Re: linux routing table ip-lookup algorithm ??

[Javor Ninov <drfrancky () securax org>]

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>

Attachment: signature.asc
Description: OpenPGP digital 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/