[发明专利]处理数据的方法和相关装置

权利要求书

1.一种处理数据的方法，其特征在于，包括：

芯片获取数据流中的多个数据包，所述芯片支持多线程，所述多线程能够分别处理所述多个数据包；

所述芯片分别对所述多个数据包进行原子操作，所述原子操作用于更新目标内存单元保存的序列号，所述目标内存单元用于保存所述数据流中的最新序列号；

所述原子操作用于执行以下步骤以更新所述目标内存单元保存的序列号：

获取第一序列号和第二序列号，所述第一序列号为所述原子操作处理的数据包携带的序列号，所述第二序列号为所述目标内存单元当前保存的序列号；

比较所述第一序列号和所述第二序列号的大小；

若所述第一序列号大于所述第二序列号，则将所述目标内存单元保存的序列号更新为所述第一序列号；

若所述第一序列号小于或等于所述第二序列号，则维持所述目标内存单元保存的序列号不变。

2.如权利要求1所述的方法，其特征在于，还包括：

所述芯片将第一存储空间以外的部分或全部用于保存接收指示信息的存储空间清零，所述第一存储空间用于保存对应于当前滑动窗口内的序列号对应的接收指示信息，所述接收指示信息用于指示是否成功接收到携带有对应的序列号的数据包。

3.如权利要求2所述的方法，其特征在于，所述芯片将第一存储空间以外的部分或全部存储空间清零，包括：

所述芯片确定第三序列号，所述第三序列号为所述目标内存单元保存的序列号；

所述芯片确定所述第三序列号为K个预设值中的一个，K为大于或等于2的正整数；

所述芯片将第二存储空间清零，其中所述第二存储空间为K个存储空间中对应于所述第三序列号的存储空间，所述第二存储空间保存的接收指示信息对应的序列号不属于所述当前滑动窗口内的序列号。

4.如权利要求3所述的方法，其特征在于，所述第二存储空间保存N个接收指示信息，所述N个接收指示信息与N个连续的序列号，N为大于或等于2的正整数，

所述第二存储空间保存的N个接收指示信息对应的最大序列号SN_N与所述当前滑动窗口的第一个序列号SN₁满足以下关系：

SN_N＝SN₁-1。

5.如权利要求3或4所述的方法，其特征在于，所述第二存储空间保存的接收指示信息数目N、K与所述数据流的最大序列号SN_MAX满足以下关系：

N＝(SN_MAX+1)/K。

6.一种芯片，其特征在于，包括：

输入/输出接口，用于获取数据流中的多个数据包，所述芯片支持多线程，所述多线程能够分别处理所述多个数据包；

逻辑电路，用于分别对所述多个数据包进行原子操作，所述原子操作用于更新目标内存单元保存的序列号，所述目标内存单元用于保存所述数据流中的最新序列号；

所述原子操作用于执行以下步骤以更新所述目标内存单元保存的序列号：

获取第一序列号和第二序列号，所述第一序列号为所述原子操作处理的数据包携带的序列号，所述第二序列号为所述目标内存单元当前保存的序列号；

比较所述第一序列号和所述第二序列号的大小；

若所述第一序列号大于所述第二序列号，则将所述目标内存单元保存的序列号更新为所述第一序列号；

若所述第一序列号小于或等于所述第二序列号，则维持所述目标内存单元保存的序列号不变。

7.如权利要求6所述的芯片，其特征在于，所述逻辑电路，还用于将第一存储空间以外的部分或全部用于保存接收指示信息的存储空间清零，所述第一存储空间用于保存对应于当前滑动窗口内的序列号对应的接收指示信息，所述接收指示信息用于指示是否成功接收到携带有对应的序列号的数据包。