From owner-freebsd-net Thu Oct 26 10:14: 3 2000 Delivered-To: freebsd-net@freebsd.org Received: from aurora.sol.net (aurora.sol.net [206.55.65.76]) by hub.freebsd.org (Postfix) with ESMTP id CD89537B479; Thu, 26 Oct 2000 10:13:58 -0700 (PDT) Received: (from jgreco@localhost) by aurora.sol.net (8.9.3/8.9.2/SNNS-1.02) id MAA32461; Thu, 26 Oct 2000 12:13:50 -0500 (CDT) From: Joe Greco Message-Id: <200010261713.MAA32461@aurora.sol.net> Subject: Optimized routing (was: Re: Multiple PCI busses?) To: sthaug@nethelp.no Date: Thu, 26 Oct 2000 12:13:50 -0500 (CDT) Cc: freebsd-hardware@freebsd.org, peter.jeremy@alcatel.com.au, dmiller@search.sparks.net, freebsd-net@freebsd.org In-Reply-To: <96712.972577732@verdi.nethelp.no> from "sthaug@nethelp.no" at Oct 26, 2000 06:28:52 PM X-Mailer: ELM [version 2.5 PL3] MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-freebsd-net@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.org > > 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