Title:
IP ROUTING LOOKUP
Document Type and Number:
WIPO Patent Application WO/2017/000893
Kind Code:
A1
Abstract:
A Multibit Trie is constructed for each of the routing distributions of the IP prefix of each VPN, and each Multibit Trie is divided into a plurality of layers; when performing routing lookup for an IP address in a VPN, according to the VPN identifier and the IP address, an input key is constructed for all bits before each layer, the input key of each layer is computed using a hash function of the layer, and routing lookup is performed using a data structure information indicator of the Sub_Trie node corresponding to the hash hit results.
Inventors:
REN KAI (CN)
GE CHANGZHONG (CN)
AN SHAOLIANG (CN)
GE CHANGZHONG (CN)
AN SHAOLIANG (CN)
Application Number:
PCT/CN2016/087830
Publication Date:
January 05, 2017
Filing Date:
June 30, 2016
Export Citation:
Assignee:
HANGZHOU H3C TECH CO LTD (CN)
International Classes:
H04L45/748; H04L45/74; H04L45/741
Domestic Patent References:
| WO2014000670A1 | 2014-01-03 | |||
| WO2011127642A1 | 2011-10-20 |
Foreign References:
| CN105141525A | 2015-12-09 | |||
| CN101159658A | 2008-04-09 | |||
| CN101286935A | 2008-10-15 | |||
| CN103404092A | 2013-11-20 | |||
| CN103780491A | 2014-05-07 |
Other References:
See also references of EP 3280104A4
Attorney, Agent or Firm:
DEQI INTELLECTUAL PROPERTY LAW CORPORATION (CN)
Download PDF: