[300] in linux-net channel archive
Re: Hash/Cache routing (was Re: multiple IP# for one IF)
daemon@ATHENA.MIT.EDU (alex@cconcepts.co.uk)
Wed May 10 08:02:42 1995
To: rogers@ISI.EDU (Craig Milo Rogers)
Date: Wed, 10 May 1995 10:33:25 +0100 (BST)
Cc: urlichs@smurf.noris.de, submit-linux-dev-net@ratatosk.yggdrasil.com
In-Reply-To: <11136.800035610@drax.isi.edu> from "Craig Milo Rogers" at May 9, 95 09:06:50 am
From: alex@cconcepts.co.uk
Craig Milo Rogers wrote:
> >But do we need the added complexity for the IP router to search not a
> >single list (interfaces) for possible local matches, but a list of chains,
> >many of which will have only one link?
>
> Hmmm... it should do a hash table lookup, not a list search.
> Ideally, there would be a small number of prefered tests (local
> loopback, most recent IP address), and the rest would be a fast hash.
I wrote a hash & cache engine to go in front of the ip_route once.
I probably still have the patches against 1.1.41 or similar. It works fine
(in fact one machine is still running with the patches). This because
I wanted ip_route to do rule based routing, and logging of traffic. However
someone with more energy got this bit working first it would appear.
If you're interested, mail me.
Alex
----------------------------+-------------+-----------------------------
Alex Bligh : ,-----. :
Computer Concepts Ltd. : : : alex@cconcepts.co.uk
Gaddesden Place : : ,-----. :
Hemel Hempstead : `-+---` ` : Tel. +44 1442-351000
Herts. UK HP2 6EX : | , : Fax. +44 1442-351010
: `-----` :
----------------------------+-------------+-----------------------------
