Towards More Power Efficient IP Lookup Engines. (December 2005) Seraj Ahmad, Bachelor of Technology, Indian Institute of Technology, Guwahati, India Chair of Advisory Committee: Dr. Rabi N. Mahapatra The 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 acc...

The increasing demand for new multimedia services requires the higher performance routers. The performance of Internet router highly depends on the efficiency of update operations as well as lookup operations on IP forwarding table. While IP lookup schemes based on TCAM(Ternary Content Addressable Memory) can achieve high speed lookup, they usually need more complex update operations because of...

This letter proposes a fast IP address lookup algorithm based on search space reduction. Prefixes are classified into three types according to the nesting relationship and a large forwarding table is partitioned into multiple small trees. As a result, the search space is reduced. The results of analyses and experiments show that the proposed method offers higher lookup and updating speeds along...

One of the most critical router’s functions is IP lookup. For each incoming packet, lookup determines output port to which packet should be forwarded. IPv6 addresses are envisioned replace IPv4 because address space exhausted. Therefore, modern routers need support Most existing algorithms adjusted for lookup, but not Scalability represents main problem in much larger than due longer addresses....

Internet Protocol (IP) becomes the most important protocol as the core protocol used in the world’s largest network. The larger IP network size it becomes the higher IP addressing delay the network has to consume, so many techniques are invented to increase the performance of the IP lookup process. One of the most interesting ideas is Routing with a Clue (RC) which introduces the distributed IP...

Using Ternary Content Addressable Memory (TCAM) for high speed IP address lookup has been gaining popularity due to TCAM's deterministic performance and fast lookup performance. However, restricted by the slow improvement of memory accessing speed, the route lookup engines for next-generation terabit routers demand exploiting parallelism among multiple TCAM chips. Traditional parallel methods a...

Routers are one of the important entities in computer networks specially the Internet. Forwarding IP packets is a valuable and vital function in Internet routers. Routers extract destination IP address from packets and lookup those addresses in their own routing table. This task is called IP lookup. Internet address lookup is a challenging problem due to the increasing routing table sizes. Tern...

Fast IP address lookup mechanism is a major design issue for the next generation routers. The existing scheme performs the IP address lookup by hardware in which the forwarding table can be compressed to fit into reasonable-size SRAM, and a lookup can be accomplished in three memory accesses. In this article, we claim that with a little extra memory, it is able to further reduce the lookup time...