From owner-cvs-src@FreeBSD.ORG Thu Apr 22 07:37:11 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 1A85416A4CF for ; Thu, 22 Apr 2004 07:37:11 -0700 (PDT) Received: from mailtoaster1.pipeline.ch (mailtoaster1.pipeline.ch [62.48.0.70]) by mx1.FreeBSD.org (Postfix) with ESMTP id 2516243D68 for ; Thu, 22 Apr 2004 07:37:09 -0700 (PDT) (envelope-from andre@freebsd.org) Received: (qmail 77311 invoked from network); 22 Apr 2004 14:37:08 -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 14:37:08 -0000 Message-ID: <4087D893.BB8D845@freebsd.org> Date: Thu, 22 Apr 2004 16:37:07 +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> <4087CCAB.C745ACB3@freebsd.org> <20040422143118.GA90863@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 14:37:11 -0000 Darren Reed wrote: > > On Thu, Apr 22, 2004 at 03:46:19PM +0200, Andre Oppermann wrote: > > 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). > > If you do that, do you need separate routing table code for each > protocol that has one ? No. The RIB or different RIBs in userland (bgpd, ospfd, etc.) will have to sort out which one has precedence for equal prefixes with diverse routes. The result will then be feeded into the FIB and be used for packet forwarding. -- Andre