Skip to Main content Skip to Navigation
Conference papers

An Accurate and Efficient 3-Phase Measurement Method for IP Traffic Flow on High Speed Link

Abstract : Flow metrics are critical for protocol research, anomaly detection, network operation and application deployment. There are great challenges to match every packet into millions of flows in high speed network link. A 3-phase measurement method for IP traffic flow is proposed in this paper. The packets are captured and classified into the flows through hash table, search tree and linear table with this approach. The traffic measurement systems in general purpose CPU platform and network processor platform with this method have been implemented and deployed in backbone links. The experiment on OC-48 backbone shows the average length search path for each packet is 7.7. Average process times of mapping successfully and unsuccessfully are about 1.3 μs and 1.8 μs respectively at the length of search path 350. Traffic matrix, host behavior and other metrics can been easily deduced with our approach.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Valerie Issarny Connect in order to contact the contributor
Submitted on : Friday, September 11, 2009 - 2:46:12 PM
Last modification on : Friday, February 4, 2022 - 3:10:17 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 9:43:59 PM


Files produced by the author(s)


  • HAL Id : inria-00415920, version 1



Gaogang Xie, Jianhua Yang, Valérie Issarny, Alberto Conte. An Accurate and Efficient 3-Phase Measurement Method for IP Traffic Flow on High Speed Link. Sixth International Conference on Networking : ICN 2007, 2007, Sainte Luce, Martinique, France. pp.46. ⟨inria-00415920⟩



Record views


Files downloads