基于区分服务模型拥塞控制的改进E算法.PDFVIP

计 算 机 系 统 应 用 ##K 年 第 期 基于区分服务模型拥塞控制的改进 E算法 $4.252’.E/194*23,A /++4*.2-9F4E255;’*G ! ! # 董世强 山东大学计算机学院 山大华天公司 K##f 万建成! 赵 刚! ! 山东大学计算机学院 K##f ! $ % ! 摘要 随着网络中语音和视频的应用普及 网络服务质量 J7 是近年来网络通信中研究的一个热点问题 主动 ( ! ! 队列管理算法中的R’?算法有其独特有效的处理拥塞的方法 作者通过对 R’?算法的分析 结合 ?,==3-@体制 ! 提出了对于MF:组间带宽占用的公平性和分等级服务质量方面的改进 改进后的算法能更好的适应当今网络的 现状( 关键词 服务质量 R’?算法 区分服务 尾丢弃策略 主动队列管理 拥塞控制 ! 网络拥塞产生的原因及现状 WWH年NG17L;和+N%0D7B572提出了随机早期 ’ ! ( # 网络中的拥塞问题日益严重 我们来分析一下产 检测 R02;78 ’0-1L?3.3D.,72R’? 算法 % R’?算法的基本思想如图 所示 采用 指数加权 生拥塞的具体原因# 由于当今的互联网络中的绝大部 滑动平均 ’’A)E 的方法计算队列的平均长度 采用 分是面向无连接的 当大量的分组进入网络中的路由 ( 器时在路由器的转发能力范围内它将尽其所能根据 该方法的路由器在每个接口上只维持一个队列每接 其路由协议和路由表将分组转发到下一条路由 当超 收到一个分组就重新计算队列的平均长度并把队列 # 过路由器本身的转发能力时多余的分组只能通过路 的平均长度与预先设定好的最大阀值和最小阀值比 , 较 若平均队列长度小于最小阀值则不丢弃分组 若大 由器的缓冲区做缓冲处理 等到路由器空闲时 将缓冲 于或者等于最小阀值而小于最大阀值时 则以一定的 区中的分组再转发出去这都是正常的情况# 可是当