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

2000 Fiscal Year Annual Research Report

• Project/Area Number: 11780214
• Research Institution: Kyoto University
• Principal Investigator: 岡部 寿男 京都大学, 情報学研究科, 助教授 (20204018)
• Keywords: インターネット / パケットロス / ルーティングプロトコル / QoS / OSPF / DiffServ / ATM / SRSVP

Research Abstract

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

Research Products

• [Publications] 関口,藤川,岡部,岩間: "QoS保証マルチキャストプロトコルSRSVPにおける階層化PathQoS"情報処理学会研究報告. DPS-102. (2001)
• [Publications] 吉廣,岡部,岩間: "DiffServフレームワークにおける適応ルーティングによる低優先度通信の迂回"日本ソフトウェア科学会第3回インターネットテクノロジーワークショップ(WIT 2000). G2-2 (2000)
• [Publications] Ishtiaq,中西,石橋,岡部,金沢: "Throughput Deadlock Mechanism of TCP over Congested ATM Networks"First International Workshop on Distributed Computing, Communiation and Applications. 56-63 (2000)