TRANS Net 효율적인 피어투피어 오버레이 네트워크

본 논문은 전치 그래프(full transposition graph)를 기반으로 한 새로운 피어‑투‑피어(P2P) 오버레이 네트워크인 TRANS‑Net을 제안한다. 전치 그래프는 n개의 심볼로 이루어진 모든 순열을 정점으로 하는 Cayley 그래프이며, 두 심볼을 교환하는 전치 연산을 통해 정점 간에 연결된다. 이러한 그래프는 지름이 n‑1로 매우 작고, 2‑연결성을 가져 높은 결함 내성을 제공한다. 기존의 DHT(분산 해시 테이블)와 달리, TRANS‑Net은 순열 식별자를 활용해 데이터와 노드 간의 순서 관계를 유지하면서도 효율적인 라우팅을 가능하게 한다. ### 1. 시스템 모델 및 토폴로지 - **노드 식별자**: 각 피어는 n!개의 가능한 순열 중 하나를 무작위로 선택해 식별자로 사용한다. 선택된 순열은 해시 함수를 통해 키 공간