基于多约束条件的ASON路由算法研究

《基于多约束条件的ASON路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京邮电大学硕二i：研究生学位论文摘要摘要ASON(AutomaticallySwitchedOpticalNetwork，自动交换光网络)是指在选路和信令控制之下完成自动交换功能的新一代光网络。它是一种标准化的智能光传送网，被广泛地认为是下一代光网络的主流技术，具有高灵活性和高可扩展性，它能在光层上直接提供服务，从而快速地满足用户的需求，并有效地解决网络的可扩展性、可管理性、快速配置用户带宽和端到端保护等问题。ASON是传送网发展的趋势，而路由技术是整个ASON的核心技术之一，也是ASON标准化工作的重点和难点。在

2、确定路径选择时通常需要考虑多种约束条件，基于约束的路由算法就是用于计算受到多个约束条件限制的路由。在基于约束的路由选择算法中，寻找一条同时满足两个或两个以上度量约束的路径。光网络就是这种多于一个约束条件的网络，需要去满足多个约束条件。这些约束可能是带宽，时延或光信号的功率衰减。本文首先介绍了ASON的体系结构，包括3个平面、3种接口和3类连接，着重介绍了控制平面，ASON路由基本特点，路由体系结构和功能部件，其中包括了GMPLS的原理以及其在控制平面上的作用。接着对ASON多约束条件路由进行概述。然后，提出了一种适用

3、于ASON的波长路由算法，即在ASON中加入波长信息作为路径选择的约束条件，找出符合路由波长分配问题的最短路径，如不符合路由波长分配问题，则在路径上增加波长变换器，或者寻找次短路径，两者中代价较小的路径为算法的解。论文最后用Delphi实现了相应程序，证实了该算法是可行的、有效的路由波长算法。关键词：自动交换光网络，多约束，通用多协议标记交换，路由和波长分配南京邮电大学硕士研究生学位论文AbstractASON(AutomaticallySwitchedOpticalNetwork)isanewgenerationo

4、pticalnetworkwithallautomaticallyswitchingfunctioncontrolledbyroutingandsignalcontr01．It’Sastandardandintelligentopticaltransfernetwork,whichisconsideredtObethemainstreamofthenextgenerationopticalnetworktechnology．Itsflexibilityandexpansibilityensurestherequire

5、mentsofuserstobesatisfied．ASONisthetrendoftransfernetworks’development．RoutingtechnologyisoneofthecoresofASON，andalsothekeyandthedifficultissue．AlthoughASONmutingtechnologyisrootedinIProutingtechnology，therearelotsofdifferencesbetweenthem．Constraint—basedroutin

6、gisusedtocalculatetheroutewithmultipleconstraints。Opticalnetworkissuchanetworktomeettheconstraintswhichmightbebandwidth，delayortheattenuationofpower．Inthispaper，wefirstintroducethearchitectureofASON，includingthreeplanes，threekindsofinterfacesandthreekindsofconn

7、ections．Especially，controlplaneisemphasizedforitsconcernabouttheroutinginASON．Also，GMPLSanditsimportanceinthecontrolplaneareintroduced．Andthenthemultipleconstraintsinroutesselectingandhowtoabstracttheconstraintsareilluminated．Next，theshortestpathissearchedwitht

8、hewavelengthinformationasparticularconstraint，Ifit’Snotfound，it’Snecessarytoaddawavelengthconverterortofindasecondshortestpath．Itdependsonthetotalcost．Attheend，animplementat