CN107547383A - Path detection method and device - Google Patents
Path detection method and device Download PDFInfo
- Publication number
- CN107547383A CN107547383A CN201710620070.0A CN201710620070A CN107547383A CN 107547383 A CN107547383 A CN 107547383A CN 201710620070 A CN201710620070 A CN 201710620070A CN 107547383 A CN107547383 A CN 107547383A
- Authority
- CN
- China
- Prior art keywords
- network equipment
- bfd
- messages
- path
- sessions
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
This disclosure relates to path detection method and device, methods described include：When first network learning equipment is to the FRR routes for reaching second network equipment, the first BFD messages are sent to second network equipment, to establish the first BFD sessions between the first network equipment and second network equipment；First BFD messages include identification information, and identification information is used to trigger second network equipment the 2nd BFD messages of transmission, to establish the 2nd BFD sessions between second network equipment and first network equipment；First network equipment is based on the main path between the first BFD sessions and the 2nd BFD sessions detection first network equipment and second network equipment.It can not realize and be switched fast when can solve indirectly connected path failure according to the path detection method of disclosure each side and device, the problem of causing a large amount of packet losses.Moreover, in the case where networking configuration need not be changed, realize the quick detection of indirectly connected path failure and be switched to backup path, detection mode simple and flexible.
Description
Technical field
This disclosure relates to communication technical field, more particularly to a kind of path detection method and device.
Background technology
After link in network or node failure, the message that location is arrived at by these failure nodes may be lost
Winding is abandoned or formed, the flow interrupt or flow winding phenomenon of transient state are just inevitably resulted from such network, directly
New topological sum route is calculated to network re-convergence.
As the expansion of network size, and new application emerge in an endless stream, some interruptions of application to flow are very sensitive,
Such as the real time business such as IP phone, Streaming Media, network game and Remote Video Conference.So when node failure or link failure
Afterwards, the fast quick-recovery of flow is just seemed and be even more important.In order to reduce the flow interrupt time in network, it has to be possible to rapidly send out
Existing link failure, after link failure, a backup path is promptly provided, avoids turning in subsequent network recovery process
Hair ring road.
FRR (Fast Reroute, quick heavy-route) mechanism is intended to after link in network or node failure, is these
Important node or link provide backup protection, realize quick heavy-route, influence when reducing link or node failure to flow,
Flow is set to realize fast quick-recovery.
BFD (Bidirectional Forwarding Detection, two-way converting detection) is a general, standard
Quick fault testing mechanism change, that medium is unrelated and agreement is unrelated, for detecting the connection situation of link in network, ensures to set
Communication failure can be quickly detected between standby, so as to take measures in time, ensures business continuous service.
FRR is asymmetric upper layer application, and FRR association BFD detections are all the connectednesses of the direct access path of detection, have office
It is sex-limited, indirectly connected path failure can not be detected in time and is switched fast, and cause a large amount of packet losses.
The content of the invention
In view of this, the present disclosure proposes a kind of path detection method and device, during for solving indirectly connected path failure
It can not realize and be switched fast, the problem of causing a large amount of packet losses.
According to the one side of the disclosure, there is provided a kind of path detection method, methods described include：First network equipment
When practising the FRR routes for reaching second network equipment, the first BFD messages are sent to second network equipment, with described the
The first BFD sessions are established between one network equipment and second network equipment；The first BFD messages include identification information, described
Identification information is used to trigger the 2nd BFD messages of second network equipment transmission, to be set in second network equipment and first network
The 2nd BFD sessions are established between standby；The first BFD sessions and the 2nd BFD sessions main path corresponding with FRR routes close
Connection；First network equipment is based on the first BFD sessions and the 2nd BFD sessions detection first network equipment and second network equipment
Between main path.
According to another aspect of the present disclosure, there is provided a kind of path detection device, applied to first network equipment, the dress
Put including：Sending module, when being route for study to the FRR for reaching second network equipment, sent to second network equipment
First BFD messages, to establish the first BFD sessions between the first network equipment and second network equipment；First BFD
Message includes identification information, and the identification information is used to trigger the 2nd BFD messages of second network equipment transmission, with second
The 2nd BFD sessions are established between the network equipment and first network equipment；The first BFD sessions and the 2nd BFD sessions with it is described
Main path association corresponding to FRR routes；Path detection module, for based on the first BFD sessions and the 2nd BFD sessions detection
Main path between first network equipment and second network equipment.
When first network learning equipment is to the FRR routes for reaching second network equipment, sent to second network equipment
First BFD messages, to establish the first BFD sessions between the first network equipment and second network equipment, pass through the first BFD
Identification information that message includes triggers second network equipment and establishes the between second network equipment and first network equipment automatically
Two BFD sessions, to detect the path connectivity between neighbor device.According to the path detection method and device of disclosure each side
It can not realize and be switched fast when can solve indirectly connected path failure, the problem of causing a large amount of packet losses.Moreover, it need not change
In the case that networking configures, realize the quick detection of indirectly connected path failure and be switched to backup path, detection mode is simply clever
It is living.
According to below with reference to the accompanying drawings becoming to detailed description of illustrative embodiments, the further feature and aspect of the disclosure
It is clear.
Brief description of the drawings
Comprising in the description and the accompanying drawing of a part for constitution instruction and specification together illustrate the disclosure
Exemplary embodiment, feature and aspect, and for explaining the principle of the disclosure.
Fig. 1 shows the flow chart of the path detection method according to the embodiment of the disclosure one.
Fig. 2 shows the schematic diagram of the path detection method application scenarios according to the embodiment of the disclosure one.
Fig. 3 shows the exemplary timing diagram of the BFD session establishing methods according to the embodiment of the disclosure one.
Fig. 4 shows the block diagram of the path detection device according to the embodiment of the disclosure one.
Fig. 5 shows the block diagram of the path detection device according to the embodiment of the disclosure one.
Fig. 6 shows the block diagram of the path detection device according to the embodiment of the disclosure one.
Embodiment
Describe various exemplary embodiments, feature and the aspect of the disclosure in detail below with reference to accompanying drawing.It is identical in accompanying drawing
Reference represent the same or analogous element of function.Although the various aspects of embodiment are shown in the drawings, remove
Non-specifically point out, it is not necessary to accompanying drawing drawn to scale.
Special word " exemplary " is meant " 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 embodiment below.
It will be appreciated by those skilled in the art that without some 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.
Fig. 1 shows the flow chart of the path detection method according to the embodiment of the disclosure one, and this method can apply to network
In equipment, for example, router, interchanger etc..
As shown in figure 1, this method includes：
Step S11, when first network learning equipment is to the FRR routes for reaching second network equipment, to second network
Equipment sends the first BFD messages, to establish the first BFD sessions between the first network equipment and second network equipment；Institute
Stating the first BFD messages includes identification information, and the identification information is used to trigger second network equipment transmission the 2nd BFD reports
Text, to establish the 2nd BFD sessions between second network equipment and first network equipment；The first BFD sessions and the 2nd BFD
Session main path association corresponding with FRR routes.
Assuming that to two paths between second network equipment being present in first network equipment, wherein one is main path, it is another
Bar is standby path, when routing iinformation corresponding to first network learning equipment to this two paths, it is believed that first network is set
FRR routes have been arrived in standby study.
In order to realize FRR route corresponding to main path detection, can first network equipment to second network equipment it
Between establish multi-hop BFD sessions.In the disclosure, the foundation of multi-hop BFD sessions is initiated by first network equipment：First network equipment
A BFD message (referred to as the first BFD messages) is sent to establish the first BFD from first network equipment to second network equipment
Session.The source address of first BFD messages is the Loopback interface IP addresses of first network equipment, and destination address is the second network
The Loopback interface IP addresses of equipment.Because the first BFD sessions to be established are that main path corresponding with FRR routes associates, institute
Second network equipment can be reached by the node on main path with the first BFD messages successively.
In order that second network equipment automatically initiates BFD sessions corresponding with the first BFD sessions, can be first
An identification information is carried in BFD messages, when second network equipment identifies the identification information, you can initiate and described first
The foundation of 2nd BFD sessions corresponding to BFD sessions：Second network equipment sends a BFD message (referred to as the 2nd BFD messages)
To establish the 2nd BFD sessions from second network equipment to first network equipment.The source address of 2nd BFD messages is the second net
The Loopback interface IP addresses of network equipment, destination address are the Loopback interface IP addresses of first network equipment.Due to establish
The 2nd BFD sessions be the association of corresponding with FRR routes main path, so the 2nd BFD messages can be successively by main path
Node reach first network equipment.
Above-mentioned identification information can be indicated by the value of the Diag fields of the first BFD messages, can pass through setting first
The value of the Diag fields of BFD messages represents the main path association corresponding with FRR routes of the first BFD messages, and second network equipment connects
After receiving the first BFD messages, recognizing the value of the Diag fields of the first BFD messages can initiate and the first BFD sessions pair
The foundation for the 2nd BFD sessions answered, the 2nd BFD sessions also main path association corresponding with FRR routes.
Diag fields can represent the reason for local session last time is from up (connection) State Transferrings to other states, example
Such as, the value of Diag fields represents the reason for different respectively from 0 to 8, for example, 0 indicates no diagnosis, 1 has represented control detection time
Cross.The 9-31 of Diag fields is reserved bit, is used for following difference in functionality/reason., can be with for example, according to the example of the disclosure one
The value for setting the Diag fields of the first BFD messages is 15 to indicate that the first BFD messages are corresponding with FRR routes main
The message that first BFD sessions of path association are sent.It will be understood by those skilled in the art that it can also be provided that other values, or
Person those skilled in the art can also give BFD messages to add new field and this is not construed as limiting as identification information, the disclosure.
In addition, second network equipment also can determine whether that second network equipment is before the 2nd BFD sessions are established automatically
The no BFD sessions that main path corresponding with FRR routes association be present, for example, second network equipment can set BFD sessions
Address information table, address, BFD messages source that can be using storage purpose address as second network equipment in described information table
Location information, second network equipment can first obtain the destination address information of the first BFD messages received, in the destination address
Be second network equipment address in the case of, search described information table in whether there is and the source in the first BFD messages
Address identical address information, it is not present and the source address identical address in the first BFD messages in described information table
In the case of information, show that the BFD sessions of main path corresponding with FRR routes association are not present.Second network equipment exists
In the absence of main path corresponding with FRR routes association BFD sessions in the case of, send the from trend first network equipment
Two BFD messages, to establish the 2nd BFD sessions.
Step S12, first network equipment are based on the first BFD sessions and the 2nd BFD sessions detection first network equipment
And the second main path between the network equipment.
After the multi-hop BFD session establishments between first network equipment and second network equipment are completed, i.e. the first BFD meetings
Words and the 2nd equal UP of BFD sessions after, it is possible to carry out have detected for main path, specifically：First network equipment is based on first
BFD sessions periodically send detection messages to second network equipment；First network equipment is based on the 2nd BFD sessions and receives second
The detection messages that the network equipment is periodically sent.Because the first BFD sessions and the 2nd BFD sessions are corresponding with FRR routes main
Path associates, and therefore, (first network equipment is sent to the detection messages and second of second network equipment to two-way detection messages
The network equipment is sent to the detection messages of first network equipment) can be by the node of main path.
For first network equipment, if it does not receive what is sent from second network equipment in the given time
Detection messages, then illustrate main path failure (any link failure or any node failure on main path).Accordingly for second
For the network equipment, if it does not receive the detection messages from first network equipment within a certain period of time, illustrate main road
Footpath failure (any link failure or any node failure on main path).Wherein, the scheduled time can be one pre-set
Threshold value is fixed time.
When first network equipment detects main path failure, triggering FRR routes are switched to standby path from main path.
Fig. 2 shows the schematic diagram of the path detection method application scenarios according to the embodiment of the disclosure one.The application scenarios are only
For ease of understanding schematically illustrating for the disclosure, without limiting the disclosure in any way.With BGP (Border Gateway
Protocol, Border Gateway Protocol) exemplified by quick heavy-route networking, BGP is a kind of both to have can be used for different AS (Autonomous
System, autonomous system) between, the dynamic routing protocol that can be used for again inside same AS, when BGP is run on inside same AS
When, it is referred to as IBGP (Internal BGP), when BGP is run between different AS, referred to as EBGP (External BGP).
As shown in Fig. 2 Router A can support FRR mechanism, Router C can be appointed as to the standby of Router A
Next-hop, Router A can pass through Router B (link B, main path) or Router C (link A, standby path) and Router
D is communicated.When FRR mechanism can require that main path link B is normal, the flow between Router A and Router D preferentially passes through
Main path link B is forwarded, and when main path link B breaks down, flow can be quickly switched into standby path link A by FRR
Upper forwarding.Determine whether main path link B breaks down, it is necessary to detect Router A on main path link B and
Whether the link (or node) between Router B and between Router B and Router D breaks down.
Using Router A as first network equipment, Router D pass through as exemplified by second network equipment to the road of the disclosure
Detection method illustrates.
First network equipment Router A can study to reach the second network equipment Router D FRR route when,
The first BFD messages are sent to Router D to establish the first BFD sessions between Router A and Router D, described first
BFD sessions are the BFD sessions of main path (link B) corresponding with FRR routes association.For example, first network equipment
Router A can generate the first BFD messages according to the parameter information that is transmitted between Router A and Router D, and by first
BFD messages are encapsulated in UDP messages and are sent to the second network equipment Router D.The source address of first BFD messages is Router A
Loopback interface IP addresses, destination address be Router D Loopback interface IP addresses.That is, the first BFD messages
The source address of transmission is first network equipment Router A Loopback interface IP address 1.1.1.1, and destination address is the second net
Network equipment Router D Loopback interface IP addresses 4.4.4.4.
Wherein, the first BFD messages carry an identification information, and the identification information can trigger second network
Equipment Router D, the 2nd BFD messages are sent from trend first network equipment Router A, to initiate and the first BFD meetings
2nd BFD sessions corresponding to words, the source addresses of the 2nd BFD messages are the Loopback interface IP addresses of second network equipment, mesh
Address be first network equipment Loopback interface IP addresses.
Above-mentioned identification information can be the value of the Diag fields of the first BFD messages, or or BFD messages
In other fields value, those skilled in the art can also give BFD messages to add new field as identification information, the disclosure pair
This is not construed as limiting.First network equipment Router A can consult to determine mark letter with second network equipment Router D
Breath so that the second network equipment Router D can be identified after the first BFD messages are received the identification information and from
It is dynamic to establish the second multi-hop BFD sessions.
Fig. 3 shows the exemplary timing diagram of the BFD session establishing methods according to the embodiment of the disclosure one.The timing diagram is only
Schematically illustrating for the disclosure is readily appreciated, without limiting the disclosure in any way.With reference to Fig. 3 and Fig. 2, in an example
In, first network equipment Router A send to the second network equipment Router D and are provided with special Diag field values, state
For Down the first BFD messages.Wherein, the value of the first BFD message Diag fields represent to be associated with FRR route main paths
The first BFD sessions send message.
Second network equipment Router D are parsed and identified after the first BFD messages are received, to the first BFD messages
The value of the Diag fields of first BFD messages, for particular value (for example, 15) and do not deposited in the value of the Diag fields of the first BFD messages
In the case of multi-hop session corresponding with the first multi-hop BFD sessions, the second network equipment Router D are from trend first network
Equipment sends BFD back messages (the 2nd BFD messages), to establish the 2nd BFD sessions, and will be with the 2nd BFD session status
Move to Init.
First network equipment Router A after the 2nd BFD messages are received, hold consultation by triggering BFD state machines, and first
BFD session status moves to UP states.The success of first BFD session establishments, first network equipment Router A are periodically to second
Network equipment Router D send UP messages.
Second network equipment Router D are after UP messages are received, and triggering BFD state machines are consulted, the 2nd BFD session shapes
State moves to UP states.The success of 2nd BFD session establishments, the second network equipment Router D are periodically to first network equipment
Router A send UP messages.
Between first network equipment Router A and the second network equipment Router D BFD sessions (the first BFD sessions and
2nd BFD sessions) establish after the completion of, first network equipment Router A and the second network equipment Router D institute between them
Detection messages (UP messages) are periodically sent on the BFD session channels of foundation respectively：Router A are based on the first BFD sessions week
Detection messages are sent to Router D to phase property；Router A receive what Router D were periodically sent based on the 2nd BFD sessions
Detection messages.It is therefore, two-way because the first BFD sessions and the 2nd BFD sessions are main path associations corresponding with FRR routes
(first network equipment is sent to the detection messages of second network equipment to detection messages and second network equipment is sent to first network
The detection messages of equipment) can be by the node of main path.
Opposite end second network equipment Router D inspection is not received in the given time in first network equipment Router A
In the case of observing and predicting text, then illustrate main path failure (any link failure or any node failure on main path), triggering FRR roads
Forwarded by being switched to standby path link A from main path link B.For the second network equipment Router D,
If it does not receive the detection messages from first network equipment within a certain period of time, illustrate main path failure (main path
Upper any link failure or any node failure), Router D can delete the 2nd BFD sessions.
In addition, in the case where that need not carry out path detection, first network equipment can also be sent out to second network equipment
Send the message for deleting the 2nd BFD sessions.For example, the path between Router A and Router D need not be detected
In the case of (for example, link failure, network topology change), first network equipment Router A can be to the second network
Equipment Router D send Down messages, the second network equipment Router D is deleted the 2nd BFD sessions.For example, it can pass through
The mode of identification information (can be different from the identification information of triggering) is set to realize the deletion of session.
As shown in Fig. 2 network equipment Router B are responsible for forwarding first network equipment Router A and second network equipment
The first BFD messages sent between Router D.It should be noted that although first network equipment Router A in above example
And second only a network equipment Router B, disclosure not limited to this, first network are set between network equipment Router D
It is standby to include multiple network equipments between Router A and the second network equipment Router D.
It should be noted that, although FRR chain circuit detecting methods are described by taking BGP networkings as an example as above, people in the art
Member is it is understood that can also be the form of other networkings, for example, OSPF, RIP etc..
So, when first network learning equipment is to the FRR routes for reaching second network equipment, to second network equipment
The first BFD messages are sent, to establish the first BFD sessions between the first network equipment and second network equipment, pass through
The identification information that one BFD messages include triggers second network equipment and built automatically between second network equipment and first network equipment
Vertical 2nd BFD sessions, to detect the path connectivity between neighbor device.According to the path detection side of disclosure above-described embodiment
Method can not realize when can solve indirectly connected path failure and be switched fast, the problem of causing a large amount of packet losses.Moreover, need not be more
In the case of reorganization net configuration, realize the quick detection of indirectly connected path failure and be switched to backup path, detection mode is simple
Flexibly.
, can be with a kind of possible embodiment：The authentication field of first BFD messages, the authentication field are set
For being authenticated when second network equipment receives the first BFD messages to the identity of first network equipment.
For example, Simple (simple characters certification), MD5 (Message Digest Algorithm can be passed through
MD5, Message Digest Algorithm 5) or the mode such as SHA1 (Secure Hash Algorithm 1, Secure Hash Algorithm) carry out
Certification, to improve security.First BFD messages include two fields of Auth Type and Auth Len, wherein it is possible to by setting
The auth type that Auth Type set the first BFD messages to use is put, can be by setting Auth Len to set the first BFD messages
Authentication field length (including auth type with certification length field).
Because the 2nd BFD sessions on the second network equipment Router D are to receive first network equipment Router A to send
The first BFD messages trigger establishment automatically, it is possible to the attack message for the first BFD messages that simulation Router A are sent be present
Or deception message, the second network equipment Router D are sent to by other incredible equipment, cause second network equipment
The automatic triggering of Router D mistakes creates the situation of the second multi-hop BFD sessions.This just needs the certification machine for introducing BFD messages
System, at the same first network equipment Router A and the second network equipment Router D configuration BFD messages authentication field, first
The first BFD messages that network equipment Router A are sent carry authentication field, and the second network equipment Router to receiving
D is authenticated with the message sent, for can not handled by the packet loss of certification.
It by setting the authentication field of the first BFD messages, can prevent illegal message aggression from causing network failure, improve
The security of network.
In a kind of possible embodiment, methods described also includes：The bgp neighbor established between second network equipment
Connection.For example, the configuration information by changing first network equipment Router A and the second network equipment Router D, is used
Loopback interface IP addresses establish ebgp neighbor connection.BGP enables BFD and establishes BFD sessions, then first network equipment Router
A associates the BFD sessions and FRR, so detects first network equipment Router A and second network equipment in BFD sessions
Between Router D when link failure, FRR can be notified to carry out path switching.
Fig. 4 shows the block diagram of the path detection device according to the embodiment of the disclosure one, and the device can apply to network and set
In standby, for example, router, interchanger etc..
As shown in figure 4, described device includes：Sending module 41 and path detection module 42.
Sending module 41, when being route for study to the FRR for reaching second network equipment, sent out to second network equipment
The first BFD messages are sent, to establish the first BFD sessions between the first network equipment and second network equipment；
The first BFD messages include identification information, and the identification information is used to trigger second network equipment transmission
2nd BFD messages, to establish the 2nd BFD sessions between second network equipment and first network equipment；
The first BFD sessions and the 2nd BFD sessions main path association corresponding with FRR routes；
Path detection module 42, for based on the first BFD sessions and the 2nd BFD sessions detection first network equipment and
Main path between second network equipment.
In a kind of possible embodiment, the value of the Diag fields of the first BFD messages indicates the identification information.
In a kind of possible embodiment, the source address of the first BFD messages is the first network equipment
Loopback interface IP addresses, destination address are the Loopback interface IP addresses of second network equipment；The 2nd BFD messages
Source address be second network equipment Loopback interface IP addresses, destination address is the first network equipment
Loopback interface IP addresses.
So, when first network learning equipment is to the FRR routes for reaching second network equipment, to second network equipment
The first BFD messages are sent, to establish the first BFD sessions between the first network equipment and second network equipment, pass through
The identification information that one BFD messages include triggers second network equipment and built automatically between second network equipment and first network equipment
Vertical 2nd BFD sessions, to detect the path connectivity between neighbor device.Filled according to the path detection of disclosure above-described embodiment
Putting can not realize when can solve indirectly connected path failure and be switched fast, the problem of causing a large amount of packet losses.Moreover, need not be more
In the case of reorganization net configuration, realize the quick detection of indirectly connected path failure and be switched to backup path, detection mode is simple
Flexibly.
Fig. 5 shows the block diagram of the path detection device according to the embodiment of the disclosure one.As shown in figure 5, a kind of possible
In embodiment, the path detection module includes：Transmitting element 421 and receiving unit 422.
Transmitting element 421, detected for periodically being sent based on the first BFD sessions to second network equipment
Message；
Receiving unit 422, for receiving the detection report of second network equipment periodically transmission based on the 2nd BFD sessions
Text.
In a kind of possible embodiment, the device also includes：Handover module 43.
Handover module 43, for do not received in preset time second network equipment transmission detection messages when, it is determined that
The main path failure, trigger the FRR routes and be switched to standby path from main path.
Fig. 6 is a kind of frame for quick heavy-route FRR link detectings device 900 according to an exemplary embodiment
Figure.Reference picture 6, the device 900 may include processor 901, be stored with the machinable medium of machine-executable instruction
902.Processor 901 can communicate with machinable medium 902 via system bus 903.Also, processor 901 passes through reading
Machine-executable instruction corresponding with quick heavy-route FRR link detecting logics is taken in machinable medium 902 to perform
Quick heavy-route FRR chain circuit detecting methods described above.
Machinable medium 902 referred to herein can be any electronics, magnetic, optics or other physical stores
Device, can be included or storage information, such as executable instruction, data, etc..For example, machinable 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 hard disc, any kind of storage dish (such as CD, dvd), or similar storage are situated between
Matter, or combinations thereof.
It is described above the presently disclosed embodiments, described above is exemplary, and non-exclusive, and
It is not limited to disclosed each embodiment.In the case of 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
The principle of each embodiment, practical application or technological improvement to the technology in market are best being explained, or is leading this technology
Other those of ordinary skill in domain are understood that each embodiment disclosed herein.
Claims (10)
1. a kind of path detection method, it is characterised in that methods described includes：
When first network learning equipment is to the FRR routes for reaching second network equipment, first is sent to second network equipment
BFD messages, to establish the first BFD sessions between the first network equipment and second network equipment；
The first BFD messages include identification information, and the identification information is used to trigger second network equipment transmission second
BFD messages, to establish the 2nd BFD sessions between second network equipment and first network equipment；
The first BFD sessions and the 2nd BFD sessions main path association corresponding with FRR routes；
First network equipment is based on the first BFD sessions and the 2nd BFD sessions detection first network equipment and the second network is set
Main path between standby.
2. path detection method according to claim 1, it is characterised in that：
The value of the Diag fields of the first BFD messages indicates the identification information.
3. path detection method according to claim 1, it is characterised in that
The source address of the first BFD messages is the Loopback interface IP addresses of the first network equipment, and destination address is institute
State the Loopback interface IP addresses of second network equipment；
The source address of the 2nd BFD messages is the Loopback interface IP addresses of second network equipment, and destination address is institute
State the Loopback interface IP addresses of first network equipment.
4. the path detection method according to Claims 2 or 3, it is characterised in that first network equipment is based on described first
Main path between BFD sessions and the 2nd BFD sessions detection first network equipment and second network equipment, including：
The first network equipment is based on the first BFD sessions and periodically sends detection report to second network equipment
Text；
The first network equipment receives the detection messages of second network equipment periodically transmission based on the 2nd BFD sessions.
5. path detection method according to claim 4, it is characterised in that this method also includes：The first network is set
During for the detection messages for not receiving the transmission of second network equipment in preset time, the main path failure is determined, triggers institute
State FRR routes and be switched to standby path from main path.
6. a kind of path detection device, it is characterised in that applied to first network equipment, described device includes：
Sending module, when being route for study to the FRR for reaching second network equipment, first is sent to second network equipment
BFD messages, to establish the first BFD sessions between the first network equipment and second network equipment；
The first BFD messages include identification information, and the identification information is used to trigger second network equipment transmission second
BFD messages, to establish the 2nd BFD sessions between second network equipment and first network equipment；
The first BFD sessions and the 2nd BFD sessions main path association corresponding with FRR routes；
Path detection module, for based on the first BFD sessions and the 2nd BFD sessions detection first network equipment and the second net
Main path between network equipment.
7. path detection device according to claim 6, it is characterised in that
The value of the Diag fields of the first BFD messages indicates the identification information.
8. path detection device according to claim 6, it is characterised in that
The source address of the first BFD messages is the Loopback interface IP addresses of the first network equipment, and destination address is institute
State the Loopback interface IP addresses of second network equipment；
The source address of the 2nd BFD messages is the Loopback interface IP addresses of second network equipment, and destination address is institute
State the Loopback interface IP addresses of first network equipment.
9. the path detection device according to claim 7 or 8, it is characterised in that the path detection module includes：
Transmitting element, for periodically sending detection messages to second network equipment based on the first BFD sessions；
Receiving unit, for receiving the detection messages of second network equipment periodically transmission based on the 2nd BFD sessions.
10. path detection device according to claim 9, it is characterised in that the device also includes：
Handover module, for do not received in preset time second network equipment transmission detection messages when, determine the master
Path failure, trigger the FRR routes and be switched to standby path from main path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710620070.0A CN107547383B (en) | 2017-07-26 | 2017-07-26 | Path detection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710620070.0A CN107547383B (en) | 2017-07-26 | 2017-07-26 | Path detection method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107547383A true CN107547383A (en) | 2018-01-05 |
| CN107547383B CN107547383B (en) | 2020-04-03 |
Family
ID=60970267
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710620070.0A Active CN107547383B (en) | 2017-07-26 | 2017-07-26 | Path detection method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107547383B (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768796A (en) * | 2018-08-28 | 2018-11-06 | 新华三技术有限公司合肥分公司 | Link failure detection method and device |
| CN110138631A (en) * | 2019-03-25 | 2019-08-16 | 视联动力信息技术股份有限公司 | The method for detecting connectivity and terminal device in a kind of view networking tunnel |
| CN111131021A (en) * | 2020-01-17 | 2020-05-08 | 新华三信息安全技术有限公司 | Forwarding method and network equipment for Bidirectional Forwarding Detection (BFD) message |
| CN111490933A (en) * | 2020-03-31 | 2020-08-04 | 新华三信息安全技术有限公司 | Bidirectional forwarding detection switching method and edge device |
| CN111614505A (en) * | 2019-02-25 | 2020-09-01 | 华为技术有限公司 | Message processing method and gateway equipment |
| CN111726291A (en) * | 2019-08-30 | 2020-09-29 | 新华三技术有限公司 | Path switching method and network equipment |
| WO2020237577A1 (en) * | 2019-05-30 | 2020-12-03 | Zte Corporation | Bi-directional forwarding detection authentication |
| CN112104557A (en) * | 2020-08-27 | 2020-12-18 | 新华三技术有限公司 | Method and device for detecting link |
| CN112585920A (en) * | 2019-02-22 | 2021-03-30 | 中兴通讯股份有限公司 | Performance measurement using extended bidirectional forwarding control packets |
| CN112653699A (en) * | 2020-12-22 | 2021-04-13 | 迈普通信技术股份有限公司 | BFD authentication method and device and electronic equipment |
| CN113037622A (en) * | 2019-12-24 | 2021-06-25 | 华为数字技术（苏州）有限公司 | System and method for preventing BFD oscillation |
| CN113497794A (en) * | 2020-04-03 | 2021-10-12 | 华为技术有限公司 | Method and device for switching route |
| CN113872833A (en) * | 2021-09-30 | 2021-12-31 | 新华三信息安全技术有限公司 | Method, system and equipment for detecting path accessibility |
| CN114338459A (en) * | 2021-12-24 | 2022-04-12 | 迈普通信技术股份有限公司 | Path detection method, path detection device, network equipment and computer readable storage medium |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1913457A (en) * | 2005-08-10 | 2007-02-14 | 华为技术有限公司 | Method for fault detection of two-way conversion link |
| CN101170459A (en) * | 2007-11-28 | 2008-04-30 | 中兴通讯股份有限公司 | Failure detection and link recovery method based on bidirectional forward link |
| CN101447900A (en) * | 2008-12-15 | 2009-06-03 | 华为技术有限公司 | Method, system and device for building bidirectional forwarding detection |
| CN101465859A (en) * | 2009-01-13 | 2009-06-24 | 中兴通讯股份有限公司 | Method and device for triggering main and standby interface board inverse switch |
| CN101771577A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP |
| CN102918807A (en) * | 2012-07-12 | 2013-02-06 | 华为技术有限公司 | Method and routing equipment for bfd session establishment |
| CN103490951A (en) * | 2013-09-09 | 2014-01-01 | 神州数码网络(北京)有限公司 | Bidirectional forwarding detection method in multi-hop link on basis of BFD |
| US20140177447A1 (en) * | 2012-12-21 | 2014-06-26 | Dell Products L.P. | System and Methods for Load Placement in Data Centers |
| CN103916275A (en) * | 2014-03-31 | 2014-07-09 | 杭州华三通信技术有限公司 | BFD detection device and method |
| CN102355416B (en) * | 2011-09-30 | 2014-11-05 | 杭州华三通信技术有限公司 | Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment |
| CN104270367A (en) * | 2014-09-30 | 2015-01-07 | 杭州华三通信技术有限公司 | BFD conversation establishing method and device |
| CN106301991A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of method of path detection, routing device and system |
| CN106789629A (en) * | 2016-12-23 | 2017-05-31 | 锐捷网络股份有限公司 | Business fast convergent method and device |
-
2017
- 2017-07-26 CN CN201710620070.0A patent/CN107547383B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1913457A (en) * | 2005-08-10 | 2007-02-14 | 华为技术有限公司 | Method for fault detection of two-way conversion link |
| CN101170459A (en) * | 2007-11-28 | 2008-04-30 | 中兴通讯股份有限公司 | Failure detection and link recovery method based on bidirectional forward link |
| CN101447900A (en) * | 2008-12-15 | 2009-06-03 | 华为技术有限公司 | Method, system and device for building bidirectional forwarding detection |
| CN101771577A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP |
| CN101465859A (en) * | 2009-01-13 | 2009-06-24 | 中兴通讯股份有限公司 | Method and device for triggering main and standby interface board inverse switch |
| CN102355416B (en) * | 2011-09-30 | 2014-11-05 | 杭州华三通信技术有限公司 | Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment |
| CN102918807A (en) * | 2012-07-12 | 2013-02-06 | 华为技术有限公司 | Method and routing equipment for bfd session establishment |
| US20140177447A1 (en) * | 2012-12-21 | 2014-06-26 | Dell Products L.P. | System and Methods for Load Placement in Data Centers |
| CN103490951A (en) * | 2013-09-09 | 2014-01-01 | 神州数码网络(北京)有限公司 | Bidirectional forwarding detection method in multi-hop link on basis of BFD |
| CN103916275A (en) * | 2014-03-31 | 2014-07-09 | 杭州华三通信技术有限公司 | BFD detection device and method |
| CN104270367A (en) * | 2014-09-30 | 2015-01-07 | 杭州华三通信技术有限公司 | BFD conversation establishing method and device |
| CN106301991A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of method of path detection, routing device and system |
| CN106789629A (en) * | 2016-12-23 | 2017-05-31 | 锐捷网络股份有限公司 | Business fast convergent method and device |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768796B (en) * | 2018-08-28 | 2020-08-14 | 新华三技术有限公司合肥分公司 | Link fault detection method and device |
| CN108768796A (en) * | 2018-08-28 | 2018-11-06 | 新华三技术有限公司合肥分公司 | Link failure detection method and device |
| CN112585920B (en) * | 2019-02-22 | 2023-02-28 | 中兴通讯股份有限公司 | Performance measurement using extended bidirectional forwarding control packets |
| CN112585920A (en) * | 2019-02-22 | 2021-03-30 | 中兴通讯股份有限公司 | Performance measurement using extended bidirectional forwarding control packets |
| US11509561B2 (en) | 2019-02-22 | 2022-11-22 | Zte Corporation | Performance measurement using extended bidirectional forwarding control packet |
| US11711243B2 (en) | 2019-02-25 | 2023-07-25 | Huawei Technologies Co., Ltd. | Packet processing method and gateway device |
| CN111614505A (en) * | 2019-02-25 | 2020-09-01 | 华为技术有限公司 | Message processing method and gateway equipment |
| CN110138631A (en) * | 2019-03-25 | 2019-08-16 | 视联动力信息技术股份有限公司 | The method for detecting connectivity and terminal device in a kind of view networking tunnel |
| CN113875197A (en) * | 2019-05-30 | 2021-12-31 | 中兴通讯股份有限公司 | Bidirectional forwarding detection authentication |
| CN113875197B (en) * | 2019-05-30 | 2023-06-06 | 中兴通讯股份有限公司 | Bidirectional forwarding detection authentication |
| WO2020237577A1 (en) * | 2019-05-30 | 2020-12-03 | Zte Corporation | Bi-directional forwarding detection authentication |
| CN111726291A (en) * | 2019-08-30 | 2020-09-29 | 新华三技术有限公司 | Path switching method and network equipment |
| CN113037622B (en) * | 2019-12-24 | 2024-01-05 | 华为数字技术（苏州）有限公司 | System and method for preventing BFD from vibrating |
| CN113037622A (en) * | 2019-12-24 | 2021-06-25 | 华为数字技术（苏州）有限公司 | System and method for preventing BFD oscillation |
| CN111131021A (en) * | 2020-01-17 | 2020-05-08 | 新华三信息安全技术有限公司 | Forwarding method and network equipment for Bidirectional Forwarding Detection (BFD) message |
| CN111490933A (en) * | 2020-03-31 | 2020-08-04 | 新华三信息安全技术有限公司 | Bidirectional forwarding detection switching method and edge device |
| CN113497794A (en) * | 2020-04-03 | 2021-10-12 | 华为技术有限公司 | Method and device for switching route |
| CN113497794B (en) * | 2020-04-03 | 2023-04-18 | 华为技术有限公司 | Method and device for switching route |
| CN112104557A (en) * | 2020-08-27 | 2020-12-18 | 新华三技术有限公司 | Method and device for detecting link |
| CN112104557B (en) * | 2020-08-27 | 2022-10-21 | 新华三技术有限公司 | Method and device for detecting link |
| CN112653699A (en) * | 2020-12-22 | 2021-04-13 | 迈普通信技术股份有限公司 | BFD authentication method and device and electronic equipment |
| CN113872833B (en) * | 2021-09-30 | 2023-11-07 | 新华三信息安全技术有限公司 | Method, system and equipment for detecting path accessibility |
| CN113872833A (en) * | 2021-09-30 | 2021-12-31 | 新华三信息安全技术有限公司 | Method, system and equipment for detecting path accessibility |
| CN114338459A (en) * | 2021-12-24 | 2022-04-12 | 迈普通信技术股份有限公司 | Path detection method, path detection device, network equipment and computer readable storage medium |
| CN114338459B (en) * | 2021-12-24 | 2024-02-13 | 迈普通信技术股份有限公司 | Path detection method, path detection device, network equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107547383B (en) | 2020-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107547383A (en) | Path detection method and device | |
| EP2852104B1 (en) | Method and device for establishing multi-protocol label switching traffic engineering tunnel | |
| CN101953124B (en) | Constructing repair paths around multiple non-available links in a data communications network | |
| CN102571601B (en) | A kind of method and label switched path equipment for ensureing two-way converting detection reliability | |
| CN106603413B (en) | Method and device for transmitting flow through designated path | |
| CN105024985A (en) | Message processing method and apparatus | |
| KR20090028531A (en) | Mac address learning in a distributed bridge | |
| CN103841017B (en) | The method and apparatus that label is distributed automatically in looped network protection | |
| CN101610535A (en) | Multilink direct continuous show scape guarantees the method, system and device of BFD conversation stability down | |
| US8964749B2 (en) | Method, device and system for establishing a pseudo wire | |
| WO2015184771A1 (en) | Method and node device for operation, administration, and maintenance of service function chaining | |
| CN102957573A (en) | Path detection realizing method and node | |
| WO2018219300A1 (en) | Method and apparatus for packet exchange in sdn | |
| CN105515816B (en) | Processing method and device for detecting hierarchical information | |
| CN102065020B (en) | Method and device for transmitting L2VPN service by using tunnel group in MPLS network | |
| CN103200107B (en) | Message transmitting method and message transmitting equipment | |
| CN107547369A (en) | Flow switch method and device | |
| CN107682261A (en) | Flow forwarding method and device | |
| CN105592490B (en) | A kind of route switching method and equipment | |
| WO2016090815A1 (en) | Switching control method and device in deploying high-capacity service | |
| US20230164070A1 (en) | Packet sending method, device, and system | |
| CN107659436A (en) | A kind of method and device for preventing service disconnection | |
| CN104168169B (en) | A kind of MAC address entries delet method and equipment | |
| CN108123875B (en) | Bidirectional forwarding detection method and device | |
| CN107995113B (en) | Path establishing 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |