[发明专利]基于单次哈希布隆过滤器的Flexible IP寻址方法及装置

摘要

本发明公开了一种基于单次哈希布隆过滤器的Flexible IP寻址方法及装置，包括将路由表中所有IP地址的前缀按长度分为N类，每一个前缀长度对应设置一个布隆过滤器，其中各布隆过滤器的位向量被划分为k个分区；将各前缀长度映射到相应布隆过滤器的各分区，并将IP前缀信息存储到哈希表中；进行寻址操作时，对目的地址截取W种前缀，并把截取前缀送入相应布隆过滤器中，返回一匹配向量；根据哈希表与所述匹配向量进行寻址，得到所述目的地址的存储空间。本发明使得Bloom Filter的计算量有效的降低到原有计算量的极大的降低了寻址的计算成本，并提高了海量通信主体的寻址效率，支持多语义下Flexible IP的可扩展性。