探析网络路由排队算法研究及其仿真实现

《探析网络路由排队算法研究及其仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y121i440n类q：——工学硕士学位论文(高校教师)密绂编号：网络路由排队算法研究及其仿真实现硕士研究生指导教师学科、专业学位论文主审人李天亿黄少滨教授计算机应用技术张国印教授哈尔滨工程大学2007年6月哈尔滨工程大学硕士学位论文摘要随着互联网的飞速发展，网络拥塞已经成为非常重要的问题。拥塞控制的目的就是采用一定的控制机制，在即保证达到一定吞吐量的前提下，能够提高网络的利用率，并能避免拥塞，保证网络的畅通。网络仿真软件是进行网络性能分析，评估网络设计方案，网络故障诊及检测拥塞控制算法有效性的常用方法，随着网络规模的增大，各种网络设计方案、协议和路由算法日趋复杂

2、，仿真技术在现代通信网络设计中的作用越来越大。主动队列管理算法是近几年网络拥塞控制研究的重点，为了改进和完善现有的AOM算法及设计出更好的新算法，需要对主动队列管理机制进行深入研究。NS2作为开源软件，缺少对改进算法和新研究算法的模拟能力，在现有软件基础上对其进行功能扩展是模拟研究改进算法和新理论的基础。本文主要探讨网络仿真软件NS2的功能扩展原理及设计实现，主要针对RED算法在包管理上的不足，提出了一种改进的RED算法一PRED(Packet—sizeonRandomEarlyDetection)，并在NS22．28中实现PRED算法，PRED算法利用平均数据包

3、大小Pav。和即将进入队列的数据包大小P。，这两个参数，确定丢包概率，达到缓解网络拥塞的目的；并使用网络仿真软件对RED算法、DropTail算法和PRED算法在网络吞吐率、丢包率及抖动时延等方面进行性能对比分析。关键词：主动队列管理算法：拥塞控制；PRED；NS2AbstractNetworkcongestionhasbecomeallimportantissuewiththerapiddevelopmentoftheInternet．Thegoalofcongestioncontrolistoensuregainingcertainthroughouttoin

4、口easetheuscofbandwidth,toavoidcongestioncollapsebytakingcertaincontrolmechanism．NetworkSimulationisawidely-nsedwayfordesigningnetworkandevaluatingtheperformanceofnetwork,andvalidatingtheeffectivenessofcongestioncontrolalgrithms．Simulationisplayingthemoreandmoreimportantroleindesigning

5、moderntelecommunicationnetworkduetoincreasingofcomplexity,scaleofnetworks．Activequeuemanagementalgorithmisthekeystoneonnetworkresearchaboutcongestioncontrolinrecentyears．ForimprovingtheAQMalgorithmsanddesignnewalgorithms，researchersneedtostudytheAQMdeeply．NS2(NetworkSimulatorVersion2)

6、asopensourcesoftware，itlackstheabilitytosimulatesomeimprovedalgorithmsandlatestdevelopedalgorithms．Thisleadstotherequirementofthefunctionalextensionofthecurrentversion．ThispaperfocusesonthedescriptionoftheextensionprincipleandimplementationdetailsofNS2anddevelopsanenhancedREDmcthod．——

7、-PRED(Packet_sizeonRandomEarlyDetection)inNS22．28，whichforcusonthedeficiencyofREDalgorithminpackagemanage．ThemaingoalofPREDalgorithmistocongestionavoidancebycalculatethedroppingprobabilitywithtwoparameters：P押gisthesizeofaveragepacketsand‰isthesizeofincomingpacket．Andalsoanalysistheper

8、forma