講演抄録/キーワード |
講演名 |
2005-12-15 11:15
ダイナミックトラフィック環境下において再パス設定負荷を軽減するMPLS-TE手法の提案と評価 ○五十嵐秀平・橋本 仁・行松健一(秋田大)・村山秀胤・宮村 崇・塩本公平・漆谷重雄(NTT) |
抄録 |
(和) |
MPLS-TEのグローバル最適化では、最大リンク利用率を最小に設定する。実際的なダイナミックトラフィックを考慮すると、トラフィックの変動に応じてネットワークを再構成するのが望ましいと考えられる。しかし、その場合の課題はLSPの経路変更が予想されることである。本稿では、変更するLSPの数をコストとして考えたMPLS-TEを提案する。その方法は、最大リンク利用率を最小にする際、幾つかの主要なトラフィックのみが再最適化されるようにルート変更するLSP数を最小化することである。我々はその有効性を、線形計画法ツールを用い、周期性を持つ重力モデルでのトラフィックと二つのトポロジーで明らかにし、グローバル最適化による最大リンク利用率とほぼ同等の効果が得られたことを明らかにした。また、再最適化されるのに適したトラフィックに関しても言及した。 |
(英) |
In global optimization of an MPLS-TE, a maximum value of each link usage ratio to its bandwidth is designed to be minimized. Recently, the time-varying dynamic traffic has become considered. In that case, ideally, network operator should reconfigure the network according to the traffic of each moment. However, this is not practical request, because tremendous number of rerouting LSPs (Label Switched Paths) are expected. Then, we introduce a new MPLS-TE technique which adopts above LSP numbers as a TE cost. In the proposal, LSP number is minimized in the condition that only some major traffic be redesigned. We verify its performance using periodic traffic having gravity, two topologies and a linear programming tool. Simulation results confirm its usefulness enough to achieve link usage optimization comparing to the exact one. We also discuss which are appropriate traffics to be reconfigured. |
キーワード |
(和) |
MPLS / MPLS-TE / 最大リンク利用率 / ダイナミックトラフィック / 再最適化 / / / |
(英) |
MPLS / MPLS-TE / maximum link utilization / dynamic traffic / re-optimization / / / |
文献情報 |
信学技報, vol. 105, no. 471, PN2005-47, pp. 7-12, 2005年12月. |
資料番号 |
PN2005-47 |
発行日 |
2005-12-08 (PN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|