自适应某e某改进算法分析

《自适应某e某改进算法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、图3．2I迮D算法中丢包率和平均队列长度的关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．14图3．3基本的Self-C011figuringRED算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯17图3．4基本的ARED算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．18图4．1文实验采用的基本网络拓扑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．22图4．2负载较轻时ARED队列长度的变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．23图4．3负载较轻时减少目标队长的触也D队列长度的变化⋯⋯⋯⋯⋯⋯⋯⋯一23图4．4负载较重时ARED队列长度的变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．24图4．5负载较重时增加目标队长的

2、—6眦D队列长度的变化⋯⋯⋯⋯⋯⋯⋯⋯．24图4．6基本的AREDIPV算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．27图4．7不同的玎值在负载变重的情况下AI迮DIPV的队列长度变化⋯⋯⋯⋯31图4．8不同的玎值在负载变轻的情况下—U也DIPV的队列长度变化⋯⋯⋯⋯32图4．9不同的8值在负载变重的情况下AI冱DIPV的队列长度变化⋯⋯⋯⋯．．34图4．10不同的臼值在负载变轻的情况下AREDIPV的队列长度变化⋯⋯⋯⋯35图4．11负载变重时AI也D的队列长度变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯37图4．12负载变重时AI也DIPV的队列长度变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯3

3、7图4．13负载变轻时—6此D的队列长度变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯38图4．14负载变轻时AI迮DIPV的队列长度变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯39图5．1可重构网络模拟平台示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一4l图5．2柔性网络管理平台的结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一42图5．3Click模块Queue⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．44图5．4Click路由节点的结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．44图5．5Click控制器内部结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．45图5．6ClickRouter内部

4、结构示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．46Ill表4．7不同的臼取值在负载变重的情况下ARED-IPV的性能⋯⋯⋯⋯⋯⋯⋯．．36表4．8不同的日取值在负载变轻的情况下AI迮DjPV的性能⋯⋯⋯⋯⋯⋯⋯．．36IV第1章绪论联网应用不断涌现和用户的数量急剧增长，Intemet的流量呈现爆炸式的增长。随着对互联网需求越来越大，人们对网络服务质量的(Qual时ofSeⅣice，简称QoS)要求也越来越高。路由器作为网络中不同流量汇聚的节点，面对网络流量的急剧增长，其承担的压力也越来越大；而传统的尽力而为(Beste舶rt)的服务模式早已不能满足用户对服务质量的要求，网络拥

5、塞的问题也越来越严重。网络发生拥塞的根本原因在于用户产生的网络负载大于网络资源容量和处理能力。导致拥塞产生的直接原因可以分为以下=占【l】．——一』'、、(1)存储空间不足。当几个数据流需要从同一个端口输出时，该端口需要建立一个队列来排队处理。如果该端口没有足够的存储空间，数据分组就会被丢弃，特别是针对突发数据流。增加数据存储空间可从一定程度上缓解这一矛盾，但如果路由器有无限的存储空间，反而只会使拥塞问题变得更严重，因为数据包在队列中经过长时间的排队才被转发出去时，它们早已经超时，源端会认为它们已被丢弃，重新发送它们，但这些数据包实际上还会继续沿下一个路由器转发，从而导致网络资

6、源的浪费，加重网络的拥塞。．(2)带宽容量不足。网络中的低速链路是网络中的“带宽瓶颈”，当它不能满足所有通过它的源端的带宽要求时，网络就会产生拥塞，影响网络的性能。(3)处理器的能力不足也会造成网络拥塞。如果路由器处理器处理排队，更新路由表等操作时，速度跟不上高速链路，就会发生网络拥塞。网络发生拥塞会导致数据传输、网络延时、抖动以及吞吐量等QoS性能指标的下降以及带宽、缓存等网络资源利用率的降低，严重影响网络的性能，因此有效地解决网络拥塞问题对于提高QoS性能具有重要意义，TCP协议的基于端到端的拥塞控在一定程度上保证了Intemet的稳定性。然而随着互联网的爆炸式增长，浙江大

7、学硕上学位论文第1章绪论各种新型应用的不断发展，仅仅依靠端到端的拥塞控制已经无法保证QoS的性能。路由器作为网络流量汇聚转发的节点，能够有效地检测拥塞、处理拥塞，路由器处理拥塞是借助包调度算法和缓存管理技术来实现的。因此，路由器队列管理算法长期以来一直是网络研究领域的热点问题。队列管理可分为“拥塞恢复”和“拥塞避免”两种机制。路由器的队列管理传统的做法是在队列满时丢弃随后到达的分组，这种方法称为Drop．Tail(队尾丢弃)，它的优点是实现简单，但可能会引起全局同步现象【2】，导致链路利用率