| 研究課題/領域番号 |
11780214
|
|---|
| 研究種目 |
奨励研究(A)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
岡部 寿男 京都大学, 情報学研究科, 助教授 (20204018)
|
|---|
| 研究期間 (年度) |
1999 – 2000
|
| 研究課題ステータス |
完了 (2000年度)
|
| 配分額 *注記 |
2,200千円 (直接経費: 2,200千円)
2000年度: 800千円 (直接経費: 800千円)
1999年度: 1,400千円 (直接経費: 1,400千円)
|
|---|
| キーワード | インターネット / パケットロス / ルーティングプロトコル / QoS / OSPF / DiffServ / ATM / SRSVP |
|---|
| 研究概要 |
従来のIP(インターネットプロトコル)では、ベストエフォートと呼ばれる単一のサービスのみをサポートしており、QoS(Quality of Service)保証をサポートしていない。そのため、インターネットにQoS保証を導入する有力なフレームワークとして、IntServやDiffServが着目されている。
DiffServでは、自ドメインの境界部分でパケットをクラス分けし、ドメイン内ではクラス別に異なるPHB(Per-Hop Behavior)を適用することでサービスの差別化を行なう。現在提案されているPHBはキューイングに基づくものだけである。これに対し本研究では、優先度の低いトラフィックについても可能ならば「迂回」させることで性能劣化を防ぐことを考え、そのために通信状況に応じた適応ルーティングをDiffServのPHBとして実現する方法を提案した。提案に基づきDiffServのフレームワークで適応ルーティングを行なうシステムを設計し、PCプラットフォーム上に実装した。
さらに、上記の提案を、RSVPのようなフロー単位の資源予約を行うIntServの枠組において応用することを考えた。すなわち、QoSフローにより帯域が消費されたリンクは、低優先度のトラフィックができるだけ迂回するようにコスト値を調整する。この際、コスト値を一時に大きく変化させると遷移状態においてパケットループが生じうる。本研究では、ループを生じさせないように段階的にコスト値を変更する手順をグラフ理論的に求めるアルゴリズムを示した。
|
