Service Processing Method, Device, Equipment and System of Space-Air-Ground Integrated Optical Network

Abstract

The present invention provides a service processing method, apparatus, device and system for a space-ground integrated optical network. The method includes: obtaining service information, where the service information includes a source node, a destination node, a wavelength resource requirement, an arrival time, a service duration, and a service type for service data transmission; determining, according to the service information, the number of paths whose wavelength resource occupancy meets the wavelength resource requirement, the number of paths whose free wavelength ratio meets a specific requirement, and the number of paths whose sustainable time meets the service duration requirement; determining a service protection level according to the determined number of paths and the service type, so as to transmit the service data according to the service protection level. The embodiments of the present invention improve the matching degree of the service protection level with the service type and the network environment, meet the reliability requirements for the transmission of different types of service data, and at the same time improve the resource utilization rate of the space-ground integrated optical network.

Description

Technical Field

[0001] The present invention relates to the field of communications, and particularly to a service processing method, apparatus, device, and system for a space-ground integrated optical network. Background Art

[0002] With the continuous development of network technologies and the increasing number of users and service types in network applications, due to the limited coverage range and network capacity of terrestrial optical networks, relying solely on terrestrial networks can no longer meet the demand for high-speed and reliable network access at any time and any place on the earth. The space-ground integrated optical network, with its advantages such as wide coverage and high speed, has become an inevitable trend in the development of the next-generation network architecture.

[0003] The space-ground integrated optical network mainly consists of a satellite optical network and a terrestrial optical network. Due to the periodic movement of satellites, the inter-satellite links and terrestrial links are dynamically switched, and the network topology changes dynamically accordingly. In addition, since the space-ground integrated optical network environment is more complex than a single terrestrial optical network, for example, there is a possibility of failure in the inter-satellite and satellite-ground links due to jitter, pointing error, etc., resulting in poor transmission reliability of the space-ground integrated optical network and difficulty in meeting actual service requirements. Therefore, protection means need to be taken to ensure the reliability of service data transmission.

[0004] With the diversification of user needs, the services in the space-ground integrated optical network also show diversity. Communication satellites in the satellite optical network can be classified according to service types, including reconnaissance satellites, navigation satellites, broadcasting satellites, communication satellites, meteorological satellites, geodetic satellites, physical exploration satellites, and astronomical satellites, etc. Different types of satellite-ground services have different importance, so different protection strategies need to be adopted to distinguish and protect different types of services. Summary of the Invention

[0005] The present invention provides a service processing method, apparatus, device, and system for a space-ground integrated optical network to improve the reliability of the space-ground integrated optical network.

[0006] In a first aspect, an embodiment of the present invention provides a service processing method for a space-ground integrated optical network, the method including:

[0007] Obtain service information, where the service information includes the source node, destination node, wavelength resource requirement, arrival time, service duration, and service type of service data transmission;

[0008] Determine at least one time slice required for service data transmission according to the arrival time and service duration; where the network topologies of the space-ground integrated optical network corresponding to different time slices are different;

[0009] For each time slice, determine an initial path set from the source node to the destination node in the time slice according to the network topology in the time slice;

[0010] In the initial path sets corresponding to at least one time slice, determine an available path set from the source node to the destination node in the time slice according to the wavelength resource occupancy, and determine the number of paths whose wavelength resource occupancy meets the wavelength resource requirements;

[0011] In the available path sets corresponding to at least one time slice, determine the number of paths with the idle wavelength ratio meeting specific requirements and the number of paths with the sustainable time meeting the service duration requirements;

[0012] Determine the service protection level according to the determined number of paths and the service category, so as to transmit the service data according to the service protection level.

[0013] Optionally, for each time slice, determining an initial path set from the source node to the destination node in the time slice according to the network topology in the time slice includes:

[0014] For each time slice, according to the network topology in the time slice, based on Dijkstra's algorithm with link pruning, determine an initial path set with non-intersecting links from the source node to the destination node in the time slice; wherein, the network topology includes multiple nodes and links formed between adjacent nodes, and the multiple nodes are used to represent multiple terrestrial nodes in a terrestrial optical network and multiple satellite nodes in a satellite optical network; the satellite nodes in the satellite optical network move over time, resulting in changes in the system topology.

[0015] Optionally, in the network topology, each link corresponds to multiple wavelengths to implement data transmission based on the corresponding wavelengths;

[0016] In the initial path sets corresponding to at least one time slice, determining an available path set from the source node to the destination node in the time slice according to the wavelength resource occupancy, and determining the number of paths whose wavelength resource occupancy meets the wavelength resource requirements includes:

[0017] Calculate the number of wavelengths required to transmit the service data according to the wavelength resource requirements in the service information and the bandwidth resource corresponding to a single wavelength;

[0018] In the initial path sets corresponding to at least one time slice, for each link, if the number of idle wavelengths among the multiple wavelengths corresponding to the link is greater than the required number of wavelengths, determine that the link is available;

[0019] For each time slice, for each path in the initial path set of the time slice, if all the links included in the path are available, then the path is an available path, and the path is added to the available path set corresponding to the time slice;

[0020] Determine the number of paths whose wavelength resource occupancy meets the wavelength resource requirement according to the number of paths in the available path sets corresponding to each time slice.

[0021] Optionally, in the available path sets corresponding to at least one time slice, determine the number of paths whose free wavelength ratio meets specific requirements, including:

[0022] For each time slice, calculate the free wavelength ratio of each link according to the number of free wavelengths and the total number of wavelengths of each link in the available path set corresponding to the time slice;

[0023] Calculate the average value of the free wavelength ratios of all links under the at least one time slice;

[0024] For each time slice, compare the free wavelength ratio of each path in the available path set corresponding to the time slice with the average value, and add the paths greater than the average value to the free path set corresponding to the time slice;

[0025] Determine the number of paths whose free wavelength ratio meets specific requirements according to the free path sets corresponding to each time slice.

[0026] Wherein, the free wavelength ratio of the path is the minimum value of the free wavelength ratios of each link on the path.

[0027] Optionally, in the available path sets corresponding to at least one time slice, determine the number of paths whose sustainable time meets the service duration requirement, including:

[0028] For each time slice, for each path in the available path set corresponding to the time slice, if the sustainable time of the path is greater than or equal to the service duration and each link in the path is available in each time slice, then the path is added to the continuous path set corresponding to the time slice;

[0029] Determine the number of paths whose sustainable time meets the service duration requirement according to the continuous path sets corresponding to each time slice.

[0030] Wherein, the sustainable time of the path is the minimum value of the sustainable times of each link on the path.

[0031] Optionally, determine the service protection level according to the determined number of paths and the service category, including:

[0032] Determine the service protection level through the following formula:

[0033]

[0034] where z r is used to represent the priority of the service category, and α and β are adjustment coefficients;

[0035] is the number of available paths, which is used to represent the number of paths that meet the wavelength resource demand in terms of wavelength resource occupancy;

[0036] Q r is the free wavelength factor, which is used to represent the number of paths whose free wavelength ratio meets specific requirements;

[0037] X r is the path persistence factor, which is used to represent the number of paths whose sustainable time meets the service duration requirement.

[0038] In a second aspect, an embodiment of the present invention provides a service processing device for a space-ground integrated optical network, and the device includes:

[0039] An acquisition module, configured to acquire service information, where the service information includes a source node, a destination node, a wavelength resource demand, an arrival time, a service duration, and a service category for service data transmission;

[0040] A first determination module, configured to determine at least one time slice required for service data transmission according to the arrival time and the service duration; where the network topologies of the space-ground integrated optical network corresponding to different time slices are different;

[0041] A second determination module, configured to, for each time slice, determine an initial path set from the source node to the destination node under the time slice according to the network topology under the time slice;

[0042] A third determination module, in the available initial path sets corresponding to at least one time slice, determines an available path set from the source node to the destination node under the time slice according to the wavelength resource occupancy, and determines the number of paths whose wavelength resource occupancy meets the wavelength resource demand;

[0043] A fourth determination module, in the available path sets corresponding to at least one time slice, determines the number of paths whose free wavelength ratio meets specific requirements and the number of paths whose sustainable time meets the service duration requirement;

[0044] A fifth determination module, configured to determine the service protection level according to the determined number of paths and the service category, so as to transmit the service data according to the service protection level.

[0045] In a third aspect, an embodiment of the present invention provides an electronic device, including: a memory and at least one processor;

[0046] The memory stores computer-executable instructions;

[0047] The at least one processor executes the computer-executable instructions stored in the memory, so that the at least one processor executes the service processing method of the space-ground integrated optical network according to any one of the first aspects.

[0048] In a fourth aspect, an embodiment of the present invention provides a service processing system for a space-ground integrated optical network, including:

[0049] A satellite optical network, including a plurality of satellite nodes, and the change of the network topology is caused by the movement of the satellite nodes over time;

[0050] A ground optical network, including a plurality of ground nodes, and communication connection between the ground optical network and the satellite optical network is realized through some ground nodes and some satellite nodes;

[0051] A network control center, configured to determine the network topology formed by the satellite optical network and the ground optical network, and execute the service processing method of the space-ground integrated optical network according to any one of the first aspects.

[0052] In a fifth aspect, an embodiment of the present invention provides a computer-readable storage medium, in which computer-executable instructions are stored, and when a processor executes the computer-executable instructions, the service processing method of the space-ground integrated optical network according to any one of the first aspects is realized.

[0053] The service processing method, device, equipment and system of the space-ground integrated optical network provided by the embodiment of the present invention, the method includes: obtaining service information, where the service information includes a source node, a destination node, a wavelength resource requirement, an arrival time, a service duration, and a service category for service data transmission; determining, according to the service information, the number of paths whose wavelength resource occupancy meets the wavelength resource requirement, the number of paths whose idle wavelength ratio meets a specific requirement, and the number of paths whose sustainable time meets the service duration requirement; determining a service protection level according to the determined number of paths and the service category, so as to transmit the service data according to the service protection level. The embodiment of the present invention improves the matching degree of the service protection level with the service type and the network environment, meets the reliability requirements for the transmission of different types of service data, and simultaneously improves the resource utilization rate of the space-ground integrated optical network. Description of the Drawings

[0054] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings required for the description of the embodiments or the prior art. Obviously, the drawings in the following description are some embodiments of the present invention. For those of ordinary skill in the art, without creative efforts, other drawings can also be obtained based on these drawings.

[0055] Figure 1 It is the architecture diagram of the space-ground integrated optical network provided by an embodiment of the present invention;

[0056] Figure 2 It is the schematic diagram of the business processing method flow of a space-ground integrated optical network provided by an embodiment of the present invention;

[0057] Figure 3 It is the time slice schematic diagram provided by an embodiment of the present invention;

[0058] Figure 4 It is the schematic diagram of a business data transmission in one time slice provided by an embodiment of the present invention;

[0059] Figure 5 It is the schematic diagram of a business data transmission across different time slices provided by an embodiment of the present invention;

[0060] Figure 6 It is the schematic diagram of the process for determining the initial path set provided by an embodiment of the present invention;

[0061] Figure 7 It is the initial path schematic diagram in one time slice provided by an embodiment of the present invention;

[0062] Figure 8 It is the schematic diagram of the process for determining the number of available paths provided by an embodiment of the present invention;

[0063] Figure 9 It is the flowchart for determining the number of paths whose idle wavelength ratio meets specific requirements provided by an embodiment of the present invention;

[0064] Figure 10 It is the flowchart for determining the number of paths whose sustainable time meets the business duration requirements provided by an embodiment of the present invention;

[0065] Figure 11 It is the network topology diagram of the space-ground integrated optical network in one time slice provided by an embodiment of the present invention;

[0066] Figure 12 For Figure 11 It is the schematic diagram of the business available paths of the shown network topology;

[0067] Figure 13Schematic diagram of the network topology under two adjacent time slices in the space-ground integrated optical network provided by an embodiment of the present invention;

[0068] Figure 14 For Figure 13 Schematic diagram of the available service paths of the network topology shown;

[0069] Figure 15 Block diagram of the structure of a service processing device for a space-ground integrated optical network provided by an embodiment of the present invention;

[0070] Figure 16 Block diagram of the structure of an electronic device provided by an embodiment of the present invention. Detailed implementation manners

[0071] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Apparently, the described embodiments are some, but not all, of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0072] The present invention can be used to process services in a space-ground integrated optical network, especially for different types of services in the space-ground integrated optical network, determine corresponding protection levels, and then adopt corresponding protection strategies.

[0073] With the development of 5G and 6G technologies, the number of user accesses and network throughput have shown explosive growth. Due to the limited coverage and network capacity of the terrestrial network, relying solely on the terrestrial network can no longer meet the demand for high-speed and reliable network access at any time and any place on the earth. Relying on the development of technologies such as inter-satellite links and on-board processing, the space-ground integrated optical network, with its advantages of wide coverage and high speed, has become an inevitable trend in the development of the next-generation network architecture. The space-ground integrated optical network mainly consists of a satellite optical network and a terrestrial optical network.

[0074] In a traditional terrestrial WDM (Wavelength Division Multiplexing) optical network, to implement routing and resource allocation for services, only the routing needs to be calculated and the required wavelengths need to be allocated. However, in a space-ground integrated optical network, due to the dynamic switching of links and the dynamic change of the network topology in the network, the routing and resource allocation in the space-ground integrated optical network are more complex. For example, the duration of some services spans multiple time slices, and when calculating the routing, the changes of the network topology and link resources over time need to be considered, where within one time slice, the network topology remains unchanged.

[0075] In addition, since the space-ground integrated optical network environment is more complex than the terrestrial optical network. For example, there is a possibility that the service data transmission path fails due to jitter, pointing error, etc. in the inter-satellite and satellite-ground links. Therefore, protection means also need to be taken to ensure the reliability of service data transmission.

[0076] Meanwhile, with the diversification of user requirements, the services in the space-ground integrated optical network also show diversity. Communication satellites in the satellite optical network can be classified according to service types, including reconnaissance satellites, navigation satellites, broadcasting satellites, communication satellites, meteorological satellites, geodetic satellites, physical exploration satellites, astronomical satellites, etc. Different types of satellite-ground services have different importance levels. Therefore, different protection strategies need to be adopted to distinguish and protect different types of services. Specifically, multiple backup paths can be provided for service data transmission. The higher the service protection level, the more backup paths are provided.

[0077] In some technologies, the protection level can be directly set according to the service type and the corresponding number of backup paths can be provided. However, due to the high complexity of the space-ground integrated optical network environment, directly setting the protection level is likely to cause the protection scheme to not be effectively implemented. For example, when the protection level is set too high, if enough available paths cannot be calculated for this service, it will lead to protection failure. If enough available paths can be calculated for this service, using too many paths will cause waste of network resources. When the protection level is set too low, the protection scheme cannot meet the requirements, also resulting in protection failure.

[0078] Therefore, to solve this problem, the present invention proposes a service processing method for a space-ground integrated optical network, which can determine the protection level of the service by sensing the dynamic resources in the space-ground integrated optical network and combining with service information.

[0079] Figure 1 The figure shows the architecture diagram of the space-ground integrated optical network provided by an embodiment of the present invention. As Figure 1 shown, the space-ground integrated optical network is mainly divided into two layers of optical networks, namely the terrestrial optical network and the satellite optical network. Satellites in the satellite optical network are generally distributed in multiple orbits. Taking the Iridium constellation as an example, the Iridium constellation includes 6 orbits, and there are 11 satellites on each orbit. Generally, each satellite can be connected to four to eight adjacent satellites. The link connecting two satellites in the same orbit is called the in-orbit inter-satellite link (ISL), and the link connecting satellites in different orbits is called the inter-orbit ISL. Each link can accommodate 16 wavelengths. Multiple satellites can be connected to the same ground station. One satellite can also be connected to multiple ground stations.

[0080] The mobility of satellites will lead to frequent switching of inter-satellite links and satellite-ground links. The link set in the space-ground integrated optical network is dynamically changing. Correspondingly, the topology of the space-ground integrated optical network is also dynamically changing. Among them, the topology information and network status information of the space-ground integrated optical network can be obtained by the network control center summarizing the node and link status information collected from each node.

[0081] The present invention determines the protection level of services by sensing the dynamic resources of the space-ground integrated optical network system, combining the path information that meets the service data transmission requirements in the space-ground integrated optical network system with the importance of the service itself, improving the adaptability of the service protection level to the dynamic resources of the space-ground integrated optical network, and at the same time, improving the reliability of service data transmission.

[0082] The following will describe in detail some embodiments of the present invention with reference to the accompanying drawings. Without conflict between the embodiments, the following embodiments and the features in the embodiments can be combined with each other.

[0083] Figure 2 The following is a schematic flowchart of a service processing method for a space-ground integrated optical network provided by an embodiment of the present invention. As Figure 2 shown, the service processing method for the space-ground integrated optical network includes:

[0084] Step 201, obtain service information, where the service information includes the source node, destination node, wavelength resource requirement, arrival time, service duration, and service category of service data transmission.

[0085] Specifically, the service information can be obtained from the network control center.

[0086] Optionally, the service information can be described by a 6D expression, that is

[0087] where s r represents the source node of service r, that is, the starting node of the service data transmission.

[0088] d r represents the destination node of service r, that is, the destination node of the service data transmission.

[0089] b r represents the wavelength resource requirement of the service, that is, the bandwidth resource required by service r, and the bandwidth is the service data transmission rate.

[0090] represents the arrival time of service r, and the arrival time is the time when the service data transmission starts from the source node s r

[0091] ​Indicates the service duration, i.e., the duration required for the service data transmission of r to be completed.

[0092] Indicates the end time of service r. The end time is the time when the service data is transmitted to the destination node d r .

[0093] z r Indicates the service category, corresponding to the importance of service r. The value of z r can be set as {1, 2, 3, …, Z}. The higher the value of z r , the more important the service is, and the higher the requirement for reliability.

[0094] Step 202: Determine at least one time slice required for the service data transmission according to the arrival time and the service duration. Among them, the network topologies of the space-ground integrated optical network corresponding to different time slices are different.

[0095] Specifically, as the satellite moves, the links between satellites may be disconnected or new links may be formed, resulting in changes in the network topology. According to the satellite orbit period, the satellite optical network topology changes periodically. There are multiple snapshot periods within an orbit period, and within each snapshot period, the satellite optical network topology is fixed. In addition, with the movement of the satellite and the configuration of parameters such as the tilt angle of the ground station, the space-ground link will also switch, and the switching period may be different from the snapshot period of the constellation. Therefore, the space-ground integrated optical network topology change period is divided into time slices, and within each time slice, the space-ground integrated optical network topology remains fixed.

[0096] Figure 3 This is a schematic diagram of the time slice provided by an embodiment of the present invention. As Figure 3 shown, the horizontal axis t is the time axis, T0 is a period of the space-ground integrated optical network topology change, divided into k time slices, T S(i-1) ~T S(i) represents the i-th time slice. A time slice can be further divided into multiple time slots T t . The time slot represents the unit time length. The number of time slots in each time slice is not necessarily equal.

[0097] According to the arrival time and the service duration obtain the time period for the service data transmission That is, starting from the time to the time ends, corresponding to multiple time slices in the space-ground integrated optical network, so as to determine the time slices passed by the time period.

[0098] Exemplarily,Figure 4 A schematic diagram of service data transmission in one time slice provided by an embodiment of the present invention. As Figure 4 shown, the service data transmission is within one time slice, that is, the service arrival time and the service end time are within the same time slice.

[0099] Exemplarily, Figure 5 A schematic diagram of service data transmission across different time slices provided by an embodiment of the present invention. As Figure 5 shown, the service data transmission is within two time slices, that is, the service arrival time and the service end time are within two time slices.

[0100] Step 203: For each time slice, according to the network topology under the time slice, determine the initial path set from the source node to the destination node under the time slice.

[0101] Specifically, the space-ground integrated optical network topology information of the time slice required for service data transmission determined in step 202 can be obtained through the network control center.

[0102] Optionally, the network topology includes multiple nodes and the links formed between adjacent nodes. The multiple nodes are used to represent multiple ground nodes in the ground optical network and multiple satellite nodes in the satellite optical network; the satellite nodes in the satellite optical network move over time, resulting in changes in the system topology.

[0103] Specifically, according to the topology information corresponding to the time slice through which the service data transmission passes, the network control center can use the Dijkstra algorithm based on link pruning to calculate non-overlapping initial paths of links or other routing algorithms to calculate the initial paths. The principle of the Dijkstra algorithm based on link pruning is to find a routing with the smallest weight; then delete all the links on this routing in the topology graph, and then use the Dijkstra algorithm to find a routing with the smallest weight from the pruned topology graph, and so on. Denote the set of non-overlapping paths of links calculated for the service where is the initial path set calculated in the i-th time slice That is, j service paths are calculated in the i-th time slice.

[0104] In the present invention, the minimum value of the number of non-overlapping paths of links that service r can establish is called the connectivity from the service source node to the destination node.

[0105]

[0106] Exemplarily, when the service spans two time slices a and b, and the corresponding initial path numbers are 4 and 5 respectively, the connectivity is 4.

[0107] Step 204, in the initial path sets corresponding to at least one time slice, determine the available path set from the source node to the destination node under the time slice according to the wavelength resource occupancy, and determine the number of paths whose wavelength resource occupancy meets the wavelength resource requirement.

[0108] Specifically, the resource usage of the inter-satellite and satellite-ground laser links and the resource usage of the ground optical fiber links in the space-ground integrated optical network can be obtained by the network control center. Under the corresponding time slice, the bandwidth resource of each link on the initial path needs to be greater than or equal to the wavelength resource requirement b of the service r , if it is less, then the path cannot meet the service data transmission and is considered unavailable. To ensure the smooth transmission of the service, it is necessary to determine, from the initial path sets corresponding to each time slice, the available path set whose wavelength resource occupancy meets the wavelength resource requirement b r , where the available path set under the i-th time slice is denoted as

[0109] Specifically, the number of paths whose wavelength resource occupancy meets the wavelength resource requirement is the available path number of the service, and its value is the minimum of the available path numbers corresponding to all time slices, denoted by , and can be calculated by formula (2).

[0110]

[0111] Exemplarily, among the 4 initial paths corresponding to time slice a, the available path number is 3; among the 5 initial paths corresponding to time slice b, the available path number is 2, then the available path number of the service is min(3, 2), that is, the available path number of the service is 2.

[0112] Step 205, in the available path sets corresponding to at least one time slice, determine the number of paths whose idle wavelength ratio meets specific requirements and the number of paths whose sustainable time meets the service duration requirement.

[0113] Specifically, the idle wavelength ratio of the path is the minimum of the idle wavelength ratios of all links on the path; the sustainable time of the path is the minimum of the sustainable times of all links on the path; the wavelength occupancy and sustainable time of the link can be obtained by the network control center.

[0114] To improve the reliability of the transmission of the service data, and taking into account the overall state of the space-ground integrated optical network and the transmission of other services, in the present invention, the number of paths with the idle wavelength ratio meeting specific requirements is used as the idle wavelength factor to adjust the service protection level. Optionally, based on the perception of the wavelength resources of the entire network, the idle wavelength factor is calculated. The path meeting the specific requirements can be a path with an idle wavelength ratio higher than the average value of the idle wavelength ratios of the links in the entire network. By calculation, the idle wavelength factor is determined, that is, the number of paths with the idle wavelength ratio meeting specific requirements.

[0115] Since the paths in the space-ground integrated optical network will be disconnected or rebuilt due to factors such as satellite movement, etc., however, the path switching during the transmission of services will make the routing stability worse, the unreliability increase, and the transmission delay increase. Therefore, in the present invention, the number of paths with the sustainable time meeting the service duration requirements is used as the path persistence factor to adjust the service protection level. Optionally, the path with the sustainable time meeting the service duration requirements is the time during the transmission of the service data within which disconnection or reconstruction will not occur. By calculation, the path persistence factor is determined, that is, the number of paths with the sustainable time meeting the service duration requirements.

[0116] Step 206: Determine the service protection level according to the determined number of paths and the service category, so as to transmit the service data according to the service protection level.

[0117] Optionally, to transmit the service data according to the service protection level, an anti-multi-fault path protection strategy can be adopted. According to the service protection level, different multiple paths are selected from the set of service available paths for transmission. Exemplarily, if the protection level of service r1 is 3, then 3 available paths can be used for the transmission of service r1; if the protection level of service r2 is 2, then 2 available paths can be used for the transmission of service r2.

[0118] In summary, the service processing method of the space-ground integrated optical network provided by the embodiment of the present invention determines the protection level of the service according to the perception of the dynamic resources in the space-ground integrated optical network and the information of different types of services, improves the matching degree of the service protection level with the service type and the network environment, enhances the reliability requirements for the transmission of different types of service data, and at the same time improves the resource utilization rate of the space-ground integrated optical network.

[0119] Figure 6 It is a schematic flowchart of the process for determining the initial path set provided by an embodiment of the present invention. As Figure 6 shown, for each time slice, according to the system topology under the time slice, determine the initial path set from the source node to the destination node under the time slice, including:

[0120] Step 601: For each time slice, determine the undirected graph corresponding to the time slice according to the network topology under the time slice.

[0121] Among them, the undirected graph includes multiple nodes and links formed between adjacent nodes. The multiple nodes are used to represent multiple ground nodes in the terrestrial optical network and multiple satellite nodes in the satellite optical network; the satellite nodes in the satellite optical network move over time, resulting in changes in the network topology; the terrestrial optical network and the satellite optical network are communicatively connected through some ground nodes and some satellite nodes.

[0122] Specifically, within the same time slice, the space-ground integrated optical network model is described as an undirected graph G=(V, E(t)).

[0123] Among them, the node set V = {V S , V G}, where V S is the satellite node set and V G is the ground node set. Ground nodes can be divided into ground station nodes and ordinary switching nodes. Among them, ground station nodes are nodes where ground stations and optical switches are deployed, and ordinary switching nodes only deploy optical switches. Optical switches can be directly connected to data centers, mobile users, Internet users, etc. Satellite nodes that can be directly connected to ground station nodes are called satellite edge nodes.

[0124] E(t) is the link set at time t. The total number of wavelengths on link e is N e . If the m-th wavelength on link e is idle, mark this wavelength If this wavelength has been occupied, then Both ends of the inter-satellite link are satellite nodes. The nodes at both ends of the space-ground link are a ground station node and a satellite edge node respectively. Both ends of the ground link are ground nodes. The in-orbit satellite link is usually fixed, and the inter-orbit satellite link and the space-ground link will change with the movement of the satellite. Space-ground link switching means that as the satellite moves, the ground station node changes from the coverage area of one satellite node to the coverage area of another satellite node. At this time, the ground station node will disconnect the space-ground link with the original satellite node and establish a new space-ground link with the new satellite node. |V| and |E(t)| are the number of nodes in the space-ground integrated optical network and the number of links at time t respectively.

[0125] The mobility of the satellite will cause frequent switching of the inter-satellite link and the space-ground link. The link set in the space-ground integrated optical network is dynamically changing. Correspondingly, the space-ground integrated optical network topology is also dynamically changing. The space-ground integrated optical network topology is fixed within the same time slice.

[0126] Step 602: Determine the initial path set from the source node to the destination node in the time slice according to the undirected graph. Each path in the initial path set is composed of at least one link.

[0127] Specifically, in the initial path set, there may be multiple paths in each time slice. A consecutive path set composed of one path in each time slice is a path of the service. Exemplarily, path P1 = {p_{1,1}, p_{2,1}, …, p_{n,1}}, where the serial number before the comma indicates the number of the time slice, and the serial number after the comma indicates the number of the path in that time slice.

[0128] Exemplarily, Figure 7 is a schematic diagram of the initial path in one time slice provided by an embodiment of the present invention. As Figure 7 shown, v1 is the source node, v10 is the destination node, the arrow indicates the link, and there are three initial paths p1, p2, and p3 from the source node to the destination node.

[0129] Optionally, when determining the initial path set of each time slice, it can be calculated based on Dijkstra's algorithm with link pruning or other algorithms, which is not limited here.

[0130] Figure 8 is a schematic flowchart of a process for determining the number of available paths provided by an embodiment of the present invention. In the embodiment of the present invention, in the network topology, each link corresponds to multiple wavelengths to implement data transmission based on the corresponding wavelengths; as Figure 8 shown, in the available path set corresponding to at least one time slice, according to the wavelength resource occupancy situation, determining the number of available paths from the source node to the destination node in the time slice includes:

[0131] Step 801: Calculate the number of wavelengths required to transmit the service data according to the wavelength resource requirements in the service information and the bandwidth resource corresponding to a single wavelength.

[0132] Specifically, the resource usage of the inter-satellite and satellite-ground laser links and the resource usage of the ground optical fiber links can be obtained from the network control center.

[0133] Denote a certain link on the jth path in the ith time slice as e(i,j), the total number of wavelengths on the link e(i,j) is the number of idle wavelengths is the bandwidth of each wavelength on the link e(i,j) is The number of wavelengths to be allocated to the service r passing through this link can be calculated by formula (3).

[0134]

[0135] Step 802: In the initial path set corresponding to at least one time slice, for each link, if the number of idle wavelengths among the multiple wavelengths corresponding to the link is greater than or equal to the required number of wavelengths, determine that the link is available.

[0136] Specifically, determine whether it satisfies

[0137] If then the bandwidth resources on link e(i,j) cannot meet the transmission of the service, and the initial path where link e(i,j) is located is unavailable for the service.

[0138] If then the bandwidth resources on link e(i,j) can meet the transmission of the service, and link e(i,j) is available for the service.

[0139] Step 803: For each time slice, for each path in the initial path set of the time slice, if all the links included in the path are available, then the path is an available path, and add the path to the available path set corresponding to the time slice.

[0140] Specifically, use the methods of steps 1 and 2 to determine whether all the links on each path in the initial path set are available.

[0141] Denote each path in the initial path set as an initial path. If there are unavailable links on the initial path, it means that in the current network environment, the initial path cannot meet the transmission of the service, and the initial path is unavailable.

[0142] If all the links included in the initial path are available, then the initial path is an available path, and add the initial path to the available path set corresponding to the time slice. Among them, the available path set under the i-th time slice is denoted as

[0143] Step 804: According to the number of paths in the available path sets corresponding to each time slice, determine the number of available paths whose wavelength resource occupancy meets the wavelength resource requirements.

[0144] Optionally, you can first calculate the number of paths in the available path set corresponding to each time slice, and select the smallest number of paths from the calculated number of paths corresponding to each time slice as the number of available paths whose wavelength resource occupancy meets the wavelength resource requirements.

[0145] Specifically, the available path set of the service on all time slices is Number of service available paths It can be calculated by formula (4).

[0146]

[0147] Wherein, represents the number of paths in the available path set under the i-th time slice.

[0148] In the embodiment of the present invention, by determining whether each link on the initial path meets the requirements of service data transmission, the available paths that meet the service data transmission requirements in the initial path set can be further determined, thereby improving the reliability of the protection strategy adopted subsequently.

[0149] Figure 9 FIG. is a flowchart for determining the number of paths whose idle wavelength ratio meets specific requirements provided by an embodiment of the present invention. As Figure 9 shown, in the available path set corresponding to at least one time slice, determining the number of paths whose idle wavelength ratio meets specific requirements includes:

[0150] Step 901, for each time slice, calculate the idle wavelength ratio of each link according to the number of idle wavelengths corresponding to each link and the total number of wavelengths under the time slice.

[0151] Specifically, the idle wavelength ratio of link e(i,j) can be calculated by formula (5).

[0152]

[0153] Step 902, calculate the average value of the idle wavelength ratios of all links under the at least one time slice.

[0154] Specifically, the average value of the idle wavelength ratios of all links is represented by J. The all links include the links between all nodes under the time slice, rather than just the links in the available paths.

[0155] Step 903, for each time slice, compare the idle wavelength ratio of each path in the available path set corresponding to the time slice with the average value, and add the paths greater than the average value to the idle path set corresponding to the time slice.

[0156] Wherein, the idle wavelength ratio of the path is the minimum value of the idle wavelength ratios of each link on the path.

[0157] Specifically, the proportion of free wavelengths of the path is the minimum of the proportions of free wavelengths of each link on the path. Exemplarily, path p includes 3 links, and the corresponding proportions of free wavelengths are 1 / 2, 1 / 3, and 1 / 4 respectively. Then the proportion of free wavelengths of path p is min(1 / 2, 1 / 3, 1 / 4), which is 1 / 4.

[0158] Calculate the proportion of free wavelengths of all paths in the available path set for each time slice, and add the paths with a proportion greater than the mean value to the free path set corresponding to the time slice. The free path set for the i-th time slice is denoted as

[0159] Step 904: Determine the number of paths whose proportion of free wavelengths meets specific requirements according to the free path sets corresponding to each time slice.

[0160] Specifically, the number of paths whose proportion of free wavelengths meets specific requirements is denoted by Q r The free path sets for all time slices of the service are Q r and can be calculated by formula (6).

[0161]

[0162] where represents the number of paths in the free path set for the i-th time slice.

[0163] Since the paths in the free path set are the paths in the available path set whose proportion of free wavelengths is greater than the mean value, it can be known that

[0164] By sensing the number of paths whose proportion of free wavelengths is greater than the mean value of the proportions of free wavelengths of all links in the embodiments of the present invention, the network load balance in the process of service data transmission can be improved, and the utilization rate of the space-ground integrated optical network resources can be improved.

[0165] Figure 10 FIG. is a flowchart of determining the number of paths whose sustainable time meets the service duration requirement provided by an embodiment of the present invention. The sustainable time length of the links in the service path will affect the switching of the service path. However, path switching during the service transmission will make the routing stability worse, the unreliability increase, and the transmission delay increase. As Figure 10 shown, in the available path sets corresponding to at least one time slice, determining the number of paths whose sustainable time meets the service duration requirement includes:

[0166] Step 1001: For each time slice, for each path in the set of available paths corresponding to the time slice, if the sustainable time of the path is greater than or equal to the service duration and each link in the path is available in each time slice, then add the path to the set of sustainable paths corresponding to the time slice.

[0167] Step 1002: Determine the number of paths whose sustainable time meets the service duration requirement according to the sets of sustainable paths corresponding to each time slice.

[0168] Among them, the sustainable time of the path is the minimum value of the sustainable times of each link on the path.

[0169] Specifically, the sustainable times of the inter-satellite and satellite-ground links in the space-ground integrated optical network can be obtained from the network control center, and the sustainable time of the ground optical fiber link is infinite. The sustainable time of the path is the minimum value of the sustainable times of each link on the path.

[0170] Denote the set of sustainable paths that is not less than the service duration as P rT .

[0171] For path p, if its sustainable time is not less than the service duration then there exists path p in the n time slices within the service duration, that is, p ∈ P rT .

[0172] Meanwhile, if each link on path p has sufficient wavelength availability in each time slice, then path p is available and its sustainable time is not less than the service duration

[0173] Since the paths in the set of available paths P rV all have sufficient wavelength availability, therefore, the path obtained by taking the intersection of the sets of available paths on each time slice meets the requirements of being available in n time slices and having a sustainable time not less than the service duration So the set of sustainable paths P can be calculated by formula (7) rT . Denote the number of paths in P rT as X r , that is, X r =|P rT |, and X r is the number of paths whose sustainable time meets the service duration requirement.

[0174]

[0175] Since the set of sustainable paths is the intersection of the sets of available paths under each time slice, it can be known that

[0176] In the embodiment of the present invention, by calculating the intersection of the available path sets under each time slice required for service data transmission, the number of paths that meet the service duration requirement in terms of sustainable time is obtained, which improves the calculation efficiency and accuracy, and thus improves the overall operation efficiency of the system.

[0177] In the embodiment of the present invention, according to the determined number of paths and the service category, the service protection level is determined.

[0178] Specifically, the protection level f of the service r is determined by the service category z r and the available paths of the service the idle wavelength factor (i.e., the number Q of paths where the proportion of idle wavelengths meets specific requirements r ) and the path persistence factor (the number X of paths whose sustainable time meets the service duration requirement r ). The service protection level is determined by formula (8):

[0179]

[0180] where α and β are constant coefficients and α + β = 1. is the resource adjustment factor, where describes the idle wavelength status of the available paths of the service, and describes the persistence status of the available paths of the service. α and β are adjustment coefficients, which are determined according to the service data transmission requirements. Exemplarily, when the service has a higher requirement for the path sustainable time, the value of β can be increased. Through the resource adjustment factor, it is possible to determine the service protection level based on the resources of the space-ground integrated optical network system.

[0181] On the one hand, the embodiment of the present invention adjusts the protection level from the perspective of the wavelength occupancy of the overall space-ground integrated optical network, that is, the network load, and on the other hand, considers the link sustainable time in the network, that is, the network stability. Therefore, it is beneficial to improve the network resource utilization rate and effectively solve the problem of frequent path switching.

[0182] In the embodiment of the present invention, an anti-multi-fault path protection strategy is adopted for service data transmission. Specifically, according to the value of the protection level f r , the number of paths required for service data transmission is determined. Since and α + β = 1, so that is, the required number of paths is less than or equal to the available number of paths, ensuring the feasibility of the protection strategy. Exemplarily, when f rWhen it is 3, three paths are set for the data transmission of service r, one of which is the working path and the other two are protection paths. When the working path fails or its performance deteriorates below the level required for service data transmission, the working path will be automatically replaced by the protection path.

[0183] Due to the importance z of the service r determines the minimum number of paths required. So when it indicates that the resources of the space-ground integrated optical network system are difficult to meet the reliable and effective transmission of the service data at this time. Then, the service data can be transmitted in a conventional manner. Or, because the resources of the space-ground integrated optical network system are dynamically changing, when the network system resources meet the service data transmission requirements, that is, at this time, protection and transmission are carried out.

[0184] Exemplarily, the priorities of different service categories are sorted in the following way: military data service, people's livelihood data service, scientific exploration data service, and daily communication service. Optionally, the corresponding z r values are 3, 2, and 1 respectively.

[0185] According to the method of the present invention, in one example, Figure 11 is the network topology diagram of the space-ground integrated optical network provided by an embodiment of the present invention under a time slice. Figure 12 is Figure 11 the schematic diagram of the available paths of the service for the shown network topology. Assume that the total number of wavelengths of the inter-satellite link is 8, the total number of wavelengths of the satellite-ground link is 6, and the total number of wavelengths of the ground link is 10. The bandwidth of each wavelength of the inter-satellite link is 60 Mbps, the bandwidth of each wavelength of the satellite-ground link is 40 Mbps, and the bandwidth of each wavelength of the ground link is 100 Mbps. Suppose there is a service Let the third time slice (T s2 ~T s3 ) include 100 time slots. It can be known that the duration of r is all within the third time slice. At the moment when the service arrives, the wavelength occupancy situation of each link in the topology is shown by Figure 11 It can be known that the connectivity from the source node to the destination node is 3. Calculated by formula (3), the number of wavelengths required on the inter-satellite link, satellite-ground link, and ground link are 1, 2, and 1 respectively. Three available link-disjoint paths calculated on the current topology are as shown by Figure 12 relative to Figure 11 the newly added dotted lines, that is, the number of available paths for the service is 3.

[0186] Among them, the path p(v S2 ,v S1 ,v S4 ,v S7 ,v G1,v G2 The free wavelength ratio of the path of Similarly, for path p(v S2 ,v S5 ,v G4 ,v G2 ) and p(v S2 ,v S3 ,v G5 ,v G2 ) are respectively and At this time, the calculated average value of the network link spatial wavelength ratio is 109 / 220. Therefore, the number of paths with a free wavelength greater than the average value is 3, that is, the service available free wavelength factor Q r = 3. In addition, since the three paths are available in this time slice and thus available during the service duration, the path sustainability factor X r is 3.

[0187] Based on the service category z r and the number of service available paths the free wavelength factor Q r , the path sustainability factor X r , according to the actual requirements of service r, let then the protection level of r is calculated as: When the service data is transmitted, 3 available paths are used for protected transmission.

[0188] In an example, Figure 13 is a schematic diagram of the network topology under two adjacent time slices in the space-ground integrated optical network provided by an embodiment of the present invention. Figure 14 is Figure 13 a schematic diagram of the service available paths of the network topology shown. Assume that the third time slice (T s2 ~T s3 ) of a certain space-ground integrated optical network includes 100 time slots, and the fourth time slice (T s3 ~T s4 ) includes 85 time slots. Service r(s r = v S2 ,d r = v G2 ,d r = 40Mbps, z r = 2), as Figure 13 is the network topology of two time slices, that is, in the left time slice, in the right time slice. At the moment when the service arrives, the wavelength occupancy of each link in the topology is shown by Figure 13As can be seen from the left figure in the middle; at the start of the fourth time slice, the wavelength occupancy of each link in the topology is shown by Figure 13 As can be seen from the right figure in the middle. One wavelength is required for both inter-satellite links, satellite-ground links, and ground links. The available link-disjoint paths calculated on the two-time-slice topology are as Figure 14 Relative to Figure 13 The newly added dotted lines are shown. The number of available paths for both time slices is 3. Therefore, the number of available paths for the service is 3.

[0189] Similar to the previous example, according to the calculation, the proportion of idle wavelengths of the paths in the two-time-slice topology is greater than the average value of the network link space wavelength ratio at this time. Therefore, at this time, the service available idle wavelength factor Q r = 3.

[0190] As Figure 14 shown, the continuous path set obtained by the intersection of the available path sets of the two time slices contains 2 paths, which are: p(v S2 , v S5 , v G4 , v G2 ) and p(v S2 , v S3 , v G5 , v G2 ). Therefore, the persistence factor X r = 2.

[0191] Based on the service category z r and the number of available paths for the service idle wavelength factor Q r path persistence factor X r , according to the actual requirements of service r, let it can be obtained that the protection level of r is When the service data is transmitted, 2 available paths are used for protected transmission.

[0192] Determining the service protection level according to the formula improves the calculation efficiency and accuracy; at the same time, the service protection level f r calculated according to formula (8) is less than or equal to the number of available paths for the service which can ensure the application of the multi-fault-resistant path protection strategy; at the same time, the values of α and β can be adjusted according to the requirements of different service types to meet the different reliability requirements of different types of services, improving the applicability.

[0193] Corresponding to the method for processing space-ground integrated optical network services provided in the above embodiments, the embodiments of the present invention also provide a space-ground integrated optical network service processing device. Figure 15The following is a structural block diagram of a service processing device for a space-ground integrated optical network provided by an embodiment of the present invention. For the convenience of description, only the parts related to the embodiments of the present invention are shown. Referring to Figure 15 , the device includes:

[0194] An acquisition module 1501, configured to acquire service information, where the service information includes a source node, a destination node, wavelength resource requirements, an arrival time, a service duration, and a service category for service data transmission;

[0195] A first determination module 1502, configured to determine at least one time slice required for service data transmission according to the arrival time and the service duration; where the network topologies of the space-ground integrated optical network corresponding to different time slices are different;

[0196] A second determination module 1503, configured to, for each time slice, determine an initial path set from the source node to the destination node under the time slice according to the network topology under the time slice;

[0197] A third determination module 1504, in the available initial path sets corresponding to at least one time slice, determines an available path set from the source node to the destination node under the time slice according to the wavelength resource occupancy, and determines the number of paths whose wavelength resource occupancy meets the wavelength resource requirements;

[0198] A fourth determination module 1505, in the available path sets corresponding to at least one time slice, determines the number of paths whose idle wavelength ratio meets specific requirements and the number of paths whose sustainable time meets the service duration requirements;

[0199] A fifth determination module 1506, configured to determine a service protection level according to the determined number of paths and the service category, so as to transmit the service data according to the service protection level.

[0200] Optionally, when the second determination module 1503 determines the initial path set from the source node to the destination node under the time slice according to the network topology under the time slice for each time slice, it is specifically configured to: for each time slice, based on the Dijkstra algorithm with link pruning according to the network topology under the time slice, determine the initial path set from the source node to the destination node under the time slice.

[0201] Optionally, in the network topology, each link corresponds to multiple wavelengths to implement data transmission based on the corresponding wavelengths; when determining the available path set from the source node to the destination node in the at least one time slice according to the wavelength resource occupancy and determining the number of paths whose wavelength resource occupancy meets the wavelength resource requirement, the third determination module 1504 is specifically configured to: calculate the number of wavelengths required to transmit the service data according to the wavelength resource requirement in the service information and the bandwidth resource corresponding to a single wavelength; for each link in the initial path set corresponding to at least one time slice, if the number of idle wavelengths among the multiple wavelengths corresponding to the link is greater than the required number of wavelengths, determine that the link is available; for each time slice, for each path in the initial path set of the time slice, if all the links included in the path are available, the path is an available path, and add the path to the available path set corresponding to the time slice; determine the number of paths whose wavelength resource occupancy meets the wavelength resource requirement according to the number of paths in the available path sets corresponding to each time slice.

[0202] Optionally, when determining the number of paths whose idle wavelength ratio meets specific requirements in the available path set corresponding to at least one time slice, the fourth determination module 1505 is specifically configured to: for each time slice, calculate the idle wavelength ratio of the link according to the number of idle wavelengths and the total number of wavelengths corresponding to each link in the time slice; calculate the average value of the idle wavelength ratios of all the links in the at least one time slice; for each time slice, compare the idle wavelength ratio of each path in the available path set corresponding to the time slice with the average value, and add the paths greater than the average value to the idle path set corresponding to the time slice; determine the number of paths whose idle wavelength ratio meets specific requirements according to the idle path sets corresponding to each time slice.

[0203] Optionally, when determining the number of paths whose sustainable time meets the service duration requirement in the available path set corresponding to at least one time slice, the fourth determination module 1505 is specifically configured to: for each time slice, for each path in the initial path set corresponding to the time slice, if the sustainable time of the path is greater than or equal to the service duration and all the links in the path are available in each time slice, add the path to the sustainable path set corresponding to the time slice; determine the number of paths whose sustainable time meets the service duration requirement according to the sustainable path sets corresponding to each time slice.

[0204] Optionally, when determining the service protection level according to the determined number of paths and the service category, the fifth determination module 1506 is specifically configured to: determine the service protection level through the following formula:

[0205]

[0206] Among them, z r is used to represent the priority of service categories, and α and β are adjustment coefficients;

[0207] is the number of available paths, which is used to represent the number of paths that meet the wavelength resource requirements in terms of wavelength resource occupancy;

[0208] Q r is the free wavelength factor, which is used to represent the number of paths in which the proportion of free wavelengths meets specific requirements;

[0209] X r is the path persistence factor, which is used to represent the number of paths whose sustainable time meets the service duration requirements.

[0210] The device provided by the embodiment of the present invention can be used to execute the above Figures 1 to 14 shown technical solutions of the embodiment. The implementation principle and technical effects are similar, and will not be elaborated here in this embodiment.

[0211] Corresponding to the method for processing space-ground integrated optical network services provided in the above embodiments, the embodiment of the present invention also provides a space-ground integrated optical network service processing system, including:

[0212] A satellite optical network, including multiple satellite nodes, and the network topology changes due to the movement of the satellite nodes over time;

[0213] A ground optical network, including multiple ground nodes, and communication connections are realized between the ground optical network and the satellite optical network through some ground nodes and some satellite nodes;

[0214] A network control center, which is used to determine the network topology formed by the satellite optical network and the ground optical network, and execute the method for processing space-ground integrated optical network services in the embodiment of the present invention.

[0215] The above description is only a preferred embodiment of the present invention and an explanation of the applied technical principle. Those skilled in the art should understand that the scope of the invention involved in the present invention is not limited to the technical solutions formed by the specific combination of the above technical features, and should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the above inventive concept. For example, the technical solutions formed by mutually replacing the above features with the technical features (but not limited to) having similar functions disclosed in the present invention.

[0216] Further, although the operations are depicted in a particular order, this should not be construed as requiring that the operations be performed in the particular order shown or in sequential order. In certain circumstances, multitasking and parallel processing may be advantageous. Similarly, although several specific implementation details are included in the foregoing description, these should not be construed as limitations on the scope of the present invention. Certain features described in the context of separate embodiments may also be implemented in combination in a single embodiment. Conversely, the various features described in the context of a single embodiment may also be implemented separately or in any suitable sub-combination in multiple embodiments.

[0217] Corresponding to the method for service processing of the space-ground integrated optical network provided in the above embodiments, an embodiment of the present invention provides an electronic device. Figure 16 The block diagram of an electronic device provided in an embodiment of the present invention. For ease of illustration, only the parts related to the embodiments of the present invention are shown. Figure 16 The schematic structural diagram of an electronic device provided in an embodiment of the present invention. As Figure 16 shown, the electronic device of this embodiment may include:

[0218] a memory 1601 and at least one processor 1602;

[0219] The memory 1601 stores computer-executable instructions;

[0220] The at least one processor 1602 executes the computer-executable instructions stored in the memory, so that the at least one processor 1602 executes the method described in any of the foregoing embodiments.

[0221] For the implementation principle and technical effects of the electronic device provided in this embodiment, reference may be made to the foregoing embodiments, which will not be elaborated here.

[0222] In addition, the present invention also provides a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by a processor, they are used to implement the method described in any one of the above embodiments.

[0223] The present invention also provides a computer program product, including a computer program, and when the computer program is executed by a processor, it implements the method described in any one of the above embodiments.

[0224] In several embodiments provided by the present invention, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the modules is only a logical function division. In actual implementation, there may be other division methods. For example, multiple modules can be combined or integrated into another system, or some features can be ignored or not executed.

[0225] It should be noted that in this article, the term "including", "comprising" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed, or further includes elements inherent to such process, method, article or device. Without more limitations, an element defined by the statement "including a..." does not exclude the existence of another identical element in the process, method, article or device including that element.

[0226] The integrated modules implemented in the form of software function modules as described above can be stored in a computer-readable storage medium. The above software function modules are stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor to execute some steps of the methods described in various embodiments of the present invention.

[0227] It should be understood that the above processor can be a Central Processing Unit (CPU for short), and can also be other general-purpose processors, Digital Signal Processors (DSP for short), Application Specific Integrated Circuits (ASIC for short), etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in combination with the application can be directly implemented by the execution of the hardware processor, or can be implemented by the combination of hardware and software modules in the processor. The memory may include high-speed RAM memory, and may also include non-volatile storage NVM, such as at least one disk memory, and can also be a USB flash drive, a mobile hard disk, a read-only memory, a disk or an optical disc, etc.

[0228] The above storage medium may be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, a magnetic disk or an optical disk. The storage medium may be any available medium accessible by a general purpose or special purpose computer.

[0229] An exemplary storage medium is coupled to the processor, enabling the processor to read information from the storage medium and write information to the storage medium. Of course, the storage medium may also be a component of the processor. The processor and the storage medium may be located in an application specific integrated circuit (ASIC). Of course, the processor and the storage medium may also exist as discrete components in an electronic device or a master device. An embodiment of the present invention provides a computer-readable storage medium, in which computer-executable instructions are stored. When the processor executes the computer-executable instructions, the method described in any of the above embodiments is implemented.

[0230] Although the subject matter has been described in language specific to structural features and / or methodological acts, it should be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. On the contrary, the specific features and acts described above are merely example forms for implementing the claims.

Claims

1. A service processing method for a space-ground integrated optical network, characterized in that, Including: Obtain service information, where the service information includes the source node, destination node, wavelength resource requirement, arrival time, service duration, and service category of service data transmission; Determine at least one time slot required for service data transmission according to the arrival time and service duration; where the network topologies of the space-ground integrated optical network corresponding to different time slots are different; For each time slot, determine the initial path set from the source node to the destination node under the time slot according to the network topology under the time slot; In the initial path sets corresponding to at least one time slot, determine the available path set from the source node to the destination node under the time slot according to the wavelength resource occupancy, and determine the number of paths whose wavelength resource occupancy meets the wavelength resource requirement; In the available path sets corresponding to at least one time slot, determine the number of paths whose idle wavelength ratio meets specific requirements and the number of paths whose sustainable time meets the service duration requirement; the paths that meet the specific requirements are the paths whose idle wavelength ratio is higher than the average value of the idle wavelength ratios of all network links; Determine the service protection level according to the determined number of paths and the service category, so as to transmit the service data according to the service protection level; Determine the service protection level according to the determined number of paths and the service category, including: Determine the service protection level through the following formula: where z r is used to represent the priority of the service category, and α and β are adjustment coefficients; is the number of available paths, which is used to represent the number of paths where the occupancy of wavelength resources meets the wavelength resource requirements; Q r is an idle wavelength factor, which is used to represent the number of paths where the proportion of idle wavelengths meets specific requirements; X r is the path persistence factor, which is used to represent the number of paths whose sustainable time meets the requirements of the service duration.

2. The method according to claim 1, characterized in that, For each time slot, determine the initial path set from the source node to the destination node under the time slot according to the network topology under the time slot, including: For each time slot, based on the Dijkstra algorithm with link pruning according to the network topology under the time slot, determine the initial path set with non-intersecting links from the source node to the destination node under the time slot, where the network topology includes multiple nodes and the links formed between adjacent nodes, and the multiple nodes are used to represent multiple ground nodes in the terrestrial optical network and multiple satellite nodes in the satellite optical network; the satellite nodes in the satellite optical network move with time, resulting in changes in the system topology.

3. The method according to claim 1, characterized in that In the network topology, each link corresponds to multiple wavelengths to implement data transmission based on the corresponding wavelengths; In the initial path sets corresponding to at least one time slot, determine the available path set from the source node to the destination node under the time slot according to the wavelength resource occupancy, and determine the number of paths whose wavelength resource occupancy meets the wavelength resource requirement, including: Calculate the number of wavelengths required to transmit the service data according to the wavelength resource requirement in the service information and the bandwidth resource corresponding to a single wavelength; In the initial path sets corresponding to at least one time slot, for each link, if the number of idle wavelengths among the multiple wavelengths corresponding to the link is greater than the required number of wavelengths, determine that the link is available; For each time slot, for each path in the initial path set of the time slot, if all the links included in the path are available, the path is an available path, and add the path to the available path set corresponding to the time slot; Determine the number of paths whose wavelength resource occupancy meets the wavelength resource requirement according to the number of paths in the available path set corresponding to each time slice.

4. The method according to claim 1, wherein In the available path set corresponding to at least one time slice, determine the number of paths whose free wavelength ratio meets specific requirements, including: For each time slice, calculate the free wavelength ratio of each link according to the number of free wavelengths and the total number of wavelengths of each link in the available path set corresponding to the time slice; calculate the average value of the free wavelength ratios of all links under the at least one time slice; For each time slice, compare the free wavelength ratio of each path in the available path set corresponding to the time slice with the average value, and add the paths greater than the average value to the free path set corresponding to the time slice; Determine the number of paths whose free wavelength ratio meets specific requirements according to the free path sets corresponding to each time slice; Wherein, the free wavelength ratio of the path is the minimum value of the free wavelength ratios of each link on the path.

5. The method according to claim 1, characterized in that, In the available path set corresponding to at least one time slice, determine the number of paths whose sustainable time meets the service duration requirement, including: For each time slice, for each path in the available path set corresponding to the time slice, if the sustainable time of the path is greater than or equal to the service duration and each link in the path is available in each time slice, add the path to the continuous path set corresponding to the time slice; Determine the number of paths whose sustainable time meets the service duration requirement according to the continuous path sets corresponding to each time slice; Wherein, the sustainable time of the path is the minimum value of the sustainable times of each link on the path.

6. A service processing device for a space-ground integrated optical network, characterized in that, The device includes: An acquisition module, configured to acquire service information, where the service information includes the source node, destination node, wavelength resource requirement, arrival time, service duration, and service type of service data transmission; A first determination module, configured to determine at least one time slice required for service data transmission according to the arrival time and service duration; wherein, the network topologies of the space-ground integrated optical network corresponding to different time slices are different; A second determination module, configured to, for each time slice, determine an initial path set from the source node to the destination node under the time slice according to the network topology under the time slice; A third determination module, in the available initial path set corresponding to at least one time slice, determine the available path set from the source node to the destination node under the time slice according to the wavelength resource occupancy, and determine the number of paths whose wavelength resource occupancy meets the wavelength resource requirement; A fourth determination module, in the available path set corresponding to at least one time slice, determine the number of paths whose free wavelength ratio meets specific requirements and the number of paths whose sustainable time meets the service duration requirement; the paths meeting the specific requirements are paths with a free wavelength ratio higher than the average value of the free wavelength ratios of all network links; A fifth determination module, configured to determine a service protection level according to the determined number of paths and the service category, so as to transmit the service data according to the service protection level; The fifth determination module is specifically configured to determine the service protection level through the following formula: where z r is used to represent the priority of the service category, and α and β are adjustment coefficients; is the number of available paths, which is used to represent the number of paths where the occupancy of wavelength resources meets the wavelength resource requirements; Q r is the idle wavelength factor, which is used to represent the number of paths where the proportion of idle wavelengths meets specific requirements; X r is the path persistence factor, which is used to represent the number of paths whose sustainable time meets the requirements of the service duration.

7. An electronic device, characterized in that, including: a memory and at least one processor; the memory stores computer execution instructions; the at least one processor executes the computer execution instructions stored in the memory, so that the at least one processor executes the service processing method of the space-ground integrated optical network according to any one of claims 1-5.

8. A service processing system for an integrated space-ground optical network, characterized in that, including: a satellite optical network, including a plurality of satellite nodes, and the network topology changes due to the movement of the satellite nodes over time; a ground optical network, including a plurality of ground nodes, and communication connections are established between the ground optical network and the satellite optical network through some ground nodes and some satellite nodes; a network control center, configured to determine the network topology formed by the satellite optical network and the ground optical network, and execute the service processing method of the space-ground integrated optical network according to any one of claims 1-5.

9. A computer-readable storage medium, characterized in that, Computer execution instructions are stored in the computer-readable storage medium, and when the processor executes the computer execution instructions, the service processing method of the space-ground integrated optical network according to any one of claims 1-5 is implemented.

Images