On Monday, April 7, 2003, at 02:09  PM, Frederick Lefebvre wrote:

> Any idea on what the problem could be.  Any known limitations to the 
> implementation?

Hm... Looking at the code, it appears as if the ip_encap.c routines 
still traverse the entire encaptab even if the radix code is being used 
to match the tunnel.  Please make sure I'm not reading that code 
incorrectly :-)

Anyway, so, it's an O(n) algorithm, and part of the decay you see could 
also be caused by cache thrashing as a result of touching a lot of 
memory.

         -- Jason R. Thorpe <thorpej@wasabisystems.com>