[发明专利]基于应用可控前缀扩展布隆过滤器的可变长路由查找方法及装置有效
| 申请号： | 202110453094.8 | 申请日： | 2021-04-26 |
| 公开（公告）号： | CN113328947B | 公开（公告）日： | 2022-08-23 |
| 发明（设计）人： | 刘世豪;罗万明;周旭 | 申请（专利权）人： | 中国科学院计算机网络信息中心 |
| 主分类号： | H04L45/7459 | 分类号： | H04L45/7459 |
| 代理公司： | 北京君尚知识产权代理有限公司 11200 | 代理人： | 余功勋 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种基于应用可控前缀扩展布隆过滤器的可变长路由查找方法及装置，包括将将路由表中所有可变长IP地址的前缀划分成K个连续的不相交的区间，并把每个区间中的前缀扩展到该区间的上限；每一个区间对应设置一个布隆过滤器，并将IP前缀信息存储到哈希表中；进行寻址操作时，将目的IP地址输入各布隆过滤器中，返回一匹配向量；根据哈希表与所述匹配向量进行寻址，得到所述目的地址的存储空间。本发明通过可控前缀扩展减少了布隆过滤器的使用，继而降低了路由查找时的平均查询次数E |
||
| 搜索关键词： | 基于 应用 可控 前缀 扩展 过滤器 变长 路由 查找 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算机网络信息中心，未经中国科学院计算机网络信息中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110453094.8/，转载请声明来源钻瓜专利网。
