试论基于ns2的选播路由算法的仿真实现

《试论基于ns2的选播路由算法的仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广西大学硕士学位论文基于NS2的选播路由算法的仿真实现姓名：李帆申请学位级别：硕士专业：计算机软件与理论指导教师：李陶深;兰红星20070501基于NS2的选播路由算法的仿真实现摘要随着互联网的高速发展，越来越多的网络主机相连，网络服务需求已超过了网络的服务容量，对具有QoS(QualityofService)l报务的应用产生了严重的影响，如视频点播、IP电话等。为了增强服务的可用性和改善IP网络的流量分布，在IPv6中提出了一种新的网络模型．选播，以支持OoS服务。对于设计出的路由算法是否实用，除了要在理论上进

2、行严密的分析论证外，还要在网络上进行大量的试验验证和性能测试。由于各种原因，在实际网络系统进行测试往往代价较大。所以，网络仿真由于其可控制性、可重现性、可扩展性等优点而在现代网络设计和研究中得到了广泛的应用。本文在Linux环境下，主要研究了在NS2中实现对基于遗传算法的选播QoS路由算法的模拟和评测。首先对NS2仿真平台进行介绍，接着对其仿真建模原理进行详细的分析，论述了在其上建立模拟仿真以及扩展构件库的方法。最后对基于NS2的路由仿真模块的体系结构及其仿真流程进行详细分析，并在此基础上，结合选播网络相关协议研

3、究的情况，指出该仿真模块在支持基于遗传算法的选播QoS路由算法方面的不足，对其模块进行了修改和扩展。通过编写脚本仿真程序，对设计好的选播路由算法进行仿真试验，对算法的各项参数进行分析与评价。基于NS2的选播路由算法的仿真，实现在实验过程中本文考虑到实际生活中网络环境复杂多变、终端众多，单纯依靠几个节点的试验很难真正反映在各种网络环境下性能参数的真实变化，所以分别从加个节点到100个节点进行模拟试验，并在相同的模拟场景下对各性能指标进行比较。结果表明：基于遗传算法的选播路由算法可以在一定的时间内，对不同的QoS需求

4、，能够从众多服务节点中选出QoS性能最好的一个来为用户提供服务，且随着节点数目的增加，算法的效率越高。此外，在对本文脚本程序的基础上稍加改动就可以对其它网络路由协议进行模拟测试，并可在此基础上利用C++等工具进行模块的扩展。关键词：选播QoS路由算法NS2仿真广西大掌硕士论文基于NS2的选播路由算法的仿真实现SIMUL棚ONONANYCASTROU耵NGALGORITHMBASEDONNS2WiththerapiddevelopmentofIntemetandtheincreasing’connectionsbe

5、tweennetworkhosts，thedemandsfornetworkservicehaveexceededitscapacity,whichhasbroughtgreatimpactsontheapplicationofQoS(QualityofSeⅣicOservicesuchasVOD(videoondemand)andIPtelephoneetc．InordertoenhancetheusabilityofserviceandimprovetheflowdistributionofIPnetwork

6、，anewnetworkmodel—anycastisproposedinIPv6tosupporttheQoSservice，andtheservicequalitydependsmuchonthechoosingofOoSrouting．Toknowwhetherornotthedesignedroutingalgorithmispractical，besidesthecarefultheoreticalamylasesandreasoning，agreatmanyexperimentalverificati

7、onandperformancetestsonthenetworkarenecessary．Itisoftencostlytorealizetherealnetworksystemduetovariousreasons．Therefore，thenetworksimulationhasbeenwidelyappliedinthedesignandresearchofnetworkthankstoitsadvantagesincontrollability,recurrenceandextensibility．Th

8、ispaper,undertheLinuxenvironment，mainlystudiesthesimulationandevaluationofthegeneticalgorithm—basedanycastQoSroutingalgorithminNS2．ItfirstintroducestheNS2simulationplatformandanalyzesinde