Fast Packet Classification Using Field-Level Trie

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 6, Issue , 2003, Pages 3201-3205

  Zhang, Guansong ^a   Chao, H Jonathan ^a   Joung, Jinoo ^b  

^a POLYTECHNIC UNIVERSITY   (United States)

^b Samsung Advanced Institute of Technology (SAIT)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; HIERARCHICAL SYSTEMS; PACKET NETWORKS; QUALITY OF SERVICE; QUERY LANGUAGES;

INTERNET SERVICE PROVIDERS (ISP); LOAD BALANCING; TRAFFIC POLICING;

INTERNET;

EID: 0842267545     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. H. J. Chao, "Next Generation Routers," Proc. of the IEEE, Vol. 90, Issue 9, pp. 1518-1558, Sep 2002
2. P. Gupta and N. McKeown, "Packet classification on multiple fields," Proc. of ACM SIGCOMM'99, pp. 147-160, August 1999.
3. T. V. Lakshman and D. Stiliadis, "High-speed policy-based packet forwarding using efficient multi-dimensional range matching," Proc. of ACM SIGCOMM'98, pp. 203-214, August 1998.
4. V. Srinivasan, S. Suri, and G. Varghese, "Packet classification using tuple space search," Proc. of ACM SIGCOMM'99, pp. 135-146, August 1999.
5. M. Waldvogel, "Multi-dimensional prefix matching using line seaarch," IEEE Conf. on Local Computer Networks 2000, pp. 200-207
6. P. Warkhede, S. Suri and G. Varghese, "Fast packet classification for two-dimensional conflict-free filters," IEEE INFOCOM 2000, pp. 1203-1212
7. G. Zhang, "Algorithm and architecture designs for packet classification," Master Thesis, Polytechnic University, New York, 2003
8. Mae-West routing database, "The Internet performance measurement and analysis (IPMA) project," http://www.merit.edu/ipma, 2002