[发明专利]网络性能故障最小测量对象的获取方法、装置及系统在审
申请号: | 201310329266.6 | 申请日: | 2013-07-31 |
公开(公告)号: | CN104348648A | 公开(公告)日: | 2015-02-11 |
发明(设计)人: | 王德义;彭东红;刘宏明 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/26 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网络 性能 故障 最小 测量 对象 获取 方法 装置 系统 | ||
技术领域
本发明涉及通信技术,尤其涉及一种网络性能故障最小测量对象的获取方法、装置及系统。
背景技术
随着网络信息技术的不断进步,网络的IP(网络之间互连的协议,Internet Protocol,以下简称IP)化已经成为趋势。对于端对端业务的性能故障诊断成为迫切需求。
现有技术中,通常采用主动(间接)性能测量和被动(直接)测量的方式对端对端的性能指标进行测量,例如,RFC5357/RFC4656等主动测量技术是在业务路径中插入测量报文,通过检测插入报文的丢包率、时延等性能指标来模拟获取业务的性能指标;RFC6374/6375、ITU Y.1731等被动测量技术是通过在点对点业务路径中直接测量业务流来获取性能指标的。
但是,现有技术无论是主动测量还是被动测量,当网络路径较为复杂时,除了现有技术中主动测量以及被动测量本身的技术缺陷导致的性能指标的误差较大以外,在网络发生性能指标异常时,现有技术并没有提供一种准确判断网络故障的位置的方法。
发明内容
本发明提供一种网络性能故障最小测量对象的获取方法、装置及系统,用于准确获取网络性能故障最小测量对象,以便准确判断网络故障的位置。
本发明的第一方面是提供一种网络性能故障最小测量对象的获取方法,包括:
获取网络所有链路的链路集,所述链路集包含构成每一条链路的入口目标逻辑端口TLP及出口TLP;
逐一提取入口TLP作为最小测量对象集合的正向临时节点;
对所述链路集进行搜索,获取与所述正向临时节点构成最短链路的所述出口TLP,将所述出口TLP作为所述最小测量对象集合的反向临时节点;
对所述链路集进行搜索,获取与所述反向临时节点构成最短链路的所有所述入口TLP;
获取所述最小测量对象集合,所述最小测量对象集合包含所有构成最短链路的所述入口TLP及所述出口TLP。
结合本发明的第一方面,在第一种可能的实现方式中,在所述逐一提取入口TLP作为最小测量对象集合的正向临时节点之前,还包括:
生成入口TLP集合以及出口TLP集合,所述入口TLP集合包含所有入口TLP,所述出口TLP集合包含所有出口TLP;
判断所述入口TLP集合是否为空,若否,则生成临时最小测量对象集合,所述临时最小测量对象集合包含临时入口TLP集合以及临时出口TLP集合;
所述对所述链路集进行搜索,获取与所述正向临时节点构成最短链路的所述出口TLP,将所述出口TLP作为所述最小测量对象集合的反向临时节点,包括:
从所述入口TLP集合逐一提取所述入口TLP作为所述临时入口TLP集合的正向临时节点;
对所述链路集进行搜索,获取与所述正向临时节点构成最短链路的所述出口TLP,并将所述出口TLP添加至所述临时出口TLP集合;
所述对所述链路集进行搜索,获取与所述反向临时节点构成最短链路的所有所述入口TLP,包括:
从所述临时出口TLP集合逐一提取所述出口TLP作为反向临时节点;
对所述链路集进行搜索,获取与所述反向临时节点构成最短链路的所有所述入口TLP;
判断所述入口TLP是否已存在于所述临时入口TLP集合,若否,则将所述入口TLP添加至所述临时入口TLP集合;
所述获取所述最小测量对象集合,包括:
将所述临时最小测量对象集合添加至最小测量对象集合。
结合本发明的第一方面以及第一方面的第一种可能的实现方式,在第二种可能的实现方式中,在所述获取所述最小测量对象集合之前,还包括:
判断所述临时出口TLP集合是否为空,若否,则执行将所述临时最小测量对象集合添加至最小测量对象集合的对应步骤;或者,
若是,则执行所述判断所述入口TLP集合是否为空的相应步骤。
结合本发明的第一方面、第一方面的第一种可能的实现方式以及第一方面的第二种可能的实现方式,在第三种可能的实现方式中,在所述判断所述入口TLP集合是否为空,若所述入口TLP集合为空之后,还包括:
判断所述出口TLP集合是否为空,若否,逐一提取出口TLP作为最小测量对象集合的反向临时节点;
对所述链路集进行搜索,获取与所述反向临时节点构成最短链路的所述入口TLP,将所述入口TLP作为所述最小测量对象集合的正向临时节点;
对所述链路集进行搜索,获取与所述正向临时节点构成最短链路的所有所述出口TLP;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310329266.6/2.html,转载请声明来源钻瓜专利网。