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

https://hal.inria.fr/inria-00415920
Contributor : Valerie Issarny <>
Submitted on : Friday, September 11, 2009 - 2:46:12 PM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on: : Tuesday, June 15, 2010 - 9:43:59 PM

File

XieYIC07.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00415920, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

211

Files downloads

396