CN107026779B - 获取传输网络安全评估参数的方法及装置 - Google Patents
获取传输网络安全评估参数的方法及装置 Download PDFInfo
- Publication number
- CN107026779B CN107026779B CN201610074552.6A CN201610074552A CN107026779B CN 107026779 B CN107026779 B CN 107026779B CN 201610074552 A CN201610074552 A CN 201610074552A CN 107026779 B CN107026779 B CN 107026779B
- Authority
- CN
- China
- Prior art keywords
- network element
- network
- direct connecting
- occurrence
- frequency
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种获取传输网络安全评估参数的方法,包括:重复执行以下操作:获取第一集合中各网元的出现次数;将出现次数为1的网元对应的直连网元对从所述第一集合中删除;直至在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率。本发明实施例还公开了一种获取传输网络安全评估参数的装置。
Description
技术领域
本发明涉及传输网络的安全评估技术,尤其涉及一种获取传输网络安全评估参数的方法及装置。
背景技术
传输网络组网基本结构有链状、环状、网状等多种结构,一般认为除链状结构外,其它两种结构存在保护路由,安全性较高;针对传输网络结构的安全评估,常用的指标包括以下几个:成环率和长单链;其中,成环率用于表示非链状网元的数量在所有网元中的占比;长单链定义为当单个链路上的网元的数量达到一定阈值时,认为该链为长单链;长单链中断时可能影响的业务较多。
现有技术采取从网元出发进行复杂的遍历,若有不同路径返回,即认为成环,根据厂家网管上的拓扑连接进行成环率等安全评估指标的计算;然而,由于传输网络的连接较为丰富,导致现有技术的计算量较大,对硬件资源的占用率较高,呈现结果的时长较长。
发明内容
有鉴于此,本发明实施例期望提供一种获取传输网络安全评估参数的方法及装置,能减少呈现结果的时长,降低计算量和对硬件资源的占用率。
为达到上述目的,本发明的技术方案是这样实现的:
本发明实施例提供一种获取传输网络安全评估参数的方法,包括:
重复执行以下操作:获取第一集合中各网元的出现次数;将出现次数为1的网元对应的直连网元对从所述第一集合中删除;
直至在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;
根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率。
在上述方案中,所述根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率,包括:
计算所述第一集合中的网元数量与所述传输网络的网元数量的比值;
将计算得到的比值确定为所述传输网络的成环率。
在上述方案中,所述将出现次数为1的网元对应的直连网元对从所述第一集合中删除之后,所述方法还包括:
将所述出现次数为1的网元对应的直连网元对记录至第二集合中。
在上述方案中,所述直到在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量之后,所述方法还包括:
将所述第二集合中的各直连网元对进行链接匹配;
确定所述链接匹配得到的各链接的长度及所述第二集合中的各直连网元对的影响系数。
在上述方案中,所述第一集合的初始成员包括所述传输网络中所有具有直接连接关系的直连网元对。
本发明实施例提供一种获取传输网络安全评估参数的装置,包括:
获取模块,用于获取第一集合中各网元的出现次数;
处理模块,用于将出现次数为1的网元对应的直连网元对从所述第一集合中删除;
所述获取模块,还用于处理模块在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;
确定模块,用于根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率。
在上述方案中,所述确定模块具体用于:计算所述第一集合中的网元数量与所述传输网络的网元数量的比值;将计算得到的比值确定为所述传输网络的成环率。
在上述方案中,所述处理模块,还用于将出现次数为1的网元对应的直连网元对从所述第一集合中删除之后,将所述出现次数为1的网元对应的直连网元对记录至第二集合中。
在上述方案中,所述确定模块,还用于所述获取模块获取所述第一集合中的网元数量之后,将所述第二集合中的各直连网元对进行链接匹配;确定所述链接匹配得到的各链接的长度及所述第二集合中的各直连网元对的影响系数。
在上述方案中,所述第一集合的初始成员包括所述传输网络中所有具有直接连接关系的直连网元对。
本发明实施例提供的获取传输网络安全评估参数的方法及装置,仅需获取各网元之间的连接信息,通过重复执行以下操作:获取第一集合中各网元的出现次数,将出现次数为1的网元对应的直连网元对从所述第一集合中删除,直至在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率,如此,能减少呈现结果的时长,并在准确识别风险的同时,可以极大降低计算量和对硬件资源的占用,进而可提高***资源利用率。
附图说明
图1为本发明实施例提供的获取传输网络安全评估参数的方法的流程图;
图2为本发明实施例提供的传输网络的拓扑示例图;
图3为本发明实施例提供的获取传输网络安全评估参数的装置的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
图1为本发明实施例提供的获取传输网络安全评估参数的方法的流程图,如图1所示,该方法包括:
步骤101、获取第一集合中各网元的出现次数;
这里,本发明实施例提供的获取传输网络安全评估参数的方法可以应用于传输网络结构的安全评估场景中;本发明实施例提供的获取传输网络安全评估参数的方法的执行主体可以为获取传输网络安全评估参数的装置,所述装置获取传输网络安全评估参数的可以设置于传输网络管理***中,也可以独立设置。所述第一集合的初始成员包括所述传输网络中所有具有直接连接关系的直连网元对所对应的网元。
步骤102、将出现次数为1的网元对应的直连网元对从第一集合中删除;
具体地,步骤102中,首先判断在第一集合中是否能搜索到出现次数为1的网元,若是,则将出现次数为1的网元对应的直连网元对从第一集合中删除。
步骤103、重复执行步骤101、102,直至在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;
本发明实施例中,在获取第一集合中各网元的出现次数后,判断在所述第一集合中是否能搜索到出现次数为1的网元:若是,则将所述出现次数为1的网元对应的直连网元对从所述第一集合中删除,及执行步骤101;若否,则获取第一集合中的网元数量。
步骤104、根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率。
这里,所述根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率的一种实现方式包括:计算所述第一集合中的网元数量与所述传输网络的网元数量的比值;将计算得到的比值确定为所述传输网络的成环率。
相比于现有技术需要对全网进行复杂的遍历计算和拓扑分析,本发明实施例提供的获取传输网络安全评估参数的方法仅需获取各网元之间的连接信息,通过重复执行以下步骤:步骤101获取第一集合中各网元的出现次数,步骤102将出现次数为1的网元对应的直连网元对从所述第一集合中删除,直至在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率,如此,能减少呈现结果的时长,并在准确识别风险的同时,可以极大降低计算量和对硬件资源的占用,进而可提高***资源利用率。
在上述实施例的基础上,本发明实施例提供的获取传输网络安全评估参数的方法还用于获取传输网络中各链接的长度及各直连网元对的影响系数,具体的实现方式包括:在上述实施例的步骤102将出现次数为1的网元对应的直连网元对从所述第一集合中删除之后,将所述出现次数为1的网元对应的直连网元对依次记录至第二集合中;实际中,在步骤102中可以将出现次数为1的网元对应的直连网元对从所述第一集合中依次移动至所述第二集合中;可以理解的是,所述第二集合可以为一个或多个;每执行一遍步骤101及102,可以将该次在第一集合中搜索到的出现次数为1的网元对应的直连网元对形成一个独立的第二集合,这样,在重复执行步骤101、102,直到在所述第一集合中搜索不到出现次数为1的网元时,可以得到至少一个第二集合;需要说明的是,也可以只维护一个第二集合,每执行一遍步骤101及102,就将该次在第一集合中搜索到的出现次数为1的网元对应的直连网元对记录至所述第二集合中。
这里,在所述第一集合中搜索不到出现次数为1的网元时,将所述第二集合中的各直连网元对进行链接匹配;根据所述链接匹配的结果,确定所述链接匹配得到的各链接的长度及所述第二集合中的各直连网元对的影响系数;需要说明的是,所述将第二集合中的各直连网元对进行链接匹配,是指对于所述第二集合中的任意一个直连网元对,例如第一端为网元R且第二端为网元T的直连网元对R-T,在所述第二集合中的其它各直连网元对中,搜索第二端为网元R或者第一端为网元T的直连网元对;所述第二端为网元R或者第一端为网元T的直连网元对,与所述直连网元对R-T的关系就是链接匹配的关系,所述第二端为网元R的直连网元对与所述直连网元对R-T,和/或所述直连网元对R-T与所述第一端为网元T的直连网元对构成链接;进一步,继续搜索与所述第二端为网元R或者第一端为网元T的直连网元对构成链接匹配的直连网元对,并延长所述链接;直到搜索不到符合条件的直连网元对时,根据所述链接匹配的结果,确定所述链接匹配得到的各链接的长度,及所述第二集合中的各直连网元对的影响系数,其中,所述直连网元对的影响系数,用于标识直连网元对发生故障时影响的网元数量;实际中,针对任意链接,可以根据构成该链接的各直连网元对的排列顺序依次按数字递增标识各直连网元对在该链接上的影响系数;可选的,所述影响系数的递增步长可以为1;进一步,同时属于多个链接的直连网元对的影响系数可以通过将该直连网元对在不同链接中的影响系数进行累加并减去复用次数而得到。
在上述实施例的基础上,下面通过一个具体的实施例对上述方案进行说明。
在本发明实施例中,通过综合资源管理***从厂家网管获取网元、网元间的拓扑连接等信息,并对相应对象加上业务级别、所属地市、所属区县等信息,形成综合资源管理***内的分组传送网(PTN,Packet Transport Network)设备与PTN段;表1为所述PTN设备与PTN段包括的信息。
表1
1、获取传输网络的成环率,具体为:
1)导出所有PTN段对象,每一条记录都会记录为直连网元对:A端网元和Z端网元,假设有n行,则相应网元表示为A1……An,Z1……Zn,这些网元的集合为S1,统计每一条记录中的A端网元Ai与Z端网元Zi(1≤i≤n)各自在集合S1里面出现的次数;如果出现次数为1,认为该网元只与其它唯一一个网元相连接,该网元应为支链的最末梢网元;
2)将该网元记录为Ci,Ci的对端网元记为Di为,Ci-Di为一条记录,所有记录形成一个集合V1。
3)在PTN段中删除Ci所在的这条段记录,剩余的PTN段形成新的集合,其所包含的所有A端网元和Z端网元形成新的网元集合S2。
4)继续在新的集合S2下,重复步骤1)、2)、3)的操作,直至无法找到出现次数为1的网元;第i次查找到的网元记录形成的集合记为Vi。
5)针对Vi(i=1,2,…n),其中包括的所有的网元Ci(i=1……n)均为链上网元,总数记为X。
6)对S1里面出现的网元进行删除重复网元的操作,得到不重复的全网网元集合Y,则传输网络的成环率计算公式为:(Y-X)/Y。由于网元具有地市、区县信息,故成环率也可以按照地市、区县等不同维度进行统计。
可选的,在步骤5)也可以获取集合Si+1中不重复的网元的数量,也即(Y-X),在步骤6)中通过计算所述集合Si+1中不重复的网元的数量与所述传输网络的网元数量的比值,得到所述传输网络的成环率。
2、获取传输网络中各链接的长度及直连网元对的影响系数,具体为:
7)长支链分析,以Vi+1(i=1……n)记录的所有Ci(i=1……n)作为查找范围,查找是否包含V1中的Di(i=1……n)网元,该查找为循环查找,譬如在V2中未找到,则继续在V3中查找;若始终未找到,则终止,该支链由V1中的Ci与Di组成,Ci为末梢网元,Di为环上根节点;若在Vi+1(i=1……n)中找到,则终止,支链顺序为CiDi(V1)-CiDi(Vi+1),且继续寻找该支链下一段顺序从Vi+2(i=1……n)中进行。
8)重复步骤7),直到查找到Vn为止,最终得到所有支链排列顺序为CiDi(V1)-CiDi(Vi+1)……CiDi(Vn-1)-CiDi(Vn);V1中的Ci为链上末梢网元,Vn中的Di为该支链在环上的根节点。
9)对找到的支链按照排列顺序依次按数字递增进行影响系数的标识,譬如CiDi(V1)的影响系数为1,CiDi(Vi+1)的影响系数为2,直到CiDi(Vn),每次影响系数依次加1;影响系数用于标识该连接中断影响的网元数。
10)在所有支链中寻找单个直连网元对即段落CiDi,每找到一次,就将本次找到的该段落的影响系数进行累加,并从累计的影响系数中减去1,最终得到该段落的影响系数总和;如果某个直连网元对只出现在一个支链中,则该直连网元对的影响系数不需要累加;需要说明的是,某个段落的影响系数总和越大,则意味着该段落的风险越大,至此可排列出具体段落的风险,一般我们认为风险系数总和大于等于5,视为高风险段。
图2为本发明实施例提供的传输网络的拓扑示例图;如图2所示,所述传输网络包括17个网元:网元1至网元17;根据本发明实施例提供的方法,获取所述传输网络的成环率、各链接的长度及直连网元对的影响系数的具体实现过程如下:
执行步骤1),S1包括网元1至网元17,其中部分网元多次重复出现,表2为S1中各个网元出现次数;可知网元10、网元13及网元17为支链最末梢网元。
网元 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
出现次数 | 4 | 2 | 2 | 2 | 2 | 3 | 2 | 3 | 2 | 1 | 3 | 2 | 1 | 2 | 2 | 2 | 1 |
表2
执行步骤2),V1包括网元10-网元9、网元13-网元12、网元17-网元16。
执行步骤3),新的网元集合S2包括的网元为从S1包括的网元中剔除掉网元10、网元13及网元17;表3为S2中各个网元出现次数。
网元 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 11 | 12 | 14 | 15 | 16 | |||
连接次数 | 4 | 2 | 2 | 2 | 2 | 3 | 2 | 3 | 1 | 3 | 1 | 2 | 2 | 1 |
表3
执行步骤1)、2)、3)两遍后,找到网元9、网元12及网元16为支链最末梢网元,V2包含记录为网元9-网元8、网元12-网元11、网元16-网元15;表4为S3中各个网元出现次数。
网元 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 11 | 14 | 15 | ||||||
连接次数 | 4 | 2 | 2 | 2 | 2 | 3 | 2 | 2 | 2 | 2 | 1 |
表4
重复执行步骤1)、2)、3)三遍后,找到网元15为支链最末梢网元,V3包含记录为网元15-网元14;表5为S4中各个网元出现次数。
网元 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 11 | 14 | |||||||
连接次数 | 4 | 2 | 2 | 2 | 2 | 3 | 2 | 2 | 2 | 1 |
表5
重复执行步骤1)、2)、3)四遍后,找到网元14为支链最末梢网元,V4包含记录为网元14-网元11;表6为S5中各个网元出现次数。
网元 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 11 | ||||||||
连接次数 | 4 | 2 | 2 | 2 | 2 | 3 | 2 | 2 | 1 |
表6
重复执行步骤1)、2)、3)五遍后,找到网元11为支链最末梢网元,V5包含记录为网元11-网元6;表7为S6中各个网元出现次数。
网元 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||||||||
连接次数 | 4 | 2 | 2 | 2 | 2 | 2 | 2 | 2 |
表7
重复执行步骤1)、2)、3)六遍后,未找到支链最末梢网元,寻找终止。
基于以上,表8为所有链上的网元,具体为网元9至网元17,即X=9,Y=17,则成环率为(17-9)/17=47%。
网元 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
表8
至此,得到各个V集合的信息,表9为V集合的信息。
V<sub>1</sub> | 网元10-网元9,网元13-网元12,网元17-网元16 |
V<sub>2</sub> | 网元9-网元8,网元12-网元11,网元16-网元15 |
V<sub>3</sub> | 网元15-网元14 |
V<sub>4</sub> | 网元14-网元11 |
V<sub>5</sub> | 网元11-网元6 |
表9
执行步骤7),通过V1可以看到有3条链,从最末梢网元算起,表10为V1中的3条链接的具体信息。
链名称 | 链1 | 链2 | 链3 |
连接顺序 | 网元10-网元9 | 网元13-网元12 | 网元17-网元16 |
表10
针对链1,在V2中A端网元集合中查询网元9,获取到网元9-网元8;
针对链2,在V2中A端网元集合中查询网元12,获取到网元12-网元11;
针对链3,在V2中A端网元集合中查询网元16,获取到网元16-网元15。
继续扩展链1-链3,表11为对表10中的链1-链3进行一次扩展的结果。
表11
重复步骤7),针对链1,在V3中A端网元集合中查询网元8,未找到结果,则继续在剩余的Vi集合中寻找,均未匹配到,则链1寻找终止。
针对链2,在V3中A端网元集合中查询网元11,未找到结果,则继续在剩余的Vi集合中寻找,结果在V5中查询到网元11-网元6,故链2继续拓展。
针对链3,在V3中A端网元集合中查询网元15,获取到网元15-网元14;重复步骤7)查询到网元14-网元11、网元11-网元6,寻找终止。
表12为传输网络中的3条链接的具体信息;具体顺序为倒序,从环上最末梢节点依次到环上根节点:
表12
表13为各个链的段落分别增加了影响系数。
表13
依次查找获取各个连接段落的影响系数总和,表14为各段落在传输网络中的影响系数;确定相应段落中断影响网元数,可准确衡量该段落中断风险。
连接段落 | 影响系数 |
网元10-网元9 | 1 |
网元9-网元8 | 2 |
网元13-网元12 | 1 |
网元12-网元11 | 2 |
网元11-网元6 | 3+5-1=7 |
网元17-网元16,1 | 1 |
网元16-网元15 | 2 |
网元14-网元11 | 3 |
网元11-网元6 | 4 |
表14
这里,对于链带环的结构做以下补充说明:根据现网运维实际观察发现,在现网组网中,一般会将链带环的结构采取逻辑成环,将其调整为环状结构;链带环的安全性相对纯粹树形链结构较高,因此该算法对于计算纯粹树形结构有很好的效率,并最终对网络的安全性有较真实的反映。
相比于现有技术,本发明实施例提供的快速识别网络环路成环率的算法、及快速识别支链长度和结构的算法,及对具体连接段落中断影响网元数量的判定方法,算法更为简单,不需要对全网进行复杂的遍历计算,运行速度更快;能够充分利用综合资源属性特性,实现空间维度、业务级别维度等多种维度的统计,利用综合资源***管理对象,可按不同地理纬度进行统计的工具。
图3为本发明实施例提供的获取传输网络安全评估参数的装置的结构图,所述装置可以设置于传输网络管理***,也可以单独配置;如图3所示,所述装置包括:
获取模块301,用于获取第一集合中各网元的出现次数;
处理模块302,用于将出现次数为1的网元对应的直连网元对从所述第一集合中删除;
所述获取模块301,还用于处理模块302在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;
确定模块303,用于根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率。
相比于现有技术需要对全网进行复杂的遍历计算和拓扑分析,本发明实施例提供的获取传输网络安全评估参数的装置仅需获取各网元之间的连接信息,通过重复执行以下步骤:获取第一集合中各网元的出现次数,将出现次数为1的网元对应的直连网元对从所述第一集合中删除,直至在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率,如此,能减少呈现结果的时长,并在准确识别风险的同时,可以极大降低计算量和对硬件资源的占用,进而可提高***资源利用率。
在上述方案中,所述确定模块303具体用于:计算所述第一集合中的网元数量与所述传输网络的网元数量的比值;将计算得到的比值确定为所述传输网络的成环率。
在上述方案中,所述处理模块302,还用于将出现次数为1的网元对应的直连网元对从所述第一集合中删除之后,将所述出现次数为1的网元对应的直连网元对记录至第二集合中。
在上述方案中,所述确定模块303,还用于所述获取模块301获取所述第一集合中的网元数量之后,将所述第二集合中的各直连网元对进行链接匹配;确定所述链接匹配得到的各链接的长度及所述第二集合中的各直连网元对的影响系数。
在上述方案中,所述第一集合的初始成员包括所述传输网络中所有具有直接连接关系的直连网元对。
在实际应用中,所述获取模块301、获取模块302、确定模块303,均可由位于所述获取传输网络安全评估参数的装置的中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)、或现场可编程门阵列(FPGA)等实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (6)
1.一种获取传输网络安全评估参数的方法,其特征在于,所述方法包括:
重复执行以下操作:获取第一集合中各网元的出现次数;将出现次数为1的网元对应的直连网元对从所述第一集合中删除;直至在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;
根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率;
所述将出现次数为1的网元对应的直连网元对从所述第一集合中删除之后,所述方法还包括:将所述出现次数为1的网元对应的直连网元对记录至第二集合中;
所述直至 在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量之后,将所述第二集合中的各直连网元对进行链接匹配;
确定所述链接匹配得到的各链接的长度及所述第二集合中的各直连网元对的影响系数;
其中,所述确定第二集合中的各直连网元对的影响系数,包括:根据构成所述链接的各直连网元对的排列顺序依次按数字递增来标识各直连网元对在所述链接上的影响系数。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率,包括:
计算所述第一集合中的网元数量与所述传输网络的网元数量的比值;
将计算得到的比值确定为所述传输网络的成环率。
3.根据权利要求1所述的方法,其特征在于,所述第一集合的初始成员包括所述传输网络中所有具有直接连接关系的直连网元对。
4.一种获取传输网络安全评估参数的装置,其特征在于,所述装置包括:
获取模块,用于获取第一集合中各网元的出现次数;
处理模块,用于将出现次数为1的网元对应的直连网元对从所述第一集合中删除;
所述获取模块,还用于处理模块在所述第一集合中搜索不到出现次数为1的网元时,获取所述第一集合中的网元数量;
确定模块,用于根据所述第一集合中的网元数量、所述传输网络的网元数量,确定所述传输网络的成环率;
所述处理模块,还用于将出现次数为1的网元对应的直连网元对从所述第一集合中删除之后,将所述出现次数为1的网元对应的直连网元对记录至第二集合中;
所述确定模块,还用于所述获取模块获取所述第一集合中的网元数量之后,将所述第二集合中的各直连网元对进行链接匹配;确定所述链接匹配得到的各链接的长度及所述第二集合中的各直连网元对的影响系数;
其中,所述确定第二集合中的各直连网元对的影响系数,包括:根据构成所述链接的各直连网元对的排列顺序依次按数字递增来标识各直连网元对在所述链接上的影响系数。
5.根据权利要求4所述的装置,其特征在于,所述确定模块具体用于:计算所述第一集合中的网元数量与所述传输网络的网元数量的比值;将计算得到的比值确定为所述传输网络的成环率。
6.根据权利要求4所述的装置,其特征在于,所述第一集合的初始成员包括所述传输网络中所有具有直接连接关系的直连网元对。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610074552.6A CN107026779B (zh) | 2016-02-02 | 2016-02-02 | 获取传输网络安全评估参数的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610074552.6A CN107026779B (zh) | 2016-02-02 | 2016-02-02 | 获取传输网络安全评估参数的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107026779A CN107026779A (zh) | 2017-08-08 |
CN107026779B true CN107026779B (zh) | 2019-12-03 |
Family
ID=59524637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610074552.6A Active CN107026779B (zh) | 2016-02-02 | 2016-02-02 | 获取传输网络安全评估参数的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107026779B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109936484B (zh) * | 2017-12-15 | 2020-10-13 | ***通信集团浙江有限公司 | 一种识别网络结构风险的方法及装置 |
CN111865627B (zh) * | 2019-04-25 | 2023-07-25 | ***通信集团河北有限公司 | 传输组网评估方法、装置、计算设备及计算机存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101588518A (zh) * | 2009-06-29 | 2009-11-25 | ***通信集团广东有限公司肇庆分公司 | 一种传送网络拓扑结构安全分析方法及实现*** |
CN102355373A (zh) * | 2011-10-14 | 2012-02-15 | 北京直真科技股份有限公司 | 一种传输网络大汇聚点隐患自动排查的方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150016242A1 (en) * | 2013-07-12 | 2015-01-15 | Telefonaktiebolaget L M Ericsson (Publ) | Method and Apparatus for Optimized LFA Computations by Pruning Neighbor Shortest Path Trees |
-
2016
- 2016-02-02 CN CN201610074552.6A patent/CN107026779B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101588518A (zh) * | 2009-06-29 | 2009-11-25 | ***通信集团广东有限公司肇庆分公司 | 一种传送网络拓扑结构安全分析方法及实现*** |
CN102355373A (zh) * | 2011-10-14 | 2012-02-15 | 北京直真科技股份有限公司 | 一种传输网络大汇聚点隐患自动排查的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107026779A (zh) | 2017-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102544628B1 (ko) | 블록체인 기반의 분산 데이터 공유 환경에서 데이터 공유 플랫폼을 위한 시스템, 상기 시스템에서 데이터 검색 방법 및 상기 시스템에서 검색 인덱스를 제공하는 방법 | |
Suthaharan et al. | Labelled data collection for anomaly detection in wireless sensor networks | |
CN108197226A (zh) | Mptc账户状态树以及mptc区块链快速检索方法 | |
Buchin et al. | Clustering trajectories for map construction | |
Yuan et al. | Efficiently answering probability threshold-based shortest path queries over uncertain graphs | |
CN102073732B (zh) | 基于相同结点链和哈希链的事件序列频繁情节挖掘方法 | |
CN106790468A (zh) | 一种分析用户WiFi活动轨迹规律的分布式实现方法 | |
CN106326637A (zh) | 一种基于局部有效路径度的链路预测方法 | |
CN106951524A (zh) | 基于节点影响力的重叠社区发现方法 | |
CN111865627B (zh) | 传输组网评估方法、装置、计算设备及计算机存储介质 | |
CN105721207A (zh) | 电力通信网中通信节点重要度的确定方法和装置 | |
CN107026779B (zh) | 获取传输网络安全评估参数的方法及装置 | |
CN104217579A (zh) | 基于路段子网络冗余度的交通网络关键路段搜索方法 | |
Vijayalakshmi et al. | Fp-graphminer-a fast frequent pattern mining algorithm for network graphs | |
CN105678590A (zh) | 一种面向社交网络基于云模型的topN推荐方法 | |
US9674083B2 (en) | Path calculation order deciding method, program and calculating apparatus | |
CN110278150A (zh) | 一种基于边缘节点请求信息特征的域间聚合路径分析方法 | |
CN108763536A (zh) | 数据库访问方法及装置 | |
CN104754626B (zh) | 一种传输网络物理节点组网分析方法和装置 | |
Ma et al. | An efficient approach to finding dense temporal subgraphs | |
CN103761298B (zh) | 一种基于分布式架构的实体匹配方法 | |
Wang et al. | A novel measure for influence nodes across complex networks based on node attraction | |
CN105897463A (zh) | 基于低压拓扑网络的多节点电力线信道响应生成方法 | |
CN114169580B (zh) | 一种区域枢纽的交通等时圈计算方法 | |
Ding et al. | A formal model for building a social network |
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 |