[发明专利]一种数据包传输的方法及装置

权利要求书

1.一种数据包传输的方法，其特征在于，所述方法包括：

当发生数据包拥塞或网络带宽减小时，在数据包缓存中确定至少一个待丢弃数据包；

将所述至少一个待丢弃数据包进行丢弃，以便使至少一个未缓存数据包进入到所述数据包缓存中，由此防止丢弃过多未缓存数据包，其中所述未缓存数据包为未进入所述数据包缓存的数据包。

2.根据权利要求1所述的方法，其特征在于，所述在数据包缓存中确定至少一个待丢弃数据包，具体包括：

为所述数据包缓存中的至少一个队列分别分配丢包数量，所述丢包数量为大于或等于0的整数。

3.根据权利要求2所述的方法，其特征在于，所述为所述数据包缓存中的至少一个队列分别分配丢包数量，具体包括：

根据第一映射关系表以及队列的优先级为每个队列分配丢包数量，其中所述第一映射表用于表征队列优先级与丢包数量之间的映射关系，高优先级队列的丢包数量小于低优先级队列的丢包数量；

或者，根据第二映射关系表以及队列包含数据包的数量为每个队列分配丢包数量，其中所述第二映射表用于表征队列包含数据包的数量与丢包数量之间的映射关系，包含数据包数量多的队列的丢包数量大于包含数据包数量少的队列的丢包数量。

4.根据权利要求2或3所述的方法，其特征在于，所述在数据包缓存中确定至少一个待丢弃数据包，具体包括：

在每个队列中，按照平均分布规则等间隔选择N个数据包确定为待丢弃数据包，其中，N为为该队列分配的丢包数量；

或者，在每个队列中，按照随机分布规则随机选择N个数据包确定为待丢弃数据包，其中，N为为该队列分配的丢包数量；

或者，根据第一排序规则对所述至少一个队列进行排序，获得排序队列，从所述排序队列的一端开始，轮询将每个队列中的第一个数据包确定为待丢弃数据包，当某个队列的丢包数量达到为该队列分配的丢包数量时，该队列退出所述排序队列，当所述排序队列中的队列数量为0时，完成待丢弃数据包的确定。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述将所述至少一个待丢弃数据包进行丢弃，具体包括：

按照预设丢包规则将所述至少一个待丢弃数据包进行丢弃。

6.根据权利要求5所述的方法，其特征在于，所述按照预设丢包规则将所述至少一个待丢弃数据包进行丢弃，具体包括：

获取每个待丢弃数据包的索引标识，生成丢包组，所述索引标识为待丢弃数据包的队列标识与待丢弃数据包的位置标识的组合；

判断所述丢包组中是否还有未丢弃的待丢弃数据包；

当判断结果为是时，选择至少一个索引标识对应的待丢弃数据包进行丢弃。

7.根据权利要求5所述的方法，其特征在于，所述按照预设丢包规则将所述至少一个待丢弃数据包进行丢弃，具体包括：

在每确定一个待丢弃数据包后，获取所述待丢弃数据包的索引标识，根据所述索引标识对所述待丢弃数据包进行丢弃。

8.根据权利要求1至7中任一项所述的方法，其特征在于，在所述在数据包缓存中确定至少一个待丢弃数据包之前，所述方法进一步包括：

确定待丢弃数据包的总数量；

将第一待丢弃数据包数量分配给所述数据包缓存进行丢弃，所述第一待丢弃数据包数量小于或等于待丢弃数据包总数量；

所述在数据包缓存中确定至少一个待丢弃数据包，具体包括：

将所述数据包缓存中第一待丢弃数据包数量的数据包确定为待丢弃数据包的数量。

9.一种数据包传输的装置，其特征在于，所述装置包括：

确定单元，用于当发生数据包拥塞或网络带宽减小时，在数据包缓存中确定至少一个待丢弃数据包；

丢弃单元，用于将所述确定单元确定的所述至少一个待丢弃数据包进行丢弃，以便使至少一个未缓存数据包进入到所述数据包缓存中，由此防止丢弃过多未缓存数据包，其中所述未缓存数据包为未进入所述数据包缓存的数据包。

10.根据权利要求9所述的装置，其特征在于，所述确定单元具体包括：

分配子单元，用于为所述数据包缓存中的至少一个队列分别分配丢包数量，所述丢包数量为大于或等于0的整数。