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

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

【技术实现步骤摘要】

本专利技术涉及高端服务器设计领域和大规模集成电路设计领域，具体涉及。
技术介绍
随着计算机技术和集成电路技术的飞速发展，为了满足经济社会发展的需要，高端服务器系统成为制约社会发展关键领域的瓶颈之一。庞大的数据计算和数据分析，复杂的图形分析和科学预算等信息领域对计算机系统的性能要求极高。因此需要构建庞大的高端服务器系统，以便更好适应当今各领域的应用需求，但是另一方面也陷入了高速互连报文传输的技术难题中，在高速互连接口中，因走线延迟带来的传输差异，以及多通道传输的传输一致性差异，均给系统的稳定性和执行效率带来了影响。因此采用合理的实现方法，控制链路的传输特性，使报文传输的方法最大化满足具体链路的传输特性是实现高端服务器系统高速互连接口传输稳定性的有效方法之一。
技术实现思路
本专利技术的目的是提供。本专利技术的目的是按以下方式实现的，采用三级桶形移位寄存器存储输入的报文数据，通过链路的初步测试，在32个位置确认滑动窗口 I的位置，以此保证报文数据位于滑动窗口 I的中心位置，因此最大程度保证了滑动窗口 I的位置满足具体链路的传输特性。当滑动窗口 I的位置确认后，采用滑动窗口 2的动态调节方式，可在滑动窗口 I内有效查找32位的报文数据，并且允许报文数据发生32位的传输偏移，实现双重滑动窗口报文查找方法的系统结构包括:(1) 一级滑动窗口，(2) 二级滑动窗口，其中: 一级滑动窗口，是指根据物理链路的设计规格和传输特性要求，分析其传输性能，并且通过初步测试的方式确定一级滑动窗口的具体位置，使报文数据位于滑动窗口 I的中心位置，以此最大程度的保证一级滑动窗口满足具体链路的传输特性，不同的传输链路因其走线延迟的不同而允许一级滑动窗口不同； 二级滑动窗口，是指在一级滑动窗口确定的基础上，通过二级滑动窗口在一级滑动窗口的范围内通过动态调节，查找报文数据的具体位置，其中允许报文数据的最大偏移为32位，通过双重滑动窗口对报文查找，实现高速链路报文传输的可靠性与稳定性，通过一级滑动窗口能具体针对每一条传输链路进行传输特性管理，使一级滑动窗口的位置满足每一条传输链路，使每一条链路的传输特性均得到不同滑动窗口的匹配，最大程度保证了链路传输的效率与稳定性，因一级滑动窗口的位置是使报文数据位于其中心位置为依据而设置的，因此二级滑动窗口的动态调节更有可靠保证，提高了多通道报文传输的一致性。一级滑动窗口因高速传输链路接口的结构特点和高速互连协议的设计特点，以及高速链路传输走线延迟带来的传输影响和多通道报文传输的不一致性，采用评估和预测方式确定一级滑动窗口的位置，模糊保证报文数据位于一级滑动窗口的中心位置，并且多通道系统中各通道的一级滑动窗口位置可以不同，从而实现滑动窗口结构与传输链路特性高度匹配。本专利技术的有益效果是:双重滑动窗口实现的报文查找方法提高了高速链路报文传输的稳定性，以及多通道报文传输的一致性，在高速互连接口逻辑或者协议实现领域具有很高的技术价值和应用价值。附图说明图1是两级滑动窗口结构示意 图2是第一级滑动窗口结构示意 图3是第二级滑动窗口结构示意图。具体实施例方式参照说明书附图对本专利技术的方法作以下详细地说明。一级滑动窗口实现结构的特性，主要是指根据物理链路的设计规格和传输特性要求，分析其传输性能，并且通过初步测试的方式确定一级滑动窗口的具体位置，使报文数据位于滑动窗口 I的中心位置，以此最大程度的保证一级滑动窗口满足具体链路的传输特性，不同的传输链路因其走线延迟的不同一级滑动窗口可以不同；二级滑动窗口实现结构的特性，主要是指在一级滑动窗口确定的基础上，通过二级滑动窗口可以在一级滑动窗口的范围内通过动态调节，查找报文数据的具体位置，其中允许报文数据的最大偏移为32位。这种双重滑动窗口实现的报文查找方法，实现了高速链路报文传输的可靠性与稳定性。通过一级滑动窗口可以具体针对每一条传输链路进行传输特性管理，使一级滑动窗口的位置满足每一条传输链路，使每一条链路的传输特性均得到不同滑动窗口的匹配，最大程度保证了链路传输的效率与稳定性。通过二级滑动窗口可以动态的调整查找报文的位置，其中允许报文的传输偏移不超过32位，因一级滑动窗口的位置是使报文数据位于其中心位置为依据而设置的，因此二级滑动窗口的动态调节更有可靠保证。正如
技术实现思路
中所描述的，本专利技术中双重滑动窗口实现的报文查找方法实现结构主要包括:一级滑动窗口实现结构(I)、二级滑动窗口实现结构(2)。外部32位的报文数据输入双重滑动窗口模块后，经过regO、regl、reg2三个桶形移位寄存器，桶形移位寄存器位宽为32位，深度为32。滑动窗口 I可以由B0-C31滑动到A0-B31，共可以滑动32位。根据硬件物理设计的规则和特性，或者根据硬件测试的结果分析，确定各个传输通道的特性，确定滑动窗口 I的具体位置。例如，当因走线延迟导致32位的报文数据落在regl [18]-reg2 [17]时，滑动窗口 I可放置在B0-C31位置，使报文数据位于滑动窗口的中心位置；当32位的报文数据落在reg0[30]-reg2[29]时，滑动窗口I可放置在A14-C13位置，使报文数据位于滑动窗口的中心位置；当32位的报文数据落在regl[8]-reg2[7]时，滑动窗口 I可放置在A24-C23位置，使报文数据位于滑动窗口的中心位置。当滑动窗口 I位置确定后，例如滑动窗口 I位于A24-C23位置，滑动窗口 2可以由B28-C27滑动到A28-B27，共可以滑动32位，根据传输过程中报文查找的具体位置在此区间内可有效查找报文。 除说明书所述的技术特征外，均为本专业技术人员的已知技术。本文档来自技高网...

【技术保护点】
一种双重滑动窗口实现报文查找的方法，其特征在于采用三级桶形移位寄存器存储输入的报文数据,通过链路的初步测试,在32个位置确认滑动窗口1的位置,以此保证报文数据位于滑动窗口1的中心位置,因此最大程度保证了滑动窗口1的位置满足具体链路的传输特性，当滑动窗口1的位置确认后，采用滑动窗口2的动态调节方式，可在滑动窗口1内有效查找32位的报文数据，并且允许报文数据发生32位的传输偏移，实现双重滑动窗口报文查找方法的系统结构包括：（1）一级滑动窗口，（2）二级滑动窗口，其中：一级滑动窗口，是指根据物理链路的设计规格和传输特性要求，分析其传输性能，并且通过初步测试的方式确定一级滑动窗口的具体位置，使报文数据位于滑动窗口1的中心位置，以此最大程度的保证一级滑动窗口满足具体链路的传输特性，不同的传输链路因其走线延迟的不同而允许一级滑动窗口不同；    二级滑动窗口，是指在一级滑动窗口确定的基础上，通过二级滑动窗口在一级滑动窗口的范围内通过动态调节，查找报文数据的具体位置，其中允许报文数据的最大偏移为32位，通过双重滑动窗口对报文查找，实现高速链路报文传输的可靠性与稳定性，通过一级滑动窗口能具体针对每一条传输链路进行传输特性管理，使一级滑动窗口的位置满足每一条传输链路，使每一条链路的传输特性均得到不同滑动窗口的匹配，最大程度保证了链路传输的效率与稳定性，因一级滑动窗口的位置是使报文数据位于其中心位置为依据而设置的，因此二级滑动窗口的动态调节更有可靠保证，提高了多通道报文传输的一致性。...

【技术特征摘要】
1.一种双重滑动窗口实现报文查找的方法，其特征在于采用三级桶形移位寄存器存储输入的报文数据，通过链路的初步测试，在32个位置确认滑动窗口 I的位置，以此保证报文数据位于滑动窗口 I的中心位置，因此最大程度保证了滑动窗口 I的位置满足具体链路的传输特性，当滑动窗口 I的位置确认后，采用滑动窗口 2的动态调节方式，可在滑动窗口 I内有效查找32位的报文数据，并且允许报文数据发生32位的传输偏移，实现双重滑动窗口报文查找方法的系统结构包括:(I) 一级滑动窗口，(2) 二级滑动窗口，其中: 一级滑动窗口，是指根据物理链路的设计规格和传输特性要求，分析其传输性能，并且通过初步测试的方式确定一级滑动窗口的具体位置，使报文数据位于滑动窗口 I的中心位置，以此最大程度的保证一级滑动窗口满足具体链路的传输特性，不同的传输链路因其走线延迟的不同而允许一级滑动窗口不同； 二级滑动窗口，是指在一级滑动窗口确定的基础上，通过二级滑动窗口在一级...

【专利技术属性】
技术研发人员：王恩东，胡雷钧，李仁刚，
申请(专利权)人：浪潮电子信息产业股份有限公司，
类型：发明
国别省市：山东;37