虚拟私用网路由查找的方法和装置制造方法及图纸

本发明专利技术公开了一种虚拟私用网路由查找的方法和装置，属于网络通信领域。所述方法包括：在预先建立的索引树中查找关键字对应的最下层的叶子节点；在预先存储的虚拟私用网的ＩＰ地址区间和对应的索引信息中，获取叶子节点对应的块，该块包括一个或多个连续的ＩＰ地址区间和相应的索引信息；在该块内获取关键字所属的ＩＰ地址区间；根据该ＩＰ地址区间对应的索引信息，找到该索引信息对应的路由表项。所述装置包括：查找模块和获取模块。本发明专利技术实现了ＶＰＮ路由的查找，且提高了查找的效率。采用索引树与路由相关信息的分层次查找结构，可以很方便地采用ＦＰＧＡ或者ＡＳＩＣ实现，设计和实现的复杂度较低，且可以灵活地支持很多个ＶＰＮ。

【技术实现步骤摘要】

【技术保护点】
一种虚拟私用网路由查找的方法，其特征在于，所述方法包括：在预先建立的索引树中查找关键字对应的最下层的叶子节点；在预先存储的虚拟私用网的ＩＰ地址区间和对应的索引信息中，获取所述叶子节点对应的块，所述块包括一个或多个连续的ＩＰ地 址区间和相应的索引信息；在所述块内获取所述关键字所属的ＩＰ地址区间；根据所述ＩＰ地址区间对应的索引信息，找到所述索引信息对应的路由表项。

【技术特征摘要】

【专利技术属性】
技术研发人员：原嵩，汤成，龚钧，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]