講演名 2009-06-25
IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
大木 英司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では、発着ノード間のトラヒックを経由させる中間ノードを設け、トラヒックを中間ノードに分散する割合を制御するIPルーチング方式、Fine Two Phase Routing(F-TPR)方式を提案する。従来のTwo Phase Routing(TPR)では、発ノードpから送出されたトラヒックは、第1フェーズで、中間ノードmに発着ノードペア(p,q)に依存することなく全てk_mの割合で分散され、第2フェーズで、中間ノードmから着ノードqへ転送される。F-TPRでは、中間ノードmにトラヒックを分散させる割合を、(p,q)毎に独立にk^_mとしてきめ細かく設定する。パイプモデル及びホースモデルの両モデルに対して、最適なk^_mを得るために、ネットワーク輻輳率を最小化する線形計画(LP:Linear Programming)問題として定式化する。ホースモデルに対しては、全てのとり得るトラヒックの範囲に対して、LP問題を解くことは不可能であるので、2次制約計画(QCP:Quadratic Constraint Programming)問題として扱う。性能評価の結果、F-TPRは、TPRと比較して、大幅にネットワーク輻輳率を削減できることを示す。特に、パイプモデルに対して、F-TPRは、理想的な経路制御を行うMPLS-TEのネットワーク輻輳率と、1%以内の差異で同等の性能を提供できることを示す。
抄録(英) This paper proposes an IP finely-distributed load-balanced routing scheme based on two-phase routing over shortest paths, where the traffic matrix is given. It is called the fine two-phase routing (F-TPR) scheme. In F-TPR, traffic is distributed from a source node to intermediate nodes more finely, compared to the original TPR. F-TPR determines the distribution ratios to intermediate nodes for each source-destination node pair independently. To determine an optimum set of the distribution ratios, a linear programming (LP) formulation is derived. We compare the F-TPR scheme against the TPR scheme and the sophisticated traffic engineering (TE) scheme of Multi-Protocol Label Switching (MPLS-TE). Numerical results show that F-TPR greatly reduces the network congestion ratio compared to TPR. In addition, F-TPR provides almost the same network congestion ratio as that of MPLS-TE, the difference is surprisingly less than 0.1% for various experimented network topologies.
キーワード(和) IPルーチング / トラヒックエンジニアリング / トラヒックモデル / 最適化
キーワード(英) IP routing / traffic engineering / traffic model / optmization
資料番号 NS2009-34,OCS2009-13,PN2009-4
発行日

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

講演論文情報詳細
申込み研究会 Optical Communication Systems (OCS)
本文の言語 JPN
タイトル(和) IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
サブタイトル(和)
タイトル(英) Traffic Engineering Based on IP Routing
サブタイトル(和)
キーワード(1)(和/英) IPルーチング / IP routing
キーワード(2)(和/英) トラヒックエンジニアリング / traffic engineering
キーワード(3)(和/英) トラヒックモデル / traffic model
キーワード(4)(和/英) 最適化 / optmization
第 1 著者 氏名(和/英) 大木 英司 / Eiji OKI
第 1 著者 所属(和/英) 電気通信大学電気通信学部情報通信工学科
Dept. of Information and Communication Engineering, The University of Electro-Communications
発表年月日 2009-06-25
資料番号 NS2009-34,OCS2009-13,PN2009-4
巻番号(vol) vol.109
号番号(no) 103
ページ範囲 pp.-
ページ数 6
発行日