| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-01-23 13:50 光波長パスルーティングをユーザ要求に応じて実行する関数型ダイクストラアルゴリズムの提案 ○松浦 洋・越地弘順・嶋田和貴・松川達哉・藤井隆行（NTT）  NS2024-176 |
|
| 抄録 | （和） | 送受信ノードペアを指定する光波長パス設定要求は、伝送品質やバックアップ戦略など、個々のユーザ要求を反映して迅速に処理する必要がある。本論文では、光ネットワーク内の各リンクコストが関数によって決定される新しい関数型ダイクストラアルゴリズムを提案する。関数入力値には、各ユーザが要求する波長パス数、当該リンクの使用可能な波長数などのリンク情報が含まれるが、関数型ダイクストラアルゴリズムが、関数で得られるリンクコストを考慮し、パスコストが最小となる波長パスを見つけることができることを証明する。また、関数を適切に設定することにより、他の適応型ルーティングアルゴリズムに比較して、提案アルゴリズムがネットワーク内の波長をバランスよく使用し、多くの波長パスを収容し、アルゴリズム処理速度も優れていることを示す。 |
| （英） | The request for the optical wavelength path setting that specifies the start and end node pairs must be processed quickly, reflecting individual user requirements, such as transmission quality and backup strategy. In this paper, we propose a new functional Dijkstra algorithm in which the cost of each link in an optical network is determined by a function. The function input value includes link information such as the number of wavelength paths requested by each user and the number of wavelengths available for the link. This paper proves that the proposed functional Dijkstra algorithm can find a wavelength path with the lowest path cost. In addition, by setting the function appropriately, it is shown that the proposed algorithm uses the wavelengths in the network in a balanced manner, accommodates many wavelength paths, and has a better algorithm processing speed compared to other adaptive routing algorithms. | |
| キーワード | （和） | all-photonics networks (APN) / ダイクストラアルゴリズム / 適応型ルーティングアルゴリズム / Least-Loaded (LL)ルーティングアルゴリズム / / / / |
| （英） | all-photonics networks (APN) / Dijkstra algorithm / adaptive routing algorithm / Least-Loaded (LL) routing algorithm / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 344, NS2024-176, pp. 36-41, 2025年1月. | |
| 資料番号 | NS2024-176 | |
| 発行日 | 2025-01-16 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2024-176 |
|
| 研究会情報 | |
| 研究会 | NS NWS |
| 開催期間 | 2025-01-23 - 2025-01-24 |
| 開催地（和） | 東淀川区民会館 + オンライン開催 |
| 開催地（英） | Higashi-Yodogawa Community Center + 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 |
| 会議コード | 2025-01-NS-NWS |
| 本文の言語 | 日本語 |
| タイトル（和） | 光波長パスルーティングをユーザ要求に応じて実行する関数型ダイクストラアルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | Functional Dijkstra Algorithm Realizing Wavelength Path Routing Based on User Demand |
| サブタイトル（英） | |
| キーワード(1)（和/英） | all-photonics networks (APN) / all-photonics networks (APN) |
| キーワード(2)（和/英） | ダイクストラアルゴリズム / Dijkstra algorithm |
| キーワード(3)（和/英） | 適応型ルーティングアルゴリズム / adaptive routing algorithm |
| キーワード(4)（和/英） | Least-Loaded (LL)ルーティングアルゴリズム / Least-Loaded (LL) routing algorithm |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松浦 洋 / Hiroshi Matsuura / マツウラ ヒロシ |
| 第1著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 越地 弘順 / Kohjun Koshiji / コシジ コウジュン |
| 第2著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 嶋田 和貴 / Kazuki Shimada / シマダ カズキ |
| 第3著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 松川 達哉 / Tatsuya Matsukawa / マツカワ タツヤ |
| 第4著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第5著者 氏名（和/英/ヨミ） | 藤井 隆行 / Takayuki Fujii / フジイ タカユキ |
| 第5著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-01-23 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2024-176 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.344 |
| ページ範囲 | pp.36-41 |
| ページ数 | 6 |
| 発行日 | 2025-01-16 (NS) |
[研究会発表申込システムのトップページに戻る]