一种IPRAN网络接入层设备成环率计算方法与流程

文档序号:12491830阅读:来源:国知局

技术特征:

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

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

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

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

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

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

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

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

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

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

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

4.根据权利要求1所述的一种IPRAN网络接入层设备成环率计算方法,其特征是,在步骤2)中,对IPRAN网络设备进行分层的过程为:首先确定本地IPRAN网络内2-4台核心设备,并将其网络层次标识为核心层网元,遍历IPRAN网络中隧道集合,将与核心层网元有隧道关系的网元标识为汇聚层网元,IPRAN网络中其它设备自动标识为接入层网元。

5.根据权利要求1所述的一种IPRAN网络接入层设备成环率计算方法,其特征是,在步骤3)中,生成本地IPRAN网络拓扑图的过程为:根据采集的网元信息和中继信息,将每一个网元作为一个网络节点,每条链路作为网络连线,并将链路两端的网元之间进行连接,从而生成本地IPRAN网络的拓扑图。

6.根据权利要求1所述的一种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%。

7.根据权利要求6所述的一种IPRAN网络接入层设备成环率计算方法,其特征是,标注链及环带链网元的具体过程为:

(1)、根据采集到的数据将网元集命名为NE{},链路集命名为LK{};并分别复制一份NEnew{}和LKnew{};

(2)、从网元集NEnew{}中的第一个网元开始查找,如果该网元在LKnew{}中只有一条与之相关的链路,那就将该网元标记为成链网元加入NEno{}集合中,并将该网元在NEnew{}中删除,同时将与之相关的链路在LKnew{}中去除,然后再从第一个网元开始查找;如果该网元在LKnew{}中有两条以上相关链路,则继续查找下一网元;

(3)、重复步骤(2),直到查找到NEnew{}中的最后一个网元且该网元在LKnew{}中有两条以上相关链路为止。

8.根据权利要求7所述的一种IPRAN网络接入层设备成环率计算方法,其特征是,标记成环网元的具体过程为:

在步骤41)执行完毕后的NEnew{}集合中遍历所有网元,针对每个网元执行以下循环操作:

421)、定义LKnew1{}为采集到的全部链路集,遍历LKnew1{}找到与NEi相关的所有链路,针对每条链路,生成一个蚂蚁,并查找到每条链路的对端网元形成END{}以及对应的蚂蚁集ANT{};

422)、将步骤421)中相关链路在LKnew1{}中去除;

423)、针对END{}中的每一个网元ENDj,及对应ANTj,分别寻找下一个对端网元,将该网元去除,并将下一对端网元加入该蚂蚁的对端网元集ENDj{},循环执行直至出现以下情况:

a.如果找到的对端网元为汇聚层设备,则该蚂蚁保留,循环结束;

b.如果找不到下一网元,则该网元去除,继续寻找ENDj{}中的下一网元;

c.如果ENDj{}中为空,则该蚂蚁删除,循环结束;

424)、所有蚂蚁都寻路完成,计算剩余蚂蚁的数量,如果剩余蚂蚁的数量>=2,则该网元Ni是真正成环的网元;

425)所有网元全部遍历后结束。

9.根据权利要求6所述的一种IPRAN网络接入层设备成环率计算方法,其特征是,对于链长度≥5的链以及关联网元数量≥10的链认为是超长链,需要进行重点整治;在网络调整和扩容时,通过增加光路,将链形结构变为环形结构来提高网络安全性。

10.根据权利要求6所述的一种IPRAN网络接入层设备成环率计算方法,其特征是,根据IPRAN设备与基站设备关联情况,即可得到每条链所带基站数量,则针对每个本地网计算IPRAN网络的基站成环率:

基站设备成环率=(成环基站数量/全部基站数量)*100%。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1