《队列管理机制.ppt》由会员分享,可在线阅读,更多相关《队列管理机制.ppt(10页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、通信链路中队列管理机制在NS2中的应用 2010年11月24日学习DropTail和RED队列管理机制,以了解被动式和主动式管理机制的优缺点。1.DropTail和被动式队列管理机制2.RED和主动式队列管理机制NS2实现DropTail和被动式队列管理机制在Internet中最简单且最普通的队列管理机制就是DropTailDropTail与FIFO(First In First Out)排程管理机制搭配运作DropTail在丢弃封包是不考虑属于哪个数据流,实际操作简单DropTail容易造成“TCP全局同步问题”。数据流的突发本质-队列满-连续大量丢包且TCP数据流具有自适应特性,来源端发现
2、封包丢失,降低传送速度-网络拥塞解除|V 网络拥塞 -增加传送速度 Random与DropFront RED和主动式队列管理机制主动队列管理机制是在队列满之前开始把封包丢弃,对具有拥塞控制的传送端做流量速度管制,以避免满队列状态造成较长端到端延迟或链路利用率低。REDRED使用平均队列长度预测拥塞,随机选择方式丢包,有拥塞控制的传送端提示要进行流速管制,避免了拥塞的发生RED采用指数加权平均方式计算平均队列长度:avg:平均队列长度q是目前实际的队列长度Wq为目前实际的队列长度加权系数需满足:0wq2*min.th,min.th所有数据流中最大的封包大小。NS2对RED队列管理机制的实现仿真的网络结构图如下R1和R2是路由器,用NS2模拟被动与主动队列管理机制。下面是10条TCP数据流,我们要比较的是这10条数据流的平均吞吐量,第一条数据流的端点到端点平均延迟和队列长度变化。