Replication and Node Recovery for Efficiency and Safety in P2P sytmem

P2P 시스템에서 안전성과 성능을 고려한 노드 복구와 복제 기법

  • Cha Bonggwan (Dept. of Computer Science and Engineering, Electronics and Telecommunications Research institute, Division of Computer Science and Engineering, Pusan National University) ;
  • park Sunghwan (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.11.01

Abstract

최근에 P2P(Peer-to-Peer) 시스템에서 효율적인 자원 탐색 방법에 대해 많이 연구되고 있다. 대부분의 P2P 시스템은 overlay network를 형성하므로 노드와 노드 사이의 물리적인 거리를 고려하지 않는다. 그래서 서로 이웃한 노드라도 실제 물리적인 latency가 클 수 있다는 문제점을 가지고 있다. 이런 문제점을 해결하기 위해 Topology를 고려한 계층적 시스템을 설계하였다. 이 시스템을 TB-Chord(Topology-based Chord)라 부른다. TB-Chord는 자신의 subnet에 Global network에 있는 데이터의 사본(Replica)을 저장하기 때문에 저장 공간(Storage)의 낭비와 노드가 떠날(leave) 때 데이터의 이동에 따른 네트워크 부하가 생기는 문제가 있다. 이 논문은 효율적인 복제 기법을 이용하여 저장공간과 네트워크의 효율성을 높이고 노드 fail에 대한 rejoin 메카니즘을 사용하여 효율적으로 시스템을 회복하는 방법을 제안한다.

Keywords