Tracking millions of flows in high speed networks for application identification

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1647-1655

  Pan, Tian ^a,b   Guo, Xiaoyu ^a,b   Zhang, Chenhui ^a,b   Jiang, Junchen ^a,b   Wu, Hao ^a,b   Liu, Bin ^a  

^a TSINGHUA UNIVERSITY   (China)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION IDENTIFICATION; BURST FEATURES; CACHE HIT RATES; CACHE MISS; ELEPHANT FLOW; END-TO-END APPLICATION; FLOW TRACKING; GLOBAL CHANGE; HEAVY TAILEDNESS; HIT RATE; INTERNET APPLICATION; INTERNET ROUTERS; LINE CARD; LINE RATE; ON CHIPS; PACKET HEADER; PACKET IDENTIFICATION; PERFORMANCE EVALUATION; PERFORMANCE PENALTIES; POWER SAVINGS; REPLACEMENT POLICY; RESEARCH PROTOTYPE; RESOURCE USAGE; TEMPORAL LOCALITY;

QUALITY OF SERVICE; QUANTUM CHEMISTRY; TELECOMMUNICATION TRAFFIC;

ROUTERS;

EID: 84861584395     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195535     Document Type: Conference Paper

References (22)

1. Y. Qi, K. Wang, J. Fong, Y. Xue, J. Li, w. Jiang, and V. Prasanna, "Feacan: Front-end acceleration for content-aware network processing,"in INFOCOM, 2011 Proceedings IEEE. IEEE, 2011, pp. 2114-2122.
2. P. Ayuso, "Netfilters connection tracking system," LOGIN: The USENIX magazine, vol. 31, pp. 34-39, 2006.
3. J. Levandoski, E. Sommer, M. Strait et al., "Application layer packet classifier for linux," 2008.
4. http://libnids.sourceforge.net/.
5. D. Schuehler, J. Moscola, and J. Lockwood, "Architecture for a hardware-based, tcp/ip content-processing system," Micro, IEEE, vol. 24, no. 1, pp. 62-69, jan.-feb. 2004.
6. C. Lefurgy, K. Rajamani, F. Rawson, W. Felter, M. Kistler, and T. Keller, "Energy management for commercial servers," Computer, vol. 36, no. 12, pp. 39-48, 2003.
7. J. Kadlecsik and G. Pásztor, "Netfilter performance testing," 2004.
8. D. Schuehler and J. Lockwood, "Tcp-splitter: A tcp/ip flow monitor in reconfigurable hardware," in High Performance Interconnects, 2002. Proceedings. 10th Symposium on. IEEE, 2002, pp. 127-131.
9. J. M. Gonzalez, V. Paxson, and N. Weaver, "Shunting: a hardware/ software architecture for flexible, high-performance network intrusion prevention," in Proceedings of the 14th ACM conference on Computer and communications security, ser. CCS '07. New York, NY, USA: ACM, 2007, pp. 139-149.
10. Y. Qi, B. Xu, F. He, B. Yang, J. Yu, and J. Li, "Towards high-performance flow-level packet processing on multi-core network processors,"in Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems. ACM, 2007, pp. 17-26.
11. M. Canini, W. Li, M. Zadnik, and A. W. Moore, "Experience with high-speed automated application-identification for network-management,"in Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ser. ANCS '09. New York, NY, USA: ACM, 2009, pp. 209-218.
12. J. Xu and M. Singhal, "Cost-effective flow table designs for high-speed routers: architecture and performance evaluation," Computers, IEEE Transactions on, vol. 51, no. 9, pp. 1089-1099, 2002.
13. A. Kirsch and M. Mitzenmacher, "The power of one move: Hashing schemes for hardware," Networking, IEEE/ACM Transactions on, vol. 18, no. 6, pp. 1752-1765, 2010.
14. K. Thompson, G. Miller, and R. Wilder, "Wide-area internet traffic patterns and characteristics," Network, iEEE, vol. 11, no. 6, pp. 10 - 23, nov/dec 1997.
15. R. Karedla, J. Love, and B. Wherry, "Caching strategies to improve disk system performance," Computer, vol. 27, no. 3, pp. 38 -46, mar 1994.
16. T. Mori, M. Uchida, R. Kawahara, J. Pan, and S. Goto, "Identifying elephant flows through periodically sampled packets," in Proceedings of the 4th ACM SIGCOMM conference on internet measurement, ser. IMC '04. New York, NY, USA: ACM, 2004, pp. 115-120.
17. C. Walsworth, E. Aben, kc claffy, and D. Andersen, "The caida anonymized 2010 internet traces," http://www.caida.org/data/passive/ passive-2010-dataset.xml.
18. S. Dharmapurikar and V. Paxson, "Robust tcp stream reassembly in the presence of adversaries," in Proceedings of the 14th conference on USENlX Security Symposium-Volume 14. USENIX Association, 2005, pp. 5-5.
19. J. Carter and M. Wegman, "Universal classes of hash functions," Journal of computer and system sciences, vol. 18, no. 2, pp. 143-154, 1979.
20. "Alfe: A replacement policy to cache elephant flows in the presence of mice flooding," to appear in ICC2012.
21. http://libnet.sourceforge.net/.
22. http://tcpreplay.synfin.net/.