Service function chain migration method and related device

Abstract

The invention discloses a service function chain migration method and a related device, and relates to the technical field of satellite communication, and the method comprises the steps: firstly, obtaining a service function chain migration request, and then determining the serviceable duration of each satellite capable of providing service for a terminal in a preset range; determining a first satellite from the satellites according to the serviceable duration of the satellites for the terminals in the preset range and the satellite resource information; judging whether a roundabout link exists between the first satellite and each satellite node on the service function chain or not after the target network element in the second satellite is migrated to the first satellite; and if not, migrating the target network element in the second satellite to the first satellite. According to the method, the network elements are migrated to the satellites which can be served for a long time and the satellite resources meet the use requirements in advance, the migration times of the network elements are reduced, and meanwhile, satellites without roundabout links are preferentially selected as the target satellites, so that waste of a large number of bandwidth resources caused by generation of the roundabout links is avoided.

Description

Technical Field

[0001] This application relates to the field of satellite communication technology, and in particular, to a service function chain migration method and related devices. Background Art

[0002] In order to improve the coverage of the network, a global satellite network boom has been set off. The characteristics of strong global coverage, strong anti-destruction, and communication cost independent of communication distance of satellites make them widely used in cross-border business, emergency communication, and military defense fields.

[0003] A service function chain (SFC) is an ordered set of service functions that can perform a series of service processing on IP data packets, link frames, or data streams on the network based on classification and policies.

[0004] Due to the particularity of the satellite network topology and links, migrating network elements that are about to be out of service may cause link detours, and link detours will cause a large amount of waste of bandwidth resources. Furthermore, during the deployment of the service function chain, when the satellite moves at high speed and needs to migrate the functions of edge network elements, it is very easy to cause the generation of detour links, and the detour links consume a large amount of satellite bandwidth resources. Therefore, at this time, it is necessary to migrate the functions of edge network elements to other available satellites to ensure the normal operation of the service function chain.

[0005] For example, migrating the network element function from satellite A to satellite B. However, after migrating the network element function from satellite A to satellite B, since satellite B is moving at high speed, satellite B may soon be out of the service range, resulting in the unavailability of the network element function. Therefore, it is still necessary to migrate the network element function to other available satellites, but this will cause the network element to migrate too many times among different satellites, affecting the use effect of the satellite network.

[0006] Therefore, how to reduce the detour links between satellites and the number of migrations of network elements between different satellites is an urgent problem to be solved at present. Summary of the Invention

[0007] Embodiments of this application provide a service function chain migration method and related devices, which are used to reduce the number of migrations of each network element among different satellites, ensure that there are no detour links after migrating the network element, enable the same satellite to serve users within the service range for a longer time, and improve the communication effect of the satellite network.

[0008] In a first aspect, embodiments of this application provide a service function chain migration method, and the method includes:

[0009] Obtain a service function chain migration request;

[0010] Determine the service duration of each satellite that can provide services to terminals within a preset range respectively;

[0011] Determine a first satellite from each satellite according to the service duration of each satellite that can provide services to terminals within a preset range respectively and the satellite resource information;

[0012] Judge whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents the satellite that is currently providing services and is about to leave the service range;

[0013] If not, migrate the target network element in the second satellite to the first satellite.

[0014] Through the above method, it can be ensured that the target network element migrates from the satellite that is currently providing services and is about to leave the service range to the satellite with the longest service duration and whose satellite resources meet the resource usage requirements, reducing the number of migrations of the network element between different satellites and avoiding wasting the bandwidth resources of the satellite due to the generation of detour links.

[0015] In an optional implementation manner, before determining the service duration of each satellite that can provide services to terminals within a preset range respectively, it further includes:

[0016] Obtain the ephemeris information in the satellite link;

[0017] Determine a second satellite that is about to leave the service range from each satellite according to the ephemeris information.

[0018] Through the above method, it can be determined a second satellite that is about to leave the service range from each satellite within the current service range. Further, the target network element on the second satellite can be migrated.

[0019] In an optional implementation manner, before determining the service duration of each satellite that can provide services to terminals within a preset range respectively, it further includes:

[0020] Obtain the satellite service range information;

[0021] Determine each satellite that can provide services corresponding to the preset range from the satellite link according to the satellite service range information.

[0022] Through the above method, it can be determined each satellite that can provide services to the current preset range from the satellites in the satellite link, ensuring that the network element can migrate to the satellites that can provide services.

[0023] In an optional implementation manner, determining the service duration of each satellite that can provide services to terminals within a preset range respectively includes:

[0024] Obtain the ephemeris information in the satellite link;

[0025] According to the ephemeris information, determine the service duration of each satellite that can provide services to the terminals within a preset range.

[0026] Through the above method, the service duration of each satellite that can provide services to the terminals within the current service range can be obtained.

[0027] In an alternative embodiment, the service function chain migration request carries service function chain migration parameters, where the service function chain migration parameters include at least one of the following: the number of access terminals, the bandwidth required by each terminal, the access resources required by each terminal, and the computing resources required by each terminal.

[0028] In an alternative embodiment, according to the service duration of each satellite that can provide services to the terminals within a preset range and the satellite resource information, determine a first satellite from each satellite, including:

[0029] Obtain the service duration of each satellite that can provide services to the terminals within a preset range;

[0030] Based on the obtained service durations, sort the service durations, and screen out the target satellite with the longest service duration and satellite resource information that meets the usage requirements from each satellite as the first satellite.

[0031] Through the above method, by sorting the service durations of each satellite that can provide services, it is ensured that a satellite with the longest service duration and satellite resource information that meets the usage requirements can be screened out.

[0032] In an alternative embodiment, the method further includes:

[0033] If it is determined based on the service function chain migration parameters and the satellite resource information that the target satellite does not meet the resource usage requirements, then migrate the target network element to a third satellite, where the third satellite represents a satellite with a service duration priority lower than that of the first satellite and satellite resource information that meets the usage requirements.

[0034] In an alternative embodiment, determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, including:

[0035] Obtain the number of communication links between the first satellite and each satellite node on the service function chain;

[0036] If any one of the numbers of each communication link is greater than 1, it is determined that there is a detour link between the first satellite and the satellite nodes on the service function chain;

[0037] If the numbers of all communication links are equal to 1, it is determined that there is no detour link between the first satellite and the satellite nodes on the service function chain.

[0038] In an alternative embodiment, after determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, it further includes:

[0039] If there is a detour link between the first satellite and the satellite node where the non-migrated network element on the service function chain is located, it is determined whether each network element has performed migration according to the status of each network element;

[0040] If not, a network element directly connected to the migrated network element is selected from the non-migrated network elements as the network element to be migrated, and the target network element is migrated to the satellite where the network element to be migrated is located.

[0041] By the above method, a network element directly connected to the migrated network element is selected from the non-migrated network elements as the network element to be migrated and migrated to the satellite where the network element to be migrated is located, which can avoid the generation of detour links, and the communication link between directly connected network elements is the shortest.

[0042] In a second aspect, an embodiment of the present application provides a management device, and the device includes:

[0043] An acquisition module, configured to acquire a service function chain migration request;

[0044] A first determination module, configured to determine the service duration of each satellite that can provide services for terminals within a preset range;

[0045] A second determination module, configured to determine a first satellite from each satellite according to the service duration of each satellite that can provide services for terminals within a preset range;

[0046] A processing module, configured to determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents a satellite that is currently providing services and is about to go out of the service range;

[0047] If not, the target network element in the second satellite is migrated to the first satellite.

[0048] In an alternative embodiment, before determining the service duration of each satellite that can provide services for terminals within a preset range, the first determination module is further configured to:

[0049] Obtain ephemeris information in the satellite link;

[0050] According to the ephemeris information, determine a second satellite that is about to go out of the service range among each satellite.

[0051] In an optional implementation manner, before determining the service duration of each satellite that can provide services for terminals within a preset azimuth, the first determination module is further configured to:

[0052] Obtain satellite service range information;

[0053] According to the satellite service range information, determine each satellite that can provide services corresponding to a preset range from the satellite link.

[0054] In an optional implementation manner, before determining the service duration of each satellite that can provide services for terminals within a preset range, the first determination module is specifically configured to:

[0055] Obtain ephemeris information in the satellite link;

[0056] According to the ephemeris information, determine the service duration of each satellite that can provide services for terminals within a preset range.

[0057] In an optional implementation manner, the service function chain migration request carries service function chain migration parameters, where the service function chain migration parameters include at least one of the following: the number of access terminals, the bandwidth required by each terminal, the access resources required by each terminal, and the computing resources required by each terminal.

[0058] In an optional implementation manner, when determining a first satellite from each satellite according to the service duration of each satellite that can provide services for terminals within a preset range and the satellite resource information, the second determination module is specifically configured to:

[0059] Obtain the service duration of each satellite for terminals within a preset range;

[0060] Based on the obtained service durations, sort the service durations, and screen out a target satellite with the longest service duration and whose satellite resource information meets the resource usage requirements from each satellite as the first satellite.

[0061] In an optional implementation manner, the second determination module is further configured to:

[0062] If it is determined based on the service function chain migration parameters and the satellite resource information that the target satellite does not meet the resource usage requirements, then migrate the target network element to a third satellite, where the third satellite represents a satellite whose service duration priority is lower than that of the first satellite and whose satellite resource information meets the resource usage requirements.

[0063] In an alternative embodiment, when determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the processing module is specifically configured to:

[0064] Obtain the respective communication link numbers between the first satellite and each satellite node on the service function chain;

[0065] If any one of the respective communication link numbers is greater than 1, it is determined that there is a detour link between the first satellite and the satellite nodes on the service function chain;

[0066] If each of the respective communication link numbers is equal to 1, it is determined that there is no detour link between the first satellite and the satellite nodes on the service function chain.

[0067] In an alternative embodiment, after determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the processing module is further configured to:

[0068] If there is a detour link between the first satellite and the satellite node where the non-migrated network element on the service function chain is located, determine whether each network element has been migrated according to the status of each network element;

[0069] If not, select the network element directly connected to the migrated network element from the non-migrated network elements as the network element to be migrated, and migrate the target network element to the satellite where the network element to be migrated is located.

[0070] In a third aspect, the present application provides a service function chain migration device, and the device includes:

[0071] An ephemeris timing module, a resource acquisition module, and a service function chain migration module, wherein the ephemeris timing module is connected to the resource acquisition module, and the service function chain migration module is connected to the resource acquisition module;

[0072] The ephemeris timing module is configured to: obtain a service function chain migration request;

[0073] The resource acquisition module is configured to: determine the respective service durations of each satellite that can provide services to the terminals within a preset range, and determine the first satellite from each satellite according to the respective service durations of each satellite that can provide services to the terminals within a preset range and the satellite resources;

[0074] The service function chain migration module is used to: determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents the satellite that is currently providing services and is about to go out of the service range. If not, migrate the target network element in the second satellite to the first satellite.

[0075] In an optional implementation manner, before determining the service duration of each satellite that can provide services for the terminals within a preset range, the ephemeris timing module is further used to:

[0076] Obtain the ephemeris information in the satellite link;

[0077] According to the ephemeris information, determine the second satellite that is about to go out of the service range among the various satellites.

[0078] In an optional implementation manner, before determining the service duration of each satellite that can provide services for the terminals in a preset direction, the ephemeris timing module is further used to:

[0079] Obtain the satellite service range information;

[0080] According to the satellite service range information, determine the various satellites that can provide services corresponding to the preset range from the satellite link.

[0081] In an optional implementation manner, when determining the service duration of each satellite that can provide services for the terminals within a preset range, the ephemeris timing module specifically is used to:

[0082] Obtain the ephemeris information in the satellite link;

[0083] According to the ephemeris information, determine the service duration of each satellite that can provide services for the terminals within a preset range.

[0084] In an optional implementation manner, when determining the first satellite from the various satellites according to the service duration of each satellite that can provide services for the terminals within a preset range and the satellite resource information, the resource collection module specifically is used to:

[0085] Obtain the service duration of each satellite for the terminals within a preset range;

[0086] Based on the obtained service durations, sort the service durations, and screen out the target satellite with the longest service duration and whose satellite resource information meets the resource usage requirements from the various satellites as the first satellite.

[0087] In an alternative embodiment, when determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the service function chain migration module is specifically configured to:

[0088] Obtain the respective number of communication links between the first satellite and each satellite node on the service function chain;

[0089] If any one of the respective numbers of communication links is greater than 1, it is determined that there is a detour link between the first satellite and the satellite node on the service function chain;

[0090] If the respective numbers of communication links are all equal to 1, it is determined that there is no detour link between the first satellite and the satellite node on the service function chain.

[0091] In an alternative embodiment, after determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the service function chain migration module is further configured to:

[0092] If there is a detour link between the first satellite and the satellite node where the non-migrated network element on the service function chain is located, determine whether each of the network elements has been migrated according to the status of each network element;

[0093] If not, select a network element directly connected to the migrated network element from the non-migrated network elements as the network element to be migrated, and migrate the target network element to the satellite where the network element to be migrated is located.

[0094] Fourthly, the present application provides an electronic device, which includes a processor and a memory. Wherein, the memory stores program codes, and when the program codes are executed by the processor, the processor is caused to execute the steps of the service function chain migration method described in the first aspect above.

[0095] Fifthly, the present application provides a computer-readable storage medium, which includes program codes, and when the program codes run on an electronic device, the program codes are used to cause the electronic device to execute the steps of the service function chain migration method described in the first aspect above.

[0096] Sixthly, the present application provides a computer program product, which, when called by a computer, causes the computer to execute the steps of the service function chain migration method as described in the first aspect.

[0097] The beneficial effects of the present application are as follows:

[0098] In the service function chain migration method provided in the embodiments of the present application, first, a service function chain migration request is obtained, and then the service durations of each satellite that can provide services for the terminals within a preset range are determined respectively; further, according to the service durations of each satellite for the ground mid-segment within the preset range, a first satellite is determined from each satellite; then, it is judged whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents the satellite that is currently providing services and is about to go out of the service range; if not, the target network element in the second satellite is migrated to the first satellite.

[0099] In this way, on the premise of knowing the movement trajectories and speeds of each satellite, the service function chain migration request is triggered regularly, and the network elements on the satellite that is about to go out of the service range are migrated to other satellites. Before the migration, the service durations of each satellite that can provide services at the current moment are determined, and the satellite with the longest service duration and meeting the resource usage requirements is selected as the target satellite, and the network elements are migrated to the satellite with the longest service duration, which can effectively reduce the number of migrations of the network elements between the satellites, thereby ensuring the normal service of the service function chain. At the same time, when migrating the network elements, the satellite with no detour link between each satellite node is preferentially selected to avoid the generation of detour links resulting in a large amount of satellite bandwidth resources being wasted.

[0100] In addition, other features and advantages of the present application will be described in the subsequent specification, and, in part, will be obvious from the specification, or will be understood by implementing the present application. The objectives and other advantages of the present application can be realized and obtained through the structures specifically pointed out in the written specification, claims, and drawings. Brief Description of the Drawings

[0101] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required for the description of the embodiments. Obviously, the following drawings are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts. In the drawings:

[0102] Figure 1 It is a schematic diagram of an application scenario provided by an embodiment of the present application;

[0103] Figure 2 It is a schematic diagram of the implementation process of a service function chain migration method provided by an embodiment of the present application;

[0104] Figure 3 It is a schematic diagram of a system architecture provided by an embodiment of the present application;

[0105] Figure 4 A schematic diagram of the satellite service scope provided by the embodiment of the present application;

[0106] Figure 5 A schematic diagram of the remaining moving distance of the satellite provided by the embodiment of the present application;

[0107] Figure 6A A schematic diagram of the network element migration situation when the satellite resources are sufficient provided by the embodiment of the present application;

[0108] Figure 6B A schematic diagram of the network element migration situation when the satellite resources are insufficient provided by the embodiment of the present application;

[0109] Figure 7 A schematic diagram of a detour link scenario provided by the embodiment of the present application;

[0110] Figure 8 A schematic diagram of a non-detour link scenario provided by the embodiment of the present application;

[0111] Figure 9 A schematic diagram of a management device provided by the embodiment of the present application;

[0112] Figure 10 A schematic diagram of a service function chain migration device provided by the embodiment of the present application;

[0113] Figure 11 A schematic diagram of the structure of an electronic device provided by the embodiment of the present application. Detailed implementation manners

[0114] To make the objectives, technical solutions, and advantages of the embodiments of the present application clearer, the technical solutions of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments recorded in this application document, all other embodiments obtained by those of ordinary skill in the art without creative efforts belong to the scope protected by the technical solutions of the present application.

[0115] It should be noted that in the description of the present application, "multiple" is understood as "at least two". "And / or" describes the association relationship of associated objects, indicating that three relationships can exist. For example, A and / or B can represent: A exists alone, A and B exist simultaneously, and B exists alone. The connection between A and B can represent: the direct connection between A and B and the connection between A and B through C. In addition, in the description of the present application, terms such as "first" and "second" are only used for the purpose of distinguishing descriptions, and cannot be understood as indicating or implying relative importance, nor can they be understood as indicating or implying order.

[0116] In addition, in the technical solution of this application, the acquisition, dissemination, use, etc. of data all comply with the requirements of relevant national laws and regulations.

[0117] The following explains some technical terms in the embodiments of this application to facilitate the understanding of those skilled in the art.

[0118] (1) Ephemeris information: Also known as Two-Line orbital Element (TLE), it is an expression used to describe the position and velocity of a space flight object, and can accurately calculate, predict, depict, and track the time position, velocity, and operating state of a satellite or other flight object.

[0119] (2) Satellite network: Generally refers to a large satellite system composed of multiple satellites that can perform real-time information processing. The satellite network is mainly used for target detection, and it is easy to obtain high-resolution images of the target object using satellites. Satellites are also used for communication with terminal devices such as mobile phones.

[0120] (3) Service function chain: It can orderly combine different service functions to form a complete service process.

[0121] Furthermore, based on the above nouns and related term explanations, the design concept of the embodiments of this application is briefly introduced below:

[0122] In the related art, due to the particularity of the satellite network topology and links, migrating a network element that is about to be out of service may cause link detours, and link detours will cause a large amount of waste of bandwidth resources. Furthermore, during the deployment of the service function chain, when a satellite moves at high speed and the edge network element function needs to be migrated, it is very easy to cause the generation of detour links, and the detour links consume a large amount of satellite bandwidth resources. Therefore, at this time, the edge network element function needs to be migrated to other available satellites to ensure the normal operation of the service function chain.

[0123] For example, migrating the network element function from satellite A to satellite B. However, after migrating the network element function from satellite A to satellite B, since satellite B is moving at high speed, satellite B may soon be out of the service range, resulting in the unavailability of this network element function. Therefore, it is still necessary to migrate this network element function to other available satellites, but this will cause the network element to be migrated too many times among various satellites, affecting the use effect of the satellite network.

[0124] In view of this, an embodiment of the present application provides a service function chain migration method, including: First, when a service function chain migration request is triggered, determine the service duration of each satellite in the satellite link for the terminals within a preset range; Then, according to the service duration of each satellite for the terminals within the preset range, determine a first satellite from each satellite, where the first satellite represents the satellite with the longest service duration for the terminals within the preset range among all satellites; Further, determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents the satellite that has deployed the target network element and is about to go out of the service range; If not, migrate the target network element in the second satellite to the first satellite.

[0125] Through the above method, it is possible to migrate the network element to the satellite with the longest service duration in advance before the satellite is about to go out of the service range, ensure that the network element can work on the same satellite for a long time, reduce the number of migrations of the network element between satellites, improve the communication effect of the satellite network. At the same time, when migrating the network element, the satellite without a detour link is preferentially selected as the target satellite, reducing the detour link between satellites and avoiding waste of a large amount of bandwidth resources.

[0126] Refer to Figure 1 shown, which is a schematic diagram of an application scenario provided by an embodiment of the present application. This scenario includes multiple satellites, such as Figure 1 the satellites 101, 102, 10N shown in Figure 1 and at least one terminal, such as the terminals 101, 10N shown in

[0127] It should be noted that the terminal in the embodiments of the present application is a device with wireless communication functions, which can be deployed on land, including indoors or outdoors, handheld or vehicle-mounted; it can also be deployed on the water surface (such as a ship, etc.). The terminal can be a mobile phone, a tablet computer (pad), a computer with wireless transceiver functions, a virtual reality (VR) terminal, an augmented reality (AR) terminal, a wireless terminal in industrial control, a wireless terminal in self-driving, a wireless terminal in remote medical, a wireless terminal in smart grid, a wireless terminal in transportation safety, a wireless terminal in smart city, a wireless terminal in smart home, etc.; it can also be various forms of UEs, mobile stations (MSs), and terminal devices. The present application does not specifically limit the type and quantity of the terminals.

[0128] Next, in combination with the above system architecture and with reference to the accompanying drawings, the service function chain migration method provided by the exemplary embodiments of the present application will be described. It should be noted that the above system architecture is only shown for the convenience of understanding the spirit and principle of the present application, and the embodiments of the present application are not limited in this regard.

[0129] Refer to Figure 2 As shown, it is a schematic diagram of the implementation process of a service function chain migration method provided by an embodiment of the present application. The specific implementation process of this method is as follows:

[0130] S21: Obtain a service function chain migration request.

[0131] First of all, the method provided by the embodiments of the present application can be applied to a system architecture as Figure 3 shown. In this system architecture, it includes: a service function chain management module, an ephemeris timing module, a service function chain migration module, and a resource collection module. Among them, the service function chain management module is used to: manage the service function chains running in the satellite network; the ephemeris timing module is used to: trigger the migration of the service function chain; the service function chain migration module is used to: execute the migration of the service function chain; the resource collection module is used to: provide resource feedback for the migration of the service function chain.

[0132] In an optional implementation, the service function chain migration request carries service function chain migration parameters. Specifically, the service function chain migration parameters include at least one of the following parameters: the number of access terminals, the bandwidth of each terminal, the access resources required by each terminal, and the computing resources required by each terminal.

[0133] Further, a service function chain migration request is obtained according to the ephemeris information.

[0134] S22: Determine the service time of each satellite that can provide service to the terminal within the preset range.

[0135] It should be noted that when executing the service function chain migration method provided in the embodiment of the present application, the starlink communication between satellites is normal, the divided service range can ensure that there is one or more satellite coverage signals in each time period, and the implementation resource status and movement status of each satellite can be obtained.

[0136] In an optional implementation, before determining the service duration of each satellite that can provide service to a terminal within a preset range, it is also necessary to determine a second satellite that is currently providing service and is about to leave the service range.

[0137] Specifically, in the embodiment of the present application, the second satellite that is currently providing service and is about to leave the service range is determined in the following manner:

[0138] First, ephemeris information in the satellite link is obtained, and then, based on the ephemeris information, a second satellite that is about to leave the service range is determined among the satellites.

[0139] It should be noted that when each satellite is operating normally in the satellite link, the moving track and moving speed of each satellite in the satellite link are the same. Therefore, the moving speed and moving distance of each satellite can be obtained through the ephemeris information. Furthermore, according to the moving distance and moving speed of each satellite, it is possible to predict which satellites are about to leave the service range.

[0140] The service range can be determined based on the global satellite service range division information, that is, when the satellite is running in orbit, it will pass through different service ranges at different time periods. When the satellite enters the service range, the satellite can communicate with the terminal and provide services to each terminal. As the satellite moves, the satellite will also leave the service range. At this time, the satellite and the terminal cannot communicate.

[0141] Therefore, based on the global satellite service range division information divided in advance and information such as the satellite moving distance and speed, it is possible to determine when the satellite will leave the corresponding service range at that moment.

[0142] For example, seeFigure 4 As shown, the second satellite operates in an orbit according to a predetermined orbit and reaches above the service area at a certain moment. At this time, the satellite enters the service area and communication can be established between the satellite and the terminal. As the satellite moves rapidly in the orbit, at a certain moment, the satellite will leave above the service area. At this time, the satellite exits the service area and communication between the satellite and the terminal is not possible. Therefore, the satellite that is currently providing service and is about to exit the service area is determined as the second satellite.

[0143] In an alternative embodiment, before determining the service duration of each satellite that can provide service to terminals within a preset range, it is first necessary to determine from the satellite link the satellites that can provide service corresponding to the preset range.

[0144] Specifically, according to the satellite service area information, it is possible to determine which satellites can cover the signal for the preset range in each time period. Some satellites in the satellite link will pass through a fixed preset range in a certain time period. When passing through the preset range, these satellites can cover the signal for the preset range and thus can provide service to the terminals within the preset range. That is to say, according to the pre-set satellite service area information, it is possible to know the multiple satellites that can provide service above the preset range in a certain time period.

[0145] Next, determine the service duration of each satellite that can provide service to terminals within the preset range.

[0146] It should be noted that the preset range refers to the service area where communication can be carried out by each satellite at the same moment. That is to say, at the same moment, at least one satellite will pass above the same service area, and these satellites can all provide service to the terminal devices within the service area. However, the time when each satellite enters above the service area is different. Therefore, the satellite that enters above the service area first will also leave above the service area first. Furthermore, because there is a time sequence for each satellite to enter above the service area, at the same moment, the service duration of each satellite for the same service area is also different.

[0147] In an alternative embodiment, first, obtain the ephemeris information in the satellite link. Further, according to the ephemeris information, determine the service duration of each satellite that can provide service to terminals within the preset range.

[0148] Exemplarily, referring to Figure 5 As shown, after obtaining the moving speed and remaining moving distance corresponding to the current service area of each satellite that can provide service through the ephemeris information, divide the remaining moving distance by the moving speed to obtain the moving time, which is the service duration. That is, the duration that each satellite that can provide service can still provide service to the current service area at the current moment.

[0149] For example, as Figure 5 in satellite 1, the remaining moving distance above the current service area is 6000 Km, and the moving speed of satellite 1 is 7 Km / s. Then the remaining moving time of satellite 1 above the current service area is 6000÷7 = 857 s. Therefore, the service duration of satellite 1 above the current service area is 857 s. The remaining moving distance of satellite 2 in the current service area is 5000 Km, and the moving speed of satellite 2 is 7 Km / s. Then the remaining moving time of satellite 2 above the current ground cell is 5000÷7 = 714 s, that is, the service duration of satellite 2 above the current service area is 714 s. Similarly, using the same method, the service durations of all satellites corresponding to the current service area above are obtained.

[0150] Through the above method, it is possible to determine the service duration of each satellite that can provide services above the same service area at the current moment for the terminal devices in the service area. After determining the service durations of the satellites that can provide services, it is convenient to select the satellite with the longest current service duration when performing service function chain migration, thereby reducing the number of times of service function chain migration among the satellites and ensuring the service quality of satellite communication.

[0151] S23: Determine the first satellite from each satellite according to the service duration of each satellite that can provide services for the terminals within the preset range and the satellite resource information.

[0152] In the embodiment of the present application, after determining the service duration of each satellite that can provide services for the terminals within the preset range, the first satellite can be determined from each satellite.

[0153] In a preferred implementation manner, when determining the first satellite from each satellite, first, obtain the service duration of each satellite that can provide services for the terminals within the preset range; then, based on the obtained service durations of each satellite, sort the service durations, and screen out the target satellite with the longest service duration and the satellite resource information meeting the resource usage requirements from each satellite as the first satellite.

[0154] Exemplarily, the service duration sorting condition can be the highest service duration sorting, that is, the service duration of the satellite for the terminals within the preset range at this moment is the longest. Assume that there are 5 satellites within the preset range at the current moment, and all these 5 satellites have not yet left the service area. The satellites and their service durations are shown in Table 1:

[0155] Satellite Satellite 1 Satellite 2 Satellite 3 Satellite 4 Satellite 5 Service Duration 800 700 600 500 400

[0156] Based on the 5 satellites recorded in the above table and their respective service durations, sort the service durations of each satellite: 800 seconds > 700 seconds > 600 seconds > 500 seconds > 400 seconds. Then, from the above 5 satellites, the target satellite with the longest service duration and whose satellite resource information meets the resource usage requirements can be screened out, that is, satellite 1 with the service duration ranked 1 is used as the target satellite (the first satellite).

[0157] In this way, by determining the service duration of each satellite for the preset range at the current moment, it is ensured that when migrating network elements in the satellite that is about to leave the service range to other satellites, the satellite with the longest service duration can be selected, so that after the network elements are migrated, they can work on the same satellite for a long time, ensuring that the service function chain can provide normal services and improving the communication quality between the satellite and the terminal.

[0158] S24: Determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite.

[0159] When determining the first satellite with the longest service duration, it is also necessary to ensure that there is no detour link between the first satellite and each satellite node on the service function chain after deploying the target network element on the first satellite. In this way, it is ensured that the service function chain will not generate detour links, and thus, the bandwidth resources of each satellite node on the service function chain will not be wasted. In a preferred embodiment, when migrating the target network element in the second satellite to the first satellite, it is necessary to determine whether the first satellite meets the migration conditions to avoid the situation where the target network element cannot be successfully deployed to the first satellite.

[0160] Specifically, first, obtain the satellite resource information corresponding to the first satellite. Correspondingly, the resource acquisition module in the satellite will collect the resource situation in the satellite in real time, for example, computing resources, storage resources, the number of access terminals, the bandwidth required by the terminals, etc.

[0161] If the satellite resources corresponding to the first satellite meet the resource usage requirements, then migrate the target network element to the first satellite.

[0162] Exemplarily, as shown in Figure 6A In the first satellite, other network elements may have been deployed. When these network elements are deployed in the first satellite, they will occupy the satellite resources of the first satellite. For example, before migrating network element 3 to the first satellite, network element 2 has been deployed on the first satellite. When network element 2 provides services for the terminals, 500 terminals have been connected to the first satellite, and the maximum number of access terminals of the first satellite is 2000. Therefore, there are still enough satellite resources available on the first satellite, so network element 3 can be migrated to the first satellite.

[0163] In the embodiments of the present application, the service function chain migration request carries service function chain migration parameters. Further, corresponding judgments are made according to the service function chain migration parameters and satellite resource information, and it can be determined whether the first satellite meets the resource usage requirements.

[0164] Further, if the satellite resources corresponding to the first satellite do not meet the resource usage requirements, the target network element is migrated to the third satellite.

[0165] For example, the number of access terminals parameter in the service function chain migration parameters is 500, and according to the satellite resource information of the first satellite, it is determined that the current number of accessible terminals of the first satellite is 400. Then the first satellite does not meet the resource usage requirements, and the target network element is migrated to the third satellite.

[0166] Exemplarily, refer to Figure 6B As shown, when the satellite resources of the first satellite do not meet the usage requirements, the target network element is migrated to the third satellite. It should be noted that the third satellite is a satellite whose service duration priority is lower than that of the first satellite and whose satellite resources meet the resource usage requirements. For example, Figure 6B Satellite 1 or Satellite 2 in . Therefore, it can be ensured that the communication link between the first satellite and the third satellite is the shortest and there is no detour link. Thus, the communication delay is ensured to be low, and the communication service quality is improved.

[0167] In a preferred implementation manner, the following method is used to determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second network to the first satellite:

[0168] First, obtain the respective numbers of communication links between the first satellite and each satellite node on the service function chain.

[0169] Then, determine whether each number of communication links is greater than 1. If any one of the numbers of communication links is greater than 1, it is determined that there is a detour link between the first satellite and the satellite node in the service function chain.

[0170] If each number of communication links is equal to 1, it is determined that there is no detour link between the first satellite and the satellite node in the service function chain.

[0171] Exemplarily, refer to Figure 7 As shown, the data of Network Element 1 in Satellite 1 will reach Network Element 2 in Satellite 2 for processing, and the processed data will then reach Network Element 3 from Network Element 2. At this time, the actual flow direction of the data is from Satellite 1 to Satellite 2, and then from Satellite 2 to Satellite 3. When the data is transmitted from Satellite 2 to Satellite 3, it needs to be forwarded by Satellite 1 to reach Satellite 3. Therefore, there are two different-direction communication links between Satellite 1 and Satellite 2, that is, Figure 7The first link and the second link in. It can be understood that since there are two different communication links at this time, one of the links is a detour link.

[0172] Further, refer to Figure 8 As shown, the network element 1 in satellite 1 sends data to the network element 2 in satellite 2 for processing. The processed data is then directly sent from the network element 2 to the network element 3. There is only one communication link for unidirectional data transmission between the network elements 1 - 3, that is, there is only one communication link for unidirectional data transmission between satellite 1 and satellite 2, and there is also only one communication link for unidirectional data transmission between satellite 2 and satellite 3. Then there is no detour link at this time.

[0173] Through the above method, satellites without detour links are determined among each satellite for the migration of network elements, avoiding the waste of satellite bandwidth resources due to the generation of detour links.

[0174] In an optional implementation manner, after it is determined that the target network element in the second satellite is to be migrated to the first satellite, there is a detour link between the first satellite and the satellite node where the unmigrated network elements on the service function chain are located. Further, the service function chain management module obtains the usage status of each network element on the service function chain and determines whether each network element has been migrated.

[0175] If there are still unmigrated network elements currently, select the network element directly connected to the migrated network element from the unmigrated network elements as the network element to be migrated, and migrate the target network element in the second satellite to the satellite where the network element to be migrated is located.

[0176] Please continue to refer to Figure 7 As shown, exemplarily, the network element 3 has been migrated from the satellite about to go out of service to satellite 3. At this time, satellite 2 is about to go out of the service range. Therefore, it is necessary to migrate the network element 2 in satellite 2, and there is a detour link between the network element 3 and the unmigrated network element 2. Then select the network element 1 directly connected to the network element 3 as the network element to be migrated, and migrate the network element 2 to satellite 1 where the network element 1 is located.

[0177] It can be understood that after migrating the network element 2 to the satellite where the network element 1 is located, there is only one communication link among the network elements 1, 2, and 3, avoiding the generation of detour links.

[0178] S25: If not, migrate the target network element in the second satellite to the first satellite.

[0179] In the embodiments of the present application, when it is determined that there is no detour link and the first satellite with the longest serviceable duration among the satellite resources meets the usage requirements, the service function chain migration module, according to the resource conditions of the first satellite such as CPU, memory, bandwidth, etc., and the core network element resource requirements, calls the core network slice proxy to newly create the corresponding core network element on the first satellite and complete the configuration of the relevant core network elements and services.

[0180] For the service function chain migration method provided by the embodiments of the present application, the time complexity is O(nk) in the worst case, where n represents the number of satellites corresponding to the service range, and k represents the number of network elements in the service function. Since there is no detour in the communication links between the network elements in the service function chain, the speed of each network element in the service function chain when performing the corresponding function is also faster.

[0181] Through the method provided by the embodiments of the present application, when a satellite is about to leave the service range, the network element can be migrated to the satellite with the longest serviceable duration, avoiding multiple migrations of the network element between different satellites, ensuring the communication service quality between the satellite and the terminal, and when migrating the network element, preferentially selecting a satellite without a detour link to avoid wasting satellite bandwidth resources due to the generation of a detour link.

[0182] Further, based on the same technical concept, the embodiments of the present application provide a management device, which is used to implement the above method flow of the embodiments of the present application. Refer to Figure 9 As shown, the device includes: an acquisition module 901, a first determination module 902, a second determination module 903, and a processing module 904, where

[0183] The acquisition module 901 is used to acquire a service function chain migration request;

[0184] The first determination module 902 is used to determine the serviceable duration of each satellite that can provide services for the terminals within a preset range;

[0185] The second determination module 903 is used to determine the first satellite from each satellite according to the serviceable duration of each satellite that can provide services for the terminals within a preset range and the satellite resource information;

[0186] The processing module 904 is used to determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents the satellite that is currently providing services and is about to leave the service range;

[0187] If not, migrate the target network element in the second satellite to the first satellite.

[0188] In an alternative embodiment, before determining the service duration of each satellite capable of providing services for terminals within a preset range, the first determination module 902 is further configured to:

[0189] Obtain ephemeris information in the satellite link;

[0190] Determine a second satellite that is about to go out of the service range among the satellites according to the ephemeris information.

[0191] In an alternative embodiment, before determining the service duration of each satellite capable of providing services for terminals within a preset azimuth, the first determination module 902 is further configured to:

[0192] Obtain satellite service range information;

[0193] Determine each satellite capable of providing services corresponding to the preset range from the satellite link according to the satellite service range information.

[0194] In an alternative embodiment, before determining the service duration of each satellite capable of providing services for terminals within a preset range, the first determination module 902 is specifically configured to:

[0195] Obtain ephemeris information in the satellite link;

[0196] Determine the service duration of each satellite capable of providing services for terminals within a preset range according to the ephemeris information.

[0197] In an alternative embodiment, the service function chain migration request carries service function chain migration parameters, where the service function chain migration parameters include at least one of the following: the number of access terminals, the bandwidth required by each terminal, the access resources required by each terminal, and the computing resources required by each terminal.

[0198] In an alternative embodiment, when determining the first satellite from each satellite according to the service duration of each satellite capable of providing services for terminals within a preset range and the satellite resource information, the second determination module 903 is specifically configured to:

[0199] Obtain the service duration of each satellite capable of providing services for terminals within a preset range;

[0200] Based on the obtained service durations, sort the service durations, and screen out the target satellite with the longest service duration and whose satellite resource information meets the resource usage requirements from each satellite as the first satellite.

[0201] In an alternative embodiment, the second determination module 903 is further configured to:

[0202] If it is determined that the target satellite does not meet the resource usage requirements based on the service function chain migration parameters and satellite resource information, the target network element is migrated to the third satellite, where the third satellite represents a satellite whose service duration priority is lower than that of the first satellite and whose satellite resource information meets the resource usage requirements.

[0203] In an alternative embodiment, when determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the processing module 904 is specifically configured to:

[0204] Obtain the respective communication link numbers between the first satellite and each satellite node on the service function chain;

[0205] If any one of the respective communication link numbers is greater than 1, it is determined that there is a detour link between the first satellite and the satellite node on the service function chain;

[0206] If each of the respective communication link numbers is equal to 1, it is determined that there is no detour link between the first satellite and the satellite node on the service function chain.

[0207] In an alternative embodiment, after determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the processing module 904 is further configured to:

[0208] If there is a detour link between the first satellite and the satellite node where the un-migrated network element on the service function chain is located, determine whether each network element has been migrated according to the status of each network element;

[0209] If not, select the network element directly connected to the migrated network element from the un-migrated network elements as the network element to be migrated, and migrate the target network element to the satellite where the network element to be migrated is located.

[0210] Furthermore, based on the same technical concept, an embodiment of the present application provides a service function chain migration device, and this service function chain migration device is used to implement the above method flow of the embodiment of the present application. Refer to Figure 10 As shown, the device includes: an ephemeris timing module 1001, a resource acquisition module 1002, and a service function chain migration module 1003, where

[0211] The ephemeris timing module 1001 is configured to: obtain a service function chain migration request;

[0212] The resource acquisition module 1002 is configured to: determine the service duration of each satellite that can provide services to the terminals within a preset range, and determine the first satellite from each satellite according to the service duration of each satellite that can provide services to the terminals within a preset range and the satellite resources;

[0213] The service function chain migration module 1003 is configured to: determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents the satellite that is currently providing services and is about to leave the service range. If there is no such link, migrate the target network element in the second satellite to the first satellite.

[0214] In an alternative embodiment, before determining the service duration of each satellite capable of providing services for the terminals within a preset range, the ephemeris timing module 1001 is further configured to:

[0215] Obtain ephemeris information in the satellite link;

[0216] Determine the second satellite that is about to leave the service range from among the various satellites according to the ephemeris information.

[0217] In an alternative embodiment, before determining the service duration of each satellite capable of providing services for the terminals in a preset direction, the ephemeris timing module 1001 is further configured to:

[0218] Obtain satellite service range information;

[0219] Determine the various satellites capable of providing services corresponding to the preset range from the satellite link according to the satellite service range information.

[0220] In an alternative embodiment, when determining the service duration of each satellite capable of providing services for the terminals within a preset range, the ephemeris timing module 1001 is specifically configured to:

[0221] Obtain ephemeris information in the satellite link;

[0222] Determine the service duration of each satellite capable of providing services for the terminals within a preset range according to the ephemeris information.

[0223] In an alternative embodiment, when determining the first satellite from among the various satellites according to the service duration of each satellite capable of providing services for the terminals within a preset range and the satellite resource information, the resource collection module 1002 is specifically configured to:

[0224] Obtain the service duration of each satellite for the terminals within a preset range;

[0225] Sort the obtained service durations, and screen out the target satellite with the longest service duration and whose satellite resource information meets the resource usage requirements from among the various satellites as the first satellite.

[0226] In an alternative embodiment, when determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the service function chain migration module 1003 is specifically configured to:

[0227] Obtain the respective number of communication links between the first satellite and each satellite node on the service function chain;

[0228] If any one of the respective numbers of communication links is greater than 1, it is determined that there is a detour link between the first satellite and the satellite node on the service function chain;

[0229] If the respective numbers of communication links are all equal to 1, it is determined that there is no detour link between the first satellite and the satellite node on the service function chain.

[0230] In an alternative embodiment, after determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the service function chain migration module 1003 is further configured to:

[0231] If there is a detour link between the first satellite and the satellite node where the non-migrated network element on the service function chain is located, determine whether each network element has been migrated according to the status of each network element;

[0232] If not, select the network element directly connected to the migrated network element from the non-migrated network elements as the network element to be migrated, and migrate the target network element to the satellite where the network element to be migrated is located.

[0233] Based on the same technical concept, an embodiment of the present application further provides an electronic device, which can implement the service function chain migration method flow provided in the above embodiments of the present application. In one embodiment, the electronic device may be a server, or a terminal device or other electronic devices. Refer to Figure 11 As shown, the electronic device may include:

[0234] At least one processor 1101, and a memory 1102 connected to at least one processor 1101. In the embodiments of the present application, the specific connection medium between the processor 1101 and the memory 1102 is not limited. Figure 11 In Figure 11 it is taken as an example that the processor 1101 and the memory 1102 are connected through a bus 1100. The bus 1100 is Figure 11It is represented only by a thick line, but it does not mean that there is only one bus or one type of bus. Alternatively, the processor 1101 may also be referred to as a controller, and there is no restriction on the name.

[0235] In the embodiment of the present application, the memory 1102 stores instructions executable by at least one processor 1101. By executing the instructions stored in the memory 1102, the at least one processor 1101 can execute a service function chain migration method described above. The processor 1101 can implement Figure 9 the functions of each module in the device shown.

[0236] Among them, the processor 1101 is the control center of the device. It can connect various parts of the entire control device through various interfaces and lines. By running or executing the instructions stored in the memory 1102 and calling the data stored in the memory 1102, various functions of the device and process data, so as to monitor the device as a whole.

[0237] In a possible design, the processor 1101 may include one or more processing units. The processor 1101 may integrate an application processor and a modem processor. Among them, the application processor mainly processes the operating system, user interface, application programs, etc., and the modem processor mainly processes wireless communication. It can be understood that the above modem processor may not be integrated into the processor 1101. In some embodiments, the processor 1101 and the memory 1102 may be implemented on the same chip. In some embodiments, they may also be implemented separately on independent chips.

[0238] The processor 1101 may be a general-purpose processor, such as a CPU, a digital signal processor, an application-specific integrated circuit, a field-programmable gate array, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, and 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. The steps of a service function chain migration method disclosed in combination with the embodiments of the present application can be directly embodied as being completed by a hardware processor, or by a combination of hardware and software modules in the processor.

[0239] The memory 1102, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs, non-volatile computer-executable programs, and modules. The memory 1102 can include at least one type of storage medium. For example, it can include flash memory, hard disks, multimedia cards, card-type memories, random access memory (RAM), static random access memory (SRAM), programmable read-only memory (PROM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), magnetic memories, magnetic disks, optical discs, and so on. The memory 1102 is any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 1102 in the embodiments of the present application can also be a circuit or any other device capable of implementing a storage function, for storing program instructions and / or data.

[0240] By programming the processor 1101, the code corresponding to the frequency offset estimation method introduced in the foregoing embodiments can be solidified into the chip, so that the chip can execute Figure 2 the steps of a service function chain migration method of the illustrated embodiment. How to program the processor 1101 is a well-known technology to those skilled in the art and will not be elaborated here.

[0241] Based on the same inventive concept, the embodiments of the present application also provide a storage medium storing computer instructions, which, when run on a computer, cause the computer to execute a service function chain migration method discussed above.

[0242] In some possible implementation manners, the present application also provides that various aspects of a service function chain migration method can also be implemented in the form of a program product, which includes program code. When the program product runs on a device, the program code is used to cause the control device to execute the steps in a service function chain migration method according to various exemplary embodiments of the present application described above in this specification.

[0243] It should be noted that although several units or subunits of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more units described above can be embodied in one unit. Conversely, the features and functions of one unit described above can be further divided and embodied by multiple units.

[0244] In addition, although the operations of the method of the present application are described in a specific order in the drawings, this does not require or imply that these operations must be performed in that specific order, or that all the operations shown must be performed to achieve the desired result. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step for execution, and / or one step may be decomposed into multiple steps for execution.

[0245] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0246] The present application is described with reference to the flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each flow and / or block in the flowchart and / or block diagram, and the combination of flows and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a server, such that the instructions executed by the processor of the computer or other programmable data processing devices generate means for implementing the functions specified in Figure 1 one or more of the flows or multiple flows and / or blocks Figure 1 one or more of the blocks or multiple blocks.

[0247] The program code for performing the operations of the present application can be written using any combination of one or more programming languages. The programming languages include object-oriented programming languages such as Java, C++, etc., and also include conventional procedural programming languages such as the "C" language or similar programming languages. The program code can be executed entirely on the user computing device, partially on the user device, executed as an independent software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0248] These computer program instructions can also be loaded onto a computer or other programmable data processing apparatus, so that a series of operation steps are performed on the computer or other programmable apparatus to produce a computer-implemented process, thereby providing instructions for implementing the steps of the process Figure 1 one process or a plurality of processes and / or blocks Figure 1 steps of the functions specified in one block or a plurality of blocks.

[0249] Obviously, those skilled in the art can make various changes and modifications to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalent technologies, this application is also intended to include these modifications and variations.

Claims

1. A service function chain migration method, characterized in that Applied to a management node, the method includes: Obtain a service function chain migration request; Determine the service duration of each satellite capable of providing services for terminals within a preset range; Determine a first satellite from the various satellites according to the service duration of each satellite capable of providing services for terminals within a preset range and satellite resource information; Judge whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents a satellite that is currently providing services and is about to go out of the service range; If not, migrate the target network element in the second satellite to the first satellite.

2. The method according to claim 1, characterized in that, Before determining the service duration of each satellite capable of providing services for terminals within a preset range, it further includes: Obtain ephemeris information in the satellite link; Determine the second satellite that is about to go out of the service range from the various satellites according to the ephemeris information.

3. The method according to claim 1, characterized in that, Before determining the service duration of each satellite capable of providing services for terminals within a preset range, it further includes: Obtain satellite service range information; Determine the various satellites capable of providing services corresponding to the preset range from the satellite link according to the satellite service range information.

4. The method according to claim 1, characterized in that, Determining the service duration of each satellite capable of providing services for terminals within a preset range includes: Obtain ephemeris information in the satellite link; Determine the service duration of each satellite capable of providing services for terminals within a preset range according to the ephemeris information.

5. The method according to claim 1, wherein The service function chain migration request carries service function chain migration parameters, where the service function chain migration parameters include at least one of the following: the number of access terminals, the bandwidth required by each terminal, the access resources required by each terminal, and the computing resources required by each terminal.

6. The method according to claim 1, characterized in that The determining a first satellite from the various satellites according to the service duration of each satellite capable of providing services for terminals within a preset range and satellite resource information includes: Obtain the service duration of each satellite capable of providing services for terminals within a preset range; Based on the obtained service durations, sort the service durations and screen out the target satellite with the longest service duration and whose satellite resource information meets the resource usage requirements from the various satellites as the first satellite.

7. The method according to claim 5, characterized in that The method further includes: If it is determined based on the service function chain migration parameters and the satellite resource information that the target satellite does not meet the resource usage requirements, migrate the target network element to a third satellite, where the third satellite represents a satellite whose service duration priority is lower than that of the first satellite and whose satellite resource information meets the resource usage requirements.

8. The method according to claim 1, characterized in that The judging whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite includes: Obtain the number of communication links between the first satellite and each satellite node on the service function chain respectively; If any one of the numbers of the respective communication links is greater than 1, it is determined that there is a detour link between the first satellite and the satellite nodes on the service function chain; If the numbers of all the respective communication links are equal to 1, it is determined that there is no detour link between the first satellite and the satellite nodes on the service function chain.

9. The method according to claim 1, characterized in that, After determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, it further includes: If there is a detour link between the first satellite and the satellite node where the non-migrated network element on the service function chain is located, it is determined whether each network element has performed migration according to the status of each network element; If not, a network element directly connected to the migrated network element is selected from the non-migrated network elements as the network element to be migrated, and the target network element is migrated to the satellite where the network element to be migrated is located.

10. A management device, characterized in that, The device includes: An acquisition module, configured to acquire a service function chain migration request; A first determination module, configured to determine the service duration of each satellite capable of providing services for the terminals within a preset range; A second determination module, configured to determine a first satellite from the respective satellites according to the service duration of each satellite capable of providing services for the terminals within a preset range; A processing module, configured to determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents a satellite that is currently providing services and is about to leave the service range; If not, the target network element in the second satellite is migrated to the first satellite.

11. A service function chain migration device, characterized in that, The device includes: An ephemeris timing module, a resource acquisition module, and a service function chain migration module, where the ephemeris timing module is connected to the resource acquisition module, and the service function chain migration module is connected to the resource acquisition module; The ephemeris timing module is configured to: acquire a service function chain migration request; The resource acquisition module is configured to: determine the service duration of each satellite capable of providing services for the terminals within a preset range, and determine a first satellite from the respective satellites according to the service duration of each satellite capable of providing services for the terminals within a preset range and satellite resources; The service function chain migration module is configured to: determine whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, where the second satellite represents a satellite that is currently providing services and is about to leave the service range, and if not, migrate the target network element in the second satellite to the first satellite.

12. The device according to claim 11, characterized in that, Before determining the service duration of each satellite capable of providing services for the terminals within a preset range, the ephemeris timing module is further configured to: Acquire ephemeris information in the satellite link; According to the ephemeris information, determine the second satellite that is about to leave the service range among the respective satellites.

13. The device according to claim 11, characterized in that, Before the service durations of each satellite capable of providing services to terminals within a preset range are determined, the ephemeris timing module is further configured to: Obtain satellite service range information; According to the satellite service range information, determine each satellite capable of providing services corresponding to the preset range from the satellite links.

14. The device according to claim 11, wherein, When determining the service durations of each satellite capable of providing services to terminals within a preset range, the ephemeris timing module specifically is configured to: Obtain ephemeris information in the satellite link; According to the ephemeris information, determine the service durations of each satellite capable of providing services to terminals within a preset range.

15. The device according to claim 11, characterized in that, When determining a first satellite from the respective satellites according to the service durations of each satellite capable of providing services to terminals within a preset range and satellite resource information, the resource acquisition module specifically is configured to: Obtain the service durations of each satellite capable of providing services to terminals within a preset range; Based on the obtained respective service durations, sort the respective service durations, and screen out, from the respective satellites, a target satellite with the longest service duration and whose satellite resource information meets the resource usage requirements as the first satellite.

16. The device according to claim 11, characterized in that, When determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the service function chain migration module specifically is configured to: Obtain the respective numbers of communication links between the first satellite and each satellite node on the service function chain; If any one of the respective numbers of communication links is greater than 1, determine that there is a detour link between the first satellite and the satellite node on the service function chain; If each of the respective numbers of communication links is equal to 1, determine that there is no detour link between the first satellite and the satellite node on the service function chain.

17. The device according to claim 11, characterized in that, After determining whether there is a detour link between the first satellite and each satellite node on the service function chain after migrating the target network element in the second satellite to the first satellite, the service function chain migration module is further configured to: If there is a detour link between the first satellite and the satellite node where the non-migrated network element on the service function chain is located, determine whether each network element has performed migration according to the states of the respective network elements; If not, select, from the non-migrated network elements, a network element directly connected to the migrated network element as the network element to be migrated, and migrate the target network element to the satellite where the network element to be migrated is located.

18. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that The processor implements the method according to any one of claims 1-9 when executing the computer program.

19. A computer-readable storage medium having a computer program stored thereon, characterized in that, The computer program implements the method according to any one of claims 1-9 when executed by the processor.

Images