| 講演抄録/キーワード |
| 講演名 |
2026-01-16 15:00
SDNオーバーレイネットワークにおけるリンク障害に対するフロー再割り当て方式 ○上田凌輔・キットスワン ナッタポン(電通大) CS2025-76 |
| 抄録 |
(和) |
本研究では,SDN オーバーレイネットワークにおけるリンク障害時のフロー再割り当て問題を対象とし,ネットワーク全体の最大リンク利用率(MLU)を抑制する復旧方式を提案する.提案手法では,障害リンクの影響を受けた フローに対してトラヒック量と経路長に基づくスコアを与え,高スコアのフローから優先的に処理する.さらに,各フローに対して動的に決定した候補経路集合から,仮割り当て時の MLU が最小となる経路を選択することで,負荷バランスを考慮した再割り当てを実現する.COST239トポロジ上で3400本のフローを用いたシミュレーションの結果,提案 手法は従来手法であるSPRおよびECMPと比較して平均 MLU をそれぞれ約16.9ポイント,8.8ポイント低減し,1リ ンク障害あたり約0.04秒の計算時間で動作することを確認した.これにより,提案手法がSDNオーバーレイ環境における実用的な復旧方式として有効であることを示した. |
| (英) |
This study addresses the flow reallocation problem during link failures in SDN overlay networks and proposes a recovery method that suppresses the maximum link utilization (MLU) across the entire network. The proposed method assigns scores to flows affected by the failure based on traffic volume and path length, prioritizing processing for flows with higher scores. Furthermore, it achieves load-balanced reallocation by selecting the path that minimizes MLU during provisional assignment from a dynamically determined set of candidate paths for each flow. Simulation results using 3,400 flows on a COST239 topology confirmed that the proposed method reduces the average MLU by approximately 16.9 points and 8.8 points compared to the conventional SPR and ECMP methods, respectively, while operating with a computation time of approximately 0.04 seconds per link failure. This demonstrates the effectiveness of the proposed method as a practical recovery scheme in SDN overlay environments. |
| キーワード |
(和) |
SDN / オーバーレイネットワーク / リンク障害復旧 / MLU / アルゴリズム / / / |
| (英) |
SDN / overlay network / link failure recovery / MLU / algorithm / / / |
| 文献情報 |
信学技報, vol. 125, no. 315, CS2025-76, pp. 86-90, 2026年1月. |
| 資料番号 |
CS2025-76 |
| 発行日 |
2026-01-08 (CS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CS2025-76 |
| 研究会情報 |
| 研究会 |
OCS CS |
| 開催期間 |
2026-01-15 - 2026-01-16 |
| 開催地(和) |
函館経済センター 会議室 |
| 開催地(英) |
Hakodate Chamber of Commerce and Industry |
| テーマ(和) |
コア・メトロシステム,海底伝送システム,光アクセスシステム・次世代PON,イーサネット,光伝達網(OTN),伝送監視制御,光伝送システム設計・ツール,モバイル光連携,一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
CS |
| 会議コード |
2026-01-OCS-CS |
| 本文の言語 |
日本語 |
| タイトル(和) |
SDNオーバーレイネットワークにおけるリンク障害に対するフロー再割り当て方式 |
| サブタイトル(和) |
|
| タイトル(英) |
Flow reassignment scheme for link failures in SDN overlay networks |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
SDN / SDN |
| キーワード(2)(和/英) |
オーバーレイネットワーク / overlay network |
| キーワード(3)(和/英) |
リンク障害復旧 / link failure recovery |
| キーワード(4)(和/英) |
MLU / MLU |
| キーワード(5)(和/英) |
アルゴリズム / algorithm |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
上田 凌輔 / Ryosuke Ueda / ウエダ リョウスケ |
| 第1著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
| 第2著者 氏名(和/英/ヨミ) |
キットスワン ナッタポン / Nattapong Kitsuwan / キットスワン ナッタポン |
| 第2著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2026-01-16 15:00:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CS |
| 資料番号 |
CS2025-76 |
| 巻番号(vol) |
vol.125 |
| 号番号(no) |
no.315 |
| ページ範囲 |
pp.86-90 |
| ページ数 |
5 |
| 発行日 |
2026-01-08 (CS) |