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

权利要求书

1.一种IPRAN网络接入层设备成环率计算方法，其特征是，包括以下步骤：

1)采集IPRAN网络资源数据，采集的IPRAN网络资源数据包括IPRAN网元信息、PRAN中继信息和隧道信息；

2)对网络设备进行分层，根据设备型号、网络结构信息对采集到的IPRAN网络设备进行分层；

3)生成网络拓扑，根据采集的网元信息和中继信息将网元进行网络连线，生成本地IPRAN网络的拓扑图；

4)计算接入层设备的成环率，首先对设备成环进行定义，然后通过以下步骤计算接入层设备成环率：41)标注成链网元及环带链网元；42)标记成环网元；43)计算单链长度；44)计算IPRAN网络评估指标；

5)自动统计生成IPRAN网络评估相关报表；

在步骤4)中，

对设备成环的定义为：

接入层设备如存在至少2条完全不重复的路径，最终连接到汇聚层设备，就认为该接入层设备具备成环条件；

步骤41)中标注成链网元及环带链网元的过程为：

将所有接入层设备组成集合NE{N1……Nn},所有链路组成集合LK{L1…Lm},首先在集合NE中的所有网元中找出只有1条链路的网元，这些只有1条链路的网元称为网元叶节点，转移至集合NEno中，并标注该网元的环链属性为“链”，网元叶节点以及与其相连的链路在NE集合及LK集合中去除；然后再从头寻找只有1条链路的网元，将这些网元也标注为叶节点，依次循环执行，直到NE集合中再也没有叶节点为止；

步骤42)中标记成环网元的过程为：

在完成步骤41)的基础上，对于剩余的接入层设备任选其中一个网元，根据该网元的链路数n，放出n只探路蚂蚁，标记为Ant1、Ant2…Antn，其中，n>1；

探路蚂蚁Anti顺着链路上网元依次爬行，每经过一条链路到达对方网元时，将经过的链路在链路集合中去除，当到达的网元在链路集中还有多于1条的链路时，认为该蚂蚁Anti遇到岔路，记录岔路网元，并随机选择1条岔路进行寻路，如果最终到达汇聚设备，则对该蚂蚁进行标记，该蚂蚁寻路结束；如果该蚂蚁到达网元在链路集中没有链路时，则退回至最近的岔路处，随机选择一条未寻找过的岔路进行寻路，当所有岔路都找过时，再回退到次近的岔路处，随机选择一条未寻找过的岔路；依次类推，直至遍历寻找所有的路径，如还未到达汇聚设备，则该蚂蚁丢弃，其中，1<＝i<＝n；

当放出的n只探路蚂蚁中有j只蚂蚁，其中2<＝j<＝n，最终寻找到汇聚设备时，就认为该接入层设备具备成环条件；

对每个不是叶节点的接入层设备，反复使用上述步骤，最终标记出所有成环设备，则剩余接入设备为链带环设备；

步骤43)中计算单链长度的过程为：

将接入层设备集合NE{N1……Nn},链路集合LK{L1…Lm}复原,对于所有标注为“链”或“链带环”的网元，找到与汇聚设备或成环网元有直连链路的，假定为k个，命名为链首网元；k个链首网元分别生成k条链集合，命名为链L1…Lk，将k个链首网元放入各个链集合，并将该网元在NE中去除，该网元互联环网或汇聚设备的链路在LK中去除；

依次在NE中找到与L1…Lk集合中网元有直连中继的属性为链的网元，并将其分别移入L1…Lk集合中，循环执行，则得到了k个链所包含网元的集合；

最后分别统计各个链所包含网元的数量，即得到各个链的长度；

步骤44)中计算IPRAN网络评估指标的过程为：

针对每个本地网计算IPRAN接入层设备成环率：

IPRAN接入层设备成环率＝(成环接入层网元数量/全部接入层网元数量)*100％。

2.根据权利要求1所述的一种IPRAN网络接入层设备成环率计算方法，其特征是，在步骤1)中，所述IPRAN网络资源数据采集过程为通过IPRAN设备北向接口或通过SNMP协议直连IPRAN网络中各个设备进行相关资源数据的采集。

3.根据权利要求1所述的一种IPRAN网络接入层设备成环率计算方法，其特征是，在步骤1)中，

所述IPRAN网元信息包括网元名称、设备型号和网元所在机房信息；

所述IPRAN中继信息包括A/Z端网元名称和端口信息；

所述隧道信息包括隧道A/Z端网元名称和LSP参数信息。