[논문 리뷰] A new NS3 Implementation of CCNx 1.0 Protocol

Marc Mosko, Ramesh Ayyagari외 3명|arXiv (Cornell University)|2017. 07. 15.

Caching and Content Delivery참고 문헌 4인용 수 5

한 줄 요약

이 논문은 정보 중심 네트워킹(ICN) 프로토콜의 모듈러하고 확장 가능한 시뮬레이션을 가능하게 하는 CCNx 1.0 프로토콜 스택의 네이티브 NS3 구현인 ccns3Sim을 제시한다. 이는 핵심 구성 요소인 포워더, PIT, FIB 및 콘텐츠 스토어의 런타임 설정을 지원하며, 처리 및 입력 지연을 위한 지연 모델을 도입한다. 주요 기여는 커스터마이징 가능한 프로토콜 구현과 이름 플러드 프로토콜(NFP)을 지원하는 완전 통합된 네이티브 NS3 CCNx 시뮬레이터를 제공하여 ICN 라우팅 및 캐싱 행동의 현실적인 시뮬레이션을 가능하게 한다.

ABSTRACT

The ccns3Sim project is an open source implementation of the CCNx 1.0 protocols for the NS3 simulator. We describe the implementation and several important features including modularity and process delay simulation. The ccns3Sim implementation is a fresh NS3-specific implementation. Like NS3 itself, it uses C++98 standard, NS3 code style, NS3 smart pointers, NS3 xUnit, and integrates with the NS3 documentation and manual. A user or developer does not need to learn two systems. If one knows NS3, one should be able to get started with the CCNx code right away. A developer can easily use their own implementation of the layer 3 protocol, layer 4 protocol, forwarder, routing protocol, Pending Interest Table (PIT) or Forwarding Information Base (FIB) or Content Store (CS). A user may configure or specify a new implementation for any of these features at runtime in the simulation script. In this paper, we describe the software architecture and give examples of using the simulator. We evaluate the implementation with several example experiments on ICN caching.

연구 동기 및 목표

• 기존 시뮬레이터에서 발견되는 코드 중복과 이중 추상화 모델을 피하기 위해, CCNx 1.0 프로토콜 스택의 완전 통합된 네이티브 NS3 구현을 제공하는 것.
• 연구자들이 시뮬레이션 스크립트를 통해 포워더, PIT, FIB, 콘텐츠 스토어 및 라우팅 프로토콜과 같은 핵심 ICN 구성 요소를 런타임에 쉽게 교체하거나 설정할 수 있도록 하는 것.
• 프로토콜 성능 평가에 필수적인 데이터 구조 및 프로토콜 동작에서의 처리 및 입력 지연을 정확하게 시뮬레이션하는 것.
• CCNx를 위한 거리 기반 벡터 라우팅 프로토콜인 이름 플러드 프로토콜(NFP)을 도입하고 평가하는 것. 이는 루프 없는 동일 비용 다중 경로 라우팅과 동적 링크 장애 처리를 지원한다.
• 암호화 연산, 가상 페이로드, LTE와 같은 모바일 네트워크 모델과의 통합을 포함한 향후 확장성을 위한 기반을 마련하는 것.

제안 방법

• ccns3Sim 프레임워크는 모든 주요 CCNx 구성 요소의 인터페이스를 정의하기 위해 ns3::Object에서 상속된 추상 기반 클래스를 사용하여, 런타임 지연 바인딩과 플러그인 스타일 설정을 가능하게 한다.
• 포워더, PIT, FIB, 콘텐츠 스토어와 같은 각 구성 요소는 해당 추상 인터페이스에서 파생된 구체적 클래스로 구현되어, 사용자가 시뮬레이션 스크립트에서 커스텀 인프라를 교체할 수 있도록 한다.
• 입력 지연(예: 패킷 도착 지터)과 처리 지연(예: 테이블 검색 및 업데이트 시간)을 데이터 구조 및 프로토콜 동작에서 시뮬레이션하기 위한 모듈러 지연 모델을 구현한다.
• 이름 플러드 프로토콜(NFP)은 각 접두사-앵커 쌍에 대해 순서 번호가 부여된 광고를 사용하는 동적 라우팅 프로토콜로, 독립적인 후속자 그래프를 가능하게 하며, 비동일 비용 다중 경로 라우팅을 지원한다.
• 시뮬레이터가 NS3의 네이티브 기능을 활용하여 C++98, NS3 스마트 포인터, xUnit 테스팅 및 문서 통합을 통해 NS3 생태계와의 일관성을 확보한다.
• 실험은 154개 노드로 구성된 AT&T 토폴로지에서 수행되었으며, 링크 장애 발생 후 계산 비용과 라우팅 메시지 수를 측정하였고, 실시간 실행 속도와 메모리 사용량 기준으로 성능을 평가하였다.

실험 결과

연구 질문

• RQ1 핵심 프로토콜 구성 요소의 런타임 설정을 지원하는 네이티브, 모듈러, 확장 가능한 NS3 구현으로서 CCNx 1.0을 어떻게 설계할 수 있는가?
• RQ2 NS3 프레임워크를 사용하여 CCNx 데이터 구조에서 처리 및 입력 지연을 시뮬레이션할 경우 발생하는 성능 오버헤드는 얼마인가?
• RQ3 링크 장애 조건 하에서 이름 플러드 프로토콜(NFP)의 계산 비용과 라우팅 메시지 수는 어떻게 스케일링되는가?
• RQ4 ccns3Sim 프레임워크는 현실적인 지연 모델링을 통해 콘텐츠 캐싱 및 동적 라우팅과 같은 복잡한 ICN 행동을 효율적으로 시뮬레이션할 수 있는가?
• RQ5 대규모 ICN 시뮬레이션을 위한 ccns3Sim의 실시간 실행 속도와 메모리 소비 성능 특성은 어떠한가?

주요 결과

• MacBook Pro(2.6GHz 코어 i7 CPU)에서 50초의 가상 시간 시뮬레이션을 실행할 경우, 1,880만 개 이상의 계산 이벤트와 221,880개의 패킷을 40.1초 이내의 실시간 동안 실행하였다.
• 라우팅 프로토콜 이벤트당 평균 실행 시간은 2.1 마이크로초로, ICN 프로토콜 평가에 있어 높은 효율성의 시뮬레이션 성능를 입증하였다.
• 메모리 사용량은 285MB 이하로 낮게 유지되었으며, 대부분의 메모리는 콘텐츠 레포지터리에 할당되었고, 평균 노드당 1.8MB 미만이었다.
• 링크 장애 발생 후 계산 비용과 라우팅 업데이트 메시지 수는 콘텐츠 레플리카 수에 비례하여 선형적으로 증가하였다. 이는 NFP에서 각 (앵커이름, 접두사) 쌍이 독립적으로 전파되기 때문이다.
• NFP 프로토콜은 루프 없는 동일 비용 다중 경로 라우팅을 성공적으로 지원하며, 링크 장애 발생 시 레플리카 수에 비례하는 철거 메시지를 트리거하여 장애 처리를 수행한다. 다만, LSCR나 DCR에 비해 더 낮은 스케일링 효율성을 보였다.
• 시뮬레이터에서는 포워더, PIT, FIB, 콘텐츠 스토어 및 라우팅 프로토콜의 모든 주요 구성 요소에 대한 완전한 런타임 설정 가능성을 지원하며, 코드 변경 없이도 커스텀 인프라를 통합할 수 있다.