CN103490951A - Bidirectional forwarding detection method in multi-hop link on basis of BFD - Google Patents

Bidirectional forwarding detection method in multi-hop link on basis of BFD Download PDF

Info

Publication number
CN103490951A
CN103490951A CN201310407643.3A CN201310407643A CN103490951A CN 103490951 A CN103490951 A CN 103490951A CN 201310407643 A CN201310407643 A CN 201310407643A CN 103490951 A CN103490951 A CN 103490951A
Authority
CN
China
Prior art keywords
bfd
routing device
route
opposite end
link
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
Application number
CN201310407643.3A
Other languages
Chinese (zh)
Inventor
张少太
董建军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
DIGITAL CHINA (SHANGHAI) HOLDINGS Ltd
Digital China Networks Beijing Co Ltd
Original Assignee
DIGITAL CHINA (SHANGHAI) HOLDINGS Ltd
Digital China Networks Beijing Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by DIGITAL CHINA (SHANGHAI) HOLDINGS Ltd, Digital China Networks Beijing Co Ltd filed Critical DIGITAL CHINA (SHANGHAI) HOLDINGS Ltd
Priority to CN201310407643.3A priority Critical patent/CN103490951A/en
Publication of CN103490951A publication Critical patent/CN103490951A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to the technical field of computer network communication, in particular to a bidirectional forwarding detection method in a multi-hop link on basis of BFD. The method includes the steps that routing equipment on the link is configured according to BFD opposite end neighbor information; configuration includes the steps of configuring a target address of the routing equipment as a network segment address of a target network, configuring the next hop of the routing equipment as an opposite end neighbor building a BFD conversation with a home terminal, and identifying the next hop of the routing equipment as a BFD type; BFD conversation connection is built between BFD home terminal routing equipment and opposite end routing equipment; according to the built BFD conversation connection, the connection condition of links between the home terminal routing equipment and the opposite end routing equipment is detected by means of a message controlling method. By means of the technical scheme, BFD configuration of the links is simplified, and meanwhile achievement difficulty of BFD functions is reduced.

Description

Bidirectional forwarding detection (BFD) method in multi-hop link based on BFD
Technical field
The present invention relates to the computer network communication technology field, be specifically related to bidirectional forwarding detection (BFD) method in a kind of multi-hop link based on BFD.
Background technology
Two-way converting detects (BFD, Bidirectional Forwarding Detection) be a kind of general international standard agreement, BFD and medium and protocol-independent, it can be each upper-layer protocol, as Routing Protocol, multiprotocol label switching (MPLS, Multi-Protocol Label Switching) etc., provide a kind of fault detection mechanism fast, realize the fast detecting to two-way approach fault between two routing devices.Follow the basic regulation of BFD consensus standard, the foundation of BFD session is to control machine-processed foundation of three-way handshake of message by BFD, detailed process comprises: the neighbours of upper layer application send BFD to the other side mutually by the BFD agreement enabled separately and control message, and the experience three-way handshake completes BFD DOWN(and closes)=BFD Init session.Because the BFD agreement itself does not have neighbor discovery mechanisms, and the three-way handshake process of BFD control message requires session both sides' BFD agreement all must understand the neighbours as the upper layer application of session opposite end, therefore existing foundation in the process of BFD session, can only rely on upper layer application to notify the agreement to the BFD of its lower floor by necessary neighbor information.
With this, before the connection situation that adopts BFD to carry out link is detected, be necessary to determine that BFD sets up the neighbours of session, to realize setting up the BFD session and the connection situation of link is detected on link.BFD need to specify the neighbours of opposite end while linking with a lot of application protocols, when in indirectly connected multi-hop link, static routing and BFD link, how to specify accurately the neighbours that detect, effectively reducing the difficulty that the BFD function realizes, make user's relevant BFD configuration succinctly understandable, guarantee that the aspects such as quick switching of route in the multi-hop link just seem very important simultaneously.
Summary of the invention
For specifying the BFD neighbours that detect effectively accurately, reduce the difficulty that the BFD function realizes, simplify link BFD configuration, the embodiment of the present invention provides following technical scheme:
Bidirectional forwarding detection (BFD) method in multi-hop link based on BFD comprises:
According to BFD opposite end neighbor information, route equipment on link is configured; Described configuration comprises the network segment address that the destination address that configures described routing device is the purpose network, and the down hop of described routing device is for setting up the opposite end neighbours of BFD session with local terminal and the down hop of the described routing device of sign is the BFD type;
BFD local terminal routing device and described opposite end routing device are set up the BFD session connection;
Adopt according to the BFD session connection of setting up the connection situation that message mode detects link between described local terminal routing device and described opposite end routing device of controlling.
Further, bidirectional forwarding detection (BFD) method in the described multi-hop link based on BFD also comprises:
When chain route connection redirect being detected for interruption, the routing device switching routes to route stand-by.
Further, bidirectional forwarding detection (BFD) method in the described multi-hop link based on BFD, described when chain route connection redirect being detected for interruption, the routing device switching routes to route stand-by, comprising:
All routes that come into force in traversal routing device routing table;
Search in described routing table the next hop information BFD type route consistent with the opposite end neighbor information of setting up the BFD session in all routes that come into force;
When in finding described routing table, in all routes that come into force, next hop information is for the BFD type route consistent with the opposite end neighbor information of setting up the BFD session, it is the unreachable route that comes into force that this route is set; And
When there is route stand-by in the described unreachable route that comes into force, described route stand-by is set and comes into force.
Further, bidirectional forwarding detection (BFD) method in the described multi-hop link based on BFD also comprises:
When chain route interruption recovery connection being detected, route stand-by is set and does not come into force.
Further, the described multi-hop link link detection method based on BFD describedly arranges route stand-by and does not come into force when the chain route being detected and interrupt to recover be communicated with, and comprising:
All routes that do not come into force in traversal routing device routing table;
Search in described routing table the next hop information BFD type route consistent with the opposite end neighbor information of setting up the BFD session in all routes that do not come into force;
When in finding described routing table, in all routes that do not come into force, next hop information is for the BFD type route consistent with the opposite end neighbor information of setting up the BFD session, it is the route come into force that this route is set; And
, described route stand-by is set and does not come into force during at route stand-by when the described route come into force.
Further, bidirectional forwarding detection (BFD) method in the described multi-hop link based on BFD, after described BFD local terminal routing device and described opposite end routing device are set up the BFD session connection; Before the described BFD session connection employing control message mode according to setting up detects the connection situation of link between described local terminal routing device and described opposite end routing device; Also comprise:
Local terminal routing device and/or opposite end routing device are determined detection mode through consultation.
Further, bidirectional forwarding detection (BFD) method in the described multi-hop link based on BFD, described detection mode comprises to be controlled packet sending intervals and detects the lasting time.
Further, bidirectional forwarding detection (BFD) method in the described multi-hop link based on BFD, the described BFD session connection according to setting up adopts controls the connection situation that message mode detects link between described local terminal routing device and described opposite end routing device, comprising:
The local terminal routing device sends first to the opposite end routing device and controls message;
After the opposite end routing device receives described the first control message, send the second control message formed to described local terminal routing device;
The the second control message that whether receives the routing device transmission of described opposite end according to described local terminal routing device determines that link is communicated with situation.
Further, bidirectional forwarding detection (BFD) method in the described multi-hop link based on BFD based on BFD, described routing device is static routing.
The technical scheme provided in the embodiment of the present invention, the down hop of routing device is for setting up with local terminal network segment address that the destination address of opposite end neighbours, the routing device of BFD session is the purpose network and the down hop of sign routing device is the BFD type; With this, by route equipment in configuration link, form the recurrence route in link, realized the interlock of BFD agreement and route, and then realized the detection to link, and realized the convergence to route when link breaks down.Technical solution of the present invention, according to network segment address and the opposite end neighbours of the purpose network of BFD neighbor information configuration routing device, reduced the configuration difficulty of link BFD, simplified the configuration of link BFD simultaneously, guaranteed when link breaks down, restrained in real time route, ensured the connectedness of link.
The accompanying drawing explanation
Accompanying drawing described herein is used to provide a further understanding of the present invention, forms a part of the present invention, does not form limitation of the invention.In the accompanying drawings:
Fig. 1 is configurations schematic diagram in the multi-hop link in the embodiment of the present invention one;
Fig. 2 is bidirectional forwarding detection (BFD) method schematic flow sheet in the embodiment of the present invention one;
Fig. 3 is bidirectional forwarding detection (BFD) method schematic flow sheet in the embodiment of the present invention two;
Fig. 4 is communicated with redirect switching route stand-by when interrupting schematic flow sheet that comes into force when the chain route in the embodiment of the present invention two;
Fig. 5 is bidirectional forwarding detection (BFD) method schematic flow sheet in the embodiment of the present invention three;
Fig. 6 arranges the route stand-by schematic flow sheet that do not come into force after the chain route interrupt to recover is communicated with in the embodiment of the present invention three.
Embodiment
Below in conjunction with drawings and the specific embodiments, the present invention is carried out more in detail and complete explanation.Be understandable that, specific embodiment described herein is only for explaining the present invention, but not limitation of the invention.It also should be noted that, for convenience of description, only show part related to the present invention in accompanying drawing but not full content.
It is a kind of general international standard protocol that two-way converting detects (BFD, Bidirectional Forwarding Detection), can realize fast the detection of two-way approach between two routing devices.After between local terminal routing device and opposite end routing device, setting up session connection, will, according to the session connection of setting up, detect the connection situation of link as BFD.BFD realizes the detection to link by two kinds of modes, the one, control message pattern, and the one, the echo message pattern.Controlling message pattern is that the local terminal routing device sends the first control message to opposite equip., what the opposite end routing device received that local device sends first controls after message through certain processing, form second and control message, and sending the second control message to the local terminal routing device, the second control message that whether receives opposite end routing device transmission according to the local terminal routing device with this determines that link is communicated with situation; The echo message pattern, local device sends a message to opposite equip., opposite equip. receives the message that local device sends, and not treated the message received is returned to local device, with this, according to the local terminal routing device, whether receives the connection situation that returned packet is determined link.Technical solution of the present invention is applicable to control message pattern, the following explanation more detailed and complete to the technical solution of the present invention work in connection with specific embodiment.
Fig. 1 is configurations schematic diagram in the multi-hop link in the embodiment of the present invention one; In link, the infrastructure device configuration comprises user A and user B as shown in Figure 1, switch A and switch b, the routing device A of fire compartment wall A and fire compartment wall B and switch A configuration and switch b configuration routing device B.Wherein, switch A and switch b are the convergence-level switching equipment, the different business of carrying in different VLAN in link, and the VLAN-1 of switch A and switch b is data vlan, second line of a couplet network exists user A and user B.
There are two link VLAN-A and VLAN-B between switch A and switch b, backup each other; Its link VLAN-A is defaulted as data link, and link VLAN-B is defaulted as voice link, and voice link itself is exactly two mutually redundant links; When data link interrupt wherein, need to be switched to fast in the backup link voice link, temporarily transmit the data message of data link by voice link.Data link between switch A and switch b is the multi-hop link, two firewall boxs of middle deployment.Voice link between switch A and switch b is direct connected link.
In order to realize the object of the invention, in the configuration of the present embodiment link infrastructure device, the configuration routing device is static routing.Static routing refers to the routing device by user or network manager's manual configuration routing iinformation.When the state of topology of networks or link changes, the network manager needs the manual static routing information relevant in routing table that goes to revise.Static routing information is privately owned under default situation, can not pass to other router.Certainly, the net administrator also can be shared by router setting is made it to become.In conjunction with the configuration of the above infrastructure device to link, following each step to the inventive method specific implementation describes.
Fig. 2 is bidirectional forwarding detection (BFD) method schematic flow sheet in the embodiment of the present invention one; In the present embodiment, the specific implementation of detection method is that to take configurations in the link shown in Fig. 1 be basis.As shown in Figure 2, described in the present embodiment, method comprises:
Step 101, according to BFD opposite end neighbor information, route equipment on link is configured.Wherein, route equipment on link is configured to the network segment address that comprises that the destination address that configures routing device is the purpose network, the down hop of routing device is for setting up the opposite end neighbours of BFD session with local terminal and the down hop of sign routing device is the BFD type.
After the infrastructure device such as configuration switch and routing device, the connection of link and the transmission of data have been guaranteed on link.But for the BFD function that realizes link need to configure BFD related realization condition on link, to realize the detection to link, guarantee by connection, being transferred to and interrupted or interrupt jumping to while being communicated with of link, routing device can be realized convergence fast, ensures the normal transmission of data in link.Configuration to the BFD of link can have different configurations according to different application.In the embodiment of the present invention, as shown in Figure 1, the network segment address of user A place network is 1.1.1.1, and the network segment address of user B place network is 3.1.1.1; The physical address that the physical address of switch A is 10.1.1.1/24 and switch b is 30.1.1.2/24.According to the configuration state of the physical address of network segment address, switch A and the switch b of above user A and user B, for realizing the object of the invention, simplify the BFD configuration on link, and further realize the detection to link; With this, need to be configured route equipment B on route device A and switch b on switch A.Configuration routing device A destination address is 3.1.1.0/24, that is to say the network segment address of user B place network and the next hop address 30.1.1.2 of routing device, and the sign down hop is the BFD type, routing device A configuration: ip route3.1.1.0/2430.1.1.2BFD; Configuration routing device B destination address is 1.1.1.0/24, that is to say the network segment address of user A place network and the next hop address 10.1.1.1 of routing device, and the sign down hop is the BFD type, routing device B configuration: ip route1.1.1.0/2410.1.1.1BFD.
Step 102, BFD local terminal routing device and opposite end routing device are set up the BFD session connection.For realizing the detection to link, must between local device and opposite equip., set up session connection.In the present embodiment, switch A configuration routing device A and switch b configuration routing device B, and according to the above-mentioned configuration to destination address and network segment address; When between user A and user B, carrying out transfer of data, between routing device A and routing device B, set up the BFD session connection, detect the connection situation of link between routing device A and routing device B according to the BFD session connection of setting up.
Further, after setting up the BFD session connection between routing device, for realizing the detection to the connection situation of link, sometimes need local terminal routing device and opposite end routing device to determine through consultation detection mode; Wherein, detection mode comprises the time interval of detection and/or detects the lasting time etc.In the present embodiment, after between routing device A and routing device B, setting up the BFD session connection, in order to realize the detection to link, between local terminal routing device A and opposite end routing device B, by controlling message mode, consulted to determine the time interval of controlling the message transmission and detected the lasting time.
Step 103, according to the BFD session connection of setting up, adopt the connection situation that message mode detects link between local terminal routing device and opposite end routing device of controlling.After setting up the BFD session connection between routing device, according to the BFD session connection of setting up between routing device, adopt the message mode detection link connection situation of controlling.
The local terminal routing device sends first to the opposite end routing device and controls message; After setting up the BFD session connection between routing device, the local terminal routing device can send first to the opposite end routing device and control message.After the opposite end routing device receives the first control message, send the second control message formed to the local terminal routing device; The first control message that the opposite end routing device sends the local terminal routing device received, form second through processing and control message, and control message to local device transmission second.The the second control message that whether receives opposite end routing device transmission according to the local terminal routing device determines that link is communicated with situation; Whether local terminal routing device basis receives the connected state of the second control message judgement link, for example, after the local terminal routing device is sending the first control message, do not receive that in the given time opposite end neighbours' second control message, think that the opposite end neighbours are unreachable, link processing interrupt status between routing device; When after after a while, receive that again second of opposite end routing device controls message, between local terminal routing device and opposite end routing device link in connected state; With this, determine the convergence of route according to the connected sum terminal of link.
Concrete, in the present embodiment, when sending first to opposite end routing device B by route VLAN-A, local terminal routing device A controls message, do not receive that when local terminal routing device in the given time second of opposite end routing device B controls message, link is in interrupt status; When the second control message of receiving again opposite end routing device B after certain hour, link is in connected state.
The technical scheme provided in the embodiment of the present invention, the down hop of routing device is for setting up with local terminal network segment address that the destination address of opposite end neighbours, the routing device of BFD session is the purpose network and the down hop of sign routing device is the BFD type; With this, by route equipment in configuration link, form the recurrence route in link, realized the interlock of BFD agreement and route, and then realized the detection to link, and realized the convergence to route when link breaks down.Technical solution of the present invention, according to network segment address and the opposite end neighbours of the purpose network of BFD neighbor information configuration routing device, reduced the configuration difficulty of link BFD, simplified the configuration of link BFD simultaneously, guaranteed when link breaks down, restrained in real time route, ensured the connectedness of link.
Fig. 3 is bidirectional forwarding detection (BFD) method schematic flow sheet in the embodiment of the present invention two; The configurations of the present embodiment link is identical with configuration in embodiment mono-, in the present embodiment, this is repeated no more.In the present embodiment, bidirectional forwarding detection (BFD) method comprises as shown in Figure 3:
Step 301, according to BFD opposite end neighbor information, route equipment on link is configured.Wherein, route equipment on link is configured to the network segment address that comprises that the destination address that configures routing device is the purpose network, the down hop of routing device is for setting up the opposite end neighbours of BFD session with local terminal and the down hop of sign routing device is the BFD type; Wherein the opposite end neighbours that is to say the opposite end routing device.
After the infrastructure device such as configuration switch and routing device, the connection of link and the transmission of data have been guaranteed on link.But for the BFD function that realizes link need to configure BFD related realization condition on link, to realize the detection to link, guarantee by connection, being transferred to and interrupted or interrupt jumping to while being communicated with of link, routing device can be realized convergence fast, ensures the normal transmission of data in link.Configuration to the BFD of link can have different configurations according to different application.In the embodiment of the present invention, as shown in Figure 1, the network segment address of user A place network is 1.1.1.1, and the network segment address of user B place network is 3.1.1.1; The physical address that the physical address of switch A is 10.1.1.1/24 and switch b is 30.1.1.2/24.According to the configuration state of the physical address of network segment address, switch A and the switch b of above user A and user B, for realizing the object of the invention, simplify the BFD configuration on link, and further realize the detection to link; With this, need to be configured route equipment B on route device A and switch b on switch A.Configuration routing device A destination address is 3.1.1.0/24, that is to say the network segment address of user B place network and the next hop address 30.1.1.2 of routing device, and the sign down hop is the BFD type, routing device A configuration: ip route3.1.1.0/2430.1.1.2BFD; Configuration routing device B destination address is 1.1.1.0/24, that is to say the network segment address of user A place network and the next hop address 10.1.1.1 of routing device, and the sign down hop is the BFD type, routing device B configuration: ip route1.1.1.0/2410.1.1.1BFD.
Step 302, BFD local terminal routing device and opposite end routing device are set up the BFD session connection.For realizing the detection to link, must between local device and opposite equip., set up session connection.In the present embodiment, switch A configuration routing device A and switch b configuration routing device B, and according to the above-mentioned configuration to destination address and network segment address, when between user A and user B, carrying out transfer of data, between routing device A and routing device B, set up the BFD session connection, detect the connection situation of link between routing device A and routing device B according to the BFD session connection of setting up.
Further, after setting up the BFD session connection between routing device, for realizing the detection to the connection situation of link, sometimes need local terminal routing device and opposite end routing device to determine through consultation detection mode; Wherein, detection mode comprises the time interval of detection and/or detects the lasting time etc.In the present embodiment, after between routing device A and routing device B, setting up the BFD session connection, in order to realize the detection to link, between local terminal routing device A and opposite end routing device B, by controlling message mode, consulted to determine the time interval of controlling the message transmission and detected the lasting time.
Step 303, according to the BFD session connection of setting up, adopt the connection situation that message mode detects link between local terminal routing device and opposite end routing device of controlling.After setting up the BFD session connection between routing device, according to the BFD session connection of setting up between routing device, adopt the message mode detection link connection situation of controlling.
The local terminal routing device sends first to the opposite end routing device and controls message; After setting up the BFD session connection between routing device, the local terminal routing device can send first to the opposite end routing device and control message.After the opposite end routing device receives the first control message, send the second control message formed to the local terminal routing device; The first control message that the opposite end routing device sends the local terminal routing device received, form second through processing and control message, and control message to local device transmission second.The the second control message that whether receives opposite end routing device transmission according to the local terminal routing device determines that link is communicated with situation; Whether local terminal routing device basis receives the connected state of the second control message judgement link, for example, after the local terminal routing device is sending the first control message, do not receive that in the given time opposite end neighbours' second control message, think that the opposite end neighbours are unreachable, link processing interrupt status between routing device; When after after a while, receive that again second of opposite end routing device controls message, between local terminal routing device and opposite end routing device link in connected state; With this, determine the convergence of route according to the connected sum terminal of link.
Concrete, in the present embodiment, when sending first to opposite end routing device B by route VLAN-A, local terminal routing device A controls message, do not receive that when local terminal routing device in the given time second of opposite end routing device B controls message, link is in interrupt status; When the second control message, link place connected state of receiving again opposite end routing device B after certain hour.
Step 304, when the chain route being detected, be communicated with redirect when interrupting, the routing device switching routes to route stand-by.Link is detected between to route equipment, when chain route connection redirect being detected for interruption, in order to keep the normal transmission of data between routing device, need to normally carrying out for transfer of data between the effective route assurance of selection one between routing device routing device.Route stand-by refers to when the route of normally carrying out transfer of data breaks down, the route of special backup in order to guarantee normal transfer of data between routing device; The existence of this route when the normal data transfer route breaks down between routing device, still can guarantee normal transfer of data between routing device.The mutually redundant route of route link VLAN-A and VLAN-B in the embodiment of the present invention.
Fig. 4 is communicated with redirect switching route stand-by when interrupting schematic flow sheet that comes into force when the chain route in the embodiment of the present invention two; As shown in Figure 4, described method comprises:
All routes that come into force in step 3041, traversal routing device routing table.Do not receive second of opposite end routing device in the scheduled time when local terminal BFD routing device and control message, between routing device, the chain route is communicated with redirect for interrupting; Now, for guaranteeing normal transfer of data between routing device, need to check all routes that come into force in routing table, to determine the routing link broken down.
Step 3042, search in routing table the next hop information BFD type route consistent with the opposite end neighbor information of setting up the BFD session in all routes that come into force.In to routing table, route is carried out in view procedure, determines in routing table the next hop information BFD type route consistent with the opposite end neighbor information of setting up the BFD session in all routes that come into force, and that is to say the routing link that fault occurs.
Step 3043, when in finding routing table, in all routes that come into force, next hop information is for the BFD type route consistent with the opposite end neighbor information of setting up the BFD session, it is the unreachable route that comes into force that this route is set.When inquire the BFD type route consistent with the opposite end neighbor information of setting up the BFD session in routing table after, determine that this route is the route broken down, take this routing device sets this route as the unreachable route that comes into force, and that is to say in this route of current generation in the fault routing state.
Step 3044, when there is route stand-by in the unreachable route that comes into force, route stand-by is set and comes into force.The BFD type route consistent with the opposite end neighbor information of setting up the BFD session in determining the route that comes into force, and set this route when unreachable, in order to guarantee the normal transfer of data of link between routing device, the route stand-by that this unreachable route is set is the route that comes into force.
Concrete, in the present embodiment, routing device A and the data link VLAN-A between routing device B of switch A and switch b configuration open the BFD function, detect the connection situation of link by BFD.Be while interrupting when link VLAN-A between routing device A and routing device B being detected by being communicated with redirect, determine unanimously with the destination address of routing device B in the routing table of local terminal routing device A, and identify the route of BFD type; When definite this route, while that is to say VLAN-A, determine that time route breaks down as unreachable route, and switch to the route stand-by VLAN-B of VLAN-A, guarantee the normal data transfer of link with this, reduce the loss of data.
The technical scheme provided in the embodiment of the present invention, the down hop of routing device is for setting up with local terminal network segment address that the destination address of opposite end neighbours, the routing device of BFD session is the purpose network and the down hop of sign routing device is the BFD type; With this, by route equipment in configuration link, form the recurrence route in link, realized the interlock of BFD agreement and route, and then realized the detection to link, and realized the convergence to route when link breaks down.Technical solution of the present invention, according to network segment address and the opposite end neighbours of the purpose network of BFD neighbor information configuration routing device, reduced the configuration difficulty of link BFD, simplified the configuration of link BFD simultaneously, guaranteed when link breaks down, restrained in real time route, ensured the connectedness of link.
Fig. 5 is bidirectional forwarding detection (BFD) method schematic flow sheet in the embodiment of the present invention three; The configurations of the present embodiment link is identical with the configurations of embodiment bis-links, in the present embodiment, this no longer is described in detail.
As shown in Figure 5, method comprises: 501, according to BFD opposite end neighbor information, route equipment on link is configured; 502, BFD local terminal routing device and opposite end routing device are set up the BFD session connection; 503, adopt according to the BFD session connection of setting up the connection situation that message mode detects link between local terminal routing device and opposite end routing device of controlling.Wherein, step 501,502 and 503 with step 301,302 in embodiment bis-, 303 identical, repeats no more respectively in the present embodiment.In the present embodiment, bidirectional forwarding detection (BFD) method is from different in embodiment bis-, and in this example, step 504, for when chain route interruption recovery connection being detected, arranges route stand-by and do not come into force.
Fig. 6 arranges the route stand-by schematic flow sheet that do not come into force after the chain route interrupt to recover is communicated with in the embodiment of the present invention three; As shown in Figure 5, described method comprises:
All routes that do not come into force in step 5041, traversal routing device routing table.When after after a while, after BFD local terminal routing device receives that second of opposite end routing device is controlled message, routing device is recovered to be communicated with by interrupt status.Now, all routes that do not come into force in the traversal routing table, determine in routing table and recover the route be communicated with in all routes that do not come into force with this.
Step 5042, search in routing table the next hop information BFD type route consistent with the opposite end neighbor information of setting up the BFD session in all routes that do not come into force.In to routing table, all routes that do not come into force are carried out in view procedure, determine in routing table the next hop information BFD type route consistent with the opposite end neighbor information of setting up the BFD session in all routes that do not come into force, determine that this route is for recovering the route be communicated with, and can realize the BFD function.
Step 5043, when in finding routing table, in all routes that do not come into force, next hop information is for the BFD type route consistent with the opposite end neighbor information of setting up the BFD session, it is the route come into force that this route is set.When in finding routing table, in all routes that do not come into force, next hop information is for the BFD type route consistent with the opposite end neighbor information of setting up the BFD session, exist in routing table and recover to be communicated with, and can realize the route of BFD function, take that this arranges the route of this route as coming into force.
Step 5044, when the route come into force, during at route stand-by, route stand-by is set and does not come into force.In routing table is set in all routes that do not come into force next hop information for after the BFD type route consistent with the opposite end neighbor information of setting up the BFD session be the route come into force, between routing device the fault route recovery normal connection; With this, route stand-by just need to not be in the transmission of carrying out data.
Concrete, in the present embodiment, routing device A and the data routing link VLAN-A between routing device B of switch A and switch b configuration open the BFD function, detect the connection situation of routing link VLAN-A by BFD.When routing link VLAN-A between routing device A and routing device B being detected by after interrupting recovering to be communicated with, definite consistent with the destination address of routing device B in all routes that do not come into force in the routing table of local terminal routing device A, and the route of sign BFD type; When definite this route, while that is to say VLAN-A, determine the Failure elimination that this route occurs, recover normally to be communicated with; Now, switching route stand-by VLAN-B comes into force that to route to VLAN-A be the route come into force, and with this, guarantees the normal data transfer of link, reduces the loss of data.
The technical scheme provided in the embodiment of the present invention, the down hop of routing device is for setting up with local terminal network segment address that the destination address of opposite end neighbours, the routing device of BFD session is the purpose network and the down hop of sign routing device is the BFD type; With this, by route equipment in configuration link, form the recurrence route in link, realized the interlock of BFD agreement and route, and then realized the detection to link, and realized the convergence to route when link breaks down.Technical solution of the present invention, according to network segment address and the opposite end neighbours of the purpose network of BFD neighbor information configuration routing device, reduced the configuration difficulty of link BFD, simplified the configuration of link BFD simultaneously, guaranteed when link breaks down, restrained in real time route, ensured the connectedness of link.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, to those skilled in the art, the present invention can have various changes and variation.All any modifications of doing, be equal to replacement, improvement etc., within protection scope of the present invention all should be included within spirit of the present invention and principle.

Claims (9)

1. bidirectional forwarding detection (BFD) method in the multi-hop link based on BFD, is characterized in that, comprising:
According to BFD opposite end neighbor information, route equipment on link is configured; Described configuration comprises the network segment address that the destination address that configures described routing device is the purpose network, and the down hop of described routing device is for setting up the opposite end neighbours of BFD session with local terminal and the down hop of the described routing device of sign is the BFD type;
BFD local terminal routing device and described opposite end routing device are set up the BFD session connection;
Adopt according to the BFD session connection of setting up the connection situation that message mode detects link between described local terminal routing device and described opposite end routing device of controlling.
2. bidirectional forwarding detection (BFD) method in the multi-hop link based on BFD as claimed in claim 1, is characterized in that, also comprises:
When chain route connection redirect being detected for interruption, the routing device switching routes to route stand-by.
3. bidirectional forwarding detection (BFD) method in the multi-hop link based on BFD as claimed in claim 2, is characterized in that, described when chain route connection redirect being detected for interruption, the routing device switching routes to route stand-by, comprising:
All routes that come into force in traversal routing device routing table;
Search in described routing table the next hop information BFD type route consistent with the opposite end neighbor information of setting up the BFD session in all routes that come into force;
When in finding described routing table, in all routes that come into force, next hop information is for the BFD type route consistent with the opposite end neighbor information of setting up the BFD session, it is the unreachable route that comes into force that this route is set; And
When there is route stand-by in the described unreachable route that comes into force, described route stand-by is set and comes into force.
4. bidirectional forwarding detection (BFD) method in the multi-hop link based on BFD as claimed in claim 1, is characterized in that, also comprises:
When chain route interruption recovery connection being detected, route stand-by is set and does not come into force.
5. the multi-hop link link detection method based on BFD as claimed in claim 4, is characterized in that, describedly when the chain route being detected and interrupt to recover be communicated with, route stand-by is set and do not come into force, and comprising:
All routes that do not come into force in traversal routing device routing table;
Search in described routing table the next hop information BFD type route consistent with the opposite end neighbor information of setting up the BFD session in all routes that do not come into force;
When in finding described routing table, in all routes that do not come into force, next hop information is for the BFD type route consistent with the opposite end neighbor information of setting up the BFD session, it is the route come into force that this route is set; And
, described route stand-by is set and does not come into force during at route stand-by when the described route come into force.
6. bidirectional forwarding detection (BFD) method in the multi-hop link based on BFD as claimed in claim 1, is characterized in that, after described BFD local terminal routing device and described opposite end routing device are set up the BFD session connection; Before the described BFD session connection employing control message mode according to setting up detects the connection situation of link between described local terminal routing device and described opposite end routing device; Also comprise:
Local terminal routing device and opposite end routing device are determined detection mode through consultation.
7. bidirectional forwarding detection (BFD) method in the multi-hop link based on BFD as claimed in claim 6, is characterized in that, described detection mode comprises to be controlled packet sending intervals and/or detects the lasting time.
8. bidirectional forwarding detection (BFD) method in the multi-hop link based on BFD as claimed in claim 1, it is characterized in that, the described BFD session connection according to setting up adopts controls the connection situation that message mode detects link between described local terminal routing device and described opposite end routing device, comprising:
The local terminal routing device sends first to the opposite end routing device and controls message;
After the opposite end routing device receives described the first control message, send the second control message formed to described local terminal routing device;
The the second control message that whether receives the routing device transmission of described opposite end according to described local terminal routing device determines that link is communicated with situation.
9. bidirectional forwarding detection (BFD) method in the described multi-hop link based on BFD based on BFD as arbitrary as claim 1-8, is characterized in that, described routing device is static routing.
CN201310407643.3A 2013-09-09 2013-09-09 Bidirectional forwarding detection method in multi-hop link on basis of BFD Pending CN103490951A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310407643.3A CN103490951A (en) 2013-09-09 2013-09-09 Bidirectional forwarding detection method in multi-hop link on basis of BFD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310407643.3A CN103490951A (en) 2013-09-09 2013-09-09 Bidirectional forwarding detection method in multi-hop link on basis of BFD

Publications (1)

Publication Number Publication Date
CN103490951A true CN103490951A (en) 2014-01-01

Family

ID=49830924

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310407643.3A Pending CN103490951A (en) 2013-09-09 2013-09-09 Bidirectional forwarding detection method in multi-hop link on basis of BFD

Country Status (1)

Country Link
CN (1) CN103490951A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104506546A (en) * 2014-12-30 2015-04-08 杭州华三通信技术有限公司 Bidirectional forwarding detection method and device of aggregation link
WO2016095433A1 (en) * 2014-12-19 2016-06-23 中兴通讯股份有限公司 Method and device for making response to link state change in multicast system
CN107547376A (en) * 2017-07-21 2018-01-05 新华三技术有限公司 routing detection method and device
CN107547383A (en) * 2017-07-26 2018-01-05 新华三技术有限公司 Path detection method and device
CN107547369A (en) * 2017-08-14 2018-01-05 新华三技术有限公司 Flow switch method and device
CN108289044A (en) * 2017-01-10 2018-07-17 阿里巴巴集团控股有限公司 Data forwarding method, the link-state and the network equipment for determining static routing
CN111131021A (en) * 2020-01-17 2020-05-08 新华三信息安全技术有限公司 Forwarding method and network equipment for Bidirectional Forwarding Detection (BFD) message

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1863198A (en) * 2005-09-01 2006-11-15 华为技术有限公司 Apparatus and method of real-time recovering service
CN1909470A (en) * 2005-08-05 2007-02-07 华为技术有限公司 Method for realizing failure detection of static route transfer plane
CN101075921A (en) * 2007-07-20 2007-11-21 华为技术有限公司 Method and apparatus for processing two-way converting inspection session
CN101340380A (en) * 2008-08-11 2009-01-07 中兴通讯股份有限公司 Method and apparatus for uninterrupted forwarding of bi-directional forwarding detection in master-slave switch implementation
CN101656679A (en) * 2009-09-25 2010-02-24 华为技术有限公司 Method for rapidly converging multicast, router and communication system
CN102480423A (en) * 2010-11-30 2012-05-30 中兴通讯股份有限公司 Method and system for protecting layer 2 tunneling protocol (L2TP) network
CN102611628A (en) * 2012-04-05 2012-07-25 杭州华三通信技术有限公司 Method and device for converting transmission routes

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1909470A (en) * 2005-08-05 2007-02-07 华为技术有限公司 Method for realizing failure detection of static route transfer plane
CN1863198A (en) * 2005-09-01 2006-11-15 华为技术有限公司 Apparatus and method of real-time recovering service
CN101075921A (en) * 2007-07-20 2007-11-21 华为技术有限公司 Method and apparatus for processing two-way converting inspection session
CN101340380A (en) * 2008-08-11 2009-01-07 中兴通讯股份有限公司 Method and apparatus for uninterrupted forwarding of bi-directional forwarding detection in master-slave switch implementation
CN101656679A (en) * 2009-09-25 2010-02-24 华为技术有限公司 Method for rapidly converging multicast, router and communication system
CN102480423A (en) * 2010-11-30 2012-05-30 中兴通讯股份有限公司 Method and system for protecting layer 2 tunneling protocol (L2TP) network
CN102611628A (en) * 2012-04-05 2012-07-25 杭州华三通信技术有限公司 Method and device for converting transmission routes

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
尹光成: "《IP路由技术详解与配置实践》", 31 March 2012, 清华大学出版社 *
陈瑞森: "基于BFD的IP快速重路由的研究与实现", 《万方学位论文》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016095433A1 (en) * 2014-12-19 2016-06-23 中兴通讯股份有限公司 Method and device for making response to link state change in multicast system
CN105791131A (en) * 2014-12-19 2016-07-20 中兴通讯股份有限公司 Method and device for responding to link state change in multicast system
CN104506546B (en) * 2014-12-30 2018-06-15 新华三技术有限公司 The bidirectional forwarding detection (BFD) method and device of a kind of aggregated links
CN104506546A (en) * 2014-12-30 2015-04-08 杭州华三通信技术有限公司 Bidirectional forwarding detection method and device of aggregation link
CN108289044B (en) * 2017-01-10 2021-10-15 阿里巴巴集团控股有限公司 Data forwarding method, link state method for determining static route and network equipment
CN108289044A (en) * 2017-01-10 2018-07-17 阿里巴巴集团控股有限公司 Data forwarding method, the link-state and the network equipment for determining static routing
CN107547376A (en) * 2017-07-21 2018-01-05 新华三技术有限公司 routing detection method and device
CN107547383B (en) * 2017-07-26 2020-04-03 新华三技术有限公司 Path detection method and device
CN107547383A (en) * 2017-07-26 2018-01-05 新华三技术有限公司 Path detection method and device
CN107547369A (en) * 2017-08-14 2018-01-05 新华三技术有限公司 Flow switch method and device
CN107547369B (en) * 2017-08-14 2019-12-06 新华三技术有限公司 flow switching method and device
CN111131021A (en) * 2020-01-17 2020-05-08 新华三信息安全技术有限公司 Forwarding method and network equipment for Bidirectional Forwarding Detection (BFD) message
CN111131021B (en) * 2020-01-17 2023-04-07 新华三信息安全技术有限公司 Forwarding method and network equipment for Bidirectional Forwarding Detection (BFD) message

Similar Documents

Publication Publication Date Title
KR101652649B1 (en) System and method using rsvp hello suppression for graceful restart capable neighbors
WO2018054156A1 (en) Vxlan message forwarding method, device and system
CN103490951A (en) Bidirectional forwarding detection method in multi-hop link on basis of BFD
CN101170459B (en) Failure detection and link recovery method based on bidirectional forward link
CN101610535B (en) Method, system and device for ensuring BFD conversation stability on the scene of multilink direct connection
CN102638389A (en) Redundancy backup method and system of TRILL (Transparent Interconnection over Lots of Links) network
CN101395853A (en) A technique for efficiently and dynamically maintaining bidirectional forwarding detection on a bundle of links
WO2009056034A1 (en) Method, system and equipment to establish bfd detection for lsp tunnel
CN101895437B (en) Method and equipment of distributed bidirectional forwarding detection (BFD)
CN108668308B (en) LTE PTN transmission network and static route protection method thereof
CN101860491B (en) Aggregation type link bidirectional forwarding detection method and device thereof
WO2014166065A1 (en) Method and device for protecting service reliability, and network virtualization system
EP2533474A1 (en) Method, apparatus and system for forwarding data
CN101364927A (en) Method, apparatus and system realizing fault recovery of virtual private network
CN103200109B (en) A kind of ospf neighbor relationship management method and equipment
EP2696542A1 (en) Method, ToR switch, and system for implementing protection switchover based on TRILL network
CN102355416B (en) Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment
CN105227393A (en) A kind of bidirectional forwarding detection (BFD) method
CN104468286A (en) Method and system for detecting multi-hop link
EP3035609B1 (en) Data transmission method and device
CN103138957A (en) Method, device and system for business path failback
WO2011011934A1 (en) Method and apparatus for ethernet tunnel segmentation protection
WO2012000329A1 (en) Subnet protection method and device for transport multi-protocol label switching (tmpls) network
WO2012109860A1 (en) Method, device and system for establishing label switching path
WO2014044088A1 (en) L2tp network protection method, apparatus and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20140101

RJ01 Rejection of invention patent application after publication