自动交换光网络的路由技术研究

《自动交换光网络的路由技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京邮电大学硕士学位论文自动交换光网络的路由技术研究姓名：吴松申请学位级别：硕士专业：通信与信息系统指导教师：唐宝民20090401南京邮电大学硕士研究生学位论文摘要自动交换光网络(ASON)是智能光网络的典型代表，它在传统的光网络中增加了一个控制平面，集成了通用多协议标记交换(GMPLS)等相关协议。路由技术是其核心技术之一。随着网络流量几何级数递增，不同类型的业务流要求不同等级的服务质量(QoS)保证。而基于传统路由算法的当前网络无法很好的满足这种保证。在基于GMPLS的网络中，多约束QoS路由的目的是找出一条满足众多约束

2、条件的最佳路径，其中的约束条件有带宽、链路代价以及延迟等。但这种问题已经被证明是NP完全难度问题。目前一个很好的解决方法就是采用启发式的算法，这样可以降低算法的复杂度并能够以较高的概率找到可行的解。论文首先比较了两种CSPF(ConstraintShortestPathFirst)算法，KSPDisjoint(KShortestPathDisjoint)算法和Weighted-SRLG(WeightedShared砒SkLinkGroup)算法。在这两种算法的基础之上提出了一种改进的算法一EkSPF(EnhancedkShor

3、testPathFirst)算法。该算法将链路带宽、延迟以及共享风险链路组均作为考虑的因素。GLASS(GMPLSLightwaveAgileSwitchingSimulator)用Java语言开发一种仿真软件，用来对光网络进行建模以及性能评估，如路由协议、链路恢复机制、信令协议等。作者通过仿真软件的算法接口对EkSPF算法的Java类进行了编程实现，并设计了一个QoS类来设定网络的仿真条件，经过对算法进行设计和仿真，结果表明EkSPF算法具有网络快速重路由的功能和其他的传统的CSPF算法相比能够更好的降低网络的阻塞，保持网络

4、负载均衡，满足QoS(QualityofService)的要求，该算法能够进一步的应用于基于T．MPLS(TransportMulti．ProtocolLabelSwitching)的分组传送网当中。关键词：通用多协议标记交换，QoS，约束最短路径算法，自动交换光网络，传输多协议标汜交换南京邮电大学硕士研究生学位论文AbstractASON(AutomaticallySwitchedOpticalNetwork)isatypicalrepresentativeofION(IntelligentOpticalNetwork)．A

5、SONaddsacontrolplaneintraditionalopticalnetworks，andintegratestheGMPLS(GeneralizedMulti—ProtocolLabelSwitching)andotherrelatedprotocols．RoutingTechnologyisoneofit’Scoretechnologies．Asnetworktrafficincreasesgeometrically,thedifferenttypesofserviceflowsrequiredifferen

6、tlevelsofqualityofservice(QoS)guarantees．Multi--ConstrainedQoSroutinginGMPLS(GeneralizedMulti··protocolLabelSwitching)networkistofindanoptimalpathsatisfyingseveralconstraints，such弱bandwidth，costanddelay．TheproblemhasbeenprovedasaNP·Completeproblem．Atpresent，abetterm

7、ethodistoadopttheheuristicroutingalgorithmwhichislowerincomplexityandhashigherratetofindafeasiblesolution．ComparisonoftwoCSPF(ConstraintShortestPathFirst)algorithms，KSPDisjoint(K-ShortestDisjointPath)andWeighted-SRLG(WeightedSharedRiskLinkCroup)，arefirstdiscussedint

8、hepaper．Basedonthetwoalgorithms，thepaperprovidesanewalgorithm，EkSPF(EnhancedkShorteStPathFirst)，whichtakesbandwidth，SRLGanddelayintoaccoun