[Click] New Member and Why

[Eddie Kohler]

Hi Gaurav!

Interesting project!  So we began a Lulea-based lookup years ago; see  
lib/lulea.{cc,hh} from an anonymous CVS checkout.  I'm not sure if this  
code works.  We do not officially distribute it, and we have not  
integrated it into a Click element, because the Lulea algorithm is  
patented.  Nevertheless, I would be interested in good benchmarks  
measuring Lulea against our current lookup elements, in terms of both  
memory usage and time.

Marko Zec and I have recently thoroughly overhauled our routing lookup  
elements.  Marko, in particular, added DirectIPLookup, a version of an  
algorithm by Gupta, Lin, & McKeown, and RangeIPLookup, a variant of his  
own devising.  The new Range, Direct, and RadixIPLookup elements  
perform relatively well.  More information is always better!  I'd love  
to know how Lulea compares.  All of these elements are only in the  
anonymous CVS version of Click at this time.  See  
http://www.pdos.lcs.mit.edu/click/doc/IPRouteTable.n.html for a  
comparison.

Eddie




On Mar 21, 2005, at 4:27 PM, Gaurav Shrivastava wrote:

> Hi All,
>
> I am new to this list.
>
> Who am I ?: Presently I am in my final semester of MS in Electrical
> Engineering(Computer Networks) from University of Southern California,
> Los Angeles.
>
> Why am I here?: In one of my course project
> (http://www.isi.edu/~weiye/teaching/cs558/projects/ 
> selected_projects.html
> ), I have to implement fast lookup <Lulea tree> in click modular
> router and quantify the improvement.
>
> Now I have briskly gone through the source code and have found out
> that presently
> 6 route lookups have been implemented( please correct me if I am  
> wrong).
>
> 1) LinearIPLookup
> 2) LinuxIPLookup
> 3) SortedIPLookup
> 4) StaticIPLookup
> 5) RadixIPLookup
> 6) TrieIPLookup
>
> I wanted to know whether my project will be of any help to this
> community or this thing has been already implemented( I am just
> repeating it).
>
>
> Thanks,
> -- 
> -Gaurav
> www.getfirefox.com
> _______________________________________________
> click mailing list
> click at amsterdam.lcs.mit.edu
> https://amsterdam.lcs.mit.edu/mailman/listinfo/click