CN101227248A - 业务路径建立方法 - Google Patents

Abstract

本发明提供了一种业务路径建立方法，其包括以下步骤：步骤一，各个节点的控制平面处理器预先获得拓扑网络的网络拓扑信息和本节点设备的交叉约束信息和资源状态信息；步骤二，管理平面向拓扑网络中的源节点发送由源节点到目的节点的业务路径建立请求；以及步骤三，基于网络拓扑信息、交叉约束信息、和资源状态信息，搜索得到符合业务路径建立要求的从源节点到目的节点的业务路径。因而，通过本发明，在业务波长路径建立过程中，采用集中式路由计算和分布式资源分配相结合的方式达到了节省***资源和业务路径建立效率的目的。

Description

业务路径建立方法

技术领域

本发明涉及一种用于在采用波分复用技术的复杂拓扑网络中建立业务路径的业务路径建立方法。

背景技术

随着光通讯网络技术应用的发展，光网络的拓扑结构呈现出由简单的链型、环型网络向格型网络的复杂网络的发展趋势，这样传统网络主要通过管理平面人工配置业务路径的建立方式已经无法满足有效满足网络业务发展的要求，对此业界提出了智能光网络(ASON，Automatically Switched Optical Network)的概念，主要是在原有的管理平面和传送平面之间增加专门的控制平面，用来实现光网络业务路径的快速高效建立等功能。

在目前的业务路径建立的实现技术中，大多都是建立在网路中的节点设备能够支持链路的无阻交叉的基础之上的，可以直接通过通用多协议标签交换协议(Generalized Multi-Protocol LabelSwitching，GMPLS)协议栈支持的路径搜索方式计算得到网络业务的连接路径。对于目前面向同步数字系列(Synchronous DigitalHierarchy，SDH)设备光网络的ASON网络技术已经较为成熟，网络中SDH节点设备能够提供基于时分复用(time divisionmultiplexing，TDM)时隙粒度全交叉矩阵的无阻交叉能力，可以直接通过调用GMPLS协议栈的路由协议建立业务路径。

对于目前WDM光网络来说，由于波分复用(WDM，WavelengthDivision Multiplexing)设备尚不具备无阻交叉能力，目前ROADM(reconfigurable optical add-drop multiplexer，可重构光分插复用设备)设备只能够提供波长可配置上下路和基于相同波长的多线路方向调度能力，目前提供OTN(符合ITU G.709标准的光传送网，Optical Transport Network)交叉的WDM设备由于总交叉容量的限制只能提供部分波长范围内的基于ODUk的全交叉能力，这样对于WDM光网络来说，就不能通过直接调用GMPLS路由协议的方式计算得到业务路径，而是必须在充分考虑WDM节点有阻交叉特性因素对业务路径建立的影响。

如图1所示，目前业界面向WDM网络有阻交叉特性下的业务路径技术可以归结为RWA(Route and Wavelength Assignment)的研究，在现有的RWA技术中主要采用完全集中式的实现方式，其过程可以简要描述如下：在网络中某一节点接收到业务建立的发起请求之后，首先利用本地集中存储的网络拓扑信息通过某种路由算法(如Dijkstra最短路径算法)计算得到连接业务源节点和目的节点的路由，然后在当前路由基础上结合本地集中存储的网络资源占用信息和每个节点的交叉约束信息来为当前路由所包含的每个跨段分配相应的波长资源，如果匹配成功，则业务波长路径建立成功并将波长路由信息通知相关节点执行物理操作；否则返回开始再次重新计算新的路由后再分配波长资源，直到业务波长路径建立成功或者网络不能计算搜索出新的可用路由为止。

上述的面向WDM网络的业务波长路径建立方法主要存在以下方面的不足：

一、集中式的业务路径建立过程需要当前节点预先获得全网的网络拓扑信息、网络所有节点的资源占用信息和交叉约束信息，由于网络中每个节点均可以作为业务的发起节点，所以也就要求网络中所有节点均需获得并存储上述大量信息，这样就会很大程度提高对网络中每个节点的信息存储空间的要求；

二、对于在业务的发起节点完全集中式的业务路径建立方式，将会使得业务路径搜索工作几乎全部集中在业务发起节点进行，这样会很大程度上提高对网络中每个节点的处理能力的要求；以及

三、对于网络资源状态(包括网络拓扑变化和节点的波长/子波长通道资源)发生变化或者某节点交叉约束信息发生变化的情形，每个节点均需要把本地资源的状态变化信息通过全网洪泛方式通告网络的其它节点，这样就会增大网络的整体通讯负荷。

发明内容

鉴于现有技术中的问题，本发明提供了一种用于在采用波分复用技术的复杂拓扑网络中建立业务路径的业务路径建立方法，通过集中式路由计算和分布式资源分配相结合的方式以达到节省***资源和业务路径建立效率的目的。

根据本发明的业务路径建立方法包括以下步骤：步骤一，各个节点的控制平面处理器预先获得拓扑网络的网络拓扑信息和本节点设备的交叉约束信息和资源状态信息；步骤二，管理平面向拓扑网络中的源节点发送由源节点到目的节点的业务路径建立请求；以及步骤三，基于网络拓扑信息、交叉约束信息、和资源状态信息，搜索得到符合业务路径建立要求的从源节点到目的节点的业务路径。

网络拓扑信息即在拓扑网络中的所有节点组成的网络结构信息，至少包括每个连接跨段的权重信息，其中，权重信息至少是通过拓扑网络的物理特性信息计算得到的，物理特性信息至少包括：光纤传输距离、衰减系数、色散系数、和噪音系数。

交叉约束信息是在各个节点的输入端口集合和输出端口集合之间的交叉通过能力信息，以及资源状态信息是各个节点的占用状态信息。业务路径建立请求至少包括：源节点信息、目的节点信息、关于业务路径的约束路由条件的信息、以及附加约束路由条件信息，其中，附加约束路由条件信息是根据用户需要生成的约束条件、或与业务属性相关的信息。

在步骤三中可以执行以下处理：基于网络拓扑信息和资源状态信息，源节点通过预定路由算法搜索符合业务路径约束路由条件的源路由，其中，当搜索源路由时，设定计数器为1，并在搜索后续路由时，逐次加一，搜索到的各个路由互不相同，以及预定路由算法是基于Dijkstra的路由算法，包括以下至少一种：开放式最短路径优先和第N条最短路算法。

如果在拓扑网络中搜索到源路由，则针对源节点在源路由上的下一跳相邻路由跨段；通过查询交叉约束信息和资源状态信息，得到源节点的上路输入端口集合，和对应的可以经过节点内部交叉输出到下一跳相邻路由跨段的可供使用的出口空闲资源集合。

其中，如果出口空闲资源集合为非空，则在控制平面信令中携带关于源路由的信息和关于出口空闲资源集合的信息，并通过数据通信网络信今通道传送到源节点的下游相邻节点。而如果出口空闲资源集合为空，则确定源路由不满足业务路径建立要求，返回本步骤开始重新搜索新的源路由Ri。

在源路由的后续跨段的多个下游节点中，对于每个下游节点，执行以下处理：在接收到来自上游节点的待确定资源路由信今后，当前节点解析出关于源路由的信息和相邻的上一跳路由跨段的空闲资源集合，其中，相邻的上一跳路由跨段的空闲资源集合对于跨段的上游相邻节点来说对应的是节点出口空闲资源，以及对于跨段的下游相邻节点来说对应的是节点入口空闲资源。

如果当前节点和目的节点不是同一节点，则当前节点根据关于源路由的信息得到与当前节点相邻的下一跳路由跨段，以确定当前节点的下一跳路由的出口方向；根据接收到的相邻的上一跳路由跨段的空闲资源集合，通过查询交叉约束信息和资源状态信息，得出与当前节点的入口空闲资源对应的出口空闲资源集合；以及如果出口空闲资源集合为非空，则在控制平面信令中携带源路由关于源路由的信息和当前节点的出口空闲资源集合的信息组成的待确定资源路由信息，并通过数据通信网络信令通道传送到当前节点的下一相邻节点N。

另外，如果出口空闲资源集合为空，则确定源路由不满足业务路径建立要求，向源节点返回路径建立失败消息；以及在收到路径建立失败消息后，源节点重新确定源路由。

在步骤三中，还可以执行以下处理：如果当前节点和目的节点是同一节点，则当前节点根据入口空闲资源信息，通过查询交叉约束信息和资源状态信息，得出与当前节点入口空闲资源对应的业务下路出口的空闲资源集合；以及对于业务下路出口的空闲资源集合中的每一项波长或者子波长承载的业务信号，当前节点M均通过一个下路输出口输出到客户设备接收。

其中，如果业务下路出口的空闲资源集合为空，则确定当前源路由不满足业务路径建立要求，则确定源路由不满足业务路径建立要求，向源节点返回路径建立失败消息；以及在收到路径建立失败消息后，源节点重新确定源路由。

而如果业务下路出口的空闲资源集合为非空，则在业务下路出口的空闲资源集合中，根据预定的资源选择策略确定一个可用于承载当前业务的波长/子波长资源；根据交叉约束信息和预定的资源选择策略，在当前节点的入口资源集合中确定一个与已确定的本节点下路输出端口资源对应的本节点入口资源；以及控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在节点间控制平面信令中携带由当前确定的波长/子波长资源、本节点入口资源、关于源路由信息组成的已确定资源路由信息，其中，预定的资源选择策略包括以下至少一种：随机选择法、按照预定顺序选择法、按照资源占用频度选择、按照网络剩余容量最优选择法。

在本发明中，业务路径建立请求还可以包括反向业务路径建立请求。

在步骤三中，还可以执行以下处理：通过数据通信网络信今通道将已确定资源路由信息反向传送到当前节点基于当前路由的上游节点。

在接收到已确定资源路由信息后，当前节点解析得到当前源路由的信息和当前节点的下游各节点已确定的入口资源信息和出口资源信息。

其中，如果当前节点和源节点不是同一节点，则当前节点通过查询已经确定的入口资源集合，根据预定的资源选择策略和交叉约束信息确定出一个能够与出口资源交叉连通的入口资源；控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，并在控制平面信令中携带由当前节点确定的资源信息、当前路由信息、和自目的节点沿路由依次获得的所有已确定资源组成的已确定资源路由信息；以及通过数据通信网络信令通道反向传送到当前节点基于当前路由的上游节点。

而如果当前节点和源节点是同一节点，则当前节点通过查询已经确定的上路入口资源集合，根据预定的资源选择策略和交叉约束信息，确定出一个能够与已确定的出口资源交叉连通的本地上路资源；控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，从而建立一条完整的双向业务的路径。

因而，通过本发明，在业务波长路径建立过程中，采用集中式路由计算和分布式资源分配相结合的方式达到了节省***资源和业务路径建立效率的目的。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1是传统的WDM网络业务路径的建立过程的流程图；

图2是根据本发明的业务路径建立方法的流程图；

图3是根据本发明第一实施例的业务波长路径建立的网络处理过程的示意图；

图4是根据本发明第一实施例的节点业务路径建立过程的处理流程图；以及

图5是根据本发明第二实施例的示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

应了解，本发明所说的控制平面和管理平面符合ITU-T G8080标准的定义；本发明所涉及到的DCN(Data communication network)信今通道符合ITU-T G8080、ITU-T G7712标准的定义；本发明所说的控制平面信令及实现过程符合ITU-T G8080、ITU-T G7713、RFC4328、RFC3471、RFC3473等规定。

图2是根据本发明的业务路径建立方法的流程图。如图2所示，包括以下步骤：

步骤S202，各个节点的控制平面处理器预先获得拓扑网络的网络拓扑信息和本节点设备的交叉约束信息和资源状态信息；

步骤S204，管理平面向拓扑网络中的源节点发送由源节点到目的节点的业务路径建立请求；以及

步骤S206，基于网络拓扑信息、交叉约束信息、和资源状态信息，搜索得到符合业务路径建立要求的从源节点到目的节点的业务路径。

网络拓扑信息即在拓扑网络中的所有节点组成的网络结构信息，至少包括每个连接跨段的权重信息，其中，权重信息至少是通过拓扑网络的物理特性信息计算得到的，物理特性信息至少包括：光纤传输距离、衰减系数、色散系数、和噪音系数。

交叉约束信息是在各个节点的输入端口集合和输出端口集合之间的交叉通过能力信息，以及资源状态信息是各个节点的占用状态信息。业务路径建立请求至少包括：源节点信息、目的节点信息、关于业务路径的约束路由条件的信息、以及附加约束路由条件信息，其中，附加约束路由条件信息是根据用户需要生成的约束条件、或与业务属性相关的信息。

在步骤S206中可以执行以下处理：基于网络拓扑信息和资源状态信息，源节点通过预定路由算法搜索符合业务路径约束路由条件的源路由，其中，当搜索源路由时，设定计数器为1，并在搜索后续路由时，逐次加一，搜索到的各个路由互不相同，以及预定路由算法是基于Dijkstra的路由算法，包括以下至少一种：开放式最短路径优先和第N条最短路算法。

如果在拓扑网络中搜索到源路由，则针对源节点在源路由上的下一跳相邻路由跨段；通过查询交叉约束信息和资源状态信息，得到源节点的上路输入端口集合，和对应的可以经过节点内部交叉输出到下一跳相邻路由跨段的可供使用的出口空闲资源集合。

其中，如果出口空闲资源集合为非空，则在控制平面信令中携带关于源路由的信息和关于出口空闲资源集合的信息，并通过数据通信网络信今通道传送到源节点的下游相邻节点。而如果出口空闲资源集合为空，则确定源路由不满足业务路径建立要求，返回本步骤开始重新搜索新的源路由Ri。

在源路由的后续跨段的多个下游节点中，对于每个下游节点，执行以下处理：在接收到来自上游节点的待确定资源路由信今后，当前节点解析出关于源路由的信息和相邻的上一跳路由跨段的空闲资源集合，其中，相邻的上一跳路由跨段的空闲资源集合对于跨段的上游相邻节点来说对应的是节点出口空闲资源，以及对于跨段的下游相邻节点来说对应的是节点入口空闲资源。

如果当前节点和目的节点不是同一节点，则当前节点根据关于源路由的信息得到与当前节点相邻的下一跳路由跨段，以确定当前节点的下一跳路由的出口方向；根据接收到的相邻的上一跳路由跨段的空闲资源集合，通过查询交叉约束信息和资源状态信息，得出与当前节点的入口空闲资源对应的出口空闲资源集合；以及如果出口空闲资源集合为非空，则在控制平面信令中携带源路由关于源路由的信息和当前节点的出口空闲资源集合的信息组成的待确定资源路由信息，并通过数据通信网络信令通道传送到当前节点的下一相邻节点N。

另外，如果出口空闲资源集合为空，则确定源路由不满足业务路径建立要求，向源节点返回路径建立失败消息；以及在收到路径建立失败消息后，源节点重新确定源路由。

在步骤S206中，还可以执行以下处理：如果当前节点和目的节点是同一节点，则当前节点根据入口空闲资源信息，通过查询交叉约束信息和资源状态信息，得出与当前节点入口空闲资源对应的业务下路出口的空闲资源集合；以及对于业务下路出口的空闲资源集合中的每一项波长或者子波长承载的业务信号，当前节点M均通过一个下路输出口输出到客户设备接收。

其中，如果业务下路出口的空闲资源集合为空，则确定当前源路由不满足业务路径建立要求，则确定源路由不满足业务路径建立要求，向源节点返回路径建立失败消息；以及在收到路径建立失败消息后，源节点重新确定源路由。

而如果业务下路出口的空闲资源集合为非空，则在业务下路出口的空闲资源集合中，根据预定的资源选择策略确定一个可用于承载当前业务的波长/子波长资源；根据交叉约束信息和预定的资源选择策略，在当前节点的入口资源集合中确定一个与已确定的本节点下路输出端口资源对应的本节点入口资源；以及控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在节点间控制平面信令中携带由当前确定的波长/子波长资源、本节点入口资源、关于源路由信息组成的已确定资源路由信息，其中，预定的资源选择策略包括以下至少一种：随机选择法、按照预定顺序选择法、按照资源占用频度选择、按照网络剩余容量最优选择法。

在本发明中，业务路径建立请求还可以包括反向业务路径建立请求。

在步骤S206中，还可以执行以下处理：通过数据通信网络信令通道将已确定资源路由信息反向传送到当前节点基于当前路由的上游节点。

在接收到已确定资源路由信息后，当前节点解析得到当前源路由的信息和当前节点的下游各节点已确定的入口资源信息和出口资源信息。

其中，如果当前节点和源节点不是同一节点，则当前节点通过查询已经确定的入口资源集合，根据预定的资源选择策略和交叉约束信息确定出一个能够与出口资源交叉连通的入口资源；控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，并在控制平面信令中携带由当前节点确定的资源信息、当前路由信息、和自目的节点沿路由依次获得的所有已确定资源组成的已确定资源路由信息；以及通过数据通信网络信令通道反向传送到当前节点基于当前路由的上游节点。

而如果当前节点和源节点是同一节点，则当前节点通过查询已经确定的上路入口资源集合，根据预定的资源选择策略和交叉约束信息，确定出一个能够与已确定的出口资源交叉连通的本地上路资源；控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，从而建立一条完整的双向业务的路径。

图3是根据本发明第一实施例的业务波长路径建立的网络处理过程的示意图。如图3所示，主要包括如下步骤：

步骤1，将支持本发明方法的软件下载到网络中各个节点的控制平面处理器中。每个节点的控制平面处理器预先通过现有技术(人工配置或***自动发现，或两者相结合等方式)获得网络拓扑信息和本节点设备的交叉约束信息和资源状态信息。

此处÷的网络拓扑信息即指网络中的所有节点通过光纤连接组成的网络结构信息，其中包括网络每个连接跨段的权重信息，权重信息可以由网络自身的物理特性信息(光纤传输距离、衰减系数、色散系数、噪音系数等)综合计算得到，具体计算方法可根据网络业务需求确定。

节点设备的交叉约束信息具体指的是由于节点设备自身特性所决定的光波长或者子波长(比光波长信号更小粒度的信号，多个子波长信号可以汇聚成一个光波长信号)信号在该节点的输入端口集合和输出端口集合之间的交叉通过能力情况，一般可以表示为输入端口和输出端口之间组成的交叉矩阵信息。对于目前大多数WDM节点设备(如ROADM、OXC设备)来说，能够提供存在一定限制的信号交叉能力，一般不能够提供节点输入端口和输出端口之间的信号全交叉通过能力。

节点设备的资源状态信息指的是当前节点能够提供的波长和子波长粒度资源的占用状态，如果处于管理目的而划定某些波长或者子波长资源不能被控制平面所分配使用，则该资源的状态为“禁用”状态；如果当前波长或者子波长资源已经被控制平面分配承载业务使用，那么该资源的状态为“占用”；如果当前波长或者子波长资源尚未被控制平面分配承载业务，则为该资源的状态为“空闲”状态。

步骤2，通过控制平面对应的管理平面或者客户端等业务建立发起方式向网络中节点A发送由A到Z的业务路径建立请求T(A，Z)，其中可包含业务路径的约束路由信息。

对于业务建立的发起步骤来说，收到业务建立请求消息的节点A即为业务路径的源节点，Z作为目的节点，业务路径中间可能经过的节点成为中间节点。这里的业务建立请求除了提供业务的源节点的目的节点信息外，还可以根据操作者的意图附加约束路由条件，例如建立节点A到Z的业务，操作者根据需要附加约束条件为“必须经过网络中的某些节点或者某些跨段”；也可以是从业务属性相关的约束信息，例如“业务最长传输路径不能超过640公里”。

由于在更多场合业务建立都要求同时建立业务的双向路径，对于T(A，Z)来说节点A和Z是互为源节点和目的节点的。由于光网路的链路资源也同时具有双向对称的特性，例如AB跨段，A到B方向的光纤拥有c-band的40个波长通道，B到A方向的光纤也对应拥有c-band的40个波长通道，所以业务双向路径建立也可以遵循对称分配资源的原则。下面为了便于描述仅针对单向A-Z的业务路径建立过程，对于另外方向Z-A的业务路径建立过程可以遵循与A-Z的业务路径建立遵循双向对称分配的原则加以确定。

步骤3，A节点通过路由算法(如OSPF(开放式最短路径优先，Open Shortest Path First)、第N条最短路算法(K-Shortest Path，KSP)等基于Dijkstra的路由算法)，在本地存储的网络拓扑信息和资源状态信息基础上搜索得到一条满足从节点A到节点Z以及约束路由条件的源路由Ri(A，Z)，对于初次搜索路由时设定计数器i＝1，以后逐次i＝i+1，对于序号i大于1的情况则由路由搜索算法保证Ri不同于Ri-1。随后做如下判断分支处理：

步骤3-1，如果网络中搜索找不到可用路由(如果针对建立的业务类型设定了路由权重的上限阀值，则当前选定路由跨段权重之和超过***预定阀值也视为找不到可用路由情况，下同)，则可判定业务T(A，Z)路径建立请求失败；以及

步骤3-2，如果网络中搜索到可用路由Ri，针对当前节点A在路由Ri上的下一跳相邻路由跨段S，通过查询本地节点设备的交叉约束信息和资源状态信息，得到能够支持从客户设备发出的业务T自本节点上路输入端口集合Tadd(A)，和对应的可以经过节点内部交叉输出到下一跳路由跨段S的可供使用的出口空闲资源的集合W(A)。

在步骤3-2之后，执行如下的进一步判断分支处理：

步骤3-2-1，如果W(A)集合为空，则可判定当前源路由Ri不满足业务T(A，Z)的路径建立要求，返回本步骤开始重新搜索新的源路由Ri；以及

步骤3-2-2，如果W(A)集合为非空，则在节点间传递的控制平面信今中携带源路由Ri信息和节点A的出口空闲资源集合W(A)信息，并通过网络的DCN(Data communication network)信令通道传送到Ri上的A节点的下游相邻节点。为了便于描述，对于Ri上的后续跨段统一抽象描述为K-L-M-N的形式，其中K，L，M，N分别表示Ri上的一组连续的中间节点，对应节点的处理过程在下面步骤4，5中描述。

步骤4，网络中当前节点M在接收到来自上游节点的关于业务T(A，Z)的控制平面“待确定资源路由”信今后，解析得到当前源路由Ri的信息和相邻的上一跳路由跨段LM的空闲资源集合W(L)，W(L)对于该跨段的上游相邻节点L来说对应的是节点出口空闲资源，对于跨段的下游相邻节点M来说对应的就是节点入口空闲资源。随后做如下判断分支处理：

步骤4-A，如果当前节点M和业务的目的节点Z不是同一节点，即当前节点M不是当前所要建立业务的目的节点，则节点M根据当前源路由Ri信息得到节点M相邻的下一跳路由跨段S，以确定当前节点下一跳路由的出口方向；然后参照接收到的入口空闲资源信息W(L)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的出口空闲资源信息集合W(M)。随后做如下进一步判断分支处理：

步骤4-A-a，如果W(M)集合为空，则可判定当前源路由Ri不满足业务T(A，Z)的路径建立要求，则以控制平面信令方式向路由Ri的源节点A返回基于Ri的波长路径建立失败消息，源节点A在收到消息后重复步骤3的操作；

步骤4-A-b，如果W(M)集合为非空，则在节点间传递的控制平面信令中携带源路由Ri信息和节点M的出口空闲资源集合W(M)信息组成的“待确定资源路由”信息，通过网络的DCN信今通道传送到Ri上的M节点的下一相邻节点N。节点N在收到来自节点M的信令后的处理过程可以套用节点M的处理过程，继续执行步骤4的处理过程(此时节点N在逻辑上视自身为步骤4中的重定义的节点M，视原来的M点为步骤4中的重定义的节点L，视节点N基于Ri路径的下游相邻节点为步骤4中的重定义的节点N)。

步骤4-B，如果当前节点M和业务的目的节点Z是同一节点，即当前节点M是当前所要建立业务的目的节点，则节点M参照接收到的入口空闲资源信息W(L)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的业务下路出口的空闲资源集合Tdrop(Z)，对于W(L)中的每一项波长或者子波长承载的业务信号，节点M均能够通过设备交叉到Tdrop(Z)中的某项本地下路输出端口输出到客户设备接收。然后做如下进一步判断分支处理：

步骤4-B-a，如果Tdrop(Z)集合为空，则可判定当前源路由Ri不满足业务T(A，Z)的路径建立要求，则以控制平面信令方式通过DCN信令通道向路由Ri的源节点A返回基于Ri的波长路径建立失败消息，节点A在收到消息后重复步骤3的操作；

步骤4-B-b，如果Tdrop(Z)集合为非空，则在Tdrop(Z)集合中根据预定的资源选择策略(如随机选择法、按照预定顺序选择法、按照资源占用频度选择、按照网络剩余容量最优选择法等)确定一个可用于承载当前业务的波长/子波长资源WRi(M)即Tdrop(Ri)(Z)，进而根据节点交叉约束信息和预定的资源选择策略可以在当前节点入口资源集合W(L)中确定一个与已确定的本节点下路输出端口资源对应的本节点入口资源WRi(L)。控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在节点间控制平面信令中携带当前确定的资源WRi(M)、WRi(L)信息、当前源路由信息Ri一起组成的“已确定资源路由”信息，通过DCN反向传送到当前节点M基于当前路由Ri的上游节点L。

步骤5，网络中当前节点L在接收到来自下游节点的关于业务T(A，Z)的控制平面“已确定资源路由”信今后，解析得到当前源路由Ri的信息和节点L下游各节点已确定入、出口资源WRi(L)，...WRi(Z)信息，对于当前节点来说下游节点的入口资源信息即对应本节点的出口资源信息。随后做如下判断分支处理：

步骤5-A，如果当前节点L和业务的源节点A不是同一节点，即当前节点L不是当前所要建立业务的源节点，则节点L通过查询已经确定的入口资源集合W(K)，根据预定的资源选择策略(如随机选择法、按照预定顺序选择法、按照资源占用频度选择、按照网络剩余容量最优选择法等)和节点交叉约束信息确定出一个能够与出口资源WRi(L)交叉连通的入口资源WRi(K)。控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在控制平面信令中携带当前节点确定的资源信息WRi(K)、当前源路由信息Ri，同时包括自目的节点Z沿着Ri的依次获得的所有已确定资源WRi(Z)，...WRi(L)一起组成的“已确定资源路由”信息，通过网络DCN信令通道继续反向传送到当前节点L基于当前路由Ri的上游节点K。节点K在收到来自节点L的信令后的处理过程可以套用节点L的处理过程，继续执行步骤5的处理过程(此时节点K在逻辑上视自身为步骤5中的重定义的节点L，视原来的L点为步骤4中的重定义的节点M，视节点K基于Ri路径的上游相邻节点为步骤4中的重定义的节点K)。

步骤5-B，如果当前节点L和业务的源节点A是同一节点，即当前节点L是当前所要建立业务的源节点，则节点通过查询已经确定的上路入口资源集合Tadd(A)，根据预定的资源选择策略(如随机选择法、按照预定顺序选择法、按照资源占用频度选择、按照网络剩余容量最优选择法等)和节点交叉约束信息确定出一个能够与已确定的出口资源WRi(A)交叉连通的本地上路资源Tadd(Ri)(A)。然后控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作。到此就成功建立了一条完整的业务T(A，Z)的路径：Ri和路径Ri所包含的各个节点的入口资源(对于源节点是上路入口资源)和出口资源(对于目的节点是下路出口资源)。

应了解，图3描述了在网格型光网络中建立业务T(A，Z)的业务路径为A-K-L-M-N-Z情形的各个节点的整体处理过程。需要进一步指出的是，由于在业务源节点每次根据网络拓扑调用路由算法搜索的网络路由均需要与前一次搜索的路由不完全一致，所以图3仅仅是以当前业务路由为A-K-L-M-N-Z情形为例对本发明处理过程所做的描述。

对于本发明所提出的网格型光网络中建立业务路径的方法，从每个节点控制平面的处理角度来描述，主要步骤如图4所示。

图5是根据本发明第二实施例的示意图。在如附图5所示的网格型光网络中，共包括9个40波ROADM类型光传输设备节点，网络各个ROADM节点分别能够支持2，3或4个线路光方向，即对于节点任一线路方向接收端口输入的光信号均能够通过节点设备交叉输出到对应其它线路方向的输出端口发送出去，但存在输入端口和输入端口需要保持相同波长的交叉约束限制。网络中的每个光纤跨段连线上标出的数字表示跨段的距离长度，单位为KM(千米)。

步骤1，将支持本发明方法的软件下载到网络中各个节点的控制平面处理器中。每个节点的控制平面处理器预先通过控制平面自动发现方式获得网络拓扑结构，通过网络管理***配置方式得到网络拓扑各个跨段的传输距离作为跨段连接的权重信息，如图4所示。通过网络管理***配置方式获得本节点设备的交叉约束信息：ROADM设备，仅限于入口和出口的同波长交叉。通过网络管理***配置方式获得本节点设备的资源状态信息：节点C和M之间的跨段CM中第1至20波长空闲可用，节点M和节点D之间的跨段MD中第21至40波长空闲可用，跨段的资源状态等同于跨段两端相邻节点对应该跨段方向的入/出口资源状况；网络其余各节点对应跨段的入口和出口资源均1至40波长通道为空闲可用；每个节点均能提供40路本地业务上、下路的入、出口空闲资源。

步骤2，通过网络管理***方式向网络中节点A发送由A到Z的双向业务路径建立请求T(A，Z)，其中要求业务路径必须经过网络中的M节点，且业务最长传输距离不能超过640KM。

由于网络资源具有双向对称分布的特性，所以双向业务路径的建立也据此特性先建立A到Z方向的单向业务路径，然后根据双向业务路径和资源对称原则得出另外方向Z到A的业务路径。对于A到Z方向的业务来说，A节点成为源节点，Z节点为目的节点。

步骤3，A节点通过本节点的KSP(K Shortest Paths)路由算法，在本地存储的网络拓扑信息和资源状态信息基础上搜索得到一条满足从节点A到节点Z的源路由R1(A，Z)＝A-B-C-M-D-Z，满足约束条件：严格必经M节点；路由跨段总长度120KM小于阀值640KM。随后针对当前节点A在路由R1上的下一跳相邻路由跨段AB，通过查询本地节点设备的交叉约束信息和资源状态信息，得到能够支持从客户设备发出的业务T(A，Z)自A节点上路输入端口集合Tadd(A)＝{Add1，Add2，Add3，...Add40}，和对应的可以经过节点内部交叉输出到下一跳路由跨段AB的可供使用的出口空闲资源的集合W(A)＝{λ1，λ2，λ3，...λ40}。随后做如下处理：在节点间传递的控制平面信令中携带源路由R1信息和节点A的出口空闲资源集合W(A)信息，并通过网络信令通道传送到R1上的A节点的下游相邻节点B。

步骤4，网络中节点B在接收到来自上游节点的关于业务T(A，Z)的控制平面信令后，解析得到当前源路由R1的信息和相邻的上一跳路由跨段AB的空闲资源集合W(A)，W(A)对于该跨段的上游相邻节点A来说对应的是节点出口空闲资源，对于跨段的下游相邻节点B来说对应的就是节点入口空闲资源。

随后做如下处理：节点B根据当前源路由R1信息得到节点B相邻的下一跳路由跨段BC，以确定当前节点下一跳路由的出口方向；然后参照接收到的入口空闲资源信息W(A)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的出口空闲资源信息集合W(B)＝{λ1，λ2，λ3，…，λ40}。

随后做如下进一步处理：在节点间传递的控制平面信今中携带源路由R1信息和节点B的出口空闲资源集合W(B)信息组成的“待确定资源路由”信息，通过网络的DCN信今通道传送到Ri上的B节点的下一相邻节点C。

步骤5，网络中节点C在接收到来自上游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R1的信息和相邻的上一跳路由跨段BC的空闲资源集合W(B)，W(B)对于该跨段的上游相邻节点B来说对应的是节点出口空闲资源，对于跨段的下游相邻节点C来说对应的就是节点入口空闲资源。

随后做如下处理：节点C根据当前源路由R1信息得到节点C相邻的下一跳路由跨段CM，以确定当前节点下一跳路由的出口方向；然后参照接收到的入口空闲资源信息W(C)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的出口空闲资源信息集合W(C)＝{λ1，λ2，λ3，...λ20}。

随后做如下进一步处理：在节点间传递的控制平面信令中携带源路由R1信息和节点C的出口空闲资源集合W(C)信息组成的“待确定资源路由”信息，通过网络的DCN信令通道传送到R1上的C节点的下一相邻节点M。

步骤6，网络中节点M在接收到来自上游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R1的信息和相邻的上一跳路由跨段CM的空闲资源集合W(C)，W(C)对于该跨段的上游相邻节点C来说对应的是节点出口空闲资源，对于跨段的下游相邻节点M来说对应的就是节点入口空闲资源。

随后做如下处理：节点M根据当前源路由R1信息得到节点M相邻的下一跳路由跨段MD，以确定当前节点下一跳路由的出口方向；然后参照接收到的入口空闲资源信息W(M)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的出口空闲资源信息集合W(D)＝，表示空集。W(D)集合为空，则可判定当前源路由R1不满足业务T(A，Z)的路径建立要求，则以控制平面信令方式向路由R1的源节点A返回基于R1的波长路径建立失败消息；

步骤7，A节点通过本节点的KSP(K Shortest Paths)路由算法，在本地存储的网络拓扑信息和资源状态信息基础上搜索得到一条满足从节点A到节点Z的新的源路由R2(A，Z)＝A-K-L-M-N-Z，满足约束条件：严格必经M节点；路由跨段总长度180KM小于阀值640KM。随后针对当前节点A在路由R2上的下一跳相邻路由跨段AK，通过查询本地节点设备的交叉约束信息和资源状态信息，得到能够支持从客户设备发出的业务T(A，Z)自A节点上路输入端口集合Tadd(A)＝{Add1，Add2，Add3，...Add40}，和对应的可以经过节点内部交叉输出到下一跳路由跨段AK的可供使用的出口空闲资源的集合W(A)＝{λ1，λ2，λ3，...λ40}。随后做如下处理：在节点间传递的控制平面信今中携带源路由R1信息和节点A的出口空闲资源集合W(A)信息，并通过网络信令通道传送到R1上的A节点的下游相邻节点K。

步骤8，网络中节点K在接收到来自上游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和相邻的上一跳路由跨段AK的空闲资源集合W(A)，W(A)对于该跨段的上游相邻节点A来说对应的是节点出口空闲资源，对于跨段的下游相邻节点K来说对应的就是节点入口空闲资源。

随后做如下处理：节点K根据当前源路由R2信息得到节点K相邻的下一跳路由跨段KL，以确定当前节点下一跳路由的出口方向；然后参照接收到的入口空闲资源信息W(A)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的出口空闲资源信息集合W(K)＝{λ1，λ2，λ3，...λ40}。

随后做如下进一步处理：在节点间传递的控制平面信令中携带源路由R2信息和节点K的出口空闲资源集合W(K)信息组成的“待确定资源路由”信息，通过网络的DCN信令通道传送到R2上的K节点的下一相邻节点L

步骤9，网络中节点L在接收到来自上游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和相邻的上一跳路由跨段KL的空闲资源集合W(K)，W(K)对于该跨段的上游相邻节点K来说对应的是节点出口空闲资源，对于跨段的下游相邻节点L来说对应的就是节点入口空闲资源。

随后做如下处理：节点L根据当前源路由R2信息得到节点L相邻的下一跳路由跨段LM，以确定当前节点下一跳路由的出口方向；然后参照接收到的入口空闲资源信息W(K)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的出口空闲资源信息集合W(L)＝{λ21，λ2，λ3，...λ40}。

随后做如下进一步处理：在节点间传递的控制平面信令中携带源路由R2信息和节点L的出口空闲资源集合W(L)信息组成的“待确定资源路由”信息，通过网络的DCN信令通道传送到R2上的L节点的下一相邻节点M。

步骤10，网络中节点M在接收到来自上游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和相邻的上一跳路由跨段LM的空闲资源集合W(L)，W(L)对于该跨段的上游相邻节点L来说对应的是节点出口空闲资源，对于跨段的下游相邻节点M来说对应的就是节点入口空闲资源。

随后做如下处理：节点M根据当前源路由R2信息得到节点M相邻的下一跳路由跨段MN，以确定当前节点下一跳路由的出口方向；然后参照接收到的入口空闲资源信息W(L)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的出口空闲资源信息集合W(M)＝{λ21，λ2，λ3，...λ40}。

随后做如下进一步处理：在节点间传递的控制平面信令中携带源路由R2信息和节点M的出口空闲资源集合W(M)信息组成的“待确定资源路由”信息，通过网络的DCN信令通道传送到R2上的M节点的下一相邻节点N。

步骤11，网络中节点N在接收到来自上游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和相邻的上一跳路由跨段MN的空闲资源集合W(M)，W(M)对于该跨段的上游相邻节点M来说对应的是节点出口空闲资源，对于跨段的下游相邻节点N来说对应的就是节点入口空闲资源。

随后做如下处理：节点N根据当前源路由R2信息得到节点N相邻的下一跳路由跨段NZ，以确定当前节点下一跳路由的出口方向；然后参照接收到的入口空闲资源信息W(M)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的出口空闲资源信息集合W(N)＝{λ21，λ2，λ3，...λ40}。

随后做如下进一步处理：在节点间传递的控制平面信令中携带源路由R2信息和节点N的出口空闲资源集合W(N)信息组成的“待确定资源路由”信息，通过网络的DCN信令通道传送到R2上的N节点的下一相邻节点Z。

步骤12，网络中节点Z在接收到来自上游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和相邻的上一跳路由跨段NZ的空闲资源集合W(N)，W(N)对于该跨段的上游相邻节点N来说对应的是节点出口空闲资源，对于跨段的下游相邻节点Z来说对应的就是节点入口空闲资源。

随后做如下处理：节点Z根据当前源路由R2信息得到节点Z是当前建立的业务T的目的节点，然后参照接收到的入口空闲资源信息W(N)，通过查询本地存储的设备交叉约束信息和资源状态信息来得出与当前节点入口空闲资源对应的本地下路资源信息集合Tadd(Z)＝{Drop21，Drop22，Drop23，...Add40}。在Tdrop(Z)集合中根据预定的资源选择策略(按照预定顺序选择法)确定一个可用于承载当前业务的波长/子波长资源WR2(Z)即Tdrop(R2)(Z)＝{Drop1}，进而根据节点交叉约束信息和预定的资源选择策略可以在当前节点Z入口资源集合W(N)中确定一个与已确定的本节点下路输出端口资源对应的本节点入口资源WR2(N)＝{λ21}。节点Z控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在控制平面信令中携带当前确定的资源WR2(N)、Tdrop(R2)(Z)信息、当前源路由信息Ri一起组成的“已确定资源路由”信息，通过DCN反向传送到当前节点Z基于当前路由Ri的上游节点N。

步骤13，网络中节点N在接收到来自下游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和节点N下游节点Z已确定的入、出口资源Tdrop(R2)(Z)、WR2(N)信息，对于当前节点来说下游节点的入口资源信息即对应本节点的出口资源信息。

随后做如下判断分支处理：节点N通过查询已经确定的入口资源集合W(M)，根据预定的资源选择策略(按照预定顺序选择法)和节点交叉约束信息确定出一个能够与出口资源WR2(N)交叉连通的入口资源WR2(M)＝{λ21}。节点N控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在控制平面信今中携带当前节点确定的资源信息WR2(M)、当前源路由信息R2，同时包括自目的节点Z沿着R2的依次获得的所有已确定资源Tdrop(R2)(Z)、WR2(N)一起组成的“已确定资源路由”信息，通过网络DCN信令通道继续反向传送到当前节点N基于当前路由R2的上游节点M。

步骤14，网络中节点M在接收到来自下游节点的关于业务T(A，Z)的控制平面信令后，解析得到当前源路由R2的信息和节点M下游各个节点已确定的入、出口资源Tdrop(R2)(Z)、WR2(N)、WR2(M)信息，对于当前节点来说下游节点的入口资源信息即对应本节点的出口资源信息。

随后做如下判断分支处理：节点M通过查询已经确定的入口资源集合W(L)，根据预定的资源选择策略(按照预定顺序选择法)和节点交叉约束信息确定出一个能够与出口资源WR2(M)交叉连通的入口资源WR2(L)＝{λ21}。节点M控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在控制平面信令中携带当前节点确定的资源信息WR2(L)、当前源路由信息R2，同时包括自目的节点Z沿着R2的依次获得的所有已确定资源Tdrop(R2)(Z)、WR2(N)、WR2(M)一起组成的“已确定资源路由”信息，通过网络DCN信今通道继续反向传送到当前节点M基于当前路由R2的上游节点L。

步骤15，网络中节点L在接收到来自下游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和节点L下游各个节点已确定的入、出口资源Tdrop(R2)(Z)、WR2(N)、WR2(M)、WR2(L)信息，对于当前节点来说下游节点的入口资源信息即对应本节点的出口资源信息。

随后做如下判断分支处理：节点L通过查询已经确定的入口资源集合W(K)，根据预定的资源选择策略(按照预定顺序选择法)和节点交叉约束信息确定出一个能够与出口资源WR2(L)交叉连通的入口资源WR2(K)＝{λ21}。节点L控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在控制平面信今中携带当前节点确定的资源信息WR2(K)、当前源路由信息R2，同时包括自目的节点Z沿着R2的依次获得的所有已确定资源Tdrop(R2)(Z)、WR2(N)、WR2(M)、WR2(L)一起组成的“已确定资源路由”信息，通过网络DCN信令通道继续反向传送到当前节点L基于当前路由R2的上游节点K。

步骤16，网络中节点K在接收到来自下游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和节点K下游各个节点已确定的入、出口资源Tdrop(R2)(Z)、WR2(N)、WR2(M)、WR2(L)、WR2(K)信息，对于当前节点来说下游节点的入口资源信息即对应本节点的出口资源信息。

随后做如下判断分支处理：节点K通过查询已经确定的入口资源集合W(K)，根据预定的资源选择策略(按照预定顺序选择法)和节点交叉约束信息确定出一个能够与出口资源WR2(K)交叉连通的入口资源WR2(A)＝{λ21}。节点K控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在控制平面信令中携带当前节点确定的资源信息WR2(A)、当前源路由信息R2，同时包括自目的节点Z沿着R2的依次获得的所有已确定资源Tdrop(R2)(Z)、WR2(N)、WR2(M)、WR2(L)、WR2(K)一起组成的“已确定资源路由”信息，通过网络DCN信今通道继续反向传送到当前节点K基于当前路由R2的上游节点A。

步骤17，网络中节点A在接收到来自下游节点的关于业务T(A，Z)的控制平面信今后，解析得到当前源路由R2的信息和节点A下游各个节点已确定的入、出口资源Tdrop(R2)(Z)、WR2(N)、WR2(M)、WR2(L)、WR2(K)、WR2(A)信息，对于当前节点来说下游节点的入口资源信息即对应本节点的出口资源信息。

随后做如下判断分支处理：节点A通过查询已经确定的本地上路入口资源集合Tadd(A)，根据预定的资源选择策略(按照预定顺序选择法)和节点交叉约束信息确定出一个能够与出口资源WR2(A)交叉连通的入口资源Tadd(R2)(A)＝{Add21}。节点A控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作。

随后节点A可以判定针对当前业务T(A，Z)的波长路径建立请求成功，业务T(A，Z)完整的业务路径为：A(Add21，λ21)-K(λ21，λ21)-L(λ21，λ21)-M(λ21，λ21)-N(λ21，λ21)-Z(λ21，Drop21)，其中括号内部的资源名称分别对应该节点的入口资源和出口资源。对于业务T(A，Z)的节点Z至A方向的业务路径根据资源对成分配原则可以得到：Z(Drop21，λ21)-N(λ21，λ21)-M(λ21，λ21)-L(λ21，λ21)-K(λ21，λ21)-A(λ21，Add 21)。最后将业务路径建立结果上报管理平面。

综上所述，采用本发明，在业务波长路径建立过程中，采用集中式路由计算和分布式资源分配相结合的方式达到了节省***资源和业务路径建立效率的目的。

以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (18)

1.一种业务路径建立方法，用于在采用波分复用技术的复杂拓扑网络中建立业务路径，其特征在于，包括以下步骤：

步骤一，各个节点的控制平面处理器预先获得所述拓扑网络的网络拓扑信息和本节点设备的交叉约束信息和资源状态信息；

步骤二，管理平面向所述拓扑网络中的源节点发送由所述源节点到目的节点的业务路径建立请求；以及

步骤三，基于所述网络拓扑信息、所述交叉约束信息、和所述资源状态信息，搜索得到符合业务路径建立要求的从所述源节点到所述目的节点的业务路径。

2.根据权利要求1所述的方法，其特征在于，所述网络拓扑信息即在所述拓扑网络中的所有节点组成的网络结构信息，至少包括每个连接跨段的权重信息，

其中，所述权重信息至少是通过所述拓扑网络的物理特性信息计算得到的，所述物理特性信息至少包括：光纤传输距离、衰减系数、色散系数、和噪音系数。

3.根据权利要求1所述的方法，其特征在于，所述交叉约束信息是在各个节点的输入端口集合和输出端口集合之间的交叉通过能力信息，以及

所述资源状态信息是各个节点的占用状态信息。

4.根据权利要求1所述的方法，其特征在于，所述业务路径建立请求至少包括：源节点信息、目的节点信息、关于业务路径的约束路由条件的信息、以及附加约束路由条件信息，

其中，所述附加约束路由条件信息是根据用户需要生成的约束条件、或与业务属性相关的信息。

5.根据权利要求1所述的方法，其特征在于，在所述步骤三中执行以下处理：

基于所述网络拓扑信息和所述资源状态信息，所述源节点通过预定路由算法搜索符合业务路径约束路由条件的源路由，

其中，当搜索所述源路由时，设定计数器为1，并在搜索后续路由时，逐次加一，

搜索到的各个路由互不相同，以及

所述预定路由算法是基于Dijkstra的路由算法，包括以下至少一种：开放式最短路径优先和第N条最短路算法。

6.根据权利要求5所述的方法，其特征在于，在所述步骤三中还执行以下处理：

如果在所述拓扑网络中搜索到所述源路由，则针对所述源节点在所述源路由上的下一跳相邻路由跨段；

通过查询所述交叉约束信息和所述资源状态信息，得到所述源节点的上路输入端口集合，和对应的可以经过节点内部交叉输出到所述下一跳相邻路由跨段的可供使用的出口空闲资源集合；以及

如果所述出口空闲资源集合为非空，则在控制平面信令中携带关于所述源路由的信息和关于所述出口空闲资源集合的信息，并通过数据通信网络信令通道传送到所述源节点的下游相邻节点。

7.根据权利要求6所述的方法，其特征在于，

如果所述出口空闲资源集合为空，则确定所述源路由不满足所述业务路径建立要求，返回本步骤开始重新搜索新的源路由Ri。

8.根据权利要求7所述的方法，其特征在于，在所述步骤三中，在所述源路由的后续跨段的多个下游节点中，对于每个下游节点，执行以下处理：

在接收到来自上游节点的待确定资源路由信令后，当前节点解析出关于所述源路由的信息和相邻的上一跳路由跨段的空闲资源集合，

其中，所述相邻的上一跳路由跨段的空闲资源集合

对于所述跨段的上游相邻节点来说对应的是节点出口空闲资源，以及

对于跨段的下游相邻节点来说对应的是节点入口空闲资源。

9.根据权利要求8所述的方法，其特征在于，

如果所述当前节点和所述目的节点不是同一节点，则所述当前节点根据关于所述源路由的信息得到与所述当前节点相邻的下一跳路由跨段，以确定所述当前节点的下一跳路由的出口方向；

根据接收到的所述相邻的上一跳路由跨段的空闲资源集合，通过查询所述交叉约束信息和所述资源状态信息，得出与所述当前节点的入口空闲资源对应的出口空闲资源集合；以及

如果所述出口空闲资源集合为非空，则在所述控制平面信令中携带源路由关于所述源路由的信息和所述当前节点的出口空闲资源集合的信息组成的待确定资源路由信息，并通过所述数据通信网络信令通道传送到所述当前节点的下一相邻节点N。

10.根据权利要求9所述的方法，其特征在于，

如果所述出口空闲资源集合为空，则确定所述源路由不满足所述业务路径建立要求，向所述源节点返回路径建立失败消息；以及

在收到所述路径建立失败消息后，所述源节点重新确定源路由。

11.根据权利要求根据权利要求8所述的方法，其特征在于，在所述步骤三中，还执行以下处理：

如果所述当前节点和所述目的节点是同一节点，则所述当前节点根据所述入口空闲资源信息，通过查询所述交叉约束信息和所述资源状态信息，得出与所述当前节点入口空闲资源对应的业务下路出口的空闲资源集合；以及

对于所述业务下路出口的空闲资源集合中的每一项波长或者子波长承载的业务信号，所述当前节点M均通过一个下路输出口输出到所述客户设备接收。

12.根据权利要求11所述的方法，其特征在于，

如果所述业务下路出口的空闲资源集合为空，则确定所述当前源路由不满足所述业务路径建立要求，则确定所述源路由不满足所述业务路径建立要求，向所述源节点返回路径建立失败消息；以及

在收到所述路径建立失败消息后，所述源节点重新确定源路由。

13.根据权利要求11所述的方法，其特征在于，

如果所述业务下路出口的空闲资源集合为非空，则在所述业务下路出口的空闲资源集合中，根据预定的资源选择策略确定一个可用于承载当前业务的波长/子波长资源；

根据所述交叉约束信息和所述预定的资源选择策略，在所述当前节点的入口资源集合中确定一个与已确定的本节点下路输出端口资源对应的本节点入口资源；以及

所述控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，然后在节点间控制平面信令中携带由当前确定的所述波长/子波长资源、所述本节点入口资源、关于所述源路由信息组成的已确定资源路由信息，

其中，所述预定的资源选择策略包括以下至少一种：随机选择法、按照预定顺序选择法、按照资源占用频度选择、按照网络剩余容量最优选择法。

14.根据权利要求13所述的方法，其特征在于，所述业务路径建立请求还包括反向业务路径建立请求。

15.根据权利要求14所述的方法，其特征在于，在所述步骤三中，还执行以下处理：

通过所述数据通信网络信令通道将所述已确定资源路由信息反向传送到所述当前节点基于当前路由的上游节点。

16.根据权利要求15所述的方法，其特征在于，还包括：

在接收到所述已确定资源路由信息后，当前节点解析得到当前源路由的信息和所述当前节点的下游各节点已确定的入口资源信息和出口资源信息。

17.根据权利要求16所述的方法，其特征在于，

如果所述当前节点和所述源节点不是同一节点，则所述当前节点通过查询已经确定的入口资源集合，根据所述预定的资源选择策略和所述交叉约束信息确定出一个能够与出口资源交叉连通的入口资源；

所述控制平面通过设备内部消息通知传送平面交叉设备执行相应的交叉动作，并在控制平面信令中携带由所述当前节点确定的资源信息、当前路由信息、和自目的节点沿路由依次获得的所有已确定资源组成的已确定资源路由信息；以及

通过所述数据通信网络信令通道反向传送到所述当前节点基于所述当前路由的上游节点。

18.根据权利要求16所述的方法，其特征在于，

如果所述当前节点和所述源节点是同一节点，则所述当前节点通过查询已经确定的上路入口资源集合，根据所述预定的资源选择策略和所述交叉约束信息，确定出一个能够与已确定的出口资源交叉连通的本地上路资源；

所述控制平面通过设备内部消息通知所述传送平面交叉设备执行相应的交叉动作，从而建立一条完整的双向业务的路径。

Images