路由表调整方法、路由查询方法和装置及路由表存储装置

摘要

本发明涉及路由表调整方法、路由查询方法和装置及路由表存储装置，该路由表调整方法包括：接收路由前缀；当监测到路由子表的存储量已达到门限值时，根据所述路由子表的容量建立该路由子表的增生布隆过滤器以及增生路由子表。该路由查询方法包括：获取待查询的IP地址；根据待查询的IP地址，通过在布隆过滤器及增生布隆过滤器中查询，取得待查询IP地址对应的路由前缀的长度；根据路由前缀长度，在对应的路由子表中获取待查询IP地址的路由路径。该路由表调整装置和路由查询装置分别包括执行上述方法的功能模块，该路由表存储装置包括存储路由子表和布隆过滤器的模块。本发明的技术方案能够实现以较小开销快捷的调整路由表。

主权项

1.一种路由表调整方法，包括：接收路由前缀匹配值；当监测到与所述路由前缀匹配值的长度对应的路由子表的存储量已达到设定的门限值时，根据所述路由子表的容量建立所述路由子表的增生布隆过滤器以及增生路由子表。