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

说明书

本发明提供了一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法。本发明通过获取电力光纤主干通信网络拓扑和业务信息，按照空间矢量和最小准则选取最优中继节点规划路径，计算包含虚拟节点与宿主节点的节点空间矢量和，并按照空间矢量和最小准则选取中继节点规划路径，实现电力光纤主干通信网业务同源异宿多业务规划路径方法路径规划，有效改善电力光纤主干通信网资源使用效率。

技术领域

本发明属于电力光纤主干通信技术领域，尤其涉及一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法。

背景技术

随着社会通信技术的发展,OTN技术不断进步,并推动了科学技术的发展,提升了电力信息通信传输的速度。但是在电力信息通信传输得到发展的同时,电力行业也逐渐出现了很多问题,严重地阻碍了信息传输，电力光纤主干通信网络规模不断扩大、网架结构日益复杂，结构越来越复杂，业务种类更加繁多，传送质量要求日渐精准，电力系统由传统单一电能分配角色转变为集电能收集、电能传输、电能存储、电能分配和用户互动化为一体的新型电力交换系统节点，由此给电力光纤通信网络规划带来新的挑战。

电力光纤主干通信网络业务路径规划就是为业务提供合理路径，在满足业务通信需求前提下，实现通信网络资源配置的最优化。现有电力光纤主干通信网业务路径规划，多采用最少中继节点方法规划业务路径，每次只规划单个业务路径。针对现有电力光纤主干通信网业务规划过程只针对单个业务规划的问题，而未考虑多个或者多类业务一次性完成路径规划，本发明在考虑业务起始与终止节点的位置基础上，提出了一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法，针对待规划的同起点不同终点(以下简称同源异宿)多个业务，通过获取电力光纤主干通信网络拓扑和业务信息，构建含节点位置和业务饱和度的节点三维矢量分层特征空间，计算包含虚拟节点与宿主节点的节点空间矢量和，并按照空间矢量和最小准则选取中继节点规划路径，实现电力光纤主干通信网同起点异终点的多个业务规划路径，有效改善电力光纤主干通信网资源使用效率。

发明内容

本发明的目的在于提供一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法，该方法包括以下步骤：

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

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

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

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

与一般技术相比，本发明在考虑业务起始终止节点的位置基础上，提出了一种空间矢量和最小的电力光纤主干网同起点业务路径规划方法，一次实现同起点多条业务路径的规划。通过获取电力光纤主干通信网络拓扑和业务信息，按照空间矢量和最小准则选取最优中继节点规划路径，计算包含虚拟节点与宿主节点的节点空间矢量和，并按照空间矢量和最小准则选取中继节点规划路径，实现电力光纤主干通信网业务同源异宿多业务规划路径方法路径规划，有效改善电力光纤主干通信网资源使用效率。

附图说明

图1为本发明方法整体流程图。

图2为本发明方法典型节点二维位置拓扑图。

图3为本发明实例三维矢量特征空间图。

图4为本发明实例特征空间节点分层图。

图5为本发明实例最优中继节点选择结果图。

图6为本发明实例同起点业务路径规划结果图。

具体实施方式

下面结合附图，对优选实施例作详细说明。应该强调的是，下述说明仅仅是示例性的，而不是为了限制本发明的范围及其应用。如图1所示为本发明的方法流程图，以下结合具体实施例对本发明的方法进行进一步说明。