DHT 기반 피어-투-피어 시스템을 위한 적응적 근접경로 선택기법

초록

다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화 하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅 테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전체 검색 시간과 홉 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리듬에 비해 월등히 좋은 성능을 보임을 확인할 수 있다. 攀※ 본 연구는 서강대학교 산업기술연구소의 지원으로 수행되었음.†정 회 원:LG전자 단말연구소 연구원††정 회 원:서강대학교 컴퓨터학과 박사과정†††정 회 원:서강대학교 컴퓨터학과 부교수논문접수:2005년 8월 23일, 심사완료：2006년 1월 15일

키워드