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

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

Info

Publication number
CN103117922B
CN103117922B CN201310053862.6A CN201310053862A CN103117922B CN 103117922 B CN103117922 B CN 103117922B CN 201310053862 A CN201310053862 A CN 201310053862A CN 103117922 B CN103117922 B CN 103117922B
Authority
CN
China
Prior art keywords
sliding window
transmission
link
message
message data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310053862.6A
Other languages
English (en)
Other versions
CN103117922A (zh
Inventor
王恩东
胡雷钧
李仁刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Electronic Information Industry Co Ltd
Original Assignee
Inspur Electronic Information Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inspur Electronic Information Industry Co Ltd filed Critical Inspur Electronic Information Industry Co Ltd
Priority to CN201310053862.6A priority Critical patent/CN103117922B/zh
Publication of CN103117922A publication Critical patent/CN103117922A/zh
Priority to JP2015543293A priority patent/JP5952506B2/ja
Priority to EP14754402.7A priority patent/EP2899926B1/en
Priority to PCT/CN2014/071221 priority patent/WO2014127693A1/zh
Application granted granted Critical
Publication of CN103117922B publication Critical patent/CN103117922B/zh
Priority to US14/534,379 priority patent/US20150109937A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/40—Constructional details, e.g. power supply, mechanical construction or backplane

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

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

Description

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

Claims (1)

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

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201310053862.6A CN103117922B (zh) 2013-02-20 2013-02-20 一种双重滑动窗口实现报文查找的方法
JP2015543293A JP5952506B2 (ja) 2013-02-20 2014-01-23 ダブルスライディングウィンドウによるパケット検索の実行方法
EP14754402.7A EP2899926B1 (en) 2013-02-20 2014-01-23 Method for implementing packet searching by using two sliding windows
PCT/CN2014/071221 WO2014127693A1 (zh) 2013-02-20 2014-01-23 一种双重滑动窗口实现报文查找的方法
US14/534,379 US20150109937A1 (en) 2013-02-20 2014-11-06 Method of implementing packet search by double sliding windows

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310053862.6A CN103117922B (zh) 2013-02-20 2013-02-20 一种双重滑动窗口实现报文查找的方法

Publications (2)

Publication Number Publication Date
CN103117922A CN103117922A (zh) 2013-05-22
CN103117922B true CN103117922B (zh) 2014-06-11

Family

ID=48416200

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310053862.6A Active CN103117922B (zh) 2013-02-20 2013-02-20 一种双重滑动窗口实现报文查找的方法

Country Status (5)

Country Link
US (1) US20150109937A1 (zh)
EP (1) EP2899926B1 (zh)
JP (1) JP5952506B2 (zh)
CN (1) CN103117922B (zh)
WO (1) WO2014127693A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103117922B (zh) * 2013-02-20 2014-06-11 浪潮电子信息产业股份有限公司 一种双重滑动窗口实现报文查找的方法
US9647919B1 (en) * 2014-12-04 2017-05-09 Amazon Technologies Automated determination of maximum service throughput

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798099A (zh) * 2004-12-29 2006-07-05 华为技术有限公司 基于逻辑实现数据包动态调速的方法
CN1819560A (zh) * 2006-03-14 2006-08-16 杭州华为三康技术有限公司 多单元发送时的报文序列号检测方法及装置
WO2007024370A2 (en) * 2005-08-19 2007-03-01 Gm Global Technology Operations, Inc. System and method of optimizing the bandwidth of a time triggered communication protocol with homogeneous slot sizes

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6614864B1 (en) * 1999-10-12 2003-09-02 Itran Communications Ltd. Apparatus for and method of adaptive synchronization in a spread spectrum communications receiver
US6769030B1 (en) * 2000-02-07 2004-07-27 International Business Machines Corporation Method and apparatus to evaluate and measure the optimal network packet size for file transfer in high-speed networks
SE516280C2 (sv) * 2000-04-06 2001-12-10 Ericsson Telefon Ab L M Förfarande och anordning för signalövervakning som baseras på ett glidande fönster
US7720177B2 (en) * 2005-07-28 2010-05-18 Trident Microsystems (Far East) Ltd. System and method for detecting known sequence in transmitted sequence
US7760633B2 (en) * 2005-11-30 2010-07-20 Cisco Technology, Inc. Transmission control protocol (TCP) congestion control using transmission delay components
US8924632B2 (en) * 2011-09-16 2014-12-30 Apple Inc. Faster tree flattening for a system having non-volatile memory
CN103117922B (zh) * 2013-02-20 2014-06-11 浪潮电子信息产业股份有限公司 一种双重滑动窗口实现报文查找的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798099A (zh) * 2004-12-29 2006-07-05 华为技术有限公司 基于逻辑实现数据包动态调速的方法
WO2007024370A2 (en) * 2005-08-19 2007-03-01 Gm Global Technology Operations, Inc. System and method of optimizing the bandwidth of a time triggered communication protocol with homogeneous slot sizes
CN1819560A (zh) * 2006-03-14 2006-08-16 杭州华为三康技术有限公司 多单元发送时的报文序列号检测方法及装置

Also Published As

Publication number Publication date
EP2899926B1 (en) 2017-11-29
JP2015535664A (ja) 2015-12-14
WO2014127693A1 (zh) 2014-08-28
EP2899926A1 (en) 2015-07-29
US20150109937A1 (en) 2015-04-23
JP5952506B2 (ja) 2016-07-13
CN103117922A (zh) 2013-05-22
EP2899926A4 (en) 2015-12-23

Similar Documents

Publication Publication Date Title
US10419240B2 (en) Method of bus virtualization in computing machine intercommunications
CN109154927A (zh) 低延时多协议重定时器
CN105406930B (zh) 多通道信道仿真器、终端一致性测试系统及相位校准系统
MX2015009255A (es) Metodo y dispositivo para determinar candidato de epdcch.
CN103117922B (zh) 一种双重滑动窗口实现报文查找的方法
CN102567587A (zh) Fpga互联装置及方法
CN107181552B (zh) 同步信号传输方法及装置、fpga
US7610422B2 (en) Isolation and transmission of digital signals in intended direction
CN103916331A (zh) 对数据封包进行分析以选择连线路径的连线方法
CN103257309B (zh) ddr系列pcb板时序补偿方法、系统及终端
CN203982361U (zh) 一种多路串口通信测试装置
CN104991848A (zh) 基于MSComm控件实现Key码烧录的方法及系统
CN103746867A (zh) 一种基于基函数的网络协议分析方法
CN103810142B (zh) 可重构系统及其构建方法
CN103713880B (zh) 一种序列生成器及其设计方法
US20100254431A1 (en) Monitoring devices and systems for monitoring frequency hopping wireless communications, and related methods
CN205430264U (zh) 多通道信道仿真器、终端一致性测试系统及相位校准系统
CN201699674U (zh) 一种8位数字移相器相位控制装置
CN203838693U (zh) 一种处理器协同芯片接口验证板
Tran et al. Performance Analysis of Multiple-RIS-Based NOMA Systems
Godbole et al. High speed multi-lane LVDS inter-FPGA communication link
CN203149567U (zh) 基于rs232c标准的多节点通讯电路
CN111224929B (zh) 软件连接的管理系统及方法
AMINI Delay Analysis of NB-IoT Technology with Quectel Board
Rumley et al. Fast exploration of silicon photonic network designs for exascale systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant