当前位置: 首页 > 专利查询>清华大学专利>正文

用于报文转发系统的队列管理方法技术方案

技术编号:3667078 阅读:170 留言:0更新日期:2012-04-11 18:40
用于报文转发系统的队列管理方法属于网络拥塞控制的技术领域,其特征在于:它在网络设备中采集瞬时队列长度计算报文丢弃或标记的概率值这一步骤中,使用了“简单自适应比例控制器”的算法,它由使用比例控制器计算概率的值并使用这个概率值对经过网关的报文进行丢弃或标记的基本算法和动态的对基本算法中使用的参数avg p即概率的平均值进行调整的自适应算法两部分构成。用网络模拟器ns-2在一台Intel PⅢ800的PC机上进行的验证试验证明:它具有实现简单,计算开销小;参数设置简单;适应性广,在不改变参数设置的情况下可自动适应变化的网络环境;可以在保持高链路利用率的情况下有效的控制网络报文通过网络设备时的排队延迟等优点。(*该技术在2022年保护过期,可自由使用*)

【技术实现步骤摘要】

【技术保护点】
用于报文转发系统的队列管理方法,含有计算机从报文转发用网络或路由器中采集瞬时队列长度计算报文丢弃或标记的概率和使用计算得到的概率丢弃或按相应的公知标准标记报文的步骤,其特征在于:它是一种控制和避免拥塞用的链路方法中的“主动队列管理”方法,依次含有如下步骤:(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)。...

【技术特征摘要】

【专利技术属性】
技术研发人员:吴建平章淼
申请(专利权)人:清华大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利