Paper Info
Title
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 \mu s and 1.8 \mus respectively at the length of search path 350. Traffic matrix, host behavior and other metrics can been easily deduced with our approach.
Year
DOI
Venue
2007
10.1109/ICN.2007.20
ICN
Keywords
Field
DocType
traffic measurement system,ip traffic flow,network processor platform,search tree,high speed network link,search path,3-phase measurement method,average length search path,high speed,efficient 3-phase measurement method,network operation,traffic matrix,spine,network processor,sampling methods,protocols,anomaly detection,hash table,internet,traffic flow
Network processor,Anomaly detection,Traffic generation model,System of measurement,Computer science,Network packet,Computer network,Real-time computing,Internet traffic,Hash table,Distributed computing,Search tree
Conference
ISBN
Citations 
PageRank 
0-7695-2805-8
2
0.47
References 
Authors
12
4
Name
Order
Citations
PageRank
Gaogang Xie163274.19
JianHua Yang2233.37
valerie issarny350234.88
Alberto Conte4121.16