Handling high speed traffic measurement using network processors

International Conference on Communication Technology Proceedings, ICCT

Volumn , Issue , 2006, Pages

  Ruan, Donghua ^a   Lin, Chuang ^a   Chen, Zhen ^a   Ni, Jia ^a   Ungsunan, Peter D ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Multistage filter; Network processor; Sampling; Space code bloom filter; Traffic measurement

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; PROBLEM SOLVING; SAMPLING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

MULTI-STAGE FILTERS; NETWORK PROCESSORS; SPACE CODE BLOOM FILTER; TRAFFIC MEASUREMENT;

PROGRAM PROCESSORS;

EID: 34547571798     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCT.2006.341843     Document Type: Conference Paper

References (18)

1. Fang, W. and Peterson, L. 1999. Inter-as traffic patterns and their implications. In Proceedings of IEEE GLOBECOM.
2. RFC3176, InMon Corporation's sFlow: A Method for Monitoring Traffic in Switched and Routed Networks
3. NetFlow: http://www.cisco.com/warp/public/732/Tech/nmp/netflow/index. shtml
4. N. Duffield, C. Lund, M. Thorup, "Estimating Flow Distributions from Sampled Flow Statistics", IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 5, OCTOBER 2005
5. C. Estan, K. Keys, D. Moore, G. Varghese, "Building a Better NetFlow", Proceedings of ACM SIGCOMM 2004, Portland, OR, Aug. 2004
6. BH. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, May 1970, pp. 422-426
7. C. Estan and G. Varghese, "New Directions in Traffic Measurement and Accounting: Focusing on the elephants, ignoring the mice", ACM Transactions on Computer Systems (TOCS), ACM Press New York, NY, USA, 2003, pp. 270-313.
8. A. Kumar, J. Xu, J Wang, O. Spatschek, L. Li, "Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement", IEEE INFOCOM, 2004. 13
9. C. Estan, G. Varghese, M. Fisk, "Bitmap Algorithms for Counting Active Flows on High Speed Links", Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement, October 27-29, 2003, Miami Beach, FL, USA
10. S. Ramabhadran, G. Varghese, "Efficient Implementation of a Statistics Counter Architecture", Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, San Diego, CA, USA
11. TM. Chen, JM. Robert, "Worm Epidemics in High-Speed Networks", IEEE Computer, Volume 37, Number 6 (June 2004), pages 48-53
12. J. Qiu, EW. Knightly, "Networking Measurement-Based Admission Control Aggregate Traffic Envelopes", IEEE/ACM Transactions on Networking (TON), v.9 n.2, p.199-210, April 2001.
13. H. Song, S. Dharmapurikar, J. Turner, J. Lockwood, "Fast hash table lookup using extended bloom filter: an aid to network processing", Proc. SIGCOMM, Philadelphia, PA, USA, 2005.
14. G. Bakos, V. Berk, "Early Detection of Internet Worm Activity Using ICMP Destination Unreachable Messages", Proceedings of SPIE, the International Society for Optical EngineeringProceedings of SPIE, the International Society for Optical Engineering. 2002.
15. RM. Karp, S. Shenker, CH. Papadimitriou, "A Simple Algorithm for Finding Frequent Elements in Streams and Bags" , ACM Transactions on Database Systems, 2003, 28 (1): 51-55
16. BY. Choi, J. Park, ZL. Zhang, "Adaptive random sampling for load change detection", ACM SIGMETRICS Performance Evaluation Review. 2002. 272-273
17. D. Moore, C. Shannon, GM. Voelker, S. Savage, "Internet Quarantine: Requirements for Containing Self-Propagating Code", IEEE INFOCOM 2003[C]. 2003,22(1)
18. OC48 trace: https://datacaida.org/datasets/oc48/oc48-original/. Trace file: 20030424-000000-0-anon.pcap.gz