Movatterモバイル変換


[0]ホーム

URL:


CN109787839A - A kind of message forwarding method and device - Google Patents

A kind of message forwarding method and device
Download PDF

Info

Publication number
CN109787839A
CN109787839ACN201910153623.5ACN201910153623ACN109787839ACN 109787839 ACN109787839 ACN 109787839ACN 201910153623 ACN201910153623 ACN 201910153623ACN 109787839 ACN109787839 ACN 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
Application number
CN201910153623.5A
Other languages
Chinese (zh)
Inventor
郭威
王伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co LtdfiledCriticalNew H3C Technologies Co Ltd
Priority to CN201910153623.5ApriorityCriticalpatent/CN109787839A/en
Publication of CN109787839ApublicationCriticalpatent/CN109787839A/en
Pendinglegal-statusCriticalCurrent

Links

Landscapes

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

A kind of message forwarding method and device
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 reportingDuring text forwarding, maintenance in advance has the main path for different destination addresses in head node, and based on main path forwarding reportText.
In order to ensure the reliability of message forwarding, head node also safeguards a standby path.When the main path event to E-PacketAfter barrier, head node can switch to standby path and carry out message forwarding.But under some special screnes, for example, in order to quickly cutOther particular services are changed to, destination node needs to configure monitoring link group, and monitoring link group independently carries out main path and standby pathLinkage, monitoring link group forces main path also to disconnect, is quickly switched into other special industry to reach when disconnecting standby pathThe 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 throughSafeguard 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 groupMessage 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, alleviateThe 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 nodeMaintenance 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 topologyList 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 turnsForwarding 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 topologyWhen 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 connectsIt connects, periodically sends the first probe messages to the destination node;And by being saved with described first for the first PQ on pathThe BFD session connection established between point periodically sends the second probe messages to the first PQ node;Wherein, described firstPQ 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 masterPath and described first for path fails when, carry out active and standby topology switching, and turn based on the standby topology after switchingForwarding 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 firstForwarding 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 roadThe two-way converting detection BFD session connection established between destination node on diameter, periodically sends first to the destination nodeProbe messages;And by described first for the BFD session connection established between the first PQ node on path, periodicallyThe second probe messages are sent to the first PQ node;Wherein, the first PQ node is used to received message being transmitted to instituteState destination node;
Forwarding module, for based on transmission first probe messages and second probe messages detect it is describedMain path and described first for path fails when, carry out active and standby topology switching, and based on the standby topology after switchingForwarding-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 nodeIt 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 topologyWhen, respectively by the destination node on main path and with first for two-way turn established between the first PQ node on pathHair detection BFD session connection, be periodically detected main path and first for path communications status, if detecting main path and firstCurrent 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 lossesProblem.
To enable the above objects, features, and advantages of the application to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperateAppended 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 attachedFigure is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, therefore is not construed as pairThe restriction of range for those of ordinary skill in the art without creative efforts, can also be according to thisA 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 applicationMiddle attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is onlyIt 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 realThe 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 drawingsThe 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 applicationApply example.Based on embodiments herein, those skilled in the art institute obtained without making creative workThere 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 1Point 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 1L1, 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 correspondingPath (i.e. head node 1- intermediate node 3- intermediate node 5- destination node 2) be standby path.Head node 1 is receiving messageAfterwards, 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 maintenanceThe 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 2Need to configure monitor link (i.e. monitoring link group) technology, monitor link allows the chain of destination node 2 and intermediate node 5While 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 reachThe 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 turnedHair, 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 timeDiameter, 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 andDevice, by safeguarding that the forwarding-table item of active and standby topology, head node can be caused due to destination node configuration monitoring link groupThe 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 outMessage 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 nodeIt 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 topologyForwarding 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 topologyForwarding-table item include with second for path corresponding second for forwarding-table item;The head node is in the forwarding based on the main topologyWhen 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 pathSession connection periodically sends the first probe messages to the destination node;And by with described first on pathThe BFD session connection established between one PQ node periodically sends the second probe messages to the first PQ node;Wherein, instituteThe 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, meterPrimary 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 masterThe 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 nodeWhen 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 tableShow 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 linkL1.Wherein, the Overhead of each of the links in Fig. 3 be default expense and each link expense it is identical, head node 1 isPLR 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 affairsFormula, 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 1The 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 alsoBased on long-range loop free alternative paths (Remote loop-free alternate, RLFA), determine for turning received messageMultiple PQ nodes of destination node are issued, and choose the first PQ node and the 2nd PQ node from above-mentioned multiple PQ nodes, andTag distribution protocol (Label Distribution Protocol, LDP) tunnel-type is established between head node and each PQ nodeAt 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 phaseThe 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 shouldFirst for path first for forwarding-table item;And determined based on the 2nd PQ node second for path, and determine correspond to thisTwo 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 masterThe 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 masterIt 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 andWhen 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.PhaseAnswer, 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- amongNode 3- intermediate node 5- destination node 2;Wherein, in main topology, main path and first corresponding for path is separately maintainedForwarding-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- purposeNode 2, second for path be head node 1- intermediate node 3- intermediate node 4- destination node 2;Wherein, it in standby topology, individually ties upMain 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 standbyThe 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 builtThe 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;MeanwhileIP 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 5The 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 typeEffect 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 sessionTo 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 standbyTopology switching.
S202, the head node based on transmission first probe messages and second probe messages detect instituteState main path and described first for path fails when, carry out active and standby topology switching, and based on the standby topology after switchingForwarding-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 servicesMonitor 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 topologyCorresponding 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 messagesThe 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 topologyMain path is identical and main path failure.Therefore, head node 1 be based in standby topology with second for path corresponding second for forwarding tableItem 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 nodeThe 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, respectivelyBy the destination node on main path and with first for the two-way converting detection established between the first PQ node on pathBFD session connection, be periodically detected main path and first for path communications status, if detecting main path and first for pathIt 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 groupThe 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 applicationMethod 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 nodePQ node.
In the embodiment of the present application, head node determines main path to protect link, and based on protection link and RLFA algorithmMultiple PQ nodes are calculated, and establishes the tunnel LDP between head node and each PQ node and forms backup next-hop.When protection linkWhen 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 usuallyLDP 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 nodeNode 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 nodeIt 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 linkReachable 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 pathEnd.Here, PQ node namely: head node is indirectly connected and the message from head node can be forwarded to corresponding purpose sectionThe 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 chainRoad, 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 twoPart 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 treeBetween 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, centreNode 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 itBetween 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 sectionPoint 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 pathThe 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 nodePoint 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, cephalomerePoint determines the first PQ node and the 2nd PQ node by the IP address of multiple PQ nodes, as shown in figure 5, specific determineMethod includes the following steps:
S501, the head node, will be multiple when detecting that the corresponding path cost information of multiple PQ nodes is identicalThe 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 nodesPoint 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 nodesComparison result, determine the maximum PQ node of IP address as the first PQ node, determine in multiple PQ nodes except the first PQ nodeExcept 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, headThe 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 chosenIntermediate 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 ledStandby 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 pathThe 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 pairSecond 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 outLabel 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 labelText is sent to intermediate node;Intermediate node is based on the second outgoing label, finds after receiving the message with the second outgoing labelCorresponding label forwarding list item, and the 4th outgoing label is obtained from corresponding label forwarding list item, intermediate node removing second goes outLabel 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 itselfIP address, remove message in the 4th outgoing label, obtain the purpose IP address of message, and search in IP route table correspond to reportThe 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 1120Text is sent to intermediate node 3, and intermediate node 3 is found after receiving the message with the second outgoing label 1120 as entering markCorresponding 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 label1200 encapsulated messages, and the message with the 4th outgoing label 1200 is sent to intermediate node 4.Intermediate node 4 is received with theThe 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 messageThe 4th outgoing label 1200, the purpose IP address 2.2.2.2/32 of message is obtained, by searching for corresponding in IP route table2.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 switchingThe 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 transmissionWhen restoring normal communication, current standby topology is switched back into the main topology, and the forwarding table based on the main topology after switchingItem 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 pathDiameter 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 pathWhen 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 asUnder:
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 tableXiang 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 1The 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 nodePoint;Intermediate node is based on the first outgoing label, finds corresponding label forwarding after receiving the message with the first outgoing labelList item, and third outgoing label is obtained from corresponding label forwarding list item, intermediate node removes the first outgoing label and is based on thirdOutgoing 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 itselfIP address, remove message in third outgoing label, obtain the purpose IP address of message, and search in IP route table correspond to reportThe 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 1100Text is sent to intermediate node 3, and intermediate node 3 is found after receiving the message with the first outgoing label 1100 as entering markThe 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 label1000 encapsulated messages, and the message with third outgoing label 1000 is sent to intermediate node 5.Intermediate node 5 is received with theThe 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 messageThird outgoing label 1000, the purpose IP address 2.2.2.2/32 of message is obtained, by searching for corresponding in IP route table2.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 intoIP 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 topologyForwarding list item, can the forwarding-table item for leading to main topology due to destination node configuration monitoring link group can not in application, quicklyThe 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 firstStandby 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 masterThe two-way converting detection BFD session connection established between destination node on path, periodically sends the to the destination nodeOne probe messages;And by described first for the BFD session connection established between the first PQ node on path, periodProperty to the first PQ node send the second probe messages;Wherein, the first PQ node is for received message to be transmitted toThe destination node.
Forwarding module 703, for based on transmission first probe messages and second probe messages detectThe main path and described first for path fails when, carry out active and standby topology switching, and standby open up based on described after switchingThe 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, specificallyFor:
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 secondLabel;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, specificallyFor:
The message is encapsulated based on the corresponding outgoing label of the 2nd PQ node, and the message with the outgoing label is sent outIntermediate 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 instituteIt 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 mouldBlock;
First determining module determines for being based on long-range loop free alternative paths RLFA and corresponds to the more of the destination nodeA PQ node;
Second determining module determines the first PQ for being based on the corresponding path cost information of multiple PQ nodesNode 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 nodesFidonetFido 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 hairThe probe messages sent detect the main path or described first when restoring normal communication for path, will current standby topologyThe 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 nodeThe 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, respectivelyBy the destination node on main path and with first for the two-way converting detection established between the first PQ node on pathBFD session connection, be periodically detected main path and first for path communications status, if detecting main path and first for pathIt 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 groupThe 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 802And 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 801The 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 hereBody 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 calculatingMachine 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 equipmentOn software or firmware etc..The technical effect of device provided by the embodiment of the present application, realization principle and generation and aforementioned sideMethod embodiment is identical, and to briefly describe, Installation practice part does not refer to place, can refer in corresponding in preceding method embodimentHold.It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description, deviceWith 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 sideFormula is realized.The apparatus embodiments described above are merely exemplary, for example, the division of the unit, only one kind are patrolledFunction division is collected, there may be another division manner in actual implementation, in another example, multiple units or components can combine or canTo be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutualCoupling, direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some communication interfaces, device or unitIt 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 unitThe component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multipleIn 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 alsoTo 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 productIt is stored in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially in other wordsThe part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meterCalculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be aPeople'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 depositedThe 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 YiIt is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing, in addition, term " theOne ", " 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 applicationTechnical solution, rather than its limitations, the protection scope of the application is not limited thereto, although with reference to the foregoing embodiments to this ShenIt please be described in detail, those skilled in the art should understand that: anyone skilled in the artWithin the technical scope of the present application, it can still modify to technical solution documented by previous embodiment or can be lightIt is readily conceivable that variation or equivalent replacement of some of the technical features;And these modifications, variation or replacement, do not makeThe 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 applicationWithin the scope of.

Claims (12)

CN201910153623.5A2019-02-282019-02-28A kind of message forwarding method and devicePendingCN109787839A (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201910153623.5ACN109787839A (en)2019-02-282019-02-28A kind of message forwarding method and device

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201910153623.5ACN109787839A (en)2019-02-282019-02-28A kind of message forwarding method and device

Publications (1)

Publication NumberPublication Date
CN109787839Atrue CN109787839A (en)2019-05-21

Family

ID=66486606

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201910153623.5APendingCN109787839A (en)2019-02-282019-02-28A kind of message forwarding method and device

Country Status (1)

CountryLink
CN (1)CN109787839A (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN110493129A (en)*2019-07-252019-11-22新华三大数据技术有限公司Update method, message forwarding method and the device in backup label path
CN111654434A (en)*2020-04-082020-09-11新华三信息安全技术有限公司Flow switching method and device and forwarding equipment
CN111726291A (en)*2019-08-302020-09-29新华三技术有限公司Path switching method and network equipment
CN112822097A (en)*2019-11-152021-05-18华为技术有限公司 Packet forwarding method, first network device, and first device group
CN113765815A (en)*2020-06-052021-12-07华为技术有限公司 Method, device and system for load sharing of multicast packets
CN113852548A (en)*2021-09-152021-12-28新华三信息安全技术有限公司Message processing method and device
CN114500366A (en)*2022-01-282022-05-13武汉烽火技术服务有限公司Method and device for preventing route loop between main and standby nodes
CN114765591A (en)*2020-12-312022-07-19大唐移动通信设备有限公司Data transmission method, device and storage medium
WO2022253084A1 (en)*2021-05-312022-12-08中兴通讯股份有限公司Path protection method, node device, controller, and storage medium
CN115499369A (en)*2022-08-102022-12-20新华三技术有限公司 Path protection method and device
CN119155248A (en)*2024-11-132024-12-17湖南国科超算科技有限公司Centralized control RoCEv network congestion control method
CN119211113A (en)*2024-09-202024-12-27武汉烽火技术服务有限公司 SRv6 intermediate node recovery method, system, device and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN1933448A (en)*2006-08-172007-03-21华为技术有限公司Business fast convergent method and network equipment
CN103259720A (en)*2013-05-312013-08-21杭州华三通信技术有限公司Method and device for transmitting data based on MTR
CN104604191A (en)*2012-07-262015-05-06日本电气株式会社Communication device, communication system, path-determining method, and program
WO2015131537A1 (en)*2014-09-192015-09-11中兴通讯股份有限公司Bidirectional forwarding detection method, device, and system, and computer storage medium
CN107689915A (en)*2016-08-042018-02-13中兴通讯股份有限公司Message forwarding method and device
CN108668308A (en)*2017-03-302018-10-16中国移动通信集团内蒙古有限公司 A kind of LTE PTN transmission network and its static routing protection method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN1933448A (en)*2006-08-172007-03-21华为技术有限公司Business fast convergent method and network equipment
CN104604191A (en)*2012-07-262015-05-06日本电气株式会社Communication device, communication system, path-determining method, and program
CN103259720A (en)*2013-05-312013-08-21杭州华三通信技术有限公司Method and device for transmitting data based on MTR
WO2015131537A1 (en)*2014-09-192015-09-11中兴通讯股份有限公司Bidirectional forwarding detection method, device, and system, and computer storage medium
CN107689915A (en)*2016-08-042018-02-13中兴通讯股份有限公司Message forwarding method and device
CN108668308A (en)*2017-03-302018-10-16中国移动通信集团内蒙古有限公司 A kind of LTE PTN transmission network and its static routing protection method

Cited By (20)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN110493129B (en)*2019-07-252021-11-09新华三大数据技术有限公司Updating method of backup label path, message forwarding method and device
CN110493129A (en)*2019-07-252019-11-22新华三大数据技术有限公司Update method, message forwarding method and the device in backup label path
CN111726291A (en)*2019-08-302020-09-29新华三技术有限公司Path switching method and network equipment
CN112822097A (en)*2019-11-152021-05-18华为技术有限公司 Packet forwarding method, first network device, and first device group
US12184536B2 (en)2019-11-152024-12-31Huawei Technologies Co., Ltd.Packet forwarding method, first network device, and first device group
CN111654434A (en)*2020-04-082020-09-11新华三信息安全技术有限公司Flow switching method and device and forwarding equipment
CN111654434B (en)*2020-04-082022-05-27新华三信息安全技术有限公司Flow switching method and device and forwarding equipment
CN113765815A (en)*2020-06-052021-12-07华为技术有限公司 Method, device and system for load sharing of multicast packets
CN113765815B (en)*2020-06-052024-03-26华为技术有限公司Method, equipment and system for sharing multicast message load
CN114765591B (en)*2020-12-312023-07-18大唐移动通信设备有限公司Data transmission method, device and storage medium
CN114765591A (en)*2020-12-312022-07-19大唐移动通信设备有限公司Data transmission method, device and storage medium
WO2022253084A1 (en)*2021-05-312022-12-08中兴通讯股份有限公司Path protection method, node device, controller, and storage medium
CN113852548A (en)*2021-09-152021-12-28新华三信息安全技术有限公司Message processing method and device
CN114500366B (en)*2022-01-282023-05-30武汉烽火技术服务有限公司Method and device for preventing routing loop between main node and standby node
CN114500366A (en)*2022-01-282022-05-13武汉烽火技术服务有限公司Method and device for preventing route loop between main and standby nodes
CN115499369A (en)*2022-08-102022-12-20新华三技术有限公司 Path protection method and device
CN115499369B (en)*2022-08-102024-11-01新华三技术有限公司Path protection method and device
CN119211113A (en)*2024-09-202024-12-27武汉烽火技术服务有限公司 SRv6 intermediate node recovery method, system, device and storage medium
CN119155248A (en)*2024-11-132024-12-17湖南国科超算科技有限公司Centralized control RoCEv network congestion control method
CN119155248B (en)*2024-11-132025-04-08湖南国科超算科技有限公司 A Centralized RoCEv2 Network Congestion Control Method

Similar Documents

PublicationPublication DateTitle
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) Multi-protocol label switching technology for fast rerouting (LDP-FRR) using label allocation protocols
EP0452466B1 (en)Automatic fault recovery in a packet network
US9203732B2 (en)Recovery of traffic in a connection-oriented network
US7936667B2 (en)Building backup tunnels for fast reroute in communications networks
US20070237085A1 (en)System and methodology for fast link failover based on remote upstream failures
US20180302318A1 (en)Apparatus And Method For Establishing A Repair Path
CN102088415B (en)Method and device for MAC (media access control) address withdrawal
CN103891220A (en)MPLS fast re-route using LDP (LDP-FRR)
CN101610535A (en)Multilink direct continuous show scape guarantees the method, system and device of BFD conversation stability down
CN101789879B (en)Dynamic maintenance method and device for related link circuits
CN104604191B (en)Communication equipment, communication system, the method for determining path
CN106161246A (en)The implementation method of alternate routing and device
CN108768796A (en)Link failure detection method and device
CN101499960B (en)Method and apparatus for flow path switching
CN106572012A (en)VPN FRR implementation method and PE equipment
CN102136947A (en)Method and device for processing link faults
EP2613477B1 (en)Method for triggering route switching and service provider-end provider edge device
KR20150002474A (en)Methods for recovering failure in communication networks
US11889244B2 (en)Passive optical network for utility infrastructure resiliency
CN106464511A (en)Service protecting method and 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

Legal Events

DateCodeTitleDescription
PB01Publication
PB01Publication
SE01Entry into force of request for substantive examination
SE01Entry into force of request for substantive examination
RJ01Rejection of invention patent application after publication
RJ01Rejection of invention patent application after publication

Application publication date:20190521


[8]ページ先頭

©2009-2025 Movatter.jp