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

说明书

技术领域

本发明涉及缓存管理技术，尤其涉及一种网络拥塞控制方法和装置。

背景技术

随着网络应用规模不断扩大，网路带宽资源需求不断攀升，有限带宽容量下网络拥塞现象频繁发生，网络拥塞控制成为提升网络服务质量的关键因素。随机早期丢弃技术就是目前采用的一种网络拥塞控制方法，通过计算队列占用缓存情况来提前预判缓存空间的拥塞，当检测队列缓存占用超过阈值就随机丢弃到达的数据包来缓解拥塞，使得在数据溢出缓存空间之前进行早期丢弃，避免缓存溢出导致大量连续丢包。

当前随机早期丢弃技术的方案大致包括：预先设置分组的丢弃阈值和丢弃概率，并计算队列的缓存占用；当队列缓存占用小于设置的低缓存阈值，该队列的所有到达的分组进入缓存；当队列缓存占用处于低缓存阈值和高缓存阈值之间时，根据预设的丢弃概率对该队列到达的分组进行随机丢弃；当队列缓存占用超过高缓存阈值时，将该队列所有到达的分组全部丢弃。

当前随机早期丢弃技术均采用静态配置丢弃概率的方案，使得对配置依赖性强，静态配置无法很好的适应网络的动态变化，缓存利用率比较低。

发明内容

为解决上述技术问题，本发明实施例期望提供一种网络拥塞控制方法和装置，使得对分组数据包的丢弃能够适应网络的动态变化，提高了缓存的利用率。

本发明的技术方案是这样实现的：

第一方面，本发明实施例提供一种网络拥塞控制方法，所述方法包括：当新分组到达时，获取所述新分组所在队列在所述新分组到达之后的第一缓存占 用空间；其中，所述第一缓存占用空间包括所述队列在所述新分组到达之前的第二缓存占用空间与所述新分组的长度；当所述第一缓存占用空间处于预设的第一阈值和第二阈值之间时，确定所述第一缓存占用空间对应的缓存级别；并按照预设的缓存级别与丢弃概率的对应关系确定所述第一缓存占用空间对应的丢弃概率；其中，所述第一阈值小于所述第二阈值；将所述第一缓存占用空间对应的丢弃概率与随机生成的概率阈值进行比较：当所述第一缓存占用空间对应的丢弃概率大于随机生成的概率阈值时，将所述新分组进行丢弃；当所述第一缓存占用空间对应的丢弃概率不大于随机生成的概率阈值时，将所述新分组进入所述队列缓存。

在上述方案中，当所述第一缓存占用空间小于所述第一阈值时，将所述新分组进入所述队列缓存；当所述第一缓存占用空间大于所述第二阈值时，将所述新分组进行丢弃。

在上述方案中，所述缓存级别与丢弃概率的对应关系，具体包括：所述缓存级别越高，所述缓存级别对应的丢弃概率越大。

在上述方案中，所述每个缓存级别分别对应第一阈值和第二阈值之间的一个子阈值；相应的，所述确定所述第一缓存占用空间对应的缓存级别，具体包括：当所述第一缓存占用空间处于两个缓存级别对应的子阈值区间时，所述第一缓存占用空间对应的缓存级别为两个缓存级别中较低一级的缓存级别。

在上述方案中，所述随机生成的概率阈值为在(0，1)范围内的任意生成的一个随机数。

第二方面，本发明实施例提供一种网络拥塞控制装置，所述装置包括：获取单元、确定单元和执行单元；其中，所述获取单元，用于当新分组到达时，获取所述新分组所在队列在所述新分组到达之后的第一缓存占用空间；其中，所述第一缓存占用空间包括所述队列在所述新分组到达之前的第二缓存占用空间与所述新分组的长度；所述确定单元，用于当所述第一缓存占用空间处于预设的第一阈值和第二阈值之间时，确定所述第一缓存占用空间对应的缓存级别；并按照预设的缓存级别与丢弃概率的对应关系确定所述第一缓存占用空间对应 的丢弃概率；其中，所述第一阈值小于所述第二阈值；所述执行单元，用于将所述第一缓存占用空间对应的丢弃概率与随机生成的概率阈值进行比较：当所述第一缓存占用空间对应的丢弃概率大于随机生成的概率阈值时，将所述新分组进行丢弃；当所述第一缓存占用空间对应的丢弃概率不大于随机生成的概率阈值时，将所述新分组进入所述队列缓存。

在上述方案中，具体还用于当所述第一缓存占用空间小于所述第一阈值时，将所述新分组进入所述队列缓存；当所述第一缓存占用空间大于所述第二阈值时，将所述新分组进行丢弃。

在上述方案中，所述确定单元，具体用于所述缓存级别越高，所述缓存级别对应的丢弃概率越大。

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