講演名 2023-01-27
k-SPFアルゴリズムを用いたSRLGディスジョイントな光冗長経路選択
松浦 洋(NTT), 越地 弘順(NTT), 金子 康晴(NTT), 横井 花深(NTT), 松川 達也(NTT), 藤井 隆行(NTT), 宮村 崇(NTT),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 光ネットワーク上で各ユーザに対しエンドエンド波長パスを提供する際は、信頼性を確保するため現用/予備の冗長経路設定が必要になる。さらに現用/予備経路間で管路、災害予想区域、等を共有しないSRLG (Shared Risk Link Group) ディスジョイントであることが要求される。本稿では指定された始終端ノード間にk本の経路を経路コスト順に算出するk-SPF (Shortest Path First) アルゴリズムを適用し、SRLGディスジョイントな現用/予備経路ペアをk組選択する手法を提案する。さらに、災害予想区域に存在するノードに接続するすべてのリンクに同じSRLG IDを設定した場合の提案手法適用性を評価する。
抄録(英) When an end-to-end wavelength path is established, a primary/backup redundant route pair for the path should be prepared in order to assure the reliability. In addition, an SRLG (Shared Risk Link Group), such as a cable or a disaster-expected area, -disjoint route pair is required, between its primary and backup route. This paper shows a method that can produce k SRLG-disjoint redundant route pairs between a specified start node and an end node by applying k-SPF (Shortest Path First) algorithm. Moreover, this proposed method is evaluated by applying the method to a network with links that have the same SRLG IDs because they are accommodated in the nodes located in a disaster-expected area.
キーワード(和) SRLG / 現用/予備経路 / k-SPF / all-photonics network (APN)
キーワード(英) SRLG / primary/backup route / k-SPF / all-photonics network (APN)
資料番号 NS2022-164
発行日 2023-01-19 (NS)

研究会情報
研究会 NS
開催期間 2023/1/26(から2日開催)
開催地(和) ハイブリッド開催(山口県)
開催地(英) Hybrid Meeting (Yamaguchi Prefecture)
テーマ(和) 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.
委員長氏名(和) 大石 哲矢(NTT)
委員長氏名(英) Tetsuya Oishi(NTT)
副委員長氏名(和) 三好 匠(芝浦工大)
副委員長氏名(英) Takumi Miyoshi(Shibaura Insti of Tech.)
幹事氏名(和) 池邉 隆(NTT) / 山口 実靖(工学院大)
幹事氏名(英) Takashi Ikebe(NTT) / Saneyasu Yamaguchi(Kogakuin Univ.)
幹事補佐氏名(和) 三原 孝太郎(NTT)
幹事補佐氏名(英) Kotaro Mihara(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) k-SPFアルゴリズムを用いたSRLGディスジョイントな光冗長経路選択
サブタイトル(和)
タイトル(英) SRLG-Disjoint Optical Redundant Route Selection with k-SPF Algorithm
サブタイトル(和)
キーワード(1)(和/英) SRLG / SRLG
キーワード(2)(和/英) 現用/予備経路 / primary/backup route
キーワード(3)(和/英) k-SPF / k-SPF
キーワード(4)(和/英) all-photonics network (APN) / all-photonics network (APN)
第 1 著者 氏名(和/英) 松浦 洋 / Hiroshi Matsuura
第 1 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
第 2 著者 氏名(和/英) 越地 弘順 / Koujun Koshiji
第 2 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
第 3 著者 氏名(和/英) 金子 康晴 / Yasuhasu Kaneko
第 3 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
第 4 著者 氏名(和/英) 横井 花深 / Hanami Yokoi
第 4 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
第 5 著者 氏名(和/英) 松川 達也 / Tatsuya Matsukawa
第 5 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
第 6 著者 氏名(和/英) 藤井 隆行 / Takayuki Fujii
第 6 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
第 7 著者 氏名(和/英) 宮村 崇 / Takashi Miyamura
第 7 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称:NTT)
発表年月日 2023-01-27
資料番号 NS2022-164
巻番号(vol) vol.122
号番号(no) NS-362
ページ範囲 pp.84-89(NS),
ページ数 6
発行日 2023-01-19 (NS)