Fig 3 - available via license: CC BY
Content may be subject to copyright.
Source publication
One of the most critical router’s functions is the IP lookup. For each incoming IP packet, IP lookup determines the output port to which the packet should be forwarded. IPv6 addresses are envisioned to replace IPv4 addresses because the IPv4 address space is exhausted. Therefore, modern IP routers need to support IPv6 lookup. Most of the existing I...
Contexts in source publication
Context 1
... on the stage ID and the location address of the longest matching prefix, the corresponding NHM location is determined and accessed to retrieve NHI as the final result of IP lookup. NHM stores only NHI. Figure 3 shows the design of one pipeline stage. Pointer_in represents the address of the next node that should be visited. ...
Context 2
... to stages latter than stage 4 if P2's left child has descendant nodes. This means that the update process does not disrupt the subtree structure and connectivity. As a result of the described update process, we are able to keep the even distribution of the nodes across the pipeline stages. The update part of the pipeline stage is not shown in Fig. 3 for the sake of simplicity. The update is very simple. The update data are pushed in the pipeline in the form of the address/data pair. The address represents the stage and the location where the data should be written. Since dual-port memories are used, the IP lookup is not interrupted with the update. The replica of the lookup table ...
Similar publications
Ternary content addressable memories (TCAMs) are commonly used to implement IP lookup, but suffer from high power and area costs. Thus TCAM included in modern chips is limited and can support moderately large datasets in data centers and enterprises, but fails to scale to backbone WAN databases of millions of prefixes. IPv6 deployment also makes it...
IPv4 which is the old version of Internet Protocol has a new successor named IP Next Generation (IPng) or IPv6 developed by Internet Engineering Task Force (IETF). This new version is developed specifically to resolve some issues of IPv4 like scalability, performance, and reliability. Although the new version is ready for usage, it is obvious that...
It has become a high need for specialist co-ops, endeavors, IP apparatuses producers, application designers, and governments to start their organizations of IPv6. Consistent movement from IPv4 to IPv6 is difficult to accomplish. Along these lines, a few instruments are required which guarantees smooth, stepwise, and free change to IPv6. Not exclusi...
The rapid growth of traffic in the internet and migration from IPv4 to IPv6 has lead to a notable interest in the organization of routing information to enable fast lookup of IP addresses. Many solutions have been proposed for the address lookup problem. LC trie[6], a trie structure with path and level compression gives better performance in terms...
