[發明專利]用于跟蹤無序網絡分組的技術

有效

• 申請號: 201680068164.5
• 申請日: 2016-11-22
• 公開（公告）號: CN108293006B
• 公開（公告）日: 2021-09-07
• 發明（設計）人: K·D·安德伍德;C·A·吉費爾;B·M·皮里;K·P·布魯梅爾
• 申請（專利權）人: 英特爾公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

用于跟蹤無序網絡分組的技術包括經由通信信道耦合到源計算節點的目標計算節點。目標計算節點被配置為在存儲器中分配小窗口，在該小窗口中存儲與經由通信信道從源計算節點接收的無序網絡分組的編號相對應的位掩碼。目標計算節點還被配置為在接收到來自源計算節點的無序網絡分組后，更新小窗口中的位掩碼。目標計算節點另外被配置為響應于確定位掩碼的大小大于小窗口的大小而在存儲器中分配大窗口，將位掩碼存儲在大窗口中，并且將指向大窗口的指針存儲在小窗口中。描述并要求保護其他實施例。

政府權利條款

本發明是在政府支持下根據由國防部授予的合同號H98230-13-D-0124完成的。政府對本發明享有一定的權利。

相關申請的交叉引用

本申請要求享有于2015年12月22日提交的題為“TECHNOLOGIES FOR TRACKINGOUT-OF-ORDER NETWORK PACKET”的美國實用專利申請第14/979,131號的優先權。

技術領域

本文描述的實施例總體上涉及計算設備通信領域，并且更具體地涉及用于跟蹤無序網絡分組的技術。

背景技術

現代計算設備已經變成用于個人、商業和社會用途的無處不在的工具。因此，許多現代計算設備能夠連接到各種數據網絡，包括互聯網和公司內聯網，以便以不同速率通過各種數據網絡發送和接收數據通信。為了促進計算設備之間的通信，數據網絡典型地包括一個或多個計算節點(例如，網絡交換機、網絡路由器、服務器、其他計算和/或存儲計算設備等)以將通信(即，網絡分組)從源計算設備路由到目的地計算設備。某些網絡基礎設施(例如，數據中心)可能包括成千上萬或更多這樣的計算節點，使得按順序的次序進行網絡分組的發送和接收難以做到。

因此，已經實現了各種無序的端到端協議，以對在任何給定時間發送和接收可能在使用中的潛在地數千個網絡分組進行管理。例如，為了處理這樣大的無序網絡業務量，已經實現了微架構技術來提供硬件級別的端到端重試協議，以簡單地利用接受網絡分組序列中的下一分組，而不管這些網絡分組被接收到的次序。在一些情況下，軟件已經被用于通過在不進行硬件檢查的情況下對網絡分組的報頭重新排序以恢復順序的次序來應用可靠性；然而，這種基于軟件的重新排序典型地不適用于直接數據放置操作或原子操作。類似地，傳輸控制協議(TCP)支持選擇性拒絕能力；然而，這種用例典型地依賴于在主機存儲器中重組接收到的無序網絡分組，這典型地引入開銷和延時。

發明內容

本公開的一個方面涉及一種用于跟蹤無序網絡分組的目標計算節點，所述目標計算節點包括：一個或多個處理器；以及一個或多個存儲器設備，其中存儲有多個指令，所述多個指令當由所述一個或多個處理器執行時使所述目標計算節點進行以下操作：經由網絡建立與源計算節點的通信信道；生成分組序列號表中的、與所述通信信道相對應的條目，其中，所述條目包括小窗口，所述小窗口定義所述目標計算節點的存儲器的一部分，所述部分被分配用于存儲與由所述目標計算節點通過所述通信信道接收的無序網絡分組的編號相對應的位掩碼；經由所述通信信道接收來自所述源計算節點的多個無序網絡分組；以及根據從所述源計算節點接收的所述多個無序網絡分組中的每個無序網絡分組的分組序列號，更新所述分組序列號表中的、與所述通信信道相對應的所述小窗口中的所述位掩碼，其中，更新所述分組序列號表中的所述位掩碼包括：(i)確定所述位掩碼的大小是否大于所述小窗口的大小，(ii)響應于確定所述位掩碼的大小大于所述小窗口的大小，分配大窗口，所述大窗口定義所述目標計算節點的存儲器的另一部分，所述另一部分被分配用于存儲與由所述目標計算節點通過所述通信信道接收的無序網絡分組的編號相對應的所述位掩碼，其中，所述大窗口的大小超過所述位掩碼的大小，(iii)將所述位掩碼存儲在所述大窗口中，以及(iv)將指向所述大窗口的指針存儲在所述小窗口中。