TCAM-based distributed parallel packet classification algorithm with range-matching solution

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 293-303

  Zheng, Kai ^a   Che, Hao ^b   Wang, Zhijun ^b   Liu, Bin ^a  

^a TSINGHUA UNIVERSITY   (China)

^b University of Texas at Arlington   (United States)

Author keywords

Simulations; System Design

Indexed keywords

COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; MICROPROCESSOR CHIPS; PACKET NETWORKS; PROBLEM SOLVING; SIGNAL ENCODING; SYSTEMS ANALYSIS;

MEMORY TECHNOLOGY; PACKET CLASSIFICATION (PC); RANGE ENCODING; RANGE-MATCHING;

ALGORITHMS;

EID: 25844515767     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. V. Srinivasan, George Varghese, Subhash Suri, and Marcel Waldvogel, "Fast and Scalable Layer Four Switching", Proc. of ACM SIGCOMM 1998.
2. T.V. Lakshman, and Dimitrios Stiliadis, "High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching", Proc. of ACM SIGCOMM, 1998.
3. M. Buddhikot, S. Suri, and M. Waldvogel, "Space Decomposition Techniques For Fast Layer-4 Switching", Protocols for High Speed Networks IV (Proceedings of PfHSN '99).
4. A. Feldmann, and S. Muthukrishnan, "Tradeoffs for Packet Classification", Proc. of IEEE INFOCOM, 2000.
5. F.Baboescu, S.Singh, G.Varghese, "Packet Classification for Core Routers: Is there an alternative to CAMs?", Proc. of IEEE INFOCOM, San Francisco USA, 2003.
6. Pankaj Gupta, and Nick McKeown, "Packet Classification on Multiple Fields", Proc. of ACM SIGCOMM, 1999.
7. Pankaj Gupta, and Nick McKeown, "Packet Classification using Hierarchical Intelligent Cuttings", IEEE Micro Magazine, Vol. 20, No. 1, pp 34-41, January- February 2000.
8. V. Srinivasan, S. Suri, and G. Varghese, "Packet Classification using Tuple Space Search", Proc. of ACM SIGCOMM, 1999.
9. S.Singh, F.Baboescu, G.Varghese, and J.Wang, "Packet Classification Using Multidimensional Cutting", Proc. Of ACM SIGCOMM, 2003.
10. E. Spitznagel, D. Taylor, J. Turner, "Packet Classification Using Extended TCAMs", In Proceedings of International Conference of Network Protocol (ICNP), September 2003.
11. T. Lakshman and D. Stiliadis, "High-speed policy-based packet forwarding using ef_cient multi-dimensional range matching," ACM SIGCOMM Computer Communication Review, Vol. 28, No. 4, pp. 203-214, October 1998.
12. H. Liu, "Efcient Mapping of Range Classier into Ternary CAM", Proc. of the 10th Symposium on High Performance Interconnects (hoti'02), August, 2002.
13. J. van Lunteren and A.P.J. Engbersen, "Dynamic multi-field packet classication", Proc. of the IEEE Global Telecommunications Conference Globecom'02, pp. 2215-2219, November 2002.
14. J. van Lunteren and A.P.J. Engbersen, "Fast and Scalable Packet Classication", IEEE Journal of Selected Areas in Communications, Vol. 21, No. 4, pp560-571, May 2003.
15. H. Che, Z. Wang, K. Zheng, and B. Liu, "DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors," submitted to IEEE Transactions on Computers. It is also available online at: http://crewman.uta.edu/~zwang/dres. pdf.
16. K. Zheng, C.C.Hu, H.B.Lu, and B.Liu, "An Ultra High Throughput and Power Efficient TCAM-Based IP Lookup Engine", Proc. of IEEE INFOCOM, April, 2004.
17. John L. Hennessy, and David A Patterson, Computer Architecture: A Quantitative Approach. The China Machine Press, ISBN 7-111-10921-X, pp. 12 and pp.390-391.
18. Please see Acknowledgement.
19. Z, Wang, H. Che, M. Kumar and S. K Das, CoPTUA: Consistent Policy Table Update Algorithm for TCAM without Locking, IEEE Transactions on Computers, 53(12) 1602-1614, 2004.