试析ipdwdm光因特网中基于蚂蚁算法的容错路由选择机制的研究与仿真实现

《试析ipdwdm光因特网中基于蚂蚁算法的容错路由选择机制的研究与仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东北大学硕士学位论文IP/DWDM光因特网中基于蚂蚁算法的容错路由选择机制的研究与仿真实现姓名：于洋申请学位级别：硕士专业：计算机应用技术指导教师：王兴伟20050201东北大学硕士学仁论文摘要IP/DWDM光因特网中基于蚂蚁算法的容错路由选择机制的研究与仿真实现摘要随石因特网在全球的迅速发展和社会信息化程度的不断提高，一此新型多媒体应用不断涌现，如电子商务、虚拟现实、数字化图书馆、远程教育、视颂会议等。山于因特网IV务在全世界的爆炸性增长，刘网络带宽造成了巨大的需求波分复用技术在带宽上的优势使

2、得IP/DWDMOPoverDenseWavelengthDivisionMultiplexing)光因特网成为下一代互联网NGI(NextGenerationInternet)的重要组成部分。多路波长信道复用在一根光纤上，致使网络对部件失效更加敏感。在IP/DWDM光因特网“}，，一根光纤断裂司能会导致侮秒太比特业务被中断。因此，如何提高整个网络的容错性是IP/DWDM光因特网中急需解决的问题。容错路山选择机制是解决这一问题的有效方法之一。本文重点研究单一链路故障情况下的预防式容错路由选择机制为

3、了解决IP/DWDM光因特网中的服务质量QoS(QualityofService)容错路山选择问题，本文选用了蚂蚁算法进行求解。针对单播容错路山选择，以最小化孤儿数日为目标，将蚂蚁分为两类，分别为动态到达的光路连接请求建立链路分离的卜光路和备份光路，同时，考虑到网络资源的高效利用并减少阻塞率，采用主从复用技术为r跳出局部最优解，引入了遗传算法中的交叉操作。针一对组播容错路山选择，以最小化组播树链路故障率为H标，分别建立了满足QoS的主树和备份树来达到容错的I-1的，当不能找到满足QoS的备份树时，

4、通过与用)’’进行QoS协商加以解决。对上设计的基于蚂蚁算法的容错路由选择机制，为了验证其fl确性和可行性，在NS2仿真平台下对其进行了仿真实现。结果表明，设计的容错路由选择机制在单链路故障的情况下是可行和有效的。关键词IP/DWDM光因特网容错路山选择服务质量蚂蚁算法东北大学硕士学位论又ABS't'R八CTResearchandSimulatedImplementationonAnt-Colony-Algorithm-BasedFault-TolerantRoutingMechanismsinI

5、P/DWDMOpticalInternetAbstractWiththerapidgrowthofInternetandtheimprovementofsocialinformationizationdegree,somenew-typemultimediaapplicationsemergeconstantly,suchasE-commerce,virtualreality,digitizedlibrary,distanteducationandvideoconferenceetc_Thedem

6、andofnetworkbandwidthisenormousbecauseoftheexpandigglobalInternet-basedservices.IP/DWDMopticalInternetwillplayanimportantroleinthenextgenerationInternetforthepreponderanceofDWDMtechnologyonefficientlyutilizingtremendousbandwidthoffibers.Duetomultiplew

7、avelengthchannelsaggregateontoonefiber,DWDMnetworksaremoresensitivetocomponentfailures.Theoperationsofterabitspersecond(Tbps)willbeinterruptedbyabrokenfiberinIP/DWDMopticalInternet.Sohowtoimprovethefault-toleranceofIP/DWDMopticalInternetbecomestheprob

8、lembadlyinneedofsolution.Fault-tolerantroutingmechanismsareoneoftheeffectivemethodstosolvetheproblem.Inthispaper,theresearchmainlyfocusesonfault-tolerantroutingmechanismsinthecaseofsingle-linkfailure.Theant-colonyalgorithmisusedtosolvetheprobl