著者

橋本 仁 五十嵐 秀平 行松 健一 村山 秀胤 宮村 崇 塩本 公平

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. B, 通信 (ISSN:13444697)

巻号頁・発行日

vol.91, no.6, pp.645-654, 2008-06-01

被引用文献数

2

---

MPLSにおけるトラヒックエンジニアリング(MPLS-TE)では,与えられたトラヒックを収容する際,各リンクの利用率に注目してその最大値が最小になるパス設定を考える.実際の動的なネットワーク環境下では,トラヒックの変動に応じて最適化を行いネットワークを再構成するのが望ましい.しかし,この再最適化は多くのトラヒックに対するLSPの再設定につながりかねず,切換時にパケット欠落や順序逆転などの転送品質の劣化の原因となり得る.本論文では,動的にMPLS-TEを行う際,全トラヒックの中からいくつかのトラヒックを選択し,選択トラヒックに対してのみLSP再設定を行う部分的な最適化手法を提案する.線形計画法による定式化では再設定トラヒック本数,したがってトラヒック量を明示的に限定することができるため,パス切換に伴う品質劣化リスクも限定可能と考えられる.また再設定トラヒックはトラヒック量から定め,イングレスルータでの測定量から決定可能なものである.この結果,明示的に対象トラヒック量を制限した場合であってもグローバル再最適化に近い効果が得られることが分かった.またシミュレーションの結果から,ほとんどの場合,再最適化対象のトラヒック量を約25%に制限した場合であっても,グローバル再最適化時の1.1倍程度の最大リンク利用率を実現できる結果を得た.これらのことから,パス再設定時のトラヒックヘの影響であるネットワーク品質劣化のリスクを限定あるいは低減する手法として有効であることを明らかにした.