Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Meiners, C.R., Liu, A.X., Torng, E. (2010). Topological Transformations. In: Hardware Based Packet Classification for High Speed Internet Routers. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-6700-8_8
Download citation
DOI: https://doi.org/10.1007/978-1-4419-6700-8_8
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-6699-5
Online ISBN: 978-1-4419-6700-8
eBook Packages: EngineeringEngineering (R0)