OD Count Estimation Based on Link Count Data
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.
Traffic Matrix OD Count Link Count Multivariate Linear Regression.
Yi Jin Dongchen Jiang Shuai Yuan Jianting Cao Lili Wang Gang Zhou
State Key Lab.of Software Development Environment,Beihang University,Beijing,China,100083 School of Computer Science and Engineering,Beihang University,Beijing,China,100083
国际会议
11th Asia-Pacific Network Operations and Management Symposium(APNOMS 2008)(第十一届亚太网络运行和管理国际研讨会)
北京
英文
217-226
2008-10-22（万方平台首次上网日期，不代表论文的发表时间）