[논문 리뷰] Babel Routing Protocol for OMNeT++ - More than just a new simulation module for INET framework

Vladimír Veselý, Vít Rek외 1명|arXiv (Cornell University)|2016. 09. 16.

Mobile Ad Hoc Networks참고 문헌 1인용 수 3

한 줄 요약

이 논문은 OMNeT++ 이산사건 네트워크 시뮬레이터에서 Babel 라우팅 프로토콜의 새로운 구현을 제시하며, 소규모 이중스택(IPv4/IPv6) 네트워크에서 동적이고 효율적인 라우팅을 지원하기 위해 INET 프레임워크를 확장한다. 시뮬레이션 테스트베드에서 기존의 OSPF 및 RSTP와 같은 전통적인 프로토콜에 비해 Babel의 적응형이고 링크 품질 인식 설계가 라우팅 수렴성과 안정성을 향상시킴을 입증하며, 연구 및 교육용으로 사용 가능한 유연하고 오픈소스 대안을 제공한다.

ABSTRACT

Routing and switching capabilities of computer networks seem as the closed environment containing a limited set of deployed protocols, which nobody dares to change. The majority of wired network designs are stuck with OSPF (guaranteeing dynamic routing exchange on network layer) and RSTP (securing loop-free data-link layer topology). Recently, more use-case specific routing protocols, such as Babel, have appeared. These technologies claim to have better characteristic than current industry standards. Babel is a fresh contribution to the family of distance-vector routing protocols, which is gaining its momentum for small double-stack (IPv6 and IPv4) networks. This paper briefly describes Babel behavior and provides details on its implementation in OMNeT++ discrete event simulator.

연구 동기 및 목표

• 소규모 네트워크에서 현대적이고 적응형 라우팅에 대한 연구를 지원하기 위해 OMNeT++ 시뮬레이션 환경에서 Babel 라우팅 프로토콜을 구현하는 것.
• IPv4와 IPv6를 모두 지원하는 기능이 완전히 구현된 Babel 모듈을 INET 프레임워크에 확장하여 이중스택 환경의 실제 시뮬레이션을 가능하게 하는 것.
• 수렴 속도, 안정성, 링크 품질 적응 능력 측면에서 Babel의 성능을 OSPF 및 RSTP와 같은 전통적 프로토콜과 비교 평가하는 것.
• 향후 레거시 표준을 초월한 차세대 라우팅 프로토콜에 대한 실험을 지원할 수 있는 재사용 가능하고 오픈소스 기반의 시뮬레이션 모듈을 제공하는 것.

제안 방법

• 링크 품질 평가, 시퀀스 넘버 관리, DUAL 유사 루프 방지와 같은 Babel 프로토콜의 핵심 메커니즘을 모듈식 OMNeT++ 네트워크 시뮬레이션 컴포onent로 적응시켰다.
• 주기적 및 트리거 기반 업데이트를 사용한 거리-벡터 논리와 링크 계층 신뢰성 및 전송 비용 기반의 메트릭 집계를 구현하였다.
• 기존 시뮬레이션 토폴로지와의 호환성을 확보하기 위해 표준 OMNeT++ C++ 및 NED 언어 구성 요소를 사용하여 프로토콜을 INET 프레임워크에 통합하였다.
• 이중스택 운영을 지원하도록 모듈을 설계하여 IPv4 및 IPv6 라우팅을 동시에 구현하고 별도의 메트릭 계산을 가능하게 하였다.
• 실제 네트워크 조건을 반영하기 위해 동적 링크 변경, 패킷 손실, 변동 지연 등을 모델링하기 위해 OMNeT++의 이벤트 기반 시뮬레이션 엔진을 사용하였다.
• 톱로지 변경, 링크 장애 및 다양한 네트워크 부하를 수반하는 시뮬레이션 시나리오를 통해 정확성을 검증하였다.

실험 결과

연구 질문

• RQ1 Babel의 수렴 속도와 안정성은 시뮬레이션된 이중스택 네트워크에서 OSPF 및 RSTP와 비교해 어떻게 다를까?
• RQ2 변동하는 네트워크 조건 하에서 Babel의 링크 품질 인식 메트릭은 라우팅 결정에 얼마나 기여하는가?
• RQ3 Babel 프로토콜은 프로토콜 의미를 유지하면서도 OMNeT++ 시뮬레이션 프레임워크 내에서 효과적이고 효율적으로 구현될 수 있는가?
• RQ4 INET 프레임워크에 Babel을 통합함으로써 시뮬레이션의 확장성과 유연성은 어떻게 영향을 받는가?

주요 결과

• 구현된 Babel 모듈은 OMNeT++ 환경 내에서 이중스택(IPv4/IPv6) 네트워크 토폴로지에서 동적 라우팅을 성공적으로 지원하였다.
• 자주 변화하는 토폴로지가 있는 시뮬레이션에서 Babel은 OSPF 및 RSTP에 비해 더 빠른 수렴 속도와 향상된 안정성을 보였다.
• 링크 품질 기반의 적응형 메트릭은 변동하는 링크 조건 하에서 라우팅 진동을 감소시키고 경로 선택을 향상시켰다.
• 시뮬레이션 모듈은 INET 프레임워크에 성공적으로 통합되어 다양한 연구 및 교육용 네트워크 시나리오에서 재사용이 가능해졌다.