CN102449957A - Ip network fault locating method, apparatus, and system - Google Patents
Ip network fault locating method, apparatus, and system Download PDFInfo
- Publication number
- CN102449957A CN102449957A CN2011800012728A CN201180001272A CN102449957A CN 102449957 A CN102449957 A CN 102449957A CN 2011800012728 A CN2011800012728 A CN 2011800012728A CN 201180001272 A CN201180001272 A CN 201180001272A CN 102449957 A CN102449957 A CN 102449957A
- Authority
- CN
- China
- Prior art keywords
- link
- network
- business data
- path
- rtp
- 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.)
- Granted
Links
Images
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
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, relate in particular to a kind of IP network Fault Locating Method, Apparatus and system.
Background technology
Tend to occur degradation failure condition under communication disruption or the network service quality in the network operation process, influence the normal operation of network.Therefore, network failure location is the major issue in network management and the operation.
Usually, cause the reason of network failure comparatively complicated.For example, for IP network, business data flow and routing iinformation are two key property information describing this network; Wherein, The variation of route can cause the variation of business datum distributions, thereby causes the variation of QoS of survice (Quality of Service, service quality); Otherwise under the situation that does not have to change in route, business data flow itself also can cause the variation of QoS of survice because of a variety of causes, thereby causes network failure.
Traditional based on SNMP (Simple Network Management Protocol; Simple Network Management Protocol) state and the topological structure of single network element can found and show to NMS, but it can not discern the actual route route that the business datum that comprises various application wraps in transmission through network.And many network problems can't be connected the mode of simple inquiry SNMP object and diagnosed.For example, certain network failure possibly be to reset repeatedly owing to software vulnerability causes on the network element certain component software.In this case, though this network element device surface may seem in the pink of condition, possibly hide huge network failure hidden danger.
More common network failure situation; As: route flapping, routing configuration mistake; Because the ability of IP network self-regeneration; For fear of other incoherent professional generations are impacted, business data flow may transmit along the route route of deformity, thereby causes the failure problems of network congestion unintentionally.
Because IP network and based on the These characteristics of the NMS of SNMP; In the prior art; Fault inquiry for IP network can only be in fault the back to take place to diagnose through manual type, makes Diagnostic Time tediously long, and; Because business data flow and route itself are dynamic, cause the inaccuracy of network failure measurement and the Unpredictability of fault; In addition, whether existing failure diagnosis mode can only judge the network link break-make, can't realize for failure location.
Summary of the invention
The above-mentioned technical problem of the present invention for existing in the solution background technology, and a kind of IP network Fault Locating Method, Apparatus and system are proposed, can realize the link that breaks down in the IP network is accurately located.
Technical solution of the present invention is:
The embodiment of the 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 said IP network, wherein, said network model comprises: many between a plurality of router nodes and the router node connect link;
The realtime transmission protocol RTP of each paths of the router node that the monitoring process presets flows, and confirms the service quality QoS parameter value of each rtp streaming, and failure path is confirmed as in the path that will have minimum qos value;
Each that said failure path is comprised jumped the qos parameter value that connects link and estimated, the connection link of confirming to have minimum qos value is a faulty link.
A kind of IP network fault locator comprises:
Network model is set up module, is used to set up the network model of IP network, obtains each paths that business data flow transmits in said IP network, and wherein, said network model comprises: many between a plurality of router nodes and the router node connect link;
The failure path determination module is used to monitor the realtime transmission protocol RTP stream through each paths of the router node that presets, confirms the service quality QoS parameter value of each rtp streaming, and failure path is confirmed as in the path that will have minimum qos value;
Faulty link determination module, each that is used for said failure path is comprised are jumped the qos parameter value that connects link and are estimated, the connection link of confirming to have minimum qos value is a faulty link.
A kind of IP network transmission system comprises: many between a plurality of router nodes and the router node connect link; Wherein, above-mentioned IP network fault locator is set on the router node that presets.
In the embodiment of the invention; Owing to have mulitpath in the network; Exist between the different paths and intersect and shared link, through in network, disposing measurement point, monitoring is through the rtp streaming of each paths of this measurement point; And the service quality QoS parameter value of each rtp streaming calculated the Primary Location failure path; Continue then the qos parameter value result of calculation of each the jumping connection link in the failure path is analyzed, then can in the path of breaking down, reject the healthy shared link of a part, realize progressively dwindling of fault coverage, finally realize the location of faulty link.
Description of drawings
A kind of IP network Fault Locating Method schematic flow sheet that Fig. 1 provides for the embodiment of the invention;
Fig. 2 confirms the realization flow sketch map of faulty link for what the embodiment of the invention provided according to failure path;
The concrete network scenarios sketch map that Fig. 3 provides for the embodiment of the invention;
A kind of IP network fault locator structural representation that Fig. 4 provides for the embodiment of the invention;
Fig. 5 is a kind of structural representation of faulty link determination module among Fig. 4.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, complete description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Computer network can be regarded some backbone nodes (router node), some leaf nodes (host node) and some limits as, and (network link, the non-directed graph that Link) is constituted, 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 constituting computer network between router and the router, connect between router and the main frame.Path in the network between any two nodes is called network path (Path), and a network path is made up of some router node and links on the way, and the packet of transmission through network is every through a router node, is called a jumping.When Network Transmission broke down, the quality that often shows as network path descended, and increases time delay increase etc., or the interruption in path like packet loss.
Network failure location promptly is in the path of breaking down, to search the link that breaks down, and goes out at which to jump link but only rely on the fault message of a network path to be difficult to be defined to end problem.Therefore, if can in the path that goes wrong, reject the healthy link of a part, then can fault coverage further be dwindled; Through the repeatedly rejecting of healthy link, final fault location link then.
For this reason, the embodiment of the invention provides a kind of IP network Fault Locating Method, and is as shown in Figure 1, may further comprise the steps flow process:
The realtime transmission protocol RTP of each paths of the router node that step 102, monitoring process preset flows, and confirms the service quality QoS parameter value of each rtp streaming, and failure path is confirmed as in the path that will have minimum qos value;
In IP network, popularize along with what VoIP (Voice over Internet Protocol, IP network phone) used, the user also influences its overall evaluation to network service quality to a great extent to the service quality perception of voip conversation.Voip conversation adopts RTP (Real-time Transport Protocol mostly; RTP) form; In a voip conversation process, the source end 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, for the QoS to voip conversation carries out objective evaluation, defined an evaluation criterion---R value, its span is 0-100, and when the R value is high more, then the service quality of VoIP is high more.
Owing to have mulitpath in the network, exist between the different paths and intersect and shared link, therefore; In this step, in network, dispose measurement point, monitoring is through the rtp streaming of each paths of this measurement point; And the service quality QoS parameter value of each rtp streaming calculated; Thereby, can failure path be confirmed as in the path that have minimum qos value in these paths, tentatively realize the location of failure path.
In this step, continue the qos parameter value result of calculation of each the jumping connection link in the failure path is analyzed, confirm that respectively connecting the connection link that has minimum qos value in the link is faulty link.
Owing to have mulitpath in the network; Exist between the different paths and intersect and shared link, therefore, in the embodiment of the invention; Through in network, disposing measurement point; Monitor rtp streaming, and the service quality QoS parameter value of each rtp streaming is calculated the Primary Location failure path through each paths of this measurement point; Continue then the qos parameter value result of calculation of each the jumping connection link in the failure path is analyzed, then can in the path of breaking down, reject the healthy shared link of a part, realize progressively dwindling of fault coverage, finally realize the location of faulty link.
For the ease of to the making much of of embodiment of the invention technical scheme, will combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, complete description.
In the embodiment of the invention, at first set up the planar network model for IP network, this network model comprises a plurality of physical models (Entity Model), represents each entity in the real IP network respectively.Physical model comprises two kinds, be respectively the router entity model (Router Entity Model, REM) with the link physical model (Link Entity Model, LEM).Each REM has represented a physical router in the IP network; Each LEM has represented a link in the real IP network; Record the annexation between itself and the REM among the LEM, and the various last states of record link (comprising: information such as R value, malfunction, state update time).
Above-mentioned two kinds of physical models can be simulated true attributes of entities and action, and can read up-to-date property value to upgrade the corresponding attribute of oneself from its represented entities.For example: REM can pass through SNMP modes such as (Simple Network Management Protocol, Simple Network Management Protocols), reads up-to-date routing table from the router of its representative, and simulates its routing table lookup and route selection action.
Through setting up above-mentioned 2 kinds of physical models, this planar network model can be realized the function of following two aspects: the attribute and the action of 1, simulating each network entity; 2, hop-by-hop is simulated the router action and is deduced the network path between any pair of IP address.
In the embodiment of the invention; The concrete grammar that network path is deduced between the IP address can for: search the routing table of all REM, find the REM nearest (the IP subnet that can find out IP place in source from the routing table of this REM directly links to each other with this REM, and this REM is designated as REM1) apart from source IP address; Begin from REM1 then; In its routing table, search next jumping REM (being designated as REM2) of Target IP successively, till can not find next jumping REM, search procedure forms a REM sequence (REM1; REM2, REM3...REMn).Search all LEM models then, the annexation according to itself and REM finds the link (being designated as LEM1) between REM1 and the REM2, the link between REM2 and the REM3 (being designated as LEM2), the link between REMn-1 and REMn (being designated as LEMn-1) successively.These links form a new sequence, and (LEM3...LEMn-1), this sequence has represented promptly that from the source IP is to the network path of Target IP for LEM1, LEM2.
After network model is set up, can dispose the rtp streaming measurement point, through through rtp streaming flow analysis means, the service quality (R value) through all voip conversations of measurement point calculated at the router node that presets; Deduce through 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 under each session, find quality-degraded network path in view of the above.Need to prove that the service quality here (QoS) is the R value of rtp streaming, R value value 0-100, the R value is high more, and path quality is high more, for example, can stipulate that the R value is being qualified more than 70 minutes, and expression below 70 minutes meets with faults such as congested.The computational methods of R value are with reference to the ITU-T standard, and concrete computing formula 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 a unidirectional transmission time delay, and p is a packet loss, and these two parameters can obtain through known method of measurement.
Wherein H (x) is a function, is defined as:
The deployment of above-mentioned measurement point; Can be arranged on the maximum link of shared link or the business data flow flow of mulitpath; Through this measurement point; To catching, and said RTP business data packet is carried out the QoS monitoring via the RTP business data packet in the mulitpath of the maximum link of said shared link or business data flow flow; Confirm objective network for certain, can measurement point be arranged on and highly suspect out of order link, or to quality of service requirement than higher link, or on local area network (LAN) and the interconnective link of external network.In addition, when on the link of above-mentioned deployment measurement point a plurality of router node being arranged, can measurement point be arranged on any router node.
After confirming failure path, just can proceed the judgement of faulty link.As shown in Figure 2, confirm to comprise the implementation of faulty link according to failure path for what the embodiment of the invention provided:
In aforementioned measuring process; The qos parameter to the heterogeneous networks path calculates respectively, owing to have intersection and overlapping between the network path, and possibly there are many shared links in the heterogeneous networks path; Therefore; With the consideration that superposes of many network path quality, obtain in the said failure path link that is connected that stack takes place with other path, the link of stack is confirmed as non-fault connect link; Can get rid of in the high-quality path (can think normal route) all possibilities of link occurs fault on the way, thereby in failure path, reject these links.At last, link not disallowable in the failure path is carried out the qos parameter value respectively and estimate that the connection link that will have minimum qos value is confirmed as faulty link.So far, accomplish the location of network failure.
Wherein, The additive process of path quality is exactly the process that path R value is analyzed; Follow " just high " principle, that is: if 2 paths are shared same link, wherein a paths quality higher (the R value is higher); And another paths second-rate (the R value is lower), then the quality of this shared link still is judged to be higher.For example: two paths (A and B) are shared same link L, and the R value of path A is 100 minutes, and the R value of path B is 50 minutes, and then the R value of L was got high value 100 minutes.
Through a concrete network scenarios, the foregoing description technical scheme is carried out simple declaration below.
For example, in IP network shown in Figure 3, four routing node A, B, C and D are arranged, have two voip conversations in this network, two voip conversations are respectively A-B-C and D-B-C in the path end to end.At this moment, the A-B-C quality of the conversation is fine, but the D-B-C quality of the conversation is poor slightly, therefore, need position fault.
According to the deployment way of above-mentioned measurement point, the C point on shared link B-C is disposed measurement point, and the voip conversation on A-B-C and the D-B-C path is monitored; Through rtp streaming measurement amount, the R value of supposing to calculate voip conversation on the A-B-C path is 100, and the R value of voip conversation is 50 on the D-B-C path; Thus, faulty link confirms tentatively that on the D-B-C path promptly D-B link and B-C link all might break down; Through deducing, find that the shared link of two voip conversations is B-C, because the high-quality of A-B-C session; Can get rid of the possibility that the B-C link breaks down, the link that then breaks down can navigate to the D-B link.
It is thus clear that; In the embodiment of the invention; The R value of the rtp streaming through using voip conversation is used as the basis that link is evaluated and tested; Failure path, faulty link in can fast automatic discovery IP network provide early warning timely before taking place, thereby promote stability of network and user's satisfaction in bigger, the concrete professional problem of influence; In the fault location process, do not need manual intervention or initiatively test, last state and attribute that the planar network model of the IP network of being set up can the autotracking network entity are realized unattended accurate fault location.
Corresponding said method embodiment, the present invention also provide a kind of IP network fault locator, and be as shown in Figure 4, can comprise:
Network model is set up module 401, is used to set up the network model of IP network, obtains each paths that business data flow transmits in said IP network, and wherein, said network model comprises: many between a plurality of router nodes and the router node connect link;
Failure path determination module 402 is used to monitor the realtime transmission protocol RTP stream through each paths of the router node that presets, confirms the service quality QoS parameter value of each rtp streaming, and failure path is confirmed as in the path that will have minimum qos value;
Faulty link determination module 403, each that is used for said failure path is comprised are jumped the qos parameter value that connects link and are estimated, the connection link of confirming to have minimum qos value is a faulty link.
Owing to have mulitpath in the network; Exist between the different paths and intersect and shared link, therefore, in the embodiment of the invention; Through in network, disposing measurement point; Monitor rtp streaming by the failure path determination module, and the service quality QoS parameter value of each rtp streaming is calculated the Primary Location failure path through each paths of this measurement point; Then; Utilize the faulty link determination module to continue the qos parameter value result of calculation of each the jumping connection link in the failure path is analyzed; Then can in the path of breaking down, reject the healthy shared link of a part, realize progressively dwindling of fault coverage, finally realize the location of faulty link.
Set up module for network model, it can according to each routing table information, obtain the business data flow transmission path between any pair of IP address through obtaining the routing table information that each router node carries in the IP network.Concrete grammar can for: search the routing table of all REM, find the REM nearest (the IP subnet that can find out source IP place from the routing table of this REM directly links to each other with this REM, and this REM is designated as REM1) apart from source IP address; Begin from REM1 then; In its routing table, search next jumping REM (being designated as REM2) of Target IP successively, till can not find next jumping REM, search procedure forms a REM sequence (REM1; REM2, REM3...REMn).Search all LEM models then, the annexation according to itself and REM finds the link (being designated as LEM1) between REM1 and the REM2, the link between REM2 and the REM3 (being designated as LEM2), the link between REMn-1 and REMn (being designated as LEMn-1) successively.These links form a new sequence, and (LEM3...LEMn-1), this sequence has represented promptly that from the source IP is to the network path of Target IP for LEM1, LEM2.
After network model is set up, can dispose the rtp streaming measurement point at the router node that presets, through through rtp streaming flow analysis means, the service quality (R value) through all voip conversations of measurement point is calculated; Deduce through 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 under each session, find quality-degraded network path in view of the above.
In the embodiment of the invention; The deployment of above-mentioned measurement point; Can be arranged on the maximum link of shared link or the business data flow flow of mulitpath; Through this measurement point, to catching, and said RTP business data packet is carried out the QoS monitoring via the RTP business data packet in the mulitpath of the maximum link of said shared link or business data flow flow; Confirm objective network for certain, can measurement point be arranged on and highly suspect out of order link, or to quality of service requirement than higher link, or on local area network (LAN) and the interconnective link of external network.In addition, when on the link of above-mentioned deployment measurement point a plurality of router node being arranged, can measurement point be arranged on any router node.
In a kind of IP network fault locator that the embodiment of the invention provides, as shown in Figure 5, said faulty link determination module 403 can comprise:
Stack link acquiring unit 501 is used for obtaining the link that is connected that stack takes place for said failure path and other path, the link of stack is confirmed as non-fault connect link;
The unit 503 as a result, and the connection link that is used for said remaining each jumping connection link is had minimum qos value is a faulty link.
Through failure path determination module 402, can realize the qos parameter in heterogeneous networks path is calculated respectively; Owing to there is intersection and overlapping between the network path; And possibly there are many shared links in the heterogeneous networks path; Therefore, through above-mentioned stack link acquiring unit 501, with the consideration that superposes of many network path quality; Obtain in the said failure path and be connected link with the stack of other normal route; The link that stack takes place is confirmed as non-fault connect link, can get rid of in the high-quality path (can think normal route) all possibilities of link occurs fault on the way, thereby in failure path, reject these links.At last, through QoS estimation unit 502, link not disallowable in the failure path is carried out the qos parameter value respectively estimate that the connection link that will have minimum qos value is confirmed as faulty link.So far, accomplish the location of network failure.
For the IP network transmission system, all can use the described IP network fault locator of the foregoing description, to realize to the IP network failure location.Usually; Many that generally include in the IP network transmission system between a plurality of router nodes and the router node connect link; During practical implementation; Above-mentioned IP network failure location device can be set on the router node that presets, make this router node possess the function of fault location, thereby realize final network failure location through this router node.
Need to prove arbitrary router node of the link deploy that shared link that the said router node that presets is a mulitpath or business data flow flow are maximum here.For detailed network failure location principle, the embodiment of the invention is no longer given unnecessary details.
For device and system embodiment, because it is basically corresponding to method embodiment, so describe fairly simplely, relevant part gets final product referring to the part explanation of method embodiment.Device embodiment described above only is schematic; Wherein said module as the separating component explanation can or can not be physically to separate also; The parts that show as module can be or can not be physical modules also; Promptly can be positioned at a place, perhaps also can be distributed on a plurality of mixed-media network modules mixed-medias.Can realize the purpose of present embodiment scheme according to the needs selection some or all of module wherein of reality.Those of ordinary skills promptly can understand and implement under the situation of not paying creative work.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be conspicuous concerning those skilled in the art, and defined General Principle can realize under the situation of spirit that does not break away from the embodiment of the invention or scope in other embodiments among this paper.Therefore, the embodiment of the invention will can not be restricted to these embodiment shown in this paper, but will meet and principle disclosed herein and features of novelty the wideest corresponding to scope.
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 said IP network, wherein, said network model comprises: many between a plurality of router nodes and the router node connect link;
The realtime transmission protocol RTP of each paths of the router node that the monitoring process presets flows, and confirms the service quality QoS parameter value of each rtp streaming, and failure path is confirmed as in the path that will have minimum qos value;
Each that said failure path is comprised jumped the qos parameter value that connects link and estimated, the connection link of confirming to have minimum qos value is a 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 router node that said monitoring process presets specifically comprises:
The router node of the link deploy that shared link through mulitpath or business data flow flow are maximum; To catching, and said RTP business data packet is carried out the QoS monitoring via the RTP business data packet in the mulitpath of the maximum link of said shared link or business data flow flow.
3. IP network Fault Locating Method according to claim 2 is characterized in that, said each that said failure path is comprised jumped the qos parameter value that connects link and estimated, the connection link of confirming to have minimum qos value is a faulty link, specifically comprises:
Obtain in the said failure path link that is connected that stack takes place with other path, the link of stack is confirmed as non-fault connect link;
Remaining each jumping connection link after removing said non-fault connection link in the said failure path is carried out the estimation of qos parameter value respectively, the said remaining connection link that has minimum qos value in connection link of respectively jumping is confirmed as faulty link.
4. IP network Fault Locating Method according to claim 2; It is characterized in that; The router node of the link deploy that said shared link or business data flow flow through mulitpath is maximum; To catching, and said RTP business data packet is carried out the QoS monitoring, specifically comprises via the RTP business data packet in the mulitpath of the maximum link of said shared link or business data flow flow:
Arbitrary router node of the link deploy that shared link through said mulitpath or business data flow flow are maximum; To catching, and said RTP business data packet is carried out the QoS monitoring via the RTP business data packet in the mulitpath of the maximum link of said shared link or business data flow flow.
5. IP network Fault Locating Method according to claim 1 is characterized in that, saidly obtains each paths that business data flow transmits in said IP network, specifically comprises:
Obtain the routing table information that each router node carries in the IP network,, obtain the business data flow transmission path between any pair of IP address according to each routing table information.
6. an IP network fault locator is characterized in that, comprising:
Network model is set up module, is used to set up the network model of IP network, obtains each paths that business data flow transmits in said IP network, and wherein, said network model comprises: many between a plurality of router nodes and the router node connect link;
The failure path determination module is used to monitor the realtime transmission protocol RTP stream through each paths of the router node that presets, confirms the service quality QoS parameter value of each rtp streaming, and failure path is confirmed as in the path that will have minimum qos value;
Faulty link determination module, each that is used for said failure path is comprised are jumped the qos parameter value that connects link and are estimated, the connection link of confirming to have minimum qos value is a faulty link.
7. IP network fault locator according to claim 6; It is characterized in that; Said failure path determination module; Through router node, to catching, and said RTP business data packet is carried out the QoS monitoring via the RTP business data packet in the mulitpath of the maximum link of said shared link or business data flow flow in the maximum link deploy of the shared link of mulitpath or business data flow flow.
8. IP network fault locator according to claim 7 is characterized in that, said faulty link determination module comprises:
Stack link acquiring unit is used for obtaining the link that is connected that stack takes place for said failure path and other path, the link of stack is confirmed as non-fault connect link;
The QoS estimation unit, be used for to said failure path remove said non-fault connect behind the link remaining each jump and connect link and carry out the qos parameter value respectively and estimate;
Unit as a result, be used for said remaining each jump that to connect the connection link that link has minimum qos value be faulty link.
9. IP network fault locator according to claim 7; It is characterized in that; Said failure path determination module; Arbitrary router node of the link deploy that shared link through said mulitpath or business data flow flow are maximum to catching via the RTP business data packet in the mulitpath of the maximum link of said shared link or business data flow flow, and carries out the QoS monitoring to said RTP business data packet.
10. IP network fault locator according to claim 6; It is characterized in that; Said network model is set up module; Through obtaining the routing table information that each router node carries in the IP network,, obtain the business data flow transmission path between any pair of IP address according to each routing table information.
11. an IP network transmission system is characterized in that, comprising: many between a plurality of router nodes and the router node connect link; Wherein, on the router node that presets, be provided with like each described IP network fault locator among the claim 6-8,10.
12. IP network transmission system according to claim 11 is characterized in that, arbitrary router node of the link deploy that shared link that the said router node that presets is a mulitpath or business data flow flow are maximum.
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 true CN102449957A (en) | 2012-05-09 |
| CN102449957B 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) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2813035A4 (en) * | 2012-06-27 | 2016-01-13 | Google Inc | Deterministic network failure detection |
| CN105656662A (en) * | 2014-12-08 | 2016-06-08 | 华为技术有限公司 | Fault locating method and apparatus |
| CN105721184A (en) * | 2014-12-03 | 2016-06-29 | 中国移动通信集团山东有限公司 | Network link quality monitoring method and apparatus |
| CN106789150A (en) * | 2016-11-22 | 2017-05-31 | 广州市诚毅科技软件开发有限公司 | A kind of network fault detecting method and device |
| WO2017193799A1 (en) * | 2016-05-09 | 2017-11-16 | 中兴通讯股份有限公司 | Method and apparatus for implementing qos management |
| CN109413689A (en) * | 2018-11-30 | 2019-03-01 | 公安部沈阳消防研究所 | A kind of Radio Link pull-off network detecting method |
| CN110336606A (en) * | 2018-12-24 | 2019-10-15 | 华北电力大学 | A kind of electric power optical network fault diagnostic model based on parameter Estimation and business identification |
| CN110475161A (en) * | 2019-08-28 | 2019-11-19 | 飞思达技术（北京）有限公司 | A kind of the fault automatic location method and its system of IPTV service live streaming link |
| CN110752952A (en) * | 2019-10-25 | 2020-02-04 | 腾讯科技（深圳）有限公司 | Network fault positioning method and device, network equipment and computer storage medium |
| CN111385195A (en) * | 2018-12-29 | 2020-07-07 | 中兴通讯股份有限公司 | Information processing method, device and storage medium |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10135704B2 (en) | 2014-06-20 | 2018-11-20 | Microsoft Technology Licensing, Llc | Identification of candidate problem network entities |
| CN111756557B (en) * | 2019-03-26 | 2023-05-23 | 华为技术有限公司 | Data transmission method and device |
| 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 (8)
| 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 |
| WO2007011555A2 (en) * | 2005-07-14 | 2007-01-25 | Skipper Wireless, Inc. | Method and system for providing location-based addressing |
| CN101110714A (en) * | 2007-08-20 | 2008-01-23 | 电子科技大学 | Network route band width measuring method based on steady sampling sequence |
| 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 |
| CN101778014A (en) * | 2010-01-12 | 2010-07-14 | 华为技术有限公司 | Method and device for analyzing service quality deterioration |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100459528C (en) * | 2005-07-14 | 2009-02-04 | 华为技术有限公司 | Method for inspecting Qos in telecommunication network |
| 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 |
| CN101640672A (en) * | 2008-07-31 | 2010-02-03 | 华为技术有限公司 | Internet protocol network fault location test method, system and device |
-
2011
- 2011-07-25 CN CN201180001272.8A patent/CN102449957B/en active Active
- 2011-07-25 WO PCT/CN2011/077569 patent/WO2012106925A1/en active Application Filing
Patent Citations (8)
| 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 |
| WO2007011555A2 (en) * | 2005-07-14 | 2007-01-25 | Skipper Wireless, Inc. | Method and system for providing location-based addressing |
| CN101166122A (en) * | 2006-10-18 | 2008-04-23 | 中兴通讯股份有限公司 | A method for locating network failure between communication terminals |
| CN101110714A (en) * | 2007-08-20 | 2008-01-23 | 电子科技大学 | Network route band width measuring method based on steady sampling sequence |
| 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 |
| CN101778014A (en) * | 2010-01-12 | 2010-07-14 | 华为技术有限公司 | Method and device for analyzing service quality deterioration |
Non-Patent Citations (1)
| Title |
|---|
| ROZALINA DIMOVA ET.AL: "Performance Analysis of QoS Parameters for Voice over IP Applications in a LAN Segment", 《INTERNATIONAL SCIENTIFIC CONFERENCE COMPUTER SCIENCE》, 31 December 2008 (2008-12-31) * |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2813035A4 (en) * | 2012-06-27 | 2016-01-13 | Google Inc | Deterministic network failure detection |
| CN105721184A (en) * | 2014-12-03 | 2016-06-29 | 中国移动通信集团山东有限公司 | Network link quality monitoring method and apparatus |
| CN105721184B (en) * | 2014-12-03 | 2018-12-07 | 中国移动通信集团山东有限公司 | A kind of monitoring method and device of network link quality |
| CN105656662A (en) * | 2014-12-08 | 2016-06-08 | 华为技术有限公司 | Fault locating method and apparatus |
| CN105656662B (en) * | 2014-12-08 | 2019-02-12 | 华为技术有限公司 | A kind of Fault Locating Method and device |
| WO2017193799A1 (en) * | 2016-05-09 | 2017-11-16 | 中兴通讯股份有限公司 | Method and apparatus for implementing qos management |
| CN106789150B (en) * | 2016-11-22 | 2020-04-17 | 广州市诚毅科技软件开发有限公司 | Network fault detection method and device |
| CN106789150A (en) * | 2016-11-22 | 2017-05-31 | 广州市诚毅科技软件开发有限公司 | A kind of network fault detecting method and device |
| CN109413689A (en) * | 2018-11-30 | 2019-03-01 | 公安部沈阳消防研究所 | A kind of Radio Link pull-off network detecting method |
| CN110336606A (en) * | 2018-12-24 | 2019-10-15 | 华北电力大学 | A kind of electric power optical network fault diagnostic model based on parameter Estimation and business identification |
| CN110336606B (en) * | 2018-12-24 | 2021-02-02 | 华北电力大学 | Power optical network fault diagnosis method based on parameter estimation and service identification |
| CN111385195A (en) * | 2018-12-29 | 2020-07-07 | 中兴通讯股份有限公司 | Information processing method, device and storage medium |
| CN111385195B (en) * | 2018-12-29 | 2023-05-16 | 中兴通讯股份有限公司 | Information processing method, device and storage medium |
| CN110475161A (en) * | 2019-08-28 | 2019-11-19 | 飞思达技术（北京）有限公司 | A kind of the fault automatic location method and its system of IPTV service live streaming link |
| CN110475161B (en) * | 2019-08-28 | 2021-03-09 | 飞思达技术（北京）有限公司 | Automatic fault positioning method and system for IPTV service live link |
| CN110752952A (en) * | 2019-10-25 | 2020-02-04 | 腾讯科技（深圳）有限公司 | Network fault positioning method and device, network equipment and computer storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102449957B (en) | 2015-01-21 |
| WO2012106925A1 (en) | 2012-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102449957B (en) | Ip network fault locating 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 | |
| EP2486706B1 (en) | Network path discovery and analysis | |
| KR101471263B1 (en) | Method and apparatus for analyzing mobile services delivery | |
| KR101089832B1 (en) | Network Management System | |
| EP2870725B1 (en) | Method and apparatus for automatically determining causes of service quality degradation | |
| EP3204865B1 (en) | Systems and methods for managing multi-layer communication networks | |
| EP2081321A2 (en) | Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor | |
| EP1865646A1 (en) | A method for monitoring the packet loss rate | |
| WO2017211169A1 (en) | Link testing method, apparatus and system | |
| CN102868553B (en) | Fault Locating Method and relevant device | |
| EP3326330A1 (en) | Methods, systems, and apparatus to generate information transmission performance alerts | |
| CN104270268A (en) | Network performance analysis and fault diagnosis method of distributed system | |
| CN102055626A (en) | Internet protocol (IP) network quality detecting method and system | |
| CN101151847A (en) | System and methods for identifying network path performance | |
| CN105721184A (en) | Network link quality monitoring method and apparatus | |
| US8542576B2 (en) | Method and apparatus for auditing 4G mobility networks | |
| JP2008283621A (en) | Apparatus and method for monitoring network congestion state, and program | |
| EP2586158A1 (en) | Apparatus and method for monitoring of connectivity services | |
| EP2629453A1 (en) | Method, apparatus and system for setting a size of an event correlation time window | |
| CN108494625A (en) | A kind of analysis system on network performance evaluation | |
| Teixeira et al. | Deploying time-based sampling techniques in software-defined networking | |
| CN101431435A (en) | Connection-oriented service configuration and management method | |
| Evang et al. | Crosslayer network outage classification using machine learning |
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 |