CN108768788A - Path failure detection method and device - Google Patents
Path failure detection method and device Download PDFInfo
- Publication number
- CN108768788A CN108768788A CN201810673031.1A CN201810673031A CN108768788A CN 108768788 A CN108768788 A CN 108768788A CN 201810673031 A CN201810673031 A CN 201810673031A CN 108768788 A CN108768788 A CN 108768788A
- Authority
- CN
- China
- Prior art keywords
- path
- label stack
- node
- bfd messages
- label
- 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.)
- Pending
Links
Classifications
-
- 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/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This disclosure relates to path failure detection method and device, the method includes：In the first path label stack for receiving the tunnels SR, BFD messages are detected to the two-way converting by the tunnels SR using the first path label stack and are packaged the first BFD messages of generation；The first BFD messages are sent to carry out fault detect to first path, wherein, in first path label stack, it is followed successively by the forward path label stack and backhaul pathways label stack of first path from outside to inside, the forward path label stack indicates the path from the node to destination node, from the destination node to the path of the node, the path of forward path label stack instruction and the path of backhaul pathways label stack instruction are same link for the backhaul pathways label stack instruction.The disclosure can make the backhaul pathways of BFD return packet controllable by above method and device, to realize the fault detect to the first path.
Description
Technical field
This disclosure relates to network communication technology field more particularly to a kind of path failure detection method and device.
Background technology
SR (Segment Routing, section routing) agreement be MPLS (Multi-Protocol Label Switching,
Multiprotocol label switching) agreement a kind of optimization agreement, also referred to as source-routed protocol.Based on SDN (Software Defined
Network, software defined network) framework SR networks in, controller is responsible for calculating the forward-path of message, and by forward-path
Be converted into corresponding label stack and be handed down to source node, label stack is packaged in header by source node, on forward-path under
One node forwards, each node on forward-path is forwarded the packet according to the label stack of header to destination node.
Invention content
According to the one side of the disclosure, a kind of path failure detection method is provided, this method is applied to section and route SR nets
In node in network, the method includes：
In the first path label stack for receiving the tunnels SR, using the first path label stack to passing through the SR tunnels
The two-way converting detection BFD messages in road, which are packaged, generates the first BFD messages；
Wherein, in the first path label stack, be followed successively by from outside to inside first path forward path label stack and
Backhaul pathways label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways
Label stack indicates the path indicated from the destination node to the path of the node, the forward path label stack and described time
The path of journey path label stack instruction is same link；And
The first BFD messages are sent to carry out fault detect to the first path.
In one possible implementation, the first BFD messages are sent to carry out failure inspection to the first path
It surveys, including：
The next-hop node that the node is determined according to the outer layer label of the first BFD messages removes the outer layer mark
Label；And
The first BFD messages for removing the outer layer label are forwarded to the next-hop node, with to the first path
Carry out fault detect.
In one possible implementation, the method further includes：
It does not receive in the preset time after sending the first BFD messages and is returned based on the first BFD messages
Response message when, determine the first path failure.
In one possible implementation, the method further includes：
After receiving the forward path label stack, the backhaul pathways mark is constructed by the forward path label stack
Sign stack；
The first path label stack is constructed by the forward path label stack and the backhaul pathways label stack.
According to another aspect of the present disclosure, a kind of path failure detection method is provided, is applied in section routing SR networks
Controller in, the method includes：
In response to the first path label stack for requesting to generate the tunnels SR of node；And
The first path label stack is sent to node so that the node using the first path label stack to passing through
The two-way converting detection BFD messages in the tunnels SR, which are packaged, generates the first BFD messages；
Wherein, in the first path label stack, be followed successively by from outside to inside first path forward path label stack and
Backhaul pathways label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways
Label stack indicates the path indicated from the destination node to the path of the node, the forward path label stack and described time
The path of journey path label stack instruction is same link, and the first BFD messages are used to carry out failure to the first path
Detection.
According to another aspect of the present disclosure, a kind of path failure detection device is provided, is applied in section routing SR networks
Node in, described device includes：
Package module, in the first path label stack for receiving the tunnels SR, utilizing the first path label stack
BFD messages are detected to the two-way converting by the tunnels SR and are packaged the first BFD messages of generation；
Wherein, in the first path label stack, be followed successively by from outside to inside first path forward path label stack and
Backhaul pathways label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways
Label stack indicates the path indicated from the destination node to the path of the node, the forward path label stack and described time
The path of journey path label stack instruction is same link；And
Fisrt fault detection module, for sending the first BFD messages to carry out fault detect to the first path.
In one possible implementation, the Fisrt fault detection module includes：
First determination sub-module, the next-hop for determining the node according to the outer layer label of the first BFD messages
Node removes the outer layer label；And
First detection sub-module, the first BFD messages for that will remove the outer layer label are forwarded to the next-hop section
Point, to carry out fault detect to the first path.
In one possible implementation, described device further includes：
First determination module, for not received based on institute in the preset time after sending the first BFD messages
When stating the response message of the first BFD messages return, the first path failure is determined.
In one possible implementation, described device further includes：
Constructing module, for after receiving the forward path label stack, being constructed by the forward path label stack
The backhaul pathways label stack；
The constructing module is additionally operable to by described in the forward path label stack and backhaul pathways label stack construction
First path label stack.
According to another aspect of the present disclosure, a kind of path failure detection device is provided, is applied in section routing SR networks
Controller in, described device includes：
Generation module, for the first path label stack for requesting to generate the tunnels SR in response to node；
Sending module, for sending the first path label stack to node, so that the node utilizes the first via
Diameter label stack detects BFD messages to the two-way converting by the tunnels SR and is packaged the first BFD messages of generation；
Wherein, in the first path label stack, be followed successively by from outside to inside first path forward path label stack and
Backhaul pathways label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways
Label stack indicates the path indicated from the destination node to the path of the node, the forward path label stack and described time
The path of journey path label stack instruction is same link, and the first BFD messages are used to carry out failure to the first path
Detection.
The disclosure is by the first path label stack for receiving the tunnels SR, using the first path label stack to logical
The two-way converting detection BFD messages for crossing the tunnels SR are packaged the first BFD messages of generation, send the first BFD messages
To carry out fault detect to first path, BFD messages are forwarded based on the first path label stack, can make BFD backhaul reports
The backhaul pathways of text are controllable, to realize the fault detect to the first path.
According to below with reference to the accompanying drawings to detailed description of illustrative embodiments, the other feature and aspect of the disclosure will become
It is clear.
Description of the drawings
Including in the description and the attached drawing of a part for constitution instruction and specification together illustrate the disclosure
Exemplary embodiment, feature and aspect, and for explaining the principles of this disclosure.
Fig. 1 shows the networking schematic diagram of the SR networks based on SDN frameworks.
Fig. 2 shows the message format schematic diagrames of BFD messages.
Fig. 3 shows the flow chart of the path failure detection method of one embodiment of the disclosure.
Fig. 4 shows the networking schematic diagram of SR networks under SDN frameworks.
Fig. 5 shows the message format schematic diagram of BFD messages in the path failure detection method of one embodiment of the disclosure.
Fig. 6 shows the specific steps schematic diagram of the path failure detection method step S120 of one embodiment of the disclosure.
Fig. 7 shows the flow chart of the path failure detection method of one embodiment of the disclosure.
Fig. 8 shows the flow chart of the path failure detection method of one embodiment of the disclosure.
Fig. 9 shows the block diagram of the path failure detection device of one embodiment of the disclosure.
Figure 10 shows the block diagram of the path failure detection device of one embodiment of the disclosure.
Figure 11 shows the block diagram of the path failure detection device of one embodiment of the disclosure.
Figure 12 shows the block diagram of the path failure detection device of one embodiment of the disclosure.
Specific implementation mode
Various exemplary embodiments, feature and the aspect of the disclosure are described in detail below with reference to attached drawing.It is identical in attached drawing
Reference numeral indicate functionally the same or similar element.Although the various aspects of embodiment are shown in the accompanying drawings, remove
It non-specifically points out, it is not necessary to attached drawing drawn to scale.
Dedicated word " exemplary " means " being used as example, embodiment or illustrative " herein.Here as " exemplary "
Illustrated any embodiment should not necessarily be construed as preferred or advantageous over other embodiments.
In addition, in order to better illustrate the disclosure, numerous details is given in specific implementation mode below.
It will be appreciated by those skilled in the art that without certain details, the disclosure can equally be implemented.In some instances, for
Method, means, element and circuit well known to those skilled in the art are not described in detail, in order to highlight the purport of the disclosure.
For convenience of description, BFD messages are briefly introduced below.
Referring to Fig. 1, Fig. 1 shows the message format schematic diagram of BFD messages.
As shown in Figure 1, BFD messages may include SR path labels (stack), and Ipv4/Ipv6 headings, UDP, BFD data
Deng.Above-mentioned main path label stack and standby path label stack can be individually enclosed in the SR path label stacks of BFD messages.
It should be noted that BFD is a kind of testing mechanism that the whole network is unified, for quickly detecting, monitoring link in network,
IP is route or the forwarding in the paths MPLS is connected to situation.In order to reduce influence of the equipment fault to business, the reliable of network is improved
Property, the network equipment is required to detect the communication failure between neighbouring device as early as possible, to take timely measure, ensures business
Continue.
Referring to FIG. 2, Fig. 2 shows the networkings of SR (Segment routing, section routing) network based on SDN frameworks
Schematic diagram.
As shown in Fig. 2, the SR networks include controller, node PE1-PE5, the number on arrow can be used for indicating adjacent mark
Label, for identifying the link between adjacent node.
In SR networks under SDN frameworks, in order to ensure that the reliability of message forwarding, controller calculate for message more simultaneously
Forward-path (such as main path PE1-PE2-PE4 and standby path P E1-PE3-PE4), and based on a plurality of forward-path respectively to
Source node issues main path label stack (16,17) and standby path label stack (18,19), meanwhile, start the BFD of source node
(Bidirectional Forwarding Detection, two-way converting detection) function carries out fault detect to active and standby path.
When detecting main path, main label stack is packaged in header by source node, and message is forwarded along main path；Work as detection
When to main path failure, then reserve link is enabled.
However, since BFD messages only have destination address and source address, when the BFD messages in different paths are (such as active and standby
Path) reach destination node after, destination node be directed to different paths receive BFD messages, may with identical backhaul pathways come
It sends BFD and feeds back message.If the backhaul pathways break down, a node will be caused to think that the BFD in different paths is detected
Path failure causes the tunnels SR to shake, and is unfavorable for the planning to whole network flow and keeps stability of flow.
Therefore, make backhaul BFD messages controllable, after BFD messages reach destination node, destination node is forwarded according to original route
BFD messages realize that the BFD detections that individual paths failure does not interfere with active-standby path have great importance to source node.
Based on problem above, the disclosure proposes a kind of path failure detection method, keeps backhaul BFD messages controllable, when BFD is reported
After text reaches destination node, destination node forwards BFD messages to source node according to original route, realizes that individual paths failure will not shadow
Ring the BFD detections in active and standby path.
Referring to Fig. 3, Fig. 3 shows the flow chart of the path failure detection method of one embodiment of the disclosure.
As shown in figure 3, the method can be applied in the node in section routing SR networks, the method may include：
Step S110, in the first path label stack for receiving the tunnels SR, using the first path label stack to logical
The two-way converting detection BFD messages for crossing the tunnels SR are packaged the first BFD messages of generation.
Wherein, in the first path label stack, be followed successively by from outside to inside first path forward path label stack and
Backhaul pathways label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways
Label stack indicates the path indicated from the destination node to the path of the node, the forward path label stack and described time
The path of journey path label stack instruction is same link, and the first BFD messages are used to carry out failure to the first path
Detection.
First path can be main path or standby path.
Can be main path successively from outside to inside in the first path label stack in a kind of possible embodiment
Positive main path label stack and main backhaul pathways label stack, the path of the forward direction main path label stack instruction returned with the master
The path of journey path label stack instruction is same link.In the present embodiment, node according to positive main path label stack and
The specified path of main backhaul pathways label stack forwards the first BFD messages, and the first BFD messages can be made according to leading back
The specified path return node of journey path label stack, the backhaul pathways for realizing the first BFD messages are controllable.
In a kind of possible embodiment, in the first path label stack, it is followed successively by standby path from outside to inside
Positive standby path label stack and standby backhaul pathways label stack, the path of the positive standby path label stack instruction and the standby backhaul
The path of path label stack instruction is same link, hereinafter will be with standby road in order to distinguish the corresponding BFD messages in different paths
The corresponding BFD messages of diameter are known as the 2nd BFD messages.In the present embodiment, node is according to positive standby path label stack and standby time
The specified path of journey path label stack forwards the 2nd BFD messages, and the 2nd BFD messages can be made according to standby backhaul road
The specified path return node of diameter label stack, the backhaul pathways for realizing the 2nd BFD messages are controllable.Also referring to Fig. 4,
Fig. 4 shows the networking schematic diagram of SR networks under SDN frameworks.
As shown in figure 4, SR networks may include controller, node PE1-PE5, the number on arrow can be used for identifying adjacent
Label is connect, adjacent label can be used for identifying the link between adjacent node.It is to be understood that above-mentioned networking schematic diagram is to lift
Example explanation is concise clear, enumerates the above node as an example, may include in actual use, in SR networks more saving
Point, path, the disclosure are not intended to limit.
In a kind of possible embodiment, the forward path label stack in the first path label stack and backhaul pathways
Label stack can be issued by controller.
In alternatively possible embodiment, the forward path label stack can be issued by controller, the backhaul road
Diameter label stack can be constructed by head node according to the forward path label stack.In the present embodiment, head node is receiving
After stating forward path label stack, the backhaul pathways label stack can be constructed by the forward path label stack, and can lead to
It crosses the forward path label stack and the backhaul pathways label stack constructs the first path label stack.
In a kind of possible embodiment, controller can be according to the requirement of service message (for example, the important journey of business
Degree, bandwidth, rate etc.) calculate the mulitpath in tunnels SR from source node PE1 to destination node PE4, and preferably two (examples
Property, can also there be a plurality of master, a plurality of standby) respectively as main path and standby path.For example, such as Fig. 4, main path can be PE1-
PE2-PE4, standby path can be PE1-PE3-PE4.Controller can also be the forwarding setting routed path of service message, such as
PE1-PE5-PE4, when above-mentioned main path and standby path are all broken down, service message can pass through the routed path and turn
It is dealt into destination node.Controller can be between each node the adjacent label of link distribution, such as the adjacent mark between PE1-PE2
Label can be between 16, PE2-PE4 adjoining label can with the adjoining label between 17, PE1-PE3 can with 18, PE3-PE4 it
Between adjoining label can with the adjoining label between 19, PE4-PE2 can with the adjoining label between 20, PE2-PE1 can with 21,
Adjoining label between PE4-PE3 can be with 23 with the adjoining label between 22, PE3-PE1.
In a kind of possible embodiment, when main path is PE1-PE2-PE4, controller can set main path
Positive main path label stack is (16,17).In a kind of possible embodiment, the backhaul road of main path can be arranged in controller
Diameter is PE4-PE2-PE1, and when the backhaul pathways of main path are PE4-PE2-PE1, the master that main path can be arranged in controller returns
Journey path label stack is (20,21), and the backhaul pathways of main path and main path can be same link, but direction is opposite.
In alternatively possible embodiment, when main path is PE1-PE2-PE4, head node can be according to acquisition
The backhaul pathways that main path is arranged in main path are PE4-PE2-PE1, when the backhaul pathways of main path are PE4-PE2-PE1, head
Node can according to the positive main path label stack (16,17) of main path be arranged main path main backhaul pathways label stack be (20,
21), the backhaul pathways of main path and main path can be same link, but direction is opposite.
In a kind of possible embodiment, when standby path is PE1-PE3-PE4, controller can set standby path
Positive standby path label stack is (18,19).
In a kind of possible embodiment, the backhaul pathways that standby path can be arranged in controller are PE4-PE3-PE1, when
When the backhaul pathways in standby path are PE4-PE3-PE1, controller can be arranged the standby backhaul pathways label stack in standby path for (22,
23), the backhaul pathways in standby path and standby path can be same link, but reversed opposite.
In alternatively possible embodiment, when standby path is PE1-PE3-PE4, standby path can be arranged in head node
Backhaul pathways be PE4-PE3-PE1, when the backhaul pathways in standby path are PE4-PE3-PE1, head node can be according to standby road
The standby backhaul pathways label stack in the standby standby path of path label stack (18,19) setting of forward direction of diameter is (22,23), standby path and standby road
The backhaul pathways of diameter can be same link, but reversed opposite.
Please refer to fig. 5, Fig. 5 shows the report of BFD messages in the path failure detection method of one embodiment of the disclosure
Literary form schematic diagram.
As shown in figure 5, BFD messages can encapsulate SR path labels, SR backhaul pathways marks successively from outermost layer to innermost layer
Label, Ipv4/Ipv6 headings, UDP, BFD data.
In a kind of possible embodiment, for the main path in the tunnels SR, node can be main by the forward direction of main path
Path label stack is encapsulated in the outermost layer of BFD messages, can main backhaul pathways label stack be encapsulated in main road in corresponding BFD messages
Next layer of diameter label stack, to generate the first BFD messages of main path.
In a kind of possible embodiment, for the standby path in the tunnels SR, node can be standby by the forward direction in standby path
Path label stack is encapsulated in the outermost layer of BFD messages, can standby backhaul pathways label stack be encapsulated in the corresponding roads BFD messages Zhong Bei
Next layer of diameter label stack, to generate the 2nd BFD messages in standby path.
Step S120 sends the first BFD messages to carry out fault detect to the first path.
The first BFD messages can be used for carrying out fault detect to the main path.
In a kind of possible embodiment, when the main path illustrates that path is normal by fault detect, source node
Service message can be sent by the main path to destination node.For example, transmission is received in preset time when node
When the response message information of the first BFD message informations, node can be determined that the main path is normal.
It is to be understood that when there is standby path, the 2nd BFD messages can be sent to be carried out to the standby path
Fault detect.
In a kind of possible embodiment, when the main path detects failure, the standby path is passing through fault detect
When proving that the standby path is normal, source node can send service message to destination node by the standby path.
It should be noted that the sequence described above for being not used to limit path failure detection method, above step are held
Row sequence can change according to actual conditions, and for example, node is independent progress to the detection of main path and standby path
, node can send the first BFD messages and the 2nd BFD messages with respectively to the main path and standby path simultaneously
Carry out fault detect, can also the first BFD messages and the 2nd BFD messages described in separately send with respectively to the main path
Fault detect is carried out with standby path, can also only send the first BFD messages or the 2nd BFD messages with to main road
Diameter or standby path are individually detected.
If two paths all detect normal, service message can be sent by the main path, in the whole process,
The fault detect of two paths is all carrying out；If the main path failure, and the second path at this time does not detect failure,
Service message can be switched to standby path to be forwarded, the BFD of main path can continue to monitor whether failure is restored at this time.
If main path detection is normal, and standby path detection (can continue to monitor path event for path at this time to path failure
Whether barrier restores), then flow is unaffected, if follow-up main path also detects that failure, and standby path does not detect road
Diameter restores, illustrate the entire tunnels SR can not forwarding service message at this moment can be by routing mode or other are preset
The tunnels the SR forwarding service message of low priority.
In this way, the disclosure is by the first path label stack for receiving the tunnels SR, utilizing the first path label
Stack detects BFD messages to the two-way converting by the tunnels SR and is packaged the first BFD messages of generation, sends described first
BFD messages forward BFD messages to carry out fault detect to the first path, based on the first path label stack, can make
The backhaul pathways for obtaining BFD return packet are controllable, to realize the fault detect to main path, standby path.
Fig. 6 shows the specific steps schematic diagram of the path failure detection method step S120 of one embodiment of the disclosure.
As shown in fig. 6, step S120 may include：
Step S1201 determines the next-hop node of the node according to the outer layer label of the first BFD messages, stripping
The outer layer label.
The first BFD messages for removing the outer layer label are forwarded to the next-hop node, with to institute by step S1202
It states first path and carries out fault detect.
Above procedure is described with reference to example, it should be appreciated that, it is depicted below as exemplary description, not
For limiting the disclosure.
Also referring to Fig. 4.
When first path is main path, the first BFD messages are packaged with positive main path label stack and main backhaul road
Diameter label stack, the first BFD messages may include (16,17,20,21), number therein in the message information of source node PE1
For the adjoining label between each node in the main path in the tunnels SR and main backhaul pathways path, wherein adjacent label 16 and neighbour
The path for connecing the expression of label 17 is main path, and the path that adjacent label 20 and adjacent label 21 indicate is main backhaul pathways path,
Positive main path label stack may include adjacent label 16 and adjacent label 17, and main backhaul pathways label stack may include adjacent mark
Label 20 and adjacent label 21.
The first BFD messages can be sent to destination node by source node PE1 by the positive main path label stack
PE4, destination node PE4 can will be responsive to the response message of the first BFD messages according to the main backhaul pathways label stack
It is sent to source node.
PE1 obtains the outermost adjacent label 16 of the first BFD messages, searches the ILM tables of adjacent label 16
(Incoming Label Map, enter label mapping) after determining that next-hop node is PE2, removes adjacent label 16, and will stripping
First BFD messages of the adjacent label 16 E-Packet along the path that adjacent label 16 indicates, at this point, the first BFD is reported
The label stack information update of text is (17,20,21).
After the first BFD messages reach PE2, PE2 obtains the outermost adjacent label 17 of the first BFD messages, looks into
The ILM tables for looking for adjacent label 17 remove adjacent label 17, and message is sent to PE4 after determining that next-hop node is PE4, this
When, the label stack information update of the first BFD messages is (20,21).
After the first BFD messages reach PE4, PE4 generates response message according to the first BFD messages, and will be described
Response message is encapsulated into the first BFD messages (can also be directly using the first BFD messages as response message), and PE4 is obtained
The outermost adjacent label 20 of the first BFD messages is taken, the ILM tables of adjacent label 20 are searched, determines that next-hop node is PE2
Afterwards, adjacent label 20 is removed, and message is sent to PE2, at this point, the label stack information update of the first BFD messages is (21).
After the first BFD messages reach PE2, PE2 obtains the outermost adjacent label 21 of the first BFD messages, looks into
The ILM tables for looking for adjacent label 21 remove adjacent label 20, and message is sent to PE1 after determining that next-hop node is PE1.This
When, the first BFD messages return to PE1, and BFD checks message after receiving.
When first path is standby path, transmission the 2nd BFD messages, can to carry out fault detect to the standby path
To include：The next-hop node that the node is determined according to the outer layer label of the 2nd BFD messages removes the outer layer mark
Label；The 2nd BFD messages for removing the outer layer label are forwarded to the next-hop node.2nd BFD messages are packaged with forward direction
Standby path label stack and standby backhaul pathways label stack, the 2nd BFD messages may include in the message information of source node PE1
(18,19,22,23), adjoining label of the number therein between each node in the main path in the tunnels SR and its backhaul pathways,
Wherein, the path that adjacent label 18 and adjacent label 19 indicate is standby path, the road that adjacent label 22 and adjacent label 23 indicate
Diameter is standby backhaul pathways path, and positive standby path label stack may include adjacent label 18 and adjacent label 19, standby backhaul pathways
Label stack may include adjacent label 22 and adjacent label 23.Source node PE1 can will be described by the standby path label stack
2nd BFD messages are sent to destination node PE4, and destination node PE4 can will be responsive to according to the standby backhaul pathways label stack
The response message of the 2nd BFD messages is sent to source node.
PE1 obtains the outermost adjacent label 18 of the 2nd BFD messages, the ILM tables of adjacent label 18 is searched, under determining
After one hop node is PE3, adjacent label 18 is removed, and the 2nd BFD messages of the adjacent label 18 will be removed along adjacent label
The path of 18 instructions E-Packets, at this point, the label stack information update of the 2nd BFD messages is (19,22,23).
After the 2nd BFD messages reach PE3, PE3 obtains the outermost adjacent label 19 of the 2nd BFD messages, looks into
The ILM tables for looking for adjacent label 19 remove adjacent label 19, and message is sent to PE4 after determining that next-hop node is PE4, this
When, the label stack information update of the 2nd BFD messages is (22,23).
After the 2nd BFD messages reach PE4, PE4 generates response message according to the 2nd BFD messages, and will be described
Response message is encapsulated into the 2nd BFD messages (can also be directly using the 2nd BFD messages as response message), and PE4 is obtained
The outermost adjacent label 22 of the 2nd BFD messages is taken, the ILM tables of adjacent label 22 are searched, determines that next-hop node is PE3
Afterwards, adjacent label 22 is removed, and message is sent to PE3, at this point, the label stack information update of the 2nd BFD messages is (23).
After the 2nd BFD messages reach PE3, PE3 obtains the outermost adjacent label 23 of the 2nd BFD messages, looks into
The ILM tables for looking for adjacent label 23 remove adjacent label 23, and message is sent to PE1 after determining that next-hop node is PE1.This
When, the 2nd BFD messages return to PE1, and BFD checks message after receiving.
It should be noted that, this field as above although describing the disclosure using path failure detection method as example
Technical staff it is understood that the disclosure answer it is without being limited thereto.In fact, user completely can be according to personal like and/or practical application
Scene flexibly sets the sequence of each step, realizes, as long as BFD return packet backhaul pathways can be made controllable, to realization pair
The detection of path failure.
In this way, the disclosure is by the first path label stack for receiving the tunnels SR, utilizing the first path label
Stack detects BFD messages to the two-way converting by the tunnels SR and is packaged the first BFD messages of generation, sends described first
BFD messages forward BFD messages to carry out fault detect to the main path, based on the first path label stack, can make
The backhaul pathways of BFD return packet are controllable, to realize the fault detect to main path, standby path.
Referring to Fig. 7, Fig. 7 shows the flow chart of the path failure detection method of one embodiment of the disclosure.
As shown in fig. 7, the method can be applied in the node in section routing SR networks, the method may include：
Step S110, in the first path label stack for receiving the tunnels SR, using the first path label stack to logical
The two-way converting detection BFD messages for crossing the tunnels SR are packaged the first BFD messages of generation.
Step S120 sends the first BFD messages to carry out fault detect to first path.
Step S121 is not received in the preset time after sending the first BFD messages based on the first BFD
When the response message that message returns, the first path failure is determined.
The testing mechanism of BFD can be specified the transmission time interval of the first BFD messages and how long do not receive
Path is considered as to detection messages to break down.For example, it is possible to specify the first BFD messages are divided into 10ms between sending,
If it is obstructed to specify the first BFD messages for not receiving and responding in 3 interval times to be considered as path.For example, source is saved
Point sends out a first BFD message per 10ms, if not receiving the message responded or returned, source node in 30ms
It just will be considered that path is obstructed.
The specific description introduced before please referring to of step S110, S120, details are not described herein again.
It should be noted that, this field as above although describing the disclosure using path failure detection method as example
Technical staff it is understood that the disclosure answer it is without being limited thereto.In fact, user completely can be according to personal like and/or practical application
Scene flexibly sets the sequence of each step, realizes, as long as BFD return packet backhaul pathways can be made controllable, to realization pair
The detection of path failure.
In this way, the disclosure is by the first path label stack for receiving the tunnels SR, utilizing the first path label
Stack detects BFD messages to the two-way converting by the tunnels SR and is packaged the first BFD messages of generation, sends described first
BFD messages are not connect with carrying out fault detect to the first path in the preset time after sending the first BFD messages
When receiving the response message returned based on the first BFD messages, determines the first path failure, can make BFD backhauls
The backhaul pathways of message are controllable, to realize the fault detect to first path.
Referring to Fig. 8, Fig. 8 shows the flow chart of the path failure detection method of one embodiment of the disclosure.
As shown in figure 8, the method can be applied in the controller in section routing SR networks, the method can wrap
It includes：
Step S210, in response to the first path label stack for requesting to generate the tunnels SR of node.
In the first path label stack, it is followed successively by forward path label stack and the backhaul road of first path from outside to inside
Diameter label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways label stack
Instruction is from the destination node to the path of the node, the path of the forward path label stack instruction and the backhaul pathways
The path of label stack instruction is same link, and the first BFD messages are used to carry out fault detect to the first path.
First path can be main path or standby path.
In a kind of possible embodiment, in the tunnels SR there are in the case of main path and standby path, it can also generate
The second path label stack (corresponding with the standby path) in the tunnels SR.
In a kind of possible embodiment, controller can calculate path according to the business demand of service message, for example,
Can be according to the significance level of service message, the requirements such as bandwidth, rate for needing calculate mulitpath, and a preferably paths are made
For main path, for a preferably paths as backup path, controller can be that label stack is distributed to identify in main path and standby path
Path.
Step S220 sends the first path label stack to node, so that the node utilizes the first path mark
Label stack detects BFD messages to the two-way converting by the tunnels SR and is packaged the first BFD messages of generation.
In a kind of possible embodiment, in the first path label stack, it is followed successively by main path from outside to inside
Positive main path label stack and main backhaul pathways label stack, the forward path label stack instruction is from the node to destination node
Path, backhaul pathways label stack instruction is from the destination node to the path of the node, the main path label stack
The path of instruction and the path of the main backhaul pathways label stack instruction are same link, the first BFD messages for pair
The main path carries out fault detect.
In a kind of possible embodiment, in the first path label stack, it is followed successively by standby path from outside to inside
Positive standby path label stack and standby backhaul pathways label stack, the positive standby path label stack instruction is from the node to target section
The path of point, the standby backhaul pathways label stack instruction is from the destination node to the path of the node, the positive standby road
The path of diameter label stack instruction and the path of the standby backhaul pathways label stack instruction are same link, are not gone the same way to distinguish
BFD messages corresponding with standby path are hereinafter known as the 2nd BFD messages, the 2nd BFD messages by the corresponding BFD messages of diameter
For carrying out fault detect to the standby path.
It should be noted that, this field as above although describing the disclosure using path failure detection method as example
Technical staff it is understood that the disclosure answer it is without being limited thereto.In fact, user completely can be according to personal like and/or practical application
Scene flexibly sets the sequence of each step, realizes, as long as BFD return packet backhaul pathways can be made controllable, to realization pair
The detection of path failure.
In this way, the disclosure by the first path label stack for requesting to generate the tunnels SR in response to node, sends described the
One path label stack to node so that the node using the first path label stack to by two-way turn of the tunnels SR
Hair detection BFD messages, which are packaged, generates the first BFD messages, and the message that node can be issued according to controller makes BFD backhauls
The backhaul pathways of message are controllable, to realize the fault detect to first path.
Referring to Fig. 9, Fig. 9 shows the block diagram of the path failure detection device of one embodiment of the disclosure.
As shown in figure 9, the path failure detection device can be applied in the node in section routing SR networks, the dress
Set including：
Package module 500, in the first path label stack for receiving the tunnels SR, utilizing the first path label
Stack detects BFD messages to the two-way converting by the tunnels SR and is packaged the first BFD messages of generation.
Wherein, in the first path label stack, be followed successively by from outside to inside first path forward path label stack and
Backhaul pathways label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways
Label stack instruction is from the destination node to the path of the node, the path and the backhaul road of the path label stack instruction
The path of diameter label stack instruction is same link.
First path can be main path or standby path.
In a kind of possible embodiment, in the first path label stack, it is followed successively by positive main road from outside to inside
The path of diameter label stack and main backhaul pathways label stack, the main path label stack instruction refers to the main backhaul pathways label stack
The path shown is same path.
In a kind of possible embodiment, in the first path label stack, it is followed successively by positive standby road from outside to inside
The path of diameter label stack and standby backhaul pathways label stack, the standby path label stack instruction refers to the standby backhaul pathways label stack
The path shown is same path.
Fisrt fault detection module 510, for sending the first BFD messages to carry out failure inspection to the first path
It surveys.
It should be noted that path failure detection device is the corresponding device item of above-mentioned path failure detection method, therefore,
Path failure detection device modules it is specific introduce please refer to before description to path failure detection method, herein no longer
It repeats.
It should be noted that it is as above although as example describing the disclosure using path failure detection failed equipment,
Field technology personnel it is understood that the disclosure answer it is without being limited thereto.In fact, user completely can be according to personal like and/or reality
Application scenarios flexibly set the function of modules, realize, as long as BFD return packet backhaul pathways can be made controllable, to real
Now to the detection of path failure.
In this way, cooperation of the disclosure by modules utilizes institute in the first path label stack for receiving the tunnels SR
It states first path label stack and the first BFD messages of generation is packaged to the two-way converting detection BFD messages by the tunnels SR,
The first BFD messages are sent to carry out fault detect to first path, the first path label stack is based on, can make
The backhaul pathways of BFD return packet are controllable, to realize the fault detect to first path.
Referring to Fig. 10, Figure 10 shows the block diagram of the path failure detection device of one embodiment of the disclosure.
As shown in Figure 10, the path failure detection device can be applied in the node in section routing SR networks, described
Device includes：
Package module 500, in the first path label stack for receiving the tunnels SR, utilizing the first path label
Stack detects BFD messages to the two-way converting by the tunnels SR and is packaged the first BFD messages of generation.
Fisrt fault detection module 510, for sending the first BFD messages to carry out failure inspection to the first path
It surveys.
In a kind of possible embodiment, described device can also include：
Constructing module 550, for after receiving the forward path label stack, passing through the forward path label stack structure
Make the backhaul pathways label stack.
The constructing module 550 is additionally operable to construct by the forward path label stack and the backhaul pathways label stack
The first path label stack.
In a kind of possible embodiment, the Fisrt fault detection module 510 may include：
First determination sub-module 5101 can be used for determining the node according to the outer layer label of the first BFD messages
Next-hop node, remove the outer layer label；And
First detection sub-module 5102, can be used for remove the outer layer label the first BFD messages be forwarded to it is described
Next-hop node, to carry out fault detect to the corresponding first path of the first path label stack.
In a kind of possible embodiment, path failure detection device can also include the first determination module 511.
First determination module 511 can be used in the preset time after sending the first BFD messages not receiving
Based on the first BFD messages return response message when, determine the first path failure.
It should be noted that path failure detection device is the corresponding device item of above-mentioned path failure detection method, therefore,
Path failure detection device modules it is specific introduce please refer to before description to path failure detection method, herein no longer
It repeats.
It should be noted that it is as above although as example describing the disclosure using path failure detection failed equipment,
Field technology personnel it is understood that the disclosure answer it is without being limited thereto.In fact, user completely can be according to personal like and/or reality
Application scenarios flexibly set the function of modules, realize, as long as BFD return packet backhaul pathways can be made controllable, to real
Now to the detection of path failure.
In this way, cooperation of the disclosure by modules, can make the backhaul pathways of BFD return packet controllable, to
Realize the fault detect to first path, standby path.
Please refer to Fig.1 the block diagram that 1, Figure 11 shows the path failure detection device of one embodiment of the disclosure.
As shown in figure 11, the path failure detection device can be applied in the controller in section routing SR networks, institute
Stating device includes：
Generation module 610, for the first path label stack for requesting to generate the tunnels SR in response to node.Sending module
620, for sending the first path label stack to node so that the node using the first path label stack to passing through
The two-way converting detection BFD messages in the tunnels SR, which are packaged, generates the first BFD messages wherein, in the first path label
In stack, it is followed successively by the first path label stack and the first backhaul pathways label stack of first path, the first path from outside to inside
The path of label stack instruction and the path of the first backhaul pathways label stack instruction are same link, the first BFD reports
Text to the first path for carrying out fault detect；
It should be noted that path failure detection device is the corresponding device item of above-mentioned path failure detection method, therefore,
Path failure detection device modules it is specific introduce please refer to before description to path failure detection method, herein no longer
It repeats.
It should be noted that it is as above although as example describing the disclosure using path failure detection failed equipment,
Field technology personnel it is understood that the disclosure answer it is without being limited thereto.In fact, user completely can be according to personal like and/or reality
Application scenarios flexibly set the function of modules, realize, as long as BFD return packet backhaul pathways can be made controllable, to real
Now to the detection of path failure.
In this way, cooperation of the disclosure by modules, can make the backhaul pathways of BFD return packet controllable, to
Realize the fault detect to first path, standby path.
Figure 12 is a kind of block diagram for path failure detection device 900 shown according to an exemplary embodiment.Reference
Figure 12, the machine readable storage medium 902 which may include processor 901, is stored with machine-executable instruction.Processing
Device 901 can be communicated with machine readable storage medium 902 via system bus 903.Also, processor 901 can by read machine
Machine-executable instruction corresponding with path failure detection logic is to execute path failure described above in reading storage medium 902
Detection method.
Machine readable storage medium 902 referred to herein can be any electronics, magnetism, optics or other physical stores
Device can include or store information, such as executable instruction, data, etc..For example, machine readable storage medium can be：
RAM (Radom Access Memory, random access memory), volatile memory, nonvolatile memory, flash memory, storage are driven
Dynamic device (such as hard disk drive), solid state disk, any kind of storage dish (such as CD, dvd) or similar storage are situated between
Matter or combination thereof.
The presently disclosed embodiments is described above, above description is exemplary, and non-exclusive, and
It is not limited to disclosed each embodiment.Without departing from the scope and spirit of illustrated each embodiment, for this skill
Many modifications and changes will be apparent from for the those of ordinary skill in art field.The selection of term used herein, purport
In the principle, practical application or technological improvement to the technology in market for best explaining each embodiment, or this technology is made to lead
Other those of ordinary skill in domain can understand each embodiment disclosed herein.
The presently disclosed embodiments is described above, above description is exemplary, and non-exclusive, and
It is not limited to disclosed each embodiment.Without departing from the scope and spirit of illustrated each embodiment, for this skill
Many modifications and changes will be apparent from for the those of ordinary skill in art field.The selection of term used herein, purport
In the principle, practical application or technological improvement to the technology in market for best explaining each embodiment, or this technology is made to lead
Other those of ordinary skill in domain can understand each embodiment disclosed herein.
Claims (10)
1. a kind of path failure detection method, which is characterized in that be applied in the node in section routing SR networks, the method packet
It includes：
In the first path label stack for receiving the tunnels SR, using the first path label stack to passing through the tunnels SR
Two-way converting detection BFD messages, which are packaged, generates the first BFD messages；
Wherein, in the first path label stack, it is followed successively by forward path label stack and the backhaul of first path from outside to inside
Path label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways label
Stack instruction is from the destination node to the path of the node, the path and the backhaul road of the forward path label stack instruction
The path of diameter label stack instruction is same link；And
The first BFD messages are sent to carry out fault detect to the first path.
2. path failure detection method according to claim 1, which is characterized in that send the first BFD messages with right
The first path carries out fault detect, including：
The next-hop node that the node is determined according to the outer layer label of the first BFD messages, removes the outer layer label；And
The first BFD messages for removing the outer layer label are forwarded to the next-hop node, to be carried out to the first path
Fault detect.
3. path failure detection method according to claim 1, which is characterized in that the method further includes：
It does not receive in the preset time after sending the first BFD messages and is answered based on what the first BFD messages returned
When answering message, the first path failure is determined.
4. path failure detection method according to claim 1, which is characterized in that the method further includes：
After receiving the forward path label stack, the backhaul pathways label is constructed by the forward path label stack
Stack；
The first path label stack is constructed by the forward path label stack and the backhaul pathways label stack.
5. a kind of path failure detection method, which is characterized in that be applied in the controller in section routing SR networks, the method
Including：
In response to the first path label stack for requesting to generate the tunnels SR of node；And
The first path label stack is sent to node, so that the node is described to passing through using the first path label stack
The two-way converting detection BFD messages in the tunnels SR, which are packaged, generates the first BFD messages；
Wherein, in the first path label stack, it is followed successively by forward path label stack and the backhaul of first path from outside to inside
Path label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways label
Stack instruction is from the destination node to the path of the node, the path and the backhaul road of the forward path label stack instruction
The path of diameter label stack instruction is same link, and the first BFD messages are used to carry out fault detect to the first path.
6. a kind of path failure detection device, which is characterized in that be applied in the node in section routing SR networks, described device packet
It includes：
Package module, in the first path label stack for receiving the tunnels SR, using the first path label stack to logical
The two-way converting detection BFD messages for crossing the tunnels SR are packaged the first BFD messages of generation；
Wherein, in the first path label stack, it is followed successively by forward path label stack and the backhaul of first path from outside to inside
Path label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways label
Stack instruction is from the destination node to the path of the node, the path and the backhaul road of the forward path label stack instruction
The path of diameter label stack instruction is same link；And
Fisrt fault detection module, for sending the first BFD messages to carry out fault detect to the first path.
7. path failure detection device according to claim 6, which is characterized in that the Fisrt fault detection module packet
It includes：
First determination sub-module, the next-hop node for determining the node according to the outer layer label of the first BFD messages,
Remove the outer layer label；And
First detection sub-module, the first BFD messages for that will remove the outer layer label are forwarded to the next-hop node, with
Fault detect is carried out to the first path.
8. path failure detection device according to claim 6, which is characterized in that described device further includes：
First determination module, for not received in the preset time after sending the first BFD messages based on described the
When the response message that one BFD messages return, the first path failure is determined.
9. path failure detection device according to claim 6, which is characterized in that described device further includes：
Constructing module, for after receiving the forward path label stack, described in forward path label stack construction
Backhaul pathways label stack；
The constructing module is additionally operable to through the forward path label stack and backhaul pathways label stack construction described first
Path label stack.
10. a kind of path failure detection device, which is characterized in that be applied in the controller in section routing SR networks, the dress
Set including：
Generation module, for the first path label stack for requesting to generate the tunnels SR in response to node；
Sending module, for sending the first path label stack to node, so that the node utilizes the first path mark
Label stack detects BFD messages to the two-way converting by the tunnels SR and is packaged the first BFD messages of generation；
Wherein, in the first path label stack, it is followed successively by forward path label stack and the backhaul of first path from outside to inside
Path label stack, the forward path label stack indicate the path from the node to destination node, the backhaul pathways label
Stack instruction is from the destination node to the path of the node, the path and the backhaul road of the forward path label stack instruction
The path of diameter label stack instruction is same link, and the first BFD messages are used to carry out fault detect to the first path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810673031.1A CN108768788A (en) | 2018-06-26 | 2018-06-26 | Path failure detection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810673031.1A CN108768788A (en) | 2018-06-26 | 2018-06-26 | Path failure detection method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108768788A true CN108768788A (en) | 2018-11-06 |
Family
ID=63977800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810673031.1A Pending CN108768788A (en) | 2018-06-26 | 2018-06-26 | Path failure detection method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108768788A (en) |
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109218199A (en) * | 2018-11-21 | 2019-01-15 | 新华三技术有限公司 | A kind of message processing method and device |
| CN109327390A (en) * | 2018-11-29 | 2019-02-12 | 新华三技术有限公司 | A kind of traffic scheduling method and device |
| CN109450793A (en) * | 2018-12-18 | 2019-03-08 | 锐捷网络股份有限公司 | A kind of method and apparatus of service traffics scheduling |
| CN109889441A (en) * | 2019-03-21 | 2019-06-14 | 新华三技术有限公司 | A kind of data forwarding method and device |
| CN110138636A (en) * | 2019-04-30 | 2019-08-16 | 浙江亿邦通信科技有限公司 | Dynamic linear guard method and device |
| CN110855531A (en) * | 2019-12-02 | 2020-02-28 | 锐捷网络股份有限公司 | Forwarding path detection method and device |
| CN111224870A (en) * | 2018-11-26 | 2020-06-02 | 中兴通讯股份有限公司 | Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene |
| CN111343035A (en) * | 2018-12-19 | 2020-06-26 | 中国移动通信集团天津有限公司 | Network quality testing method and system |
| WO2020134739A1 (en) * | 2018-12-28 | 2020-07-02 | 华为技术有限公司 | Method and device for configuring seamless bidirectional forwarding detection (sbfd) mechanism |
| CN111917643A (en) * | 2020-07-17 | 2020-11-10 | 中盈优创资讯科技有限公司 | Seamless bidirectional forwarding detection method and device for segmented routing tunnel |
| CN112019433A (en) * | 2019-05-29 | 2020-12-01 | 华为技术有限公司 | Message forwarding method and device |
| WO2021143524A1 (en) * | 2020-01-15 | 2021-07-22 | 华为技术有限公司 | Fault detection method, and apparatus |
| CN113381933A (en) * | 2021-06-04 | 2021-09-10 | 烽火通信科技股份有限公司 | SRv6 bidirectional forwarding detection method and system in network |
| CN114650242A (en) * | 2020-12-21 | 2022-06-21 | 华为技术有限公司 | Path fault detection method, device, related equipment and storage medium |
| WO2022135321A1 (en) * | 2020-12-21 | 2022-06-30 | 华为技术有限公司 | Packet transmission method, device and system |
| CN114726754A (en) * | 2020-12-21 | 2022-07-08 | 华为技术有限公司 | Message transmission method, device and system |
| WO2022161061A1 (en) * | 2021-01-29 | 2022-08-04 | 华为技术有限公司 | Failure detection method, network device, and system |
| WO2023273946A1 (en) * | 2021-06-28 | 2023-01-05 | 中兴通讯股份有限公司 | Seamless bidirectional forwarding detection method, system, node, and storage medium |
| WO2023284510A1 (en) * | 2021-07-14 | 2023-01-19 | 中兴通讯股份有限公司 | Sbfd path optimization method, controller, node, and storage medium |
| WO2023164104A1 (en) * | 2022-02-28 | 2023-08-31 | Ciena Corporation | Computing forward and reverse paths and checking the liveness thereof |
| WO2024000139A1 (en) * | 2022-06-28 | 2024-01-04 | 新华三技术有限公司 | Packet forwarding |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080151904A1 (en) * | 2006-12-21 | 2008-06-26 | Verizon Services Corp. | Dynamic configuration of pseudowire emulation control channel types |
| CN102624609A (en) * | 2012-02-28 | 2012-08-01 | 华为技术有限公司 | Method for transmitting reverse bidirectional forwarding detection (BFD) messages, method for notifying paths and device for notifying paths |
| CN103036731A (en) * | 2011-09-30 | 2013-04-10 | 中兴通讯股份有限公司 | Loopback detection device, system and method based on flow |
| CN107547371A (en) * | 2017-09-28 | 2018-01-05 | 新华三技术有限公司 | A kind of message forwarding method and device |
-
2018
- 2018-06-26 CN CN201810673031.1A patent/CN108768788A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080151904A1 (en) * | 2006-12-21 | 2008-06-26 | Verizon Services Corp. | Dynamic configuration of pseudowire emulation control channel types |
| CN103036731A (en) * | 2011-09-30 | 2013-04-10 | 中兴通讯股份有限公司 | Loopback detection device, system and method based on flow |
| CN102624609A (en) * | 2012-02-28 | 2012-08-01 | 华为技术有限公司 | Method for transmitting reverse bidirectional forwarding detection (BFD) messages, method for notifying paths and device for notifying paths |
| CN107547371A (en) * | 2017-09-28 | 2018-01-05 | 新华三技术有限公司 | A kind of message forwarding method and device |
Non-Patent Citations (1)
| Title |
|---|
| 墨痕HZ: "Segment Routing（SR）简单介绍", 《简书APP》 * |
Cited By (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109218199A (en) * | 2018-11-21 | 2019-01-15 | 新华三技术有限公司 | A kind of message processing method and device |
| CN111224870A (en) * | 2018-11-26 | 2020-06-02 | 中兴通讯股份有限公司 | Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene |
| CN109327390A (en) * | 2018-11-29 | 2019-02-12 | 新华三技术有限公司 | A kind of traffic scheduling method and device |
| CN109450793A (en) * | 2018-12-18 | 2019-03-08 | 锐捷网络股份有限公司 | A kind of method and apparatus of service traffics scheduling |
| CN109450793B (en) * | 2018-12-18 | 2021-07-16 | 锐捷网络股份有限公司 | Method and device for scheduling service traffic |
| CN111343035A (en) * | 2018-12-19 | 2020-06-26 | 中国移动通信集团天津有限公司 | Network quality testing method and system |
| WO2020134739A1 (en) * | 2018-12-28 | 2020-07-02 | 华为技术有限公司 | Method and device for configuring seamless bidirectional forwarding detection (sbfd) mechanism |
| CN109889441A (en) * | 2019-03-21 | 2019-06-14 | 新华三技术有限公司 | A kind of data forwarding method and device |
| CN109889441B (en) * | 2019-03-21 | 2021-05-14 | 新华三技术有限公司 | Data forwarding method and device |
| CN110138636B (en) * | 2019-04-30 | 2021-03-23 | 浙江亿邦通信科技有限公司 | Dynamic linear protection method and device |
| CN110138636A (en) * | 2019-04-30 | 2019-08-16 | 浙江亿邦通信科技有限公司 | Dynamic linear guard method and device |
| CN112019433B (en) * | 2019-05-29 | 2022-01-14 | 华为技术有限公司 | Message forwarding method and device |
| CN112019433A (en) * | 2019-05-29 | 2020-12-01 | 华为技术有限公司 | Message forwarding method and device |
| CN110855531A (en) * | 2019-12-02 | 2020-02-28 | 锐捷网络股份有限公司 | Forwarding path detection method and device |
| CN110855531B (en) * | 2019-12-02 | 2021-09-14 | 锐捷网络股份有限公司 | Forwarding path detection method and device |
| WO2021143524A1 (en) * | 2020-01-15 | 2021-07-22 | 华为技术有限公司 | Fault detection method, and apparatus |
| CN111917643A (en) * | 2020-07-17 | 2020-11-10 | 中盈优创资讯科技有限公司 | Seamless bidirectional forwarding detection method and device for segmented routing tunnel |
| CN114726754A (en) * | 2020-12-21 | 2022-07-08 | 华为技术有限公司 | Message transmission method, device and system |
| CN114650242A (en) * | 2020-12-21 | 2022-06-21 | 华为技术有限公司 | Path fault detection method, device, related equipment and storage medium |
| WO2022135299A1 (en) * | 2020-12-21 | 2022-06-30 | 华为技术有限公司 | Path fault detection method and device, related equipment and storage medium |
| WO2022135321A1 (en) * | 2020-12-21 | 2022-06-30 | 华为技术有限公司 | Packet transmission method, device and system |
| WO2022161061A1 (en) * | 2021-01-29 | 2022-08-04 | 华为技术有限公司 | Failure detection method, network device, and system |
| CN114915538A (en) * | 2021-01-29 | 2022-08-16 | 华为技术有限公司 | Fault detection method, network device and system |
| CN113381933A (en) * | 2021-06-04 | 2021-09-10 | 烽火通信科技股份有限公司 | SRv6 bidirectional forwarding detection method and system in network |
| CN113381933B (en) * | 2021-06-04 | 2022-08-12 | 烽火通信科技股份有限公司 | SRv6 bidirectional forwarding detection method and system in network |
| WO2023273946A1 (en) * | 2021-06-28 | 2023-01-05 | 中兴通讯股份有限公司 | Seamless bidirectional forwarding detection method, system, node, and storage medium |
| WO2023284510A1 (en) * | 2021-07-14 | 2023-01-19 | 中兴通讯股份有限公司 | Sbfd path optimization method, controller, node, and storage medium |
| WO2023164104A1 (en) * | 2022-02-28 | 2023-08-31 | Ciena Corporation | Computing forward and reverse paths and checking the liveness thereof |
| WO2024000139A1 (en) * | 2022-06-28 | 2024-01-04 | 新华三技术有限公司 | Packet forwarding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108768788A (en) | Path failure detection method and device | |
| CN104168193B (en) | A kind of method and routing device of Virtual Router Redundancy Protocol fault detect | |
| CN101099086B (en) | Method and apparatus for constructing a repair path around a non-available component in a data communications network | |
| CN101953124B (en) | Constructing repair paths around multiple non-available links in a data communications network | |
| CN100454853C (en) | Method for service channel detection and system for providing the same | |
| CN109873760A (en) | Handle the method and apparatus of routing and the method and apparatus of data transmission | |
| CN101729391B (en) | Method, node and system for acquiring link aggregation group information | |
| CN100484097C (en) | Method for judging pseudo wire connection state in packet-switching network and service apparatus thereof | |
| CN108809759A (en) | Detect the method, apparatus and router of link state | |
| CN108616418A (en) | Detect the method and device of failure | |
| US10063467B2 (en) | Virtual extensible local area network performance routing | |
| CN101227399B (en) | Message transmission method, system and forwarding node | |
| JP6443864B2 (en) | Method, apparatus and system for implementing packet loss detection | |
| CN108718269A (en) | Message processing method and device | |
| CN111740907A (en) | Message transmission method, device, equipment and machine readable storage medium | |
| CN105515816B (en) | Processing method and device for detecting hierarchical information | |
| CN114650256A (en) | Message processing method, node and computer readable storage medium | |
| CN107682261A (en) | Flow forwarding method and device | |
| CN104618189A (en) | Link failure detection method and device | |
| CN107547311B (en) | Flow statistical method and device | |
| CN109039903B (en) | Route determining method, device and machine-readable storage medium | |
| CN107317691B (en) | Fault positioning method and equipment | |
| CN102204169A (en) | Fault detection method, route node and system | |
| JP6509344B2 (en) | Method and apparatus for detecting tag exchange path connectivity | |
| CN109873766A (en) | Message transmitting method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181106 |
|
| RJ01 | Rejection of invention patent application after publication |