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

Published

Standard

Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams. / Pink, Stephen (Inventor); Brodnik, A. (Inventor); Degermark, M. (Inventor) et al.
Patent No.: 6266706. Jul 24, 2001.

Research output: Patent

Harvard

APA

Vancouver

Author

Bibtex

@misc{be87a4f877624de7b378a2ed9e0275f4,
title = "Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams.",
author = "Stephen Pink and A. Brodnik and M. Degermark and S. Carlsson",
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; 6266706",
year = "2001",
month = jul,
day = "24",
language = "English",
type = "Patent",

}

RIS

TY - PAT

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

AU - Pink, Stephen

AU - Brodnik, A.

AU - Degermark, M.

AU - Carlsson, S.

N1 - 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

PY - 2001/7/24

Y1 - 2001/7/24

M3 - Patent

M1 - 6266706

ER -