[發明專利]一種雙重滑動窗口實現報文查找的方法

有效

• 申請號: 201310053862.6
• 申請日: 2013-02-20
• 公開（公告）號: CN103117922A
• 公開（公告）日: 2013-05-22
• 發明（設計）人: 王恩東;胡雷鈞;李仁剛
• 申請（專利權）人: 浪潮電子信息產業股份有限公司
• 主分類號: H04L12/70
• 分類號: H04L12/70
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及高端服務器設計領域和大規模集成電路設計領域，具體涉及一種雙重滑動窗口實現報文查找的方法。

背景技術

隨著計算機技術和集成電路技術的飛速發展，為了滿足經濟社會發展的需要，高端服務器系統成為制約社會發展關鍵領域的瓶頸之一。龐大的數據計算和數據分析，復雜的圖形分析和科學預算等信息領域對計算機系統的性能要求極高。因此需要構建龐大的高端服務器系統，以便更好適應當今各領域的應用需求，但是另一方面也陷入了高速互連報文傳輸的技術難題中，在高速互連接口中，因走線延遲帶來的傳輸差異，以及多通道傳輸的傳輸一致性差異，均給系統的穩定性和執行效率帶來了影響。因此采用合理的實現方法，控制鏈路的傳輸特性，使報文傳輸的方法最大化滿足具體鏈路的傳輸特性是實現高端服務器系統高速互連接口傳輸穩定性的有效方法之一。

發明內容

本發明的目的是提供一種雙重滑動窗口實現報文查找的方法。

本發明的目的是按以下方式實現的，采用三級桶形移位寄存器存儲輸入的報文數據,通過鏈路的初步測試,在32個位置確認滑動窗口1的位置,以此保證報文數據位于滑動窗口1的中心位置,因此最大程度保證了滑動窗口1的位置滿足具體鏈路的傳輸特性。當滑動窗口1的位置確認后，采用滑動窗口2的動態調節方式，可在滑動窗口1內有效查找32位的報文數據，并且允許報文數據發生32位的傳輸偏移，實現雙重滑動窗口報文查找方法的系統結構包括：（1）一級滑動窗口，（2）二級滑動窗口，其中：

一級滑動窗口，是指根據物理鏈路的設計規格和傳輸特性要求，分析其傳輸性能，并且通過初步測試的方式確定一級滑動窗口的具體位置，使報文數據位于滑動窗口1的中心位置，以此最大程度的保證一級滑動窗口滿足具體鏈路的傳輸特性，不同的傳輸鏈路因其走線延遲的不同而允許一級滑動窗口不同；

????二級滑動窗口，是指在一級滑動窗口確定的基礎上，通過二級滑動窗口在一級滑動窗口的范圍內通過動態調節，查找報文數據的具體位置，其中允許報文數據的最大偏移為32位，通過雙重滑動窗口對報文查找，實現高速鏈路報文傳輸的可靠性與穩定性，通過一級滑動窗口能具體針對每一條傳輸鏈路進行傳輸特性管理，使一級滑動窗口的位置滿足每一條傳輸鏈路，使每一條鏈路的傳輸特性均得到不同滑動窗口的匹配，最大程度保證了鏈路傳輸的效率與穩定性，因一級滑動窗口的位置是使報文數據位于其中心位置為依據而設置的，因此二級滑動窗口的動態調節更有可靠保證，提高了多通道報文傳輸的一致性。

一級滑動窗口因高速傳輸鏈路接口的結構特點和高速互連協議的設計特點，以及高速鏈路傳輸走線延遲帶來的傳輸影響和多通道報文傳輸的不一致性，采用評估和預測方式確定一級滑動窗口的位置，模糊保證報文數據位于一級滑動窗口的中心位置，并且多通道系統中各通道的一級滑動窗口位置可以不同，從而實現滑動窗口結構與傳輸鏈路特性高度匹配。

本發明的有益效果是：雙重滑動窗口實現的報文查找方法提高了高速鏈路報文傳輸的穩定性，以及多通道報文傳輸的一致性，在高速互連接口邏輯或者協議實現領域具有很高的技術價值和應用價值。

附圖說明

圖1是兩級滑動窗口結構示意圖；

圖2是第一級滑動窗口結構示意圖；

圖3是第二級滑動窗口結構示意圖。

具體實施方式

參照說明書附圖對本發明的方法作以下詳細地說明。

一級滑動窗口實現結構的特性，主要是指根據物理鏈路的設計規格和傳輸特性要求，分析其傳輸性能，并且通過初步測試的方式確定一級滑動窗口的具體位置，使報文數據位于滑動窗口1的中心位置，以此最大程度的保證一級滑動窗口滿足具體鏈路的傳輸特性，不同的傳輸鏈路因其走線延遲的不同一級滑動窗口可以不同；二級滑動窗口實現結構的特性，主要是指在一級滑動窗口確定的基礎上，通過二級滑動窗口可以在一級滑動窗口的范圍內通過動態調節，查找報文數據的具體位置，其中允許報文數據的最大偏移為32位。這種雙重滑動窗口實現的報文查找方法，實現了高速鏈路報文傳輸的可靠性與穩定性。通過一級滑動窗口可以具體針對每一條傳輸鏈路進行傳輸特性管理，使一級滑動窗口的位置滿足每一條傳輸鏈路，使每一條鏈路的傳輸特性均得到不同滑動窗口的匹配，最大程度保證了鏈路傳輸的效率與穩定性。通過二級滑動窗口可以動態的調整查找報文的位置，其中允許報文的傳輸偏移不超過32位，因一級滑動窗口的位置是使報文數據位于其中心位置為依據而設置的，因此二級滑動窗口的動態調節更有可靠保證。