【技术实现步骤摘要】
本申请涉及数据处理，特别是涉及一种基于统一存储访问的并行多哈希表路由查表方法及设备。
技术介绍
1、路由查表是计算机网络的基本问题，是路由器实现的核心技术。路由查表问题涉及一个路由表，其中每条表项由ip前缀和目的路由两部分组成。其中ip前缀由ip地址和前缀掩码定义，确定一条路由表项如何匹配。路由查表问题是从所有ip前缀中寻找网络报文匹配的最长ip前缀，并返回对应的目的路由。
2、现今解决路由查表问题的方法有：特里(trie)树方法、哈希表方法以及基于bloomfilter的方法等。trie树方法由于须在节点中存储子节点指针的问题，空间开销较高，难以适用于大规模路由查表。哈希表方法面临哈希表数量随前缀长度增加而增长，软件实现性能低，而硬件实现面临多哈希表的存储碎片化问题。基于bloom filter的方法可有效提高平均路由查表性能，但是面临着假阳性问题无法保证最差性能。
技术实现思路
1、基于此，有必要针对上述技术问题，提供一种能够提高了存储空间利用效率的基于统一存储访问的并行多...
【技术保护点】
1.一种基于统一存储访问的并行多哈希表路由查表方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述统一访问存储模型指的是每一个哈希表均能够访问全局存储，且所有哈希表能够无冲突在相同时钟进行索引查询。
3.根据权利要求1所述的方法，其特征在于，所述统一访问存储模型包括多个哈希表逻辑块与多个存储块；所述多个哈希表逻辑块与多个存储块之间通过crossbar全连接的结构进行连接，其中每一个哈希表逻辑块产生的访存地址传输给所有存储块，且每一个存储块的读数据传输给所有哈希表逻辑块。
4.根据权利要求3所述的方法，其特...
【技术特征摘要】
1.一种基于统一存储访问的并行多哈希表路由查表方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述统一访问存储模型指的是每一个哈希表均能够访问全局存储，且所有哈希表能够无冲突在相同时钟进行索引查询。
3.根据权利要求1所述的方法，其特征在于，所述统一访问存储模型包括多个哈希表逻辑块与多个存储块；所述多个哈希表逻辑块与多个存储块之间通过crossbar全连接的结构进行连接，其中每一个哈希表逻辑块产生的访存地址传输给所有存储块，且每一个存储块的读数据传输给所...
【专利技术属性】
技术研发人员：钟金诚，杨惠，唐竹，吕高锋，时向泉，原玉磊，全巍，刘汝霖，李存禄，林旭，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。