講演抄録/キーワード |
講演名 |
2011-02-28 11:30
大規模ネットワークのための階層型トラヒックエンジニアリング ○大下裕一(阪大)・宮村 崇(NTT)・荒川伸一(阪大)・塩本公平(NTT)・村田正幸(阪大) PN2010-59 |
抄録 |
(和) |
時間変動が大きなトラヒックを効率的に収容するには、各時刻のトラヒックに合わせて経路を動的に変更するトラヒックエンジニアリング(TE)が有効である。各時刻のトラヒックに合わせてネットワーク全体の経路を変更するためには、経路計算を行うPCEと呼ばれるサーバで、ネットワーク全体のトラヒック情報を収集する必要がある。しかしながら、大規模ネットワークでは、ネットワーク全体のトラヒック情報を頻繁に収集することは困難であり、トラヒック変動によって輻輳等の問題が生じてから経路変更を行うまで時間がかかる。
そこで、本稿では、ネットワークを地理的に分割、階層化を行い、頻繁に行うことが可能な局所的な制御と、
長い周期で行う広い範囲の制御を組み合わせることにより、トラヒック変動発生後、すばやく、適切な経路に移行する手法を提案する。本稿では、シミュレーションにより、提案手法の有効性を確認する。 |
(英) |
Traffic engineering (TE) is one efficient way of accommodating traffic that changes unpredictably. The traffic information of the whole network is essential to reconfigure the routes of the whole network.
However, it is difficult to collect the traffic information of the whole network in a short period of time. Thus, the reconfiguration of the routes of the whole network cannot be performed in a short period of time.
In this paper, we develop a method that can handle the traffic changes in a short time in a large-scale network. In our method, we hierarchically divide the network into several ranges. Our method reconfigures the routes within small ranges in a short period of time to handle the traffic changes that occur in a short period of time. In addition, we also reconfigure the routes of the whole network to handle the significant traffic change that cannot be handled by the reconfiguration within small ranges.
In this paper we evaluate our method by simulation and clarify that our method achieves the similar maximum link utilization to the method using traffic information of the whole network. |
キーワード |
(和) |
トラヒックエンジニアリング / 階層化 / トラヒックマトリクス / Oblivious Routing / / / / |
(英) |
Traffic engineering / Hierarchization / Traffic matrix / Oblivious Routing / / / / |
文献情報 |
信学技報, vol. 110, no. 431, PN2010-59, pp. 25-28, 2011年2月. |
資料番号 |
PN2010-59 |
発行日 |
2011-02-21 (PN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PN2010-59 |