2005 Fiscal Year Annual Research Report
生命情報通信ネットワーク制御機構をモデルにした分散平均化輻輳回避システムの構築
| Project/Area Number |
16310117
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
岡本 正宏 九州大学, 大学院・農学研究院, 教授 (40211122)
|
|---|
| Keywords | ルーティングシステム / 生命情報通信 / 生物模倣 / 輻輳制御 / 酵素反応フィードバック / 耐障害性 / 分散制御 |
|---|
| Research Abstract |
昨年度は、酵素反応系フィードバック機構を取り入れたルーティングシステムを設計し、このルーティングシステムのQOSが効率的なトラフィックバランシングになりうるのかを、6ノードからなる小規模なノードシステムを想定し、各ノードよりある時間間隔で、あるサイズで発生したすべてのデータパケットの平均、最大、最小passageおよび到達までの途中経路を調べ、既存のルーティング手法(SPF)との比較を行った。その結果、SPFと比べて、顕著に各パケットのパッセージが平均化され、トラフィックを避けるように途中経路が多様化された。今年度は、大規模なネットワークシステムを解析するために、階層化ネットワーク(オーバーレイ)を構築し、上位のエリア層、下位のノード層のそれぞれにおいて、酵素反応系フィードバック機構を取り入れたルーティングアルゴリズムを考案し、経路の障害を想定し、任意の時刻にあるノード間の通信帯域を減少させて、設計したルーティングシステムの耐障害性(フォルトトレランシー)を調べた。その結果、障害に対し、臨機応変に途中経路が変更され、パッセージの平均化も保持できた。ランダムネットワーク構造、スケールフリーネットワーク構造のいずれにおいても、SPFやECMP(Equal Cost Multi Path)に比較して、耐障害能力が高いことが明らかになった。分散平均化を目指した交通量輻輳回避ナビゲーションシステムについては、カーナビゲーションシステムと信号センサーを用いたプロトタイプシステムを構築した。情報通信と同様のアルゴリズムを用いて交通量分散化シミュレーションを行っている。
|
Research Products
(1 results)
