A method and apparatus that constructs a "router database" and then uses the database to determine a longest match between a piece of target data, such as an address in a packet to be routed, and the database. The database contains a comparison table having a plurality of entries. In a first embodiment,...http://www.google.fr/patents/US6526055?utm_source=gb-gplus-shareBrevet US6526055 - Method and apparatus for longest prefix address lookup
Method and apparatus for longest prefix address lookup
