| 研究概要 |
従来のIP(インターネットプロトコル)では、ベストエフォートと呼ばれる単一のサービスのみをサポートしており、QoS(Quality of Service)保証をサポートしていない。そのため、インターネットにQoS保証を導入する有力なフレームワークの一つとして,DiffServが着目されている。
DiffServでは、自ドメインの境界部分でパケットをクラス分けし、ドメイン内ではクラス別に異なるPHB(Per-Hop Behavior)を適用することでサービスの差別化を行なう。現在提案されているPHBはキューイングに基づくものだけである。これに対し本研究では、優先度の低いトラフィックについても可能ならば「迂回」させることで性能劣化を防ぐことを考え、そのために通信状況に応じた適応ルーティングをDiffServのPHBとして実現させる方法を提案した。
提案する方式では、通信状況に応じてOSPFのコスト値を動的に変更し経路を切り替える点で適用可能な状況が広い。一般にこのような通信状況に応じた適応ルーティングでは、パケットループおよび経路の発振という二つの深刻な問題が生じうる。本論文では、前者についてはループを生じさせない安全な変更コスト値の範囲をグラフ理論的に求めるアルゴリズムを示すことで解決した。後者については、経路の切り替えの対象を優先度の低いトラフィッククラスに限定し、かつ経路切り替えが緩やかに行われるようにすることで回避する。
現在、提案に基づきDiffServのフレームワークで適応ルーティングを行なうシステムを設計し、PCプラットフォーム上に実装中である。
|
