ipwdm网络中部分邻结点扩展的动态业务疏导算法研究-research on dynamic traffic grooming algorithm of partial neighbor node extension in ip wdm network.docx

下载文档 降价啦

0
0
约4.56万字
约 59页
2018-05-29 发布于上海
举报
版权申诉
保障服务

ipwdm网络中部分邻结点扩展的动态业务疏导算法研究-research on dynamic traffic grooming algorithm of partial neighbor node extension in ip wdm network.docx

1、本文档共59页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

ipwdm网络中部分邻结点扩展的动态业务疏导算法研究-research on dynamic traffic grooming algorithm of partial neighbor node extension in ip wdm network

摘要IP/WDM网络有效地结合IP技术与基于WDM技术的光交换网络，它具有高速的传输能力和能提供按需分配的带宽，因此成为未来通信网的一个重要发展方向。WDM网络一般只能提供波长级的颗粒度带宽，而源宿结点间单个用户的业务请求带宽通常远远小于一个波长的带宽，因此在IP/WDM网络中，对业务请求使用有效疏导策略将成为提高带宽利用率的关键。本文简述IP/WDM网络的发展现状，总结目前光网络的业务疏导方法及其关键技术，针对IP/WDM网络分层模型下的动态业务流的选路问题，建立动态业务疏导流问题的数学模型，并根据负载均衡、关键路径和网络最大流，提出一种最优候选路径域的部分邻结点扩展算法(ZEPN-BCP)。采用C语言实现所提算法的性能评估软件，通过运行仿真软件，获得的仿真结果表明，在NSFnet网络中与几种主流业务疏导算法相比，ZEPN-BCP算法能够有效地降低选路计算时间，因此适用于求解大规模网络中的业务疏导问题；在USAnet网络中与SLRC算法相比，该算法能有效地利用网络资源，避免出现长路径承载业务，降低业务阻塞率和光路平均跳数。最后是全文总结，并提出下一步研究的方向。关键词：IP在WDM上传送辅助图模型业务疏导启发式算法AbstractIPoverWDMnetworkseffectivelycombinethetechnologiesofIPandtheoptical-switchingnetworksbasedontheWDM.Becauseoftheirabilityofhigh-speedtransmissionandtheprovisionoftherequiredbroadbandaccordingtousers’needs,theybecomeanimportantdevelopmentaspectofcommunicationnetworksinthefuture.SuchWDMnetworksonlysupplythebroadbandofthewavelengthgranularityonthecommoncondition,whiletherequestedtrafficbroadbandofasingleuserisalwaysfarsmallerthanthatofawavelengthgranularity.Soitiscrucialtoimprovethebroadbandutilizationthroughtheeffectivelygroomingstrategyoftheusers’bandwidthrequirementsintheIPoverWDMnetworks.Inthefirstpartofthethesis,webeginwithabriefintroductiontothedevelopmentstatementofIPoverWDMnetworksandthesummaryofthemethodsandthecrucialtechniquesaboutgroominginopticalnetworksatpresent.Inordertosolvetheproblemsofthedynamictrafficrouting,amathematicalmodelisthusconstructed.ThisdissertationproposesthealgorithmofaZoneExpansionofthePartialNeighborswithBestCandidatePathaccordingtoloadbalance,crucialrouteandnetworkmaximumtraffic,whichisabbreviatedasZEPN-BCP.WesuccessfullyrealizedtheproposedevaluationsoftwarewithCprogramming.Throughtheoperationofthesimulationsoftware,theresultsshowthat,comparingwithseveraldominatedgroomingalgorithmsundertheNSFnetcircumstance,theZEPN-BCPalgorithmcaneffectivelyreducethecomputationcomplexityandpresentsgoodperformancesuitabletosolvethegroomingprobleminlargescaleWDMnetworks;theresultsalsoindicatethat,comparingwiththeSLRCmethodunderUSAnetcircumst