CN107317753A - Two-way converting detects the methods, devices and systems of BFD session establishments - Google Patents
Two-way converting detects the methods, devices and systems of BFD session establishments Download PDFInfo
- Publication number
- CN107317753A CN107317753A CN201610267933.6A CN201610267933A CN107317753A CN 107317753 A CN107317753 A CN 107317753A CN 201610267933 A CN201610267933 A CN 201610267933A CN 107317753 A CN107317753 A CN 107317753A
- Authority
- CN
- China
- Prior art keywords
- bfd
- lsp
- root node
- p2mp
- leaf node
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the methods, devices and systems that a kind of two-way converting detects BFD session establishments, methods described is applied in point-to-multipoint P2MP networks, the P2MP networks include root node and leaf node, two P2MP label switching path LSPs are set up between the root node and the leaf node, methods described includes：The leaf node selects one in two P2MP LSP as primary LSP, and another is used as standby LSP；The leaf node receives the BFD negotiation packets that the root node is sent by least one P2MP LSP in two P2MP LSP；When the leaf node determine in the BFD negotiation packets enter label and the correspondence primary LSP enter label it is identical when, the BFD sessions set up between the root node, in this scenario, leaf node is obtained into label by receiving BFD negotiation packets, the BFD sessions set up between root node.Wherein, BFD negotiation packets belong to general message packaged type, to set up BFD sessions between the root node and leaf node in P2MP networks.
Description
Technical field
The present embodiments relate to the communications field, more particularly to two-way converting detection (Bidirectional
Forwarding Detection, BFD) session establishment methods, devices and systems.
Background technology
Fault detect is carried out on any kind of forward-path that BFD can be among the nodes, these forwardings
Path includes direct physical link, virtual circuit, tunnel, label switched path (Label Switching
Path, LSP), multihop routing passage, and indirect passage.Realized simultaneously just because of BFD
Simple, the unicity of fault detect, cause BFD to be absorbed in the quick detection of forwarding failure, side
Network is helped to realize voice, video and other with good service quality (Quality of Service, QoS)
The transmission of demand (telecommunication) service, so that realization of the service provider based on IP network is helped, for needed for providing client
High reliability, the high applicability networking telephone (Voice over Internet Protocol, VoIP) and other
Real time business.
The tag distribution protocol (Multicast Label Distribution Protocol, MLDP) of multicast
Business transmission between point-to-multipoint (Point-to-multipoint, P2MP) is a kind of unidirectional business transmission
Mode.In the prior art, to set up BFD sessions between the node of the business of one-way transmission, it is necessary to
By carrying out privately owned extension to the Internet packets survey meter (Packet Internet Groper, PING) message,
The BFD session descriptors of root node are carried in PING messages after expansion, then by the PING messages
Leaf node is transferred to, leaf node is set up and root according to the BFD session descriptors of above-mentioned root node
BFD sessions between node.Due to that during PING messages are extended, may use different
PING message structures, for different PING message structures, it is necessary to be extracted using different analytic methods
The BFD session descriptors of root node, and leaf node may be unaware that the expansion structure of PING messages,
Accordingly, it is possible to which the BFD session descriptors of the root node carried in PING messages can not be parsed correctly, lead
Cause that between root node and leaf node BFD sessions can not be set up.
The content of the invention
The application provides a kind of methods, devices and systems of BFD session establishments, to solve P2MP nets
The problem of BFD sessions can not being set up between root node and leaf node in network.
In a first aspect, the application provides a kind of method of BFD session establishments, methods described can be applied
In P2MP networks, the P2MP networks include root node and leaf node, the root node and institute
State and set up two P2MP LSP between leaf node, methods described includes：The leaf node selects institute
One in two P2MP LSP is stated as primary LSP, another is used as standby LSP；The leaf
Node receives the root node and sent by least one P2MP LSP in two P2MP LSP
BFD negotiation packets；When the leaf node determine in the BFD negotiation packets enter label with it is right
Answer the primary LSP enter label it is identical when, set up and the root node between BFD sessions.
In this scenario, leaf node is obtained into label, leaf node by receiving BFD negotiation packets
It can be set up and root section according to the label that enters for entering label and primary LSP carried in BFD negotiation packets
BFD sessions between point.Wherein, BFD negotiation packets belong to general message packaged type, it is to avoid
In the prior art, root node is by way of privately owned extension PING messages, by the BFD meetings of root node
Words descriptor is sent to leaf node, causes that intercommunication can not be realized between root node and leaf node.
Alternatively, the BFD sessions are used to detect the primary LSP states, as the primary LSP
During failure, the service message that the root node is sent is received by the standby LSP.
In this scenario, by setting up the BFD sessions between root node and leaf node, monitor primary
LSP state, when primary lsp failure, leaf node can receive industry by standby LSP in time
Business message, improves the reliability of business transmission.
Alternatively, the BFD negotiation packets also carry the BFD session descriptors of the root node,
Methods described also includes：Preserved when the BFD session descriptors of the root node with the leaf node
When BFD session descriptors are matched, the leaf node stores the BFD session descriptors of the root node,
And start the BFD detections primary LSP.
In this scenario, leaf node can set up unidirectional BFD sessions between root node, pass through
The unidirectional BFD sessions, the carry out fault detect that leaf node can in real time to primary LSP can be with
The real-time service transmission mechanism of high reliability is provided.
Alternatively, the root node by using two P2MP LSP to the leaf node respectively
Send the service message.
In this scenario, root node can on standby LSP and primary LSP simultaneously sent out to leaf node
Service message is sent, when leaf node detects primary lsp failure, can be received by standby LSP
Service message, meets the transmission requirement of real time business, improves the reliability of business transmission.
Alternatively, tag distribution protocol MLDP of the root node based on multicast P2MP networks are sent
The service message.
In this scenario, P2MP network of the root node based on MLDP sends service message, can improve
The forwarding speed of service message.
Second aspect, the application provides a kind of device of BFD session establishments, and described device can be applied
In P2MP networks, the P2MP networks include root node and leaf node, the root node and institute
State and set up two P2MP LSP between leaf node, described device includes：Selecting module, for selecting
One in two P2MP LSP is as primary LSP, and another is used as standby LSP；Receive mould
Block, at least one P2MP LSP in two P2MP LSP are passed through for receiving the root node
The BFD negotiation packets of transmission；Set up in module, the BFD negotiation packets and enter label and corresponding institute
State primary LSP enter label it is identical when, for set up and the root node between BFD sessions.
In this scenario, leaf node is obtained into label, leaf node by receiving BFD negotiation packets
It can be set up and root section according to the label that enters for entering label and primary LSP carried in BFD negotiation packets
BFD sessions between point.Wherein, BFD negotiation packets belong to general message packaged type, it is to avoid
In the prior art, root node is by way of privately owned extension PING messages, by the BFD meetings of root node
Words descriptor is sent to leaf node, causes that intercommunication can not be realized between root node and leaf node.
Alternatively, the BFD sessions are used to detect the primary LSP states, as the primary LSP
During failure, the service message that the root node is sent is received by the standby LSP.
In this scenario, by setting up the BFD sessions between root node and leaf node, monitor primary
LSP state, when primary lsp failure, leaf node can receive industry by standby LSP in time
Business message, can improve the reliability of business transmission.
Alternatively, described device also includes：Processing module, when the BFD conversation descriptions of the root node
When symbol is matched with the BFD session descriptors that the leaf node is preserved, for storing the root node
BFD session descriptors, and start the BFD detections primary LSP.
In this scenario, leaf node can set up unidirectional BFD sessions between root node, pass through
The unidirectional BFD sessions, the carry out fault detect that leaf node can in real time to primary LSP can be with
The real-time service transmission mechanism of high reliability is provided.
Alternatively, the root node is sent using two P2MP LSP to the leaf node respectively
The service message.
In this scenario, root node can on standby LSP and primary LSP simultaneously sent out to leaf node
Service message is sent, when leaf node detects primary lsp failure, can be received by standby LSP
Service message, meets the transmission requirement of real time business, improves the reliability of business transmission.
Alternatively, the service message is the P2MP biographies of the tag distribution protocol MLDP based on multicast
Defeated service message.
In this scenario, P2MP network of the root node based on MLDP sends service message, can improve
The forwarding speed of service message.
The third aspect, the application provides a kind of system of BFD session establishments, and the system is applied to point
Into multiple spot P2MP networks, the P2MP networks include root node and leaf node, the root node
Two P2MP LSP are set up between the leaf node, including：The root node, for passing through institute
At least one P2MP LSP stated in two P2MP LSP send BFD negotiation packets to leaf node；
The leaf node, it is another for selecting one in two P2MP LSP as primary LSP
Bar is used as standby LSP；Receive the BFD negotiation packets；Determine entering in the BFD negotiation packets
Label and the correspondence primary LSP enter label it is identical when, the BFD set up between the root node
Session.
In this scenario, leaf node is obtained into label, leaf node by receiving BFD negotiation packets
It can be set up and root section according to the label that enters for entering label and primary LSP carried in BFD negotiation packets
BFD sessions between point.Wherein, BFD negotiation packets belong to general message packaged type, it is to avoid
In the prior art, root node is by way of privately owned extension PING messages, by the BFD meetings of root node
Words descriptor is sent to leaf node, causes that intercommunication can not be realized between root node and leaf node.
Alternatively, the root node is additionally operable to：Configured information is received, the configured information is used to indicate institute
State root node and local BFD conversation initials state is set to activated state, the root section in the activated state
Point directly sends the BFD negotiation packets to the leaf node.
In this scenario, the local BFD conversation initials state of root node can be based on the business with transmission
Activation, it is to avoid when setting up BFD sessions in the prior art, between root node and leaf node, it is necessary to
Three-way handshake is carried out, the local BFD session status of root node is changed to swash from dormant state (DOWN)
State (UP) living, simplifies the flow of BFD session establishments.
Fourth aspect, the application provides a kind of device of BFD session establishments, including：Memory, place
Manage device, input/output interface, communication interface and bus system.Wherein, the memory, the processing
Device, the input/output interface are connected with the communication interface by the bus system, and the communication connects
Mouthful, BFD negotiation packets are detected for receiving the two-way converting of root node transmission, the BFD consults report
What text carried the leaf node in primary label switching path LSP enters label；The processor, is used
In it is determined that receive the leaf node that the BFD negotiation packets pass through currently enter label；If described
The leaf node on primary LSP that receiving module is received enters label, and the determining module determines
It is described currently enter label it is identical, be additionally operable to set up and the root node between BFD sessions, with
During primary LSP failures, the service message that the root node is sent is received by standby LSP.
In this scenario, leaf node is obtained into label, leaf node by receiving BFD negotiation packets
It can be set up and root section according to the label that enters for entering label and primary LSP carried in BFD negotiation packets
BFD sessions between point.Wherein, BFD negotiation packets belong to general message packaged type, it is to avoid
In the prior art, root node is by way of privately owned extension PING messages, by the BFD meetings of root node
Words descriptor is sent to leaf node, causes that intercommunication can not be realized between root node and leaf node.
5th aspect, the application provides a kind of computer-readable recording medium, the computer-readable storage medium
Matter is used to store the program code for determining transmission power, and the program code includes being used to perform in first aspect
Method instruction.
In some implementations, above-mentioned root node is source, enters end (Ingress), can be P2MP
Start node in network；Above-mentioned leaf node is egress, goes out end (Egress), can be P2MP nets
End node in network.
In some implementations, the BFD session descriptors of above-mentioned root node, alternatively, root section
Point BFD session identifications, or root node authenticating value；The BFD session descriptors of above-mentioned leaf node,
Alternatively, the BFD session identifications of leaf node, or leaf node authenticating value.BFD sessions are retouched
Stating symbol is used to distinguish multiple BFD sessions between above-mentioned root node and above-mentioned leaf node.
In some implementations, above-mentioned primary LSP, interchangeable operating path, in root node
BFD negotiation packets, BFD control messages and service message are transmitted between leaf node.
In some implementations, above-mentioned BFD negotiation packets can be encapsulated in UDP
Transmitted in (User Data Protocol, UDP) message.
In the embodiment of the present invention, at least two P2MP LSP of foundation between root node and leaf node,
Leaf node selects a P2MP LSP as main LSP at least two P2MP LSP, and connects
Receive the BFD negotiation packets that root node is sent；When leaf node determines to enter label in BFD negotiation packets
With the primary LSP of correspondence enter label it is identical when, the BFD sessions set up between root node, thus
Detections of the P2MP real-time performances BFD to P2MP LSP, is conducive to improving business report in P2MP networks
The reliability of text transmission.
Brief description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be in the embodiment of the present invention
The required accompanying drawing used is briefly described, it should be apparent that, drawings described below is only this
Some embodiments of invention, for those of ordinary skill in the art, are not paying creative work
Under the premise of, other accompanying drawings can also be obtained according to these accompanying drawings.
Fig. 1 shows the schematic diagram of the scene of the multicast service message forwarding of the P2MP based on MLDP.
Fig. 2 shows the indicative flowchart of the method for BFD session establishments according to embodiments of the present invention.
Fig. 3 shows the schematic block diagram of the device of the BFD session establishments of the embodiment of the present invention.
Fig. 4 shows the schematic frame of the device of BFD session establishments according to another embodiment of the present invention
Figure.
Fig. 5 shows the schematic block diagram of the system of BFD session establishments according to embodiments of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out
Clearly and completely describe, it is clear that described embodiment is a part of embodiment of the invention, rather than
Whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making wound
The every other embodiment obtained under the premise of the property made work, belongs to the scope of protection of the invention.
In order to make it easy to understand, Fig. 1 is first combined, the simple multicast service for introducing the P2MP based on MLDP
The scene of message forwarding.The multicast service message forwarding of P2MP based on MLDP be it is a kind of it is unidirectional (i.e.
From root node to leaf node transmission) multicast service message pass-through mode.In this scenario, with transmission network
Carried out exemplified by the multicast service message of network protocol TV (Internet Protocol Television, IPTV)
Explanation.In multicast service message forwarding scene shown in Fig. 1, IPTV multicast service message is by multicast
Source (the IPTV sources i.e. shown in Fig. 1), to multiple destinations, (intermediate node 1 i.e. shown in Fig. 1 is with
Intermediate node 2) forwarding multicasting service message.Multicast router can be multicast industry by multicast routing protocol
Business message sets up tree route so that the multicast service message being passed is in fork on the road ability as far as possible
Start to replicate and distribute.In the structure of the tree routing, multicast service message can be from root node to leaf
Child node is transmitted, and same root node, which may have, the same leaf node of a plurality of LSP connections, above-mentioned many
Point primary LSP and standby LSP in bar LSP, and the standby LSP can be that primary LSP is special.
Root node can send service message on primary LSP and standby LSP simultaneously, that is to say, that for
LSP does not have primary and backup point for root node.When primary LSP can not transport multicast service message
When, for example, during primary lsp failure, leaf node can select to receive the group transmitted on standby LSP
Service message is broadcast, the quick heavy-route of multicast based on MLDP is completed, that is to say, that above-mentioned primary LSP
Can be for leaf node with standby LSP.
It should be understood that root node and leaf node can be that Provider Edge in P2MP networks is set in Fig. 1
Standby (Provider Edge, PE), PE equipment can be convergence-level equipment, the encapsulation with service message
Function is decapsulated, receives (shown in Figure 1 by customer edge (Customer Edge, CE)
CE2) processing service message, outside the P2MP networks shown in Fig. 1, leaf node and CE1
Protocol Independent Multicast (Protocol Independent Multicast, PIM) network, transmission can be based on
Service message.
It should also be understood that CE can be the interchanger of access terminal user, router, multi-layer switches,
Integrated access (Internet addiction disorder, IAD) equipment etc., the present invention does not make specific to this
Limit.
With reference to Fig. 2, the method that BFD session establishments according to embodiments of the present invention are described in detail.Figure
2 show the indicative flowchart of the method for BFD session establishments according to embodiments of the present invention.Fig. 2
Shown method can apply in P2MP networks, and P2MP networks include root node and leaf node,
Two P2MP LSP are set up between the root node and the leaf node.Fig. 2 method includes：
210, root node receives configured information, and the configured information is used to indicate the root node to leaf
Node sends BFD negotiation packets.
Specifically, the BFD sessions between root node and leaf node, can be based in the root node and
Service message triggering waiting for transmission is created between leaf node.That is, can be according to the service message
Transmission path determine primary LSP between root node, leaf node and root node and leaf node.
Local BFD conversation initial states are set to activated state (UP), the i.e. root node by root node can be
Actively BFD negotiation packets are sent under the state to leaf node.
Transmitted it should be understood that above-mentioned BFD negotiation packets can be encapsulated in the payload of UDP messages, this hair
It is bright that this is not especially limited.
It should also be understood that above-mentioned BFD negotiation packets can control the form of message identical with BFD, but
The transmission frequency of BFD negotiation packets can control the transmission frequency of message less than BFD, and the present invention is right
The transmission frequency of BFD messages is not especially limited.
220, leaf node selects one in two P2MP LSP as primary LSP, another work
For standby LSP.
Specifically, root node can transmit BFD negotiation packets on two P2MP LSP simultaneously, i.e.,
For root node, points of two P2MP LSP without primary LSP and standby LSP.But
The service message transmitted on two P2MP LSP for leaf node, leaf node need into
Row selection, when primary LSP state is normal, receives service message, standby LSP from primary LSP
On service message leaf node can select abandon, i.e., for leaf node, above-mentioned two P2MP
LSP has primary LSP and standby LSP point.
It should be understood that above-mentioned standby LSP can be a plurality of LSP, that is to say, that a primary LSP can
To correspond to a plurality of standby LSP, leaf node only receives what root node was sent by main LSP under normal circumstances
Service message, when primary LSP breaks down, leaf node can be selected in a plurality of standby LSP
A standby LSP is selected as primary LSP, the reception of service message is carried out.
230, root node sends BFD negotiation packets to leaf node.
Specifically, what the BFD negotiation packets carried the leaf node on primary LSP enters label,
It can be the label based on LSP agreements that this, which enters label, can also be based on multiprotocol label switching
The label of (Multi-Protocol Label Switching, MPLS) agreement, the embodiment of the present invention is to this
It is not especially limited.
It should be understood that there may be two LSP between root node and leaf node, it is above-mentioned to be divided into one
Primary LSP and standby LSP.On every LSP path between root node and leaf node,
Root node can send above-mentioned BFD negotiation packets to leaf node.
240, when leaf node determine in BFD negotiation packets enter label and corresponding primary LSP enter mark
When signing identical, the BFD sessions set up between root node.
Specifically, leaf node is during tag match is carried out, that is, determines that BFD consults report
Text is the process transmitted by primary LSP.When tag match fails, leaf node can abandon this
BFD negotiation packets.
250, the BFD session descriptors preserved when the BFD session descriptors of root node with leaf node
During matching, leaf node stores the BFD session descriptors of root node, and starts the BFD detections master
Use LSP.
Specifically, the BFD conversation descriptions for the root node that leaf node can carry BFD negotiation packets
Symbol, is matched with the distal end BFD session descriptors that leaf node prestores, if the match is successful, leaf
The BFD session state settings of local terminal are activated state (UP) by node, can send BFD to root node
Negotiation packet, completes the foundation of BFD sessions between root node and leaf node, realize to root node and
The foundation of primary LSP BFD sessions between leaf node.
In this scenario, by transmitting BFD negotiation packets between leaf node and root node, set up
BFD sessions, wherein, BFD negotiation packets belong to general MPLS message packaged types, solve
In existing P2MP networks, because privately owned extension PING messages cause nothing between leaf node and root node
The problem of method sets up BFD sessions.
The method of BFD session establishments is described in detail above in association with Fig. 1 and Fig. 2, below in conjunction with Fig. 3
Illustrate the device of BFD session establishments to Fig. 5.It should be understood that the device shown in Fig. 3 to Fig. 5 can be real
Each step in method shown in existing Fig. 2, for sake of simplicity, will not be repeated here.
Fig. 3 shows the schematic block diagram of the device of the BFD session establishments of the embodiment of the present invention.Ying Li
Solution, the device 300 shown in Fig. 3 can be the leaf node shown in Fig. 1.Device 300 can apply to
In P2MP networks, the P2MP networks include root node and leaf node, the root node and described
Two P2MP LSP are set up between leaf node, device 300 includes：
Selecting module 310, for selecting one in two P2MP LSP as primary LSP,
Another is used as standby LSP；
Receiving module 320, for receive the root node by two P2MP LSP at least
The BFD negotiation packets that one P2MP LSP is sent；
Set up in module 330, the BFD negotiation packets and enter label and the corresponding primary LSP's
Enter label it is identical when, for set up and the root node between BFD sessions.
Specifically, root node can transmit BFD negotiation packets on two P2MP LSP simultaneously, i.e.,
For root node, points of two P2MP LSP without primary LSP and standby LSP.But
The service message transmitted on two P2MP LSP for leaf node, leaf node need into
Row selection, when primary LSP state is normal, receives service message, standby LSP from primary LSP
On service message leaf node can select abandon, i.e., for leaf node, above-mentioned two P2MP
LSP has primary LSP and standby LSP point.
It should be understood that above-mentioned standby LSP can be a plurality of LSP, that is to say, that a primary LSP can
With a plurality of standby LSP of correspondence, when primary LSP breaks down, can in a plurality of standby LSP,
Select a standby LSP as primary LSP, carry out the transmission of service message.
It should also be understood that the BFD negotiation packets carry the leaf node on primary LSP enter label,
It can be the label based on LSP agreements that this, which enters label, can also be the label based on mpls protocol,
The embodiment of the present invention is not especially limited to this.
It should also be understood that there may be two LSP between root node and leaf node, it is above-mentioned to be divided into one
The primary LSP and standby LSP of bar.On every LSP path between root node and leaf node,
Root node can send above-mentioned BFD negotiation packets to leaf node.
In this scenario, by transmitting BFD negotiation packets between leaf node and root node, set up
BFD sessions, wherein, BFD negotiation packets belong to general message packaged type, solve existing skill
In art, because privately owned extension PING messages cause that BFD meetings can not be set up between leaf node and root node
The problem of words.
Alternatively, as one embodiment, the BFD sessions are used to detect the primary LSP states,
When the primary lsp failure, the business report that the root node is sent is received by the standby LSP
Text.
Alternatively, as one embodiment, the device shown in Fig. 3 can also include：Processing module, when
The BFD session descriptors of the root node are matched with the BFD session descriptors that the leaf node is preserved
When, for storing the BFD session descriptors of the root node, and start the BFD detections primary LSP.
Specifically, the BFD conversation descriptions for the root node that leaf node can carry BFD negotiation packets
Symbol, is matched with the distal end BFD session descriptors that leaf node prestores, if the match is successful, leaf
The BFD session state settings of local terminal are activated state (UP) by node, can send BFD to root node
Negotiation packet, completes the foundation of BFD sessions between root node and leaf node, realize to root node and
Primary LSP BFD session establishments between leaf node.
Alternatively, as one embodiment, the root node respectively using two P2MP LSP to
The leaf node sends the service message.
Specifically, leaf node is during tag match is carried out, that is, determines that BFD consults report
Text is the process transmitted by primary LSP.When tag match fails, leaf node can abandon this
BFD negotiation packets.
Alternatively, as one embodiment, the service message is the tag distribution protocol based on multicast
The service message of MLDP P2MP transmission.
In this scenario, by transmitting BFD negotiation packets between leaf node and root node, wherein,
BFD negotiation packets use general message packaged type, to be set up between leaf node and root node
BFD sessions, are solved in the prior art, because privately owned extension PING messages cause leaf node and root
The problem of BFD sessions can not being set up between node.
Fig. 4 shows the schematic frame of the device of BFD session establishments according to another embodiment of the present invention
Figure.Device 400 shown in Fig. 4 can apply in P2MP networks, and the P2MP networks include root
Node and leaf node, set up two P2MP LSP between the root node and the leaf node.Should
Device 400 includes memory 410, processor 420, input/output interface 430, communication interface 440
With bus system 450.Wherein, memory 410, processor 420, input/output interface 430 and logical
Believe that interface 440 is connected by bus system 450, the memory 410 is used for store instruction, the processor
420 are used to perform the instruction that the memory 410 is stored, and are received and inputted with control input/output interface 430
Data and information, output data such as operating result, and control communication interface 440 to send signal.
Processor 420, for selecting one in two P2MP LSP as primary LSP, separately
One is used as standby LSP；
Communication interface 440, for receive the root node by two P2MP LSP at least
The BFD negotiation packets that one P2MP LSP is sent；
Enter entering for label and the corresponding primary LSP in processor 420, the BFD negotiation packets
When label is identical, the BFD sessions set up between the root node are additionally operable to.
It should be understood that in embodiments of the present invention, the processor 420 can use general central processing unit
(Central Processing Unit, CPU), microprocessor, application specific integrated circuit (Application
Specific Integrated Circuit, ASIC), or one or more integrated circuits, for performing phase
Pass program, to realize technical scheme that the embodiment of the present invention is provided.
It should also be understood that R-T unit of the communication interface 440 using the such as, but not limited to class of transceiver one, comes
Realize the communication between device 400 and other equipment or communication network.
The memory 410 can include read-only storage and random access memory, and to processor 420
Instruction and data is provided.The a part of of processor 420 can also include nonvolatile RAM.
For example, processor 420 can be with the information of storage device type.
The bus system 450 can also include power bus, controlling bus in addition to including data/address bus
With status signal bus in addition etc..But for the sake of clear explanation, various buses are all designated as bus in figure
System 450.
In implementation process, each step of the above method can pass through the integrated of the hardware in processor 420
The instruction of logic circuit or software form is completed.BFD sessions with reference to disclosed in the embodiment of the present invention
The step of method of foundation, can be embodied directly in hardware processor and perform completion, or with processor
Hardware and software module combination perform completion.Software module can be located at random access memory, flash memory, read-only
This area such as memory, programmable read only memory or electrically erasable programmable memory, register into
In ripe storage medium.The storage medium is located at memory 430, and processor 420 reads memory 430
In information, with reference to its hardware complete the above method the step of.To avoid repeating, no longer retouch in detail here
State.
Specifically, root node can transmit BFD negotiation packets on two P2MP LSP simultaneously, i.e.,
For root node, points of two P2MP LSP without primary LSP and standby LSP.But
The service message transmitted on two P2MP LSP for leaf node, leaf node need into
Row selection, when primary LSP state is normal, receives service message, standby LSP from primary LSP
On service message leaf node can select abandon, i.e., for leaf node, above-mentioned two P2MP
LSP has primary LSP and standby LSP point.
It should be understood that above-mentioned standby LSP can be a plurality of LSP, that is to say, that a primary LSP can
With a plurality of standby LSP of correspondence, when primary LSP breaks down, can in a plurality of standby LSP,
Select a standby LSP as primary LSP, carry out the transmission of service message.
It should also be understood that the BFD negotiation packets carry the leaf node on primary LSP enter label,
It can be the label based on LSP agreements that this, which enters label, can also be the label based on mpls protocol,
The embodiment of the present invention is not especially limited to this.
It should also be understood that there may be two LSP between root node and leaf node, it is above-mentioned to be divided into one
The primary LSP and standby LSP of bar.On every LSP path between root node and leaf node,
Root node can send above-mentioned BFD negotiation packets to leaf node.
In this scenario, by transmitting BFD negotiation packets between leaf node and root node, set up
BFD sessions, wherein, BFD negotiation packets belong to general message packaged type, solve existing skill
In art, because privately owned extension PING messages cause that BFD meetings can not be set up between leaf node and root node
The problem of words.
Alternatively, as one embodiment, the BFD sessions are used to detect the primary LSP states,
When the primary lsp failure, the business report that the root node is sent is received by the standby LSP
Text.
Alternatively, as one embodiment, when BFD session descriptors and the leaf of the root node
During the BFD session descriptors matching that child node is preserved, above-mentioned processor 420 is additionally operable to described of storage
The BFD session descriptors of node, and start the BFD detections primary LSP.
Specifically, the BFD conversation descriptions for the root node that leaf node can carry BFD negotiation packets
Symbol, is matched with the distal end BFD session descriptors that leaf node prestores, if the match is successful, leaf
The BFD session state settings of local terminal are activated state (UP) by node, can send BFD to root node
Negotiation packet, completes the foundation of BFD sessions between root node and leaf node, realize to root node and
Primary LSP BFD session establishments between leaf node.
Alternatively, as one embodiment, the root node respectively using two P2MP LSP to
The leaf node sends the service message.
Specifically, leaf node is during tag match is carried out, that is, determines that BFD consults report
Text is the process transmitted by primary LSP.When tag match fails, leaf node can abandon this
BFD negotiation packets.
Alternatively, as one embodiment, the service message is the tag distribution protocol based on multicast
The service message of MLDP P2MP transmission.
Fig. 5 is the schematic block diagram for the system for showing BFD session establishments according to embodiments of the present invention.
The system 500 of BFD session establishments shown in Fig. 5 can realize each step in Fig. 2, in order to keep away
Exempt to repeat, be no longer described in detail herein.System shown in Fig. 5 can apply in P2MP networks, described
P2MP networks include root node 510 and leaf node 520, the root node 510 and the leaf section
Two P2MP LSP are set up between point 520, the system shown in Fig. 5 includes：
The root node 510, for passing through at least one P2MP LSP in two P2MP LSP
BFD negotiation packets are sent to leaf node；
The leaf node 520, for selecting one in two P2MP LSP as primary
LSP, another is used as standby LSP；Receive the BFD negotiation packets；Determine that the BFD consults
In message enter label and the correspondence primary LSP enter label it is identical when, set up with the root node it
Between BFD sessions.
Specifically, root node can transmit BFD negotiation packets on two P2MP LSP simultaneously, i.e.,
For root node, points of two P2MP LSP without primary LSP and standby LSP.But
The service message transmitted on two P2MP LSP for leaf node, leaf node need into
Row selection, when primary LSP state is normal, receives service message, standby LSP from primary LSP
On service message leaf node can select abandon, i.e., for leaf node, above-mentioned two P2MP
LSP has primary LSP and standby LSP point.
It should be understood that above-mentioned standby LSP can be a plurality of LSP, that is to say, that a primary LSP can
With a plurality of standby LSP of correspondence, when primary LSP breaks down, can in a plurality of standby LSP,
Select a standby LSP as primary LSP, carry out the transmission of service message.
It should also be understood that the BFD negotiation packets carry the leaf node on primary LSP enter label,
It can be the label based on LSP agreements that this, which enters label, can also be the label based on mpls protocol,
The embodiment of the present invention is not especially limited to this.
It should also be understood that there may be two LSP between root node and leaf node, it is above-mentioned to be divided into one
The primary LSP and standby LSP of bar.On every LSP path between root node and leaf node,
Root node can send above-mentioned BFD negotiation packets to leaf node.
In this scenario, by transmitting BFD negotiation packets between leaf node and root node, set up
BFD sessions, wherein, BFD negotiation packets belong to general message packaged type, solve existing skill
In art, because privately owned extension PING messages cause that BFD meetings can not be set up between leaf node and root node
The problem of words.
Alternatively, as one embodiment, the root node 510 is additionally operable to：Receive configured information, institute
Stating configured information is used to indicate that local BFD conversation initials state is set to activated state by the root node,
Root node in the activated state directly sends the BFD negotiation packets to the leaf node.
Transmitted it should be understood that above-mentioned BFD negotiation packets can be encapsulated in the payload of UDP messages, this hair
It is bright that this is not especially limited.
It should also be understood that above-mentioned BFD negotiation packets can control the form of message identical with BFD, but
The transmission frequency of BFD negotiation packets can control the transmission frequency of message less than BFD, and the present invention is right
The transmission frequency of BFD messages is not especially limited.
Alternatively, as one embodiment, the BFD sessions are used to detect the primary LSP states,
When the primary lsp failure, the business report that the root node is sent is received by the standby LSP
Text.
Alternatively, as one embodiment, above-mentioned leaf node 520 is additionally operable to when the root node
When BFD session descriptors are matched with the BFD session descriptors that the leaf node is preserved, storage is described
The BFD session descriptors of root node, and start the BFD detections primary LSP.
Specifically, the BFD conversation descriptions for the root node that leaf node can carry BFD negotiation packets
Symbol, is matched with the distal end BFD session descriptors that leaf node prestores, if the match is successful, leaf
The BFD session state settings of local terminal are activated state (UP) by node, can send BFD to root node
Negotiation packet, completes the foundation of BFD sessions between root node and leaf node, realize to root node and
Primary LSP BFD session establishments between leaf node.
Alternatively, as one embodiment, the root node respectively using two P2MP LSP to
The leaf node sends the service message.
Specifically, leaf node is during tag match is carried out, that is, determines that BFD consults report
Text is the process transmitted by primary LSP.When tag match fails, leaf node can abandon this
BFD negotiation packets.
Alternatively, as one embodiment, the service message is the tag distribution protocol based on multicast
The service message of MLDP P2MP transmission.
It should be understood that in embodiments of the present invention, " B " corresponding with A represents that B is associated with A, root
B can be determined according to A.It is also to be understood that determining that B is not meant to determine only according to A according to A
B, can also determine B according to A and/or other information.
It should be understood that the terms "and/or", a kind of only incidence relation for describing affiliated partner,
Expression may have three kinds of relations, for example, A and/or B, can be represented：Individualism A, is deposited simultaneously
In A and B, these three situations of individualism B.In addition, character "/" herein, before and after typicallying represent
Affiliated partner is a kind of relation of "or".
It should be understood that in various embodiments of the present invention, the size of the sequence number of above-mentioned each process is not intended to
The priority of execution sequence, the execution sequence of each process should be determined with its function and internal logic, without answering
Implementation process to the embodiment of the present invention constitutes any limit.
Those of ordinary skill in the art are it is to be appreciated that with reference to each of the embodiments described herein description
The unit and algorithm steps of example, can be with electronic hardware or the knot of computer software and electronic hardware
Close to realize.These functions are performed with hardware or software mode actually, depending on the spy of technical scheme
Fixed application and design constraint.Professional and technical personnel can use not Tongfang to each specific application
Method realizes described function, but this realization is it is not considered that beyond the scope of this invention.
It is apparent to those skilled in the art that, it is for convenience and simplicity of description, above-mentioned to retouch
The specific work process of system, device and the unit stated, may be referred to the correspondence in preceding method embodiment
Process, will not be repeated here.
In several embodiments provided herein, it should be understood that disclosed system, device and
Method, can be realized by another way.For example, device embodiment described above is only to show
Meaning property, for example, the division of the unit, only a kind of division of logic function can when actually realizing
To there is other dividing mode, such as multiple units or component can combine or be desirably integrated into another
System, or some features can be ignored, or not perform.It is another, it is shown or discussed each other
Coupling or direct-coupling or communication connection can be the INDIRECT COUPLING of device or unit by some interfaces
Or communication connection, can be electrical, machinery or other forms.
The unit illustrated as separating component can be or may not be it is physically separate, make
It can be for the part that unit is shown or may not be physical location, you can with positioned at a place,
Or can also be distributed on multiple NEs.Can select according to the actual needs part therein or
Person's whole units realize the purpose of this embodiment scheme.
In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit
In or unit be individually physically present, can also two or more units be integrated in one
In individual unit.
If the function is realized using in the form of SFU software functional unit and as independent production marketing or made
Used time, it can be stored in a computer read/write memory medium.Understood based on such, the present invention
The part that is substantially contributed in other words to prior art of technical scheme or the technical scheme portion
Dividing can be embodied in the form of software product, and the computer software product is stored in a storage medium
In, including some instructions to cause a computer equipment (can be personal computer, server,
Or the network equipment etc.) perform all or part of step of each embodiment methods described of the invention.And it is preceding
The storage medium stated includes：USB flash disk, mobile hard disk, read-only storage (Read-Only Memory, ROM),
Random access memory (Random Access Memory, RAM), magnetic disc or CD etc. are various can
With the medium of store program codes.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited to
In this, any one skilled in the art the invention discloses technical scope in, can be easily
Expect change or replacement, should all be included within the scope of the present invention.Therefore, protection of the invention
Scope should be based on the protection scope of the described claims.
Claims (12)
1. a kind of method that two-way converting detects BFD session establishments, it is characterised in that methods described should
For in point-to-multipoint P2MP networks, the P2MP networks to include root node and leaf node, described
Two P2MP label switching path LSPs, methods described bag are set up between root node and the leaf node
Include：
The leaf node selects one in two P2MP LSP to be used as primary LSP, another
It is used as standby LSP；
The leaf node receives the root node and passes through at least one in two P2MP LSP
The BFD negotiation packets that P2MP LSP are sent；
When the leaf node determine in the BFD negotiation packets enter label with it is corresponding described primary
LSP enter label it is identical when, set up and the root node between BFD sessions.
2. the method as described in claim 1, it is characterised in that the BFD sessions are used to detect institute
Primary LSP states are stated, when the primary lsp failure, described is received by the standby LSP
The service message that node is sent.
3. method as claimed in claim 1 or 2, it is characterised in that the BFD negotiation packets are also
The BFD session descriptors of the root node are carried, methods described also includes：
The BFD conversation descriptions preserved when the BFD session descriptors of the root node with the leaf node
During symbol matching, the leaf node stores the BFD session descriptors of the root node, and starts BFD
Detect the primary LSP.
4. the method as described in any one of claims 1 to 3, it is characterised in that the root node point
Not Shi Yong two P2MP LSP send the service message to the leaf node.
5. the method as described in any one of Claims 1-4, it is characterised in that the root node base
The service message is sent in the tag distribution protocol MLDP of multicast P2MP.
6. a kind of two-way converting detects the device of BFD session establishments, it is characterised in that described device should
For in point-to-multipoint P2MP networks, the P2MP networks to include root node and leaf node, described
Two P2MP label switching path LSPs, described device bag are set up between root node and the leaf node
Include：
Selecting module, it is another for selecting one in two P2MP LSP as primary LSP
Bar is used as standby LSP；
Receiving module, at least one in two P2MP LSP is passed through for receiving the root node
The BFD negotiation packets that P2MP LSP are sent；
Set up in module, the BFD negotiation packets enter label and the corresponding primary LSP enter mark
When signing identical, for setting up the BFD sessions between the root node.
7. device as claimed in claim 6, it is characterised in that the BFD sessions are used to detect institute
Primary LSP states are stated, when the primary lsp failure, described is received by the standby LSP
The service message that node is sent.
8. device as claimed in claims 6 or 7, it is characterised in that described device also includes：
Processing module, the BFD preserved when the BFD session descriptors of the root node with the leaf node
When session descriptor is matched, for storing the BFD session descriptors of the root node, and start BFD
Detect the primary LSP.
9. the device as described in any one of claim 6 to 8, it is characterised in that the root node point
Not Shi Yong two P2MP LSP send the service message to the leaf node.
10. the device as described in any one of claim 6 to 9, it is characterised in that the service message
It is the service message of the P2MP transmission of the tag distribution protocol MLDP based on multicast.
11. a kind of system that two-way converting detects BFD session establishments, it is characterised in that the system
Applied in point-to-multipoint P2MP networks, the P2MP networks include root node and leaf node, institute
State and two P2MP label switching path LSPs are set up between root node and the leaf node, including：
The root node, for by least one P2MP LSP in two P2MP LSP to
Leaf node sends BFD negotiation packets；
The leaf node, for selecting one in two P2MP LSP as primary LSP,
Another is used as standby LSP；Receive the BFD negotiation packets；Determine in the BFD negotiation packets
Enter label and the correspondence primary LSP enter label it is identical when, set up between the root node
BFD sessions.
12. system as claimed in claim 11, it is characterised in that the root node is additionally operable to：
Configured information is received, the configured information is used to indicate the root node by the beginning of local BFD sessions
Beginning state is set to activated state, and the root node in the activated state directly sends institute to the leaf node
State BFD negotiation packets.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610267933.6A CN107317753B (en) | 2016-04-27 | 2016-04-27 | Method, device and system for Bidirectional Forwarding Detection (BFD) session establishment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610267933.6A CN107317753B (en) | 2016-04-27 | 2016-04-27 | Method, device and system for Bidirectional Forwarding Detection (BFD) session establishment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107317753A true CN107317753A (en) | 2017-11-03 |
| CN107317753B CN107317753B (en) | 2021-02-05 |
Family
ID=60185405
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610267933.6A Active CN107317753B (en) | 2016-04-27 | 2016-04-27 | Method, device and system for Bidirectional Forwarding Detection (BFD) session establishment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107317753B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110830485A (en) * | 2019-11-13 | 2020-02-21 | 苏州盛科科技有限公司 | Chip implementation method and device for point-to-multipoint bidirectional forwarding detection |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101030966A (en) * | 2006-02-28 | 2007-09-05 | 华为技术有限公司 | Method for establishing two-way transmitted inspecting session |
| CN101110848A (en) * | 2006-07-20 | 2008-01-23 | 华为技术有限公司 | Method for detecting channel trouble |
| CN101141330A (en) * | 2007-10-23 | 2008-03-12 | 华为技术有限公司 | Method, system and equipment to establish BFD detection for LSP tunnel |
| CN101237409A (en) * | 2008-02-27 | 2008-08-06 | 华为技术有限公司 | Method and device for realizing quick re-routing in MPLS VPN |
| US20100149992A1 (en) * | 2005-08-10 | 2010-06-17 | Xuefei Tan | Method for the Trigger Failure Detection of Bidirectional Forwarding Detection |
| CN102170390A (en) * | 2010-02-26 | 2011-08-31 | 中兴通讯股份有限公司 | Method and system for parameter negotiation |
| US8139479B1 (en) * | 2009-03-25 | 2012-03-20 | Juniper Networks, Inc. | Health probing detection and enhancement for traffic engineering label switched paths |
| WO2017158402A1 (en) * | 2016-03-15 | 2017-09-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for supporting bidirectional forwarding (bfd) over multi-chassis link aggregation group (mc-lag) in internet protocol (ip) networks |
-
2016
- 2016-04-27 CN CN201610267933.6A patent/CN107317753B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100149992A1 (en) * | 2005-08-10 | 2010-06-17 | Xuefei Tan | Method for the Trigger Failure Detection of Bidirectional Forwarding Detection |
| CN101030966A (en) * | 2006-02-28 | 2007-09-05 | 华为技术有限公司 | Method for establishing two-way transmitted inspecting session |
| CN101110848A (en) * | 2006-07-20 | 2008-01-23 | 华为技术有限公司 | Method for detecting channel trouble |
| CN101141330A (en) * | 2007-10-23 | 2008-03-12 | 华为技术有限公司 | Method, system and equipment to establish BFD detection for LSP tunnel |
| CN101237409A (en) * | 2008-02-27 | 2008-08-06 | 华为技术有限公司 | Method and device for realizing quick re-routing in MPLS VPN |
| US8139479B1 (en) * | 2009-03-25 | 2012-03-20 | Juniper Networks, Inc. | Health probing detection and enhancement for traffic engineering label switched paths |
| CN102170390A (en) * | 2010-02-26 | 2011-08-31 | 中兴通讯股份有限公司 | Method and system for parameter negotiation |
| WO2017158402A1 (en) * | 2016-03-15 | 2017-09-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for supporting bidirectional forwarding (bfd) over multi-chassis link aggregation group (mc-lag) in internet protocol (ip) networks |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110830485A (en) * | 2019-11-13 | 2020-02-21 | 苏州盛科科技有限公司 | Chip implementation method and device for point-to-multipoint bidirectional forwarding detection |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107317753B (en) | 2021-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111385206B (en) | Message forwarding method, network system, related equipment and computer storage medium | |
| CN106656794B (en) | Message transmission method and device | |
| US9178811B2 (en) | Method, apparatus and system for generating label forwarding table on ring topology | |
| CN103748835B (en) | The dynamic renewal of label switched path | |
| CN102301663B (en) | Message processing method and associated devices | |
| US8085791B1 (en) | Using layer two control protocol (L2CP) for data plane MPLS within an L2 network access node | |
| WO2016197344A1 (en) | Method, device and system for realizing service link | |
| EP2378720B1 (en) | Extranet networking method, system and device for multicast virtual private network | |
| CN104662837B (en) | A kind of mRSVP TE support PIM SM method and computer-readable storage medium | |
| US20220191136A1 (en) | Label Management Method, Data Stream Processing Method, and Device | |
| US11563680B2 (en) | Pseudo wire load sharing method and device | |
| US20150016302A1 (en) | Dynamic establishment of virtual circuits using multisegment pseudowires | |
| WO2022062506A1 (en) | Data processing method and apparatus, storage medium, and electronic apparatus | |
| CN114465946B (en) | Method, device and system for acquiring forwarding table item | |
| WO2016128946A1 (en) | Iptv targeted messages | |
| WO2007143952A1 (en) | A method for accessing virtual private network, virtual private system, virtual private network and provider edge device | |
| CN101388823A (en) | Method and apparatus for establishing bidirectional flow engineering tunnel | |
| CN102571375B (en) | Multicast forwarding method and device as well as network device | |
| WO2021093463A1 (en) | Packet forwarding method, first network device, and first device group | |
| CN107959611A (en) | A kind of method to E-Packet, apparatus and system | |
| WO2021244108A1 (en) | Bier multicast traffic statistics method, device and system | |
| CN107613032A (en) | The notifying method of information, the generation method of forwarding entry and device | |
| CN101827012B (en) | Packet transmitting network as well as method for bearing services of pure three layers of IP packets and outlet node | |
| WO2013148661A1 (en) | Rsvp-te mp2mp solution | |
| KR101851031B1 (en) | Pseudo-wire providing an in-band control channel using an offset |
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 |