- 著者
-
熊木 健二
中川 郁夫
永見 健一
長谷川 輝之
阿野 茂浩
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.48, no.4, pp.1616-1626, 2007-04-15
- 被引用文献数
-
4
近年,キャリアは,既存ネットワークを統合する傾向にある.これらのネットワークを統合するコアルータでは,インターネットトラヒックや企業系トラヒック等,様々なアプリケーションを扱う必要があり,大容量化が必須である.これらのトラヒックを制御する手法の1 つにMPLS TE(Multi-Protocol Label Switching Traffic Engineering)技術があり,多くのキャリアで使用されている.MPLS ネットワークのルータ間に複数のリンクが存在するECMP(Equal Cost Multi Path)環境において,自動計算を用いて予約帯域0 のMPLS TE LSP(Label Switched Path)を確立する場合,各リンクを通過するMPLS TE LSP の本数を均等にできない.そのため,本論文では,ECMP 環境において,予約帯域0 のMPLS TE LSP を効率的に確立する新たな経路選定手法を提案する.また,実ネットワークを考慮した環境で,従来の経路選定手法と提案する経路選定手法の比較を行う.提案する手法が,決定的アルゴリズムで,既存のMPLS TE LSP の本数を考慮して,MPLS TE LSP を均等に確立することが可能であった.そのため,キャリアの実運用およびネットワーク設計に対して,非常に有益な手法であることが分かった.Recently some carriers try to build a converged network as NGN (Next Generation Network) and need to control high-capacity traffic which includes some kinds of applications such as voice, video and data. MPLS TE (Multi-Protocol Label Switching Traffic Engineering) was introduced as one of the methods to control this traffic in some carrier's network. Currently, we face the problem which 0-bandwidth MPLS TE LSPs (Label Switched Path) are established by using some specific links in case parallel links exist between routers in ECMP (Equal Cost Multi Path) environment. This paper focuses on a path selection algorithm taking into account a load balancing of control plane when 0-bandwidth MPLS TE LSPs are established and proposes a new path selection algorithm to solve this problem. Finally, we confirm that 0-bandwidth MPLS TE LSPs are established equally taking into account the number of existing MPLS TE LSPs in case parallel links exist between routers in ECMP environment.