North American Network Operators Group

Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: 2005-1, good or bad? [Was: Re: Shim6 vs PI addressing]

  • From: Edward B. DREGER
  • Date: Thu Mar 02 18:22:02 2006

AO> Date: Thu, 02 Mar 2006 21:42:49 +0100
AO> From: Andre Oppermann

AO> Doing longest-prefix match for high pps rates and high prefix counts
AO> in hardware is complex and expensive.

True, but...

AO> Way more so than doing perfect match on 32 bits (giving 4bn
AO> routeable slots). many routers' FIBs are 32-bit perfect match right now?  Or even a 
24+8 radix tree?

That said, one can use a hybrid

	{ array + { btree | skip list } }

for O(k + log(N)) FIB lookups when hardware doesn't support full exact 
match.  Transition workload from logarithmic to scalar as technology 

Classful routing is simple.  Simplicity is good.  However, it's still 
not quite time to get carried away with huge tables.  (Of course, IPv6 
is a good chance to "start over" with a defragmented table in which a 
full table would have _fewer_ routes than IPv4.)

Everquick Internet -
A division of Brotsman & Dreger, Inc. -
Bandwidth, consulting, e-commerce, hosting, and network building
Phone: +1 785 865 5885 Lawrence and [inter]national
Phone: +1 316 794 8922 Wichita
DO NOT send mail to the following addresses:
[email protected] -*- [email protected] -*- [email protected]
Sending mail to spambait addresses is a great way to get blocked.
Ditto for broken OOO autoresponders and foolish AV software backscatter.