Return to BSD News archive
Path: euryale.cc.adfa.oz.au!newshost.anu.edu.au!harbinger.cc.monash.edu.au!news.rmit.EDU.AU!news.unimelb.EDU.AU!munnari.OZ.AU!news.ecn.uoknor.edu!qns3.qns.com!imci4!imci3!imci2!news.internetMCI.com!newsfeed.internetmci.com!gatech!bloom-beacon.mit.edu!ai-lab!usenet From: miguel@sphinx.nuclecu.unam.mx (Miguel de Icaza) Newsgroups: comp.os.linux.development.system,comp.unix.bsd.386bsd.misc,comp.unix.bsd.bsdi.misc,comp.unix.bsd.netbsd.misc,comp.unix.bsd.freebsd.misc Subject: Re: Why to not buy Matrox Millennium Date: 08 Apr 1996 12:17:19 -0600 Organization: Universidad Nacional Autonoma de Mexico Lines: 18 Message-ID: <s8d95iwpg0.fsf@sphinx.nuclecu.unam.mx> References: <4jn4qp$6p@darkstar.my.lan> <4jve3t$cfe@hermes.synopsys.com> <4k0m0f$68j@hoopoe.psc.edu> <4k2i4g$n55@usenet.srv.cis.pitt.edu> <4k33jr$khp@hoopoe.psc.edu> NNTP-Posting-Host: hill.gnu.ai.mit.edu X-Newsreader: September Gnus v0.43/Emacs 19.30 Xref: euryale.cc.adfa.oz.au comp.os.linux.development.system:20888 comp.unix.bsd.386bsd.misc:502 comp.unix.bsd.bsdi.misc:3057 comp.unix.bsd.netbsd.misc:2833 comp.unix.bsd.freebsd.misc:16884 > 1) routing tables indexed by a linked list rather than radix tree, resulting > in O(n) time as routing table size increases rather than O(n log n). Here's > a hint, Mark: one of the most essential "commercial networking" tasks > there is today is routing. A BSD box is a reasonable (though not optimal) > choice for a router. A Linux box, because of the above problem among others, > is an unreasonable choice for a router. I am talking here about high speed > routers which carry large routing tables, of course. Oh, yes, this could be the case for older kernel, but what we can see from the source code for the Linux routing code, this is not the case, read the source, as Alan Cox, pointed out, Linux 1.3.x seems quite happy running BGP4 with 34,000 routes. -- miguel@roxanne.nuclecu.unam.mx The GNU Midnight Commander: http://stekt.oulu.fi/~jtklehto/mc Linux/SPARC project: http://www.geog.ubc.ca/sparclinux.html