破局的状況を回避するインターネットルーティングプロトコル

点击翻译按钮获取中文摘要

従来のIP(インターネットプロトコル)では、ベストエフォートと呼ばれる単一のサービスのみをサポートしており、QoS(Quality of Service)保証をサポートしていない。そのため、インターネットにQoS保証を導入する有力なフレームワークとして、IntServやDiffServが着目されている。DiffServでは、自ドメインの境界部分でパケットをクラス分けし、ドメイン内ではクラス別に異なるPHB(Per-Hop Behavior)を適用することでサービスの差別化を行なう。現在提案されているPHBはキューイングに基づくものだけである。これに対し本研究では、優先度の低いトラフィックについても可能ならば「迂回」させることで性能劣化を防ぐことを考え、そのために通信状況に応じた適応ルーティングをDiffServのPHBとして実現する方法を提案した。提案に基づきDiffServのフレームワークで適応ルーティングを行なうシステムを設計し、PCプラットフォーム上に実装した。さらに、上記の提案を、RSVPのようなフロー単位の資源予約を行うIntServの枠組において応用することを考えた。すなわち、QoSフローにより帯域が消費されたリンクは、低優先度のトラフィックができるだけ迂回するようにコスト値を調整する。この際、コスト値を一時に大きく変化させると遷移状態においてパケットループが生じうる。本研究では、ループを生じさせないように段階的にコスト値を変更する手順をグラフ理論的に求めるアルゴリズムを示した。