| 研究課題/領域番号 |
10750266
|
|---|
| 研究種目 |
奨励研究(A)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報通信工学
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
山岡 克式 東京工業大学, 工学部, 助手 (90262279)
|
|---|
| 研究期間 (年度) |
1998 – 1999
|
| 研究課題ステータス |
完了 (1999年度)
|
| 配分額 *注記 |
2,000千円 (直接経費: 2,000千円)
1999年度: 500千円 (直接経費: 500千円)
1998年度: 1,500千円 (直接経費: 1,500千円)
|
|---|
| キーワード | ネットワーク / ゲーム理論 / ミニマックス / QoS / シェーピング / ARQ / 優先制御 / スループット |
|---|
| 研究概要 |
メディアによって異なる要求遅延品質を各通信ごとに満たす制御を実現する、ルーチングおよび網制御アルゴリズムを実現することを目標に、本年度は理論解析の継続及び実装実験を行った。
アルゴリズムとしては、次の2つの方式を主に検討した。
1.ゲーム理論を用いたコネクション型ネットワーク制御方式
ネットワークプレイヤー(ノード)とコネクションプレイヤー(パケット)の相対するプレイヤーを設定し、互いにmini-max原理にしたがって行動する方式である。本方式によりネットワーク全体の通信品質を均質化でき、パケットの廃棄率を大幅に低減できる。本方式は国際会議にて発表、及び論文誌に投稿し、論文として採録された。
2.ARQプロトコルに着目した優先制御
タイムアウト発生により再送が生じるARQを対象にして、優先制御によりそのタイムアウトを減少させることにより、再送減少により有効となった帯域を他のトラヒックに割り当てることで、優先・被優先クラス同時に通信品質を向上させる方式である。2通信が1リンクを共有するモデルを用いて、昨年度よりもより厳密に理論解析を行い、両優先度クラスの通信ともにノードにおける待ち行列遅延が減少する条件式を導出した。さらに、実装実験により(鹿児島大学、東工大大岡山キャンパス、東工大長津田キャンパスの3点)両通信のスループットが同時向上する動作を実際に確認した。
|
