[发明专利]用于报文转发系统的提供比例丢失率区分的队列管理方法

摘要

用于报文转发系统的提供比例丢失率区分的队列管理方法属于网络拥塞控制和避免技术领域,其特征在于它在网络设备中采集瞬时队列长度计算报文丢弃或标记的概率值这一步骤中,使用了“加权的简单自适应比例控制器”算法,它由使用比例控制器计算每类报文对应的报文丢弃或标记的概率并根据报文的类型使用相应的概率值对经过网关的报文进行丢弃或标记的基本算法和动态的对基本算法中使用的参数avgp即概率的平均值进行调整的自适应算法两部分构成。它具有在达到高线路利用率的同时保持小的排队延迟,提供不同类报文之间丢失率的相对区分,而不提供绝对区分,区分参数的设置方便,而且可以很容易的支持很多个类报文的优点。

主权项

1.用于报文转发系统的提供比例丢失率区分的队列管理方法，含有计算机从报文转发用的网络或路由器中采集瞬时队列长度计算报文丢弃或标记的概率和使用计算得到的概率丢弃或按相应的公知标准标记报文的步骤，其特征在于：它是一种控制和避免拥塞用的链路方法中的“主动队列管理”方法，依次含有如下步骤：(1)初始化：设定：interval_s，概率值prob的计算周期，设为t(s)秒；interval_l，调整概率平均值avg_p的周期，设为t(l)秒；target，平均队列长度的目标值；α，在调整概率平均值avg_p时用的调整系数，α＞1；wi为针对不同类报文类i使用的比例丢失率区分参数；(2)采集瞬时队列长度q；(3)计算队列长度的总和：q_sum＝q_sum+q；(4)计算新的概率值：prob＝avg_p*q/target(5)分别计算每个报文类i的报文丢失率probi：probi＝prob*wi(i＝1，2，...，N)(6)判断probi＞0.5：若probi＞0.5，命probi＝0.5；若probi＜0.5，则执行下一步骤；(7)判断是否到达t(s)秒；若到达t(s)秒且没有到达t(l)秒，则执行步骤(2)；若到达t(s)秒且到达t(l)秒，则执行步骤(8)；若没有到达t(s)秒，则等待，直到到达t(s)秒；(8)调整概率平均值avg_p，它依次含以下步骤：(8.1)计算平均队列长度avg_q：avg_q＝q_sum/(interval_l/interval_s)；(8.2)重置q_sum＝0；(8.3)判断avg_q＜target：若avg_q＜target，则令avg_p＝avg_p/α；若avg_q＞target，则令avg_p＝avg_p*α；(8.4)判断avg_p＜0.0001：若avg_p＜0.0001，则令avg_p＝0.0001；若avg_p＞0.5，则令avg_p＝0.5；(8.5)执行步骤(2)。