[发明专利]一种IPRAN网络接入层设备成环率计算方法

摘要

本发明公开了一种IPRAN网络接入层设备成环率计算方法，它包括以下步骤：1)采集IPRAN网络资源数据，采集的IPRAN网络资源数据包括IPRAN网元信息、PRAN中继信息和隧道信息；2)根据设备型号、网络结构信息对采集到的IPRAN网络设备进行分层；3)根据采集的网元信息和中继信息将网元进行网络连线，生成本地IPRAN网络的拓扑图；4)首先对设备成环进行定义，然后通过以下步骤计算接入层设备成环率；5)自动统计生成IPRAN网络评估相关报表。本发明实现了IPRAN资源自动采集、拓扑自动生成、网络设备环链属性自动计算，通过IPRAN设备与基站设备自动关联，可以进一步实现基站保护属性的评估和分析。

主权项

1.一种IPRAN网络接入层设备成环率计算方法，其特征是，包括以下步骤：/n1)采集IPRAN网络资源数据，采集的IPRAN网络资源数据包括IPRAN网元信息、PRAN中继信息和隧道信息；/n2)对网络设备进行分层，根据设备型号、网络结构信息对采集到的IPRAN网络设备进行分层；/n3)生成网络拓扑，根据采集的网元信息和中继信息将网元进行网络连线，生成本地IPRAN网络的拓扑图；/n4)计算接入层设备的成环率，首先对设备成环进行定义，然后通过以下步骤计算接入层设备成环率：41)标注成链网元及环带链网元；42)标记成环网元；43)计算单链长度；44)计算IPRAN网络评估指标；/n5)自动统计生成IPRAN网络评估相关报表；/n在步骤4)中，/n对设备成环的定义为：/n接入层设备如存在至少2条完全不重复的路径，最终连接到汇聚层设备，就认为该接入层设备具备成环条件；/n步骤41)中标注成链网元及环带链网元的过程为：/n将所有接入层设备组成集合NE{N1……Nn},所有链路组成集合LK{L1…Lm},首先在集合NE中的所有网元中找出只有1条链路的网元，这些只有1条链路的网元称为网元叶节点，转移至集合NEno中，并标注该网元的环链属性为“链”，网元叶节点以及与其相连的链路在NE集合及LK集合中去除；然后再从头寻找只有1条链路的网元，将这些网元也标注为叶节点，依次循环执行，直到NE集合中再也没有叶节点为止；/n步骤42)中标记成环网元的过程为：/n在完成步骤41)的基础上，对于剩余的接入层设备任选其中一个网元，根据该网元的链路数n，放出n只探路蚂蚁，标记为Ant1、Ant2…Antn，其中，n>1；/n探路蚂蚁Anti顺着链路上网元依次爬行，每经过一条链路到达对方网元时，将经过的链路在链路集合中去除，当到达的网元在链路集中还有多于1条的链路时，认为该蚂蚁Anti遇到岔路，记录岔路网元，并随机选择1条岔路进行寻路，如果最终到达汇聚设备，则对该蚂蚁进行标记，该蚂蚁寻路结束；如果该蚂蚁到达网元在链路集中没有链路时，则退回至最近的岔路处，随机选择一条未寻找过的岔路进行寻路，当所有岔路都找过时，再回退到次近的岔路处，随机选择一条未寻找过的岔路；依次类推，直至遍历寻找所有的路径，如还未到达汇聚设备，则该蚂蚁丢弃，其中，1<＝i<＝n；/n当放出的n只探路蚂蚁中有j只蚂蚁，其中2<＝j<＝n，最终寻找到汇聚设备时，就认为该接入层设备具备成环条件；/n对每个不是叶节点的接入层设备，反复使用上述步骤，最终标记出所有成环设备，则剩余接入设备为链带环设备；/n步骤43)中计算单链长度的过程为：/n将接入层设备集合NE{N1……Nn},链路集合LK{L1…Lm}复原,对于所有标注为“链”或“链带环”的网元，找到与汇聚设备或成环网元有直连链路的，假定为k个，命名为链首网元；k个链首网元分别生成k条链集合，命名为链L1…Lk，将k个链首网元放入各个链集合，并将该网元在NE中去除，该网元互联环网或汇聚设备的链路在LK中去除；/n依次在NE中找到与L1…Lk集合中网元有直连中继的属性为链的网元，并将其分别移入L1…Lk集合中，循环执行，则得到了k个链所包含网元的集合；/n最后分别统计各个链所包含网元的数量，即得到各个链的长度；/n步骤44)中计算IPRAN网络评估指标的过程为：/n针对每个本地网计算IPRAN接入层设备成环率：/nIPRAN接入层设备成环率＝(成环接入层网元数量/全部接入层网元数量)*100％。/n