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.
This paper is supported by National Basic Research Program of China (973 Program), No.2005CB321901.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cao, J., Davis, D., Wiel, S., Yu, B.: Time-varying network tomography: Router link data. Journal of the American Statistical Association 95(452) (December 2000)
Cicso Systems. Introduction to Cisco IOS NetFlow - A Technical Overview
Gunnar, A., Johansson, M., Telkamp, T.: Traffic matrix estimation on a large ip backbone - a comparison on real data. In: Proceeding ACM IMC 2004, October 2004, pp. 149–160. ACM Press, New York (2004)
Juva, I., Vaton, S., Virtamo, J.: Quick traffic matrix estimation based on link count covariances. In: IEEE International Conference on Communications (ICC 2006), vol. 2 (June 2006)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of ethernet traffic (extended version). IEEE ACM Transactions on Networking (TON) 2(1) (February 1994)
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic matrix estimation: existing techniques and new directions. ACM SIGCOMM Computer Communication Review 32(4) (October 2002)
Paxson, V., Floyd, S.: Wide-area traffic: The failure of poisson modeling. IEEE/slashACM Transactions on Networking 3(3), 226–244 (1995)
Vardi, Y.: Network tomography:esitimating source-destination traffic intensities from link data. Journal of the American Statistical Association 91(433) (March 1996)
Errmailli, V., Crovella, M., Taft, N.: An Independent-Connection Model for Traffic Matrices. In: Proceeding ACM IMC 2006, October 2006. ACM Press, New York (2006)
Claise, B. (ed.): Cisco Systems NetFlow Services Export Version 9, RFC3954 (October 2004), http://www.ietf.org/rfc/rfc3954.txt
Phaal, P.: InMon Corporation’s sFlow: A Method for Monitoring Traffic in Switched and Routed Networks, RFC3176 (September 2001), http://www.ietf.org/rfc/rfc3176.txt
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jin, Y., Jiang, D., Yuan, S., Cao, J., Wang, L., Zhou, G. (2008). OD Count Estimation Based on Link Count Data. In: Ma, Y., Choi, D., Ata, S. (eds) Challenges for Next Generation Network Operations and Service Management. APNOMS 2008. Lecture Notes in Computer Science, vol 5297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88623-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-88623-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88622-8
Online ISBN: 978-3-540-88623-5
eBook Packages: Computer ScienceComputer Science (R0)