一种基于Hash映射表的高速串行互联的方法技术

本发明专利技术提供一种基于Hash映射表的高速串行互联的方法，该方法是通过Hash查找匹配原理，将其逻辑用硬件电路描述，将待查数据写入存储体，两者结合构成内容可寻址存储体，根据口地址格式及互联端口的数量确定该存储体的数据宽度和数据深度，通过Hash_Key查找到对应于地址后，系统通过控制器控制读取HASH表项中数据，读取出表项中的数据后通过比较器进行比对，若匹配，则输出匹配地址，建立数传链路。

【技术实现步骤摘要】

本专利技术涉及计算机服务器或通信
，具体地说是ー种基于Hash映射表的高速串行互联的方法。
技术介绍
随着高端服务器互联技术的快速发展，一方面，在互联网络中传输的数据带宽越来越大。另ー方面，互联网络中各种各样的应用不断变化和发展，现在的高端服务器计算节点非常多，它们通过专门的高速互联网络连接，需要为用户提供更多服务类型和更好的服务质量，要求高速互联网络提供额外的处理机制来实现区分各种不同的服务及功能，如月艮务器管理节点、安全访问控制节点，虚拟专用节点等，互联拓扑是甚为重要的关键技木。为了适应网络的数据流量越来越大的发展趋势，保证互联网络链路的通畅性，对高速互联网络性能提出了新的挑战——如何快速映射路由网络技术的发展关键网络技术都涉及该问 题，而基于软件的Hash映射匹配通常效率低下，传统的软件实现的方法对于高速网络的发展显的カ不从心。基于Hash映射表的高速串行互联芯片的快速查找匹配特性，使得其在高端服务器中能够得到广泛的应用。
技术实现思路
本专利技术的目的是提供。本专利技术的目的是按以下方式实现的，通过Hash查找匹配原理，将其逻辑用硬件电路描述，将待查数据写入存储体，两者结合构成内容可寻址存储体，包括如下功能模块 (1)闻速串行总线； (2)Hash偏移表； (3)Hash偏移表专用存储电路； (4)配置寄存器； (5)比较器； (6)控制器。根据ロ地址格式及互联端ロ的数量确定该存储体的数据宽度和数据深度，通过HashJfey查找到对应于地址后，系统通过控制器控制读取HASH表项中数据，读取出表项中的数据后通过比较器进行比对，若匹配，则输出匹配地址，建立数传链路。通过哈希表，快速查找端ロ号地址，或使用数据偏移量表示，通过存储的Hash偏移表将具体地址信息条目间通过双向链表连接起来，实现基于Hash查找互联结构interconnection Fabric)。通过存储的Hash表的迅速找到与Hash表中的表项相匹配，求得地址的位置,或通过地址快速比较反向得到欲查找的互联结构(Interconnection Fabric)端ロ号地址。本专利技术的有益效果是基于Hash查找算法的高效性快速查找出匹配地址，硬件实现节约了互联时间延迟。附图说明图I是闻速串彳丁互联系统结构图。具体实施例方式參照说明书附图对本专利技术的方法作以下详细地说明。本专利技术的通过Hash查找匹配原理，将其逻辑用硬件电路描述，待查数据写入存储体，两结构组合成为内容可寻·址存储体(Content Addressable Memory)。设计分为以下几个功能模块 (1)闻速串行总线； (2)Hash偏移表； (3)Hash偏移表专用存储电路； (4)配置寄存器； (5)比较器； (6)控制器。根据ロ地址格式及互联端ロ的数量确定该存储体的数据宽度和数据深度，通过HashJfey查找到对应于地址后，系统通过控制器电路(6)控制读取HASH表项中数据。读取出表项中的数据后通过比较器(5)进行比对，若匹配，则输出匹配地址完成数传链路建立。实施例I 通过哈希表，快速查找端ロ号地址，或使用数据偏移量表示，通过存储的Hash偏移表将具体地址信息条目间通过双向链表连接起来，实现基于Hash查找互联结构interconnection Fabric)； 实施例2 通过存储的Hash表的迅速找到与Hash表中的表项相匹配，求得地址的位置，或通过地址快速比较反向得到欲查找的互联结构(Interconnection Fabric)端口号地址。除说明书所述的技术特征外，均为本专业技术人员的已知技术。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于Hash映射表的高速串行互联的方法，其特征在于通过Hash查找匹配原理，将其逻辑用硬件电路描述，将待查数据写入存储体，两者结合构成内容可寻址存储体，包括如下功能模块 (I)高速串行总线；(2)Hash偏移表；(3)Hash偏移表专用存储电路；⑷配置寄存器；(5)比较器；(6)控制器； 根据ロ地址格式及互联端ロ的数量确定该存储体的数据宽度和数据深度，通过Hash_Key查找到对应于地址后，系统通过控制器控制读取HASH表项中...

【专利技术属性】
技术研发人员：秦济龙，
申请(专利权)人：浪潮电子信息产业股份有限公司，
类型：发明
国别省市：