| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-09-06 15:40 マルチリンク障害のためのスパニングツリー生成アルゴリズム ○上田凌輔・キットスワン ナッタポン（電通大）  CS2024-44 |
|
| 抄録 | （和） | ネットワークでは、リンクやノードに障害が発生すると接続性が失われるため、サービスの信頼性を向上させるためには高速なネットワーク復旧が必要となる。現在、ルーティングプロトコルとして、OSPFが実用化されている。しかし、これらのルーティングプロトコルによる障害復旧は、映像伝送のような特定のアプリケーションにおいては、時間がかかることがある。そこで、マルチリンクの障害復旧にスパニングツリーを用いることで、障害復旧時間の短縮と、スイッチング情報の保存に必要なメモリの最適化を図る。現在、スパニングツリーの生成には整数線形計画が用いられているが、計算量が大きい。本研究では、ヒューリスティックなスパニングツリー生成アルゴリズムを用いることで、大規模ネットワークのスパニングツリー生成を目指す。 |
| （英） | In a network, connectivity is lost when a link or node fails, so fast network restoration is necessary to improve service reliability. Currently, OSPF is in practical use as a routing protocol. However, failure recovery by such routing protocols can be time-consuming in certain applications, such as video transmission. Therefore, by using spanning tree for multilink failure recovery, we aim to shorten the failure recovery time and optimize the memory required to store switching information. Currently, integer linear programming is used to generate spanning trees, but it is computationally expensive. This research aims to generate spanning trees for large-scale networks by using a heuristic spanning tree generation algorithm. | |
| キーワード | （和） | マルチリンク障害 / スパニングツリー / アルゴリズム / ヒューリスティック / / / / |
| （英） | Multi Link Failures / Spanning Tree / Algorithm / Heuristics / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 181, CS2024-44, pp. 27-30, 2024年9月. | |
| 資料番号 | CS2024-44 | |
| 発行日 | 2024-08-29 (CS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CS2024-44 |
|
| 研究会情報 | |
| 研究会 | NS IN CS NV |
| 開催期間 | 2024-09-05 - 2024-09-06 |
| 開催地（和） | 東北大学 電気通信研究所 + オンライン開催 |
| 開催地（英） | Tohoku University + Online |
| テーマ（和） | セッション管理(SIP・IMS)，相互接続技術/標準化，次世代・新世代・将来ネットワーク，クラウド/データセンタネットワーク，SDN(OpenFlow等)・NFV，IPv6，機械学習のネットワーク適用，一般 |
| テーマ（英） | Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CS |
| 会議コード | 2024-09-IN-NS-CS-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | マルチリンク障害のためのスパニングツリー生成アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Spanning tree generation algorithm for multiple link failures. |
| サブタイトル（英） | |
| キーワード(1)（和/英） | マルチリンク障害 / Multi Link Failures |
| キーワード(2)（和/英） | スパニングツリー / Spanning Tree |
| キーワード(3)（和/英） | アルゴリズム / Algorithm |
| キーワード(4)（和/英） | ヒューリスティック / Heuristics |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 上田 凌輔 / Ryosuke Ueda / ウエダ リョウスケ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | キットスワン ナッタポン / Nattapong Kitsuwan / キットスワン ナッタポン |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-09-06 15:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CS |
| 資料番号 | CS2024-44 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.181 |
| ページ範囲 | pp.27-30 |
| ページ数 | 4 |
| 発行日 | 2024-08-29 (CS) |
[研究会発表申込システムのトップページに戻る]