[发明专利]一种双重滑动窗口实现报文查找的方法

说明书

技术领域

本发明涉及高端服务器设计领域和大规模集成电路设计领域，具体涉及一种双重滑动窗口实现报文查找的方法。

背景技术

随着计算机技术和集成电路技术的飞速发展，为了满足经济社会发展的需要，高端服务器系统成为制约社会发展关键领域的瓶颈之一。庞大的数据计算和数据分析，复杂的图形分析和科学预算等信息领域对计算机系统的性能要求极高。因此需要构建庞大的高端服务器系统，以便更好适应当今各领域的应用需求，但是另一方面也陷入了高速互连报文传输的技术难题中，在高速互连接口中，因走线延迟带来的传输差异，以及多通道传输的传输一致性差异，均给系统的稳定性和执行效率带来了影响。因此采用合理的实现方法，控制链路的传输特性，使报文传输的方法最大化满足具体链路的传输特性是实现高端服务器系统高速互连接口传输稳定性的有效方法之一。

发明内容

本发明的目的是提供一种双重滑动窗口实现报文查找的方法。

本发明的目的是按以下方式实现的，采用三级桶形移位寄存器存储输入的报文数据,通过链路的初步测试,在32个位置确认滑动窗口1的位置,以此保证报文数据位于滑动窗口1的中心位置,因此最大程度保证了滑动窗口1的位置满足具体链路的传输特性。当滑动窗口1的位置确认后，采用滑动窗口2的动态调节方式，可在滑动窗口1内有效查找32位的报文数据，并且允许报文数据发生32位的传输偏移，实现双重滑动窗口报文查找方法的系统结构包括：（1）一级滑动窗口，（2）二级滑动窗口，其中：

一级滑动窗口，是指根据物理链路的设计规格和传输特性要求，分析其传输性能，并且通过初步测试的方式确定一级滑动窗口的具体位置，使报文数据位于滑动窗口1的中心位置，以此最大程度的保证一级滑动窗口满足具体链路的传输特性，不同的传输链路因其走线延迟的不同而允许一级滑动窗口不同；

    二级滑动窗口，是指在一级滑动窗口确定的基础上，通过二级滑动窗口在一级滑动窗口的范围内通过动态调节，查找报文数据的具体位置，其中允许报文数据的最大偏移为32位，通过双重滑动窗口对报文查找，实现高速链路报文传输的可靠性与稳定性，通过一级滑动窗口能具体针对每一条传输链路进行传输特性管理，使一级滑动窗口的位置满足每一条传输链路，使每一条链路的传输特性均得到不同滑动窗口的匹配，最大程度保证了链路传输的效率与稳定性，因一级滑动窗口的位置是使报文数据位于其中心位置为依据而设置的，因此二级滑动窗口的动态调节更有可靠保证，提高了多通道报文传输的一致性。

一级滑动窗口因高速传输链路接口的结构特点和高速互连协议的设计特点，以及高速链路传输走线延迟带来的传输影响和多通道报文传输的不一致性，采用评估和预测方式确定一级滑动窗口的位置，模糊保证报文数据位于一级滑动窗口的中心位置，并且多通道系统中各通道的一级滑动窗口位置可以不同，从而实现滑动窗口结构与传输链路特性高度匹配。

本发明的有益效果是：双重滑动窗口实现的报文查找方法提高了高速链路报文传输的稳定性，以及多通道报文传输的一致性，在高速互连接口逻辑或者协议实现领域具有很高的技术价值和应用价值。

附图说明

图1是两级滑动窗口结构示意图；

图2是第一级滑动窗口结构示意图；

图3是第二级滑动窗口结构示意图。

具体实施方式

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

一级滑动窗口实现结构的特性，主要是指根据物理链路的设计规格和传输特性要求，分析其传输性能，并且通过初步测试的方式确定一级滑动窗口的具体位置，使报文数据位于滑动窗口1的中心位置，以此最大程度的保证一级滑动窗口满足具体链路的传输特性，不同的传输链路因其走线延迟的不同一级滑动窗口可以不同；二级滑动窗口实现结构的特性，主要是指在一级滑动窗口确定的基础上，通过二级滑动窗口可以在一级滑动窗口的范围内通过动态调节，查找报文数据的具体位置，其中允许报文数据的最大偏移为32位。这种双重滑动窗口实现的报文查找方法，实现了高速链路报文传输的可靠性与稳定性。通过一级滑动窗口可以具体针对每一条传输链路进行传输特性管理，使一级滑动窗口的位置满足每一条传输链路，使每一条链路的传输特性均得到不同滑动窗口的匹配，最大程度保证了链路传输的效率与稳定性。通过二级滑动窗口可以动态的调整查找报文的位置，其中允许报文的传输偏移不超过32位，因一级滑动窗口的位置是使报文数据位于其中心位置为依据而设置的，因此二级滑动窗口的动态调节更有可靠保证。