CN113347275A - Edge node scheduling method and system based on geographic coordinates of user terminal - Google Patents
Edge node scheduling method and system based on geographic coordinates of user terminal Download PDFInfo
- Publication number
- CN113347275A CN113347275A CN202110759526.8A CN202110759526A CN113347275A CN 113347275 A CN113347275 A CN 113347275A CN 202110759526 A CN202110759526 A CN 202110759526A CN 113347275 A CN113347275 A CN 113347275A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- module
- request
- node
- client
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 25
- 238000012545 processing Methods 0.000 claims abstract description 58
- 230000004044 response Effects 0.000 claims abstract description 32
- 238000012423 maintenance Methods 0.000 claims abstract description 8
- 230000008859 change Effects 0.000 claims abstract description 6
- 238000012795 verification Methods 0.000 claims description 11
- 238000004458 analytical method Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 9
- 230000000977 initiatory effect Effects 0.000 claims description 6
- 230000009471 action Effects 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 claims description 2
- 238000012216 screening Methods 0.000 claims description 2
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 238000009877 rendering Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1021—Server selection for load balancing based on client or server locations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The invention discloses an edge node scheduling system based on user terminal geographic coordinates, which consists of a scheduling client and a scheduling server module, wherein the scheduling server consists of four parts: the system comprises a scheduling request response module, an edge node and state maintenance module, a longitude and latitude database and a scheduling element processing module; the scheduling client is composed of two parts: the scheduling request processing module and the scheduling checking module are used for solving the problem that the access of the terminal user is accurately scheduled to the nearest serviceable edge node in a large-scale edge node, particularly in an edge computing scene. According to the invention, the accurate and nearby preferential scheduling of the edge node is realized by combining the geographical position of the user terminal with the relevant scheduling factors such as the terminal IP and the target URL, and the scheduling result is timely and accurately updated according to the position change of the user terminal.
Description
Technical Field
The invention relates to the technical field of computer information, in particular to a method and a system for edge node scheduling based on geographic coordinates of a user terminal.
Background
With the development of technology, the update speed of the technical field of computer information is faster and faster, and with the rapid development and application of a 5G network and an IPv6 protocol, edge terminal data or traffic interaction often occurs only between an edge node and a user, especially in a high-reliability low-latency service scenario, and physical duration caused by data traffic bypassing a cloud computing center node is often fatal, so that edge computing is introduced to solve the problems of nearby services such as computing and storage.
The edge computing nodes sink to mobile network access points, buildings and even communities which are closer to users, and are characterized in that the number of the nodes is large, thousands of nodes exist in a city, the types of the nodes are multiple, and the service capacity of each node is different. When a user accesses the edge computing service, the user access needs to be scheduled to the nearest serviceable edge node to the user. In the traditional cloud computing node or CDN node constructed based on a large data center (IDC), the node is generally large and is not large in quantity in an area range, and a user access scheduling logic is often scheduled to a large central node close to a user according to an operator network where the user is located. The common user access scheduling mode of the large node is intelligent DNS scheduling, HTTP scheduling based on client IP and the like. The edge computing node sinks and disperses, and the number of nodes is large, so that more problems exist if a scheduling mode is carried out based on the user access of a traditional central large node.
In the prior art, the conventional common scheduling scheme has disadvantages:
1. the traditional intelligent DNS scheduling granularity is city level node, and the scheduling granularity is too coarse.
Traditional intelligent DNS scheduling is to identify users according to network characteristics of local DNS service (LocalDNS) of end users, and the local DNS service of a city is generally a DNS cluster provided by a local operator, and the number is limited. The user can only be identified in a city based on the LocalDNS characteristics, if the Shanxi Taiyuan is communicated, the user is dispatched to a node of the Shanxi Taiyuan, and cannot be dispatched with finer precision, and even if the Shanxi Taiyuan is communicated with a plurality of nodes, the user can only be dispatched to one node according to a certain strategy or a plurality of node IP is given to allow a user terminal program to select by oneself. Therefore, the intelligent DNS scheduling based on LocalDNS is too coarse in the edge node scheduling scenario.
2. The traditional HTTP scheduling scheme based on the user terminal IP still has the problem of insufficient accuracy.
The traditional HTTP debugging scheme based on the user terminal IP can achieve better precision and more strategies than the intelligent DNS scheduling scheme, but still has the problem of insufficient scheduling accuracy. This is because the HTTP scheduling scheme based on terminal IP still targets city-level large nodes, whose accuracy depends on the accuracy of client IP identification. Generally, the geographical location accuracy of IPv4 addresses is guaranteed at the city level, but finer accuracy cannot be guaranteed. With the exhaustion of the IPv4 address and the large-scale use of the IPv6 address, a geographical location database corresponding to the accurate IPv6 address is difficult to form. The IPv6 address geographic location identification can reach the city level at most at present, and is even coarser. Therefore, the problem of insufficient accuracy of the traditional HTTP scheduling scheme based on the user terminal IP is also more prominent in the edge node scheduling scenario.
3. Scheduling timeliness of conventional scheduling schemes
Whether intelligent DNS scheduling or HTTP scheduling based on user terminal IP, the scheduling target is large nodes with small quantity in the region, the timeliness is stable, and other available nodes are required to be rescheduled only when the nodes fail. However, in the edge computing scheduling scenario, the number of nodes is large, the position change of a user side, particularly a mobile client side, is fast, the service providing edge computing node should be updated along with the change of the user position, and particularly, the node scheduling timeliness requirement is higher in the scenario of a vehicle-mounted mobile terminal.
Disclosure of Invention
The invention provides a method and a system for scheduling edge nodes based on geographic coordinates of a user terminal, aiming at solving the technical problems that the access of the terminal user is accurately scheduled to the nearest serviceable edge node in a large-scale edge node, particularly in an edge calculation scene, the accurate and nearby preferential scheduling of the user terminal to the edge node is realized by combining the geographic position of the user terminal with the terminal IP and requesting related scheduling elements such as a content URL (uniform resource locator) and the like, and the scheduling result is timely and accurately updated according to the position change of the user terminal.
The technical scheme of the invention is as follows:
an edge node scheduling system based on geographic coordinates of a user terminal comprises a scheduling client and a scheduling server module, wherein,
the scheduling server side is composed of four parts: the scheduling request response module is responsible for receiving and responding to a scheduling client request; the edge node and state maintenance module is responsible for maintaining key information of the edge computing node, including geographic coordinates of the node, an IP address of the node, an available state, a node type and accessible contents; the longitude and latitude database is used for storing geographic coordinate data, including longitude and latitude, province, city, county and detailed addresses and providing longitude and latitude query; the scheduling element processing module is responsible for analyzing and processing the scheduling request of the user terminal according to the scheduling element and screening the nearest edge computing node capable of being served;
the scheduling client is composed of two parts: the scheduling request processing module is responsible for initiating a scheduling request of the edge computing node; the scheduling checking module is responsible for caching the scheduling result and checking whether the cached scheduling result is valid to judge whether a new scheduling request needs to be initiated;
the scheduling verification module of the scheduling client schedules a request processing module of the client for data transmission, the scheduling request response module of the scheduling server receives a scheduling request and scheduling element parameters of the scheduling client and submits the scheduling request and the scheduling element parameters to the scheduling element processing module for analysis and processing, the scheduling element processing module transfers the edge node IP to the scheduling response module, and the scheduling response module responds the edge node IP to the scheduling request module of the scheduling client; and the scheduling client scheduling request module transfers the scheduling result to the scheduling checking module for storage and triggers the terminal application program to initiate real access to the edge node.
Meanwhile, the invention provides a scheduling method of an edge node scheduling system based on geographic coordinates of a user terminal, which comprises the following steps:
s1, before the user terminal application program needs to obtain the accessible IP address of the edge node, the scheduling client obtains the key scheduling element of the user terminal equipment and sends a scheduling request to the scheduling server;
s2, after receiving the dispatching request, the request response module of the dispatching server transfers the dispatching request and the obtained key dispatching element to the dispatching element processing module, the dispatching element processing module carries out calculation analysis processing according to the dispatching element, and the most key analysis processing is calculation by using the geographical position coordinate of the user terminal and the geographical position distance of the edge node;
s3, the dispatching element processing module analyzes the terminal IP element operator attribution and edge node state element, and inquires and screens one or a group of optimal edge computing node IP address which is closest to the terminal user under the same network operator and accords with the node state characteristic to the node and state maintenance module;
and S4, responding the optimal edge computing node IP address obtained in the step S3 to a scheduling client through a scheduling request response module, and finally initiating real access to the edge node by a terminal edge application program.
Preferably, in step S2, the scheduling client obtains key scheduling elements of the user terminal device, which at least include geographic coordinates of the user terminal, i.e., longitude and latitude of the terminal, an IP address of the terminal, and a URL of a content address to be accessed.
Preferably, in step S3, the terminal IP element operator attribution and edge node status elements are analyzed, and at least the node load, the node type, and the node content details are included.
By adopting the scheme, the invention provides a novel edge node scheduling method and system based on the geographic coordinates of the user terminal, and the invention has the originality and the advantages that:
1. the scheduling matching of the nearest edge node that can be served is implemented according to the geographical coordinates of the user terminal, and is not dependent on a specific geographical coordinate system, a GCJ02 geographical coordinate system, a WGS84 coordinate system, etc. may be used as long as the scheduling client and the scheduling server use the same geographical coordinate system.
2. Independent of the accuracy of the IP library, particularly the IPv6 library, the operator attribution of the simple IP library is only needed as an auxiliary basis for scheduling, and the operator attribution accuracy of the IP library is guaranteed.
3. The method is friendly to the mobile user terminal, when the position of the terminal changes, or the delay quality of the edge node is not good, the scheduling request can be timely reinitiated, and the nearest node or the node with better quality can be obtained.
4. The main scheduling basis is scheduling according to the geographical distance, so that the method is very suitable for scheduling of multiple nodes in an area range, and can perform accurate scheduling according to the distance between a terminal and an edge node.
5. The scheduling basis can flexibly customize and expand, and the service scene expansion is convenient. The method of the invention can be modified and upgraded based on the existing HTTP scheduling, and can save the existing investment.
Drawings
Fig. 1 is a schematic structural diagram of an edge node scheduling system based on geographic coordinates of a user terminal according to the present invention;
FIG. 2 is a schematic flow chart illustrating a scheduling method of an edge node scheduling system based on geographic coordinates of a user equipment according to the present invention;
FIG. 3 is a schematic diagram illustrating the steps of a scheduling client checking module of the edge node scheduling system based on the geographical coordinates of the user terminal according to the present invention;
FIG. 4 is a schematic diagram illustrating the steps of a workflow of a scheduling element processing module of a scheduling server of an edge node scheduling system based on geographical coordinates of a user equipment according to the present invention;
fig. 5 is a schematic diagram of an embodiment of an edge node scheduling system based on geographic coordinates of a user terminal according to the present invention.
Detailed Description
In order to facilitate an understanding of the invention, the invention is described in more detail below with reference to the accompanying drawings and specific examples. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used in the description is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention.
As shown in fig. 1, an edge node scheduling system based on geographic coordinates of a user terminal is composed of a scheduling client and a scheduling server module, where the scheduling server module is composed of four parts: the system comprises a scheduling request response module, an edge node and state maintenance module and a longitude and latitude database; a scheduling element processing module; the scheduling client is composed of two parts: a scheduling request processing module and a scheduling checking module. And the scheduling checking module of the scheduling client judges whether a scheduling request needs to be initiated to the scheduling server according to the scheduling cache checking result, if the scheduling request needs to be initiated, the request processing module of the scheduling client is triggered, and the scheduling request is initiated to the scheduling request response module of the scheduling server by adding scheduling elements such as the geographic coordinates of the user terminal, the IP address of the user terminal and other parameters to the scheduling client. And a scheduling request response module of the scheduling server receives the scheduling request and the scheduling element parameters of the scheduling client and submits the scheduling request and the scheduling element parameters to a scheduling element processing module for analysis and processing, and the scheduling element processing module inquires the geographical position of the user terminal from a latitude and longitude database according to the geographical coordinates of the user terminal and then inquires and screens one or a group of edge node IPs which are in line with the nearest distance from the user terminal from the edge node and a state maintenance module according to other corresponding elements. The dispatching element processing module transfers the edge node IP to the dispatching response module, and the dispatching response module responds the edge node IP to the dispatching request module of the dispatching client. And the scheduling client scheduling request module transfers the scheduling result to the scheduling checking module for storage and triggers the terminal application program to initiate real access to the edge node.
The invention provides a scheduling method of an edge node scheduling system based on geographic coordinates of a user terminal, S1, before a user terminal application program needs to obtain an accessible edge node IP address, a scheduling client acquires a key scheduling element of user terminal equipment and sends a scheduling request to a scheduling server;
s2, after receiving the dispatching request, the request response module of the dispatching server transfers the dispatching request and the obtained key dispatching element to the dispatching element processing module, the dispatching element processing module carries out calculation analysis processing according to the dispatching element, and the most key analysis processing is calculation by using the geographical position coordinate of the user terminal and the geographical position distance of the edge node;
s3, the dispatching element processing module analyzes the terminal IP element operator attribution and edge node state element, and inquires and screens one or a group of optimal edge computing node IP address which is closest to the terminal user under the same network operator and accords with the node state characteristic to the node and state maintenance module;
and S4, responding the optimal edge computing node IP address obtained in the step S3 to a scheduling client through a scheduling request response module, and finally initiating real access to the edge node by a terminal edge application program.
Example 1
As shown in fig. 2, the specific implementation process of the present invention is as follows:
the Q1 terminal edge application program initiates the URL access request to the edge node resource, and inquires the IP address of the edge node from the dispatch check module interface of the dispatch client.
Q2 schedules clients: the checking module obtains the scheduling element information including geographic coordinates (longitude and latitude), such as longitude 116.60037507031248, latitude 39.84908346853881, a terminal IP address, IPv4 or IPv6, such as 124.65.24.129, a resource URL of an access request, other extensible elements and the like, checks whether existing scheduling result cache exists according to the resource URL, if the existing scheduling result cache does not exist, executes a step of scheduling a client by Q3, if the existing scheduling result cache exists, the scheduling client checking module executes validity check on the cached scheduling result, checks the cached scheduling result and directly gives the IP address of a cached scheduling result node, and if the checking fails, executes the step of scheduling the client again by Q3.
Q3 schedules clients: the request module carries the key scheduling elements of the user terminal to initiate a scheduling request to a scheduling request response inlet of a scheduling system server.
Q4 schedule service: and after receiving the scheduling request response inlet, transferring the scheduling element to a scheduling element processing module for calculation processing.
Q5 schedule service: and the scheduling element processing module analyzes and processes according to the scheduling elements and screens the IP addresses of the edge nodes meeting the conditions.
Q6 schedule service: the scheduling element processing module returns the scheduling result to the scheduling response request entry module.
Q7 schedule service: and the scheduling response request inlet module returns the scheduling result to the client scheduling request processing module.
Q8 schedules clients: and the request processing module feeds back the obtained scheduling result to the scheduling checking module.
And the scheduling checking module caches the scheduling result, wherein the cached content comprises an edge node IP, geographical longitude and latitude coordinates of the user terminal, the maximum effective time of caching and the like. Meanwhile, the dispatching and checking module can periodically carry out response detection on the edge node IP, the detection period is in the second level, and the detection result is stored for later use.
Q9 schedules clients: the scheduling checking module caches and feeds back the scheduling result to the client application,
the Q10 terminal edge application finally sends a real node access request and the scheduling is finished.
Referring to fig. 3, before executing the scheduling request each time, the scheduling client checking module checks whether there is a scheduling result cache stored in step Q9, if so, the scheduling client checking module executes a cache checking action, if the cache checking fails, the scheduling request needs to be initiated, otherwise, the scheduling request is not initiated, and the scheduling cache is directly used. The cache check process is as follows:
q2.1) judging whether the response time delay of the IP address in the cached scheduling result is higher than a preset threshold value, if so, determining that the verification is not passed, and if the scheduling cache is invalid, needing to initiate a scheduling request.
Q2.2) calculating whether the distance change between the longitude and latitude of the geographic coordinate in the cached scheduling result and the longitude and latitude of the current geographic coordinate exceeds a preset threshold value, for example, the distance between the two longitude and latitude exceeds the preset threshold value of 3 kilometers (only for example), if the verification is not passed, the scheduling cache fails, and a scheduling request needs to be initiated.
Q2.3) judging whether the validity period of the scheduling result reaches the maximum preset threshold value, if so, determining that the verification is not passed, and if the scheduling result is invalid, and needing to initiate a scheduling request. .
The verification process can set whether the judgment condition is any one or all of the conditions according to the actual requirement to be effective.
Referring to fig. 4, the key processing procedure of the scheduling element processing module on the scheduling element is as follows:
q5.1) analyzing the operator to which the terminal IP belongs according to the terminal IP information (IPv4 or IPv 6).
Q5.2) inquiring the city of the user terminal from the longitude and latitude database according to the geographical longitude and latitude coordinates of the user terminal.
Q5.3) finding out all edge nodes which can be served in the city according to the IP home operator and the city where the terminal is located, and the step can also expand and use other elements, such as resource URL elements to exclude edge nodes without resources, nodes with high load from the node load, and the like, wherein the specifically needed scheduling expansion element depends on the service scene.
Q5.4) calculating the distance between the geographical longitude and latitude coordinates of the user terminal and all available edge node longitude and latitude coordinates of the city, calculating the distance between the user terminal and each edge node and sequencing the distance from near to far.
Q5.5) find one or a set of available edge node IPs that meet the scheduling distance threshold from the sorted list.
Example 2
Referring to fig. 5, a preferred embodiment of the present invention will be described.
For ease of description, this example describes the scheduling process in the simplest scheduling scenario.
Suppose that a user a uses a VR game terminal to perform a real-time interactive game on a mobile car, wherein an operation part of VR scene rendering in the game is very large in data volume and operation amount, and the VR game terminal needs to be connected to a professional VR scene rendering processing device in an edge computing node to perform operation processing, and because the VR real-time interactive game has a high requirement on connection delay, the VR game terminal must be connected to a nearest edge VR rendering node to perform data interaction to ensure that the VR game terminal is not stuck, and a typical scheduling process is described as follows:
for convenience of description, the scheduling scenario role is defined as follows:
the scheduling client A: and the method is integrated in a user VR game terminal, which is called a client A for short.
The scheduling system schedules the server B: an edge scheduling service system entrance assumes that the entrance schedules a domain name https:// dispatch-instance.
Edge computing node: and the nodes which really provide VR rendering services assume that two nodes provide services in the scheduling.
World trade level Node 1: the longitude and latitude of the node are (116.45209889965821, 39.916648901490326), the IP address is: 124.65.24.100
Ocean heaven and earth Node 2: the longitude and latitude of the node are (116.49261098461915, 39.913620640176525), the IP address is: 124.65.24.200
Edge resource service: the VR rendering service to be accessed is assumed to be gameRender.
A scheduling step:
Step1：
assume that the user is at home at this time with a physical location with a geographic latitude and longitude of (116.43579106884766, 39.908682970479205) and a client IP address of 124.65.24.50.
The VR game program initiates a rendering service scheduling request to a scheduling client A, a scheduling checking module in the client A collects geographic longitude and latitude coordinates of the VR game program and a client IP and checks whether a scheduling result cached last time exists, since the VR game program is scheduled for the first time and has no cache result, the VR game program transmits the longitude and latitude, the client IP and a service address to a scheduling request processing module to request scheduling to a scheduling service inlet, and scheduling request addresses are similar as follows:
https://dispatcher-example.com/gameRender/longitude/116.43579106884766/latitude/39.908682970479205/clientip/124.65.24.50
Step2：
the server B receives the scheduling request, analyzes and processes the scheduling elements, the client IP attribution is communicated, the world trade heaven Node1 with the distance of about 1.6km is calculated as the Node which is closest to the user and can provide the rendering service, and the response Node IP: 124.65.24.100.
Step3：
and the scheduling client caches the scheduling result and feeds the scheduling result back to the VR game program, and the game program initiates access to the node 1.
Step4：
Assume that the user has moved the physical location to ten miles at this time, with geographic latitude and longitude coordinates (116.50205236035157, 39.92309996822692), and the client IP address is still 124.65.24.50.
At the moment, the dispatching client finds that the geographical position of the last dispatching and the current position exceed the upper limit of the preset dispatching distance threshold value of 3km, actively initiates a new dispatching request, submits a current dispatching element to a dispatching entrance of the server to carry out a new dispatching request, and the same as Step 1.
Step5：
The dispatching server responds to the edge Node with the shortest distance meeting the requirement, namely ocean-sky Node2, and the Node IP is as follows: 124.65.24.200.
Step6：
and the scheduling client further schedules result cache and feeds back the result cache to the VR game program, and the game program initiates access to the node 2.
The technical features mentioned above are combined with each other to form various embodiments which are not listed above, and all of them are regarded as the scope of the present invention described in the specification; also, modifications and variations may be suggested to those skilled in the art in light of the above teachings, and it is intended to cover all such modifications and variations as fall within the true spirit and scope of the invention as defined by the appended claims.
Claims (7)
1. The edge node scheduling system based on the geographic coordinates of the user terminal is characterized by comprising a scheduling client and a scheduling server module, wherein the scheduling server module comprises four parts: the scheduling request response module is responsible for receiving and responding to a scheduling client request; the edge node and state maintenance module is responsible for maintaining key information of the edge computing node, including geographic coordinates of the node, an IP address of the node, an available state, a node type and accessible contents; the longitude and latitude database is used for storing geographic coordinate data, including longitude and latitude, province, city, county and detailed addresses and providing longitude and latitude query; the scheduling element processing module is responsible for analyzing and processing the scheduling request of the user terminal according to the scheduling element and screening the nearest edge computing node capable of being served;
the scheduling client is composed of two parts: the scheduling request processing module is responsible for initiating a scheduling request of the edge computing node; the scheduling checking module is responsible for caching the scheduling result and checking whether the cached scheduling result is valid to judge whether a new scheduling request needs to be initiated;
the scheduling verification module of the scheduling client schedules a request processing module of the client for data transmission, the scheduling request response module of the scheduling server receives a scheduling request and scheduling element parameters of the scheduling client and submits the scheduling request and the scheduling element parameters to the scheduling element processing module for analysis and processing, the scheduling element processing module transfers the edge node IP to the scheduling response module, and the scheduling response module responds the edge node IP to the scheduling request module of the scheduling client; and the scheduling client scheduling request module transfers the scheduling result to the scheduling checking module for storage and triggers the terminal application program to initiate real access to the edge node.
2. The edge node scheduling system based on geographical coordinates of user equipment as claimed in claim 1, wherein the scheduling method of the edge node scheduling system based on geographical coordinates of user equipment comprises the steps of:
s1, before the user terminal application program needs to obtain the accessible IP address of the edge node, the scheduling client obtains the key scheduling element of the user terminal equipment and sends a scheduling request to the scheduling server;
s2, after receiving the dispatching request, the request response module of the dispatching server transfers the dispatching request and the obtained key dispatching element to the dispatching element processing module, the dispatching element processing module carries out calculation analysis processing according to the dispatching element, and the most key analysis processing is calculation by using the geographical position coordinate of the user terminal and the geographical position distance of the edge node;
s3, the dispatching element processing module analyzes the terminal IP element operator attribution and edge node state element, and inquires and screens one or a group of optimal edge computing node IP address which is closest to the terminal user under the same network operator and accords with the node state characteristic to the node and state maintenance module;
and S4, responding the optimal edge computing node IP address obtained in the step S3 to a scheduling client through a scheduling request response module, and finally initiating real access to the edge node by a terminal edge application program.
3. The system according to claim 1, wherein in step S2, the scheduling client obtains key scheduling elements of the ue, which at least include the geographical coordinates of the ue, i.e. the longitude and latitude of the ue, the IP address of the ue, and the URL of the content address to be accessed.
4. The edge node scheduling system according to claim 1, wherein in step S3, the terminal IP element operator attribution and edge node status elements at least comprising node load, node type and node content details are analyzed.
5. The system according to claim 1, wherein the implementation procedure of the system is as follows:
the Q1 terminal edge application program initiates a URL access request for edge node resources, and inquires an edge node IP address from a scheduling verification module interface of a scheduling client;
q2 schedules clients: the checking module acquires scheduling element information including geographic coordinates, a terminal IP address and a resource URL of an access request, checks whether existing scheduling result cache exists according to the resource URL, if not, executes a step of scheduling a client by Q3, if so, the checking module of the scheduling client executes validity check on the cached scheduling result, if the cached scheduling result cache passes the check, directly gives an IP address of a cached scheduling result node, and if the check does not pass the check, executes the step of scheduling the client by Q3 again;
q3 schedules clients: the request module carries the key scheduling elements of the user terminal to initiate a scheduling request to a scheduling request response inlet of a scheduling system server;
q4 schedule service: after receiving the dispatching request response inlet, transferring the dispatching element to a dispatching element processing module for calculation processing;
q5 schedule service: the scheduling element processing module analyzes and processes according to the scheduling elements and screens the IP addresses of the edge nodes meeting the conditions;
q6 schedule service: the scheduling element processing module returns the scheduling result to the scheduling response request inlet module;
q7 schedule service: the scheduling response request inlet module returns the scheduling result to the client scheduling request processing module;
q8 schedules clients: the request processing module feeds back the obtained scheduling result to the scheduling checking module;
q9 schedules clients: the scheduling checking module temporarily stores the scheduling result (called scheduling result cache) and feeds the scheduling result back to the client application;
the Q10 terminal edge application finally sends a real node access request and the scheduling is finished.
6. The system according to claim 5, wherein before each scheduling request, the scheduling client checking module checks whether there is a scheduling result cache stored in the step Q9, if so, the scheduling client checking module performs a cache checking action, if the cache checking fails, the scheduling request needs to be initiated, otherwise, the scheduling request is not initiated, and the scheduling cache is directly used. The process is as follows:
q2.1, judging whether the response time delay of the IP address in the cached scheduling result is higher than a preset threshold value or not, if so, determining that the verification is not passed, and if the cache is invalid, initiating a scheduling request;
q2.2, calculating whether the distance change between the geographic coordinate longitude and latitude in the cached scheduling result and the current geographic coordinate longitude and latitude exceeds a preset threshold value, if so, determining that the verification is not passed, and if the verification is failed, caching fails and a scheduling request needs to be initiated;
and Q2.3, judging whether the validity period of the scheduling result reaches the maximum preset threshold value, if so, determining that the verification is not passed, and if the validity period is larger than the maximum validity period, the cache is invalid and a scheduling request needs to be initiated.
7. The edge node scheduling system based on geographical coordinates of user terminal as claimed in claim 5, wherein in step Q5, the key processing procedure of the scheduling element processing module on the scheduling element is as follows:
q5.1, analyzing the operator to which the terminal IP belongs according to the terminal IP information;
q5.2, inquiring the city of the user terminal from the longitude and latitude database according to the geographical longitude and latitude coordinates of the user terminal;
q5.3 finding out all edge nodes which can be served in the city according to the IP home operator and the city where the terminal is located;
q5.4, calculating the distance between the geographic longitude and latitude coordinates of the user terminal and the geographic longitude and latitude coordinates of all available edge nodes of the city, calculating the distance between the user terminal and each edge node and sequencing the distance from near to far;
q5.5 finds one or a set of available edge node IPs from the sorted list that meet the scheduling distance threshold.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110759526.8A CN113347275A (en) | 2021-07-06 | 2021-07-06 | Edge node scheduling method and system based on geographic coordinates of user terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110759526.8A CN113347275A (en) | 2021-07-06 | 2021-07-06 | Edge node scheduling method and system based on geographic coordinates of user terminal |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113347275A true CN113347275A (en) | 2021-09-03 |
Family
ID=77482670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110759526.8A Pending CN113347275A (en) | 2021-07-06 | 2021-07-06 | Edge node scheduling method and system based on geographic coordinates of user terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113347275A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113660352A (en) * | 2021-10-21 | 2021-11-16 | 炫我云计算技术(北京)有限公司 | Server scheduling method and device, electronic equipment and readable storage medium |
| TWI823146B (en) * | 2021-09-14 | 2023-11-21 | 仁寶電腦工業股份有限公司 | Edge side rendering operation method and system for real-time mr interactive application |
| CN117459587A (en) * | 2023-12-22 | 2024-01-26 | 常州尊尚信息科技有限公司 | Scheduling method of content distribution network based on edge calculation |
-
2021
- 2021-07-06 CN CN202110759526.8A patent/CN113347275A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI823146B (en) * | 2021-09-14 | 2023-11-21 | 仁寶電腦工業股份有限公司 | Edge side rendering operation method and system for real-time mr interactive application |
| CN113660352A (en) * | 2021-10-21 | 2021-11-16 | 炫我云计算技术(北京)有限公司 | Server scheduling method and device, electronic equipment and readable storage medium |
| CN117459587A (en) * | 2023-12-22 | 2024-01-26 | 常州尊尚信息科技有限公司 | Scheduling method of content distribution network based on edge calculation |
| CN117459587B (en) * | 2023-12-22 | 2024-03-01 | 常州尊尚信息科技有限公司 | Scheduling method of content distribution network based on edge calculation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113347275A (en) | Edge node scheduling method and system based on geographic coordinates of user terminal | |
| CN112016015B (en) | Data processing method and device based on distributed identification analysis | |
| CN110769038B (en) | Server scheduling method and device, storage medium and electronic equipment | |
| CN107426302B (en) | Access scheduling method, device, system, terminal, server and storage medium | |
| CN106612301B (en) | The method for pushing and device of more new data | |
| US20170142177A1 (en) | Method and system for network dispatching | |
| CN113486051B (en) | Industrial Internet identification analysis method, system, node and storage medium | |
| CN105162900B (en) | A kind of domain name mapping of multi-node collaboration and caching method and system | |
| CN113497817B (en) | Traffic scheduling method and device, edge node of CDN (content delivery network) and server | |
| CN103281409B (en) | Based on mobile Internet domain name analytic method and the dns server of Transmission Control Protocol | |
| JP5536898B2 (en) | Location data cache duration optimization for network-based location services | |
| CN109995859A (en) | A kind of dispatching method, dispatch server and computer readable storage medium | |
| CN113596863B (en) | Method, equipment and medium for determining user plane function and providing information | |
| CN107438111B (en) | Method, server and the system of method and the domain name agency of inquiry of the domain name | |
| CN112543212B (en) | System for providing request response exact communication delay guarantee for distributed service | |
| CN108632397A (en) | To the control method and system of network connection | |
| CN110809317A (en) | Multi-source dynamic grid network RTK positioning method, system, terminal and storage medium | |
| CN109756584A (en) | Domain name analytic method, domain name mapping device and computer readable storage medium | |
| CN111371914A (en) | IP library generation method, domain name resolution method, electronic device and readable storage medium | |
| CN107451252A (en) | Method for quickly querying and its system based on API | |
| CN109560940A (en) | A kind of charging method and device of content distribution network CDN service | |
| KR100342107B1 (en) | Methods for deciding Internet address groups distinguished by assigned organizations or locations and for resolving the geographical information for each address group, which are intended to set up Internet address supplementary system and its applications | |
| CN106533816B (en) | A kind of method and device of adjustment DNS configuration | |
| CN112035760B (en) | Task allocation method and computer equipment | |
| CN114154825A (en) | Two-dimensional power grid distributed cache service system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |