[发明专利]用于报文转发系统的队列管理方法

摘要

用于报文转发系统的队列管理方法属于网络拥塞控制的技术领域,其特征在于它在网络设备中采集瞬时队列长度计算报文丢弃或标记的概率值这一步骤中,使用了“简单自适应比例控制器”的算法,它由使用比例控制器计算概率的值并使用这个概率值对经过网关的报文进行丢弃或标记的基本算法和动态的对基本算法中使用的参数avgp即概率的平均值进行调整的自适应算法两部分构成。用网络模拟器ns－2在一台IntelPIII800的PC机上进行的验证试验证明它具有实现简单,计算开销小;参数设置简单;适应性广,在不改变参数设置的情况下可自动适应变化的网络环境;可以在保持高链路利用率的情况下有效的控制网络报文通过网络设备时的排队延迟等优点。

主权项

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