Abstract
MANET and P2P applications have a common nature that they don't have any fixed infrastructures that might maintain network topologies. With such common characteristics, a P2P application can be a killer application over MANET. Due to absence of reliable node which serves indexing services in MANET, fully distributed P2P applications are more suitable for MANET. By using DHT like Chord, we can save network bandwidth and avoid a point of failure of a directory server. However, since MANET allows nodes to depart from network freely, P2P file sharing applications using Chord lookup protocol should address how to recover the keys stored at the departed node. In this paper, we propose BU-Chord in order to detect and recover the departure of nodes by creating and storing backup file information in distributed manner. Our BU-Chord shows off better performance than existing Chord especially in case of high departure rate of nodes.
MANET과 P2P응용 모두 고정된 인프라에 의존하지 않고, 각 노드들의 동작만으로 전체 네트워크를 유지한다. 이러한 공통적인 특징을 바탕으로, P2P 응용을 MANET상의 대표적인 응용의 사례로 볼 수 있다. 여러 P2P 구조들 중에서 중앙의 인덱스 서버를 사용하는 방식의 경우 신뢰성 있는 노드가 필요한데 MANET의 특성상 신뢰성있는 노드를 찾을 수 없다. 따라서 본 논문에서는 완전 분산형의 신뢰성 높은 P2P 검색을 위해 DHT기반의 P2P 색인 프로토콜인 Chord를 사용한 P2P 파일 공유 응용을 설계하였다. Chord는 공유할 파일의 key들을 네트워크 전체에 분산하여 저장하고 이를 검색하는 방법을 제안하고 있다. 하지만 Chord 색인 프로토콜을 노드들의 가입과 탈퇴가 빈번히 발생하는 MANET환경에 적용할 경우 노드가 탈퇴할 때 그 노드가 저장하고 있던 key들이 손실되는 문제가 발생한다. 따라서 본 논문에서는 임의의 네트워크를 떠나는 노드가 네트워크가 떠나는 상황을 인식하고, 그 노드가 저장하고 있던 key들을 복구하여 지속적인 P2P 색인 서비스가 가능하도록 하는 BU-Chord 메커니즘을 제안한다.
