Route selection method and device

Abstract

The embodiment of the invention provides a route selection method and device, and the method comprises the steps: obtaining the response speed of each default route in a plurality of default routes under the condition that a terminal roams to a target wireless access point; and determining a target default route in the plurality of default routes according to the response speed of each default route, so that the terminal transmits the data packet through the target default route. According to the invention, the problem of low route selection adaptability of wireless roaming of the terminal in the prior art is solved, and the route selection adaptability of wireless roaming of the terminal is improved.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of network communication technology, and in particular, to a routing selection method and device. Background Art

[0002] WLAN roaming refers to the behavior of a terminal STA moving between different AP coverage areas without interrupting user services. Currently, the uplink routing table of wireless roaming terminals is fixed or manually configured, and the flexibility and adaptability of service type information are low.

[0003] There is currently no effective solution to the above problems. Summary of the invention

[0004] The embodiment of the present invention provides a route selection method and device to at least solve the problem of low adaptability of route selection for wireless roaming of a terminal in the related art.

[0005] According to one embodiment of the present invention, there is provided a route selection method, comprising: when a terminal roams to a target wireless access point, obtaining a response speed of each of a plurality of default routes; and determining a target default route among the plurality of default routes according to the response speeds of each of the default routes, so that the terminal transmits a data packet through the target default route.

[0006] In an exemplary embodiment, determining a target default route among a plurality of the default routes according to the response speed of each of the default routes includes: determining the target default route according to at least one of the following: a response speed of a service system of each of the default routes, a response speed of a next hop of each of the default routes.

[0007] In an exemplary embodiment, the default routing table is determined based on the response speed of the next hop of each of the default routes, including: when supporting multiple Internet protocols, obtaining the response speed of the next hop of the default routes of various Internet protocols; and determining the target default route based on the response speed of the next hop of the default route of at least one of the Internet protocols.

[0008] In an exemplary embodiment, the target default route is determined based on the response speed of the next hop of at least one of the Internet protocols, including: in the case of determining the target default route based on the response speeds of the next hop of the default routes of M types of the Internet protocols, obtaining the response speeds of the next hops of the default routes of various Internet protocols to obtain M first response speeds, where M is an integer greater than or equal to 1; determining the Internet protocol corresponding to the smallest first response speed as the target Internet protocol; and determining the default route of the target Internet protocol as the target default route.

[0009] In an exemplary embodiment, determining the target default route based on the response speed of the next hop of at least one of the Internet protocols also includes: in a case where the target default route is determined based on the response speeds of the next hops of the default routes of M types of the Internet protocols and the response speeds of the service systems of the respective default routes, acquiring the response speeds of the next hops of the default routes of various Internet protocols to obtain M first response speeds, wherein M is an integer greater than or equal to 1; acquiring the response speeds of the service systems of the default routes of various Internet protocols to obtain M second response speeds; and determining the target default route based on the M first response speeds and the M second response speeds.

[0010] In an exemplary embodiment, the target default route is determined based on the M first response speeds and the M second response speeds, including: determining the weighted sum of each of the first response speeds and the corresponding second response speeds as the target response speed, to obtain M target response speeds, wherein the first response speed and the corresponding second response speed are response speeds of the same default route; and determining the default route corresponding to the smallest target response speed as the target default route.

[0011] In an exemplary embodiment, the method further comprises: in a case where the target default route is determined according to the response speeds of the service systems of the respective default routes, determining the default route with the smallest response speed of the service system as the target default route.

[0012] In an exemplary embodiment, it is characterized in that before determining the default routing table according to the response speed of the service system of each of the default routes, the method also includes: sending a first request to the service system of each of the default routes, and when receiving a first response message of the service system, determining the response speed of the service system according to the time of sending the first request and the time of receiving the first response message; before determining the default routing table according to the response speed of the next hop of each of the default routes, the method also includes: sending a second request to the next hop of each of the default routes, and when receiving a second response message of the next hop, determining the response speed of the next hop according to the time of sending the second request and the time of receiving the second response message.

[0013] In an exemplary embodiment, after determining the target default route among the multiple default routes, the method further includes: determining the routing table where the target default route is located as the default routing table; binding the default routing table to the terminal, wherein the terminal transmits the data packet through the target default route in the default routing table.

[0014] According to another embodiment of the present invention, a route selection device is provided, comprising: an acquisition module, used to acquire the response speed of each of a plurality of default routes when a terminal roams to a target wireless access point; a determination module, used to determine a target default route among the plurality of default routes based on the response speeds of each of the default routes, so that the terminal transmits data packets through the target default route.

[0015] According to yet another embodiment of the present invention, a computer-readable storage medium is provided, wherein a computer program is stored in the computer-readable storage medium, wherein the computer program implements the steps of any of the above methods when executed by a processor.

[0016] According to yet another embodiment of the present invention, there is provided an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0017] According to yet another embodiment of the present invention, a computer program product is provided, comprising a computer program, wherein when the computer program is executed by a processor, the steps of any of the above methods are implemented.

[0018] Through the present invention, when the terminal roams to the target wireless access point, the response speed of each default route among multiple default routes is obtained; according to the response speed of each default route, the target default route is determined among the multiple default routes, so that the terminal transmits the data packet through the target default route. Therefore, the problem of low adaptability of route selection of terminal wireless roaming in the related art can be solved. The wireless roaming of the present application triggers the automatic selection of the uplink routing table, which does not require fixed terminal settings or manual configuration, and increases the flexibility and adaptability of the service type information. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 It is a hardware structure block diagram of a mobile terminal of a routing selection method according to an embodiment of the present invention;

[0020] Figure 2 is a flow chart of a routing selection method according to an embodiment of the present invention;

[0021] Figure 3 is a flow chart of wireless roaming optimization according to an embodiment of the present invention;

[0022] Figure 4 is a structural block diagram of a routing selection device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0023] Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings and in combination with the embodiments.

[0024] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0025] The background technologies involved in the embodiments of the present invention are as follows:

[0026] Wireless (Wireless Local Area Network, WLAN) roaming refers to the behavior of a terminal device (station, STA) moving between the coverage areas of different wireless access points (Wireless Access Point, AP) without interrupting user services.

[0027] Access Controller (AC) is a network device that is mainly used for centralized management and control of network access. It is used to centrally control the wireless APs in the local area network.

[0028] A wireless access point (AP) is a wireless switch in a traditional wired network and is also the most commonly used device for building a small wireless LAN.

[0029] The routing selection method embodiment provided in the embodiment of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Taking running on a mobile terminal as an example, Figure 1 FIG. 1 is a hardware structure block diagram of a mobile terminal of a routing selection method according to an embodiment of the present invention. Figure 1 As shown, the mobile terminal may include one or more ( Figure 1 Only one is shown in the figure) a processor 102 (the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data, wherein the mobile terminal may also include a transmission device 106 and an input / output device 108 for communication functions. It can be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the mobile terminal. Figure 1 More or fewer components as shown, or with Figure 1 Different configurations are shown.

[0030] The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the routing selection method in the embodiment of the present invention. The processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, that is, to implement the above method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include a memory remotely arranged relative to the processor 102, and these remote memories can be connected to the mobile terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0031] The transmission device 106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0032] In this embodiment, a method running on the above mobile terminal or network architecture is provided. Figure 2is a flow chart of a routing selection method according to an embodiment of the present invention. Figure 2 As shown, the process includes the following steps:

[0033] Step S202, when the terminal roams to a target wireless access point, obtaining a response speed of each of a plurality of default routes;

[0034] The above-mentioned target wireless access point is a wireless switch in a traditional wired network, and is also the most commonly used device for building a small wireless local area network. After the terminal roams to the above-mentioned target wireless access point (Wireless Access Point, referred to as AP), the target AP reports the terminal access, triggering the access controller (Access Controller, referred to as AC) to select a route. The above-mentioned target AP may have multiple uplink interfaces, and the uplink interface may support multiple Internet protocols, such as IPV4 and IPV6. Each Internet protocol may have multiple routing tables, one of which contains a default route. Therefore, multiple Internet protocols will have multiple default routes, that is, the above-mentioned target AP can obtain multiple default routes. Different default routes have different response speeds. The embodiment of the present invention selects the default route with the smallest response speed as the target default route.

[0035] Step S204: determining a target default route from among the plurality of default routes according to the response speed of each of the default routes, so that the terminal transmits the data packet through the target default route.

[0036] Specifically, the target default route is determined according to at least one of the following: a response speed of a service system of each of the default routes, a response speed of a next hop of each of the default routes.

[0037] The response speed of the service system is determined by the following method: sending a first request to each of the service systems of the default route, and upon receiving a first response message from the service system, determining the response speed of the service system according to the time of sending the first request and the time of receiving the first response message;

[0038] The response speed of the above service system refers to the time from when the access controller AC sends the first request to the service system to when the access controller receives the first response message of the service system. For example, the timestamp when the access controller sends the first request to the service system is T1, and the timestamp when AC receives the first response message of the service system is T2, then the response speed of the service system can be T2-T1.

[0039] The response speed of the next hop of the above-mentioned default route is obtained by the following method: sending a second request to the next hop of each of the default routes, and when receiving a second response message of the next hop, determining the response speed of the next hop according to the time of sending the second request and the time of receiving the second response message.

[0040] The next hop is the address of the next network node to which the data packet needs to be forwarded when passing through the router. This address can be a gateway or other network device. The router determines the path of the next hop based on the network prefix of the destination address, thereby correctly forwarding the data packet to the destination.

[0041] The response speed of the next hop of the default route is the time from when the access controller AC sends the second request to the next hop of the default route (e.g., gateway) to when the access controller receives the second response message of the next hop. For example, the timestamp of the access controller sending the second request to the next hop is T3, and the timestamp of AC receiving the second response message of the next hop is T4, then the response speed of the service system can be T4-T3.

[0042] In an exemplary embodiment, a specific method for determining the default routing table based on the response speed of the next hop of each of the default routes is as follows: when supporting multiple Internet protocols, obtaining the response speed of the next hop of the default routes of various Internet protocols; determining the target default route based on the response speed of the next hop of the default route of at least one of the Internet protocols.

[0043] The target AP may have multiple uplink interfaces, and the uplink interfaces may support multiple Internet protocols, such as IPV4 and IPV6. Each Internet protocol has an independent routing table, and each Internet protocol may have multiple routing tables, wherein the routing table containing the default route is the target routing table, so multiple Internet protocols may have multiple default routes, and multiple default routes have next-hop response speeds. The embodiment of the present invention determines the target default route according to the next-hop response speed of the default route of at least one Internet protocol.

[0044] Optionally, when determining the target default route based on the response speeds of the next hops of the default routes of M types of the Internet protocols, the response speeds of the next hops of the default routes of various Internet protocols are obtained to obtain M first response speeds, where M is an integer greater than or equal to 1; the Internet protocol corresponding to the smallest first response speed is determined as the target Internet protocol; and the default route of the target Internet protocol is determined as the target default route.

[0045] The first response speed is the response speed of the next hop of the default route. The smallest next hop response speed of the default route is selected from the M next hop response speeds obtained from the default routes of the M Internet protocols, and then the Internet protocol corresponding to the next hop response speed of the smallest default route is determined as the target Internet protocol, and the default route of the target Internet protocol is determined as the target default route.

[0046] Optionally, when the target default route is determined based on the response speeds of the next hops of the default routes of M types of Internet protocols and the response speeds of the service systems of each of the default routes, the response speeds of the next hops of the default routes of various Internet protocols are obtained to obtain M first response speeds, where M is an integer greater than or equal to 1; the response speeds of the service systems of the default routes of various Internet protocols are obtained to obtain M second response speeds; and the target default route is determined based on the M first response speeds and the M second response speeds.

[0047] The first response speed is the response speed of the next hop of the default route, and the second response speed is the response speed of the service system of the default route. The embodiment of the present invention can comprehensively consider the first response speed and the second response speed to determine the target default route.

[0048] The specific determination method is as follows: determine the weighted sum of each of the first response speeds and the corresponding second response speeds as the target response speed, and obtain M target response speeds, wherein the first response speed and the corresponding second response speed are the response speeds of the same default route; determine the default route corresponding to the smallest target response speed as the target default route.

[0049] The first response speed and the corresponding second response speed are the response speeds of the same default route, that is, there are M first response speeds and M corresponding second response speeds, and the target response speed is the weighted sum of the first response speed and the corresponding second response speed. The weight of the first response speed and the weight of the second response speed can be determined according to actual conditions. If the first response speed greatly affects the routing forwarding speed, the weight of the first response speed is defined as greater than 0.5, and the weight of the second response speed is defined as less than 0.5. If the first response speed affects the routing forwarding speed very little, the weight of the first response speed is defined as less than 0.5, and the weight of the second response speed is defined as greater than 0.5. If the first response speed affects the routing forwarding speed to the same extent as the second response speed affects the routing forwarding speed, the weight of the first response speed is defined as 0.5, and the weight of the second response speed is defined as 0.5. M target response speeds can be obtained from the M first response speeds and the corresponding M second response speeds, and the default route corresponding to the smallest target response speed among the M target response speeds is determined as the target default route.

[0050] Optionally, when the target default route is determined according to the response speeds of the service systems of the respective default routes, the default route with the smallest response speed of the service system is determined as the target default route.

[0051] The embodiment of the present invention can determine the target default route according to the response speed of the service system of the default route, that is, determine the default route with the smallest response speed of the service system of the acquired multiple default routes as the target default route.

[0052] In an exemplary embodiment, after determining a target default route among the multiple default routes, the routing table where the target default route is located is determined as the default routing table; the default routing table is bound to the terminal, wherein the terminal transmits the data packet through the target default route in the default routing table.

[0053] After the target default route is determined, the routing table where the target default route is located is determined as the default routing table, and the terminal transmits the data packet through the target default route in the above default routing table.

[0054] Figure 3 is a flow chart of wireless roaming optimization according to an embodiment of the present invention, such as Figure 3 As shown, the process includes the following steps:

[0055] S301, STA (terminal) initiates roaming;

[0056] S302, STA roams to the target AP (wireless network access point);

[0057] S303, triggering multi-network quality judgment;

[0058] S304, Domain Name System (DNS) domain name and system judgment;

[0059] Specifically, the DNS service system is judged, its reachability and request response speed are judged, and if none, the existing route is maintained.

[0060] S305, determine the network connectivity, if it is connected, jump to S306 or S307, if it is not connected, keep the default route forwarding;

[0061] Specifically, the gateway connectivity of the link at the exit in the routing table is determined.

[0062] S306, determining the next hop response speed; if the response speed decreases, switching to a better route; if the response speed increases, maintaining the default route forwarding;

[0063] Specifically, for multiple default entries in the routing table, the fastest path is selected for the next hop. If there is no next hop, the original routing table is kept for forwarding. If there is a better route than the egress routing table previously connected by the STA, it is bound to the upstream routing table.

[0064] S307, determining the response speed of the service system, if the response speed decreases, switching to a better route, if the response speed increases, maintaining the default route forwarding.

[0065] Specifically, it is determined that the fastest path is selected for the service system in the default table item in the routing table. If there is no fastest path, the original routing table is kept for forwarding. If there is a better route than the egress routing table previously connected by the STA, it is bound to the upstream routing table.

[0066] The above S306 and S307 can be performed simultaneously or one at a time according to actual conditions.

[0067] Optionally, the executor of the above steps may be a background processor, or other devices with similar processing capabilities, or a machine that integrates at least an image acquisition device and a data processing device, wherein the image acquisition device may include a graphics acquisition module such as a camera, and the data processing device may include a computer, a mobile phone or other terminal, but is not limited thereto.

[0068] Through the above steps, the problem of low adaptability of routing selection for terminal wireless roaming in the related art is solved, and the adaptability of routing selection for terminal wireless roaming is improved.

[0069] The embodiment of the present invention has comprehensive coverage, stronger compatibility, and takes into account multi-AP roaming and multi-uplink routing table network connectivity testing. The details are as follows:

[0070] 1. Supports triggering the selection of the uplink routing table based on the fields in the roaming message, which increases the flexibility of the solution and expands the applicable scenarios for address acquisition.

[0071] 2. Provides the message formats for the client and server to interact with the router, and gives a specific technical implementation plan. This is achieved by defining the content and interaction process of the Router Solicitation (RS), Router Advertisement (RA) and Dynamic Host Configuration Protocol (DHCP).

[0072] 3. Test the prefix proxy mechanism's automatic division and allocation of prefix addresses. Test the network connectivity of the Dynamic Host Configuration Protocol version 6 prefix allocation lower-level terminal and the correctness of the routing table entries.

[0073] 4. No manual intervention is required, and roaming and link selection results are automatically obtained through control.

[0074] 5. Provides a complete solution for roaming and multiple uplink routing table selection. Takes into account all flag bit control of the roaming process and initiates the uplink routing table selection.

[0075] 6. Simplifies network deployment, eliminates the need for separate configuration of roaming and uplink routing tables, and integrates the architectures of the two into a more compatible architecture.

[0076] The key points of the embodiments of the present invention are as follows:

[0077] 1. It supports selecting link configuration mode according to the fields in the roaming message. It can flexibly select AP and uplink routing table according to network conditions and business needs, avoiding unnecessary mechanism switching and interruption. It can also distinguish nodes with different stability requirements, thus improving the flexibility of configuration mode.

[0078] 2. Provides a complete solution for triggering uplink routing table selection through wireless roaming without the need for fixed terminal settings or manual configuration, increasing the flexibility and adaptability of service type information.

[0079] 3. A complete solution is proposed for the coupling of roaming and uplink routing table selection. During the entire process of terminal roaming and uplink routing table selection, the table entries and connectivity are tested based on the forwarding characteristics.

[0080] 4.Integrated AC connectivity test for upstream routing table.

[0081] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present invention.

[0082] In the present embodiment, a routing device is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the term "module" can implement a combination of software and / or hardware of a predetermined function. Although the device described in the following embodiments is preferably implemented in software, the implementation of hardware, or a combination of software and hardware is also possible and conceived.

[0083] Figure 4 is a structural block diagram of a routing selection device according to an embodiment of the present invention. Figure 4 As shown, the device includes an acquisition module 402, which is used to obtain the response speed of each default route in a plurality of default routes when the terminal roams to a target wireless access point; a determination module 404, which is used to determine a target default route in a plurality of default routes according to the response speed of each default route, so that the terminal transmits data packets through the target default route.

[0084] In an exemplary embodiment, the above-mentioned device is also used to determine the target default route according to at least one of the following: the response speed of the service system of each of the default routes, the response speed of the next hop of each of the default routes.

[0085] In an exemplary embodiment, the above-mentioned device is also used to obtain the response speed of the next hop of the default route of various Internet protocols while supporting multiple Internet protocols; and determine the target default route based on the response speed of the next hop of the default route of at least one Internet protocol.

[0086] In an exemplary embodiment, the above-mentioned device is also used to obtain the response speeds of the next hops of the default routes of various Internet protocols when determining the target default route according to the response speeds of the next hops of the default routes of M types of Internet protocols, and obtain M first response speeds, where M is an integer greater than or equal to 1; determine the Internet protocol corresponding to the smallest first response speed as the target Internet protocol; and determine the default route of the target Internet protocol as the target default route.

[0087] In an exemplary embodiment, the above-mentioned device is also used to obtain the response speed of the next hop of the default route of various Internet protocols to obtain M first response speeds, where M is an integer greater than or equal to 1; obtain the response speed of the service system of the default route of various Internet protocols to obtain M second response speeds; and determine the target default route based on the M first response speeds and the M second response speeds.

[0088] In an exemplary embodiment, the above-mentioned device is also used to determine the weighted sum of each of the first response speeds and the corresponding second response speeds as the target response speed, to obtain M target response speeds, wherein the first response speed and the corresponding second response speed are the response speeds of the same default route; and the default route corresponding to the smallest target response speed is determined as the target default route.

[0089] In an exemplary embodiment, the apparatus is further configured to determine the default route with the smallest response speed of the service system as the target default route when the target default route is determined according to the response speed of the service systems of the respective default routes.

[0090] In an exemplary embodiment, the above-mentioned device is also used to send a first request to the service system of each of the default routes, and when receiving a first response message from the service system, determine the response speed of the service system according to the time of sending the first request and the time of receiving the first response message; before determining the default routing table according to the response speed of the next hop of each of the default routes, the method also includes: sending a second request to the next hop of each of the default routes, and when receiving a second response message from the next hop, determine the response speed of the next hop according to the time of sending the second request and the time of receiving the second response message.

[0091] In an exemplary embodiment, the above-mentioned device is also used to determine the routing table where the target default route is located as the default routing table; bind the default routing table to the terminal, wherein the terminal transmits the data packet through the target default route in the default routing table.

[0092] It should be noted that the above modules can be implemented by software or hardware. For the latter, it can be implemented in the following ways, but not limited to: the above modules are all located in the same processor; or the above modules are located in different processors in any combination.

[0093] An embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, the steps of any of the above methods are implemented.

[0094] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk.

[0095] An embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0096] In an exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0097] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail herein.

[0098] An embodiment of the present invention further provides a computer program product, including a computer program, which implements the steps of the method described in each embodiment of the present application when executed by a processor.

[0099] Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, they can be implemented by a program code executable by a computing device, so that they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be executed in a different order than here, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present invention is not limited to any specific combination of hardware and software.

[0100] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A routing selection method, characterized in that: Applicable to access controllers, including: When the terminal roams to a target wireless access point, obtaining a response speed of each of the plurality of default routes; According to the response speed of each of the default routes, a target default route is determined among the plurality of default routes, so that the terminal transmits the data packet through the target default route.

2. The method according to claim 1, characterized in that Determining a target default route from among the plurality of default routes according to the response speed of each of the default routes includes: The target default route is determined according to at least one of the following: a response speed of a service system of each of the default routes, a response speed of a next hop of each of the default routes.

3. The method according to claim 2, characterized in that Determining the default routing table according to the response speed of the next hop of each of the default routes includes: In the case of supporting multiple Internet protocols, obtaining the response speed of the next hop of the default route of each of the Internet protocols; The target default route is determined according to a response speed of the next hop of the default route of at least one of the Internet protocols.

4. The method according to claim 3, characterized in that: Determining the target default route according to the response speed of the next hop of at least one of the Internet protocols comprises: In the case where the target default route is determined according to the response speeds of the next hops of the default routes of the M Internet protocols, the response speeds of the next hops of the default routes of the various Internet protocols are obtained to obtain M first response speeds, where M is an integer greater than or equal to 1; Determine the Internet protocol corresponding to the minimum first response speed as a target Internet protocol; The default route of the target Internet Protocol is determined as the target default route.

5. The method according to claim 3, characterized in that: Determining the target default route according to the response speed of the next hop of at least one of the Internet protocols further includes: In a case where the target default route is determined according to the response speeds of the next hops of the default routes of the M types of Internet protocols and the response speeds of the service systems of the respective default routes, the response speeds of the next hops of the default routes of the various Internet protocols are acquired to obtain M first response speeds, where M is an integer greater than or equal to 1; Obtaining the response speed of the service system of the default route of each of the Internet protocols to obtain M second response speeds; The target default route is determined according to the M first response speeds and the M second response speeds.

6. The method according to claim 5, characterized in that Determining the target default route according to the M first response speeds and the M second response speeds includes: Determine a target response speed as a weighted sum of each of the first response speeds and the corresponding second response speeds, and obtain M target response speeds, wherein the first response speed and the corresponding second response speed are response speeds of the same default route; The default route corresponding to the minimum target response speed is determined as the target default route.

7. The method according to claim 2, characterized in that The method further comprises: When the target default route is determined according to the response speeds of the service systems of the respective default routes, the default route with the smallest response speed of the service system is determined as the target default route.

8. The method according to claim 2, characterized in that: Before determining the default routing table according to the response speed of the service system of each default route, the method further includes: Sending a first request to each of the service systems of the default routes, and determining a response speed of the service system according to a time of sending the first request and a time of receiving the first response message when receiving the first response message from the service system; Before determining the default routing table according to the response speed of the next hop of each of the default routes, the method also includes: sending a second request to the next hop of each of the default routes, and when receiving a second response message of the next hop, determining the response speed of the next hop according to the time of sending the second request and the time of receiving the second response message.

9. The method according to claim 1, characterized in that: After determining a target default route among the plurality of default routes, the method further comprises: The routing table where the target default route is located is determined as the default routing table; The default routing table is bound to the terminal, wherein the terminal transmits the data packet through the target default route in the default routing table.

10. A routing selection device, characterized in that: include: An acquisition module, configured to acquire a response speed of each of a plurality of default routes when the terminal roams to a target wireless access point; The determination module is used to determine a target default route among the plurality of default routes according to the response speed of each of the default routes, so that the terminal transmits a data packet through the target default route.

11. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, wherein the computer program implements the steps of the method described in any one of claims 1 to 9 when executed by a processor.

12. An electronic device comprising a memory and a processor, characterized in that: A computer program is stored in the memory, and the processor is configured to run the computer program to perform the method according to any one of claims 1 to 9.

13. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method described in any one of claims 1 to 9 are implemented.

Images