专利名称：网络生存性路径计算方法及系统和路径计算服务器的制作方法
技术领域：
本发明实施例涉及通信技术领域，特别涉及一种网络生存性路径计算方法及系统
和路径计算服务器。
背景技术：
网络生存性是指网络在经受各种故障时仍能维持可接受的业务质量等级的能力。 网络生存性是现代网络规划设计和运行的关键因素，也是网络完整性的重要组成部分。通 过各生存性技术，能够有效提高网络的服务质量(Quality of Service ;以下简称QoS)， 减少业务的丢失，传送网的生存性包括保护和恢复两种技术。其中，保护技术是为网络中 的承载业务提供预留的保护资源，当网络发生故障时，受影响业务被安排到预先分配好的 保护路由进行传送。保护技术一般处于本地网元或远端网元的控制下，无须外部网管系统 的介入，因而倒换时间短，但由于备用资源无法在网络范围内共享，导致网络资源利用率 低，典型的保护技术如1+1，1:1， M:N，复用段保护。恢复技术是为网络的承载业务动态寻 找网络中剩余资源，并通过利用这些剩余资源，在网络中寻找失效路由的替代路由，以便快 速而准确地消除由于故障所带来的阻塞。恢复技术能动态搜索网络中所有空闲容量，可节 省备用资源，提高网络资源的利用率，但由于恢复技术通常需要外部网管系统介入，时间较 慢，恢复响应不确定，业务恢复时间相对较长。典型的恢复技术如实时重路由和共享网格 (mesh)恢复。 现有的网络生存性技术有很多，例如基于网管的方式、基于自动交换光网络 (Automatic Switch Optical Network ;以下简称AS0N)的方式和基于路径计算单元(Path Computation Element ;以下简称PCE)的方式等。 基于网管的方式主要针对网络保护技术，一般是人工规划，提前确定好保护路径 的路由，并通过下发配置告知节点的哪部分资源用于保护哪些业务，发生故障时节点的控 制软件直接按照预设的规则操作预留的保护资源，实现故障的快速恢复。网管方式的配置 一般是静态配置，灵活性差，若保护路径上任意一节点或者链路发生故障将直接导致保护 资源不可用。 基于AS0N的方式主要针对网络保护技术与恢复技术，通过运行控制平面，网络节 点可以动态的获取网络拓扑以及资源使用情况；对于保护，节点首先需要知道网络中链路 的保护属性，根据业务请求的QoS级别，例如钻石级或金级业务时，寻找网络中具有1+1或
复用段保护属性的链路作为业务的承载层；对于恢复，当发送故障时，业务的首节点基于自 己所拥有的网络拓扑数据库，动态的计算出一条恢复路径，并跑信令将连接建立起来实现 故障的快速恢复，AS0N是一种分布式方式实现保护/恢复，每个节点都是基于自己的利益 来完成路径选择，当一个故障引起批量业务坏时容易引发资源同抢，资源利用率低，且无法 实现共享网格(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返回的路径利用效率，减轻路径计算客户端的负担。
本发明实施例提供一种网络生存性路径计算方法，包括
接收携带业务级别信息的算路请求消息； 解析所述算路请求消息获取业务级别，并确定所述业务级别需要返回标签交换路
径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容； 计算所述标签交换路径，并生成与所述标签交换路径对应的、指示如何使用所述
标签交换路径的响应消息，所述响应消息包括预留资源指示、建立连接指示、路径类型指示
和所述标签交换路径的信息； 返回所述响应消息。 本发明实施例又提供一种路径计算服务器，包括 第一接收模块，用于接收携带业务级别信息的算路请求消息； 解析模块，用于解析所述算路请求消息获取业务级别，并确定所述业务级别需要 返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内 容； 计算模块，用于计算所述标签交换路径，并生成与所述标签交换路径对应的、指示 如何使用所述标签交换路径的响应消息，所述响应消息包括预留资源指示、建立连接指示、 路径类型指示和所述标签交换路径的信息；
第一发送模块，用于返回所述响应消息。 本发明实施例还提供一种网络生存性路径计算系统，包括 路径计算服务器，用于接收路径计算客户端发送的携带业务级别信息的算路请求
5消息，解析所述算路请求消息获取业务级别，确定所述业务级别需要返回标签交换路径的 数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容后，计算所述标签交 换路径，并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息， 所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信 息，返回所述响应消息； 路径计算客户端，用于向所述路径计算服务器发送所述算路请求消息，根据接收 到的所述响应消息对所述标签交换路径进行预先配置。 本发明实施例提供了一种网络生存性路径计算方法及系统和路径计算服务器，通 过PCE返回与标签交换路径对应的响应消息，指导PCC如何使用该路径，完成路径预先配 置，提高了对返回的LSP的利用效率，减轻了 PCC的工作负担。
图1为本发明网络生存性路径计算方法第一实施例的流程图； 图2为本发明网络生存性路径计算方法第二实施例的网络拓扑结构示意图； 图3为本发明路径计算服务器实施例的结构示意图； 图4为本发明网络生存性路径计算系统实施例的结构示意图。
具体实施例方式
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。 图l为本发明网络生存性路径计算方法第一实施例的流程图，如图l所示，该网络
生存性路径计算方法包括以下步骤 步骤101、接收携带业务级别信息的算路请求消息。 在进行网络生存性路径计算时，节点(例如PCC)向PCE发送路径计算请求消息， PCE接收PCC发起的算路请求消息，该算路请求消息可以为路由消息，该算路请求消息中携 带LSP的源宿节点、带宽等约束信息，以及该次请求的业务级别等信息。网络生存性技术的 业务级别可以为l+l、l:l、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恢复保护丄SP4的响应消息中包括的信 息为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保护时，节点Nl发起建立一条从节点Nl到节点N3的连接，业 务级别是1+1保护。N1将算路请求消息发送给PCE，该算路请求消息中包含源宿节点(源 节点Nl、宿节点N3)、带宽等约束信息，以及需要的业务保护级别为1+1保护等信息。如图 2所示，PCE计算出两条LSP :lspl_w(Nl-N2-N3) 、 lspl_p (Nl-N5-N3)，通过响应消息可以将 这两条LSP返回Nl，并在返回的与lspl_w、lspl_p对应的响应消息中分别对如何使用这两 条LSP进行指示。在lspl_w的响应消息中指示路径lspl_w需要预留资源，lspl_w沿途各 节点(N1、N2、N3)在数据平面的交叉连接需要预先建立，lspl—w是工作路径、保护属性为已配保护、级别是1+1保护。在lspl_p的响应消息中指示需要为路径lspl_p预留资源，沿途 各节点(N1、N5、N3)在数据平面的交叉连接需要预先建立，且lspl—p是保护路径。Nl接收 到PCE返回的与lspl_w、 lspl_p对应的响应消息后，在数据平面发起lspl_w、 lspl_p沿途 各个节点交叉连接的配置，将lsplj作为工作路径，lspl_p作为保护路径，使业务在正常 情况下通过路径lspl_w进行传送，当lspl_w发生故障时才在lspl_p传送业务。
当业务级别为共享mesh恢复时，节点N9发起建立一条从节点N9到节点N7的连 接，要求的业务级别是共享mesh恢复。N9将算路请求消息发送给PCE，请求消息中包含源 宿节点(源节点N9、宿节点N7)、带宽等约束信息，以及需要的业务保护级别为共享mesh恢 复等信息。如图2所示，PCE计算出两条LSP : 1 sp3_w (N9-N6-N7) 、 1 sp3_p (N9-N8-N7)，通过 响应消息可以将这两条LSP返回给N9，并在返回的与Isp3_w、lsp3_p对应的响应消息分别 对如何使用这两条LSP进行指示。在lsp3_w的响应消息中指示路径lsp3_w需要预留资 源，lsp3j沿途各节点(N9、N6、N7)在数据平面的交叉连接需要预先建立，lsp3_w为工作 路径、保护属性为已配保护、级别是共享mesh恢复。在lsp3_p的响应消息中则只需指示需 要为路径lsp3_p预留资源，沿途各节点lsp3_p(N9、N8、N7)在数据平面的交叉连接不需要 预先建立、在控制平面的交叉连接需要预先建立，且lsp3_p为恢复路径，该路径所经资源 需要共享等。N9接收到PCE返回的与Isp3_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等方式的保护技术，还支 持资源共享方式的恢复技术。 本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序 在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括R0M、 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的利用效率，减轻了路径计算客户端的工作负担。 上述设备和系统内的各模块之间的信息交互、执行过程等内容，由于与本发明方
法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。 最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽
管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然
可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替
换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
权利要求
一种网络生存性路径计算方法，其特征在于包括接收携带业务级别信息的算路请求消息；解析所述算路请求消息获取业务级别，并确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容；计算所述标签交换路径，并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息，所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息；返回所述响应消息。
2. 根据权利要求1所述的网络生存性路径计算方法，其特征在于，所述标签交换路径的路径类型包括工作路径、保护路径和恢复路径；若所述标签交换路径的路径类型为工作路径，则所述工作路径的响应消息还包括标识所述工作路径的保护属性为已配保护的信息和所述工作路径的业务级别信息。
3. 根据权利要求1所述的网络生存性路径计算方法，其特征在于，该方法还包括路径计算客户端发送所述算路请求消息；所述路径计算客户端根据接收到的所述响应消息对所述标签交换路径进行预先配置。
4. 根据权利要求3所述的网络生存性路径计算方法，其特征在于，所述预先配置具体包括所述路径计算客户端根据所述响应消息中的预留资源指示和建立连接指示为所述标签交换路径预留资源；或所述路径计算客户端根据所述响应消息中的预留资源指示和建立连接指示为所述标签交换路径预留资源，预先建立所述标签交换路径所经过的节点在数据平面的交叉连接；或所述路径计算客户端根据所述响应消息中的预留资源指示和建立连接指示为所述标签交换路径预留资源，预先建立所述标签交换路径所经过的节点在控制平面的交叉连接。
5. 根据权利要求3或4所述的网络生存性路径计算方法，其特征在于，该方法还包括所述路径计算客户端根据所述响应消息中的路径类型指示获取所述标签交换路径的路径类型；若所述标签交换路径的路径类型为工作路径，则获取所述工作路径的业务级别。
6. —种路径计算服务器，其特征在于包括第一接收模块，用于接收携带业务级别信息的算路请求消息；解析模块，用于解析所述算路请求消息获取业务级别，并确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容；计算模块，用于计算所述标签交换路径，并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息，所述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息；第一发送模块，用于返回所述响应消息。
7. —种网络生存性路径计算系统，其特征在于包括路径计算服务器，用于接收路径计算客户端发送的携带业务级别信息的算路请求消息，解析所述算路请求消息获取业务级别，确定所述业务级别需要返回标签交换路径的数量和类型、以及与所述标签交换路径对应的响应消息的数量和内容后，计算所述标签交换路径，并生成与所述标签交换路径对应的、指示如何使用所述标签交换路径的响应消息，所 述响应消息包括预留资源指示、建立连接指示、路径类型指示和所述标签交换路径的信息， 返回所述响应消息；路径计算客户端，用于向所述路径计算服务器发送所述算路请求消息，根据接收到的 所述响应消息对所述标签交换路径进行预先配置。
8. 根据权利要求7所述的网络生存性路径计算系统，其特征在于，所述路径计算客户 端包括第二发送模块，用于向所述路径计算服务器发送所述算路请求消息； 第二接收模块，用于接收所述响应消息；配置模块，用于根据接收到的所述响应消息对所述标签交换路径进行预先配置。
9. 根据权利要求8所述的网络生存性路径计算系统，其特征在于，所述配置模块包括 资源预留单元，用于根据所述响应消息中的预留资源指示为所述标签交换路径预留资源。
10. 根据权利要求8或9所述的网络生存性路径计算系统，其特征在于，所述配置模块 还包括连接建立单元，用于根据所述响应消息中建立连接指示预先建立所述标签交换路径所 经过的节点在数据平面或控制平面的交叉连接。
11. 根据权利要求8所述的网络生存性路径计算系统，其特征在于，所述配置模块还包括获取单元，用于根据所述响应消息中的路径类型指示获取所述标签交换路径的路径类 型，所述路径类型包括工作路径、保护路径和恢复路径；若所述标签交换路径的路径类型为 工作路径，则获取所述工作路径的业务级别。
全文摘要
本发明实施例涉及一种网络生存性路径计算方法及系统和路径计算服务器，该方法包括接收携带业务级别信息的算路请求消息；解析该算路请求消息获取业务级别，并确定该业务级别需要返回标签交换路径的数量和类型、以及与该标签交换路径对应的响应消息的数量和内容；计算该标签交换路径，并生成与该标签交换路径对应的、指示如何使用该标签交换路径的响应消息，该响应消息包括预留资源指示、建立连接指示、路径类型指示和该标签交换路径的信息；返回所述响应消息。本发明实施例中PCE与LSP对应的响应消息，指导PCC如何使用该路径，完成路径预先配置，提高了对PCE返回的LSP的利用效率，减轻了PCC的工作负担。
文档编号H04L12/24GK101753427SQ20081023913
公开日2010年6月23日 申请日期2008年12月9日 优先权日2008年12月9日
发明者孙俊, 李启铭 申请人:华为技术有限公司