Path selection methods, apparatus, equipment, storage media and program products

Abstract

The application provides a path selection method, device, equipment, storage medium and program product. The method comprises the following steps: acquiring bandwidth occupation information of each laser communication transmitting terminal, the laser communication transmitting terminal being carried on a satellite; calculating a resource occupation index of each intersatellite link according to bandwidth utilization rates of multiple laser communication transmitting terminals; the bandwidth utilization rate of the laser communication transmitting terminal is determined based on the bandwidth occupation information of the laser communication transmitting terminal, and the resource occupation index is used to represent a resource occupation rate of a satellite laser link; calculating a link weight of each intersatellite link according to the resource occupation index of each intersatellite link; and performing path selection based on the link weight of each intersatellite link to obtain a final path. The method can balance the flow distribution of a satellite optical network by using the resource occupation index.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a path selection method, apparatus, device, storage medium, and program product. Background Technology

[0002] "Full coverage" is an important vision and technological evolution direction of 6th Generation Mobile Communication Technology (6G). However, terrestrial communication networks face obstacles in achieving full coverage, while satellite communication networks are a better supplementary coverage solution.

[0003] In low-Earth orbit (LEO) satellite communication optical networks, the classic shortest length algorithm (SLA) for path routing can lead to an imbalance in traffic distribution. Summary of the Invention

[0004] The purpose of this invention is to provide a path selection method, apparatus, device, storage medium, and program product to solve the problem of unbalanced traffic distribution in existing path selection methods in satellite networks.

[0005] To achieve the above objectives, in a first aspect, the present invention provides a path selection method applied to a network-side device, comprising:

[0006] Obtain bandwidth occupancy information for each laser communication transmitting terminal, which is mounted on a satellite;

[0007] Based on the bandwidth utilization of multiple laser communication transmitting terminals, the resource occupancy index of each inter-satellite link is calculated; wherein, the bandwidth utilization of the laser communication transmitting terminal is determined based on the bandwidth occupancy information of the laser communication transmitting terminal, and the resource occupancy index is used to characterize the resource occupancy rate of the satellite laser link;

[0008] Based on the resource occupancy index of each inter-satellite link, the link weight of each inter-satellite link is calculated.

[0009] The final path is obtained by selecting a path based on the link weight of each inter-satellite link.

[0010] In some embodiments, calculating the resource occupancy index of each inter-satellite link based on the bandwidth utilization of multiple laser communication transmitting terminals includes:

[0011] Based on the bandwidth occupancy information of each laser communication transmitting terminal, a first matrix is ​​obtained, which is used to characterize the bandwidth utilization of multiple laser communication transmitting terminals.

[0012] Based on the first matrix, the resource occupancy index of each inter-satellite link is calculated.

[0013] In some embodiments, calculating the resource occupancy index of each inter-satellite link based on the bandwidth utilization of multiple laser communication transmitting terminals includes:

[0014] For each laser communication transmitting terminal, the resource utilization rate of the corresponding laser communication receiving terminal is obtained;

[0015] The resource utilization rate of the laser communication transmitting terminal is calculated by multiplying the resource utilization rate of the laser communication receiving terminal to obtain the resource occupancy index of the inter-satellite link formed by the laser communication transmitting terminal and the laser communication receiving terminal.

[0016] In some embodiments, the resource utilization rate of the laser communication receiving terminal corresponding to the laser communication transmitting terminal includes:

[0017] The average resource utilization rate of all possible laser communication terminals in the next hop of the laser communication receiving terminal; or...

[0018] The minimum resource utilization rate among all possible laser communication terminals for the next hop of the laser communication receiving terminal.

[0019] In some embodiments, calculating the link weight of each inter-satellite link based on the resource occupancy index of each inter-satellite link includes:

[0020] For each inter-satellite link, the link weight is obtained by multiplying the resource occupancy index of the inter-satellite link by the delay of the inter-satellite link in the current time slice; or,

[0021] For each inter-satellite link, the link weight is obtained by multiplying the resource occupancy index of the inter-satellite link by the hop count of the inter-satellite link.

[0022] In some embodiments, obtaining the bandwidth occupancy information of each laser communication transmitting terminal for the current inter-satellite link includes:

[0023] Receive bandwidth usage information reported by each laser communication transmitting terminal via flooding.

[0024] In some embodiments, the method further includes:

[0025] Obtain the resource usage information of the final path;

[0026] Update the first matrix based on the resource usage information.

[0027] Secondly, the present invention also provides a path selection device, comprising:

[0028] The first acquisition module is used to acquire bandwidth occupancy information of each laser communication transmitting terminal, which is mounted on a satellite;

[0029] The first processing module is used to calculate the resource occupancy index of each inter-satellite link based on the bandwidth utilization of multiple laser communication transmitting terminals; wherein, the bandwidth utilization of the laser communication transmitting terminal is determined based on the bandwidth occupancy information of the laser communication transmitting terminal, and the resource occupancy index is used to characterize the resource occupancy rate of the satellite laser link;

[0030] The second processing module is used to calculate the link weight of each inter-satellite link based on the resource occupancy index of each inter-satellite link.

[0031] The path selection module is used to select a path based on the link weight of each inter-satellite link to obtain the final path.

[0032] Thirdly, the present invention also provides a network-side device, including a processor and a transceiver, wherein the transceiver receives and transmits data under the control of the processor, and the processor is configured to perform the following operations:

[0033] Obtain bandwidth occupancy information for each laser communication transmitting terminal, which is mounted on a satellite;

[0034] Based on the bandwidth utilization of multiple laser communication transmitting terminals, the resource occupancy index of each inter-satellite link is calculated; wherein, the bandwidth utilization of the laser communication transmitting terminal is determined based on the bandwidth occupancy information of the laser communication transmitting terminal, and the resource occupancy index is used to characterize the resource occupancy rate of the satellite laser link;

[0035] Based on the resource occupancy index of each inter-satellite link, the link weight of each inter-satellite link is calculated.

[0036] The final path is obtained by selecting a path based on the link weight of each inter-satellite link.

[0037] Fourthly, the present invention also provides a network-side device, including a memory, a processor, and a program stored in the memory and executable on the processor; when the processor executes the program, it implements the path selection method as described in the first aspect above.

[0038] Fifthly, the present invention also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the path selection method as described in the first aspect above.

[0039] In a sixth aspect, the present invention also provides a computer program product, including computer instructions that, when executed by a processor, implement the steps in the path selection method described in the first aspect above.

[0040] The above-described technical solution of the present invention has at least the following beneficial effects:

[0041] In this embodiment of the invention, bandwidth occupancy information of each laser communication transmitting terminal (mounted on a satellite) is obtained. Based on the bandwidth utilization of multiple laser communication transmitting terminals, a resource occupancy index for each inter-satellite link is calculated. The bandwidth utilization of each laser communication transmitting terminal is determined based on its bandwidth occupancy information, and the resource occupancy index characterizes the resource occupancy of the satellite laser links. The link weight of each inter-satellite link is calculated based on its resource occupancy index. Path selection is performed based on the link weight of each inter-satellite link to obtain the final path. Thus, by introducing the bandwidth utilization of the laser communication terminals to calculate the resource occupancy index and correcting the link weights based on the resource occupancy index, the goal of balancing the satellite optical network traffic distribution is achieved using the resource occupancy index. Attached Figure Description

[0042] Figure 1 A schematic diagram showing the traffic distribution of an existing satellite communication optical network;

[0043] Figure 2 One of the flowcharts illustrating the path selection method according to an embodiment of the present invention;

[0044] Figure 3 A schematic diagram illustrating the calculation of the resource occupancy index in an embodiment of the present invention;

[0045] Figure 4 A schematic diagram showing the simulation results of the path selection method according to an embodiment of the present invention;

[0046] Figure 5 A second flowchart illustrating the path selection method according to an embodiment of the present invention;

[0047] Figure 6 A schematic diagram of the path selection device according to an embodiment of the present invention;

[0048] Figure 7 This is a schematic diagram illustrating the structure of a network-side device according to an embodiment of the present invention. Detailed Implementation

[0049] To make the technical problems, technical solutions and advantages of the present invention clearer, a detailed description will be given below in conjunction with the accompanying drawings and specific embodiments.

[0050] To facilitate understanding of the solution proposed in this application, the relevant content will be introduced first.

[0051] LEO satellite communication optical networks based on large-scale low-Earth orbit satellite constellations have become a hot topic of interest due to their advantages such as low data transmission latency and wide global coverage.

[0052] Inter-satellite communication methods include microwave communication and laser communication. Compared to microwave communication, laser communication has advantages such as high transmission rate, long distance, abundant spectrum resources, strong confidentiality, and small terminal size, making it more suitable for building high-speed satellite communication networks. Therefore, it is necessary to construct a LEO satellite communication optical network and integrate it with the existing terrestrial optical transmission network to meet the need for full coverage.

[0053] Satellite networks are multi-hop and dynamic networks, presenting new challenges for designing efficient routing algorithms. For example... Figure 1 As shown, unlike intra-plane ISLs (inter-satellite links within the same orbit), the length of inter-plane ISLs (inter-satellite links outside the same orbit) varies with the movement of satellites. Inter-plane ISLs are longest at the equator and shortest in polar regions. Therefore, the classic shortest length algorithm (SLA) for path routing in LEO satellite communication optical networks leads to uneven traffic distribution. This means that traffic in polar regions is significantly higher than in other areas, resulting in traffic congestion in polar regions and limiting the overall network throughput. Furthermore, this uneven traffic distribution also exacerbates the chain reaction triggered by the failure of individual satellites, affecting more services due to the failure of densely populated satellite nodes.

[0054] To address the aforementioned technical problems, this invention provides a path selection method, apparatus, device, storage medium, and program product. The method and apparatus are based on the same concept, and since the principles by which they solve the problems are similar, their implementations can be mutually referenced; repeated details will not be elaborated further.

[0055] like Figure 2 The diagram shown illustrates a path selection method provided in an embodiment of the present invention. This method is applied to network-side devices. Optionally, the network-side device is a space-based centralized controller, or a ground-based centralized controller. It should be understood that space-based refers to the core network equipment or network management equipment of a satellite network; ground-based refers to the core network equipment or network management equipment of a terrestrial network. Specifically, the method includes:

[0056] Step 201: Obtain the bandwidth occupancy information of each laser communication transmitting terminal, wherein the laser communication transmitting terminal is mounted on a satellite;

[0057] Each satellite can carry four laser communication terminals to establish inter-satellite (laser) links with four other satellites in the same orbit (upper and lower) or different orbits (left and right). This is just an example and does not limit the number or method of deploying laser communication terminals on the satellite.

[0058] In an optional embodiment, step 201, obtaining the bandwidth occupancy information of each laser communication transmitting terminal, includes:

[0059] Receive bandwidth usage information reported by each laser communication transmitting terminal via flooding.

[0060] To fully consider the resource utilization of inter-satellite links, i.e., bandwidth utilization, when selecting service paths, the resource utilization of all laser inter-satellite links in the network should first be monitored. Each laser communication transmitting terminal should report its current inter-satellite link bandwidth utilization to the network-side equipment via flooding. This allows the network-side equipment to obtain the resource utilization information of all laser inter-satellite links in the network.

[0061] Step 202: Calculate the resource occupancy index of each inter-satellite link based on the bandwidth utilization of multiple laser communication transmitting terminals; wherein, the bandwidth utilization of the laser communication transmitting terminal is determined based on the bandwidth occupancy information of the laser communication transmitting terminal, and the resource occupancy index is used to characterize the resource occupancy rate of the satellite laser link;

[0062] Specifically, based on the bandwidth occupancy information of each laser communication transmitting terminal obtained in step 201, the bandwidth utilization rate of multiple laser communication transmitting terminals is determined; then, based on the bandwidth utilization rate of multiple laser communication transmitting terminals, the resource occupancy index of each inter-satellite link is calculated.

[0063] Here, bandwidth utilization rate is: used bandwidth of laser communication terminal / total available bandwidth.

[0064] Step 203: Calculate the link weight of each inter-satellite link based on the resource occupancy index of each inter-satellite link;

[0065] Here, the resource occupancy index of inter-satellite links is used to correct the link weight of inter-satellite links. Specifically, the lower the resource occupancy index of inter-satellite links, the smaller the link weight of inter-satellite links.

[0066] Step 204: Path selection is performed based on the link weight of each inter-satellite link to obtain the final path.

[0067] Specifically, path selection is performed based on the link weight of each inter-satellite link, and the path with the smallest link weight is selected as the final path.

[0068] The path selection method of this invention calculates the resource occupancy index by introducing the bandwidth utilization rate of the laser communication terminal, and corrects the link weight according to the resource occupancy index, thereby achieving the purpose of balancing the distribution of satellite optical network traffic by utilizing the resource occupancy index.

[0069] As an optional embodiment, step 202 involves calculating the resource occupancy index of each inter-satellite link based on the bandwidth utilization of multiple laser communication transmitting terminals, including:

[0070] 1) Based on the bandwidth occupancy information of each laser communication transmitting terminal, a first matrix RU is obtained, wherein the first matrix RU is used to characterize the bandwidth utilization of multiple laser communication transmitting terminals;

[0071] The network-side equipment sets up a first matrix RU (e.g., N×4) based on the bandwidth occupancy information of each laser communication transmitting terminal. The first matrix RU is used to record the bandwidth utilization of all laser communication transmitting terminals.

[0072] 2) Based on the first matrix RU, the resource occupancy index RUI of each inter-satellite link is calculated.

[0073] Specifically, the resource utilization index RUI of each inter-satellite link can be calculated by the bandwidth utilization of each laser communication transmitting terminal in the first matrix RU and the bandwidth utilization of the laser communication receiving terminal corresponding to the current inter-satellite link of each laser communication transmitting terminal (in the satellite network, the laser communication receiving terminal is relative to its previous hop laser communication transmitting terminal; for the next hop laser communication terminal of the laser communication receiving terminal, the laser communication receiving terminal is again the laser communication transmitting terminal).

[0074] Specifically, the formula for calculating RUI is:

[0075] RUI = RU (transmitting node) × RU (receiving node)

[0076] Here, the resource utilization index RUI considers not only the resource utilization of the current inter-satellite link but also the resource utilization of the next possible link. Specifically, based on the first matrix RU, the resource utilization index RUI of the current inter-satellite link can be calculated by multiplying the average of the transmitter RUs of all potential next-hop links of the current inter-satellite link source node (laser communication transmitting terminal) RU by the average of the transmitter RUs of all potential next-hop links of the current inter-satellite link destination node (laser communication receiving terminal).

[0077] for example,

[0078] In this way, the link weights can be accurately corrected, and the paths selected based on the link weights can better balance the traffic distribution of the satellite communication optical network.

[0079] As another optional embodiment, step 202, based on the bandwidth utilization of multiple laser communication transmitting terminals, calculates the resource occupancy index of each inter-satellite link, including:

[0080] 1. For each laser communication transmitting terminal, obtain the resource utilization rate of the laser communication receiving terminal corresponding to the laser communication transmitting terminal;

[0081] Optionally, the resource utilization rate of the laser communication receiving terminal corresponding to the laser communication transmitting terminal includes:

[0082] The average resource utilization of all possible laser communication terminals in the next hop of the laser communication receiving terminal;

[0083] Here, the average resource utilization rate of all possible laser communication terminals in the next hop of the laser communication receiving terminal can be either the arithmetic mean (i.e., the resource utilization rate of all possible laser communication terminals in the next hop divided by the number of possible laser communication terminals in the next hop) or the geometric mean (i.e., the nth root of the product of the resource utilization rates of all possible laser communication terminals in the next hop). One possible implementation is through a first matrix RU.

[0084] Alternatively, the minimum resource utilization rate among all possible laser communication terminals in the next hop of the laser communication receiving terminal.

[0085] 2. Calculate the product of the resource utilization rate of the laser communication transmitting terminal and the resource utilization rate of the laser communication receiving terminal to obtain the resource occupancy index of the inter-satellite link formed by the laser communication transmitting terminal and the laser communication receiving terminal.

[0086] One implementation method involves calculating the resource utilization rate of the laser communication transmitting terminal and the resource utilization rate of the laser communication receiving terminal using the first matrix RU, thus obtaining the resource occupancy index RUI. That is, RUI = RU (transmitting node) × RU (receiving node)

[0087] Here, the Resource Usage Index (RUI) considers not only the resource usage of the current inter-satellite links but also the resource usage of the next potential link. This allows for precise adjustments to link weights, resulting in paths selected based on these weights that better balance traffic distribution in satellite communication optical networks.

[0088] by Figure 3For example, in the diagram, "launch" refers to launching a satellite, which carries laser communication launching terminals A, B, C, and D; "receive" refers to receiving a satellite, which carries laser communication receiving terminals A, B, C, and D. Specifically, RUI is calculated as follows:

[0089] RUI(Transmit D - Receive C) = RU(Transmit D) * 1 / 3(RU(Receive A) + RU(Receive B) + RU(Receive D))

[0090] In some embodiments, step 203 above, which calculates the link weight of each inter-satellite link based on the resource occupancy index of each inter-satellite link, includes:

[0091] For each inter-satellite link, the link weight is obtained by multiplying the resource occupancy index of the inter-satellite link by the delay of the inter-satellite link in the current time slice; or,

[0092] For each inter-satellite link, the link weight is obtained by multiplying the resource occupancy index of the inter-satellite link by the hop count of the inter-satellite link.

[0093] Optionally, the hop count of the inter-satellite link is 1. In this way, the link weight of the inter-satellite link is set to RUI × the delay of the inter-satellite link in the current time slice (or the hop count of the inter-satellite link), and finally, the routing path is calculated based on the link weight among all links that meet the bandwidth budget.

[0094] In an optional embodiment, the method of the present invention further includes:

[0095] Obtain the resource usage information of the final path;

[0096] Update the first matrix based on the resource usage information.

[0097] It should be noted that after the network-side equipment determines the final path, the service to be transmitted is transmitted through the final path. This transmission of the service along that path requires resources, thus changing the resource usage of the satellite network. Updating the first matrix enables the selection of paths for subsequent services to be transmitted. The method of this invention achieves adaptive dynamic equilibrium path selection in satellite communication optical networks.

[0098] See Figure 4The figure shows the simulation results of the path selection method of the present invention. It illustrates the blocking rate and bandwidth utilization of the RUI-AB algorithm compared to the SLA algorithm (classic shortest length algorithm). The left side of the figure represents the blocking rate, and the right side represents the resource utilization. The simulation results show that the blocking rate significantly decreased from 11.2% to 6.3%, and the bandwidth utilization increased from 41% to 61%. That is, the method of the present invention can reduce traffic blocking rate and improve bandwidth utilization.

[0099] See Figure 5 The implementation process of the path selection method of the present invention will be illustrated by an example.

[0100] Step 501: Each laser communication transmitting terminal reports its current inter-satellite link bandwidth occupancy to the space-based or ground-based centralized controller via flooding; a matrix RU is set up in the centralized controller to record the resource utilization rate of all laser communication terminals.

[0101] Step 502: Calculate the resource occupancy index of each inter-satellite link based on matrix RU.

[0102] Specifically, the resource utilization index (RUI) of the current inter-satellite link can be calculated based on the matrix RU by multiplying the average value of the transmitter RUs of all potential next-hop links of the current inter-satellite link source node (laser communication transmitting terminal) by the matrix RU.

[0103] Step 503: Calculate the weight of the inter-satellite link based on the resource occupancy index of the inter-satellite link. The weight of the inter-satellite link is set as RUI * the latency of the link in the current time slice.

[0104] Step 504: Select the path with the smallest weight based on the weight of the inter-satellite links;

[0105] Step 505, update matrix RU.

[0106] like Figure 6 As shown, embodiments of the present invention also provide a path selection device, comprising:

[0107] The first acquisition module 601 is used to acquire bandwidth occupancy information of each laser communication transmitting terminal, which is mounted on a satellite;

[0108] The first processing module 602 is used to calculate the resource occupancy index of each inter-satellite link based on the bandwidth utilization of multiple laser communication transmitting terminals; wherein, the bandwidth utilization of the laser communication transmitting terminal is determined based on the bandwidth occupancy information of the laser communication transmitting terminal, and the resource occupancy index is used to characterize the resource occupancy rate of the satellite laser link;

[0109] The second processing module 603 is used to calculate the link weight of each inter-satellite link based on the resource occupancy index of each inter-satellite link.

[0110] The path selection module 604 is used to select a path based on the link weight of each inter-satellite link to obtain the final path.

[0111] In some embodiments, the first processing module 602 includes:

[0112] The first acquisition unit is used to obtain a first matrix based on the bandwidth occupancy information of each laser communication transmitting terminal, wherein the first matrix is ​​used to characterize the bandwidth utilization of multiple laser communication transmitting terminals.

[0113] The first processing unit is used to calculate the resource occupancy index of each inter-satellite link based on the first matrix.

[0114] In some embodiments, the first processing module 602 includes:

[0115] The second acquisition unit is used to acquire the resource utilization rate of the laser communication receiving terminal corresponding to each laser communication transmitting terminal.

[0116] The second processing unit is used to calculate the product of the resource utilization rate of the laser communication transmitting terminal and the resource utilization rate of the laser communication receiving terminal to obtain the resource occupancy index of the inter-satellite link formed by the laser communication transmitting terminal and the laser communication receiving terminal.

[0117] In some embodiments, the resource utilization rate of the laser communication receiving terminal corresponding to the laser communication transmitting terminal includes:

[0118] The average resource utilization rate of all possible laser communication terminals in the next hop of the laser communication receiving terminal; or...

[0119] The minimum resource utilization rate among all possible laser communication terminals for the next hop of the laser communication receiving terminal.

[0120] In some embodiments, the second processing module 603 includes:

[0121] The third processing unit is used to calculate, for each inter-satellite link, the product of the resource occupancy index of the inter-satellite link and the delay of the inter-satellite link in the current time slice, to obtain the link weight of the inter-satellite link; or,

[0122] The fourth processing unit is used to calculate the product of the resource occupancy index of the inter-satellite link and the hop count of the inter-satellite link for each inter-satellite link, so as to obtain the link weight of the inter-satellite link.

[0123] In some embodiments, the first acquisition module 601 includes:

[0124] The receiving unit is used to receive bandwidth occupancy information reported by each laser communication transmitting terminal through flooding.

[0125] In some embodiments, the apparatus of the present invention further includes:

[0126] The second acquisition module is used to acquire the resource usage information of the final path;

[0127] The third processing module is used to update the first matrix based on the resource occupancy information.

[0128] The path selection device of this invention acquires the bandwidth occupancy information of each laser communication transmitting terminal mounted on a satellite; calculates the resource occupancy index of each inter-satellite link based on the bandwidth utilization of multiple laser communication transmitting terminals; wherein the bandwidth utilization of each laser communication transmitting terminal is determined based on the bandwidth occupancy information of the laser communication transmitting terminal, and the resource occupancy index is used to characterize the resource occupancy of the satellite laser link; calculates the link weight of each inter-satellite link based on the resource occupancy index of each inter-satellite link; and performs path selection based on the link weight of each inter-satellite link to obtain the final path; thus, by introducing the bandwidth utilization of the laser communication terminal to calculate the resource occupancy index and correcting the link weights according to the resource occupancy index, the purpose of balancing the traffic distribution of the satellite optical network is achieved by using the resource occupancy index.

[0129] like Figure 7 As shown, this embodiment of the invention also provides a network-side device, including a processor 700 and a transceiver 710. The transceiver 710 receives and transmits data under the control of the processor 700, and the processor 700 is used to execute the following process:

[0130] Obtain bandwidth occupancy information for each laser communication transmitting terminal, which is mounted on a satellite;

[0131] Based on the bandwidth utilization of multiple laser communication transmitting terminals, the resource occupancy index of each inter-satellite link is calculated; wherein, the bandwidth utilization of the laser communication transmitting terminal is determined based on the bandwidth occupancy information of the laser communication transmitting terminal, and the resource occupancy index is used to characterize the resource occupancy rate of the satellite laser link;

[0132] Based on the resource occupancy index of each inter-satellite link, the link weight of each inter-satellite link is calculated.

[0133] The final path is obtained by selecting a path based on the link weight of each inter-satellite link.

[0134] In some embodiments, the processor 700 is further configured to:

[0135] Based on the bandwidth occupancy information of each laser communication transmitting terminal, a first matrix is ​​obtained, which is used to characterize the bandwidth utilization of multiple laser communication transmitting terminals.

[0136] Based on the first matrix, the resource occupancy index of each inter-satellite link is calculated.

[0137] In some embodiments, the processor 700 is further configured to:

[0138] For each laser communication transmitting terminal, the resource utilization rate of the corresponding laser communication receiving terminal is obtained;

[0139] The resource utilization rate of the laser communication transmitting terminal is calculated by multiplying the resource utilization rate of the laser communication receiving terminal to obtain the resource occupancy index of the inter-satellite link formed by the laser communication transmitting terminal and the laser communication receiving terminal.

[0140] In some embodiments, the resource utilization rate of the laser communication receiving terminal corresponding to the laser communication transmitting terminal includes:

[0141] The average resource utilization rate of all possible laser communication terminals in the next hop of the laser communication receiving terminal; or...

[0142] The minimum resource utilization rate among all possible laser communication terminals for the next hop of the laser communication receiving terminal.

[0143] In some embodiments, the processor 700 is further configured to:

[0144] For each inter-satellite link, the link weight is obtained by multiplying the resource occupancy index of the inter-satellite link by the delay of the inter-satellite link in the current time slice; or,

[0145] For each inter-satellite link, the link weight is obtained by multiplying the resource occupancy index of the inter-satellite link by the hop count of the inter-satellite link.

[0146] In some embodiments, the processor 700 is further configured to:

[0147] Receive bandwidth usage information reported by each laser communication transmitting terminal via flooding.

[0148] In some embodiments, the processor 700 is further configured to:

[0149] Obtain the resource usage information of the final path;

[0150] Update the first matrix based on the resource usage information.

[0151] The network-side device in this embodiment of the invention acquires bandwidth occupancy information of each laser communication transmitting terminal mounted on a satellite; calculates a resource occupancy index for each inter-satellite link based on the bandwidth utilization of multiple laser communication transmitting terminals; wherein the bandwidth utilization of the laser communication transmitting terminal is determined based on the bandwidth occupancy information of the laser communication transmitting terminal, and the resource occupancy index is used to characterize the resource occupancy of the satellite laser link; calculates the link weight of each inter-satellite link based on the resource occupancy index of each inter-satellite link; and performs path selection based on the link weight of each inter-satellite link to obtain the final path; thus, by introducing the bandwidth utilization of the laser communication terminal to calculate the resource occupancy index and correcting the link weights based on the resource occupancy index, the purpose of balancing the distribution of satellite optical network traffic is achieved by using the resource occupancy index.

[0152] This invention also provides a network-side device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements the various processes in the path selection method embodiments described above and achieves the same technical effect. To avoid repetition, these will not be repeated here.

[0153] This invention also provides a computer-readable storage medium storing a computer program. When executed by a processor, this program implements the various processes described in the path selection method embodiments above, achieving the same technical effects. To avoid repetition, further details are omitted here. The computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0154] This invention also provides a computer program product, including computer instructions, which, when executed by a processor, implement as follows: Figure 2 The various processes of the method embodiments shown can achieve the same technical effect, and will not be described again here to avoid repetition.

[0155] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-readable storage media (including, but not limited to, disk storage and optical storage) containing computer-usable program code.

[0156] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 A device for one or more processes and / or the functions specified in one or more boxes.

[0157] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce a paper article including an instruction means, the instruction means being implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0158] These computer program instructions can also be loaded onto a computer or other programmable data processing equipment, causing the computer or other programmable equipment to perform a series of operational steps to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0159] The above description represents the preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A path selection method applied to a network side device, characterized in that, The method comprises the following steps: acquiring bandwidth occupation information of each laser communication transmitting terminal, the laser communication transmitting terminal being carried on a satellite; calculating a resource occupation index of each intersatellite link according to bandwidth utilization rates of a plurality of laser communication transmitting terminals, the bandwidth utilization rate of the laser communication transmitting terminal being determined based on the bandwidth occupation information of the laser communication transmitting terminal, and the resource occupation index being used to represent a resource occupation rate of a satellite laser link; calculating a link weight of each intersatellite link according to the resource occupation index of each intersatellite link; performing path selection based on the link weight of each intersatellite link to obtain a final path.

2. The method of claim 1, wherein, The calculating of the resource occupation index of each intersatellite link according to the bandwidth utilization rates of the plurality of laser communication transmitting terminals comprises the following steps: obtaining a first matrix according to the bandwidth occupation information of each laser communication transmitting terminal, the first matrix being used to represent the bandwidth utilization rates of the plurality of laser communication transmitting terminals; calculating the resource occupation index of each intersatellite link according to the first matrix.

3. The method of claim 1, wherein, The calculating of the resource occupation index of each intersatellite link according to the bandwidth utilization rates of the plurality of laser communication transmitting terminals comprises the following steps: for each laser communication transmitting terminal, acquiring a resource utilization rate of a laser communication receiving terminal corresponding to the laser communication transmitting terminal; calculating a product of the resource utilization rate of the laser communication transmitting terminal and the resource utilization rate of the laser communication receiving terminal to obtain a resource occupation index of an intersatellite link formed by the laser communication transmitting terminal and the laser communication receiving terminal.

4. The method of claim 3, wherein, The resource utilization rate of the laser communication receiving terminal corresponding to the laser communication transmitting terminal comprises: an average resource utilization rate of all possible laser communication terminals of a next hop of the laser communication receiving terminal; or a minimum resource utilization rate among resource utilization rates of all possible laser communication terminals of the next hop of the laser communication receiving terminal.

5. The method of claim 1, wherein, The calculating of the link weight of each intersatellite link according to the resource occupation index of each intersatellite link comprises the following steps: for each intersatellite link, calculating a product of the resource occupation index of the intersatellite link and a time delay of the intersatellite link at a current time slice to obtain the link weight of the intersatellite link; or for each intersatellite link, calculating a product of the resource occupation index of the intersatellite link and a hop count of the intersatellite link to obtain the link weight of the intersatellite link.

6. The method of claim 1, wherein, The acquiring of the bandwidth occupation information of each laser communication transmitting terminal comprises the following step: receiving bandwidth occupation information reported by each laser communication transmitting terminal in a flooding manner.

7. The method of claim 2, wherein, The method further comprises the following steps: acquiring resource occupation information of the final path; updating the first matrix according to the resource occupation information.

8. A path selection apparatus characterized by comprising: The method comprises the following steps: a first acquiring module is configured to acquire bandwidth occupation information of each laser communication transmitting terminal, the laser communication transmitting terminal being carried on a satellite; The first processing module is configured to calculate a resource occupation index of each inter-satellite link according to bandwidth utilization of a plurality of laser communication transmitting terminals; wherein the bandwidth utilization of the laser communication transmitting terminal is determined based on bandwidth occupation information of the laser communication transmitting terminal, and the resource occupation index is used to represent resource occupation rate of the satellite laser link. The second processing module is configured to calculate a link weight of each inter-satellite link according to the resource occupation index of each inter-satellite link. The path selection module is configured to perform path selection based on the link weight of each inter-satellite link to obtain a final path. 9.A network side device, comprising a processor and a transceiver, the transceiver receiving and sending data under the control of the processor, characterized in that, The processor is configured to perform the following operations: obtain bandwidth occupation information of each laser communication transmitting terminal, the laser communication transmitting terminal being carried on a satellite; calculate a resource occupation index of each inter-satellite link according to bandwidth utilization of a plurality of laser communication transmitting terminals; wherein the bandwidth utilization of the laser communication transmitting terminal is determined based on bandwidth occupation information of the laser communication transmitting terminal, and the resource occupation index is used to represent resource occupation rate of the satellite laser link; calculate a link weight of each inter-satellite link according to the resource occupation index of each inter-satellite link; perform path selection based on the link weight of each inter-satellite link to obtain a final path.

10. A network side device comprising a memory, a processor, and a program stored in the memory and executable on the processor; characterized in that, The processor implements the path selection method according to any one of claims 1 to 7 when executing the program.

11. A computer readable storage medium having stored thereon a computer program, characterized in that, The program is executed by the processor to implement the steps in the path selection method according to any one of claims 1 to 7.

12. A computer program product, characterised in that, The program includes computer instructions, which are executed by the processor to implement the steps in the path selection method according to any one of claims 1 to 7.

Images