网络性能故障最小测量对象的获取方法、装置及系统的制作方法
【专利摘要】本发明提供一种网络性能故障最小测量对象的获取方法、装置及系统。其中获取方法包括：获取网络所有链路的链路集，链路集包含构成每一条链路的入口TLP及出口TLP；逐一提取入口TLP作为最小测量对象集合的正向临时节点；对链路集进行搜索，获取与正向临时节点构成最短链路的出口TLP，将出口TLP作为最小测量对象集合的反向临时节点；类似地，获取与反向临时节点构成最短链路的所有入口TLP；获取最小测量对象集合，最小测量对象集合包含所有构成最短链路的入口TLP及出口TLP。准确获取最小测量对象集合，网络系统可以根据该最小测量对象集合准确判断网络故障的准确位置，进行后续的维修，从而提高了判断故障位置的准确性以及流程的效率。
【专利说明】网络性能故障最小测量对象的获取方法、装置及系统
【技术领域】
[0001]本发明涉及通信技术，尤其涉及一种网络性能故障最小测量对象的获取方法、装置及系统。
【背景技术】
[0002]随着网络信息技术的不断进步，网络的IP (网络之间互连的协议，InternetProtocol,以下简称IP)化已经成为趋势。对于端对端业务的性能故障诊断成为迫切需求。
[0003]现有技术中，通常采用主动(间接)性能测量和被动(直接)测量的方式对端对端的性能指标进行测量，例如，RFC5357/RFC4656等主动测量技术是在业务路径中插入测量报文，通过检测插入报文的丢包率、时延等性能指标来模拟获取业务的性能指标；RFC6374/6375、ITU Y.1731等被动测量技术是通过在点对点业务路径中直接测量业务流来获取性能指标的。
[0004]但是，现有技术无论是主动测量还是被动测量，当网络路径较为复杂时，除了现有技术中主动测量以及被动测量本身的技术缺陷导致的性能指标的误差较大以外，在网络发生性能指标异常时，现有技术并没有提供一种准确判断网络故障的位置的方法。
【发明内容】
[0005]本发明提供一种网络性能故障最小测量对象的获取方法、装置及系统，用于准确获取网络性能故障最小测量对象，以便准确判断网络故障的位置。
[0006]本发明的第一方面是提供一种网络性能故障最小测量对象的获取方法，包括:
[0007]获取网络所有链路的链路集，所述链路集包含构成每一条链路的入口目标逻辑端口 TLP 及出口 TLP ；
[0008]逐一提取入口 TLP作为最小测量对象集合的正向临时节点；
[0009]对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所述出口 TLP，将所述出口 TLP作为所述最小测量对象集合的反向临时节点；
[0010]对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所有所述入口TLP ；
[0011]获取所述最小测量对象集合，所述最小测量对象集合包含所有构成最短链路的所述入口 TLP及所述出口 TLP。
[0012]结合本发明的第一方面，在第一种可能的实现方式中，在所述逐一提取入口 TLP作为最小测量对象集合的正向临时节点之前，还包括:
[0013]生成入口 TLP集合以及出口 TLP集合，所述入口 TLP集合包含所有入口 TLP，所述出口 TLP集合包含所有出口 TLP ；
[0014]判断所述入口 TLP集合是否为空，若否，则生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合；
[0015]所述对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所述出口TLP，将所述出口 TLP作为所述最小测量对象集合的反向临时节点，包括:
[0016]从所述入口 TLP集合逐一提取所述入口 TLP作为所述临时入口 TLP集合的正向临时节点；
[0017]对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所述出口 TLP，并将所述出口 TLP添加至所述临时出口 TLP集合；
[0018]所述对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所有所述入口 TLP，包括:
[0019]从所述临时出口 TLP集合逐一提取所述出口 TLP作为反向临时节点；
[0020]对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所有所述入口TLP ；
[0021]判断所述入口 TLP是否已存在于所述临时入口 TLP集合，若否，则将所述入口 TLP添加至所述临时入口 TLP集合；
[0022]所述获取所述最小测量对象集合，包括:
[0023]将所述临时最小测量对象集合添加至最小测量对象集合。
[0024]结合本发明的第一方面以及第一方面的第一种可能的实现方式，在第二种可能的实现方式中，在所述获取所述最小测量对象集合之前，还包括:
[0025]判断所述临时出口 TLP集合是否为空，若否，则执行将所述临时最小测量对象集合添加至最小测量对象集合的对应步骤；或者，
[0026]若是，则执行所述判断所述入口 TLP集合是否为空的相应步骤。
[0027]结合本发明的第一方面、第一方面的第一种可能的实现方式以及第一方面的第二种可能的实现方式，在第三种可能的实现方式中，在所述判断所述入口 TLP集合是否为空，若所述入口 TLP集合为空之后，还包括:
[0028]判断所述出口 TLP集合是否为空，若否，逐一提取出口 TLP作为最小测量对象集合的反向临时节点；
[0029]对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，将所述入口 TLP作为所述最小测量对象集合的正向临时节点；
[0030]对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口TLP ；
[0031]获取所述最小测量对象集合，所述最小测量对象集合包含所有构成最短链路的所述入口 TLP及所述出口 TLP。
[0032]结合本发明的第一方面的第三种可能的实现方式，在第四种可能的实现方式中，在所述判断所述出口 TLP集合是否为空，若所述出口 TLP集合不为空之后，还包括:
[0033]生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合；
[0034]所述对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口TLP，将所述入口 TLP作为所述最小测量对象集合的正向临时节点，包括:
[0035]生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合；
[0036]从所述出口 TLP集合逐一提取所述出口 TLP作为所述临时出口 TLP集合的反向临时节点；
[0037]对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，并将所述入口 TLP添加至所述临时入口 TLP集合；
[0038]所述对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口 TLP，包括:
[0039]从所述临时入口 TLP集合逐一提取所述入口 TLP作为正向临时节点；
[0040]对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口TLP ；
[0041]判断所述出口 TLP是否已存在于所述临时出口 TLP集合，若否，则将所述出口 TLP添加至所述临时出口 TLP集合；
[0042]所述获取所述最小测量对象集合，包括:
[0043]将所述临时最小测量对象集合添加至最小测量对象集合。
[0044]结合本发明的第一方面的第三种可能的实现方式以及第一方面的第四种可能的实现方式，在第五种可能的实现方式中，在所述获取所述最小测量对象集合之前，还包括:
[0045]判断所述临时入口 TLP集合是否为空，若否，则执行将所述临时最小测量对象集合添加至最小测量对象集合的对应步骤；或者，
[0046]若是，则执行所述判断所述出口 TLP集合是否为空的相应步骤。
[0047]本发明的第二方面是提供一种网络性能故障最小测量对象的获取装置，包括:
[0048]获取模块，用于获取网络所有链路的链路集，所述链路集包含构成每一条链路的入口目标逻辑端口 TLP及出口 TLP ；
[0049]提取模块，用于逐一提取所述入口 TLP作为最小测量对象集合的正向临时节点；
[0050]搜索模块，用于对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所述出口 TLP，将所述出口 TLP作为所述最小测量对象集合的反向临时节点；
[0051]所述搜索模块，还用于对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所有所述入口 TLP ；
[0052]最小测量对象获取模块，用于获取所述最小测量对象集合，所述最小测量对象集合包含所有构成最短链路的所述入口 TLP及所述出口 TLP。
[0053]结合本发明的第二方面，在第一种可能的实现方式中，，还包括:
[0054]生成模块，用于在提取模块逐一提取入口 TLP作为最小测量对象集合的正向临时节点之前，生成入口 TLP集合以及出口 TLP集合，所述入口 TLP集合包含所有入口 TLP，所述出口 TLP集合包含所有出口 TLP ；
[0055]所述生成模块，还用于判断所述入口 TLP集合是否为空，若否，则生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合；
[0056]所述提取模块，具体用于从所述入口 TLP集合逐一提取所述入口 TLP作为所述临时入口 TLP集合的正向临时节点；
[0057]所述搜索模块，具体用于对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所述出口 TLP，并将所述出口 TLP添加至所述临时出口 TLP集合；
[0058]所述生成模块，还具体用于从所述临时出口 TLP集合逐一提取所述出口 TLP作为反向临时节点；
[0059]所述搜索模块，还具体用于对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所有所述入口 TLP ；
[0060]判断模块，用于判断所述入口 TLP是否已存在于所述临时入口 TLP集合，若否，则将所述入口 TLP添加至所述临时入口 TLP集合；
[0061]所述最小测量对象获取模块，具体用于将所述临时最小测量对象集合添加至最小测量对象集合。
[0062]结合本发明的第二方面以及第二方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括:
[0063]所述判断模块，还用于在所述最小测量对象获取模块获取所述最小测量对象集合之前，判断所述临时出口 TLP集合是否为空，若否，则由所述最小测量对象获取模块将所述临时最小测量对象集合添加至最小测量对象集合；或者，
[0064]若是，则由所述生成模块判断所述入口 TLP集合是否为空。
[0065]结合本发明的第二方面、第二方面的第一种可能的实现方式以及第二方面的第二种可能的实现方式，在第三种可能的实现方式中，还包括:
[0066]所述判断模块，还用于在所述生成模块判断所述入口 TLP集合为空之后，判断所述出口 TLP集合是否为空；
[0067]所述提取模块，还用于若所述出口 TLP集合不为空，则逐一提取出口 TLP作为最小测量对象集合的反向临时节点；
[0068]所述搜索模块，还用于对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，将所述入口 TLP作为所述最小测量对象集合的正向临时节点；
[0069]所述搜索模块，还用于对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口 TLP ；
[0070]最小测量对象获取模块，还用于获取所述最小测量对象集合，所述最小测量对象集合包含所有构成最短链路的所述入口 TLP及所述出口 TLP。
[0071]结合本发明的第二方面的第三种可能的实现方式，在第四种可能的实现方式中，还包括:
[0072]所述生成模块，用于在判断所述入口 TLP集合为空之后，生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合；
[0073]所述生成模块，还用于生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合；
[0074]所述提取模块，还具体用于从所述出口 TLP集合逐一提取所述出口 TLP作为所述临时出口 TLP集合的反向临时节点；
[0075]所述搜索模块，还具体用于对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，并将所述入口 TLP添加至所述临时入口 TLP集合；
[0076]所述生成模块，还具体用于从所述临时入口 TLP集合逐一提取所述入口 TLP作为正向临时节点；
[0077]所述搜索模块，还具体用于对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口 TLP ；
[0078]所述判断模块，用于判断所述出口 TLP是否已存在于所述临时出口 TLP集合，若否，则将所述出口 TLP添加至所述临时出口 TLP集合；
[0079]所述最小测量对象获取模块，还具体用于将所述临时最小测量对象集合添加至最小测量对象集合。
[0080]结合本发明的第二方面的第三种可能的实现方式以及第二方面的第四种可能的实现方式，在第五种可能的实现方式中，所述判断模块，还用于在所述最小测量对象获取模块获取所述最小测量对象集合之前，判断所述临时入口 TLP集合是否为空，若否，则由所述最小测量对象获取模块将所述临时最小测量对象集合添加至最小测量对象集合；或者，
[0081]若是，则由所述生成模块判断所述出口 TLP集合是否为空。
[0082]本发明的第三方面是提供一种网络性能故障最小测量对象的获取系统，包括:
[0083]数据收集点DCP，用于获取接收至少一个目标逻辑端口 TLP测量的到的网络性能指标信息；
[0084]所述DCP，还用于将所述网络性能指标信息发送给测量控制点MCP ；
[0085]所述MCP，用于根据所述网络性能指标信息确定网络性能故障；
[0086]所述TLP，用于识别目标业务流，并对所述目标业务流的所述网络性能指标信息进行测量；
[0087]获取性能测量部署控制系统，用于从网络性能故障最小测量对象的获取装置获取最小测量对象集合；
[0088]以及上述第二方面和第二方面各个可能的实现方式中的网络性能故障最小测量对象的获取装置。
[0089]本发明实施例提供的网络性能故障最小测量对象的获取方法、装置及系统，通过网络性能故障最小测量对象的获取装置获取网络所有链路的链路集，链路集包含构成每一条链路的入口目标逻辑端口 TLP及出口 TLP，再由该装置逐一提取入口 TLP作为最小测量对象集合的正向临时节点，再对链路集进行搜索，获取与正向临时节点构成最短链路的出口 TLP，将出口 TLP作为最小测量对象集合的反向临时节点。进一步的，再对链路集进行搜索，获取与反向临时节点构成最短链路的所有入口 TLP。从而获取到最小测量对象集合，最小测量对象集合包含所有构成最短链路的入口 TLP及出口 TLP。实现了准确获取最小测量对象集合，当网络发生性能指标异常时，网络系统可以根据该最小测量对象集合准确判断网络故障的准确位置的方法，进行后续的维修，从而提高了判断故障位置的准确性以及判断流程的效率。
【专利附图】
【附图说明】
[0090]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0091]图1为网络链路的示意图；
[0092]图2为本发明网络性能故障最小测量对象的获取方法实施例一的流程图；
[0093]图3为本发明网络性能故障最小测量对象的获取方法实施例一的网络链路示意图；
[0094]图4为本发明网络性能故障最小测量对象的获取方法实施例二的流程图；
[0095]图5为本发明网络性能故障最小测量对象的获取方法实施例三的流程图；
[0096]图6为本发明网络性能故障最小测量对象的获取装置实施例四的结构示意图；
[0097]图7为本发明网络性能故障最小测量对象的获取装置实施例四的结构示意图；
[0098]图8为本发明网络性能故障最小测量对象的获取系统实施例五的结构示意图。
【具体实施方式】
[0099]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0100]图1为网络链路的示意图，参照图1，其中A?I标示网络中各个网络节点，实线箭头标示流经该网络的业务流及方向。下面参照图1对于本发明实施例有关的概念进行说明。
[0101]概念:逐跳(HOP)
[0102]一个HOP就是业务报文在路径上从一个可观测站点(或站点组)被传送到下一个可观测站点(或站点组)所可能经历的链路和接口形成的集合。例如图1中节点A到节点D。目标业务流进入的站点(即下文中的目标逻辑端口 TLP (Target Logical Port))或站点组(即TLP Group)称为入口 TLP组(Ingress TLP Group),目标业务流流出的站点(TLP)或站点组(TLP Group)称为出口 TLP组(Egress TLP Group)，因此一个闭合(Hop)通过一个元组(Ingress TLP Group, Egress TLP Group)来表不。
[0103]概念:闭合HOP与非闭合HOP
[0104]如图1所示，复合路径里面，Hop ({A}，{D})的特点是出口 TLP{D}上的流量除了来自其入口 TLP {A}，还有来自其他结点的流量；Hop ({F}，{G, H})的特点是入口 TLP {F}的流量没有全部到出口 TLP {G，H}去。这两类HOP即为非闭合Hop，显然无法基于非闭合Hop计算业务流的丢包、时延等性能数据。
[0105]相对非闭合Hop，就是闭合Hop (Closed Hop，缩写CH)，CH就是所有从该Hop的入口 TLP组发出的流量，全部去往该Hop的出口 TLP组。例如图1中的{(A，B)，D}三个节点TLP就可以构成一个CH(闭合Hop)。
[0106]概念:原子闭合HOP (Atom Closed Hop,缩写 ACH)
[0107]在给定复杂路径中无法再进一步分割出更小的闭合HOP称之为原子闭合HOP，SP下文实施例中的最小测量对象，在互联网协议(Internet Protocol，简称:IP)网络复杂路径中进行逐点性能测量，显然基于ACH的性能测量结果必定满足定位到性能异常的精确位置，因此IP网络复杂路径下的ACH即为IP网络复杂路径中的最小性能测量对象。
[0108]在给出最小性能测量对象的计算方法之前，依据ACH的定义，可以推导出一个业务路径的TLP作为ACH的入口 TLP组成员最多只能在一个ACH中出现(否则包含该TLP做入口 TLP的多个ACH必然会存在包含关系，这与ACH定义矛盾)；同样一个TLP作为ACH的出口 TLP组成员最多只能在一个ACH中出现。
[0109]图2为本发明网络性能故障最小测量对象的获取方法实施例一的流程图，需要说明的是，本实施例的执行主体为网络性能故障最小测量对象的获取装置，如图2所示，该方法可以包括:
[0110]步骤100、获取网络所有链路的链路集，链路集包含构成每一条链路的入口目标逻辑端口(Target Logical Port，简称:TLP)及出口 TLP。
[0111]具体的，对于一个网络，该网络内的每一个网元节点都部署TLP，该TLP作为性能测量执行点，用于识别目标业务流以及执行性能测量，例如测量业务流的丢包率、时延等。进一步的，当一个业务流通过网络的一条链路进行传输时，业务流进入该链路的TLP即为入口 TLP，业务流离开该链路的TLP即为出口 TLP。一个网络中，由于存在多个网元节点，因此可以由不同的网元节点组成不同的链路。步骤100中的链路集包含的入口 TLP以及出口TLP，具体的可以为能够唯一标示该入口 TLP或者出口 TLP的标识信息。
[0112]步骤101、逐一提取入口 TLP作为最小测量对象集合的正向临时节点。
[0113]具体的，最小测量对象即为整个网络中的最短链路，例如网元节点A与相邻的下一跳网元节点B即构成一个最短链路。而当一个网络的性能发生故障时，例如，丢包率或者时延超过了正常的阈值，往往需要进一步的确定具体是网络中的哪一个网元节点出现了故障，在确定了具体的故障位置后，才能更加有效的进行维修。此时，本实施例中的最小测量对象，即可以体现一个网络中能够测量到的最精细的故障位置。
[0114]步骤102、对链路集进行搜索，获取与正向临时节点构成最短链路的出口 TLPJf出口 TLP作为最小测量对象集合的反向临时节点。
[0115]步骤103、对链路集进行搜索，获取与反向临时节点构成最短链路的所有入口TLP。
[0116]具体的，图3为本发明网络性能故障最小测量对象的获取方法实施例一的网络链路示意图，参照图3对步骤102及步骤103进行说明，步骤102对链路集进行搜索，此时假如正向临时节点为A，则获取与正向临时节点构成最短链路的出口 TLP，该出口 TLP为D，则该反向临时节点为D ;此时再执行步骤103，对链路集进行搜索，获取与反向临时节点构成最短链路的入口 TLP，该入口 TLP为B。
[0117]步骤104、获取最小测量对象集合，最小测量对象集合包含所有构成最短链路的入口 TLP 及出口 TLP。
[0118]具体的，最小测量对象集合包含所有构成最短链路的入口 TLP及出口 TLP (即入口 TLP及出口 TLP构成的)，参照图3，正向临时节点为A，即A作为目标业务流的入口 TLP，经过步骤102中对链路集的搜索，以A为入口 TLP的最小路径的出口 TLP，即D。再将D作为反向临时节点进行搜索，获取该最短链路的入口 TLPjP B。则此时最小测量对象集合为{ (A、D)，(D、B)}。同理，以图3中其他网元节点作为正向临时节点执行上述步骤也会获得相应的最小测量对象集合。当网络性能出现故障，例如丢包率异常或者延时异常时，系统可以根据上述最小测量对象集合准确的判定网络中发生故障的位置。
[0119]本实施例提供的网络性能故障最小测量对象的获取方法，通过网络性能故障最小测量对象的获取装置获取网络所有链路的链路集，链路集包含构成每一条链路的入口 TLP及出口 TLP，再由该装置逐一提取入口 TLP作为最小测量对象集合的正向临时节点，再对链路集进行搜索，获取与正向临时节点构成最短链路的出口 TLP，将出口 TLP作为最小测量对象集合的反向临时节点。进一步的，再对链路集进行搜索，获取与反向临时节点构成最短链路的所有入口 TLP。从而获取到最小测量对象集合，最小测量对象集合包含所有构成最短链路的入口 TLP及出口 TLP。实现了准确获取最小测量对象集合，当网络发生性能指标异常时，网络系统可以根据该最小测量对象集合准确判断网络故障的准确位置的方法，进行后续的维修，从而提高了判断故障位置的准确性以及判断流程的效率。
[0120]进一步的，图2步骤101之前，还包括:
[0121]生成入口 TLP集合以及出口 TLP集合，入口 TLP集合包含所有入口 TLP，出口 TLP集合包含所有出口 TLP。
[0122]需要说明的是，网络中每一个网元节点均生成入口 TLP集合以及出口 TLP集合，并将入口 TLP集合以及出口 TLP集合的信息发送给网络性能故障最小测量对象的获取装置，由网络性能故障最小测量对象的获取装置根据生成入口 TLP集合以及出口 TLP集合，进行实施例一的获取最小测量对象集合的步骤。
[0123]优选的，在图2中的步骤102之前，还包括:
[0124]判断入口 TLP集合是否为空，若否，则生成临时最小测量对象集合，临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合。
[0125]进一步的，图2中的步骤102的一种可能的实现方式，包括:
[0126]步骤102b、从入口 TLP集合逐一提取入口 TLP作为临时入口 TLP集合的正向临时节点。
[0127]具体的，再将入口 TLP作为临时入口 TLP集合的正向临时节点后，将该入口 TLP从入口 TLP集合中删除。
[0128]步骤102c、对链路集进行搜索，获取与正向临时节点构成最短链路的出口 TLP，并将出口 TLP添加至临时出口 TLP集合。
[0129]进一步的，图2中的步骤103的一种可能的实现方式，包括:
[0130]从临时出口 TLP集合逐一提取出口 TLP作为反向临时节点。
[0131]对链路集进行搜索，获取与反向临时节点构成最短链路的所有入口 TLP。
[0132]判断入口 TLP是否已存在于临时入口 TLP集合，若否，则将入口 TLP添加至临时入口 TLP集合。
[0133]进一步的，图2中的步骤104之前，还包括:
[0134]判断临时出口 TLP集合是否为空，若否，则执行步骤104 ;或者，
[0135]若是，则执行步骤102a。
[0136]优选的，图2中的步骤104，包括:
[0137]将临时最小测量对象集合添加至最小测量对象集合。
[0138]在实施例一以及其各个可能的实现方式的基础上，还具有从反向临时节点作为搜索的起始进行一系列相应操作的最小测量对象集合获取方案，下面通过具体的实施例，对以反向临时节点为起始的方案进行详细说明。
[0139]图4为本发明网络性能故障最小测量对象的获取方法实施例二的流程图，需要说明的是，本实施例的执行主体为网络性能故障最小测量对象的获取装置，参照图2中步骤102，判断所入口 TLP集合是否为空，若入口 TLP集合为空之后，则会触发实施例二的方案，具体的，如图4所示，该方法可以包括:
[0140]步骤200、判断出口 TLP集合是否为空。
[0141]具体的，若出口 TLP集合不为空，则执行步骤201 ;若出口 TLP集合为空，则结束流程。
[0142]步骤201、逐一提取出口 TLP作为最小测量对象集合的反向临时节点。
[0143]步骤202、对链路集进行搜索，获取与反向临时节点构成最短链路的入口 TLPJf入口 TLP作为最小测量对象集合的正向临时节点。
[0144]步骤2O 3、对链路集进行搜索，获取与正向临时节点构成最短链路的所有出口TLP。
[0145]步骤204、获取最小测量对象集合，最小测量对象集合包含所有构成最短链路的入口 TLP 及出口 TLP。
[0146]进一步的，在图4步骤200之后还包括:
[0147]生成临时最小测量对象集合，临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合。
[0148]进一步的，图4中步骤202的一种可能的实现方式，包括:
[0149]步骤202a、从出口 TLP集合逐一提取出口 TLP作为临时出口 TLP集合的反向临时节点。
[0150]步骤202b、对链路集进行搜索，获取与反向临时节点构成最短链路的入口 TLP，并将入口 TLP添加至临时入口 TLP集合。
[0151]图4中步骤203的一种可能的实现方式，包括:
[0152]从临时入口 TLP集合逐一提取入口 TLP作为正向临时节点。
[0153]对链路集进行搜索，获取与正向临时节点构成最短链路的所有出口 TLP。
[0154]判断出口 TLP是否已存在于临时出口 TLP集合，若否，则将出口 TLP添加至临时出口 TLP集合。
[0155]优选的，图4中步骤204的一种可能的实现方式，包括:
[0156]将临时最小测量对象集合添加至最小测量对象集合。
[0157]进一步的，在图4步骤204之前，还包括:
[0158]判断临时入口 TLP集合是否为空。
[0159]具体的，若临时入口 TLP集合不为空，则执行步骤204 ;或者，若临时入口 TLP集合为空，则执行步骤200。
[0160]图5为本发明网络性能故障最小测量对象的获取方法实施例三的流程图，下面将参照图5，将实施例一与实施例二的方案结合起来进行完整说明，其步骤包括:
[0161]步骤300、获取网络所有链路的链路集，链路集包含构成每一条链路的入口 TLP及出口 TLP。
[0162]步骤301、生成入口 TLP集合以及出口 TLP集合，入口 TLP集合包含所有入口 TLP，出口 TLP集合包含所有出口 TLP。
[0163]步骤302、判断入口 TLP集合是否为空。
[0164]具体的，若入口 TLP集合为空，则执行步骤311 ;若入口 TLP集合不为空，则执行步骤 303。
[0165]步骤303、生成临时最小测量对象集合。
[0166]步骤304、从入口 TLP集合逐一提取入口 TLP作为临时入口 TLP集合的正向临时节点，并将该入口 TLP从入口 TLP集合中删除。
[0167]步骤305、对链路集进行搜索，获取与正向临时节点构成最短链路的出口 TLP，并将出口 TLP添加至临时出口 TLP集合。
[0168]步骤306、从临时出口 TLP集合逐一提取出口 TLP作为反向临时节点。
[0169]步骤307、对链路集进行搜索，获取所有与反向临时节点构成最短链路的入口TLP。
[0170]步骤308、若该入口 TLP没有存在于临时入口 TLP集合，则将入口 TLP添加至临时入口 TLP集合。
[0171]步骤309、判断临时出口 TLP集合是否为空。
[0172]具体的，若临时出口 TLP集合为空，则返回执行步骤302 ;若临时出口 TLP集合不为空，则执行步骤310。
[0173]步骤310、将临时最小测量对象集合添加至最小测量对象集合。
[0174]步骤311、判断出口 TLP集合是否为空。
[0175]具体的，若入口 TLP集合为空，则结束流程；若入口 TLP集合不为空，则执行步骤312。
[0176]步骤312、生成临时最小测量对象集合。
[0177]步骤313、从出口 TLP集合逐一提取出口 TLP作为临时出口 TLP集合的反向临时节点，并将该出口 TLP从出口 TLP集合删除。
[0178]步骤314、对链路集进行搜索，获取与反向临时节点构成最短链路的入口 TLP，并将入口 TLP添加至临时入口 TLP集合。
[0179]步骤315、从临时入口 TLP集合逐一提取入口 TLP作为正向临时节点。
[0180]步骤316、对链路集进行搜索，获取所有与正向临时节点构成最短链路的所有出口TLP。
[0181]步骤317、若该出口 TLP没有存在于临时出口 TLP集合，则将出口 TLP添加至临时出口 TLP集合。
[0182]步骤318、判断临时入口 TLP集合是否为空。
[0183]具体的，若临时入口 TLP集合为空，则返回执行步骤311 ;若临时入口 TLP集合不为空，则执行步骤319。
[0184]步骤319、将临时最小测量对象集合添加至最小测量对象集合。
[0185]下面参照图3以及图5，通过一个具体算法流程，对图5提供的实施例三进行详细说明:
[0186]400、链路集=([A->D]，[B_>D]，[C_>E]，[D_>F]，[E_>F])，即把网络链路的入口TLP向出口 TLP的所有有向边赋值给链路集。
[0187]具体的，可以参照图5的步骤300。
[0188]401、生成出口 TLP集合= ({A}，{B}, {C}，{D}，{E}，{F})。即把所有节点赋值给出口TLP集合。
[0189]具体的，可以参照图5的步骤301。
[0190]402、生成入口 TLP集合=({A}，{B}, {C}，{D}，{E}，{F})，即把所有节点赋值给入口TLP集合。
[0191]具体的，可以参照图5的步骤301。
[0192]403、globalACH=new ACH，即创建最小性能测量对象集合(globalACH)，该最小性能测量对象集合内的元素没有特定顺序，但是各个元素不允许相同。
[0193]404、对入口 TLP集合搜索，直至入口 TLP集合为空。
[0194]具体，参照图5步骤302。
[0195]405、tempACH=new ACH,即创建临时最小测量对象集合(tempACH),用于搜索符合条件的最小性能测量对象。
[0196]具体的，参照图5步骤303。
[0197]406、targetTLP=入口 TLP集合中的节点A，即取入口 TLP集合的{A}赋值给正向临时节点(targetTLP)。
[0198]具体的，参照图5步骤304。
[0199]407、tempACH IngressTLP=targetTLP,即把正向临时节点 A (targetTLP)赋值给临时最小测量对象集合的入口 TLP集合。
[0200]具体的，参照图5步骤304。
[0201]408、删除入口 TLP集合中的节点A，即将节点A从入口 TLP集合中删除，此时入口TLP 集合=({B}，{C}, {D}，{E}，{F})。
[0202]具体的，参照图5步骤304。
[0203]409,tempACH EgressTLP=节点D，即搜索链路集的入口 TLP为节点A，且链路集出口 TLP不在临时最小测量对象集合的出口 TLP (tempACH EgressTLP)，把链路集的出口 TLP赋值给临时最小测量对象集合的出口 TLP集合，并找出所有这样的出口 TLP，例如该临时最小测量对象集合的出口 TLP为节点D。
[0204]具体的，参照图5步骤305。
[0205]410、删除出口 TLP 集合中的节点 D，此时出口 TLP 集合= ({A}，{B}, {C}，{E}，{F})。
[0206]411、tempACH IngressTLP=节点B，即将节点D作为反向临时节点，搜索链路集反向临时节点为D的入口节点，且链路集入口节点不在临时最小测量对象集合的入口节点，例如，参照图3，该临时最小测量对象集合的入口节点为节点B。
[0207]具体的，参照图5步骤306。
[0208]412、删除入口 TLP集合中的节点B，即此时入口 TLP集合=({C}，{D}，{E}，{F})0
[0209]413、将临时最小测量对象集合添加至最小测量对象集合，即此时遍历链路集结束，临时最小测量对象集合的出口 TLP结合非空，参照图3，临时最小测量对象集合等于({A, B}, {D})0
[0210]具体的，参照图5的步骤310。
[0211]414、tempACH=new ACH,即创建临时最小测量对象集合(tempACH),用于搜索符合条件的最小性能测量对象。
[0212]此时，参照图5，在经过判断入口 TLP不为空后，重新执行步骤303。
[0213]415、targetTLP=入口 TLP集合中的节点C，即参照图3取入口 TLP集合的{C}赋值给正向临时节点(targetTLP)。因为此时入口 TLP集合=({C}，{D}，{E}，{F})。
[0214]具体的，参照图5中的步骤304。
[0215]416、删除入口 TLP集合中的节点C，即此时将节点C从入口 TLP集合中删除，此时入口 TLP 集合=({D}，{E}，{F})。
[0216]具体的，参照图5中的步骤304。
[0217]417、tempACH EgressTLP=E,搜索链路集的入口节点等于C，且链路集出口节点不在临时最小测量对象集合的出口 TLP，把链路集的出口 TLP赋值给临时最小测量对象集合的出口 TLP集合，并找出所有这样出口 TLP，例如该临时最小测量对象集合的出口 TLP为节点E。
[0218]具体的，参照图5中的步骤305。
[0219]418、删除出口 TLP集合中作为出口 TLP的节点E，此时出口 TLP集合= ({A}，{B}, {C}, {F})。
[0220]419、将临时最小测量对象集合加入最小测量对象集合，此时以节点E为出口节点已找到，且其对应入口 TLP为节点C已在临时最小测量对象集合的入口 TLP集合中，此时临时最小测量对象集合等于({C}，伍})，此时最小测量对象集合=[(认，8}，{D})，({C}, {E})]。
[0221]具体的，参照图5的步骤310。
[0222]420、tempACH=new ACH,即创建临时最小测量对象集合(tempACH),用于搜索符合条件的最小性能测量对象。
[0223]具体的，参照图5中步骤303。
[0224]421、targetTLP=入口 TLP集合中的节点D，即参照图3取入口 TLP集合的{D}赋值给正向临时节点(targetTLP)，则此时入口 TLP集合=({D}，{E}，{F})。
[0225]具体的，参照图5中步骤304。
[0226]422、删除入口 TLP集合D，即将节点D从入口 TLP集合中删除，此时入口 TLP集合= ({E}，{F})。
[0227]具体的，参照图5中步骤304。
[0228]423、tempACH EgressTLP=F,及搜索链路集的入口 TLP为节点D，且链路集出口节点不在临时最小测量对象集合的出口节点TLP，把链路集的出口 TLP赋值给临时最小测量对象集合的出口 TLP集合，并找出这样所有节点，例如该出口 TLP为节点F。
[0229]具体的，参照图5中步骤306。
[0230]424、删除出口 TLP集合中的节点F，此时出口 TLP集合=({A}，{B}, {C})。
[0231]425、tempACH IngressTLP=E,即搜索链路集的出口 TLP为节点F，且链路集入口TLP不在临时最小测量对象集合的入口 TLP集合中的入口 TLP，例如该入口 TLP为节点E。
[0232]具体的，参照图5中步骤307。
[0233]426、删除入口 TLP集合E，此时入口 TLP集合=({F})。
[0234]427、将临时最小测量对象集合添加至最小测量对象集合，此时以节点E为入口TLP的出口 TLP已找到，且这些出口方向的其他入口 TLP，例如节点F已在存在于临时最小测量对象集合的入口 TLP集合中，此时临时最小测量对象集合等于({D，E}，{F})，此时最小测量对象集合=({A，B}，{D})，({C}, {E})，({D，E}，{F})。
[0235]具体的，参照图5中步骤310。
[0236]此时，参照图5，在经过判断入口 TLP不为空后，重新执行步骤303。
[0237]428、tempACH=new ACH,即创建临时最小测量对象集合(tempACH),用于搜索符合条件的最小性能测量对象。
[0238]具体的，参照图5中步骤303。
[0239]429、targetTLP=入口 TLP集合的节点F，即参照图3取入口 TLP集合的{F}赋值给正向临时节点(targetTLP)。因为此时入口 TLP集合=({F})。
[0240]具体的，参照图5中步骤304。
[0241]430、删除入口 TLP集合中的节点F，此时入口 TLP集合=空。
[0242]431、tempACH EgressTLP=F,即搜索链路集的入口 TLP为节点F，且链路集的出口TLP不在临时最小测量对象集合的出口 TLP，把链路集的出口 TLP赋值给临时最小测量对象集合的出口 TLP集合，例如该出口 TLP为节点F。
[0243]具体的，参照图5中步骤305。
[0244]432、删除出口 TLP集合的节点F，此时出口 TLP集合=({A}，{B}, {C})中不存在节点F，无需删除。
[0245]433,tempACH IngressTLP=D,即搜索链路集的出口 TLP为节点F，且链路集的入口TLP不在临时最小测量对象集合的入口 TLP集合中。例如该入口 TLP为节点D。
[0246]具体的，参照图5中步骤307。
[0247]434、删除出口 TLP集合的节点D，此时出口 TLP集合= ({A}，{B}, {C})中不存在D，无需删除。
[0248]435、tempACH IngressTLP=E,即搜索链路集出口 TLP为节点F，且链路集入口 TLP不在临时最小测量对象集合的入口 TLP，例如，该入口 TLP为节点E。
[0249]具体的，参照图5中步骤307。
[0250]436、删除出口 TLP集合中的节点E，此时出口 TLP集合=({A}，{B}, {C})不存在节点E,无需删除。
[0251]437、将临时最小测量对象集合添加至最小测量对象集合，此时临时最小测量对象等于({D，E}，{F})，由于({D，E}，{F})已在最小测量对象集合中已存在，最小测量对象集合还是只有[({A, B}, {D})，({C}, {E})，({D，E}，{F})]。
[0252]具体的，参照图5中步骤310。
[0253]438、对出口 TLP集合搜索，直至出口 TLP集合为空
[0254]具体的，参照图5中步骤311。
[0255]439、tempACH=new ACH,仓ij建临时最小测量对象集合(tempACH),用于搜索符合条件的最小性能测量对象。
[0256]具体的，参照图5中步骤312。
[0257]440、targetTLP=出口 TLP 集合中的节点 A，此时出口 TLP 集合=({A}，{B}, {C})，{A}赋值给反向临时节点。
[0258]具体的，参照图5中步骤313。
[0259]44UtempACH EgressTLP=targetTLP,把反向临时节点(targetTLP)赋值给临时最小测量对象集合的入口 TLP集合。
[0260]具体的，参照图5中步骤313。
[0261]442、删除出口 TLP集合中的节点A，此时AllEgreSSTLPS=({B}，{C})，搜索链路集的出口 TLP为节点A，且链路集的入口 TLP不在临时最小测量对象集合的入口 TLP，此时没有找出这样的节点。由于临时最小测量对象集合的入口 TLP集合为空，无需向最小测量对象集合添加。
[0262]具体的，参照图5中步骤318。
[0263]443、tempACH=new ACH,创建临时最小测量对象集合(tempACH),用于搜索符合条件的最小性能测量对象。
[0264]具体的，参照图5中步骤312。
[0265]444、targetTLP=出口 TLP集合中的节点B，此时出口 TLP集合=({B}，{C})，将节点{B}赋值给反向临时节点(targetTLP)。
[0266]具体的，参照图5中步骤313。
[0267]445,tempACH EgressTLP=反向临时节点，把反向临时节点赋值给临时最小测量对象集合(tempACH)，例如将节点B赋值给临时最小测量对象集合(tempACH)的出口 TLP集八口 ο
[0268]具体的，参照图5中步骤313。
[0269]446、删除出口 TLP集合中的节点B，此时出口 TLP集合=({C})，搜索链路集的出口节点为节点B，且链路集的入口 TLP在临时最小测量对象集合(tempACH)中，此时，没有找出这样的节点。由于临时最小测量对象集合(tempACH)的入口 TLP结合为空，无需向最小测量对象集合(globalACH)添加。
[0270]具体的，参照图5中步骤318。
[0271]447、tempACH=new ACH,创建临时最小测量对象集合(tempACH),用于搜索符合条件的最小性能测量对象。
[0272]具体的，参照图5中步骤312。
[0273]448、targetTLP=出口 TLP集合中的节点C，此时出口 TLP集合= ({C})，将节点{C}赋值给反向临时节点(targetTLP)。
[0274]具体的，参照图5中步骤313。
[0275]449>tempACH EgressTLP=targetTLP,把反向临时节点(targetTLP)赋值给临时最小测量对象集合(tempACH)的出口 TLP集合。例如将节点C赋值给临时最小测量对象集合(tempACH)的出口 TLP 集合。
[0276]具体的，参照图5中步骤313。
[0277]450、删除出口 TLP集合中的节点C，此时出口 TLP集合=空，搜索link链路集的出口 TLP节点为节点等于C，且链路集对应的入口 TLP节点不在临时ACH的出口，没有找出这样的节点，由于临时最小测量对象集合(tempACH)的入口 TLP集合为空，无需向最小测量对象集合(globalACH)添加。
[0278]具体的，参照图5中步骤318。
[0279]451、结束搜索，此时最小测量对象集合=[({A，B}，{D})，({C}，{E})，({D，E}，{F})]
ο
[0280]具体的，根据计算结果，实际图3中确实只有({A, B}, {D})，({C}，{E})，({D，E}，{F})三个最小性能测量对象。
[0281]图6为本发明网络性能故障最小测量对象的获取装置实施例四的结构示意图，下面将参照图6，包括:获取模块10、提取模块11、搜索模块12、最小测量对象获取模块13。
[0282]获取模块10，用于获取网络所有链路的链路集，链路集包含构成每一条链路的入口 TLP 及出口 TLP。
[0283]提取模块11，用于逐一提取入口 TLP作为最小测量对象集合的正向临时节点。
[0284]搜索模块12，用于对链路集进行搜索，获取与正向临时节点构成最短链路的出口TLP，将出口 TLP作为最小测量对象集合的反向临时节点。
[0285]搜索模块12，还用于对链路集进行搜索，获取与反向临时节点构成最短链路的所有入口 TLP。
[0286]最小测量对象获取模块13，用于获取最小测量对象集合，最小测量对象集合包含所有构成最短链路的入口 TLP及出口 TLP。
[0287]本实施例提供的网络性能故障最小测量对象的获取方法，通过获取模块获取网络所有链路的链路集，链路集包含构成每一条链路的入口 TLP及出口 TLP，再由提取模块逐一提取入口 TLP作为最小测量对象集合的正向临时节点，搜索模块再对链路集进行搜索，获取与正向临时节点构成最短链路的出口 TLP，将出口 TLP作为最小测量对象集合的反向临时节点。进一步的，搜索模块再对链路集进行搜索，获取与反向临时节点构成最短链路的所有入口 TLP。从而由最小测量对象获取模块获取到最小测量对象集合，最小测量对象集合包含所有构成最短链路的入口 TLP及出口 TLP。实现了准确获取最小测量对象集合，当网络发生性能指标异常时，网络系统可以根据该最小测量对象集合准确判断网络故障的准确位置的方法，进行后续的维修，从而提高了判断故障位置的准确性以及判断流程的效率。
[0288]进一步的，图7为本发明网络性能故障最小测量对象的获取装置实施例四的结构示意图，下面将参照图7，该网络性能故障最小测量对象的获取装置还包括:生成模块14、判断模块15。
[0289]生成模块14，用于在提取模块逐一提取入口 TLP作为最小测量对象集合的正向临时节点之前，生成入口 TLP集合以及出口 TLP集合，入口 TLP集合包含所有入口 TLP，出口TLP集合包含所有出口 TLP。
[0290]生成模块14，还用于判断入口 TLP集合是否为空，若否，则生成临时最小测量对象集合，临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合。
[0291]提取模块11，具体用于从入口 TLP集合逐一提取入口 TLP作为临时入口 TLP集合的正向临时节点。
[0292]搜索模块12，具体用于对链路集进行搜索，获取与正向临时节点构成最短链路的出口 TLP，并将出口 TLP添加至临时出口 TLP集合。
[0293]生成模块14，还具体用于从临时出口 TLP集合逐一提取出口 TLP作为反向临时节点。
[0294]搜索模块12，还具体用于对链路集进行搜索，获取与反向临时节点构成最短链路的所有入口 TLP。
[0295]判断模块15，用于判断入口 TLP是否已存在于临时入口 TLP集合，若否，则将入口TLP添加至临时入口 TLP集合。
[0296]最小测量对象获取模块13，具体用于将临时最小测量对象集合添加至最小测量对象集合。
[0297]进一步的，判断模块13，还用于在最小测量对象获取模块获取最小测量对象集合之前，判断临时出口 TLP集合是否为空，若否，则由最小测量对象获取模块将临时最小测量对象集合添加至最小测量对象集合；或者，
[0298]若是，则由生成模块14判断入口 TLP集合是否为空。
[0299]进一步的，判断模块15，还用于在生成模块14判断入口 TLP集合为空之后，判断出口 TLP集合是否为空；
[0300]提取模块11，还用于若出口 TLP集合不为空，则逐一提取出口 TLP作为最小测量对象集合的反向临时节点。
[0301]搜索模块12，还用于对链路集进行搜索，获取与反向临时节点构成最短链路的入口 TLP，将入口 TLP作为最小测量对象集合的正向临时节点。
[0302]搜索模块12，还用于对链路集进行搜索，获取与正向临时节点构成最短链路的所有出口 TLP ;或者，
[0303]提取模块11，还用于若入口 TLP集合不为空，则逐一提取入口 TLP作为最小测量对象集合的正向临时节点。
[0304]进一步的，生成模块14，用于在判断入口 TLP集合为空之后，生成临时最小测量对象集合，临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合。
[0305]生成模块14，还用于生成临时最小测量对象集合，临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合。
[0306]提取模块11，还具体用于从出口 TLP集合逐一提取出口 TLP作为临时出口 TLP集合的反向临时节点。
[0307]搜索模块12，还具体用于对链路集进行搜索，获取与反向临时节点构成最短链路的入口 TLP，并将入口 TLP添加至临时入口 TLP集合。
[0308]生成模块14，还具体用于从临时入口 TLP集合逐一提取入口 TLP作为正向临时节点。
[0309]搜索模块12，还具体用于对链路集进行搜索，获取与正向临时节点构成最短链路的所有出口 TLP ；
[0310]判断模块15，用于判断出口 TLP是否已存在于临时出口 TLP集合，若否，则将出口TLP添加至临时出口 TLP集合。
[0311]最小测量对象获取模块13，还具体用于将临时最小测量对象集合添加至最小测量对象集合。
[0312]进一步的，判断模块15，还用于在最小测量对象获取模块获取最小测量对象集合之前，判断临时入口 TLP集合是否为空，若否，则由最小测量对象获取模块将临时最小测量对象集合添加至最小测量对象集合；或者，
[0313]若是，则由生成模块判断出口 TLP集合是否为空。
[0314]下面通过实施五，对网络性能故障最小测量对象的获取系统进行说明，具体的，该系统包括:数据采集点(Data Collecting Point，简称:DCP)、目标逻辑端口 TLP、测量控制点(Measurement Control Point,简称:MCP)、获取性能测量部署控制系统、网络性能故障最小测量对象的获取装置。
[0315]其中，DCP，用于获取接收至少一个TLP测量得到的网络性能指标信息。
[0316]对于不同的网络性能指标，该网络性能指标信息也不同，例如，对于针对丢包率的测量，此时，该网络性能指标信息包含:测量周期标识、业务流标识、数据包计数值以及TLP标识。进一步的，其中测量周期标识对应系统测量的测量周期。对于业务流时延的测量，该网络性能指标信息包含:时戳信息、业务流标识以及TLP标识。其中，当一个业务流的上游TLP对发送的业务流进行识别，并对该业务流的数据包添加时延测量标志后，添加时延测量标志的时间点即为时戳信息。
[0317]DCP,还用于将网络性能指标信息发送给MCP。
[0318]具体的，DCP为性能测量执行模块，还可以用于接收MCP的控制指令，完成本地测量实例的配置和控制。
[0319]MCP,用于根据网络性能指标信息确定网络性能故障。
[0320]具体的，MCP为性能数据采集与计算系统，用于接受用户配置指令，进行测量实例的配置、控制测量的启动/终止，完成测量数据的汇总和计算，向用户终端/网管上报测量结果。
[0321]TLP，用于识别目标业务流，并对目标业务流的网络性能指标信息进行测量。
[0322]具体的，TLP为性能测量执行点，用于识别目标业务流，执行性能测量，其可以部署在网络的每一个网络节点的接口上。
[0323]获取性能测量部署控制系统，用于从网络性能故障最小测量对象的获取装置获取最小测量对象集合。
[0324]网络性能故障最小测量对象的获取装置，其结构如上文图6以及图7所示，并能实现图6以及图7相应实施例的功能，此处不再赘述。
[0325]图8为本发明网络性能故障最小测量对象的获取系统实施例五的结构示意图，参照图8，以一个网络中具有一个获取性能测量部署控制系统20、一个网络性能故障最小测量对象的获取装置21、一个MCP22、两个DCP (分别为DCP23a以及DCP23b)、四个TLP (分别为TLP24a、TLP24b、TLP24c以及TLP24d)构成，其具体的连接方式如图8所示。其中，四个TLP部署在网络各个网络节点的不同端口上，当一个目标业务流经过该网络的各个网络节点时，其具有一定的方向，以该方向为参照，则四个TLP即存在入口 TLP以及出口 TLP。当网络性能故障最小测量对象的获取装置需要获取最小测量对象集合时，各个TLP均生成出口 TLP集合、入口 TLP集合以及链路集，并将上述出口 TLP结合、入口 TLP集合以及链路集发送给网络性能故障最小测量对象的获取装置，以使网络性能故障最小测量对象的获取装置根据出口 TLP集合、入口 TLP集合以及链路集获取最小测量对象集合。
[0326]本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括:R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0327]最后应说明的是:以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
【权利要求】
1.一种网络性能故障最小测量对象的获取方法，其特征在于，包括: 获取网络所有链路的链路集，所述链路集包含构成每一条链路的入口目标逻辑端口TLP 及出口 TLP ； 逐一提取所述入口 TLP作为最小测量对象集合的正向临时节点； 对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所述出口 TLP，将所述出口 TLP作为所述最小测量对象集合的反向临时节点； 对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所有所述入口TLP ； 获取所述最小测量对象集合，所述最小测量对象集合包含所有构成最短链路的所述入口 TLP及所述出口 TLP。
2.根据权利要求1所述的方法，其特征在于，在所述逐一提取入口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集合； 所述获取所述最小测量对象集合，包括: 将所述临时最小测量对象集合添加至最小测量对象集合。
3.根据权利要求1或2所述的方法，其特征在于，在所述获取所述最小测量对象集合之前，还包括: 判断所述临时出口 TLP集合是否为空，若否，则执行将所述临时最小测量对象集合添加至最小测量对象集合的对应步骤；或者， 若是，则执行所述判断所述入口 TLP集合是否为空的相应步骤。
4.根据权利要求1?3任意一项所述的方法，其特征在于，在所述判断所述入口TLP集合是否为空，若所述入口 TLP集合为空之后，还包括: 判断所述出口 TLP集合是否为空，若否，逐一提取出口 TLP作为最小测量对象集合的反向临时节点； 对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，将所述入口 TLP作为所述最小测量对象集合的正向临时节点； 对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口TLP ； 获取所述最小测量对象集合，所述最小测量对象集合包含所有构成最短链路的所述入口 TLP及所述出口 TLP。
5.根据权利要求4所述的方法，其特征在于，在所述判断所述出口TLP集合是否为空，若所述出口 TLP集合不为空之后，还包括: 生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合； 所述对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，将所述入口 TLP作为所述最小测量对象集合的正向临时节点，包括: 生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合； 从所述出口 TLP集合逐一提取所述出口 TLP作为所述临时出口 TLP集合的反向临时节占.对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，并将所述入口 TLP添加至所述临时入口 TLP集合； 所述对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口TLP，包括: 从所述临时入口 TLP集合逐一提取所述入口 TLP作为正向临时节点； 对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口TLP ； 判断所述出口 TLP是否已存在于所述临时出口 TLP集合，若否，则将所述出口 TLP添加至所述临时出口 TLP集合； 所述获取所述最小测量对象集合，包括: 将所述临时最小测量对象集合添加至最小测量对象集合。
6.根据权利要求4或5所述的方法，其特征在于，在所述获取所述最小测量对象集合之前，还包括: 判断所述临时入口 TLP集合是否为空，若否，则执行将所述临时最小测量对象集合添加至最小测量对象集合的对应步骤；或者， 若是，则执行所述判断所述出口 TLP集合是否为空的相应步骤。
7.—种网络性能故障最小测量对象的获取装置，其特征在于，包括: 获取模块，用于获取网络所有链路的链路集，所述链路集包含构成每一条链路的入口目标逻辑端口 TLP及出口 TLP ； 提取模块，用于逐一提取所述入口 TLP作为最小测量对象集合的正向临时节点； 搜索模块，用于对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所述出口 TLP，将所述出口 TLP作为所述最小测量对象集合的反向临时节点； 所述搜索模块，还用于对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所有所述入口 TLP ； 最小测量对象获取模块，用于获取所述最小测量对象集合，所述最小测量对象集合包含所有构成最短链路的所述入口 TLP及所述出口 TLP。
8.根据权利要求7所述的装置，其特征在于，还包括: 生成模块，用于在提取模块逐一提取入口 TLP作为最小测量对象集合的正向临时节点之前，生成入口 TLP集合以及出口 TLP集合，所述入口 TLP集合包含所有入口 TLP，所述出口TLP集合包含所有出口 TLP ； 所述生成模块，还用于判断所述入口 TLP集合是否为空，若否，则生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合； 所述提取模块，具体用于从所述入口 TLP集合逐一提取所述入口 TLP作为所述临时入口 TLP集合的正向临时节点； 所述搜索模块，具体用于对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所述出口 TLP，并将所述出口 TLP添加至所述临时出口 TLP集合； 所述生成模块，还具体用于从所述临时出口 TLP集合逐一提取所述出口 TLP作为反向临时节点； 所述搜索模块，还具体用于对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所有所述入口 TLP ； 判断模块，用于判断所述入口 TLP是否已存在于所述临时入口 TLP集合，若否，则将所述入口 TLP添加至所述临时入口 TLP集合； 所述最小测量对象获取模块，具体用于将所述临时最小测量对象集合添加至最小测量对象集合。
9.根据权利要求7或8所述的装置，其特征在于，还包括: 所述判断模块，还用于在所述最小测量对象获取模块获取所述最小测量对象集合之前，判断所述临时出口 TLP集合是否为空，若否，则由所述最小测量对象获取模块将所述临时最小测量对象集合添加至最小测量对象集合；或者， 若是，则由所述生成模块判断所述入口 TLP集合是否为空。
10.根据权利要求7?9任意一项所述的装置，其特征在于，还包括: 所述判断模块，还用于在所述生成模块判断所述入口 TLP集合为空之后，判断所述出口 TLP集合是否为空； 所述提取模块，还用于若所述出口 TLP集合不为空，则逐一提取出口 TLP作为最小测量对象集合的反向临时节点； 所述搜索模块，还用于对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，将所述入口 TLP作为所述最小测量对象集合的正向临时节点； 所述搜索模块，还用于对所述链路集进行搜索，获取与所述正向临时节点构成最短链路的所有所述出口 TLP ； 最小测量对象获取模块，还用于获取所述最小测量对象集合，所述最小测量对象集合包含所有构成最短链路的所述入口 TLP及所述出口 TLP。
11.根据权利要求10所述的装置，其特征在于，还包括: 所述生成模块，用于在判断所述入口 TLP集合为空之后，生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合； 所述生成模块，还用于生成临时最小测量对象集合，所述临时最小测量对象集合包含临时入口 TLP集合以及临时出口 TLP集合； 所述提取模块，还具体用于从所述出口 TLP集合逐一提取所述出口 TLP作为所述临时出口 TLP集合的反向临时节点； 所述搜索模块，还具体用于对所述链路集进行搜索，获取与所述反向临时节点构成最短链路的所述入口 TLP，并将所述入口 TLP添加至所述临时入口 TLP集合； 所述生成模块，还具体用于从所述临时入口 TLP集合逐一提取所述入口 TLP作为正向临时节点； 所述搜索模块，还具体用于对所述链路集进行搜索，获取所有与所述正向临时节点构成最短链路的所有所述出口 TLP ； 所述判断模块，用于判断所述出口 TLP是否已存在于所述临时出口 TLP集合，若否，则将所述出口 TLP添加至所述临时出口 TLP集合； 所述最小测量对象获取模块，还具体用于将所述临时最小测量对象集合添加至最小测量对象集合。
12.根据权利要求10或11所述的装置，其特征在于，所述判断模块，还用于在所述最小测量对象获取模块获取所述最小测量对象集合之前，判断所述临时入口 TLP集合是否为空，若否，则由所述最小测量对象获取模块将所述临时最小测量对象集合添加至最小测量对象集合；或者， 若是，则由所述生成模块判断所述出口 TLP集合是否为空。
13.—种网络性能故障最小测量对象的获取系统，其特征在于，包括: 数据收集点DCP，用于获取接收至少一个目标逻辑端口 TLP测量的到的网络性能指标信息； 所述DCP，还用于将所述网络性能指标信息发送给测量控制点MCP ； 所述MCP，用于根据所述网络性能指标信息确定网络性能故障； 所述TLP，用于识别目标业务流，并对所述目标业务流的所述网络性能指标信息进行测量; 获取性能测量部署控制系统，用于从网络性能故障最小测量对象的获取装置获取最小测量对象集合； 以及权利要求7?12任意一项所述的网络性能故障最小测量对象的获取装置。
【文档编号】H04L12/24GK104348648SQ201310329266
【公开日】2015年2月11日 申请日期:2013年7月31日 优先权日:2013年7月31日
【发明者】王德义, 彭东红, 刘宏明 申请人:华为技术有限公司