[发明专利]用于对数据包进行排序的设备和方法

权利要求书

1.一种用于对所接收数据包(101)进行排序的设备(100)，其特征在于，所述设备(100)

包括

缓冲区(102)，所述缓冲区(102)用于存储所述所接收数据包(101)，以及

处理逻辑(103)，其用于

-控制所述缓冲区(102)以将每个所接收数据包(101)存储在对应于与所述数据包(101)相关联的唯一序列号SN的不同缓冲区位置(104)，

-控制读指针(105)指向缓冲区位置(104)，接着从所述缓冲区(102)从所述缓冲区位置(104)输出数据包(101)，

-控制最后写指针(106)指向与最高SN相关联的所接收数据包(101)的缓冲区位置(104)，

-控制第一间隙指针(107)指向第一所接收无序数据包(101)的缓冲区位置(104)，

-维持前计数器(108)，所述前计数器(108)存储在所述读指针(105)和所述第一间隙指针(107)之间的空缓冲区位置(104)的数量，并且

-维持后计数器(109)，所述后计数器(109)存储在所述第一间隙指针(107)之后的空缓冲区位置(104)的数量。

2.根据权利要求1所述的设备(100)，其特征在于

所述处理逻辑(103)进一步用于

-如果所述数据包(101)存储在所述读指针(105)的所述缓冲区位置(104)处，则从所述缓冲区(102)输出所接收数据包(101)。

3.根据权利要求1或2所述的设备(100)，其特征在于，

所述处理逻辑(103)进一步用于

-丢弃具有对应于在所述读指针(105)之前的缓冲区位置(104)的SN的所接收数据包(101)或绕过所述缓冲区(102)输出所述所接收数据包(101)。

4.根据权利要求1所述的设备(100)，其特征在于，

所述处理逻辑(103)进一步用于

-如果所接收数据包(101)存储在所述读指针(105)与所述第一间隙指针(107)之间的空缓冲区位置(104)处，则使所述前计数器(108)递减，

-如果所述前计数器(108)减小到0，则将所述第一间隙指针(107)移动到所述最后写指针(106)，或如果所述最后写指针(106)无效，则使所述前计数器(108)失效。

5.根据权利要求4所述的设备(100)，其特征在于，

所述处理逻辑(103)进一步用于

-如果所述前计数器(108)减小到0且如果所述最后写指针(106)有效，则根据所述后计数器(109)设置所述前计数器(108)，且随后重置所述后计数器(109)，否则所述前计数器(108)保持为0。

6.根据权利要求1所述的设备(100)，其特征在于，

所述处理逻辑(103)进一步用于

-如果所接收数据包(101)存储在所述第一间隙指针(107)与所述最后写指针(106)之间的空缓冲区位置(104)处，则使所述后计数器(109)递减。

7.根据权利要求1所述的设备(100)，其特征在于，

所述处理逻辑(103)进一步用于

-当控制所述第一间隙指针(107)移动到另一缓冲区位置(104)或从无效变为有效时，启动或重新启动计时器。

8.根据权利要求7所述的设备(100)，其特征在于，

所述处理逻辑(103)进一步用于在启动所述计时器时，

-将所述计时器限制为接收数据包(101)的最大时间方差，其中所述最大时间方差被定义为数据包(101)的最快到达时间与数据包(101)的最慢到达时间之间的差；所述最快到达时间和所述最慢到达时间是基于测量先前的数据包在网络中的传输过程得到的。