| 講演名 | 2005-01-26 代替経路選択に基づく分散光パス設定方式の評価(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般) 徳 隆宏, 荒川 伸一, 村田 正幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 各ノードが自律的に光パスを設定する分散環境を対象とした光パス設定に関する研究では、ネットワーク内の各リンクにおける波長利用状況を収集し、収集した波長利用情報に基づいて光パスの経路および波長を選択するための様々なアルゴリズムが提案されてきた。しかし分散環境では情報配布での伝搬遅延や情報の交換間隔の影響により劣化した情報を各ノードが経路選択に利用するため、ネットワーク全体の情報を正確に知ることができると仮定した場合よりも棄却率が上昇する。一方、代替経路選択アルゴリズムではパス設定要求が棄却された場合に代替経路を選択できるため、劣化した情報によって不適切な経路を選択するために発生する性能の劣化が小さくなると考えられる。情報の劣化を考慮にいれたアルゴリズムによって性能の良い経路選択を実現できる可能性がある。そこで本稿では、劣化した情報が経路選択におよぼす影響を明らかにするため複数の代替経路選択アルゴリズムについて、パス設定が完了するまでの平均時間を評価する。評価の結果、パス設定要求が到着した際に1本目の経路を最短ホップ数の経路とし、2本目以降を低負荷の経路を選択するアルゴリズムは配布されたリンク利用情報の劣化による性能への影響が小さく、また他のアルゴリズムより良い性能を示すことを明らかにした。 |
| 抄録(英) | Previous studies on routing and wavelength assignment algorithms assumed that the global link state information is obtained without delays and route is selected adaptively. However, in distributed lightpath establishment, if sender nodes select the route adaptively, the blocking probability increases because of the delayed link state information. On the other hand, with alternate routing algorithm, the sender node selects next route in pre-defined routes if path setup fails. Therefore the performance degradation is small in alternate routing. In this paper, we evaluate the average path setup time for routing algorithms in distributed networks to clarify the effect of delayed link state information. The simulation results show that an adaptive routing algorithm (least loaded algorithm) is much affected by the delayed link state information. The results also show that a new routing algorithm (FAR with 1SP and LL) performs better than other routing algorithms, especially in the distributed environment. |
| キーワード(和) | 分散光パスネットワーク / 代替経路選択 / 適応型経路選択 / リンク利用情報 / バックワード型波長予約方式 |
| キーワード(英) | distributed lightpath network / alternate routing / adaptive routing / delayed link state information / backward reservation protocol |
| 資料番号 | PN2004-82,OFT2004-88,OPE2004-189,LQE2004-136 |
| 発行日 |
| 研究会情報 | |
| 研究会 | OFT |
|---|---|
| 開催期間 | 2005/1/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Optical Fiber Technology (OFT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 代替経路選択に基づく分散光パス設定方式の評価(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Alternate Routing Algorithms for Distributed Lightpath Establishment in WDM networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散光パスネットワーク / distributed lightpath network |
| キーワード(2)（和/英） | 代替経路選択 / alternate routing |
| キーワード(3)（和/英） | 適応型経路選択 / adaptive routing |
| キーワード(4)（和/英） | リンク利用情報 / delayed link state information |
| キーワード(5)（和/英） | バックワード型波長予約方式 / backward reservation protocol |
| 第 1 著者 氏名（和/英） | 徳 隆宏 / Takahiro TOKU |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 荒川 伸一 / Shinichi ARAKAWA |
| 第 2 著者 所属（和/英） | 大阪大学大学院経済学研究科 Graduate School of Economics, Osaka University |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki MURATA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2005-01-26 |
| 資料番号 | PN2004-82,OFT2004-88,OPE2004-189,LQE2004-136 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 603 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |