CN101640617A - Method, system and device for detecting and positioning network failure - Google Patents

Abstract

The embodiment of the invention discloses a method, a system and a device for detecting and positioning a network failure. The method comprises the following steps that: a source measuring point determines whether a reverse status indicating RSI message from forwarding equipment is received within the preset time or not; when the RSI message from the forwarding equipment within the preset time isnot received, the source measuring point determines that a detected network generates the failure and the forwarding equipment is a failure point. The embodiment of the method can realize quality detection of end-to-end of a network and network piecewise links, detect whether the network generates the failure or not, and position the failure point when the network generates the failure.

Description

Translated fromChinese

一种检测和定位网络故障的方法、系统及装置A method, system and device for detecting and locating network faults

技术领域technical field

本发明涉及通信技术领域，特别是涉及一种检测和定位网络故障的方法、系统及装置。The invention relates to the technical field of communications, in particular to a method, system and device for detecting and locating network faults.

背景技术Background technique

当前，移动网络的全IP(Internet Protocol，网络之间互连的协议)时代已经到来，全IP已经是未来业务发展的趋势，全IP就是要实现任何人在任何时间、任何地点，使用任何终端都能获得一致和无缝的体验。越来越多的传统电信业务及新兴业务都将通过IP网络承载，从而获得新业务的带宽高利用率等特性。但是，由于IP网络的设计理念与传统电路网有很大的差异，在网络监测、QoS(Quality of Service，业务质量)、安全检测等方面面临很多问题。At present, the era of all-IP (Internet Protocol, a protocol for interconnection between networks) of mobile networks has arrived. All-IP is already the trend of future business development. All-IP is to enable anyone to use any terminal at any time and any place All for a consistent and seamless experience. More and more traditional telecommunication services and emerging services will be carried by IP networks, so as to obtain features such as high bandwidth utilization of new services. However, because the design concept of the IP network is very different from that of the traditional circuit network, it faces many problems in network monitoring, QoS (Quality of Service, quality of service), security detection, etc.

现有技术中，提出一种检测网络故障的方法，即BFD(BidirectionalForwarding Detection，双向转发检测)故障检测方法，通过在网络之间所建立的会话通道上周期性的发送检测报文，若其中的一个网络在很长时间都没有收到另一个网络的的检测报文，则认为该双向通道的某个部分发生了故障。In the prior art, a method for detecting network faults is proposed, that is, BFD (Bidirectional Forwarding Detection, bidirectional forwarding detection) fault detection method, by periodically sending detection messages on the session channel established between the networks, if the If a network does not receive a detection packet from another network for a long time, it is considered that a certain part of the bidirectional channel has failed.

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：BFD只能检测网络的通断故障，不能检测网络的质量，在网络质量恶化时无法提出警告，而且BFD在检测出网络故障时，也无法将网络故障进行定位。In the process of realizing the present invention, the inventors found that the prior art has at least the following problems: BFD can only detect the on-off fault of the network, but cannot detect the quality of the network. In the event of a failure, the network failure cannot be located.

发明内容Contents of the invention

本发明实施例提供一种检测和定位网络故障的方法、系统及装置，以实现网络端到端及逐段链路的质量检测，并快速定位出网络故障。Embodiments of the present invention provide a method, system and device for detecting and locating network faults, so as to realize end-to-end and segment-by-segment link quality detection of the network, and quickly locate network faults.

为达到上述目的，本发明实施例提出一种检测和定位网络故障的方法，包括：In order to achieve the above purpose, an embodiment of the present invention proposes a method for detecting and locating network faults, including:

源测量点判断是否在预先设定的时间内接收到来自转发设备的反向状态指示RSI报文；The source measurement point judges whether the reverse state indication RSI message from the forwarding device is received within the preset time;

当未在预先设定的时间内接收到来自所述转发设备的RSI报文时，则判定被测网络发生故障以及所述转发设备为故障点。When the RSI message from the forwarding device is not received within the preset time, it is determined that the network under test is faulty and the forwarding device is the point of failure.

本发明实施例还提出了一种检测和定位网络故障的方法，包括：The embodiment of the present invention also proposes a method for detecting and locating network faults, including:

接收来自被测网络处理并转发的探测报文；Receive probe packets processed and forwarded from the network under test;

根据所述探测报文检测所述被测网络的质量数据；Detecting quality data of the network under test according to the detection message;

根据所述检测到的被测网络的质量数据，被生成测网络的质量数据信息。According to the detected quality data of the network under test, quality data information of the network under test is generated.

本发明实施例还提出了一种检测和定位网络故障的系统，包括：The embodiment of the present invention also proposes a system for detecting and locating network faults, including:

被测网络，用于创建RSI报文并将所述RSI报文发送给源测量点；The network under test is used to create an RSI message and send the RSI message to the source measurement point;

源测量点，用于判断是否在预先设定的时间内接收到来自转发设备的RSI报文，当未在预先设定的时间内接收到来自所述转发设备的RSI报文时，则判定被测网络发生故障以及所述转发设备为故障点。The source measurement point is used to judge whether the RSI message from the forwarding device is received within the preset time, and when the RSI message from the forwarding device is not received within the preset time, it is judged to be The test network fails and the forwarding device is the point of failure.

本发明实施例还提出了一种网络装置，包括：The embodiment of the present invention also proposes a network device, including:

RSI报文接收模块，用于接收来自转发设备的RSI报文；The RSI message receiving module is used to receive the RSI message from the forwarding device;

判定模块，用于判断是否在预先设定的时间内接收到来自转发设备的RSI报文，当未在预先设定的时间内接收到来自所述转发设备的RSI报文时，则判定被测网络发生故障以及所述转发设备为故障点。A judging module, configured to judge whether the RSI message from the forwarding device is received within the preset time, and when the RSI message from the forwarding device is not received within the preset time, it is determined that the tested The network fails and the forwarding device is the point of failure.

本发明实施例还提出了一种网络装置，包括：The embodiment of the present invention also proposes a network device, including:

RSI报文创建模块，用于根据探测报文创建RSI报文；The RSI message creation module is used to create an RSI message according to the detection message;

RSI报文发送模块，用于将所述RSI报文发送给源测量点。An RSI message sending module, configured to send the RSI message to the source measurement point.

本发明实施例还提出了一种网络装置，包括：The embodiment of the present invention also proposes a network device, including:

探测报文接收模块，用于接收被测网络转发并处理的探测报文；A detection packet receiving module, configured to receive a detection packet forwarded and processed by the network under test;

检测模块，用于根据所述探测报文检测所述被测网络的质量数据；A detection module, configured to detect the quality data of the network under test according to the detection message;

生成模块，用于根据所述检测到的被测网络的质量数据，生成被测网络的质量数据信息。A generating module, configured to generate quality data information of the network under test according to the detected quality data of the network under test.

与现有技术相比，本发明实施例具有以下优点：可以实现网络端到端及网络逐段链路的质量检测，检测网络是否发生故障，以及在网络发生故障时，可以定位出故障点。Compared with the prior art, the embodiments of the present invention have the following advantages: end-to-end network quality inspection and segment-by-segment link quality detection can be realized, whether a fault occurs in the network can be detected, and when a fault occurs in the network, the fault point can be located.

附图说明Description of drawings

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained according to these drawings without any creative effort.

图1为本发明实施例一提出的一种检测和定位网络故障的系统结构图；FIG. 1 is a structural diagram of a system for detecting and locating network faults proposed in Embodiment 1 of the present invention;

图2为本发明实施例二提出的一种检测和定位网络故障的方法流程图；FIG. 2 is a flowchart of a method for detecting and locating network faults proposed in Embodiment 2 of the present invention;

图3为本发明实施例三提出的一种检测和定位网络故障的方法流程图；FIG. 3 is a flowchart of a method for detecting and locating network faults proposed in Embodiment 3 of the present invention;

图4为本发明实施例四提出的一种检测和定位网络故障的装置结构图；FIG. 4 is a structural diagram of a device for detecting and locating network faults proposed in Embodiment 4 of the present invention;

图5为本发明实施例五提出的一种检测和定位网络故障的装置结构图；FIG. 5 is a structural diagram of a device for detecting and locating network faults proposed in Embodiment 5 of the present invention;

图6为本发明实施例六提出的一种检测和定位网络故障的装置结构图。FIG. 6 is a structural diagram of a device for detecting and locating network faults proposed by Embodiment 6 of the present invention.

具体实施方式Detailed ways

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

一种检测和定位网络故障的系统，包括至少一个源测量点、至少一个被测网络以及至少一个目的测量点，该被测网络包括若干个转发设备，该源测量点、被测网络以及目的测量点要在时间上支持同步。A system for detecting and locating network faults, comprising at least one source measurement point, at least one measured network, and at least one destination measurement point, where the measured network includes several forwarding devices, the source measurement point, the measured network, and the destination measurement point The point is to support synchronization in time.

在以下各个实施例中，网络的类型可以是IP(Internet Protocol，网络互连协议)网络、ATM(Asynchronous Transfer Mode，异步传输模式)网络等，也可以是移动网络、固定网络、移动固定融合网络等，可以是局域网、城域网、广域网，可以是接入网、核心网、传输网等。In each of the following embodiments, the type of the network can be an IP (Internet Protocol, Internet Protocol) network, an ATM (Asynchronous Transfer Mode, Asynchronous Transfer Mode) network, etc., or it can be a mobile network, a fixed network, or a mobile and fixed converged network etc. It can be a local area network, a metropolitan area network, a wide area network, an access network, a core network, a transmission network, etc.

在以下各个实施例中，反向状态指示(Reverse State Indication，RSI)报文可以是用于将其所经过的网络设备的相关信息反馈给源测量点的一种报文。In each of the following embodiments, the Reverse State Indication (Reverse State Indication, RSI) message may be a message used to feed back the relevant information of the network device it passes to the source measurement point.

源测量点、转发设备、目的测量点的类型可以是：路由器、交换机、网关、基站、基站控制器、网关GPRS(General Packet Radio Service，通用分组无线业务)支持节点GGSN(Gateway GPRS Support Node，网关GPRS支持节点)、SGSN(Serving GPRS Supporting Node，服务GPRS支持节点)、DSLAM(Digital Subscriber Line Access Multiplexer，数字用户线复用器)、AAA(Authentication、Authorization、Accounting，验证、授权和记账)服务器、CSCF(Call Session Control Function，呼叫会话控制功能)等网络设备。在本发明所有实施例中，均采用一个源测量点、一个被测网络和一个目的测量点，该被测网络包括3个转发设备的场景进行说明。The type of source measurement point, forwarding device, and destination measurement point can be: router, switch, gateway, base station, base station controller, gateway GPRS (General Packet Radio Service, general packet radio service) support node GGSN (Gateway GPRS Support Node, gateway GPRS support node), SGSN (Serving GPRS Supporting Node, serving GPRS support node), DSLAM (Digital Subscriber Line Access Multiplexer, digital subscriber line multiplexer), AAA (Authentication, Authorization, Accounting, verification, authorization and accounting) server , CSCF (Call Session Control Function, call session control function) and other network devices. In all the embodiments of the present invention, a source measurement point, a measured network and a destination measurement point are used for description, and a scenario in which the measured network includes 3 forwarding devices is used for illustration.

本发明实施例一提出的一种检测和定位网络故障的系统，如图1所示，包括：A system for detecting and locating network faults proposed in Embodiment 1 of the present invention, as shown in FIG. 1 , includes:

源测量点10，用于判断是否在预先设定的时间内接收到来自转发设备的RSI报文，当未在预先设定的时间内接收到来自所述转发设备的RSI报文时，则判定被测网络发生故障以及所述转发设备为故障点。可以接收第一转发设备21、第二转发设备22、以及第三转发设备23发送的RSI报文，并根据所述RSI报文判断网络是否发生故障，当第一转发设备21发送的RSI报文无法到达源测量点10时，则断定网络发生故障，第一转发设备21为故障点；当第二转发设备22发送的RSI报文无法到达源测量点10时，则断定网络发生故障，第二转发设备22为故障点；当第三转发设备23发送的RSI报文无法到达源测量点10时，则断定网络发生故障，第三转发设备23为故障点。Thesource measurement point 10 is used to judge whether the RSI message from the forwarding device is received within the preset time, and when the RSI message from the forwarding device is not received within the preset time, it is determined The network under test fails and the forwarding device is the point of failure. It can receive the RSI message sent by thefirst forwarding device 21, thesecond forwarding device 22, and thethird forwarding device 23, and judge whether the network fails according to the RSI message. When the RSI message sent by thefirst forwarding device 21 When the source-measurement point 10 cannot be reached, it is determined that the network has failed, and thefirst forwarding device 21 is the fault point; when the RSI message sent by thesecond forwarding device 22 cannot reach the source-measurement point 10, it is determined that the network has failed, and the second Theforwarding device 22 is the point of failure; when the RSI message sent by thethird forwarding device 23 cannot reach thesource measurement point 10, it is concluded that the network is faulty, and thethird forwarding device 23 is the point of failure.

被测网络20，用于创建RSI报文并将创建的RSI报文发送给源测量点10，并将由源测量点10发送过来的探测报文转发给目的测量点30。The network undertest 20 is configured to create an RSI message and send the created RSI message to thesource measurement point 10 , and forward the detection message sent by thesource measurement point 10 to thedestination measurement point 30 .

目的测量点30，用于接收来自被测网络20处理并转发的探测报文并根据所述探测报文检测所述被测网络的质量数据，该质量数据包括以下中的一种或几种：时延状况、抖动状况、丢包状况。Thepurpose measurement point 30 is used to receive the probe message processed and forwarded from the network undertest 20 and detect the quality data of the network under test according to the probe message, and the quality data includes one or more of the following: Delay status, jitter status, packet loss status.

进一步的，该被测网络20包括：Further, the testednetwork 20 includes:

第一转发设备21，用于接收源测量点10发送的探测报文，根据所述探测报文创建RSI报文，将第一转发设备21的打点记录写入到所述RSI报文中，并将该RSI报文中发送给源测量点10。Thefirst forwarding device 21 is configured to receive the detection message sent by thesource measurement point 10, create an RSI message according to the detection message, write the dot record of thefirst forwarding device 21 into the RSI message, and Send the RSI message to thesource measurement point 10.

第二转发设备22，用于接收第一转发设备21发送的探测报文，根据所述探测报文创建RSI报文，将第二转发设备22的打点记录写入到所述RSI报文中，并将该RSI报文中发送给源测量点10。Thesecond forwarding device 22 is configured to receive the detection message sent by thefirst forwarding device 21, create an RSI message according to the detection message, and write the dotted record of thesecond forwarding device 22 into the RSI message, And send the RSI message to thesource measurement point 10.

第三转发设备23，用于接收第二转发设备22发送的探测报文，根据所述探测报文创建RSI报文，将第三转发设备23的打点记录写入到所述RSI报文中，并将该RSI报文中发送给源测量点10。Thethird forwarding device 23 is configured to receive the detection message sent by thesecond forwarding device 22, create an RSI message according to the detection message, and write the dotted record of thethird forwarding device 23 into the RSI message, And send the RSI message to thesource measurement point 10.

可见，本发明实施例中，可以通过RSI报文检测网络是否发生故障，以及在网络发生故障时，可以定位出故障点是转发设备中的哪一个，还可以实现网络源测量点到目的测量点以及网络逐段链路的质量检测。It can be seen that in the embodiment of the present invention, it is possible to detect whether the network fails through the RSI message, and when the network fails, it is possible to locate which of the forwarding devices the fault point is, and it is also possible to realize the network from the source measurement point to the destination measurement point. And the quality inspection of the network segment by segment.

本发明实施例二提出的一种检测和定位网络故障的方法，如图2所示，包括：A method for detecting and locating network faults proposed in Embodiment 2 of the present invention, as shown in FIG. 2 , includes:

步骤S201，源测量点判断是否在预先设定的时间内接收到来自转发设备的反向状态指示RSI报文；Step S201, the source measurement point judges whether the reverse state indication RSI message from the forwarding device is received within a preset time;

步骤S202，当未在预先设定的时间内接收到来自所述转发设备的RSI报文时，则判定被测网络发生故障以及所述转发设备为故障点。Step S202, when the RSI message from the forwarding device is not received within the preset time, it is determined that the network under test is faulty and the forwarding device is a point of failure.

可见，本发明实施例中，可以通过RSI报文检测出网络是否发生故障，以及在网络发生故障时，定位出故障点。It can be seen that in the embodiment of the present invention, it is possible to detect whether a network failure occurs through the RSI message, and to locate the failure point when the network failure occurs.

本发明实施例三提出的一种检测和定位网络故障的方法，如图3所示，包括：A method for detecting and locating network faults proposed in Embodiment 3 of the present invention, as shown in FIG. 3 , includes:

步骤S301，源测量点创建探测报文，该探测报文以源测量点的地址为源地址，以目的测量点的地址为目的地址。Step S301, the source measurement point creates a detection message, the detection message uses the address of the source measurement point as the source address, and uses the address of the destination measurement point as the destination address.

步骤S302，源测量点将该探测报文发送给被测网络中的第一转发设备。该探测报文将会依次发送给被测网络中的第一转发设备、第二转发设备、第三转发设备，最终会被发送到目的测量点。Step S302, the source measurement point sends the detection message to the first forwarding device in the network under test. The detection message will be sent to the first forwarding device, the second forwarding device, and the third forwarding device in the network under test in sequence, and will finally be sent to the destination measurement point.

步骤S303，第一转发设备接收该探测报文，并对该探测报文进行识别，并根据该探测报文进行打点记录，并将该打点记录写入到该探测报文中。该打点记录是第一转发设备在接收到探测报文后，在第一转发设备的入接口处对该探测报文进行处理。在该探测报文的进入到第一转发设备的入接口处时，在该探测报文中写入该第一转发设备的设备标识，写入该第一转发设备的入接口标识以及写入该探测报文进入该第一转发设备的入接口处的时间；当该探测报文离开第一转发设备时，在该探测报文中写入该第一转发设备的出接口标识以及写入该探测报文离开该第一转发设备的出接口处的时间。根据该探测报文离开该第一转发设备的出接口处的时间以及该探测报文进入该第一转发设备的入接口处的时间计算出该探测报文经过第一转发设备的时间，该时间为探测报文离开该第一转发设备的出接口处的时间减去探测报文进入该第一转发设备的入接口处的时间。In step S303, the first forwarding device receives the detection message, identifies the detection message, performs a dotted record according to the detection message, and writes the dotted record into the detection message. The dotted record is that after the first forwarding device receives the detection message, it processes the detection message at the inbound interface of the first forwarding device. When the probe message enters the ingress interface of the first forwarding device, write the device identifier of the first forwarding device in the probe message, write the ingress interface identifier of the first forwarding device and write the The time when the detection message enters the ingress interface of the first forwarding device; when the detection message leaves the first forwarding device, the outgoing interface identifier of the first forwarding device and the detection The time when the packet leaves the egress interface of the first forwarding device. Calculate the time when the probe message passes through the first forwarding device according to the time when the probe message leaves the outgoing interface of the first forwarding device and the time when the probe message enters the inbound interface of the first forwarding device, the time The time at which the detection message enters the inbound interface of the first forwarding device is subtracted from the time at which the detection message leaves the outgoing interface of the first forwarding device.

步骤S304，第一转发设备将经过处理的探测报文发送给第二转发设备，该到达第二转发设备的探测报文中具有第一转发设备的打点记录。In step S304, the first forwarding device sends the processed detection message to the second forwarding device, and the detection message arriving at the second forwarding device has the dotted record of the first forwarding device.

步骤S305，第一转发设备还会创建第一转发设备的RSI(Reverse StateIndication，反向状态指示)报文，该RSI报文以源测量点的地址为目的地址，以第一转发设备的地址为源地址。第一转发设备创建好RSI报文后，第一转发设备将该RSI报文发送给源测量点，第一转发设备向源测量点发送RSI报文的路径与源测量点向第一转发设备的路径为同一路径。Step S305, the first forwarding device also creates an RSI (Reverse State Indication, reverse state indication) message of the first forwarding device, the RSI message uses the address of the source measurement point as the destination address, and the address of the first forwarding device as source address. After the first forwarding device creates the RSI message, the first forwarding device sends the RSI message to the source measurement point, and the first forwarding device sends the RSI message to the source measurement point. The path is the same path.

步骤S306，第二转发设备接收第一转发设备发送的具有第一转发设备的打点记录的探测报文。同样的，第二转发设备将对该具有第一转发设备的打点记录的探测报文进行处理，处理方法与第一转发设备处理探测报文的方法相同，即将打点记录写入到该探测报文中。该打点记录是第二转发设备在接收到探测报文后，在第二转发设备的入接口处对该探测报文进行处理。在该探测报文的进入到第二转发设备的入接口处时，在该探测报文中写入该第二转发设备的设备标识，写入该第二转发设备的入接口标识以及写入该探测报文进入该第二转发设备的入接口处的时间；当该探测报文离开第二转发设备时，在该探测报文中写入该第二转发设备的出接口标识以及写入该探测报文离开该第二转发设备的出接口处的时间。根据该探测报文离开该第二转发设备的出接口处的时间以及该探测报文进入该第二转发设备的入接口处的时间计算出该探测报文经过第二转发设备的时间，该时间为探测报文离开该第二转发设备的出接口处的时间减去探测报文进入该第二转发设备的入接口处的时间。In step S306, the second forwarding device receives the detection message sent by the first forwarding device and has the dotted record of the first forwarding device. Similarly, the second forwarding device will process the detection message with the dot record of the first forwarding device, and the processing method is the same as that of the first forwarding device, that is, write the dot record into the detection message middle. The dotted record is that after the second forwarding device receives the detection message, it processes the detection message at the inbound interface of the second forwarding device. When the probe message enters the ingress interface of the second forwarding device, write the device identifier of the second forwarding device in the probe message, write the ingress interface identifier of the second forwarding device and write the The time when the detection message enters the ingress interface of the second forwarding device; when the detection message leaves the second forwarding device, write the outgoing interface identifier of the second forwarding device and the detection The time when the packet leaves the egress interface of the second forwarding device. Calculate the time when the probe message passes through the second forwarding device according to the time when the probe message leaves the outgoing interface of the second forwarding device and the time when the probe message enters the inbound interface of the second forwarding device, the time The time at which the detection message enters the inbound interface of the second forwarding device is subtracted from the time at which the detection message leaves the outgoing interface of the second forwarding device.

步骤S307，第二转发设备将具有第一转发设备的打点记录以及第二转发设备的打点记录的探测报文发送给第三转发设备。In step S307, the second forwarding device sends the detection packet including the dotted record of the first forwarding device and the dotted record of the second forwarding device to the third forwarding device.

步骤S308，第二转发设备还会创建第二转发设备的RSI报文，该RSI报文以源测量点的地址为目的地址，以第二转发设备的地址为源地址。第二转发设备创建好RSI报文后，第二转发设备将该RSI报文发送给源测量点，第二转发设备向源测量点发送RSI报文的路径与源测量点向第二转发设备的路径为同一路径。Step S308, the second forwarding device also creates an RSI message of the second forwarding device, the RSI message uses the address of the source measurement point as the destination address, and uses the address of the second forwarding device as the source address. After the second forwarding device creates the RSI message, the second forwarding device sends the RSI message to the source measurement point, and the second forwarding device sends the RSI message to the source measurement point. The path is the same path.

步骤S309，第三转发设备接收第二转发设备发送的具有第一转发设备的打点记录以及第二转发设备的打点记录的探测报文。同样的，第三转发设备将对该具有第一转发设备的打点记录以及第二转发设备的打点记录的探测报文进行处理，处理方法与第一转发设备处理探测报文的方法相同，即将打点记录写入到该探测报文中。该打点记录是第三转发设备在接收到探测报文后，在第三转发设备的入接口处对该探测报文进行处理，在该探测报文的进入到第三转发设备的入接口处时，在该探测报文中写入该第三转发设备的设备标识，写入该第三转发设备的入接口标识以及写入该探测报文进入该第三转发设备的入接口处的时间；当该探测报文离开第三转发设备时，在该探测报文中写入该第三转发设备的出接口标识以及写入该探测报文离开该第三转发设备的出接口处的时间。根据该探测报文离开该第三转发设备的出接口处的时间以及该探测报文进入该第三转发设备的入接口处的时间计算出该探测报文经过第三转发设备的时间，该时间为探测报文离开该第三转发设备的出接口处的时间减去探测报文进入该第三转发设备的入接口处的时间。In step S309, the third forwarding device receives the detection message sent by the second forwarding device and includes the dotted record of the first forwarding device and the dotted record of the second forwarding device. Similarly, the third forwarding device will process the detection message with the dotted record of the first forwarding device and the dotted record of the second forwarding device. The processing method is the same as that of the first forwarding device. The record is written into the probe message. The dotted record is that after the third forwarding device receives the detection message, it processes the detection message at the ingress interface of the third forwarding device, and when the detection message enters the ingress interface of the third forwarding device , writing the device identifier of the third forwarding device in the probe message, writing the inbound interface identifier of the third forwarding device and writing the time when the probe message enters the inbound interface of the third forwarding device; when When the detection message leaves the third forwarding device, the outgoing interface identifier of the third forwarding device and the time when the detection message leaves the outgoing interface of the third forwarding device are written in the detection message. Calculate the time when the probe message passes through the third forwarding device according to the time when the probe message leaves the outgoing interface of the third forwarding device and the time when the probe message enters the inbound interface of the third forwarding device, the time The time at which the detection message enters the inbound interface of the third forwarding device is subtracted from the time at which the detection message leaves the outgoing interface of the third forwarding device.

步骤S310，第三转发设备将具有第一转发设备的打点记录、第二转发设备的打点记录以及第三转发设备的打点记录的探测报文发送给目的测量点。In step S310, the third forwarding device sends a detection message including the dotted record of the first forwarding device, the dotted record of the second forwarding device, and the dotted record of the third forwarding device to the destination measurement point.

步骤S311，第三转发设备还会创建第三转发设备的RSI报文，该RSI报文以源测量点的地址为目的地址，以第三转发设备的地址为源地址。第三转发设备创建好RSI报文后，第三转发设备将该RSI报文发送给源测量点，第三转发设备向源测量点发送RSI报文的路径与源测量点向第三转发设备的路径为同一路径。Step S311, the third forwarding device also creates an RSI message of the third forwarding device, the RSI message uses the address of the source measurement point as the destination address, and uses the address of the third forwarding device as the source address. After the third forwarding device creates the RSI message, the third forwarding device sends the RSI message to the source measurement point, and the third forwarding device sends the RSI message to the source measurement point. The path is the same path.

步骤S312，目的测量点接收第三转发设备发送的具有第一转发设备的打点记录、第二转发设备的打点记录以及第三转发设备的打点记录的探测报文，在目的测量点中，对该探测报文进行分析，就可以得出从源测量点到目的测量点之间逐段链路的质量数据。该质量数据包括源测量点到目的测量点之间的时延状况、抖动状况、丢包状况等，时延是指数据包第一个比特进入路由器到最后一比特从路由器输出的时间间隔，抖动是指现有时延与正常情况下时延的差，丢包则是指在数据包的传输过程中，数据的损失。在探测报文从源测量点发送到目的测量点的过程中，该探测报文经过了第一转发设备、第二转发设备、第三转发设备，而最终到达目的测量点的探测报文中也包括了第一转发设备的打点记录、第二转发设备的打点记录以及第三转发设备的打点记录。根据第一转发设备的打点记录、第二转发设备的打点记录以及第三转发设备的打点记录，可以得出经过第一转发设备的时间、经过第二转发设备的时间、经过第三转发设备的时间。可以看出，经过第一转发设备的时间也就是第一转发设备的时延，经过第二转发设备的时间就是第二转发设备的时延，经过第三转发设备的时间也就是第三转发设备的时延。在正常情况下，可以知道探测报文经过每个转发设备的时延，该时延由转发设备的性能决定，在得出第一转发设备的时延、第二转发设备的时延、第三转发设备的时延之后，也就可以得出经过第一转发设备的抖动、经过第二转发设备的抖动、经过第三转发设备的抖动，而丢包状况可以直接由探测报文中得出。得出从源测量点到目的测量点之间逐段链路的质量数据之后，目的测量点将根据该质量数据生成质量数据信息的集合，具体可以是质量数据报表，然后将该报表发送给网管系统，网管系统可以将该报表展示给用户，用户可以根据该报表评估网络的质量，对出现问题的网络及时处理，以保证网络的正常运转。Step S312, the destination measurement point receives the probe message sent by the third forwarding device with the dotted record of the first forwarding device, the dotted record of the second forwarding device and the dotted record of the third forwarding device, and at the destination measurement point, the By analyzing the detection message, the quality data of the links from the source measurement point to the destination measurement point can be obtained. The quality data includes the delay, jitter, packet loss, etc. between the source measurement point and the destination measurement point. The delay refers to the time interval between the first bit of a data packet entering the router and the last bit output from the router. The jitter It refers to the difference between the existing delay and the normal delay, and packet loss refers to the loss of data during the transmission of data packets. During the process of sending the detection message from the source measurement point to the destination measurement point, the detection message passes through the first forwarding device, the second forwarding device, and the third forwarding device, and the detection message that finally arrives at the destination measurement point is also It includes the dotted record of the first forwarding device, the dotted record of the second forwarding device and the dotted record of the third forwarding device. According to the dotted record of the first forwarding device, the dotted record of the second forwarding device and the dotted record of the third forwarding device, the time passing through the first forwarding device, the time passing through the second forwarding device, and the time passing through the third forwarding device can be obtained. time. It can be seen that the time passing through the first forwarding device is the delay of the first forwarding device, the time passing through the second forwarding device is the delay of the second forwarding device, and the time passing through the third forwarding device is also the delay of the third forwarding device delay. Under normal circumstances, it is possible to know the delay of the probe message passing through each forwarding device. The delay is determined by the performance of the forwarding device. After obtaining the delay of the first forwarding device, the delay of the second forwarding After the delay of the forwarding device, the jitter passing through the first forwarding device, the jitter passing through the second forwarding device, and the jitter passing through the third forwarding device can be obtained, and the packet loss status can be directly obtained from the detection message. After obtaining the quality data of the link from the source measurement point to the destination measurement point, the destination measurement point will generate a collection of quality data information based on the quality data, which can be a quality data report, and then send the report to the network management system, the network management system can display the report to the user, and the user can evaluate the quality of the network according to the report, and deal with the problem in time to ensure the normal operation of the network.

步骤S313，源测量点根据在预先设定的时间内是否接收到的RSI报文检测网络是否发生故障以及检测出故障点。在源测量点接收到第一转发设备发送到源测量点的RSI报文后，就将对该第一转发设备发送的RSI报文进行分析，根据在预先设定的时间内是否能够接收到第一转发设备发送的RSI报文，判断该第一转发设备是否发生故障，当无法接收到第一转发设备发送的RSI报文时，断定该网络发生故障，网络的故障点就是第一转发设备。在源测量点接收到第二转发设备发送到源测量点的RSI报文后，就将对该第二转发设备发送的RSI报文进行分析，根据在预先设定的时间内是否能够接收到第二转发设备发送的RSI报文，判断该第二转发设备是否发生故障，当无法接收到第二转发设备发送的RSI报文时，断定该网络发生故障，网络的故障点就是第二转发设备。在源测量点接收到第三转发设备发送到源测量点的RSI报文后，也将对该第三转发设备发送的RSI报文进行分析，根据在预先设定的时间内是否能够接收到第三转发设备发送的RSI报文，判断该第三转发设备是否发生故障，当无法接收到第三转发设备发送的RSI报文时，断定该网络发生故障，网络的故障点就是第三转发设备。In step S313, the source measurement point detects whether a fault occurs in the network and detects the fault point according to whether the RSI message is received within a preset time. After the source measurement point receives the RSI message sent by the first forwarding device to the source measurement point, it will analyze the RSI message sent by the first forwarding device, according to whether the first forwarding device can receive the RSI message within the preset time An RSI message sent by a forwarding device is used to determine whether the first forwarding device is faulty. When the RSI message sent by the first forwarding device cannot be received, it is determined that the network is faulty, and the fault point of the network is the first forwarding device. After the source measurement point receives the RSI message sent by the second forwarding device to the source measurement point, it will analyze the RSI message sent by the second forwarding device, according to whether it can receive the first RSI message within the preset time The RSI message sent by the second forwarding device is used to determine whether the second forwarding device is faulty. When the RSI message sent by the second forwarding device cannot be received, it is determined that the network is faulty, and the fault point of the network is the second forwarding device. After the source measurement point receives the RSI message sent by the third forwarding device to the source measurement point, it will also analyze the RSI message sent by the third forwarding device, according to whether it can receive the first RSI message within the preset time The RSI message sent by the third forwarding device is judged whether the third forwarding device is faulty, and when the RSI message sent by the third forwarding device cannot be received, it is determined that the network is faulty, and the fault point of the network is the third forwarding device.

步骤S313与步骤S312没有必然的先后关系，也没有必然的联系。Step S313 and step S312 have no necessary sequence or connection.

可见，本发明实施例中，通过在探测报文中添加打点记录，实现网络源测量点到目的测量点以及网络逐段链路的质量检测，在在网络发生故障时，可以定位出故障点。It can be seen that in the embodiment of the present invention, by adding dotted records in the detection message, the quality inspection of the network source measurement point to the destination measurement point and the link of the network segment by segment is realized, and the fault point can be located when the network fails.

本发明实施例四提出的一种检测和定位网络故障的装置，可以作为源测量点，如图4所示，包括：A device for detecting and locating network faults proposed in Embodiment 4 of the present invention can be used as a source measurement point, as shown in FIG. 4 , including:

探测报文创建模块100，用于创建探测报文，该探测报文以源测量点的地址为源地址，以目的测量点的地址为目的地址。The detectionmessage creation module 100 is configured to create a detection message, the detection message takes the address of the source measurement point as the source address, and uses the address of the destination measurement point as the destination address.

探测报文发送模块110，用于将探测报文创建模块100创建的探测报文发送给第一转发设备21。The detectionpacket sending module 110 is configured to send the detection packet created by the detectionpacket creation module 100 to thefirst forwarding device 21 .

RSI报文接收模块120，用于接收第一转发设备21、第二转发设备22、以及第三转发设备23发送的RSI报文。该RSI报文是将打点记录写入到探测报文创建模块100创建的探测报文中，并经过适当的变化。The RSImessage receiving module 120 is configured to receive the RSI message sent by thefirst forwarding device 21 , thesecond forwarding device 22 , and thethird forwarding device 23 . In the RSI message, the dot record is written into the detection message created by the detectionmessage creation module 100, and is changed appropriately.

判断模块130，用于判断是否在预先设定的时间内接收到来自转发设备的RSI报文，当未在预先设定的时间内接收到来自所述转发设备的RSI报文时，则判定被测网络发生故障以及所述转发设备为故障点。根据RSI报文接收模块120是否在预先设定的时间内接收到RSI报文判断网络是否发生故障，当第一转发设备21发送的RSI报文无法到达源测量点10时，则判定网络发生故障，第一转发设备21为故障点；当第二转发设备22发送的RSI报文无法到达源测量点10时时，则断定网络发生故障，第二转发设备22为故障点；当第三转发设备23发送的RSI报文无法到达源测量点10时时，则断定网络发生故障，第三转发设备23为故障点。可见，本发明实施例中，可以通过RSI报文检测出网络是否发生故障，以及在网络发生故障时，定位出故障点。Judgingmodule 130, for judging whether the RSI message from the forwarding device is received within the preset time, and when the RSI message from the forwarding device is not received within the preset time, the judgment is made The test network fails and the forwarding device is the point of failure. According to whether the RSImessage receiving module 120 receives the RSI message within the preset time, it is judged whether the network has failed. When the RSI message sent by thefirst forwarding device 21 cannot reach thesource measurement point 10, it is determined that the network has failed. , thefirst forwarding device 21 is the point of failure; when the RSI message sent by thesecond forwarding device 22 cannot reach thesource measurement point 10, it is concluded that the network has failed, and thesecond forwarding device 22 is the point of failure; when thethird forwarding device 23 When the sent RSI message fails to reach the source-measurement point 10, it is determined that the network is faulty, and thethird forwarding device 23 is the fault point. It can be seen that in the embodiment of the present invention, it is possible to detect whether a network failure occurs through the RSI message, and to locate the failure point when the network failure occurs.

本发明实施例五提出的一种检测和定位网络故障的装置，第一转发设备21、第二转发设备22、以及第三转发设备23内部具有相同的模块，本实施例中的装置为第一转发设备21，如图5所示，包括：Embodiment 5 of the present invention proposes a device for detecting and locating network faults. Thefirst forwarding device 21, thesecond forwarding device 22, and thethird forwarding device 23 have the same modules inside. The device in this embodiment is thefirst Forwarding device 21, as shown in Figure 5, includes:

RSI报文创建模块211，用于根据源测量点10发送的探测报文创建RSI报文，该RSI报文是将打点记录写入到第一创建模块100创建的探测报文中，并经过适当的变化。The RSImessage creation module 211 is used to create an RSI message according to the detection message sent by thesource measurement point 10. The RSI message is to write the dotted record into the detection message created by thefirst creation module 100, and through appropriate The change.

RSI报文发送模块212，用于将RSI报文创建模块211创建的RSI报文发送给源测量点10。The RSImessage sending module 212 is configured to send the RSI message created by the RSImessage creation module 211 to thesource measurement point 10 .

匹配模块213，用于将第二发送模块212发送给源测量点10的RSI报文的路径与源测量点10发送给被测网络20的路径匹配。Thematching module 213 is configured to match the path of the RSI message sent by thesecond sending module 212 to thesource measurement point 10 with the path sent by thesource measurement point 10 to the network undertest 20 .

进一步的，RSI报文创建模块211包括：Further, the RSImessage creation module 211 includes:

写入单元211A，用于在RSI报文创建模块211创建RSI报文时，将打点记录写入到探测报文中。The writing unit 211A is configured to write the dotted record into the detection message when the RSImessage creating module 211 creates the RSI message.

可见，在本实施例中，通过在探测报文中添加打点记录，为定位故障点以及检测质量数据提供准备。It can be seen that in this embodiment, preparations are provided for locating fault points and detecting quality data by adding dotted records in the detection message.

本发明实施例六提出的一种检测和定位网络故障的装置，可以作为目的测量点，如图6所示，包括：A device for detecting and locating network faults proposed in Embodiment 6 of the present invention can be used as a target measurement point, as shown in FIG. 6 , including:

探测报文接收模块300，用于接收第三转发设备23发送的探测报文；A detectionmessage receiving module 300, configured to receive a detection message sent by thethird forwarding device 23;

检测模块310，用于根据探测报文接收模块300接收的探测报文检测被测网络20的质量数据，该质量数据包括：时延状况、抖动状况、丢包状况中的一种或多种。Thedetection module 310 is configured to detect the quality data of the network undertest 20 according to the probe message received by the probemessage receiving module 300 , the quality data includes: one or more of delay status, jitter status, and packet loss status.

生成模块320，用于根据检测模块310检测到的被测网络的质量数据，生成被测网络的质量数据信息。Thegeneration module 320 is configured to generate quality data information of the network under test according to the quality data of the network under test detected by thedetection module 310 .

可见，通过本实施例，可以实现网络源测量点到目的测量点以及网络逐段链路的质量检测。It can be seen that through this embodiment, the quality detection of the network source measurement point to the destination measurement point and the network link by section can be realized.

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以可借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。Through the above description of the implementation manners, those skilled in the art can clearly understand that the present invention can be realized by hardware, or by software plus a necessary general hardware platform. Based on this understanding, the technical solution of the present invention can be embodied in the form of software products, which can be stored in a non-volatile storage medium (which can be CD-ROM, U disk, mobile hard disk, etc.), including several The instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute the methods described in various embodiments of the present invention.

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视本发明的保护范围。The above is only a preferred embodiment of the present invention, it should be pointed out that, for those of ordinary skill in the art, without departing from the principle of the present invention, some improvements and modifications can also be made, and these improvements and modifications can also be made. It should be regarded as the protection scope of the present invention.

Claims (21)

1, the method for a kind of detection and locating network fault is applied to comprise in the tested network of at least one forwarding unit, it is characterized in that, comprising:

The source measurement point judges whether to receive the reverse state indication RSI message from forwarding unit in the predefined time;

When the RSI message that in the predefined time, do not receive from described forwarding unit, judge that then tested network breaks down and described forwarding unit is the fault point.

2, the method for claim 1 is characterized in that, before the described reverse state indication RSI message that judges whether to receive in the predefined time from forwarding unit, also comprises:

The source measurement point is created probe messages;

The source measurement point sends to tested network with described probe messages, so that tested network based described probe messages is created the RSI message, and described RSI message is sent to the source measurement point.

3, method as claimed in claim 2 is characterized in that, comprises in the RSI message of described establishment and gets record ready.

4, method as claimed in claim 3 is characterized in that, the described record of getting ready comprises:

When probe messages enters forwarding unit, the information that in described probe messages, writes, described information comprises: the sign of described forwarding unit, described forwarding unit incoming interface sign, entry time;

When probe messages is left described forwarding unit, the information that in described probe messages, writes, described information comprises: the outgoing interface sign of described forwarding unit, outlet time.

5, method as claimed in claim 2 is characterized in that, describedly probe messages is sent to tested network and the described path that the RSI message is sent to the source measurement point is same path.

6, the method for a kind of detection and locating network fault is characterized in that, comprising:

Reception is from the probe messages of tested network processes and forwarding;

Detect the qualitative data of described tested network according to described probe messages;

According to the qualitative data of described detected tested network, generate the qualitative data information of tested network.

7, method as claimed in claim 6 is characterized in that, comprises the record of getting ready of forwarding unit in the tested network in the probe messages of described reception.

8, method as claimed in claim 7 is characterized in that, writes down the qualitative data that detects tested network according to described getting ready.

9, method as claimed in claim 6 is characterized in that, described qualitative data comprises: one or more in time delay situation, shake situation, the packet loss situation.

10, the system of a kind of detection and locating network fault is characterized in that, comprising:

Tested network is used to create the RSI message, and described RSI message is sent to the source measurement point;

The source measurement point, be used to judge whether in the predefined time, to receive RSI message from forwarding unit, when the RSI message that in the predefined time, do not receive from described forwarding unit, judge that then tested network breaks down and described forwarding unit is the fault point.

11, system as claimed in claim 10 is characterized in that, described tested network comprises:

Forwarding unit is used to receive the probe messages from the source measurement point, creates the RSI message according to described probe messages, will get record ready and be written in the described RSI message.

12, system as claimed in claim 10 is characterized in that, also comprises:

The purpose measurement point is used to receive the probe messages from tested network processes and forwarding, detects the qualitative data of described tested network according to described probe messages.

13, system as claimed in claim 12, it is characterized in that the type of described source measurement point, forwarding unit, purpose measurement point comprises: router, switch, gateway, base station, base station controller, gateway general packet radio service GPRS Support Node GGSN, Serving GPRS Support Node SGSN, Digital Subscriber Line multiplexer DSLAM, checking, authorization and accounting aaa server or CSCF CSCF.

14, system as claimed in claim 10, it is characterized in that the type of described network comprises: Internet protocol IP network, asynchronous transfer mode ATM network network, mobile network, fixed network, mobile fixedly UNE, local area network (LAN), metropolitan area network, wide area network, Access Network, core net or transmission network.

15, a kind of network equipment is characterized in that, comprising:

RSI message receiver module is used to receive the RSI message from forwarding unit;

Determination module, be used to judge whether in the predefined time, to receive RSI message from forwarding unit, when the RSI message that in the predefined time, do not receive from described forwarding unit, judge that then tested network breaks down and described forwarding unit is the fault point.

16, device as claimed in claim 15 is characterized in that, also comprises:

The probe messages creation module is used to create probe messages;

The probe messages sending module is used for described probe messages is sent to tested network.

17, a kind of network equipment is characterized in that, comprising:

RSI message creation module is used for creating the RSI message according to probe messages;

RSI message sending module is used for described RSI message is sent to the source measurement point.

18, device as claimed in claim 17 is characterized in that, described RSI message creation module comprises:

Writing unit is used for being written to probe messages with getting record ready.

19, device as claimed in claim 17 is characterized in that, also comprises:

Matching module, being used for sending probe messages is same path to the path of tested network and the described RSI message that will send to the route matching of source measurement point.

20, a kind of network equipment is characterized in that, comprising:

The probe messages receiver module is used to the probe messages that receives tested forwarded and handle;

Detection module is used for detecting according to described probe messages the qualitative data of described tested network;

Generation module is used for the qualitative data according to described detected tested network, generates the qualitative data information of tested network.

21, device as claimed in claim 20 is characterized in that, described qualitative data comprises: one or more in time delay situation, shake situation or the packet loss situation.

Images