[1237] in linux-net channel archive
Re: ip aliasing support ...
daemon@ATHENA.MIT.EDU (Chris Johns)
Tue Oct 24 09:55:09 1995
Date: Tue, 24 Oct 1995 13:13:00 +1000
From: cjohns@awadi.com.AU (Chris Johns)
To: srb@cuci.nl
Cc: linux-net@vger.rutgers.edu
Hi
Have not been following your thread closely. In response to :
>I'd strongly suggest something like a binary search be adopted (or
>at least optional), otherwise Linux will not be suitable for any heavy
>network routing operation.
Why not a radix tree. See the NetBSD sources as an example. The radix
tree used there deals with network and host routes in the one tree,
and mulitple matches. The best part of this method in BSD is you can
use it to route OSI protocols which have variable length addresses.
I do _not_ know the networking code in Linux, so please take it for what
it is. Hope it helps.
Chris Johns
AWA Networks
