From owner-cvs-src@FreeBSD.ORG Thu Apr 22 06:46:23 2004 Return-Path: Delivered-To: cvs-src@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id 467A416A4CF for ; Thu, 22 Apr 2004 06:46:23 -0700 (PDT) Received: from mailtoaster1.pipeline.ch (mailtoaster1.pipeline.ch [62.48.0.70]) by mx1.FreeBSD.org (Postfix) with ESMTP id 53B1543D49 for ; Thu, 22 Apr 2004 06:46:21 -0700 (PDT) (envelope-from andre@freebsd.org) Received: (qmail 67287 invoked from network); 22 Apr 2004 13:46:20 -0000 Received: from unknown (HELO freebsd.org) ([62.48.0.53]) (envelope-sender ) by mailtoaster1.pipeline.ch (qmail-ldap-1.03) with SMTP for ; 22 Apr 2004 13:46:20 -0000 Message-ID: <4087CCAB.C745ACB3@freebsd.org> Date: Thu, 22 Apr 2004 15:46:19 +0200 From: Andre Oppermann X-Mailer: Mozilla 4.76 [en] (Windows NT 5.0; U) X-Accept-Language: en MIME-Version: 1.0 To: Darren Reed References: <200404211527.i3LFRabS088245@repoman.freebsd.org> <6.0.1.1.1.20040422005919.03afaaa0@imap.sfu.ca> <20040422002143.GC60368@hub.freebsd.org> <200404220259.45651.max@love2party.net> <20040422051953.GA27025@hub.freebsd.org> <20040422005258.A84320@xorpc.icir.org> <20040422092120.GC27025@hub.freebsd.org> <20040422035424.A4881@xorpc.icir.org> <20040422112025.GA57112@hub.freebsd.org> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit cc: Max Laier cc: Luigi Rizzo cc: src-committers@FreeBSD.org cc: cvs-all@FreeBSD.org cc: cvs-src@FreeBSD.org Subject: Re: cvs commit: src/sys/net radix.c X-BeenThere: cvs-src@freebsd.org X-Mailman-Version: 2.1.1 Precedence: list List-Id: CVS commit messages for the src tree List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 22 Apr 2004 13:46:23 -0000 Darren Reed wrote: > > On Thu, Apr 22, 2004 at 03:54:24AM -0700, Luigi Rizzo wrote: > > > > BTW thanks for the Cisco datapoint (320bytes per entry). > > Though, does it refer to the FIB (the info kept in the kernel for > > forwarding purposes) or the RIB (the copy managed by the routing > > daemon) ? > > I don't know enough about Cisco's to say what the output means, > but that output (and more) can be found here: > http://www.mcvax.org/~jhma/routing/ > and off that: > http://bgp.potaroo.net/index-bgp.html The interal data repesentation of the RIB I have designed for the new bgpd in OpenBSD uses about 234 bytes per prefix and it will only grow a few bytes for each additional path. This is about as efficient as Cisco IOS, if not better. Zebra/Quagga takes about 80MBytes for bgpd for the same. The FIB (in the kernel) can be way smaller with more efficient data structures in the range 2-5MBytes. With an lctrie you can get to 1-1.5Mbytes which fits into L2/L3 cache of the CPU (but you have to replace the entire table if you want to add prefixes). -- Andre