[发明专利]用于跟踪无序网络分组的技术

权利要求书

1.一种用于跟踪无序网络分组的目标计算节点，所述目标计算节点包括：

一个或多个处理器；以及

一个或多个存储器设备，其中存储有多个指令，所述多个指令当由所述一个或多个处理器执行时使所述目标计算节点进行以下操作：

经由网络建立与源计算节点的通信信道；

生成分组序列号表中的、与所述通信信道相对应的条目，其中，所述条目包括小窗口，所述小窗口定义所述目标计算节点的存储器的一部分，所述部分被分配用于存储与由所述目标计算节点通过所述通信信道接收的无序网络分组的编号相对应的位掩码；

经由所述通信信道接收来自所述源计算节点的多个无序网络分组；以及

根据从所述源计算节点接收的所述多个无序网络分组中的每个无序网络分组的分组序列号，更新所述分组序列号表中的、与所述通信信道相对应的所述小窗口中的所述位掩码，

其中，更新所述分组序列号表中的所述位掩码包括：(i)确定所述位掩码的大小是否大于所述小窗口的大小，(ii)响应于确定所述位掩码的大小大于所述小窗口的大小，分配大窗口，所述大窗口定义所述目标计算节点的存储器的另一部分，所述另一部分被分配用于存储与由所述目标计算节点通过所述通信信道接收的无序网络分组的编号相对应的所述位掩码，其中，所述大窗口的大小超过所述位掩码的大小，(iii)将所述位掩码存储在所述大窗口中，以及(iv)将指向所述大窗口的指针存储在所述小窗口中。

2.根据权利要求1所述的目标计算节点，其中，所述多个指令还使所述目标计算节点进行以下操作：

接收附加无序网络分组；

根据接收到的附加无序网络分组来更新所述大窗口中的所述位掩码；

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

响应于确定所述更新后的位掩码的大小不大于所述小窗口的大小，用所述更新后的位掩码来替换指向所述大窗口的所述指针。

3.根据权利要求2所述的目标计算节点，其中，所述多个指令还使所述目标计算节点：在确定没有附加网络分组正在被跟踪之后，释放分配给所述大窗口的所述存储器。

4.根据权利要求2所述的目标计算节点，其中，所述多个指令还使所述目标计算节点：在确定没有附加网络分组正在被跟踪之后，将所述大窗口标记为可用并且分配给所述源计算节点。

5.根据权利要求1所述的目标计算节点，其中，所述条目另外包括指示所述通信信道是否活动的连接状态指示符。

6.根据权利要求1所述的目标计算节点，其中，所述条目另外包括与下一个预期网络分组的分组序列号相对应的失序分组序列号指示符。

7.根据权利要求1所述的目标计算节点，其中，所述条目另外包括指示所述小窗口是否与所述位掩码或指向其中存储所述位掩码的大窗口的指针中的一个相对应的窗口使用指示符。