netdev
[Top] [All Lists]

patricia tries vs. hash for routing?

To: netdev@xxxxxxxxxxx
Subject: patricia tries vs. hash for routing?
From: Kristen Carlson <kristenc@xxxxxxxxxx>
Date: Thu, 18 Sep 2003 10:29:10 -0700
Sender: netdev-bounce@xxxxxxxxxxx
User-agent: Mutt/1.4.1i
Hi,
I'm wondering if somebody has already written a patch that replaces the
current routing algorithm (hash) with one that is based on a trie based
algorithm?  I'm also wondering if anybody has done any performance 
comparisons with very large route tables to see which one scales better?
thanks,
Kristen
 
-- 
WWXD (What Would Xena Do?) 


<Prev in Thread] Current Thread [Next in Thread>