CN109936484A - 一种识别网络结构风险的方法及装置 - Google Patents
一种识别网络结构风险的方法及装置 Download PDFInfo
- Publication number
- CN109936484A CN109936484A CN201711351755.6A CN201711351755A CN109936484A CN 109936484 A CN109936484 A CN 109936484A CN 201711351755 A CN201711351755 A CN 201711351755A CN 109936484 A CN109936484 A CN 109936484A
- Authority
- CN
- China
- Prior art keywords
- network element
- hop count
- access network
- dual homed
- access
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种识别网络结构风险的方法及装置,所述方法包括:获取网元传输的网络结构;根据所述网络结构和第一预设规则为所有传输段赋予权值;根据所述网络结构、赋予权值的所有传输段和第二预设规则,获取所有汇聚网元到达每个接入网元的目标最小跳数;根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。所述装置执行上述方法。本发明实施例提供的方法及装置,能够节省网元成环率计算过程中的耗时。
Description
技术领域
本发明实施例涉及网络结构技术领域,具体涉及一种识别网络结构风险的方法及装置。
背景技术
网元传输的网络结构有链状、环状、网状等多种结构,普遍认为链状结构具有较高的结构风险,其他结构存在保护路由,相应的结构风险较低。因此,可以通过网络结构的结构类型,识别出网络结构的风险状况。
现有技术通过厂家网管上的拓扑连接进行网元成环率计算,网元是否成环主要采取遍历网络结构中每个网元,如果有不同路径返回,即可认为该网元已成环,但是,由于网络结构较为复杂,因此采用现有技术的方法所需的计算量较大,对硬件资源的占用率较高,计算过程耗时较长。
因此,如何降低判断网元是否成环算法的计算量,节省计算过程耗时,进而降低硬件资源的占用率,成为亟须解决的问题。
发明内容
针对现有技术存在的问题,本发明实施例提供一种识别网络结构风险的方法及装置。
第一方面,本发明实施例提供一种识别网络结构风险的方法,所述方法包括:
获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;
根据所述网络结构和第一预设规则为所有传输段赋予权值;
根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;
根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;
确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;
根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
第二方面,本发明实施例提供一种识别网络结构风险的装置,所述装置包括:
第一获取单元,用于获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;
赋值单元,用于根据所述网络结构和第一预设规则为所有传输段赋予权值;
第二获取单元,用于根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;
第三获取单元,用于根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;
第四获取单元,用于确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;
识别单元,用于根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
第三方面,本发明实施例提供一种电子设备,包括:处理器、存储器和总线,其中,
所述处理器和所述存储器通过所述总线完成相互间的通信;
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如下方法:
获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;
根据所述网络结构和第一预设规则为所有传输段赋予权值;
根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;
根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;
确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;
根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
第四方面,本发明实施例提供一种非暂态计算机可读存储介质,包括:
所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行如下方法:
获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;
根据所述网络结构和第一预设规则为所有传输段赋予权值;
根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;
根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;
确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;
根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
本发明实施例提供的识别网络结构风险的方法及装置,能够节省网元成环率计算过程中的耗时,进而显著降低硬件资源的占用率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例识别网络结构风险的方法流程示意图;
图2为本发明实施例网元传输的网络结构图;
图3为本发明实施例识别网络结构风险的装置结构示意图;
图4为本发明实施例提供的电子设备实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例识别网络结构风险的方法流程示意图,如图1所示,本发明实施例提供的一种识别网络结构风险的方法,包括以下步骤:
S1:获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的。
具体的,装置获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的。网元传输的传输网络可以是分组传送网(Packet Transport Network,以下简称“PTN”)。图2为本发明实施例网元传输的网络结构图,如图2所示,该网络结构包括接入环和汇聚环,标记有字母的网元是汇聚网元、标记有数字的是接入网元、传输段由接入网元之间连接的线段表示、传输段上的dis=1、dis=10表示的是对传输段赋予的权值。
S2:根据所述网络结构和第一预设规则为所有传输段赋予权值。
具体的,装置根据所述网络结构和第一预设规则为所有传输段赋予权值。在网络结构中获取连接有两条以下传输段的第一网元集合,并赋予第一网元集合中对应的传输段第一权值;该第一网元集合是多个连接有两条以下传输段的接入网元组成的集合;参照图2举例说明如下:接入网元22连接有接入网元5和接入网元29(两条传输段),接入网元21连接有接入网元20(一条传输段),类似于接入网元22和接入网元21的接入网元组成第一网元集合,将接入网元22连接接入网元5的传输段赋值为第一权值(对应dis=1)、将接入网元22连接接入网元29的传输段赋值为第一权值(对应dis=1)、将接入网元21连接接入网元20的传输段赋值为第一权值(对应dis=1),第一网元集合是所有类似于接入网元22、接入网元21所组成的集合。需要说明的是:此步骤赋予的第一权值是临时数值,根据后续步骤对应的传输段的赋值会有变化。
在网络结构中获取连接有三条以上传输段的第二网元集合;所述第二网元集合是多个连接有三条以上传输段的接入网元组成的集合;参照图2举例说明如下:接入网元5连接有接入网元1、接入网元6、接入网元22(三条传输段);接入网元1连接有接入网元2、接入网元3、接入网元5、接入网元8(四条传输段);第二网元集合是所有类似于接入网元5、接入网元1所组成的集合。
查询第二网元集合中接入网元的关联隧道,根据关联隧道的隧道路由包含传输段的类型,赋予第一类型传输段对应的第一权值和第二类型传输段对应的第二权值;获取网元的关联隧道是本领域成熟技术,关联隧道的隧道路由可以包含有传输段的类型:第一类型传输段对应于图2中接入环(包括接入环1~接入环4)所包含的传输段;第二类型传输段对应于图2中接入环以外的传输段。可以为第一类型传输段赋予第一权值、为第二类型传输段赋予第二权值,参照图2举例说明如下:接入网元5连接接入网元22的传输段是第二类型传输段,为接入网元5和接入网元22之间的传输段赋予第二权值dis=10,由于在先步骤中为接入网元5和接入网元22之间的传输段赋予了第一权值dis=1,此时用在后步骤中的第二权值dis=10覆盖在先步骤中的第一权值dis=1。第一权值和第二权值的具体数值可根据实际情况自主设置。
S3:根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数。
具体的,装置根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数。获取每个汇聚网元到达每个接入网元的最短路径。参照图2举例说明如下:汇聚网元C到达接入网元22的最短路径为:22-5-1-2-C;汇聚网元D到达接入网元22的最短路径为:22-5-6-7-D;汇聚网元B到达接入网元22的最短路径为:22-5-1-3-4-B;汇聚网元A到达接入网元22的最短路径为:22-5-1-8-9……-15-A;汇聚网元E、F、H到达接入网元22没有最短路径(最短路径不能跨越汇聚网元)。
根据最短路径中传输段的权值,获取每个汇聚网元到达每个接入网元的最小跳数;参照上述举例:22-5-1-2-C对应的最小跳数为10(dis=10)+1(dis=1)+1+1=13;同理,22-5-6-7-D对应的最小跳数为13;22-5-1-3-4-B对应的最小跳数为14;22-5-1-8-9……-15-A对应的最小跳数为20。
将最小跳数中小于第二预设最小跳数阈值的最小跳数作为目标最小跳数。第二预设最小跳数阈值可以根据实际情况自主设置,例如可选为200,由于上述举例所有的最小跳数都小于200,因此,目标最小跳数为上述22-5-1-2-C对应的最小跳数13;22-5-6-7-D对应的最小跳数13;22-5-1-3-4-B对应的最小跳数14;22-5-1-8-9……-15-A对应的最小跳数20。为了便于管理,可以将上述获得的最小跳数存入接入汇聚最小距离信息表。
S4:根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元。
具体的,装置根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元。需要说明的是:图2中的接入网元都是双归接入网元,获取每个双归接入网元的目标最小跳数和第二小最小跳数;其中,第二小最小跳数仅大于目标最小跳数。为了便于比较目标最小跳数和其他最小跳数的数值,可以将上述接入汇聚最小距离信息表中的最小跳数按照由小到大的顺序排序,参照上述图2举例说明如下:接入网元1到达汇聚网元A、B、C、D四个汇聚网元的最小跳数从小到大排序为2、3、4、9。目标最小跳数是2、第二小最小跳数是3。
比较目标最小跳数对应的最短路径的第一跳与第二小最小跳数对应的最短路径的第一跳是否相同;目标最小跳数是2对应的最短路径是1-2-C;第二小最小跳数是3对应的最短路径是1-3-4-B;1-2-C的第一跳是1-2;1-3-4-B的第一跳是1-3。
若比较结果不同,则将目标最小跳数与第二小最小跳数之和作为最近双归跳数和。参照上述举例,1-2-C和1-3-4-B的第一跳比较结果不同,因此,将目标最小跳数2和第二小最小跳数3相加之和5作为最近双归跳数和。
若比较结果相同,则舍弃第二小最小跳数,继续获取更新的第二小最小跳数,并比较目标最小跳数对应的最短路径的第一跳与更新的第二小最小跳数对应的最短路径的第一跳是否相同。若比较结果不同,则将目标最小跳数与更新的第二小最小跳数之和为最近双归跳数和;若比较结果相同,则舍弃更新的第二小最小跳数,重复执行继续获取更新的第二小最小跳数,并比较目标最小跳数对应的最短路径的第一跳与更新的第二小最小跳数对应的最短路径的第一跳是否相同的步骤,直到目标最小跳数对应的最短路径的第一跳与第二小最小跳数对应的最短路径的第一跳的比较结果不同为止。参照上述图2进行重新举例:接入网元8到汇聚网元C的目标最小跳数为3,到汇聚网元B的第二小最小跳数为4,由于它们的最短路径的第一跳相同,故舍弃第二小最小跳数为4,继续查找到汇聚网元D的更新第二小最小跳数为5,基于相同原因舍弃掉,再查找到汇聚网元A的更新第二小最小跳数为8,由于它们的最短路径的第一跳不同,因此,将目标最小跳数3和更新的第二小最小跳数8相加之和11作为最近双归跳数和。为了便于管理,可以将上述获得的最近双归跳数和存入接入网元信息表。
S5:确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息。
具体的,装置确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息。确定待接入双归接入网元可以采用如下步骤:将双归接入网元按照指定地区进行划分,分别统计每个指定地区的所有双归接入网元,某个选定的指定区域的所有双归接入网元即确定为待接入双归接入网元,为了便于后续管理,可以将待接入双归接入网元的最近双归跳数和,从小到大进行排序,以形成表单。获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元;成环状态的初始状态为未成环;参照图2举例说明如下:参照上述举例接入网元1最近双归跳数和为5,而接入网元23~28最近双归跳数和都为4。接入网元23~28是最近双归跳数和最小的双归接入网元。
将未成环的最近双归跳数和最小的双归接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环,并更新连接成环的接入网元为汇聚网元,成环状态为已成环;参照图2,以接入网元23为例:将路径23-E和路径23-24-25-F中的接入网元23、24、25连接成环,并更新为汇聚网元,成环状态为已成环;接入网元24~28不再赘述。
继续遍历所有剩余的接入网元,获取目标接入网元,所述目标接入网元是每个接入网元到达所有汇聚网元的最小跳数小于第一预设最小跳数阈值的接入网元,且是可到达两个以上汇聚网元的接入网元。第一预设最小跳数阈值可根据实际情况自主设置,参照图2:如果第一预设最小跳数阈值选为200,图2中的除接入网元23~28以外所有剩余网元都是目标接入网元。以接入网元1为例作进一步说明。
根据所述目标接入网元的最小跳数和第三预设规则,获取所述目标接入网元最近双归跳数和。参照上述举例:接入网元1最近双归跳数和为5,其他的接入网元最近双归跳数和不再赘述。
确定待接入目标接入网元的成环状态和最近双归跳数和最小的目标接入网元;接入网元1的成环状态是未成环,此时接入网元1是最近双归跳数和最小的目标接入网元。
将未成环的最近双归跳数和最小的目标接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环,并更新连接成环的接入网元为汇聚网元,成环状态为已成环。参照图2:1-2;1-3-4-B,将接入网元1、2与汇聚网元C连接成环;将接入网元1、3、4与汇聚网元B连接成环,并更新为汇聚网元,成环状态为已成环。
重复执行获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元至并更新连接成环的接入网元为汇聚网元,成环状态为已成环之间的步骤,以获取网络结构中所有的成环接入网元信息。可参照上述说明不再赘述。
S6:根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
具体的,装置根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。成环网元信息可以包括所有成环的接入网元数量,可以根据如下公式计算成环率:
成环率=所有成环的接入网元数量/所述网络结构的总网元数量。总网元数量可以是接入网元和/或汇聚网元的总数量。如果该成环率大于预设成环率阈值(可根据实际情况自主设置),则对该网络结构的风险的识别结果为低风险;如果该成环率小于等于预设成环率阈值,则对该网络结构的风险的识别结果为高风险。
本发明实施例提供的识别网络结构风险的方法,能够节省网元成环率计算过程中的耗时,进而显著降低硬件资源的占用率。
在上述实施例的基础上,所述并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和、以及第四预设规则,获取所述网络结构中所有的成环网元信息,包括:
获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元;所述成环状态的初始状态为未成环。
具体的,装置获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元;所述成环状态的初始状态为未成环。可参照上述实施例,不再赘述。
将未成环的最近双归跳数和最小的双归接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环,并更新连接成环的接入网元为汇聚网元,成环状态为已成环。
具体的,装置将未成环的最近双归跳数和最小的双归接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环,并更新连接成环的接入网元为汇聚网元,成环状态为已成环。可参照上述实施例,不再赘述。
继续遍历所有剩余的接入网元,获取目标接入网元,所述目标接入网元是每个接入网元到达所有汇聚网元的最小跳数小于第一预设最小跳数阈值的接入网元,且是可到达两个以上汇聚网元的接入网元。
具体的,装置继续遍历所有剩余的接入网元,获取目标接入网元,所述目标接入网元是每个接入网元到达所有汇聚网元的最小跳数小于第一预设最小跳数阈值的接入网元,且是可到达两个以上汇聚网元的接入网元。可参照上述实施例,不再赘述。
根据所述目标接入网元的最小跳数和第三预设规则,获取所述目标接入网元最近双归跳数和。
具体的,装置根据所述目标接入网元的最小跳数和第三预设规则,获取所述目标接入网元最近双归跳数和。可参照上述实施例,不再赘述。
确定待接入目标接入网元的成环状态和最近双归跳数和最小的目标接入网元。
具体的,装置确定待接入目标接入网元的成环状态和最近双归跳数和最小的目标接入网元。可参照上述实施例,不再赘述。
将未成环的最近双归跳数和最小的目标接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环,并更新连接成环的接入网元为汇聚网元,成环状态为已成环。
具体的,装置将未成环的最近双归跳数和最小的目标接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环,并更新连接成环的接入网元为汇聚网元,成环状态为已成环。可参照上述实施例,不再赘述。
重复执行获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元至所述并更新连接成环的接入网元为汇聚网元,成环状态为已成环之间的步骤,以获取所述网络结构中所有的成环接入网元信息。
具体的,装置重复执行获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元至所述并更新连接成环的接入网元为汇聚网元,成环状态为已成环之间的步骤,以获取所述网络结构中所有的成环接入网元信息。可参照上述实施例,不再赘述。
本发明实施例提供的识别网络结构风险的方法,通过第四预设规则,获取网络结构中所有的成环网元信息,进一步能够节省网元成环率计算过程中的耗时,进而显著降低硬件资源的占用率。
在上述实施例的基础上,所述根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和,包括:
获取每个双归接入网元的目标最小跳数和第二小最小跳数;其中,所述第二小最小跳数仅大于所述目标最小跳数。
具体的,装置获取每个双归接入网元的目标最小跳数和第二小最小跳数;其中,所述第二小最小跳数仅大于所述目标最小跳数。可参照上述实施例,不再赘述。
比较所述目标最小跳数对应的最短路径的第一跳与所述第二小最小跳数对应的最短路径的第一跳是否相同。
具体的,装置比较所述目标最小跳数对应的最短路径的第一跳与所述第二小最小跳数对应的最短路径的第一跳是否相同。可参照上述实施例,不再赘述。
若比较结果不同,则将所述目标最小跳数与所述第二小最小跳数之和作为所述最近双归跳数和。
具体的,装置若判断获知比较结果不同,则将所述目标最小跳数与所述第二小最小跳数之和作为所述最近双归跳数和。可参照上述实施例,不再赘述。
本发明实施例提供的识别网络结构风险的方法,通过第三预设规则,获取双归接入网元最近双归跳数和,进一步保证了对网络结构风险识别的顺利进行。
在上述实施例的基础上,所述方法还包括:
若比较结果相同,则舍弃所述第二小最小跳数,继续获取更新的第二小最小跳数,并比较所述目标最小跳数对应的最短路径的第一跳与所述更新的第二小最小跳数对应的最短路径的第一跳是否相同。
具体的,装置若判断获知比较结果相同,则舍弃所述第二小最小跳数,继续获取更新的第二小最小跳数,并比较所述目标最小跳数对应的最短路径的第一跳与所述更新的第二小最小跳数对应的最短路径的第一跳是否相同。可参照上述实施例,不再赘述。
若比较结果不同,则将所述目标最小跳数与所述更新的第二小最小跳数之和为所述最近双归跳数和。
具体的,装置若判断获知比较结果不同,则将所述目标最小跳数与所述更新的第二小最小跳数之和为所述最近双归跳数和。可参照上述实施例,不再赘述。
若比较结果相同,则舍弃所述更新的第二小最小跳数,重复执行所述继续获取更新的第二小最小跳数,并比较所述目标最小跳数对应的最短路径的第一跳与所述更新的第二小最小跳数对应的最短路径的第一跳是否相同的步骤,直到所述目标最小跳数对应的最短路径的第一跳与所述第二小最小跳数对应的最短路径的第一跳的比较结果不同为止。
具体的,装置若判断获知比较结果相同,则舍弃所述更新的第二小最小跳数,重复执行所述继续获取更新的第二小最小跳数,并比较所述目标最小跳数对应的最短路径的第一跳与所述更新的第二小最小跳数对应的最短路径的第一跳是否相同的步骤,直到所述目标最小跳数对应的最短路径的第一跳与所述第二小最小跳数对应的最短路径的第一跳的比较结果不同为止。可参照上述实施例,不再赘述。
本发明实施例提供的识别网络结构风险的方法,通过第三预设规则,获取双归接入网元最近双归跳数和,进一步保证了对网络结构风险识别的顺利进行。
在上述实施例的基础上,所述根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数,包括:
获取每个汇聚网元到达每个接入网元的最短路径。
具体的,装置获取每个汇聚网元到达每个接入网元的最短路径。可参照上述实施例,不再赘述。
根据所述最短路径中传输段的权值,获取每个汇聚网元到达每个接入网元的最小跳数。
具体的,装置根据所述最短路径中传输段的权值,获取每个汇聚网元到达每个接入网元的最小跳数。可参照上述实施例,不再赘述。
将所述最小跳数中小于第二预设最小跳数阈值的最小跳数作为所述目标最小跳数。
具体的,装置将所述最小跳数中小于第二预设最小跳数阈值的最小跳数作为所述目标最小跳数。可参照上述实施例,不再赘述。
本发明实施例提供的识别网络结构风险的方法,通过第二预设规则,获取所有汇聚网元到达每个接入网元的目标最小跳数,进一步保证了对网络结构风险识别的顺利进行。
在上述实施例的基础上,所述根据所述网络结构和第一预设规则为所有传输段赋予权值,包括:
在所述网络结构中获取连接有两条以下传输段的第一网元集合,并赋予所述第一网元集合中对应的传输段第一权值;所述第一网元集合是多个连接有两条以下传输段的接入网元组成的集合。
具体的,装置在所述网络结构中获取连接有两条以下传输段的第一网元集合,并赋予所述第一网元集合中对应的传输段第一权值;所述第一网元集合是多个连接有两条以下传输段的接入网元组成的集合。可参照上述实施例,不再赘述。
在所述网络结构中获取连接有三条以上传输段的第二网元集合;所述第二网元集合是多个连接有三条以上传输段的接入网元组成的集合。
具体的,装置在所述网络结构中获取连接有三条以上传输段的第二网元集合;所述第二网元集合是多个连接有三条以上传输段的接入网元组成的集合。可参照上述实施例,不再赘述。
查询所述第二网元集合中接入网元的关联隧道,根据所述关联隧道的隧道路由包含传输段的类型,赋予第一类型传输段对应的第一权值和第二类型传输段对应的第二权值。
具体的,装置查询所述第二网元集合中接入网元的关联隧道,根据所述关联隧道的隧道路由包含传输段的类型,赋予第一类型传输段对应的第一权值和第二类型传输段对应的第二权值。可参照上述实施例,不再赘述。
本发明实施例提供的识别网络结构风险的方法,通过第二预设规则,能够合理地为所有传输段赋予权值,进一步保证了对网络结构风险识别的顺利进行。
在上述实施例的基础上,所述成环网元信息包括所有成环的接入网元数量;相应地,根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别,包括:
根据如下公式计算成环率:
成环率=所有成环的接入网元数量/所述网络结构的总网元数量。
具体的,装置根据如下公式计算成环率:
成环率=所有成环的接入网元数量/所述网络结构的总网元数量。可参照上述实施例,不再赘述。
若所述成环率的数值大于预设成环率阈值,则对所述网络结构的风险的识别结果为低风险。
具体的,装置若判断获知所述成环率的数值大于预设成环率阈值,则对所述网络结构的风险的识别结果为低风险。可参照上述实施例,不再赘述。
若所述成环率的数值小于等于预设成环率阈值,则对所述网络结构的风险的识别结果为高风险。
具体的,装置若判断获知所述成环率的数值小于等于预设成环率阈值,则对所述网络结构的风险的识别结果为高风险。可参照上述实施例,不再赘述。
本发明实施例提供的识别网络结构风险的方法,通过准确计算出的成环率、以及与预设成环率阈值相比较,进一步能够节省网元成环率计算过程中的耗时,进而显著降低硬件资源的占用率。
还可以用如下方法,识别网络结构中的链式结构等,以下内容为已有的成熟技术,可在本发明实施例的基础上结合使用。
根据拓扑连接关系从末端网元发起,判定为成环的网元,“成环状态”刷为“已成环”,集合S1。
导出所有“PTN段”对象,每一条记录都会记录A端网元和Z端网元,假设有N行,则相应网元表示为A1……An,Z1……Zn,这些网元的集合为S1,统计每一条记录中的A端网元Ai与Z端网元Zi(i=1……n)在全量网元集合S1里面出现的次数,如果该次数为1,认为该网元只与其他唯一一个网元相连接,该网元应为支链的最末梢网元。
记录该网元为Ci,以及对端网元Di为一条记录,所有记录形成一个集合V1。
在“PTN段”删除Ci所在的这条“段”记录,剩余的“PTN段”形成新的集合,其所包含的所有A端网元和Z端网元形成新的网元集合S2。
继续在新的集合S2下,重复步骤1,2,3的操作,直至无法找到出现次数为1的网元。每次查找到的网元记录形成的新集合为Vi。
针对Vi(i=1……n),其中包含所有的网元Ci(i=1……n),均为链上网元,其总数为X。
对S1里面出现的网元进行删除重复网元的操作,得到不重复的全网网元集合Y,成环率为1-X/Y。由于网元具有地市、区县信息,故成环率可按照地市、区县不同维度进行统计。
继续识别长支链
接下来进行长支链分析,以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)中进行。
重复步骤7,直到查找到Vn为止,最终得到所有支链排列顺序为CiDi(V1)-CiDi(Vi+1)……CiDi(Vn-1)-CiDi(Vn)。V1中的Ci为链上末梢网元,Vn中的Di为该支链在环上的根节点。
可计算成环率,成环率=所有成环的网元/总网元数
识别所有单归成环的环路结构。具体算法如下:
S1-S获得一个网元的集合S2。将S中的网元作为根节点,在S2中轮询生成单归成环的具体结构。
至此所有环路结构都已存在,可计算超大环比例为环上节点数量超过指定数量的环路在所有环路中占比。
计算汇聚网元下挂网元数,获得超大汇聚节点,其在所有汇聚节点中的占比为超大汇聚节点占比。
第一级接入环直接根据其归属的汇聚节点对半分。
第二级接入环根据其上联的接入节点所归属的汇聚节点平均分配。
更下一级的接入环逐层往上进行汇聚节点平均分配。
单归成环的环路网元根据其直接归属的汇聚节点或接入节点追溯到汇聚节点分配。
支链网元根据其环上节点所归属的汇聚节点分配。
图3为本发明实施例识别网络结构风险的装置结构示意图,如图3所示,本发明实施例提供了一种识别网络结构风险的装置,包括第一获取单元1、赋值单元2、第二获取单元3、第三获取单元4、第四获取单元5和识别单元6,其中:
第一获取单元1用于获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;赋值单元2用于根据所述网络结构和第一预设规则为所有传输段赋予权值;第二获取单元3用于根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;第三获取单元4用于根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;第四获取单元5用于确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和、以及第四预设规则,获取所述网络结构中所有的成环网元信息;识别单元6用于根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
具体的,第一获取单元1用于获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;赋值单元2用于根据所述网络结构和第一预设规则为所有传输段赋予权值;第二获取单元3用于根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;第三获取单元4用于根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;第四获取单元5用于确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和、以及第四预设规则,获取所述网络结构中所有的成环网元信息;识别单元6用于根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
本发明实施例提供的识别网络结构风险的装置,能够节省网元成环率计算过程中的耗时,进而显著降低硬件资源的占用率。
本发明实施例提供的识别网络结构风险的装置具体可以用于执行上述各方法实施例的处理流程,其功能在此不再赘述,可以参照上述方法实施例的详细描述。
图4为本发明实施例提供的电子设备实体结构示意图,如图4所示,所述电子设备包括:处理器(processor)401、存储器(memory)402和总线403;
其中,所述处理器401、存储器402通过总线403完成相互间的通信;
所述处理器401用于调用所述存储器402中的程序指令,以执行上述各方法实施例所提供的方法,例如包括:获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;根据所述网络结构和第一预设规则为所有传输段赋予权值;根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
本实施例公开一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法实施例所提供的方法,例如包括:获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;根据所述网络结构和第一预设规则为所有传输段赋予权值;根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
本实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述各方法实施例所提供的方法,例如包括:获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;根据所述网络结构和第一预设规则为所有传输段赋予权值;根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的电子设备等实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上各实施例仅用以说明本发明的实施例的技术方案,而非对其限制;尽管参照前述各实施例对本发明的实施例进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明的实施例各实施例技术方案的范围。
Claims (10)
1.一种识别网络结构风险的方法,其特征在于,包括:
获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;
根据所述网络结构和第一预设规则为所有传输段赋予权值;
根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;
根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;
确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;
根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
2.根据权利要求1所述的方法,其特征在于,所述并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和、以及第四预设规则,获取所述网络结构中所有的成环网元信息,包括:
获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元;所述成环状态的初始状态为未成环;
将未成环的最近双归跳数和最小的双归接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环,并更新连接成环的接入网元为汇聚网元,成环状态为已成环;
继续遍历所有剩余的接入网元,获取目标接入网元,所述目标接入网元是每个接入网元到达所有汇聚网元的最小跳数小于第一预设最小跳数阈值的接入网元,且是可到达两个以上汇聚网元的接入网元;
根据所述目标接入网元的最小跳数和第三预设规则,获取所述目标接入网元最近双归跳数和;
确定待接入目标接入网元的成环状态和最近双归跳数和最小的目标接入网元;
将未成环的最近双归跳数和最小的目标接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环,并更新连接成环的接入网元为汇聚网元,成环状态为已成环;
重复执行获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元至所述并更新连接成环的接入网元为汇聚网元,成环状态为已成环之间的步骤,以获取所述网络结构中所有的成环接入网元信息。
3.根据权利要求1所述的方法,其特征在于,所述根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和,包括:
获取每个双归接入网元的目标最小跳数和第二小最小跳数;其中,所述第二小最小跳数仅大于所述目标最小跳数;
比较所述目标最小跳数对应的最短路径的第一跳与所述第二小最小跳数对应的最短路径的第一跳是否相同;
若比较结果不同,则将所述目标最小跳数与所述第二小最小跳数之和作为所述最近双归跳数和。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
若比较结果相同,则舍弃所述第二小最小跳数,继续获取更新的第二小最小跳数,并比较所述目标最小跳数对应的最短路径的第一跳与所述更新的第二小最小跳数对应的最短路径的第一跳是否相同;
若比较结果不同,则将所述目标最小跳数与所述更新的第二小最小跳数之和为所述最近双归跳数和;
若比较结果相同,则舍弃所述更新的第二小最小跳数,重复执行所述继续获取更新的第二小最小跳数,并比较所述目标最小跳数对应的最短路径的第一跳与所述更新的第二小最小跳数对应的最短路径的第一跳是否相同的步骤,直到所述目标最小跳数对应的最短路径的第一跳与所述第二小最小跳数对应的最短路径的第一跳的比较结果不同为止。
5.根据权利要求1所述的方法,其特征在于,所述根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数,包括:
获取每个汇聚网元到达每个接入网元的最短路径;
根据所述最短路径中传输段的权值,获取每个汇聚网元到达每个接入网元的最小跳数;
将所述最小跳数中小于第二预设最小跳数阈值的最小跳数作为所述目标最小跳数。
6.根据权利要求1所述的方法,其特征在于,所述根据所述网络结构和第一预设规则为所有传输段赋予权值,包括:
在所述网络结构中获取连接有两条以下传输段的第一网元集合,并赋予所述第一网元集合中对应的传输段第一权值;所述第一网元集合是多个连接有两条以下传输段的接入网元组成的集合;
在所述网络结构中获取连接有三条以上传输段的第二网元集合;所述第二网元集合是多个连接有三条以上传输段的接入网元组成的集合;
查询所述第二网元集合中接入网元的关联隧道,根据所述关联隧道的隧道路由包含传输段的类型,赋予第一类型传输段对应的第一权值和第二类型传输段对应的第二权值。
7.根据权利要求1所述的方法,其特征在于,所述成环网元信息包括所有成环的接入网元数量;相应地,根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别,包括:
根据如下公式计算成环率:
成环率=所有成环的接入网元数量/所述网络结构的总网元数量;
若所述成环率的数值大于预设成环率阈值,则对所述网络结构的风险的识别结果为低风险;
若所述成环率的数值小于等于预设成环率阈值,则对所述网络结构的风险的识别结果为高风险。
8.一种识别网络结构风险的装置,其特征在于,包括:
第一获取单元,用于获取网元传输的网络结构,所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环,所述接入环是由接入网元通过传输段相连所构成的;
赋值单元,用于根据所述网络结构和第一预设规则为所有传输段赋予权值;
第二获取单元,用于根据所述网络结构、赋予权值的所有传输段和第二预设规则,遍历所有接入网元,获取所有汇聚网元到达每个接入网元的目标最小跳数;
第三获取单元,用于根据所述目标最小跳数和第三预设规则,获取双归接入网元最近双归跳数和;所述双归接入网元是可到达两个以上汇聚网元的接入网元;
第四获取单元,用于确定待接入双归接入网元,并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和,以及第四预设规则,获取所述网络结构中所有的成环网元信息;
识别单元,用于根据所述网络结构、所述成环网元信息和第五预设规则,对所述网络结构的风险进行识别。
9.一种电子设备,其特征在于,包括:处理器、存储器和总线,其中,
所述处理器和所述存储器通过所述总线完成相互间的通信;
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如权利要求1至7任一所述的方法。
10.一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行如权利要求1至7任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711351755.6A CN109936484B (zh) | 2017-12-15 | 2017-12-15 | 一种识别网络结构风险的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711351755.6A CN109936484B (zh) | 2017-12-15 | 2017-12-15 | 一种识别网络结构风险的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109936484A true CN109936484A (zh) | 2019-06-25 |
CN109936484B CN109936484B (zh) | 2020-10-13 |
Family
ID=66980284
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711351755.6A Active CN109936484B (zh) | 2017-12-15 | 2017-12-15 | 一种识别网络结构风险的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109936484B (zh) |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101588518A (zh) * | 2009-06-29 | 2009-11-25 | 中国移动通信集团广东有限公司肇庆分公司 | 一种传送网络拓扑结构安全分析方法及实现系统 |
CN201467146U (zh) * | 2009-06-29 | 2010-05-12 | 中国移动通信集团广东有限公司肇庆分公司 | 一种传送网络拓扑结构安全分析系统 |
CN102143410A (zh) * | 2010-07-09 | 2011-08-03 | 华为技术有限公司 | 一种光网络中的路径计算方法及路径计算单元 |
CN102355373A (zh) * | 2011-10-14 | 2012-02-15 | 北京直真科技股份有限公司 | 一种传输网络大汇聚点隐患自动排查的方法和装置 |
CN102387036A (zh) * | 2011-10-18 | 2012-03-21 | 北京直真科技股份有限公司 | 基于厂商网管采集的基础配置数据检测超大环隐患的方法 |
US8457107B2 (en) * | 2010-01-12 | 2013-06-04 | Verizon Patent And Licensing Inc. | Method and system for finding shortest paths in ring networks |
CN103731357A (zh) * | 2012-10-15 | 2014-04-16 | 中兴通讯股份有限公司 | 网络拓扑结构的确定方法及装置 |
US9001644B2 (en) * | 2013-02-18 | 2015-04-07 | Cisco Technology, Inc. | Ethernet virtual private network system for providing fast protection for access rings |
CN105264833A (zh) * | 2013-06-28 | 2016-01-20 | 华为技术有限公司 | 一种业务路径计算方法及装置 |
CN106452862A (zh) * | 2016-09-29 | 2017-02-22 | 北京东土科技股份有限公司 | 一种确定环形网络的方法及装置 |
CN106789408A (zh) * | 2016-12-06 | 2017-05-31 | 中国联合网络通信有限公司山东省分公司 | 一种ipran网络接入层设备成环率计算方法 |
CN106973000A (zh) * | 2017-03-22 | 2017-07-21 | 云南电网有限责任公司 | 一种通信网络中单链成环的构造算法 |
CN106973012A (zh) * | 2017-05-22 | 2017-07-21 | 商洛学院 | 一种计算机网络环路检测方法 |
CN107026779A (zh) * | 2016-02-02 | 2017-08-08 | 中国移动通信集团浙江有限公司 | 获取传输网络安全评估参数的方法及装置 |
CN107241273A (zh) * | 2017-06-23 | 2017-10-10 | 江苏省邮电规划设计院有限责任公司 | 一种基于遗传算法的通信传输环网结构设置方法 |
-
2017
- 2017-12-15 CN CN201711351755.6A patent/CN109936484B/zh active Active
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101588518A (zh) * | 2009-06-29 | 2009-11-25 | 中国移动通信集团广东有限公司肇庆分公司 | 一种传送网络拓扑结构安全分析方法及实现系统 |
CN201467146U (zh) * | 2009-06-29 | 2010-05-12 | 中国移动通信集团广东有限公司肇庆分公司 | 一种传送网络拓扑结构安全分析系统 |
US8457107B2 (en) * | 2010-01-12 | 2013-06-04 | Verizon Patent And Licensing Inc. | Method and system for finding shortest paths in ring networks |
CN102143410A (zh) * | 2010-07-09 | 2011-08-03 | 华为技术有限公司 | 一种光网络中的路径计算方法及路径计算单元 |
CN102355373A (zh) * | 2011-10-14 | 2012-02-15 | 北京直真科技股份有限公司 | 一种传输网络大汇聚点隐患自动排查的方法和装置 |
CN102387036A (zh) * | 2011-10-18 | 2012-03-21 | 北京直真科技股份有限公司 | 基于厂商网管采集的基础配置数据检测超大环隐患的方法 |
CN103731357A (zh) * | 2012-10-15 | 2014-04-16 | 中兴通讯股份有限公司 | 网络拓扑结构的确定方法及装置 |
US9001644B2 (en) * | 2013-02-18 | 2015-04-07 | Cisco Technology, Inc. | Ethernet virtual private network system for providing fast protection for access rings |
CN105264833A (zh) * | 2013-06-28 | 2016-01-20 | 华为技术有限公司 | 一种业务路径计算方法及装置 |
CN107026779A (zh) * | 2016-02-02 | 2017-08-08 | 中国移动通信集团浙江有限公司 | 获取传输网络安全评估参数的方法及装置 |
CN106452862A (zh) * | 2016-09-29 | 2017-02-22 | 北京东土科技股份有限公司 | 一种确定环形网络的方法及装置 |
CN106789408A (zh) * | 2016-12-06 | 2017-05-31 | 中国联合网络通信有限公司山东省分公司 | 一种ipran网络接入层设备成环率计算方法 |
CN106973000A (zh) * | 2017-03-22 | 2017-07-21 | 云南电网有限责任公司 | 一种通信网络中单链成环的构造算法 |
CN106973012A (zh) * | 2017-05-22 | 2017-07-21 | 商洛学院 | 一种计算机网络环路检测方法 |
CN107241273A (zh) * | 2017-06-23 | 2017-10-10 | 江苏省邮电规划设计院有限责任公司 | 一种基于遗传算法的通信传输环网结构设置方法 |
Non-Patent Citations (1)
Title |
---|
耿震春: "PTN传输网络结构自动分析的研究", 《内蒙古通信》 * |
Also Published As
Publication number | Publication date |
---|---|
CN109936484B (zh) | 2020-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106809586B (zh) | 用于确定拣货路径的方法和装置 | |
US8495201B2 (en) | Assigning telecommunications nodes to community of interest clusters | |
Hsiao et al. | Ant colony optimization for best path planning | |
US8027260B2 (en) | Mixed integer programming model for minimizing leased access network costs | |
US6819662B1 (en) | Method for protecting a telecommunications network | |
CN108600019A (zh) | 一种网络服务功能链映射方法 | |
CN108712286A (zh) | 网络拓扑结构的确定方法、装置和存储介质 | |
CN109815389A (zh) | 应用规则引擎的节点匹配方法、装置以及计算机设备 | |
CN111191918A (zh) | 一种智能电网通信网的业务路由规划方法及装置 | |
CN104917659B (zh) | 一种基于虚拟网络连接特性的虚拟网络映射方法 | |
CN104935476B (zh) | 一种基于sdn的网络流量矩阵测量方法 | |
CN104980462B (zh) | 分布式计算方法、装置和系统 | |
CN109639575A (zh) | 基于链路拥塞系数的路由规划方法 | |
Wang et al. | Ant colony optimization for multicast routing | |
CN106656348B (zh) | 一种量子通信中纠缠粒子对分发节点的位置分布方法 | |
CN108259238A (zh) | 数据中心中网络功能服务链映射的方法 | |
CN106789408A (zh) | 一种ipran网络接入层设备成环率计算方法 | |
CN110095134A (zh) | 一种以用户的偏好为核心的路径规划和导航的方法及系统 | |
CN107241273B (zh) | 一种基于遗传算法的通信传输环网结构设置方法 | |
Monteiro et al. | Concave minimum cost network flow problems solved with a colony of ants | |
CN109936484A (zh) | 一种识别网络结构风险的方法及装置 | |
CN115297048B (zh) | 一种基于光纤网络的路由路径生成方法及装置 | |
CN107659982A (zh) | 一种无线网络接入点的分类方法及装置 | |
CN116307325A (zh) | 一种配电网的线路规划方法、装置、电子设备及存储介质 | |
CN112333035B (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 |