|
本研究課題では、多重化ネットワークにおける重要な通信パターンのひとつであるマルチキャスト処理に着目し、時間効率のよいマルチキャストアルゴリズムの提案と評価を行った。次に、そこで得られた知見をさらに発展させ、通信品質を保証するための経路選択方式の提案と評価を行った。
具体的な結果は以下の通りである:
1)Cayleyグラフのクラスに対する時間最適な近傍ノードに対するマルチキャストアルゴリズムの提案とその理論的解析、
2)多くのネットワークで幅広く用いられている貪欲算法に対する最悪実行時間の解析、
3)マルチキャスト処理の具体的な応用のひとつである負荷情報の告知メカニズムに対するアプリケーションレベルでの効率的なプロトコルの提案と実験的な評価。
また不安定な帯域をもつネットワーク上で品質の保証された通信を提供するための手法のひとつとして経路予約問題に着目し、大域的な情報を利用することなく適切な経路選択をおこなうための局所的なルーティング方式の提案をおこない、国際会議で発表した。また経路予約におけるアドミッションコントロール手法についても詳細な検討をおこない、パケットの衝突等に起因する再送遅延を考慮した新しいアドミッションコントロール手法の提案とそのシミュレーションによる評価をおこなった。
|
