Topological Transformations

  • Chad R. Meiners
  • Alex X. Liu
  • Eric Torng


One approach for mitigating the effects of range expansion has been to reencode critical ranges. The basic idea is to reencode a given packet and use the reencoded packet as the TCAM search key. For instance, Liu [Liu(2002)], Lunteren and Engbern [van Lunteren and Engbersen(2003)], and Pao et al. [Pao et al(2006)Pao, Li, and Zhou] all proposed methods of representing specific ranges as special bit-strings using extra TCAM bits. Lakshminarayan et al.and Bremler-Barr and Hendler proposed to replace the prefix encoding format with alternative ternary encoding formats, called DIRPE [Lakshminarayanan et al(2005)Lakshminarayanan, Rangarajan, and Venkatachary] and SRGE [Bremler-Barr and Hendler(2007)], respectively.


Equivalence Class Range Expansion Terminal Node Target Domain Alignment Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringMichigan State UniversityEast LansingUSA

Personalised recommendations