Re: linux-ipsec: Re: IPSec: Fragmentation in Linux 2.0.xx IP stack

>>>>> "Alan" == Alan Cox <alan@lxorguk.ukuu.org.uk> writes:
>...

 Alan> 2.1.x has its own radix trees. There is also some work on other
 Alan> algorithms done in finland more recently that shows a radix
 Alan> tree for routing is not the best algorithm. I'll try and dig
 Alan> out a URL or the paper. Their data structures can do 128bit
 Alan> lookups and do 500,000/second on a P133

You mean Sweden? There was a paper from a Swedish university (forgot which one) presented at a conference in France last year, along with another paper on the same topic (very different solution) from Washington University. From what I understand, both of these methods have patents pending on them, which may make them problematic for Linux.

        paul Received on Tue Apr 28 11:57:24 1998