CN104168157B - Network connectivity detection method and device - Google Patents
Network connectivity detection method and device Download PDFInfo
- Publication number
- CN104168157B CN104168157B CN201410400591.1A CN201410400591A CN104168157B CN 104168157 B CN104168157 B CN 104168157B CN 201410400591 A CN201410400591 A CN 201410400591A CN 104168157 B CN104168157 B CN 104168157B
- Authority
- CN
- China
- Prior art keywords
- router
- lsp
- domain
- cross
- request message
- 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
- 238000001514 detection method Methods 0.000 title claims abstract description 71
- 230000004044 response Effects 0.000 claims abstract description 123
- 238000000034 method Methods 0.000 claims abstract description 45
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Abstract
The embodiment of the invention discloses a network connectivity detection method and device, and relates to the technical field of communication. By means of the method and device, the function of cross-domain network connectivity detection can be achieved. The method includes the steps that routers on an LSP receive a loopback request message, wherein the loopback request message comprises cross-domain status identification which is used for identifying whether domain crossing happens or not; when the loopback request message carries service tags, a tag forwarding table is obtained; whether a next-hop service tag exists in the service tags or not is detected according to the tag forwarding table; if yes, the loopback request message is forwarded to a local domain router corresponding to the next-hop service tag; if not, whether the loopback request message is forwarded to an outer domain router or not is determined according to the cross-domain status identification, so that an end-point router on the LSP sends a first loopback response message to a start router, wherein the first loopback response message is used for determining whether the LSP is connected or not. The network connectivity detection method and device are applicable to scenes of network connectivity detection.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of method and device of network connectivty detection.
Background technology
With the progress of communication technology, BGP (Border Gateway Protocol, Border Gateway Protocol)/MPLS VPN
(Multi-Protocol Label Switching Virtual Private Network, multi-protocol tag exchange virtual are special
With network) constantly develop, the business disposed in BGP/MPLS IP VPNs often crosses over multiple AS (Autonomous
System, Autonomous Domain).Wherein, cross-domain VPN-Option A (virtual special network cross-domain mode option A) are BGP/MPLS IP
Application of the VPN under cross-domain environment, is introduced by taking cross-domain between two AS as an example below, and AS includes PE
(Provider Edge, service provider edge router), P (Provider, service provider router), ASBR
(Autonomous System Border Router, autonomous domain border router), wherein P are carrier network backbone route
Device, PE and ASBR be provider edge router, the ASBR of two AS is joined directly together, just can realize between two AS across
Domain connects.
In BGP/MPLS IP VPNs, if on LSP (Label Switched Path, label switched path)
Cannot connect between certain two router, the data forwarding on LSP can be caused to fail.In order to confirm whether the LSP in network connects,
A kind of connective methods of utilization MPLS LSP Ping/Traceroute detections LSP are proposed in prior art.Wherein, MPLS
LSP Ping (multi-protocol label switching (T-MPLS) label switching path Ping detections) judge accessibility, and request message is pressed LSP from starting
Router starts forwarding, and until sending router to terminal, terminal router sends response message, and initial router receives sound
Message is answered to judge that LSP is reachable;(multi-protocol label switching (T-MPLS) label switching path Traceroute is examined MPLS LSP Traceroute
Survey) for positioning failure router, request message is started into forwarding from originating router by LSP, reach home router institute Jing
The intermediate router crossed needs to send response message to initial router, and initial router is according to the response message for receiving, fixed
Position failed router.
In the prior art, network ZhongLSPShang roads in single domain can only be realized using MPLS LSP Ping/Traceroute
By the detection of connectivity between device, and the business disposed in BGP/MPLS VPNs is generally required across multiple AS, so just needing
The connectedness between cross-domain router is detected, but during prior art cannot realize the cross-domain mode lower networks of VPN-Option A
Detection of connectivity between the upper routers of LSP.
The content of the invention
Embodiments of the invention provide a kind of method and device of network connectivty detection, can realize that cross-domain network connects
The general character detects function.
To reach above-mentioned purpose, embodiments of the invention are adopted the following technical scheme that:
On the one hand, the embodiment of the present invention provides a kind of method of network connectivty detection, for the border net across Autonomous Domain
Agreement/multi protocol label conversion VPN (virtual private network) BGP/MPLS VPN is closed, the BGP/MPLS VPN include at least two certainly
Domain AS is controlled, the AS includes multiple routers;The BGP/MPLS VPN include at least one label switched path LSP,
One LSP includes an originating router and a terminal router;Methods described includes:
Router on the LSP receives loopback request message, and the echo request message includes cross-domain status indicator, institute
Whether the router that stating cross-domain status indicator is used to identify on the LSP forwards the echo request message to foreign lands router,
Router on the LSP is located at different AS from the foreign lands router;
When the echo request message carries service label, Label Forwarding Information Base is obtained, the service label represents described
Echo request message is to be sent to the router on the LSP by this domain router, on described this domain router and the LSP
Router be located at same AS;
According to the Label Forwarding Information Base, detect that the service label whether there is next-hop service label;
If existing, the echo request message is forwarded to corresponding this domain router of the next-hop service label;
If not existing, according to the cross-domain status indicator, it is determined whether forward the loopback to the foreign lands router
Request message so that the terminal router on the LSP to originating router send the first back response message, described first time
Response message is sent for determining the LSP connections.
On the other hand, the embodiment of the present invention provides a kind of device of network connectivty detection, for across the border of Autonomous Domain
Gateway protocol/multi protocol label conversion VPN (virtual private network) BGP/MPLS VPN, the BGP/MPLS VPN include at least two
Autonomous Domain AS, the AS include multiple routers;The BGP/MPLS VPN include at least one label switched path
LSP, a LSP include an originating router and a terminal router;Described device includes:
Message receiver module, for receiving loopback request message, the echo request message includes cross-domain status indicator, institute
Whether the router that stating cross-domain status indicator is used to identify on the LSP forwards the echo request message to foreign lands router,
Router on the LSP is located at different AS from the foreign lands router;
Label Forwarding Information Base acquisition module, for obtaining Label Forwarding Information Base, the service label represents the echo request report
Text is to be sent to the router on the LSP by this domain router, the router position on described this domain router and the LSP
In same AS;
Label detection module, for detecting that the service label whether there is next-hop service label;
Packet forwarding module, for when it is present, to corresponding this domain router forwarding institute of the next-hop service label
State echo request message;
Cross-domain judge module, for when not existing, according to the cross-domain status indicator, it is determined whether to the foreign lands road
The echo request message is forwarded by device so that the terminal router on the LSP sends the first loopback to originating router and rings
Message, the first back response message is answered to be used to determine the LSP connections.
A kind of method and device of network connectivty detection is embodiments provided, BGP/MPLS VPN nets are applied to
Network, can increase in echo request message for identifying whether to need the cross-domain state mark of cross-domain forwarding loopback request message
Know, echo request message is forwarded by LSP, judged whether by cross-domain status indicator need it is cross-domain, when need across
During domain, the router forwarding loopback request message of the outside Autonomous Domain of router on LSP, the road when not needing cross-domain, on LSP
Next router forwarding request message in from from device to this Autonomous Domain;The terminal router on LSP is made to send out to originating router
Send response message back to, the connectedness on LSP between router is determined according to the content of back response message.With can only realize single domain
Compare in the prior art of the detection of connectivity in interior network on LSP between router, the scheme that the present invention is provided is by increasing
Cross-domain status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message can cross-domain turn
Send out, and make the router on LSP no matter being located at this Autonomous Domain or outer Autonomous Domain, echo request message can received
Afterwards, loopback response message is sent to originating router, originating router receives loopback response message, realizing in single domain in network
While detection of connectivity between the upper routers of LSP, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode on LSP
Detection of connectivity between router.
Description of the drawings
For the technical scheme being illustrated more clearly that in the embodiment of the present invention, below by to be used needed for embodiment
Accompanying drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for ability
For the those of ordinary skill of domain, on the premise of not paying creative work, can be with other attached according to these accompanying drawings acquisitions
Figure.
Fig. 1 is the configuration diagram of the BGP/MPLS VPNs under a kind of cross-domain mode provided in an embodiment of the present invention;
Fig. 2 is a kind of flow chart of the method for network connectivty detection provided in an embodiment of the present invention;
Fig. 3 is a kind of a kind of flow process of implementation of the method for network connectivty detection provided in an embodiment of the present invention
Figure;
Fig. 4 is a kind of flow process of another kind of implementation of the method for network connectivty detection provided in an embodiment of the present invention
Figure;
Fig. 5 is a kind of flow process of another implementation of the method for network connectivty detection provided in an embodiment of the present invention
Figure;
Fig. 6 is a kind of structural representation of the device of network connectivty detection provided in an embodiment of the present invention;
Fig. 7 is that a kind of a kind of structure of implementation of the device of network connectivty detection provided in an embodiment of the present invention is shown
It is intended to;
Fig. 8 is a kind of structure of another kind of implementation of the device of network connectivty detection provided in an embodiment of the present invention
Schematic diagram;
Fig. 9 is a kind of structure of another implementation of the device of network connectivty detection provided in an embodiment of the present invention
Schematic diagram.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than the embodiment of whole.It is based on
Embodiment in the present invention, it is all other that those of ordinary skill in the art are obtained under the premise of creative work is not made
Embodiment, belongs to the scope of protection of the invention.
Technical scheme provided in an embodiment of the present invention is applied to BGP/MPLS VPNs, in embodiments of the present invention, with
It is introduced as a example by cross-domain between two AS, as shown in figure 1, within an AS, it may include multiple routers, here are not limited
The number of the router in a fixed AS, the router in AS can be PE, P, ASBR (Autonomous System Border
Router, autonomous domain border router), wherein P is carrier network backbone router, and PE and ASBR is that Provider Edge route
Device, the ASBR of two AS is joined directly together, and just can realize the cross-domain connection between two AS.In the present invention, can both examine
The connectedness on LSP between router in single Autonomous Domain is surveyed, the connection between router on across Autonomous Domain LSP can also be detected
Property, such as:When needing by echo request message when the PE in AS1 is forwarded to P, P sends loopback response message to PE, by PE
The back response message for receiving is judging the connectedness in AS1 between PE and P;When needing echo request message by AS1
ASBR in AS2 ASBR forward when, the ASBR in AS2 in AS1 ASBR send loopback response message, by AS1
The back response messages that receive of ASBR judging the connectedness between the ASBR in ASBR and AS2 in AS1.
A kind of method of network connectivty detection is embodiments provided, as shown in Fig. 2 including:
101, the router on the LSP receives loopback request message.
Wherein, MPLS LSP Ping are the instruments detected by the accessibility to LSP, and MPLS LSP Traceroute are
Instrument to LSP positioning failure routers.MPLS LSP Ping and MPLS LSP Traceroute are needed in detection process
Loopback request message is sent, echo request message includes cross-domain status indicator, and cross-domain status indicator can be digital or other
Character with identification function.The initial value of cross-domain status indicator can be according to the size of BGP/MPLS VPNs and autonomy
Domain number, is set as an expected value, and this expected value is more than or equal to actual cross-domain number;An acquiescence can also be set as
Value, crosses over the maximum of Autonomous Domain number in the echo request message repeating process that this default value can be carried for network.When
When echo request message forwards router to terminal, even if cross-domain status indicator is not 0, also terminate forwarding loopback request message.
When cross-domain status indicator is numeral, for example, cross-domain status indicator can be 0,1,2,3,4 etc., wherein 0 expression does not need cross-domain turn
Beam back and send request message, when non-zero, representing needs cross-domain forwarding loopback request message, and 1 represents the cross-domain forwarding echo request report of expectation
Text 1 time, 2 represent and expect cross-domain forwarding loopback request message 2 times, and 3 represent and expect cross-domain forwarding loopback request message 3 times, and 4 represent
Expect that cross-domain forwarding loopback request message 4 is inferior;Cross-domain status indicator can also be the character that other have identification function, example
Such as, can be as shown in table 1:
Table 1
Character | Cross-domain state |
a | Cross-domain forwarding loopback request message is not needed |
b | Expect cross-domain forwarding loopback request message 1 time |
c | Expect cross-domain forwarding loopback request message 2 times |
d | Expect cross-domain forwarding loopback request message 3 times |
…… | …… |
Whether the router that cross-domain status indicator is used to identify on LSP forwards loopback request message to foreign lands router, should
Router on LSP is located at different AS from foreign lands router.Wherein, echo request message can be LSP Echo request
(label forwarding path response request) message, increases Cross-domain in TLV fields that can be in echo request message
TTL (cross-domain lifetime value) fields representing cross-domain status indicator, in subsequent descriptions, by echo request message
The Cross-domain ttl fields increased in TLV fields are referred to as TTL.Optionally, the initial value of TTL can be arranged and is scheduled to last
Hope cross-domain number.
102, when the echo request message carries service label, obtain Label Forwarding Information Base.
Wherein, service label represents that echo request message is to be sent to the router on LSP by this domain router, this domain
Router is located at same AS with the router on LSP.When echo request message does not carry service label, then illustrate that loopback please
Ask message to be this domain router to be sent to by foreign lands router, check in route forwarding table
Router reaches the path of this domain router, if existing, the foreign lands router forwards loopback request message to this domain router,
It is achieved thereby that cross-domain function, and continue echo request message in the cross-domain router institute for receiving echo request message
Autonomous Domain in forwarded.
103, according to the Label Forwarding Information Base, detect that the service label whether there is next-hop service label.
Wherein, be stored with each service label and each service label in Label Forwarding Information Base redirects relation.By each
Individual label redirects relation, can check that certain label whether there is next-hop service label.
104, if existing, the echo request report is forwarded to corresponding this domain router of the next-hop service label
Text.
Wherein, corresponding this domain router forwarding loopback request message of down hop service label is turned according to routing rule
Send out.
105, if not existing, according to the cross-domain status indicator, it is determined whether described to foreign lands router forwarding
Echo request message so that the terminal router on the LSP sends the first back response message to originating router.
Wherein, the first back response message is used to determine that LSP is connected.When next-hop service label is not present, then need
The service label of echo request message is peeled off, cross-domain status indicator in internal layer field is checked.
A kind of method of network connectivty detection is embodiments provided, BGP/MPLS VPNs, energy is applied to
It is enough to increase in echo request message for identifying whether to need the cross-domain status indicator of cross-domain forwarding loopback request message, will return
Send request message to be forwarded by LSP, judge whether that by cross-domain status indicator needs are cross-domain, when needing cross-domain, LSP
On the outside Autonomous Domain of router router forwarding loopback request message, when not needing cross-domain, the router on LSP to this
Next router forwarding loopback request message in Autonomous Domain;The terminal router on LSP is made to send back to originating router
Response message is sent, the connectedness on LSP between router is determined according to the content of back response message.With can only realize in single domain
Compare in the prior art of the detection of connectivity in network on LSP between router, the scheme that the present invention is provided is cross-domain by increasing
Status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message cross-domain can be forwarded, and
The router on LSP is made no matter being located at this Autonomous Domain or outer Autonomous Domain, can be after echo request message be received, Xiang Qi
Beginning router sends loopback response message, and originating router receives loopback response message, realizing network ZhongLSPShang roads in single domain
While by detection of connectivity between device, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode router on LSP
Between detection of connectivity.Using service label, can learn that the echo request message for receiving is from this Autonomous Domain or outer
Autonomous Domain, so as to whether the echo request message for judging to receive is cross-domain.
Further, on the basis of the scheme shown in Fig. 2, the embodiment of the present invention additionally provides a kind of network connectivty inspection
The concrete scheme of the method for survey, can be used in MPLS LSP Ping detections, and this programme is held to 105 in the scheme shown in Fig. 2
Row process is further refined, wherein, 105 can be implemented as 1051a-1053a or 1051b-1054b as shown in figure 3, bag
Include:
101, the router on the LSP receives loopback request message.
102, when the echo request message carries service label, obtain Label Forwarding Information Base.
103, according to the Label Forwarding Information Base, detect that the service label whether there is next-hop service label.
104, if existing, the echo request report is forwarded to corresponding this domain router of the next-hop service label
Text.
1051a, when the cross-domain status indicator is 0, then detect the address information of router on the LSP whether with
The destination address information matches.
Wherein, cross-domain status indicator can be represented with numeral, when cross-domain status indicator is 0, illustrate now echo request
LSP forward-path termination of the message in this domain.
1052a, if matching, it is determined that the router on the LSP is the terminal router of the LSP.
Wherein, when the address information of the router on LSP is with destination address information matches, the router on the LSP is should
The terminal router of LSP, and the terminal router of the LSP sends MPLS Echo Reply to the originating router of the LSP
(label forwarding path response reply) message, the originating router of the LSP receive the MPLS Echo Reply messages, so as to examine
Measure the LSP to connect.
1053a, if mismatching, the router on the LSP sends errored response message to originating router.
Wherein, errored response message be carry error message response message, when the router on LSP address information with
When destination address information is mismatched, the router on LSP sends errored response message to originating router.Errored response message can
To be that the response message that Error Code (error identification position) are formed afterwards is filled in MPLS Echo Reply messages, work as starting
When router receives errored response message, show that the LSP is not connected.
1051b, when the cross-domain status indicator is not 0, determines that the terminal router of the LSP is foreign lands router.
Wherein, the cross-domain status indicator can not represented with TTL ≠ 0 for 0, when TTL ≠ 0, needed echo request
Message is forwarded to the router of another Autonomous Domain, i.e. foreign lands router.Echo request message is forwarded to separately when needs are cross-domain
During the router of one Autonomous Domain, service label can be carried out pop down process so that foreign lands router can't detect business mark
Sign, and work as foreign lands router and receive the echo request message, and the echo request message is carried out after service label detection, need
Service label is carried out into process of popping so that after the next hop router of the upper foreign lands routers of LSP is carried out according to service label
Continuous handling process.
1052b, obtains route forwarding table, and detect in the route forwarding table with the presence or absence of the router from LSP to
The path of the terminal router of the LSP.
Wherein, it is stored with route forwarding table comprising the path between each router and each router.
1053b, if existing, forwards the echo request message to the terminal router of the LSP.
Wherein, if there being path of the router from LSP to the terminal router of LSP in route forwarding table, to LSP
Terminal router forwarding loopback request message.
1054b, if not existing, the router on the LSP sends errored response message to originating router.Wherein,
First back response message can be MPLS Echo Reply messages.Do not exist in route forwarding table router from LSP to
During the path of the terminal router of LSP, errored response message can be sent to originating router, you can with MPLS Echo
Error Code positions are filled in Reply messages.When originating router receives errored response message, it was demonstrated that the LSP of detection does not connect
It is logical.
A kind of method of network connectivty detection is embodiments provided, BGP/MPLS VPNs, energy is applied to
It is enough to increase in echo request message for identifying whether to need the cross-domain status indicator of cross-domain forwarding loopback request message, will return
Send request message to be forwarded by LSP, judge whether that by cross-domain status indicator needs are cross-domain, when needing cross-domain, LSP
On the outside Autonomous Domain of router router forwarding loopback request message, when not needing cross-domain, the router on LSP to this
Next router forwarding loopback request message in Autonomous Domain;The terminal router on LSP is made to send back to originating router
Response message is sent, the connectedness on LSP between router is determined according to the content of back response message.With can only realize in single domain
Compare in the prior art of the detection of connectivity in network on LSP between router, the scheme that the present invention is provided is cross-domain by increasing
Status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message cross-domain can be forwarded, and
The router on LSP is made no matter being located at this Autonomous Domain or outer Autonomous Domain, can be after echo request message be received, Xiang Qi
Beginning router sends loopback response message, and originating router receives loopback response message, realizing network ZhongLSPShang roads in single domain
While by detection of connectivity between device, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode router on LSP
Between detection of connectivity.The the first back response message or mistake sound that router sends on LSP is received by originating router
Answer message to may determine that in single domain whether connect between router on LSP, it is also possible to judge under cross-domain mode on LSP between router be
No connection.
Optionally, on the basis of the scheme shown in Fig. 3, the embodiment of the present invention additionally provides a kind of network connectivty detection
Method concrete scheme, this programme can add 1055b after 1053b, as shown in figure 4, including:
101, the router on the LSP receives loopback request message.
102, when the echo request message carries service label, obtain Label Forwarding Information Base.
103, according to the Label Forwarding Information Base, detect that the service label whether there is next-hop service label.
104, if existing, the echo request report is forwarded to corresponding this domain router of the next-hop service label
Text.
1051a, when the cross-domain status indicator is 0, then detect the address information of router on the LSP whether with
The destination address information matches.
1052a, if matching, it is determined that the router on the LSP is the terminal router of the LSP.
1053a, if mismatching, the router on the LSP sends errored response message to originating router.
1051b, when the cross-domain status indicator is not 0, determines that the terminal router of the LSP is foreign lands router.
1052b, obtains route forwarding table, and detect in the route forwarding table with the presence or absence of the router from LSP to
The path of the terminal router of the LSP.
1053b, if existing, forwards the echo request message to the terminal router of the LSP.
The desired number of the leap Autonomous Domain in the cross-domain status indicator is subtracted 1 by 1055b.
Wherein it is possible to be set to expect cross-domain number by the initial value of TTL, when the router on LSP is to foreign lands router
During forwarding loopback request message, the value of TTL just subtracts 1.For example:Echo request message is returned when the router of certain AS is forwarded to
The TTL=5 in request message is sent, when echo request message is forwarded to the router in next AS from the router, institute is right
The TTL=4 for answering.
1054b, if not existing, the router on the LSP sends errored response message to originating router.
A kind of method of network connectivty detection is embodiments provided, BGP/MPLS VPNs, energy is applied to
It is enough to increase in echo request message for identifying whether to need the cross-domain status indicator of cross-domain forwarding loopback request message, will return
Send request message to be forwarded by LSP, judge whether that by cross-domain status indicator needs are cross-domain, when needing cross-domain, LSP
On the outside Autonomous Domain of router router forwarding loopback request message, when not needing cross-domain, the router on LSP to this
Next router forwarding loopback request message in Autonomous Domain;The terminal router on LSP is made to send back to originating router
Response message is sent, the connectedness on LSP between router is determined according to the content of back response message.With can only realize in single domain
Compare in the prior art of the detection of connectivity in network on LSP between router, the scheme that the present invention is provided is cross-domain by increasing
Status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message cross-domain can be forwarded, and
The router on LSP is made no matter being located at this Autonomous Domain or outer Autonomous Domain, can be after echo request message be received, Xiang Qi
Beginning router sends loopback response message, and originating router receives loopback response message, realizing network ZhongLSPShang roads in single domain
While by detection of connectivity between device, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode router on LSP
Between detection of connectivity.When echo request message per it is cross-domain forwarding once, the value of TTL is subtracted 1 just, by the initial value of TTL with
The currency of TTL, can obtain the number of the cross-domain Autonomous Domain on LSP of echo request message.
Optionally, on the basis of the scheme shown in Fig. 4, the embodiment of the present invention additionally provides a kind of network connectivty detection
Method concrete scheme, can be used in MPLS LSP Traceroute detection, this programme can add after 104 104a,
104b, adds 1056b, 1057b after 1055b, as shown in figure 5, including:
101, the router on the LSP receives loopback request message.
102, when the echo request message carries service label, obtain Label Forwarding Information Base.
103, according to the Label Forwarding Information Base, detect that the service label whether there is next-hop service label.
104, if existing, the echo request report is forwarded to corresponding this domain router of the next-hop service label
Text.
104a, obtains the address information of corresponding this domain router of the next-hop service label, and generates the second loopback
Response message.
Wherein, the second back response message includes the address information of corresponding this domain router of next-hop service label.Under
One address information for jumping corresponding this domain router of service label can be downstream interface address and outgoing label, in being embodied as,
The address information of next-hop service label corresponding this domain router can be inserted MPLS Echo Reply messages
In Downstream Label (downstream label) field.MPLS LSP Traceroute are the works to LSP positioning failure routers
Tool, can be realized with the second back response message of transmission in concrete scheme.Echo request message is entered by the router on LSP
Row forwarding, when the router on LSP receives echo request message, the router on LSP sends second to originating router
Back response message, carries this domain corresponding to the next-hop service label of router on LSP in the second back response message
The address information of router, wherein, on same LSP, the previous router of router warp-wise originating router on the LSP
Have sent the address information of router on the LSP.By the second back response message is sent to initial router, when initial road
When the second back response message is received by device, illustrate that the router on the LSP can be normal operation, when on the LSP
When router breaks down, failed router sends the second back response message without normal direction originating router, so starting route
Device does not receive the second back response message of failed router transmission, so as to the previous router according to failed router sends
The second back response message in failed router address information, positioning failure router.
104b, sends the second back response message to the originating router on the LSP.
Wherein, the router on LSP sends the second back response message to the originating router on LSP, when starting route
When device receives the second back response message, LSP connections are represented.
1051a, when the cross-domain status indicator is 0, then detect the address information of router on the LSP whether with
The destination address information matches.
1052a, if matching, it is determined that the router on the LSP is the terminal router of the LSP.
1053a, if mismatching, the router on the LSP sends errored response message to originating router.
1051b, when the cross-domain status indicator is not 0, determines that the terminal router of the LSP is foreign lands router.
1052b, obtains route forwarding table, and detect in the route forwarding table with the presence or absence of the router from LSP to
The path of the terminal router of the LSP.
1053b, if existing, forwards the echo request message to the terminal router of the LSP.
The desired number of the leap Autonomous Domain in the cross-domain status indicator is subtracted 1 by 1055b.
1056b, generates the 3rd back response message.
Wherein, the router on LSP on foreign lands router forwarding loopback request message when, the router on LSP
The 3rd back response message is generated, the address information of the router on the foreign lands in the 3rd back response message is filled to into 0.The
Three back response messages are needed by LSP in implementation processes of the MPLS LSP Traceroute to LSP positioning failure routers
The path order forwarding loopback request message of upper router, when echo request message needs cross-domain forwarding, the router on LSP
The 3rd back response message is generated, wherein, on same LSP, on the LSP, warp-wise rises the previous router of router
Beginning router have sent the address information of router on LSP.3rd back response message is sent to initially by the router on LSP
Router, when initial router receives the 3rd back response message, illustrates that the router on the LSP can be normal operation
, and be need it is cross-domain forwarding loopback request message, when the router on the LSP breaks down, failed router without
Method sends the 3rd back response message, then originating router does not receive the 3rd back response message, so as to be route according to failure
The 3rd back response message that the previous router of device sends, positioning failure router.
1057b, sends the 3rd back response message to the originating router on the LSP.
Wherein, if originating router receives the 3rd back response message, there is between the upper routers of LSP connectedness.
1054b, if not existing, the router on the LSP sends errored response message to originating router.
A kind of method of network connectivty detection is embodiments provided, BGP/MPLS VPNs, energy is applied to
It is enough to increase in echo request message for identifying whether to need the cross-domain status indicator of cross-domain forwarding loopback request message, will return
Send request message to be forwarded by LSP, judge whether that by cross-domain status indicator needs are cross-domain, when needing cross-domain, LSP
On the outside Autonomous Domain of router router forwarding loopback request message, when not needing cross-domain, the router on LSP to this
Next router forwarding loopback request message in Autonomous Domain;The terminal router on LSP is made to send back to originating router
Response message is sent, the connectedness on LSP between router is determined according to the content of back response message.With can only realize in single domain
Compare in the prior art of the detection of connectivity in network on LSP between router, the scheme that the present invention is provided is cross-domain by increasing
Status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message cross-domain can be forwarded, and
The router on LSP is made no matter being located at this Autonomous Domain or outer Autonomous Domain, can be after echo request message be received, Xiang Qi
Beginning router sends loopback response message, and originating router receives loopback response message, realizing network ZhongLSPShang roads in single domain
While by detection of connectivity between device, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode router on LSP
Between detection of connectivity.By the address information of router on LSP is sent to initial router, when initial router is received
During the address information of the upper routers of LSP, illustrate that the corresponding router in the address can be normal operation, when the address information pair
When the router answered breaks down, failed router cannot send response message, then originating router does not receive the second loopback
Response message or the 3rd back response message, such that it is able to positioning failure router.
The embodiment of the present invention additionally provides a kind of device 200 of network connectivty detection, for the border net across Autonomous Domain
Agreement/multi protocol label conversion VPN (virtual private network) BGP/MPLS VPN is closed, BGP/MPLS VPN include at least two Autonomous Domains
AS, AS include multiple routers;BGP/MPLS VPN include that at least one label switched path LSP, a LSP include one
Individual originating router and a terminal router, as shown in fig. 6, device 200 includes:
Message receiver module 201, for receiving loopback request message.
Wherein, echo request message includes cross-domain status indicator, and the router that cross-domain status indicator is used to identify on LSP is
It is no to forward loopback request message, the router on LSP to be located at different AS from foreign lands router to foreign lands router.
Label Forwarding Information Base acquisition module 202, for obtaining Label Forwarding Information Base.
Wherein, service label represents that echo request message is to be sent to the router on LSP by this domain router, this domain
Router is located at same AS with the router on LSP.
Label detection module 203, for detecting that the service label whether there is next-hop service label.
Packet forwarding module 204, for when it is present, to corresponding this domain router forwarding of the next-hop service label
The echo request message.
Cross-domain judge module 205, for when not existing, according to the cross-domain status indicator, it is determined whether to outside described
Domain router forwards the echo request message so that the terminal router on the LSP is sent first time to originating router
Send response report.
Wherein, the first back response message is used to determine that LSP is connected.
A kind of device of network connectivty detection is embodiments provided, BGP/MPLS VPNs, energy is applied to
It is enough to increase in echo request message for identifying whether to need the cross-domain status indicator of cross-domain forwarding loopback request message, will return
Send request message to be forwarded by LSP, judge whether that by cross-domain status indicator needs are cross-domain, when needing cross-domain, LSP
On the outside Autonomous Domain of router router forwarding loopback request message, when not needing cross-domain, the router on LSP to this
Next router forwarding loopback request message in Autonomous Domain;The terminal router on LSP is made to send back to originating router
Response message is sent, the connectedness on LSP between router is determined according to the content of back response message.With can only realize in single domain
Compare in the prior art of the detection of connectivity in network on LSP between router, the scheme that the present invention is provided is cross-domain by increasing
Status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message cross-domain can be forwarded, and
The router on LSP is made no matter being located at this Autonomous Domain or outer Autonomous Domain, can be after echo request message be received, Xiang Qi
Beginning router sends loopback response message, and originating router receives loopback response message, realizing network ZhongLSPShang roads in single domain
While by detection of connectivity between device, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode router on LSP
Between detection of connectivity.Using service label, can learn that the echo request message for receiving is from this Autonomous Domain or outer
Autonomous Domain, so as to whether the echo request message for judging to receive is cross-domain.
Further, as shown in fig. 7, the cross-domain judge module 205 in device 200 includes:
Detector unit 2051, for when the cross-domain status indicator is 0, detecting the address of the router on the LSP
Information whether with the destination address information matches.
Determining unit 2052, for upon a match, determining terminal router that the router on the LSP is the LSP.
Terminal determining unit 2053, for when the cross-domain status indicator is 0, determining the terminal router of the LSP
For foreign lands router.
Whether route forwarding table acquiring unit 2054, for obtaining route forwarding table, and detect in the route forwarding table
There is path of the router from LSP to the terminal router of the LSP.
Message retransmission unit 2055, for when it is present, forwarding the echo request report to the terminal router of the LSP
Text.
A kind of device of network connectivty detection is embodiments provided, BGP/MPLS VPNs, energy is applied to
It is enough to increase in echo request message for identifying whether to need the cross-domain status indicator of cross-domain forwarding loopback request message, will return
Send request message to be forwarded by LSP, judge whether that by cross-domain status indicator needs are cross-domain, when needing cross-domain, LSP
On the outside Autonomous Domain of router router forwarding loopback request message, when not needing cross-domain, the router on LSP to this
Next router forwarding loopback request message in Autonomous Domain;The terminal router on LSP is made to send back to originating router
Response message is sent, the connectedness on LSP between router is determined according to the content of back response message.With can only realize in single domain
Compare in the prior art of the detection of connectivity in network on LSP between router, the scheme that the present invention is provided is cross-domain by increasing
Status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message cross-domain can be forwarded, and
The router on LSP is made no matter being located at this Autonomous Domain or outer Autonomous Domain, can be after echo request message be received, Xiang Qi
Beginning router sends loopback response message, and originating router receives loopback response message, realizing network ZhongLSPShang roads in single domain
While by detection of connectivity between device, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode router on LSP
Between detection of connectivity.The the first back response message or mistake sound that router sends on LSP is received by originating router
Answer message to may determine that in single domain whether connect between router on LSP, it is also possible to judge under cross-domain mode on LSP between router be
No connection.
Additionally, as shown in figure 8, the cross-domain judge module 205 in device 200 also includes:
Cross-domain number unit 2056, for the desired number of the leap Autonomous Domain in the cross-domain status indicator is subtracted
1。
Optionally, cross-domain status indicator crosses over the expectation number of Autonomous Domain in including identifying echo request message repeating process
Mesh.
A kind of device of network connectivty detection is embodiments provided, BGP/MPLS VPNs, energy is applied to
It is enough to increase in echo request message for identifying whether to need the cross-domain status indicator of cross-domain forwarding loopback request message, will return
Send request message to be forwarded by LSP, judge whether that by cross-domain status indicator needs are cross-domain, when needing cross-domain, LSP
On the outside Autonomous Domain of router router forwarding loopback request message, when not needing cross-domain, the router on LSP to this
Next router forwarding loopback request message in Autonomous Domain;The terminal router on LSP is made to send back to originating router
Response message is sent, the connectedness on LSP between router is determined according to the content of back response message.With can only realize in single domain
Compare in the prior art of the detection of connectivity in network on LSP between router, the scheme that the present invention is provided is cross-domain by increasing
Status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message cross-domain can be forwarded, and
The router on LSP is made no matter being located at this Autonomous Domain or outer Autonomous Domain, can be after echo request message be received, Xiang Qi
Beginning router sends loopback response message, and originating router receives loopback response message, realizing network ZhongLSPShang roads in single domain
While by detection of connectivity between device, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode router on LSP
Between detection of connectivity.When echo request message per it is cross-domain forwarding once, the value of TTL is subtracted 1 just, by the initial value of TTL with
The currency of TTL, can obtain the number of the cross-domain Autonomous Domain on LSP of echo request message.
Additionally, as shown in figure 9, the cross-domain judge module 205 in device 200 also includes:
First message signal generating unit 205a, for obtaining the address of corresponding this domain router of the next-hop service label
Information, and generate the second back response message.
Wherein, the second back response message includes the address information of corresponding this domain router of next-hop service label.
First packet sending unit 205b, for sending second back response to the originating router on the LSP
Message.
Second message signal generating unit 205c, for generating the 3rd back response message.
Wherein, the address of the terminal router of the LSP in the 3rd back response message is 0.
Second packet sending unit 205d, for sending the 3rd back response message to the originating router on the LSP.
A kind of device of network connectivty detection is embodiments provided, BGP/MPLS VPNs, energy is applied to
It is enough to increase in echo request message for identifying whether to need the cross-domain status indicator of cross-domain forwarding loopback request message, will return
Send request message to be forwarded by LSP, judge whether that by cross-domain status indicator needs are cross-domain, when needing cross-domain, LSP
On the outside Autonomous Domain of router router forwarding loopback request message, when not needing cross-domain, the router on LSP to this
Next router forwarding loopback request message in Autonomous Domain;The terminal router on LSP is made to send back to originating router
Response message is sent, the connectedness on LSP between router is determined according to the content of back response message.With can only realize in single domain
Compare in the prior art of the detection of connectivity in network on LSP between router, the scheme that the present invention is provided is cross-domain by increasing
Status indicator, for identifying whether to need cross-domain forwarding loopback request message so that echo request message cross-domain can be forwarded, and
The router on LSP is made no matter being located at this Autonomous Domain or outer Autonomous Domain, can be after echo request message be received, Xiang Qi
Beginning router sends loopback response message, and originating router receives loopback response message, realizing network ZhongLSPShang roads in single domain
While by detection of connectivity between device, additionally it is possible to realize in the BGP/MPLS VPNs under cross-domain mode router on LSP
Between detection of connectivity.By the address information of router on LSP is sent to initial router, when initial router is received
During the address information of the upper routers of LSP, illustrate that the corresponding router in the address can be normal operation, when the address information pair
When the router answered breaks down, failed router cannot send response message, then originating router does not receive the second loopback
Response message or the 3rd back response message, such that it is able to positioning failure router.
Each embodiment in this specification is described by the way of progressive, identical similar portion between each embodiment
Divide mutually referring to what each embodiment was stressed is the difference with other embodiment.Especially for equipment reality
For applying example, as which is substantially similar to embodiment of the method, so describing fairly simple, related part is referring to embodiment of the method
Part explanation.
One of ordinary skill in the art will appreciate that all or part of flow process in realizing above-described embodiment method, can be
Instruct related hardware to complete by computer program, described program can be stored in a computer read/write memory medium
In, the program is upon execution, it may include such as the flow process of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
The above, the only specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, the change or replacement that can be readily occurred in all are answered
It is included within the scope of the present invention.Therefore, protection scope of the present invention should be defined by scope of the claims.
Claims (10)
1. a kind of method that network connectivty is detected, it is characterised in that for the Border Gateway Protocol across Autonomous Domain/multi-protocols mark
Note conversion VPN (virtual private network) BGP/MPLS VPN, the BGP/MPLS VPN include at least two Autonomous Domain AS, in the AS
Including multiple routers;The BGP/MPLS VPN include that at least one label switched path LSP, a LSP include one
Originating router and a terminal router;Methods described includes:
Router on the LSP receives loopback request message, and the echo request message includes cross-domain status indicator, it is described across
Whether the router that domain status indicator is used to identify on the LSP forwards the echo request message to foreign lands router, described
Router on LSP is located at different AS from the foreign lands router;
When the echo request message carries service label, Label Forwarding Information Base is obtained, the service label represents the loopback
Request message is to be sent to the router on the LSP by this domain router, the road on described this domain router and the LSP
Same AS is located at by device;
According to the Label Forwarding Information Base, detect that the service label whether there is next-hop service label;
If existing, the echo request message is forwarded to corresponding this domain router of the next-hop service label;
If not existing, according to the cross-domain status indicator, it is determined whether forward the echo request to the foreign lands router
Message so that the terminal router on the LSP sends the first back response message to originating router, first loopback rings
Message is answered for determining the LSP connections.
2. method according to claim 1, it is characterised in that the cross-domain status indicator includes identifying the echo request
The desired number of Autonomous Domain is crossed in message repeating process.
3. method according to claim 2, it is characterised in that destination address information is included in the echo request message,
The destination address information is the address information of the terminal router of the LSP;
It is described according to the cross-domain status indicator, it is determined whether forward the echo request message, bag to the foreign lands router
Include:
When the cross-domain status indicator is 0, then detect the address information of router on the LSP whether with the destination
Location information matches;
If matching, it is determined that the router on the LSP is the terminal router of the LSP;
When the cross-domain status indicator is not 0, determine that the terminal router of the LSP is foreign lands router;
Route forwarding table is obtained, and detects the end in the route forwarding table with the presence or absence of the router from LSP to the LSP
The path of point router;
If existing, the echo request message is forwarded to the terminal router of the LSP.
4. method according to claim 3, it is characterised in that when there is the road from LSP in the route forwarding table
By the terminal router of device to the LSP path when, to the terminal router of the LSP forward the echo request message it
Afterwards, also include:
The desired number of the leap Autonomous Domain in the cross-domain status indicator is subtracted 1.
5. the method according to claim 1 or 3, it is characterised in that it is described the echo request message is forwarded under
After one jumps corresponding this domain router of service label, also include:
The address information of corresponding this domain router of the next-hop service label is obtained, and generates the second back response message,
The second back response message includes the address information of corresponding this domain router of the next-hop service label;
The second back response message is sent to the originating router on the LSP;
After the terminal router to the LSP forwards the echo request message, also include:
The 3rd back response message is generated, the address of the terminal router of the LSP in the 3rd back response message is
0;
The 3rd back response message is sent to the originating router on the LSP.
6. the device that a kind of network connectivty is detected, it is characterised in that for the Border Gateway Protocol across Autonomous Domain/multi-protocols mark
Note conversion VPN (virtual private network) BGP/MPLS VPN, the BGP/MPLS VPN include at least two Autonomous Domain AS, in the AS
Including multiple routers;The BGP/MPLS VPN include that at least one label switched path LSP, a LSP include one
Originating router and a terminal router;Described device includes:
Message receiver module, for receiving loopback request message, the echo request message includes cross-domain status indicator, it is described across
Whether the router that domain status indicator is used to identify on the LSP forwards the echo request message to foreign lands router, described
Router on LSP is located at different AS from the foreign lands router;
Label Forwarding Information Base acquisition module, for obtaining Label Forwarding Information Base, service label represents that the echo request message is by this
Domain router is sent to the router on the LSP, and the router on described this domain router and the LSP is located at same
AS;
Label detection module, for detecting that the service label whether there is next-hop service label;
Packet forwarding module, for when it is present, to described time of corresponding this domain router forwarding of the next-hop service label
Send request message;
Cross-domain judge module, for when not existing, according to the cross-domain status indicator, it is determined whether to the foreign lands router
Forward the echo request message so that the terminal router on the LSP sends the first back response report to originating router
Text, the first back response message are used to determine the LSP connections.
7. device according to claim 6, it is characterised in that the cross-domain status indicator includes identifying the echo request
The desired number of Autonomous Domain is crossed in message repeating process.
8. device according to claim 7, it is characterised in that destination address information is included in the echo request message,
The destination address information is the address information of the terminal router of the LSP;
The cross-domain judge module, including:
Detector unit, for when the cross-domain status indicator is 0, whether the address information of the router on the detection LSP
With the destination address information matches;
Determining unit, for upon a match, determining terminal router that the router on the LSP is the LSP;
Terminal determining unit, for when the cross-domain status indicator is not 0, determining that the terminal router of the LSP is foreign lands
Router;
Route forwarding table acquiring unit, for obtaining route forwarding table, and detects in the route forwarding table with the presence or absence of from LSP
On router to the terminal router of the LSP path;
Message retransmission unit, for when it is present, forwarding the echo request message to the terminal router of the LSP.
9. device according to claim 8, it is characterised in that the cross-domain judge module, also includes:
Cross-domain number unit, for subtracting 1 by the desired number of the leap Autonomous Domain in the cross-domain status indicator.
10. the device according to claim 6 or 8, it is characterised in that the cross-domain judge module, also includes:
First message signal generating unit, for obtaining the address information of corresponding this domain router of the next-hop service label, and
The second back response message is generated, the second back response message includes that corresponding this domain of the next-hop service label route
The address information of device;
First packet sending unit, for sending the second back response message to the originating router on the LSP;
Second message signal generating unit, for generating the 3rd back response message, the LSP in the 3rd back response message
Terminal router address be 0;
Second packet sending unit, for sending the 3rd back response message to the originating router on the LSP.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410400591.1A CN104168157B (en) | 2014-08-14 | 2014-08-14 | Network connectivity detection method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410400591.1A CN104168157B (en) | 2014-08-14 | 2014-08-14 | Network connectivity detection method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104168157A CN104168157A (en) | 2014-11-26 |
CN104168157B true CN104168157B (en) | 2017-05-03 |
Family
ID=51911804
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410400591.1A Active CN104168157B (en) | 2014-08-14 | 2014-08-14 | Network connectivity detection method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104168157B (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111934943A (en) * | 2014-12-30 | 2020-11-13 | 华为技术有限公司 | Bit forwarding entry router, bit forwarding router and operation management maintenance detection method |
CN107171883B (en) * | 2016-03-08 | 2020-04-28 | 华为技术有限公司 | Method, device and equipment for detecting forwarding table |
CN107645401A (en) * | 2016-07-22 | 2018-01-30 | 中兴通讯股份有限公司 | The detection of multiprotocol label switching, processing method, apparatus and system |
CN107911262A (en) * | 2017-11-17 | 2018-04-13 | 烽火通信科技股份有限公司 | A kind of cross-domain method that detection of connectivity is carried out using LSP Ping/Traceroute |
CN108540343B (en) * | 2018-03-27 | 2020-09-08 | 新华三技术有限公司 | Path detection method and device |
CN110677335B (en) * | 2018-07-03 | 2021-12-07 | 中国电信股份有限公司 | Path tracking method, system, related device and computer readable storage medium |
CN111106983B (en) * | 2019-12-27 | 2021-09-21 | 杭州迪普科技股份有限公司 | Method and device for detecting network connectivity |
CN112333048B (en) * | 2020-11-23 | 2022-03-11 | 中盈优创资讯科技有限公司 | Method and device for detecting connectivity of opened service online user |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1842033A (en) * | 2005-03-30 | 2006-10-04 | 华为技术有限公司 | Method for monitoring frame loss rate in multi protocol label exchange network |
CN1842023A (en) * | 2005-03-29 | 2006-10-04 | 华为技术有限公司 | Method for realizing domain split management and protection in multi protocol label exchange network |
CN101124785A (en) * | 2005-03-04 | 2008-02-13 | 思科技术公司 | System and methods for network reachability detection |
CN101854268A (en) * | 2009-04-04 | 2010-10-06 | 华为技术有限公司 | Method, device and system of IP (Internet Protocol) network performance measurement as well as method, device and system of IP network service quality control |
US7957306B2 (en) * | 2006-09-08 | 2011-06-07 | Cisco Technology, Inc. | Providing reachability information in a routing domain of an external destination address in a data communications network |
CN102957573A (en) * | 2011-08-24 | 2013-03-06 | 中兴通讯股份有限公司 | Path detection realizing method and node |
-
2014
- 2014-08-14 CN CN201410400591.1A patent/CN104168157B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101124785A (en) * | 2005-03-04 | 2008-02-13 | 思科技术公司 | System and methods for network reachability detection |
CN1842023A (en) * | 2005-03-29 | 2006-10-04 | 华为技术有限公司 | Method for realizing domain split management and protection in multi protocol label exchange network |
CN1842033A (en) * | 2005-03-30 | 2006-10-04 | 华为技术有限公司 | Method for monitoring frame loss rate in multi protocol label exchange network |
US7957306B2 (en) * | 2006-09-08 | 2011-06-07 | Cisco Technology, Inc. | Providing reachability information in a routing domain of an external destination address in a data communications network |
CN101854268A (en) * | 2009-04-04 | 2010-10-06 | 华为技术有限公司 | Method, device and system of IP (Internet Protocol) network performance measurement as well as method, device and system of IP network service quality control |
CN102957573A (en) * | 2011-08-24 | 2013-03-06 | 中兴通讯股份有限公司 | Path detection realizing method and node |
Also Published As
Publication number | Publication date |
---|---|
CN104168157A (en) | 2014-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104168157B (en) | Network connectivity detection method and device | |
CN103401726B (en) | Network path detection method and device, system | |
US9832127B2 (en) | LSP ping/trace over MPLS networks using entropy labels | |
CN101707537B (en) | Positioning method of failed link and alarm root cause analyzing method, equipment and system | |
US7990888B2 (en) | System and methods for network reachability detection | |
US7894353B2 (en) | Method, apparatus, and system for diagnosing route in network based on diameter protocol | |
KR101671657B1 (en) | Method and apparatus for checking connection of bi-directional lsp | |
WO2017148139A1 (en) | Fault detection method and device | |
US10708182B2 (en) | MPLS LSP connectivity test when the initiator address is unknown | |
CN104980350B (en) | The method and LSR of Message processing | |
CN102571401A (en) | Method and device for building backup path and method and device for selecting backup path | |
CN110113259A (en) | Path status notification method, path switching method, forwarding device and system | |
CN103840976B (en) | Communication means, light device and the network equipment | |
CN101771604B (en) | Routing detection method, system and intermediate routing device | |
CN104852826B (en) | A kind of loop detecting method and device | |
Geib et al. | A scalable and topology-aware MPLS data-plane monitoring system | |
CN109039903B (en) | Route determining method, device and machine-readable storage medium | |
CN101409656B (en) | Method for checking virtual circuit connectivity, network node and communication system | |
CN104506369A (en) | Packet loss position detecting method and device | |
CN111224870B (en) | Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene | |
CN104301221B (en) | A kind of method and device of route messages | |
US10158572B2 (en) | Path computation method and path computation element | |
CN108521336B (en) | Method and device for controlling IP address conflict of routing networking | |
CN101523833B (en) | Apparatus and method to hide transit only multi-access networks in OSPF | |
CN108540343B (en) | Path detection method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |