| 講演名 | 2015-11-18 遺伝的アルゴリズムに基づく主経路と迂回経路のトラヒック負荷を段階的に均等化する網設計法 勘座 基弘(阪府大), 谷川 陽祐(阪府大), 戸出 英樹(阪府大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 波長分割多重に基づく光回線交換網においては，同時に複数の波長を使用できることから高速かつ大容量の通信が可能である一方，送受信ノード間で同一の波長を使用しなければならないという波長連続性制約があるため，頻繁に発生する接続要求の度に任意の対地間で制約を満たす経路を算出することは困難である．そこで現実的な手法として，全対地間に対して事前に複数の経路候補を準備し，その候補の中から送受信間の経路を選択する方法が挙げられる． 本研究では，遺伝的アルゴリズムに基づき，網全体の経路における負荷バランスを考慮に入れて，各対地間に対して事前に求められた複数の経路候補から適切な経路の組合せを選定する手法を提案する．特に，任意の対地間の経路を段階的に求めることで，任意のトラヒック負荷条件下で特定のリンクに負荷が偏らず高い接続品質を維持するパス設定法を確立し，光パスのサービス品質の向上を図る．さらに，格子ネットワークおよびJPNトポロジを用いた性能評価を通じ，本提案手法の有効性を示す． |
| 抄録(英) | By using some wavelengths simultaneously, WDM(Wavelength Division Multiplexing) based optical circuit switching network enables us to communicate at larger capacity and higher speed. On the other hand, between source and destination node pair, we have to use the same wavelength to set up the connection. Because it is difficult to find a wavelength satisfying the constraint as soon as a connection request comes, we should apply the way that provides some candidate paths in advance between any two nodes and chooses one from among the paths immediately after the connection request came. In this paper, to determine the candidate paths per node-pair, we propose the GA(Genetic Algorithm) based method, which enables us to consider traffic load balance. By selecting multiple paths sequentially while avoiding the duplication with the paths that are already selected, we aim to improve flexibility in path selection capability and QoS(Quality of Service) in the optical paths. Finally, through computer simulations with grid network and JPN topologies, we demonstrate the effectiveness of the proposed method. |
| キーワード(和) | 光ネットワーク / 遺伝的アルゴリズム / マルチパス設計 |
| キーワード(英) | Optical Network / Genetic Algorithm / Multipath Design |
| 資料番号 | PN2015-27 |
| 発行日 | 2015-11-10 (PN) |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2015/11/17(から2日開催) |
| 開催地（和） | 日本女子大学 目白キャンパス |
| 開催地（英） | Japan Women's Univ. |
| テーマ（和） | エラスティックネットワーク、フレキシブルネットワーク、光ネットワーク制御・プロトコル、トランスポートSDN、IPバックボーン、空間多重(SDM)、モード多重、光ネットワークデバイス、JPNモデル、EXATおよび一般 |
| テーマ（英） | Elastic Optical Networks, Flexible Networks, Optical Network Control/Protocol, Transport SDN, IP Backbone, SDM, Mode Division Multiplexing, Photonic Network Devices, JPN Model, EXAT, etc. |
| 委員長氏名（和） | 大木 英司(電通大) |
| 委員長氏名（英） | Eiji Oki(Univ. of Electro-Comm.) |
| 副委員長氏名（和） | 長谷川 浩(名大) / 釣谷 剛宏(KDDI研) / 大越 春喜(古河電工) |
| 副委員長氏名（英） | Hiroshi Hasegawa(Nagoya Univ.) / Takehiro Tsuritani(KDDI Labs.) / Haruki Ogoshi(Furukawa Electric) |
| 幹事氏名（和） | 古川 英昭(NICT) / 廣田 悠介(阪大) |
| 幹事氏名（英） | Hideaki Furukawa(NICT) / Yusuke Hirota(Osaka Univ.) |
| 幹事補佐氏名（和） | 中川 雅弘(NTT) |
| 幹事補佐氏名（英） | Masahiro Nakagawa(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Photonic Network |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムに基づく主経路と迂回経路のトラヒック負荷を段階的に均等化する網設計法 |
| サブタイトル（和） | |
| タイトル（英） | A Main and Backup Paths Design Method Considering Both Global and Partial Traffic Load Balance based on Genetic Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 光ネットワーク / Optical Network |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | マルチパス設計 / Multipath Design |
| 第 1 著者 氏名（和/英） | 勘座 基弘 / Motohiro Kanza |
| 第 1 著者 所属（和/英） | 大阪府立大学(略称：阪府大) Osaka Prefecture University(略称：Osaka Prefecture Univ.) |
| 第 2 著者 氏名（和/英） | 谷川 陽祐 / Yosuke Tanigawa |
| 第 2 著者 所属（和/英） | 大阪府立大学(略称：阪府大) Osaka Prefecture University(略称：Osaka Prefecture Univ.) |
| 第 3 著者 氏名（和/英） | 戸出 英樹 / Hideki Tode |
| 第 3 著者 所属（和/英） | 大阪府立大学(略称：阪府大) Osaka Prefecture University(略称：Osaka Prefecture Univ.) |
| 発表年月日 | 2015-11-18 |
| 資料番号 | PN2015-27 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | PN-312 |
| ページ範囲 | pp.25-28(PN), |
| ページ数 | 4 |
| 発行日 | 2015-11-10 (PN) |