View Related Documents

Abstract

TM (Traffic Matrix) estimation is a hot research area recently. Current TM estimation methods are generally designed for backbone and ISP networks. They estimate complete TM which is unnecessary for many IP networks in reality and especially unsuitable for the networks that have many entries. In this paper, we propose an estimation algorithm that is designed for IP networks on link layer. Our algorithm estimates the OD (Origin and Destination pair) count on the basis of link counts which are easy to obtain. Our algorithm first builds a three-entry virtual network from actual network, and then achieves the final result by multivariate linear regression. We verify our algorithm in the official network of our lab by comparing with exact OD count data that are obtained by NetFlow.

Keywords  Traffic Matrix - OD Count - Link Count - Multivariate Linear Regression

This paper is supported by National Basic Research Program of China (973 Program), No.2005CB321901.

Fulltext Preview

Image of the first page of the fulltext document