Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
IP ROUTING LOOKUP
Document Type and Number:
WIPO Patent Application WO/2017/000892
Kind Code:
A1
Abstract:
A Multibit Trie is constructed for each of the routing distributions of the IP prefix of each VPN; prefix extension is used to extend the routing of a high 1 to m level IP prefix of the Multibit Trie to an m+1 level IP prefix, m being an integer larger than 1; each branch of the m+1 level IP prefix of said Multibit Trie is taken to be a Branch_Tree, and data structure information of each Branch_Tree is stored; when performing routing lookup for an IP address in a VPN, the corresponding Branch_Tree is found in the Multibit Trie corresponding to said VPN according to the high m+1 bit of the IP address, and the corresponding routing is looked up in the Branch_Tree.

Inventors:
REN, Kai (Room 730, Oriental Electronic BLD.No.2, Chuangye Road, Shangdi Information Industry Base, Haidian District, Beijing 5, 100085, CN)
GE, Changzhong (Room 730, Oriental Electronic BLD.No.2, Chuangye Road, Shangdi Information Industry Base, Haidian District, Beijing 5, 100085, CN)
AN, Shaoliang (Room 730, Oriental Electronic BLD.No.2, Chuangye Road, Shangdi Information Industry Base, Haidian District, Beijing 5, 100085, CN)
Application Number:
CN2016/087829
Publication Date:
January 05, 2017
Filing Date:
June 30, 2016
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HANGZHOU H3C TECHNOLOGIES CO., LTD. (466 Changhe Road, Binjiang DistrictHangzhou, Zhejiang 2, 310052, CN)
International Classes:
H04L12/745; H04L12/741
Domestic Patent References:
2014-01-03
2011-10-20
Foreign References:
CN105141525A2015-12-09
CN101159658A2008-04-09
CN101286935A2008-10-15
CN103404092A2013-11-20
CN103780491A2014-05-07
Attorney, Agent or Firm:
DEQI INTELLECTUAL PROPERTY LAW CORPORATION (7/F Xueyuan International Tower, No.1 Zhichun Road Haidian District, Beijing 3, 100083, CN)
Download PDF: