[prev in list] [next in list] [prev in thread] [next in thread] 

List:       full-disclosure
Subject:    Re: [Full-disclosure] linux routing table ip-lookup algorithm ??
From:       Javor Ninov <drfrancky () securax ! org>
Date:       2006-03-30 12:42:27
Message-ID: 442BD233.9010802 () securax ! org
[Download RAW message or body]

[Attachment #2 (multipart/signed)]


radix tree

--
Javor Ninov aka DrFrancky
securitydot.net

vanilla sky wrote:
> guys could anyone tell me what is the linux routing ip table look-up
> algorithm
> and where the details about it can be found ??
> i could find for
> ... BSD = PATRICIA (Practical Algorithm To Retrieve Information Coded in
> Alphanumeric) TRIE
> ... FreeBSD = RADIX TRIE STRUCTURE
> greetz ...
> 
> ------------------------------------------------------------------------
> Talk is cheap. Use Yahoo! Messenger to make PC-to-Phone calls. Great
> rates starting at 1¢/min.
> <http://us.rd.yahoo.com/mail_us/taglines/postman7/*http://us.rd.yahoo.com/evt=39666/*http://beta.messenger.yahoo.com>
>  
> 
> <http://us.rd.yahoo.com/mail_us/taglines/postman7/*http://us.rd.yahoo.com/evt=39666/*http://beta.messenger.yahoo.com>
>                 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> Full-Disclosure - We believe in it.
> Charter: http://lists.grok.org.uk/full-disclosure-charter.html
> Hosted and sponsored by Secunia - http://secunia.com/ \
> <http://us.rd.yahoo.com/mail_us/taglines/postman7/*http://us.rd.yahoo.com/evt=39666/*http://beta.messenger.yahoo.com>
> 


["signature.asc" (application/pgp-signature)]

_______________________________________________
Full-Disclosure - We believe in it.
Charter: http://lists.grok.org.uk/full-disclosure-charter.html
Hosted and sponsored by Secunia - http://secunia.com/

[prev in list] [next in list] [prev in thread] [next in thread]