The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 30, 2014
Filed:
May. 04, 2012
Zixiong Wang, Ottawa, CA;
Yuanming Zheng, Beijing, CN;
Xiaozhong Wang, Beijing, CN;
Wenyong Zhang, Beijing, CN;
Zixiong Wang, Ottawa, CA;
Yuanming Zheng, Beijing, CN;
Xiaozhong Wang, Beijing, CN;
Wenyong Zhang, Beijing, CN;
Futurewei Technoligies, Inc., Plano, TX (US);
Abstract
One embodiment of the present invention provides a router. The router includes a storage, a forwarding table management mechanism, and a longest prefix matching mechanism. The storage stores, in a data structure corresponding to a rich prefix node associated with a trie, a plurality of network address prefixes represented by the trie. The forwarding table management mechanism expresses a respective network address prefix using one or more of: 1) a traversal path on the trie from a root node to a subtrie of the trie; and 2) an encoded representation of a node in the subtrie. The longest prefix matching mechanism matches a network address with a longest prefix from the network address prefixes stored in the data structure corresponding to the prefix node.