CN102449957B - Ip network fault locating method, apparatus, and system - Google Patents
Ip network fault locating method, apparatus, and system Download PDFInfo
- Publication number
- CN102449957B CN102449957B CN201180001272.8A CN201180001272A CN102449957B CN 102449957 B CN102449957 B CN 102449957B CN 201180001272 A CN201180001272 A CN 201180001272A CN 102449957 B CN102449957 B CN 102449957B
- Authority
- CN
- China
- Prior art keywords
- link
- network
- business data
- path
- router node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/091—Measuring contribution of individual network components to actual service level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The utility model provides an IP network fault locating method, apparatus, and system. The IP network fault locating method comprises the following steps: establishing the network model of IP network and obtaining every path for the transmission of the business data flow in the IP network, with the network model comprising a plurality of router nodes and a plurality of connecting chains among the router nodes; monitoring the real-time protocol (RTP) flow of each path that passes through the preset router nodes and determining the parameter values of QoS of each RTP flow, thereby confirming the path having the lowest QoS value as the fault path; and estimating the QoS parameter values of each jump connecting chain included in the fault path, thereby determining the connecting chain with the lowest QoS value as the fault chain. The IP network fault locating method can accurately locate the fault chain in the IP network.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of IP network Fault Locating Method, Apparatus and system.
Background technology
Often there is degradation failure condition under communication disruption or network service quality in network operation process, affect the normal operation of network.Therefore, network failure location is network management and the major issue in runing.
Usually, cause the reason of network failure comparatively complicated.Such as, for IP network, business data flow and routing iinformation are two the key property information describing this network, wherein, the change that the change of route can cause business data flow to distribute, thus cause the change of QoS of survice (Quality of Service, service quality); Otherwise under route does not have vicissitudinous situation, business data flow itself also can cause the change of QoS of survice because of a variety of causes, thus cause network failure.
Traditional based on SNMP (Simple Network Management Protocol, Simple Network Management Protocol) network management system can find and show state and the topological structure of single network element, but it can not identify the actual route route that the business data packet comprising various application is transmitted in a network.And the mode that many network problems cannot connect simple inquiry SNMP object is diagnosed.Such as, certain network failure may be cause certain component software on network element repeatedly to reset due to software vulnerability.In this case, although this network element device surface may seem in the pink of condition, huge network failure hidden danger may be hidden.
More common network failure situation, as: route flapping, routing configuration mistake, due to the ability of IP network self-regeneration, impact in order to avoid producing other incoherent business, business data flow may transmit along the route route of deformity, thus causes unintentionally the failure problems of network congestion.
Due to the These characteristics of IP network and the network management system based on SNMP, in prior art, fault inquiry for IP network can only be diagnosed by manual type after fault occurs, make Diagnostic Time tediously long, and, because business data flow and route itself are dynamic, the inaccuracy causing network failure to be measured and the Unpredictability of fault; In addition, whether existing failure diagnosis mode can only judge network link break-make, cannot realize the location for fault.
Summary of the invention
The present invention solves the above-mentioned technical problem existed in background technology, and proposes a kind of IP network Fault Locating Method, Apparatus and system, and the link that can realize breaking down in IP network is accurately located.
Technical solution of the present invention is:
The embodiment of the present invention provides a kind of IP network Fault Locating Method, comprising:
Set up the network model of IP network, obtain each paths that business data flow transmits in described IP network, wherein, described network model comprises: many connecting links between multiple router node and router node;
Monitor the realtime transmission protocol RTP stream through each paths of preset router node, determine the service quality QoS parameter value of each rtp streaming, the path with minimum qos value is defined as failure path;
Estimate the qos parameter value of each jumping connecting link that described failure path comprises, the connecting link determining to have minimum qos value is faulty link.
A kind of IP network fault locator, comprising:
Network model sets up module, and for setting up the network model of IP network, obtain each paths that business data flow transmits in described IP network, wherein, described network model comprises: many connecting links between multiple router node and router node;
Failure path determination module, for monitoring the realtime transmission protocol RTP stream of each paths through preset router node, determining the service quality QoS parameter value of each rtp streaming, the path with minimum qos value is defined as failure path;
Faulty link determination module, the qos parameter value for each jumping connecting link comprised described failure path is estimated, the connecting link determining to have minimum qos value is faulty link.
A kind of IP network transmission system, comprising: many connecting links between multiple router node and router node; Wherein, preset router node arranges above-mentioned IP network fault locator.
In the embodiment of the present invention, owing to there is mulitpath in network, exist between different path and intersect and shared link, by disposing measurement point in a network, monitoring is through the rtp streaming of each paths of this measurement point, and the service quality QoS parameter value of each rtp streaming is calculated, Primary Location failure path; Then continue to analyze the qos parameter value result of calculation of each jumping connecting link in failure path, then can reject the shared link that a part is healthy in the path of breaking down, realize progressively reducing of fault coverage, finally realize the location of faulty link.
Accompanying drawing explanation
A kind of IP network Fault Locating Method schematic flow sheet that Fig. 1 provides for the embodiment of the present invention;
The realization flow schematic diagram according to failure path determination faulty link that Fig. 2 provides for the embodiment of the present invention;
The network scenarios schematic diagram that Fig. 3 one of providing for the embodiment of the present invention is concrete;
A kind of IP network fault locator structural representation that Fig. 4 provides for the embodiment of the present invention;
Fig. 5 is a kind of structural representation of faulty link determination module in Fig. 4.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, carry out clear, complete description to the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Computer network can regard some trunk nodes (router node), some leaf nodes (host node) and some limits (network link as, Link) non-directed graph formed, above-mentioned node and link can be referred to as entity (Entity).Router and main frame are autonomous device, and network link is used for connecting between router and router, between router and main frame, form computer network.Path in network between any two nodes is called network path (Path), and network path is made up of some router nodes on the way and link, and the packet transmitted in network often through a router node, is called a jumping.When Internet Transmission breaks down, often show as the Quality Down of network path, as packet loss increases, time delay increase etc., or the interruption in path.
Network failure is located, and is namely in the path of breaking down, search the link broken down, but only relies on the fault message of a network path to be difficult to be defined to end problem to go out in which hop link.Therefore, if the healthy link of a part can be rejected in the path gone wrong, then fault coverage can be reduced further; By the rejecting of repeatedly healthy link, then can final localizing faults link.
For this reason, embodiments provide a kind of IP network Fault Locating Method, as shown in Figure 1, comprise the following steps flow process:
Step 101, set up the network model of IP network, obtain each paths that business data flow transmits in described IP network, wherein, described network model comprises: many connecting links between multiple router node and router node;
Step 102, monitor the realtime transmission protocol RTP stream of each paths through preset router node, determine the service quality QoS parameter value of each rtp streaming, the path with minimum qos value is defined as failure path;
In an ip network, along with VoIP (Voice over Internet Protocol, IP network phone) apply universal, user also affects its overall evaluation to network service quality to a great extent on the quality of service aware of voip conversation.Voip conversation adopts RTP (Real-time Transport Protocol mostly, RTP) form, in a voip conversation process, source successively sends a large amount of RTP packets to destination, and the RTP packet that these are sent out in succession is called as rtp streaming.
In addition, in order to carry out objective evaluation to the QoS of voip conversation, an evaluation criterion is defined---R value, its span is 0-100, and when R value is higher, then the service quality of VoIP is higher.
Owing to there is mulitpath in network, exist between different path and intersect and shared link, therefore, in this step, dispose measurement point in a network, monitoring is through the rtp streaming of each paths of this measurement point, and the service quality QoS parameter value of each rtp streaming is calculated, thus, the path in these paths with minimum qos value can be defined as failure path, tentatively realize the location of failure path.
Step 103, estimate the qos parameter value of each jumping connecting link that described failure path comprises, the connecting link determining to have minimum qos value is faulty link.
In this step, continue to analyze the qos parameter value result of calculation of each jumping connecting link in failure path, the connecting link determining to have in each connecting link minimum qos value is faulty link.
Owing to there is mulitpath in network, exist between different path and intersect and shared link, therefore, in the embodiment of the present invention, by disposing measurement point in a network, monitoring through the rtp streaming of each paths of this measurement point, and calculates the service quality QoS parameter value of each rtp streaming, Primary Location failure path; Then continue to analyze the qos parameter value result of calculation of each jumping connecting link in failure path, then can reject the shared link that a part is healthy in the path of breaking down, realize progressively reducing of fault coverage, finally realize the location of faulty link.
For the ease of fully understanding embodiment of the present invention technical scheme, below in conjunction with the accompanying drawing in the embodiment of the present invention, clear, complete description is carried out to the technical scheme in the embodiment of the present invention.
In the embodiment of the present invention, first for IP network sets up planar network model, this network model comprises multiple physical model (Entity Model), represents each entity in real IP network respectively.Physical model comprises two kinds, is respectively router entity model (Router Entity Model, REM) and Link Entity model (Link Entity Model, LEM).Each REM represents a physical router in IP network, each LEM represents a link in real IP network, record the annexation between itself and REM in LEM, and record the various last states (comprising: the information such as R value, malfunction, state updating time) of link.
Above-mentioned two kinds of physical models can Reality simulation entity attributes and action, and can read up-to-date property value to upgrade the corresponding attribute of oneself from the entity representated by it.Such as: REM can pass through SNMP (Simple Network Management Protocol, Simple Network Management Protocol) etc. mode, router representated by it reads up-to-date routing table, and simulates its routing table lookup and route selection action.
By setting up above-mentioned 2 kinds of physical models, this planar network model can realize the function of following two aspects: attribute and the action of 1, simulating each network entity; 2, hop-by-hop simulates router action and the network path of deducing between any pair IP address.
In the embodiment of the present invention, the concrete grammar that between IP address, network path is deduced can be: the routing table of searching all REM, find the nearest REM of distance source IP address (can find out that the IP subnet at IP place, source is directly connected with this REM from the routing table of this REM, this REM is designated as REM1), then from REM1, search the down hop REM (being designated as REM2) of Target IP successively in its routing table, until can not find down hop REM, search procedure forms a REM sequence (REM1, REM2, REM3...REMn).Then all LEM models are searched, according to the annexation of itself and REM, find the link between REM1 and REM2 (being designated as LEM1) successively, the link (being designated as LEM2) between REM2 and REM3, until the link (being designated as LEMn-1) between REMn-1 and REMn.These links form a new sequence (LEM1, LEM2, LEM3...LEMn-1), and namely this sequence illustrates the network path from source IP to Target IP.
After network model is set up, rtp streaming measurement point can be disposed at preset router node, by by rtp streaming flow analysis means, the service quality (R value) of all voip conversations through measurement point be calculated; Deduced by above-mentioned network path, find out the routed path of these voip conversations, and according to the qos parameter of voip conversation, calculate the qos parameter of the network path belonging to each session, find quality-degraded network path accordingly.It should be noted that, service quality (QoS) is herein the R value of rtp streaming, R value value 0-100, and R value is higher, and path quality is higher, and such as, can specify R value for qualified more than 70 points, less than 70 points expressions meet with the faults such as congested.The computational methods of R value are with reference to ITU-T standard, and specific formula for calculation is:
R＝100-(0.024*d+0.11*(d-177.3)*H(d-177.3)+16.68*ln(1+0.0426*p))
Wherein d is unidirectional transmission time delay, and p is packet loss, and these two parameters can be obtained by known method of measurement.
Wherein H (x) is function, is defined as:
The deployment of above-mentioned measurement point, can be arranged on the shared link of mulitpath or the maximum link of business data flow flow, by this measurement point, RTP business data packet in mulitpath via described shared link or the maximum link of business data flow flow is caught, and QoS monitoring is carried out to described RTP business data packet; Objective network is determined for certain, measurement point can be arranged on the out of order link of strong suspicion, or the link higher to quality of service requirement, or on local area network (LAN) and the interconnective link of external network.In addition, when having multiple router node on the link of above-mentioned deployment measurement point, measurement point can be arranged on any one router node.
After determining failure path, just can proceed the judgement of faulty link.As shown in Figure 2, be the implementation according to failure path determination faulty link that the embodiment of the present invention provides, comprise:
Step 201, obtain the connecting link superposed with other path in described failure path, described superposition link is defined as non-faulting connecting link;
Step 202, the estimation of qos parameter value is carried out respectively to remaining each jumping connecting link after removing described non-faulting connecting link in described failure path, the connecting link in described remaining each jumping connecting link with minimum qos value is defined as faulty link.
In aforementioned measuring process, the qos parameter in heterogeneous networks path is calculated respectively, intersect and overlap owing to existing between network path, and many shared links may be there are in heterogeneous networks path, therefore, many network path quality are carried out superposition to consider, obtain the connecting link superposed with other path in described failure path, the link of superposition is defined as non-faulting connecting link, the possibility of all link occurs fault on the way in high-quality path (normal route can be thought) can be got rid of, thus in failure path, reject these links.Finally, the estimation of qos parameter value is carried out respectively to link not disallowable in failure path, the connecting link with minimum qos value is defined as faulty link.So far, the location of network failure is completed.
Wherein, the additive process of path quality is exactly the process analyzed path R value, follow " just high " principle, that is: if 2 paths share same link, a wherein paths quality higher (R value is higher), and another paths second-rate (R value is lower), then the quality of this shared link is still judged to be higher.Such as: two paths (A and B) share same link L, the R value of path A is 100 points, and the R value of path B is 50 points, then the R value of L gets high value 100 points.
Below by a concrete network scenarios, above-described embodiment technical scheme is briefly described.
Such as, in IP network shown in Fig. 3, have four routing nodes A, B, C and D, there are two voip conversations in this network, two voip conversations are respectively A-B-C and D-B-C in path end to end.Now, A-B-C quality of the conversation is fine, but D-B-C quality of the conversation is slightly poor, therefore, needs to position fault.
According to the deployment way of above-mentioned measurement point, C point on shared link B-C disposes measurement point, voip conversation on A-B-C and D-B-C path is monitored, measured by rtp streaming measurement, the R value supposing to calculate voip conversation on A-B-C path is 100, and the R value of voip conversation is 50 on D-B-C path, thus, faulty link is tentatively determined on D-B-C path, namely D-B link and B-C link all likely break down, through deducing, the shared link of discovery two voip conversations is B-C, due to the high-quality of A-B-C session, the possibility of B-C link failure can be got rid of, the link then broken down can navigate to D-B link.
Visible, in the embodiment of the present invention, the basis of link evaluation and test is used as by the R value of the rtp streaming using voip conversation, can failure path, faulty link in fast automatic discovery IP network, before problem that is larger, that affect concrete business occurs, provide early warning timely, thus promote the stability of network and the satisfaction of user; In fault location process, do not need manual intervention or active testing, the planar network model of the IP network set up can the last state of autotracking network entity and attribute, realizes unattended accurate fault location.
Corresponding said method embodiment, present invention also offers a kind of IP network fault locator, as shown in Figure 4, can comprise:
Network model sets up module 401, and for setting up the network model of IP network, obtain each paths that business data flow transmits in described IP network, wherein, described network model comprises: many connecting links between multiple router node and router node;
Failure path determination module 402, for monitoring the realtime transmission protocol RTP stream of each paths through preset router node, determining the service quality QoS parameter value of each rtp streaming, the path with minimum qos value is defined as failure path;
Faulty link determination module 403, the qos parameter value for each jumping connecting link comprised described failure path is estimated, the connecting link determining to have minimum qos value is faulty link.
Owing to there is mulitpath in network, exist between different path and intersect and shared link, therefore, in the embodiment of the present invention, by disposing measurement point in a network, monitored the rtp streaming of each paths through this measurement point by failure path determination module, and the service quality QoS parameter value of each rtp streaming is calculated, Primary Location failure path; Then, faulty link determination module is utilized to continue to analyze the qos parameter value result of calculation of each jumping connecting link in failure path, then can reject the shared link that a part is healthy in the path of breaking down, realize progressively reducing of fault coverage, finally realize the location of faulty link.
Set up module for network model, it by obtaining the routing table information that in IP network, each router node carries, according to each routing table information, can obtain the business data flow transmission path between any pair IP address.Concrete grammar can be: the routing table of searching all REM, find the nearest REM of distance source IP address (can find out that the IP subnet at IP place, source is directly connected with this REM from the routing table of this REM, this REM is designated as REM1), then from REM1, search the down hop REM (being designated as REM2) of Target IP successively in its routing table, until can not find down hop REM, search procedure forms a REM sequence (REM1, REM2, REM3...REMn).Then all LEM models are searched, according to the annexation of itself and REM, find the link between REM1 and REM2 (being designated as LEM1) successively, the link (being designated as LEM2) between REM2 and REM3, until the link (being designated as LEMn-1) between REMn-1 and REMn.These links form a new sequence (LEM1, LEM2, LEM3...LEMn-1), and namely this sequence illustrates the network path from source IP to Target IP.
After network model is set up, rtp streaming measurement point can be disposed at preset router node, by by rtp streaming flow analysis means, the service quality (R value) of all voip conversations through measurement point be calculated; Deduced by above-mentioned network path, find out the routed path of these voip conversations, and according to the qos parameter of voip conversation, calculate the qos parameter of the network path belonging to each session, find quality-degraded network path accordingly.
In the embodiment of the present invention, the deployment of above-mentioned measurement point, can be arranged on the shared link of mulitpath or the maximum link of business data flow flow, by this measurement point, RTP business data packet in mulitpath via described shared link or the maximum link of business data flow flow is caught, and QoS monitoring is carried out to described RTP business data packet; Objective network is determined for certain, measurement point can be arranged on the out of order link of strong suspicion, or the link higher to quality of service requirement, or on local area network (LAN) and the interconnective link of external network.In addition, when having multiple router node on the link of above-mentioned deployment measurement point, measurement point can be arranged on any one router node.
In a kind of IP network fault locator that the embodiment of the present invention provides, as shown in Figure 5, described faulty link determination module 403, can comprise:
Superposition link acquiring unit 501, for obtaining the connecting link superposed with other path in described failure path, is defined as non-faulting connecting link by the link of superposition;
QoS estimation unit 502, for carrying out the estimation of qos parameter value respectively to remaining each jumping connecting link after removing described non-faulting connecting link in described failure path;
Result unit 503 is faulty link for the connecting link having minimum qos value in described remaining each jumping connecting link.
By failure path determination module 402, can realize calculating respectively the qos parameter in heterogeneous networks path; Intersect and overlap owing to existing between network path, and many shared links may be there are in heterogeneous networks path, therefore, by above-mentioned superposition link acquiring unit 501, many network path quality are carried out superposition to consider, obtain in described failure path with other normal route superpose connecting link, the link that superposition occurs is defined as non-faulting connecting link, the possibility of all link occurs fault on the way in high-quality path (can normal route be thought) can be got rid of, thus in failure path, reject these links.Finally, by QoS estimation unit 502, the estimation of qos parameter value is carried out respectively to link not disallowable in failure path, the connecting link with minimum qos value is defined as faulty link.So far, the location of network failure is completed.
For IP network transmission system, all can apply the IP network fault locator described in above-described embodiment, to realize the location to IP network fault.Usually, many connecting links between multiple router node and router node are generally included in IP network transmission system, during concrete enforcement, can above-mentioned IP network failure positioner be set on preset router node, make this router node possess the function of fault location, thus realize final network failure location by this router node.
It should be noted that, described preset router node is arbitrary router node of the maximum link deploy of the shared link of mulitpath or business data flow flow herein.For detailed network failure positioning principle, the embodiment of the present invention no longer repeats.
For device and system embodiment, because it is substantially corresponding to embodiment of the method, so describe fairly simple, relevant part illustrates see the part of embodiment of the method.Device embodiment described above is only schematic, the wherein said module illustrated as separating component can or may not be physically separates, parts as module display can be or may not be physical module, namely can be positioned at a place, or also can be distributed on multiple mixed-media network modules mixed-media.Some or all of module wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.Those of ordinary skill in the art, when not paying creative work, are namely appreciated that and implement.
To the above-mentioned explanation of the disclosed embodiments, professional and technical personnel in the field are realized or uses the present invention.To be apparent for those skilled in the art to the multiple amendment of these embodiments, General Principle as defined herein when not departing from the spirit or scope of the embodiment of the present invention, can realize in other embodiments.Therefore, the embodiment of the present invention can not be restricted to these embodiments shown in this article, but will meet the widest scope consistent with principle disclosed herein and features of novelty.
Claims (12)
1. an IP network Fault Locating Method, is characterized in that, comprising:
Set up the network model of IP network, obtain each paths that business data flow transmits in described IP network, wherein, described network model comprises: the multi-hop connecting link between multiple router node and router node;
Rtp streaming measurement point is disposed at preset router node, the realtime transmission protocol RTP stream of each paths of the rtp streaming measurement point of monitoring on preset router node, determine the service quality QoS parameter value of each rtp streaming, the path with minimum qos value is defined as failure path;
Estimate the qos parameter value of each jumping connecting link that described failure path comprises, the connecting link determining to have minimum qos value is faulty link.
2. IP network Fault Locating Method according to claim 1, is characterized in that, the realtime transmission protocol RTP stream of each paths of the rtp streaming measurement point of described monitoring on preset router node, specifically comprises:
By the router node of the shared link of mulitpath or the maximum link deploy of business data flow flow, RTP business data packet in mulitpath via described shared link or the maximum link of business data flow flow is caught, and QoS monitoring is carried out to described RTP business data packet.
3. IP network Fault Locating Method according to claim 2, is characterized in that, the described qos parameter value to each jumping connecting link that described failure path comprises is estimated, determines that the connecting link with minimum qos value is faulty link, specifically comprises:
Obtain the connecting link superposed with other path in described failure path, the link of superposition is defined as non-faulting connecting link;
The estimation of qos parameter value is carried out respectively to remaining each jumping connecting link after removing described non-faulting connecting link in described failure path, the connecting link in described remaining each jumping connecting link with minimum qos value is defined as faulty link.
4. IP network Fault Locating Method according to claim 2, it is characterized in that, the router node of described shared link by mulitpath or the maximum link deploy of business data flow flow, RTP business data packet in mulitpath via described shared link or the maximum link of business data flow flow is caught, and QoS monitoring is carried out to described RTP business data packet, specifically comprise:
By arbitrary router node of the shared link of described mulitpath or the maximum link deploy of business data flow flow, RTP business data packet in mulitpath via described shared link or the maximum link of business data flow flow is caught, and QoS monitoring is carried out to described RTP business data packet.
5. IP network Fault Locating Method according to claim 1, is characterized in that, each paths that described acquisition business data flow transmits in described IP network, specifically comprises:
Obtain the routing table information that in IP network, each router node carries, according to each routing table information, obtain the business data flow transmission path between any pair IP address.
6. an IP network fault locator, is characterized in that, comprising:
Network model sets up module, and for setting up the network model of IP network, obtain each paths that business data flow transmits in described IP network, wherein, described network model comprises: the multi-hop connecting link between multiple router node and router node;
Failure path determination module, for disposing rtp streaming measurement point at preset router node, the realtime transmission protocol RTP stream of each paths of the rtp streaming measurement point of monitoring on preset router node, determine the service quality QoS parameter value of each rtp streaming, the path with minimum qos value is defined as failure path;
Faulty link determination module, the qos parameter value for each jumping connecting link comprised described failure path is estimated, the connecting link determining to have minimum qos value is faulty link.
7. IP network fault locator according to claim 6, it is characterized in that, described failure path determination module, by the router node at the shared link of mulitpath or the maximum link deploy of business data flow flow, RTP business data packet in mulitpath via described shared link or the maximum link of business data flow flow is caught, and QoS monitoring is carried out to described RTP business data packet.
8. IP network fault locator according to claim 7, is characterized in that, described faulty link determination module, comprising:
Superposition link acquiring unit, for obtaining the connecting link superposed with other path in described failure path, is defined as non-faulting connecting link by the link of superposition;
QoS estimation unit, for carrying out the estimation of qos parameter value respectively to remaining each jumping connecting link after removing described non-faulting connecting link in described failure path;
Result unit is faulty link for the connecting link having minimum qos value in described remaining each jumping connecting link.
9. IP network fault locator according to claim 7, it is characterized in that, described failure path determination module, by arbitrary router node of the shared link of described mulitpath or the maximum link deploy of business data flow flow, RTP business data packet in mulitpath via described shared link or the maximum link of business data flow flow is caught, and QoS monitoring is carried out to described RTP business data packet.
10. IP network fault locator according to claim 6, it is characterized in that, described network model sets up module, by obtaining the routing table information that in IP network, each router node carries, according to each routing table information, obtain the business data flow transmission path between any pair IP address.
11. 1 kinds of IP network transmission systems, is characterized in that, comprising: the multi-hop connecting link between multiple router node and router node; Wherein, preset router node is arranged the IP network fault locator according to any one of claim 6-8,10.
12. IP network transmission systems according to claim 11, is characterized in that, described preset router node is arbitrary router node of the maximum link deploy of the shared link of mulitpath or business data flow flow.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/077569 WO2012106925A1 (en) | 2011-07-25 | 2011-07-25 | Method, apparatus and system for locating faults in ip network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102449957A CN102449957A (en) | 2012-05-09 |
| CN102449957B true CN102449957B (en) | 2015-01-21 |
Family
ID=46010202
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180001272.8A Active CN102449957B (en) | 2011-07-25 | 2011-07-25 | Ip network fault locating method, apparatus, and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102449957B (en) |
| WO (1) | WO2012106925A1 (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140003224A1 (en) * | 2012-06-27 | 2014-01-02 | Google Inc. | Deterministic network failure detection |
| US10135704B2 (en) * | 2014-06-20 | 2018-11-20 | Microsoft Technology Licensing, Llc | Identification of candidate problem network entities |
| CN105721184B (en) * | 2014-12-03 | 2018-12-07 | 中国移动通信集团山东有限公司 | A kind of monitoring method and device of network link quality |
| CN105656662B (en) * | 2014-12-08 | 2019-02-12 | 华为技术有限公司 | A kind of Fault Locating Method and device |
| CN107360585A (en) * | 2016-05-09 | 2017-11-17 | 中兴通讯股份有限公司 | A kind of method and device for realizing QoS management |
| CN106789150B (en) * | 2016-11-22 | 2020-04-17 | 广州市诚毅科技软件开发有限公司 | Network fault detection method and device |
| CN109413689A (en) * | 2018-11-30 | 2019-03-01 | 公安部沈阳消防研究所 | A kind of Radio Link pull-off network detecting method |
| CN110336606B (en) * | 2018-12-24 | 2021-02-02 | 华北电力大学 | Power optical network fault diagnosis method based on parameter estimation and service identification |
| CN111385195B (en) * | 2018-12-29 | 2023-05-16 | 中兴通讯股份有限公司 | Information processing method, device and storage medium |
| CN111756557B (en) * | 2019-03-26 | 2023-05-23 | 华为技术有限公司 | Data transmission method and device |
| CN110475161B (en) * | 2019-08-28 | 2021-03-09 | 飞思达技术（北京）有限公司 | Automatic fault positioning method and system for IPTV service live link |
| CN110752952B (en) * | 2019-10-25 | 2022-02-22 | 腾讯科技（深圳）有限公司 | Network fault positioning method and device, network equipment and computer storage medium |
| CN113823040A (en) * | 2020-06-19 | 2021-12-21 | 中国移动通信集团福建有限公司 | Management method and system for shared bicycle |
| CN114257499B (en) * | 2021-12-20 | 2024-02-02 | 北京创世云科技股份有限公司 | Network fault recovery method and device and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5832197A (en) * | 1995-12-06 | 1998-11-03 | Nec Corporation | Alternate routing by increasing initially low QOS value of a selected alternate path during failure to user-specified value |
| CN1650285A (en) * | 2002-04-29 | 2005-08-03 | 哈里公司 | Admission control in a mobile ad hoc network |
| CN101166122A (en) * | 2006-10-18 | 2008-04-23 | 中兴通讯股份有限公司 | A method for locating network failure between communication terminals |
| CN101420342A (en) * | 2008-11-25 | 2009-04-29 | 华为技术有限公司 | Method, apparatus and system for positioning failure network |
| CN101541027A (en) * | 2009-04-20 | 2009-09-23 | 中兴通讯股份有限公司 | Method and system for realizing failure location of wireless access point interface |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100459528C (en) * | 2005-07-14 | 2009-02-04 | 华为技术有限公司 | Method for inspecting Qos in telecommunication network |
| US7515544B2 (en) * | 2005-07-14 | 2009-04-07 | Tadaaki Chigusa | Method and system for providing location-based addressing |
| US8630190B2 (en) * | 2006-08-22 | 2014-01-14 | Cisco Technology, Inc. | Method and system to identify a network device associated with poor QoS |
| CN101155078A (en) * | 2006-09-30 | 2008-04-02 | 中兴通讯股份有限公司 | Method for fast locating IP network fault |
| CN100566265C (en) * | 2007-08-20 | 2009-12-02 | 电子科技大学 | Network route band width measuring method based on steady sampling sequence |
| CN101640672A (en) * | 2008-07-31 | 2010-02-03 | 华为技术有限公司 | Internet protocol network fault location test method, system and device |
| CN101778014B (en) * | 2010-01-12 | 2012-04-04 | 华为技术有限公司 | Method and device for analyzing service quality deterioration |
-
2011
- 2011-07-25 WO PCT/CN2011/077569 patent/WO2012106925A1/en active Application Filing
- 2011-07-25 CN CN201180001272.8A patent/CN102449957B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5832197A (en) * | 1995-12-06 | 1998-11-03 | Nec Corporation | Alternate routing by increasing initially low QOS value of a selected alternate path during failure to user-specified value |
| CN1650285A (en) * | 2002-04-29 | 2005-08-03 | 哈里公司 | Admission control in a mobile ad hoc network |
| CN101166122A (en) * | 2006-10-18 | 2008-04-23 | 中兴通讯股份有限公司 | A method for locating network failure between communication terminals |
| CN101420342A (en) * | 2008-11-25 | 2009-04-29 | 华为技术有限公司 | Method, apparatus and system for positioning failure network |
| CN101541027A (en) * | 2009-04-20 | 2009-09-23 | 中兴通讯股份有限公司 | Method and system for realizing failure location of wireless access point interface |
Non-Patent Citations (1)
| Title |
|---|
| Performance Analysis of QoS Parameters for Voice over IP Applications in a LAN Segment;Rozalina Dimova et.al;《International Scientific Conference Computer Science》;20081231;第232-237页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012106925A1 (en) | 2012-08-16 |
| CN102449957A (en) | 2012-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102449957B (en) | Ip network fault locating method, apparatus, and system | |
| US8811193B2 (en) | Network path discovery and analysis | |
| WO2017211169A1 (en) | Link testing method, apparatus and system | |
| CN104796298B (en) | A kind of method and device of SDN network accident analysis | |
| JP5120784B2 (en) | Method for estimating quality degradation points on a network in a communication network system | |
| EP2870725B1 (en) | Method and apparatus for automatically determining causes of service quality degradation | |
| CN102868553B (en) | Fault Locating Method and relevant device | |
| WO2017015462A1 (en) | Methods, systems, and apparatus to generate information transmission performance alerts | |
| CN102055626A (en) | Internet protocol (IP) network quality detecting method and system | |
| US8224626B2 (en) | Quality degradation point estimating system and quality degradation point estimating method | |
| CN109314652A (en) | Network for formance measuring method and device | |
| CN111934936B (en) | Network state detection method and device, electronic equipment and storage medium | |
| CN110224883A (en) | A kind of Grey Fault Diagnosis method applied to telecommunications bearer network | |
| JP2008283621A (en) | Apparatus and method for monitoring network congestion state, and program | |
| CN108924011A (en) | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol | |
| CN105791113B (en) | A kind of multilink delay equalization method and system based on SDN | |
| CN108494625A (en) | A kind of analysis system on network performance evaluation | |
| Li et al. | Bound-based network tomography for inferring interesting link metrics | |
| Johnsson et al. | Online network performance degradation localization using probabilistic inference and change detection | |
| CN108449230B (en) | Network performance detection system, method and related device | |
| CN116264558A (en) | Cloud private line quality monitoring method, device, equipment and computer storage medium | |
| CN101431435A (en) | Connection-oriented service configuration and management method | |
| TWI792072B (en) | Intelligent measurement system for software-defined network quality of experience and method thereof | |
| EP3085021B1 (en) | Probing a network | |
| CN107070673A (en) | Path state return algorithm based on centralized control plane |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |