[发明专利]一种网络拥塞控制方法和装置

权利要求书

1.一种网络拥塞控制方法，其特征在于，所述方法包括：

当新分组到达时，获取所述新分组所在队列在所述新分组到达之后的第一缓存占用空间；其中，所述第一缓存占用空间包括所述队列在所述新分组到达之前的第二缓存占用空间与所述新分组的长度；

当所述第一缓存占用空间处于预设的第一阈值和第二阈值之间时，确定所述第一缓存占用空间对应的缓存级别；并按照预设的缓存级别与丢弃概率的对应关系确定所述第一缓存占用空间对应的丢弃概率；其中，所述第一阈值小于所述第二阈值；

将所述第一缓存占用空间对应的丢弃概率与随机生成的概率阈值进行比较：

当所述第一缓存占用空间对应的丢弃概率大于随机生成的概率阈值时，将所述新分组进行丢弃；

当所述第一缓存占用空间对应的丢弃概率不大于随机生成的概率阈值时，将所述新分组进入所述队列缓存。

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

当所述第一缓存占用空间小于所述第一阈值时，将所述新分组进入所述队列缓存；

当所述第一缓存占用空间大于所述第二阈值时，将所述新分组进行丢弃。

3.根据权利要求1所述的方法，其特征在于，所述缓存级别与丢弃概率的对应关系，具体包括：所述缓存级别越高，所述缓存级别对应的丢弃概率越大。

4.根据权利要求1所述的方法，其特征在于，所述每个缓存级别分别对应第一阈值和第二阈值之间的一个子阈值；

相应的，所述确定所述第一缓存占用空间对应的缓存级别，具体包括：

当所述第一缓存占用空间处于两个缓存级别对应的子阈值区间时，所述第一缓存占用空间对应的缓存级别为两个缓存级别中较低一级的缓存级别。

5.根据权利要求1所述的方法，其特征在于，所述随机生成的概率阈值为在(0，1)范围内的任意生成的一个随机数。

6.一种网络拥塞控制装置，其特征在于，所述装置包括：获取单元、确定单元和执行单元；其中，

所述获取单元，用于当新分组到达时，获取所述新分组所在队列在所述新分组到达之后的第一缓存占用空间；其中，所述第一缓存占用空间包括所述队列在所述新分组到达之前的第二缓存占用空间与所述新分组的长度；

所述确定单元，用于当所述第一缓存占用空间处于预设的第一阈值和第二阈值之间时，确定所述第一缓存占用空间对应的缓存级别；并按照预设的缓存级别与丢弃概率的对应关系确定所述第一缓存占用空间对应的丢弃概率；其中，所述第一阈值小于所述第二阈值；

所述执行单元，用于将所述第一缓存占用空间对应的丢弃概率与随机生成的概率阈值进行比较：

当所述第一缓存占用空间对应的丢弃概率大于随机生成的概率阈值时，将所述新分组进行丢弃；

当所述第一缓存占用空间对应的丢弃概率不大于随机生成的概率阈值时，将所述新分组进入所述队列缓存。

7.根据权利要求6所述的装置，其特征在于，具体还用于当所述第一缓存占用空间小于所述第一阈值时，将所述新分组进入所述队列缓存；当所述第一缓存占用空间大于所述第二阈值时，将所述新分组进行丢弃。

8.根据权利要求6所述的装置，其特征在于，所述确定单元，具体用于所述缓存级别越高，所述缓存级别对应的丢弃概率越大。

9.根据权利要求6所述的装置，其特征在于，所述每个缓存级别分别对应第一阈值和第二阈值之间的一个子阈值；

相应的，所述确定单元，具体用于：当所述第一缓存占用空间处于两个缓存级别对应的子阈值区间时，将所述第一缓存占用空间对应的缓存级别确定为两个缓存级别中较低一级的缓存级别。

10.根据权利要求6所述的装置，其特征在于，所述随机生成的概率阈值为在(0，1)范围内的任意生成的一个随机数。