[发明专利]一种故障定位方法及装置

说明书

本发明实施例提供一种故障定位方法及装置，所述方法包括：网络设备获得节点集合，节点集合包括属于待测网络的N个测量节点；将N个测量节点两两组合，生成第一测量对集合，第一测量对集合包括M个测量对，M个测量对中的每个测量对对应于待测网络中的一条路径，每条路径包括至少一条链路；从第一测量对集合中选取第二测量对集合，第二测量对集合包括L个测量对，L个测量对对应的路径包括N个测量节点之间的所有链路，L<M；向L个测量对发送第一测量报文；接收L个测量对发送的测量结果，测量结果为L个测量对对待测网络的性能进行测量获得的结果；若测量结果表示存在故障，则利用测量结果进行故障定位。如此，有助于提高故障定位的效率。

技术领域

本发明涉及通信技术领域，具体涉及一种故障定位方法及装置。

背景技术

通常，可通过网络性能来评估网络所提供业务的业务质量，一般情况下，如果网络性能好，网络所提供业务的业务质量就高；如果网络性能差，网络所提供业务的业务质量就低。举例来说，网络性能可以为时延、丢包率或可用带宽等参数中的至少一个。

测量网络性能时，可以先结合业务的实际需求，为网络中的每条链路设置一个对应的阈值；然后利用网络性能测量技术，获得所述网络的网络性能测量结果；最后利用测量结果与预设阈值相比较，如果测量结果符合预设阈值的要求，则说明网络性能好。

目前的网络性能测量技术是一种全覆盖型(英文：Full-Mesh)的测量，也就是说，需要测量网络中任意两个相邻测量节点之间的链路性能。举例来说，测量图1所示网络的网络性能时，网络中包括A、B、C、D、E、F、G和H共8个测量节点，需要测量AG、BG、FG、GH、CH、DH和EH共7次。如此方案，导致测量过程中使用大量的测量报文，不仅增大了测量过程对网络传输资源的消耗，还会占用过多的数据通信带宽。另外，以链路为网络性能测量的基本单位，还会限制网络性能测量的效率，特别是在测量节点较多的网络中，测量效率低的问题尤其明显。

发明内容

本发明实施例的故障定位方法及装置，有助于提高故障定位的效率。

为此，本发明实施例提供如下技术方案：

第一方面，提供了一种故障定位方法，所述方法包括：

网络设备获得节点集合，所述节点集合包括属于待测网络的N个测量节点，N为正整数；

所述网络设备将所述N个测量节点两两组合，生成第一测量对集合，所述第一测量对集合包括M个测量对，所述M个测量对中的每个测量对对应于所述待测网络中的一条路径，每条路径包括至少一条链路，M为正整数；

所述网络设备从所述第一测量对集合中选取第二测量对集合，所述第二测量对集合包括L个测量对，所述L个测量对对应的路径包括所述N个测量节点之间的所有链路，L为正整数，L&lt;M；

所述网络设备向所述L个测量对发送第一测量报文，所述第一测量报文包括所述L个测量对中的每个测量对所包括的测量节点的身份标识；

所述网络设备接收所述L个测量对发送的测量结果，所述测量结果为所述L个测量对对所述待测网络的性能进行测量获得的结果；

如果所述测量结果表示所述待测网络中存在故障，所述网络设备利用所述测量结果，进行故障定位。

结合第一方面，在第一方面的第一种可能的实现方式中，所述网络设备从所述第一测量对集合中选取第二测量对集合包括：

所述网络设备从所述第一测量对集合中选取第一测量对，将所述第一测量对加入所述第二测量对集合；

所述网络设备获得所述第一测量对对应的第一路径，并从第一链路集合中剔除所述第一路径包括的链路，形成第二链路集合，所述第一链路集合包括所述N个测量节点之间的所有链路；

所述网络设备确定所述第二链路集合是否为空集；