講演名 2006-10-13
トラヒックマトリクス推定との協調による段階的なVNT再構成(光パケット・ルーチング,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
大下 裕一, 宮村 崇, 荒川 伸一, 阿多 信吾, 大木 英司, 塩本 公平, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) トラヒックを効率的に収容する方法として、IP/光ネットワーク上で、光パスによって構築される論理トポロジ(VNT)を動的に再構成する手法の研究が進められている。しかしながら、VNTを適切に再構成するためには、対地間のトラヒッタ量を把握することが必須であるが、ネットワークの規模が大きくなるとともに、すべての対地間トラヒック量を測定することは困難となる。そのため、リンク負荷などの一部の測定情報から対地間トラヒック量を推定するトラヒックマトリクス推定手法の適用が望まれるが、トラヒックマトリクス推定を考慮に入れていない従来のVNT再構成手法では、推定誤差の影響を大きく受けてしまう。そこで、本稿では、トラヒックマトリクス推定を考慮に入れた新しいVNT再構成の手法を提案する。提案手法では、VNT再構成を複数ステージに分け、前のステージでの測定情報を推定に反映させることにより、推定誤差を削減しつつVNT再構成を行う。また、提案手法では、各ステージで追加・削除される光パスの本数に制約をもうけることにより、推定誤差の影響を受ける範囲を制限したVNT再構成を行う。本稿では、シミュレーションを用い、提案手法が誤差を削減し、トラヒックエンジニアリングへの誤差の影響を緩和できることを示す。
抄録(英) In this paper, we present a practical VNT (virtual network topology) reconfiguration method for large-scale IP and Optical networks with traffic matrix estimation considerations. We newly introduce a partial VNT reconfiguration algorithm with multiple transition stages. By dividing the whole VNT transition sequence into multiple transitions, estimation errors are calibrated at each stage by using network state information of prior stages. Because estimation errors are mainly due to less-constraint conditions in the estimated traffic matrix calculation, our approach tries to increase the constraint conditions for traffic matrix estimation by introducing partial reconfiguration, and to relax the impact of estimation errors by limiting the number of optical-paths reconfigured at each stage. We also investigate the effectiveness of our proposal through extensive simulations and clarify the robustness against estimation errors by using partial reconfiguration.
キーワード(和) トラヒックエンジニアリング / GMPLS / トラヒックマトリクス推定
キーワード(英) Traffic engineering / GMPLS / Traffic matrix estimation
資料番号 PN2006-38
発行日

研究会情報
研究会 PN
開催期間 2006/10/5(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 ENG
タイトル(和) トラヒックマトリクス推定との協調による段階的なVNT再構成(光パケット・ルーチング,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
サブタイトル(和)
タイトル(英) Gradually Reconfiguring Virtual Network Topologies based on Estimated Traffic Matrices
サブタイトル(和)
キーワード(1)(和/英) トラヒックエンジニアリング / Traffic engineering
キーワード(2)(和/英) GMPLS / GMPLS
キーワード(3)(和/英) トラヒックマトリクス推定 / Traffic matrix estimation
第 1 著者 氏名(和/英) 大下 裕一 / Yuichi OHSITA
第 1 著者 所属(和/英) 大阪大学大学院経済学研究科
Graduate School of Economics, Osaka University
第 2 著者 氏名(和/英) 宮村 崇 / Takashi MIYAMURA
第 2 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 3 著者 氏名(和/英) 荒川 伸一 / Shin'ichi ARAKAWA
第 3 著者 所属(和/英) 大阪市立大学大学院工学研究科
Graduate School of Engeneering, Osaka City University
第 4 著者 氏名(和/英) 阿多 信吾 / Shingo ATA
第 4 著者 所属(和/英) 日本電信電話株式会社ネットワークサービスシステム研究所
NTT Network Service Systems Laboratories
第 5 著者 氏名(和/英) 大木 英司 / Eiji OKI
第 5 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 6 著者 氏名(和/英) 塩本 公平 / Kohei SHIOMOTO
第 6 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 7 著者 氏名(和/英) 村田 正幸 / Masayuki MURATA
第 7 著者 所属(和/英) 大阪市立大学大学院工学研究科
Graduate School of Engeneering, Osaka City University
発表年月日 2006-10-13
資料番号 PN2006-38
巻番号(vol) vol.106
号番号(no) 281
ページ範囲 pp.-
ページ数 6
発行日