[发明专利]一种基于Hash映射表的高速串行互联的方法

说明书

技术领域

    本发明涉及计算机服务器或通信技术领域, 具体地说是一种基于Hash映射表的高速串行互联的方法。

背景技术

随着高端服务器互联技术的快速发展，一方面，在互联网络中传输的数据带宽越来越大。另一方面，互联网络中各种各样的应用不断变化和发展，现在的高端服务器计算节点非常多，它们通过专门的高速互联网络连接，需要为用户提供更多服务类型和更好的服务质量，要求高速互联网络提供额外的处理机制来实现区分各种不同的服务及功能，如服务器管理节点、安全访问控制节点，虚拟专用节点等，互联拓扑是甚为重要的关键技术。为了适应网络的数据流量越来越大的发展趋势，保证互联网络链路的通畅性，对高速互联网络性能提出了新的挑战——如何快速映射路由网络技术的发展关键网络技术都涉及该问题，而基于软件的Hash映射匹配通常效率低下，传统的软件实现的方法对于高速网络的发展显的力不从心。基于Hash映射表的高速串行互联芯片的快速查找匹配特性，使得其在高端服务器中能够得到广泛的应用。

发明内容

本发明的目的是提供一种基于Hash映射表的高速串行互联的方法。

本发明的目的是按以下方式实现的，通过Hash查找匹配原理，将其逻辑用硬件电路描述，将待查数据写入存储体，两者结合构成内容可寻址存储体，包括如下功能模块：

(1)高速串行总线；

(2)Hash偏移表；

(3)Hash偏移表专用存储电路；

(4)配置寄存器；

(5)比较器；

(6)控制器。

根据口地址格式及互联端口的数量确定该存储体的数据宽度和数据深度，通过Hash_Key查找到对应于地址后，系统通过控制器控制读取HASH表项中数据，读取出表项中的数据后通过比较器进行比对，若匹配，则输出匹配地址，建立数传链路。

通过哈希表,快速查找端口号地址，或使用数据偏移量表示，通过存储的Hash偏移表将具体地址信息条目间通过双向链表连接起来，实现基于Hash查找互联结构（Interconnection Fabric）。

通过存储的Hash表的迅速找到与Hash表中的表项相匹配，求得地址的位置，或通过地址快速比较反向得到欲查找的互联结构（Interconnection Fabric）端口号地址。

本发明的有益效果是：基于Hash查找算法的高效性快速查找出匹配地址，硬件实现节约了互联时间延迟。

附图说明

图１是高速串行互联系统结构图。

具体实施方式

 参照说明书附图对本发明的方法作以下详细地说明。

本发明的通过Hash查找匹配原理，将其逻辑用硬件电路描述，待查数据写入存储体，两结构组合成为内容可寻址存储体（Content Addressable Memory）。设计分为以下几个功   能模块：

(1)高速串行总线；

(2)Hash偏移表；

(3)Hash偏移表专用存储电路；

(4)配置寄存器；

(5)比较器；

(6)控制器。

根据口地址格式及互联端口的数量确定该存储体的数据宽度和数据深度，通过Hash_Key查找到对应于地址后，系统通过控制器电路（6）控制读取HASH表项中数据。读取出表项中的数据后通过比较器（5）进行比对，若匹配，则输出匹配地址完成数传链路建立。

实施例1

通过哈希表,快速查找端口号地址，或使用数据偏移量表示，通过存储的Hash偏移表将具体地址信息条目间通过双向链表连接起来，实现基于Hash查找互联结构（Interconnection Fabric）；

实施例2

通过存储的Hash表的迅速找到与Hash表中的表项相匹配，求得地址的位置，或通过地址快速比较反向得到欲查找的互联结构（Interconnection Fabric）端口号地址。

除说明书所述的技术特征外，均为本专业技术人员的已知技术。