一种网络拥塞控制方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种网络拥塞控制方法和装置
本专利技术涉及缓存管理技术，尤其涉及一种网络拥塞控制方法和装置。
技术介绍
随着网络应用规模不断扩大，网路带宽资源需求不断攀升，有限带宽容量下网络拥塞现象频繁发生，网络拥塞控制成为提升网络服务质量的关键因素。随机早期丢弃技术就是目前采用的一种网络拥塞控制方法，通过计算队列占用缓存情况来提前预判缓存空间的拥塞，当检测队列缓存占用超过阈值就随机丢弃到达的数据包来缓解拥塞，使得在数据溢出缓存空间之前进行早期丢弃，避免缓存溢出导致大量连续丢包。当前随机早期丢弃技术的方案大致包括：预先设置分组的丢弃阈值和丢弃概率，并计算队列的缓存占用；当队列缓存占用小于设置的低缓存阈值，该队列的所有到达的分组进入缓存；当队列缓存占用处于低缓存阈值和高缓存阈值之间时，根据预设的丢弃概率对该队列到达的分组进行随机丢弃；当队列缓存占用超过高缓存阈值时，将该队列所有到达的分组全部丢弃。当前随机早期丢弃技术均采用静态配置丢弃概率的方案，使得对配置依赖性强，静态配置无法很好的适应网络的动态变化，缓存利用率比较低。
技术实现思路
为解决上述技术问题，本专利技术实施例期望提供一种网络拥塞控制方法和装置，使得对分组数据包的丢弃能够适应网络的动态变化，提高了缓存的利用率。本专利技术的技术方案是这样实现的：第一方面，本专利技术实施例提供一种网络拥塞控制方法，所述方法包括：当新分组到达时，获取所述新分组所在队列在所述新分组到达之后的第一缓存占用空间；其中，所述第一缓存占用空间包括所述队列在所述新分组到达之前的第二缓存占用空间与所述新分组的长度；当所述第一缓存占用空间处于预设的第一阈值和第二阈值之间时，确定所述第一缓存占用空间对应的缓存级别；并按照预设的缓存级别与丢弃概率的对应关系确定所述第一缓存占用空间对应的丢弃概率；其中，所述第一阈值小于所述第二阈值；将所述第一缓存占用空间对应的丢弃概率与随机生成的概率阈值进行比较：当所述第一缓存占用空间对应的丢弃概率大于随机生成的概率阈值时，将所述新分组进行丢弃；当所述第一缓存占用空间对应的丢弃概率不大于随机生成的概率阈值时，将所述新分组进入所述队列缓存。在上述方案中，当所述第一缓存占用空间小于所述第一阈值时，将所述新分组进入所述队列缓存；当所述第一缓存占用空间大于所述第二阈值时，将所述新分组进行丢弃。在上述方案中，所述缓存级别与丢弃概率的对应关系，具体包括：所述缓存级别越高，所述缓存级别对应的丢弃概率越大。在上述方案中，所述每个缓存级别分别对应第一阈值和第二阈值之间的一个子阈值；相应的，所述确定所述第一缓存占用空间对应的缓存级别，具体包括：当所述第一缓存占用空间处于两个缓存级别对应的子阈值区间时，所述第一缓存占用空间对应的缓存级别为两个缓存级别中较低一级的缓存级别。在上述方案中，所述随机生成的概率阈值为在(0，1)范围内的任意生成的一个随机数。第二方面，本专利技术实施例提供一种网络拥塞控制装置，所述装置包括：获取单元、确定单元和执行单元；其中，所述获取单元，用于当新分组到达时，获取所述新分组所在队列在所述新分组到达之后的第一缓存占用空间；其中，所述第一缓存占用空间包括所述队列在所述新分组到达之前的第二缓存占用空间与所述新分组的长度；所述确定单元，用于当所述第一缓存占用空间处于预设的第一阈值和第二阈值之间时，确定所述第一缓存占用空间对应的缓存级别；并按照预设的缓存级别与丢弃概率的对应关系确定所述第一缓存占用空间对应的丢弃概率；其中，所述第一阈值小于所述第二阈值；所述执行单元，用于将所述第一缓存占用空间对应的丢弃概率与随机生成的概率阈值进行比较：当所述第一缓存占用空间对应的丢弃概率大于随机生成的概率阈值时，将所述新分组进行丢弃；当所述第一缓存占用空间对应的丢弃概率不大于随机生成的概率阈值时，将所述新分组进入所述队列缓存。在上述方案中，具体还用于当所述第一缓存占用空间小于所述第一阈值时，将所述新分组进入所述队列缓存；当所述第一缓存占用空间大于所述第二阈值时，将所述新分组进行丢弃。在上述方案中，所述确定单元，具体用于所述缓存级别越高，所述缓存级别对应的丢弃概率越大。在上述方案中，所述每个缓存级别分别对应第一阈值和第二阈值之间的一个子阈值；相应的，所述确定单元，具体用于：当所述第一缓存占用空间处于两个缓存级别对应的子阈值区间时，将所述第一缓存占用空间对应的缓存级别确定为两个缓存级别中较低一级的缓存级别。在上述方案中，所述随机生成的概率阈值为在(0，1)范围内的任意生成的一个随机数。本专利技术实施例提供了一种网络拥塞控制方法和装置，通过对队列缓存情况进行分级，并按照队列的缓存级别对应的丢弃概率将队列到达的分组进行随机丢弃，使得对分组数据包的丢弃能够适应网络的动态变化，提高了缓存的利用率。附图说明图1为本专利技术实施例中的网络拥塞控制方法的流程示意图；图2为本专利技术实施例中的网络拥塞控制装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。实施例一如图1所示，该方法包括：S101：当新分组到达时，获取新分组所在队列在新分组到达之后的第一缓存占用空间；其中，所述第一缓存占用空间包括队列在新分组到达之前的第二缓存占用空间与新分组的长度。具体来说，新分组到达缓存区后，获取新分组所在队列在新分组达到之前的缓存占用情况，即第二缓存占用空间，再计算出队列在新分组达到之后的缓存占用情况，即第一缓存占用空间。S102：当第一缓存占用空间处于预设的第一阈值和第二阈值之间时，确定第一缓存占用空间对应的缓存级别；并按照预设的缓存级别与丢弃概率的对应关系确定所述第一缓存占用空间对应的丢弃概率；其中，第一阈值小于第二阈值。在具体实施过程中，每个缓存级别分别对应第一阈值和第二阈值之间的一个子阈值；相应的，确定第一缓存占用空间对应的缓存级别，具体包括：当所述第一缓存占用空间处于两个缓存级别对应的子阈值区间时，所述第一缓存占用空间对应的缓存级别为两个缓存级别中较低一级的缓存级别。在具体实施过程中，缓存级别越高，缓存级别对应的丢弃概率越大。需要说明的是，最接近第一阈值的子阈值是第一缓存级，对应的丢弃概率是最小丢弃概率，由最小丢弃概率，根据等比递增或固定增值的规则，可以计算出其他缓存级数对应的丢弃概率。针对子阈值，需要进一步说明的是，每个子阈值区间的大小可以是均等的，可以是逐级增大或逐级减小的，也可以根据需求任意分配。另外，第一缓存占用空间对应的缓存级越靠近第一阈值，表明当前网络的拥塞情况越轻，缓存区剩余的空间也就越大，对应的丢弃概率就越小，相反，第一缓存占用空间对应的缓存级越靠近第二阈值，表明当前网络的拥塞情况越严重，缓存区剩余的空间也就越小，对应的丢弃概率就越大。还需要说明的是，缓存级的个数越多，随着网络拥塞情况对丢弃概率的调整就越平滑，使缓存区空间的利用率越高，对网络拥塞情况的调节作用也越好。为了更好的适应拥塞的不同场景，缓存级的个数、缓存级空间的大小及最小丢弃概率这三个参数支持动态设置，可以根据网络情况实时进行修改，较为灵活，同时，由于只需配置缓存级的个数、缓存级空间的大小及最小丢弃概率这三个参数，对硬件资源占用较少，实用价值高。在具体实施过程中，当第一缓存占用空间本文档来自技高网...

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

【技术特征摘要】
1.一种网络拥塞控制方法，其特征在于，所述方法包括：当新分组到达时，获取所述新分组所在队列在所述新分组到达之后的第一缓存占用空间；其中，所述第一缓存占用空间包括所述队列在所述新分组到达之前的第二缓存占用空间与所述新分组的长度；当所述第一缓存占用空间处于预设的第一阈值和第二阈值之间时，确定所述第一缓存占用空间对应的缓存级别；并按照预设的缓存级别与丢弃概率的对应关系确定所述第一缓存占用空间对应的丢弃概率；其中，所述第一阈值小于所述第二阈值；将所述第一缓存占用空间对应的丢弃概率与随机生成的概率阈值进行比较：当所述第一缓存占用空间对应的丢弃概率大于随机生成的概率阈值时，将所述新分组进行丢弃；当所述第一缓存占用空间对应的丢弃概率不大于随机生成的概率阈值时，将所述新分组进入所述队列缓存。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：当所述第一缓存占用空间小于所述第一阈值时，将所述新分组进入所述队列缓存；当所述第一缓存占用空间大于所述第二阈值时，将所述新分组进行丢弃。3.根据权利要求1所述的方法，其特征在于，所述缓存级别与丢弃概率的对应关系，具体包括：所述缓存级别越高，所述缓存级别对应的丢弃概率越大。4.根据权利要求1所述的方法，其特征在于，所述每个缓存级别分别对应第一阈值和第二阈值之间的一个子阈值；相应的，所述确定所述第一缓存占用空间对应的缓存级别，具体包括：当所述第一缓存占用空间处于两个缓存级别对应的子阈值区间时，所述第一缓存占用空间对应的缓存级别为两个缓存级别中较低一级的缓存级别。5.根据权利要求1所述的方法，其特征在于，所述随机生成的概率阈值为在(0，1)范围内的任意生成的一个随机数。6.一种网络拥塞控制...

【专利技术属性】
技术研发人员：王莉，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东,44