[論文レビュー] Babel Routing Protocol for OMNeT++ - More than just a new simulation module for INET framework

Vladimír Veselý, Vít Rek+1 more|arXiv (Cornell University)|Sep 16, 2016

Mobile Ad Hoc Networks参考文献 1被引用数 3

ひとこと要約

本論文は、OMNeT++離散イベントネットワークシミュレータにおけるBabelルーティングプロトコルの新規実装を提示し、小規模でデュアルスタック（IPv4/IPv6）ネットワークにおける動的で効率的なルーティングを可能にするためにINETフレームワークを拡張している。シミュレートされたテストベッドにおいて、Babelの適応的でリンク品質に依存する設計が、従来のプロトコル（OSPF や RSTP）に比べてルーティングの収束性と安定性を向上させることを示している。研究および教育的用途のための柔軟でオープンソースの代替手段を提供する。

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++ネットワークシミュレーションコンponentに適応した。
• 周期的およびトリガー発動型の更新を用いた距離ベクトル論理を実装し、リンク層の信頼性と送信コストに基づくメトリック集約を採用した。
• 標準的な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フレームワークに統合され、さまざまな研究および教育的ネットワークシナリオでの再利用が可能となった。