| 講演名 | 2014-01-23 無瞬断回復のための消失訂正符号によるトラヒック分散ルーチング(光-無線融合NW、新周波数(波長)帯デバイス、フォトニックNW・デバイス、フォトニック結晶、ファイバとその応用、光集積回路、光導波路素子、光スイッチング、導波路解析、一般) ヘナアルムクタディル アブ, 大木 英司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | In order to achieve instantaneous recovery from any single link failure, this paper proposes a heuristic routing algorithm for designing a set of working and protection routes for all possible source destination pairs. The proposed algorithm employs erasure correcting code based instantaneous recovery technique with traffic splitting. When the links in a network have finite capacities, routing for one pair affects the routing for the remaining pairs. In the worst case, one need to check routing for exponential number of traffic splitting number combinations. If the number of combinations to be considered becomes large no routing solution is possible in a reasonable time. In order to achieve a routing solution within a reasonable time, our proposed heuristic algorithm gives highest priority to the pair either with the largest cost or with the largest resource saving effect. Numerical results observe that by designing routes with the proposed algorithm almost 20% of resource saving, as compared to the conventional 1+1 protection, was achieved in our examined networks. |
| キーワード(和) | |
| キーワード(英) | Routing algorithm / traffic splitting / instantaneous recovery / erasure correcting code |
| 資料番号 | PN2013-57,OPE2013-171,LQE2013-157,EST2013-106,MWP2013-77 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MWP |
|---|---|
| 開催期間 | 2014/1/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Microwave and Millimeter-wave Photonics (MWP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 無瞬断回復のための消失訂正符号によるトラヒック分散ルーチング(光-無線融合NW、新周波数(波長)帯デバイス、フォトニックNW・デバイス、フォトニック結晶、ファイバとその応用、光集積回路、光導波路素子、光スイッチング、導波路解析、一般) |
| サブタイトル（和） | |
| タイトル（英） | Routing with Traffic Splitting based on Erasure Correcting Code for Instantaneous Recovery |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Routing algorithm |
| 第 1 著者 氏名（和/英） | ヘナアルムクタディル アブ / AL MUKTADIR Abu HENA |
| 第 1 著者 所属（和/英） | 電気通信大学電気通信学研究科情報通信工学専攻 Department of Information and Communication Engineering, The University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 大木 英司 / Eiji OKI |
| 第 2 著者 所属（和/英） | 電気通信大学電気通信学研究科情報通信工学専攻 Department of Information and Communication Engineering, The University of Electro-Communications |
| 発表年月日 | 2014-01-23 |
| 資料番号 | PN2013-57,OPE2013-171,LQE2013-157,EST2013-106,MWP2013-77 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 397 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |