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

有效

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

1.一種用于跟蹤無序網絡分組的目標計算節點，所述目標計算節點包括：

一個或多個處理器；以及

一個或多個存儲器設備，其中存儲有多個指令，所述多個指令當由所述一個或多個處理器執行時使所述目標計算節點進行以下操作：

經由網絡建立與源計算節點的通信信道；

生成分組序列號表中的、與所述通信信道相對應的條目，其中，所述條目包括小窗口，所述小窗口定義所述目標計算節點的存儲器的一部分，所述部分被分配用于存儲與由所述目標計算節點通過所述通信信道接收的無序網絡分組的編號相對應的位掩碼；

經由所述通信信道接收來自所述源計算節點的多個無序網絡分組；以及

根據從所述源計算節點接收的所述多個無序網絡分組中的每個無序網絡分組的分組序列號，更新所述分組序列號表中的、與所述通信信道相對應的所述小窗口中的所述位掩碼，

其中，更新所述分組序列號表中的所述位掩碼包括：(i)確定所述位掩碼的大小是否大于所述小窗口的大小，(ii)響應于確定所述位掩碼的大小大于所述小窗口的大小，分配大窗口，所述大窗口定義所述目標計算節點的存儲器的另一部分，所述另一部分被分配用于存儲與由所述目標計算節點通過所述通信信道接收的無序網絡分組的編號相對應的所述位掩碼，其中，所述大窗口的大小超過所述位掩碼的大小，(iii)將所述位掩碼存儲在所述大窗口中，以及(iv)將指向所述大窗口的指針存儲在所述小窗口中。

2.根據權利要求1所述的目標計算節點，其中，所述多個指令還使所述目標計算節點進行以下操作：

接收附加無序網絡分組；

根據接收到的附加無序網絡分組來更新所述大窗口中的所述位掩碼；

確定更新后的位掩碼的大小是否大于所述小窗口的大小；以及

響應于確定所述更新后的位掩碼的大小不大于所述小窗口的大小，用所述更新后的位掩碼來替換指向所述大窗口的所述指針。

3.根據權利要求2所述的目標計算節點，其中，所述多個指令還使所述目標計算節點：在確定沒有附加網絡分組正在被跟蹤之后，釋放分配給所述大窗口的所述存儲器。

4.根據權利要求2所述的目標計算節點，其中，所述多個指令還使所述目標計算節點：在確定沒有附加網絡分組正在被跟蹤之后，將所述大窗口標記為可用并且分配給所述源計算節點。

5.根據權利要求1所述的目標計算節點，其中，所述條目另外包括指示所述通信信道是否活動的連接狀態指示符。

6.根據權利要求1所述的目標計算節點，其中，所述條目另外包括與下一個預期網絡分組的分組序列號相對應的失序分組序列號指示符。

7.根據權利要求1所述的目標計算節點，其中，所述條目另外包括指示所述小窗口是否與所述位掩碼或指向其中存儲所述位掩碼的大窗口的指針中的一個相對應的窗口使用指示符。