Application service redirection method, device and storage medium

Abstract

The present application discloses a redirection method, device and storage medium for application services. The method includes: obtaining a predicted destination location of a terminal; associating the destination location with the movement trajectory of the terminal; generating an MEC node (MEN) sequence based on the destination location; the MEN sequence is used to characterize a MEN list formed based on the MENs to which the terminal is a candidate for access; the MEN sequence includes at least one MEN passed through in the movement trajectory of the terminal to reach the destination location; selecting a target MEN from the MEN sequence, and sending a notification message of switching preparation to the source MEN and the target MEN; upon receiving a feedback message of completing the switching preparation sent by the source MEN and the target MEN, sending a first message to the terminal; the first message is used for redirecting the application service for the terminal; before the terminal is redirected, the source MEN provides the application service; after the terminal is redirected, the target MEN provides the application service.

Description

Technical Field

[0001] The present application relates to the field of wireless communications, and in particular to a method, device and storage medium for redirecting an application service. Background Art

[0002] The vehicle-to-everything (V2X) wireless communication system is a communication system that supports vehicle-to-vehicle (V2V) communication and vehicle-to-infrastructure (V2I) communication. It is a system network that performs wireless communication and information exchange between vehicles and X (where X can be vehicles, roads, pedestrians, and the Internet, etc.).

[0003] At present, in the relevant technology, in the vehicle network V2X system, due to the high mobility of vehicles, it is inevitable that the multi-access edge computing node (MEN) that provides application services for the vehicle will switch. In actual application, it is difficult to accurately predict the target MEN when the MEN switches, which will lead to problems such as business interruption, incomplete data, and application service redirection delay, and thus cannot effectively guarantee business continuity. Summary of the invention

[0004] In order to solve the technical problems existing in the related art, the embodiments of the present application provide a method, device and storage medium for redirecting an application service.

[0005] To achieve the above purpose, the technical solution of the embodiment of the present application is implemented as follows:

[0006] The embodiment of the present application provides a redirection method for an application service, which is applied to a multi-access edge computing management node (MEMN). The method includes:

[0007] Acquire a predicted destination position of the terminal; the destination position is associated with a motion trajectory of the terminal;

[0008] Based on the destination location, a MEN sequence is generated; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal reaching the destination location;

[0009] Select a target MEN from the MEN sequence, and send a handover preparation notification message to the source MEN and the target MEN;

[0010] Upon receiving feedback messages of completion of switching preparation sent by the source MEN and the target MEN, first information is sent to the terminal; the first information is used for the terminal to redirect application services; before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0011] In the above scheme, the method further comprises:

[0012] receiving the first information sent by the target MEN; wherein,

[0013] The first information includes at least an Internet Protocol (IP) address of an application service carried by the target MEN and a coverage area of ​​the target MEN.

[0014] In the above solution, the obtaining of the predicted destination location of the terminal includes one of the following:

[0015] Directly obtain the predicted destination location of the terminal; the directly obtained destination location is predicted by the MEMN itself;

[0016] The predicted destination position of the terminal is obtained from the source MEN; the destination position obtained from the source MEN is predicted by the source MEN.

[0017] In the above solution, directly obtaining the predicted destination location of the terminal includes:

[0018] Obtaining the starting position of the terminal;

[0019] The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal; the first model is a model obtained by training the sample data using the feature data reported by each terminal among multiple terminals as sample data.

[0020] In the above solution, the inputting the starting position of the terminal into the first model to obtain the predicted destination position of the terminal includes:

[0021] Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal;

[0022] Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

[0023] In the above solution, the obtaining the predicted destination position of the terminal from the source MEN includes:

[0024] Sending a first model to the source MEN; the source MEN predicts the destination location of the terminal through the first model; the first model is a model obtained by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data;

[0025] Receive the predicted destination position of the terminal sent by the source MEN.

[0026] In the above scheme, the method further comprises:

[0027] When sending the first model to the source MEN, the corresponding relationship between the terminal destination cluster mark information and the terminal destination location is sent to the source MEN; wherein,

[0028] The destination position of the terminal is obtained based on the destination cluster label information obtained by the source MEN through the first model, and the corresponding relationship between the terminal destination cluster label information and the destination position of the terminal.

[0029] In the above solution, generating a MEN sequence based on the destination location includes:

[0030] Sending an access request to a third-party map; the access request carries a first parameter, and the first parameter includes at least a starting position of the terminal and a predicted destination position of the terminal;

[0031] Receiving second information returned by the third-party map through an application programming interface (API); the second information is used to represent various types of path information displayed on the third-party map;

[0032] The MEN sequence is generated based on the received second information.

[0033] In the above solution, generating a MEN sequence based on the destination location includes:

[0034] Get the historical trajectory data of the same terminal ID within the same starting point time period;

[0035] Based on the starting position of the terminal and the predicted destination position of the terminal, the historical trajectory data is queried to obtain the MEN sequence.

[0036] The embodiment of the present application also provides a redirection method for an application service, which is applied to a terminal, and the method includes:

[0037] Receiving first information sent by the MEMN; the first information is sent by the MEMN when receiving feedback messages sent by the source MEN and the target MEN for completing the handover preparation;

[0038] The application service is redirected based on the first information.

[0039] In the above solution, the redirection of the application service based on the first information includes:

[0040] In a case where the first information includes at least an IP address of an application service carried by the target MEN and a coverage range of the target MEN, detecting whether the terminal moves into a coverage range of the target MEN;

[0041] In the case where it is detected that the terminal moves into the coverage area of ​​the target MEN, a redirection request is triggered to be sent to the IP address of the application service carried by the target MEN; the redirection request is used to request redirection to the target MEN.

[0042] In the above solution, the detecting whether the terminal moves into the coverage area of ​​the target MEN includes:

[0043] Obtaining the current location information of the terminal;

[0044] Compare the current location information of the terminal with the coverage of the target MEN to obtain a comparison result;

[0045] Based on the comparison result, it is determined whether the terminal moves into the coverage of the target MEN.

[0046] In the above solution, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0047] The embodiment of the present application also provides a redirection method for an application service, which is applied to a source MEN, and the method includes:

[0048] Predicting a destination location of a terminal; the destination location being associated with a motion trajectory of the terminal;

[0049] Synchronizing the predicted destination location to the MEMN so that the MEMN generates a MEN sequence; the MEN sequence is used to represent a MEN list formed based on the MENs that the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal reaching the destination location;

[0050] receiving a notification message of handover preparation sent by the MEMN, and sending a feedback message of handover preparation completion to the MEMN after handover preparation is completed;

[0051] When the source MEN and the target MEN complete the handover preparation, after receiving the first information sent by the MEMN, the first information is sent to the terminal; the first information is used for the terminal to redirect the application service; wherein,

[0052] Before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0053] In the above solution, the first information sent by the MEMN is synchronized by the target MEN to the MEMN; wherein,

[0054] The first information includes at least an IP address of an application service carried by the target MEN and a coverage range of the target MEN.

[0055] In the above solution, the predicting the destination location of the terminal includes:

[0056] Obtaining the starting position of the terminal;

[0057] Acquire a first model sent by the MEMN; the first model is a model obtained by the MEMN by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data;

[0058] The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal.

[0059] In the above solution, the step of inputting the starting position of the terminal into the first model to obtain the predicted destination position of the terminal includes:

[0060] Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal;

[0061] Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

[0062] In the above scheme, the method further comprises:

[0063] Receiving characteristic data reported by each of the multiple terminals;

[0064] The received characteristic data is synchronized to the MEMN; the characteristic data is used by the MEMN to construct the first model.

[0065] The embodiment of the present application also provides a redirection method for an application service, which is applied to a target MEN, and the method includes:

[0066] receiving a notification message of handover preparation sent by the MEMN, and after completing the handover preparation, sending a feedback message of completing the handover preparation to the MEMN;

[0067] When the source MEN and the target MEN complete the handover preparation, first information is sent to the terminal; the first information is used for the terminal to redirect the application service; wherein,

[0068] Before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0069] The embodiment of the present application also provides a redirection device for application services, which is applied to MEMN, and the device includes:

[0070] An acquisition unit, configured to acquire a predicted destination position of the terminal; the destination position is associated with a motion trajectory of the terminal;

[0071] A generating unit, configured to generate a MEN sequence based on the destination location; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in a motion trajectory of the terminal reaching the destination location;

[0072] A selection unit, configured to select a target MEN from the MEN sequence;

[0073] A first sending unit, configured to send a handover preparation notification message to a source MEN and a target MEN;

[0074] The second sending unit is used to send first information to the terminal when receiving feedback messages sent by the source MEN and the target MEN to complete the switching preparation; the first information is used for the terminal to redirect the application service; before the terminal is redirected, the source MEN provides the application service; after the terminal is redirected, the target MEN provides the application service.

[0075] The embodiment of the present application also provides a redirection device for an application service, which is applied to a terminal, and the device includes:

[0076] A first receiving unit, configured to receive first information sent by the MEMN; the first information is sent by the MEMN when receiving feedback messages of the completion of handover preparation sent by the source MEN and the target MEN;

[0077] A redirection unit is used to redirect the application service based on the first information.

[0078] The embodiment of the present application further provides a redirection device for application services, which is applied to a source MEN, and the device includes:

[0079] A prediction unit, configured to predict a destination location of a terminal; the destination location is associated with a motion trajectory of the terminal;

[0080] A first synchronization unit, configured to synchronize the predicted destination location to the MEMN, so that the MEMN generates a MEN sequence; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal to reach the destination location;

[0081] A second receiving unit, configured to receive a handover preparation notification message sent by the MEMN;

[0082] A third sending unit, configured to send a feedback message of completing the switching preparation to the MEMN after completing the switching preparation;

[0083] The fourth sending unit is configured to send the first information to the terminal after receiving the first information sent by the MEMN when the source MEN and the target MEN complete the handover preparation; the first information is used for the terminal to redirect the application service; wherein,

[0084] Before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0085] The embodiment of the present application further provides a redirection device for an application service, which is applied to a target MEN, and the device includes:

[0086] A third receiving unit, configured to receive a handover preparation notification message sent by the MEMN;

[0087] A fifth sending unit, configured to send a feedback message of completing the switching preparation to the MEMN after completing the switching preparation;

[0088] The sixth sending unit is used to send first information to the terminal when the source MEN and the target MEN complete the handover preparation; the first information is used for the terminal to redirect the application service; wherein,

[0089] Before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0090] An embodiment of the present application also provides a storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of the method provided in the embodiment of the present application are implemented.

[0091] The redirection method, device and storage medium of application services provided by the embodiments of the present application, MEMN obtains the predicted destination position of the terminal; the destination position is associated with the movement trajectory of the terminal; based on the destination position, a MEN sequence is generated; the MEN sequence is used to characterize a MEN list formed based on the MENs to which the terminal is candidate for access; the MEN sequence includes at least one MEN passed in the movement trajectory of the terminal to reach the destination position; a target MEN is selected from the MEN sequence, and a notification message of switching preparation is sent to the source MEN and the target MEN; upon receiving a feedback message of completing the switching preparation sent by the source MEN and the target MEN, first information is sent to the terminal; the first information is used for the terminal to redirect the application service; before the terminal is redirected, the source MEN provides the application service; after the terminal is redirected, the target MEN provides the application service.

[0092] By adopting the solution of the embodiment of the present application, the destination position of the terminal is predicted, and then based on at least one MEN passed by the terminal in the movement trajectory of the terminal to reach the destination position, a MEN sequence is predicted. At least one MEN included in the MEN sequence is a MEN for candidate access by the terminal. In this way, only the MEN that the terminal will pass through in the movement trajectory of the terminal can be accurately predicted to be the target MEN that the terminal is about to switch to. When the source MEN and the accurately predicted target MEN complete the switching preparation, the terminal is triggered to quickly complete the redirection of the application service by sending a first information to the terminal. In this way, the problems of service interruption, incomplete data, application service redirection delay, etc. caused by MEN switching during terminal movement are solved, thereby effectively ensuring service continuity and improving the experience of terminal users. BRIEF DESCRIPTION OF THE DRAWINGS

[0093] Figure 1 A schematic diagram of the architecture of a redirection system for application services provided in an embodiment of the present application;

[0094] Figure 2 A flowchart of a method for redirecting an application service on the MEMN side provided in an embodiment of the present application;

[0095] Figure 3 A schematic diagram of a process for a source MEN to predict a destination location of a terminal provided in an embodiment of the present application;

[0096] Figure 4 A schematic diagram of feature extraction provided in an embodiment of the present application;

[0097] Figure 5 A schematic diagram of the distribution of the center of mass of a circle with a radius of h provided in an embodiment of the present application;

[0098] Figure 6 A schematic diagram of a modeling architecture of a first model provided in an embodiment of the present application;

[0099] Figure 7 A flowchart of a method for redirecting an application service on a terminal side provided in an embodiment of the present application;

[0100] Figure 8 A flowchart of a method for redirecting an application service on a source MEN side provided in an embodiment of the present application;

[0101] Fig. 9 A flowchart of a method for redirecting an application service on a target MEN side provided in an embodiment of the present application;

[0102] Fig.10 A flowchart of a redirection method for an application service provided in an embodiment of the present application;

[0103] Fig.11 A schematic diagram of the structure of a redirection device for an application service provided in an embodiment of the present application;

[0104] Fig.12 A schematic diagram of the structure of another redirection device for application services provided in an embodiment of the present application;

[0105] Fig.13 A schematic diagram of the structure of another redirection device for an application service provided in an embodiment of the present application;

[0106] Fig.14 A schematic diagram of the structure of another redirection device for application services provided in an embodiment of the present application;

[0107] Fig.15 A schematic diagram of the structure of a MEMN provided in an embodiment of the present application;

[0108] Fig.16 A schematic diagram of the structure of a terminal provided in an embodiment of the present application;

[0109] Fig.17 A schematic diagram of the structure of the source MEN provided in an embodiment of the present application;

[0110] Fig.18 A schematic diagram of the structure of the target MEN provided in the embodiment of the present application. DETAILED DESCRIPTION

[0111] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. The described embodiments should not be regarded as limiting the present application. All other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of this application.

[0112] In the following description, reference is made to “some embodiments”, which describe a subset of all possible embodiments. However, it can be understood that “some embodiments” may be the same subset or different subsets of all possible embodiments, and the technical solutions recorded in the embodiments of the present application may be combined with each other without conflict.

[0113] Unless otherwise defined, all technical and scientific terms used in the embodiments of the present application have the same meaning as those commonly understood by technicians in the technical field of the embodiments of the present application. The terms used in the embodiments of the present application are only for the purpose of describing specific embodiments and are not intended to limit the present application.

[0114] Before further describing the embodiments of the present application in detail, the nouns and terms involved in the embodiments of the present application are described first. The nouns and terms involved in the embodiments of the present application are subject to the following interpretations.

[0115] 1) Multi-Access Edge Computing (MEC) can be seen as a cloud server running at the edge of a mobile network and performing specific tasks, such as MEC devices. Currently, they are mostly deployed in base stations and can exist in the form of nodes when deployed in base stations, such as MEC nodes.

[0116] 2) MEC Node, referred to as MEN, is used to carry MEC applications, services, MEC platform, MEC platform manager, etc., in the form of host, virtualized network function (VNF), cluster, etc. Among them, S-MEN is the source MEN, which is used to provide application services to the terminal before the terminal is redirected; T-MEN is the target MEN, which is used to provide application services to the terminal after the terminal is redirected.

[0117] It should be noted that when the embodiment of the present application is applied to the redirection of MEC application services in the Internet of Vehicles, the terminal for which the application service is provided by S-MEN or T-MEN is a vehicle. Of course, the embodiment of the present application is not limited to the application scenario of redirection of MEC application services in the Internet of Vehicles. Any application scenario that requires directing the terminal to the new application service carried by T-MEN while ensuring business continuity is applicable and is not limited here.

[0118] 3) MEC Management Node (MEMN for short) is the upper-layer node of MEN and is used to carry regional or center-level MEC applications, services, MEC orchestrators, etc., in the form of Host, VNF, Cluster, etc.

[0119] 4) Redirect refers to redirecting various network requests to other locations through various methods, such as web page redirection, domain name redirection, and routing selection changes, which are also a redirection of the path of data packets.

[0120] For example, in the field of Internet of Vehicles, when a vehicle moves at high speed, the MEN that provides application services for the vehicle switches. The switching of MEN will cause the access IP address of the application service carried on the MEN to change. In other words, due to the mobility of the vehicle, the MEC application service of the Internet of Vehicles faces the problem of redirection. For example, during the redirection process, the vehicle switches from being provided with application services by S-MEN to being provided with application services by T-MEN.

[0121] Before introducing the technical solutions of the embodiments of the present application, the related technologies are described below.

[0122] At present, application services related to the Internet of Vehicles, such as services that are sensitive to latency, that is, services with particularly high requirements for business continuity, such as remote driving, are carried on MEC devices. The coverage of MEC devices is limited, such as within a few kilometers. Due to the mobility characteristics of vehicles, it is inevitable that the MEN that provides application services to the vehicle will be switched. In actual applications, it is difficult to accurately predict the target MEN when the MEN switches, which will lead to business interruption, incomplete data, application service redirection delay and other problems. Therefore, Internet of Vehicles services generally face business continuity issues when the MEN switches.

[0123] In order to solve the problem of poor service continuity or interruption caused by terminal mobility, many solutions have been proposed in the relevant technology, and several of the solutions are described below with examples.

[0124] In the first solution of the related technology, a method, device and system for processing Internet of Vehicles services are proposed, which mainly involve obtaining V2X configuration information or pre-configuration information of a target area through a terminal device, and using a licensed spectrum / unlicensed spectrum to send or receive corresponding V2X services in the target area. Based on this, the problem of poor continuity or service interruption of V2X services caused by vehicle movement in the Long Term Evolution (LTE) V2X communication mode is solved.

[0125] In the second solution of the related technology, a method and device for maintaining local services when a mobile terminal switches communication cells are proposed. The method and device mainly involve MEC local offload services. The MEC device monitors the instruction interaction between the communication cell base station and the core network to obtain cell switching information, and then designs the corresponding process to maintain local connection and ensure local service continuity.

[0126] In the third solution of the related technology, a session management method, an access management functional device and a session management device are proposed, which mainly involve the behavior of access and mobility management network elements, provide session management, access management, and simplify the interaction process between different communication networks.

[0127] However, in practical applications, the above solutions have some problems, as follows:

[0128] For the first solution of the above-mentioned related technology, only the advance acquisition of communication-related configuration information or pre-configuration information is considered. As for the guarantee of business continuity, in addition to the network domain communication switching to reduce latency, the application domain also requires the creation of MEN application service instances and synchronization of application data. For the third solution of the above-mentioned related technology, it also only focuses on the network domain. For the second solution of the above-mentioned related technology, it is based on the premise that the MEC device can monitor the signaling interaction between the cell base station and the core network. However, in actual situations, this premise is difficult to meet. The MEC device cannot monitor the signaling interaction of the mobile communication network. Therefore, the MEC device cannot perceive the mobile terminal switching the communication cell, so it is difficult to ensure the business continuity of the terminal when it moves at high speed in actual application.

[0129] It can be seen that when discussing business continuity, the above solutions of related technologies mostly focus on business continuity assurance in the network domain, and rarely involve discussions on business continuity issues in the application domain.

[0130] In the application scenarios of the V2X system of the Internet of Vehicles, due to the high mobility of vehicles, MEN switching is inevitable. When the MEN switches, how to effectively ensure business continuity? On the one hand, the authentication information related to the legitimacy of the terminal (such as the vehicle) needs to be synchronized between the MENs. On the other hand, many specific application services are very sensitive to business interruptions or incomplete data, such as remote driving. Therefore, the following key issues need to be considered: In order to minimize the impact of business interruptions or incomplete data on the business continuity of the application domain, how to accurately predict the target MEN that the vehicle is about to switch to, complete the authentication information synchronization, application instantiation, data migration and other steps in the target MEN in advance to ensure business continuity; in addition, after the target MEN to be switched completes the corresponding switching preparation, how to quickly redirect the vehicle to the target MEN to complete the redirection of the application service.

[0131] Based on this, in various embodiments of the present application, starting from the perspective of the application domain, combined with artificial intelligence technology, by predicting the destination location of the terminal, and then based on at least one MEN passed by the terminal in the motion trajectory to reach the destination location, a MEN sequence is predicted, and at least one MEN included in the MEN sequence is a MEN for the terminal to access as a candidate. In this way, only the MEN that the terminal will pass through in the motion trajectory of the terminal can be accurately predicted to be the target MEN that the terminal is about to switch to, and when the source MEN and the accurately predicted target MEN complete the switching preparation, the terminal is triggered to quickly complete the redirection of the application service by sending a first message to the terminal.

[0132] The solution of the embodiment of the present application solves the problems of service interruption, incomplete data, application service redirection delay, etc. caused by MEN switching during terminal movement, thereby effectively ensuring service continuity and improving the experience of terminal users.

[0133] The present application scheme is further described in detail below with reference to the accompanying drawings and embodiments.

[0134] Next, taking the redirection of the MEC application service of the Internet of Vehicles as an example, the exemplary application of the redirection system of the application service of the embodiment of the present application is explained.

[0135] See also Figure 1 , Figure 1 An architectural diagram of a redirection system for an application service provided in an embodiment of the present application is provided. To implement an exemplary application supported by the system, the system includes an on-board module (including a vehicle), a MEMN, and a MEN (including a source MEN and a target MEN), wherein the function of the on-board module is to send a data packet corresponding to the application service to the IP address of the application service carried by the platform, such as basic safety message (BSM, Basic Safety Message) data; the function of the MEMN is to have computing and storage, and support deep learning model training, and the specific function is to manage the MEN node, maintain the MEN system-level topology, and support communication and data transmission with the MEN; the function of the MEN is to have computing and storage, and support logical reasoning operations, and the specific function is to receive and store the first model pushed by the MEMN, extract feature data according to the BSM data reported by the terminal, and call the first model to predict the destination location of the terminal based on the first model, and support communication and data transmission with the MEMN and the on-board module.

[0136] Specifically, the MEMN predicts the destination location of the terminal (such as a vehicle, UE) according to the edge node intelligent perception algorithm, and the predicted destination location of the terminal is associated with the movement trajectory of the terminal, and then predicts a MEN sequence based on the predicted destination location of the terminal, and the MEN sequence represents a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the movement trajectory of the terminal to reach the destination location; next, the MEMN selects the target MEN (T-MEN) to which the terminal is about to switch from the predicted MEN sequence, and notifies the source MEN (S-MEN) and T-MEN to complete the switching preparation, and after the T-MEN completes the application instantiation, the T-MEN synchronizes the IP addresses of the application services carried by the MEMN, and then the T-MEN sends a data migration request to the S-MEN to request the S-MEN to complete the data migration; next, when the terminal moves to the coverage of the T-MEN, after the T-MEN has made various preparations for carrying vehicle services, the terminal redirects the application service, that is, the application service provided by the S-MEN for the terminal is switched to the application service provided by the T-MEN for the terminal.

[0137] Based on the above description of the architecture of the redirection system for the application service provided in the embodiment of the present application, the implementation of the redirection method for the application service provided in the embodiment of the present application is described in detail below.

[0138] The embodiment of the present application provides a redirection method for an application service, which is applied to MEMN. Figure 2 A flow chart of a redirection method for an application service on the MEMN side provided in an embodiment of the present application, such as Figure 2 As shown, the method includes:

[0139] Step 201, obtaining a predicted destination position of a terminal; the destination position is associated with a movement trajectory of the terminal.

[0140] Step 202: Generate a MEN sequence based on the destination location; the MEN sequence is used to represent a MEN list formed based on the MENs that the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal reaching the destination location.

[0141] Step 203: Select a target MEN from the MEN sequence, and send a handover preparation notification message to the source MEN and the target MEN.

[0142] Step 204: upon receiving the feedback message of completing the handover preparation sent by the source MEN and the target MEN, first information is sent to the terminal; the first information is used for redirecting the application service by the terminal.

[0143] Here, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services. In actual applications, the application services may be web browsing, data support for remote driving, etc., which are not limited here.

[0144] Here, the MEMN that implements the method of the embodiment of the present application can be understood as a MEC management node located above the source MEN and the target MEN, that is, the MEMN is an upper-layer node of the source MEN and the target MEN.

[0145] In actual application, the first information sent by the MEMN to the terminal is synchronized to the MEMN by the target MEN after completing the application instantiation.

[0146] Based on this, in some embodiments, the method further includes:

[0147] Receive the first information sent by the target MEN; wherein the first information at least includes the IP address of the application service carried by the target MEN and the coverage of the target MEN.

[0148] In actual application, after receiving the first information sent by the target MEN, the MEMN synchronizes the first information to the terminal, wherein when synchronizing the first information to the terminal, the MEMN first synchronizes the first information (such as the IP address of the application service carried by the target MEN and the coverage of the target MEN) to the source MEN, and then forwards the first information to the terminal via the source MEN for the terminal to redirect the application service. Here, the IP address of the application service carried by the sent target MEN can enable the terminal to send a data packet corresponding to the application service to the switched target MEN based on the IP address.

[0149] The following is an explanation of the implementation of obtaining the predicted destination location of the terminal in the above step 201.

[0150] In an embodiment of the present application, the destination location of the terminal may be predicted by the MEMN; in actual application, in order to reduce the data processing pressure of the MEMN, the source MEN may be selected to predict the destination location of the terminal, and then the source MEN synchronizes the predicted destination location of the terminal to the MEMN.

[0151] Based on this, in some embodiments, obtaining the predicted destination location of the terminal may be implemented in one of the following ways:

[0152] Directly obtain the predicted destination location of the terminal; the directly obtained destination location is predicted by the MEMN itself;

[0153] The predicted destination position of the terminal is obtained from the source MEN; the destination position obtained from the source MEN is predicted by the source MEN.

[0154] In actual application, directly obtaining the predicted destination position of the terminal includes:

[0155] Obtaining the starting position of the terminal;

[0156] The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal; the first model is a model obtained by training the sample data using the feature data reported by each terminal among multiple terminals as sample data.

[0157] Here, inputting the starting point position of the terminal into the first model to obtain the predicted destination position of the terminal can be achieved in the following manner:

[0158] Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal;

[0159] Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

[0160] Taking the Internet of Vehicles (V2X) as an example, in actual application, the data reported by each terminal may be the BSM data of the terminal (such as a vehicle), where the BSM data includes but is not limited to vehicle identification (vehicle_ID), global positioning system (GPS, Global Positioning System) position (pos), timestamp (sec_Mark), speed (speed), heading angle (heading), etc.

[0161] Specifically, when the terminal is moving at high speed, it will continuously report BSM data to the Internet of Vehicles application service carried by the source MEN. The source MEN can synchronize the BSM data reported by each of the multiple terminals to the MEMN. The MEMN uses the BSM data reported by each of the multiple terminals as sample data, trains the sample data to obtain a first model, and then predicts the destination position of the terminal through the first model; or, in order to reduce the occupancy of the transmission bandwidth, the source MEN first pre-processes the BSM data reported by each terminal to extract feature data, and then sends the extracted feature data to the MEMN. The MEMN aggregates the feature data of each terminal and completes data modeling with the help of artificial intelligence technology. Specifically, the feature data of each terminal is used as sample data, and the sample data is trained to obtain a first model. The first model is used to realize the function of predicting the destination position of the output terminal by the starting position of the input terminal.

[0162] Here, the starting position of the terminal and the destination position of the terminal include but are not limited to a GPS point or a GPS point sequence.

[0163] In actual application, if the computing and storage capabilities of the source MEN support model logic inference, the MEMN can first train the first model, and then push the trained first model to the source MEN, which predicts the destination location of the terminal to reduce the data processing pressure of the MEMN.

[0164] Based on this, in some embodiments, obtaining the predicted destination position of the terminal from the source MEN includes:

[0165] Sending a first model to the source MEN; the source MEN predicts the destination location of the terminal through the first model; the first model is a model obtained by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data;

[0166] Receive the predicted destination position of the terminal sent by the source MEN.

[0167] In actual application, when MEMN sends the first model to the source MEN, it also sends the correspondence between the terminal destination cluster label information and the destination position of the terminal to the source MEN; wherein the destination position of the terminal is obtained based on the destination cluster label information obtained by the source MEN through the first model, and the correspondence between the terminal destination cluster label information and the destination position of the terminal.

[0168] The following takes obtaining the predicted destination location of the terminal from the source MEN as an example to illustrate the implementation of the source MEN predicting the destination location of the terminal.

[0169] Figure 3 A schematic diagram of a process for a source MEN to predict a destination location of a terminal provided in an embodiment of the present application, such as Figure 3 As shown, the method includes:

[0170] Step 301: Each of the multiple terminals reports data to a source MEN.

[0171] Here, the data reported by each terminal may be BSM data, that is, each terminal may continuously report its own BSM data to the source MEN during high-speed movement, such as reporting its own BSM data to the Internet of Vehicles application service carried by the source MEN.

[0172] Step 302: The source MEN extracts features from the data reported by each terminal to obtain corresponding feature data, and sends the feature data to the MEMN.

[0173] Here, the source MEN may pre-process the data reported by each terminal to extract the movement trajectory of the terminal within the coverage area, and perform feature extraction on the data reported by each terminal to obtain corresponding feature data, where the feature data includes but is not limited to the first position, the second position, the timestamp, and the terminal identification (ID). The first position and the second position may be represented by latitude and longitude.

[0174] In actual applications, if the BSM data reported by the same terminal ID are traversed in timestamp order, and the time difference between two BSM data located before and after the time is determined, when the determined time difference exceeds the preset threshold value (such as 10 minutes), it is determined that the two BSM data correspond to the movement trajectories of two different terminals.

[0175] Figure 4 A schematic diagram of feature extraction provided in an embodiment of the present application, such as Figure 4 As shown, the feature data obtained by feature extraction may include longitude and latitude (first position, second position), timestamp, and terminal identification. The feature data obtained by feature extraction is described below.

[0176] Here, the first position is represented as the estimated starting position of the terminal. To eliminate the influence of GPS positioning error, the first K (for example, the first 5) GPS data point positions in the terminal's motion trajectory can be selected, and the center point of the first K GPS data point positions can be determined as the estimated starting position of the terminal, or the first K GPS data points in the terminal's motion trajectory can be directly selected as the feature representation of the estimated starting position of the terminal. It should be pointed out that the estimated starting position of the terminal here refers to the starting position of the terminal within the current MEN coverage range, and does not necessarily represent the starting position of the actual motion trajectory of the terminal.

[0177] The second position is represented as the estimated destination position of the terminal, and its processing method is similar to the estimated starting position of the terminal, which is not repeated here. It should be pointed out that the estimated destination position of the terminal here refers to the destination position of the terminal within the current MEN coverage, and does not necessarily represent the destination position of the actual movement trajectory of the terminal.

[0178] Timestamps and timestamp data evolution quantities, including but not limited to date, week number of the year (value range 1-52), day number of the week (value range 1-7), quarter hour number of the day (value range 1-96), etc. In practical applications, since travel plans are affected by time, these timestamp features are related to the terminal's destination location prediction.

[0179] Terminal ID: The same terminal (same terminal ID) may have the same movement trajectory. For example, a terminal traveling between position A and position B may have the same movement trajectory.

[0180] Step 303: MEMN integrates the feature data of each terminal, estimates the destination location clustering to form cluster labels, and constructs a training set / test set.

[0181] In the embodiment of the present application, MEMN is the upper node of MEN, carrying regional or center-level MEC applications, services, MEC orchestrators, etc., and is used to store the full amount of MEN data.

[0182] In actual application, MEMN integrates the feature data of each terminal and extracts the feature data corresponding to the terminal's real and complete motion trajectory as the input parameter of the first model; in addition, a fixed range (such as a range divided by the city) is used to gather the terminal's motion trajectory endpoints, and the estimated destination locations of the terminals are clustered to form cluster labels through clustering algorithms such as Mean-shift, KNN, K-means, etc., and the destination score is given to each terminal's motion trajectory as the output parameter of the first model to complete the construction of the training set / test set.

[0183] The following takes Mean-shift as an example to illustrate the formation process of cluster labels. The specific implementation is as follows: First, according to the GPS boundaries of all destinations within a set range (such as a set range divided by cities), the range of the mean cluster is determined, and the centroids of circles with a radius of h are evenly distributed within the range of the mean cluster (the number is determined by the length, width, and radius h of the determined range) to ensure that all destination projections fall within the coverage of the circle, such as Figure 5The distribution diagram of the center of mass of a circle with a radius of h provided by the embodiment of the present application is shown; secondly, the mean shift vector is iteratively solved so that the center of mass of the circle always moves in the direction with the highest density of the data set. For n sample points x in a given two-dimensional space (such as the two-dimensional space determined by longitude and latitude), i (1≤i≤n), the mean shift vector can be determined by the following formula:

[0184]

[0185] Among them, M h (x) represents the value of the mean shift vector to be solved, S h Refers to the circular area in two-dimensional space with a radius of h, representing the sample point x i The distance to any point x in the two-dimensional space is less than h; finally, after the data iteration is completed, the centroids of the circles that converge to the same point are merged, and finally N different centroid coordinates of the circles are obtained, which are the center coordinates of the N clusters, that is, N cluster labels are generated.

[0186] Step 304: The MEMN constructs a first model and pushes the first model to the source MEN.

[0187] Here, the first model may be a multi-classification model, and the MEMN pushes the first model to the source MEN and also pushes the correspondence between the terminal destination cluster label information and the predicted terminal destination position to the source MEN. The correspondence between the terminal destination cluster label information and the predicted terminal destination position may be stored in the form of a correspondence table, that is, the MEMN pushes the correspondence table between the terminal destination cluster label information and the predicted terminal destination position to the source MEN.

[0188] In actual application, MEMN can build a first model based on the previously constructed training set / test set, using machine learning in related technologies, such as multi-layer perceptron (MLP), or deep learning, such as recurrent neural network (RNN), and push the trained first model and the correspondence table between the terminal destination cluster label information and the predicted terminal destination location to the source MEN.

[0189] The following takes the construction of the first model by combining the MLP model with the mean shift clustering model as an example to illustrate the modeling architecture of the first model of the embodiment of the present application. Figure 6A schematic diagram of the modeling architecture of the first model provided in the embodiment of the present application, the first model includes an input layer, an intermediate layer and an output layer, 20 longitude and latitude data and other metadata (such as terminal ID, timestamp (week)) are input as sample data to the input layer of the first model, and then the sample data is trained through intermediate layers such as hidden layers, softmax layers, and combined with the clustering results obtained based on the mean shift clustering model to obtain the destination longitude and latitude data of the terminal, and finally the output layer is reached to output the destination longitude and latitude data of the terminal. In practical applications, since the output result of the first model may have an error with the actual result, it is necessary to calculate the error between the output result and the actual value, and back-propagate the error from the output layer to the intermediate layer until it propagates to the input layer, and then in the process of back-propagation, adjust the value of the model parameter according to the error; the entire training process continuously iterates the above steps until convergence to reduce the error of the model output.

[0190] Based on this, in some embodiments, in order to reduce the possible error between the data output by the first model and the target data, a loss function is introduced, and the value of the loss function for training the first model is determined. Based on the determined value of the loss function, the back propagation algorithm is used to update the parameters of the first model layer by layer until the loss function converges, so as to realize the constraint and adjustment of the parameters of the first model, thereby obtaining a first model with high computational accuracy.

[0191] In practical applications, the loss function of model training can be the haversine distance, which can be determined by the following formula:

[0192]

[0193] Among them, L loss is the value of the loss function, d haversine (x,y) is the haversine distance between x and y, R is the radius of the earth, and a(x,y) is defined as follows:

[0194]

[0195] Among them, φ x represents the latitude of point x, λ x represents the longitude of point x, φ y represents the latitude of point y, λ y Indicates the longitude of point y.

[0196] Step 305: The source MEN calls the first model to finally obtain the destination position of the terminal based on the starting position of the terminal.

[0197] Here, the source MEN inputs the starting position of the terminal into the first model to obtain the terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the terminal's movement trajectory; by querying the correspondence table between the terminal destination cluster labeling information and the terminal's destination position (the correspondence table stores the correspondence between the terminal destination cluster labeling information and the terminal's destination position), the destination position of the terminal that has a corresponding relationship with the terminal destination cluster labeling information output by the first model is obtained.

[0198] In actual application, when the terminal reports data for the first time within the coverage of the current MEN (source MEN), and the MEMN does not notify the previous MEN to perform data migration, the location where the terminal currently reports data is the actual starting location of the terminal.

[0199] Here, the MEMN maintains the GPS location information, coverage information, etc. of all MENs. Since MENs are mostly deployed in base stations, the coverage information may be optionally bound to a certain communication cell or several communication cells.

[0200] Still taking the source MEN predicting the destination location of the terminal as an example, the source MEN synchronizes the predicted destination location of the terminal to the MEMN, and the MEMN generates a MEN list formed by the MENs that the terminal can access based on the starting location of the terminal and the destination location of the terminal predicted by the source MEN, through artificial intelligence technology or electronic map technology, etc. Here, the MEN list includes at least one MEN that the terminal passes through in the movement trajectory of the terminal to the destination location.

[0201] In some embodiments, the generation of the MEN sequence based on the destination location in step 202 may be implemented in the following manner:

[0202] Sending an access request to a third-party map; the access request carries a first parameter, and the first parameter includes at least a starting position of the terminal and a predicted destination position of the terminal;

[0203] Receiving second information returned by the third-party map through an API; the second information is used to represent various types of path information displayed on the third-party map;

[0204] The MEN sequence is generated based on the received second information.

[0205] Here, various types of path information displayed on the third-party map may include but are not limited to the shortest distance path of the terminal, the shortest time path of the terminal, etc.

[0206] Specifically, MEMN can access the third-party map API based on the starting location of the terminal and the predicted destination location of the terminal synchronized by the source MEN to obtain the display results commonly used in navigation, such as the shortest distance path of the terminal and the shortest time path of the terminal. In combination with the MEN topology structure maintained by itself, MEMN obtains the list of MENs for candidate access of the terminal, namely the MEN sequence.

[0207] In some embodiments, the generation of the MEN sequence based on the destination location in step 202 may also be implemented in the following manner:

[0208] Get the historical trajectory data of the same terminal ID within the same starting point time period;

[0209] Based on the starting position of the terminal and the predicted destination position of the terminal, the historical trajectory data is queried to obtain the MEN sequence.

[0210] Specifically, MEMN can also query the historical trajectory data of the same terminal ID and the same starting time period (such as the day of the week and the hour of the day) based on the characteristics corresponding to the current starting position of the terminal reported by the source MEN and the predicted destination position of the terminal, based on the assumption that the same terminal with the same starting and ending points is likely to have similar movement trajectories, and combine it with the MEN topology structure maintained by itself to obtain the MEN list of candidate access of the terminal, that is, the MEN sequence.

[0211] It should be noted that when there is switching uncertainty in the MEN sequence, MEMN can specify multiple MENs to synchronize the data of the preceding MEN, complete application instances and other preparatory work. The MEN that the terminal ultimately does not enter can be informed by MEMN to release the preparation by generating a notification message (such as deleting the synchronized preceding MEN data), or a timer can be set to release the preparation (such as if the BSM data reported by the terminal is not received within 1 hour).

[0212] In actual applications, after MEMN generates a MEN sequence based on the predicted destination location of the terminal, it can maintain the MEN sequence in real time according to the terminal's movement. For example, when the terminal does not access according to the current MEN sequence during a switching process, the MEMN will change the notification strategy to notify all MENs adjacent to the MEN currently accessed by the terminal to complete the switching preparation to ensure the continuity of the Internet of Vehicles service.

[0213] Here, when the MEMN determines that data migration is required based on the change in the terminal's location, it performs the following notification operations, including notifying the source MEN (S-MEN, referring to the MEN to which the terminal is currently connected) to complete the migration data preparation, the IP address of the target MEN (T-MEN, referring to the next MEN to which the terminal is about to access), the coverage range of the target MEN, etc.; notifying the target MEN of the IP address of the source MEN to which the terminal is currently connected, and the application services currently used by the terminal, etc.

[0214] In actual application, MEMN predicts the T-MEN to which the terminal is about to switch, and notifies S-MEN and T-MEN to complete the switching preparation. After T-MEN completes the application instantiation, T-MEN synchronizes the IP addresses of each application service carried by MEMN, and then T-MEN sends a data migration request to S-MEN to request S-MEN to complete the data migration.

[0215] By adopting the solution of the embodiment of the present application, the destination position of the terminal is predicted, and then based on at least one MEN passed by the terminal in the movement trajectory of the terminal to reach the destination position, a MEN sequence is predicted. At least one MEN included in the MEN sequence is a MEN for candidate access by the terminal. In this way, only the MEN that the terminal will pass through in the movement trajectory of the terminal can be accurately predicted to be the target MEN that the terminal is about to switch to. When the source MEN and the accurately predicted target MEN complete the switching preparation, the terminal is triggered to quickly complete the redirection of the application service by sending a first information to the terminal. In this way, the problems of service interruption, incomplete data, application service redirection delay, etc. caused by MEN switching during terminal movement are solved, thereby effectively ensuring service continuity and improving the experience of terminal users.

[0216] Correspondingly, the embodiment of the present application also provides another redirection method for application services, which is applied to a terminal. Figure 7 A flow chart of a method for redirecting an application service on a terminal side provided in an embodiment of the present application, such as Figure 7 As shown, the method includes:

[0217] Step 701: Receive first information sent by a MEMN.

[0218] In the embodiment of the present application, the first information is sent by the MEMN when receiving feedback messages sent by the source MEN and the target MEN indicating that the handover preparation is completed.

[0219] Here, the first information sent by the MEMN to the terminal is synchronized to the MEMN by the target MEN after completing the application instantiation.

[0220] In actual application, after receiving the first information synchronized by the target MEN, the MEMN synchronizes the first information to the terminal, wherein when the MEMN synchronizes the first information to the terminal, it first synchronizes the first information (such as the IP address of the application service carried by the target MEN and the coverage of the target MEN) to the source MEN, and then forwards the first information to the terminal via the source MEN for the terminal to redirect the application service. Here, the IP address of the application service carried by the sent target MEN can enable the terminal to send a data packet corresponding to the application service to the switched target MEN based on the IP address.

[0221] Step 702: redirect the application service based on the first information.

[0222] Here, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services. In actual applications, the application services may be web browsing, data support for remote driving, etc., which are not limited here.

[0223] In some embodiments, the redirection of the application service based on the first information can be implemented in the following manner:

[0224] In a case where the first information includes at least an IP address of an application service carried by the target MEN and a coverage range of the target MEN, detecting whether the terminal moves into a coverage range of the target MEN;

[0225] In the case where it is detected that the terminal moves into the coverage area of ​​the target MEN, a redirection request is triggered to be sent to the IP address of the application service carried by the target MEN; the redirection request is used to request redirection to the target MEN.

[0226] In actual application, the detection of whether the terminal moves into the coverage range of the target MEN includes: obtaining the current location information of the terminal; comparing the current location information of the terminal with the coverage range of the target MEN to obtain a comparison result; based on the comparison result, determining whether the terminal moves into the coverage range of the target MEN.

[0227] Specifically, when the comparison result indicates that the current location information of the terminal falls within the coverage of the target MEN, it is determined that the terminal has moved into the coverage of the target MEN; when the comparison result indicates that the current location information of the terminal does not fall within the coverage of the target MEN, it is determined that the terminal has not moved into the coverage of the target MEN. When the terminal moves into the coverage of the target MEN, a redirection request is triggered to send to the IP address of the application service carried by the target MEN to request redirection to the target MEN.

[0228] It should be noted that the specific processing procedures of the MEMN, the source MEN and the target MEN have been described in detail above and will not be repeated here.

[0229] Correspondingly, the embodiment of the present application also provides another redirection method for application services, which is applied to the source MEN. Figure 8 A flow chart of a redirection method for an application service on the source MEN side provided in an embodiment of the present application, such as Figure 8 As shown, the method includes:

[0230] Step 801, predicting a destination position of a terminal; the destination position is associated with a movement trajectory of the terminal.

[0231] Step 802, synchronizing the predicted destination location to the MEMN so that the MEMN generates a MEN sequence; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal to reach the destination location.

[0232] Step 803: receiving a handover preparation notification message sent by the MEMN, and sending a handover preparation completion feedback message to the MEMN after the handover preparation is completed.

[0233] Step 804: When the source MEN and the target MEN complete the handover preparation, after receiving the first information sent by the MEMN, the first information is sent to the terminal; the first information is used for the terminal to redirect the application service.

[0234] Here, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services. In actual applications, the application services may be web browsing, data support for remote driving, etc., which are not limited here.

[0235] In actual application, the first information sent by the MEMN is synchronized by the target MEN to the MEMN; wherein the first information at least includes the IP address of the application service carried by the target MEN and the coverage of the target MEN.

[0236] Here, the first information sent by the MEMN is synchronized to the MEMN after the target MEN completes the application instantiation. When synchronizing the first information to the terminal, the MEMN first synchronizes the first information to the source MEN, and then forwards the first information to the terminal via the source MEN, so that the terminal can redirect the application service. In actual application, the IP address of the application service carried by the target MEN sent to the terminal can enable the terminal to send the data packet corresponding to the application service to the switched target MEN based on the IP address.

[0237] In actual application, if the computing and storage capabilities of the source MEN support model logic inference, the MEMN can first train the first model, and then push the trained first model to the source MEN, which predicts the destination location of the terminal to reduce the data processing pressure of the MEMN.

[0238] Based on this, in some embodiments, predicting the destination location of the terminal includes:

[0239] Obtaining the starting position of the terminal;

[0240] Acquire a first model sent by the MEMN; the first model is a model obtained by the MEMN by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data;

[0241] The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal.

[0242] In actual application, the inputting of the starting position of the terminal into the first model to obtain the predicted destination position of the terminal can be achieved in the following manner:

[0243] Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal;

[0244] Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

[0245] In some embodiments, the method further comprises:

[0246] Receiving characteristic data reported by each of the multiple terminals;

[0247] The received characteristic data is synchronized to the MEMN; the characteristic data is used by the MEMN to construct the first model.

[0248] It should be noted that the process of MEMN constructing the first model can be understood by referring to the above, and will not be repeated here. In addition, the specific processing process of MEMN, source MEN and target MEN has been described in detail above, and will not be repeated here.

[0249] Correspondingly, the embodiment of the present application also provides another redirection method for application services, which is applied to the target MEN. Fig. 9 A flow chart of a method for redirecting an application service on the target MEN side provided in an embodiment of the present application, such as Fig. 9 As shown, the method includes:

[0250] Step 901: receiving a handover preparation notification message sent by a MEMN, and after completing the handover preparation, sending a handover preparation completion feedback message to the MEMN.

[0251] Step 902: When the source MEN and the target MEN complete the handover preparation, first information is sent to the terminal; the first information is used for the terminal to redirect the application service.

[0252] Here, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services. In actual applications, the application services may be web browsing, data support for remote driving, etc., which are not limited here.

[0253] In actual application, the process of the target MEN sending the first information to the terminal is actually to synchronize the first information to the terminal after the target MEN completes the application instantiation. Specifically, the target MEN first synchronizes the first information to the MEMN, and then the MEMN forwards the first information via the source MEN, that is, forwards the first information to the terminal via the source MEN, so that the terminal can redirect the application service.

[0254] Here, the first information at least includes the IP address of the application service carried by the target MEN and the coverage of the target MEN. The IP address of the application service carried by the target MEN enables the terminal to send a data packet corresponding to the application service to the switched target MEN based on the IP address.

[0255] It should be noted that the specific processing procedures of the MEMN, the source MEN and the target MEN have been described in detail above and will not be repeated here.

[0256] The present application is further described in detail below in conjunction with application examples.

[0257] In this application embodiment, the redirection of the Internet of Vehicles MEC application service is taken as an example for explanation. Fig.10A flow chart of a redirection method for an application service provided in an embodiment of the present application is shown in FIG. Fig.10 As shown, the following steps are included:

[0258] Step 101, MEMN collects vehicle data reported by each source MEN (S-MEN), completes the establishment of a destination prediction model, and predicts the destination position of the vehicle based on the destination prediction model.

[0259] Here, MEMN can selectively push the trained destination prediction model to S-MEN based on the computing, storage, and network resources of S-MEN, and S-MEN will complete the prediction of the vehicle's destination location.

[0260] In actual application, the model parameters of the destination prediction model can be updated based on a preset period. Before the vehicle is redirected, S-MEN provides the vehicle with the application services it carries. S-MEN receives the vehicle data continuously reported by the vehicle during movement, such as BSM data, and synchronizes the vehicle data to MEMN. The synchronized vehicle data here can be the original data of the vehicle or the pre-processed vehicle data; MEMN sends an access request to the third-party map API to access the map path planning API. The access request carries parameters such as the starting location of the vehicle trip and the predicted destination. The map API returns the longitude and latitude data of the key points of the predicted route to MEMN for generating the MEN sequence.

[0261] Step 102 : The MEMN combines the MEN topology and the predicted destination location of the vehicle to generate a sequence of MENs that the vehicle will pass through, and selects a target MEN (T-MEN).

[0262] Here, the MEN sequence includes at least at least one MEN passed by in the movement trajectory of the terminal to reach the destination location.

[0263] Step 103 : MEMN determines whether to perform data migration according to the change in the position of the vehicle, and executes subsequent processes if it is determined that data migration is required.

[0264] Step 104: MEMN notifies S-MEN that handover preparation is complete.

[0265] Here, MEMN notifies S-MEN that preparation for data migration has been completed, and can also notify S-MEN of the address of T-MEN to which the vehicle is about to access, as well as the coverage of T-MEN, etc.

[0266] Step 105: MEMN notifies T-MEN that handover preparation is complete.

[0267] Here, step 105 may be executed simultaneously with step 104, or may be executed in a different order from step 104, which is not limited here.

[0268] Here, MEMN notifying T-MEN of the completion of switching preparation may include notifying T-MEN of the completion of required application instantiation, and may also notify T-MEN of the S-MEN address to which the vehicle is currently connected and the application service currently used by the vehicle.

[0269] Step 106: T-MEN synchronizes the IP address and coverage of the application service it carries to MEMN.

[0270] Step 107: MEMN sends the IP address and coverage of the application service carried by T-MEN to S-MEN.

[0271] Step 108: When the S-MEN and the T-MEN have completed the handover preparation, the T-MEN sends a data migration request to the S-MEN.

[0272] Step 109: The S-MEN responds to the data migration request and completes the data migration.

[0273] Step 110, the S-MEN synchronizes the IP address and coverage of the application service carried by the T-MEN to the vehicle.

[0274] Step 111 , the vehicle redirects the application service based on the IP address and coverage of the application service carried by the T-MEN, and switches the application service provided by the S-MEN to the application service carried by the T-MEN for the vehicle.

[0275] The redirection scheme for application services provided in the embodiment of the present application aims at the problem of business continuity of MEC applications in the Internet of Vehicles when the MEN is switched. Taking into account the problem that network domain coordination is difficult to achieve, the embodiment of the present application starts from the application domain and uses artificial intelligence technology to predict the destination position of the vehicle based on the vehicle's motion trajectory, and then based on the predicted destination position of the vehicle, predicts the target MEN sequence to which the vehicle is about to switch, at least one MEN included in the target MEN sequence is a MEN for terminal candidate access, and proposes processes such as MEN switching preparation and vehicle application service switching, which solves the problems of business interruption, incomplete data, application service redirection delay, etc. caused by MEN switching during vehicle movement, and ensures the continuity of Internet of Vehicles services.

[0276] In order to implement the redirection method of the application service on the MEMN side of the embodiment of the present application, the embodiment of the present application also provides a redirection device for the application service, which is arranged on the MEMN. Fig.11 A schematic diagram of a structure of a redirection device for an application service provided in an embodiment of the present application, such as Fig.11As shown, the device comprises:

[0277] An acquisition unit 111 is used to acquire a predicted destination position of a terminal; the destination position is associated with a movement trajectory of the terminal;

[0278] A generating unit 112 is configured to generate a MEN sequence based on the destination location; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in a motion trajectory of the terminal reaching the destination location;

[0279] A selection unit 113, configured to select a target MEN from the MEN sequence;

[0280] A first sending unit 114, configured to send a handover preparation notification message to a source MEN and a target MEN;

[0281] The second sending unit 115 is used to send first information to the terminal when receiving feedback messages sent by the source MEN and the target MEN to complete the switching preparation; the first information is used for the terminal to redirect the application service; before the terminal is redirected, the source MEN provides the application service; after the terminal is redirected, the target MEN provides the application service.

[0282] In some embodiments, the apparatus further comprises:

[0283] The fourth receiving unit is used to receive the first information sent by the target MEN; wherein,

[0284] The first information includes at least an IP address of an application service carried by the target MEN and a coverage range of the target MEN.

[0285] In some embodiments, the acquisition unit 111 is specifically used for one of the following:

[0286] Directly obtain the predicted destination location of the terminal; the directly obtained destination location is predicted by the MEMN itself;

[0287] The predicted destination position of the terminal is obtained from the source MEN; the destination position obtained from the source MEN is predicted by the source MEN.

[0288] In some embodiments, the acquisition unit 111 is specifically configured to:

[0289] Obtaining the starting position of the terminal;

[0290] The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal; the first model is a model obtained by training the sample data using the feature data reported by each terminal among multiple terminals as sample data.

[0291] In actual application, the acquisition unit 111 is specifically used for:

[0292] Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal;

[0293] Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

[0294] In some other embodiments, the acquisition unit 111 is specifically used to:

[0295] Sending a first model to the source MEN; the source MEN predicts the destination location of the terminal through the first model; the first model is a model obtained by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data;

[0296] Receive the predicted destination position of the terminal sent by the source MEN.

[0297] In some embodiments, the apparatus further comprises:

[0298] The seventh sending unit is used to send the corresponding relationship between the terminal destination cluster mark information and the destination location of the terminal to the source MEN when sending the first model to the source MEN; wherein,

[0299] The destination position of the terminal is obtained based on the destination cluster label information obtained by the source MEN through the first model, and the corresponding relationship between the terminal destination cluster label information and the destination position of the terminal.

[0300] In some embodiments, the generating unit 112 is specifically configured to:

[0301] Sending an access request to a third-party map; the access request carries a first parameter, and the first parameter includes at least a starting position of the terminal and a predicted destination position of the terminal;

[0302] Receiving second information returned by the third-party map through an API; the second information is used to represent various types of path information displayed on the third-party map;

[0303] The MEN sequence is generated based on the received second information.

[0304] In some other embodiments, the generating unit 112 is specifically configured to:

[0305] Get the historical trajectory data of the same terminal ID within the same starting point time period;

[0306] Based on the starting position of the terminal and the predicted destination position of the terminal, the historical trajectory data is queried to obtain the MEN sequence.

[0307] In actual application, the acquisition unit 111, the first sending unit 114 and the second sending unit 115 can be implemented by a communication interface in the redirection device of the application service, and the generation unit 112 and the selection unit 113 can be implemented by a processor in the redirection device of the application service.

[0308] In order to implement the redirection method of the application service on the terminal side of the embodiment of the present application, the embodiment of the present application also provides another redirection device for application service, which is set on the terminal. Fig.12 A schematic diagram of the structure of another redirection device for application services provided in an embodiment of the present application, such as Fig.12 As shown, the device comprises:

[0309] The first receiving unit 121 is configured to receive first information sent by the MEMN; the first information is sent by the MEMN when receiving feedback messages of the completion of handover preparation sent by the source MEN and the target MEN;

[0310] The redirection unit 122 is used to redirect the application service based on the first information.

[0311] In some embodiments, the redirection unit 122 is specifically configured to:

[0312] In a case where the first information includes at least an IP address of an application service carried by the target MEN and a coverage range of the target MEN, detecting whether the terminal moves into a coverage range of the target MEN;

[0313] In the case where it is detected that the terminal moves into the coverage area of ​​the target MEN, a redirection request is triggered to be sent to the IP address of the application service carried by the target MEN; the redirection request is used to request redirection to the target MEN.

[0314] Here, the detecting whether the terminal moves into the coverage area of ​​the target MEN may be implemented in the following manner:

[0315] Obtaining the current location information of the terminal;

[0316] Compare the current location information of the terminal with the coverage of the target MEN to obtain a comparison result;

[0317] Based on the comparison result, it is determined whether the terminal moves into the coverage of the target MEN.

[0318] Here, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0319] In actual application, the first receiving unit 121 can be implemented by a communication interface in the redirection device of the application service, and the redirection unit 122 can be implemented by a processor in the redirection device of the application service in combination with the communication interface.

[0320] In order to implement the redirection method of the application service on the source MEN side of the embodiment of the present application, the embodiment of the present application also provides another redirection device for the application service, which is arranged on the source MEN. Fig.13 A structural diagram of another redirection device for an application service provided in an embodiment of the present application is shown in FIG. Fig.13 As shown, the device comprises:

[0321] A prediction unit 131, configured to predict a destination position of a terminal; the destination position is associated with a motion trajectory of the terminal;

[0322] A first synchronization unit 132 is used to synchronize the predicted destination location to the MEMN so that the MEMN generates a MEN sequence; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal to reach the destination location;

[0323] A second receiving unit 133, configured to receive a handover preparation notification message sent by the MEMN;

[0324] The third sending unit 134 is used to send a feedback message of completing the switching preparation to the MEMN after completing the switching preparation;

[0325] The fourth sending unit 135 is configured to send the first information sent by the MEMN to the terminal after receiving the first information sent by the MEMN when the source MEN and the target MEN complete the handover preparation; the first information is used for the terminal to redirect the application service; wherein,

[0326] Before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0327] In actual application, the first information sent by the MEMN is synchronized by the target MEN to the MEMN; wherein the first information at least includes the IP address of the application service carried by the target MEN and the coverage of the target MEN.

[0328] In some embodiments, the prediction unit 131 is specifically configured to:

[0329] Obtaining the starting position of the terminal;

[0330] Acquire a first model sent by the MEMN; the first model is a model obtained by the MEMN by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data;

[0331] The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal.

[0332] In some embodiments, the prediction unit 131 is specifically configured to:

[0333] Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal;

[0334] Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

[0335] In some embodiments, the apparatus further comprises:

[0336] A fifth receiving unit, configured to receive feature data reported by each of the multiple terminals;

[0337] The second synchronization unit is used to synchronize the received characteristic data to the MEMN; the characteristic data is used by the MEMN to construct the first model.

[0338] In actual application, the prediction unit 131 and the first synchronization unit 132 can be implemented by a processor in the redirection device of the application service, and the second receiving unit 133, the third sending unit 134 and the fourth sending unit 135 can be implemented by a communication interface in the redirection device of the application service.

[0339] In order to implement the redirection method of the application service on the target MEN side of the embodiment of the present application, the embodiment of the present application also provides another redirection device for the application service, which is arranged on the target MEN. Fig.14A schematic diagram of the structure of another redirection device for application services provided in an embodiment of the present application, such as Fig.14 As shown, the device comprises:

[0340] The third receiving unit 141 is used to receive a handover preparation notification message sent by the MEMN;

[0341] The fifth sending unit 142 is used to send a feedback message of completing the switching preparation to the MEMN after completing the switching preparation;

[0342] The sixth sending unit 143 is used to send first information to the terminal when the source MEN and the target MEN complete the switching preparation; the first information is used for the terminal to redirect the application service.

[0343] Here, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0344] In actual application, the third receiving unit 141, the fifth sending unit 142 and the sixth sending unit 143 can be implemented by a communication interface in the redirection device of the application service.

[0345] It should be noted that the redirection device for application services provided in the above embodiments only uses the division of the above program modules as an example when redirecting application services. In actual applications, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device is divided into different program modules to complete all or part of the above-described processing. In addition, the redirection device for application services provided in the above embodiments and the redirection method embodiment for application services belong to the same concept. The specific implementation process is detailed in the method embodiment and will not be repeated here.

[0346] Based on the composition structure of the above program modules, and in order to implement the redirection method of the application service on the MEMN side of the embodiment of the present application, the embodiment of the present application also provides a MEMN, Fig.15 The structural diagram of the MEMN provided in the embodiment of the present application is as follows: Fig.15 As shown, the MEMN 150 includes:

[0347] The first communication interface 151 is capable of exchanging information with the terminal;

[0348] The first processor 152 is connected to the first communication interface 151 to implement information interaction with the terminal and is used to execute the redirection method of the application service provided by one or more technical solutions of the MEMN side when running the computer program. The computer program is stored in the first memory 153.

[0349] Specifically, the first communication interface 151 is used to obtain a predicted destination position of the terminal; the destination position is associated with a movement trajectory of the terminal;

[0350] The first processor 152 is configured to generate a MEN sequence based on the destination location; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in a motion trajectory of the terminal reaching the destination location; and select a target MEN from the MEN sequence;

[0351] The first communication interface 151 is also used to send a notification message of switching preparation to the source MEN and the target MEN; upon receiving a feedback message of completing the switching preparation sent by the source MEN and the target MEN, the first information is sent to the terminal; the first information is used for the terminal to redirect the application service; before the terminal is redirected, the source MEN provides the application service; after the terminal is redirected, the target MEN provides the application service.

[0352] In some embodiments, the first communication interface 151 is further used to receive the first information sent by the target MEN; wherein,

[0353] The first information includes at least an IP address of an application service carried by the target MEN and a coverage range of the target MEN.

[0354] In some embodiments, the first communication interface 151 is specifically used for one of the following:

[0355] Directly obtain the predicted destination location of the terminal; the directly obtained destination location is predicted by the MEMN itself;

[0356] The predicted destination position of the terminal is obtained from the source MEN; the destination position obtained from the source MEN is predicted by the source MEN.

[0357] In some embodiments, the first communication interface 151 is specifically used for:

[0358] Obtaining the starting position of the terminal;

[0359] The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal; the first model is a model obtained by training the sample data using the feature data reported by each terminal among multiple terminals as sample data.

[0360] In actual application, the first communication interface 151 is specifically used for:

[0361] Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal;

[0362] Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

[0363] In some other embodiments, the first communication interface 151 is specifically used for:

[0364] Sending a first model to the source MEN; the source MEN predicts the destination location of the terminal through the first model; the first model is a model obtained by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data;

[0365] Receive the predicted destination position of the terminal sent by the source MEN.

[0366] In some embodiments, the first communication interface 151 is further used to send the corresponding relationship between the terminal destination cluster mark information and the terminal destination location to the source MEN when sending the first model to the source MEN; wherein,

[0367] The destination position of the terminal is obtained based on the destination cluster label information obtained by the source MEN through the first model, and the corresponding relationship between the terminal destination cluster label information and the destination position of the terminal.

[0368] In some embodiments, the first processor 152 is specifically configured to:

[0369] Sending an access request to a third-party map; the access request carries a first parameter, and the first parameter includes at least a starting position of the terminal and a predicted destination position of the terminal;

[0370] Receiving second information returned by the third-party map through an API; the second information is used to represent various types of path information displayed on the third-party map;

[0371] The MEN sequence is generated based on the received second information.

[0372] In some other embodiments, the first processor 152 is specifically configured to:

[0373] Get the historical trajectory data of the same terminal ID within the same starting point time period;

[0374] Based on the starting position of the terminal and the predicted destination position of the terminal, the historical trajectory data is queried to obtain the MEN sequence.

[0375] It should be noted that the specific processing process of the first communication interface 151 and the first processor 152 is detailed in the method embodiment and will not be repeated here.

[0376] Of course, in actual application, the various components in MEMN 150 are coupled together through bus system 154. It can be understood that bus system 154 is used to realize the connection and communication between these components. In addition to the data bus, bus system 154 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, Fig.15 Various buses are labeled as bus system 154 .

[0377] The first memory 153 in the embodiment of the present application is used to store various types of data to support the operation of the MEMN 150. Examples of such data include: any computer program used to operate on the MEMN 150.

[0378] The redirection method of the application service disclosed in the above embodiment of the present application can be applied to the first processor 152, or implemented by the first processor 152. The first processor 152 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the first processor 152. The above-mentioned first processor 152 may be a general-purpose processor, a digital signal processor (DSP, Digital Signal Processor), or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The first processor 152 can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium, which is located in the first memory 153. The first processor 152 reads the information in the first memory 153 and completes the steps of the aforementioned MEMN side method in combination with its hardware.

[0379] In an exemplary embodiment, MEMN 150 may be implemented by one or more application specific integrated circuits (ASIC), DSP, programmable logic device (PLD), complex programmable logic device (CPLD), field programmable gate array (FPGA), general processor, controller, microcontroller (MCU), microprocessor or other electronic components to execute the aforementioned redirection method of MEMN-side application services.

[0380] Based on the hardware implementation of the above program module, and in order to implement the method on the terminal side of the embodiment of the present application, the embodiment of the present application also provides a terminal, Fig.16 A schematic diagram of the structure of a terminal provided in an embodiment of the present application, such as Fig.16 As shown, the terminal 160 includes:

[0381] The second communication interface 161 is capable of exchanging information with the MEMN;

[0382] The second processor 162 is connected to the second communication interface 161 to implement information interaction with the MEMN, and is used to execute the method provided by one or more technical solutions on the terminal side when running a computer program. The computer program is stored in the second memory 163.

[0383] Specifically, the second communication interface 161 is used to receive the first information sent by the MEMN; the first information is sent by the MEMN when receiving the feedback message of completing the handover preparation sent by the source MEN and the target MEN;

[0384] The second processor 162 is configured to redirect the application service based on the first information.

[0385] Here, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0386] In some embodiments, the second processor 162 is specifically configured to:

[0387] In a case where the first information includes at least an IP address of an application service carried by the target MEN and a coverage range of the target MEN, detecting whether the terminal moves into a coverage range of the target MEN;

[0388] In the case where it is detected that the terminal moves into the coverage area of ​​the target MEN, a redirection request is triggered to be sent to the IP address of the application service carried by the target MEN; the redirection request is used to request redirection to the target MEN.

[0389] In actual application, the second processor 162 is specifically used for:

[0390] Obtaining the current location information of the terminal;

[0391] Compare the current location information of the terminal with the coverage of the target MEN to obtain a comparison result;

[0392] Based on the comparison result, it is determined whether the terminal moves into the coverage of the target MEN.

[0393] It should be noted that the specific processing process of the second communication interface 161 and the second processor 162 is detailed in the method embodiment and will not be repeated here.

[0394] Of course, in actual application, the various components in the terminal 160 are coupled together through the bus system 164. It is understood that the bus system 164 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 164 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Fig.16 Various buses are labeled as bus system 164 .

[0395] The second memory 163 in the embodiment of the present application is used to store various types of data to support the operation of the terminal 160. Examples of such data include: any computer program used to operate on the terminal 160.

[0396] The method disclosed in the above embodiment of the present application can be applied to the second processor 162, or implemented by the second processor 162. The second processor 162 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in the second processor 162 or an instruction in software form. The above second processor 162 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The second processor 162 can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiment of the present application. The general-purpose processor may be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, which is located in the second memory 163. The second processor 162 reads the information in the second memory 163 and completes the steps of the aforementioned terminal side method in combination with its hardware.

[0397] In an exemplary embodiment, the terminal 160 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general purpose processors, controllers, MCUs, Microprocessors, or other electronic components to execute the aforementioned terminal-side method.

[0398] Based on the hardware implementation of the above program modules, and in order to implement the method on the source MEN side of the embodiment of the present application, the embodiment of the present application further provides a source MEN, Fig.17 A schematic diagram of the structure of the source MEN provided in the embodiment of the present application is shown in FIG. Fig.17 As shown, the source MEN 170 includes:

[0399] The third communication interface 171 is capable of exchanging information with the MEMN and the terminal;

[0400] The third processor 172 is connected to the third communication interface 171 to implement information interaction with the MEMN and the terminal, and is used to execute the method provided by one or more technical solutions of the source MEN side when running the computer program. The computer program is stored in the third memory 173.

[0401] Specifically, the third processor 172 is used to predict the destination position of the terminal; the destination position is associated with the movement trajectory of the terminal; synchronize the predicted destination position to the MEMN, so that the MEMN generates a MEN sequence; the MEN sequence is used to represent the MEN list formed based on the MENs that the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the movement trajectory of the terminal to reach the destination position;

[0402] The third communication interface 171 is used to receive a notification message of switching preparation sent by the MEMN; after completing the switching preparation, send a feedback message of completing the switching preparation to the MEMN; when the source MEN and the target MEN complete the switching preparation, after receiving the first information sent by the MEMN, send the first information to the terminal; the first information is used for the terminal to redirect the application service;

[0403] Wherein, before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0404] In actual application, the first information sent by the MEMN is synchronized by the target MEN to the MEMN; wherein the first information at least includes the IP address of the application service carried by the target MEN and the coverage of the target MEN.

[0405] In some embodiments, the third processor 172 is specifically configured to:

[0406] Obtaining the starting position of the terminal;

[0407] Acquire a first model sent by the MEMN; the first model is a model obtained by the MEMN by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data;

[0408] The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal.

[0409] In some embodiments, the third processor 172 is specifically configured to:

[0410] Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal;

[0411] Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

[0412] In some embodiments, the third communication interface 171 is further used to receive feature data reported by each terminal of the plurality of terminals;

[0413] The third processor 172 is further configured to synchronize the received characteristic data to the MEMN; the characteristic data is used by the MEMN to construct the first model.

[0414] It should be noted that the specific processing process of the third communication interface 171 and the third processor 172 is detailed in the method embodiment and will not be repeated here.

[0415] Of course, in actual application, the various components in the source MEN 170 are coupled together through the bus system 174. It can be understood that the bus system 174 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 174 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Fig.17 Various buses are labeled as bus system 174 .

[0416] The third memory 173 in the embodiment of the present application is used to store various types of data to support the operation of the source MEN 170. Examples of such data include: any computer program used to operate on the source MEN 170.

[0417] The method disclosed in the above embodiment of the present application can be applied to the third processor 172, or implemented by the third processor 172. The third processor 172 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the third processor 172. The above third processor 172 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The third processor 172 can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, which is located in the third memory 173. The third processor 172 reads the information in the third memory 173 and completes the steps of the above source MEN side method in combination with its hardware.

[0418] In an exemplary embodiment, the source MEN 170 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general purpose processors, controllers, MCUs, Microprocessors, or other electronic components to perform the aforementioned source MEN side methods.

[0419] Based on the hardware implementation of the above program modules, and in order to implement the method on the target MEN side of the embodiment of the present application, the embodiment of the present application also provides a target MEN, Fig.18 A schematic diagram of the structure of the target MEN provided in the embodiment of the present application, such as Fig.18 As shown, the target MEN180 includes:

[0420] The fourth communication interface 181 is capable of exchanging information with the MEMN and the terminal;

[0421] The fourth processor 182 is connected to the fourth communication interface 181 to implement information exchange with the MEMN and the terminal, and is used to execute the method provided by one or more technical solutions of the target MEN side when running the computer program. The computer program is stored in the fourth memory 183.

[0422] Specifically, the fourth communication interface 181 is used to receive a notification message of switching preparation sent by the MEMN; after completing the switching preparation, send a feedback message of completing the switching preparation to the MEMN; when the source MEN and the target MEN complete the switching preparation, send the first information to the terminal; the first information is used for the terminal to redirect the application service; wherein,

[0423] Before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

[0424] It should be noted that the specific processing process of the fourth communication interface 181 is detailed in the method embodiment and will not be repeated here.

[0425] Of course, in actual application, the various components in the target MEN 180 are coupled together through the bus system 184. It is understood that the bus system 184 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 184 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Fig.18 Various buses are labeled as bus system 184 .

[0426] The fourth memory 183 in the embodiment of the present application is used to store various types of data to support the operation of the target MEN 180. Examples of such data include: any computer program used to operate on the target MEN 180.

[0427] The method disclosed in the above embodiment of the present application can be applied to the fourth processor 182, or implemented by the fourth processor 182. The fourth processor 182 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the fourth processor 182. The above fourth processor 182 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The fourth processor 182 can implement or execute the methods, steps and logic block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium, which is located in the fourth memory 183. The fourth processor 182 reads the information in the fourth memory 183 and completes the steps of the aforementioned target MEN side method in combination with its hardware.

[0428] In an exemplary embodiment, the target MEN 180 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general purpose processors, controllers, MCUs, Microprocessors, or other electronic components to execute the aforementioned target MEN-side methods.

[0429] It can be understood that the memory (first memory 153, second memory 163, third memory 173 and fourth memory 183) of the embodiment of the present application can be a volatile memory or a non-volatile memory, and can also include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), a magnetic random access memory (FRAM), a flash memory, a magnetic surface memory, an optical disk, or a compact disc read-only memory (CD-ROM); the magnetic surface memory can be a disk memory or a tape memory.

[0430] Volatile memory can be random access memory (RAM, Random Access Memory), which is used as external cache. By exemplary but not restrictive explanation, many forms of RAM are available, such as static random access memory (SRAM, Static Random Access Memory), synchronous static random access memory (SSRAM, Synchronous Static Random Access Memory), dynamic random access memory (DRAM, Dynamic Random Access Memory), synchronous dynamic random access memory (SDRAM, Synchronous Dynamic Random Access Memory), double data rate synchronous dynamic random access memory (DDRSDRAM, Double Data Rate Synchronous Dynamic Random Access Memory), enhanced synchronous dynamic random access memory (ESDRAM, Enhanced Synchronous Dynamic Random Access Memory), synchronous connection dynamic random access memory (SLDRAM, Sync Link Dynamic Random Access Memory), direct memory bus random access memory (DRRAM, Direct Rambus Random Access Memory). The memory described in the embodiment of the present application is intended to include but is not limited to these and any other suitable type of memory.

[0431] In an exemplary embodiment, the embodiment of the present application further provides a storage medium, namely a computer storage medium, which may be a computer-readable storage medium, for example, including a first memory 153 storing a computer program, which may be executed by the first processor 152 of the MEMN 150 to complete the steps described in the aforementioned MEMN side method. For another example, including a second memory 163 storing a computer program, which may be executed by the second processor 162 of the terminal 160 to complete the steps described in the aforementioned terminal side method. For another example, including a third memory 173 storing a computer program, which may be executed by the third processor 172 of the source MEN 170 to complete the steps described in the aforementioned source MEN side method. For another example, including a fourth memory 183 storing a computer program, which may be executed by the fourth processor 182 of the target MEN 180 to complete the steps described in the aforementioned target MEN side method. Among them, the computer-readable storage medium may be a memory such as FRAM, ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface memory, optical disk or CD-ROM; or may be various devices including one or any combination of the above memories.

[0432] In the embodiments of the present application, the terms "first", "second", etc. are merely used to distinguish similar objects and do not represent a specific order or sequence for the objects. It can be understood that "first", "second", etc. can be interchanged with a specific order or sequence where permitted, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein.

[0433] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A redirection method for an application service, characterized in that: Applied to a multi-access edge computing MEC management node MEMN, the method includes: Acquire a predicted destination position of the terminal; the destination position is associated with a motion trajectory of the terminal; Based on the destination location, a MEC node MEN sequence is generated; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal reaching the destination location; Select a target MEN from the MEN sequence, and send a handover preparation notification message to the source MEN and the target MEN; Upon receiving feedback messages of completion of switching preparation sent by the source MEN and the target MEN, first information is sent to the terminal; the first information is used for the terminal to redirect application services; before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

2. The method according to claim 1, characterized in that The method further comprises: receiving the first information sent by the target MEN; wherein, The first information includes at least an Internet Protocol (IP) address of an application service carried by the target MEN and a coverage area of ​​the target MEN.

3. The method according to claim 1, characterized in that The obtaining of the predicted destination location of the terminal includes one of the following: Directly obtain the predicted destination location of the terminal; the directly obtained destination location is predicted by the MEMN itself; The predicted destination position of the terminal is obtained from the source MEN; the destination position obtained from the source MEN is predicted by the source MEN.

4. The method according to claim 3, characterized in that The directly obtaining the predicted destination position of the terminal includes: Obtaining the starting position of the terminal; The starting point position of the terminal is input into the first model to obtain the predicted destination position of the terminal; the first model is a model obtained by training the sample data using the feature data reported by each terminal among multiple terminals as sample data.

5. The method according to claim 4, characterized in that The step of inputting the starting position of the terminal into the first model to obtain a predicted destination position of the terminal includes: Inputting the starting position of the terminal into the first model to obtain terminal destination cluster labeling information output by the first model; the terminal destination cluster labeling information is obtained by clustering the destination of the movement trajectory of the terminal; Based on the correspondence between the terminal destination cluster label information and the destination position of the terminal, the destination position of the terminal having a correspondence with the terminal destination cluster label information output by the first model is obtained.

6. The method according to claim 3, characterized in that: The obtaining the predicted destination position of the terminal from the source MEN comprises: Sending a first model to the source MEN; the source MEN predicts the destination location of the terminal through the first model; the first model is a model obtained by training the sample data using feature data reported by each terminal in a plurality of terminals as sample data; Receive the predicted destination position of the terminal sent by the source MEN.

7. The method according to claim 6, characterized in that The method further comprises: When sending the first model to the source MEN, the corresponding relationship between the terminal destination cluster mark information and the terminal destination location is sent to the source MEN; wherein, The destination position of the terminal is obtained based on the destination cluster label information obtained by the source MEN through the first model, and the correspondence between the terminal destination cluster label information and the destination position of the terminal.

8. The method according to claim 1, characterized in that The generating a MEC node MEN sequence based on the destination location includes: Sending an access request to a third-party map; the access request carries a first parameter, and the first parameter includes at least a starting position of the terminal and a predicted destination position of the terminal; Receiving second information returned by the third-party map through an application programming interface (API); the second information is used to represent various types of path information displayed on the third-party map; The MEN sequence is generated based on the received second information.

9. The method according to claim 1, characterized in that: The generating a MEC node MEN sequence based on the destination location includes: Get the historical trajectory data of the same terminal ID within the same starting point time period; Based on the starting position of the terminal and the predicted destination position of the terminal, the historical trajectory data is queried to obtain the MEN sequence.

10. A redirection method for an application service, characterized in that: Applied to a terminal, the method comprises: Receive first information sent by a MEMN; the first information is sent by the MEMN when receiving feedback messages sent by a source MEN and a target MEN for completing handover preparation; wherein the target MEN is selected by the MEMN from a MEN sequence; the MEN sequence is generated by the MEMN based on a predicted destination location of the terminal; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal is a candidate for access; the MEN sequence at least includes at least one MEN passed in a motion trajectory of the terminal to reach the destination location; the destination location is associated with the motion trajectory of the terminal; The application service is redirected based on the first information; before the redirection, the source MEN provides the application service; after the redirection, the target MEN provides the application service.

11. A redirection method for an application service, characterized in that: Applied to a source MEN, the method comprises: Predicting a destination location of a terminal; the destination location being associated with a motion trajectory of the terminal; Synchronizing the predicted destination location to the MEMN so that the MEMN generates a MEN sequence; the MEN sequence is used to represent a MEN list formed based on the MENs that the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal reaching the destination location; receiving a notification message of handover preparation sent by the MEMN, and sending a feedback message of handover preparation completion to the MEMN after handover preparation is completed; When the source MEN and the target MEN complete the handover preparation, after receiving the first information sent by the MEMN, the first information is sent to the terminal; the first information is used for the terminal to redirect the application service; wherein, Before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

12. A redirection device for application services, characterized in that: Applied to MEMN, the device comprises: An acquisition unit, configured to acquire a predicted destination position of the terminal; the destination position is associated with a motion trajectory of the terminal; A generating unit, configured to generate a MEN sequence based on the destination location; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in a motion trajectory of the terminal reaching the destination location; A selection unit, configured to select a target MEN from the MEN sequence; A first sending unit, configured to send a handover preparation notification message to a source MEN and a target MEN; The second sending unit is used to send first information to the terminal when receiving feedback messages sent by the source MEN and the target MEN to complete the switching preparation; the first information is used for the terminal to redirect the application service; before the terminal is redirected, the source MEN provides the application service; after the terminal is redirected, the target MEN provides the application service.

13. A redirection device for application services, characterized in that: Applied to a terminal, the device comprises: A first receiving unit is configured to receive first information sent by a MEMN; the first information is sent by the MEMN when receiving feedback messages sent by a source MEN and a target MEN for completing handover preparation; wherein the target MEN is selected by the MEMN from a MEN sequence; the MEN sequence is generated by the MEMN based on a predicted destination location of the terminal; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal is a candidate for access; the MEN sequence at least includes at least one MEN passed in a movement trajectory of the terminal to reach the destination location; the destination location is associated with the movement trajectory of the terminal; A redirection unit is used to redirect the application service based on the first information; wherein, before the redirection, the source MEN provides the application service; after the redirection, the target MEN provides the application service.

14. A redirection device for application services, characterized in that: Applied to a source MEN, the device comprises: A prediction unit, configured to predict a destination location of a terminal; the destination location is associated with a motion trajectory of the terminal; A first synchronization unit, configured to synchronize the predicted destination location to the MEMN, so that the MEMN generates a MEN sequence; the MEN sequence is used to represent a MEN list formed based on the MENs to which the terminal candidate accesses; the MEN sequence at least includes at least one MEN passed in the motion trajectory of the terminal to reach the destination location; A second receiving unit, configured to receive a notification message of switching preparation sent by the MEMN; A third sending unit, configured to send a feedback message of completing the switching preparation to the MEMN after completing the switching preparation; The fourth sending unit is configured to send the first information to the terminal after receiving the first information sent by the MEMN when the source MEN and the target MEN complete the handover preparation; the first information is used for the terminal to redirect the application service; wherein, Before the terminal is redirected, the source MEN provides application services; after the terminal is redirected, the target MEN provides application services.

15. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the computer program implements the steps of the method according to any one of claims 1 to 9, or implements the steps of the method according to claim 10, or implements the steps of the method according to claim 11.

Images