Abstract
Traffic matrix information is very important to networks. In this paper, a traffic matrix model is proposed based on passive measurement that can be used to high-speed IP network. The core of model has three parts as follows: 1) measuring traffic at the edge node of network. The passive measurement method is introduced to measure the node traffic based on software measurement. Because the software is based on flow measurement, the flow matching, that is, packet classification is a key problem. In packet classification, the dual hash algorithm is proposed. The algorithm is introduced based on the non-collision hash and XOR hash. 2) introducing non-intrusive measurement method to acquire path information and then the sampling method is introduced. In this method, the path information is writen in the flag field. 3) deducing sampling probability so that the point of optimization is selected. Simulation results prove the effectiveness of this algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gunnar, A., Johansson, M., Telkamp, T.: Traffic Matrix Estimation on a Large IP Backbone - A Comparison on Real Data. In: Internet Measurement Conference 2004, Taormina, Italy (October 2004)
Paxson, V., Almes, G., Mahdavi, J., Mathis, M.: Framework for IP performance metrics. IETF RFC 2330 (1998)
Cozzani, I., Giordano, S.: A passive test and measurement system: traffic sampling for QoS evaluation. In: IEEE Communications Society (ed.) GLOBECOM 1998. Proceedings of the Global Telecommunications Conference, pp. 1236–1241. IEEE Press, Sydney (1998)
Awduche, D.O., et al.: MPLS and Traffic Engineering in IP Networks. IEEE Communications Magazine (December 1999)
Elwalid, A., et al.: MATE: MPLS Adaptive Traffic Engineering. In: Proceedings of INFOCOM 2001 (April 2001)
Tebaldi, C., West, M.: Bayesian inference on network traffic using link count data. Journal of the American Statistical Association 93(442), 557–576 (1998)
Vaton, S., Gravey, A.: Network tomography: an iterative bayesian analysis. In: Proc. ITC 18, Berlin, Germany (August 2003)
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic matrix estimation: Existing techniques and new directions. In: Proc. ACM SIGCOMM, Pittsburg (August 2002)
Zhang, Y., Roughan, M., Duffield, N., Greenberg, A.: Fast accurate computation of large-scale IP traffic matrices from link loads. In: Proc. ACM Sigmetrics, San Diego, CA (June 2003)
Nucci, A., Cruz, R., Taft, N., Diot, C.: Design of IGP link weight changes for estimation of traffic matrices. In: Proc. IEEE INFOCOM, Hong Kong (March 2004)
Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving traffic demands for operational IP networks: Methodology and experience. In: Proc. ACM SIGCOMM, Stockholm, Sweden (August 2000)
Trimintzios, P., et al.: A Management and Control Architecture for Providing IP Differentiated Services in MPLS-Based Networks. In: IEEE Communications Magazine (May 2001)
Vardi, Y.: Network tomography: Estimation source - destination traffic intensities from link data. Journal of the American Statistical Association (1996)
Duffield, N.G., et al.: Trajectory Sampling for Direct Traffic Observation. ACM Computer Communication Review 30(4) (2000)
Feldmann, A., et al.: NetScope: Traffic Engineering for IP Networks. IEEE Network (March/April 2000)
Dawn, X.S., Perrig, A.: Advanced and authenticated marking schemes for IP traceback [A]. In: [s.l.] Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies [C], Alaska, pp. 878–886. IEEE Press, New Jersey (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Shang, F. (2007). Research on the Traffic Matrix Based on Sampling Model. In: Alhajj, R., Gao, H., Li, J., Li, X., Zaïane, O.R. (eds) Advanced Data Mining and Applications. ADMA 2007. Lecture Notes in Computer Science(), vol 4632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73871-8_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-73871-8_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73870-1
Online ISBN: 978-3-540-73871-8
eBook Packages: Computer ScienceComputer Science (R0)