[发明专利]光网络中的保护路径建立方法和装置

权利要求书

1.一种光网络中的保护路径建立方法，其特征在于，包括：

根据输入的光层物理拓扑信息生成IP网络拓扑图G，并根据所述IP网络拓扑图G为业务连接请求建立工作路径；

如果没有成功建立所述工作路径，则阻塞所述业务连接请求，本次保护路径建立过程结束；否则，根据成功建立的工作路径更新网络资源信息，并判断该工作路径的各段下层光路中是否存在为所述业务连接请求新建的下层光路；

如果不存在所述新建的下层光路，则本次保护路径建立过程结束；否则，为所述新建的各段下层光路分别建立保护路径，且在为所述新建的各段下层光路分别成功建立保护路径后，输出建立的保护路径信息，而在不能够为其中一段下层光路成功建立保护路径的情况下，释放为所述工作路径分配的网络资源，并阻塞所述业务连接请求，本次保护路径建立过程结束。

2.如权利要求1所述的方法，其特征在于，所述光网络包括：以光交叉连接器为光节点的光网络，且所述业务连接请求包括：源节点、目标节点以及带宽。

3.如权利要求1所述的方法，其特征在于，所述为业务连接请求建立工作路径包括：基于最短路径算法为业务连接请求建立工作路径。

4.如权利要求1或2或3所述的方法，其特征在于，所述为所述新建的各段下层光路分别建立保护路径包括：

在I P网络拓扑图G中裁剪掉工作路径中的物理链路构成的边以及经过该物理链路的光路，并裁剪掉无可用带宽资源的物理链路构成的边；

设置新建的下层光路的保护光路所经过的物理链路集合设置为L*，且L*的初始值为F；

重复执行下述步骤直到不能够为其中一段下层光路成功建立保护路径或者为各新建的下层光路均成功建立保护路径为止：在光网络拓扑图Gb中裁剪掉集合L*中的物理链路构成的边以及经过该物理链路的光路，并裁剪掉没有可用带宽资源的物理链路构成的边，形成光网络拓扑图Gb*；设置Gb*中各边的权重；用最短路径算法为一新建的下层光路计算保护路径；判断该计算出的保护路径是否成功建立，如果成功建立，则将该计算出的保护路径所经过的物理链路加入到集合L*中，并更新网络资源信息。

5.如权利要求1或2或3所述的方法，其特征在于，所述形成光网络拓扑图Gb*的过程还包括：裁剪掉可用带宽资源不能满足业务连接请求的带宽需求的边。

6.一种光网络中的保护路径建立装置，其特征在于，包括：

建立工作路径模块，用于根据输入的光层物理拓扑信息生成IP网络拓扑图G，并根据所述IP网络拓扑图G为输入的业务连接请求建立工作路径，如果没有成功建立所述工作路径，则阻塞所述业务连接请求，输出工作路径建立失败信息；否则，根据成功建立的工作路径更新网络资源信息；

判断模块，用于判断成功建立的工作路径的各段下层光路中是否存在为所述业务连接请求新建的下层光路，如果不存在所述新建的下层光路，则输出保护路径已存在信息，否则触发建立保护路径模块；

建立保护路径模块，用于根据判断模块的触发为所述新建的各段下层光路分别建立保护路径，且在为所述新建的各段下层光路分别成功建立保护路径后，输出建立的保护路径信息，而在不能够为其中一段下层光路成功建立保护路径的情况下，释放为所述工作路径分配的网络资源，并阻塞所述业务连接请求，输出保护路径建立失败信息。

7.如权利要求6所述的装置，其特征在于，所述光网络包括：以光交叉连接器为光节点的光网络，且所述业务连接请求包括：源节点、目标节点以及带宽。

8.如权利要求6所述的装置，其特征在于，所述建立工作路径模块基于最短路径算法为业务连接请求建立工作路径。