CN-121984567-A - Method, device, equipment and storage medium for distributing satellite network communication route wavelength

CN121984567ACN 121984567 ACN121984567 ACN 121984567ACN-121984567-A

Abstract

The invention belongs to the technical field of satellite network communication, and discloses a method, a device, equipment and a storage medium for distributing satellite network communication routing wavelengths. The method comprises the steps of planning an initial path for all communication node pairs in a network and binding wavelengths through constellation configuration and a physical topological graph of the satellite network in a period of time to form a complete scheme to be optimized, and then carrying out iterative local disturbance and restoration adjustment on the initial scheme based on a neighborhood operator set with dynamically changeable weights through a self-adaptive optimization mechanism, and outputting a target routing wavelength allocation scheme which is more optimized in terms of overall wavelength resource occupation when convergence conditions are met. The method and the system can dynamically adjust the application weight according to the historical performance of the strategy, so that the searching process is more intelligently guided to jump out of local optimum when facing complex network constraint, the better solution is efficiently explored, the total wavelength resource amount required by communication is finally systematically reduced, and the overall utilization efficiency of satellite network resources is improved.

Inventors

SiMa Duan
QIAN ZHENYANG
ZHANG YILIN
LUO XIAOHUI
ZHENG ZHUANGXIN
XUE JIAYIN
ZHANG QINYU

Assignees

鹏城实验室

Dates

Publication Date: 20260505
Application Date: 20260126

Claims (10)

1. The satellite network communication routing wavelength allocation method is characterized by comprising the following steps of: obtaining a satellite node physical topological graph according to constellation configuration information of a target satellite network; Distributing communication paths and communication wavelengths for each pair of communication node pairs in the target satellite network according to the physical topological graph of the satellite nodes and the wavelength distribution constraint condition, and integrating the communication paths and the communication wavelengths distributed by each pair of communication node pairs to obtain a routing wavelength distribution scheme to be optimized; selecting an operator combination from a neighborhood operator set based on the weight of each operator in the neighborhood operator set; carrying out local disturbance and repair on the routing wavelength allocation scheme to be optimized through the selected operator combination to obtain an updated routing wavelength allocation scheme; and if the number of the wavelengths required by the updated routing wavelength allocation scheme meets a preset optimized convergence condition, taking the updated routing wavelength allocation scheme as a target routing wavelength allocation scheme.
2. The method for allocating communication paths and communication wavelengths to each pair of communication nodes in the target satellite network according to the physical topology map of the satellite nodes and the constraint conditions for wavelength allocation, and integrating the communication paths and the communication wavelengths allocated to each pair of communication nodes to obtain a routing wavelength allocation scheme to be optimized, according to claim 1, comprising: Determining a basic node pair set according to the satellite node physical topological graph; Acquiring an alternative path set of each node pair in the base node pair set based on path feasibility constraint; constructing a layered wavelength map set according to the satellite node physical topological map and the wavelength allocation constraint condition; the base node pair set and the alternative path set are subjected to directional sequencing according to a preset rule to obtain a base node pair sequence and an alternative path sequence; And obtaining a routing wavelength allocation scheme to be optimized according to the base node pair sequence, the alternative path sequences of the node pairs and the layered wavelength diagram set.
3. The method for allocating wavelengths to satellite network communication routes according to claim 2, wherein said directionally ordering the base node pair set and the alternative path set according to a preset rule to obtain a base node pair sequence and an alternative path sequence includes: non-decreasing sorting is carried out on the alternative path set of each base node pair in the base node pair set according to the path hop count, so that an alternative path sequence of each base node pair is obtained; And based on the path hop count of the preferred path of the alternative path sequence, carrying out non-incremental sequencing on the base node pair set to obtain a base node pair sequence.
4. The method for allocating routing wavelengths for satellite network communications according to claim 2, wherein said obtaining a routing wavelength allocation scheme to be optimized according to the base node pair sequence, the alternative path sequences of each node pair and the hierarchical wavelength map set includes: According to the base node pair sequence, carrying out route searching on each base node pair in turn according to the path sequence in the alternative path sequence, and judging whether a layered wavelength diagram meeting a preset condition exists in the layered wavelength diagram set; if so, the wavelength corresponding to the layered wavelength diagram and the current alternative path are used as a routing wavelength planning result of the base node pair; if not, a hierarchical wavelength map is added, and the wavelength of the hierarchical wavelength map and a preferred path in the alternative path sequence of the base node pair are used as a routing wavelength planning result of the base node pair; and after path selection and wavelength allocation of all the base node pairs are sequentially completed, obtaining the routing wavelength allocation scheme to be optimized.
5. The method for allocating routing wavelengths for satellite network communications according to claim 1, wherein said locally perturbing and repairing the routing wavelength allocation scheme to be optimized by the selected operator combination to obtain an updated routing wavelength allocation scheme, comprises: determining a corresponding destruction operator and repair operator according to the selected operator combination; carrying out local disturbance on the route wavelength allocation scheme to be optimized through the destruction operator to obtain a partially destroyed intermediate scheme, wherein the specific operation of the local disturbance comprises removing a route allocation result and/or a wavelength allocation result of partial communication requests in the route wavelength allocation scheme to be optimized; Performing repair operation on the partially destroyed intermediate scheme through the repair operator to obtain repaired candidate route wavelength allocation schemes, wherein the repair operation comprises the steps of searching routes again for the removed communication request and allocating wavelengths; comparing the candidate route wavelength allocation scheme with the route wavelength allocation scheme to be optimized, and determining scheme adoption probability according to a comparison result; and selecting from the candidate route wavelength allocation scheme and the route wavelength allocation scheme to be optimized based on the scheme adoption probability to obtain an updated route wavelength allocation scheme.
6. The satellite network communications routing wavelength allocation method of claim 1, wherein the neighborhood operator set comprises a destruction operator set and a repair operator set; the destructive operator set comprises a random removing node pair operator, a random removing wavelength map operator, a wavelength map operator with the least number of removing light paths and an operator with the most number of intersecting edges; The random removing node pair operator is used for randomly selecting and removing a path of one communication node pair; The random removal wavelength map algorithm is used for randomly selecting and removing all paths on one layered wavelength map; The operator for removing the optical path number minimum wavelength map is used for selecting and removing all paths on the layered wavelength map with the minimum current bearing path; the most-intersected-edge-number removing operator is used for selecting and removing a path which is intersected with the existing path in the network for the most times; The repair operator set comprises a first adaptation selection operator, a rerouting first adaptation selection operator, an optimal adaptation selection operator and a rerouting optimal adaptation selection operator; The first adaptation selection operator is used for searching a first available path for the removed request according to the wavelength index sequence and distributing the first available path; the rerouting first-time adaptive selection operator is used for recalculating paths for the removed requests and searching first available wavelengths according to the wavelength index sequence for distribution; The optimal adaptation selection operator is used for selecting a path with the shortest hop count from all available paths for the removed request to be allocated; The rerouting best fit selection operator is used to recalculate paths for removed requests and select paths with the shortest hops for allocation.
7. The satellite network communication routing wavelength assignment method according to any one of claims 1 to 5, characterized in that the satellite network communication routing wavelength assignment method further comprises: After obtaining an updated routing wavelength allocation scheme, determining the score of the operator combination in the round of iteration according to the comparison result of the candidate routing wavelength allocation scheme and the routing wavelength allocation scheme to be optimized and the comparison result of the updated routing wavelength allocation scheme and the historical optimal scheme; and updating the weight of each operator in the operator combination according to the historical use times of each operator in the operator combination, the operator historical scores and the scores in the current round of iteration.
8. A satellite network communication routing wavelength distribution apparatus, the satellite network communication routing wavelength distribution apparatus comprising: the data preprocessing module is used for obtaining a satellite node physical topological graph according to constellation configuration information of a target satellite network; the route planning module is used for distributing communication paths and communication wavelengths for each pair of communication node pairs in the target satellite network according to the physical topological graph of the satellite nodes and the wavelength distribution constraint condition, and integrating the communication paths and the communication wavelengths distributed by each pair of communication node pairs to obtain a route wavelength distribution scheme to be optimized; The optimization iteration module is used for selecting operator combinations from the neighborhood operator set based on the weight of each operator in the neighborhood operator set; The optimization iteration module is further used for carrying out local disturbance and repair on the routing wavelength allocation scheme to be optimized through the selected operator combination to obtain an updated routing wavelength allocation scheme; and the iteration termination module is used for taking the updated routing wavelength allocation scheme as a target routing wavelength allocation scheme if the number of wavelengths required by the updated routing wavelength allocation scheme meets a preset optimization convergence condition.
9. A satellite network communication routing wavelength allocation apparatus comprising a memory, a processor and a satellite network communication routing wavelength allocation program stored on the memory and operable on the processor, the satellite network communication routing wavelength allocation program configured to implement the satellite network communication routing wavelength allocation method of any one of claims 1 to 7.
10. A storage medium having stored thereon a satellite network communication routing wavelength assignment program which, when executed by a processor, implements the steps of the satellite network communication routing wavelength assignment method of any one of claims 1 to 7.

Description

Method, device, equipment and storage medium for distributing satellite network communication route wavelength Technical Field The present application relates to the field of satellite network communications technologies, and in particular, to a method, an apparatus, a device, and a storage medium for distributing routing wavelengths of satellite network communications. Background With the acceleration of the global digitization process and the explosive development of emerging applications, there is an increasing social demand for high bandwidth, low latency, wide coverage communication networks. Although the ground optical fiber network can provide a great transmission capacity, the deployment of the ground optical fiber network is limited by geographical conditions, remote areas, oceans and air are difficult to be covered, and the real global seamless connection cannot be realized. In this context, the satellite internet, which is based on a low earth orbit satellite constellation, becomes a key component for constructing the next generation global communication infrastructure by virtue of its global coverage, low propagation delay and flexible networking. To realize large-capacity data exchange among satellites, inter-satellite laser communication has become a core technology of a new generation satellite network. The satellite optical network based on the wavelength division multiplexing technology can establish a plurality of parallel optical paths between a pair of communication satellites, and greatly improves the inter-satellite link capacity. The problem of route allocation in satellite networks is faced with more severe and unique engineering challenges than terrestrial static optical networks, mainly in that, first, the space budget of satellite loading is very strict, and the total number of laser transceivers and available wavelength channels that can be carried is physically limited, which requires that the total number of wavelengths required for the network must be minimized to the core optimization objective. Second, as satellites continue to move at high speeds, the connection of the inter-satellite links may change periodically or aperiodically over time. This requires that existing traffic must be able to be quickly and efficiently rerouted and reassigned wavelengths at the time of planning to maintain the traffic uninterrupted and to keep the new solution as near-optimal or optimal as possible for the total number of wavelength uses under the new topology. This dynamic reconfiguration capability is critical to the quality of service of the satellite network. Therefore, how to design a routing wavelength allocation method capable of efficiently minimizing the total number of wavelengths and adapting to the dynamic change of the satellite network topology is a technical problem to be solved in the art. Disclosure of Invention The application mainly aims to provide a method, a device, equipment and a storage medium for distributing routing wavelengths of satellite network communication, and aims to solve the technical problem of how to design a method for distributing routing wavelengths which can efficiently minimize the total number of wavelengths and adapt to the dynamic change of satellite network topology in the prior art. In order to achieve the above object, the present application provides a method for allocating a wavelength of a satellite network communication route, the method comprising: obtaining a satellite node physical topological graph according to constellation configuration information of a target satellite network; Distributing communication paths and communication wavelengths for each pair of communication node pairs in the target satellite network according to the physical topological graph of the satellite nodes and the wavelength distribution constraint condition, and integrating the communication paths and the communication wavelengths distributed by each pair of communication node pairs to obtain a routing wavelength distribution scheme to be optimized; selecting an operator combination from a neighborhood operator set based on the weight of each operator in the neighborhood operator set; carrying out local disturbance and repair on the routing wavelength allocation scheme to be optimized through the selected operator combination to obtain an updated routing wavelength allocation scheme; and if the number of the wavelengths required by the updated routing wavelength allocation scheme meets a preset optimized convergence condition, taking the updated routing wavelength allocation scheme as a target routing wavelength allocation scheme. Optionally, the allocating a communication path and a communication wavelength for each pair of communication node pairs in the target satellite network according to the physical topology map of the satellite node and the constraint condition of wavelength allocation, and integrating the communication path and the communication wave