講演名 2015-06-18
遺伝的アルゴリズムに基づくトラヒック負荷を均等化するマルチパス設計法
勘座 基弘(阪府大), 谷川 陽祐(阪府大), 戸出 英樹(阪府大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 波長分割多重に基づく光回線交換網においては,同時に複数の波長を使用できることから高速かつ大容量の通信を可能としているが,送受信ノード間で同一の波長を使用しなければならないという波長連続性制約があり,任意の対地間で制約を満たす経路を頻繁に発生する接続要求の度に算出することは困難である.そこで現実的な手法として,全対地間に対して事前に複数の経路候補を準備し,その候補の中から送受信間の経路を選択する方法が挙げられる.本研究では,遺伝的アルゴリズムに基づき,全体の経路における負荷バランスを考慮に入れて,事前に求める複数の経路候補を選定する手法を提案する.これにより修正能力の高いパス設定法を確立し,光パスのサービス品質の向上を図る.さらに,格子およびJPNトポロジを用いた性能評価を通じ,本提案手法の有効性を示す.
抄録(英) By using some wavelengths simultaneously, WDM(Wavelength Division Multiplex) based on 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 with the constraint as soon as connection request comes, we should apply the way that provides some candidate paths in advance between any node pairs and chooses one from among the paths immediately after 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. Using this multipath design, we aim to improve flexibility in path selection capability and QoS(Quality of Service) in the optical paths. Finally, through computer simulations with grid and JPN topologies, we demonstrate the effectiveness of the proposed method.
キーワード(和) 光ネットワーク / 遺伝的アルゴリズム / マルチパス設計
キーワード(英) Optical Network / Genetic Algorithm / Multipath Design
資料番号 NS2015-30
発行日 2015-06-11 (NS)

研究会情報
研究会 NS / OCS / PN
開催期間 2015/6/18(から2日開催)
開催地(和) 福井市地域交流プラザ
開催地(英) Fukui-shi-chiiki-kouryu
テーマ(和) フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,光増幅器・光中継装置,光/電気クロスコネクト・OADM,光/電気多重・分離,光送受信機,光端局装置,ディジタル信号処理・誤り訂正,光通信計測,データコム用光通信機器,コア・メトロシステム,海底伝送システム,光アクセスシステム・次世代PON,イーサネット,光伝達網(OTN),伝送監視制御,光伝送システム設計・ツール,モバイル光連携,一般
テーマ(英)
委員長氏名(和) 平松 淳(NTT-AT) / 福知 清(NEC) / 大木 英司(電通大)
委員長氏名(英) Atsushi Hiramatsu(NTT-AT) / Kiyoshi Fukuchi(NEC) / Eiji Oki(Univ. of Electro-Comm.)
副委員長氏名(和) 戸出 英樹(阪府大) / 平野 章(NTT) / 長谷川 浩(名大) / 釣谷 剛宏(KDDI研) / 大越 春喜(古河電工)
副委員長氏名(英) Hideki Tode(Osaka Pref. Univ.) / Akira Hirano(NTT) / Hiroshi Hasegawa(Nagoya Univ.) / Takehiro Tsuritani(KDDI Labs.) / Haruki Ogoshi(Furukawa Electric)
幹事氏名(和) 橘 拓至(福井大) / 前田 英樹(NTT) / 市井 健太郎(フジクラ) / 小林 孝行(NTT) / 古川 英昭(NICT) / 廣田 悠介(阪大)
幹事氏名(英) Takuji Tachibana(Univ. of Fukui) / Hideki Maeda(NTT) / Kentaro Ichii(Fujikura) / Takayuki Kobayashi(NTT) / Hideaki Furukawa(NICT) / Yusuke Hirota(Osaka Univ.)
幹事補佐氏名(和) 鎌村 星平(NTT) / / 中川 雅弘(NTT)
幹事補佐氏名(英) Shohei Kamamura(NTT) / / Masahiro Nakagawa(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems / Technical Committee on Optical Communication Systems / Technical Committee on Photonic Network
本文の言語 JPN
タイトル(和) 遺伝的アルゴリズムに基づくトラヒック負荷を均等化するマルチパス設計法
サブタイトル(和)
タイトル(英) Multipath Design Method considering 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-06-18
資料番号 NS2015-30
巻番号(vol) vol.115
号番号(no) NS-92
ページ範囲 pp.5-8(NS),
ページ数 4
発行日 2015-06-11 (NS)