资源描述：
《互联网拥塞控制中路由优化算法设》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、浙江海洋学院东海科技学院本科生毕业论文东海科学技术学院毕业论文（设计）题目：互联网拥塞控制中路由优化算法设计与编程系：电子信息系学生姓名：专业：班级：指导教师：起止日期：年月日浙江海洋学院东海科技学院本科生毕业论文互联网拥塞控制的路由优化算法设计与编程摘要随着计算机和通信技术的发展，互联网在过去的二十年中得到了迅猛发展，无论是网络规模、用户数量还是应用类型都呈现出爆炸式的增长趋势，同时人们对低时延和低抖动的网络服务质量的需求也与日俱增。其中的低时延意味着尽力保证网络通信的实时性，时延的低抖动则反映同一业务流传输速度的均匀性，它们是反映网络服务质量的两个方面。但是，主要用于数据通信（
2、如远程登陆、电子邮件、网页浏览等）的传统互联网，其网络结构和通信协议对延迟时间或延迟抖动的反应很不敏感，网络只是尽最大努力来满足传输要求，而不能保证足够的传输带宽和传输时延要求，甚至没有传输服务质量的概念。这种状况使网络数据流量在空间上和时间上具有很大的不均匀性，时常充满拥塞威胁，因此，必须研究和采用功能更稳定的拥塞控制措施，提高互联网的工作稳定性和网络服务质量。通俗地讲，当网络中存在过多的数据包时,路由器来不及转发分组而使网络性能下降,这种现象称为拥塞。网络拥塞的主要原因有：网络资源不足、网络中业务流的分布不均匀。目前基于路由器的拥塞控制使用最广泛的是“去尾”队列管理，即路由器缓
3、存已满时丢弃后续到达的数据包。“去尾”队列管理的主要缺点是会产生闭塞和满队列现象，造成大量数据包的丢失，因此专家建议采用“主动队列管理”策略，即在队列满之前就按一定概率丢弃或标记少量数据包，从而在缓存溢出之前源端能对拥塞做出反应。互联网工程任务组推荐并在一些商业路由器中使用的AQM机制是随机早期检测(RandomEarlyDetection，RED)。RED的特点是在队列满之前提前开始采取拥塞避免措施，而不是在产生拥塞时再进行处理。它允许短时的分组突发，可以避免因为网络负荷变化而造成的分组丢弃，能有效地减少路由器的拥塞现象。另外，RED对各种业务流不加区分，使得有些不需要QoS保证
4、的业务流可以继续占用网络带宽，还以相同的概率丢弃所有业务流中的分组，结果不能有效地控制业务流占用的带宽。基于上述研究现状，本文通过算法优化等措施增强互联网拥塞中路由的处理能力。主要通过比较几种主流算法，研究各个算法之间的优劣，在此基础上提出自己的见解。关键词：拥塞控制；路由算法；优化浙江海洋学院东海科技学院本科生毕业论文ABSTRACTAscomputerandcommunicationstechnology,theInternetinthepasttwodecadeshasbeenrapiddevelopmentofbothnetworksize,numberofusersora
5、pplicationtypesemergedexplosivegrowthtrend,whilepeoplewithlowdelayandlowjitternetworkqualityofservicethegrowingdemand.Whichmeansthateveryefforttoensurelowlatencyreal-timenetworkcommunication,delay,andlowjitterreflectsthesamebusiness,theuniformityofflowspeeds,whicharereflectedintwoaspectsofnetw
6、orkqualityofservice.However,mainlyfordatacommunications(suchasremotelogin,e-mail,webbrowsing,etc.)ofthetraditionalInternet,thenetworkstructureandcommunicationprotocolonthedelayordelayjitteroftheresponseisverysensitivetothenetworkonlydoitsutmosttomeetthetransmissionrequirementsbutdonotguarantee
7、adequatebandwidthrequirementsandtransmissiondelay,oreventransfertheconceptofqualityofservice.Thissituationmakesthenetworktrafficinspaceandtimehavegreatheterogeneity,oftenfullofcongestionthreat,therefore,mustbestudied,andfeaturesamoresta
