並列処理による高速経路探索に基づいた次世代光・IP連携ネットワークの研究

2009 年度 研究成果報告書

• 研究課題/領域番号: 19360178
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 慶應義塾大学
• 研究代表者: 山中 直明 慶應義塾大学, 理工学部, 教授 (80383983)
• 研究分担者: 岡本 聡 慶應義塾大学, 理工学研究科, 准教授 (10449027) ; 荒川 豊 九州大学, システム情報科学研究院, 助教 (30424203)
• 研究期間 (年度): 2007 – 2009
• キーワード: GMPLS / 並列リコンフィギュラブルプロセッサ / DAPDNA-2 / 最短経路探索 / ダイクストラ法 / オンチップ仮想ネットワーク / トラヒックエンジニアリング / マルチレイヤ

研究概要

本研究では次世代光ネットワーク制御技術であるGMPLS(Generalized Multi-Protocol Label Switching)において、より高効率かつ柔軟なトラヒック制御を実現するための高速な最短経路探索アルゴリズムと、それに基づく新しい光パス決定方式を提案した。計算機シミュレーションと、リコンフィギュラブル並列プロセッサ上に実装した高速経路計算エンジンを用いた実験により特性評価を行い、提案方式の有効性を示した。

研究成果

• [雑誌論文] Resource Minimization Method Satisfying Delay Constraint for Replicating Large Contents (2009)
  • 著者名/発表者名: Sho Shimizu, Hiroyuki Ishikawa, Yutaka Arakawa, Naoaki Yamanaka, Kosuke Shiba
  • 雑誌名: IEICE Transactions on Communications Vol.E92-B,No.10 ページ: 3102-3110
  • 査読あり
• [学会発表] Energy Efficient Network Design Tool for Green IP/Ethernet Networks (2010)
  • 著者名/発表者名: Naoaki YAMANAKA, Sho SHIMIZU, Gao Shan
  • 学会等名: 14th Conference on Optical Network Design and Modeling
  • 発表場所: 京都
  • 年月日: 2010-02-01
• [学会発表] Reducing Network Power Consumption Using Dynamic Link Metric Method and Power Off Links (2009)
  • 著者名/発表者名: Gao Shan, Zhou Jia, Aya Tsurusaki, Naoaki Yamanaka
  • 学会等名: IEEE Seoul Section International Student Paper Contest 2009
  • 発表場所: ソウル, 韓国
  • 年月日: 2009-12-05
• [学会発表] A Novel Traffic Engineering Method using On-Chip Diorama Network on Dynamically Reconfigurable Processor DAPDNA-2 (2009)
  • 著者名/発表者名: 高山, 木原拓, 清水翔, 荒川豊, 山中直明, 渡辺昭文
  • 学会等名: HPSR (High Performance Switching and Routing
  • 発表場所: パリ, フランス
  • 年月日: 2009-06-23
• [学会発表] Traffic Engineering based on Experimentation in On-chip Virtual Network on Dyamically Reconfigurable Processor (2008)
  • 著者名/発表者名: Shan GAO, Taku KIHARA, Sho SHIMIZU, Yutaka ARAKAWA, Naoaki YAMANAKA, Kosuke SHIBA
  • 学会等名: International Student Paper Contest, Seoul Section 2008
  • 発表場所: ソウル, 韓国
  • 年月日: 2008-11-29
• [学会発表] Fast Replica Allocation Method by Parallel Calculation on DAPDNA-2 (Best Paper Award) (2008)
  • 著者名/発表者名: Hiroyuki Ishikawa, Sho Shimizu, Yutaka Arakawa, Naoaki Yamanaka, Kosuke Shiba
  • 学会等名: The 14th Asia-Pacific Conference on Communications
  • 発表場所: 秋葉原, 東京
  • 年月日: 2008-10-15
• [学会発表] Adaptive Resource Reservation Protocol for High-speed Resource Information Advertisement (2008)
  • 著者名/発表者名: Masahiro Nishida, Hiroyuki Ishikawa, Sho Shimizu, Yutaka Arakawa, Satoru Okamoto, Naoaki Yamanaka
  • 学会等名: The 14th Asia-Pacific Conference on Communications (APCC 2008)
  • 発表場所: 秋葉原, 東京
  • 年月日: 2008-10-15
• [学会発表] Fast Link-Disjoint Path Algorithm on Parallel Reconfigurable Processor DAPDNA-2 (2008)
  • 著者名/発表者名: Taku KIHARA, Sho SHIMIZU, Yutaka ARAKAWA, Naoaki YAMANAKA, Kosuke SHIBA
  • 学会等名: International Conference on The 14th Asia-Paciffic Conference on Communications (APCC2008)
  • 発表場所: 秋葉原, 東京
  • 年月日: 2008-10-15
• [学会発表] Hardware Based Scalable Path Computation Engine for Multilayer Traffic Engineering in GMPLS networks (2008)
  • 著者名/発表者名: Sho Shimizu, Taku Kihara, Yutaka Arakawa, Naoaki Yamanaka, Kosuke Shiba
  • 学会等名: 34th European Conference on Optical Communication
  • 発表場所: ブリュッセル、ベルギー
  • 年月日: 2008-09-25
• [学会発表] A prototype of a dynamically reconfigurable processor based off-loading engine for accelerating the shortest path calculation with GNU Zebra (2008)
  • 著者名/発表者名: Sho Shimizu, Taku Kihara, Yutaka Arakawa, Naoaki Yamanaka, Kosuke Shiba
  • 学会等名: 2008 International Conference on High Performance Switching and Routing (HPSR 2008)
  • 発表場所: 上海、中国
  • 年月日: 2008-05-16
• [学会発表] New Parallel Shortest Path Searching Algorithm based on Dynamically Reconfigurable Processor DAPDNA-2 (2007)
  • 著者名/発表者名: Hiroyuki ISHIKAWA, Sho SHIMIZU, Yutaka ARAKAWA, Naoaki YAMANAKA, Kosuke SHIBA
  • 学会等名: 2007 IEEE International Conference on Communications (ICC2007)
  • 発表場所: グラスゴー, イギリス
  • 年月日: 2007-06-27
• [産業財産権] ネットワークに含まれるノード間の経路を探索するためのシステムおよび方法 (2008)
  • 発明者名: 山中直明、高山、荒川豊、斯波康祐
  • 産業財産権番号: 特願2008-202323
  • 出願年月日: 2008-08-05
• [産業財産権] ネットワークの電源制御方法及びネットワークの電源制御装置 (2008)
  • 発明者名: 山中直明、荒川豊、津留崎彩、渡辺昭文、藤田勉
  • 産業財産権番号: 特願2008-193937
  • 出願年月日: 2008-07-28
• [産業財産権] 集合被覆問題解決プログラム及びネットワークサーバの配置決定方法 (2008)
  • 発明者名: 山中直明、石川浩行、荒川豊、清水翔、斯波康祐
  • 産業財産権番号: 特願2008-053825
  • 出願年月日: 2008-03-04
• [産業財産権] ネットワークに含まれるノード間の経路を探索するためのシステム及び方法 (2007)
  • 発明者名: 山中直明、荒川豊、木原拓、清水翔
  • 産業財産権番号: 特願2007-312648
  • 出願年月日: 2007-12-03
  • 取得年月日: 2009-06-25