[发明专利]传输网业务配置方法和系统

权利要求书

1.一种传输网业务配置方法，其特征在于，包括如下步骤：

(1)根据传输网的实际网络拓扑结构及业务需求，分别以邻接矩阵及节点形式作为输入；其中，所述网络拓扑结构包括节点及连接节点的管道，所述业务需求为节点之间需要传输的业务；包括：设置传输网的节点集合为F，F包含N个节点；建立业务在网络中连接业务的起点和终点的路径节点集合S，以及路径集合S上需要加中继器的中继节点集合R，其中，

(2)基于所述传输网的网络拓扑结构及业务需求的输入，根据规划设计传输网业务配置要求，对传输网业务配置问题建立相应的数学模型；其中，所述数学模型包括传输网业务配置最优的目标函数以及规划设计传输网业务配置要求对应的约束条件；所述数学模型包括：

目标函数：

min n

约束条件：

s.t 0≤n≤N

n＝|R|

H(S(i),S(i+1))＝1,0≤i≤|S|

w(S(i),S(i+1))>c,0≤i≤|S|

f(R(j),R(j+1))>m,f(S(T(j)),S(T(j+1)+1))<m,0≤j≤|R|

其中，min表示路径中加中继器传输节点进行分段的段数最少，n为中继节点集合R中传输节点的数目，N为加中继器节点最大值；邻接矩阵H的元素均为1；w为相邻的传输节点间的权值；c为常数；m为常数；T为变换，使得中继节点集合R与路径节点集合S中相同节点标号项对应；

其中，g为常量，H为传输节点之间的临界关系对应的邻接矩阵，v_i为第i传输节点；(v_i,v_j),v_i,v_j∈F为传输网业务，如果节点v_i,v_j邻接则H(i,j)＝1，否则为H(i,j)＝0；

(3)基于所述传输网规划设计业务配置问题的数学模型，结合图论算法求解所述数学模型，得到最优业务配置方案作为输出；

(4)根据最优业务配置方案的输出，规划设计所述传输网的配置的最优方案。

2.根据权利要求1所述的传输网业务配置方法，其特征在于，所述权值w为光在有效带宽为0.1nm内光信号功率和噪声功率的比值，c＝22，m＝17，g＝59。

3.根据权利要求1或2任一项所述的传输网业务配置方法，其特征在于，所述步骤(3)具体包括：

(3-1)获取待配置的传输网的网络拓扑结构及业务，根据网络拓扑结构及业务建立与网络相对应的邻接矩阵、邻接点连接权重矩阵；

(3-2)输入业务开始节点和结束节点，将开始节点标识为0，记为L(a):＝0，其他节点为-∞；初始化路径集合为空；初始化中继器节点集合为空；

(3-3)查找节点u，节点u具有最小的标志L(u)；即

将节点u加入路径节点集合S，得到集合S:＝S∪{u}，并计算T ，

T＝g-10lg(L(v))公式(1)

如果T<m，将e放入中继节点集合R中即R:＝R∪{e}

(3-4)令e＝u，以u为新的中间节点，修改不属于路径节点集合S的节点的标志，判断公式(2)条件是否成立：

如果公式(2)条件成立，根据如下公式(3)对路径节点集合S以外的节点的标志进行更新；

(3-5)重复(3-3)和(3-4)，直到业务终点加入路径节点集合S时，输出路径节点集合S和中继节点集合R。