Over-limit routing processing method and device, computer equipment and storage medium

Abstract

The invention discloses an over-limit routing processing method and device, computer equipment and a storage medium. The method belongs to the technical field of network control, and specifically comprises the following steps: after receiving a first route filtering message which is sent by a receiving device and is used for indicating filtering of an overrun route, determining a first route demand result of a first edge device in a first autonomous system for the overrun route; under the condition that the first route demand result represents that no demand exists, sending a second route filtering message for indicating to filter the ultralimit route to a second route reflector of the second autonomous system; wherein the second route filtering message is used for indicating the second route reflector to control the sending device to filter the overrun route. Based on the method provided by the invention, the purpose of filtering the over-limit routing from the source is realized, and the pressure of the over-limit routing on the edge equipment of each supplier in the network is reduced to the maximum extent.

Description

Technical Field

[0001] This application relates to the field of network control technology, specifically to an over-limit routing processing method, apparatus, computer equipment, and storage medium. Background Technology

[0002] Overloaded routes refer to routes whose number of entries exceeds the processing capacity of the receiving end (e.g., the receiving PE (Provider Edge)).

[0003] The current industry solution to the problem of over-limited routing (e.g., VPN (Virtual Private Network) prefix over-limited routing) is to set a maximum receiving limit or to suppress over-limited routes to the previous hop device, usually an RR (Route Reflector) device.

[0004] However, the existing processing mechanisms cannot eliminate the problem of routing exceeding limits at the source, as demonstrated by the device two days ago. Summary of the Invention

[0005] Therefore, it is necessary to provide an over-limit routing processing method, apparatus, computer equipment, and storage medium that can solve the over-limit routing problem from the source, in order to address the above-mentioned technical problems.

[0006] In a first aspect, this application provides an out-of-bounds routing processing method, applied to a first route reflector in a first autonomous system, the first autonomous system being the autonomous system to which the receiving device belongs, the method comprising:

[0007] After receiving the first route filtering message sent by the receiving device indicating to filter out over-limit routes, the system determines the first route request result of the first edge device in the first autonomous system for the over-limit routes; wherein, the receiving device is the destination operator edge device that receives the over-limit routes; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0008] If the first routing demand result indicates no demand, a second routing filtering message is sent to the second routing reflector of the second autonomous system, instructing the second routing reflector to filter out-of-limit routes; wherein, the second routing filtering message is used to instruct the second routing reflector to control the sending device to filter out-of-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the out-of-limit routes.

[0009] In one embodiment, the first route filtering message is sent by the receiving device to the first route reflector after receiving an out-of-limit route.

[0010] In one embodiment, determining the first routing requirement result of the first edge device in the first autonomous system for the over-limit route includes:

[0011] Send a routing request query message for the over-limit route to the first edge device, so that the first edge device can provide feedback on the first routing request status based on the first routing request query message;

[0012] Based on the first routing demand and the number of first edge devices that provide feedback on the first routing demand, the first routing demand result of the first edge device in the first autonomous system for the over-limit route is determined.

[0013] In one embodiment, based on the number of first edge devices in the first autonomous system and the feedback routing demand, the first routing demand result for the first edge devices in the first autonomous system for over-limit routes is determined, including:

[0014] If the number of first edge devices that provide feedback on first routing requirements is the same as the total number of first edge devices, and all routing requirements are "no requirement", then the first routing requirement result for the first edge devices in the first autonomous system for over-limit routes is determined to be "no requirement".

[0015] In one embodiment, sending a second route filtering message instructing the filtering of out-of-limit routes to the second route reflector of the second autonomous system includes:

[0016] Determine the device identifier of the previous hop communication device;

[0017] If the device identifier points to the second route reflector, a second route filtering message instructing the filtering of over-limit routes is sent to the second route reflector of the second autonomous system.

[0018] In one embodiment, the method further includes:

[0019] When the device identifier points to the first border router of the first autonomous system, a third routing filtering message is sent to the first border router. The third routing filtering message is used to instruct the first border router to send a fourth routing filtering message to the second border router of the second autonomous system based on the third routing filtering message. The fourth routing filtering message is used to instruct the second border router to send a second routing filtering message indicating filtering of over-limit routes to the second routing reflector of the second autonomous system. The second border router is the border router in the second autonomous system that sent the over-limit route to the first border router.

[0020] In one embodiment, the third routing filter message is further used to instruct the first border router to determine the connection method based on the BGP configuration information, and to determine the message type based on the connection method; and to generate a fourth routing filter message based on the message type.

[0021] In one embodiment, when the connection method is a VPN connection, the message type is a VPN PrefixORF message; when the connection method is a normal connection, the message type is a normal Prefix ORF message.

[0022] In one embodiment, the second route filtering message is used to instruct the second route reflector to determine the second route demand result of the second edge device in the second autonomous system for the over-limit route, and to send a fifth route filtering message to the sending device if the second route demand result indicates no demand, so that the sending device filters the over-limit route based on the fifth route filtering message.

[0023] Secondly, this application provides another method for handling out-of-bounds routing, applied to a first route reflector in a first autonomous system, the first autonomous system being the autonomous system to which the receiving device belongs. The method includes:

[0024] The receiving device receives a second route filtering message initiated by a first route reflector. The first route reflector is a route reflector within a first autonomous system (AAS). The first AAS is the AAS to which the receiving device belongs. The second route filtering message is sent by the first route reflector after receiving a first route filtering message from the receiving device indicating that there is no need to filter out over-limit routes, based on the first route filtering message received by the first route reflector. The first route filtering message is sent by the first route reflector after determining the first route requirement result for the first edge device in the first AAS regarding the over-limit routes, and if the first route requirement result indicates that there is no requirement. The receiving device is the destination operator edge device receiving the over-limit routes. The first edge device refers to operator edge devices in the first AAS other than the receiving device.

[0025] Control the sending device to filter out over-limit routes; where the sending device is the source operator edge device that sends the over-limit routes.

[0026] In one embodiment, controlling the transmitting device to filter out excessive routes includes:

[0027] Determine the second routing requirements of the second edge devices in the second autonomous system for over-limit routes; where the second edge devices refer to the operator edge devices in the second autonomous system other than the transmitting devices;

[0028] If the second routing result indicates no demand, control the sending device to filter out routes that exceed the limit.

[0029] In one embodiment, determining the second routing requirement result for the second edge device in the second autonomous system for the over-limit route includes:

[0030] Send a second route request query message for the over-limited route to the second edge device, so that the second edge device can provide feedback on the second route request status based on the second route request query message;

[0031] Based on the second routing demand and the number of second edge devices that provide feedback on the second routing demand, the second routing demand results for the second edge devices in the second autonomous system for over-limit routes are determined.

[0032] In one embodiment, based on the second routing demand situation and the number of second edge devices that provide feedback on the second routing demand situation, the second routing demand result of the second edge devices in the second autonomous system for the over-limit route is determined, including:

[0033] If the number of second edge devices that provide feedback on second routing requirements is the same as the total number of second edge devices, and all second routing requirements are "no requirement", then the second edge devices in the second autonomous system are determined to have no second routing requirement for over-limit routes.

[0034] In one embodiment, controlling the transmitting device to filter out excessive routes includes:

[0035] Send a fifth route filtering message to the sending device so that the sending device filters out-of-limit routes based on the fifth route filtering message.

[0036] Thirdly, this application provides an over-limit routing processing apparatus, configured in a first route reflector of a first autonomous system, the apparatus comprising:

[0037] The first receiving module is used to receive a first route filtering message sent by the receiving device indicating that the route exceeds the limit, and then determine the first route request result of the first edge device in the first autonomous system for the route exceeding the limit; wherein, the receiving device is the destination operator edge device that receives the route exceeding the limit; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device.

[0038] The first sending module is used to send a second route filtering message to the second route reflector of the second autonomous system when the first route demand result indicates no demand; wherein, the second route filtering message is used to instruct the second route reflector to control the sending device to filter the over-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the over-limit routes.

[0039] Fourthly, this application provides another over-limit routing processing device, a second route reflector configured in a second autonomous system, the device comprising:

[0040] The second receiving module is used to receive a second route filtering message initiated by a first route reflector; wherein, the first route reflector is a route reflector in a first autonomous system; the first autonomous system is the autonomous system to which the receiving device belongs; the second route filtering message is sent by the first route reflector after receiving a first route filtering message sent by the receiving device indicating that the over-limit route is to be filtered, determining the first route demand result of the first edge device in the first autonomous system for the over-limit route, and sending it if the first route demand result indicates that there is no demand; the receiving device is the destination operator edge device receiving the over-limit route; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0041] The control module is used to control the sending device to filter out over-limit routes; the sending device is the source operator edge device that sends the over-limit routes.

[0042] Fifthly, this application also provides a computer device, which includes a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0043] After receiving the first route filtering message sent by the receiving device indicating to filter out over-limit routes, the system determines the first route request result of the first edge device in the first autonomous system for the over-limit routes; wherein, the receiving device is the destination operator edge device that receives the over-limit routes; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0044] If the first routing demand result indicates no demand, a second routing filtering message is sent to the second routing reflector of the second autonomous system, instructing the second routing reflector to filter out-of-limit routes; wherein, the second routing filtering message is used to instruct the second routing reflector to control the sending device to filter out-of-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the out-of-limit routes.

[0045] Sixthly, this application also provides another computer device, which includes a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0046] The receiving device receives a second route filtering message initiated by a first route reflector. The first route reflector is a route reflector within a first autonomous system (AAS). The first AAS is the AAS to which the receiving device belongs. The second route filtering message is sent by the first route reflector after receiving a first route filtering message from the receiving device indicating that there is no need to filter out over-limit routes, based on the first route filtering message received by the first route reflector. The first route filtering message is sent by the first route reflector after determining the first route requirement result for the first edge device in the first AAS regarding the over-limit routes, and if the first route requirement result indicates that there is no requirement. The receiving device is the destination operator edge device receiving the over-limit routes. The first edge device refers to operator edge devices in the first AAS other than the receiving device.

[0047] Control the sending device to filter out over-limit routes; where the sending device is the source operator edge device that sends the over-limit routes.

[0048] In a seventh aspect, this application also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, performs the following steps:

[0049] After receiving the first route filtering message sent by the receiving device indicating to filter out over-limit routes, the system determines the first route request result of the first edge device in the first autonomous system for the over-limit routes; wherein, the receiving device is the destination operator edge device that receives the over-limit routes; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0050] If the first routing demand result indicates no demand, a second routing filtering message is sent to the second routing reflector of the second autonomous system, instructing the second routing reflector to filter out-of-limit routes; wherein, the second routing filtering message is used to instruct the second routing reflector to control the sending device to filter out-of-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the out-of-limit routes.

[0051] Eighthly, this application also provides another computer-readable storage medium on which a computer program is stored, which, when executed by a processor, performs the following steps:

[0052] The receiving device receives a second route filtering message initiated by a first route reflector. The first route reflector is a route reflector within a first autonomous system (AAS). The first AAS is the AAS to which the receiving device belongs. The second route filtering message is sent by the first route reflector after receiving a first route filtering message from the receiving device indicating that there is no need to filter out over-limit routes, based on the first route filtering message received by the first route reflector. The first route filtering message is sent by the first route reflector after determining the first route requirement result for the first edge device in the first AAS regarding the over-limit routes, and if the first route requirement result indicates that there is no requirement. The receiving device is the destination operator edge device receiving the over-limit routes. The first edge device refers to operator edge devices in the first AAS other than the receiving device.

[0053] Control the sending device to filter out over-limit routes; where the sending device is the source operator edge device that sends the over-limit routes.

[0054] Ninthly, this application also provides a computer program product comprising a computer program that, when executed by a processor, performs the following steps:

[0055] After receiving the first route filtering message sent by the receiving device indicating to filter out over-limit routes, the system determines the first route request result of the first edge device in the first autonomous system for the over-limit routes; wherein, the receiving device is the destination operator edge device that receives the over-limit routes; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0056] If the first routing demand result indicates no demand, a second routing filtering message is sent to the second routing reflector of the second autonomous system, instructing the second routing reflector to filter out-of-limit routes; wherein, the second routing filtering message is used to instruct the second routing reflector to control the sending device to filter out-of-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the out-of-limit routes.

[0057] In a tenth aspect, this application also provides another computer program product, which includes a computer program that, when executed by a processor, performs the following steps:

[0058] The receiving device receives a second route filtering message initiated by a first route reflector. The first route reflector is a route reflector within a first autonomous system (AAS). The first AAS is the AAS to which the receiving device belongs. The second route filtering message is sent by the first route reflector after receiving a first route filtering message from the receiving device indicating that there is no need to filter out over-limit routes, based on the first route filtering message received by the first route reflector. The first route filtering message is sent by the first route reflector after determining the first route requirement result for the first edge device in the first AAS regarding the over-limit routes, and if the first route requirement result indicates that there is no requirement. The receiving device is the destination operator edge device receiving the over-limit routes. The first edge device refers to operator edge devices in the first AAS other than the receiving device.

[0059] Control the sending device to filter out over-limit routes; where the sending device is the source operator edge device that sends the over-limit routes.

[0060] The aforementioned over-limit routing processing method, apparatus, computer equipment, and storage medium, upon receiving a first routing filtering message from a receiving device instructing the filtering of over-limit routes, determine the first routing demand result of the first edge device in the first autonomous system for the over-limit route. If the first routing demand result indicates no demand, a second routing filtering message instructing the second routing reflector in the second autonomous system to filter the over-limit route is sent; wherein the second routing filtering message instructs the second routing reflector to control the sending device to filter the over-limit route. Based on the method of this application, not only can over-limit routes be filtered based on the first routing reflector, but the first routing demand result of the first edge device in the first autonomous system for the over-limit route can also be determined. Furthermore, if the first routing demand result indicates no demand, a second routing filtering message instructing the second routing reflector in the second autonomous system to filter the over-limit route is sent, causing the second routing reflector to control the sending device to filter the over-limit route. This achieves the purpose of filtering over-limit routes at the source, minimizing the pressure on the edge devices of various providers in the network caused by over-limit routes. Attached Figure Description

[0061] Figure 1 This is a diagram illustrating the application environment of the over-limit routing processing method provided in this embodiment.

[0062] Figure 2 This is a flowchart illustrating the first over-limit routing processing method provided in this embodiment;

[0063] Figure 3 This is a flowchart illustrating the process of determining the presence of atmospheric waveguides in this embodiment.

[0064] Figure 4 This is a schematic diagram illustrating a scenario of the over-limit routing method provided in this embodiment;

[0065] Figure 5 This is a flowchart illustrating the second over-limit routing processing method provided in this embodiment;

[0066] Figure 6 This is a structural block diagram of the first type of over-limit routing processing device provided in this embodiment;

[0067] Figure 7 This is a structural block diagram of the second type of over-limit routing processing device provided in this embodiment;

[0068] Figure 8 This is an internal structural diagram of the computer device provided in this embodiment. Detailed Implementation

[0069] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0070] The over-limit routing processing method provided in this application embodiment can be applied to, for example, Figure 1 In the application environment shown, Figure 1 In this system, ASA represents the first autonomous system, ASB represents the second autonomous system, RR1 represents the first route reflector, and RR2 represents the second route reflector. Assuming that the sending device PE21 sends an out-of-limit route to a client, exceeding the processing capacity of the receiving device PE11, based on the method of this application, upon receiving the out-of-limit route, the receiving device sends a first route filtering message to the next-hop communication device, i.e., the first route reflector. Figure 1 The VPN (Virtual Private Network) Prefix ORF (Outbound Route Filtering) message in the first autonomous system; upon receiving the first route filtering message, the first route reflector determines the first route request result of the first edge device in the first autonomous system for the out-of-limit route; wherein, the receiving device is the destination operator edge device receiving the out-of-limit route; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device, for example, Figure 1 The PE12 device in the first route reflector, when the first route demand result indicates no demand, sends a second route filtering message to the second route reflector (RR2) of the second autonomous system (i.e., ASB), indicating that the over-limit routes should be filtered. The second route reflector controls the sending device (i.e., PE21) to filter the over-limit routes. The second autonomous system is the autonomous system to which the sending device belongs. The sending device is the source operator edge device that sent the over-limit routes.

[0071] Among them, Autonomous System (AS) (i.e. Figure 1 In this context, ASA and ASB refer to a collection of one or more IP networks (prefixes) managed by one or more network operators, which present a unified and consistent routing policy to the outside world.

[0072] Provider Edge (i.e., Carrier Edge Equipment) Figure 1 In this context, PE devices (such as PE11, PE21, etc.) refer to devices that are directly connected to the user's router (e.g., CE (Customer Edge) devices). PE is responsible for managing the user's routing information and importing it into the service provider's core network.

[0073] Route Reflector (RR) (e.g.) Figure 1 RR1 and RR2 in this context are network devices (usually routers) or services used to simplify the internal network structure of large autonomous systems.

[0074] In one embodiment, Figure 2 This is a flowchart illustrating an over-limit routing processing method provided in an embodiment of this application, applied to... Figure 1 Taking the first route reflector, RR1, as an example, the method includes the following steps:

[0075] S201, after receiving the first route filtering message sent by the receiving device indicating that the route exceeds the limit, determine the first route requirement result of the first edge device in the first autonomous system for the route exceeding the limit.

[0076] In this context, an overloaded route, also known as an excessive VPN route, refers to a route that exceeds the processing capacity of the receiving device. The receiving device is the destination operator edge device that receives the overloaded route; that is, the operator edge device that ultimately receives the overloaded route. The first edge device refers to the operator edge device in the first autonomous system other than the receiving device. It should be noted that the first edge device does not include border routers. The first route filtering message is a request message requesting the first route reflector to filter the overloaded route; the first route filtering message can be a VPN Prefix ORF message. The first route request result refers to the statistical results of each first edge device regarding the overloaded route request. The first route reflector is the communication device preceding the receiving device; that is, the overloaded route was previously sent to the receiving device by the first route reflector.

[0077] Optionally, in this embodiment, the first route filtering message is sent by the receiving device to the first route reflector after receiving an out-of-limit route. Specifically, after receiving an out-of-limit route, the receiving device determines that it exceeds its processing capacity and sends the first route filtering message to the next-hop communication device, i.e., the first route reflector.

[0078] Optionally, in this embodiment, one possible implementation for determining the first routing requirement result of the first edge device in the first autonomous system for the over-limit route is to send a routing requirement query message for the over-limit route to the first edge device, so that the first edge device can provide feedback on the first routing requirement status based on the first routing requirement query message. Based on the first routing requirement status and the number of first edge devices that provide feedback on the first routing requirement status, the first routing requirement result of the first edge device in the first autonomous system for the over-limit route is determined. In this embodiment, the purpose of sending the routing requirement query message for the over-limit route to the first edge device is to allow the first edge device to confirm whether it needs the over-limit route. Another possible implementation for determining the first routing requirement result of the first edge device in the first autonomous system for the over-limit route based on the first routing requirement status and the number of first edge devices that provide feedback on the first routing requirement status is that if the number of first edge devices providing feedback on the first routing requirement status is the same as the total number of first edge devices, and all routing requirement statuses are "no requirement," then the first routing requirement result of the first edge device in the first autonomous system for the over-limit route is determined to be "no requirement." In other words, determining the first routing requirement result requires considering two conditions: the specific content of the first routing requirement and the number of first edge devices that report the first routing requirement. Only when the number of first edge devices that report the first routing requirement is the same as the total number of first edge devices (i.e., each first edge device reports the first routing requirement) and all routing requirements are "no requirement", can the first routing requirement result of the first edge device in the first autonomous system for the over-limit route be determined as "no requirement".

[0079] Optionally, in some embodiments, if the number of first edge devices that report first routing requirements is less than the total number of first edge devices (i.e., not all first edge devices report first routing requirements), or if there are first routing requirements but no requirements, a second routing filtering message indicating filtering of over-limit routes will not be sent to the second routing reflector of the second autonomous system. In other words, in this scenario, some first edge devices need to exceed the routing limit. In this case, over-limit route filtering is only performed on the first routing reflector, and message tracing is not performed, i.e., no routing filtering message is sent to the sending device.

[0080] S202, if the first routing demand result indicates no demand, a second routing filtering message instructing the filtering of over-limit routes is sent to the second routing reflector of the second autonomous system.

[0081] The second route filtering message is used to instruct the second route reflector to control the sending device to filter out over-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the over-limit route.

[0082] In this embodiment, one optional implementation of sending a second routing filtering message indicating the filtering of out-of-limit routes to the second routing reflector of the second autonomous system is to directly send the second routing filtering message indicating the filtering of out-of-limit routes to the second routing reflector of the second autonomous system when there is a communication connection between the first routing reflector and the second routing reflector.

[0083] Another optional implementation of sending a second route filtering message indicating the filtering of out-of-limit routes to the second route reflector of the second autonomous system in this embodiment is to send the second route filtering message indicating the filtering of out-of-limit routes indirectly to the second route reflector of the second autonomous system through other devices (e.g., border routers) when there is no communication connection between the first route reflector and the second route reflector.

[0084] Optionally, in this embodiment, one possible implementation of the second route reflector controlling the sending device to filter out excessive routes is that the second route reflector sends a fifth route filtering message to the sending device, so that the sending device filters out excessive routes based on the fifth route filtering message. The fifth route filtering message can be a VPN Prefix ORF message.

[0085] Optionally, in some embodiments, one possible implementation of sending the fifth route filtering message to the sending device is that the second route reflector determines the second route request result of the second edge device in the second autonomous system for the over-limit route, and sends the fifth route filtering message to the sending device when the second route request result indicates no request. In this embodiment, an optional implementation of the second route reflector determining the second route request result of the second edge device in the second autonomous system for the over-limit route is to send a second route request query message for the over-limit route to the second edge device, so that the second edge device provides feedback on the second route request status based on the second route request query message. Based on the second route request status and the number of second edge devices providing feedback on the second route request status, the second route request result of the second edge device in the second autonomous system for the over-limit route is determined. In this embodiment, an optional implementation of determining the second route request result of the second edge device in the second autonomous system for the over-limit route is that when the number of second edge devices providing feedback on the second route request status is the same as the total number of second edge devices, and the second route request status is always no request, the second route request result of the second edge device in the second autonomous system for the over-limit route is determined to be no request. It should be noted that the method for determining the second route requirement result is similar to the method for determining the first route requirement result, and will not be repeated here.

[0086] Optionally, another possible implementation of the second route reflector controlling the transmitting device to filter out over-limit routes in this embodiment is to determine the second route demand result of the second edge device in the second autonomous system for the over-limit routes; wherein, the second edge device refers to the operator edge device in the second autonomous system other than the transmitting device; when the second route result indicates no demand, the transmitting device is controlled to filter out the over-limit routes. It should be noted that the specific method for determining the second route demand result of the second edge device in the second autonomous system for the over-limit routes is described in detail in the above embodiments, and will not be repeated here.

[0087] The aforementioned method for handling over-limit routes, upon receiving a first routing filtering message from a receiving device indicating that over-limit routes should be filtered, determines the first routing demand result of the first edge device in the first autonomous system for the over-limit route. If the first routing demand result indicates no demand, a second routing filtering message indicating that over-limit routes should be sent to the second routing reflector in the second autonomous system; wherein the second routing filtering message instructs the second routing reflector to control the sending device to filter the over-limit route. Based on this method, not only can over-limit routes be filtered based on the first routing reflector, but the first routing demand result of the first edge device in the first autonomous system for the over-limit route can also be determined. If the first routing demand result indicates no demand, a second routing filtering message indicating that over-limit routes should be sent to the second routing reflector in the second autonomous system, so that the second routing reflector controls the sending device to filter the over-limit route. This achieves the purpose of filtering over-limit routes at the source, minimizing the pressure on the edge devices of various providers in the network caused by over-limit routes.

[0088] In one embodiment, in order to successfully send the second routing filtering message to the second reflection router, such as Figure 3 As shown, an optional implementation of sending a second route filtering message in S202, indicating the filtering of routes exceeding the limit, to the second route reflector of the second autonomous system includes:

[0089] S301, determine the device identifier of the previous hop communication device.

[0090] The preceding communication device refers to the device that sent the out-of-bounds route to the first route reflector. The device identifier is a unique identifier used to characterize the identity of the preceding communication device, which can be an IP address, MAC address, device name, etc.

[0091] Optionally, the device identifier of the previous hop communication device can be obtained by performing source analysis on the message containing the out-of-limit route. For example, the device identifier of the previous hop communication device can be determined based on the previous hop address of the message containing the out-of-limit route.

[0092] Optionally, the device identifier of the previous hop communication device can be determined based on the routing configuration information stored locally.

[0093] S302, if the device identifier points to the second route reflector, send a second route filtering message indicating that the over-limited routes should be filtered to the second route reflector of the second autonomous system.

[0094] In this embodiment, the device identifier of the previous-hop communication device is determined. If the device identifier points to the second route reflector, a second route filtering message indicating the filtering of over-limit routes is directly sent to the second route reflector of the second autonomous system. This scenario corresponds to... Figure 1 In Option C scenario, where RR1 and RR2 are connected, the first route reflector can directly send a second route filtering message indicating the filtering of routes exceeding the limit to the second route reflector of the second autonomous system, thereby improving the accuracy and efficiency of sending the second route filtering message.

[0095] Based on the above embodiments, when the device identifier points to the first border router of the first autonomous system, a third route filtering message is sent to the first border router. This third route filtering message instructs the first border router to send a fourth route filtering message to the second border router of the second autonomous system. The fourth route filtering message instructs the second border router to send a second route filtering message indicating filtering of out-of-limit routes to the second route reflector of the second autonomous system. The third route filtering message is a VPN Prefix ORF message. The second border router is the border router in the second autonomous system that sent the out-of-limit route to the first border router. Optionally, in this embodiment, the third route filtering message further instructs the first border router to determine the connection method based on BGP configuration information, and to determine the message type based on the connection method; and to generate a fourth route filtering message based on the message type. When the connection method is a VPN connection, the message type is a VPN Prefix ORF message; when the connection method is a normal connection, the message type is a normal Prefix ORF message. In this embodiment, the first border router can determine the connection method between the first border router and the second border router based on BGP configuration information, determining whether the connection method is a normal connection or a VPN connection. This embodiment is mainly applied to... Figure 4In the Option B scenario, where the upstream communication device of the first route reflector is the first border router, and the upstream communication device of the first border router is the second border router of the second autonomous system, it is necessary to determine the connection method between the first and second border routers. The message type of the third route filtering message is a VPN Prefix ORF message. If the connection method between the first and second border routers is a VPN connection, the message type of the fourth route filtering message does not need to be changed; it remains a VPN Prefix ORF message. If the connection method is a normal connection, and the message type remains a VPN Prefix ORF message, the fourth route filtering message cannot be sent successfully. Therefore, in the case of a normal connection, the message type of the fourth route filtering message is a normal Prefix ORF message. It should be noted that in the case of a normal connection, after receiving the fourth route filtering message, the second border router needs to determine the third route requirements of the CE devices interconnected with it. If the third route requirements of all interconnected CE devices are not required, the second border router sends a second route filtering message to the second route reflector of the second autonomous system, indicating that the filtered routes exceeding the limit should be filtered.

[0096] In one embodiment, Figure 5 This is a flowchart illustrating an over-limit routing processing method provided in an embodiment of this application, applied to... Figure 1 Taking the second route reflector, RR2, as an example, the method includes the following steps:

[0097] S501, receive the second route filtering message initiated by the first route reflector.

[0098] Wherein, the first route reflector is a route reflector in the first autonomous system; the first autonomous system is the autonomous system to which the receiving device belongs; the second route filtering message is sent by the first route reflector after receiving the first route filtering message sent by the receiving device indicating that the over-limit route is filtered, determining the first route demand result of the first edge device in the first autonomous system for the over-limit route, and sending it when the first route demand result indicates that there is no demand; the receiving device is the destination operator edge device that receives the over-limit route; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device.

[0099] It should be noted that the specific method for determining the first route requirement result is described in detail in the above embodiments, and will not be repeated here.

[0100] S502 controls the sending device to filter out routes that exceed limits.

[0101] Among them, the sending device is the source operator edge device that sends the over-limit route.

[0102] Optionally, in this embodiment, the second routing demand result for the second edge device in the second autonomous system regarding the over-limit route is determined; wherein, the second edge device refers to the operator edge device in the second autonomous system other than the transmitting device. If the second routing result indicates no demand, the transmitting device is controlled to filter the over-limit route.

[0103] In this embodiment, an optional implementation for determining the second routing request result of the second edge device in the second autonomous system for the out-of-limit route is to send a second routing request query message for the out-of-limit route to the second edge device, so that the second edge device can provide feedback on the second routing request status based on the second routing request query message. Based on the second routing request status and the number of second edge devices that provided feedback on the second routing request status, the second routing request result of the second edge device in the second autonomous system for the out-of-limit route is determined.

[0104] Optionally, in this embodiment, based on the second routing demand situation and the number of second edge devices that provide feedback on the second routing demand situation, an optional implementation method for determining the second routing demand result of the second edge device in the second autonomous system for the over-limit route is as follows: when the number of second edge devices that provide feedback on the second routing demand situation is the same as the total number of second edge devices, and all second routing demand situations are no demand, the second routing demand result of the second edge device in the second autonomous system for the over-limit route is determined to be no demand.

[0105] Optionally, in this embodiment, an optional implementation of controlling the sending device to filter out-of-limit routes is to send a fifth route filtering message to the sending device so that the sending device filters out-of-limit routes based on the fifth route filtering message.

[0106] In this embodiment, a second route filtering message initiated by a first route reflector is received; wherein, the first route reflector is a route reflector in a first autonomous system; the first autonomous system is the autonomous system to which the receiving device belongs; the second route filtering message is sent by the first route reflector after receiving a first route filtering message sent by the receiving device indicating that the over-limit route is to be filtered, determining the first route demand result of the first edge device in the first autonomous system for the over-limit route, and sending it when the first route demand result indicates that there is no demand; the receiving device is the destination operator edge device receiving the over-limit route; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device. The sending device is controlled to filter the over-limit route; wherein, the sending device is the source operator edge device that sent the over-limit route. Based on this application, source tracing of over-limit routes can be achieved, controlling over-limit routes from the source, and reducing the pressure on operator edge devices in the network.

[0107] In one embodiment, in the scenario... Figure 4 In the scenario of Option C, i.e., when the previous hop communication device of RR1 is RR2, an optional implementation of an over-limit routing handling method includes:

[0108] S601, after receiving an out-of-limit route, the receiving device sends a first route filtering message to the first route reflector.

[0109] S602, the first route reflector sends a route request query message for the over-limited route to the first edge device, so that the first edge device can provide feedback on the first route request status based on the first route request query message. Here, the first edge device refers to the operator edge device in the first autonomous system other than the receiving device.

[0110] S603, based on the first routing demand situation and the number of first edge devices that provide feedback on the first routing demand situation, determine the first routing demand result of the first edge device in the first autonomous system for the over-limit route.

[0111] S604, if the first route demand result indicates no demand, the first route reflector sends a second route filtering message to the second route reflector of the second autonomous system, indicating that the over-limit routes should be filtered.

[0112] S605, the second route reflector sends a second route request query message for out-of-limit routes to the second edge device, so that the second edge device can provide feedback on its second route request status based on the second route request query message. Here, the second edge device refers to the operator's edge device in the second autonomous system other than the sending device.

[0113] S606, based on the second routing demand situation and the number of second edge devices that provide feedback on the second routing demand situation, determine the second routing demand result of the second edge devices in the second autonomous system for the over-limit route.

[0114] S607, if there is no need for the second routing result representation, the second routing reflector sends a fifth routing filtering message to the sending device so that the sending device filters out-of-limit routes based on the fifth routing filtering message.

[0115] In one embodiment, in the scenario... Figure 4 In the scenario of Option B, where the upstream communication device of RR1 is the first border router of the first autonomous system, an alternative implementation of an over-limit routing processing method includes:

[0116] S701, after receiving an out-of-limit route, the receiving device sends a first route filtering message to the first route reflector.

[0117] S702, the first route reflector sends a route request query message for the out-of-limit route to the first edge device, so that the first edge device can provide feedback on the first route request status based on the first route request query message. Here, the first edge device refers to the operator edge device in the first autonomous system other than the receiving device.

[0118] S702, based on the first routing demand situation and the number of first edge devices that provide feedback on the first routing demand situation, determine the first routing demand result of the first edge device in the first autonomous system for the over-limit route.

[0119] S703, if the first route demand result indicates no demand, the first route reflector sends a third route filtering message to the first border router.

[0120] S704: The first border router determines the connection method based on the BGP configuration information.

[0121] S705: The first border router determines the message type based on the connection method.

[0122] S706, the first border router generates a fourth route filtering message based on the message type and the third route filtering message. Specifically, in the case of a VPN connection, the message type is a VPN Prefix ORF message; in the case of a normal connection, the message type is a normal Prefix ORF message.

[0123] S707, the first border router sends a fourth routing filter message to the second border router of the second autonomous system.

[0124] S708, the second border router sends a second route filtering message to the second route reflector of the second autonomous system, indicating that out-of-limit routes should be filtered.

[0125] S709, the second route reflector sends a second route request query message for out-of-limit routes to the second edge device, so that the second edge device can provide feedback on its second route request status based on the second route request query message. Here, the second edge device refers to the operator's edge device in the second autonomous system other than the sending device.

[0126] S710, based on the second routing demand situation and the number of second edge devices that provide feedback on the second routing demand situation, determines the second routing demand result of the second edge devices in the second autonomous system for the over-limit route.

[0127] S711, if there is no need for the second routing result representation, the second routing reflector sends a fifth routing filtering message to the sending device so that the sending device filters out-of-limit routes based on the fifth routing filtering message.

[0128] In this embodiment of the over-limit route processing method, after receiving a first route filtering message from a receiving device indicating that over-limit routes should be filtered, the first route reflector determines the first route demand result of the first edge device in the first autonomous system for the over-limit route. If the first route demand result indicates no demand, a second route filtering message indicating that over-limit routes should be filtered is sent to the second route reflector in the second autonomous system; wherein, the second route filtering message is used to instruct the second route reflector to control the sending device to filter the over-limit route. Based on the method of this application, not only can over-limit routes be filtered based on the first route reflector, but the first route demand result of the first edge device in the first autonomous system for the over-limit route can also be determined. If the first route demand result indicates no demand, a second route filtering message indicating that over-limit routes should be sent to the second route reflector in the second autonomous system, so that the second route reflector controls the sending device to filter the over-limit route, thereby achieving the purpose of filtering over-limit routes at the source and minimizing the pressure of over-limit routes on the edge devices of various providers in the network.

[0129] It should be understood that although the steps in the flowcharts of the above embodiments are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the above embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0130] Based on the same inventive concept, this application also provides an over-limit routing processing apparatus for implementing the over-limit routing processing method described above. The solution provided by this apparatus is similar to the implementation described in the above method; therefore, the specific limitations in one or more over-limit routing processing apparatus embodiments provided below can be found in the limitations of the over-limit routing processing method described above, and will not be repeated here.

[0131] In one embodiment, by Figure 6 A structural block diagram of an over-limit routing processing device in one embodiment is shown. Figure 6 As shown, an over-limit routing processing device 1 is provided, which includes: a first receiving module 11 and a first transmitting module 12, wherein:

[0132] The first receiving module 11 is used to determine the first routing requirement result of the first edge device in the first autonomous system for the over-limit route after receiving the first routing filtering message sent by the receiving device indicating the filtering of over-limit routes; wherein, the receiving device is the destination operator edge device receiving the over-limit route; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0133] The first sending module 12 is used to send a second route filtering message to the second route reflector of the second autonomous system when the first route demand result indicates no demand; wherein, the second route filtering message is used to instruct the second route reflector to control the sending device to filter the over-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the over-limit routes.

[0134] In one embodiment, the first route filtering message is sent by the receiving device to the first route reflector after receiving an out-of-limit route.

[0135] In one embodiment, the first receiving module is further specifically used for:

[0136] Send a routing request query message for the over-limit route to the first edge device, so that the first edge device can provide feedback on the first routing request status based on the first routing request query message;

[0137] Based on the first routing demand and the number of first edge devices that provide feedback on the first routing demand, the first routing demand result of the first edge device in the first autonomous system for the over-limit route is determined.

[0138] In one embodiment, the first receiving module is further specifically used for:

[0139] If the number of first edge devices that provide feedback on first routing requirements is the same as the total number of first edge devices, and all routing requirements are "no requirement", then the first routing requirement result for the first edge devices in the first autonomous system for over-limit routes is determined to be "no requirement".

[0140] In one embodiment, the first sending module is further specifically used for:

[0141] Determine the device identifier of the previous hop communication device;

[0142] If the device identifier points to the second route reflector, a second route filtering message instructing the filtering of over-limit routes is sent to the second route reflector of the second autonomous system.

[0143] In one embodiment, an over-limit routing processing apparatus further includes:

[0144] The second sending module is configured to send a third routing filtering message to the first border router when the device identifier points to the first border router of the first autonomous system. The third routing filtering message is used to instruct the first border router to send a fourth routing filtering message to the second border router of the second autonomous system based on the third routing filtering message. The fourth routing filtering message is used to instruct the second border router to send a second routing filtering message indicating filtering of over-limit routes to the second routing reflector of the second autonomous system. The second border router is the border router in the second autonomous system that sends over-limit routes to the first border router.

[0145] In one embodiment, the third routing filter message is further used to instruct the first border router to determine the connection method based on the BGP configuration information, and to determine the message type based on the connection method; and to generate a fourth routing filter message based on the message type.

[0146] In one embodiment, when the connection method is a VPN connection, the message type is a VPN PrefixORF message; when the connection method is a normal connection, the message type is a normal Prefix ORF message.

[0147] In one embodiment, the second route filtering message is used to instruct the second route reflector to determine the second route demand result of the second edge device in the second autonomous system for the over-limit route, and to send a fifth route filtering message to the sending device if the second route demand result indicates no demand, so that the sending device filters the over-limit route based on the fifth route filtering message.

[0148] In one embodiment, by Figure 7 A structural block diagram of an over-limit routing processing device in one embodiment is shown. Figure 7 As shown, another over-limit routing processing device 2 is provided, which includes: a second receiving module 21 and a control module 22, wherein:

[0149] The second receiving module 21 is used to receive a second route filtering message initiated by the first route reflector; wherein, the first route reflector is a route reflector in the first autonomous system; the first autonomous system is the autonomous system to which the receiving device belongs; the second route filtering message is sent by the first route reflector after receiving the first route filtering message sent by the receiving device indicating that the over-limit route is to be filtered, determining the first route demand result of the first edge device in the first autonomous system for the over-limit route, and sending it when the first route demand result indicates that there is no demand; the receiving device is the destination operator edge device receiving the over-limit route; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0150] The control module 22 is used to control the sending device to filter out over-limit routes; wherein, the sending device is the source operator edge device that sends out over-limit routes.

[0151] In one embodiment, the control module is further specifically used for:

[0152] Determine the second routing requirements of the second edge devices in the second autonomous system for over-limit routes; where the second edge devices refer to the operator edge devices in the second autonomous system other than the transmitting devices;

[0153] If the second routing result indicates no demand, control the sending device to filter out routes that exceed the limit.

[0154] In one embodiment, the control module is further specifically used for:

[0155] Send a second route request query message for the over-limited route to the second edge device, so that the second edge device can provide feedback on the second route request status based on the second route request query message;

[0156] Based on the second routing demand and the number of second edge devices that provide feedback on the second routing demand, the second routing demand results for the second edge devices in the second autonomous system for over-limit routes are determined.

[0157] In one embodiment, the control module is further specifically used for:

[0158] If the number of second edge devices that provide feedback on second routing requirements is the same as the total number of second edge devices, and all second routing requirements are "no requirement", then the second edge devices in the second autonomous system are determined to have no second routing requirement for over-limit routes.

[0159] In one embodiment, the control module is further specifically used for:

[0160] Send a fifth route filtering message to the sending device so that the sending device filters out-of-limit routes based on the fifth route filtering message.

[0161] Each module in the aforementioned over-limit routing processing device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the operations corresponding to each module.

[0162] In one embodiment, a computer device is provided, which may be a platform-side device, and its internal structure diagram may be as follows: Figure 8As shown, the computer device includes a processor, memory, and a network interface connected via a system bus. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and a database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The database stores out-of-bounds routing information. The network interface communicates with an external user via a network connection. When executed by the processor, the computer program implements an out-of-bounds routing method.

[0163] Those skilled in the art will understand that Figure 8 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specifically, the computer device may include more or fewer components than shown in the figure, or combine certain components, or have different component arrangements.

[0164] In one embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0165] After receiving the first route filtering message sent by the receiving device indicating to filter out over-limit routes, the system determines the first route request result of the first edge device in the first autonomous system for the over-limit routes; wherein, the receiving device is the destination operator edge device that receives the over-limit routes; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0166] If the first routing demand result indicates no demand, a second routing filtering message is sent to the second routing reflector of the second autonomous system, instructing the second routing reflector to filter out-of-limit routes; wherein, the second routing filtering message is used to instruct the second routing reflector to control the sending device to filter out-of-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the out-of-limit routes.

[0167] In one embodiment, when the processor executes the computer program, it further implements the following steps: the first route filtering message is sent by the receiving device to the first route reflector after receiving an out-of-limit route.

[0168] In one embodiment, when the processor executes the computer program, it further performs the following steps: determining a first routing requirement result for an out-of-bounds route by a first edge device in the first autonomous system, including:

[0169] Send a routing request query message for the over-limit route to the first edge device, so that the first edge device can provide feedback on the first routing request status based on the first routing request query message;

[0170] Based on the first routing demand and the number of first edge devices that provide feedback on the first routing demand, the first routing demand result of the first edge device in the first autonomous system for the over-limit route is determined.

[0171] In one embodiment, when the processor executes the computer program, it further implements the following steps: determining the first routing requirement result of the first edge device in the first autonomous system for the over-limit route based on the number of first edge devices and the feedback routing requirement, including:

[0172] If the number of first edge devices that provide feedback on first routing requirements is the same as the total number of first edge devices, and all routing requirements are "no requirement", then the first routing requirement result for the first edge devices in the first autonomous system for over-limit routes is determined to be "no requirement".

[0173] In one embodiment, when the processor executes the computer program, it further performs the following steps: sending a second route filtering message instructing the filtering of out-of-bounds routes to the second route reflector of the second autonomous system, including:

[0174] Determine the device identifier of the previous hop communication device;

[0175] If the device identifier points to the second route reflector, a second route filtering message instructing the filtering of over-limit routes is sent to the second route reflector of the second autonomous system.

[0176] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0177] When the device identifier points to the first border router of the first autonomous system, a third routing filtering message is sent to the first border router. The third routing filtering message is used to instruct the first border router to send a fourth routing filtering message to the second border router of the second autonomous system based on the third routing filtering message. The fourth routing filtering message is used to instruct the second border router to send a second routing filtering message indicating filtering of over-limit routes to the second routing reflector of the second autonomous system. The second border router is the border router in the second autonomous system that sent the over-limit route to the first border router.

[0178] In one embodiment, when the processor executes the computer program, it further implements the following steps: the third routing filter message is also used to instruct the first border router to determine the connection method according to the BGP configuration information, and to determine the message type according to the connection method; and to generate a fourth routing filter message according to the message type.

[0179] In one embodiment, when the processor executes the computer program, it further implements the following steps: when the connection method is a VPN connection, the message type is a VPN Prefix ORF message; when the connection method is a normal connection, the message type is a normal Prefix ORF message.

[0180] In one embodiment, when the processor executes the computer program, it further implements the following steps: a second route filtering message is used to instruct the second route reflector to determine the second route demand result of the second edge device in the second autonomous system for the over-limit route, and if the second route demand result indicates no demand, a fifth route filtering message is sent to the sending device so that the sending device filters the over-limit route based on the fifth route filtering message.

[0181] In one embodiment, another computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0182] The receiving device receives a second route filtering message initiated by a first route reflector. The first route reflector is a route reflector within a first autonomous system (AAS). The first AAS is the AAS to which the receiving device belongs. The second route filtering message is sent by the first route reflector after receiving a first route filtering message from the receiving device indicating that there is no need to filter out over-limit routes, based on the first route filtering message received by the first route reflector. The first route filtering message is sent by the first route reflector after determining the first route requirement result for the first edge device in the first AAS regarding the over-limit routes, and if the first route requirement result indicates that there is no requirement. The receiving device is the destination operator edge device receiving the over-limit routes. The first edge device refers to operator edge devices in the first AAS other than the receiving device.

[0183] Control the sending device to filter out over-limit routes; where the sending device is the source operator edge device that sends the over-limit routes.

[0184] In one embodiment, when the processor executes the computer program, it further implements the following steps: controlling the transmitting device to filter out-of-limit routes, including:

[0185] Determine the second routing requirements of the second edge devices in the second autonomous system for over-limit routes; where the second edge devices refer to the operator edge devices in the second autonomous system other than the transmitting devices;

[0186] If the second routing result indicates no demand, control the sending device to filter out routes that exceed the limit.

[0187] In one embodiment, when the processor executes the computer program, it further performs the following steps: determining the second routing requirement result of the second edge device in the second autonomous system for the over-limit route, including:

[0188] Send a second route request query message for the over-limited route to the second edge device, so that the second edge device can provide feedback on the second route request status based on the second route request query message;

[0189] Based on the second routing demand and the number of second edge devices that provide feedback on the second routing demand, the second routing demand results for the second edge devices in the second autonomous system for over-limit routes are determined.

[0190] In one embodiment, when the processor executes the computer program, it further implements the following steps: determining the second routing requirement results of the second edge devices in the second autonomous system for the over-limit route based on the second routing requirement situation and the number of second edge devices that provide feedback on the second routing requirement situation, including:

[0191] If the number of second edge devices that provide feedback on second routing requirements is the same as the total number of second edge devices, and all second routing requirements are "no requirement", then the second edge devices in the second autonomous system are determined to have no second routing requirement for over-limit routes.

[0192] In one embodiment, when the processor executes the computer program, it further implements the following steps: controlling the transmitting device to filter out-of-limit routes, including:

[0193] Send a fifth route filtering message to the sending device so that the sending device filters out-of-limit routes based on the fifth route filtering message.

[0194] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, performs the following steps:

[0195] After receiving the first route filtering message sent by the receiving device indicating to filter out over-limit routes, the system determines the first route request result of the first edge device in the first autonomous system for the over-limit routes; wherein, the receiving device is the destination operator edge device that receives the over-limit routes; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0196] If the first routing demand result indicates no demand, a second routing filtering message is sent to the second routing reflector of the second autonomous system, instructing the second routing reflector to filter out-of-limit routes; wherein, the second routing filtering message is used to instruct the second routing reflector to control the sending device to filter out-of-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the out-of-limit routes.

[0197] In one embodiment, when the computer program is executed by the processor, it further implements the following steps: the first route filtering message is sent by the receiving device to the first route reflector after receiving an out-of-limit route.

[0198] In one embodiment, when the computer program is executed by a processor, it further performs the following steps: determining a first routing requirement result for an out-of-bounds route by a first edge device in a first autonomous system, including:

[0199] Send a routing request query message for the over-limit route to the first edge device, so that the first edge device can provide feedback on the first routing request status based on the first routing request query message;

[0200] Based on the first routing demand and the number of first edge devices that provide feedback on the first routing demand, the first routing demand result of the first edge device in the first autonomous system for the over-limit route is determined.

[0201] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: determining the first routing requirement result of the first edge device in the first autonomous system for the over-limit route based on the number of first edge devices and the feedback routing requirement, including:

[0202] If the number of first edge devices that provide feedback on first routing requirements is the same as the total number of first edge devices, and all routing requirements are "no requirement", then the first routing requirement result for the first edge devices in the first autonomous system for over-limit routes is determined to be "no requirement".

[0203] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: sending a second route filtering message instructing the filtering of out-of-bounds routes to the second route reflector of the second autonomous system, including:

[0204] Determine the device identifier of the previous hop communication device;

[0205] If the device identifier points to the second route reflector, a second route filtering message instructing the filtering of over-limit routes is sent to the second route reflector of the second autonomous system.

[0206] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0207] When the device identifier points to the first border router of the first autonomous system, a third routing filtering message is sent to the first border router. The third routing filtering message is used to instruct the first border router to send a fourth routing filtering message to the second border router of the second autonomous system based on the third routing filtering message. The fourth routing filtering message is used to instruct the second border router to send a second routing filtering message indicating filtering of over-limit routes to the second routing reflector of the second autonomous system. The second border router is the border router in the second autonomous system that sent the over-limit route to the first border router.

[0208] In one embodiment, when the computer program is executed by the processor, it further performs the following steps: the third routing filter message is also used to instruct the first border router to determine the connection method according to the BGP configuration information, and to determine the message type according to the connection method; and to generate a fourth routing filter message according to the message type.

[0209] In one embodiment, when the computer program is executed by the processor, it further implements the following steps: when the connection method is a VPN connection, the message type is a VPN Prefix ORF message; when the connection method is a normal connection, the message type is a normal Prefix ORF message.

[0210] In one embodiment, when the computer program is executed by the processor, it further implements the following steps: a second route filtering message is used to instruct the second route reflector to determine the second route demand result of the second edge device in the second autonomous system for the over-limit route, and if the second route demand result indicates no demand, a fifth route filtering message is sent to the sending device so that the sending device filters the over-limit route based on the fifth route filtering message.

[0211] In one embodiment, another computer-readable storage medium is provided, on which a computer program is stored, which, when executed by a processor, performs the following steps:

[0212] The receiving device receives a second route filtering message initiated by a first route reflector. The first route reflector is a route reflector within a first autonomous system (AAS). The first AAS is the AAS to which the receiving device belongs. The second route filtering message is sent by the first route reflector after receiving a first route filtering message from the receiving device indicating that there is no need to filter out over-limit routes, based on the first route filtering message received by the first route reflector. The first route filtering message is sent by the first route reflector after determining the first route requirement result for the first edge device in the first AAS regarding the over-limit routes, and if the first route requirement result indicates that there is no requirement. The receiving device is the destination operator edge device receiving the over-limit routes. The first edge device refers to operator edge devices in the first AAS other than the receiving device.

[0213] Control the sending device to filter out over-limit routes; where the sending device is the source operator edge device that sends the over-limit routes.

[0214] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: controlling the transmitting device to filter out-of-limit routes, including:

[0215] Determine the second routing requirements of the second edge devices in the second autonomous system for over-limit routes; where the second edge devices refer to the operator edge devices in the second autonomous system other than the transmitting devices;

[0216] If the second routing result indicates no demand, control the sending device to filter out routes that exceed the limit.

[0217] In one embodiment, when the computer program is executed by a processor, it further performs the following steps: determining the second routing requirement result of the second edge device in the second autonomous system for the over-limit route, including:

[0218] Send a second route request query message for the over-limited route to the second edge device, so that the second edge device can provide feedback on the second route request status based on the second route request query message;

[0219] Based on the second routing demand and the number of second edge devices that provide feedback on the second routing demand, the second routing demand results for the second edge devices in the second autonomous system for over-limit routes are determined.

[0220] In one embodiment, when the computer program is executed by the processor, it further implements the following steps: determining the second routing demand results of the second edge devices in the second autonomous system for the over-limit route based on the second routing demand situation and the number of second edge devices that provide feedback on the second routing demand situation, including:

[0221] If the number of second edge devices that provide feedback on second routing requirements is the same as the total number of second edge devices, and all second routing requirements are "no requirement", then the second edge devices in the second autonomous system are determined to have no second routing requirement for over-limit routes.

[0222] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: controlling the transmitting device to filter out-of-limit routes, including:

[0223] Send a fifth route filtering message to the sending device so that the sending device filters out-of-limit routes based on the fifth route filtering message.

[0224] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, performs the following steps:

[0225] After receiving the first route filtering message sent by the receiving device indicating to filter out over-limit routes, the system determines the first route request result of the first edge device in the first autonomous system for the over-limit routes; wherein, the receiving device is the destination operator edge device that receives the over-limit routes; the first edge device refers to the operator edge device in the first autonomous system other than the receiving device;

[0226] If the first routing demand result indicates no demand, a second routing filtering message is sent to the second routing reflector of the second autonomous system, instructing the second routing reflector to filter out-of-limit routes; wherein, the second routing filtering message is used to instruct the second routing reflector to control the sending device to filter out-of-limit routes; the second autonomous system is the autonomous system to which the sending device belongs; the sending device is the source operator edge device that sent the out-of-limit routes.

[0227] In one embodiment, when the computer program is executed by the processor, it further implements the following steps: the first route filtering message is sent by the receiving device to the first route reflector after receiving an out-of-limit route.

[0228] In one embodiment, when the computer program is executed by a processor, it further performs the following steps: determining a first routing requirement result for an out-of-bounds route by a first edge device in a first autonomous system, including:

[0229] Send a routing request query message for the over-limit route to the first edge device, so that the first edge device can provide feedback on the first routing request status based on the first routing request query message;

[0230] Based on the first routing demand and the number of first edge devices that provide feedback on the first routing demand, the first routing demand result of the first edge device in the first autonomous system for the over-limit route is determined.

[0231] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: determining the first routing requirement result of the first edge device in the first autonomous system for the over-limit route based on the number of first edge devices and the feedback routing requirement, including:

[0232] If the number of first edge devices that provide feedback on first routing requirements is the same as the total number of first edge devices, and all routing requirements are "no requirement", then the first routing requirement result for the first edge devices in the first autonomous system for over-limit routes is determined to be "no requirement".

[0233] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: sending a second route filtering message instructing the filtering of out-of-bounds routes to the second route reflector of the second autonomous system, including:

[0234] Determine the device identifier of the previous hop communication device;

[0235] If the device identifier points to the second route reflector, a second route filtering message instructing the filtering of over-limit routes is sent to the second route reflector of the second autonomous system.

[0236] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0237] When the device identifier points to the first border router of the first autonomous system, a third routing filtering message is sent to the first border router. The third routing filtering message is used to instruct the first border router to send a fourth routing filtering message to the second border router of the second autonomous system based on the third routing filtering message. The fourth routing filtering message is used to instruct the second border router to send a second routing filtering message indicating filtering of over-limit routes to the second routing reflector of the second autonomous system. The second border router is the border router in the second autonomous system that sent the over-limit route to the first border router.

[0238] In one embodiment, when the computer program is executed by the processor, it further performs the following steps: the third routing filter message is also used to instruct the first border router to determine the connection method according to the BGP configuration information, and to determine the message type according to the connection method; and to generate a fourth routing filter message according to the message type.

[0239] In one embodiment, when the computer program is executed by the processor, it further implements the following steps: when the connection method is a VPN connection, the message type is a VPN Prefix ORF message; when the connection method is a normal connection, the message type is a normal Prefix ORF message.

[0240] In one embodiment, when the computer program is executed by the processor, it further implements the following steps: a second route filtering message is used to instruct the second route reflector to determine the second route demand result of the second edge device in the second autonomous system for the over-limit route, and if the second route demand result indicates no demand, a fifth route filtering message is sent to the sending device so that the sending device filters the over-limit route based on the fifth route filtering message.

[0241] In one embodiment, another computer program product is provided, including a computer program that, when executed by a processor, performs the following steps:

[0242] The receiving device receives a second route filtering message initiated by a first route reflector. The first route reflector is a route reflector within a first autonomous system (AAS). The first AAS is the AAS to which the receiving device belongs. The second route filtering message is sent by the first route reflector after receiving a first route filtering message from the receiving device indicating that there is no need to filter out over-limit routes, based on the first route filtering message received by the first route reflector. The first route filtering message is sent by the first route reflector after determining the first route requirement result for the first edge device in the first AAS regarding the over-limit routes, and if the first route requirement result indicates that there is no requirement. The receiving device is the destination operator edge device receiving the over-limit routes. The first edge device refers to operator edge devices in the first AAS other than the receiving device.

[0243] Control the sending device to filter out over-limit routes; where the sending device is the source operator edge device that sends the over-limit routes.

[0244] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: controlling the transmitting device to filter out-of-limit routes, including:

[0245] Determine the second routing requirements of the second edge devices in the second autonomous system for over-limit routes; where the second edge devices refer to the operator edge devices in the second autonomous system other than the transmitting devices;

[0246] If the second routing result indicates no demand, control the sending device to filter out routes that exceed the limit.

[0247] In one embodiment, when the computer program is executed by a processor, it further performs the following steps: determining the second routing requirement result of the second edge device in the second autonomous system for the over-limit route, including:

[0248] Send a second route request query message for the over-limited route to the second edge device, so that the second edge device can provide feedback on the second route request status based on the second route request query message;

[0249] Based on the second routing demand and the number of second edge devices that provide feedback on the second routing demand, the second routing demand results for the second edge devices in the second autonomous system for over-limit routes are determined.

[0250] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: determining the second routing requirement results of the second edge devices in the second autonomous system for the over-limit route based on the second routing requirement situation and the number of second edge devices that provide feedback on the second routing requirement situation, including:

[0251] If the number of second edge devices that provide feedback on second routing requirements is the same as the total number of second edge devices, and all second routing requirements are "no requirement", then the second edge devices in the second autonomous system are determined to have no second routing requirement for over-limit routes.

[0252] In one embodiment, when the computer program is executed by a processor, it further implements the following steps: controlling the transmitting device to filter out-of-limit routes, including:

[0253] Send a fifth route filtering message to the sending device so that the sending device filters out-of-limit routes based on the fifth route filtering message.

[0254] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium. When executed, the computer program can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these. The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as the combinations of these technical features are not contradictory, they should be considered within the scope of this specification.

[0255] The above embodiments are merely illustrative of several implementation methods of this application, and their descriptions are relatively specific and detailed. However, they should not be construed as limiting the scope of this application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A transfinite routing processing method, characterized by, A first route reflector applied to a first autonomous system, the first autonomous system being an autonomous system to which a receiving device belongs, the method comprising: determining a first route requirement result of a first edge device in the first autonomous system for the super-range route after receiving a first route filtering message indicating filtering of the super-range route sent by the receiving device; wherein the receiving device is a destination operator edge device receiving the super-range route; the first edge device is an operator edge device in the first autonomous system other than the receiving device; sending a second route filtering message indicating filtering of the super-range route to a second route reflector of a second autonomous system in a case where the first route requirement result represents no requirement; wherein the second route filtering message is used to instruct the second route reflector to control a sending device to filter the super-range route; the second autonomous system is an autonomous system to which the sending device belongs; and the sending device is a source operator edge device sending the super-range route.

2. The method of claim 1, wherein, The first route filtering message is sent by the receiving device to the first route reflector after receiving the super-range route.

3. The method of claim 1, wherein, The determining of the first route requirement result of the first edge device in the first autonomous system for the super-range route comprises: sending a route requirement query message for the super-range route to the first edge device, so that the first edge device feeds back a first route requirement condition based on the first route requirement query message; determining the first route requirement result of the first edge device in the first autonomous system for the super-range route based on the first route requirement condition and the number of the first edge devices feeding back the first route requirement condition.

4. The method of claim 3, wherein, The determining of the first route requirement result of the first edge device in the first autonomous system for the super-range route based on the route requirement condition and the number of the first edge devices feeding back the route requirement condition comprises: in a case where the number of the first edge devices feeding back the first route requirement condition is the same as the total number of the first edge devices, and the route requirement condition is no requirement, determining that the first route requirement result of the first edge device in the first autonomous system for the super-range route is no requirement.

5. The method of claim 1, wherein, The sending of the second route filtering message indicating filtering of the super-range route to the second route reflector of the second autonomous system comprises: determining a device identifier of a previous hop communication device; in a case where the device identifier points to the second route reflector, sending the second route filtering message indicating filtering of the super-range route to the second route reflector of the second autonomous system.

6. The method of claim 5, wherein, The method further comprises: In a case where the device identifier points to a first border router of the first autonomous system, a third route filtering message is sent to the first border router, wherein the third route filtering message is used to instruct the first border router to send a fourth route filtering message to a second border router of the second autonomous system based on the third route filtering message, and the fourth route filtering message is used to instruct the second border router to send a second route filtering message to a second route reflector of the second autonomous system, the second route filtering message being used to instruct the second route reflector to determine a second route requirement result of a second edge device in the second autonomous system for the transfinite route, and in a case where the second route requirement result represents no requirement, to send a fifth route filtering message to the sending device, so that the sending device filters the transfinite route based on the fifth route filtering message.

7. The method of claim 6, wherein, The third route filtering message is further used to instruct the first border router to determine a connection mode according to border gateway protocol (BGP) configuration information, and determine a message type according to the connection mode, and generate the fourth route filtering message according to the message type.

8. The method of claim 7, wherein, In a case where the connection mode is a virtual private network (VPN) connection, the message type is a VPN Prefix ORF message; and in a case where the connection mode is a normal connection, the message type is a normal Prefix ORF message.

9. The method of claim 1, wherein, The second route filtering message is used to instruct the second route reflector to determine a second route requirement result of a second edge device in the second autonomous system for the transfinite route, and in a case where the second route requirement result represents no requirement, to send a fifth route filtering message to the sending device, so that the sending device filters the transfinite route based on the fifth route filtering message.

10. A transfinite routing processing method, characterized by, A second route reflector applied to a second autonomous system, the second autonomous system being an autonomous system to which a sending device belongs, and the method comprises: receiving a second route filtering message initiated by a first route reflector; wherein the first route reflector is a route reflector in a first autonomous system; the first autonomous system is an autonomous system to which a receiving device belongs; the second route filtering message is sent by the first route reflector in a case where the first route reflector receives a first route filtering message sent by the receiving device and instructs to filter a transfinite route, and determines a first route requirement result of a first edge device in the first autonomous system for the transfinite route, and sends the second route filtering message in a case where the first route requirement result represents no requirement; the receiving device is a destination operator edge device receiving the transfinite route; and the first edge device is an operator edge device in the first autonomous system other than the receiving device. controlling the sending device to filter the transfinite route; wherein the sending device is a source operator edge device sending the transfinite route.

11. The method of claim 10, wherein, The controlling the sending device to filter the transfinite route comprises: determining a second route requirement result of a second edge device in the second autonomous system for the transfinite route; wherein the second edge device is an operator edge device in the second autonomous system other than the sending device. controlling the sending device to filter the transfinite route in a case where the second route result represents no requirement.

12. The method of claim 11, wherein, The determining the second routing requirement result of the second edge device in the second autonomous system for the super-bound route comprises: sending a second routing requirement query message for the super-bound route to the second edge device, so that the second edge device feeds back a second routing requirement condition based on the second routing requirement query message; determining the second routing requirement result of the second edge device in the second autonomous system for the super-bound route based on the second routing requirement condition and the number of the second edge devices feeding back the second routing requirement condition.

13. The method of claim 12, wherein, The determining the second routing requirement result of the second edge device in the second autonomous system for the super-bound route based on the second routing requirement condition and the number of the second edge devices feeding back the second routing requirement condition comprises: when the number of the second edge devices feeding back the second routing requirement condition is the same as the total number of the second edge devices, and the second routing requirement condition is all no requirement, determining that the second routing requirement result of the second edge device in the second autonomous system for the super-bound route is no requirement.

14. The method of claim 10, wherein, The controlling the sending device to filter the super-bound route comprises: sending a fifth routing filter message to the sending device, so that the sending device filters the super-bound route based on the fifth routing filter message.

15. A transfinite routing processing device, characterized by, The first routing reflector configured in a first autonomous system comprises: a first receiving module configured to determine a first routing requirement result of a first edge device in the first autonomous system for a super-bound route after receiving a first routing filter message indicating filtering of the super-bound route sent by a receiving device; wherein the receiving device is a destination operator edge device receiving the super-bound route; and the first edge device is an operator edge device in the first autonomous system other than the receiving device; a first sending module configured to send a second routing filter message indicating filtering of the super-bound route to a second routing reflector of a second autonomous system when the first routing requirement result represents no requirement; wherein the second routing filter message is used to instruct the second routing reflector to control a sending device to filter the super-bound route; the second autonomous system is an autonomous system to which the sending device belongs; and the sending device is a source operator edge device sending the super-bound route.

16. A transfinite routing processing device, characterized by The second routing reflector configured in a second autonomous system comprises: The second receiving module is configured to receive a second route filtering message initiated by a first route reflector; wherein the first route reflector is a route reflector in a first autonomous system; the first autonomous system is an autonomous system to which a receiving device belongs; the second route filtering message is sent by the first route reflector after the first route reflector receives a first route filtering message sent by the receiving device and indicating a filtering of an out-of-limit route, and the first route reflector determines a first route requirement result of a first edge device in the first autonomous system for the out-of-limit route, and sends the second route filtering message in a case where the first route requirement result represents no requirement; the receiving device is a destination operator edge device receiving the out-of-limit route; and the first edge device refers to an operator edge device in the first autonomous system other than the receiving device. The control module is configured to control a sending device to filter the out-of-limit route; wherein the sending device is a source operator edge device sending the out-of-limit route. 17.A computer device, comprising a memory and a processor, wherein the memory stores a computer program. The computer program is executed by the processor to implement the steps of the method of any one of claims 1 to 16.

18. A computer readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by the processor to implement the steps of the method of any one of claims 1 to 16.

19. A computer program product comprising a computer program, characterized in that, The computer program is executed by the processor to implement the steps of the method of any one of claims 1 to 16.

Images