CN107919978B - 一种电力通信网络业务割接工序控制方法及装置 - Google Patents
一种电力通信网络业务割接工序控制方法及装置 Download PDFInfo
- Publication number
- CN107919978B CN107919978B CN201710946211.8A CN201710946211A CN107919978B CN 107919978 B CN107919978 B CN 107919978B CN 201710946211 A CN201710946211 A CN 201710946211A CN 107919978 B CN107919978 B CN 107919978B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- service
- topological graph
- graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 80
- 238000004891 communication Methods 0.000 title claims abstract description 35
- 238000005520 cutting process Methods 0.000 title claims abstract description 15
- 238000010276 construction Methods 0.000 claims abstract description 57
- 239000011159 matrix material Substances 0.000 claims description 35
- 238000012545 processing Methods 0.000 claims description 14
- 239000013598 vector Substances 0.000 claims description 12
- 230000009466 transformation Effects 0.000 abstract description 5
- 238000004904 shortening Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 9
- 238000004519 manufacturing process Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000003203 everyday effect Effects 0.000 description 3
- 230000007717 exclusion Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000004886 process control Methods 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种电力通信网络业务割接工序控制方法及装置,该方法包括:将待割接的网络业务节点构建成业务源宿节点拓扑图;选取出紧密关系边的节点,然后选取节点度最大的节点,并将节点度最大的节点与相邻的节点构成第一子图,计算第一子图的连通度;将当使第一子图连通度最大的节点,作为选中节点,在业务源宿节点拓扑中去掉选中节点之间的边,得到更新后的业务源宿节点拓扑图;对更新后的拓扑图进行依次的节点选择,直至去掉所述业务源宿节点拓扑图中的所有边;按照每次选择的节点顺序进行业务割接施工工序的安排顺序。通过本发明实现了缩短业务割接工期和保障了改造期间通信***和电网的安全可靠运行的目的。
Description
技术领域
本发明涉及电力通信技术领域,特别是涉及一种电力通信网络业务割接工序控制方法及装置。
背景技术
近几年来,伴随着通讯技术的发展,为了网络更加适合各个行业的需求,网络改造技术也随之产生,其中,网络改造中最关键的一步就是网络割接,网络割接是对正在使用的线路、设备进行操作,将会直接影响到上面承接的业务,因此如何按该网络业务割接的工序也成了目前的一个重点问题。
由于电力通信业务多数为点到点业务,割接需要两端落地端同时施工,即将业务原有落地端口更改至新***落地端口中,而每天能够协调进行施工的站点数量是有限的。因此,在一个拓扑复杂的网络中,为了缩减割接周期、降低业务割接工作的风险,施工中重点工序安排尤为重要,因此如何对电力通信网络业务割接工序进行安排也是网络割接中的一个重点问题。
发明内容
针对于上述问题,本发明提供一种电力通信网络业务割接工序控制方法及装置,实现了缩短业务割接工期和保障了改造期间通信***和电网的安全可靠运行的目的。
为了实现上述目的,根据本发明的第一方面,提供了一种电力通信网络业务割接工序控制方法,该方法包括:
遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图;
在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点,作为第一工序安排节点;
根据所述业务源宿节点拓扑图中各个节点中的节点度信息,选取节点度最大的节点,并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图,计算所述第一子图的连通度;
将当使所述第一子图连通度最大的节点,作为选中节点,在所述业务源宿节点拓扑中去掉所述选中节点之间的边,得到更新后的业务源宿节点拓扑图;
对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择,直至去掉所述业务源宿节点拓扑图中的所有边;
按照每次选择的节点顺序进行业务割接施工工序的安排顺序。
优选的,所述遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图,包括:
将遍历出的待割接的网络业务节点构建成网络业务矩阵;
计算所述网络业务矩阵的特征向量,得到所述待割接的网络业务节点对应的施工地点特征矩阵;
将所述施工地点特征矩阵采用无向图的形式进行表示,得到业务源宿节点拓扑图。
优选的,当所述业务源宿节点拓扑图中的节点度最大值对应着多个节点时,该方法还包括:
选取多个节点中的任意一个节点作为节点度最大值对应的节点。
优选的,当使所述第一子图连通度最大的节点有多个组合时,该方法还包括:
将所述业务源宿节点拓扑图去掉所述第一子图后的拓扑图记为第二拓扑图;
计算所述第二拓扑图的连通度;
并将使得所述第二拓扑图连通度最大的节点作为选中节点。
优选的,所述相邻的节点的数量为3个。
根据本发明的第二方面,提供了一种电力通信网络业务割接工序控制装置,该装置包括:
构建模块,用于遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图;
第一选择模块,用于在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点,作为第一工序安排节点;
第二选择模块,用于根据所述业务源宿节点拓扑图中各个节点中的节点度信息,选取节点度最大的节点,并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图,计算所述第一子图的连通度;
第三选择模块,用于将当使所述第一子图连通度最大的节点,作为选中节点,在所述业务源宿节点拓扑中去掉所述选中节点之间的边,得到更新后的业务源宿节点拓扑图;
处理模块,用于对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择,直至去掉所述业务源宿节点拓扑图中的所有边;
顺序安排模块,用于按照每次选择的节点顺序进行业务割接施工工序的安排顺序。
优选的,所述构建模块包括:
构建单元,用于将遍历出的待割接的网络业务节点构建成网络业务矩阵;
计算单元,用于计算所述网络业务矩阵的特征向量,得到所述待割接的网络业务节点对应的施工地点特征矩阵;
矩阵处理单元,用于将所述施工地点特征矩阵处理为无向图的形式,得到业务源宿节点拓扑图。
优选的,当所述业务源宿节点拓扑图中的节点度最大值对应着多个节点时,该装置还包括:
选取单元,用于选取多个节点中的任意一个节点作为节点度最大值对应的节点。
优选的,当使所述第一子图连通度最大的节点有多个组合时,该装置还包括:
图形处理单元,用于将所述业务源宿节点拓扑图去掉所述第一子图后的拓扑图记为第二拓扑图;
连通度计算单元,用于计算所述第二拓扑图的连通度;
节点确定单元,用于并将使得所述第二拓扑图连通度最大的节点作为选中节点。
相较于现有技术,本发明遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图,即将通用并有效的数学模型来遍历及定义通信网络业务。然后基于构建成的业务源宿节点拓扑图结合了图论思想提出了网络业务割接施工工序优化控制方法,即通过计算拓扑图中的节点度和连通度等相关信息,逐步选定节点去掉拓扑图中节点之间的边,将图进行逐步切割这样通过图论的思想将施工工序安排问题进行了转换,并且,整个工序安排可以提前设计进行,避免在网络业务割接过程中进行,可以有效缩短业务割接工期,显著减少电网调度通信业务中断时长,极大地保障了改造期间通信***和电网的可靠安全运行。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例一提供的一种电力通信网络业务割接工序控制方法的流程示意图;
图2为本发明实施例二提供的一种网络拓扑的示意图;
图3为本发明实施例二提供的一种网络业务矩阵的示意图;
图4为本发明实施例二提供的一种业务源宿节点拓扑的示意图;
图5为本发明实施例二提供的一种施工工序安排第一天对应的拓扑图;
图6为本发明实施例二提供的一种施工工序安排第二天对应的拓扑图;
图7为本发明实施例二提供的一种施工工序安排第三天对应的拓扑图;
图8为本发明实施例三提供的一种电力通信网络业务割接工序控制装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”和“第二”等是用于区别不同的对象,而不是用于描述特定的顺序。此外术语“包括”和“具有”以及他们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有设定于已列出的步骤或单元,而是可包括没有列出的步骤或单元。
实施例一
参见图1为本发明实施例1提供的一种电力通信网络业务割接工序控制方法,该方法包括以下步骤:
S11、遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图;
具体的,根据图论中流量守恒定律,将待割接网络抽象为一个网络节点,则流入网络节点与流出网络节点的业务应相同,即满足节点网络流量守恒。通过分析业务承载运行方式可知,待割接网络与外部其他***互联的方式有两类:互联光路,包括站间互联和站内互联;业务落地端口,包括2M、155M、622M等各类速率端口。因此,作为割接工作必不可少的前期准备工作,业务遍历核实只需要核实互联光路中的业务即可。具体可以通过“站点、链路和路由”三种维度的业务遍历排查方法,可确保业务排查工作不重复、不遗漏和不错误。
S12、在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点,作为第一工序安排节点;
可以理解的是,网络割接过程中会造成业务中断、瞬断、可靠性降低等影响,由其对于电网生产业务,部分业务割接工作期间常伴有继电保护装置、安全稳定装置退出等操作。为降低业务割接的影响范围及程度,有效减少电网生产装置的退运时间及次数,在本发明中采用紧密及互斥的概念定义承载业务间的关联关系,具体为:
紧密,即指引起同一电网生产装置的退运的通信承载业务,组成紧密关联业务集合。因此紧密关联的业务宜安排在同一时间段内进行割接操作;
互斥,即互为主备关系的业务,例如某线路主用继电保护通道和备用继电保护通道,定义为互斥关系。因此,为保证安全生产,具有互斥关系的业务不可安排在同一时间段内进行割接操作。
S13、根据所述业务源宿节点拓扑图中各个节点中的节点度信息,选取节点度最大的节点,并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图,计算所述第一子图的连通度;
S14、将当使所述第一子图连通度最大的节点,作为选中节点,在所述业务源宿节点拓扑中去掉所述选中节点之间的边,得到更新后的业务源宿节点拓扑图;
S15、对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择,直至去掉所述业务源宿节点拓扑图中的所有边;
S16、按照每次选择的节点顺序进行业务割接施工工序的安排顺序。
可以理解的是,工期最短的通信网络业务割接工序优化控制方法在基于流量守恒的业务遍历方法基础上,充分考虑承载业务关联关系,旨在降低通信网络业务割接工作风险。当获取到给定业务源宿节点拓扑图后,根据实际工作经验,每天能够协调进行施工的站点数量是有限制得,最多为4个站点,所以在本发明中获得了拓扑图后,每次找到4个节点,去掉4个节点之间边,直至将图中所有边去掉。其中,拓扑图中的每条边代表该边对应的节点间存在业务割接工作。
通过本发明实施例一公开的技术方案,遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图,即将通用并有效的数学模型来遍历及定义通信网络业务。然后基于构建成的业务源宿节点拓扑图结合了图论思想提出了网络业务割接施工工序优化控制方法,即通过计算拓扑图中的节点度和连通度等相关信息,逐步选定节点去掉拓扑图中节点之间的边,将图进行逐步切割这样通过图论的思想将施工工序安排问题进行了转换,并且,整个工序安排可以提前设计进行,避免在网络业务割接过程中进行,可以有效缩短业务割接工期,显著减少电网调度通信业务中断时长,极大地保障了改造期间通信***和电网的可靠安全运行。
实施例二
基于图论思想,所述遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图,具体包括:
将遍历出的待割接的网络业务节点构建成网络业务矩阵;
计算所述网络业务矩阵的特征向量,得到所述待割接的网络业务节点对应的施工地点特征矩阵;
将所述施工地点特征矩阵采用无向图的形式进行表示,得到业务源宿节点拓扑图。
参见图2,将遍历出的待割接的网络业务节点构成如图2中所示的网络拓扑图,在基于流量守恒的业务遍历方法基础上将图2可以构建为网络业务矩阵,即图3,其中,当业务从某节点流入/流出待割接网络的值定义为1,否则为0。也就是,通信业务是双向的,流入和流出是同时的。业务流入/流出此节点就是业务由其他网络或者客户设备流入/流出该节点,为上下业务的网络节点,值为1。否则的情况是指该节点为业务途径的节点,并没有上下业务。
在图3中,行向量t1、t2、t3、t4和t5代表业务即图2中的业务1、业务2、业务3等等。纵向量A到F代表网络节点,即图2中的变电站A、变电站B和调度中心站F等。
然后通过计算网络业务矩阵的特征向量得到施工地点特征矩阵,网络业务矩阵表征了所有割接工作中,业务两端施工地点信息。
举例说明,在图2中,可见有三条业务,分别为业务1,业务2,业务3。其中,业务1从E节点至A节点(E和A为业务上下节点);业务2途径C-D-F-B节点,C及B是业务上下节点,D及F节点是途径节点;业务3途径C-A-B节点,C及B节点是业务上下节点,A节点是业务途径节点。如上信息可以通过专业的传输网管中得到。得知了上述信息之后,以行向量代表业务,纵向量代表网络节点构建网络矩阵,如图3所示,第1行代表业务1,在第1个和第5个位置(分别代表节点A和节点E)值为1,其他为0。
计算网络业务矩阵中相同行向量的数量,得到两端施工地点相同的业务数量,表征对应站点间业务割接的施工量,施工量的计算可用于合理安排工作时间及工作前的人员物资准备。
参见图4,将施工地点特征矩阵用无向图的形式来表示,图中的每条边表示该边对应的节点间存在业务割接工作,边的权值代表两节点间业务割接的施工量,即图4中的a到n所代表的权值。在图论思想中,将图分为有向图和无向图。有向图表示图中节点互联的边是有方向的,无向图表示图中节点互联的边是无方向的。在本实施例中,业务源宿节点拓扑图中的节点表示业务割接需要进行现场施工操作的点,连接点的边表示两点之间存在待割接的业务,边的权值代表两点之间需割接的业务数量,即工作量。因此,此拓扑图中的边无方向的含义,因此此图为一种无向图。
根据实际工作经验,假设每天可协调4个站点的施工人员上站进行业务割接工作。此时,电力通信网络业务割接工序优化控制问题就可以进一步转换为数学问题了。
给定业务源宿节点拓扑图,每次找到4个节点,去掉4个节点之间边,直至将图中所有边去掉,只有当上述操作次数最小时才能实现工期最短。对于具有紧密关系的边,优先选择在同一次选择或相邻次的选择中;对于具有互斥关系的边,不可在同一次选择中选中。
具体的工期最短的通信网络业务割接工序优化控制方法可以为:
参见图5,在业务源宿节点拓扑图中,优先选择具有紧密关系变的节点进行工序安排,该紧密关系是根据上述定义的紧密的进行人为判定的。因为一次施工的节点数量最多为4个,若此类节点数量大于4个,则两次相邻的选择中均优先选择具备紧密关系的节点。例如,在图5中,首选确定的最具紧密关系的节点为变电站A、变电站B、变电站C、中心站E,并将各个节点之间的边的权值进行相加,得到62,即施工量为62,进而可以确定网络业务割接工期中的第一天的施工节点为变电站A、变电站B、变电站C、中心站E,施工量为62。然后去掉A、B、C和E节点之间的边得到图6。
然后,在当前节点中找到节点度最大的节点,其中,节点度指的是和该节点相关联的边的条数,即图5中的D(A)到D(F)表示的值,度是图论中用来表述节点连接紧密度的一个数学特征,它的计算方法就是与此节点相连的边的和。具体的计算公式为:假设图中的有N个节点集合为V={V1,V2,...,Vn},图中承载M条业务,节点A的度为D(A),则
在图5中B、C、D和E的节点的节点度最大,当节点度最大值对应的节点有多个时,则在其中选取任意一个进行下一步的处理,在本实施例中选取E节点作为节点度最大值对应的节点,并找出该节点E相邻的节点,由于一次处理的节点为4个,则选取相邻的节点数量为3个,根据所述业务源宿节点拓扑图中各个节点中的节点度信息,选取节点度最大的节点,并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图,计算所述第一子图的连通度;将当使所述第一子图连通度最大的节点,作为选中节点,在所述业务源宿节点拓扑中去掉所述选中节点之间的边,得到更新后的业务源宿节点拓扑图;
即首先找到图中度最大的节点,假设为A,找到与A相连的任意三个节点,分别为n1,n2,n3。则此四点的连通度的计算方法为:
在本实施例中选取E节点作为节点度最大的节点,根据上述计算选取出第二天施工量的节点为B、C、D、F;然后去掉B、C、D、F之间的边,得到更新后的业务源宿节点拓扑图即图7。
然后重复执行上述的过程,得到第三天的施工工作站A、E、D和F,去掉该节点之间的边,再得到的图中节点之间将没有边了,即完成了网络业务的割接工作。
根据本发明实施例二公开的技术方案,遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图,这样可以将网络业务割接问题转换为基于图论的数学问题。为降低业务割接的影响范围及程度,有效减少电网生产装置的退运时间及次数,先选取紧密关联关系的节点进行优先施工的节点,然后根据节点度和连通度这些基于拓扑图的客观数据进行施工工序安排,整个工序安排可以提前设计进行,避免在网络业务割接过程中进行,可以有效缩短业务割接工期,显著减少电网调度通信业务中断时长,极大地保障了改造期间通信***和电网的可靠安全运行。
实施例三
与本发明实施例一和实施例二所公开的电力通信网络业务割接工序控制方法相对应,本发明的实施例三还提供了一种电力通信网络业务割接工序控制装置,参见图8,该装置包括:
构建模块1,用于遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图;
第一选择模块2,用于在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点,作为第一工序安排节点;
第二选择模块3,用于根据所述业务源宿节点拓扑图中各个节点中的节点度信息,选取节点度最大的节点,并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图,计算所述第一子图的连通度;
第三选择模块4,用于将当使所述第一子图连通度最大的节点,作为选中节点,在所述业务源宿节点拓扑中去掉所述选中节点之间的边,得到更新后的业务源宿节点拓扑图;
处理模块5,用于对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择,直至去掉所述业务源宿节点拓扑图中的所有边;
顺序安排模块6,用于按照每次选择的节点顺序进行业务割接施工工序的安排顺序。
相应的,所述构建模块1包括:
构建单元11,用于将遍历出的待割接的网络业务节点构建成网络业务矩阵;
计算单元12,用于计算所述网络业务矩阵的特征向量,得到所述待割接的网络业务节点对应的施工地点特征矩阵;
矩阵处理单元13,用于将所述施工地点特征矩阵处理为无向图的形式,得到业务源宿节点拓扑图。
对应的,当所述业务源宿节点拓扑图中的节点度最大值对应着多个节点时,该装置还包括:
选取单元,用于选取多个节点中的任意一个节点作为节点度最大值对应的节点。
相应的,当使所述第一子图连通度最大的节点有多个组合时,该装置还包括:
图形处理单元,用于将所述业务源宿节点拓扑图去掉所述第一子图后的拓扑图记为第二拓扑图;
连通度计算单元,用于计算所述第二拓扑图的连通度;
节点确定单元,用于并将使得所述第二拓扑图连通度最大的节点作为选中节点。
在本发明的实施例三中,首先通过构建模块,遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图;然后通过第一选择模块、第二选择模块和第三选择模块确定了基于图论思想的在拓扑图中进行切割的节点,然后在处理模块中逐步处理将图中所有边都去掉,顺序安排模块按照每次选择的节点顺序进行业务割接施工工序的安排顺序。整个工序安排可以提前设计进行,避免在网络业务割接过程中进行,可以有效缩短业务割接工期,显著减少电网调度通信业务中断时长,极大地保障了改造期间通信***和电网的可靠安全运行。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (9)
1.一种电力通信网络业务割接工序控制方法,其特征在于,该方法包括:
遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图;
在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点,作为第一工序安排节点;
根据所述业务源宿节点拓扑图中各个节点中的节点度信息,选取节点度最大的节点,并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图,计算所述第一子图的连通度;
将使所述第一子图连通度最大的节点,作为选中节点,在所述业务源宿节点拓扑中去掉所述选中节点之间的边,得到更新后的业务源宿节点拓扑图;
对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择,直至去掉所述业务源宿节点拓扑图中的所有边;
按照每次选择的节点顺序进行业务割接施工工序的安排顺序。
2.根据权利要求1所述的方法,其特征在于,所述遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图,包括:
将遍历出的待割接的网络业务节点构建成网络业务矩阵;
计算所述网络业务矩阵的特征向量,得到所述待割接的网络业务节点对应的施工地点特征矩阵;
将所述施工地点特征矩阵采用无向图的形式进行表示,得到业务源宿节点拓扑图。
3.根据权利要求1所述的方法,其特征在于,当所述业务源宿节点拓扑图中的节点度最大值对应着多个节点时,该方法还包括:
选取多个节点中的任意一个节点作为节点度最大值对应的节点。
4.根据权利要求1所述的方法,其特征在于,当使所述第一子图连通度最大的节点有多个组合时,该方法还包括:
将所述业务源宿节点拓扑图去掉所述第一子图后的拓扑图记为第二拓扑图;
计算所述第二拓扑图的连通度;
并将使得所述第二拓扑图连通度最大的节点作为选中节点。
5.根据权利要求1所述的方法,其特征在于,所述相邻的节点的数量为3个。
6.一种电力通信网络业务割接工序控制装置,其特征在于,该装置包括:
构建模块,用于遍历出待割接的网络业务节点,将所述待割接的网络业务节点构建成业务源宿节点拓扑图;
第一选择模块,用于在所述业务源宿节点拓扑图中选取出满足预设的紧密关系条件的紧密关系边的节点,作为第一工序安排节点;
第二选择模块,用于根据所述业务源宿节点拓扑图中各个节点中的节点度信息,选取节点度最大的节点,并将所述节点度最大的节点与所述节点度最大的节点相邻的节点构成第一子图,计算所述第一子图的连通度;
第三选择模块,用于将使所述第一子图连通度最大的节点,作为选中节点,在所述业务源宿节点拓扑中去掉所述选中节点之间的边,得到更新后的业务源宿节点拓扑图;
处理模块,用于对更新后的拓扑图按照节点度和连通度信息进行依次的节点选择,直至去掉所述业务源宿节点拓扑图中的所有边;
顺序安排模块,用于按照每次选择的节点顺序进行业务割接施工工序的安排顺序。
7.根据权利要求6所述的装置,其特征在于,所述构建模块包括:
构建单元,用于将遍历出的待割接的网络业务节点构建成网络业务矩阵;
计算单元,用于计算所述网络业务矩阵的特征向量,得到所述待割接的网络业务节点对应的施工地点特征矩阵;
矩阵处理单元,用于将所述施工地点特征矩阵处理为无向图的形式,得到业务源宿节点拓扑图。
8.根据权利要求6所述的装置,其特征在于,当所述业务源宿节点拓扑图中的节点度最大值对应着多个节点时,该装置还包括:
选取单元,用于选取多个节点中的任意一个节点作为节点度最大值对应的节点。
9.根据权利要求6所述的装置,其特征在于,当使所述第一子图连通度最大的节点有多个组合时,该装置还包括:
图形处理单元,用于将所述业务源宿节点拓扑图去掉所述第一子图后的拓扑图记为第二拓扑图;
连通度计算单元,用于计算所述第二拓扑图的连通度;
节点确定单元,用于并将使得所述第二拓扑图连通度最大的节点作为选中节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710946211.8A CN107919978B (zh) | 2017-10-12 | 2017-10-12 | 一种电力通信网络业务割接工序控制方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710946211.8A CN107919978B (zh) | 2017-10-12 | 2017-10-12 | 一种电力通信网络业务割接工序控制方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107919978A CN107919978A (zh) | 2018-04-17 |
CN107919978B true CN107919978B (zh) | 2020-11-24 |
Family
ID=61894866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710946211.8A Active CN107919978B (zh) | 2017-10-12 | 2017-10-12 | 一种电力通信网络业务割接工序控制方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107919978B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110784349B (zh) * | 2019-10-24 | 2023-04-18 | 深圳供电局有限公司 | 一种电力通信设备与网络割接方案自动生成方法及装置 |
CN114050885B (zh) * | 2021-08-30 | 2023-06-09 | 国网山东省电力公司信息通信公司 | 一种基于pos光口的汇聚业务通道割接方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103178516A (zh) * | 2013-01-25 | 2013-06-26 | 哈尔滨工业大学 | 基于节点合并法网络动态拓扑分析方法 |
CN104143119A (zh) * | 2014-07-29 | 2014-11-12 | 华北电力大学 | 一种多尺度分层蜂窝输电网及其规划方法 |
CN104616207A (zh) * | 2015-01-27 | 2015-05-13 | 中国科学院计算机网络信息中心 | 电网拓扑可视化***和方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9214836B2 (en) * | 2012-07-05 | 2015-12-15 | Silver Spring Networks, Inc. | Power grid topology discovery via time correlation of passive measurement events |
-
2017
- 2017-10-12 CN CN201710946211.8A patent/CN107919978B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103178516A (zh) * | 2013-01-25 | 2013-06-26 | 哈尔滨工业大学 | 基于节点合并法网络动态拓扑分析方法 |
CN104143119A (zh) * | 2014-07-29 | 2014-11-12 | 华北电力大学 | 一种多尺度分层蜂窝输电网及其规划方法 |
CN104616207A (zh) * | 2015-01-27 | 2015-05-13 | 中国科学院计算机网络信息中心 | 电网拓扑可视化***和方法 |
Non-Patent Citations (1)
Title |
---|
电力通信指标体系研究与设计;刘军,刘洋,赵子岩等;《2016 电力行业信息化年会论文集》;20160924;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107919978A (zh) | 2018-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tizghadam et al. | Betweenness centrality and resistance distance in communication networks | |
US8027260B2 (en) | Mixed integer programming model for minimizing leased access network costs | |
CN110557758A (zh) | 电力***通信网络部署处理方法和装置 | |
CN105072035B (zh) | 一种光传送网原子路由的生成方法和*** | |
CN107919978B (zh) | 一种电力通信网络业务割接工序控制方法及装置 | |
CN107800624A (zh) | 一种区域性保护关键信息最优迂回路径选择新方法 | |
CN104348691A (zh) | 一种光纤链路调度方法、设备及*** | |
CN107689884A (zh) | 一种电力通信半实物网络规划仿真的方法 | |
CN101729417B (zh) | 面向电信领域的端到端业务电路资源智能查询和确认*** | |
CN101026655A (zh) | 面向电信领域的端到端业务电路资源智能查询和确认*** | |
CN110854824B (zh) | 一种电力通信网中继电保护业务可用性的监测方法及装置 | |
CN110401556A (zh) | 一种idc机房线缆可视化自动调度的方法和装置 | |
CN115118649B (zh) | 一种电力通信网继电保护路由自动规划方法 | |
CN102461069A (zh) | 建模设备和方法 | |
CN109842522B (zh) | 通信路由资源的配置方法及*** | |
CN104242993A (zh) | 中低压电力通信接入网带宽预测方法 | |
CN105207905A (zh) | 路由选择方法和装置 | |
CN107508730A (zh) | 一种基于sdn网络的数据中心互联方法及装置 | |
CN102868563B (zh) | 共享风险链路组跨层映射管理方法 | |
CN115314906A (zh) | 网络规划方法及装置 | |
CN107919904B (zh) | 带保护业务路径管理方法、装置 | |
CN114726778A (zh) | 业务专线开通方法及服务器 | |
CN106230724B (zh) | 电力通信网路由计算方法 | |
CN103826280A (zh) | 一种移动通信网络路径优化方法及*** | |
CN109068331A (zh) | 一种无线终端节点的自动分频方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |