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

摘要

本发明提供一种传输网业务配置方法和系统，其中方法包括步骤根据传输网的实际网络拓扑结构及业务需求，分别以邻接矩阵及节点形式作为输入；基于所述传输网的网络拓扑结构及业务需求的输入，根据规划设计传输网业务配置要求，对传输网业务配置问题建立相应的数学模型；基于所述传输网规划设计业务配置问题的数学模型，结合图论算法求解所述数学模型，得到最优业务配置方案作为输出；根据最优业务配置方案的输出，规划设计所述传输网的配置的最优方案。本发明将传输网业务配置问题以数学优化形式进行处理，将复杂的业务配置简单化，大大减少了配置处理的复杂度，而且提高了准确性，每次都能高效、快速地找到最优解，达到传输业务的最优配置。

主权项

一种传输网业务配置方法，其特征在于，包括如下步骤：(1)根据传输网的实际网络拓扑结构及业务需求，分别以邻接矩阵及节点形式作为输入；其中，所述网络拓扑结构包括节点及连接节点的管道，所述业务需求为节点之间需要传输的业务；包括：设置传输网的节点集合为F，F包含N个节点；建立业务在网络中连接业务的起点和终点的路径节点集合S，以及路径集合S上需要加中继器的中继节点集合R，其中，(2)基于所述传输网的网络拓扑结构及业务需求的输入，根据规划设计传输网业务配置要求，对传输网业务配置问题建立相应的数学模型；其中，所述数学模型包括传输网业务配置最优的目标函数以及规划设计传输网业务配置要求对应的约束条件；所述数学模型包括：目标函数：min n约束条件：s.t 0≤n≤Nn＝|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为传输节点之间的临界关系对应的邻接矩阵，vi为第i传输节点；(vi,vj),vi,vj∈F为传输网业务，如果节点vi,vj邻接则H(i,j)＝1，否则为H(i,j)＝0；(3)基于所述传输网规划设计业务配置问题的数学模型，结合图论算法求解所述数学模型，得到最优业务配置方案作为输出；(4)根据最优业务配置方案的输出，规划设计所述传输网的配置的最优方案。