マルチメディア通信のためのサービス品質に基づく経路選択アルゴリズム

概要

論文の詳細を見る
本論文では,高速ネットワークにおけるマルチメディア通信のためのサービス品質に基づくヒューリスティック経路選択アルゴリズム(QoSR_<DKS>)を提案する。QoSR_<DKS>は規則に基づくFallbackとDijkstraアルゴリズムを単純化したアルゴリズムであり、ネットワーク中の2点間をつなぐ経路が十分に予約可能なネットワーク資源が存在するかどうかを決定できる。すなわちフローの複数の要求サービス品質(帯域幅、遅延、遅延ジッタ)を保証できる経路を探索する。また、最大計算量がDijkstraアルゴリズムと同じO(|V|^2)である。ここで|V|はノードの数である。本論文では、Weight Fair Queueing (WFQ)サービス規律を使用するネットワークに対し、シミュレーションを行った。この結果、提案したQoSR_<DKS>ではサービス品質を満足させる経路選択の成功率が最適であり、平均計算時間がDijkstraアルゴリズムに近いことが確認された。
社団法人電子情報通信学会の論文
1997-04-22