Towards more power efficient IP lookup engines

Simple item page
dc.contributorMahapatra, Rabi N.
dc.creatorAhmad, Seraj
dc.date.accessioned2007-04-25T20:02:53Z
dc.date.accessioned2017-04-07T19:52:38Z
dc.date.available2007-04-25T20:02:53Z
dc.date.available2017-04-07T19:52:38Z
dc.date.created2005-12
dc.date.issued2007-04-25
dc.description.abstractThe IP lookup in internet routers requires implementation of the longest prefix match algorithm. The software or hardware implementations of routing trie based approaches require several memory accesses in order to perform a single memory lookup, which limits the throughput considerably. On the other hand, IP lookup throughput requirements have been continuously increasing. This has led to ternary content addressable memory(TCAM) based IP lookup engines which can perform a single lookup every cycle. TCAM lookup engines are very power hungry due to the large number of entries which need to be simultaneously searched. This has led to two disparate streams of research into power reduction techniques. The first research stream focuses on the routing table compaction using logic minimization techniques. The second stream focuses on routing table partitioning. This work proposes to bridge the gap by employing strategies to combine these two leading state of the art schemes. The existing partitioning algorithms are generally employed on a binary routing trie precluding their application to a compacted routing table. The proposed scheme employs a ternary routing trie to facilitate the representation of the minimized routing table in combination with the ternary trie partitioning algorithm. The combined scheme offers up to 50% reduction in silicon area while maintaining the power economy of the partitioning scheme.
dc.identifier.urihttp://hdl.handle.net/1969.1/4694
dc.language.isoen_US
dc.publisherTexas A&M University
dc.subjectIP LOOKUP
dc.subjectTCAM
dc.subjectPOWER
dc.subjectAREA
dc.subjectSPEED
dc.titleTowards more power efficient IP lookup engines
dc.typeBook
dc.typeThesis

Files

Collections

Texas A&M University at College Station