Home > Research > Publications & Outputs > Fast routing lookup system using complete prefi...
View graph of relations

Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams.

Research output: Patent

  • Stephen Pink (Inventor)
  • A. Brodnik (Inventor)
  • M. Degermark (Inventor)
  • S. Carlsson (Inventor)
Patent number6266706
<mark>Original language</mark>English

Bibliographic note

This patent describes a novel technique for storing IP routing tables using complete prefix trees - enabling the complete forwarding table in the core Internet to be stored in the level two cache of common microprocessors and obviating the need to make memory references to slower DRAM memory during address lookups. The result of this discovery was the ability to build IP routers on stock PC hardware. To exploit this innovation the authors co-founded Effnet, Inc. At its peak, Effnet employed more than 100 people and had a market capitalization of more than 100 million pounds. RAE_import_type : Patent / published patent application RAE_uoa_type : Computer Science and Informatics