リング型光通信ネットワークの耐故障性ルーティングについて

• Item type: SIG Technical Reports(1)
• 公開日: 2001-05-18
• タイトル: リング型光通信ネットワークの耐故障性ルーティングについて
• タイトル / 言語: en
• タイトル: Fault-tolerant routing problem for optical ring network
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学電気情報工学科
• 著者所属: 名古屋工業大学電気情報工学科
• 著者所属: 南山大学数理情報学部情報通信学科
• 著者所属: 名古屋工業大学電気情報工学科
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nanzan University
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 高橋, 仁之; 伊藤, 暢浩; 陳, 慰; 和田, 幸一
• 著者名(英): Kimiyuki, Takahashi; Nobuhiro, Itoh; Wei, Chen; Koichi, Wada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 波長分割多重(WDM)を用いたリング型光通信ネットワークにおいて全対全通信に対する耐故障性ルーティング問題を考える．本稿においてルーティングの耐故障性をあつかうためにWDM光通信ネットワークのj-ホップモデルを拡張する．そして波長の数をできるだけ少なくするリング型光通信ネットワークに対する耐故障性ルーティングを示す．さらにそれらのルーティングは，ルーティングにおける路が最短である，ルーティングテーブルが小さい，リングのそれぞれのノードは同じ通信パターンを用いるといった光通信ネットワーク環境において有効な特性を満足する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We consider an all-to-all fault-tolerant routing problem in an optical ring network that utilizes the wavelength-division multiplexing(WDM). In this paper, we extend the j-hop model of WDM optical networks so that the fault-tolerance of routings can be treated. We show fault-tolerant routings for optical ring networks so that the number of wavelengths are as least as possible and their routings satisfy the desired properties in optical network environment such as paths in the routings are minimum-length, the routing tables are small, or each node of the ring uses the same communication pattern.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2001, 号 43(2001-AL-078), p. 41-48, 発行日 2001-05-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会