Topology-based Chord system for lookup services

Lookup 효율성을 위해 Topology를 고려한 Chord 시스템

  • Cha Bonggwan (Dept. of Computer Science and Engineering, Electronics and Telecommunications Research institute, Division of Computer Science and Engineering, Pusan National University) ;
  • Han Dongyun (Dept. of Computer Science and Engineering, Electronics and Telecommunications Research institute, Division of Computer Science and Engineering, Pusan National University) ;
  • Son Youngsung (Dept. of Computer Science and Engineering, Electronics and Telecommunications Research institute, Division of Computer Science and Engineering, Pusan National University) ;
  • Kim Kyongsok (Dept. of Computer Science and Engineering, Electronics and Telecommunications Research institute, Division of Computer Science and Engineering, Pusan National University)
  • 차봉관 (부산대학교 컴퓨터공학과) ;
  • 한동윤 (부산대학교 컴퓨터공학과) ;
  • 손영성 (부산대학교 컴퓨터공학과) ;
  • 김경석 (부산대학교 컴퓨터공학과)
  • Published : 2005.07.01

Abstract

최근에 P2P(Peer-to-Peer) 시스템에서 효율적인 자원 탐색 방범에 대해 많이 연구되고 있다. P2P overlay network 중 하나인 Chord는 자원을 효율적으로 탐색할 수 있는 간단한 P2P 프로토콜이다. 대부분의 P2P 시스템은 overlay network를 형성하므로 노드와 노드 사이의 물리적인 거리를 고려하지 않으므로 서로 이웃한 노드라도 실제 물리적인 latency가 클 수 있다는 문제점을 가지고 있다. 이 논문은 물리적으로 가까운 노드들을 하나의 subnet으로 만들어서 물리적인 latency를 감소시키고 각 subnet안에 복사본(replica)을 둠으로써 탐색(lookup)의 효율성을 향상시킨다.

Keywords