2007 Fiscal Year Annual Research Report
並列処理による高速経路探索に基づいた次世代光・IP連携ネットワークの研究
| Project/Area Number |
19360178
|
|---|
| Research Institution | Keio University |
|---|
Principal Investigator |
山中 直明 Keio University, 理工学部, 教授 (80383983)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
岡本 聡 慶應義塾大学, 大学院・理工学研究科, 准教授 (10449027)
荒川 豊 慶應義塾大学, 大学院・理工学研究科, 助教 (30424203)
|
|---|
| Keywords | ネットワーク / フォトニックネットワーク / GMPLS / 経路探索 |
|---|
| Research Abstract |
本研究では、GMPLSにおいて、より高効率かつ柔軟なトラヒック制御を実現するための、現在よりも二桁〜三桁以上高速な最短経路探索手法と、それに基づく新しい光パス決定アルゴリズムを提案し、アーキテクチャとプロトコルに関して、理論および実装の両面からその性能を明らかにした。
第一に、ダイナミックリコンフィギュラブル並列プロセッサという新しいアーキテクチャのハードウェアを用いて、並列演算とパイプライン演算を駆使した、超高速最短経路探索工ンジンを実装した。提案方式は、行列を用いて全ての経路を同時並列的に経路探索を行ない、最も早く目的地に到達したルートを最短経路としている。この計算は膨大な計算となるため、従来のシーケンシャルプロセッサでは計算が難しいが、新しいハードウェアと組み合わせることにより実現を可能にした。
第二に、この計算エンジンをルータソフトウェアに組み込み、ソフトウェアのオフローディングエンジンとして用いるためのインターフェースを明らかにしてた。さらに、提案アルゴリズムを拡張し、コンテンツ配信に置けるレプリカ配置問題などさらに複雑な割り当てアルゴリズムを高速に解く手法を確立した。
第三に、GMPLSネットワークにおいてこの計算エンジンを活用するための高速リソース情報伝搬方式として、資源予約プロトコルの経路確立時または開放時にOSPF-TEプロトコルを使用せず,経路上のすべての予約可能資源情報を1つのパケットに集約することによりパケット量を減少させる方式を提案し、計算機シミュレーションによりパケッド量を1桁減少させつつ、ブロック率を平分に抑制できることを示した。
|
