Novel IP address lookup algorithm for inexpensive hardware implementation

    Research output: Contribution to journalArticleScientificpeer-review


    The key factor defining the efficiency of IP routers is the speed of the forwarding operation, that is the speed of determining the next-hop destination for each packet. The operation is not simple because the IP addresses are unstructured and the destination subnetworks can be overlapping. This requires so called longest match lookup operation. In this paper I propose a simple and very fast address lookup algorithm that can be easily implemented in hardware. It is designed for inexpensive systems and thus requires only standard SRAM and FPGA devices. However, its performance exceeds even the requirements of today's backbone routers and it allows for incremental forwarding table updates.
    Original languageEnglish
    Pages (from-to)76-84
    JournalWSEAS Transactions on Communications
    Issue number1
    Publication statusPublished - 2002
    MoE publication typeA1 Journal article-refereed


    Dive into the research topics of 'Novel IP address lookup algorithm for inexpensive hardware implementation'. Together they form a unique fingerprint.

    Cite this