network cisco ccna gns3 certification arteq

network cisco ccna gns3 certification arteq
a network runs through it

Search insearchofthecert

Friday, January 25, 2013

radix tree redux...

i forgot to remember that i passed the 800 post marker this morning...

i noticed some of you looking at this old post about radix trees...

when i bumped into mtrie the other day digging into cef i thought of resurrecting it, but then went onto something else...


a trie data structure is used to map a multicast packet header by a sequence of nodes that match on destination address or source address.


A device for switching packets at high speed. For each packet, the A device matches packet data with protocols, to determine how to switch the packet.

InventorDavid R. Cheriton
Original AssigneeCisco Technology, Inc. 

cisco has quite a storied history of patents with this...

and yet another book i should read one day:

No comments:

Post a Comment