一种跨域路径的计算方法及装置制造方法及图纸

技术编号:14808957 阅读:57 留言:0更新日期:2017-03-15 01:54
本发明专利技术提供了一种跨域路径的计算方法及装置;方法包括:父PCE按照域间路由策略计算最优的域序列;在所计算出的所述域序列上,所述父PCE调度子PCE并行计算全部域内路径路由;所述父PCE根据所述子PCE计算成功的域内路径选择最优的跨域路径;所述父PCE请求所述子PCE并行计算所选择的跨域路径的域内路径段预留资源;全部子PCE预留路径资源成功后,所述父PCE返回所选择的跨域路径作为跨域路径计算结果。本发明专利技术能够在保证跨域路径计算成功率的同时,进一步提高了计算效率。

【技术实现步骤摘要】

本专利技术涉及通信领域的路径计算技术,具体说,是一种跨域路径的计算方法及装置
技术介绍
MPLS-TE(多协议标签交换-流量工程)/GMPLS(通用多协议标签交换)网络应用中,需要快速计算出基于流量工程的最优端到端标签交换路径TE-LSP(流量工程-标签交换路径),达到业务快速建立、恢复和优化网络的目的。IETF(互联网工程任务组)组织提出的基于RFC4655协议的路径计算单元(PCE)架构实现了这一功能,PCE管理网络流量数据,具有端到端TE-LSP路径计算能力。基于网络安全、性能、管理等因素,将MPLS/GMPLS网络中属于共同地址管理范围或遵循相同路径计算规则的节点集划分到一个域(DOMAIN),大规模网络由域间链路连接的多个域组成,每个域拥有至少一个PCE,管理本域内及域间流量数据,和计算端到端TE-LSP路径。图1是一个4域MPLS-TE/GMPLS网络拓扑图,环形虚线上的节点表示域边界节点(包括域1的节点N11、N12、N13、N14,域2的节点N21、N22、N23、N24、N25,域3的节点N31、N32、N33、N34,域4的节点N41、N42、N43、N44),PCE1、PCE2、PCE3、PCE4分别是域1、域2、域3、域4的一台域PCE服务器,均连接到主PCE,维护流量数据库和负责本域节点请求的路径计算。多域网络中,各域PCE管理的域内流量数据相互保密,单域子PCE无r>法获取其它域的域内信息,不能计算其它域的域内路径,因此,任何单域PCE无法独立完成跨域端到端TE-LSP路径计算,需要多域PCE协作,将每域PCE计算出的本域域内路径段,拼接成完整的跨域路径。PCE之间按照RFC5440协议定义的PCEP(路径计算单元通信协议)消息进行交互,目前有三种多PCE协作计算跨域路径方法。方法1、基于RFC5152协议的多PCE逐域计算跨域路径方法。首域PCE收到计算跨域路径请求,计算出域间路径路由并返回源节点,域间路由节点按照RSVP-TE(资源预留协议-流量工程)协议建立跨域路径,沿着域间路由传递PATH信令,计算域间路径预留资源,源节点和域入边界节点收到域间PATH信令后,请求本域PCE计算出域内路径路由,沿着域内路由传递PATH信令,计算域内路径预留资源,目的节点收到PATH信令后,沿着域间、域内路由逆向返回RESV信令,在各节点分配路径资源,完成跨域路径建立。如图2所示,首节点SRC收到建立首节点SRC到目的节点DST的跨域路径请求,向PCE1请求计算跨域路径,PCE1在域间拓扑上,按照域间路由策略计算出最优域间路径路由为:SRC、节点BN_EX1、节点BN_EN2、节点BN_EX2、节点BN_EN3、DST,计算结果返回SRC,消息流(1),沿着域间路由传递PATH信令,SRC、BN_EN2、BN_EN3收到域间PATH信令后,分别请求PCE1、PCE2、PCE3计算出域1、域2、域3的域内路径路由,见消息流(2)、(5)、(8),域内PATH信令沿着域内路径预留域1、域2、域3内路径资源,见消息流(3)、(6)、(9),目的节点DST收到PATH消息后,沿着跨域路径路由逆向返回RESV信令,分配域间域内路径资源,见消息流(10),首节点SRC收到RESV信令,完成跨域路径建立。本方法路径计算包含在路径建立过程中,将首域PCE计算出的跨域路径分成域内路径段,沿着域间路径PATH信令方向,逐域PCE计算域内路径路由,沿着域内路径PATH信令各节点计算预留路径资源。这种方法一次仅能计算出一条跨域路径,虽然计算时间较少,但计算成功率低,任一域内路径计算失败都会导致跨域路径计算失败,失败回溯重算实现复杂,并且计算出的跨域路径不一定全网最优。方法二、基于RFC5441协议的逆向递归路径计算(BRPC)方法。首域PCE收到计算跨域路径请求,按照域间路由策略计算出最优域序列,从首域PCE开始向下游域PCE发送BRPC路径计算请求消息,直到尾域PCE收到BRPC路径计算请求消息,尾域PCE计算出从尾域入边界节点到目的节点的最短路径树(VSPT),将域VSPT返回上游域PCE,上游域PCE计算出本域入边界节点经过下游域VSPT到达目的节点的VSPT,继续将VSPT计算结果返回上游域PCE,只到首域PCE收到下游域VSPT,计算出源节点到目的节点的最短路径作为跨域路径计算结果。如图3所示,PCE1收到计算节点N11到节点N32的跨域路径请求,计算出最优域序列域1、域2、域3,PCE1向PCE2发送BRPC计算请求,PCE2向PCE3发送BRPC计算请求,PCE3计算出VSPT(域3),返回给PCE2,PCE2计算出VSPT(域2),返回给PCE1,PCE1计算出VSPT(域1),即N11到N32的最优跨域路径。本方法在指定域序列上,遍历计算全部跨域路径,选择最优跨域路径结果,计算成功率较高,但计算效率较差,需要各域PCE顺序计算全部域内路径段。方法三、基于RFC6805协议的等级PCE架构跨域路径计算方法。路径计算单元分成父子PCE两级,子PCE维护域内拓扑信息,向父PCE洪泛域间拓扑信息,父PCE维护域间拓扑信息,减少了域间拓扑信息洪泛规模,提高了拓扑收敛和路径计算速度。父子PCE协作计算跨域路径,父PCE在域间拓扑上计算出跨域路径的全部域间路径路由,按照域间路由调度子PCE并行计算出全部域内路径段,父PCE从计算成功的域内路径段中,拼接并选出最优跨域路径。如图4所示,PCE1、PCE2、PCE3、PCE4分别是四个子域PCE,父PCE收到来自PCE1的N11到N32的跨域路径计算请求后,在域间拓扑上,计算出全部4条跨域路径域间路由:一是N11、N13、N25、N22、N31、N32,二是N11、N13、N25、N24、N33、N32,三是N11、N13、N41、N43、N33、N32,四是N11、N14、N44、N43、N33、N32,父PCE请求子PCE计算全部域内路径段:PCE1计算域1内N11到N13、N11到N14的两条域内路径,PCE2计算域2内N25到N22、N25到N24的两条域内路径,PCE3计算域3内N31到N32、N33到N32的两条域内路径,PCE4计算域4内N41到N43、N44到N43的两条域内路径,全部子PCE将域内路径计算结果返回父PCE,父PCE选择计算成功的最优跨域路径本文档来自技高网...

【技术保护点】
一种跨域路径的计算方法,包括:父路径计算单元PCE按照域间路由策略计算最优的域序列;在所计算出的所述域序列上,所述父PCE调度子PCE并行计算全部域内路径路由;所述父PCE根据所述子PCE计算成功的域内路径选择最优的跨域路径;所述父PCE请求所述子PCE并行计算所选择的跨域路径的域内路径段预留资源;全部子PCE预留路径资源成功后,所述父PCE返回所选择的跨域路径作为跨域路径计算结果。

【技术特征摘要】
1.一种跨域路径的计算方法,包括:
父路径计算单元PCE按照域间路由策略计算最优的域序列;
在所计算出的所述域序列上,所述父PCE调度子PCE并行计算全部域
内路径路由;
所述父PCE根据所述子PCE计算成功的域内路径选择最优的跨域路径;
所述父PCE请求所述子PCE并行计算所选择的跨域路径的域内路径段
预留资源;
全部子PCE预留路径资源成功后,所述父PCE返回所选择的跨域路径
作为跨域路径计算结果。
2.如权利要求1所述的方法,其特征在于,还包括:
当存在全部域内路径计算失败的域时:
所述父PCE当该域为所述域序列的中间域时,设置该域为故障域;当该
域为所述域序列的尾域且所述域序列中的域的个数大于2时,设置该域的上
游域为故障域;当该域为所述域序列的首域且所述域序列中的域的个数大于
2时,设置该域的下游域为故障域;所述父PCE排除所设置的所述故障域后
重新计算最优的域序列并进行后续操作;
所述父PCE当该域为所述域序列的首域且所述域序列中只存在两个域
时,或该域为所述域序列的尾域且所述域序列中只存在两个域时,返回跨域
路径计算结果为失败。
3.如权利要求1所述的方法,其特征在于,所述父PCE根据所述子PCE
计算成功的域内路径选择最优的跨域路径包括:
所述父PCE将所述子PCE计算成功的域内路径与抽象链路关联,域内
路径度量目标设置成抽象链路度量目标,删除计算失败的域内路径对应的抽
象链路;
所述父PCE用所述抽象链路和域间链路构造跨域路径计算拓扑,按照域

\t间路由策略,计算出按照所述路径度量目标值顺序排列的全部跨域路径;
所述父PCE选择当前最优的跨域路径。
4.如权利要求3所述的方法,其特征在于,还包括:
当所选择的跨域路径预留资源失败时,按照所述路径度量目标值选择出
下一优的跨域路径请求所述子PCE并行计算所选择的跨域路径的域内路径
段预留资源。
5.如权利要求1所述的方法,其特征在于,所述在所计算出的所述域
序列上,父PCE调度子PCE并行计算全部域内路径路由包括:
所述父PCE按照所计算出的域序列顺序,遍历每域与上下游域的域间链
路,分别确定各子域的入边界节点组和出边界节点组;创建入边界节点和出
边界节点间的m*n条域内路径计算请求,m为入边界节点个数,n为出边界
节点个数,首域入边界节点组仅包含源节点,尾域出边界节点组仅包含宿节
点;
所述父PCE向各子PCE发送所述域内路径计算请求。
6.一种跨域路径的计算装置,...

【专利技术属性】
技术研发人员:盛伟卢刚李晓建
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1