Scheduling method, device and storage medium of access point

Abstract

The application provides a scheduling method, device and storage medium of an access point. The method comprises: a scheduling server receiving an access point request sent by a first user terminal; the scheduling server obtaining network quality data corresponding to a plurality of candidate access points in a historical time period in response to the access point request, the network quality data comprising quality data of a network link in which each candidate access point in the plurality of candidate access points is located, the network link being a network link through which a second user terminal accesses an application service via the candidate access point; the scheduling server determining at least one access point from the plurality of candidate access points according to the network quality data, one of the at least one access point being used to realize access of the first user terminal to the application service; and the scheduling server sending an access point response to the first user terminal, the access point response carrying information of the at least one access point. The network link through which the first user terminal accesses via the scheduled access point has better network quality.

Description

Technical Field

[0001] This application relates to the field of cloud computing technology, and in particular to a scheduling method, device and storage medium for an access point. Background Technology

[0002] In accelerated dedicated line networks, users in different geographical locations can access the network from the nearest location and have application requests forwarded back to the origin server via the dedicated line. This effectively avoids network problems such as slow response and packet loss caused by cross-geographical network congestion. In this scenario, the scheduling server can schedule the access point closest to the user terminal based on the user terminal's physical location, connecting the user terminal to the origin server.

[0003] However, the network link accessed by the access point closest to the user terminal may have problems such as latency and jitter. Based on this scheme, it cannot be guaranteed that the network link accessed by the user terminal through the scheduled access point has good network quality. Summary of the Invention

[0004] This application provides an access point scheduling method, device, and storage medium, which enables user terminals to access network links through scheduled access points with better network quality.

[0005] In a first aspect, embodiments of this application provide an access point scheduling method, comprising: a scheduling server receiving an access point request sent by a first user terminal; the scheduling server responding to the access point request by acquiring network quality data corresponding to multiple candidate access points within a historical time period, the network quality data including quality data of the network link where each candidate access point is located, the network link being the network link through which the second user terminal accesses application services; the scheduling server determining at least one access point from the multiple candidate access points based on the network quality data, one of the at least one access point being used to enable the first user terminal to access application services; and the scheduling server sending an access point response to the first user terminal, the access point response carrying information of at least one access point.

[0006] Secondly, embodiments of this application provide an access point scheduling method, comprising: a first user terminal sending an access point request to a scheduling server; the first user terminal receiving an access point response sent by the scheduling server, the access point response carrying information of at least one access point, one of the at least one access point being used to enable the first user terminal to access an application service; the first user terminal sending a probe request to each of the at least one access point, the probe request being used to request probe of the quality of the network link accessing the application service through the access point; the first user terminal receiving a probe response sent by each of the at least one access point, the probe response carrying probe results of the access point, the probe results indicating quality data of the network link accessing the application service through the access point; and the first user terminal reporting the probe results of at least one access point.

[0007] Thirdly, embodiments of this application provide an access point scheduling method, comprising: an access point receiving a probe request sent by a first user terminal, the probe request being used to request probe of the quality of the network link accessing an application service through the access point; the access point sending a probe request to a target server, the target server being an application server or a proxy server of an application server, the application server deploying the application service; the access point receiving a probe response sent by the target server, the probe response carrying the probe result of the access point, the probe result indicating the quality data of the network link accessing the application service through the access point; and the access point sending a probe response to the first user terminal.

[0008] Fourthly, embodiments of this application provide an electronic device, including: at least one processor and a memory; the memory stores computer execution instructions; the at least one processor executes the computer execution instructions stored in the memory, causing the at least one processor to perform the methods as described in the first, second, or third aspects.

[0009] Fifthly, embodiments of this application provide a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the methods provided in the first, second, or third aspects.

[0010] In a sixth aspect, embodiments of this application provide a computer program product including computer instructions that, when executed by a processor, implement the methods provided in the first, second, or third aspects.

[0011] In this embodiment, the scheduling server combines network quality data to determine the access point that the first user terminal can use to access the application service. Compared with accessing the application service from the nearest location, this can ensure that the network link accessed by the first user terminal through the scheduled access point has better network quality.

[0012] Furthermore, the scheduling server schedules access points based on network quality data from historical time periods. On the one hand, this avoids probing network quality during each scheduling process, improving the efficiency of access point scheduling; on the other hand, by aggregating network quality data obtained from multiple probing processes within a historical time period, it can accurately identify the network quality of the network links where each access point is located, improving the reliability of access point scheduling.

[0013] Furthermore, the network quality data within the historical time period includes the quality data of the network link where each candidate access point is located among multiple candidate access points. Moreover, the network link where each candidate access point is located is the network link through which the second user terminal accesses the application service. In other words, the network quality data can reflect the network quality of the entire link from the user terminal to the access point and then to the application service. Based on this, the scheduling server can achieve optimal access point scheduling across the entire link. Attached Figure Description

[0014] Figure 1 A schematic diagram illustrating an application scenario 100 provided in an embodiment of this application;

[0015] Figure 2 A schematic diagram of the interaction flow of an access point scheduling method 200 provided in an embodiment of this application;

[0016] Figure 3 A schematic block diagram of an apparatus 400 provided in an embodiment of this application;

[0017] Figure 4 This is a schematic diagram of the structure of an electronic device 500 provided in an embodiment of this application. Detailed Implementation

[0018] The embodiments of this application can be applied to any network access scenario to obtain network services, and are particularly suitable for access scenarios involving accelerated leased line networks. The network services in these embodiments can cover various fields, such as games, e-commerce, web forums, etc. The following description uses an accelerated leased line network as an example for ease of description, but this does not constitute any limitation on the application scenarios of this application.

[0019] Figure 1 This is a schematic diagram illustrating an application scenario 100 provided in an embodiment of this application. For example... Figure 1 As shown, all clients 110 can access the long-distance transmission network through access point 120 to obtain application services 130. Clients 110 and access point 120 can be connected via the public network, and access point 120 and application services 130 can be connected via the long-distance transmission network, which can also be called a leased line network.

[0020] The client 110 can be any user terminal, or it can be deployed on any user terminal. User terminals can be, for example, mobile phones, tablets, desktop computers, or terminal devices in industrial control. The terminal device in this embodiment can also be a wearable device, also known as a wearable smart device. Wearable devices are a general term for devices that utilize wearable technology to intelligently design and develop everyday wearables, such as glasses, gloves, watches, clothing, and shoes. Wearable devices are portable devices that are worn directly on the body or integrated into the user's clothing or accessories.

[0021] The number of clients 110 is not limited in this embodiment. For example, clients 110 may include, Figure 1 The examples shown are 110-1 to 110-n. Clients 110-1 to 110-n can all obtain the application services provided by application service 130 through the network link. The following explanation is indirect and uses a single client as an example. Client 110 in the following explanation can be any one of 110-1 to 110-n.

[0022] Application service 130 can be implemented as a server or server cluster, or the application service can be deployed on a server or server cluster. This server or server cluster can be a cloud server or server cluster. This server or server cluster can be an origin server, or a parent server of the client.

[0023] This application embodiment does not limit the application services that application service 130 can provide. For example, application service 130 can be implemented as a game server, enterprise server, web server, email server, news server, storage service, etc.

[0024] This application embodiment does not limit the number of access points 120. For example, access points 120 may include... Figure 1The access points 120-1 to 120-m are shown. Access points 120-1 to 120-m can be categorized into different types across various dimensions. For example, access points 120-1 to 120-m can belong to different Internet Service Providers (ISPs); or, for example, access points 120-1 to 120-m can provide access to different network types, such as access points 120-1 to 120-i for user terminals in Wi-Fi networks, and access point 120-(i+1) for user terminals in cellular networks. Furthermore, access points 120-1 to 120-m can correspond to user terminals requiring different network quality levels based on probed network quality data.

[0025] exist Figure 1 In the application scenario 100 shown, client 110 can schedule access point 120 through signaling interaction with scheduling server 140. For example, client 110 sends an access point request to scheduling server 140, and scheduling server 140 responds to the access point request by sending an access point response to client 110 to inform client 110 of the access points that can be used to access the long-distance transmission network.

[0026] The scheduling server 140 may belong to the Domain Name System (DNS) or be independent of DNS. This application does not limit this. The scheduling of the access point in this application may also be called DNS scheduling.

[0027] In some embodiments, Figure 1 The application scenario 100 shown may also include a dedicated line exit 150, which can act as a proxy server for the application service 130. The dedicated line exit is used to send probe responses during the network quality detection process to prevent the application service 150 from sending probe responses during the detection process, thus affecting the quality of the application service.

[0028] In some embodiments, Figure 1 The application scenario 100 shown may also include a data collection device 160, which can be implemented as a server. The data collection device 160 can be used to provide a log service to record data reported by the client 110 (such as network quality detection results), and the data collection device 160 can perform data cleaning and filtering on the data reported by the client 110.

[0029] In some embodiments, Figure 1 The application scenario 100 shown may also include a database 170, which can be implemented as a storage server. The database 170 can receive data sent by the data collection device 160 (such as filtered network quality detection results).

[0030] It should be understood that the embodiments of this application may include, during implementation, [more details needed]. Figure 1 The number of more or fewer parts shown. Figure 1 Some components can be broken down into smaller components based on different functions, or Figure 1 Some components can be combined to achieve corresponding functions, and all of them fall within the protection scope of this application.

[0031] To address the issue that access points scheduled based on the principle of proximity cannot guarantee the network quality of the network link accessed by the client, this application embodiment schedules access points based on the network quality data corresponding to multiple candidate access points within a historical time period, so as to ensure that the network link accessed by the client through the scheduled access point has better network quality.

[0032] It should be understood that the following description is for ease of understanding and explanation only, using the interaction between the first user terminal, access point, target server, and scheduling server as an example to illustrate the method provided in the embodiments of this application. The first user terminal may be... Figure 1 One implementation of the client 110 shown (such as any one of 110-1 to 110-n) can be an access point that can be Figure 1 Access point 120 (e.g., 120-1 to 120-m) and target server can be Figure 1 This is one implementation of application service 130 or dedicated line export 150.

[0033] However, it should be understood that this should not limit the entity executing the method provided in this application. Any entity that can implement the method provided in this application by running a program containing the code of the method provided in the embodiments of this application can serve as the entity executing the method provided in the embodiments of this application. For example, the first user terminal in the following embodiments can be replaced by a component in the user terminal, such as a chip, chip system, or other functional module capable of calling and executing a program; the access point in the following embodiments can also be replaced by a component in the access point, such as a chip, chip system, or other functional module capable of calling and executing a program; the target server in the following embodiments can also be replaced by a component in the target server, such as a chip, chip system, or other functional module capable of calling and executing a program; the scheduling server in the following embodiments can also be replaced by a component in the scheduling server, such as a chip, chip system, or other functional module capable of calling and executing a program.

[0034] The scheduling method for access points provided in the embodiments of this application will be described below with reference to the accompanying drawings.

[0035] Figure 2This is a schematic diagram of the interaction flow of an access point scheduling method 200 provided in an embodiment of this application. The method 200 includes, for example: Figure 2 At least some of the processes in S210 to S300 shown are described below by way of example.

[0036] In S210, the first user terminal sends an access point request to the scheduling server, and the scheduling server receives the access point request sent by the first user terminal. The access point request sent by the first user terminal can be used to request information about the access point, such as obtaining the Internet Protocol Address (IP) of the access point, so that the first user terminal can access the network of application services through the access point.

[0037] Generally, when responding to an access point request, the scheduling server can determine the access point under the ISP to which the first user terminal belongs. However, to ensure better network quality after the first user terminal accesses the network, it is advisable to combine network quality data to determine the appropriate access point for the first user terminal. Specifically, this can include two implementation methods: The first method is that the scheduling server sends a probe request to the access point after receiving the access point request to detect the network quality; the second method is that the scheduling server obtains network quality data detected within a historical time period. Compared to the first method, the second implementation method can avoid the impact of network quality detection on scheduling latency.

[0038] In the second implementation, the network quality data detected within the historical time period can be obtained by at least one second user terminal sending a probe request to the access point and receiving a probe response from the access point. At least one second user terminal can report the detected network quality data to a scheduling server or a database connected to the scheduling server. At least one second user terminal may include a first user terminal.

[0039] The first user terminal could be, for example, a... Figure 1 In the client 110-1, at least one second user terminal may be, for example, Figure 1 Clients 110-1 to 110-n are included. Each client in clients 110 to 110-n can, within a historical time period, contact various access points (such as...). Figure 1 (120-1 to 120-m) send probe requests and receive requests from each access point (e.g., ...). Figure 1Clients 110-1 to 120-m send probe responses to obtain network quality detection results, i.e., network quality data. Then, clients 110-110-n send network quality data to data collection device 160. Data collection device 160 filters the network quality data and sends it to database 170 for data storage. When client 110-1 sends an access point request to scheduling server 140, scheduling server 140 can read the network quality data reported by each client within the historical time period from the database.

[0040] The network quality data includes the network link quality data for each of the multiple candidate access points. These multiple candidate access points can be some or all of the network access points providing application services, such as... Figure 1 This refers to some or all of the 120-1 to 120-m shown. It should be understood that the network link where each candidate access point is located can have multiple quality data. For example, a second user terminal can periodically send probe requests to candidate access points to obtain network quality data of the network link where the candidate access point is located in each period.

[0041] The historical time period can be any preset duration, such as 10 seconds before the current time. It should be understood that the shorter the historical time period, that is, the closer the acquired network quality data is to the current time, the more accurately it reflects the network quality of the network links where each candidate access point is located.

[0042] Furthermore, to ensure that the network quality data reflects the network quality across the entire link from the user terminal to the application service, the aforementioned network link can be the network link through which the second user terminal accesses the application service via a candidate access point. For example, after the second user terminal sends a probe request to the candidate access point, the candidate access point can forward the probe traffic to the target server, and the target server will send a probe response. The access point will then send the probe response back to the second user terminal to obtain the probe results for the network quality across the entire link.

[0043] In some embodiments, the network quality data reported by the second user terminal within a historical time period can be found in the implementation method of obtaining and reporting the network quality data of the first user terminal described below.

[0044] In S220, the scheduling server can obtain network quality data corresponding to multiple candidate access points within a historical time period, for example, by retrieving network quality data corresponding to multiple candidate access points within a historical time period from a database.

[0045] Based on network quality data, the scheduling server can determine a first access point from multiple candidate access points. This first access point is used to enable the first user terminal to access application services. Alternatively, based on network quality data, the scheduling server can determine at least one access point from multiple candidate access points. One of these at least one access point (such as the first access point) is used to enable the first user terminal to access application services. Figure 2 In S230, the first access point can be any one of at least one access point, or the first access point can be determined based on network quality data from at least one access point.

[0046] The parameters considered for network quality differ depending on the application service. For example, for latency-sensitive applications, such as gaming, latency is the primary measure of network quality; for jitter-sensitive applications, such as live streaming, jitter is the primary measure; and for packet loss-sensitive applications, such as e-commerce, packet loss rate is the primary measure. Therefore, latency, jitter, and packet loss rate can be used as target parameters to evaluate the network quality of the network links of each candidate access point. Furthermore, regardless of the application service type, network quality can be judged based on multiple dimensions. For instance, for latency-sensitive applications, while latency is the primary measure, jitter and packet loss rate can be secondary measures. The importance of different target parameters in measuring network quality can be indicated by their corresponding weights.

[0047] Based on this, the scheduling server can be pre-configured with a first correspondence, in which different application services have corresponding network service categories. These network service categories can be understood as classifications of application services, or as categories of access points for network access services provided by different categories of application services. The scheduling policy under each network service category can indicate at least one target parameter and its corresponding weight for determining at least one access point. For example, if the network service category corresponding to an application service in the first correspondence is a latency-sensitive category, the scheduling policy for this category indicates that the network quality of each candidate access point's network link is evaluated based on latency, packet loss rate, and jitter parameters, with latency parameters having a weight of 60%, packet loss rate parameters having a weight of 20%, and jitter parameters having a weight of 20%. The scheduling server can determine the evaluation value of each candidate access point through weighted calculation. It should be understood that the scheduling policy can include only the weights corresponding to at least one target parameter; in this case, the at least one target parameter can be a preset default parameter.

[0048] Of course, when the scheduling policy indicates a target parameter, it is not necessary to indicate the weight of the target parameter. The scheduling server can directly analyze the network quality data based on the target parameter to obtain the evaluation values ​​corresponding to multiple candidate access points.

[0049] The target parameter described above is merely an example and not a limiting description. For example, the target parameter could also be a connection establishment parameter, which could indicate the connection establishment time; or, for example, a communication duration parameter, which could indicate the Transport Layer Security (TLS) time or the first packet response time.

[0050] It should be noted that the evaluation value is positively correlated with the network quality of the network link where the candidate access point is located. That is, the higher the network quality, the higher the evaluation value. Thus, the scheduling server can determine at least one of the above access points from multiple candidate access points based on the evaluation values ​​in descending order.

[0051] For example, the access point request sent by the first user terminal to the scheduling server may carry network access information, which may include application service information and / or the user terminal's network information. The application service information may be, for example, an application service identifier (ID); the user terminal's network information may include a device identifier and / or the access network type. The device identifier may be the first user terminal's IP address, from which the scheduling server can resolve the first user terminal's IP address to obtain its ISP. The access network type may be the type of public network the first user terminal accesses, such as accessing via a mobile hotspot (WiFi) or a cellular network. Based on the application service information, the scheduling server can determine the corresponding network service category in the first correspondence, thereby determining the scheduling strategy.

[0052] For example, when determining the evaluation value of each candidate access point, the scheduling server can determine the evaluation value of the network link under the target parameter based on the network quality data of each network link where the candidate access point is located, and take the average of the evaluation values ​​of the at least one network link where the candidate access point is located under the target parameter as the evaluation value of the candidate access point under the target parameter, thereby obtaining the evaluation value of the candidate access point under at least one target parameter, and then obtaining the evaluation value of the candidate access point by weighted operation.

[0053] For example, at least one target parameter may further include network access parameters, which may be ISP parameters and / or access network type parameters. Based on the above-mentioned at least one parameter reflecting network quality, the ISP parameter can be used to match the physical location of the candidate access point with the first user terminal. It should be understood that the same ISP may include candidate access points in the same or similar geographical locations. Based on the above-mentioned at least one parameter reflecting network quality, the access network type parameter can be used to match the candidate access point with the network type required by the first user terminal. The scheduling server determines the evaluation value of each candidate access point under the network access parameters based on whether each candidate access point belongs to the access point corresponding to the user terminal's network information (such as ISP and / or access network type). For example, if the candidate access point belongs to the access point corresponding to the user terminal's network information, the evaluation value of the candidate access point under the network access parameters is determined to be a first value; if the candidate access point does not belong to the access point corresponding to the user terminal's network information, the evaluation value of the candidate access point under the network access parameters is determined to be a second value, where the first value is greater than the second value.

[0054] The evaluation values ​​under the above network access parameters and the evaluation values ​​under parameters reflecting network quality (such as at least one of latency parameters, jitter parameters, or packet loss rate parameters) can be weighted together to obtain the evaluation value of the candidate access point.

[0055] In S240, the scheduling server sends an access point response to the first user terminal, and the first user terminal receives the access point response sent by the scheduling server. The access point response carries information about at least one access point.

[0056] In some embodiments, the access point response may also carry indication information of a first access point, which may indicate the first access point in at least one access point.

[0057] In some embodiments, the access point response may also carry the network service category corresponding to the first user terminal. This network service category can be carried when the first user terminal reports the detection results, and the network service category corresponding to the detection results is clearly defined when storing the detection results reported by the first terminal, so as to serve as a basis for selecting access points when scheduling access points for user terminals under the same network service category.

[0058] In S250, the first user terminal sends an application request to the first access point among at least one access point, and correspondingly, the first access point receives the application request sent by the first user terminal, which is used to request access to application services.

[0059] It should be understood that, in order to improve the access efficiency of user terminals, it is not necessary to probe the network quality before the first user terminal accesses the network of the application service; instead, it can directly access the network through the first access point among at least one access point. However, to facilitate the scheduling server in implementing subsequent access point scheduling, the first user terminal can probe the network link where at least one access point is located to obtain network quality data. This part will be explained in S260 to S300 below.

[0060] It should also be understood that this application does not limit the execution order of S250 above and S260 to S300 below. For example, the first user terminal may make an application request before requesting network quality detection, or the first user terminal may make a network quality detection request and an application request at the same time, or the first user terminal may make an application request during the network quality detection process.

[0061] In S260, the first user terminal sends a probe request to each of at least one access point. Correspondingly, the access point receives the probe request sent by the first user terminal, which is used to request the probe to detect the quality of the network link through which the first user terminal accesses the application service.

[0062] For each access point, the first user terminal can periodically send multiple probe requests to that access point, and correspondingly, the first user terminal can receive multiple probe responses from the target server. That is, the quality data reported by the first user terminal for each access point can include multiple network quality data points for the network link where that access point resides.

[0063] In some embodiments, considering that the data related to the first user terminal sending an application request to the first access point and receiving an application response can reflect the network quality of the network link where the first access point is located, there is no need to perform an additional probing process. In this case, the first user terminal can send a probing request to at least one access point other than the first access point.

[0064] In S270, the access point sends a probe request to the target server, and the target server receives the probe request sent by the access point. The probe request sent by the access point and the probe request received by the access point can be probe requests encapsulated with different protocols.

[0065] In S280, the target server sends a probe response to the access point, and the access point receives the probe response sent by the target server. The probe response carries the probe results of the access point, which indicate the quality data of the network link through which the first user terminal accesses the application service.

[0066] As mentioned earlier, the target server can be an application server or a proxy server for an application server, where the aforementioned application services are deployed. When the target server is a proxy server for an application server, the probe request is responded to through the proxy server, avoiding consuming the application server's traffic and thus improving the application server's application capabilities.

[0067] In S290, the access point sends a probe response to the first user terminal, and correspondingly, the first user terminal receives a probe response from each of at least one of the access points. The probe responses received by the access point and the probe responses sent by the receiving point can be probe responses encapsulated with different protocols.

[0068] In S300, the first user terminal reports the detection results of at least one access point. The first user terminal can report the detection results of at least one access point to the database. Optionally, the data collection device can acquire the log data reported by the first user terminal, filter or clean the data to select the detection results, and send the detection results to the database for storage. The at least one access point can be any potential access point in the network.

[0069] In some embodiments, the first user terminal also reports a network service category, which may be sent to the first user terminal by the scheduling server. The detection results reported by the first terminal device may correspond to the network service category, so that the scheduling server can quickly determine the network service category to which the detection results belong, that is, determine at least one access point under which the detection results belong.

[0070] Therefore, in this embodiment of the application, the scheduling server determines the access point that the first user terminal can use to access the application service by combining network quality data. Compared with accessing the application service from the nearest location, this can ensure that the network link accessed by the first user terminal through the scheduled access point has better network quality.

[0071] Furthermore, the scheduling server schedules access points based on network quality data from historical time periods. On the one hand, this avoids probing network quality during each scheduling process, improving the efficiency of access point scheduling; on the other hand, by aggregating network quality data obtained from multiple probing processes within a historical time period, it can accurately identify the network quality of the network links where each access point is located, improving the reliability of access point scheduling.

[0072] Furthermore, the network quality data within the historical time period includes the quality data of the network link where each candidate access point is located among multiple candidate access points. Moreover, the network link where each candidate access point is located is the network link through which the second user terminal accesses the application service. In other words, the network quality data can reflect the network quality of the entire link from the user terminal to the access point and then to the application service. Based on this, the scheduling server can achieve optimal access point scheduling across the entire link.

[0073] It should be noted that the terms "first" and "second" in this article are used to distinguish different user terminals and data, and do not represent a chronological order, nor do they limit "first" and "second" to different types.

[0074] Figure 3 This is a schematic block diagram of an apparatus 400 provided in an embodiment of this application. When the apparatus 400 is used to implement the above-described scheduling server-side method, it may include, for example... Figure 3 The receiving unit 410, processing unit 420, and transmitting unit 430 are shown.

[0075] The receiving unit 410 can be used to receive an access point request sent by a first user terminal; the processing unit 420 can be used to respond to the access point request by acquiring network quality data corresponding to multiple candidate access points within a historical time period. The network quality data includes the quality data of the network link where each candidate access point is located, and the network link is the network link through which the second user terminal accesses the application service; the processing unit 420 is also used to determine at least one access point from the multiple candidate access points based on the network quality data, and one of the at least one access point is used to enable the first user terminal to access the application service; the sending unit 430 is used to send an access point response to the first user terminal, and the access point response carries information about the at least one access point.

[0076] In some embodiments, the access point requests to carry network access information, which includes information about the application service and / or network information of the user terminal. The network information includes a device identifier and / or the access network type. The processing unit 420 is specifically configured to: determine a network service category based on the network access information; determine an evaluation value for each of the plurality of candidate access points based on the network quality data and the scheduling policy corresponding to the network service category, wherein the evaluation value is positively correlated with the network quality of the network link where the candidate access point is located, and the scheduling policy is used to instruct the determination of the at least one access point based on at least one target parameter and / or the weights corresponding to the at least one target parameter, wherein the target parameter includes a latency parameter, a packet loss rate parameter, a jitter parameter, a connection establishment parameter, or a communication duration parameter; and determine the at least one access point from the plurality of candidate access points in descending order of evaluation value.

[0077] In some embodiments, the processing unit 420 is specifically configured to: for each of the plurality of candidate access points, determine the evaluation value of the candidate access point under at least one target parameter based on the network quality data; and perform a weighted summation of the evaluation values ​​of the candidate access point under the at least one target parameter based on the weights corresponding to the at least one target parameter, to obtain the evaluation value of the candidate access point.

[0078] In some embodiments, the processing unit 420 is specifically configured to: for each of the at least one target parameters, determine the evaluation value of the network link under the target parameter based on the network quality data of each network link where the candidate access point is located, and take the average of the evaluation values ​​of the at least one network link where the candidate access point is located under the target parameter as the evaluation value of the candidate access point under the target parameter.

[0079] In some embodiments, the at least one target parameter further includes a network access parameter, and the processing unit 420 is specifically used to: determine the evaluation value of the candidate access point under the network access parameter based on whether the candidate access point belongs to the access point corresponding to the network information of the user terminal.

[0080] In some embodiments, the processing unit 420 is further configured to determine the network service category based on the network access information and the first correspondence, wherein the first correspondence is used to indicate the correspondence between the network access information and the network service category.

[0081] In some embodiments, the at least one access point includes a first access point, which is used to enable a first user terminal to access the application service, and the access point response also carries indication information of the first access point.

[0082] In some embodiments, the access point response also carries the network service category.

[0083] In some embodiments, the processing unit 420 is specifically used to: obtain network quality data corresponding to multiple candidate access points within a historical time period from the database.

[0084] When the device 400 is used to implement the method on the first user terminal side described above, it may include, for example: Figure 3 The receiving unit 410 and the transmitting unit 430 are shown.

[0085] The sending unit 430 can be used to send an access point request to the scheduling server; the receiving unit 410 can be used to receive an access point response sent by the scheduling server, the access point response carrying information about at least one access point, one of which is used to enable the first user terminal to access the application service; the sending unit 430 is also used to send a probe request to each of the at least one access point, the probe request being used to request the probe of the quality of the network link accessing the application service through the access point; the receiving unit 410 is also used to receive a probe response sent by each of the at least one access point, the probe response carrying the probe result of the access point, the probe result indicating the quality data of the network link accessing the application service through the access point; the sending unit 430 is also used to report the probe results of the at least one access point.

[0086] In some embodiments, the access point request also carries network access information, which includes information about the application service and / or network information of the user terminal, including device identifier and / or access network type; the access point response also carries a network service category, which is determined based on the network access information; the sending unit 430 is also used to report the network service category.

[0087] In some embodiments, the sending unit 430 is further configured to send an application request to the first access point among the at least one access point, the application request being used to request access to the application service.

[0088] When the device 400 is used to implement the above-described access point-side method, it may include, for example: Figure 3 The receiving unit 410 and the transmitting unit 430 are shown.

[0089] The receiving unit 410 can be used to receive a probe request sent by a first user terminal, the probe request being used to request the probe quality of the network link accessing the application service through the access point; the sending unit 430 can be used to send the probe request to a target server, the target server being an application server or a proxy server of the application server, the application server deploying the application service; the receiving unit 410 is also used to receive a probe response sent by the target server, the probe response carrying the probe result of the access point, the probe result indicating the quality data of the network link accessing the application service through the access point; the sending unit 430 is also used to send the probe response to the first user terminal.

[0090] It should be understood that the specific process of each unit performing the above-mentioned corresponding steps has been described in detail in the above method embodiments, and will not be repeated here for the sake of brevity.

[0091] Figure 4 This is a schematic diagram of the structure of an electronic device 500 provided in an embodiment of this application. Figure 4 The illustrated electronic device 500 includes a processor 510, which can call and run computer programs from memory to implement the methods in the embodiments of this application.

[0092] Optionally, such as Figure 4 As shown, the electronic device 500 may further include a memory 530. The processor 510 can retrieve and run computer programs from the memory 530 to implement the methods described in the embodiments of this application.

[0093] The memory 530 can be a separate device independent of the processor 510, or it can be integrated into the processor 510.

[0094] Optionally, such as Figure 4 As shown, the electronic device 500 may also include a transceiver 520, which the processor 510 can control to communicate with other devices. Specifically, it can send information or data to other devices or receive information or data sent by other devices.

[0095] The transceiver 520 may include a transmitter and a receiver. The transceiver 520 may further include antennas, and the number of antennas may be one or more.

[0096] Optionally, the electronic device 500 can implement the corresponding processes of the first user terminal, access point, or scheduling server in the various methods of the embodiments of this application. For the sake of brevity, these will not be described in detail here.

[0097] It should be understood that the processor in the embodiments of this application may be an integrated circuit chip with signal processing capabilities. In implementation, the steps of the above method embodiments can be completed by integrated logic circuits in the processor's hardware or by instructions in software form. The processor described above can be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of this application can be directly embodied in the execution of a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software modules can be located in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. The storage medium is located in memory, and the processor reads information from the memory and, in conjunction with its hardware, completes the steps of the above method.

[0098] It is understood that the memory in the embodiments of this application can be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. The non-volatile memory can be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. The volatile memory can be random access memory (RAM), which is used as an external cache. By way of example, but not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDR SDRAM), Enhanced Synchronous DRAM (ESDRAM), Synchlink DRAM (SLDRAM), and Direct Rambus RAM (DR RAM). It should be noted that the memory used in the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0099] It should be understood that the above-described memory is exemplary and not a limiting description. For example, the memory in the embodiments of this application may also be static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct memory bus RAM (DR RAM), etc. That is to say, the memory in the embodiments of this application is intended to include, but is not limited to, these and any other suitable types of memory.

[0100] This application also provides a computer-readable storage medium for storing computer programs.

[0101] Optionally, the computer-readable storage medium can be applied to the electronic device in the embodiments of this application, and the computer program causes the computer to execute the corresponding processes performed by the first user terminal, scheduling server or access point in the various methods of the embodiments of this application. For the sake of brevity, it will not be described in detail here.

[0102] This application also provides a computer program product, including computer program instructions.

[0103] Optionally, the computer program product can be applied to the electronic device in the embodiments of this application, and the computer program instructions cause the computer to execute the corresponding processes executed by the first user terminal, scheduling server or access point in the various methods of the embodiments of this application. For the sake of brevity, they will not be described in detail here.

[0104] This application also provides a computer program.

[0105] Optionally, the computer program can be applied to the electronic device in the embodiments of this application. When the computer program is run on a computer, it causes the computer to execute the corresponding processes executed by the first user terminal, scheduling server or access point in the various methods of the embodiments of this application. For the sake of brevity, it will not be described in detail here.

[0106] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0107] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0108] The above description is merely a specific embodiment of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

Claims

1. A scheduling method for access points, characterized in that, include: The scheduling server receives the access point request sent by the first user terminal; The scheduling server responds to the access point request by obtaining network quality data corresponding to multiple candidate access points within a historical time period. The network quality data includes the quality data of the network link where each candidate access point is located. The network link is the network link through which the second user terminal accesses the application service via the candidate access point. The scheduling server determines at least one access point from the plurality of candidate access points based on the network quality data, and one of the at least one access point is used to enable the first user terminal to access the application service; The scheduling server sends an access point response to the first user terminal. The access point response carries information about the at least one access point, so that the first user terminal receives the access point response sent by the scheduling server and sends a probe request to each of the at least one access point. The probe request is used to request to probe the quality of the network link accessing the application service through the access point, and receives a probe response sent by each of the at least one access point. The probe response carries the probe result of the access point. The probe result indicates the quality data of the network link accessing the application service through the access point, and reports the probe result of the at least one access point. The access point request carries network access information, which includes information about the application service and / or network information of the user terminal. The network information includes a device identifier and / or access network type. The scheduling server determines at least one access point from the plurality of candidate access points based on the network quality data, including: The scheduling server determines the network service category based on the network access information; The scheduling server determines the evaluation value of each candidate access point among the plurality of candidate access points based on the network quality data and the scheduling policy corresponding to the network service category. The evaluation value is positively correlated with the network quality of the network link where the candidate access point is located. The scheduling policy is used to indicate the determination of the at least one access point based on at least one target parameter and / or the weights corresponding to the at least one target parameter. The target parameters include latency parameters, packet loss rate parameters, jitter parameters, connection establishment parameters, or communication duration parameters. The scheduling server determines the at least one access point from the plurality of candidate access points in descending order of evaluation value.

2. The method according to claim 1, characterized in that, The scheduling server determines the evaluation value of each candidate access point among the plurality of candidate access points based on the network quality data and the scheduling policy corresponding to the network service category, including: For each of the plurality of candidate access points, the scheduling server determines the evaluation value of the candidate access point under at least one target parameter based on the network quality data. The scheduling server performs a weighted summation of the evaluation values ​​of the candidate access points under the at least one target parameter according to the weights corresponding to the at least one target parameter, to obtain the evaluation value of the candidate access point.

3. The method according to claim 2, characterized in that, The scheduling server determines the evaluation values ​​of the candidate access points under at least one target parameter based on the network quality data, including: For each of the at least one target parameters, the scheduling server determines the evaluation value of the network link under the target parameter based on the network quality data of each network link where the candidate access point is located, and takes the average of the evaluation values ​​of the at least one network link where the candidate access point is located under the target parameter as the evaluation value of the candidate access point under the target parameter.

4. The method according to claim 2 or 3, characterized in that, The at least one target parameter further includes network access parameters. The scheduling server determines the evaluation values ​​of the candidate access points under at least one target parameter based on the network quality data, including: The scheduling server determines the evaluation value of the candidate access point under the network access parameters based on whether the candidate access point belongs to the access point corresponding to the network information of the user terminal.

5. The method according to any one of claims 1 to 3, characterized in that, Also includes: The scheduling server determines the network service category based on the network access information and the first correspondence, wherein the first correspondence is used to indicate the correspondence between the network access information and the network service category.

6. The method according to any one of claims 1 to 3, characterized in that, The at least one access point includes a first access point, which is used to enable a first user terminal to access the application service. The response of the access point also carries the indication information of the first access point.

7. The method according to any one of claims 1 to 3, characterized in that, The access point response also carries the network service category.

8. The method according to any one of claims 1 to 3, characterized in that, The scheduling server obtains network quality data corresponding to multiple candidate access points within a historical time period, including: The scheduling server retrieves network quality data corresponding to multiple candidate access points within a historical time period from the database.

9. A scheduling method for access points, characterized in that, include: The first user terminal sends an access point request to the scheduling server, so that the scheduling server responds to the access point request, obtains network quality data corresponding to multiple candidate access points within a historical time period, determines at least one access point from the multiple candidate access points based on the network quality data, and sends an access point response to the first user terminal; wherein, the network quality data includes the quality data of the network link where each candidate access point is located, and the network link is the network link through which the second user terminal accesses the application service. The first user terminal receives an access point response sent by the scheduling server. The access point response carries information about at least one access point, and one of the at least one access point is used to enable the first user terminal to access application services. The first user terminal sends a probe request to each of the at least one access point. The probe request is used to request the probe of the quality of the network link accessing the application service through the access point, so that the access point sends the probe request to the target server. The target server is the application server or the proxy server of the application server. The application server deploys the application service, receives the probe response sent by the target server, and sends the probe response to the first user terminal. The first user terminal receives a probe response sent by each of the at least one access point, the probe response carrying the probe result of the access point, the probe result indicating the quality data of the network link accessing the application service through the access point; The first user terminal reports the detection results of the at least one access point; The access point request also carries network access information, which includes information about the application service and / or network information of the user terminal, including a device identifier and / or access network type; wherein, to enable the scheduling server to determine at least one access point from the plurality of candidate access points based on the network quality data, the following is included: The scheduling server is configured to: determine a network service category based on the network access information; and determine an evaluation value for each candidate access point among the plurality of candidate access points based on the network quality data and the scheduling policy corresponding to the network service category, wherein the evaluation value is positively correlated with the network quality of the network link where the candidate access point is located, and the scheduling policy is used to instruct the determination of the at least one access point based on at least one target parameter and / or the weights corresponding to the at least one target parameter, wherein the target parameter includes a latency parameter, a packet loss rate parameter, a jitter parameter, a connection establishment parameter, or a communication duration parameter; and determine the at least one access point from the plurality of candidate access points in descending order of evaluation value.

10. The method according to claim 9, characterized in that, The access point response also carries a network service category, which is determined based on the network access information; The method further includes: The first user terminal reports the network service category.

11. The method according to claim 9 or 10, characterized in that, Also includes: The first user terminal sends an application request to the first access point among the at least one access point, the application request being used to request access to the application service.

12. A scheduling method for access points, characterized in that, include: The access point receives a probe request sent by a first user terminal, the probe request being used to request the detection of the quality of the network link through which the application service is accessed; The access point sends the probe request to the target server, where the target server is an application server or a proxy server of the application server, and the application server deploys the application service. The access point receives a probe response sent by the target server. The probe response carries the probe result of the access point, and the probe result indicates the quality data of the network link accessing the application service through the access point. The access point sends the probe response to the first user terminal, so that the first user terminal receives the probe response sent by each of the at least one access point and reports the probe results of the at least one access point.

13. An electronic device, characterized in that, include: At least one processor and memory; The memory stores computer-executed instructions; The at least one processor executes computer execution instructions stored in the memory, causing the at least one processor to perform the method as described in any one of claims 1 to 12.

Images