Invention Publication
CN101159658A 虚拟私用网路由查找的方法和装置
失效 - 权利终止
- Patent Title: 虚拟私用网路由查找的方法和装置
- Patent Title (English): Virtual private network routing search method and device
-
Application No.: CN200710176771.6Application Date: 2007-11-02
-
Publication No.: CN101159658APublication Date: 2008-04-09
- Inventor: 原嵩 , 汤成 , 龚钧
- Applicant: 华为技术有限公司
- Applicant Address: 广东省深圳市龙岗区坂田华为总部办公楼
- Assignee: 华为技术有限公司
- Current Assignee: 华为技术有限公司
- Current Assignee Address: 广东省深圳市龙岗区坂田华为总部办公楼
- Agency: 北京三高永信知识产权代理有限责任公司
- Agent 何文彬
- Main IPC: H04L12/46
- IPC: H04L12/46 ; H04L12/56 ; G06F17/30

Abstract:
本发明公开了一种虚拟私用网路由查找的方法和装置,属于网络通信领域。所述方法包括:在预先建立的索引树中查找关键字对应的最下层的叶子节点;在预先存储的虚拟私用网的IP地址区间和对应的索引信息中,获取叶子节点对应的块,该块包括一个或多个连续的IP地址区间和相应的索引信息;在该块内获取关键字所属的IP地址区间;根据该IP地址区间对应的索引信息,找到该索引信息对应的路由表项。所述装置包括:查找模块和获取模块。本发明实现了VPN路由的查找,且提高了查找的效率。采用索引树与路由相关信息的分层次查找结构,可以很方便地采用FPGA或者ASIC实现,设计和实现的复杂度较低,且可以灵活地支持很多个VPN。
Public/Granted literature
- CN100566281C 虚拟私用网路由查找的方法和装置 Public/Granted day:2009-12-02
Information query