컨텐츠 기반 네트워크를 위한 효율적인 라우팅 기법

컨텐츠 기반의 네트워크 상에서 효율적인 이벤트 전달 방법은 계속적으로 연구가 진행 중인 분야이다. 기존에는 컨텐츠 기반의 라우팅을 위한 방안으로 크게 필터 기반의 라우팅 방식과 멀티캐스트 기반의 라우팅 방식으로 나누어 접근해 왔다. 그러나 이 두 가지 방식은 라우팅 정보의 저장 및 관리 비용과 정확 한 이벤트의 전달 간에 트레이드 오프가 발생한다. 본 논문에서는 해시 그룹 기반의 라우팅 기법을 제안 하며 이 방식을 통해 모든 노도에게 원하는 정보의 정확한 전달이 가능할 뿐 아니라 n개의 서로 다른 컨텐츠에 대해 각 노도에서 유지해야 하는 라우팅 엔트리의 수가 0(√n) 이 됨을 보였다.