Fast packet classification through tuple reduction and lookahead caching

IEEE International Conference on Networks, ICON

Volumn , Issue , 2002, Pages 197-202

  Wang, Pi Chung ^a   Chan, Chia Tai ^a   Hu, Shuo Cheng ^b   Tseng, Wei Chun ^a   Chen, Yaw Chung ^c  

^a CHUNGHWA TELECOM CO LTD   (Taiwan)

^b Ming Shin Institute of Technology   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CACHING MECHANISM; EFFICIENT SCHEMES; INCOMING PACKETS; INTERNET SERVICES; LOOKUP PERFORMANCE; PACKET CLASSIFICATION; PRE-COMPUTATION; REDUCTION ALGORITHMS;

COMPUTER NETWORKS; INFORMATION SYSTEMS;

PACKET NETWORKS;

EID: 84890478947     PISSN: 15566463     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICON.2002.1033311     Document Type: Conference Paper

References (15)

1. V. Srinivasan, G. Varghese and S. Suri. "Packet Classification using Tuple Space Search," in ACM SIGCOMM. September 1999, pp. 135-146.
2. M. Waldvogel, G. Varghese, J. Turner and B. Plattner, "Scalable High Speed IP Routing Lookups," in ACM SIGCOMM, September 1997, pp. 25-36.
3. Pankaj Gupta and Nick McKeown, "Packet Classification on Multiple Fields," in ACM SIGCOMM, September 1999, pp. 147-160).
4. V. Srinivasan, G. Varghese, S. Suri and M. Waldvogel, "Fast Scalable Level Four Switching," in ACM SIGCOMM, September 1998, pp. 191-202.
5. T.V. Lakshman and D. Stidialis, "High Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching," in ACM SIGCOMM, September 1998, pp. 203-214.
6. Anja Feldmann and S. Muthukrishnan. "Tradeoffs for Packet Classification," in IEEE INFOCOM, March 2000. pp. 1193-1202.
7. M. Buddhikot, S. Suri and M. Waldvogel, "Space Decomposition Techniques for Fast Layer4 Switching.," in IFIP Sixth International Workshop on High Speed Nerworks. 2000.
8. Pankaj Gupta and Nick McKeown, "Packet Classification using Hierarchical Intelligent Cuttings," in Hot Interconnects VII, August 1999.
9. Thomas Woo, "A Modular Approach to Packet Classification: Algorithms and Results," in IEEE INFOCOM, March 2000, pp. 1213-1222.
10. V. Srinivasan and G. Varghese, "Fast IP lookups using controlled prefix expansion," ACM Trans. On Computers, vol. 17, pp. 1-40, Febuary 1999.
11. M. Degermark, A. Brodnik. S.Carlsson, and S. Pink, "Small Forwarding Tables for Fast Routing Lookups," in ACM SIGCOMM, September 1997, pp. 3-14.
12. P. Gupta, S . Lin, and N. McKeown, "Routing Lookups in Hardware at Memory Access Speeds," in IEEE INFOCOM, Marcb 1999, pp. 1240-1247.
13. S. Nilsson and G. Karlsson, "IP-Address Lookup Using LC - Tries," IEEE JSAC, vol. 17, no. 6. pp. 1083-1092, June 1999.
14. N. Huang, S. Zhao and J. Pan, "A Novel IP-Routing Lookup Scheme and Hardware Architecture for Multigigahit Switching Routers," IEEE JSAC, vol. 17, no. 6, pp. 1093-1104. June 1999.
15. NLANR Project, "National Laboratory for Applied Network Research.," See http://www.nlanr.net.