[논문 리뷰] Efficient Multicasting in Content-Centric Networks Using Datagrams

J. J. Garcia‐Luna‐Aceves, Maziar Mirzazad Barijough|arXiv (Cornell University)|2016. 08. 13.

Caching and Content Delivery참고 문헌 10인용 수 3

한 줄 요약

이 논문은 전통적인 Interest 전달 상태를 유지하지 않으면서도 원천 기반 네트워킹에서 네이티브 멀티캐스팅을 가능하게 하는 새로운 컨텐츠 중심 네트워킹 접근법인 CCN-GRAM을 제안한다. 익명 데이터그램을 사용하여 전통적인 보류 중인 Interest 테이블(PITs)을 멀티캐스트 주소 해석 테이블(MARTs)으로 대체함으로써, NDN 대비 전달 테이블 항목 수를 150배 이상 감소시키면서도 유사하거나 낮은 종단 간 지연을 달성한다. 이는 확장성과 방화벽 공격에 대한 저항성 향상에 기여한다.

ABSTRACT

The Named Data Networking (NDN) and Content-Centric Networking (CCNx) architectures are the leading approaches for content-centric networking, and both require using Interests (requests that elicit content) and maintaining per-Interest forwarding state in Pending Interest Tables (PIT) to store per-Interest forwarding state. To date, PITs have been assumed to be necessary to enable native support for multicasting in the data plane, such that multicast forwarding trees (MFT) are established by the forwarding and aggregation of Interests using PITs. We present a new approach to content-centric networks based on anonymous datagrams that provides native support for multicasting, but does so without the need to maintain per-Interest forwarding state. Simulation experiments are used to show that the proposed new approach attains the same end-to-end delays for multicasting while requiring orders of magnitude fewer forwarding entries.

연구 동기 및 목표

• 컨텐츠 중심 네트워크에서 각 Interest 전달 상태(PITs)가 필요 없도록 하면서도 네이티브 멀티캐스팅 지원을 유지하는 것.
• 특히 높은 요청률이나 서비스 거부 공격 상황에서 NDN과 CCNx의 PIT에 기인한 확장성 및 보안 한계를 해결하는 것.
• 제어 평면 신호나 복잡한 라우팅 프rotocol 없이도 멀티캐스팅 전달을 지원하는 데이터 평면 메커니즘을 설계하는 것.
• 실제 멀티캐스팅 트래픽 조건 하에서 제안된 방법의 성능을 평가하여 전달 상태 크기와 종단 간 지연에 중점을 두는 것.
• 컨텐츠 중심 네트워크에서 효율적이고 확장성 있으며 안정적인 실시간 콘텐츠 스트리밍을 가능하게 하는 것.

제안 방법

• 전통적인 보류 중인 Interest 테이블(PITs)을 요청률과 무관하게 멀티캐스팅 그룹당 하나의 항목만 저장하는 멀티캐스트 주소 해석 테이블(MARTs)로 대체한다.
• 익명 데이터그램을 사용하여 중간 라우터에서 개별 Interest를 추적할 필요 없이 Interest 메시지를 전달한다.
• 첫 번째 멀티캐스트 Interest 수신 시 즉시 멀티캐스트 데이터 전송을 트리거하는 새로운 전달 알고리즘(알고리즘 3)을 활용한다.
• 루프 없는 전달을 보장하기 위해 역방향 경로 전달(RPF)을 사용하며, 이는 각 Interest 전달 상태 없이도 가능하다.
• 이름 기반 라우팅을 위한 FIBs를 유지하면서, MARTs를 사용해 멀티캐스트 그룹 멤버십과 전달 상태를 관리한다.
• 제어 평면 프로토콜 없이도 데이터 평면 신호만으로 효율적인 멀티캐스트 트리 구축 및 유지 기법을 도입한다.

실험 결과

연구 질문

• RQ1 컨텐츠 중심 네트워크에서 각 Interest 전달 상태를 유지하지 않고도 네이티브 멀티캐스팅을 지원할 수 있는가?
• RQ2 다양한 요청률과 멀티캐스트 그룹 크기 조건에서 CCN-GRAM의 전달 상태 크기는 NDN 대비 어떻게 비교되는가?
• RQ3 멀티캐스팅 환경에서 CCN-GRAM의 종단 간 지연 성능은 NDN 대비 어떻게 되는가?
• RQ4 링크 지연이 NDN의 PIT와 CCN-GRAM의 MART의 확장성과 상태 증가에 미치는 영향은 어떠한가?
• RQ5 CCN-GRAM은 NDN보다 낮은 지연과 자원 소비로 고속도 실시간 스트리밍을 지원할 수 있는가?

주요 결과

• 고요청률 조건에서 CCN-GRAM은 NDN 대비 라우터당 평균 전달 항목 수를 150배 이상 감소시키며, MART 크기는 요청량과 관계없이 일정하게 유지된다.
• 초당 800개의 Interest와 15ms의 링크 지연 조건에서 NDN의 평균 PIT 크기는 408개에 이르지만, CCN-GRAM의 평균 MART 크기는 5.26개로 유지된다.
• 30ms의 링크 지연 조건에서는 NDN의 평균 PIT 크기가 814개로 증가하고, 일부 라우터는 최대 2,700개의 항목을 저장할 수 있지만, CCN-GRAM의 MART 크기는 변화가 없다.
• 특히 비대칭 경로 지연이 존재하는 상황에서 CCN-GRAM은 첫 번째 Interest 수신 시 즉각 멀티캐스트 데이터 전송을 시작함으로써 NDN보다 낮은 종단 간 지연을 달성한다.
• 고부하 조건에서도 전달 상태 감소와 더 나은 트리 형성으로 인해 CCN-GRAM의 평균 종단 간 지연은 항상 NDN보다 짧다.
• MART 크기가 링크 지연이나 요청률과 무관하게 일정하므로, CCN-GRAM은 고부하 및 장거리 지연 조건에서도 확장성과 신뢰성을 유지한다. 반면 NDN의 PIT는 이러한 요소에 민감하다.