DHT 기반 P2P 시스템에서 키워드 검색 지원을 위한 시스템 디자인

분산 해시 테이블 (Distributed Hash Table)을 사용한 P2P 시스템에서는 해시함수를 사용하여 파일과 노드의 ID를 정의하고 파일의 ID와 매핑(mapping)되는 ID를 가진 노드에 파일을 저장함으로써 시스템 전체에 파일을 완전히 분산시킨다. 이러한 시스템에서는 파일을 찾을 때 해시된 파일 ID로 찾기 때문에 정확한 매치(exact match)만 가능하다. 하지만 현재 P2P 파일 공유 시스템에서는 파일의 전체 이름을 정확히 알지 못하더라도 부분적인 키워드로 파일을 검색할 수 있도록 하는 키워드 검색 (keyword search)이 요구된다. 본 논문에서는 분산 해시 테이블을 기반으로 하는 P2P 시스템에서 키워드 검색이 가능하도록 하는 방안을 제안한다.