[发明专利]OTN环形网络业务优化方法、计算机系统与服务器

权利要求书

1.一种基于链路波道负载分担均衡的OTN环形网络业务优化方法，其特征在于，包括：

步骤1：输入业务，从第一条业务开始输入；

步骤2：定义顺时针的路径为顺路径Xe，逆时针的路径为逆路径Xf，并根据下述方式构建链路矩阵A：

将设定开通的m条业务开通到由n条链路组成的环网中，转化为一个m*n的链路矩阵A：

其中：

每一行代表每一条业务可选择的链路，表示第i条业务是否占用第j段链路，如果占用则为1，如果没有占用则为0，，；

步骤3：根据链路矩阵A确定单条链路的波道使用率，其中每段链路的波道使用率确定方式如下：

其中表示第n条链路的波道使用率，b表示每条链路上可用的波道条数；

步骤4：判断顺路径的单条链路使用率Ke与逆路径的单条链路使用率Kf是否都大于等于100%，如果两者都小于100%进入步骤5，如果其中至少有一个大于等于100%，则根据Kf与Ke的使用率进行强制规划处理，其中强制规划处理包括以下步骤：

步骤4-1：判断Ke=100%且Kf=100%是否成立，如果成立则转步骤4-2，如果不成立则转步骤4-3；

步骤4-2：强制规划Xf为当前x业务的路径，同时计y=x，并将强制规划的路径输入到链路矩阵A，其中y表示终端标志，y的初值为0；

步骤4-3：判断Kf=100%且Ke=100%是否成立，如果成立则转步骤4-4，如果不成立则转步骤4-5；

步骤4-4：强制规划Xe为当前x业务的路径，同时计y=x，并将强制规划的路径输入到链路矩阵A；

步骤4-5：判断Kf=100%且Ke=100%是否成立，如果成立转步骤4-6；

步骤4-6：对当前的x进行减1处理，再比较x与y是否相等，如果相等则转入步骤4-7，如果不相等则转入步骤4-8；

步骤4-7：确定前环网无法满足m条业务的开通，结束业务路径规划并提示进行扩波操作；

步骤4-8：对y值进行更新，将当前的x值赋给y；

步骤4-9：强制规划与当前x计算出的规划路径相对的另一条路径，并将强制规划的路径输入到链路矩阵A；

步骤5：计算数集的方差，其中：m表示设定开通的业务条数，n表示链路条数，b表示每条链路上可用的波道条数，i表示设定开通的业务的序号；表示链路矩阵A中的第i条业务的n列数据；

步骤6：在第x条业务进入后，记录两端链路的方差大小，其中顺路径方差为Se，逆路径方差为Sf；

步骤7：比较顺路径方差为Se和逆路径方差为Sf的大小，若Se=Sf，转步骤8；若SeSf，转步骤9；

步骤8：将方差为Se时的顺路径规划为本次输入的第x条业务的路径；

步骤9：将方差为Sf时的逆路径规划为本次输入的第x条业务的路径；

步骤10：将第x条业务的路径所规划的路径输入到链路矩阵A中；

步骤11：判断x是否达到设定开通的业务条数m，如果达到则转步骤12；如果未达到则对当前输入的第x条进行x+1处理，返回再进行业务输入，直到x达到设定开通的业务条数m；

步骤12：路径规划结束，输出链路矩阵A。

2.一种基于链路波道负载分担均衡的OTN环形网络业务优化系统，其特征在于，包括：

一个或多个处理器；

存储器，存储可被操作的指令，所述指令在通过所述一个或多个处理器执行时使得所述一个或多个处理器执行操作，所述操作包括权利要求1所述的步骤1-步骤12。

3.一种基于链路波道负载分担均衡的OTN环形网络业务优化的服务器，其特征在于，包括：

一个或多个处理器；

存储器，存储可被操作的指令，所述指令在通过所述一个或多个处理器执行时使得所述一个或多个处理器执行操作，所述操作包括权利要求1所述的步骤1-步骤12。