[发明专利]一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法

权利要求书

1.一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法，该方法包括以下步骤：

S1.获取电力光纤主干通信网络拓扑信息和业务信息；

S2.构建含节点位置和业务饱和度的节点三维矢量分层特征空间；

S3.按照空间矢量和最小准则选取最优中继节点规划路径；

S4.返回到S3进行下一层特征空间的中继节点选择直至业务的起始节点。

2.一种根据权利要求1所述的一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法，其特征在于所述步骤S1中，电力光纤主干通信网络网络节点数为N(取值范围为5～100)，每对节点i和节点j之间链路长度L_ij；每个节点i的承载业务容量上限为C(i)(取值范围为30～50)，每个节点i已转载业务量为g(i)；待规划的同源异宿业务的数量为K(取值范围为3～10)，待规划业务共同的起始节点为b，待规划业务不同终止节点f_k的节点集合为F_Set＝{f_k,1≤k≤K}。

3.一种根据权利要求1所述的一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法，其特征在于所述步骤S2中，构建以待规划业务共同起点b为原点的任意二维直角坐标平面xoy，对拓扑网络中的每一个节点i，按照实际物理拓扑等比例映射到二维直角坐标平面xoy，按照公式Z_i＝g(i)/C(i)计算节点业务饱和度Z_i；将节点业务饱和度Z_i和坐标平面xoy作为三维特征空间的竖轴和底面，构建节点特征空间，获取节点i的特征空间坐标Q_i(x_i,y_i,z_i)；对于每一个节点i，按照公式计算节点i的特征空间所属层数V_i，其中min(·)为取最小值操作，为向上取整操作。

4.一种根据权利要求1所述的一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法，其特征在于所述步骤S3中，节点特征空间当前所属层数为V_s，对于任意两个待规划业务的终止节点f_k(x_k,y_k,z_k)和f_m(x_m,y_m,z_m)，其在V_s-1层的虚拟中继节点为p(x_p,y_p,z_p)，按照公式计算虚拟中继节点p；对于任意处于第V_s-1层特征空间中的虚拟中继节点p(x_p,y_p,z_p)和任意普通节点i(x_i,y_i,z_i)，按照公式和分别计算虚拟中继节点与任意节点之间的同层矢量以及与起始节点的初始矢量对于处于第V_s-1层特征空间中任意普通节点i，按照公式计算节点i的空间矢量和对于每一个虚拟中继节点p，选取空间矢量和模最小的虚拟中继节点对应的中继节点作为业务路径的最优转发节点P_opt。