CN110661703A - Method and device for realizing fast rerouting - Google Patents

Abstract

The present application provides a method and device for implementing fast rerouting. When the data of the normal link in the static routing group associated with the service flow is less than the preset number, the segmented service flow on the static routing group is switched to the backup link. On the other hand, the loss of data packets caused by the switching of service flows in the main path is avoided, and the reliability of data transmission is improved.

Description

A method and apparatus for realizing fast rerouting

technical field

Embodiments of the present invention relate to the field of communications, and in particular, design a method and apparatus for implementing fast rerouting.

Background technique

A long term evolution (LTE) network implements communication between a base station and an evolved packet core (EPC) device through a PTN (packet transport network, PTN) bearer network technology. For example, as shown in Figure 1, in the EPC When the device does not support link bundle groups, the provider edge router (PE) node in the network layer virtual private network (L3VPN) and the evolved packet core (EPC) use static routing to implement uplink and downlink service control. For forwarding, there are usually multiple links between PTN3 and EPC, as well as between PTN4 and EPC, and service sharing is realized 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 within the EPC is also implemented by an internal low-priority static route. The path where PTN3 and EPC are located is the primary path, and the path where PTN4 and EPC are located is the backup path. Before switching to the backup path, if one or more links in the primary link occupied by the service flow are faulty and still exist When the main link is in a normal state, the service data on the faulty link will be switched to the idle link, but the bandwidth of the idle link may not be enough to bear the switched service data, which will cause the data packets of the service flow. Loss occurs.

SUMMARY OF THE INVENTION

The technical problem to be solved by this application is to provide a method for realizing fast rerouting, which can improve the reliability of data transmission.

In a first aspect, the present application provides a method for implementing fast rerouting, including: detecting the status of each main link in a static routing group, where the static routing group includes N main links, and N is an integer greater than 1; When the number of normal links in the group is less than M, switch the segmented service flow on the static routing group to the backup path. M is related to the required bandwidth of the service flow and the bandwidth of the main link, and M is greater than or equal to 1 the integer.

By implementing the embodiment of the present invention, when the data of the normal link in the static routing group associated with the service flow is less than the preset number, the segmented service flow on the static routing group is switched to the backup link, so as to avoid performing services in the main path. The loss of data packets caused by the switching of streams improves the reliability of data transmission.

In one possible design, also include:

When one or more of the main links carrying the service flow are faulty, and the number of normal links in the static routing group is greater than or equal to M, share the faulty main links The service data is switched to the idle main link in the static route.

In a possible design, the service flow is the service flow in the upstream 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 the backup path includes:

When the number of normal links in the static routing group is less than M, the primary packet transmission network device switches the service flow to the backup path through the intermediate path.

In a possible design, the traffic flow is the traffic flow in the downstream direction;

When 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 the backup path includes:

When the data of the normal link in the static routing group is less than M, the core network device switches the service flow to the backup path.

In a possible design, before the detecting the status of each main link in the static routing group, the method further includes:

Configure the N primary links configured in the static routing group, and configure the value of M.

In a second aspect, the present application provides a method for implementing fast rerouting, including:

Detect the status of each main link in the main path;

In the case where the M primary links in the primary path are faulty, switch the service data shared on the M primary links to the M backup links associated with the M primary links in the backup path On the way, M is an integer greater than or equal to 1.

Among them, the service data on the main link that is not faulty in the main path is still transmitted on the main path.

Implementing the embodiment of the present invention, a one-to-one link backup relationship is preconfigured between the primary path and the backup path, and when one or more primary links in the primary path fail, the service data shared on the faulty primary link is Immediately switch to the backup path associated with the backup path to improve the reliability of service data transmission.

In a possible design, the service data is service data in the downlink direction;

In the case where the M primary links in the primary path are faulty, switching the service data shared on the M primary links to the M primary links associated with the M primary links in the backup path The backup link includes:

In the case where M primary links in the primary path fail, the core network device determines M backup links associated with the M primary links in the backup path, and the core network device assigns the M primary links to the backup path. The service data shared on the link is switched to the M backup links on the M backup paths.

In a possible design, the service data is the service data in the uplink direction;

In the case where the M primary links in the primary path are faulty, switching the service data shared on the M primary links to the M primary links associated with the M primary links in the backup path The backup link includes:

In the case of failure of M primary links in the primary path, the primary packet transmission network device determines M backup links associated with the M primary links in the backup path, and the primary packet transmission network device passes the intermediate The path switches the service data shared on the M primary links to the M backup links.

In one possible design, also include:

Configure the binding relationship between N primary links in the primary path and N backup links in the backup path.

In a third aspect, the present application provides a device for implementing fast rerouting, including:

a detection unit, configured to detect the status of each main link in the static routing group; wherein, the static routing group includes N main links, and N is an integer greater than 1;

a switching unit, configured to switch the service 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; wherein M is the same as the requirement of the service flow The bandwidth is related to 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 fail in one or more primary links in the primary link carrying the service flow, and the number of normal links in the static routing group is greater than If it is equal to or equal to M, the service data shared on the faulty main link is switched to the idle main link in the static routing group.

In a possible design, the service flow is a service flow in an upstream direction, and the apparatus is a main packet transmission network device;

The switching unit is specifically used for:

When the number of normal links in the static routing group is less than M, the service flow is switched to a backup route through an intermediate path.

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, also include:

A configuration unit, configured to configure N primary links associated with the service flow, and configure the value of M, where the value of M is related to the bandwidth of the service flow and the bandwidth of each primary path.

In a fourth aspect, the present application provides a device for implementing fast rerouting, including:

The detection unit is used to detect the status of each main link in the main path;

A switching unit, configured to switch the service data shared on the M primary links to a backup path to be associated with the M primary links in the event of failure of the M primary links in the primary path On the M backup links, M is an integer greater than or equal to 1.

In a possible design, the service data is service data in the downlink direction, and the device is core network equipment;

The switching unit is specifically used for:

In the case of failure of M primary links in the primary path, determining M backup links associated with the M primary links in the backup path;

The service data shared on the M primary links of the core network device is switched to the M backup links.

In a possible design, the service data is the service data in the uplink direction, and the apparatus is a main packet transmission network device;

The switching unit is specifically used for:

In the case of failure of M primary links in the primary path, determining M backup links associated with the M primary links in the backup path;

The primary packet transmission network device switches the service data carried on the M primary links to the M backup links through an intermediate path through a low-priority route.

In one possible design, also include:

The configuration unit is used to configure the binding relationship between the N primary links in the primary path and the N backup links in the backup path.

Another aspect of the present application provides an apparatus, which can implement the method for implementing fast rerouting 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 method can be implemented by software, hardware, or by hardware executing corresponding software.

In a possible implementation manner, the structure of the apparatus includes a processor and a memory; the processor is configured to support the apparatus to perform the corresponding functions in the foregoing method for implementing fast rerouting. The memory is used for coupling with the processor, which holds the necessary programs (instructions) and/or data for the apparatus. 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 that performs the corresponding actions in the above method.

In yet another possible implementation, it includes a processor and a transceiver, the processor is coupled to the transceiver, and the processor is configured to execute a computer program or instruction to control the transceiver to receive and transmit information. Send; when the processor executes the computer program or instructions, the processor is further configured to implement the above method. Wherein, the transceiver may be a transceiver, a transceiver circuit or an input/output interface. When the communication device is a chip, the transceiver device is a transceiver circuit or an input and 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 apparatus 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, where instructions are stored in the computer-readable storage medium, which, when executed on a computer, cause the computer to execute the methods described in the above aspects.

Yet another aspect of the present application provides a computer program product comprising instructions which, when run on a computer, cause the computer to perform the methods of the above aspects.

Description of drawings

In order to more clearly describe the technical solutions in the embodiments of the present invention or the background technology, the accompanying drawings required in the embodiments or the background technology of the present invention will be described below.

1 is a network architecture of a communication system provided by an embodiment of the present invention;

2 is a schematic flowchart of a method for implementing fast rerouting according to an embodiment of the present invention;

3 is a schematic diagram of a principle of fast rerouting according to an embodiment of the present invention;

4 is another schematic flowchart of a method for fast rerouting provided by an embodiment of the present invention;

5 is a schematic diagram of a principle of fast rerouting according to an embodiment of the present invention;

6 is a schematic structural diagram of a device provided by an embodiment of the present invention;

FIG. 7 is another schematic structural diagram of an apparatus provided by an embodiment of the present invention.

Detailed ways

The embodiments of the present invention will be described below with reference to the accompanying drawings in the embodiments of the present invention.

FIG. 1 is a schematic diagram of the architecture of a communication system according to an embodiment of the present invention. The communication system includes a base station, a packet transport network (PTN) 1, a packet transport network device 2, a packet transport network device 3, and a packet transport network device 3. A network device 4 and a core network device (evolved packet core, EPC). The path between EPC and PTN3 is the primary path, the path between EPC and PTN4 is the backup path, and the path between PTN3 and PTN4 is the intermediate path, PTN3 is the primary transmission network device, and PTN4 is the backup transmission network device. For PTN4, the priority of the primary path is higher than that of the intermediate path; for EPC, the priority of the primary path is higher than that of the backup path. The primary path includes multiple primary links, the backup path includes multiple backup links, the number of primary links in the primary path is equal to the number of backup links in the backup path, the bandwidth of each primary link in the primary path is equal, and the backup path The bandwidth of each backup link is equal, and the bandwidth of the primary link is equal to the bandwidth of the backup link. When the main path is in the normal state, the service flow is transmitted only through the main path.

The service flow of this communication system is divided into the service flow in the upstream direction and the service flow in the downstream direction. The service flow in the upstream direction represents the service flow transmitted from the base station to the core network equipment, and the service flow in the downstream direction represents the service flow in the direction from the core network equipment to the core network equipment. The traffic flow transmitted in the direction of the base station.

The shape and quantity of each device shown in FIG. 1 are only used for example, and do not constitute a limitation to the embodiments of the present invention.

The network device in this application is a device deployed in a wireless access network to provide wireless communication functions, including but not limited to: base stations (for example: BTS (base transceiver station, BTS), Node B (NodeB, NB), Evolved base station B (evolutional node B, eNB or eNodeB), transmission node or transceiver point (transmission reception point, TRP or TP) or base station (generation node B, gNB) in the NR system, base station or relay station, access point in future communication networks Access point, in-vehicle device, wearable device, wireless-fidelity (Wi-Fi) site, wireless backhaul node, small cell, micro cell, etc.

Referring to FIG. 2, it is a schematic flowchart of a method for implementing fast rerouting provided by an embodiment of the present invention. In the embodiment of the present invention, the method includes:

S201. Detect the status of each main link in the static routing group.

Specifically, the static routing group includes N main links, and the N main links may be all main links in the main path, or may be part of the main links in the main path, which is not limited in this embodiment. A service flow is associated with the static routing group, and one or more main links in the static routing group are used to share the service flow, and the service data shared on the one or more main links constitute the service flow. In the uplink direction, the main transmission network device detects the status of each main link in the static routing group to determine whether each main link is faulty; in the downlink direction, the core network device detects the status of each main link in the static routing group to determine whether each main link is faulty. Whether the primary link is faulty. Methods for detecting faults include: a hello fault detection mechanism or a bi-directional forwarding detection (BFD) mechanism.

Among them, the status of the main link in the static routing group is divided into two types: normal state and faulty state. For the main link in the normal state, it is divided into a busy state and an idle state. The busy state means that the main link has service data. The idle state indicates that the main link does not undertake service data.

The service flows of different service types are associated with different static routing groups, or the service flows with different service identifiers are associated with different static routing groups.

S202. In the case that the number of normal links in the static routing group is less than M, switch the service data shared on the static routing group to the backup path.

Specifically, the normal links in the static routing group include the main link in the busy state and the main link in the idle state. The required bandwidth of M and the service flow is related to the bandwidth of the main link. For example, the required bandwidth of the service flow is 25G, and the main link If the bandwidth of the link is 10G, then the ratio of the required bandwidth to the bandwidth of the main link is rounded up to obtain M=3. Among them, the number of main links currently occupied by the service flow is equal to 3. If the data of the normal links in the static routing group is less than M, the segmented service data on the static routing group is switched to the backup path. The service flow is transmitted on the backup path, and the service flow is stopped on the static routing group. For example, the service flow needs to occupy 3 primary paths, and the service flow is switched to the 3 backup links in the backup path.

In the case where the service flow is the service flow in the upstream direction, the main transmission network device detects that the number of normal links in the static routing group is less than M, and the main transmission network device switches the shared service flow on the static routing group to the backup path. After the switch, the service flow is transmitted on the backup path, and the service flow is stopped on the static routing group.

In the case where the service flow is the service flow in the downlink direction, the core network device detects that the number of normal links in the static routing group is less than M, and the core network device switches the service flow shared on the static routing group to the backup path. After switching, the service flow is transmitted on the backup path, and the service flow is stopped on the static routing group.

Wherein, when one or more main links in the main links carrying the service flow are faulty, and the number of normal links in the static routing group is greater than or equal to M, the faulty main links are The shared service data is switched to the idle main link in the static routing group.

In a possible design, before detecting the status of each main link in the static routing group, it also includes:

Configure a static routing group associated with the service flow, and configure the value of M.

The method for realizing fast rerouting of the present invention will be described in detail below with respect to two specific embodiments. In FIG. 3, PTN3 is the main packet transmission network device, PTN4 is the backup packet transmission network device, EPC is the core network device, PTN3 and The path between EPC is the primary path, the path between PTN4 and EPC is the backup path, and the path between PTN3 and PTN4 is the intermediate path. The primary path includes primary link 1, primary link 2, primary link 3, and primary link 4, the static routing group includes primary link 1 to primary link 4, and the backup path includes backup link 1, backup link 2, For the backup link 3 and the backup link 4, the bandwidth of each primary link and each backup link is equal, and both are 10G. The required bandwidth of the service flow is 25G, occupying 3 main links: main link 1, main link 2 and main link 3, M=3.

For example: in the uplink direction, when PTN3 detects that main link 1 and main link 2 are faulty, it determines that the number of normal links in the static routing group is 2, the number of normal links is < M, and PTN3 passes the service flow through the intermediate path. It is forwarded to the backup link 1, the backup link 2 and the backup link 3 on the backup path, and stops transmitting the service flow on the static routing group, so as to restore the service flow on the backup path.

Another example: in the downlink direction, EPC detects that main link 1 and main link 2 are faulty, and determines that the data of the normal link in the static routing group is 2, and the data of the normal link is less than M, and the EPC forwards the service flow to the standby On the backup link 1, the backup link 2 and the backup link 3 on the path, a notification is sent to the static routing group to upload and transmit the service flow, so as to restore the service flow on the backup path.

Another example: When detecting the failure of main link 1, it is determined that the data of the normal links in the static routing group is 3, and the number of normal links is equal to M. In the uplink direction, PTN3 switches the service data shared on main link 1. On the main link 4; in the downlink direction, the EPC restores the service data shared on the main link 1 to the main link 4, so as to restore the service flow in the static routing group.

By implementing the embodiment of the present invention, when the data of the normal link in the static routing group associated with the service flow is less than the preset number, the segmented service flow on the static routing group is switched to the backup link, so as to avoid performing services in the main path. The loss of data packets caused by the switching of streams improves the reliability of data transmission.

Referring to FIG. 4, it is another schematic flowchart of a method for implementing fast rerouting provided by an embodiment of the present invention. In the embodiment of the present invention, the method includes:

S401. Detect the status 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 to share the service flow, and the service data shared on the one or more main links constitute the service flow. In the uplink direction, the main transmission network equipment detects the status of each main link in the main path to determine whether each main link is faulty; in the downlink direction, the core network equipment detects the status of each main link in the main path and determines each main chain. whether the road is faulty. Methods for detecting faults include: a hello fault detection mechanism or a bi-directional forwarding detection (BFD) mechanism.

S402. In the case that the M primary links in the primary path are faulty, switch the service data shared on the M primary links to the M backup links associated with the M primary links in the backup path.

Specifically, the primary path is pre-associated with backup paths, N primary links in the primary path and N backup paths in the backup path are in a one-to-one mapping relationship, and one or more primary paths in the primary path fail When the fault occurs, the service data borne on the faulty M primary links is forwarded to the corresponding backup link in the backup path, and the service data on the non-faulty primary link among the N primary links remains unchanged.

Wherein, when the service data is the service data in the downlink direction

In the case where the M primary links in the primary path are faulty, switching the service data shared on the M primary links to the M primary links associated with the M primary links in the backup path The backup link includes:

In the case of failure of M primary links in the primary path, the core network device determines M backup links associated with the M primary links in the backup path;

The service data shared on the M primary links of the core network device is switched to the M backup links.

Wherein, when the service data is the service data in the uplink direction

In the case where the M primary links in the primary path are faulty, switching the service data shared on the M primary links to the M primary links associated with the M primary links in the backup path The backup link includes:

In the case of failure of M primary links in the primary path, the primary packet transmission network device determines M backup links associated with the M primary links in the backup path;

The primary packet transmission network device switches the service data carried on the M primary links to the M backup links through an intermediate path through a low-priority route.

Wherein, before the detecting the status of each main link in the main path, the method further includes:

Configure the binding relationship between N primary links on the primary trail and N backup links on the backup trail.

The method for realizing fast rerouting of the present invention will be described in detail below with respect to two specific embodiments. In FIG. 3, PTN3 is the main packet transmission network device, PTN4 is the backup packet transmission network device, EPC is the core network device, PTN3 and The path between EPC is the primary path, the path between PTN4 and EPC is the backup path, and the path between PTN3 and PTN4 is the intermediate path. The primary path includes primary link 1, primary link 2, primary link 3, and primary link 4, the static routing group includes primary link 1 to primary link 4, and the backup path includes backup link 1, backup link 2, For the backup link 3 and the backup link 4, the bandwidth of each primary link and each backup link is equal, and both are 10G. The preconfigured mapping relationship between the primary path and the backup path is: primary link 1 maps backup link 1, primary link 2 maps backup link 2, primary link 3 maps backup link 3, and primary link 4 maps backup link Road 4. Services are carried on main link 1, main link 2 and main link 3.

For example: for the service data in the upstream direction, PTN3 detects the status of the four main links in the main path, PTN3 detects that the main link 2 and main link 3 are faulty, and PTN3 connects the main link 2 and the main link through the intermediate path. The service data shared on 3 is switched on the backup link 3 and the backup link 4. After switching, the service flow is carried on the main link 1, the backup link 2 and the backup path 3.

Another example: for the service flow in the downlink direction, the EPC detects the status of the four main links in the main path. When the EPC detects that the main path 2 and main path 3 are faulty, the The service data is switched on the backup link 3 and the backup link 4. After the switching, the service flow is carried on the primary link 1, the backup link 2 and the backup path 3.

Implementing the embodiment of the present invention, a one-to-one link backup relationship is preconfigured between the primary path and the backup path, and when one or more primary links in the primary path fail, the service data shared on the faulty primary link is Immediately switch to the backup path associated with the backup path to improve the reliability of service data transmission. ,

The method of the embodiment of the present invention is described in detail above, and the apparatus of the embodiment of the present invention is provided below.

Referring to FIG. 6 , FIG. 6 is a schematic structural diagram of an apparatus provided by an embodiment of the present invention. The apparatus 6 may include a detection unit 601 and a switching unit 602 .

Example a:

The detection unit 601 is configured to detect the status of each main link in the static routing group; wherein the static routing group includes N main links, and N is an integer greater than 1; for example, the detection unit 601 executes S201 in FIG. 2 .

The switching unit 602 is configured to switch the service 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; wherein M and the service flow are The required bandwidth is related to the bandwidth of the main link, and M is an integer greater than or equal to 1. For example, the switching unit 602 executes S202 in FIG. 2 .

Optionally, the switching unit 602 is further configured to fail in one or more primary links in the primary link carrying the service flow, and the number of normal links in the static routing group is greater than or equal to M In the case of , the service data shared on the faulty main link is switched to the 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 used for:

When the number of normal links in the static routing group is less than M, the service flow is switched to a backup route through an intermediate path.

Optionally, the service flow is a service flow in a downlink direction, and the apparatus is a core network device.

Optionally, also include:

A configuration unit, configured to configure the static routing group associated with the service flow, and configure the value of M.

Embodiment b. The detection unit 601 is used to detect the state of each main link in the main path; for example, the detection unit 601 executes S401 in FIG. 4 .

The switching unit 602 is configured to switch the service data shared on the M primary links to the backup path and the M primary links in the case of failure of the M primary links in the primary path On the associated M backup links, 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 device is a core network device;

The switching unit 602 is specifically used for:

In the case of failure of M primary links in the primary path, determining M backup links associated with the M primary links in the backup path;

The service data shared on the M primary links of the core network device is switched 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 used for:

In the case of failure of M primary links in the primary path, determining M backup links associated with the M primary links in the backup path;

The primary packet transmission network device switches the service data carried on the M primary links to the M backup links through an intermediate path through a low-priority route.

Optionally, also include:

The configuration unit is used to configure the binding relationship between the N primary links in the primary 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, or a system-on-chip (FPGA) that implements related functions. chip, SoC), central processor unit (CPU), network processor (NP), digital signal processing circuit, microcontroller (micro controller unit, MCU), and programmable controllers ( programmable logic device, PLD) or other integrated chips.

The embodiment of the present invention and the method embodiment of FIG. 2 are based on the same concept, and the technical effects brought by them are also the same. For the specific process, reference may be made to the description of the method embodiment of FIG. 2 , which will not be repeated here.

FIG. 7 is a schematic structural diagram of an apparatus provided by an embodiment of the present invention, hereinafter referred to as apparatus 7. The apparatus 7 may be integrated into the aforementioned core network equipment or packet transmission network equipment. As shown in FIG. 7, the apparatus includes: a memory 702, a processing 701, transceiver 703.

The memory 702 may be an independent physical unit, and may be connected to the processor 701 and the transceiver 703 through a bus. The memory 702, the processor 701, and the transceiver 703 can also be integrated together, implemented by hardware, and the like.

The memory 702 is used to store a program for implementing the above method embodiments or each module of the apparatus embodiment, and the processor 701 invokes the program to execute the operations of the above method embodiments.

Optionally, when part or all of the method for implementing fast rerouting in the foregoing embodiment is implemented by software, the apparatus may also only include a processor. The memory for storing the program is located outside the device, and the processor is connected to the memory through a circuit/wire 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 CPU and NP.

The processor may further include a hardware chip. The above hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD) or a combination thereof. The above-mentioned PLD may be a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a generic array logic (GAL) or any combination thereof.

The memory may include volatile memory (volatile memory), such as random-access memory (random-access memory, RAM); the memory may also include non-volatile memory (non-volatile memory), such as flash memory (flash memory), A hard disk drive (HDD) or a solid-state drive (SSD); the memory may also include a combination of the above types of memory.

In the above embodiments, the sending module or transmitter executes the sending steps of the above method embodiments, the receiving module or receiver executes the receiving steps of the above method embodiments, and other steps are executed by other modules or processors. The sending module and the receiving module can form a transceiver module, and the receiver and the transmitter can form a transceiver.

Embodiments of the present application further provide a computer storage medium storing a computer program, where the computer program is used to execute the method for implementing fast rerouting provided by the foregoing embodiments.

The embodiments of the present application also provide a computer program product containing instructions, which, when running on a computer, cause the computer to execute the method for implementing fast rerouting provided by the foregoing embodiments.

As will be appreciated by those skilled in the art, the embodiments of the present application may be provided as a method, a system, or a 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, etc.) 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 present application. It will be understood that each flow and/or block in the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture comprising instruction means, the instructions The apparatus implements the functions specified in the flow or flow of the flowcharts and/or the block or blocks of the block diagrams.

These computer program instructions can also be loaded on a computer or other programmable data processing device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process such that The instructions provide steps for implementing the functions specified in the flow or blocks of the flowcharts and/or the block or blocks of the block diagrams.

Claims (18)

1. a method for realizing fast rerouting, is characterized in that, comprises: Detecting the status of each main link in the static routing group; wherein, the static routing group includes N main links, and N is an integer greater than 1; In the case that the number of normal links in the static routing group is less than M, the service flow shared on the static routing group is switched to the backup path; where M is related to the required bandwidth of the service flow and the main link is related to the bandwidth, and M is an integer greater than or equal to 1. 2. The method of claim 1, further comprising: When one or more of the main links carrying the service flow are faulty, and the number of normal links in the static routing group is greater than or equal to M, share the faulty main links The service data is switched to the idle main link in the static routing group. 3. The method according to claim 1 or 2, wherein the service flow is a service flow in an upstream 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 the backup path includes: When the number of normal links in the static routing group is less than M, the primary packet transmission network device switches the service flow to the backup route through the intermediate path. 4. The method according to claim 1 or 2, wherein the service flow is a service 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 the backup path includes: When the number of normal links in the static routing group is less than M, the core network device switches the service flow to the backup path. 5. The method according to any one of claims 1 to 4, wherein before the detecting the state of each main link in the static routing group, the method further comprises: Configure a static routing group associated with the service flow, and configure the value of M. 6. A method for realizing fast rerouting, comprising: Detect the status of each main link in the main path; In the case where the M primary links in the primary path are faulty, switch the service data shared on the M primary links to the M backup links associated with the M primary links in the backup path On the way, M is an integer greater than or equal to 1. 7. The method according to claim 6, wherein the service data is service data in a downlink direction; In the case where the M primary links in the primary path are faulty, switching the service data shared on the M primary links to the M primary links associated with the M primary links in the backup path The backup link includes: In the case of failure of M primary links in the primary path, the core network device determines M backup links associated with the M primary links in the backup path; The service data shared on the M primary links of the core network device is switched to the M backup links. 8. The method according to claim 6, wherein the service data is service data in an uplink direction; In the case where the M primary links in the primary path are faulty, switching the service data shared on the M primary links to the M primary links associated with the M primary links in the backup path The backup link includes: In the case of failure of M primary links in the primary path, the primary packet transmission network device determines M backup links associated with the M primary links in the backup path; The primary packet transmission network device switches the service data carried on the M primary links to the M backup links through an intermediate path through a low-priority route. 9. The method according to any one of claims 6 to 8, wherein before the detecting the state of each main link in the main path, the method further comprises: Configure the binding relationship between N primary links on the primary trail and N backup links on the backup trail. 10. A device for implementing fast rerouting, comprising: a detection unit, configured to detect the status of each main link in the static routing group; wherein, the static routing group includes N main links, and N is an integer greater than 1; a switching unit, configured to switch the service 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; wherein M is the same as the requirement of the service flow The bandwidth is related to the bandwidth of the main link, and M is an integer greater than or equal to 1. 11. The apparatus of claim 10, wherein The switching unit is further configured to, in the case that 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, switch the The service data shared on the faulty main link is switched to the idle main link in the static routing group. 12. The apparatus according to claim 10 or 11, wherein the service flow is a service flow in an upstream direction, and the apparatus is a main packet transmission network device; The switching unit is specifically used for: When the number of normal links in the static routing group is less than M, the service flow is switched to a backup route through an intermediate path. The apparatus according to claim 10 or 11, wherein the service flow is a service flow in a downlink direction, and the apparatus is a core network device. 14. The device according to any one of claims 10 to 13, further comprising: A configuration unit, configured to configure the static routing group associated with the service flow, and configure the value of M. 15. A device for implementing fast rerouting, comprising: The detection unit is used to detect the status of each main link in the main path; A switching unit, configured to switch the service data shared on the M primary links to a backup path to be associated with the M primary links in the event of failure of the M primary links in the primary path On the M backup links, 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 used for: In the case of failure of M primary links in the primary path, determining M backup links associated with the M primary links in the backup path; The service data shared on the M primary links of the core network device is switched to the M backup links. 17. The apparatus according to claim 15, wherein the service data is service data in an uplink direction, and the apparatus is a main packet transmission network device; The switching unit is specifically used for: In the case of failure of M primary links in the primary path, determining M backup links associated with the M primary links in the backup path; The primary packet transmission network device switches the service data carried on the M primary links to the M backup links through an intermediate path through a low-priority route. 18. The device according to any one of claims 15 to 17, further comprising: The configuration unit is used to configure the binding relationship between the N primary links in the primary path and the N backup links in the backup path.

Images