CN-122001438-A - Boundary gateway selection method and device, electronic equipment and storage medium

CN122001438ACN 122001438 ACN122001438 ACN 122001438ACN-122001438-A

Abstract

The application discloses a boundary gateway selection method, a device, electronic equipment and a storage medium, wherein satellites which are provided with inter-domain links and are positioned at boundary positions in satellite domains are firstly used as candidate boundary gateways, and the maximum traversal number is determined according to the number of the candidate boundary gateways; and determining the resource cost corresponding to the candidate border gateway set according to the hop count between other satellites in the satellite sub-domain except the candidate border gateway and the candidate border gateway in the candidate border gateway set, and finally, determining the candidate border gateway in the candidate border gateway set with the minimum resource cost as the target border gateway. Based on the above, the application realizes a boundary gateway selection scheme in a satellite network based on resource overhead.

Inventors

WEN SHAOJIE
DU PING
YANG XUKUN
CHENG PAO

Assignees

上海卫星互联网研究院有限公司

Dates

Publication Date: 20260508
Application Date: 20241107

Claims (14)

1. A border gateway selection method, for use with a satellite, the method comprising: Determining the maximum traversal number according to the number of candidate border gateways in the satellite domains to which the satellite belongs, wherein the candidate border gateways are satellites which have inter-domain links in the satellite domains and are positioned at border positions; Sequentially increasing the number of traversal until the maximum number of traversal is reached, and determining that the number of included candidate gateways is a candidate border gateway set of the current number of traversal; determining resource overhead corresponding to at least one candidate border gateway set according to the hop count between other satellites in the satellite domain and the candidate border gateway in the candidate border gateway set; And determining the candidate border gateway in the candidate border gateway set with the minimum resource cost as a target border gateway.
2. The method of claim 1, wherein prior to determining the resource overhead corresponding to the set of candidate border gateways based on the number of hops between other satellites in the satellite domain and candidate border gateways in the set of candidate border gateways, the method further comprises: And aiming at least one other satellite, acquiring the hop count between the other satellite and the candidate border gateway in the candidate border gateway set according to the topology routing information in the satellite domain.
3. The method of claim 1, wherein the determining that the number of candidate gateways included is the current number of traversal candidate border gateway set comprises: and determining at least one candidate border gateway set with the number of the candidate gateways being the current traversal number through permutation and combination according to the current traversal number.
4. The method of claim 1, wherein the determining that the number of candidate gateways included is the current number of traversal candidate border gateway set comprises: If the current traversal number is 1, determining at least one candidate border gateway set, wherein the at least one candidate border gateway set comprises one candidate border gateway; And determining the candidate border gateway in the candidate border gateway set with the minimum resource cost corresponding to the traversed number as a sub-target border gateway if the current traversed number is not 1, and taking the candidate border gateway and the sub-target border gateway as a candidate border gateway set aiming at least one candidate border gateway except the sub-target border gateway.
5. The method of claim 1, wherein after determining the resource overhead corresponding to the set of candidate border gateways, the method further comprises: Determining a first minimum value in resource overhead corresponding to at least one candidate border gateway set in the current traversal number and a second minimum value in resource overhead corresponding to at least one candidate border gateway set in the previous traversal number; and if the first minimum value is smaller than the second minimum value, performing incremental traversal of the next number, and determining resource overhead corresponding to at least one candidate border gateway set in the next traversal number.
6. The method of claim 5, wherein the method further comprises: And if the first minimum value is not smaller than the second minimum value, determining the candidate border gateway in the candidate border gateway set corresponding to the second minimum value as a target border gateway.
7. The method of claim 1, wherein determining the resource overhead corresponding to the set of candidate border gateways comprises: determining data transmission resource overhead corresponding to the candidate border gateway set according to the hop count between other satellites in the satellite domain and the candidate border gateway in the candidate border gateway set; Determining target maintenance resource costs corresponding to the target number according to the target number of the candidate border gateways contained in the candidate border gateway set and the corresponding relation between each number and the maintenance resource costs stored in advance; And determining the sum value of the data transmission resource cost and the target maintenance resource cost as the resource cost corresponding to the candidate border gateway set.
8. The method of claim 7, wherein determining the data transmission resource overhead corresponding to the set of candidate border gateways based on the number of hops between other satellites in the satellite domain and candidate border gateways in the set of candidate border gateways comprises: Determining at least one hop count between the satellite and at least one candidate border gateway respectively for other satellites in the satellite partial domain except the candidate border gateways in the candidate border gateway set, and determining sub-data transmission resource overhead corresponding to the satellite according to the minimum hop count in the at least one hop count; And determining the data transmission resource cost corresponding to the candidate border gateway set according to the sub data transmission resource cost corresponding to each other satellite.
9. The method of claim 8, wherein determining the data transmission resource overhead corresponding to the candidate border gateway set based on the respective sub-data transmission resource overheads of the other satellites comprises: Determining the data transmission resource cost corresponding to the candidate border gateway set according to the sum value of the sub data transmission resource cost corresponding to the other satellites respectively, or And determining the data transmission resource cost corresponding to the candidate border gateway set according to the average value of the sub data transmission resource cost corresponding to each other satellite.
10. The method of claim 4, wherein the method further comprises: If at least one target border gateway is detected to be abnormal, regarding at least one candidate border gateway except for the target border gateway which is not abnormal, taking the candidate border gateway and the target border gateway which is not abnormal as a candidate border gateway set; and determining the candidate border gateway in the candidate border gateway set with the minimum resource cost as a target border gateway.
11. A border gateway selection apparatus for application to a satellite, the apparatus comprising means or modules for performing the method of any one of claims 1-10.
12. An electronic device comprising a processor and a memory, wherein the memory stores program code that, when executed by the processor, causes the processor to perform the method of any of claims 1-10.
13. A computer readable storage medium, characterized in that the computer readable storage medium has stored therein a computer program or instructions which, when executed by a communication device, implement the method of any of claims 1-10.
14. A computer program product, characterized in that the computer program product, when called by a computer, causes the computer to perform the method according to any of claims 1-10.

Description

Boundary gateway selection method and device, electronic equipment and storage medium Technical Field The present application relates to the field of communications technologies, and in particular, to a border gateway selection method, a border gateway selection device, an electronic device, and a storage medium. Background The satellite Internet has the characteristics of global coverage, no constraint of terrain, flexible networking and the like, can provide access services at any time, any place and any chance for terminal users, and becomes an important means for improving the communication service quality of future operators. Compared with the middle orbit satellite and the geosynchronous satellite, the method has the characteristics of low cost, small communication time delay, high transmission reliability, small power loss and the like, and is more suitable for bearing real-time service to meet the diversified demands of users. However, the rapid increase of the low orbit satellite size also brings some difficulties to network design, mainly comprising the steps of improving the complexity of routing, reducing the whole network data transmission performance by occupying a large amount of bandwidth resources by centralized control data, easily causing the inter-satellite links to be influenced by external environment to be interrupted, and increasing the cost of network topology maintenance. The adoption of the domain division method in the large-scale satellite network can effectively reduce the time of control decision and the complexity of route design, relieve the influence of centralized control failure on the whole network performance, and adapt to the expansibility of the satellite network scale. In the split-domain mode, different domains need to coordinate with each other to complete the end-to-end data transmission task, and a single satellite or a plurality of satellites in the domain need to serve as border gateways to bear the task of inter-domain data transmission. Intra-domain satellites pass data to adjacent domains through border gateways. The border gateway selection method in the prior art is generally based on a ground communication scene, and aims at ground service distribution, and a gateway is deployed at a proper position. The method has larger thought difference with the hierarchical domain division of the satellite bearing network, and can not solve the problem of selecting the border gateway in the domain. Therefore, in the satellite communication scenario, how to select the border gateway is a technical problem that needs to be solved at present. Disclosure of Invention The application provides a boundary gateway selection method, a boundary gateway selection device, electronic equipment and a storage medium, which are used for providing a boundary gateway selection scheme in a satellite network based on resource overhead. In a first aspect, the present application provides a border gateway selection method, applied to a satellite, the method comprising: Determining the maximum traversal number according to the number of candidate border gateways in the satellite domains to which the satellite belongs, wherein the candidate border gateways are satellites which have inter-domain links in the satellite domains and are positioned at border positions; Sequentially increasing the number of traversal until the maximum number of traversal is reached, and determining that the number of included candidate gateways is a candidate border gateway set of the current number of traversal; determining resource overhead corresponding to at least one candidate border gateway set according to the hop count between other satellites in the satellite domain and the candidate border gateway in the candidate border gateway set; And determining the candidate border gateway in the candidate border gateway set with the minimum resource cost as a target border gateway. In one possible implementation manner, before determining the resource overhead corresponding to the candidate border gateway set according to the hop count between other satellites in the satellite domain and the candidate border gateways in the candidate border gateway set, the method further includes: And aiming at least one other satellite, acquiring the hop count between the other satellite and the candidate border gateway in the candidate border gateway set according to the topology routing information in the satellite domain. In one possible implementation manner, the determining the candidate border gateway set including the candidate gateways as the current traversal number includes: and determining at least one candidate border gateway set with the number of the candidate gateways being the current traversal number through permutation and combination according to the current traversal number. In one possible implementation manner, the determining the candidate border gateway set including the candidate gateways as the current