Routing processing method and related equipment

Abstract

The invention provides a routing processing method and related equipment, and aims to improve the routing convergence speed. The method comprises: a first network device determines that a second network device is not reachable, the first network device and the second network device belong to the same fault area, the fault area comprises a fault device and a plurality of network devices, the plurality of network devices are reachable, and the first network device is one of the plurality of network devices. And the first network device sends a first route notification message to a third network device, the first route notification message instructs the third network device to cancel a basic route in a plurality of routes corresponding to the second network device, and the third network device is a network device outside the fault area.

Description

TECHNICAL FIELD

[0001] The present application relates to the network technical field, and particularly relates to a routing processing method and related equipment. BACKGROUND

[0002] In a network running a Border Gateway Protocol (BGP), each network device only advertises a local optimal route to a neighbor device. When a network device in the network perceives a link fault, the link fault is encapsulated into a Link State Advertisement (LSA) message and flooded in the entire routing domain. After receiving the LSA, a network device in the routing domain updates a network topology and recalculates and generates a routing table.

[0003] When the number of nodes and links in the routing domain is large, the probability of link fault in the routing domain is large, which aggravates the flooding and routing calculation pressure of the network devices in the routing domain. Moreover, the network devices on a fault transmission path need to perform revocation processing on each BGP route affected. Since the number of BGP routes in the network device is large, the network device needs to spend a long time to perform the route revocation processing, which leads to slow routing convergence of the network. SUMMARY

[0004] The present application provides a routing processing method and related equipment to improve the network convergence speed when a fault occurs in the network.

[0005] In a first aspect, the present application provides a routing processing method. The method comprises: determining, by a first network device, that a second network device is unreachable, the first network device and the second network device belonging to a same fault area, the fault area comprising a fault device and a plurality of network devices, the plurality of network devices being reachable, and the first network device being one of the plurality of network devices; and sending, by the first network device, a first route advertisement message to a third network device, the first route advertisement message instructing the third network device to revoke a basic route in a plurality of routes corresponding to the second network device, the third network device being a network device outside the fault area. When a fault device occurs in the network, a fault area comprising the fault device is formed, and the network device outside the fault area only revokes the basic route of the unreachable network device instead of all routes, which can reduce the number of advertisement messages in the network and improve the convergence speed. Moreover, the network device outside the fault area revoking the basic route of the unreachable network device does not send a user packet to the unreachable network device, which can avoid forming a routing loop.

[0006] In a possible implementation, the second network device is a network device that the user traffic flow must pass through. When the second network device is unreachable and the second network device is a network device that the user traffic flow must pass through, the first network device instructs the network device outside the failure area to withdraw the base route of the second network device, so that the number of base routes that need to be withdrawn can be reduced, the number of announcement messages in the network can be further reduced, and the convergence speed can be improved.

[0007] In a possible implementation, before the first network device determines that the second network device is unreachable, the method further includes: receiving, by the first network device, a second route announcement message from the second network device, the second route announcement message indicating that the second network device is a network device that the user traffic flow must pass through. Before the second network device is unreachable, the second network device has announced to other network devices in the network that the second network device is a network device that the user traffic flow must pass through, so that the first network device can determine that the second network device is a network device that the user traffic flow must pass through.

[0008] In a possible implementation, the second route announcement message includes target attribute information, and the target attribute information indicates that the second network device is a network device that the user traffic flow must pass through.

[0009] In a possible implementation, after the first network device sends the base route announcement message, the method further includes: receiving, by the first network device, a third route announcement message, the third route announcement message including the base route of the second network device; and sending, by the first network device, a fourth route announcement message to a third network device, the fourth route announcement message including the base route of the second network device, so as to activate at least one traffic route corresponding to the second network device, the multiple routes corresponding to the second network device including the at least one traffic route. After the second network device recovers, the second network device sends a third route announcement message including the base route of the second network device to its neighbor network devices. After the first network device receives the third route announcement message, the first network device continues to send a fourth route announcement message including the base route of the second network device to other network devices, so that the network devices in the network can store the base route of the second network device and activate the traffic route corresponding to the second network device, so that other network devices can forward the user traffic flow to the second network device according to the base route and the traffic route of the second network device.

[0010] In a possible implementation, the second network device is a faulty device, or the second network device is a network device that is unreachable from the first network device due to a faulty device.

[0011] The second aspect provides a routing processing apparatus. The routing processing apparatus is applied to a first network device. The routing processing apparatus comprises a processing module and a transceiver module. The processing module is configured to determine that a second network device is unreachable, and that the first network device and the second network device belong to a same fault area. The fault area comprises a fault device and a plurality of network devices. The plurality of network devices are reachable. The first network device is one of the plurality of network devices. The transceiver module is configured to send a first route advertisement message to a third network device. The first route advertisement message indicates that the third network device cancels a basic route in a plurality of routes corresponding to the second network device. The third network device is a network device outside the fault area.

[0012] In a possible implementation, the second network device is a network device that must be passed through by a user service flow.

[0013] In a possible implementation, the transceiver module is configured to receive a second route advertisement message from the second network device. The second route advertisement message indicates that the second network device is a network device that must be passed through by a user service flow.

[0014] In a possible implementation, the second route advertisement message comprises target attribute information. The target attribute information indicates that the second network device is a network device that must be passed through by a user service flow.

[0015] In a possible implementation, the transceiver module is configured to receive a third route advertisement message. The third route advertisement message comprises a basic route of the second network device. The transceiver module is configured to send a fourth route advertisement message to the third network device. The fourth route advertisement message comprises the basic route of the second network device, so as to activate at least one service route corresponding to the second network device. The plurality of routes corresponding to the second network device comprise the at least one service route.

[0016] In a possible implementation, the second network device is the fault device, or the second network device is a network device that is unreachable with the first network device due to the fault device.

[0017] The third aspect provides a network device. The network device comprises a processor and a memory. The processor is coupled to the memory. The processor is configured to execute the routing processing method in the first aspect or any possible implementation of the first aspect based on instructions stored in the memory.

[0018] The fourth aspect provides a computer-readable storage medium. The computer-readable storage medium comprises instructions. When the computer-readable storage medium is run on a computer, the computer is caused to execute the routing processing method in the first aspect or any possible implementation of the first aspect.

[0019] The fifth aspect provides a computer program product, which, when running on a network device, enables the network device to perform the routing processing method in the first aspect or any possible implementation manner of the first aspect. BRIEF DESCRIPTION OF DRAWINGS

[0020] Figure 1 A network networking schematic diagram provided for an embodiment of the present application;

[0021] Figure 2 A network loop forming fault area schematic diagram provided for an embodiment of the present application;

[0022] Figure 3 A network networking schematic diagram provided for an embodiment of the present application;

[0023] Figure 4a A network fault scenario schematic diagram provided for an embodiment of the present application;

[0024] Figure 4b A network fault scenario schematic diagram provided for an embodiment of the present application;

[0025] Figure 4c A network fault scenario schematic diagram provided for an embodiment of the present application;

[0026] Figure 4d A network fault scenario schematic diagram provided for an embodiment of the present application;

[0027] Figure 5 A structure schematic diagram of an extended BGP packet provided for an embodiment of the present application;

[0028] Figure 6 A flow schematic diagram of a routing processing method provided for an embodiment of the present application;

[0029] Figure 7 An interaction schematic diagram of a routing processing method provided for an embodiment of the present application;

[0030] Figure 8 A network fault scenario schematic diagram provided for an embodiment of the present application;

[0031] Figure 9 A structure schematic diagram of a routing processing apparatus provided for an embodiment of the present application;

[0032] Figure 10 A structure schematic diagram of a network device provided for an embodiment of the present application. DETAILED DESCRIPTION

[0033] With reference to the drawings, embodiments of the present application are described below. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments of the present application. Those skilled in the art can know that with the development of technology and the emergence of new scenarios, the technical solutions provided by the embodiments of the present application are also applicable to similar technical problems.

[0034] The terms "first", "second", and the like in the specification and claims of the present application and the above-described drawings are used to distinguish similar objects, and do not necessarily have to describe a specific order or sequence. "Multiple" means greater than or equal to 2.

[0035] The word "exemplary" here is intended to mean "serving as an example, an implementation, or illustration". Any embodiment described as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.

[0036] First, the professional terms involved in the present application are explained:

[0037] Basic route: It can be understood as the reachability route of the network device. For example, if the basic route of a certain network device is valid, it means that the network device is reachable. If the basic route of a certain network device is revoked, it means that the network device is unreachable. The route prefix of the basic route published by a certain network device can be the device identifier (routerID) of the network device. The device identifier of the network device can be the IP address of the loopback interface of the network device, or the device identifier of the network device can be other identifier configured by the network device, which is not limited here. If the route published by the network device is a basic route, the route can carry indication information indicating that the route is a basic route, so that the network device receiving the route can determine that the route is a basic route according to the indication information.

[0038] Service route: also referred to as hierarchical route. The service route is a route used to guide the forwarding of user traffic flow. The service route includes, for example, a route learned from an external BGP neighbor. The convergence priority of the base route is higher than that of the service route, and the service route depends on the base route, i.e., the base route converges, and then the service route converges according to the base route convergence result. Specifically, the route prefix of the base route can be used as the next hop of the service route, so that the service route depends on the base route. If the route published by the network device is a service route, the route can carry indication information indicating that the route is a service route, and carry the route prefix of the base route on which the route depends, so that the network device receiving the route can determine that the route is a service route, and determine the base route on which the route depends. Therefore, when generating the route table item corresponding to the service route, the next hop of the service route in the route table item can be set as the route prefix of the base route on which the service route depends. Therefore, when the base route is valid, the corresponding service route is also valid; when the base route is invalid, the corresponding service route is also invalid, i.e., the service route can depend on the convergence result of the base route to achieve fast convergence of the service route.

[0039] Exemplarily, as shown in Figure 1 , the network device A and the network device B are BGP peers. The network device A publishes the base route of 1.1.1.1 / 32 and the service route of 2.2.2.2 / 32 to the network device B. The service route published by the network device A includes the route prefix 1.1.1.1 / 32 of the base route on which the service route depends, so that the network device B can determine that the base route on which the service route 2.2.2.2 / 32 depends is the route with the prefix 1.1.1.1 / 32.

[0040] Then, the network device B generates the route table item corresponding to the base route of the network device A (as shown in Table 1), and the route table item corresponding to the service route of the network device A (as shown in Table 2). In Table 2, the next hop of the service route of the network device A is the route prefix 1.1.1.1 / 32 of the base route of the network device A.

[0041] Table 1. Route table item corresponding to the base route of the network device A

[0042] Route prefix Next hop 1.1.1.1 / 32 10.10.1.1

[0043] Table 2. Route table item corresponding to the service route of the network device A

[0044] Route prefix Next hop 2.2.2.2 / 32 1.1.1.1 / 32

[0045] Fault region: based on link fault state information, a connected domain including the fault link is calculated in the network. The link state information is flooded within the fault region, the network devices within the fault region that are not failed re-compute the route according to the link state information, and forward the user traffic based on the re-computed route. The nodes outside the fault region are not aware of the link fault, and continue to use the original route to forward the user traffic.

[0046] In the network, dividing the fault region may cause a routing loop. As shown in Figure 2 R7 and R20 are both connected to the server, R7→server is the main path, and R20→server is the backup path. When R7 is in normal network function, the user traffic from the user terminal is forwarded to the server through R7. When all four communication links of R7 device are failed (or R7 itself is failed), R2, R3, R4, R6, R7, R8, R10, R11, and R12 form a fault region, four fault links are flooded within the fault region, and the nodes within the fault region re-compute the route. During the existence of the fault region, R6 and R10 are within the fault region, and are aware of the disconnection of R7, and expect to forward the user packet along the direction of R6→R10→R14→R15→R16→R20→server, so R10 forwards the user packet to R14; R14 is outside the fault region, and is not aware of the disconnection of R7, and expects to forward the user packet along the direction of R14→R10→R6→R7→server, so R14 forwards the user packet to R10. After R10 receives the user packet forwarded by R14, R10 forwards the user packet to R14 again, and the cycle is repeated, causing the user packet to form a loop between R10 and R14, and causing traffic loss.

[0047] To solve the above technical problems, the embodiments are provided. In general, when the unreachability between the network devices is detected, a fault region is first determined, the fault region can contain the unreachability network device, and the network devices outside the fault region are notified to withdraw the basic route of the unreachability network device. The basic route of the unreachability network device is the basic route published by the unreachability network device before becoming unreachability. Thus, the network devices outside the fault region withdraw the basic route of the unreachability network device, and do not send the user packet to the unreachability network device, which can avoid forming a routing loop. Moreover, the network devices outside the fault region only withdraw the basic route of the unreachability network device instead of all routes, which can reduce the number of announcement messages in the network and improve the convergence speed.

[0048] As shown in Figure 3 , Figure 3 is a schematic diagram of a network scenario. Figure 3The plurality of network devices form a network through connections among the plurality of network devices. The network described in the present application can be an operator network, a data center network, a satellite network, or the like.

[0049] When a network device in the network becomes a failure network device that cannot implement network functions, a neighbor device of the failure network device perceives unreachability between the neighbor device and the failure network device, and determines a failure area including the unreachability. The failure area includes at least one first target network device and a network device that is unreachability to the first target network device. The at least one first target network device includes a neighbor network device of the failure network device. When the failure area includes a plurality of first target network devices, the plurality of first target network devices are reachable. In the failure area, the plurality of first target network devices advertise failure network device information, update a network topology, and recalculate a route. Each first target network device sends a first route advertisement message to a network device outside the failure area. The first route advertisement message is used to instruct the network device outside the failure area to withdraw a base route of the network device that is unreachability to the first target network device.

[0050] In the embodiment, after the failure area is formed, the first target network device in the failure area sends a route advertisement message to a network device outside the failure area, the route advertisement message being used to instruct withdrawal of a base route of a network device in the failure area that is unreachability. Thus, the network device outside the failure area does not forward user traffic to the network device in the failure area that is unreachability, and the formation of a routing loop is avoided to cause traffic loss. In addition, the network device outside the failure area only withdraws the base route of the network device that is unreachability, and the number of routes to be withdrawn is small. The network topology does not need to be recalculated, the network converges quickly, and the computing pressure of the network device is small.

[0051] The network device that is unreachability to the first target network device includes the failure network device. In a possible scenario, the first target network device is unreachability to other network devices due to the failure network device, and thus the network device that is unreachability to the first target network device can also include a network device that is unreachability due to the failure network device. In a topology segmentation scenario, that is, the failure network device divides the network topology into at least two unconnected network topologies, the failure network device causes the first target network device to be unreachability to other network devices. For example, a plurality of failure network devices exist in the network, and the plurality of failure network devices form an enclosed structure to surround one or more normal network devices, and the network devices in the enclosed structure are unconnected to the network devices outside the enclosed structure. Alternatively, the plurality of failure network devices form a segmentation line, and the network devices on both sides of the segmentation line are unconnected to each other. When the failure network device does not divide the network topology into unconnected network topologies, the network device that is unreachability to the first target network device only includes the failure network device.

[0052] For example, such as Figure 4a As shown, R9, R10, R11, R15, R17, R21, R22, and R23 are faulty network devices, while the other network devices are functional. R9, R10, R11, R15, R17, R21, R22, and R23 enclose and isolate R16, dividing the network into two disconnected parts. That is, R16 is unreachable from other network devices due to the faulty network device. For network devices other than R9, R10, R11, R15, R17, R21, R22, and R23, R16 is unreachable. Therefore, the set of network devices that are unreachable by the first target network device (R3 / R4 / R5 / R8 / R12 / R14 / R18 / R20 / R24 / R27 / R28 / R29) includes R9, R10, R11, R15, R16, R17, R21, R22, and R23. For example, as... Figure 4b As shown, R5, R11, and R12 are faulty network devices, while the other network devices are functional. R5, R11, and R12 enclose and isolate R6 from the other network devices, dividing the network into two disconnected parts. That is, R6 is unreachable from the other network devices due to the faulty network device. The set of network devices unreachable by the first target network device (R4 / R10 / R17 / R18) includes R5, R6, R11, and R12. Figure 4c As shown, R3, R9, and R15 are faulty network devices, while the other network devices are functional network devices. R3, R9, and R15 divide the network into two disconnected parts. Figure 4c In the network configuration, the network devices to the left of R3-R9-R15 are unreachable from the network devices to the right of R3-R9-R15. Therefore, for the first target network device (R2 / R8 / R14) to the left of R3-R9-R15, the set of unreachable network devices includes R3-R6, R9-R12, and R15-R18. For the first target network device (R4 / R10 / R16) to the right of R3-R9-R15, the set of unreachable network devices includes R1-R3, R7-R9, and R13-R15. Figure 4d As shown, R15 is the faulty network device, while the other network devices are normal. The first target network device (R9 / R10 / R14 / R16 / R21) is unreachable because it is R15. It should be noted that... Figures 4a-4d The network topology shown is intended to clearly and concisely depict a topology partitioning scenario. Figures 4a-4d The network topology and number of network devices shown are for illustrative purposes only and should not be construed as limiting the scope of this application.

[0053] The first target network device obtains unreachable network devices in the network to obtain a set of unreachable network devices when detecting that the link state between the first target network device and a neighbor network device changes from up to down. The first target network device determines a fault area according to a network topology and the set of unreachable network devices. The first target network device can detect the link state between the first target network device and the neighbor network device by Bidirectional Forwarding Detection (BFD), Link Layer Discovery Protocol (LLDP), or Neighbor Discovery Protocol (NDP). The link between the first target network device and the neighbor network device of the first target network device can be a direct link or a non-direct link, which is not limited here.

[0054] The link state between the first target network device and the neighbor network device of the first target network device changes from up to down, and a possible reason is a link fault, and a possible reason is that the neighbor network device of the first target network device is faulty. If the link between the first target network device and the neighbor network device of the first target network device is faulty, the first target network device and the neighbor network device of the first target network device can still be reachable. If the first target network device and the neighbor network device of the first target network device are unreachable, a possible reason is that the neighbor network device of the first target network device is faulty, and a possible reason is that all direct links of the neighbor network device of the first target network device are faulty. If the neighbor network device of the first target network device is unreachable, it can cause a routing loop problem between the fault area and the devices in the fault area. Therefore, in this embodiment, the first target network device further obtains a set of unreachable network devices when sensing that the link state between the first target network device and the neighbor network device changes to down.

[0055] The first target network device can obtain a set of unreachable network devices in the network according to the failed link and the original network topology. Specifically, the first target network device obtains an updated network topology according to the failed link and the original network topology, and the updated network topology does not include the failed link. The first target network device uses a search method of depth first search (DFS) or breath first search (BFS) to determine a set of network devices reachable from the first target network device in the updated network topology. According to the original network topology and the set of network devices reachable from the first target network device, the first target network device obtains a set of network devices unreachable from the first target network device. The set of network devices unreachable from the first target network device includes network devices in the original network topology except for the set of network devices reachable from the first target network device. If the neighbor network device of the first target network device is included in the set of network devices unreachable from the first target network device, the first target network device determines the failure area.

[0056] When there are multiple first target network devices in the failure area, and the multiple first target network devices are not connected, the failure area can further include a second target network device that connects the first target network devices, such as Figure 4a R2, R6, R26 and R30 in the formula (I), Figure 4b R16 in the formula (I), Figure 4d R8, R10, R20 and R22 in the formula (I). Thus, the multiple first target network devices can advertise the failure device information.

[0057] After the network device outside the failure area receives the advertising message indicating the base route of the unreachable network device, the base route of the unreachable network device is revoked. Thus, the network device outside the failure area can forward the user traffic through the backup path, or forward the user traffic to the backup network device of the unreachable network device.

[0058] When the network device in the network publishes a route, the published route includes a first flag or a second flag. The first flag indicates that the route is a base route. The second flag indicates that the route is a traffic route. Thus, other network devices can determine whether the route is a base route or a traffic route according to the first flag or the second flag in the route. When a route is a traffic route, the route further includes a base route on which the traffic route depends. For example, the traffic route includes a route prefix of the dependent base route. Thus, the network device can associate the base route and the traffic route of the route publisher.

[0059] Optionally, after obtaining the set of unreachable network devices, the first target network device determines whether the third target network device is included in the set of unreachable network devices. If the third target network device is included in the set of unreachable network devices, the first target network device sends an announcement message to the network device outside the failure area to withdraw the base route of the third target network device. Only withdrawing the third target network device in the set of unreachable network devices can further reduce the number of base routes that need to be withdrawn, thereby further reducing the amount of flooding messages in the network and improving the network convergence efficiency.

[0060] The third target network device is a network device that the user traffic flow must pass through. In a possible implementation, the third target network device can be an ingress or egress of the user traffic flow. For example, the third target network device is a provider edge network device (PE) or a content delivery network (CDN) cache server. In another possible implementation, the third target network device is a forwarding node that must be passed through in the forwarding path of the user traffic flow. For example, the third target network device is a tail node of a tunnel or a designated forwarding node in the forwarding path. The tunnel can be a virtual local area network (VLAN) tunnel, a virtual extensible local area network (VXLAN) tunnel, a multi-protocol label switching (MPLS) tunnel, a general routing encapsulation (GRE) tunnel, or a virtual private network (VPN), etc. The designated forwarding node in the forwarding path is a forwarding node in a path controlled based on a traffic engineering (TE) technology. The traffic engineering technology includes, for example, segment routing traffic engineering (SR-TE), MPLS-TE, or resource reservation protocol-traffic engineering (RSVP-TE) extended based on traffic engineering, etc.

[0061] In the satellite network, the third target network device can be a ground satellite. The ground satellite is a satellite connected with a ground station, and is a last-hop satellite node in the satellite network data transmission process that leaves the satellite network and is forwarded to the ground station. The ground station is used to forward signaling and user traffic data between the ground satellite and a satellite-ground gateway device. The third target network device can also be a satellite-ground gateway device.

[0062] In this embodiment, the user traffic flow is user data transmitted in the network, and the user traffic flow does not include a signaling flow in the network (such as a protocol packet used for establishing, maintaining, and releasing a connection between network devices). The user traffic flow can be a data flow of video, audio, image, file, mail, webpage, etc.

[0063] Optionally, the third target network device has sent a second route advertisement message to other network devices in the network before the failure. The second route advertisement message is used to indicate that the third target network device is a node that must be passed through by the user traffic flow. The second route advertisement message includes, for example, target attribute information indicating that the publisher of the second route advertisement message is a node that must be passed through by the user traffic flow. The third target network device has sent a fifth route advertisement message to other network devices in the network before the failure. The fifth route advertisement message includes the basic route of the third target network device. Optionally, the second route advertisement message and the fifth route advertisement message can be the same message or different messages, which is not limited here.

[0064] Optionally, the target attribute can be added to the BGP packet by extension, and the target attribute is used to carry the target attribute information. As shown in Figure 5 Figure 5 The target attribute is a type-length-value (TLV) of the target attribute added in the BGP packet, and the target attribute information carried by the target attribute indicates that the corresponding network device is a node that must be passed through by the user traffic flow.

[0065] Of course, the third target network device can also not send the second route advertisement message to other network devices to notify other network devices that the third target network device is a node that must be passed through by the user traffic flow. For example, it can also be indicated in the configuration file of each network device which network devices in the network are nodes that must be passed through by the user traffic flow.

[0066] ​Thus, the first target network device obtains the information of the nodes that the third target network device must pass through for the user service flow according to the second route advertisement message, and records the information, so that when the third target network device is included in the fault domain, the third target network device can be determined as the network device that the user service flow must pass through, and then the basic route of the third target network device is revoked, the number of routes that need to be revoked is further reduced, the number of flooded messages is reduced, and the convergence speed is improved.

[0067] As shown in Figure 6 , Figure 6 A flowchart of a route processing method provided by an embodiment of the present application is shown. The embodiment includes the following steps:

[0068] S601: The first network device determines that the second network device is unreachable, the first network device and the second network device belong to the same fault area, the fault area includes a fault device and a plurality of network devices, the plurality of network devices are reachable, and the first network device is one of the plurality of network devices.

[0069] The first network device is the first target network device described above, i.e., a neighbor network device of the fault device in the fault area. The second network device is an unreachable device of the first network device. In one possible scenario, the second network device is the fault device. In another possible scenario, the second network device is a network device that is unreachable to the first network device due to the fault device.

[0070] The method for determining the fault area can refer to the related description above, and thus is not described herein again.

[0071] S602: The first network device sends a first route advertisement message to a third network device, the first route advertisement message instructs the third network device to revoke a basic route in a plurality of routes corresponding to the second network device, and the third network device is a network device outside the fault area.

[0072] The plurality of routes corresponding to the second network device are routes published by the second network device before the second network device becomes unreachable, and the basic route is included in the plurality of routes published by the second network device.

[0073] The first network device sends the first route advertisement message to the third network device outside the fault area to instruct the third network device to revoke the basic route in the plurality of routes corresponding to the second network device. Thus, the network device outside the fault area can also perceive that the second network device is unreachable, will not forward the user service flow to the second network device, and can avoid forming a routing loop. Moreover, only the basic route of the second network device is revoked, the amount of flooded messages is reduced, and the network device outside the fault area does not need to recalculate the network topology, so that the routing calculation pressure of the network device is reduced.

[0074] Optionally, when the first network device determines that the second network device is a network device that the user's service flow must pass through, it sends a first route advertisement message to the third network device, thereby further reducing the number of advertisement messages in the network and accelerating the network convergence speed. Network devices that the user's service flow must pass through include, for example, PE (Preinstallation Equipment), CDN cache servers, landing satellites, tunnel tail nodes, or network nodes specified by segment routes.

[0075] Optionally, if no basic route advertised by the second network device is received after a preset time period following the third network device's removal of the second network device, it indicates that the second network device is still in a faulty state, and the service route corresponding to the second network device can be removed. If a basic route advertised by the second network device is received within the preset time period following the third network device's removal of the second network device, the third network device can activate the service route corresponding to the third network device based on the basic route, without needing the third network device to re-advertise the service route, thus improving network convergence efficiency.

[0076] like Figure 7 As shown, Figure 7 This is a schematic diagram of the interaction flow of a routing processing method provided in an embodiment of this application. This embodiment uses the example of a second network device and a first network device as neighboring devices to describe the interaction process between network devices. This embodiment includes the following steps:

[0077] S701: The second network device sends a fifth route advertisement message to the first network device. The fifth route advertisement message includes the basic route of the second network device.

[0078] Before the second network device fails, it sends a fifth route advertisement message to its neighboring network devices (including the first network device) to advertise its basic route. In this embodiment, the basic route of the second network device is the basic route advertised by the second network device, and the route prefix of the basic route is the device identifier of the second network device. Accordingly, the first network device receives the fifth route advertisement message. Then, the first network device executes S702.

[0079] S702: The first network device sends a sixth route advertisement message to the third network device. The sixth route advertisement message includes the basic route of the second network device.

[0080] Accordingly, the third network device receives the sixth route advertisement message.

[0081] The first network device sends a sixth route advertisement message to neighbor devices (including the third network device) except the second network device to advertise the base route of the second network device after obtaining the base route of the second network device through the fifth route advertisement message. Thus, the first network device and the third network device both save the base route of the second network device.

[0082] S703: The second network device sends a second route advertisement message to the first network device, and the second route advertisement message indicates network devices that must be passed through by the second network device for the user traffic flow.

[0083] Correspondingly, the first network device receives the second route advertisement message.

[0084] Before the second network device fails, the second network device also sends the second route advertisement message to its neighbor network devices (including the first network device) to advertise network devices that must be passed through by the second network device for the user traffic flow. Thus, when the first network device determines that the second network device is unreachable and the second network device is a network device that must be passed through for the user traffic flow, S704 is performed.

[0085] The sequence of S703 and S701 does not matter. For example, S701 can be performed first and then S703 can be performed, or S703 can be performed first and then S701 can be performed. Alternatively, S703 and S701 can be performed simultaneously, that is, the second route advertisement message and the fifth route advertisement message are the same message.

[0086] It should be noted that S703 is an optional step. In the embodiment, the optional step is indicated by a dashed line in Figure 7 .

[0087] S704: The first network device determines that the second network device is unreachable and determines a failure area.

[0088] After the first network device determines that the second network device is unreachable, the failure area is determined. The failure area includes the first network device and the second network device. This step can refer to S601, and thus is not described here again.

[0089] S705: The first network device sends a first route advertisement message to the third network device, and the first route advertisement message indicates that the third network device revokes the base route in the multiple routes corresponding to the second network device.

[0090] This step can refer to S602, and thus is not described here again.

[0091] Optionally, if the second network device is recovered subsequently, the following steps can also be included:

[0092] S706: The second network device sends a third route advertisement message to the first network device, and the third route advertisement message comprises the base route of the second network device.

[0093] Correspondingly, the first network device receives the third route advertisement message. Further, the first network device performs S707.

[0094] S707: The first network device sends a fourth route advertisement message to the third network device, and the fourth route advertisement message comprises the base route of the second network device.

[0095] Correspondingly, the third network device receives the fourth route advertisement message.

[0096] In a possible implementation, after receiving the fourth route message, the third network device can activate at least one service route corresponding to the second network device, and the multiple routes corresponding to the second network device comprise the at least one service route. Thus, the third network device can forward the user service flow to the second network device based on the base route and the at least one service route corresponding to the second network device, without the second network device reissuing the service route, so as to reduce the network flooding amount and improve the network convergence speed.

[0097] Optionally, the third network device is configured with a preset time length for revoking the service route. The third network device does not revoke the service route of the second network device within the preset time length after revoking the base route of the second network device. If the base route of the second network device is not received within the preset time length after revoking the base route of the second network device, the service route corresponding to the second network device is revoked, so as to save the storage space. If the base route of the second network device is received within the preset time length after revoking the base route of the second network device, the service route corresponding to the second network device is activated, so as to improve the network convergence speed.

[0098] In order to make the technical solutions of the present application easier to understand, the technical solutions of the present application are described below in combination with specific scenarios. As shown in Figure 8 Figure 8 Satellite network is taken as an example for illustration. The satellite network comprises an inter-satellite network, a ground station and a satellite-ground gateway device (R0-1). The inter-satellite network comprises multiple satellites, for example, S1-1, S1-2, S1-3, S2-1, S2-2, S2-3, S3-1, S3-2, S3-3. Each satellite can be regarded as a network device. The inter-satellite network comprises at least one satellite falling to the ground, for example Figure 8 S1-3 and S3-3 in the inter-satellite network are satellites falling to the ground. S1-3 and S3-3 respectively advertise in the inter-satellite network that they are network devices that the user service flow must pass through. Moreover, S1-3 and S3-3 respectively advertise their base routes in the inter-satellite network.

[0099] ​When a landing satellite, such as node S1-3, fails, S1-2, S2-2, and S2-3 form a fault area. If S1-2 and S2-3 determine that node S1-3 is unreachable using methods such as DFS or BFS, and S1-3 is a network device that user service flows must pass through, then S1-2 and S2-3 send a notification message to satellites outside the fault area instructing them to cancel the basic route of S1-3.

[0100] After receiving an announcement message instructing S1-3 to revoke its basic route, S1-1 revokes the basic route for S1-3. Consequently, the path S1-1->S1-3->R0-1 associated with S1-3 (only the nodes that user traffic must pass through in this path are listed here) also becomes invalid. S1-1 then updates the path to R0-1 to S1-1->S3-3->R0-1 (only the nodes that user traffic must pass through in this path are listed here). This prevents user traffic destined for S1-3 from forming routing loops between devices in the fault area and those outside the fault area. Furthermore, revoking the basic route for S1-3 reduces the flooding of announcement messages in the network and eliminates the need for network devices outside the fault area to recalculate the network topology and routes, thus reducing routing calculation pressure and enabling faster convergence of service paths.

[0101] Based on the same inventive concept, this application also provides the following device embodiments. For example... Figure 9 As shown, Figure 9 This is a schematic diagram of a routing processing device provided in an embodiment of this application. The routing processing device 900 is applied to a first network device. The routing processing device 900 includes a processing module 901 and a transceiver module 902.

[0102] The processing module 901 is used to determine that the second network device is unreachable, the first network device and the second network device belong to the same fault area, the fault area includes the faulty device and multiple network devices, the multiple network devices are reachable from each other, and the first network device is one of the multiple network devices.

[0103] The transceiver module 902 is used to send a first route advertisement message to a third network device. The first route advertisement message instructs the third network device to cancel the basic route among the multiple routes corresponding to the second network device. The third network device is a network device outside the fault area.

[0104] In one possible implementation, the second network device is the network device that the user's service flow must pass through.

[0105] In one possible implementation, the transceiver module 902 is used to receive a second routing advertisement message from the second network device, the second routing advertisement message indicating that the second network device is a network device that the user service flow must pass through.

[0106] In a possible implementation, the second route advertisement message includes target attribute information, and the target attribute information indicates that the second network device is a network device that must be passed through by the user service flow.

[0107] In a possible implementation, the transceiver 902 is configured to receive a third route advertisement message, and the third route advertisement message includes a basic route of the second network device; and the transceiver 902 is configured to send a fourth route advertisement message to the third network device, and the fourth route advertisement message includes the basic route of the second network device, so as to activate at least one service route corresponding to the second network device, and the multiple routes corresponding to the second network device include the at least one service route.

[0108] In a possible implementation, the second network device is a faulty device, or the second network device is a network device that is unreachable to the first network device due to the faulty device.

[0109] As shown in FIG. 1, Figure 10 FIG. 1 is a structural schematic diagram of an electronic device provided in the present application. In this embodiment, the electronic device 1000 can be a target network device in the network device in the prior art, for example, an edge switch or a convergence switch. Alternatively, the electronic device 1000 can be a management device in the prior art. The management device can be a server, a server cluster, a computer, a tablet computer, a car machine, a smart phone, an analyzer, a cloud device, and the like. Alternatively, the electronic device 1000 can be a computing device in the prior art. The computing device can be a server, a computer, a tablet computer, a smart phone, and the like. Figure 10 Figure 1 Figure 1 Figure 1

[0110] The electronic device 1000 includes a bus 1001, a processor 1002, a communication interface 1003, and a memory 1004. The processor 1002, the memory 1004, and the communication interface 1003 communicate with each other through the bus 1001.

[0111] The bus 1001 can be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, or the like. The bus can be divided into an address bus, a data bus, a control bus, and the like. For the convenience of representation, Figure 10 only one thick line is used in the figure, but it does not mean that there is only one bus or only one type of bus.

[0112] ​​​​The processor 1002 can be any one or more of a central processing unit (CPU), a graphics processing unit (GPU), a microprocessor, a microcontroller, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other processing component(s) or circuitry.

[0113] The memory 1004 can include volatile memory (e.g., random access memory (RAM)), non-volatile memory (e.g., read-only memory (ROM), flash memory, mechanical hard drive (HDD), or solid-state drive (SSD)), or any other form of storage for software instructions or data.

[0114] The memory 1004 can be used to store software code related to the routing processing method, and the processor 1002 can execute the steps of the routing processing method or schedule other units to implement corresponding functions.

[0115] It should be understood that the electronic device 1000 can be a centralized or distributed device, and the processor 1002 in the electronic device 1000 can be a hardware circuit (such as an application specific integrated circuit (ASIC), a field-programmable gate array (FPGA), a general-purpose processor, a digital signal processor (DSP), a microprocessor, or a microcontroller, etc.), or a combination of these hardware circuits. For example, the processor can be a hardware system with an execution instruction function, such as a CPU, a DSP, etc., or a hardware system without an execution instruction function, such as an ASIC, an FPGA, etc., or a combination of the hardware system without an execution instruction function and the hardware system with an execution instruction function.

[0116] The present application also provides a computer readable storage medium, which stores a computer program, and the computer program is executed by a computer to implement the routing processing method flow of the above method embodiment.

[0117] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the system, device and unit described above can refer to the corresponding process in the foregoing method embodiment, and will not be repeated here.

[0118] The application further provides a computer readable storage medium, which stores a computer program, and the computer program is executed by a computer to implement the routing processing method flow of the method embodiment.

[0119] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the system, device and unit described above can refer to the corresponding process in the foregoing method embodiment, and will not be repeated here.

[0120] In several embodiments provided in the application, it should be understood that the disclosed system, device and method can be implemented in other manners. For example, the described device embodiments are merely schematic, and the division of units is merely a logical function division, and there can be another division manner in actual implementation, for example, a plurality of units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection can be indirect coupling or communication connection through some interfaces, devices or units, and can be electrical or other forms.

[0121] The units described as separate components can or can not be physically separate, and the components displayed as units can or can not be physical units, that is, can be located in one place, or can be distributed on a plurality of network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the embodiment scheme.

[0122] In addition, each functional unit in each embodiment of the application can be integrated in one processing unit, or each unit can be physically present separately, or two or more units can be integrated in one unit. The integrated unit can be realized in the form of hardware or in the form of a software functional unit.

[0123] The integrated unit, if in the form of a software function unit and sold or used as an independent product, can be stored in a computer-readable storage medium. Based on such an understanding, all or part of the technical solutions of the present application can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes various media that can store program codes, such as a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

Claims

1. A routing processing method, characterized in that, The method includes: The first network device determines that the second network device is unreachable. The first network device and the second network device belong to the same fault area. The fault area includes the faulty device and multiple network devices. The multiple network devices are reachable from each other. The first network device is one of the multiple network devices. The first network device sends a first route advertisement message to the third network device. The first route advertisement message instructs the third network device to cancel the basic route among the multiple routes corresponding to the second network device. The third network device is a network device outside the fault area.

2. The method according to claim 1, characterized in that, The second network device is the network device that user service flows must pass through.

3. The method according to claim 2, characterized in that, Before the first network device determines that the second network device is unreachable, the process also includes: The first network device receives a second routing advertisement message from the second network device, the second routing advertisement message indicating that the second network device is a network device that the user service flow must pass through.

4. The method according to claim 3, characterized in that, The second routing announcement message includes target attribute information, which indicates that the second network device is a network device that the user service flow must pass through.

5. The method according to any one of claims 1 to 4, characterized in that, After the first network device sends the first routing advertisement message, the method further includes: The first network device receives a third route advertisement message, the third route advertisement message including the basic route of the second network device; The first network device sends a fourth route announcement message to the third network device. The fourth route announcement message includes the basic route of the second network device to activate at least one service route corresponding to the second network device. The multiple routes corresponding to the second network device include the at least one service route.

6. The method according to any one of claims 1 to 5, characterized in that, The second network device is the faulty device, or the second network device is a network device that is unreachable from the first network device because of the faulty device.

7. A routing processing device, characterized in that, The routing processing device is applied to a first network device, and the device includes: A processing module is used to determine that the second network device is unreachable, the first network device and the second network device belong to the same fault area, the fault area includes the faulty device and multiple network devices, the multiple network devices are reachable from each other, and the first network device is one of the multiple network devices. The transceiver module is used to send a first route announcement message to a third network device. The first route announcement message instructs the third network device to cancel the basic route among the multiple routes corresponding to the second network device. The third network device is a network device outside the fault area.

8. The apparatus according to claim 7, characterized in that, The second network device is the network device that user service flows must pass through.

9. The apparatus according to claim 8, characterized in that, The transceiver module is used to receive a second routing advertisement message from the second network device, wherein the second routing advertisement message indicates that the second network device is a network device that the user service flow must pass through.

10. The apparatus according to claim 9, characterized in that, The second routing announcement message includes target attribute information, which indicates that the second network device is a network device that the user service flow must pass through.

11. The apparatus according to any one of claims 7 to 10, characterized in that, The transceiver module is used to receive a third routing announcement message, which includes the basic route of the second network device; The transceiver module is used to send a fourth route announcement message to the third network device. The fourth route announcement message includes the basic route of the second network device to activate at least one service route corresponding to the second network device. The multiple routes corresponding to the second network device include the at least one service route.

12. The apparatus according to any one of claims 7 to 11, characterized in that, The second network device is the faulty device, or the second network device is a network device that is unreachable from the first network device because of the faulty device.

13. A network device, characterized in that, The network device includes a processor and a memory, the processor being coupled to the memory, and the processor being configured to execute the routing processing method as described in any one of claims 1-6 based on instructions stored in the memory.

14. A computer-readable storage medium, characterized in that, The instructions include, when the computer-readable storage medium is run on a computer, causing the computer to perform the routing processing method as described in any one of claims 1-6.

Images