[发明专利]基于业务需求的PeOTN网络路由规划方法

权利要求书

1.一种基于业务需求的PeOTN网络路由规划方法，其特征在于：所述方法包括如下的步骤：

a.确定PeOTN网络拓扑图，记录图中链路的光缆距离S，光缆的平均修复时间MTTR和平均故障间隔时间MTBF，并计算每条链路j的失效率F(j)；

b.确定PeOTN网络上承载的业务i，并根据业务i的需求分析业务i的实时性和可靠性，计算业务i的实时性系数d(i)和可靠性系数f(i)；

c.根据业务i运维目标确定路由规划中的实时性权重k1和可靠性权重k2；

d.根据各条链路j的失效率F(j)，采用K条最短路径算法分别获得k条路径P_m，m＝1、2、3…k；

e.在得到的k条路径中，引入业务i承载在网络链路中出现的时延delay(j)；

f.根据如下目标函数分别计算业务i在k条路径中的每条路径上的函数值，

其中，j为路径P_m上的链路，Y_m为路径P_m上的链路个数，delay(j)表示业务i在链路j中的时延，【d(i)×delay(j)】*和【f(i)×F(j)】*均表示归一化后的数据；

g.选择业务i在k条路径上的函数值的最小值，且将该最小值所对应的路径作为业务i的最优路径。

2.根据权利要求1所述的基于业务需求的PeOTN网络路由规划方法，其特征在于：步骤a中按以下公式计算链路j的失效率F(j)，

F(j)＝S(j)×MTTR(j)/MTBF(j)。

3.根据权利要求2所述的基于业务需求的PeOTN网络路由规划方法，其特征在于：步骤b中计算业务i的实时性系数d(i)和可靠性系数f(i)包括如下的步骤：

b1.建立层次结构模型；

b2.构造判断矩阵；

b3.计算业务i的实时性系数d(i)和可靠性系数f(i)。

4.根据权利要求3所述的基于业务需求的PeOTN网络路由规划方法，其特征在于：步骤c1的结构模型包括目标层、准则层和方案层；步骤c2中采用一致矩阵法分析各业务对实时性和可靠性的相对重要性，构造判断矩阵。

5.根据权利要求3所述的基于业务需求的PeOTN网络路由规划方法，其特征在于：步骤c中，若业务运维目标为基于业务实时性优化，则实时性权重k1为1、可靠性权重k2为0；若业务运维目标为基于业务可靠性优化，则实时性权重k1为0、可靠性权重k2为1；若业务运维目标为同时基于业务实时性和可靠性优化，则k1＝d(i)/(d(i)+f(i))，k2＝f(i)/(d(i)+f(i))。