From owner-freebsd-hackers  Sun Jul  1 14:48: 8 2001
Delivered-To: freebsd-hackers@freebsd.org
Received: from softweyr.com (softweyr.com [208.247.99.111])
	by hub.freebsd.org (Postfix) with ESMTP
	id B703637B401; Sun,  1 Jul 2001 14:48:03 -0700 (PDT)
	(envelope-from wes@softweyr.com)
Received: from localhost.softweyr.com
	([127.0.0.1] helo=softweyr.com ident=0d3067936644647a06e6a8eeb376984c)
	by softweyr.com with esmtp (Exim 3.16 #1)
	id 15Gp92-0000Uy-00; Sun, 01 Jul 2001 15:52:44 -0600
Message-ID: <3B3F9BAC.782B8E00@softweyr.com>
Date: Sun, 01 Jul 2001 15:52:44 -0600
From: Wes Peters <wes@softweyr.com>
Organization: Softweyr LLC
X-Mailer: Mozilla 4.75 [en] (X11; U; Linux 2.2.12 i386)
X-Accept-Language: en
MIME-Version: 1.0
To: Bakul Shah <bakul@bitblocks.com>
Cc: Ruslan Ermilov <ru@FreeBSD.org>, Deepak Jain <deepak@ai.net>,
	net@FreeBSD.org, hackers@FreeBSD.org
Subject: Re: fastforwarding?
References: <200107011700.NAA07500@tonnant.cnchost.com>
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Sender: owner-freebsd-hackers@FreeBSD.ORG
Precedence: bulk
List-ID: <freebsd-hackers.FreeBSD.ORG>
List-Archive: <http://docs.freebsd.org/mail/> (Web Archive)
List-Help: <mailto:majordomo?subject=help> (List Instructions)
List-Subscribe: <mailto:majordomo?subject=subscribe%20freebsd-hackers>
List-Unsubscribe: <mailto:majordomo?subject=unsubscribe%20freebsd-hackers>
X-Loop: FreeBSD.ORG

Bakul Shah wrote:
> 
> IMHO you are better off using a recent route lookup algorithm
> than messing with caches.  The PATRICIA tree algorithm is
> what 33 years old now?

Not true.  Any routing algorithm takes longer because they are by
definition a "fuzzy match."  The fastforward algorithm is not, it
is a simple destination address lookup; the cached route is either 
there or it is not.  Fast hashing algorithms are quite effective
in locating the route if it has been cached.  Routing switches
usually speed up the lookup even further by using Content Addressable
Memory to map the destination address to a cached route or interface
pointer; it would be interesting to experiment with something like
that in FreeBSD.

-- 
            "Where am I, and what am I doing in this handbasket?"

Wes Peters                                                         Softweyr LLC
wes@softweyr.com                                           http://softweyr.com/

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