Invention Publication

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