CN101753427B - 网络生存性路径计算方法及***和路径计算服务器 - Google Patents
网络生存性路径计算方法及***和路径计算服务器 Download PDFInfo
- Publication number
- CN101753427B CN101753427B CN2008102391362A CN200810239136A CN101753427B CN 101753427 B CN101753427 B CN 101753427B CN 2008102391362 A CN2008102391362 A CN 2008102391362A CN 200810239136 A CN200810239136 A CN 200810239136A CN 101753427 B CN101753427 B CN 101753427B
- Authority
- CN
- China
- Prior art keywords
- path
- label switched
- response message
- indication
- business
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例涉及一种网络生存性路径计算方法及***和路径计算服务器,该方法包括:接收携带业务级别信息的算路请求消息;解析该算路请求消息获取业务级别,并确定该业务级别需要返回标签交换路径的数量和类型、以及与该标签交换路径对应的响应消息的数量和内容;计算该标签交换路径,并生成与该标签交换路径对应的、指示如何使用该标签交换路径的响应消息,该响应消息包括预留资源指示、建立连接指示、路径类型指示和该标签交换路径的信息;返回所述响应消息。本发明实施例中PCE与LSP对应的响应消息,指导PCC如何使用该路径,完成路径预先配置,提高了对PCE返回的LSP的利用效率,减轻了PCC的工作负担。
Description
技术领域
本发明实施例涉及通信技术领域,特别涉及一种网络生存性路径计算方法及***和路径计算服务器。
背景技术
网络生存性是指网络在经受各种故障时仍能维持可接受的业务质量等级的能力。网络生存性是现代网络规划设计和运行的关键因素,也是网络完整性的重要组成部分。通过各生存性技术,能够有效提高网络的服务质量(Quality of Service;以下简称:QoS),减少业务的丢失,传送网的生存性包括保护和恢复两种技术。其中,保护技术是为网络中的承载业务提供预留的保护资源,当网络发生故障时,受影响业务被安排到预先分配好的保护路由进行传送。保护技术一般处于本地网元或远端网元的控制下,无须外部网管***的介入,因而倒换时间短,但由于备用资源无法在网络范围内共享,导致网络资源利用率低,典型的保护技术如:1+1,1:1,M:N,复用段保护。恢复技术是为网络的承载业务动态寻找网络中剩余资源,并通过利用这些剩余资源,在网络中寻找失效路由的替代路由,以便快速而准确地消除由于故障所带来的阻塞。恢复技术能动态搜索网络中所有空闲容量,可节省备用资源,提高网络资源的利用率,但由于恢复技术通常需要外部网管***介入,时间较慢,恢复响应不确定,业务恢复时间相对较长。典型的恢复技术如:实时重路由和共享网格(mesh)恢复。
现有的网络生存性技术有很多,例如:基于网管的方式、基于自动交换光网络(Automatic Switch Optical Network;以下简称:ASON)的方式和基于路径计算单元(Path Computation Element;以下简称:PCE)的方式等。
基于网管的方式主要针对网络保护技术,一般是人工规划,提前确定好保护路径的路由,并通过下发配置告知节点的哪部分资源用于保护哪些业务,发生故障时节点的控制软件直接按照预设的规则操作预留的保护资源,实现故障的快速恢复。网管方式的配置一般是静态配置,灵活性差,若保护路径上任意一节点或者链路发生故障将直接导致保护资源不可用。
基于ASON的方式主要针对网络保护技术与恢复技术,通过运行控制平面,网络节点可以动态的获取网络拓扑以及资源使用情况;对于保护,节点首先需要知道网络中链路的保护属性,根据业务请求的QoS级别,例如钻石级或金级业务时,寻找网络中具有1+1或复用段保护属性的链路作为业务的承载层;对于恢复,当发送故障时,业务的首节点基于自己所拥有的网络拓扑数据库,动态的计算出一条恢复路径,并跑信令将连接建立起来实现故障的快速恢复,ASON是一种分布式方式实现保护/恢复,每个节点都是基于自己的利益来完成路径选择,当一个故障引起批量业务坏时容易引发资源同抢,资源利用率低,且无法实现共享网格(mesh)方式的路径恢复。
基于PCE的方式是互联网工程任务组(The Internet Engineering TaskForce;以下简称:IETF)近几年提出的概念,即将网络中的路由计算功能独立出来,体现了集中式路由计算的思路。当路径计算客户端(PathComputation Client;以下简称:PCC)需要建立连接时,向PCE发送算路请求,PCE基于网络拓扑以及流量或是其它因素综合考虑返回一条合适的路由信息给PCC,PCC在发送算路请求时可以携带多条标签交换路径(LabelSwitched Path;以下简称:LSP)请求,并指示出这多条LSP的关联关系,比如要求链路/节点/共享风险链路组(shared risk link group;以下简称:SRLG)分离等。PCE可以按照制定的分离约束计算出多条分离路径并反馈给PCC,PCC再选择具体的工作路径或是保护路径。基于PCE的方式可以减少由于资源竞争引发的冲突,计算出来的路由有着高可用性,减少资源的占用量等优点。但由于PCE返回给PCC的工作路径和保护路径是无差别的,需要PCC自己在算路结果中决策哪条LSP作为工作路径,哪条作为保护路径。且由于在正常情况下,不用建立恢复路径的连接,也无需在恢复路径上传送业务,PCC根据PCE返回的路径无法得到恢复路径,因此,现有的基于PCE的方式只支持1+1方式的保护技术,不支持资源共享方式的恢复技术。
发明人在实现本发明的过程中至少发现现有技术存在如下问题:
在基于PCE的方式中,由于PCE返回给PCC的路径是无差别的,PCC收到路径后,需要自己决定如何使用该路径,这样增加了路径计算客户端的负担,无法高效利用PCE返回的路径。
发明内容
本发明实施例提供一种网络生存性路径计算方法及***和路径计算服务器,以提高对PCE返回的路径利用效率,减轻路径计算客户端的负担。
本发明实施例提供一种网络生存性路径计算方法,包括:
接收携带业务级别信息的算路请求消息;所述业务级别信息包括如下业务级别中的一种:1+1保护级别、1:1保护级别、M:N保护级别、复用段保护级别、实时重路由恢复级别和共享mesh恢复级别;
解析所述算路请求消息获取所述业务级别,并确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容;
计算所述标签交换路径,并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息,所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息;所述预留资源指示用于指示该路径是否预留资源;所述建立连接指示用于指示所述标签交换路径所经过的节点在数据平面或控制平面的交叉连接是否预先建立;所述路径类型指示用于指示所述标签交换路径的路径类型;
返回所述响应消息。
本发明实施例又提供一种路径计算服务器,包括:
第一接收模块,用于接收携带业务级别信息的算路请求消息;所述业务级别信息包括如下业务级别中的一种:1+1保护级别、1:1保护级别、M:N保护级别、复用段保护级别、实时重路由恢复级别和共享mesh恢复级别;
解析模块,用于解析所述算路请求消息获取所述业务级别,并确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容;
计算模块,用于计算所述标签交换路径,并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息,所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息;所述预留资源指示用于指示该路径是否预留资源;所述建立连接指示用于指示所述标签交换路径所经过的节点在数据平面或控制平面的交叉连接是否预先建立;所述路径类型指示用于指示所述标签交换路径的路径类型;
第一发送模块,用于返回所述响应消息。
本发明实施例还提供一种网络生存性路径计算***,包括:
路径计算服务器,用于接收路径计算客户端发送的携带业务级别信息的算路请求消息,解析所述算路请求消息获取业务级别,确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容后,计算所述标签交换路径,并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息,所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息,返回所述响应消息;所述业务级别信息包括如下业务级别中的一种:1+1保护级别、1:1保护级别、M:N保护级别、复用段保护级别、实时重路由恢复级别和共享mesh恢复级别;所述预留资源指示用于指示该路径是否预留资源;所述建立连接指示用于指示所述标签交换路径所经过的节点在数据平面或控制平面的交叉连接是否预先建立;所述路径类型指示用于指示所述标签交换路径的路径类型;
路径计算客户端,用于向所述路径计算服务器发送所述算路请求消息,根据接收到的所述响应消息对所述标签交换路径进行预先配置。
本发明实施例提供了一种网络生存性路径计算方法及***和路径计算服务器,通过PCE返回与标签交换路径对应的响应消息,指导PCC如何使用该路径,完成路径预先配置,提高了对返回的LSP的利用效率,减轻了PCC的工作负担。
附图说明
图1为本发明网络生存性路径计算方法第一实施例的流程图;
图2为本发明网络生存性路径计算方法第二实施例的网络拓扑结构示意图;
图3为本发明路径计算服务器实施例的结构示意图;
图4为本发明网络生存性路径计算***实施例的结构示意图。
具体实施方式
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
图1为本发明网络生存性路径计算方法第一实施例的流程图,如图1所示,该网络生存性路径计算方法包括以下步骤:
步骤101、接收携带业务级别信息的算路请求消息。
在进行网络生存性路径计算时,节点(例如PCC)向PCE发送路径计算请求消息,PCE接收PCC发起的算路请求消息,该算路请求消息可以为路由消息,该算路请求消息中携带LSP的源宿节点、带宽等约束信息,以及该次请求的业务级别等信息。网络生存性技术的业务级别可以为1+1、1:1、M:N、复用段保护等保护级别,也可以为实时重路由和共享mesh恢复等恢复级别,还可以为该业务期望的其他保护(恢复)能力。
步骤102、解析该算路请求消息获取业务级别,并确定该业务级别需要返回标签交换路径的数量和类型、以及与该标签交换路径对应的响应消息的数量和内容。
PCE接收到PCC发起的算路请求消息后,解析该算路请求消息可以获取此次业务的业务级别。不同的业务级别需要返回的标签交换路径LSP的数量不同,例如在业务级别为1+1时,需要返回1条工作路径和1条保护路径。PCE根据业务级别可以获取需要返回的LSP的数量和类型、以及与该LSP对应的响应消息的数量和内容。
步骤103、计算该标签交换路径,并生成与该标签交换路径对应的、指示如何使用该标签交换路径的响应消息,该响应消息包括预留资源指示、建立连接指示、路径类型指示和该标签交换路径的信息。
PCE获取需要返回的LSP的数量和类型、以及与该LSP对应的响应消息的数量和内容后,调用算法和拓扑数据库完成LSP完整路由的计算,并生成与该路径对应的、指示如何使用该LSP的响应消息。该响应消息中可以包括:预留资源指示、建立连接指示、路径类型指示和该标签交换路径的信息;该预留资源指示用于指示该路径是否预留资源;该建立连接指示用于指示该标签交换路径所经过的节点在数据平面或控制平面的交叉连接是否预先建立;该路径类型指示用于指示该标签交换路径的路径类型。其中,路径类型可以为工作路径、保护路径和恢复路径。若该标签交换路径的路径类型为工作路径,则该工作路径的响应消息还包括标识该工作路径的保护属性为已配保护的信息和该工作路径的业务级别信息。其中,PCE向PCC返回的工作路径的业务级别信息,与PCC发送的算路请求消息中业务级别信息可以相同,也可以不同。如果返回的LSP是工作路径和保护路径,一般都需要预留资源;如果返回的LSP是恢复路径,则可预留资源也可不预留资源。在恢复路径为预留资源的情况下,可以确保故障恢复时有足够的资源用于建立连接;在恢复路径为不预留资源的情况下,若工作路径发生故障但原来计算的恢复路径无法建立连接,则需要实时重新计算出恢复路径;在恢复路径为不预留资源的情况下,还可以基于目前的空闲资源计算恢复路径,但若因网络资源使用发生变化造成当前恢复路径不可用,则需要自动重新计算新的恢复路径并更新掉原来的恢复路径。返回的LSP的所经过的节点数据平面或控制平面的交叉连接可以预先建立也可以不建立。具体是否预留资源、是否预先建立该LSP所经过的节点在数据平面或控制平面的交叉连接,与不同的业务级别以及网络运维人员的操作策略有关。该响应信息中还可以包括指示共享资源已被共享的度数,以及指示控制平面报文交换的用途等信息。
下面以业务级别为1+1保护和共享mesh恢复的情况为例进行说明。
当业务级别为1+1保护时,PCE计算出两条LSP:LSP1、LSP2,并通过响应消息将这两条LSP返回给发送请求的节点即PCC,但在返回的响应消息中的指示不同。其中LSP1的响应消息中包括的指示为:LSP1属于预留资源,LSP1的所经过的节点在数据平面的交叉连接需要预先建立、在控制平面的交叉连接不需要预先建立,LSP1为工作路径,且LSP1的保护属性为已配保护,业务级别是1+1保护。LSP2的响应消息中包括的信息为:LSP2属于预留资源, LSP2的所经过的节点在数据平面的交叉连接需要预先建立、在控制平面的交叉连接不需要预先建立,LSP2为保护路径。
当业务级别为共享mesh恢复时,PCE计算出两条LSP:LSP3、LSP4,并通过响应消息将这两条LSP返回给发送请求的节点即PCC,但在返回的响应消息中的指示也不同。其中LSP3的响应消息中包括的信息为:LSP3属于预留资源,LSP3的所经过的节点在数据平面的交叉连接需要预先建立、在控制平面的交叉连接不需要预先建立,LSP3为工作路径,且LSP3的保护属性为已配保护,业务级别是共享mesh恢复保护。LSP4的响应消息中包括的信息为:LSP4属于预留资源,LSP4的所经过的节点在数据平面的交叉连接不需要预先建立、在控制平面的交叉连接需要预先建立,LSP4为恢复路径。
步骤104、返回该响应消息。
PCE向PCC返回与LSP对应的响应消息,其中响应消息中的预留资源指示可以指示为该LSP预留资源或者不预留资源,通常情况下可以指示为该LSP预留资源。建立连接指示可以指示为该LSP建立连接或者不建立连接。PCC根据PCE返回的响应消息中的指示对该LSP进行预先配置的方法优选地可以包括:PCC根据该响应消息中的预留资源指示和建立连接指示为该LSP预留资源;或PCC根据该响应消息中的预留资源指示和建立连接指示为该LSP预留资源,预先建立该LSP所经过的节点在数据平面的交叉连接;或PCC根据该响应消息中的预留资源指示和建立连接指示为该LSP预留资源,预先建立该LSP所经过的节点在控制平面的交叉连接。PCC还可以根据该响应消息中的路径类型指示获取该LSP的路径类型;若该LSP的路径类型为工作路径,则获取该工作路径的业务级别。
例如,当业务级别为1+1保护时,PCC接收到LSP1、LSP2和与LSP1、LSP2分别对应的响应消息后,解析并获取LSP1的响应消息中的为LSP1预留资源、且建立LSP1沿途各节点即所经过的节点在数据平面的交叉连接的指示,以及LSP2响应消息中的为LSP1预留资源、且建立LSP1所经过的节点在数据平面 的交叉连接的指示后,发起LSP1、LSP2所经过的节点在数据平面建立交叉连接的配置。同时,PCC解析并获取LSP1为工作路径、LSP1保护属性为已配保护、LSP1业务级别为1+1保护,且LSP2为保护路径等信息后,将LSP1作为工作路径使用,LSP2作为保护路径使用,正常情况下在LSP1上传送业务,而当LSP1发生故障时可以在LSP2上传送业务。
当业务级别为共享mesh恢复时,PCC接收到LSP3、LSP4和与LSP3、LSP4分别对应的响应消息后,解析并获取LSP3的响应消息中的为LSP3预留资源、且建立LSP3沿途各节点即所经过的节点在数据平面的交叉连接的指示,以及LSP4响应消息中的为LSP4预留资源、且建立LSP4所经过的节点在控制平面的交叉连接的指示后,发起LSP3沿途各节点在数据平面建立交叉连接的配置,但并不发起LSP4在数据平面建立交叉连接的配置,而是发起LSP4沿途各节点在控制平面建立交叉连接的配置。同时,PCC解析并获取LSP3为工作路径、LSP3保护属性为已配保护、LSP3业务级别为共享mesh恢复,且LSP4为保护路径等信息后,将LSP3作为工作路径使用,LSP4作为恢复路径使用,正常情况下在LSP3上传送业务,当LSP3发生故障时,发起LSP4沿途各节点在数据平面建立交叉连接的配置,然后在LSP4上传送业务。
PCE接收算路请求消息之后,还可以根据自身的路径计算能力和算路请求消息中携带的业务级别,判断自己是否能够处理该算路请求消息;如果是,则根据该算路请求消息生成标签交换路径,并生成与该路径对应的、指示如何使用该路径的响应消息;否则,PCE可以直接返回请求失败的消息,也可以将拒绝的原因反馈给发起请求的PCC,PCC消除缺陷后可以重新发起算路请求消息。
本发明网络生存性路径计算方法第一实施例通过向PCC返回与LSP对应的响应消息,告知PCC哪条是工作路径、哪条是保护(恢复)路径,以及如何完成路径的配置等信息,提高了LSP的利用效率,减轻了PCC的工作负担。
图2为本发明网络生存性路径计算方法第二实施例的网络拓扑结构示意 图,本实施例以业务级别分别为1+1保护和共享mesh恢复为例,对图2所示网络中使用该网络生存性路径计算方法的过程进行说明。
当业务级别为1+1保护时,节点N1发起建立一条从节点N1到节点N3的连接,业务级别是1+1保护。N1将算路请求消息发送给PCE,该算路请求消息中包含源宿节点(源节点N1、宿节点N3)、带宽等约束信息,以及需要的业务保护级别为1+1保护等信息。如图2所示,PCE计算出两条LSP:lsp1_w(N1-N2-N3)、lsp1_p(N1-N5-N3),通过响应消息可以将这两条LSP返回N1,并在返回的与lsp1_w、lsp1_p对应的响应消息中分别对如何使用这两条LSP进行指示。在lsp1_w的响应消息中指示路径lsp1_w需要预留资源,lsp1_w沿途各节点(N1、N2、N3)在数据平面的交叉连接需要预先建立,lsp1_w是工作路径、保护属性为已配保护、级别是1+1保护。在lsp1_p的响应消息中指示需要为路径lsp1_p预留资源,沿途各节点(N1、N5、N3)在数据平面的交叉连接需要预先建立,且lsp1_p是保护路径。N1接收到PCE返回的与lsp1_w、lsp1_p对应的响应消息后,在数据平面发起lsp1_w、lsp1_p沿途各个节点交叉连接的配置,将lsp1_w作为工作路径,lsp1_p作为保护路径,使业务在正常情况下通过路径lsp1_w进行传送,当lsp1_w发生故障时才在lsp1_p传送业务。
当业务级别为共享mesh恢复时,节点N9发起建立一条从节点N9到节点N7的连接,要求的业务级别是共享mesh恢复。N9将算路请求消息发送给PCE,请求消息中包含源宿节点(源节点N9、宿节点N7)、带宽等约束信息,以及需要的业务保护级别为共享mesh恢复等信息。如图2所示,PCE计算出两条LSP:lsp3_w(N9-N6-N7)、lsp3_p(N9-N8-N7),通过响应消息可以将这两条LSP返回给N9,并在返回的与lsp3_w、lsp3_p对应的响应消息分别对如何使用这两条LSP进行指示。在lsp3_w的响应消息中指示路径lsp3_w需要预留资源,lsp3_w沿途各节点(N9、N6、N7)在数据平面的交叉连接需要预先建立,lsp3_w为工作路径、保护属性为已配保护、级别是共享mesh恢复。 在lsp3_p的响应消息中则只需指示需要为路径lsp3_p预留资源,沿途各节点lsp3_p(N9、N8、N7)在数据平面的交叉连接不需要预先建立、在控制平面的交叉连接需要预先建立,且lsp3_p为恢复路径,该路径所经资源需要共享等。N9接收到PCE返回的与lsp3_w、lsp3_p对应的响应消息后,在数据平面发起lsp3_w沿途各个节点交叉连接的配置,在控制平面发起lsp3_p沿途各个节点交叉连接的配置,将lsp3_w作为工作路径,lsp3_p作为保护路径,使业务在正常情况下通过路径lsp3_w进行传送,只有当lsp3_w发生故障时才触发lsp3_p沿途各个节点的在数据平面交叉连接的建立。
本发明网络生存性路径计算方法第二实施例PCE计算出LSP后,在LSP对应的响应消息中指示如何使用该LSP,然后发送给PCC,以告知PCC哪条是工作路径、哪条是保护(恢复)路径,以及如何使用该工作路径和保护(恢复)路径等,实现高效利用PCE返回的路径、减轻路径计算客户端工作负担的效果,该方法不仅支持1+1等方式的保护技术,还支持资源共享方式的恢复技术。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
图3为本发明路径计算服务器实施例的结构示意图,如图3所示,该路径计算服务器包括:第一接收模块1、解析模块2、计算模块3和第一发送模块4。其中第一接收模块1用于接收携带业务级别信息的算路请求消息;解析模块2用于解析该算路请求消息获取业务级别,并确定该业务级别需要返回标签交换路径的数量和类型、以及与该标签交换路径对应的响应消息的数量和内容;计算模块3用于计算该标签交换路径,并生成与该标签交换路径对应的、指示如何使用该标签交换路径的响应消息,该响应消息包括预留资源指示、建立连接指示、路径类型指示和该标签交换路径的信息;第一发送 模块4用于返回该响应消息。
具体地,路径计算服务器即PCE的第一接收模块1接收到节点(例如PCC)发起的算路请求消息,该算路请求消息可以为路由消息,该算路请求消息中携带LSP的源宿节点、带宽等约束信息,以及需要保护的业务级别等信息。解析模块2的解析并获取该算路请求消息中的业务级别,确定该业务级别需要返回LSP的数量和类型、以及与该LSP对应的响应消息的数量和内容。计算模块3根据源宿节点、业务级别、所需LSP的数量和类型等信息,然后调用算法和拓扑数据库完成LSP完整路由的计算,并根据所需的LSP响应消息的数量和内容,生成与该LSP对应的LSP响应消息。该响应消息中可以包括预留资源指示、建立连接指示、路径类型指示和该标签交换路径的信息。例如包括:预留资源指示用于指示是否需要为该LSP预留资源;建立连接指示用于指示该LSP所经过的节点在数据平面或控制平面的交叉连接是否需要预先建立;路径类型指示用于指示该LSP的路径类型,LSP的路径类型包括工作路径、保护路径和恢复路径。若该LSP是工作路径,则还包括标识该工作路径的保护属性为已配保护的信息和工作路径的业务级别信息,若为需要共享的业务,还可以在响应消息中指示共享资源已被共享的度数等信息。PCC可以根据该响应消息获取哪条是工作路径,哪条是保护(恢复)路径,以及如何使用工作路径和保护(恢复)路径等信息。
本发明路径计算服务器实施例通过计算模块根据不同的业务级别,计算出LSP并生成与该LSP对应的响应消息,通过第一发送模块将响应消息返回给PCC,以告知PCC哪条是工作路径,哪条是保护(恢复)路径,以及如何使用工作路径和保护(恢复)路径,提高了对PCE返回的LSP的利用效率,减轻了路径计算客户端的工作负担。
图4为本发明网络生存性路径计算***实施例的结构示意图,如图4所示,该网络生存性路径计算***包括路径计算服务器8和路径计算客户端9,其中路径计算服务器8用于接收路径计算客户端9发送的携带业务级别信息 的算路请求消息,解析该算路请求消息获取业务级别,确定该业务级别需要返回标签交换路径的数量和类型、以及与该标签交换路径对应的响应消息的数量和内容后,计算该标签交换路径,并生成与该标签交换路径对应的、指示如何使用该标签交换路径的响应消息,该响应消息包括预留资源指示、建立连接指示、路径类型指示和该标签交换路径的信息,返回该响应消息;路径计算客户端9用于向该路径计算服务器发送该算路请求消息,根据接收到的该响应消息对该标签交换路径进行预先配置。
具体的路径计算服务器8即PCE可以采用本发明路径计算服务器实施例中的路径计算服务器。路径计算客户端9即PCC可以包括:第二发送模块5、第二接收模块6和配置模块7。其中第二发送模块5用于向路径计算服务器8即PCE发送该算路请求消息。该算路请求消息可以为路由消息,该算路请求消息中携带LSP的源宿节点、带宽等约束信息,以及该次请求的业务级别等信息。PCE根据算路请求消息计算该标签交换路径,并生成与该标签交换路径对应的响应消息。第二接收模块6用于接收该响应消息;配置模块7用于根据接收到的该响应消息对该标签交换路径进行预先配置。其中根据LSP响应消息中包括的指示的不同,配置模块7可以包括资源预留单元。该资源预留单元用于根据该响应消息中的预留资源指示为该标签交换路径预留资源。在上述实施例的基础上,配置模块7可以进一步包括:连接建立单元。该连接建立单元用于根据该响应消息中建立连接指示预先建立该标签交换路径所经过的节点在数据平面或控制平面的交叉连接。当LSP响应消息中的预留资源指示和建立连接指示中仅包括为该LSP预留资源的指示时,资源预留单元为该LSP预留资源;当LSP响应消息的预留资源指示和建立连接指示中包括为该LSP预留资源的指示和LSP所经过的节点在数据平面的交叉连接需要预先建立的指示时,资源预留单元为该LSP预留资源,且连接建立单元预先建立该LSP所经过的节点在数据平面的交叉连接;当LSP响应消息的预留资源指示和建立连接指示中包括为该LSP预留资源的指示和标识LSP所经过的节 点在控制平面的交叉连接需要预先建立的指示时,资源预留单元为该LSP预留资源,且连接建立单元预先建立该LSP所经过的节点在控制平面的交叉连接。配置模块7还可以包括获取单元,用于根据该响应消息中的路径类型指示获取该LSP的路径类型。其中LSP的路径类型包括工作路径、保护路径和恢复路径;若LSP的路径类型为工作路径,则获取单元还可以获取该工作路径的业务级别。PCC对路径进行配置并获取了哪条是工作路径,哪条是保护(恢复)路径,就可以在工作路径上传送业务,且实现了不同业务级别的网络生存性技术。
本发明网络生存性路径计算***实施例通过路径计算服务器返回与LSP对应的响应消息,以告知路径计算客户端LSP的路径类型,以及如何对LSP进行预先配置等信息,提高了对PCE返回的LSP的利用效率,减轻了路径计算客户端的工作负担。
上述设备和***内的各模块之间的信息交互、执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (11)
1.一种网络生存性路径计算方法,其特征在于包括:
接收携带业务级别信息的算路请求消息;所述业务级别信息包括如下业务级别中的一种:1+1保护级别、1:1保护级别、M:N保护级别、复用段保护级别、实时重路由恢复级别和共享mesh恢复级别;
解析所述算路请求消息获取所述业务级别,并确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容;
计算所述标签交换路径,并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息,所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息;所述预留资源指示用于指示该路径是否预留资源;所述建立连接指示用于指示所述标签交换路径所经过的节点在数据平面或控制平面的交叉连接是否预先建立;所述路径类型指示用于指示所述标签交换路径的路径类型;
返回所述响应消息。
2.根据权利要求1所述的网络生存性路径计算方法,其特征在于,所述标签交换路径的路径类型包括工作路径、保护路径和恢复路径;若所述标签交换路径的路径类型为工作路径,则所述工作路径的响应消息还包括标识所述工作路径的保护属性为已配保护的信息和所述工作路径的业务级别信息。
3.根据权利要求1所述的网络生存性路径计算方法,其特征在于,该方法还包括:
路径计算客户端发送所述算路请求消息;
所述路径计算客户端根据接收到的所述响应消息对所述标签交换路径进行预先配置。
4.根据权利要求3所述的网络生存性路径计算方法,其特征在于,所述预先配置具体包括:
所述路径计算客户端根据所述响应消息中的预留资源指示和建立连接指示为所述标签交换路径预留资源;或
所述路径计算客户端根据所述响应消息中的预留资源指示和建立连接指示为所述标签交换路径预留资源,预先建立所述标签交换路径所经过的节点在数据平面的交叉连接;或
所述路径计算客户端根据所述响应消息中的预留资源指示和建立连接指示为所述标签交换路径预留资源,预先建立所述标签交换路径所经过的节点在控制平面的交叉连接。
5.根据权利要求3或4所述的网络生存性路径计算方法,其特征在于,该方法还包括:
所述路径计算客户端根据所述响应消息中的路径类型指示获取所述标签交换路径的路径类型;若所述标签交换路径的路径类型为工作路径,则获取所述工作路径的业务级别。
6.一种路径计算服务器,其特征在于包括:
第一接收模块,用于接收携带业务级别信息的算路请求消息;所述业务级别信息包括如下业务级别中的一种:1+1保护级别、1:1保护级别、M:N保护级别、复用段保护级别、实时重路由恢复级别和共享mesh恢复级别;
解析模块,用于解析所述算路请求消息获取所述业务级别,并确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容;
计算模块,用于计算所述标签交换路径,并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息,所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息;所述预留资源指示用于指示该路径是否预留资源;所述建立连接指示用于指示所述标签交换路径所经过的节点在数据平面或控制平面的交叉连接是否预先建立;所述路径类型指示用于指示所述标签交换路径的路径类型;
第一发送模块,用于返回所述响应消息。
7.一种网络生存性路径计算***,其特征在于包括:
路径计算服务器,用于接收路径计算客户端发送的携带业务级别信息的算路请求消息,解析所述算路请求消息获取业务级别,确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容后,计算所述标签交换路径,并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息,所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息,返回所述响应消息;所述业务级别信息包括如下业务级别中的一种:1+1保护级别、1:1保护级别、M:N保护级别、复用段保护级别、实时重路由恢复级别和共享mesh恢复级别;所述预留资源指示用于指示该路径是否预留资源;所述建立连接指示用于指示所述标签交换路径所经过的节点在数据平面或控制平面的交叉连接是否预先建立;所述路径类型指示用于指示所述标签交换路径的路径类型;
路径计算客户端,用于向所述路径计算服务器发送所述算路请求消息,根据接收到的所述响应消息对所述标签交换路径进行预先配置。
8.根据权利要求7所述的网络生存性路径计算***,其特征在于,所述路径计算客户端包括:
第二发送模块,用于向所述路径计算服务器发送所述算路请求消息;
第二接收模块,用于接收所述响应消息;
配置模块,用于根据接收到的所述响应消息对所述标签交换路径进行预先配置。
9.根据权利要求8所述的网络生存性路径计算***,其特征在于,所述配置模块包括:
资源预留单元,用于根据所述响应消息中的预留资源指示为所述标签交换路径预留资源。
10.根据权利要求8或9所述的网络生存性路径计算***,其特征在于,所述配置模块还包括:
连接建立单元,用于根据所述响应消息中建立连接指示预先建立所述标签交换路径所经过的节点在数据平面或控制平面的交叉连接。
11.根据权利要求8所述的网络生存性路径计算***,其特征在于,所述配置模块还包括:
获取单元,用于根据所述响应消息中的路径类型指示获取所述标签交换路径的路径类型,所述路径类型包括工作路径、保护路径和恢复路径;若所述标签交换路径的路径类型为工作路径,则获取所述工作路径的业务级别。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102391362A CN101753427B (zh) | 2008-12-09 | 2008-12-09 | 网络生存性路径计算方法及***和路径计算服务器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102391362A CN101753427B (zh) | 2008-12-09 | 2008-12-09 | 网络生存性路径计算方法及***和路径计算服务器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101753427A CN101753427A (zh) | 2010-06-23 |
CN101753427B true CN101753427B (zh) | 2012-04-25 |
Family
ID=42479857
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102391362A Expired - Fee Related CN101753427B (zh) | 2008-12-09 | 2008-12-09 | 网络生存性路径计算方法及***和路径计算服务器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101753427B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102143065B (zh) * | 2011-02-09 | 2014-02-19 | 华为技术有限公司 | 一种故障保护方法及设备 |
WO2012171191A1 (zh) * | 2011-06-15 | 2012-12-20 | 华为技术有限公司 | 用于建立多层路径的方法及其装置和*** |
ES2688527T3 (es) * | 2013-11-15 | 2018-11-05 | Huawei Technologies Co., Ltd. | Método y aparato de despliegue de servicio y dispositivo de red |
EP3075109B1 (en) * | 2013-11-29 | 2020-06-03 | Telefonaktiebolaget LM Ericsson (publ) | A method and apparatus for elastic optical networking |
EP3082304B1 (en) * | 2013-12-30 | 2019-02-20 | Huawei Technologies Co., Ltd. | Service routing method and system |
CN107800637B (zh) * | 2016-08-30 | 2021-06-22 | 中国电信股份有限公司 | 一种用于确定业务传输路径的方法、pce及sdn网络 |
CN108234355B (zh) * | 2016-12-15 | 2022-03-11 | 中国电信股份有限公司 | 一种网络资源预留方法、pce及sdn网络*** |
CN108989065A (zh) * | 2017-05-31 | 2018-12-11 | 中兴通讯股份有限公司 | 一种pcc请求算路失败的处理方法及装置 |
WO2019114632A1 (en) | 2017-12-13 | 2019-06-20 | Huawei Technologies Co., Ltd. | Communication methods, apparatuses and system for sharing network resources |
CN111510384B (zh) * | 2019-01-31 | 2023-03-10 | 伊姆西Ip控股有限责任公司 | 处理服务产生的数据的方法、电子设备和计算机可读介质 |
CN112532520B (zh) * | 2020-10-28 | 2022-04-05 | 中盈优创资讯科技有限公司 | 基于pce的te-lsp的实现方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1870570A (zh) * | 2005-05-24 | 2006-11-29 | 华为技术有限公司 | 分布式路径计算中解决资源冲突的方法 |
CN101030939A (zh) * | 2007-03-27 | 2007-09-05 | 华为技术有限公司 | 自动交换光网络中建立、恢复标签交换路径的方法及装置 |
CN101192956A (zh) * | 2006-11-28 | 2008-06-04 | 中兴通讯股份有限公司 | 一种自动交换光网络组播业务组播树的计算方法 |
-
2008
- 2008-12-09 CN CN2008102391362A patent/CN101753427B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1870570A (zh) * | 2005-05-24 | 2006-11-29 | 华为技术有限公司 | 分布式路径计算中解决资源冲突的方法 |
CN101192956A (zh) * | 2006-11-28 | 2008-06-04 | 中兴通讯股份有限公司 | 一种自动交换光网络组播业务组播树的计算方法 |
CN101030939A (zh) * | 2007-03-27 | 2007-09-05 | 华为技术有限公司 | 自动交换光网络中建立、恢复标签交换路径的方法及装置 |
Non-Patent Citations (1)
Title |
---|
易小波等.基于路径计算单元的MPLS/GMPLS网络结构.《电信网技术》.2008,(第2期),第41-47页. * |
Also Published As
Publication number | Publication date |
---|---|
CN101753427A (zh) | 2010-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101753427B (zh) | 网络生存性路径计算方法及***和路径计算服务器 | |
CN100493210C (zh) | 动态交换光传输网的基于限制的最短路径优先方法 | |
US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
KR100420956B1 (ko) | Mpls 망에서 대체 경로를 공유하는 방법, 대체 경로를설정하는 레이블 스위칭 라우터 및 그 시스템 | |
US7990946B2 (en) | Node apparatus and path setup method | |
EP2148459B1 (en) | A method for establishing clock trace relationship and a system for computing clock trace relationship | |
CN100527683C (zh) | 故障保护方法和*** | |
CN102136994B (zh) | 一种建立标签交换路径的方法、***和节点设备 | |
CN102907051B (zh) | 标记交换路径建立方法、数据转发方法及设备 | |
US9319131B2 (en) | Adding new alternative paths for restoration in WSON network | |
US20050259570A1 (en) | Fault recovery method and program therefor | |
CN102714621A (zh) | 向路径计算单元提供反馈 | |
CN101981878B (zh) | 分布式资源管理***、分布式资源管理方法、及分布式资源管理程序 | |
CN104205728A (zh) | 面向连接的网络中的恢复 | |
CN101127628B (zh) | 一种管理和传送细粒度业务的方法和装置 | |
CN102098596A (zh) | 光网络中路由建立方法及装置 | |
CN101616054A (zh) | 一种旁路处理方法、装置和***及路由器 | |
CN101964743A (zh) | 多协议标签交换路径aps保护管理方法、设备及*** | |
Hasan et al. | Development of FRR mechanism by adopting SDN notion | |
WO2016165061A1 (zh) | 一种业务保护方法及装置 | |
CN103081406A (zh) | 用于应请求通过提供商网络来恢复连接的方法和设备 | |
CN112866833A (zh) | 一种业务恢复方法、装置、电子设备及存储介质 | |
CN102055662A (zh) | 预置路由的确定方法与装置 | |
CN102143038B (zh) | 一种建立业务的方法和节点 | |
CN101969581B (zh) | 多层网络的流量切换方法、装置和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120425 Termination date: 20141209 |
|
EXPY | Termination of patent right or utility model |