Rojas-Cessa et al., 2007 - Google Patents

Parallel search trie-based scheme for fast IP lookup

Rojas-Cessa et al., 2007

View PDF
Document ID
1204275335557397234
Author
Rojas-Cessa R
Ramesh L
Dong Z
Cai L
Ansari N
Publication year
Publication venue
IEEE GLOBECOM 2007-IEEE Global Telecommunications Conference

External Links

Snippet

As data rates in the Internet increase, the Internet Protocol (IP) address lookup is required to be resolved in shorter resolution times. IP address lookup involves finding the longest matching prefix from a database of prefixes that better matches the destination address of a …
Continue reading at 140.116.82.170 (PDF) (other versions)

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup or address filtering
    • H04L45/7457—Address table lookup or address filtering using content-addressable memories [CAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup or address filtering
    • H04L45/7453—Address table lookup or address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache and its operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/40—Wormhole routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery

Similar Documents

Publication Publication Date Title
US7418505B2 (en) IP address lookup using either a hashing table or multiple hash functions
Gupta et al. Routing lookups in hardware at memory access speeds
EP1344152B1 (en) Apparatus and method for performing high-speed ip route lookup and managing routing/forwarding tables
US7715385B2 (en) Default route coding
US7966421B2 (en) Method and apparatus for logically expanding the length of a search key
US8018944B1 (en) Apparatus and method for efficient longest prefix match lookup
CA2434876C (en) Method and apparatus for ternary content addressable memory (tcam) table management
US7630367B2 (en) Approach for fast IP address lookups
US20020129086A1 (en) Cluster-based aggregated switching technique (CAST) for routing data packets and information objects in computer networks
US20080112413A1 (en) Method and system for hash table based routing via table and prefix aggregation
US20100284405A1 (en) Method and apparatus for searching ip address
US20040085953A1 (en) Longest prefix matching (LPM) using a fixed comparison hash table
US20130034096A1 (en) Routing table establishment method and device and routing table lookup method and device
EP1485827A2 (en) Efficient ipv4/ipv6 best matching prefix method and apparatus
KR101434065B1 (en) Method and device for improving scalabilty of longest prefix match
US20040044868A1 (en) Method and apparatus for high-speed longest prefix match of keys in a memory
Indira et al. A trie based IP lookup approach for high performance router/switch
CN114884877B (en) IPv6 route searching method combining hash table and HOT
Rojas-Cessa et al. Parallel search trie-based scheme for fast IP lookup
Lim et al. Binary searches on multiple small trees for IP address lookup
CN112818185A (en) Method for searching longest prefix matching hardware system based on SRAM
Lim et al. NXG06-1: An efficient IP address lookup algorithm using a priority trie
CN109194574B (en) IPv6 route searching method
EP3269101B1 (en) Generating a hash table in accordance with a prefix length
Kobayashi et al. A processor based high-speed longest prefix match search engine