一种电力通信网络业务割接工序控制方法及装置制造方法及图纸

本发明专利技术公开了一种电力通信网络业务割接工序控制方法及装置，该方法包括：将待割接的网络业务节点构建成业务源宿节点拓扑图；选取出紧密关系边的节点，然后选取节点度最大的节点，并将节点度最大的节点与相邻的节点构成第一子图，计算第一子图的连通度；将当使第一子图连通度最大的节点，作为选中节点，在业务源宿节点拓扑中去掉选中节点之间的边，得到更新后的业务源宿节点拓扑图；对更新后的拓扑图进行依次的节点选择，直至去掉所述业务源宿节点拓扑图中的所有边；按照每次选择的节点顺序进行业务割接施工工序的安排顺序。通过本发明专利技术实现了缩短业务割接工期和保障了改造期间通信系统和电网的安全可靠运行的目的。

A business of electric power communication network cutover process control method and device

The invention discloses a business of electric power communication network cutover process control method and device, the method includes: network service nodes will be built into the business cutover source host node topology; selected nodes close edges, and then select the node with maximum degree, and the first sub graph nodes constitute maximum node degree the calculation of connectivity with adjacent, first sub graph will make the first subgraph; when the maximum connectivity node, as the selected node, select edges between nodes in the business from the source host node topology, get business source host node topology update; on the topology map updated in nodes remove the service selection, until the source host node topology in all sides; construction process service arrangement in accordance with the order of nodes each selection. The invention can shorten the service period and ensure the safe and reliable operation of the communication system and the power grid during the transformation of the objective.

【技术实现步骤摘要】
一种电力通信网络业务割接工序控制方法及装置
本专利技术涉及电力通信
，特别是涉及一种电力通信网络业务割接工序控制方法及装置。
技术介绍
近几年来，伴随着通讯技术的发展，为了网络更加适合各个行业的需求，网络改造技术也随之产生，其中，网络改造中最关键的一步就是网络割接，网络割接是对正在使用的线路、设备进行操作，将会直接影响到上面承接的业务，因此如何按该网络业务割接的工序也成了目前的一个重点问题。由于电力通信业务多数为点到点业务，割接需要两端落地端同时施工，即将业务原有落地端口更改至新系统落地端口中，而每天能够协调进行施工的站点数量是有限的。因此，在一个拓扑复杂的网络中，为了缩减割接周期、降低业务割接工作的风险，施工中重点工序安排尤为重要，因此如何对电力通信网络业务割接工序进行安排也是网络割接中的一个重点问题。
技术实现思路
针对于上述问题，本专利技术提供一种电力通信网络业务割接工序控制方法及装置，实现了缩短业务割接工期和保障了改造期间通信系统和电网的安全可靠运行的目的。为了实现上述目的，根据本专利技术的第一方面，提供了一种电力通信网络业务割接工序控制方法，该方法包括：遍历出待割接的网络业务节点，将所述待割接的网络业务节点构建成业务源宿节点拓扑图；在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点，作为第一工序安排节点；根据所述业务源宿节点拓扑图中各个节点中的节点度信息，选取节点度最大的节点，并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图，计算所述第一子图的连通度；将当使所述第一子图连通度最大的节点，作为选中节点，在所述业务源宿节点拓扑中去掉所述选中节点之间的边，得到更新后的业务源宿节点拓扑图；对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择，直至去掉所述业务源宿节点拓扑图中的所有边；按照每次选择的节点顺序进行业务割接施工工序的安排顺序。优选的，所述遍历出待割接的网络业务节点，将所述待割接的网络业务节点构建成业务源宿节点拓扑图，包括：将遍历出的待割接的网络业务节点构建成网络业务矩阵；计算所述网络业务矩阵的特征向量，得到所述待割接的网络业务节点对应的施工地点特征矩阵；将所述施工地点特征矩阵采用无向图的形式进行表示，得到业务源宿节点拓扑图。优选的，当所述业务源宿节点拓扑图中的节点度最大值对应着多个节点时，该方法还包括：选取多个节点中的任意一个节点作为节点度最大值对应的节点。优选的，当使所述第一子图连通度最大的节点有多个组合时，该方法还包括：将所述业务源宿节点拓扑图去掉所述第一子图后的拓扑图记为第二拓扑图；计算所述第二拓扑图的连通度；并将使得所述第二拓扑图连通度最大的节点作为选中节点。优选的，所述相邻的节点的数量为3个。根据本专利技术的第二方面，提供了一种电力通信网络业务割接工序控制装置，该装置包括：构建模块，用于遍历出待割接的网络业务节点，将所述待割接的网络业务节点构建成业务源宿节点拓扑图；第一选择模块，用于在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点，作为第一工序安排节点；第二选择模块，用于根据所述业务源宿节点拓扑图中各个节点中的节点度信息，选取节点度最大的节点，并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图，计算所述第一子图的连通度；第三选择模块，用于将当使所述第一子图连通度最大的节点，作为选中节点，在所述业务源宿节点拓扑中去掉所述选中节点之间的边，得到更新后的业务源宿节点拓扑图；处理模块，用于对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择，直至去掉所述业务源宿节点拓扑图中的所有边；顺序安排模块，用于按照每次选择的节点顺序进行业务割接施工工序的安排顺序。优选的，所述构建模块包括：构建单元，用于将遍历出的待割接的网络业务节点构建成网络业务矩阵；计算单元，用于计算所述网络业务矩阵的特征向量，得到所述待割接的网络业务节点对应的施工地点特征矩阵；矩阵处理单元，用于将所述施工地点特征矩阵处理为无向图的形式，得到业务源宿节点拓扑图。优选的，当所述业务源宿节点拓扑图中的节点度最大值对应着多个节点时，该装置还包括：选取单元，用于选取多个节点中的任意一个节点作为节点度最大值对应的节点。优选的，当使所述第一子图连通度最大的节点有多个组合时，该装置还包括：图形处理单元，用于将所述业务源宿节点拓扑图去掉所述第一子图后的拓扑图记为第二拓扑图；连通度计算单元，用于计算所述第二拓扑图的连通度；节点确定单元，用于并将使得所述第二拓扑图连通度最大的节点作为选中节点。相较于现有技术，本专利技术遍历出待割接的网络业务节点，将所述待割接的网络业务节点构建成业务源宿节点拓扑图，即将通用并有效的数学模型来遍历及定义通信网络业务。然后基于构建成的业务源宿节点拓扑图结合了图论思想提出了网络业务割接施工工序优化控制方法，即通过计算拓扑图中的节点度和连通度等相关信息，逐步选定节点去掉拓扑图中节点之间的边，将图进行逐步切割这样通过图论的思想将施工工序安排问题进行了转换，并且，整个工序安排可以提前设计进行，避免在网络业务割接过程中进行，可以有效缩短业务割接工期，显著减少电网调度通信业务中断时长，极大地保障了改造期间通信系统和电网的可靠安全运行。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本专利技术实施例一提供的一种电力通信网络业务割接工序控制方法的流程示意图；图2为本专利技术实施例二提供的一种网络拓扑的示意图；图3为本专利技术实施例二提供的一种网络业务矩阵的示意图；图4为本专利技术实施例二提供的一种业务源宿节点拓扑的示意图；图5为本专利技术实施例二提供的一种施工工序安排第一天对应的拓扑图；图6为本专利技术实施例二提供的一种施工工序安排第二天对应的拓扑图；图7为本专利技术实施例二提供的一种施工工序安排第三天对应的拓扑图；图8为本专利技术实施例三提供的一种电力通信网络业务割接工序控制装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术的说明书和权利要求书及上述附图中的术语“第一”和“第二”等是用于区别不同的对象，而不是用于描述特定的顺序。此外术语“包括”和“具有”以及他们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有设定于已列出的步骤或单元，而是可包括没有列出的步骤或单元。实施例一参见图1为本专利技术实施例1提供的一种电力通信网络业务割接工序控制方法，该方法包括以下步骤：S11、遍历出待割接的网络业务节点，将所述待割接的网络业务节点构建成业务源宿节点拓扑图；具体的，根据图论中流量守恒定律，将待割接网络抽象为一个网络节点，则流入网络节点与流出网络节点的业务应相同，即满足节点网络流量守恒。通本文档来自技高网...

【技术保护点】
一种电力通信网络业务割接工序控制方法，其特征在于，该方法包括：遍历出待割接的网络业务节点，将所述待割接的网络业务节点构建成业务源宿节点拓扑图；在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点，作为第一工序安排节点；根据所述业务源宿节点拓扑图中各个节点中的节点度信息，选取节点度最大的节点，并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图，计算所述第一子图的连通度；将当使所述第一子图连通度最大的节点，作为选中节点，在所述业务源宿节点拓扑中去掉所述选中节点之间的边，得到更新后的业务源宿节点拓扑图；对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择，直至去掉所述业务源宿节点拓扑图中的所有边；按照每次选择的节点顺序进行业务割接施工工序的安排顺序。

【技术特征摘要】
1.一种电力通信网络业务割接工序控制方法，其特征在于，该方法包括：遍历出待割接的网络业务节点，将所述待割接的网络业务节点构建成业务源宿节点拓扑图；在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点，作为第一工序安排节点；根据所述业务源宿节点拓扑图中各个节点中的节点度信息，选取节点度最大的节点，并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图，计算所述第一子图的连通度；将当使所述第一子图连通度最大的节点，作为选中节点，在所述业务源宿节点拓扑中去掉所述选中节点之间的边，得到更新后的业务源宿节点拓扑图；对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择，直至去掉所述业务源宿节点拓扑图中的所有边；按照每次选择的节点顺序进行业务割接施工工序的安排顺序。2.根据权利要求1所述的方法，其特征在于，所述遍历出待割接的网络业务节点，将所述待割接的网络业务节点构建成业务源宿节点拓扑图，包括：将遍历出的待割接的网络业务节点构建成网络业务矩阵；计算所述网络业务矩阵的特征向量，得到所述待割接的网络业务节点对应的施工地点特征矩阵；将所述施工地点特征矩阵采用无向图的形式进行表示，得到业务源宿节点拓扑图。3.根据权利要求1所述的方法，其特征在于，当所述业务源宿节点拓扑图中的节点度最大值对应着多个节点时，该方法还包括：选取多个节点中的任意一个节点作为节点度最大值对应的节点。4.根据权利要求1所述的方法，其特征在于，当使所述第一子图连通度最大的节点有多个组合时，该方法还包括：将所述业务源宿节点拓扑图去掉所述第一子图后的拓扑图记为第二拓扑图；计算所述第二拓扑图的连通度；并将使得所述第二拓扑图连通度最大的节点作为选中节点。5.根据权利要求1所述的方法，其特征在于，所述相邻的节点的数量为3个。6.一种电力通信网络业务割接工序控...

【专利技术属性】
技术研发人员：王颖，刘军，张书林，刘识，唐佳，广泽晶，郭小溪，宋桂林，张宁，樊秀娟，周鸿喜，
申请(专利权)人：国家电网公司，国家电网公司信息通信分公司，
类型：发明
国别省市：北京,11