发明名称 一种传输网络大汇聚点隐患自动排查的方法和装置
摘要 传输网络大汇聚点隐患自动排查的方法和装置,包括以下步骤:通过采集传输网元基础数据组成传输网络的拓扑结构图;进行网络结构分析,包括网络层次的分析、网络容量的分析和环结构分析;进行大汇聚点隐患分析,包括分析所有汇聚点下挂接入层网元信息:从某一个汇聚层网元出发,逐一遍历该网元与接入层网元的拓扑,找到第一个接入层网元,再从第一个接入层网元出发,找到下一个接入层网元,如此递归,直到:再也找不到新的接入层网元,则回溯至上一网元,或,找到的接入层网元已经在网元列表中,则回溯至上一个网元;计算汇聚层网元对象所带的接入层网元对象的数量,若汇聚层网元为单节点互联,且下挂接入层网元数量超过门限A,则为传输网络大汇聚点隐患;若汇聚层网元为双节点互联,且下挂接入层网元数量超过门限B,则为传输网络大汇聚点隐患。
申请公布号 CN102355373B 申请公布日期 2013.10.16
申请号 CN201110312703.4 申请日期 2011.10.14
申请人 北京直真科技股份有限公司 发明人 王德杰;李云霞;李毅
分类号 H04L12/24(2006.01)I 主分类号 H04L12/24(2006.01)I
代理机构 北京海虹嘉诚知识产权代理有限公司 11129 代理人 吴小灿
主权项 传输网络大汇聚点隐患自动排查的方法,所述传输网络大汇聚点隐患是指汇聚层网元对象所带的接入层网元对象的数量大于预设值,其特征在于,所述自动排查的方法包括以下步骤: (1)通过自动采集传输网元基础数据组成传输网络的拓扑结构图; (2)进行网络结构分析,包括网络层次的分析、网络容量的分析和环结构分析; (3)进行大汇聚点隐患分析,包括分析每个汇聚层网元节点所下挂接入层网元信息:从汇聚层网元出发,逐一遍历该网元与接入层网元的拓扑,找到第一个接入层网元,再从第一个接入层网元出发,找到下一个接入层网元,如此递归,直到:再也找不到新的接入层网元,则回溯至上一网元,或,找到的接入层网元已经在已遍历的网元列表中,则回溯至上一个网元;计算汇聚层网元对象所带的接入层网元对象的数量,如果超过预设值,则为传输网络大汇聚点隐患; 所述环结构分析包括接入环分析,所述接入环分析是指,从一个汇聚层网元出发,遍历这个汇聚网元与接入网元的每一条拓扑,找到第一个接入层网元;再从这个接入层网元出发,遍历这个接入层网元上的所有拓扑,找到下一个网元,如此递归下去,直到符合以下条件: a.此网元为接入层网元,且已经在之前已遍历的网元列表里,则放弃这条路径,回溯至上一个网元;或 b.此网元为接入层网元,且再找不到任何新的拓扑,则放弃此条路径,回溯至上一个网元;或 c.此网元为汇聚层网元,且已经在之前已遍历的网元列表中,必定为第一个汇聚网元,则找到一个单汇聚点的接入环;或 d.此网元为汇聚层网元,且不在之前已遍历的网元列表中,则找到一个候选的接入环,需要继续分析两个汇聚网元之间的连接关系; 对所有候选的接入环,遍历该候选接入环上其中一个汇聚点上的所有拓扑,寻找下一个汇聚层网元,直到符合以下条件: a.当前汇聚网元已经在已遍历的汇聚网元列表中,则放弃此条路径,回溯至上一个汇聚层网元;或 b.当前汇聚网元再没有新的与汇聚网元连接的拓扑了,则放弃此条路径,回溯至上一个汇聚层网元;或 c.当前汇聚网元为候选接入环的另外一个汇聚点,则找到一个接入环。
地址 100080 北京市海淀区北四环西路9号银谷大厦1506室
您可能感兴趣的专利