基于ason的cspf算法研究与分析

《基于ason的cspf算法研究与分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TN915．5密级重庆邮电大学硕士学位论文Y1219499论文题目基于ASON的CSPF算法研究与分析英文题目TheresearchandanalyzeaboutCSPF硕士研究生壶基．．指导教师麈塞煎蕉学科专业通信与信息系统论文提交日期2壁垒!=曼=!曼论文答辩El期茎QQ!：墨=2五论文评阅人谢显主教控重庄鲤电太掌鏖览坚熬援重廛盘堂．答辩委员会主席7谢显中教授重庆邮电大学2007年5月15日重庆邮电人学硕十论文摘要自动交换光网络(ASoN)代表着下一代光传送网发展的方向，而控制平面技术是自动交换光网络实现的核心技术，对这一领域进行深入研究，具有十分重要的意义。ASON网络

2、的路由计算功能由GMPLS基于约束的路由模块单独完成。基于约束的路由既要在源．目的节点之间找到一条路径，还要保证该路径满足业务的流量工程需求，可以说基于约束的最短路径优先(CSPF)算法是ASON为用户提供可靠性服务的关键部分。本文首先介绍了自动交换光网络技术产生的背景及其相关标准化组织，详细分析了自动交换光网络的体系结构，重点研究了基于GMPLS的自动交换光网络技术，指出了基于约束的路由技术在GMPLS流量工程的作用，并给出了基于GMPLS的ASON路由与信令协议模型，从中可以看出CSPF算法在自动交换光网络控制平面中的重要作用。紧接着分析了GMPLS巾的约束路由技术，把约束路由

3、的概念、原理、约束条件以及计算方式等都做了很详细的介绍，给出了自动交换光网络中的CSPF算法的步骤，并以一个例子进行说明。本文的重点章节研究了基于带宽约束的CSPF算法的三种情况以及它们存在的问题，并提出一种改进的CSPF算法--BCSPF，最后用GLASS软件结合C++语言措建仿真平台并进行仿真，比较BCSPF与SPF以及SDP算法在不同仿真条件下的性能，经过仿真实验验证，BCSPF算法在降低ASON网络业务丢失率，提高ASON网络带宽利用率以及促使ASON网络业务负载达到均匀分布方面的性能都优于SPF以及SDP算法。关键词：自动交换光网络，通用多协议标签交换，基于约束的最短路径

4、优先，最短路径优先里鏖竖坐厶堂堕主堡塞煎墨AbstractAutomatically、SwitchedOpticalNetwork(ASON)representsthedevelopingdirectionoftheopticaltransportnetworkinNGN．ThetechnologyofcontrolplaneiscrucialforASONtomakeitselfimplemented，thusthedeepresearchonthisareaisofsignificantimportance．WithGMPLScontrol，ASONcompletesthene

5、tworkroutingcomputationthroughtheconstraintbasedroutingModulesinGMPLStrafficengineering(TE)．Therefore，theconstraintbasedroutingfunctionshouldguaranteetheTErequestofusers’connectionswhilelookingforashortestpathbetweenasourcenodeandadestinationnode．Hence，theConstraintShortestPathFirst(CSPF)algor

6、ithmisakeyparttoprovidereliableserviceforconnectionsinASON．．ThisarticlefirstlyintroducesthebackgroundofASONanditscorrelationstandardizationorganization．andthenanalysesthesystemstructureofASON，andemphasestheASONbasedonGMPLS．ThefunctionoftheroutingbasedontherestrictionintheGMPLSfluxprojectispoin

7、tedout，andtheASONroutingandsignalingprotocolmodelbasedontheGMPLSiSindicated．ItcanbeseenthattheimportantfunctionoftheCSPFarithmeticintheASONcontrolplane．KeychapterofthearticleanalyseswidthrestraintCSPFalgorithmandthequestionwhichitexists