一种识别网络结构风险的方法及装置制造方法及图纸

本发明专利技术实施例提供一种识别网络结构风险的方法及装置，所述方法包括：获取网元传输的网络结构；根据所述网络结构和第一预设规则为所有传输段赋予权值；根据所述网络结构、赋予权值的所有传输段和第二预设规则，获取所有汇聚网元到达每个接入网元的目标最小跳数；根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。所述装置执行上述方法。本发明专利技术实施例提供的方法及装置，能够节省网元成环率计算过程中的耗时。

【技术实现步骤摘要】
一种识别网络结构风险的方法及装置
本专利技术实施例涉及网络结构
，具体涉及一种识别网络结构风险的方法及装置。
技术介绍
网元传输的网络结构有链状、环状、网状等多种结构，普遍认为链状结构具有较高的结构风险，其他结构存在保护路由，相应的结构风险较低。因此，可以通过网络结构的结构类型，识别出网络结构的风险状况。现有技术通过厂家网管上的拓扑连接进行网元成环率计算，网元是否成环主要采取遍历网络结构中每个网元，如果有不同路径返回，即可认为该网元已成环，但是，由于网络结构较为复杂，因此采用现有技术的方法所需的计算量较大，对硬件资源的占用率较高，计算过程耗时较长。因此，如何降低判断网元是否成环算法的计算量，节省计算过程耗时，进而降低硬件资源的占用率，成为亟须解决的问题。
技术实现思路
针对现有技术存在的问题，本专利技术实施例提供一种识别网络结构风险的方法及装置。第一方面，本专利技术实施例提供一种识别网络结构风险的方法，所述方法包括：获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的；根据所述网络结构和第一预设规则为所有传输段赋予权值；根据所述网络结构、赋予权值的所有传输段和第二预设规则，遍历所有接入网元，获取所有汇聚网元到达每个接入网元的目标最小跳数；根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；所述双归接入网元是可到达两个以上汇聚网元的接入网元；确定待接入双归接入网元，并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。第二方面，本专利技术实施例提供一种识别网络结构风险的装置，所述装置包括：第一获取单元，用于获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的；赋值单元，用于根据所述网络结构和第一预设规则为所有传输段赋予权值；第二获取单元，用于根据所述网络结构、赋予权值的所有传输段和第二预设规则，遍历所有接入网元，获取所有汇聚网元到达每个接入网元的目标最小跳数；第三获取单元，用于根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；所述双归接入网元是可到达两个以上汇聚网元的接入网元；第四获取单元，用于确定待接入双归接入网元，并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；识别单元，用于根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。第三方面，本专利技术实施例提供一种电子设备，包括：处理器、存储器和总线，其中，所述处理器和所述存储器通过所述总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如下方法：获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的；根据所述网络结构和第一预设规则为所有传输段赋予权值；根据所述网络结构、赋予权值的所有传输段和第二预设规则，遍历所有接入网元，获取所有汇聚网元到达每个接入网元的目标最小跳数；根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；所述双归接入网元是可到达两个以上汇聚网元的接入网元；确定待接入双归接入网元，并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。第四方面，本专利技术实施例提供一种非暂态计算机可读存储介质，包括：所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如下方法：获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的；根据所述网络结构和第一预设规则为所有传输段赋予权值；根据所述网络结构、赋予权值的所有传输段和第二预设规则，遍历所有接入网元，获取所有汇聚网元到达每个接入网元的目标最小跳数；根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；所述双归接入网元是可到达两个以上汇聚网元的接入网元；确定待接入双归接入网元，并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。本专利技术实施例提供的识别网络结构风险的方法及装置，能够节省网元成环率计算过程中的耗时，进而显著降低硬件资源的占用率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例识别网络结构风险的方法流程示意图；图2为本专利技术实施例网元传输的网络结构图；图3为本专利技术实施例识别网络结构风险的装置结构示意图；图4为本专利技术实施例提供的电子设备实体结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1为本专利技术实施例识别网络结构风险的方法流程示意图，如图1所示，本专利技术实施例提供的一种识别网络结构风险的方法，包括以下步骤：S1：获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的。具体的，装置获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的。网元传输的传输网络可以是分组传送网(PacketTransportNetwork，以下简称“PTN”)。图2为本专利技术实施例网元传输的网络结构图，如图2所示，该网络结构包括接入环和汇聚环，标记有字母的网元是汇聚网元、标记有数字的是接入网元、传输段由接入网元之间连接的线段表示、传输段上的dis＝1、dis＝10表示的是对传输段赋予的权值。S2：根据所述网络结构和第一预设规则为所有传输段赋予权值。具体的，装置根据所述网络结构和第一预设规则为所有传输段赋予权值。在网络结构中获取连接有两条以下传输段的第一网元集合，并赋予第一网元集合中对应的传输段第一权值；该第一网元集合是多个连接有两条以下传输段的接入网元组成的集合；参照图2举例说明如下：接入网元22连接有接入网元5和接入网元29(两条传输段)，接入网元21连接有接入网元20(一条传输段)，类似于接入网元22和接入网元2本文档来自技高网...

【技术保护点】
1.一种识别网络结构风险的方法，其特征在于，包括：获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的；根据所述网络结构和第一预设规则为所有传输段赋予权值；根据所述网络结构、赋予权值的所有传输段和第二预设规则，遍历所有接入网元，获取所有汇聚网元到达每个接入网元的目标最小跳数；根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；所述双归接入网元是可到达两个以上汇聚网元的接入网元；确定待接入双归接入网元，并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。

【技术特征摘要】
1.一种识别网络结构风险的方法，其特征在于，包括：获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的；根据所述网络结构和第一预设规则为所有传输段赋予权值；根据所述网络结构、赋予权值的所有传输段和第二预设规则，遍历所有接入网元，获取所有汇聚网元到达每个接入网元的目标最小跳数；根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；所述双归接入网元是可到达两个以上汇聚网元的接入网元；确定待接入双归接入网元，并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。2.根据权利要求1所述的方法，其特征在于，所述并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和、以及第四预设规则，获取所述网络结构中所有的成环网元信息，包括：获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元；所述成环状态的初始状态为未成环；将未成环的最近双归跳数和最小的双归接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环，并更新连接成环的接入网元为汇聚网元，成环状态为已成环；继续遍历所有剩余的接入网元，获取目标接入网元，所述目标接入网元是每个接入网元到达所有汇聚网元的最小跳数小于第一预设最小跳数阈值的接入网元，且是可到达两个以上汇聚网元的接入网元；根据所述目标接入网元的最小跳数和第三预设规则，获取所述目标接入网元最近双归跳数和；确定待接入目标接入网元的成环状态和最近双归跳数和最小的目标接入网元；将未成环的最近双归跳数和最小的目标接入网元可到达的两个汇聚网元的路径中经过的所有接入网元连接成环，并更新连接成环的接入网元为汇聚网元，成环状态为已成环；重复执行获取待接入双归接入网元的成环状态和最近双归跳数和最小的双归接入网元至所述并更新连接成环的接入网元为汇聚网元，成环状态为已成环之间的步骤，以获取所述网络结构中所有的成环接入网元信息。3.根据权利要求1所述的方法，其特征在于，所述根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和，包括：获取每个双归接入网元的目标最小跳数和第二小最小跳数；其中，所述第二小最小跳数仅大于所述目标最小跳数；比较所述目标最小跳数对应的最短路径的第一跳与所述第二小最小跳数对应的最短路径的第一跳是否相同；若比较结果不同，则将所述目标最小跳数与所述第二小最小跳数之和作为所述最近双归跳数和。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：若比较结果相同，则舍弃所述第二小最小跳数，继续获取更新的第二小最小跳数，并比较所述目标最小跳数对应的最短路径的第一跳与所述更新的第二小最小跳数对应的最短路径的第一跳是否相同；若比较结果不同，则将所述目标最小跳数与所述更新的第二小最小跳数之和为所述最近双归跳数和；若比较结果相同，则舍弃所述更新的第二小最小跳数，重复执行所述继续获取更新的第二小最小跳数，并比较所述目标最小跳数对应的最短路径的第一跳与所述更新的第二小...

【专利技术属性】
技术研发人员：张满，
申请(专利权)人：中国移动通信集团浙江有限公司，中国移动通信集团公司，
类型：发明
国别省市：浙江,33