一种双重滑动窗口实现报文查找的方法

摘要

本发明提供一种双重滑动窗口实现报文查找的方法，该方法是采用三级桶形移位寄存器存储输入的报文数据,通过链路的初步测试,在32个位置确认滑动窗口1的位置,以此保证报文数据位于滑动窗口1的中心位置,因此最大程度保证了滑动窗口1的位置满足具体链路的传输特性。当滑动窗口1的位置确认后，采用滑动窗口2的动态调节方式，可在滑动窗口1内有效查找32位的报文数据，并且允许报文数据发生32位的传输偏移，考虑到高速传输链路传输线延迟给链路传输带来的影响,采用双重滑动窗口的实现方法实现报文查找方法最大程度的满足具体链路的传输特性。双重滑动窗口实现的报文查找方法提高了高速链路报文传输的稳定性，以及多通道报文传输的一致性，在高速互连接口逻辑或者协议实现领域具有很高的技术价值和应用价值。

主权项

一种双重滑动窗口实现报文查找的方法，其特征在于采用三级桶形移位寄存器存储输入的报文数据，通过链路的初步测试，在32个位置确认滑动窗口l的位置，以此保证报文数据位于滑动窗口l的中心位置，因此最大程度保证了滑动窗口l的位置满足具体链路的传输特性，当滑动窗口l的位置确认后，采用滑动窗口2的动态调节方式，可在滑动窗口l内有效查找32位的报文数据，并且允许报文数据发生32位的传输偏移，实现双重滑动窗口报文查找方法的系统结构包括：(1)一级滑动窗口，(2)二级滑动窗口，其中：一级滑动窗口因高速传输链路接口的结构特点和高速互连协议的设计特点，以及高速链路传输走线延迟带来的传输影响和多通道报文传输的不一致性，采用评估和预测方式确定一级滑动窗口的位置，模糊保证报文数据位于一级滑动窗口的中心位置，并且多通道系统中各通道的一级滑动窗口位置可以不同，从而实现滑动窗口结构与传输链路特性高度匹配，以此最大程度的保证一级滑动窗口满足具体链路的传输特性，不同的传输链路因其走线延迟的不同而允许一级滑动窗口不同；二级滑动窗口，是指在一级滑动窗口确定的基础上，通过二级滑动窗口在一级滑动窗口的范围内通过动态调节，查找报文数据的具体位置，其中允许报文数据的最大偏移为32位，通过双重滑动窗口对报文查找，实现高速链路报文传输的可靠性与稳定性，通过一级滑动窗口能具体针对每一条传输链路进行传输特性管理，使一级滑动窗口的位置满足每一条传输链路，使每一条链路的传输特性均得到不同滑动窗口的匹配，最大程度保证了链路传输的效率与稳定性，因一级滑动窗口的位置是使报文数据位于其中心位置为依据而设置的，因此二级滑动窗口的动态调节更有可靠保证，提高了多通道报文传输的一致性。