CN110661703A - Method and device for realizing fast rerouting - Google Patents
Method and device for realizing fast rerouting Download PDFInfo
- Publication number
- CN110661703A CN110661703A CN201810702760.5A CN201810702760A CN110661703A CN 110661703 A CN110661703 A CN 110661703A CN 201810702760 A CN201810702760 A CN 201810702760A CN 110661703 A CN110661703 A CN 110661703A
- Authority
- CN
- China
- Prior art keywords
- main
- links
- path
- backup
- static routing
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
When the data of normal links in a static routing group associated with a service flow is less than a preset quantity, the segmented service flow on the static routing group is switched to a backup link, so that the loss of a data packet caused by switching the service flow in a main path is avoided, and the reliability of data transmission is improved.
Description
Technical Field
The embodiment of the invention relates to the field of communication, in particular to a method and a device for realizing fast rerouting.
Background
A Long Term Evolution (LTE) network implements communication between a base station and an evolved core network (EPC) device through a PTN (packet transport network) bearer network technology, for example: referring to fig. 1, in a case that an EPC device does not support a link bundle group, an edge router (PE) node and an evolved core network (EPC) in a network layer virtual private network (L3VPN) implement uplink and downlink traffic control forwarding by using a static routing manner, multiple links usually exist between a PTN3 and the EPC, and between a PTN4 and the EPC, and traffic sharing is implemented by deploying multiple static routes. The FRR protection relationship between PTN3 and PTN4 is implemented by a low priority protection static route, and the FRR protection relationship inside EPC is also implemented by internal low priority static route. The path where the PTN3 and the EPC are located is a primary path, the path where the PTN4 and the EPC are located is a backup path, and before switching to the backup path, if a failure is sent in one or more links of the primary links occupied by the traffic flow and a normal-state primary link still exists, the traffic data on the failed link is switched to an idle link, but the bandwidth of the idle link may not be enough to bear the switched traffic data, which may cause loss of data packets of the traffic flow.
Disclosure of Invention
The technical problem to be solved by the present application is to provide a method for implementing fast reroute, which can improve the reliability of data transmission.
In a first aspect, the present application provides a method for implementing fast reroute, including: detecting the state of each main link in a static routing group, wherein the static routing group comprises N main links, and N is an integer greater than 1; and under the condition that the number of normal links in the static routing group is less than M, switching the segmented service flow on the static routing group to a backup path, wherein M is related to the required bandwidth of the service flow and the bandwidth of the main link, and M is an integer greater than or equal to 1.
By implementing the embodiment of the invention, when the data of the normal link in the static routing group associated with the service flow is less than the preset quantity, the segmented service flow on the static routing group is switched to the backup link, so that the loss of the data packet caused by switching the service flow in the main path is avoided, and the reliability of data transmission is improved.
In one possible design, further comprising:
and switching the service data shared on the main link with the fault to an idle main link in the static route under the condition that one or more main links in the main links bearing the service flow have the fault and the number of normal links in the static route group is greater than or equal to M.
In a possible design, the switching the traffic flow shared on the static routing group to the backup path when the number of normal links in the static routing group is less than M includes:
and under the condition that the number of the normal links in the static routing group is less than M, the main packet transmission network equipment switches the service flow to a backup path through an intermediate path.
In one possible design, the traffic flow is a traffic flow in the downlink direction;
when the number of normal links in the static routing group is less than M, switching the segmented traffic flow on the static routing group to a backup path includes:
and under the condition that the data of the normal link in the static routing group is less than M, the core network equipment switches the service flow to the backup path.
In one possible design, before detecting the state of each main link in the static route group, the method further includes:
and configuring N main links configured in the static routing group and configuring the value of M.
In a second aspect, the present application provides a method for implementing fast reroute, including:
detecting the state of each main link in the main path;
and under the condition that M main links in the main path have faults, switching the service data shared on the M main links to M backup links associated with the M main links in a backup path, wherein M is an integer greater than or equal to 1.
And the service data on the main link without the fault in the main path is still transmitted on the main path.
When the embodiment of the invention is implemented, the primary path and the backup path are pre-configured with one-to-one link backup relationship, and when one or more primary links in the primary path have faults, the business data shared on the failed primary link is immediately switched to the associated backup path in the backup path, so as to improve the reliability of business data transmission.
In one possible design, the service data is service data in a downlink direction;
the switching, when M main links in the main path fail, service data shared on the M main links to M backup links associated with the M main links in a backup path includes:
and under the condition that M main links in the main path have faults, the core network equipment determines M backup links associated with the M main links in the backup path, and the core network equipment switches the service data shared on the M main links to the M backup links on the M backup paths.
In one possible design, the service data is service data in an uplink direction;
the switching, when M main links in the main path fail, service data shared on the M main links to M backup links associated with the M main links in a backup path includes:
when M main links in the main path fail, the main packet transmission network device determines M backup links associated with the M main links in a backup path, and the main packet transmission network device switches the service data shared on the M main links to the M backup links through an intermediate path.
In one possible design, further comprising:
and configuring the binding relationship between the N main links in the main path and the N backup links in the backup path.
In a third aspect, the present application provides an apparatus for implementing fast reroute, including:
the detection unit is used for detecting the state of each main link in the static routing group; the static routing group comprises N main links, wherein N is an integer greater than 1;
a switching unit, configured to switch a service flow shared on the static routing group to a backup path when the number of normal links in the static routing group is less than M; wherein M is related to the required bandwidth of the service flow and the bandwidth of the main link, and M is an integer greater than or equal to 1.
In a possible design, the switching unit is further configured to, when one or more of the main links carrying the service flow fails and the number of normal links in the static routing group is greater than or equal to M, switch the service data shared on the failed main link to an idle main link in the static routing group.
In one possible design, the traffic flow is an uplink traffic flow, and the apparatus is a primary packet transmission network device;
the switching unit is specifically configured to:
and switching the service flow to a backup route through an intermediate path under the condition that the number of normal links in the static route group is less than M.
In a possible design, the service flow is a service flow in a downlink direction, and the apparatus is a core network device.
In one possible design, further comprising:
and the configuration unit is used for configuring the N main links related to the service flow and configuring the value of the M, wherein the value of the M is related to the bandwidth of the service flow and the bandwidth of each main path.
In a fourth aspect, the present application provides an apparatus for implementing fast reroute, including:
the detection unit is used for detecting the state of each main link in the main path;
a switching unit, configured to switch, when M main links in the main path fail, service data shared on the M main links to M backup links in a backup path associated with the M main links, where M is an integer greater than or equal to 1.
In a possible design, the service data is service data in a downlink direction, and the apparatus is core network equipment;
the switching unit is specifically configured to:
determining M backup links associated with the M main links in a backup path under the condition that the M main links in the main path have faults;
and the core network equipment switches the service data shared on the M main links to the M backup links.
In one possible design, the service data is service data in an uplink direction, and the apparatus is a primary packet transmission network device;
the switching unit is specifically configured to:
determining M backup links associated with the M main links in a backup path under the condition that the M main links in the main path have faults;
and the main packet transmission network equipment switches the service data loaded on the M main links to the M backup links through the intermediate path by low-priority routing.
In one possible design, further comprising:
and the configuration unit is used for configuring the binding relationship between the N main links in the main path and the N backup links in the backup path.
A further aspect of the present application provides an apparatus, which may implement the method for implementing fast reroute in the first aspect or the second aspect. For example, the apparatus may be a chip (such as a baseband chip, or a communication chip, etc.) or a terminal device. The above-described method may be implemented by software, hardware, or by executing corresponding software by hardware.
In one possible implementation manner, the structure of the apparatus includes a processor, a memory; the processor is configured to support the device to perform corresponding functions in the method for implementing fast reroute. The memory is used for coupling with the processor, which holds the necessary programs (instructions) and/or data for the device. Optionally, the communication apparatus may further include a communication interface for supporting communication between the apparatus and other network elements.
In another possible implementation manner, the apparatus may include a unit module for performing corresponding actions in the above method.
In yet another possible implementation, the wireless communication device includes a processor and a transceiver, the processor is coupled to the transceiver, and the processor is configured to execute a computer program or instructions to control the transceiver to receive and transmit information; the processor is further configured to implement the above-described method when the processor executes the computer program or instructions. The transceiver may be a transceiver, a transceiver circuit, or an input/output interface. When the communication device is a chip, the transceiver is a transceiver or an input/output interface.
When the communication device is a chip, the sending unit may be an output unit, such as an output circuit or a communication interface; the receiving unit may be an input unit, such as an input circuit or a communication interface. When the communication device is a network device, the sending unit may be a transmitter or a transmitter; the receiving unit may be a receiver or a receiver.
Yet another aspect of the present application provides a computer-readable storage medium having stored therein instructions, which when executed on a computer, cause the computer to perform the method of the above-described aspects.
Yet another aspect of the present application provides a computer program product containing instructions which, when run on a computer, cause the computer to perform the method of the above-described aspects.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments or the background art of the present invention, the drawings required to be used in the embodiments or the background art of the present invention will be described below.
Fig. 1 is a network architecture of a communication system according to an embodiment of the present invention;
fig. 2 is a flowchart illustrating a method for implementing fast reroute according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a fast reroute according to an embodiment of the present invention;
fig. 4 is another flowchart of a fast rerouting method according to an embodiment of the present invention;
fig. 5 is a schematic diagram of a fast reroute according to an embodiment of the present invention;
FIG. 6 is a schematic diagram of an apparatus according to an embodiment of the present invention;
fig. 7 is another schematic structural diagram of an apparatus according to an embodiment of the present invention.
Detailed Description
The embodiments of the present invention will be described below with reference to the drawings.
Fig. 1 is a schematic diagram of a communication system architecture according to an embodiment of the present invention, where the communication system includes a base station, a Packet Transport Network (PTN) 1, a packet transport network (pdn) 2, a packet transport network (pdn) 3, a packet transport network (pdn) 4, and an Evolved Packet Core (EPC). The path between the EPC and the PTN3 is a primary path, the path between the EPC and the PTN4 is a backup path, the path between the PTN3 and the PTN4 is an intermediate path, the PTN3 is a primary transmission network device, and the PTN4 is a backup transmission network device. For PTN4, the primary path has higher priority than the intermediate path; for EPC, the primary path has a higher priority than the backup path. The main path comprises a plurality of main links, the backup path comprises a plurality of backup links, the number of the main links in the main path is equal to that of the backup links in the backup path, the bandwidth of each main link in the main path is equal, the bandwidth of each backup link in the backup path is equal, and meanwhile, the bandwidth of the main link is equal to that of the backup link. When the main path is in a normal state, the service flow is transmitted only through the main path.
The service flow of the communication system is divided into an uplink service flow and a downlink service flow, wherein the uplink service flow represents the service flow transmitted from the base station to the core network device, and the downlink service flow represents the service flow transmitted from the core network device to the base station.
The form and number of the respective devices shown in fig. 1 are only for example and do not constitute a limitation on the embodiment of the present invention.
The network device in this application is a device deployed in a radio access network to provide wireless communication functions, including but not limited to: a base station (e.g., BTS (base transceiver station), a node B (NodeB, NB), an evolved node B (eNB or eNodeB), a transmission node or a transceiver point (TRP or TP) or a base station (genration node B, gNB) in the NR system, a base station or a relay station in a future communication network, an access point, a vehicle-mounted device, a wearable device, a wireless fidelity (Wi-Fi) station, a wireless backhaul node, a small station, a micro station, and so on.
Referring to fig. 2, a schematic flowchart of a method for implementing fast reroute provided in the embodiment of the present invention is shown, where in the embodiment of the present invention, the method includes:
s201, detecting the state of each main link in the static routing group.
Specifically, the static routing group includes N main links, where the N main links may be all main links in the main path or part of main links in the main path, and this embodiment is not limited. The static routing group is associated with a service flow, one or more main links in the static routing group are used for sharing the service flow, and service data shared on the one or more main links form the service flow. In the uplink direction, the main transmission network equipment detects the state of each main link in the static routing group and determines whether each main link fails; in the downlink direction, the core network device detects the state of each main link in the static routing group and determines whether each main link fails. The method for detecting the fault comprises the following steps: a hello failure detection mechanism or a bi-directional forwarding detection (BFD) mechanism.
The states of the main links in the static routing group are divided into a normal state and a fault state, the main links in the normal state are divided into a busy state and an idle state, the busy state represents that the main links bear service data, and the idle state represents that the main links do not bear the service data.
The service flows of different service types are associated with different static routing groups, or the service flows of different service identifications are associated with different static routing groups.
S202, under the condition that the number of normal links in the static routing group is smaller than M, the business data shared on the static routing group is switched to a backup path.
Specifically, the normal links in the static routing group include a busy-state main link and an idle-state main link, and M is related to the required bandwidth of the traffic flow and the bandwidth of the main link, for example: the required bandwidth of the service flow is 25G, and the bandwidth of the main link is 10G, then the ratio of the required bandwidth to the bandwidth of the main link is rounded up to obtain M-3. And when the data of the normal link in the static routing group is less than M, switching the segmented service data on the static routing group to a backup path, transmitting the service flow on the backup path, and stopping transmitting the service flow on the static routing group. For example: the service flow needs to occupy 3 main paths and is switched to 3 backup links in the backup path.
When the service flow is the service flow in the uplink direction, the main transmission network equipment detects that the number of normal links in the static routing group is less than M, the main transmission network equipment switches the service flow shared on the static routing group to the backup path, and after the switching, the service flow is transmitted on the backup path, and the transmission of the service flow on the static routing group is stopped.
When the service flow is a service flow in a downlink direction, the core network device detects that the number of normal links in the static routing group is less than M, the core network device switches the service flow shared on the static routing group to a backup path, and after the switching, the service flow is transmitted on the backup path, and the transmission of the service flow on the static routing group is stopped.
And switching the service data shared on the main link with the fault to an idle main link in the static routing group when one or more main links in the main links bearing the service flow have the fault and the number of the normal links in the static routing group is greater than or equal to M.
In one possible design, before detecting the state of each main link in the static route group, the method further includes:
configuring a static routing group associated with the traffic flow, and configuring a value of the M.
In fig. 3, PTN3 is a primary packet transport network device, PTN4 is a backup packet transport network device, EPC is a core network device, a path between PTN3 and EPC is a primary path, a path between PTN4 and EPC is a backup path, and a path between PTN3 and PTN4 is an intermediate path. The main path comprises a main link 1, a main link 2, a main link 3 and a main link 4, the static routing group comprises the main link 1 to the main link 4, the standby path comprises a standby link 1, a standby link 2, a standby link 3 and a standby link 4, and the bandwidths of the main links and the standby links are equal and are all 10G. The required bandwidth of the service flow is 25G, and 3 main links are occupied: main link 1, main link 2 and main link 3, M being 3.
For example: in the uplink direction, when the PTN3 detects that the main link 1 and the main link 2 have a failure, it is determined that the number of normal links in the static routing group is 2, and the number of normal links is less than M, the PTN3 forwards the traffic flow to the backup link 1, the backup link 2, and the backup link 3 on the backup path through the intermediate path, and stops transmitting the traffic flow on the static routing group to recover the traffic flow on the backup path.
Another example is: in the downlink direction, the EPC detects that the main link 1 and the main link 2 have faults, determines that the data of the normal link in the static routing group is 2, the data of the normal link is less than M, forwards the service flow to the standby link 1, the standby link 2 and the standby link 3 on the standby path, and informs that the service flow is uploaded and transmitted on the static routing group so as to recover the service flow on the standby path.
Another example is: when detecting that the main link 1 fails, determining that the data of the normal links in the static routing group is 3, the number of the normal links is equal to M, and in the uplink direction, the PTN3 switches the service data shared on the main link 1 to the main link 4; in the downlink direction, the EPC restores the traffic data shared on primary link 1 to primary link 4 in order to restore the traffic flow inside the static routing group.
By implementing the embodiment of the invention, when the data of the normal link in the static routing group associated with the service flow is less than the preset quantity, the segmented service flow on the static routing group is switched to the backup link, so that the loss of the data packet caused by switching the service flow in the main path is avoided, and the reliability of data transmission is improved.
Referring to fig. 4, a schematic flowchart of another method for implementing fast reroute provided in the embodiment of the present invention is shown, where in the embodiment of the present invention, the method includes:
s401, detecting the state of each main link in the main path;
specifically, the main path includes N main links, one or more main links in the main links are used for sharing a service flow, and the service data shared on the one or more main links form a service flow. In the uplink direction, the main transmission network equipment detects the state of each main link in the main path and determines whether each main link fails; in the downlink direction, the core network device detects the state of each main link in the main path and determines whether each main link fails. The method for detecting the fault comprises the following steps: a hello failure detection mechanism or a bi-directional forwarding detection (BFD) mechanism.
S402, under the condition that M main links in the main path have faults, the business data shared on the M main links is switched to M backup links related to the M main links in the backup path.
Specifically, the main path is associated with a backup path in advance, N main links in the main path and N backup paths in the backup path are in a one-to-one mapping relationship, when one or more main paths in the main path fail, service data borne on M main links in which the failure occurs are forwarded to corresponding backup links in the backup path, and service data on main links in which the failure does not occur in the N main links are kept unchanged.
Wherein, when the service data is service data in a downlink direction
The switching, when M main links in the main path fail, service data shared on the M main links to M backup links associated with the M main links in a backup path includes:
when M main links in the main path have faults, the core network equipment determines M backup links associated with the M main links in a backup path;
and the core network equipment switches the service data shared on the M main links to the M backup links.
Wherein, when the service data is the service data in the uplink direction
The switching, when M main links in the main path fail, service data shared on the M main links to M backup links associated with the M main links in a backup path includes:
under the condition that M main links in the main path have faults, the main packet transmission network equipment determines M backup links associated with the M main links in a backup path;
and the main packet transmission network equipment switches the service data loaded on the M main links to the M backup links through the intermediate path by low-priority routing.
Before detecting the state of each main link in the main path, the method further includes:
and configuring the binding relationship between the N main links in the main path and the N backup links in the backup path.
In fig. 3, PTN3 is a primary packet transport network device, PTN4 is a backup packet transport network device, EPC is a core network device, a path between PTN3 and EPC is a primary path, a path between PTN4 and EPC is a backup path, and a path between PTN3 and PTN4 is an intermediate path. The main path comprises a main link 1, a main link 2, a main link 3 and a main link 4, the static routing group comprises the main link 1 to the main link 4, the standby path comprises a standby link 1, a standby link 2, a standby link 3 and a standby link 4, and the bandwidths of the main links and the standby links are equal and are all 10G. The preset mapping relation between the main path and the standby path is as follows: the main link 1 maps to the standby link 1, the main link 2 maps to the standby link 2, the main link 3 maps to the standby link 3, and the main link 4 maps to the standby link 4. Traffic is carried on primary link 1, primary link 2, and primary link 3.
For example: for the uplink traffic data, PTN3 detects the states of 4 main links in the main path, PTN3 detects that main link 2 and main link 3 have failed, PTN3 switches the traffic data shared on main link 2 and main link 3 to backup link 3 and backup link 4 through the intermediate path, and after switching, the traffic flow is carried on main link 1, backup link 2 and backup path 3.
Another example is: for the service flow in the downlink direction, the EPC detects the states of 4 main links in the main path, when the EPC detects that the main path 2 and the main path 3 fail, the service data shared on the main link 2 and the main link 3 is switched to the standby link 3 and the standby link 4, and after the switching, the service flow is carried on the main link 1, the standby link 2 and the standby path 3.
When the embodiment of the invention is implemented, the primary path and the backup path are pre-configured with one-to-one link backup relationship, and when one or more primary links in the primary path have faults, the business data shared on the failed primary link is immediately switched to the associated backup path in the backup path, so as to improve the reliability of business data transmission. A
The method of embodiments of the present invention is set forth above in detail and the apparatus of embodiments of the present invention is provided below.
Referring to fig. 6, fig. 6 is a schematic structural diagram of an apparatus according to an embodiment of the present invention, where the apparatus 6 may include a detecting unit 601 and a switching unit 602.
Example a:
a detecting unit 601, configured to detect a state of each main link in the static routing group; the static routing group comprises N main links, wherein N is an integer greater than 1; for example: the detection unit 601 executes S201 in fig. 2.
A switching unit 602, configured to switch a service flow shared on the static routing group to a backup path when the number of normal links in the static routing group is less than M; wherein M is related to the required bandwidth of the service flow and the bandwidth of the main link, and M is an integer greater than or equal to 1. For example: the switching unit 602 performs S202 of fig. 2.
Optionally, the switching unit 602 is further configured to switch, when one or more main links in the main links carrying the service flow fail and the number of normal links in the static routing group is greater than or equal to M, service data shared on the failed main link to an idle main link in the static routing group.
Optionally, the service flow is a service flow in an uplink direction, and the apparatus is a main packet transmission network device;
the switching unit 602 is specifically configured to:
and switching the service flow to a backup route through an intermediate path under the condition that the number of normal links in the static route group is less than M.
Optionally, the service flow is a service flow in a downlink direction, and the apparatus is a core network device.
Optionally, the method further includes:
and the configuration unit is used for configuring the static routing group associated with the service flow and configuring the value of the M.
Embodiment b, a detecting unit 601, configured to detect a state of each main link in the main path; for example: the detection unit 601 executes S401 in fig. 4.
A switching unit 602, configured to switch, when M main links in the main path fail, service data shared on the M main links to M backup links in a backup path that are associated with the M main links, where M is an integer greater than or equal to 1. For example: the switching unit 602 executes S402 in fig. 4.
Optionally, the service data is service data in a downlink direction, and the apparatus is core network equipment;
the switching unit 602 is specifically configured to:
determining M backup links associated with the M main links in a backup path under the condition that the M main links in the main path have faults;
and the core network equipment switches the service data shared on the M main links to the M backup links.
Optionally, the service data is service data in an uplink direction, and the apparatus is a main packet transmission network device;
the switching unit 602 is specifically configured to:
determining M backup links associated with the M main links in a backup path under the condition that the M main links in the main path have faults;
and the main packet transmission network equipment switches the service data loaded on the M main links to the M backup links through the intermediate path by low-priority routing.
Optionally, the method further includes:
and the configuration unit is used for configuring the binding relationship between the N main links in the main path and the N backup links in the backup path.
The device 6 may be a core network device or a packet transmission network device, and the device 6 may also be a field-programmable gate array (FPGA), an application-specific integrated chip (asic), a system on chip (SoC), a Central Processor Unit (CPU), a Network Processor (NP), a digital signal processing circuit, a Micro Controller Unit (MCU), or a Programmable Logic Device (PLD) or other integrated chips, which implement related functions.
The embodiment of the present invention and the embodiment of the method in fig. 2 are based on the same concept, and the technical effects brought by the embodiment of the present invention are also the same, and the specific process can refer to the description of the embodiment of the method in fig. 2, and will not be described herein again.
Fig. 7 is a schematic structural diagram of an apparatus according to an embodiment of the present invention, which is hereinafter referred to as an apparatus 7, where the apparatus 7 may be integrated in the core network device or the packet transport network device, as shown in fig. 7, the apparatus includes: memory 702, processor 701, transceiver 703.
The memory 702 may be a separate physical unit, and may be connected to the processor 701 and the transceiver 703 via a bus. The memory 702, processor 701, transceiver 703 may also be integrated, implemented in hardware, etc.
The memory 702 is used for storing a program for implementing the above method embodiment, or various modules of the apparatus embodiment, and the processor 701 calls the program to perform the operations of the above method embodiment.
Alternatively, when part or all of the method for implementing fast reroute of the above embodiments is implemented by software, the apparatus may also include only the processor. The memory for storing the program is located outside the device and the processor is connected to the memory by means of circuits/wires for reading and executing the program stored in the memory.
The processor may be a Central Processing Unit (CPU), a Network Processor (NP), or a combination of a CPU and an NP.
The processor may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof.
The memory may include volatile memory (volatile memory), such as random-access memory (RAM); the memory may also include a non-volatile memory (non-volatile) such as a flash memory (flash memory), a Hard Disk Drive (HDD) or a solid-state drive (SSD); the memory may also comprise a combination of memories of the kind described above.
In the above embodiments, the sending module or the transmitter performs the sending steps of the above various method embodiments, the receiving module or the receiver performs the receiving steps of the above various method embodiments, and other steps are performed by other modules or processors. The transmitting module and the receiving module may constitute a transceiver module, and the receiver and the transmitter may constitute a transceiver.
The embodiment of the present application further provides a computer storage medium, which stores a computer program, where the computer program is used to execute the method for implementing fast reroute provided in the foregoing embodiment.
Embodiments of the present application further provide a computer program product containing instructions, which when run on a computer, cause the computer to execute the method for implementing fast reroute provided by the above embodiments.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
Claims (18)
1. A method for implementing fast reroute, comprising:
detecting the state of each main link in the static routing group; the static routing group comprises N main links, wherein N is an integer greater than 1;
under the condition that the number of normal links in the static routing group is less than M, switching the service flow shared on the static routing group to a backup path; wherein M is related to the required bandwidth of the service flow and the bandwidth of the main link, and M is an integer greater than or equal to 1.
2. The method of claim 1, further comprising:
and switching the service data shared on the main link with the fault to an idle main link in the static routing group under the condition that one or more main links in the main links bearing the service flow have the fault and the number of normal links in the static routing group is greater than or equal to M.
3. The method according to claim 1 or 2, wherein the traffic flow is an uplink traffic flow;
when the number of normal links in the static routing group is less than M, switching the service flow shared on the static routing group to a backup path includes:
and under the condition that the number of normal links in the static routing group is less than M, the main packet transmission network equipment switches the service flow to a backup route through an intermediate path.
4. The method according to claim 1 or 2, characterized in that the traffic flow is a traffic flow in a downlink direction;
when the number of normal links in the static routing group is less than M, switching the service flow shared on the static routing group to a backup path includes:
and under the condition that the number of the normal links in the static routing group is less than M, the core network equipment switches the service flow to the backup path.
5. The method according to any one of claims 1 to 4, wherein before detecting the state of each main link in the static routing group, further comprising:
configuring a static routing group associated with the traffic flow, and configuring a value of the M.
6. A method for implementing fast reroute, comprising:
detecting the state of each main link in the main path;
and under the condition that M main links in the main path have faults, switching the service data shared on the M main links to M backup links associated with the M main links in a backup path, wherein M is an integer greater than or equal to 1.
7. The method of claim 6, wherein the traffic data is traffic data in a downlink direction;
the switching, when M main links in the main path fail, service data shared on the M main links to M backup links associated with the M main links in a backup path includes:
when M main links in the main path have faults, the core network equipment determines M backup links associated with the M main links in a backup path;
and the core network equipment switches the service data shared on the M main links to the M backup links.
8. The method of claim 6, wherein the traffic data is traffic data in an uplink direction;
the switching, when M main links in the main path fail, service data shared on the M main links to M backup links associated with the M main links in a backup path includes:
under the condition that M main links in the main path have faults, the main packet transmission network equipment determines M backup links associated with the M main links in a backup path;
and the main packet transmission network equipment switches the service data loaded on the M main links to the M backup links through the intermediate path by low-priority routing.
9. The method according to any one of claims 6 to 8, wherein before detecting the state of each main link in the main path, further comprising:
and configuring the binding relationship between the N main links in the main path and the N backup links in the backup path.
10. An apparatus for implementing fast reroute, comprising:
the detection unit is used for detecting the state of each main link in the static routing group; the static routing group comprises N main links, wherein N is an integer greater than 1;
a switching unit, configured to switch a service flow shared on the static routing group to a backup path when the number of normal links in the static routing group is less than M; wherein M is related to the required bandwidth of the service flow and the bandwidth of the main link, and M is an integer greater than or equal to 1.
11. The apparatus of claim 10,
the switching unit is further configured to switch, when one or more main links in the main links carrying the service flow fail and the number of normal links in the static routing group is greater than or equal to M, service data shared on the failed main link to an idle main link in the static routing group.
12. The apparatus according to claim 10 or 11, wherein the traffic flow is an uplink traffic flow, and the apparatus is a primary packet transport network device;
the switching unit is specifically configured to:
and switching the service flow to a backup route through an intermediate path under the condition that the number of normal links in the static route group is less than M.
13. The apparatus according to claim 10 or 11, wherein the traffic flow is a traffic flow in a downlink direction, and the apparatus is a core network device.
14. The apparatus of any one of claims 10 to 13, further comprising:
and the configuration unit is used for configuring the static routing group associated with the service flow and configuring the value of the M.
15. An apparatus for implementing fast reroute, comprising:
the detection unit is used for detecting the state of each main link in the main path;
a switching unit, configured to switch, when M main links in the main path fail, service data shared on the M main links to M backup links in a backup path associated with the M main links, where M is an integer greater than or equal to 1.
16. The apparatus according to claim 15, wherein the service data is service data in a downlink direction, and the apparatus is a core network device;
the switching unit is specifically configured to:
determining M backup links associated with the M main links in a backup path under the condition that the M main links in the main path have faults;
and the core network equipment switches the service data shared on the M main links to the M backup links.
17. The apparatus of claim 15, wherein the traffic data is uplink traffic data, and the apparatus is a primary packet transport network device;
the switching unit is specifically configured to:
determining M backup links associated with the M main links in a backup path under the condition that the M main links in the main path have faults;
and the main packet transmission network equipment switches the service data loaded on the M main links to the M backup links through the intermediate path by low-priority routing.
18. The apparatus of any one of claims 15 to 17, further comprising:
and the configuration unit is used for configuring the binding relationship between the N main links in the main path and the N backup links in the backup path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810702760.5A CN110661703A (en) | 2018-06-30 | 2018-06-30 | Method and device for realizing fast rerouting |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810702760.5A CN110661703A (en) | 2018-06-30 | 2018-06-30 | Method and device for realizing fast rerouting |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110661703A true CN110661703A (en) | 2020-01-07 |
Family
ID=69026918
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810702760.5A Pending CN110661703A (en) | 2018-06-30 | 2018-06-30 | Method and device for realizing fast rerouting |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110661703A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113259248A (en) * | 2020-02-07 | 2021-08-13 | 华为技术有限公司 | Method and device for determining link for forwarding service flow |
| US11876680B2 (en) | 2020-02-07 | 2024-01-16 | Huawei Technologies Co., Ltd. | Method and apparatus for determining link for forwarding service flow |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101035019A (en) * | 2007-01-12 | 2007-09-12 | 华为技术有限公司 | Fast convergence method and device of the end-to-end service |
| CN101499960A (en) * | 2008-02-03 | 2009-08-05 | 华为技术有限公司 | Method and apparatus for flow path switching |
| CN102404234A (en) * | 2011-12-26 | 2012-04-04 | 杭州华三通信技术有限公司 | Flow transfer method and equipment |
| CN105763467A (en) * | 2016-03-25 | 2016-07-13 | 杭州华三通信技术有限公司 | Flow switching method and device |
| WO2017000243A1 (en) * | 2015-06-30 | 2017-01-05 | 华为技术有限公司 | Routing method, and relevant device and system |
-
2018
- 2018-06-30 CN CN201810702760.5A patent/CN110661703A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101035019A (en) * | 2007-01-12 | 2007-09-12 | 华为技术有限公司 | Fast convergence method and device of the end-to-end service |
| CN101499960A (en) * | 2008-02-03 | 2009-08-05 | 华为技术有限公司 | Method and apparatus for flow path switching |
| CN102404234A (en) * | 2011-12-26 | 2012-04-04 | 杭州华三通信技术有限公司 | Flow transfer method and equipment |
| WO2017000243A1 (en) * | 2015-06-30 | 2017-01-05 | 华为技术有限公司 | Routing method, and relevant device and system |
| CN105763467A (en) * | 2016-03-25 | 2016-07-13 | 杭州华三通信技术有限公司 | Flow switching method and device |
Non-Patent Citations (1)
| Title |
|---|
| 陈捷洁: "三层PTN多链路对接保护方案", 《电信快报》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113259248A (en) * | 2020-02-07 | 2021-08-13 | 华为技术有限公司 | Method and device for determining link for forwarding service flow |
| CN113259248B (en) * | 2020-02-07 | 2023-03-10 | 华为技术有限公司 | Method and device for determining link for forwarding service flow |
| US11876680B2 (en) | 2020-02-07 | 2024-01-16 | Huawei Technologies Co., Ltd. | Method and apparatus for determining link for forwarding service flow |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3442135B1 (en) | Satellite communications networking | |
| US9426678B2 (en) | Implementing dual-homed node protection | |
| WO2022233062A1 (en) | Link failure processing method and apparatus, and terminal device and storage medium | |
| EP2744259B1 (en) | Method and network element to limit service disruption due to a failure on a layer 2 interface | |
| CN108616376B (en) | FC network system fault dynamic reconstruction method | |
| CN107465613B (en) | Link aggregation interface communication state switching method and device | |
| CN102857419A (en) | Method and device for processing fault of link aggregation port | |
| CN102761479A (en) | Method for selecting link and device therefore | |
| CN103490921B (en) | Network protection method, device, lower link point and system | |
| CN113424569A (en) | Method and apparatus for processing redundant protocol data unit sessions in a communication system | |
| CN110661703A (en) | Method and device for realizing fast rerouting | |
| WO2012097657A1 (en) | System and networking method for ring network | |
| CN112911420A (en) | Rerouting method based on Flexe network, electronic device and readable storage medium | |
| CN115022120B (en) | Message suppression method, device and medium for MLAG in VXLAN network | |
| US20160149802A1 (en) | Apparatus and method for protection switching in shared mesh network | |
| EP2953299B1 (en) | Protection switching method, system and node | |
| US9344326B2 (en) | Communication relay apparatus, active system switching method, and communication relay control board | |
| CN103117924B (en) | A kind of pretection switch method and apparatus | |
| JP5440713B2 (en) | Transmission apparatus, transmission system, and failure notification method | |
| CN101729349B (en) | RRPP-based detection method and device for connectivity of main ring access | |
| CN108243052A (en) | A kind of network system and the data transmission method for uplink based on network system | |
| JP2004104438A (en) | Base station repeating apparatus | |
| CN103107900A (en) | Automatic switching method and automatic switching system | |
| WO2022206544A1 (en) | Data scheduling method and apparatus, and device | |
| JP2017123563A (en) | Repeating apparatus and routing 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 |
Application publication date: 20200107 |
|
| RJ01 | Rejection of invention patent application after publication |