トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング

摘要

動的に論理トポロジ・経路の設計を行うことにより、大容量のトラヒックを効率的に転送するマルチレイヤトラヒックエンジニアリング（TE）に関する研究が進められている。従来のマルチレイヤTE はトラヒックマトリクスが入力として必要とされるが、トラヒックマトリクスを直接観測することは大規模ネットワークでは難しく、リンク使用率等から推定した場合は推定誤差が悪影響を与えてしまう。そこで、本稿では、トラヒックマトリクスを直接観測できないような状況においても、観測されたリンク使用率を元に、トラヒックマトリクスの取りうる範囲を求め、その範囲内のトラヒツクマトリクスすべてを考慮にいれることにより、推定誤差の影響を受けずに、マルチレイヤTE を行う手法を導入する。また、本稿では、TE に影響を与える一部の対地間トラヒックを観測対象として選択・観測することにより、リンク使用率の観測結果が少ない場合であっても、適切な論理トポロジ・経路の設計を行うことができる手法を提案する。シミュレーションにより、提案手法が、正確なトラヒックマトリクスが把握できない場合であっても、適切に観測対象の対地間トラヒックを選択し、最大リンク使用率を削減する論理トポロジ・経路を設計できることを示す。%Multilayer traffic engineering (TE) is one efficient way for accommodating traffic that fluctuates unpredictably, which optimizes resource usage by dynamically reconfiguring the VNT (virtual network topology). However, the traffic matrices, which are required by the existing multilayer TE, are hard to monitor directly. Though several methods to estimate traffic matrices are proposed, the estimated traffic matrices include estimation errors. In this paper, we introduce a method which can efficiently reconfigure the VNT without the impact of estimation errors even when we cannot monitor traffic matrices directly. In this method, we reconfigure the VNT considering all possible traffic matrices based on the monitored link loads. Moreover, we propose a method which select and monitor a small number of end-to-end traffic to add the efficient measurement for the VNT reconfiguration. In this paper, we evaluate our method by simulation to show that our method can select and monitor end-to-end traffic effectively to reconfigure the VNT without high link utilizations.