Distributed computing-based satellite-ground convergence network mobility dynamic management method

Abstract

The invention provides a satellite-ground convergence network mobility dynamic management method based on distributed computing, which is characterized in that a distributed management area is divided based on a satellite coverage area, and a management gateway is arranged in the distributed management area to manage all ground network distributed terminals in the distributed management area. The number of terminal information required to be acquired by a single gateway is reduced, so that the terminal information acquired by the gateway is more comprehensive, the probability of determining the optimal communication path is improved, and the communication overhead of the satellite-ground fusion network is further reduced. Besides, the gateways only need to manage the nodes in the decentralized management area, so that the influence on the satellite-ground convergence network when a single gateway fails is reduced, and the communication stability and expandability of the satellite-ground convergence network are improved.

Description

Technical Field

[0001] The present invention relates to the technical field of satellite-ground integrated networks, and in particular, to a method for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing. Background Art

[0002] Satellite systems have the advantages of wide coverage and flexible deployment. In many application scenarios, especially in areas with complex geographical environment conditions, they can provide applications in fields such as navigation, communication in remote areas, earth observation, and broadcast service provision, playing a crucial role. In recent years, the number of on-orbit satellites globally has increased rapidly. It is difficult for a single satellite to meet the diverse requirements for satellite functions independently. Therefore, satellite systems are gradually developing towards the directions of integration, high dynamism, flexible clustering networking, decentralized computing, and networking.

[0003] Building an integrated satellite decentralized network can give full play to the role of satellites, effectively integrate satellite resources, and make the work provided by satellite systems more reliable and efficient. However, due to the high ground speed of satellites during operation, this will lead to a high frequency of mobile handovers in satellite networks and continuous changes in network topologies; the distance between satellites and the ground is very far, which also results in high round-trip delays and limited bandwidth resources for satellite-ground links. The above problems pose challenges to the dynamic management technology of the mobility of decentralized satellite system networks, etc.

[0004] Therefore, when building an integrated satellite decentralized network, the top priority is to propose reliable dynamic mobility management technology to solve the mobility and high dynamism problems of satellites. The currently studied methods for dynamically managing the mobility of satellite networks mainly refer to the dynamic mobility management technology of terrestrial networks, and these technologies all belong to centralized dynamic mobility management schemes. As mobile decentralized network terminals also serve as a computing node and their scale continues to increase, the defects of this management mode have gradually emerged, which will lead to a series of problems such as suboptimal routing of message transmission over-occupying the core network bandwidth, poor scalability, single-point failure, and the emergence of centralized performance bottlenecks. Summary of the Invention

[0005] In view of this, embodiments of the present invention provide a method for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing to reduce the overhead of the satellite-ground integrated network and improve the stability of the satellite-ground integrated network.

[0006] According to one aspect of the present invention, there is provided a method for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing. The satellite-ground integrated network includes terrestrial decentralized network terminals, terrestrial computing node gateways, and satellite decentralized networks. The satellite decentralized networks include multiple satellites with computing capabilities. The method includes:

[0007] Based on the scattered locations of the ground computing node gateways, divide the coverage area of the satellite scattered network into multiple scattered management areas, and set a management gateway in each of the scattered management areas, where the management gateway is any one of the ground computing node gateways included in the scattered management area;

[0008] For each of the scattered management areas, register the terminal information of the ground scattered network terminals included in the scattered management area to the management gateway of the scattered management area, where the terminal information includes a terminal identifier, the gateway identifier corresponding to the scattered network terminal, and the scattered management area identifier.

[0009] In a possible embodiment, the method further includes: when there is an update of a ground scattered network terminal in the scattered management area, register the terminal information of the updated scattered network terminal to the corresponding target management gateway;

[0010] Register the terminal information of the updated scattered network terminal to other management gateways through the target management gateway and the satellite scattered network, where the other management gateways are the other management gateways except the target management gateway among all the management gateways.

[0011] In a possible embodiment, the method further includes: when a first management gateway receives a first terminal location query request, search for the terminal information included in the first terminal location query request in the first management gateway;

[0012] If not found, forward the first terminal location query request to the remaining management gateways to query the terminal information included in the first terminal location query request in the remaining management gateways, where the remaining management gateways are the other management gateways except the first management gateway among all the management gateways.

[0013] In a possible embodiment, the method further includes: divide each of the management gateways according to a preset clustering size to obtain each gateway cluster, where the preset clustering size is iteratively calculated based on the satellite handover frequency, the number of management gateways, the location query frequency, the update hop count, and the redirection hop count;

[0014] For each of the gateway clusters, send the terminal information stored in each management gateway within the gateway cluster to the other management gateways within the gateway cluster;

[0015] When a second management gateway in the gateway cluster receives a second terminal location query request, query the terminal information included in the second terminal location query request in the second management gateway;

[0016] If not found, forward the second terminal location query request to other gateway clusters to query the terminal information included in the second terminal location query request in other gateway clusters.

[0017] In a possible embodiment, the preset cluster size is calculated by minimizing the following formula:

[0018]

[0019] where m is the preset cluster size, is the updated hop count, N quety is the query frequency, N HO is the satellite handover frequency, N GW is the number of management gateways, is the redirect hop count.

[0020] According to another aspect of the present invention, there is provided a satellite-ground integrated network mobility dynamic management device based on decentralized computing. In the satellite-ground integrated network, there are ground decentralized network terminals, ground computing node gateways, and a satellite decentralized network. The satellite decentralized network includes multiple satellites with computing capabilities. The device includes:

[0021] A division module, configured to divide the covered range in the satellite decentralized network into multiple decentralized management areas based on the decentralized positions of the ground computing node gateways, and set a management gateway in each of the decentralized management areas, where the management gateway is any one of the ground computing node gateways included in the decentralized management area;

[0022] A registration module, configured to, for each of the decentralized management areas, register the terminal information of the ground decentralized network terminals included in the decentralized management area to the management gateway of the decentralized management area, where the terminal information includes a terminal identifier, a gateway identifier corresponding to the decentralized network terminal, and a decentralized management area identifier.

[0023] In a possible embodiment, the device further includes an update module, configured to, in the case where there is an update of a ground decentralized network terminal in the decentralized management area, register the terminal information of the updated decentralized network terminal to the corresponding target management gateway;

[0024] Register the terminal information of the updated decentralized network terminal to other management gateways through the target management gateway and the satellite decentralized network, where the other management gateways are other management gateways except the target management gateway among all the management gateways;

[0025] A query module, configured to, when a first management gateway receives a first terminal location query request, search for terminal information included in the first terminal location query request in the first management gateway;

[0026] If not found, forward the first terminal location query request to the remaining management gateways to query the terminal information included in the first terminal location query request in the remaining management gateways, where the remaining management gateways are other management gateways except the first management gateway among all management gateways.

[0027] In a possible embodiment, the apparatus further includes: a clustering module, configured to divide all the management gateways according to a preset clustering size to obtain each gateway cluster, where the preset clustering size is iteratively calculated based on satellite handover frequency, number of management gateways, location query frequency, update hop count, and redirection hop count;

[0028] For each gateway cluster, send the terminal information stored in each management gateway in the gateway cluster to other management gateways in the gateway cluster;

[0029] When a second management gateway in the gateway cluster receives a second terminal location query request, query the terminal information included in the second terminal location query request in the second management gateway;

[0030] If not found, forward the second terminal location query request to other gateway clusters to query the terminal information included in the second terminal location query request in other gateway clusters;

[0031] The preset clustering size is calculated by minimizing the following formula:

[0032]

[0033] where m is the preset clustering size, is the update hop count, N query is the query frequency, N HO is the satellite handover frequency, N GW is the number of management gateways, is the redirection hop count.

[0034] According to another aspect of the present invention, there is provided an electronic device, including:

[0035] A processor; and

[0036] A memory storing a program,

[0037] Wherein, the program includes instructions that, when executed by the processor, cause the processor to execute any one of the above-described methods for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing.

[0038] According to another aspect of the present invention, there is provided a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to execute any one of the above-described methods for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing.

[0039] One or more technical solutions provided in the embodiments of the present invention divide decentralized management areas based on satellite coverage areas, and set up management gateways in the decentralized management areas to manage all ground network decentralized terminals within the decentralized management areas. Compared with the prior art, the number of terminal information that a single gateway needs to obtain is reduced, so that the terminal information obtained by the gateway is more comprehensive, the probability of determining the optimal communication path is increased, and thus the communication overhead of the satellite-ground integrated network is reduced. In addition, the gateway only needs to manage the nodes within the decentralized management area, reducing the impact on the satellite-ground integrated network when a single gateway fails, and improving the communication stability and scalability of the satellite-ground integrated network. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] In the following description of exemplary embodiments with reference to the accompanying drawings, more details, features, and advantages of the present invention are disclosed. In the drawings:

[0041] Figure 1 is a schematic flowchart of a method for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing provided by an embodiment of the present invention;

[0042] Figure 2 is another schematic flowchart of a method for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing provided by an embodiment of the present invention;

[0043] Figure 3 is a schematic logical structure diagram of a device for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing provided by an embodiment of the present invention;

[0044] Figure 4 shows a block diagram of the structure of an exemplary electronic device that can be used to implement the embodiments of the present invention. DETAILED DESCRIPTION

[0045] Embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although some embodiments of the present invention are shown in the drawings, it should be understood that the present invention can be implemented in various forms and should not be construed as limited to the embodiments set forth herein. On the contrary, these embodiments are provided to more thoroughly and completely understand the present invention. It should be understood that the drawings and embodiments of the present invention are only for exemplary purposes and are not used to limit the protection scope of the present invention.

[0046] It should be understood that the various steps recited in the method embodiments of the present invention can be executed in a different order and / or in parallel. In addition, the method embodiments may include additional steps and / or omit the steps shown. The scope of the present invention is not limited in this regard.

[0047] The term "comprising" and its variations used herein are open-ended, that is, "including but not limited to". The term "based on" is "at least partially based on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". The relevant definitions of other terms will be given in the following description. It should be noted that the concepts such as "first" and "second" mentioned in the present invention are only used to distinguish different devices, modules or units, and are not used to limit the order or interdependence of the functions performed by these devices, modules or units.

[0048] It should be noted that the modifications of "one" and "a plurality" mentioned in the present invention are illustrative rather than restrictive. Those skilled in the art should understand that, unless otherwise clearly indicated in the context, it should be understood as "one or more".

[0049] The names of the messages or information exchanged between multiple devices in the embodiments of the present invention are only for illustrative purposes and are not used to limit the scope of these messages or information.

[0050] In the related art, a centralized mobility dynamic management scheme is usually adopted to manage each node in the satellite-terrestrial integration network. Among them, the centralized mobility dynamic management scheme refers to the unified management of all nodes included in the satellite-terrestrial integration network through one or more nodes. Due to the complex satellite network environment, it is difficult for the centralized management node to obtain real-time and accurate information of all terminals, resulting in the possible selection of sub-optimal communication paths, which increases the communication overhead of the satellite-terrestrial integration network to a certain extent. Moreover, due to the limited resources of the centralized management node, it is difficult to face the exponentially growing data processing requirements, resulting in poor stability and scalability of the satellite-terrestrial integration network.

[0051] To reduce the communication overhead of the space-ground integrated network and improve the stability of the space-ground integrated network, an embodiment of the present invention provides a method and device for dynamically managing the mobility of a space-ground integrated network based on decentralized computing. The method for dynamically managing the mobility of a space-ground integrated network based on decentralized computing provided by the embodiment of the present invention can be applied to any electronic device with the function of dynamically managing the mobility of a space-ground integrated network based on decentralized computing. The electronic device can be a server, a computer, a mobile terminal, etc. The solution of the present invention will be described below with reference to the accompanying drawings:

[0052] In a possible embodiment, the above method for dynamically managing the mobility of a space-ground integrated network based on decentralized computing can be applied to a space-ground integrated network, which includes ground decentralized network terminals, a ground computing node gateway, and a satellite decentralized network. The satellite decentralized network includes multiple satellites with computing capabilities. Among them, the ground decentralized network terminal can be any type of electronic device, such as a server, a mobile terminal, a computer, etc. The mobile terminal can include a mobile phone, a head-mounted intelligent terminal, etc. As a possible implementation manner, a satellite decentralized network terminal with computing functions accesses the satellite decentralized network through a satellite spot beam, and other decentralized network terminals on the ground access the space-ground integrated network through a line with the ground computing node gateway.

[0053] Figure 1 FIG. 7 is a schematic flowchart of a method for dynamically managing the mobility of a space-ground integrated network based on decentralized computing provided by an embodiment of the present invention. The method may include the following steps:

[0054] S101: Based on the decentralized positions of the ground computing node gateways, divide the coverage range in the satellite decentralized network into multiple decentralized management areas, and set a management gateway in each decentralized management area, where the management gateway is any one of the ground computing node gateways included in the decentralized management area;

[0055] S102: For each decentralized management area, register the terminal information of the ground decentralized network terminals included in the decentralized management area to the management gateway of the decentralized management area, where the terminal information includes a terminal identifier, a gateway identifier corresponding to the decentralized network terminal, and a decentralized management area identifier.

[0056] Applying the embodiments of the present invention, by dividing the satellite coverage area into decentralized management areas and setting up management gateways in the decentralized management areas to manage all ground network decentralized terminals within the decentralized management areas, compared with the prior art, the number of terminal information that a single gateway needs to obtain is reduced, the terminal information obtained by the gateway is more comprehensive, the probability of determining the optimal communication path is increased, and thus the communication overhead of the satellite-ground integrated network is reduced. In addition, the gateway only needs to manage the nodes within the decentralized management area, reducing the impact on the satellite-ground integrated network when a single gateway fails, and improving the communication stability and scalability of the satellite-ground integrated network.

[0057] The following is an exemplary description of the above S101 - S102:

[0058] The ground gateway is a key node connecting the communication network on the Earth's surface and the satellite communication network, and it plays an important role in data transmission, protocol conversion, network management, etc. In a possible embodiment, after deploying the ground computing node gateways, the coordinates of each ground computing node gateway can be uploaded to the electronic device, and the above coordinates can be coordinates based on the central coordinate system. The electronic device can divide the satellite coverage range based on the coordinates of each ground computing node gateway to obtain multiple decentralized management areas, such that each decentralized management area includes at least one ground node gateway.

[0059] After obtaining each decentralized management area, a management gateway can be set up in the decentralized management area, and this management gateway is used to manage each ground decentralized network terminal included in the decentralized management area. Exemplarily, in the case where the decentralized management area only includes one ground computing node gateway, this ground computing node gateway can be used as the management gateway of this decentralized management area. In the case where the decentralized management area includes multiple ground computing node gateways, the management gateway can be selected through an election method, such as determining the management gateway based on the resources included in each ground computing node gateway and the resource utilization of each gateway.

[0060] Each ground decentralized network terminal can register its terminal information in the management gateway of the decentralized management area to which it belongs. Exemplarily, the ground network decentralized terminal can access the satellite decentralized network through a fixed interface ID, and generate the address of the ground network decentralized terminal according to the access satellite decentralized network prefix ANP and the identifier of the decentralized management area to which the ground network decentralized terminal belongs. The satellite can forward this address to the management gateway of the decentralized management area to which the ground network decentralized terminal belongs, thereby enabling the ground decentralized network terminal to register its terminal ID, gateway ANP, and the identifier of the decentralized management area to which it belongs in the management gateway corresponding to the decentralized management area to which it belongs.

[0061] In a possible embodiment, the above satellite distributed network may include a handover mobility anchor (HMA) and a dispersed location mobility anchor (DLMA). Among them, the handover mobility anchor (HMA) is used for location update management, handover decision-making and execution, and data forwarding coordination, and the dispersed location mobility anchor (DLMA) is used for local location management, load balancing, and fast response.

[0062] Through the above technical solution, the management gateway can synchronize the global location information in real time within the corresponding distributed management area, so as to realize the mastery of the location information of the distributed network terminals in the entire distributed satellite network.

[0063] In a possible embodiment, in the case of an update of a ground distributed network terminal in the distributed management area, the terminal information of the updated distributed network terminal can be registered in the corresponding target management gateway. This registration process is the same as the registration process of the above network distributed node and will not be elaborated here.

[0064] In a possible embodiment, the terminal information of the updated distributed network terminal can also be registered in other management gateways through the target management gateway and the satellite distributed network, where the other management gateways are the other management gateways except the target management gateway among all management gateways.

[0065] In the actual application scenario, it is possible that the location of the newly added ground distributed network terminal is in multiple distributed management areas. Therefore, when registering the location of the updated ground distributed network terminal, its terminal information needs to be registered in different distributed management areas. The process of registering terminal information in different distributed management areas is similar to that of registering in a single distributed management area and will not be elaborated here.

[0066] The overhead C for updating the ground distributed network terminal through the above technical solution A-LM can be expressed by the following formula:

[0067]

[0068] where N HO is the number of satellite handovers per unit time. In actual applications, the ground distributed network terminal may be in a moving state, which may cause it to switch from the coverage range of one satellite to the coverage range of another satellite. The number of satellite handovers per unit time is the number of satellite handovers occurring within a preset time unit, and this preset time unit can be set according to the actual application scenario and can be hours or seconds. M is the size of the control message generated each time a location query or location update is performed, which is used to quantify the communication overhead generated by each query or update. represents the average number of hops from the access satellite to the computing node gateway in the management area, P cr is the probability of the ground distributed network terminal crossing the distributed management area, N GW is the number of local computing node gateways, represents the average number of hops from the local computing node gateway LMA to the foreign computing node gateway.

[0069] In the above formula (1), the first term is the overhead of the access satellite registering location information at the computing node gateway in its place of origin, the second term is the overhead existing in initiating the global location synchronization update, and represents sending N GW -1 location update messages from the local computing node gateway to other management gateways.

[0070] In a possible embodiment, the management gateway can also provide a location query service for the ground distributed network terminal based on the stored terminal information. Exemplarily, when the distributed network terminal initiates communication, it cannot obtain the location information of the target distributed network terminal. Therefore, the corresponding location query request can be sent to the satellite distributed network, and the satellite distributed network forwards the location query request to each management gateway for query. The distributed network terminal can also send the terminal location query request to its affiliated management gateway and perform the terminal location query through this management network.

[0071] Based on the above embodiment, when the first management gateway receives the first terminal location query request, it can search for the terminal information included in the first terminal location query request in the first management gateway. Specifically, the ground distributed network terminal can send the first terminal location query request to the satellite corresponding to the distributed management area to which it belongs, and the satellite sends the first terminal location query request to the first management gateway, and the first management gateway is the management gateway of this distributed management area. The first management gateway queries the first terminal location query request based on the stored terminal information.

[0072] If not found, the satellite can forward the first terminal location query request to the remaining management gateways to query the terminal information included in the first terminal location query request in the remaining management gateways, and the remaining management gateways are other management gateways except the first management gateway among all management gateways.

[0073] The query overhead C generated in this process A-LQ can be represented by the following formula:

[0074]

[0075] where N query is the number of location queries per unit time, Indicates the average number of hops from the satellite to the first management gateway. Exemplarily, if the connection between the satellite and the terrestrial gateway is fixed (for example, each satellite is directly connected to a terrestrial gateway), it can be directly considered as 1. If the network topology is complex (for example, multiple satellites are required for relaying), the number of hops can be obtained through simulation or actual measurement, and then the average value is calculated to obtain this average number of hops.

[0076] P miss-A Indicates the probability of query miss in this method. Assuming that the number of terrestrial distributed network terminals in each distributed management area is the same, the probability that the terminal to be queried is not in the distributed management area corresponding to the first management gateway can be replaced by calculating the ratio of the data of other management gateways to the total number of management gateways. Exemplarily, it can be obtained through the following formula:

[0077]

[0078] where N GW Indicates the total number of management gateways. Indicates the average number of hops passed during the query redirection process, which can be obtained by calculating the average value of the number of hops between the satellite and all management gateways. The specific value depends on the network topology and the connection relationship between terrestrial gateways. In practical applications, it can be determined through simulation, measurement, or theoretical analysis. The first term in formula (2) Is the overhead generated during local query, and the second term Is the overhead for redirection after a query miss occurs.

[0079] In a possible embodiment, it can be defaulted that when there is an update of terrestrial distributed network terminals, the terminal information stored in all management gateways can be updated. Since each update in the distributed management area will trigger a global update, the cross-region update probability P cr Is 1, and the overhead C for the update of terrestrial distributed network terminals in this process B-LM Can be expressed by the following formula:

[0080]

[0081] Correspondingly, since the terminal information of all terrestrial distributed network terminals is stored in each management gateway, the terminal location query request sent from the ground can definitely be queried by the management gateway in its corresponding distributed management area, and there is no query redirection situation. Exemplarily, the overhead C in this query process B-LQ Can be expressed by the following formula:

[0082]

[0083] For the sake of easy distinction, in the present invention, the update and query methods corresponding to formulas (1) and (2) can be referred to as attribution decentralized management, and the update and query methods corresponding to formulas (4) and (5) can be referred to as precise decentralized management.

[0084] In a possible embodiment, the above method may further include:

[0085] S201. Divide each of the management gateways according to a preset clustering size to obtain each gateway cluster, where the preset clustering size is iteratively calculated based on satellite handover frequency, the number of management gateways, location query frequency, update hop count, and redirection hop count;

[0086] S202. For each of the gateway clusters, send the terminal information stored in each management gateway within the gateway cluster to other management gateways within the gateway cluster;

[0087] S203. When a second terminal location query request is received by a second management gateway in the gateway cluster, query the terminal information included in the second terminal location query request in the second management gateway;

[0088] S204. If not found, forward the second terminal location query request to other gateway clusters to query the terminal information included in the second terminal location query request in other gateway clusters.

[0089] By clustering the management gateways, it is possible to update and query the ground decentralized network terminals through a clustering management method. Specifically, in the same gateway cluster, the ground decentralized terminals in each decentralized management area corresponding to the gateway cluster are managed through the precise decentralized management method, that is, each time there is an update of the ground decentralized network terminal, the updated terminal information can be shared to each management gateway included in the gateway cluster. In this method, when there are m + 1 management gateways in the gateway cluster, the corresponding location update overhead C C-LM can be represented by the following formula:

[0090]

[0091] where the first term is the decentralized location registration overhead, including the ground decentralized network terminal to the satellite and the satellite to the management gateway in the decentralized management area), and the second term is the overhead of in-cluster location update, that is, the overhead of real-time precise decentralized location update from the management gateway in the decentralized management area where the update occurs to the other m management gateways in the cluster.

[0092] Since the movement of the terminal device across location management areas occurs extremely rarely, and the terminal only operates in fixed decentralized management areas for the vast majority of the time (usually more than 90%), the location update operation is mainly independently completed by the management gateways in the corresponding decentralized management areas without frequent cross-gateway communication. Even if there is a small amount of cross-area movement, the proportion of the resulting global location information synchronization traffic in the total management overhead can usually be controlled below 5%. This mechanism with regional autonomy as the main and global coordination as the supplement enables the distributed architecture to maintain the independent operation efficiency of each gateway while achieving the lightweight operation of the overall system through low-frequency collaborative updates. Therefore, in this embodiment, the update across decentralized management areas of the gateway cluster is not considered.

[0093] In a possible embodiment, after the second management gateway in the gateway cluster receives a second terminal location query request, it can search for the terminal information corresponding to the second terminal location query request in the terminal information of the ground decentralized network terminals of the gateway cluster stored by it. If not found, it is necessary to search for the terminal information in other gateway clusters. Correspondingly, the query overhead C C-LQ in this query process can be expressed by the following formula:

[0094]

[0095] where P miss-C the probability of a query miss can be expressed by the following formula:

[0096]

[0097] The first term in formula (7) is the local query overhead, and the second term is the overhead for redirection when the query misses.

[0098] As described above, the preset cluster size is iteratively calculated based on the satellite handover frequency, the number of management gateways, the location query frequency, the update hop count, and the redirection hop count. The following will illustrate the acquisition process of the above preset cluster size calculation formula:

[0099] Subtract the overall overhead C A of the overall decentralized management and the overall overhead C B of the precise decentralized management. This overall overhead includes location management and query overhead, as follows:

[0100] C A - C B = C A-LM + C A-LQ -(C B-LM + C B-LQ )(9)

[0101] In the location management overhead, the processes and overheads of registering the location information of the terrestrial distributed network terminals to the satellite, registering the location information of the satellite to the management gateway, and the satellite querying the management gateway corresponding to the distributed management area are the same. Therefore, based on the above formulas (1)-(9), it can be obtained that:

[0102]

[0103] In C A -C B = 0, that is, when the overall overhead of the home distributed management and the precise distributed management is the same, based on formula (10), it can be obtained that:

[0104]

[0105] As described above, Therefore, it can be obtained that:

[0106]

[0107] In this formula, is the average number of redirect hops from the management gateway receiving the query request in the location query to other management gateways. Taking the management gateway GW i as an example, since the number of terrestrial distributed network terminals in the distributed management area of each management gateway is equal, and the communication frequencies initiated by the terrestrial distributed network terminals are the same, therefore, the average number of hops passed by the redirect message sent by the management gateway is the average value of the sum of the hops to all other management gateways. Using to represent the average number of hops from GW i to all other management gateways during the redirect process, and H redirect (GW i ,GW j ) to represent the number of hops from the management gateway GW i to GW j , the following formula can be obtained:

[0108]

[0109] is the average number of hops from the management gateway of the distributed management area where the update occurs to all other management gateways during the update process of the terrestrial distributed network nodes. Based on the above example, using to represent the average number of hops from GW i to other management gateways during the update process of the terrestrial distributed network nodes, and H update (GW i ,GW j ,t) to represent the number of hops from GW i to GW j at, therefore, there is:

[0110]

[0111] Therefore, by combining formula (13) and (14), we can get the following formula:

[0112]

[0113] set up for The superposition of for The superposition of can be obtained:

[0114]

[0115] Substituting formula (16) into formula (12), we can obtain:

[0116] N query =N HO ·(1-P cr )·N GW (17)

[0117] So we can get P cr The calculation formula is as follows:

[0118]

[0119] Where Δt is the unit time interval, N HO is the number of satellite switching times per unit time, V MT is the moving speed of the ground decentralized network terminal, d is the diameter of the decentralized management area, It indicates the frequency of cross-distributed management area query, that is, the mobile speed of the distributed network terminal and the diameter of the distributed management area determine the frequency of the ground distributed network terminal crossing the distributed management area. The magnitude of the mobile speed of the distributed network terminal is usually much smaller than the magnitude of the diameter of the distributed management area. It takes a to set the cross-area time of the ground distributed network terminal. According to the simulation parameters of the Iridium system (global communication satellite system), the average time interval of the distributed network terminal switching to the satellite is usually a fixed value, so P cr The value of is a constant and has little effect on the formula. Therefore, based on formula (17), we can obtain:

[0120] N query ≈aN HO ·N GW (19)

[0121] This indicates that when considering the location query overhead, when the condition of Equation (19) is satisfied, the overall overhead of the home decentralized management method is the same as that of the exact decentralized management method. That is to say, when the query frequency reaches the product of the handover frequency and the number of management gateways, the overall overheads of the two methods are equal. In this feature, the query overhead has shown its relatively large influence on the evaluation of the location management control overhead.

[0122] It can be understood that due to the continuity of the overall overhead of location management, both the home decentralized location management method and the exact decentralized location management method can be two extreme cases of cluster synchronization management. Specifically, the home decentralized management method corresponds to a cluster size of 1, that is, the gateway cluster only contains one management gateway, and the exact decentralized management method corresponds to a cluster size of N GW , that is, the gateway cluster contains all management gateways.

[0123] Since when N query ≈aN HO ·N GW the overall overheads are equal, it can be inferred that when N query ≈aN HO ·N GW there exists a cluster size that can make the overall overhead the lowest among the above three methods.

[0124] Because the variables in the overhead are all continuous and dynamic t averages, there must exist a range of location query frequency values near aN HO ·N GW such that the cluster management method has the lowest overall overhead. It has been proven above that when N query ≈aN HO ·N GW the cluster location management method has the lowest overall management overhead. The overall overhead of the cluster location management method is:

[0125] C C =C LM +C LQ (20)

[0126] Substituting Equations (6), (7), and (8) and removing the constants, the variable factor C var that ultimately determines the overall overhead can be obtained:

[0127]

[0128] This variable value is positively correlated with the overall overhead and has the same conditional value in the extreme case. From its form, it can be seen that as the cluster size increases, that is, the number of management gateways m included in the gateway cluster increases, making the first term increases continuously, while the second term decreases accordingly, where N HO is the satellite handover frequency, and N GW is the number of computing node gateways, and both of them depend on the inherent characteristics of the satellite network; N query is the location query frequency of the decentralized network terminals, which belongs to the characteristics of the ground decentralized network terminals, i.e., users; is the average number of hops from the management gateway to other management gateways during the location update process, is the average number of hops from the management gateway to the nearest management gateway within the cluster to which the ground decentralized network terminal belongs during query redirection. Both of them are related to the satellite network topology and the value of the cluster size. Therefore, the optimal value of the actual cluster size can be obtained by substituting these specific parameters and performing iterative calculations.

[0129] Exemplarily, the optimal value of the actual cluster size can be obtained by substituting, for example, the satellite handover frequency N HO , the number of management gateways N GW , the location query frequency N query , the update hop count and the redirection hop count into the overhead formula (21), and finding the cluster size value m that minimizes Cvar through iterative calculations, so as to determine the preset cluster size.

[0130] Applying the embodiments of the present invention, by adopting the decentralized location management based on computing node gateways, the sub-optimal routing overhead is significantly reduced. Adopting the decentralized location management based on computing node gateways can improve the service response speed of the network, provide flexible service quality assurance and resource scheduling optimization, enhance the scalability of the satellite network, avoid the system performance bottleneck of the centralized mode, and enhance the network robustness to avoid single point of failure.

[0131] In the embodiments of the present invention, the overhead in location update and / or query is measured by the superposition of the product of the size of the generated control message and the number of links (hop count) that the message passes through. For the convenience of analysis, it is assumed that the sizes of all control messages are the same and represented by the variable CS. It is assumed that the number of times of handover between the ground decentralized network terminal and the satellite within the time period Δt is N HO , and there is:

[0132]

[0133] where t is the current time, L represents the diameter of the satellite coverage area, D represents the distribution density of the ground decentralized network terminals within the satellite coverage area, and V sat is approximately the moving speed of the satellite.

[0134] The management overhead involved in a traditional network includes: the registration message from the terrestrial mobile terminal MN to the satellite and the notification message from the satellite to the terrestrial management node. Specifically, the management overhead B in the traditional network MIPv6 can be expressed by the following formula:

[0135] B MIPv6 = tN HO ·M·[H(S i ,HA,t)+1] (23)

[0136] where t is the current time, and H(S i ,HA,t) represents the number of hops from the access satellite S i to the terrestrial management node HA.

[0137] In the embodiments of the present invention, due to the adoption of decentralized mobility dynamic management, the management overhead involved includes the registration messages from the terrestrial decentralized network terminals to the access satellite and from the access satellite to the management gateway within the decentralized management area. In addition, when the terrestrial decentralized network terminal moves across the location management area, it will trigger a global location update that satisfies the network radius R. Therefore, the management overhead B in this network management method DMM-S can be expressed by the following formula:

[0138]

[0139] where the first term represents the registration overhead from the terrestrial decentralized network terminal to the satellite and from the satellite to the management gateway within the decentralized management area, and P cr represents the expected probability that the terrestrial decentralized network terminal moves from one decentralized management area to another. When the terrestrial decentralized network terminal moves across areas, it generates a global location update, which causes a location update process from the management gateway LMA k to other management gateways. N LMA is the number of management gateways, and H(LMA k ,LMA j ) is the number of hops from the management gateway LMA k to LMA j . Therefore, the second term represents the overhead generated by the terrestrial decentralized network terminal triggering a global location update.

[0140] where the decentralized cross-area probability P cr can be approximately calculated as:

[0141]

[0142] where V MN is the moving speed of the terrestrial decentralized network terminal MN, and d is the diameter of the decentralized management area. Therefore, V MN / d represents the expected frequency of the mobile node crossing the location management area. Considering the actual situation, the magnitude of the moving speed of the ground distributed network terminal MN is much smaller than the diameter of the distributed management area, which means that the probability of MN crossing the area is actually very low.

[0143] The number of management gateways is set to n1, and both the management gateways and the ground distributed network terminals MN are evenly distributed on the earth's surface. Based on the above analysis results, since the number of gateways in the traditional network is less than that of the management gateways in the embodiments of the present invention, the number of hops from the satellite to the gateway node in the traditional network is much larger than that in the embodiments of the present invention. Therefore, the method for dynamically managing the mobility of the satellite-ground integrated network based on distributed computing provided by the embodiments of the present invention has good scalability compared with the traditional network and is more advantageous in terms of management overhead.

[0144] Based on the same inventive concept, an embodiment of the present invention also provides a device for dynamically managing the mobility of a satellite-ground integrated network based on distributed computing. The satellite-ground integrated network includes ground distributed network terminals, ground computing node gateways, and a satellite distributed network. The satellite distributed network includes multiple satellites with computing capabilities, as Figure 3 shown. The device 300 may include:

[0145] A division module 301, configured to divide the covered range in the satellite distributed network into multiple distributed management areas based on the distributed positions of the ground computing node gateways, and set a management gateway in each of the distributed management areas, where the management gateway is any one of the ground computing node gateways included in the distributed management area;

[0146] A registration module 302, configured to register the terminal information of the ground distributed network terminals included in each of the distributed management areas to the management gateway of the distributed management area, where the terminal information includes a terminal identifier, the gateway identifier corresponding to the distributed network terminal, and the distributed management area identifier.

[0147] In a possible embodiment, the device further includes an update module, configured to, in the case that there is an update of the ground distributed network terminal in the distributed management area, register the terminal information of the updated distributed network terminal to the corresponding target management gateway;

[0148] Register the terminal information of the updated distributed network terminal to other management gateways through the target management gateway and the satellite distributed network, where the other management gateways are other management gateways except the target management gateway among all the management gateways;

[0149] A query module, configured to, when the first management gateway receives a first terminal location query request, search for terminal information included in the first terminal location query request in the first management gateway;

[0150] If not found, forward the first terminal location query request to the remaining management gateways to query for the terminal information included in the first terminal location query request in the remaining management gateways, where the remaining management gateways are other management gateways except the first management gateway among all management gateways.

[0151] In a possible embodiment, the apparatus further includes: a clustering module, configured to divide all the management gateways according to a preset clustering size to obtain each gateway cluster, where the preset clustering size is iteratively calculated based on satellite handover frequency, the number of management gateways, location query frequency, update hop count, and redirect hop count;

[0152] For each gateway cluster, send the terminal information stored in each management gateway within the gateway cluster to other management gateways within the gateway cluster;

[0153] When a second management gateway in the gateway cluster receives a second terminal location query request, query for the terminal information included in the second terminal location query request in the second management gateway;

[0154] If not found, forward the second terminal location query request to other gateway clusters to query for the terminal information included in the second terminal location query request in other gateway clusters;

[0155] The preset clustering size is calculated by minimizing the following formula:

[0156]

[0157] where m is the preset clustering size, is the update hop count, N query is the query frequency, N HO is the satellite handover frequency, N GW is the number of management gateways, is the redirect hop count.

[0158] Wherein, the collection, storage, use, processing, transmission, provision, and disclosure of user personal information involved in the present invention all comply with the provisions of relevant laws and regulations and do not violate public order and good customs.

[0159] An exemplary embodiment of the present invention further provides an electronic device, including: at least one processor; and a memory communicatively connected to the at least one processor. The memory stores a computer program executable by the at least one processor, and when executed by the at least one processor, the computer program is configured to cause the electronic device to execute the method according to the embodiment of the present invention.

[0160] An exemplary embodiment of the present invention further provides a non-transitory computer-readable storage medium storing a computer program, wherein when executed by a processor of a computer, the computer program is configured to cause the computer to execute the method according to the embodiment of the present invention.

[0161] An exemplary embodiment of the present invention further provides a computer program product, including a computer program, wherein when executed by a processor of a computer, the computer program is configured to cause the computer to execute the method according to the embodiment of the present invention.

[0162] Reference Figure 4 , the structural block diagram of the electronic device 400 that can be used as a server or a client of the present invention will now be described. It is an example of a hardware device applicable to various aspects of the present invention. The electronic device is intended to represent various forms of digital electronic computer devices, such as, a laptop computer, a desktop computer, a workbench, a personal digital assistant, a server, a blade server, a mainframe computer, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as, a personal digital processor, a cellular phone, a smart phone, a wearable device, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or claimed herein.

[0163] As Figure 4 shown, the electronic device 400 includes a computing unit 401, which can execute various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 402 or a computer program loaded from a storage unit 408 into a random access memory (RAM) 403. In the RAM 403, various programs and data required for the operation of the electronic device 400 can also be stored. The computing unit 401, the ROM 402, and the RAM 403 are connected to each other through a bus 404. An input / output (I / O) interface 405 is also connected to the bus 404.

[0164] Multiple components in the electronic device 400 are connected to the I / O interface 405, including: an input unit 406, an output unit 407, a storage unit 408, and a communication unit 409. The input unit 406 can be any type of device capable of inputting information into the electronic device 400. The input unit 406 can receive input digital or character information and generate key signal inputs related to the user settings and / or function controls of the electronic device. The output unit 407 can be any type of device capable of presenting information and can include, but is not limited to, a display, a speaker, a video / audio output terminal, a vibrator, and / or a printer. The storage unit 408 can include, but is not limited to, magnetic disks and optical discs. The communication unit 409 allows the electronic device 400 to exchange information / data with other devices via a computer network such as the Internet and / or various telecommunication networks and can include, but is not limited to, a modem, a network card, an infrared communication device, a wireless communication transceiver, and / or a chipset, such as a BluetoothTM device, a WiFi device, a WiMax device, a cellular communication device, and / or the like.

[0165] The computing unit 401 can be various general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 401 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 401 executes the various methods and processes described above. For example, in some embodiments, any of the above-described methods for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing can be implemented as a computer software program tangibly embodied in a machine-readable medium, such as the storage unit 408. In some embodiments, part or all of the computer program can be loaded and / or installed onto the electronic device 400 via the ROM 402 and / or the communication unit 409. In some embodiments, the computing unit 401 can be configured to execute any of the above-described methods for dynamically managing the mobility of a satellite-ground integrated network based on decentralized computing in any other suitable manner (e.g., by means of firmware).

[0166] The program code for implementing the method of the present invention can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when the program codes are executed by the processor or controller, the functions / operations specified in the flowchart and / or block diagram are implemented. The program code can be executed entirely on the machine, partially on the machine, executed as an independent software package partially on the machine and partially on a remote machine, or executed entirely on a remote machine or server.

[0167] In the context of the present invention, a machine-readable medium can be a tangible medium that can contain or store a program for use by or in connection with an instruction execution system, apparatus, or device. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0168] As used in the present invention, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and / or device (e.g., a disk, optical disk, memory, programmable logic device (PLD)) for providing machine instructions and / or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal for providing machine instructions and / or data to a programmable processor.

[0169] To provide for interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer. Other kinds of devices can also be used to provide for interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic, speech, or tactile input).

[0170] The systems and techniques described herein can be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected to each other by digital data communication in any form or medium (e.g., a communication network). Examples of communication networks include: local area network (LAN), wide area network (WAN), and the Internet.

[0171] A computer system can include clients and servers. Clients and servers are generally remote from each other and typically interact through a communication network. The client - server relationship is created by computer programs that run on the respective computers and have a client - server relationship with each other.

Claims

1. A dynamic management method for the mobility of a satellite-ground integrated network based on distributed computing, characterized in that The satellite-ground integrated network includes ground distributed network terminals, ground computing node gateways, and a satellite distributed network. The satellite distributed network includes multiple satellites with computing capabilities. The method includes: Based on the distributed locations of the ground computing node gateways, dividing the coverage area of the satellite distributed network into multiple distributed management areas, and setting a management gateway in each of the distributed management areas. The management gateway is any one of the ground computing node gateways included in the distributed management area. For each of the distributed management areas, registering the terminal information of the ground distributed network terminals included in the distributed management area to the management gateway of the distributed management area. The terminal information includes a terminal identifier, a gateway identifier corresponding to the distributed network terminal, and a distributed management area identifier.

2. The method according to claim 1, wherein The method further includes: When there is an update of a ground distributed network terminal in the distributed management area, registering the terminal information of the updated distributed network terminal to the corresponding target management gateway. Registering the terminal information of the updated distributed network terminal to other management gateways through the target management gateway and the satellite distributed network. The other management gateways are the other management gateways except the target management gateway among all the management gateways.

3. The method according to claim 1, characterized in that, The method further includes: When a first management gateway receives a first terminal location query request, searching for the terminal information included in the first terminal location query request in the first management gateway. If not found, forwarding the first terminal location query request to the remaining management gateways to query the terminal information included in the first terminal location query request in the remaining management gateways. The remaining management gateways are the other management gateways except the first management gateway among all the management gateways.

4. The method according to claim 1, wherein The method further includes: Dividing each of the management gateways according to a preset clustering size to obtain each gateway cluster. The preset clustering size is iteratively calculated based on satellite handover frequency, the number of management gateways, location query frequency, update hops, and redirection hops. For each of the gateway clusters, sending the terminal information stored in each management gateway within the gateway cluster to the other management gateways within the gateway cluster. When a second management gateway in the gateway cluster receives a second terminal location query request, querying the terminal information included in the second terminal location query request in the second management gateway. If not found, forwarding the second terminal location query request to other gateway clusters to query the terminal information included in the second terminal location query request in other gateway clusters.

5. The method according to claim 4, wherein The preset clustering size is calculated by minimizing the following formula: where m is the preset cluster size, is the updated hop count, N query is the query frequency, N HO is the satellite handover frequency, N GW is the number of management gateways, is the redirect hop count.

6. A satellite-ground integrated network mobility dynamic management device based on distributed computing, characterized in that, The satellite-ground integrated network includes ground distributed network terminals, ground computing node gateways, and a satellite distributed network. The satellite distributed network includes multiple satellites with computing capabilities. The device includes: A partitioning module, configured to divide the coverage area in the satellite decentralized network into multiple decentralized management areas based on the decentralized locations of the ground computing node gateways, and set a management gateway in each of the decentralized management areas, where the management gateway is any one of the ground computing node gateways included in the decentralized management area; A registration module, configured to, for each of the decentralized management areas, register the terminal information of the ground decentralized network terminals included in the decentralized management area into the management gateway of the decentralized management area, where the terminal information includes a terminal identifier, a gateway identifier corresponding to the decentralized network terminal, and a decentralized management area identifier.

7. The device according to claim 6, characterized in that, The apparatus further includes: An update module, configured to, when there is an update of a ground decentralized network terminal in the decentralized management area, register the terminal information of the updated decentralized network terminal into the corresponding target management gateway; Register the terminal information of the updated decentralized network terminal into other management gateways through the target management gateway and the satellite decentralized network, where the other management gateways are the other management gateways except the target management gateway among all the management gateways; A query module, configured to, when a first management gateway receives a first terminal location query request, search for the terminal information included in the first terminal location query request in the first management gateway; If not found, forward the first terminal location query request to the remaining management gateways to query the terminal information included in the first terminal location query request in the remaining management gateways, where the remaining management gateways are the other management gateways except the first management gateway among all the management gateways.

8. The device according to claim 6, characterized in that, The apparatus further includes: A clustering module, configured to divide each of the management gateways according to a preset clustering size to obtain each gateway cluster, where the preset clustering size is iteratively calculated based on satellite handover frequency, the number of management gateways, location query frequency, update hops, and redirection hops; For each of the gateway clusters, send the terminal information stored in each management gateway within the gateway cluster to other management gateways within the gateway cluster; When a second management gateway in the gateway cluster receives a second terminal location query request, search for the terminal information included in the second terminal location query request in the second management gateway; If not found, forward the second terminal location query request to other gateway clusters to query the terminal information included in the second terminal location query request in other gateway clusters; The preset clustering size is calculated by minimizing the following formula: where m is the preset cluster size, is the updated hop count, N query is the query frequency, N HO is the satellite handover frequency, N GW is the number of management gateways, is the redirect hop count.

9. An electronic device, including: A processor; And A memory storing a program, Wherein, the program includes instructions that, when executed by the processor, cause the processor to execute the method according to any one of claims 1-5.

10. A non-transitory computer-readable storage medium storing computer instructions, wherein, The computer instructions are used to cause a computer to execute the method according to any one of claims 1-5.

Images