Date: Thu, 4 May 2000 03:30:47 -0700 (PDT)
From: Arun Raghunath <rarun@rocketmail.com>
i have a couple of questions:
1. is this replacement (current scheme w/tries) likely to cause speedups
overall? would the networking folks be interested in having a look at
the patch?
2. is someone trying to do something similar? i've tried searching a lot
for it, but couldn't find any leads.
We've abandoned every amazing routing lookup scheme we've seen in
papers and elsewhere, as every one we've investigated was covered by a
hundred or so held or pending patents, making it quite useless under
Linux.
For ipv4, we believe Alexey's hash scheme is more than adequate, and
also it is free of patents :-) ipv6 is another story, the larger
128-bit primary search keys really want a tree/trie/whatever lookup
scheme.
Later,
David S. Miller
davem@redhat.com
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Sun May 07 2000 - 21:00:18 EST