Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 26 Oct 2000 12:13:50 -0500 (CDT)
From:      Joe Greco <jgreco@ns.sol.net>
To:        sthaug@nethelp.no
Cc:        freebsd-hardware@freebsd.org, peter.jeremy@alcatel.com.au, dmiller@search.sparks.net, freebsd-net@freebsd.org
Subject:   Optimized routing (was: Re: Multiple PCI busses?)
Message-ID:  <200010261713.MAA32461@aurora.sol.net>
In-Reply-To: <96712.972577732@verdi.nethelp.no> from "sthaug@nethelp.no" at Oct 26, 2000 06:28:52 PM

next in thread | previous in thread | raw e-mail | index | archive | help
> > Why are you concerned about full 'net BGP tables?  Are you really sending
> > data to all ~90,000 advertised routes out there simultaneously?  Or is it
> > more likely that you're actively sending many packets to a few hundred?
> 
> If you are concerned with high-speed routing/forwarding lookups, and using
> the cache optimally, you may not want to use regular BSD routing. See 
> 
>  Mikael Degermark, Andrej Brodnik, Svante Carlsson, Stephen Pink
>  Small Forwarding Tables for Fast Routing Lookups
>  Proceedings of the ACM SIGCOMM'97 Conference on Applications, Technologies,
>  Architectures and Protocols for Computer Communications. (Student Paper Award).
>  Cannes, France, September 16-18 1997.
> 
> for a way of doing millions of forwarding lookups per second with a 200
> Mhz PPpro. Available from http://www.cdt.luth.se/~micke/publications.html.

I'm waiting for somebody to actually implement this in FreeBSD.  :-)

With the advent of gigabit Ethernet and the prospect of another order-of-
magnitude jump in the next few years, it seems like this would make a great
class project for somebody - or for a professional project for some place
involved in large scale servers with lots of routes.
-- 
... Joe

-------------------------------------------------------------------------------
Joe Greco - Systems Administrator			      jgreco@ns.sol.net
Solaria Public Access UNIX - Milwaukee, WI			   414/342-4847


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-net" in the body of the message




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200010261713.MAA32461>