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

说明书

本发明提供一种OTN环形网络业务优化方法、计算机系统与服务器，通过计算环网的链路波道使用率的方差大小对环网的负载分担进行均衡性判断，首先单条业务进行开通时，先进行链路波道使用率的计算，判定是否有链路的波道使用率超过100%，如果不存在超过100%的链路波道，则计算当前业务顺路径、逆路径时对应的环网方差，选择方差小的链路波道作为当前业务的链路波道。并将对应的路径存入到链路矩阵A中。通过对每条业务的顺路径和逆路径的方差进行比较，既保证当前业务规划完毕后，整个环网的链路波道规划是均衡的，同时保证在依次对每条业务进行规划完成后，整个环网的链路波道规划达到均衡。

技术领域

本发明涉及网络通信技术领域，具体而言涉及一种基于链路波道负载分担均衡的OTN环形网络业务优化方法。

背景技术

运营商的OTN网络对路径的规划基本上处于自动计算过程，如果没有对其进行限制，会导致路径的使用情况分布不均匀，链路的波道使用波动会非常大，从而导致环网部分的链路波道负载波动大，出现不均衡的问题。

现有技术通过对OTN通信网络进行分层建模，通过规定传输时延要求、可靠性要求等方面的指标入手，最终能够降低高负载光层路径节点的出现，能够尽可能地均衡，但在进行路径规划时，算法的运算比较机械化，并不能对有一定规律的路径进行进一步的处理，并且现有技术只是通过预设使用率顶值，估算链路波道的使用率方差，具有局限性，当遇到组网复杂的网络拓扑中，或者不确定的业务数量以及环网节点数量时，现有的方法并不能很好的解决。

现阶段的业务配置在规划业务链路波道的时只考虑在两点之间寻找最短链路波道进行业务开通，缺少对整个环网的波道负载分担进行的均衡规划，这将极大的导致部分链路波道的负载压力非常大，单条的链路波道将承受巨大的传输压力，一旦该条链路波道出现问题，将导致大量的业务出现故障。

发明内容

本发明目的在于提供一种基于链路波道负载分担均衡的OTN环形网络业务优化方法，使整个环网在业务正常开通的情况下负载分担最均衡，环网传输业务更稳定。

根据本发明目的的第一方面提出一种基于链路波道负载分担均衡的OTN环形网络业务优化方法，包括：

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

步骤2：构建链路矩阵A，定义顺时针的路径为顺路径Xe，逆时针的路径为逆路径Xf；

步骤3：根据链路矩阵A确定单条链路的波道使用率；

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

步骤5：计算数集方差；

步骤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。

优选地，所述步骤4中的强制规划处理包括以下步骤：