虚拟私用网路由查找的方法和装置

摘要

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

主权项

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