基于公平性的主动队列管理（AQM）算法研究-计算机应用技术专业论文.docxVIP

武汉科技大学 武汉科技大学 硕士学位论文 第1页 摘要 随着网络技术发展的日新月异，网络规模迅速扩大，特别是进入90年代后，以IP为 基础的Illtemet呈现出爆炸式增长，111temet己逐渐发展成为全球性的信息基础设施。随着 新型网络应用的不断涌现和用户数量的迅速增加，IIltemet的数据流量也在急剧增长。 inle．met已由以往的单一数据传送网发展成为传送数据、语音、视频等多媒体信息的综合业 筋网，成为最重要的信息交换手段。 由于网络的高速发展和各种业务类型的实施，互联网本身已成为复杂的异构网络，在 目前的状况下不可避免的出现拥塞现象，造成业务指标下降和网络资源利用率低下等情 况。不断发展的拥塞控制机制是保证网络运行与鲁棒性的重要机制，拥塞控制中作用于网 络中间节点的主动队列管理策略(AQM)是解决网络拥塞问题和保证QoS的重要途径。面对 新的形势，对该领域的研究有着重要的现实意义和应用价值。 目前，主动队列管理作为控制网络拥塞的主要实现方法越来越受到人们的关注。在实 现拥塞控制的同时，带宽分配的公平程度也成为衡量一个主动队列管理算法性能很重要的 方面。由此，本文在研究了经典RED算法的基础上重点研究了一种无状态公平队列管理 算法(CHOKe算法)的公平性。通过对该算法的分析，发现该算法实际表现出来的公平性并 不理想。进而提出了一种改进的无状态公平队列管理算法(WFCHOKe算法)，并通过NS2 对新算法进行仿真实验来验证其公平性。仿真结果表明，改进算法其表现具有更加优良的 公平性。 关键词：拥塞控制；公平性；主动队列管理；CHOKe 第1l页 第1l页 武汉科技大学 硕士学位论文 Abstract With the development of network technology the network scope extended rapidly,especially in 1990s’，the Internet based on IP presented a tremendous increase and Internet has grown up t0 be the essential global information facility．With the network of new—pattern avalanched and the network user increased rapidly,the Intemet data flow is increasing sharply．Internet is no longer a network only for transmitting data；it has turned to be the most important method of information communication and the most compositive network which carry all kinds of multimedia information，such as data，sound，video etc． The rapid development of network and the implement of all kinds of network business make the Internet a huge and intricate network．As a result the problem of network congestion has come forth inevitably，and it causes a decreasing business index and a inefficient network．So people are paying more attention to the congestion control which is going to be a important rule to guarantee the robustness and network working smoothly． Currently，AMQ as the major scheme of congestion control has aroused tremendous interest and vase studies．At the time of carrying out congestion control，fair bandwidth allocation becomes a very important aspec