| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-01-22 10:45 ZDDを活用したElastic Optical Networkの経路探索とバックアップ経路選択の最適化 ○祖家大輝・井上 颯・朱 致儀・フィネルティ パトリック・太田 能（神戸大）  NS2025-195 |
|
| 抄録 | （和） | データトラフィックの増加に伴い，光ネットワークにおける柔軟な帯域割当を可能にする Elastic Optical Network（EON）が注目されている． 本稿では，EON におけるルーティングおよびスペクトラム割り当て（Routing and Spectrum Assignment（RSA））問題に対し，Zero-suppressed binary Decision Diagram（ZDD）を用いた経路全列挙手法 ZDD-based Enumerative Path Routing（ZDD-EPR）を提案する． ZDD-EPR では，まず ZDD の特性を活かしてネットワークトポロジー内の始点から終点までの全経路を列挙する． そして，リンク距離やスペクトラム利用率，断片化を考慮した動的な重み付けを行い，ネットワーク状態に適した経路選択を行う． また，単一リンク故障時の耐障害性を向上を目的とし，ZDD を用いたバックアップ経路選択手法も提案する． シミュレーションでは，従来手法であるYen氏の $k$-shortest path アルゴリズムと比較して，ブロッキング確率の低減およびバックアップ経路切替成功率の向上を確認した． |
| （英） | Elastic Optical Networks have attracted significant attention due to the ongoing increase in data traffic as they enable flexible bandwidth allocation for optical networks. In this paper, we propose ZDD-based Enumerative Path Routing (ZDD-EPR), a complete path enumeration method using Zero-suppressed Binary Decision Diagrams (ZDD) for the Routing and Spectrum Assignment (RSA) problem in EON. ZDD-EPR leverages the unique path enumeration capabilities of ZDD to first extract all possible paths from a source to a destination within the network topology. Subsequently, by performing dynamic weighting that considers factors such as link distance, spectrum utilization, and fragmentation on the enumerated paths, the method selects the path best suited for the current network state. Furthermore, we also propose a backup path selection method using ZDD, aimed at improving fault tolerance in the event of a link failure. Simulations confirm that our proposed approach reduces the blocking probability and improves the success rate of backup path switching compared to the conventional Yen's $k$-shortest path algorithm. |
|
| キーワード | （和） | エラスティック光ネットワークワーク / ZDD / RSA 問題 / 耐障害性 / / / / |
| （英） | Elastic Optical Network / ZDD / uting and spectrum assignment, / fault tolerance / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 320, NS2025-195, pp. 19-24, 2026年1月. | |
| 資料番号 | NS2025-195 | |
| 発行日 | 2026-01-15 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2025-195 |
|
| 研究会情報 | |
| 研究会 | NS NWS |
| 開催期間 | 2026-01-22 - 2026-01-23 |
| 開催地（和） | 高知市文化プラザかるぽーと 中央公民館 + オンライン開催 |
| 開催地（英） | Kochi City Culture-Plaza CUL-PORT + Online |
| テーマ（和） | NWソフトウエア(ソフトウエアアーキテクチャ，ミドルウエア)，NWアプリケーション，SOA/SDP，NGN/IMS/API，分散制御・ダイナミックルーチング，グリッド，NFV，IoT，NW及びシステム信頼性，NW及びシステム評価，一般 |
| テーマ（英） | Network software (Software architecture, Middleware), Network application, SOA/SDP, NGN/IMS/API, Distributed control/Dynamic routing, Grid, NFV, IoT, Network/System reliability, Network/System evaluation, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2026-01-NS-NWS |
| 本文の言語 | 日本語 |
| タイトル（和） | ZDDを活用したElastic Optical Networkの経路探索とバックアップ経路選択の最適化 |
| サブタイトル（和） | |
| タイトル（英） | Optimal Routing and Backup Path Selection in Elastic Optical Networks using Zero-suppressed Binary Decision Diagrams (ZDD) |
| サブタイトル（英） | |
| キーワード(1)（和/英） | エラスティック光ネットワークワーク / Elastic Optical Network |
| キーワード(2)（和/英） | ZDD / ZDD |
| キーワード(3)（和/英） | RSA 問題 / uting and spectrum assignment, |
| キーワード(4)（和/英） | 耐障害性 / fault tolerance |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 祖家 大輝 / Daiki Soya / ソヤ ダイキ |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 井上 颯 / Hayate Inoue / イノウエ ハヤテ |
| 第2著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 朱 致儀 / Zhiyi Zhu / シュ チギ |
| 第3著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第4著者 氏名（和/英/ヨミ） | フィネルティ パトリック / Patrick Finnerty / フィネルティ パトリック |
| 第4著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 太田 能 / Chikara Ohta / オオタ チカラ |
| 第5著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-01-22 10:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2025-195 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.320 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2026-01-15 (NS) |
[研究会発表申込システムのトップページに戻る]