모바일 P2P 네트워크에서 요청 지연을 최소화한 향상된 리액티브 Chord = A Improved Reactive Chord for Minimizing a Request Latency in a Mobile P2P Network

국문 초록 (Abstract)

분산 해쉬 테이블(DHT: Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 전체 네트워크의 트래픽은 증가하게 된다. 기존 연구에서는 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 DHT에서의 라우팅 테이블 업데이트에 따른 부하는 줄이는 기법을 제안하였으나, 요청처리시간 지연이 기존방식보다 떨어진다는 단점을 가진다. 이에 본 논문에서는 요청처리 시간을 줄이기 위한 향상된 리액티브 라우팅 테이블 업데이트 방식을 제안한다. 제안된 방식은 요청이 들어 왔을 때 현재의 테이블 정보가 최신정보 인지를 확인 하고 그에 따라서 테이블을 업데이트하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(13)를 이용하여 실험을 수행하였다. 1000node, 2000node, 4000node를 대상으로 실험을 하였으며, 실험을 통하여 제인된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 기존 연구
• 3. 향상된 리액티브 Chord
• 4. 실험 및 토론
• 5. 결론
• 참고 문헌