专利名称：：一种路径计算方法、节点设备及路径计算单元的制作方法
技术领域：
：本发明涉及通信
技术领域：
，具体涉及一种路径计算方法、节点设备及路径计算单元。
背景技术：
：客户网络的设备之间由服务网络提供的物理通道互相连接，具体是服务网络的两端(源端和目的端)设备分别与两个客户网络设备连接。当有信号传输时，服务网络的源端设备将客户网络信号封装适配成服务网络中可以传送的承载信号，并传送到服务网络的目的端，服务侧网络的目的端再将客户信号还原，送入客户网络设备；当客户网络信号速率大于服务网络承载信号速率时，需要服务网络多个承载信号组合起来传送客户信号。因此，在服务侧网络里计算满足客户侧网络传送信号的路径成为一个问题。现有技术计算路径的一种方案接收到客户侧业务请求的节点作为路径的首节点，由首节点负责计算客户侧业务请求的路径。当服务侧网络规模非常大时，为了防止网络中洪泛的拓扑信息过大引起网络堵塞，将网络划分成多个较小的网络域，各个网络域的拓扑信息不会洪泛到其他网络域。现有技术计算路径的另一种方案接收到客户侧业务请求的节点作为其所处域的首节点计算本域内的路径，由该首节点所处域内的且与其它域连接的节点选择满足客户侧业务需求的路径的下一个域节点，由下一个域节点负责计算本域的路径，再由下一个域节点所处域内的与其它域连接的节点选择满足客户侧业务需求的路径的下一个域节点，最终计算得到跨域的路径。但是，对于现有技术的一种计算路径的方案，每个节点都有可能作为首节点负责计算路径，当网络规模非常大时，由于节点的处理能力有限，路径的计算会增加节点的负担。而对于现有技术的另一种计算路径的方案，计算跨域的路径需要网络中多个节点参与才能够完成，方案相对较复杂。
发明内容本发明实施例提供一种路径计算方法、节点设备及路径计算单元，可以简单、便捷地实现路径的计算。本发明实施例提供一种路径计算方法，包括。收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件；接收所述路径计算单元返回的携带路径的路径计算响应消息，所述路径是由所述路径计算单元根据所述接入客户侧业务的源节点和目的节点、所述级联约束条件和网络中节点各接口的级联能力计算获得的。本发明实施例还提供一种路径计算方法，包括接收网络中节点发送的各接口的级联能力；接收路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件；依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述网络中节点各接口的级联能力计算路径；发送路径计算响应消息，所述路径计算响应消息携带所述路径。本发明实施例还提供一种路径计算方法，包括收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、客户侧传送业务的信号类型；接收所述路径计算单元返回的携带路径的路径计算响应消息，所述路径是由所述路径计算单元根据所述客户侧传送业务的信号类型确定的级联约束条件、所述接入客户侧业务的源节点和目的节点、网络中节点各接口的级联能力计算获得的。本发明实施例还提供一种路径计算方法，包括接收网络中节点发送的各接口的级联能力；接收路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、客户侧传送业务的信号类型；依据所述客户侧传送业务的信号类型确定路径的级联约束条件；依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述网络中节点各接口的级联能力计算路径；发送路径计算响应消息，所述路径计算响应消息携带所述路径。本发明实施例提供一种节点设备，包括请求消息发送模块，用于在收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件；响应消息接收模块，用于在所述请求消息发送模块向所述路径计算单元发送路径计算请求消息后，接收所述路径计算单元返回的携带路径的路径计算响应消息；所述路径是所述路径计算单元根据所述接入客户侧业务的源节点和目的节点、所述级联约束条件和网络中节点各接口的级联能力计算获得的。本发明实施例提供一种路径计算单元，包括节点能力接收模块，用于接收网络中节点发送的各接口的级联能力；请求消息接收模块，用于接收路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点，路径的级联约束条件；路径计算模块，用于依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述网络中节点各接口的级联能力计算路径；响应消息发送模块，用于发送路径计算响应消息，所述路径计算响应消息携带所述路径。本发明实施例还公开一种节点设备，包括请求消息发送模块，用于在收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点，以及客户侧传送业务的信号类型；响应消息接收模块，用于接收所述路径计算单元返回的携带路径的路径计算响应消息；所述路径是由所述路径计算单元根据所述客户侧传送业务的信号类型确定的级联约束条件、所述接入客户侧业务的源节点和目的节点、网络中节点各接口的级联能力计算获得的。本发明实施例还公开一种路径计算单元，包括。节点能力接收模块，用于接收网络中节点发送的各接口的级联能力；请求消息接收模块，用于接收路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节、客户侧传送业务的信号类型；确定模块，用于依据所述客户侧传输信号类型确定路径的级联约束条件；路径计算模块，用于依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述网络中节点各接口的级联能力计算路径；响应消息发送模块，用于发送路径计算响应消息，所述路径计算响应消息携带所述路径。上述技术方案可以看出，在收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，由路径计算单元计算级联路径；路径计算单元首先接收网络中节点发送的各接口的级联能力，根据路径计算请求消息携带的客户侧传送业务的源节点和目的节点、路径的级联约束条件以及网络中节点各接口的级联能力计算路径。本发明实施例相对于现有技术在大规模网络里计算跨越多个网络域的路径时，该技术方案更为简单、快捷，明显降低了具体实现的复杂度。图1是本发明实施例提供的服务侧网络结构示意图；图2是本发明第一实施例提供的路径计算方法流程图；图3是本发明第二实施例提供的路径计算方法流程图；图4是本发明第三实施例提供的节点设备结构示意图；图5是本发明第四实施例提供的路径计算单元结构示意图；图6是本发明第五实施例提供的路径计算单元结构示意图。具体实施例方式本发明实施例提供一种路径计算方法。本发明实施例还提供相应的节点设备和路径计算单元。以下分别进行详细说明。在时分复用(TDM，TimeDivisionMultiplex)网络里，可以利用级联技术使用多个承载信号为客户侧网络提供传送信号的服务。级联技术分为连续级联和虚级联。连续级联是利用同一个节点接口的不同时隙传送信号，因此要求节点接口有连续的空闲时隙来传输信号；由于连续级联利用节点接口连续的两个或两个以上空闲时隙传送信号，因此可以起到级联的作用。虚级联在连续级联不能满足当前网络设备要求的情况下发展起来，在虚级联路径的源节点将连续级联路径转换成虚级联路径，在虚级联路径的目的节点再将虚级联路径还原成连续级联路径；虚级联利用节点不同接口的空闲时隙传送信号，根据传送业务的不同，需要有多个链路参与级联，因此要求参与虚级联的每个链路的时延不能太大，以保证每条虚级联路径的差分时延满足虚级联路径源节点和目的节点的差分时延约束条件；源节点和目的节点的差分时延约束条件是缓存每条级联路径传输的数据的延时时间。如下，分别从单条路径、连续级联路径和虚级联路径的计算说明本发明实施例提供的路径计算方法、节点设备及路径计算单元。实施例一本发明实施例以同步数字系列(SDH，SynchronousDigitalHierarchy)网络为例说明一种路径计算方法、节点设备及路径计算单元。但本发明实施例提供的路径计算方法、节点设备及路径计算单元也可以应用在其它TDM网络，例如光传送网络(0TN，OpticalTransportNetwork)。本发明实施例在服务侧网络里构建路径计算单元(PCE，PathComputationElement)，PCE是网络中负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户端的请求计算出一条满足约束条件的级联路径。PCE可以位于网络中的任何地方，可以集成在网络设备内部，也可以是一个独立的设备。路径计算客户端(PCC，PathComputationClient)向PCE请求计算路径、并接收PCE返回的路径。PCC和PCE之间以及PCE与PCE之间通过路径计算协议(PCEP，PCEProtocol)通信，PCEP消息用于提交路径计算请求并获得路径计算结果。本实施例以连续级联路径和虚级联路径的计算说明本发明实施例提供的路径计算方法。该实施例接收到客户侧传送业务请求的节点向PCE发送的路径计算请求消息，该消息中携带建立路径的级联约束条件，级联约束条件包括级联单位、级联数量以及级联类型；PCE收到路径计算请求消息后，直接根据级联约束条件计算满足要求的级联路径。图1示出了服务侧网络的结构、以及与客户侧网络连接结构。服务侧网络以SDH网络为例，由5个节点组成，节点的每个接口都有相应的接口编号II、114、112、121、123、13、132、135、153、154、145和141(1表示Interface)，节点Nl和N3分别与客户侧网络连接。在没有划分网络域的网络里，节点间洪泛各自接口对应链路的时隙状态、链路支持级联的类型、链路时延、接口的差分时延约束条件、接口编号以及与远端相连的接口编号等信息。为描述方便，本发明实施例将网络中节点各接口对应链路的时隙状态、链路时延、链路支持级联的类型、接口的差分时延约束条件、接口编号以及与远端相连的接口编号称为接口的级联能力。例如节点Nl可以向网络中的节点N2、N3、N4、N5以及PCE洪泛接口112、114和II的接口级联能力，节点N2可以向网络中的节点N1、N3、N4、N5以及PCE洪泛接口121和123的接口级联能力。在划分了网络域的网络里，网络中的每个节点向PCE发送各自接口的级联能力，路径计算单元PCE接收网络中节点的各接口的级联能力。一般情况下，网络里的PCE都具备路径计算能力，包括计算单条路径、连续级联路径和虚级联路径的能力；但是，由于网络情况各异，某些网络里的PCE不具备路径计算的能力，或者只具备计算连续级联路径和虚级联路径其中一种级联路径的能力，或者只具备计算单条路径的能力；为了适应不同网络的需求，本发明实施例提供的路径计算的方法，PCE向网络中的所有节点发送自身路径计算的能力。本发明实施例网络中的节点通过通用多协议标记交换(GMPLS，GeneralizedMPLS)的带流量工程的开放式最短路径优先(OSPF-TE，OpentheShortestPathFirstwithTE)协议消息发送自身各接口的级联能力，PCE也使用GMPLS0SPF-TE发送自身路径计算的能力。为满足网络中节点自身能力的需求，本发明实施例扩展GMPLSOSPF-TE协议消息，增加节点接口级联能力对象，该节点接口级联能力对象如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|c|v|DelayDiff.|TSnumber+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+〃TimeSlotsInfo.〃+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中，标志位v为1时，表示该链路支持虚级联，DelayDiff.指示接口的差分时延约束条件；标志位c为1时，表示该链路支持连续级联；TSnumber表示时隙个数；Timeslotsinfo以位图方式表示链路中各时隙的占用情况。为满足PCE向网络中节点发送自身路径计算的能力的需求，本发明实施例扩展GMPLSOSPF-TE协议消息，增加PCE路径计算能力对象，具体如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|c|v|Reserved+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中C标志位为1表示该PCE具有连续级联路径计算能力；V标志位为1表示该PCE具有虚级联路径计算能力。最终，网络中的节点存储网络中各节点接口的级联能力、PCE路径计算的能力。在划分网络域的网络里，网络中的节点存储所处网络域节点接口的级联能力、网络中PCE路径计算的能力。PCE存储有网络中节点各接口的级联能力。当与客户侧网络连接的节点Nl收到客户侧传送业务的请求后，根据请求要求的带宽、请求传送信号的目的节点、客户侧传送业务的信号类型确定需要提供的级联数量、级联单位以及级联类型等级联约束条件，向PCE发送路径计算请求。如图2所示，是本发明第一实施例提供的路径计算方法流程图。步骤101、路径计算客户端向路径计算单元发送路径计算请求消息，该路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件。结合图1可知，节点Nl作为PCC向PCE发送路径计算请求消息。假设节点Nl收到客户侧传送业务的请求，节点Nl作路径的首节点，节点N3作为该路径的出口节点。节点Nl作为PCC向PCE发送路径计算请求消息，在PCEP协议里通过PCReq消息发送路径计算请求；作为PCC的节点Nl根据客户侧传送业务要求的带宽判断需要建立的路径是连续级联路径或虚级联路径，PCReq消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件。以服务侧网络建立的一条路径为例说明，该路径的源节点连接传送业务的客户侧网络，该路径的目的节点连接接收业务的客户侧网络。当需要建立的路径是连续级联路径时，级联约束条件包括级联单位、级联数量以及级联类型。当需要建立的路径是虚级联路径时，级联约束条件包括级联单位、级联数量以及级联类型。本发明实施例扩展PCEP协议，以便在PCReq消息携带包括级联单位、级联数量级联类型等级联约束条件。在PCReq消息中增加级联约束条件对象，该对象格式如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+|LSPEnc.TypeISwitchingType|SrcDelayDiff.|DstDelayDiff.+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+ISignalType|Concat.Type|Reserved|LSPnumber+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中，"LSPEnc.Type"、"SwitchingType"及"SignalType"三项确定级联单位。例如级联单位为0DU2时，LSPEnc.Type=12(G.7090DUk)，SwitchingType=100(TDM)，SignalType=2(0DU2);级联单位为VC4时，LSPEnc.Type=5(SDHITU-TG.707/SONETANSITl.105)，SwitchingType=100(TDM)，SignalType=6(VC4)。Concat.Type指示级联类型，目前定义1表示连续级联，2表示虚级联。LSPnumber指示级联数量，请求计算的路径是连续级联路径或虚级联路径时，该值是大于1的任意值。SrcDelayDiff.指示源节点差分时延约束条件；DstDelayDiff.指示目的节点差分时延约束条件。需要说明的是，若PCE没有存储待计算级联路径的目的节点的差分时延约束条件，则由发送路径计算请求的节点Nl向目的节点N3发送获取目的节点差分时延约束条件的消息。本发明实施例通过GMPLS呼叫消息获取目的节点差分时延约束条件。本发明实施例扩展GMPLSCALL呼叫消息(Notify)中的LINK_CAPABILITY对象，携带该接口的差分时延约束条件信息+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|v|MaxDelayDifference+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+〃(Subobjects)〃+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+V标志位指示链路虚级联能力；MaxDelayDifference字段指示记录目的节点接口的差分时延约束条件。路径计算客户端发送的路径计算请求消息还携带接入客户侧业务的源节点和目的节点的差分时延约束条件。步骤102、路径计算单元接收路径计算请求消息，该路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件。PCE接收到的PCReq消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件，该级联约束条件包括级联单位、级联数量及级联类型。请求是连续级联路径时，PCReq消息指出客户侧业务的源节点是Nl和目的节点是N3、级联单位以及级联数量，并指出级联类型是连续级联；请求是虚级联路径时，PCReq消息指出客户侧业务的源节点是Nl和目的节点是N3、级联单位以及级联数量，并指出级联类型是虚级联。步骤103、路径计算单元依据接入客户侧业务的源节点和目的节点、路径的级联约束条件以及网络中节点各接口的级联能力计算路径。PCE上存储的网络中各接口的级联能力如表1所示<table>tableseeoriginaldocumentpage11</column></row><table>建立虚级联路径时，网络中节点各接口的级联能力如表2所示<table>tableseeoriginaldocumentpage11</column></row><table><table>tableseeoriginaldocumentpage12</column></row><table>需要说明的是，上述表1和表2中表示接口级联能力的各项如链路时隙状态、链路时延、接口的差分时延约束条件等会与接口编号和远端接口编号对应存储。本实施例为了更清楚地描述本发明实施例提供的路径计算方法，从接口级联能力各项对应存储的信息中提取分别满足计算连续级联和虚级联的表1和表2。PCE依据接入客户侧业务的源节点和目的节点、路径的级联单位、路径的级联数量、级联类型、源节点和目的节点的差分时延约束条件以及网络中节点各接口的级联能力，排除不满足约束条件的链路，利用算法计算级联路径。假设客户侧传送业务要求的带宽是155M/S，判断需要建立级联路径，且请求计算的路径是连续级联路径，根据带宽的计算需要两条级联路径传送客户侧业务，即需要接口链路的连续空闲时隙是两个，PCE根据PCReq消息携带的级联约束条件和表l中节点各接口的级联能力(如链路时隙状态和对应的接口以及远端接口编号)计算得到满足要求的路径112-121-123-132。假设客户侧传送业务要求的带宽是155M/S，判断需要建立级联路径，且请求计算的路径是虚级联路径，PCE根据PCReq消息携带的级联约束条件和表2中节点各接口的级联能力(如链路时隙状态、链路时延、接口差分时延约束条件等信息和对应的接口以及远端接口编号)计算得到满足要求的路径IH12-I2H23-I32-I3和IH14-I4H45-I54-I53-I35-I3。步骤104、路径计算单元向路径计算客户端发送路径计算响应消息，该路径计算响应消息携带计算获得的路径。PCE通过PCReq消息向PCC发送经计算获得的路径信息，该路径是满足级联约束条件的级联路径，其中级联约束条件包括级联单位、级联数量以及级联类型，对于级联路径来说级联数量是大于1的任意值。步骤105、路径计算客户端接收路径计算单元返回的携带路径的路径计算响应消息，该路径是由路径计算单元根据接入客户侧业务的源节点和目的节点、级联约束条件和网络中节点各接口的级联能力计算获得的。路径计算客户端依据级联路径以及路径的级联约束条件建立连接。至此，在服务侧网络建立了满足客户侧信号传送的路径。在本发明实施例提供的网络构架下，本实施例提供的路径计算方法同样适用于单条路径的计算。单条路径的计算与上述描述实施例不同之处主要有步骤101中路径计算客户端向路径计算单元发送路径计算请求消息携带的级联约束条件包括级联单位和级联数量，且级联数量是l，其中PCReq消息中指示级联数量的LSP皿mber值为l，指示级联类型的Concat.Type值为0;步骤102中PCReq消息携带的是接入客户侧业务的源节点是Nl和目的节点是N3、级联单位以及级联数量；步骤103中，假设客户侧传送业务要求的带宽是100M/S,节点Nl判断需要建立的路径是单条路径，请求计算的路径是单条路径，则PCE根据PCReq消息携带的级联约束条件和表1中节点各接口的级联能力计算得到满足要求的路径112-121-123-132，其中单条路径的计算利用各接口的级联能力主要是接口链路的时隙状态；步骤104中路径计算响应消息携带的路径是符合级联单位要求的单条路径；在步骤105后，单条路径建立连接时，不需要依赖级联约束条件。实施例二本发明实施例以同步数字系列(SDH，SynchronousDigitalHierarchy)网络为例说明一种路径计算方法、节点设备及路径计算单元。但本发明实施例提供的路径计算方法、节点设备及路径计算单元也可以应用在其他TDM网络，例如光传送网络(0TN，OpticalTransportNetwork)。本发明实施例在服务侧网络里构建路径计算单元(PCE，PathComputationElement)，PCE是网络中负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户端的请求计算出一条满足约束条件的级联路径。PCE可以位于网络中的任何地方，可以集成在网络设备内部，也可以是一个独立的设备。路径计算客户端(PCC，PathComputationClient)向PCE请求计算路径、并接收PCE返回的路径。PCC和PCE之间以及PCE与PCE之间通过路径计算协议(PCEP，PCEProtocol)通信，PCEP消息用于提交路径计算请求并获得路径计算结果。本实施例以连续级联路径和虚级联路径的计算说明本发明实施例提供的路径计算方法。该实施例接收到客户侧传送业务请求的节点向PCE发送的路径计算请求消息，该消息中携带建立路径的级联约束条件，包括级联单位、级联数量以及级联类型；PCE收到路径计算请求消息后，直接根据级联约束条件计算满足要求的路径。以图1的网络结构为例说明本发明实施例提供的路径计算方法。服务侧网络以SDH网络为例，由5个节点组成，节点的每个接口都有相应的接口编号II、114、112、121、123、13、132、135、153、154、145和141(1表示Interface)，节点Nl和N3分别与客户侧网络连接。在没有划分网络域的网络里，节点间洪泛各自接口对应链路的时隙状态、链路时延、链路支持级联的类型、接口的差分时延约束条件、接口编号以及与远端相连的接口编号等信息。为描述方便，本发明实施例将网络中节点各接口对应的链路的时隙状态、链路时延、链路支持级联的类型、接口的差分时延约束条件、接口编号以及与远端相连的接口编号称为接口的级联能力。例如节点Nl可以向网络中的节点N2、N3、N4、N5以及PCE洪泛接口112，114和II的接口级联能力，节点N2可以向网络中的节点N2、N3、N4、N5以及PCE洪泛接口121和123的接口级联能力。在划分了网络域的网络里，网络中的每个节点向PCE发送各自接口的级联能力，路径计算单元PCE接收网络中节点的各接口的级联能力。一般情况下，网络里的PCE都具备路径计算能力，包括计算单条路径、连续级联路径和虚级联路径的能力；但是，由于网络情况各异，某些网络里的PCE不具备路径计算的能力，或者只具备计算连续级联路径或虚级联路径其中一种级联路径的能力，或者只具备计算单条路径的能力；为了适应不同网络的需求，本发明实施例提供的路径计算的方法，PCE向网络中的所有节点发送自身路径计算能力。本发明实施例网络中的节点通过GMPLSOSPF-TE协议消息发送自身各接口的级联能力，PCE也使用GMPLSOSPF-TE发送自身路径计算的能力。为满足网络中节点自身能力的需求，本发明实施例扩展GMPLSOSPF-TE协议消息，增加节点接口级联能力对象，该节点接口级联能力对象如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|c|v|DelayDiff.|TSnumber+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+〃TimeSlotsInfo.〃+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中，标志位v为1时，表示该链路支持虚级联，DelayDiff.指示接口的差分时延约束条件；标志位c为1时，表示该链路支持连续级联；TSnumber表示时隙个数；Timeslotsinfo以位图方式表示链路中各时隙的占用情况。为满足PCE向网络中节点发送自身路径计算的能力的需求，本发明实施例扩展GMPLSOSPF-TE协议消息，增加PCE路径计算能力对象，具体如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|c|v|Reserved+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中c标志位为1表示该PCE具有连续级联路径计算能力；v标志位为1表示该PCE具有虚级联路径计算能力。最终，网络中的节点存储网络中各节点接口的级联能力，PCE路径计算的能力。在划分网络域的网络里，网络中的节点存储所处网络域节点接口的级联能力、网络中PCE路径计算的能力。PCE存储有网络中各节点各接口的级联能力。当与客户侧网络连接的节点Nl收到客户侧传送业务的请求后，根据请求要求的带宽、请求传送业务的目的节点、客户侧传送业务的信号类型判断需要提供包括级联数量、级联单位以及级联类型等级联约束条件，向PCE发送路径计算请求。如图3所示，是本发明第二实施例提供的路径计算方法流程图。步骤201、路径计算客户端向路径计算单元发送路径计算请求消息，该路径计算请求消息携带接入客户侧业务的源节点和目的节点、客户侧传送业务的信号类型。结合图1可知，节点Nl作为PCC向PCE发送路径计算请求消息。假设节点Nl收到客户侧传送业务的请求，节点Nl作路径的首节点，节点N3作为该路径的出口节点。节点Nl作为PCC向PCE发送路径计算请求消息，在PCEP协议里通过PCReq消息发送路径计算请求；PCReq消息(路径计算请求消息)中携带接入客户侧业务的源节点和目的节点、客户侧传送业务的信号类型信息。客户侧传送业务的信号类型信息包括客户侧传送业务要求的带宽等信息。步骤202、路径计算单元接收路径计算请求消息，该路径计算请求消息携带接入客户侧业务的源节点和目的节点、客户侧传送业务的信号类型。步骤203、路径计算单元依据客户侧传送业务的信号类型确定路径的级联约束条件。请求连续级联路径的计算时，级联约束条件包括级联单位、级联数量和级联类型，其中级联类型指定是连续级联；请求虚级联路径的计算时，级联约束条件是级联单位、级联数量和级联类型，其中级联类型指定是虚级联。步骤204、路径计算单元依据接入客户侧业务的源节点和目的节点、级联约束条件及网络中节点各接口的级联能力计算路径。PCE根据存储的如表1和表2节点各接口的级联能力以及级联约束条件，排除不满足约束条件的链路，利用算法计算级联路径。步骤205、路径计算单元向路径计算客户侧发送携带路径的路径计算响应消息，路径计算响应消息中携带计算获得的路径及路径的级联约束条件。步骤206、路径计算客户端接收路径计算单元返回的携带路径的路径计算响应消息，该路径是由路径计算单元根据所述客户侧传送业务的信号类型确定的级联约束条件、接入客户侧业务的源节点和目的节点、网络中节点各接口的级联能力计算获得的。本发明实施例扩展PCEP协议，以便PCReq响应消息携带包括级联单位、级联数量以及级联类型等级联约束条件。在PCReq响应消息中增加级联约束条件对象，该对象格式如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+|LSPEnc.Type|SwitchingType|SrcDelayDiff.|DstDelayDiff.+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+ISignalType|Concat.Type|Reserved|LSPnumber+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中，"LSPEnc.Type"、"SwitchingType，，及"SignalType"三项确定级联单位。例如级联单位为0DU2时，LSPEnc.Type=12(G.7090DUk)，SwitchingType=100(TDM)，SignalType=2(0DU2);级联单位为VC4时，LSPEnc.Type=5(SDHITU-TG.707/SONETANSITl.105)，SwitchingType=100(TDM)，SignalType=6(VC4)。Concat.Type指示级联类型，目前定义1表示连续级联，2表示虚级联。LSPnumber指示级联数量，请求计算的路径是连续级联路径或虚级联路径时，该值是大于1的任意值。SrcDelayDiff.指示源节点差分时延约束条件；DstDelayDiff.指示目的节点差分时延约束条件。路径计算客户端依据级联路径以及级联约束条件建立连接。至此，在服务侧网络建立了满足客户侧信号传送的路径。在本发明实施例提供的网络构架下，本实施例提供的路径计算方法同样适用于单条路径的计算。与上述描述实施例不同之处主要有步骤203中PCE确定请求建立的路径是单条路径时，确定的级联约束条件包括级联单位和级联数量，且级联数量是1;步骤204中计算单条路径利用各接口的级联能力主要是接口链路的时隙状态；步骤205中PCReq响应消息中，指示级联类型的Concat.Type是0，指示级联数量的LSP皿mber值是1，路径计算响应消息中携带的路径是级联单位要求的单条路径。在步骤206后，单条路径建立连接时不需要依赖级联约束条件。实施例三本发明实施例还提供使用上述方法的节点设备和路径计算单元。如图4所示，是本发明第三实施例提供的节点设备结构示意图。—种节点设备，包括请求消息发送模块110，用于在收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件；响应消息接收模块120，用于在该请求消息发送模块向路径计算单元发送路径计算请求消息后，接收所述路径计算单元返回的携带路径的路径计算响应消息；该路径是所述路径计算单元根据所述接入客户侧业务的源节点和目的节点、所述级联约束条件和网络中节点各接口的级联能力计算获得的。进一步的，所述节点设备还包括差分时延获取模块130，用于在收到客户侧传送业务的请求后，在向路径计算单元发送路径计算请求消息前，获取接入客户侧业务的目的节点的差分时延约束条件；其中，该路径计算请求消息中的级联约束条件包括级联单位、级联类型和级联数量，且所述级联数量大于l;请求消息发送模块发送的路径计算请求消息还携带所述接入客户侧业务的源节点差分时延约束条件和所述接入客户侧业务的目的节点的差分时延约束条件。进一步的，所述节点设备还包括计算能力获取模块140，用于在请求消息发送模块向路径计算单元发送路径计算请求消息前，获取路径计算单元的路径计算能力；路径计算单元能力包括下述至少一种单条路径计算能力、连续级联路径计算能力和虚级联路径计算能力。本发明实施例提供的另一种节点设备，该实施例中的节点请求消息发送模块发送的路径计算请求消息中只携带源节点和目的节点，以及客户侧传送信号类型，不再携带路径的级联约束条件。—种节点设备，包括请求消息发送模块，用于在收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，路径计算请求消息携带接入客户侧业务的源节点和目的节点，以及客户侧传送业务的信号类型；响应消息接收模块，用于接收所述路径计算单元返回的携带路径的路径计算响应消息；该路径是由路径计算单元根据客户侧传送业务的信号类型确定的级联约束条件、所述接入客户侧业务的源节点和目的节点、网络中节点各接口的级联能力计算获得的。进一步的，所述节点设备还包括差分时延获取模块，用于在所述请求消息发送模块收到客户侧传送业务的请求后，且向路径计算单元发送路径计算请求消息前，获取接入客户侧业务的目的节点的差分时延约束条件；其中，该路径计算请求消息中的级联约束条件包括级联单位、级联类型和级联数量，且所述级联数量大于1;请求消息发送模块发送的路径计算请求消息还携带接入客户侧业务的源节点的差分时延约束条件和接入客户侧业务的目的节点的差分时延约束条件。进一步的，所述节点设备还包括计算能力获取模块，用于在请求消息发送模块向路径计算单元发送路径计算请求消息前，获取路径计算单元的路径计算能力；该路径计算单元能力包括下述至少一种单条路径计算能力、连续级联路径计算能力和虚级联路径计算能力。第四实施例本发明实施例还提供使用上述方法的路径计算单元。如图5所示，是本发明第四实施例提供的路径计算单元结构示意图。—种路由计算单元，包括节点能力接收模块210，用于接收网络中节点发送的各接口的级联能力；请求消息接收模块220，用于接收路径计算请求消息，该路径计算请求消息携带接入客户侧业务的源节点和目的节点，路径的级联约束条件；路径计算模块230，用于依据接入客户侧业务的源节点和目的节点、路径的级联约束条件及网络中节点各接口的级联能力计算路径；响应消息发送模块240，用于发送路径计算响应消息，该路径计算响应消息携带所述路径。进一步的，所述路径计算单元还包括计算能力发送模块250，在请求消息接收模块接收路径计算请求消息前，发送自身的路径计算能力；该路径计算能力包括下述至少一种单条路径计算能力、连续级联路径计算能力和虚级联路径计算能力。第五实施例本发明实施例还提供另一种路径计算单元，该实施例中的路径计算单元根据客户侧信号类型计算路径的级联约束条件。如图6所示，是本发明第五实施例提供的路由计算单元结构示意图。该实施例由路由计算单元根据客户侧业务的信号类型计算路径的级联约束条件，再根据该路径的级联约束条件计算路径。—种路由计算单元，包括节点能力接收模块210，用于接收网络中节点发送的各接口的级联能力；请求消息接收模块220，用于接收路径计算请求消息，该路径计算请求消息携带接入客户侧业务的源节点和目的节点、客户侧传送业务的信号类型；确定模块260，用于依据客户侧传输信号类型确定路径的级联约束条件；路径计算模块230，用于依据接入客户侧业务的源节点和目的节点、级联约束条件及网络中节点各接口的级联能力计算路径；响应消息发送模块240，用于发送路径计算响应消息，该路径计算响应消息携带所述路径。进一步的，所述路径计算单元还包括计算能力发送模块250，在所述请求消息接收模块接收路径计算请求消息前，发送自身的路径计算能力；该路径计算能力包括下述至少一种单条路径计算能力、连续级联路径计算能力和虚级联路径计算能力。上述节点设备及路径计算单元内的各模块之间具体的信号处理、执行过程等内容，由于与本发明方法实施例基于同一构想，可参见本发明实施例一、二中的叙述，此处不再赘述。通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的硬件平台的方式来实现，当然也可以全部通过硬件来实施，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案对
背景技术：
做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。以上对本发明实施例所提供的路径计算方法、节点设备以及路径计算单元进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的技术方案；同时，对于本领域的一般技术人员，依据本发明的原理，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。权利要求一种路径计算方法，其特征在于，包括收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件；接收所述路径计算单元返回的携带路径的路径计算响应消息，所述路径是由所述路径计算单元根据所述接入客户侧业务的源节点和目的节点、所述级联约束条件和网络中节点各接口的级联能力计算获得的。2.根据权利要求l所述的路径计算方法，其特征在于，所述级联约束条件包括级联单位以及级联数量，且所述级联数量为1;所述路径计算响应消息携带的路径是符合所述级联单位要求的单条路径。3.根据权利要求l所述的路径计算方法，其特征在于，所述级联约束条件包括级联单位、级联数量以及级联类型，且所述级联数量大于1;所述路径计算响应消息携带的路径是符合所述级联约束条件的级联路径。4.根据权利要求3所述的路径计算方法，其特征在于，在收到客户侧传送业务的请求后，在向路径计算单元发送路径计算请求消息前，获取所述接入客户侧业务的目的节点的差分时延约束条件；所述路径计算请求消息还携带所述接入客户侧业务的源节点差分时延约束条件和所述接入客户侧业务的目的节点的差分时延约束条件。5.根据权利要求1所述的路径计算方法，其特征在于，在所述向路径计算单元发送路径计算请求消息前，获取所述路径计算单元的路径计算能力；所述路径计算能力包括下述至少一种单条路径计算能力、连续级联路径计算能力和虚级联路径计算能力。6.—种路径计算方法，其特征在于，包括接收网络中节点发送的各接口的级联能力；接收路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件；依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述网络中节点各接口的级联能力计算路径；发送路径计算响应消息，所述路径计算响应消息携带所述路径。7.根据权利要求6所述的路径计算方法，其特征在于，在所述接收路径计算请求消息前，发送自身路径计算能力；所述路径计算能力包括下述至少一种单条路径计算能力、连续级联路径计算能力和虚级联路径计算能力。8.根据权利要求6所述的路径计算方法，其特征在于，所述级联约束条件包括级联单位以及级联数量，且所述级联数量为1;所述路径计算响应消息携带的路径是符合所述级联单位的单条路径。9.根据权利要求6所述的路径计算方法，其特征在于，所述级联约束条件包括级联单位、级联数量以及级联类型，且所述级联数量大于1;所述路径计算响应消息携带的路径是符合所述级联约束条件的级联路径。10.—种路径计算方法，其特征在于，包括收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、客户侧传送业务的信号类型；接收所述路径计算单元返回的携带路径的路径计算响应消息，所述路径是由所述路径计算单元根据所述客户侧传送业务的信号类型确定的级联约束条件、所述接入客户侧业务的源节点和目的节点、网络中节点各接口的级联能力计算获得的。11.一种路径计算方法，其特征在于，包括接收网络中节点发送的各接口的级联能力；接收路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、客户侧传送业务的信号类型；依据所述客户侧传送业务的信号类型确定路径的级联约束条件；依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述网络中节点各接口的级联能力计算路径；发送路径计算响应消息，所述路径计算响应消息携带所述路径。12.—种节点设备，其特征在于，包括请求消息发送模块，用于在收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件；响应消息接收模块，用于在所述请求消息发送模块向所述路径计算单元发送路径计算请求消息后，接收所述路径计算单元返回的携带路径的路径计算响应消息；所述路径是所述路径计算单元根据所述接入客户侧业务的源节点和目的节点、所述级联约束条件和网络中节点各接口的级联能力计算获得的。13.根据权利要求12所述的节点设备，其特征在于，所述节点设备还包括差分时延获取模块，用于在所述请求消息发送模块收到客户侧传送业务的请求后，且向所述路径计算单元发送路径计算请求消息前，获取所述接入客户侧业务的目的节点的差分时延约束条件；其中，所述路径计算请求消息种的级联约束条件包括级联单位、级联类型和级联数量，且所述级联数量大于1;所述路径计算请求消息还携带所述接入客户侧业务的源节点差分时延约束条件和所述接入客户侧业务的目的节点的差分时延约束条件。14.根据权利要求12所述的节点设备，其特征在于，所述节点设备还包括计算能力获取模块，用于在所述请求消息发送模块向所述路径计算单元发送路径计算请求消息前，获取所述路径计算单元的路径计算能力；所述路径计算能力包括下述至少一种单条路径计算能力、连续级联路径计算能力和虚级联路径计算能力。15.—种路径计算单元，其特征在于，包括节点能力接收模块，用于接收网络中节点发送的各接口的级联能力；请求消息接收模块，用于接收路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点，路径的级联约束条件；路径计算模块，用于依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述网络中节点各接口的级联能力计算路径；响应消息发送模块，用于发送路径计算响应消息，所述路径计算响应消息携带所述路径。16.根据权利要求15所述的路径计算单元，其特征在于，所述路径计算单元还包括计算能力发送模块，在所述请求消息接收模块接收路径计算请求消息前，发送自身的路径计算能力；所述路径计算能力包括下述至少一种单条路径计算能力、连续级联路径计算能力和虚级联路径计算能力。17.—种节点设备，其特征在于，包括请求消息发送模块，用于在收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节点，以及客户侧传送业务的信号类型；响应消息接收模块，用于接收所述路径计算单元返回的携带路径的路径计算响应消息；所述路径是由所述路径计算单元根据所述客户侧传送业务的信号类型确定的级联约束条件、所述接入客户侧业务的源节点和目的节点、网络中节点各接口的级联能力计算获得的。18.—种路径计算单元，其特征在于，包括节点能力接收模块，用于接收网络中节点发送的各接口的级联能力；请求消息接收模块，用于接收路径计算请求消息，所述路径计算请求消息携带接入客户侧业务的源节点和目的节、客户侧传送业务的信号类型；确定模块，用于依据所述客户侧传输信号类型确定路径的级联约束条件；路径计算模块，用于依据所述接入客户侧业务的源节点和目的节点、所述级联约束条件及所述网络中节点各接口的级联能力计算路径；响应消息发送模块，用于发送路径计算响应消息，所述路径计算响应消息携带所述路径。全文摘要本发明公开了一种路径计算的方法。本发明还公开了相应的节点设备及路径计算单元。本发明一种路径计算方法，包括收到客户侧传送业务的请求后，向路径计算单元发送路径计算请求消息，路径计算请求消息携带接入客户侧业务的源节点和目的节点、路径的级联约束条件；接收路径计算单元返回的携带路径的路径计算响应消息，该路径是由所述路径计算单元根据接入客户侧业务的源节点和目的节点、级联约束条件和网络中节点各接口的级联能力计算获得的。本发明技术方案更为简单、快捷，明显降低了具体实现的复杂度。文档编号H04L29/06GK101729376SQ20081017512公开日2010年6月9日申请日期2008年10月27日优先权日2008年10月27日发明者吴传军,资小兵申请人:华为技术有限公司