
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Anat BremlerrBarr, Danny Hendler, "SpaceEfficient TCAMBased Classification Using Gray Coding," IEEE Transactions on Computers, vol. 61, no. 1, pp. 1830, January, 2012.  
BibTex  x  
@article{ 10.1109/TC.2010.267, author = {Anat BremlerrBarr and Danny Hendler}, title = {SpaceEfficient TCAMBased Classification Using Gray Coding}, journal ={IEEE Transactions on Computers}, volume = {61}, number = {1}, issn = {00189340}, year = {2012}, pages = {1830}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2010.267}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  SpaceEfficient TCAMBased Classification Using Gray Coding IS  1 SN  00189340 SP18 EP30 EPD  1830 A1  Anat BremlerrBarr, A1  Danny Hendler, PY  2012 KW  TCAM KW  packet classification KW  range encoding KW  Gray code. VL  61 JA  IEEE Transactions on Computers ER   
[1] B. Schieber, D. Geist, and A. Zaks, "Computing the Minimum dnf Representation of Boolean Functions Defined by Intervals," Discrete Applied Math., vol. 149, pp. 154173, 2005.
[2] D.E. Taylor, "Survey and Taxonomy of Packet Classification Techniques," ACM Computer Surverys, vol. 37, pp. 238275, 2005.
[3] P. Gupta and N. McKeown, "Algorithms for Packet Classification," IEEE Network, vol. 15, no. 2, p. 24, Mar./Apr. 2001.
[4] G. Varghese, Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices. Morgan Kaufmann, 2005.
[5] F. Baboescu, S. Singh, and G. Varghese, "Packet Classification for Core Routers: Is There an Alternative to Cams," Proc. IEEE INFOCOM, 2003.
[6] V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, "Fast and Scalable Layer Four Switching," Proc. ACM SIGCOMM '98, pp. 191202, Sept. 1998.
[7] H. Liu, "Efficient Mapping of Range Classifier into TernaryCam," Proc. Symp. High Performance Interconnects, 2002.
[8] J. van Lunteren and T. Engbersen, "Fast and Scalable Packet Classification," IEEE J. Selected Areas in Comm., vol. 21, no. 4, pp. 560571, May 2003.
[9] S. Venkatachary, K. Lakshminarayanan, and A. Rangarajan, "Algorithms for Advanced Packet Classification with Ternary Cams," Proc. ACM SIGCOMM '05, 2005.
[10] F. Yu and R.H. Katz, "Efficient MultiMatch Packet Classification with TCAM," Proc. Symp. High Performance Interconnects (HOTI '04), 2004.
[11] Y.K. Kim, C.C. Su, and Y.C. Lin, "Efficient Gray Code Based Range Encoding Schemes for Packet Classification in TCAM," Proc. Global Telecomm. Conf. (Globecom), pp. 18341839, 2007.
[12] D. Taylor, E. Spitznagel, and J. Turner, "Packet Classification Using Extended TCAMs," Proc. IEEE Int'l Conf. Network Protocols (ICNP '03), 2003.
[13] H. Che, Z.J. Wang, K. Zheng, and B. Liu, "DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors," IEEE Trans. Computers, vol. 57, no. 7, pp. 902915, July 2008.
[14] R.P. Draves, C. King, S. Venkatachary, and B.D. Zill, "Constructing Optimal IP Routing Tables," Proc. IEEE INFOCOM, Mar. 1999.
[15] Q. Dong, S. Banerjee, J. Wang, D. Agrawal, and A. Shukla, "Packet Classifiers in Ternary Cams Can Be Smaller," Proc. Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '06), pp. 311322, 2006.
[16] C.R. Meiners, A.X. Liu, and E. Torng, "TCAM Razor: A Systematic Approach towards Minimizing Packet Classifiers in TCAMs," Proc. IEEE Int'l Conf. Network Protocols (ICNP '07), 2007.
[17] S. Suri, T. Sandholm, and P.R. Warkhede, "Compressing TwoDimensional Routing Tables," Algorithmica, vol. 35, no. 4, pp. 287300, 2003.
[18] C. Meiners, A. Liu, and E. Torng, "Topological Transformation Approaches to Optimizing TCAMBased Packet Processing Systems," Proc. ACM SIGCOMM, 2008.
[19] C.R. Meiners, A.X. Liu, and E. Torng, "Bit Weaving: A NonPrefix Approach to Compressing Packet Classifiers in Tcams," Proc. IEEE Int'l Conf. Network Protocols (ICNP '09), pp. 93102, 2009.
[20] A.X. Liu, C.R. Meiners, and Y. Zhou, "AllMatch Based Complete Redundancy Removal for Packet Classifiers in TCAMs," Proc. IEEE INFOCOM, Apr. 2008.
[21] A.X. Liu, E. Torng, and C. Meiners, "Firewall Compressor: An Algorithm for Minimizing Firewall Policies," Proc. IEEE INFOCOM, Apr. 2008.
[22] A.X. Liu and M.G. Gouda, "Complete Redundancy Detection in Firewalls," Proc. 19th Ann. IFIP Conf. Data and Applications Security, pp. 196209, Aug. 2005.
[23] A.X. Liu and M.G. Gouda, "Complete Redundancy Removal for Packet Classifiers in Tcams," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 4, pp. 424437, Apr. 2010.
[24] C.R. Meiners, A.X. Liu, and E. Torng, "Topological Transformation Approaches to Optimizing TcamBased Packet Classification Systems," Proc. Int'l Joint Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '09), pp. 7384, 2009.
[25] K. Zheng, H. Che, Z. Wang, B. Liu, and X. Zhang, "DPPCRE: TCAMBased Distributed Parallel Packet Classification with Range Encoding," IEEE Trans. Computers, vol. 55, no. 8, pp. 947961, Aug. 2006.
[26] K. Zheng, C.C. Hu, H.B. Lu, and B. Liu, "An Ultra High Throughput and Power Efficient TcamBased ip Lookup Engine," Proc. IEEE INFOCOM, 2004.
[27] "Ports Numbers," http://www.iana.org/assignmentsport numbers , 2006.
[28] J.S. Turner and D.E. Taylor, "Classbench: A Packet Classification Benchmark," Proc. IEEE INFOCOM, 2005.
[29] D.E. Taylor and J.S. Turner, "Classbench: A Packet Classification Benchmark," IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 499511, June 2007.