| 研究課題/領域番号 |
13680417
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 広島大学 |
|---|
研究代表者 |
藤田 聡 広島大学, 大学院・工学研究科, 助教授 (40228995)
|
|---|
| 研究分担者 |
田頭 茂明 広島大学, 大学院・工学研究科, 助手 (70332806)
伊東 靖英 広島大学, 大学院・工学研究科, 助手 (80243591)
|
|---|
| 研究期間 (年度) |
2001 – 2003
|
| 研究課題ステータス |
完了 (2003年度)
|
| 配分額 *注記 |
3,400千円 (直接経費: 3,400千円)
2003年度: 1,100千円 (直接経費: 1,100千円)
2002年度: 1,000千円 (直接経費: 1,000千円)
2001年度: 1,300千円 (直接経費: 1,300千円)
|
|---|
| キーワード | 経路選択問題 / 資源獲得問題 / 動的なネットワーク / 最適経路 / 負荷分散 / 多重化ネット / 多重化ネットワーク |
|---|
| 研究概要 |
本研究課題では、多重化ネットワークにおける重要な通信パターンのひとつであるマルチキャスト処理に着目し、時間効率のよいマルチキャストアルゴリズムの提案と評価を行った。次に、そこで得られた知見をさらに発展させ、通信品質を保証するための経路選択方式の提案と評価を行った。
具体的な結果は以下の通りである:
1)Cayleyグラフのクラスに対する時間最適な近傍ノードに対するマルチキャストアルゴリズムの提案とその理論的解析、
2)多くのネットワークで幅広く用いられている貪欲算法に対する最悪実行時間の解析、
3)マルチキャスト処理の具体的な応用のひとつである負荷情報の告知メカニズムに対するアプリケーションレベルでの効率的なプロトコルの提案と実験的な評価。
また不安定な帯域をもつネットワーク上で品質の保証された通信を提供するための手法のひとつとして経路予約問題に着目し、大域的な情報を利用することなく適切な経路選択をおこなうための局所的なルーティング方式の提案をおこない、国際会議で発表した。また経路予約におけるアドミッションコントロール手法についても詳細な検討をおこない、パケットの衝突等に起因する再送遅延を考慮した新しいアドミッションコントロール手法の提案とそのシミュレーションによる評価をおこなった。
|
