CN109787839A - A kind of message forwarding method and device - Google Patents
A kind of message forwarding method and device Download PDFInfo
- Publication number
- CN109787839A CN109787839A CN201910153623.5A CN201910153623A CN109787839A CN 109787839 A CN109787839 A CN 109787839A CN 201910153623 A CN201910153623 A CN 201910153623A CN 109787839 A CN109787839 A CN 109787839A
- Authority
- CN
- China
- Prior art keywords
- node
- forwarding
- message
- path
- topology
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
The embodiment of the present application provides a kind of message forwarding method and device, and maintenance has the forwarding-table item for the active and standby topology that message is forwarded to destination node from head node in head node；The forwarding-table item of main topology include and the corresponding main forwarding-table item of main path and with first for path corresponding first for forwarding-table item；The forwarding-table item of standby topology include with second for path corresponding second for forwarding-table item；Head node is when the forwarding-table item based on main topology carries out message forwarding, respectively by destination node on main path and with first for the BFD session connection established between the first PQ node on path, detect main path and first for path communications status；If main path and first carries out active and standby topology switching, and the forwarding-table item based on the standby topology after switching carries out message forwarding for path fails.By above-mentioned message forwarding method, the speed of business recovery is accelerated, caused by alleviating due to destination node configuration monitoring link group the problem of a large amount of packet losses.
Description
Technical field
This application involves fields of communication technology, in particular to a kind of message forwarding method and device.
Background technique
The message received can be forwarded to destination node by the head node to E-Packet, to realize that message forwards.It is reporting
During text forwarding, maintenance in advance has the main path for different destination addresses in head node, and based on main path forwarding report
Text.
In order to ensure the reliability of message forwarding, head node also safeguards a standby path.When the main path event to E-Packet
After barrier, head node can switch to standby path and carry out message forwarding.But under some special screnes, for example, in order to quickly cut
Other particular services are changed to, destination node needs to configure monitoring link group, and monitoring link group independently carries out main path and standby path
Linkage, monitoring link group forces main path also to disconnect, is quickly switched into other special industry to reach when disconnecting standby path
The purpose of business.Under this kind of scene, main path required for E-Packeting and standby path are disconnected, and can not carry out message forwarding,
And then lead to a large amount of packet losses of message.
Summary of the invention
In view of this, the embodiment of the present application be designed to provide a kind of message forwarding method and device, head node pass through
Safeguard the forwarding-table item of active and standby topology, it can be in the forwarding-table item for leading to main topology due to destination node configuration monitoring link group
Message forwarding can not be carried out for the forwarding-table item of topology in application, being quickly switched into, accelerate the speed of business recovery, alleviate
The problem of a large amount of packet losses.
In a first aspect, the embodiment of the present application provides a kind of message forwarding method, it is applied to head node, in the head node
Maintenance has the forwarding-table item for the active and standby topology that message is forwarded to destination node from the head node；Wherein, the forwarding of main topology
List item include and the corresponding main forwarding-table item of main path and with first for path corresponding first for forwarding-table item；Standby topology turns
Forwarding list item include with second for path corresponding second for forwarding-table item；The head node is in the forwarding table based on the main topology
When item carries out message forwarding, following methods step is executed:
The head node detects BFD session by the two-way converting established between the destination node on the main path and connects
It connects, periodically sends the first probe messages to the destination node；And by being saved with described first for the first PQ on path
The BFD session connection established between point periodically sends the second probe messages to the first PQ node；Wherein, described first
PQ node is used to received message being transmitted to the destination node；
The head node based on transmission first probe messages and second probe messages detect the master
Path and described first for path fails when, carry out active and standby topology switching, and turn based on the standby topology after switching
Forwarding list item carries out message forwarding.
Second aspect, the embodiment of the present application also provides a kind of apparatus for forwarding message, comprising:
Memory module, for safeguarding the forwarding-table item for having the active and standby topology that message is forwarded to destination node from head node；
Wherein, the forwarding-table item of main topology includes and the corresponding main forwarding-table item of main path and standby turns with first for path corresponding first
Forwarding list item；The forwarding-table item of standby topology include with second for path corresponding second for forwarding-table item；
Detection module, for based on the main topology forwarding-table item carry out message forwarding when, by with the main road
The two-way converting detection BFD session connection established between destination node on diameter, periodically sends first to the destination node
Probe messages；And by described first for the BFD session connection established between the first PQ node on path, periodically
The second probe messages are sent to the first PQ node；Wherein, the first PQ node is used to received message being transmitted to institute
State destination node；
Forwarding module, for based on transmission first probe messages and second probe messages detect it is described
Main path and described first for path fails when, carry out active and standby topology switching, and based on the standby topology after switching
Forwarding-table item carries out message forwarding.
A kind of message forwarding method and device provided by the embodiments of the present application, maintenance has message from head node in head node
It is forwarded to the forwarding-table item of the active and standby topology of destination node, head node carries out message forwarding in the forwarding-table item based on main topology
When, respectively by the destination node on main path and with first for two-way turn established between the first PQ node on path
Hair detection BFD session connection, be periodically detected main path and first for path communications status, if detecting main path and first
Current main topology is then switched to standby topology by standby path fails, and the forwarding-table item based on standby topology carries out message forwarding.
In this way, head node can the forwarding-table item for leading to main topology due to destination node configuration monitoring link group can not in application,
The forwarding-table item for being quickly switched into standby topology carries out message forwarding, accelerates the speed of business recovery, alleviates a large amount of packet losses
Problem.
To enable the above objects, features, and advantages of the application to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1 shows the route topological figure that message forwards in the prior art provided by the embodiment of the present application.
Fig. 2 shows a kind of flow charts of message forwarding method provided by the embodiment of the present application.
Fig. 3 shows the route topological figure that message forwards in the embodiment of the present application provided by the embodiment of the present application.
Fig. 4 shows the flow chart of another message forwarding method provided by the embodiment of the present application.
Fig. 5 shows the flow chart of another message forwarding method provided by the embodiment of the present application.
Fig. 6 shows the flow chart of another message forwarding method provided by the embodiment of the present application.
Fig. 7 shows a kind of structural schematic diagram of apparatus for forwarding message provided by the embodiment of the present application.
Fig. 8 shows a kind of structural schematic diagram of the network equipment provided by the embodiment of the present application.
Specific embodiment
To keep the purposes, technical schemes and advantages of the embodiment of the present application clearer, below in conjunction with the embodiment of the present application
Middle attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is only
It is some embodiments of the present application, instead of all the embodiments.The application being usually described and illustrated herein in the accompanying drawings is real
The component for applying example can be arranged and be designed with a variety of different configurations.Therefore, below to the application's provided in the accompanying drawings
The detailed description of embodiment is not intended to limit claimed scope of the present application, but is merely representative of the selected reality of the application
Apply example.Based on embodiments herein, those skilled in the art institute obtained without making creative work
There are other embodiments, shall fall in the protection scope of this application.
Fig. 1 is the route topological figure of message forwarding, as shown in Figure 1, the message received is sent to purpose section by head node 1
Point 2.In Fig. 1, head node 1 E-Packets to destination node 2, and optimum link is the link of the direct-connected destination node 2 of head node 1
L1, and maintenance link L1 is main path；Head node 1 determines that intermediate node 5 is backup PQ node, and safeguards that backup PQ node is corresponding
Path (i.e. head node 1- intermediate node 3- intermediate node 5- destination node 2) be standby path.Head node 1 is receiving message
Afterwards, destination node is forwarded the message to by main path；When main path failure, head node 1 will be connect by the standby path of maintenance
The message of receipts is transmitted to destination node.
But in the prior art, not to the protection mechanism of intermediate node 5, under some special screnes, destination node 2
Need to configure monitor link (i.e. monitoring link group) technology, monitor link allows the chain of destination node 2 and intermediate node 5
While the failure of road, also make the link L1 automatic trigger failure of destination node 2 Yu head node 1, is switched fast other spies to reach
The purpose of different business.Under this kind of scene, main path required for E-Packeting and standby path are disconnected, and can not be carried out message and be turned
Hair, and then lead to a large amount of packet losses of message.
When head node 1 arrives active-standby path all failures of destination node 2, the road Xin Bei is found if recalculated at this time
Diameter, time-consuming, also leads to a large amount of packet losses, based on the above issues, the embodiment of the present application provide a kind of message forwarding method and
Device, by safeguarding that the forwarding-table item of active and standby topology, head node can be caused due to destination node configuration monitoring link group
The first backup path and main path in standby topology can not be in application, the second backup path for being quickly switched into standby topology carry out
Message forwarding, the problem of accelerating the speed of business recovery, alleviate a large amount of packet losses.
As shown in Fig. 2, the embodiment of the present application provides a kind of message forwarding method, it is applied to head node, the head node
It is middle to safeguard the forwarding-table item for having the active and standby topology that message is forwarded to destination node from the head node；Wherein, turn of main topology
Forwarding list item include and the corresponding main forwarding-table item of main path and with first for path corresponding first for forwarding-table item；Standby topology
Forwarding-table item include with second for path corresponding second for forwarding-table item；The head node is in the forwarding based on the main topology
When list item carries out message forwarding, following methods step is executed:
S201, the head node detect BFD by the two-way converting established between the destination node on the main path
Session connection periodically sends the first probe messages to the destination node；And by with described first on path
The BFD session connection established between one PQ node periodically sends the second probe messages to the first PQ node；Wherein, institute
The first PQ node is stated for received message to be transmitted to the destination node.
In the embodiment of the present application, head node is according to shortest path first (Shortest Path First, SPF) algorithm, meter
Primary next-hop node is calculated, and is based on the primary next-hop node, determines the main path to E-Packet, and generate and correspond to the master
The main forwarding-table item in path.In order to improve the reliability of message forwarding, head node is based on (loop-free alternate, LFA)
Basic loop free condition (namely LFA loop free formula) calculates backup path, so as in the main path of head node and destination node
When failure, flow is switched fast to backup path, without waiting for routing convergence.
Above-mentioned LFA loop free formula is as follows: Dist (N, D) < Dist (N, PLR)+Dist (PLR, D).Wherein, Dist (A,
B the shortest distance from A to B) is indicated；N indicates the neighbours of Point of Local Repair (Point of Local Repair, PLR)；D table
Show targeted destination node；PLR indicates to provide the Point of Local Repair of protection.
As shown in figure 3, the primary next-hop node of head node 1 is purpose node 2, the main path to E-Packet is link
L1.Wherein, the Overhead of each of the links in Fig. 3 be default expense and each link expense it is identical, head node 1 is
PLR is based on LFA algorithm, and the neighbor node of PLR is intermediate node 3, since intermediate node 3 is unsatisfactory for above-mentioned LFA loop free public affairs
Formula, intermediate node 3 will be considered that away that head node 1 is more excellent.Therefore, intermediate node 3, which does not have, reaches destination node 2 as head node 1
The qualification of backup next-hop namely intermediate node 3 are not neighbours' next-hop node of PLR, otherwise will appear transitory loops.
The problem of backup next-hop of head node can not be determined in view of LFA technology, in the embodiment of the present application, head node is also
Based on long-range loop free alternative paths (Remote loop-free alternate, RLFA), determine for turning received message
Multiple PQ nodes of destination node are issued, and choose the first PQ node and the 2nd PQ node from above-mentioned multiple PQ nodes, and
Tag distribution protocol (Label Distribution Protocol, LDP) tunnel-type is established between head node and each PQ node
At backup next-hop.Wherein, above-mentioned PQ node are as follows: head node is indirectly connected and the message from head node can be forwarded to phase
The remote intermediate node for the destination node answered.Head node determined based on the first PQ node first for path, and determines that correspond to should
First for path first for forwarding-table item；And determined based on the 2nd PQ node second for path, and determine correspond to this
Two for path second for forwarding-table item.Correspondingly, head node safeguards that main forwarding-table item and first is opened up for forwarding-table item as master
The forwarding-table item flutterred；Head node safeguards main forwarding-table item and the second forwarding-table item for forwarding-table item as standby topology.It is opened up in master
It flutters in normal situation, head node carries out message forwarding by the forwarding-table item of main topology.When the topologically corresponding main path of master and
When the first failure equal for path, head node, which is switched to standby topology, to be continued to E-Packet.
As shown in figure 3, the first PQ node that head node 1 determines is intermediate node 5, the 2nd PQ node is intermediate node 4.Phase
Answer, head node 1 safeguard it is main topology in, main path be head node 1- destination node 2, first for path be head node 1- among
Node 3- intermediate node 5- destination node 2；Wherein, in main topology, main path and first corresponding for path is separately maintained
Forwarding-table item, first for corresponding first tunnel LDP in path.In the standby topology that head node 1 is safeguarded: main path is head node 1- purpose
Node 2, second for path be head node 1- intermediate node 3- intermediate node 4- destination node 2；Wherein, it in standby topology, individually ties up
Main path and second is protected for the corresponding forwarding-table item in path, second for corresponding 2nd tunnel LDP in path.Under normal circumstances,
Head node 1 is E-Packeted with main topology, when the equal failure of the topologically corresponding forward-path of master, is switched to standby topology, and using standby
The forward-path of topology E-Packets.
As shown in figure 3, head node 1 is determining primary next-hop node (i.e. destination node 2) and the first PQ node (in i.e.
Intermediate node 5) after, the Internet protocol address (Internet Protocol Address, IP address) based on destination node 2 is built
The vertical two-way converting with destination node 2 detects (Bidirectional Forwarding Detection, BFD) session connection,
And the first probe messages periodically are sent to destination node 2, to detect the link state of head node 1 Yu destination node 2；Meanwhile
IP address of the head node 1 based on intermediate node 5 establishes the BFD session connection with intermediate node 5, and periodically to intermediate node 5
The second probe messages are sent, to detect the link state of intermediate node 5 Yu destination node 2.
It include that conversation type identifies in the embodiment of the present application, in the control session of the above-mentioned BFD of foundation, the conversation type
Effect is to identify the BFD session for triggering active and standby topology switching.It is detected simultaneously correspondingly, head node 1 is based on above-mentioned BFD session
To the main path and first in main topology for path, and when detecting main path and the first failure equal for path, trigger active and standby
Topology switching.
S202, the head node based on transmission first probe messages and second probe messages detect institute
State main path and described first for path fails when, carry out active and standby topology switching, and based on the standby topology after switching
Forwarding-table item carry out message forwarding.
As shown in figure 3, destination node 2 is due to being configured under the special screne for needing to be switched fast other particular services
Monitor link technology can make intermediate node 5 and the link failure of destination node 2 (even if can make the forwarding-table item of main topology
Corresponding first for path failure), while also making the link L1 failure (even if main path failure) of destination node 2 and head node 1.
Under this kind of scene, head node 1 can detect the link and link of intermediate node 5 and destination node 2 based on probe messages
The equal failure of L1, at this point, current main topology is switched to standby topology by head node 1, due to the main path of main topology and for topology
Main path is identical and main path failure.Therefore, head node 1 be based in standby topology with second for path corresponding second for forwarding table
Item carries out message forwarding.
A kind of message forwarding method provided by the embodiments of the present application, maintenance, which has, in head node is forwarded to message from head node
The forwarding-table item of the active and standby topology of destination node, head node is when the forwarding-table item based on main topology carries out message forwarding, respectively
By the destination node on main path and with first for the two-way converting detection established between the first PQ node on path
BFD session connection, be periodically detected main path and first for path communications status, if detecting main path and first for path
It breaks down, then current main topology is switched to standby topology, and the forwarding-table item based on standby topology carries out message forwarding.In this way,
Head node can cause the forwarding-table item of main topology can not be in application, quickly cutting due to destination node configuration monitoring link group
The forwarding-table item for changing to standby topology carries out message forwarding, the problem of accelerating the speed of business recovery, alleviate a large amount of packet losses.
As shown in figure 4, head node determines the side of above-mentioned first PQ node and above-mentioned 2nd PQ node in the embodiment of the present application
Method specifically comprises the following steps:
S401, the head node are based on long-range loop free alternative paths RLFA, determine and correspond to the multiple of the destination node
PQ node.
In the embodiment of the present application, head node determines main path to protect link, and based on protection link and RLFA algorithm
Multiple PQ nodes are calculated, and establishes the tunnel LDP between head node and each PQ node and forms backup next-hop.When protection link
When breaking down, head node automatically switches to tunnel backup path, continues to E-Packet, to improve the reliability of network.
In the above method, message can be sent directly to PQ node by the tunnel LDP by head node, and tunnel is usually
LDP label switching path (Label Switched Path, LSP).
Wherein, PQ node is calculated by following two condition:
Condition 1 meets LFA loop free condition formula: Dist (N, D) < Dist (N, PLR)+Dist (PLR, D)；
Condition 2 meets following PQ node alternative condition:
The space P: all reachable without overprotection link from root node to protect link source end to establish SPF tree as root node
Node set be known as the space P.
Extend the space P: all from root node to protect all neighbours of link source end to establish SPF tree respectively as root node
It is known as extending the space P without the reachable node set of overprotection link.
Q-space: to protect link end to establish reversed SPF tree as root node, it is all from root node without overprotection link
Reachable node set is known as Q-space.
PQ node: PQ node refers to not only in the extension space P but also in the node of Q-space, mesh of the PQ node as protection path
End.Here, PQ node namely: head node is indirectly connected and the message from head node can be forwarded to corresponding purpose section
The remote intermediate node of point.
As shown in figure 3, message forwarding path is 1 → destination node of head node 2, the corresponding link L1 of main path is protection chain
Road, in order to avoid the link L1 failure between head node 1, destination node 2 leads to message loss, head node 1 can be above-mentioned two
Part calculates PQ node:
1, it (does not include neighbours' destination node by protecting link that head node 1, which is calculated separately with the neighbours of all head nodes 1,
2) be root SPF tree, from root node without link L1 reachable node be the space P, the P sky of all neighbours in every SPF tree
Between set be expanded the space P { head node 1, intermediate node 3, intermediate node 4, intermediate node 5 }；
2, it is the reversed SPF tree of root node that head node 1, which is calculated with destination node 2, obtains Q-space { destination node 2, centre
Node 4, intermediate node 5 }；
3, head node 1 determines and is not only extending the space P but also including intermediate node 4 in the node of Q-space (i.e. PQ node)
Intermediate node 5.
Head node after being determined that intermediate node 4 and intermediate node 5 are PQ node, establish head node 1 and intermediate node 5 it
Between establish the first tunnel LDP, and establish between head node 1 and intermediate node 4 and establish the 2nd tunnel LDP.
S402, the head node are based on the corresponding path cost information of multiple PQ nodes, determine the first PQ section
Point and the 2nd PQ node.
In the embodiment of the present application, the path cost information of multiple PQ nodes is compared by head node, chooses minimal path
The corresponding PQ node of Overhead is the first PQ node, from the corresponding PQ section of minimal path Overhead in addition to the first PQ node
Point is the 2nd PQ node.
In view of there is a situation where that the corresponding path cost information of multiple PQ nodes is all identical, in that case, cephalomere
Point determines the first PQ node and the 2nd PQ node by the IP address of multiple PQ nodes, as shown in figure 5, specific determine
Method includes the following steps:
S501, the head node, will be multiple when detecting that the corresponding path cost information of multiple PQ nodes is identical
The Internet protocol address IP address of the PQ node is compared.
S502, the head node determine the first PQ section according to the comparison result of the IP address of multiple PQ nodes
Point and the 2nd PQ node.
In conjunction with step 501 to step 502, head node if it is determined that the corresponding path cost information of multiple PQ nodes is all the same,
Then the IP address of multiple PQ nodes is compared.As an implementation, head node is according to the IP address of multiple PQ nodes
Comparison result, determine the maximum PQ node of IP address as the first PQ node, determine in multiple PQ nodes except the first PQ node
Except the maximum PQ node of IP address as the 2nd PQ node.
As shown in figure 3, head node 1 determines that the path cost information of intermediate node 4 and intermediate node 5 is all the same, at this point, head
The IP address of intermediate node 4 and intermediate node 5 is compared by node 1, since the IP address of intermediate node 5 is 5.5.5.5/
32, the IP address of intermediate node 4 is 4.4.4.4/32, and therefore, head node 1 chooses intermediate node 5 and is used as the first PQ node, is chosen
Intermediate node 4 is used as the 2nd PQ node.
Further, as shown in fig. 6, in message forwarding method provided by the embodiments of the present application, the head node is led
Standby topology switching, and the forwarding-table item based on the standby topology after switching carries out message forwarding, specifically includes:
S601, the head node obtain described second by searching for the forwarding-table item of the standby topology for the on path
The corresponding outgoing label of two PQ nodes；Wherein, the 2nd PQ node is used to received message being transmitted to the destination node.
In the embodiment of the present application, IP address of the head node based on the 2nd PQ node, from standby topology with second for path pair
Second answered searches the second outgoing label for corresponding to the IP address of the 2nd PQ node in forwarding-table item.
As shown in figure 3, the second of the 4.4.4.4/32 for the IP address corresponding to intermediate node 4 that head node 1 is found goes out
Label is 1120.
S602, the head node are based on the corresponding outgoing label of the 2nd PQ node and carry out message forwarding.
In the embodiment of the present application, head node is based on the second outgoing label encapsulated message, and the report that will have the second outgoing label
Text is sent to intermediate node；Intermediate node is based on the second outgoing label, finds after receiving the message with the second outgoing label
Corresponding label forwarding list item, and the 4th outgoing label is obtained from corresponding label forwarding list item, intermediate node removing second goes out
Label simultaneously encapsulates the message based on the 4th outgoing label, and the data message with the 4th outgoing label is sent to the 2nd PQ node.
2nd PQ node receives the message for having the 4th outgoing label, determines that the corresponding IP address of the 4th outgoing label is itself
IP address, remove message in the 4th outgoing label, obtain the purpose IP address of message, and search in IP route table correspond to report
The outgoing interface of the purpose IP address of text, is forwarded to destination node for the message by outgoing interface.
In conjunction with Fig. 3, head node 1 is based on 1120 encapsulated message of the second outgoing label, and the report that will have the second outgoing label 1120
Text is sent to intermediate node 3, and intermediate node 3 is found after receiving the message with the second outgoing label 1120 as entering mark
Corresponding 4th outgoing label 1200 of the second outgoing label 1120 of label, and the second outgoing label 1120 is removed, and be based on the 4th outgoing label
1200 encapsulated messages, and the message with the 4th outgoing label 1200 is sent to intermediate node 4.Intermediate node 4 is received with the
The message of four outgoing label 1200 determines that the 4th outgoing label 1200 corresponds to the IP address 4.4.4.4/32 of itself, removes in message
The 4th outgoing label 1200, the purpose IP address 2.2.2.2/32 of message is obtained, by searching for corresponding in IP route table
2.2.2.2/32 outgoing interface, by searching for outgoing interface forward the packet to destination node 2.
Further, in the message forwarding method provided in the embodiment of the present application, head node is based on described standby after switching
The forwarding-table item of topology carries out after message forwarding, further includes:
The head node detects the main path or described first for path in the probe messages based on transmission
When restoring normal communication, current standby topology is switched back into the main topology, and the forwarding table based on the main topology after switching
Item carries out message forwarding.
In the embodiment of the present application, head node is after switching back into main topology, if first restores normal communication but main road for path
Diameter does not restore normal communication, and head node is then based on first and E-Packets for path corresponding first for forwarding-table item；Work as main path
When restoring normal communication, head node is then based on the corresponding main forwarding-table item of main path and E-Packets.
Wherein, the detailed process that head node then E-Packets based on first for path corresponding first for forwarding-table item is such as
Under:
IP address of the head node based on the first PQ node, from it is main topology with first for path corresponding first for forwarding table
Xiang Zhong searches the first outgoing label for corresponding to the IP address of the first PQ node.As shown in figure 3, the corresponding to of finding of head node 1
The second outgoing label of the 5.5.5.5/32 of the IP address of intermediate node 5 is 1100.
Head node is based on the first outgoing label encapsulated message, and the message with the first outgoing label is sent to middle node
Point；Intermediate node is based on the first outgoing label, finds corresponding label forwarding after receiving the message with the first outgoing label
List item, and third outgoing label is obtained from corresponding label forwarding list item, intermediate node removes the first outgoing label and is based on third
Outgoing label encapsulates the message, and the data message with third outgoing label is sent to the first PQ node.
First PQ node receives the message for having third outgoing label, determines that the corresponding IP address of third outgoing label is itself
IP address, remove message in third outgoing label, obtain the purpose IP address of message, and search in IP route table correspond to report
The outgoing interface of the purpose IP address of text, is forwarded to destination node for the message by outgoing interface.
In conjunction with Fig. 3, head node 1 is based on 1100 encapsulated message of the first outgoing label, and the report that will have the first outgoing label 1100
Text is sent to intermediate node 3, and intermediate node 3 is found after receiving the message with the first outgoing label 1100 as entering mark
The corresponding third outgoing label 1000 of the first outgoing label 1100 of label, and the first outgoing label 1100 is removed, and be based on third outgoing label
1000 encapsulated messages, and the message with third outgoing label 1000 is sent to intermediate node 5.Intermediate node 5 is received with the
The message of three outgoing label 1000 determines that the third outgoing label 1000 corresponds to the IP address 5.5.5.5/32 of itself, removes in message
Third outgoing label 1000, the purpose IP address 2.2.2.2/32 of message is obtained, by searching for corresponding in IP route table
2.2.2.2/32 outgoing interface, by searching for outgoing interface forward the packet to destination node 2.
Wherein, head node is then switched to is E-Packeted based on the corresponding main forwarding-table item of main path, i.e., head node is by looking into
IP route table is looked for directly to forward the message to destination node.
The embodiment of the present application is designed to provide a kind of message forwarding method, and head node is by safeguarding turning for active and standby topology
Forwarding list item, can the forwarding-table item for leading to main topology due to destination node configuration monitoring link group can not in application, quickly
The forwarding-table item for being switched to standby topology carries out message forwarding, the problem of accelerating the speed of business recovery, alleviate a large amount of packet losses.
The embodiment of the present application provides a kind of apparatus for forwarding message, and described device is used to execute above-mentioned message forwarding method,
As shown in fig. 7, described device includes:
Memory module 701, for safeguarding the forwarding table for having the active and standby topology that message is forwarded to destination node from head node
?；Wherein, the forwarding-table item of main topology include and the corresponding main forwarding-table item of main path and with first for path corresponding first
Standby forwarding-table item；The forwarding-table item of standby topology include with second for path corresponding second for forwarding-table item.
Detection module 702, for based on the main topology forwarding-table item carry out message forwarding when, by with the master
The two-way converting detection BFD session connection established between destination node on path, periodically sends the to the destination node
One probe messages；And by described first for the BFD session connection established between the first PQ node on path, period
Property to the first PQ node send the second probe messages；Wherein, the first PQ node is for received message to be transmitted to
The destination node.
Forwarding module 703, for based on transmission first probe messages and second probe messages detect
The main path and described first for path fails when, carry out active and standby topology switching, and standby open up based on described after switching
The forwarding-table item flutterred carries out message forwarding.
Further, as shown in fig. 7, in apparatus for forwarding message provided by the embodiments of the present application, forwarding module 703, specifically
For:
By searching for the forwarding-table item of the standby topology, it is corresponding out for the 2nd PQ node on path to obtain described second
Label；Wherein, the 2nd PQ node is used to received message being transmitted to the destination node；
Message forwarding is carried out based on the corresponding outgoing label of the 2nd PQ node.
Further, as shown in fig. 7, in apparatus for forwarding message provided by the embodiments of the present application, forwarding module 703, specifically
For:
The message is encapsulated based on the corresponding outgoing label of the 2nd PQ node, and the message with the outgoing label is sent out
Intermediate node is given, so that the intermediate node is based on the outgoing label and forwards the message to the 2nd PQ node, and by institute
It states the 2nd PQ node and the message is transmitted to the destination node.
Further, apparatus for forwarding message provided by the embodiments of the present application further includes that a determining module and second determine mould
Block；
First determining module determines for being based on long-range loop free alternative paths RLFA and corresponds to the more of the destination node
A PQ node；
Second determining module determines the first PQ for being based on the corresponding path cost information of multiple PQ nodes
Node and the 2nd PQ node.
Further, in apparatus for forwarding message provided by the embodiments of the present application, the second determining module is specifically used for:
When detecting that the corresponding path cost information of multiple PQ nodes is identical, by the interconnection of multiple PQ nodes
FidonetFido address/IP address is compared；
According to the comparison result of the IP address of multiple PQ nodes, the first PQ node and the 2nd PQ node are determined.
Further, in apparatus for forwarding message provided by the embodiments of the present application, forwarding module 703 is also used to based on hair
The probe messages sent detect the main path or described first when restoring normal communication for path, will current standby topology
The main topology is switched back into, and message forwarding is carried out based on the forwarding-table item of the main topology after switching.
A kind of apparatus for forwarding message provided by the embodiments of the present application, maintenance, which has, in head node is forwarded to message from head node
The forwarding-table item of the active and standby topology of destination node, head node is when the forwarding-table item based on main topology carries out message forwarding, respectively
By the destination node on main path and with first for the two-way converting detection established between the first PQ node on path
BFD session connection, be periodically detected main path and first for path communications status, if detecting main path and first for path
It breaks down, then current main topology is switched to standby topology, and the forwarding-table item based on standby topology carries out message forwarding.In this way,
Head node can cause the forwarding-table item of main topology can not be in application, quickly cutting due to destination node configuration monitoring link group
The forwarding-table item for changing to standby topology carries out message forwarding, the problem of accelerating the speed of business recovery, alleviate a large amount of packet losses.
As shown in figure 8, being a kind of network equipment 80 provided by the embodiments of the present application, comprising: processor 801, memory 802
And bus, the memory 802 are stored with the executable machine readable instructions of the processor 801, when network equipment operation,
By bus communication between the processor 801 and the memory 802, the machine readable instructions are by the processor 801
The step of above-mentioned message forwarding method is executed when execution.
Specifically, above-mentioned memory 802 and processor 801 can be general memory and processor, do not do have here
Body limits, and when the computer program of 801 run memory 802 of processor storage, is able to carry out above-mentioned message forwarding method.
Corresponding to above-mentioned message forwarding method, a kind of computer storage medium provided by the embodiments of the present application, the calculating
Machine storage medium is stored with computer executable instructions, which can be performed above-mentioned message forwarding method.
Apparatus for forwarding message provided by the embodiment of the present application for the specific hardware in equipment or can be installed on equipment
On software or firmware etc..The technical effect of device provided by the embodiment of the present application, realization principle and generation and aforementioned side
Method embodiment is identical, and to briefly describe, Installation practice part does not refer to place, can refer in corresponding in preceding method embodiment
Hold.It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description, device
With the specific work process of unit, the corresponding process during reference can be made to the above method embodiment, details are not described herein.
In embodiment provided herein, it should be understood that disclosed device and method, it can be by others side
Formula is realized.The apparatus embodiments described above are merely exemplary, for example, the division of the unit, only one kind are patrolled
Function division is collected, there may be another division manner in actual implementation, in another example, multiple units or components can combine or can
To be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutual
Coupling, direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some communication interfaces, device or unit
It connects, can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
In addition, each functional unit in embodiment provided by the present application can integrate in one processing unit, it can also
To be that each unit physically exists alone, can also be integrated in one unit with two or more units.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, server or network equipment etc.) execute each embodiment the method for the application all or part of the steps.
And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited
The various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic or disk.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi
It is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing, in addition, term " the
One ", " second ", " third " etc. are only used for distinguishing description, are not understood to indicate or imply relative importance.
Finally, it should be noted that embodiment described above, the only specific embodiment of the application, to illustrate the application
Technical solution, rather than its limitations, the protection scope of the application is not limited thereto, although with reference to the foregoing embodiments to this Shen
It please be described in detail, those skilled in the art should understand that: anyone skilled in the art
Within the technical scope of the present application, it can still modify to technical solution documented by previous embodiment or can be light
It is readily conceivable that variation or equivalent replacement of some of the technical features；And these modifications, variation or replacement, do not make
The essence of corresponding technical solution is detached from the spirit and scope of the embodiment of the present application technical solution, should all cover the protection in the application
Within the scope of.
Claims (12)
1. a kind of message forwarding method, which is characterized in that be applied to head node, maintenance has message from described in the head node
Head node is forwarded to the forwarding-table item of the active and standby topology of destination node；Wherein, the forwarding-table item of main topology includes and main path pair
The main forwarding-table item answered and with first for path corresponding first for forwarding-table item；The forwarding-table item of standby topology include with it is second standby
Path corresponding second is for forwarding-table item；The head node based on the main topology forwarding-table item carry out message forwarding when,
Execute following methods step:
The head node detects BFD session connection by the two-way converting established between the destination node on the main path,
Periodically the first probe messages are sent to the destination node；And by with described first for the first PQ node on path
Between the BFD session connection established, periodically send the second probe messages to the first PQ node；Wherein, the first PQ
Node is used to received message being transmitted to the destination node；
The head node based on transmission first probe messages and second probe messages detect the main path
When with described first for path fails, active and standby topology switching, and the forwarding table based on the standby topology after switching are carried out
Item carries out message forwarding.
2. message forwarding method according to claim 1, which is characterized in that the head node carries out active and standby topology switching,
And the forwarding-table item based on the standby topology after switching carries out message forwarding, specifically includes:
The head node obtains described second by searching for the forwarding-table item of the standby topology for the 2nd PQ node pair on path
The outgoing label answered；Wherein, the 2nd PQ node is used to received message being transmitted to the destination node；
The head node is based on the corresponding outgoing label of the 2nd PQ node and carries out message forwarding.
3. message forwarding method according to claim 2, which is characterized in that the head node is based on the 2nd PQ node
Corresponding outgoing label carries out message forwarding, specifically includes:
The head node is based on the corresponding outgoing label of the 2nd PQ node and encapsulates the message, and will have the outgoing label
Message is sent to intermediate node, so that the intermediate node is based on the outgoing label and forwards the message to the 2nd PQ node,
And the message is transmitted to the destination node by the 2nd PQ node.
4. message forwarding method according to claim 2, which is characterized in that the head node determines the first PQ node
With the method for the 2nd PQ node, specifically include:
The head node is based on long-range loop free alternative paths RLFA, determines the multiple PQ nodes for corresponding to the destination node；
The head node is based on the corresponding path cost information of multiple PQ nodes, determines the first PQ node and described the
Two PQ nodes.
5. message forwarding method according to claim 4, which is characterized in that the head node is based on multiple PQ nodes
Corresponding path cost information determines the first PQ node and the 2nd PQ node, specifically includes:
The head node is when detecting that the corresponding path cost information of multiple PQ nodes is identical, by multiple PQ nodes
Internet protocol address IP address be compared；
The head node determines the first PQ node and the 2nd PQ according to the comparison result of the IP address of multiple PQ nodes
Node.
6. message forwarding method according to claim 1-5, which is characterized in that after the head node is based on switching
The standby topology forwarding-table item carry out message forwarding after, further includes:
The head node detects the main path or described first for path recovery in the probe messages based on transmission
When normal communication, current standby topology is switched back into the main topology, and the forwarding-table item based on the main topology after switching into
The forwarding of row message.
7. a kind of apparatus for forwarding message characterized by comprising
Memory module, for safeguarding the forwarding-table item for having the active and standby topology that message is forwarded to destination node from head node；Wherein,
The forwarding-table item of main topology include and the corresponding main forwarding-table item of main path and with first for path corresponding first for forwarding table
?；The forwarding-table item of standby topology include with second for path corresponding second for forwarding-table item；
Detection module, for based on the main topology forwarding-table item carry out message forwarding when, by on the main path
Destination node between establish two-way converting detection BFD session connection, periodically to the destination node send first detection
Message；And by described first for the BFD session connection established between the first PQ node on path, periodically to institute
It states the first PQ node and sends the second probe messages；Wherein, the first PQ node is used to received message being transmitted to the mesh
Node；
Forwarding module, for based on transmission first probe messages and second probe messages detect the main road
Diameter and described first for path fails when, carry out active and standby topology switching, and the forwarding based on the standby topology after switching
List item carries out message forwarding.
8. apparatus for forwarding message according to claim 7, which is characterized in that the forwarding module is specifically used for:
By searching for the forwarding-table item of the standby topology, described second is obtained for the corresponding bid of the 2nd PQ node on path
Label；Wherein, the 2nd PQ node is used to received message being transmitted to the destination node；
Message forwarding is carried out based on the corresponding outgoing label of the 2nd PQ node.
9. apparatus for forwarding message according to claim 8, which is characterized in that the forwarding module is specifically used for:
The message is encapsulated based on the corresponding outgoing label of the 2nd PQ node, and the message with the outgoing label is sent to
Intermediate node, so that the intermediate node is based on the outgoing label and forwards the message to the 2nd PQ node, and by described the
The message is transmitted to the destination node by two PQ nodes.
10. apparatus for forwarding message according to claim 8, which is characterized in that further include:
First determining module determines the multiple PQ for corresponding to the destination node for being based on long-range loop free alternative paths RLFA
Node；
Second determining module determines the first PQ node for being based on the corresponding path cost information of multiple PQ nodes
With the 2nd PQ node.
11. apparatus for forwarding message according to claim 10, which is characterized in that second determining module is specifically used for:
When detecting that the corresponding path cost information of multiple PQ nodes is identical, by the internet protocol of multiple PQ nodes
View address/IP address is compared；
According to the comparison result of the IP address of multiple PQ nodes, the first PQ node and the 2nd PQ node are determined.
12. according to the described in any item apparatus for forwarding message of claim 7-11, which is characterized in that
The forwarding module is also used to detect the main path or described first standby in the probe messages based on transmission
When normal communication is restored in path, current standby topology is switched back into the main topology, and turn based on the main topology after switching
Forwarding list item carries out message forwarding.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910153623.5A CN109787839A (en) | 2019-02-28 | 2019-02-28 | A kind of message forwarding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910153623.5A CN109787839A (en) | 2019-02-28 | 2019-02-28 | A kind of message forwarding method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109787839A true CN109787839A (en) | 2019-05-21 |
Family
ID=66486606
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910153623.5A Pending CN109787839A (en) | 2019-02-28 | 2019-02-28 | A kind of message forwarding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109787839A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110493129A (en) * | 2019-07-25 | 2019-11-22 | 新华三大数据技术有限公司 | Update method, message forwarding method and the device in backup label path |
| CN111654434A (en) * | 2020-04-08 | 2020-09-11 | 新华三信息安全技术有限公司 | Flow switching method and device and forwarding equipment |
| CN111726291A (en) * | 2019-08-30 | 2020-09-29 | 新华三技术有限公司 | Path switching method and network equipment |
| CN112822097A (en) * | 2019-11-15 | 2021-05-18 | 华为技术有限公司 | Message forwarding method, first network device and first device group |
| CN113765815A (en) * | 2020-06-05 | 2021-12-07 | 华为技术有限公司 | Method, equipment and system for sharing multicast message load |
| CN113852548A (en) * | 2021-09-15 | 2021-12-28 | 新华三信息安全技术有限公司 | Message processing method and device |
| CN114500366A (en) * | 2022-01-28 | 2022-05-13 | 武汉烽火技术服务有限公司 | Method and device for preventing route loop between main and standby nodes |
| CN114765591A (en) * | 2020-12-31 | 2022-07-19 | 大唐移动通信设备有限公司 | Data transmission method, device and storage medium |
| WO2022253084A1 (en) * | 2021-05-31 | 2022-12-08 | 中兴通讯股份有限公司 | Path protection method, node device, controller, and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1933448A (en) * | 2006-08-17 | 2007-03-21 | 华为技术有限公司 | Business fast convergent method and network equipment |
| CN103259720A (en) * | 2013-05-31 | 2013-08-21 | 杭州华三通信技术有限公司 | Method and device for transmitting data based on MTR |
| CN104604191A (en) * | 2012-07-26 | 2015-05-06 | 日本电气株式会社 | Communication device, communication system, path-determining method, and program |
| WO2015131537A1 (en) * | 2014-09-19 | 2015-09-11 | 中兴通讯股份有限公司 | Bidirectional forwarding detection method, device, and system, and computer storage medium |
| CN107689915A (en) * | 2016-08-04 | 2018-02-13 | 中兴通讯股份有限公司 | Message forwarding method and device |
| CN108668308A (en) * | 2017-03-30 | 2018-10-16 | 中国移动通信集团内蒙古有限公司 | A kind of LTE PTN transmission nets and its static routing guard method |
-
2019
- 2019-02-28 CN CN201910153623.5A patent/CN109787839A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1933448A (en) * | 2006-08-17 | 2007-03-21 | 华为技术有限公司 | Business fast convergent method and network equipment |
| CN104604191A (en) * | 2012-07-26 | 2015-05-06 | 日本电气株式会社 | Communication device, communication system, path-determining method, and program |
| CN103259720A (en) * | 2013-05-31 | 2013-08-21 | 杭州华三通信技术有限公司 | Method and device for transmitting data based on MTR |
| WO2015131537A1 (en) * | 2014-09-19 | 2015-09-11 | 中兴通讯股份有限公司 | Bidirectional forwarding detection method, device, and system, and computer storage medium |
| CN107689915A (en) * | 2016-08-04 | 2018-02-13 | 中兴通讯股份有限公司 | Message forwarding method and device |
| CN108668308A (en) * | 2017-03-30 | 2018-10-16 | 中国移动通信集团内蒙古有限公司 | A kind of LTE PTN transmission nets and its static routing guard method |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110493129B (en) * | 2019-07-25 | 2021-11-09 | 新华三大数据技术有限公司 | Updating method of backup label path, message forwarding method and device |
| CN110493129A (en) * | 2019-07-25 | 2019-11-22 | 新华三大数据技术有限公司 | Update method, message forwarding method and the device in backup label path |
| CN111726291A (en) * | 2019-08-30 | 2020-09-29 | 新华三技术有限公司 | Path switching method and network equipment |
| CN112822097A (en) * | 2019-11-15 | 2021-05-18 | 华为技术有限公司 | Message forwarding method, first network device and first device group |
| CN111654434B (en) * | 2020-04-08 | 2022-05-27 | 新华三信息安全技术有限公司 | Flow switching method and device and forwarding equipment |
| CN111654434A (en) * | 2020-04-08 | 2020-09-11 | 新华三信息安全技术有限公司 | Flow switching method and device and forwarding equipment |
| CN113765815A (en) * | 2020-06-05 | 2021-12-07 | 华为技术有限公司 | Method, equipment and system for sharing multicast message load |
| CN113765815B (en) * | 2020-06-05 | 2024-03-26 | 华为技术有限公司 | Method, equipment and system for sharing multicast message load |
| CN114765591A (en) * | 2020-12-31 | 2022-07-19 | 大唐移动通信设备有限公司 | Data transmission method, device and storage medium |
| CN114765591B (en) * | 2020-12-31 | 2023-07-18 | 大唐移动通信设备有限公司 | Data transmission method, device and storage medium |
| WO2022253084A1 (en) * | 2021-05-31 | 2022-12-08 | 中兴通讯股份有限公司 | Path protection method, node device, controller, and storage medium |
| CN113852548A (en) * | 2021-09-15 | 2021-12-28 | 新华三信息安全技术有限公司 | Message processing method and device |
| CN114500366A (en) * | 2022-01-28 | 2022-05-13 | 武汉烽火技术服务有限公司 | Method and device for preventing route loop between main and standby nodes |
| CN114500366B (en) * | 2022-01-28 | 2023-05-30 | 武汉烽火技术服务有限公司 | Method and device for preventing routing loop between main node and standby node |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109787839A (en) | A kind of message forwarding method and device | |
| Sharma et al. | OpenFlow: Meeting carrier-grade recovery requirements | |
| Shand et al. | IP fast reroute framework | |
| TWI586131B (en) | Mpls fast re-route using ldp (ldp-frr) | |
| EP0452466B1 (en) | Automatic fault recovery in a packet network | |
| US10326692B2 (en) | Apparatus and method for establishing a repair path | |
| US9203732B2 (en) | Recovery of traffic in a connection-oriented network | |
| CN104168193B (en) | A kind of method and routing device of Virtual Router Redundancy Protocol fault detect | |
| US20070237085A1 (en) | System and methodology for fast link failover based on remote upstream failures | |
| CN103460647A (en) | Technique for operating network node | |
| US7936667B2 (en) | Building backup tunnels for fast reroute in communications networks | |
| CN101282276A (en) | Method and apparatus for protecting Ethernet tree service | |
| CN103891220A (en) | MPLS fast re-route using LDP (LDP-FRR) | |
| CN106161246A (en) | The implementation method of alternate routing and device | |
| CN101499960B (en) | Method and apparatus for flow path switching | |
| CN102136947A (en) | Method and device for processing link faults | |
| CN102668474B (en) | Overlapping trees recovery scheme | |
| CN113615132A (en) | Fast flooding topology protection | |
| CN101299722A (en) | Improved quick rerouting method and network equipment | |
| CN106464511B (en) | A kind of service protecting method and device | |
| EP2613477B1 (en) | Method for triggering route switching and service provider-end provider edge device | |
| US7869351B2 (en) | Communication techniques and generic layer 3 automatic switching protection | |
| CN103139040A (en) | Extensional virtual private network (VPN) false refused rate (FRR) implement method and equipment | |
| CN104717143A (en) | Method and equipment for many-one reducibility scene multicast data transmission | |
| CN105897451B (en) | OTN dispatching system and fault processing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190521 |