Routing method and related equipment

Abstract

The invention provides a routing method and related equipment. The method comprises the following steps: constructing a topological structure of a satellite link based on acquired spatial geometric attributes of an earth orbit constellation in an operation period; based on the obtained service information of the source node and the topological structure, determining an intra-domain satellite in which a target node is visible in one frame; and determining routing information based on the visual condition of the source node to the destination node, and transmitting the service based on the routing information. According to the embodiment of the invention, a topological structure is reasonably planned through an inter-satellite space geometrical relationship, and a dynamically changing topological matrix is established. And realizing stable data transmission between nodes under a high-dynamic topological structure based on a routing mechanism which runs through the dynamic topology in a time domain on the basis of the dynamically changed topological matrix.

Description

Technical Field

[0001] The present application relates to the field of routing technology, and in particular to a routing method and related equipment. Background Art

[0002] With the rapid development of space laser communication technology, the way of establishing laser links between satellites and between satellites and the ground, and establishing satellite optical networks based on laser communication technology, thus forming satellite high-speed Internet, is the development trend of future space information networks. Space laser communication can be effectively used as a communication method between space nodes due to its advantages such as high transmission rate, large available bandwidth, high confidentiality, and strong anti-electromagnetic interference ability. In addition, in recent years, with the global users' demand for high-speed transmission and seamless connection of communication services, the traditional ground-based network is limited by the influence of the earth's topography and can no longer meet user needs.

[0003] At present, at the level of laser link topology control routing for satellite-ground integrated communications, there are still shortcomings such as separation of space dynamic networking and business routing, slow output of routing information, delayed communication response, high resource consumption, poor communication stability and increased communication delay. Summary of the invention

[0004] In view of this, the purpose of the present application is to propose a routing method and related equipment.

[0005] Based on the above purpose, the present application provides a routing method, including:

[0006] Based on the spatial geometric properties of the medium earth orbit constellation obtained within an operation cycle, the topological structure of the satellite link is constructed;

[0007] Based on the service information of the source node and the topological structure obtained, determining satellites in the domain visible to the destination node within a frame;

[0008] Based on the visibility of the source node to the destination node, routing information is determined, and the service is transmitted based on the routing information.

[0009] In a possible implementation, constructing a topological structure of a satellite link based on the acquired spatial geometric properties of a medium earth orbit constellation within an operation cycle includes:

[0010] Obtain the spatial geometric properties of the Earth orbit constellation during one operation cycle;

[0011] Obtain visibility relationships between all satellites and the destination node;

[0012] Establishing an inter-satellite visibility matrix and a satellite-to-ground visibility matrix based on the spatial geometric attributes and the visibility relationship;

[0013] Determining permanent links and intermittent links between satellites based on the inter-satellite visibility matrix;

[0014] Based on the permanent links and the intermittent links, the topology of the satellite links is constructed in a dynamic network structure by using a virtual topology method.

[0015] In a possible implementation, constructing the topology structure of the satellite link in a dynamic network structure by a virtual topology method based on the permanent link and the intermittent link includes:

[0016] Based on the permanent links and the intermittent links, construct a first link topology matrix;

[0017] Setting the positions of matrix elements between invisible satellites to zero according to the inter-satellite visibility matrix;

[0018] Counting the terminal idle rates of all time slots in one frame of the first link topology matrix, establishing a link in the time slot with the highest terminal idle rate that meets the first link establishment standard, and constructing a second link topology matrix;

[0019] Based on the second link topology matrix, the topology structure of the satellite link is constructed in the dynamic network structure by using a virtual topology method.

[0020] In a possible implementation, determining satellites in a domain visible to a destination node within a frame based on the acquired service information of the source node and the topological structure includes:

[0021] Acquire the service information of the source node; the service information includes the time when the service is generated;

[0022] Based on the service generation time and the satellite-to-ground visibility matrix, the satellites in the domain visible to the destination node within a frame are determined.

[0023] In a possible implementation manner, determining routing information based on visibility of the source node to the destination node includes:

[0024] Determining whether the source node is visible to the destination node;

[0025] In response to the source node being visible to the destination node and the source node being a satellite in a domain of the destination node, determining that the source node directly transmits the routing information to the destination node;

[0026] In response to the source node being invisible to the destination node and the source node not being a satellite within the domain of the destination node, a sending time slot of a service corresponding to the source node is determined; and a service route is searched based on the sending time slot to determine the routing information.

[0027] In a possible implementation manner, searching for a service route based on the sending time slot to determine the routing information includes:

[0028] After the transmission time slot, traverse all first paths that can complete transmission within one frame;

[0029] Using the path with the least time slot cost and the least hop count among the first paths as the second path, and using the second path as the routing information;

[0030] In response to the second path not being found, a new first path is determined in the next frame, and a new second path is determined based on the new first path, and the new second path is used as the routing information.

[0031] In a possible implementation, the method further includes:

[0032] In response to the same source node transmitting multiple services in the same time slot, and the services cannot be transmitted simultaneously in the same time slot, the high-priority service is transmitted according to the determined routing information, and for the low-priority service, the routing information is re-determined in the next time slot of the high-priority service sending time slot.

[0033] Based on the same inventive concept, the embodiment of the present application further provides a routing device, including:

[0034] A construction module is configured to construct a topological structure of a satellite link based on the acquired spatial geometric properties of the medium earth orbit constellation within an operation cycle;

[0035] A determination module is configured to determine satellites in a domain visible to a destination node within a frame based on the service information of the acquired source node and the topological structure;

[0036] The transmission module is configured to determine routing information based on the visibility of the source node to the destination node, and transmit the service based on the routing information.

[0037] Based on the same inventive concept, an embodiment of the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the routing method as described in any one of the above items is implemented.

[0038] Based on the same inventive concept, an embodiment of the present application further provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute any of the above-mentioned routing methods.

[0039] As can be seen from the above, the routing method and related equipment provided by the present application build the topological structure of the satellite link based on the spatial geometric properties of the earth orbit constellation acquired within an operating cycle; based on the service information of the source node acquired and the topological structure, determine the satellite in the domain visible to the destination node within a frame; based on the visibility of the source node to the destination node, determine the routing information, and transmit the service based on the routing information. The embodiment of the present application analyzes the existing commonly used inter-satellite routing algorithm, integrates the satellite-to-ground communication system with the inter-satellite communication system, and effectively improves the efficiency of data transmission. In view of the high dynamics of the satellite, a virtual topology is adopted to reasonably plan the topological structure through the inter-satellite space geometric relationship, establish a dynamically changing topological structure, and effectively improve the data transmission stability of the dynamic satellite optical network based on the routing algorithm controlled by the topological structure. Efficient dynamic networking is carried out by analyzing and counting the inter-satellite space geometric properties, and a routing algorithm based on the dual standards of the shortest traversal time slot and the least number of hops is designed, which comprehensively considers the low delay requirements of data transmission and the low bit error rate requirements of data transmission, and gives a reasonable path allocation scheme to help improve the performance of the optical network. In view of the problem of simultaneous multi-service transmission from the same source, a service queuing mechanism and a rerouting mechanism are proposed to avoid the situation of large-scale traffic congestion caused by the surge of communication services in the future and reduce end-to-end delay. The routing method of the present application is applicable to air-ground integrated network systems under various structures, so it has high robustness. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] In order to more clearly illustrate the technical solutions in the present application or related technologies, the drawings required for use in the embodiments or related technical descriptions are briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0041] Figure 1 A schematic diagram of a routing method flow chart of an embodiment of the present application;

[0042] Figure 2 A schematic diagram of an intra-frame inter-satellite laser link topology matrix according to an embodiment of the present application;

[0043] Figure 3 A schematic diagram of a detailed routing method flow chart of an embodiment of the present application;

[0044] Figure 4 A schematic diagram of the optical network layer structure in a space communication node according to an embodiment of the present application;

[0045] Figure 5 This is a schematic diagram of the structure of a routing device according to an embodiment of the present application;

[0046] Figure 6This is a schematic diagram of the structure of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0047] In order to make the objectives, technical solutions and advantages of the present application more clearly understood, the present application is further described in detail below in combination with specific embodiments and with reference to the accompanying drawings.

[0048] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present application should be the usual meanings understood by people with ordinary skills in the field to which the present application belongs. The "first", "second" and similar words used in the embodiments of the present application do not represent any order, quantity or importance, but are only used to distinguish different components. "Including" or "comprising" and similar words mean that the elements or objects appearing in front of the word cover the elements or objects listed after the word and their equivalents, without excluding other elements or objects. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0049] It is understandable that before using the technical solutions of each embodiment of the present disclosure, the type, scope of use, usage scenarios, etc. of the personal information involved will be informed to the user in an appropriate manner, and the user's authorization will be obtained.

[0050] For example, in response to receiving an active request from a user, a prompt message is sent to the user to clearly remind the user that the operation requested to be performed will require obtaining and using the user's personal information. Thus, the user can independently choose whether to provide personal information to software or hardware such as an electronic device, application, server, or storage medium that performs the operation of the technical solution of the present disclosure according to the prompt message.

[0051] As an optional but non-limiting implementation, in response to receiving the user's active request, the prompt information may be sent to the user in the form of a pop-up window, in which the prompt information may be presented in text form. In addition, the pop-up window may also carry a selection control for the user to choose "agree" or "disagree" to provide personal information to the electronic device.

[0052] It is understandable that the above notification and the process of obtaining user authorization are merely illustrative and do not constitute a limitation on the implementation of the present disclosure. Other methods that meet relevant laws and regulations may also be applied to the implementation of the present disclosure.

[0053] As described in the background technology section, with the rapid development of space laser communication technology, the way of establishing laser links between satellites and between satellites and the ground, and establishing satellite optical networks based on laser communication technology, thereby forming satellite high-speed Internet, is the development trend of future space information networks. Space laser communication can be effectively used as a communication method between space nodes due to its advantages such as high transmission rate, large available bandwidth, high confidentiality, and strong anti-electromagnetic interference ability. In addition, in recent years, with the global users' demand for high-speed transmission and seamless connection of communication services, the traditional ground-based network is limited by the influence of the earth's topography and can no longer meet user needs.

[0054] At present, at the level of laser link topology control routing for satellite-ground integrated communications, there are still shortcomings such as separation of space dynamic networking and business routing, slow output of routing information, delayed communication response, high resource consumption, poor communication stability and increased communication delay.

[0055] Based on the above considerations, the embodiment of the present application proposes a routing method, which constructs the topological structure of the satellite link based on the spatial geometric properties of the earth orbit constellation acquired within an operating cycle; determines the satellite in the domain visible to the destination node within a frame based on the service information of the source node and the topological structure; determines the routing information based on the visibility of the source node to the destination node, and transmits the service based on the routing information. The embodiment of the present application analyzes the existing commonly used inter-satellite routing algorithm, integrates the satellite-to-ground communication system with the inter-satellite communication system, and effectively improves the efficiency of data transmission. In view of the high dynamics of the satellite, a virtual topology is adopted to reasonably plan the topological structure through the inter-satellite space geometric relationship, establish a dynamically changing topological structure, and effectively improve the data transmission stability of the dynamic satellite optical network based on the routing algorithm controlled by the topological structure. Efficient dynamic networking is carried out through analysis and statistics of the inter-satellite space geometric properties, and a routing algorithm based on the dual standards of the shortest traversal time slot and the least number of hops is designed, which comprehensively considers the low delay requirements of data transmission and the low bit error rate requirements of data transmission, and gives a reasonable path allocation scheme to help improve the performance of the optical network. In view of the problem of simultaneous multi-service transmission from the same source, a service queuing mechanism and a rerouting mechanism are proposed to avoid the situation of large-scale traffic congestion caused by the surge of communication services in the future and reduce end-to-end delay. The routing method of the present application is applicable to air-ground integrated network systems under various structures, so it has high robustness.

[0056] The technical solutions of the embodiments of the present application are described in detail below through specific examples.

[0057] refer to Figure 1 The routing method of the embodiment of the present application comprises the following steps:

[0058] Step S101, constructing a topological structure of a satellite link based on the acquired spatial geometric properties of a medium earth orbit constellation within an operation cycle;

[0059] Step S102, based on the service information of the source node and the topological structure obtained, determining satellites in the domain visible to the destination node within a frame;

[0060] Step S103: determining routing information based on the visibility of the source node to the destination node, and transmitting the service based on the routing information.

[0061] refer to Figure 3 , which is a schematic diagram of the detailed routing method flow of an embodiment of the present application.

[0062] refer to Figure 4 , is a schematic diagram of the optical network layer structure in the space communication node of the embodiment of the present application. Figure 1 , Figure 3 and Figure 4 The detailed steps of the embodiments of the present application are described.

[0063] With respect to step S101, in some embodiments, constructing the topological structure of the satellite link based on the spatial geometric attributes of the earth orbit constellation acquired within an operating cycle includes: acquiring the spatial geometric attributes of the earth orbit constellation within an operating cycle; acquiring the visibility relationship between all satellites and the destination node; establishing an inter-satellite visibility matrix and a satellite-ground visibility matrix based on the spatial geometric attributes and the visibility relationship; determining permanent links and intermittent links between satellites based on the inter-satellite visibility matrix; and constructing the topological structure of the satellite link in a dynamic network structure through a virtual topology method based on the permanent links and the intermittent links.

[0064] In some embodiments, the topology structure of the satellite link is constructed in a dynamic network structure based on the permanent link and the intermittent link by a virtual topology method, including: constructing a first link topology matrix based on the permanent link and the intermittent link; setting the positions of matrix elements between invisible satellites to zero according to the inter-satellite visibility matrix; counting the terminal idle rates of all time slots in a frame of the first link topology matrix, establishing a link in the time slot with the highest terminal idle rate that meets the first link establishment standard, and constructing a second link topology matrix; based on the second link topology matrix, constructing the topology structure of the satellite link in a dynamic network structure by a virtual topology method.

[0065] In this embodiment, in the satellite optical network, the ground station node obtains the spatial geometric properties of the medium earth orbit (MEO) satellite constellation, such as the inter-satellite laser link, inter-satellite pitch angle, inter-satellite visible time period and inter-satellite visible duration, within one operation cycle through the symmetry characteristics of the Walker constellation, and obtains the satellite-to-ground visibility relationship between all satellites and the ground station. The inter-satellite visibility matrix S and the satellite-to-ground visibility matrix T are established.

[0066]

[0067] Where S represents the matrix of intersatellite visibility, and the element c ij =1, indicating that satellite i and satellite j are continuously visible in this frame; element c ij =0, it means that satellite i and satellite j are not continuously visible in this frame;

[0068]

[0069] Where T m The matrix representing the satellite-to-ground visibility, element d ij =1, indicating that satellite i and ground station j are continuously visible in this frame; element d ij =0, it means that satellite i and ground station j are not continuously visible in this frame;

[0070] The satellite status of a time slot in a frame is considered to be stationary. The number of time slots in a frame depends on the number of inter-satellite visibility in the satellite optical network. The number of inter-satellite permanently visible satellites and intermittently visible satellites is calculated based on the statistics of the inter-satellite visibility time period and the inter-satellite visibility duration, and then the permanent links and intermittent links are planned.

[0071] In a frame, the establishment of permanent links between satellites is based on the short overlap of satellite pairs in the visible time period of the ground station, the long distance of the inter-satellite laser link and the large pitch angle as the link establishment criteria, and the satellites are arranged in the time slots within the frame. The pitch angle calculation formula is as follows:

[0072]

[0073] Where ΔΩ represents the satellite node S i and satellite node S j The longitude difference of the ascending node in the orbital plane; β i represents the initial phase of satellite i at the initial time; x represents the phase of the satellite node at time t from the initial position.

[0074] The calculation formula of inter-satellite laser link distance is as follows:

[0075]

[0076] Where r is the radius of the earth, Indicates the intersatellite pitch angle.

[0077] Within a frame, the intermittent link is established after the permanent link. Since the satellite pair connected by the intermittent link is not always visible, the intermittent link is preferentially arranged in the time slot within the frame based on the long inter-satellite visibility time, long inter-satellite laser link distance and large elevation angle as the link establishment criteria.

[0078] Based on the establishment of permanent links and intermittent links, a primary intra-frame satellite-visible laser link topology matrix is ​​formed, and the positions of matrix elements between invisible satellites are set to zero according to the inter-satellite visibility matrix.

[0079] The terminal idle rate of all time slots in a frame of the topology matrix is ​​counted, and the geostationary orbit (GEO) satellite is prioritized to establish links in time slots with higher terminal idle rate according to the inter-satellite laser link distance and pitch angle. The intra-frame inter-satellite laser link topology matrix is ​​established, and the topology is established in the dynamic network structure through the virtual topology method.

[0080] With respect to step S102, in some embodiments, determining the satellites within the domain visible to the destination node within a frame based on the acquired service information of the source node and the topological structure includes: acquiring the service information of the source node; the service information includes the time when the service is generated; and determining the satellites within the domain visible to the destination node within a frame based on the service generation time and the satellite-ground visibility matrix.

[0081] In this embodiment, the satellite optical network layer is used to initiate the satellite-to-ground service, and the service initiation node uses the data collection and service statistics module to count the service frame number, service priority, and service source node S. n , Business destination surface station node Z n The optical network layer of the source satellite node counts the satellites in the domain visible to the ground station within one frame according to the service generation time and the satellite-to-ground visibility matrix.

[0082] In some embodiments, determining routing information based on the visibility of the source node to the destination node includes: determining whether the source node is visible to the destination node; in response to the source node being visible to the destination node and the source node being an intra-domain satellite of the destination node, determining that the source node directly transmits the routing information to the destination node; in response to the source node not being visible to the destination node and the source node not being an intra-domain satellite of the destination node, determining a sending time slot for a service corresponding to the source node; and searching for a service route based on the sending time slot to determine the routing information.

[0083] In some embodiments, the searching for the service route based on the sending time slot and determining the routing information includes: traversing all first paths that can complete the transmission within one frame after the sending time slot; taking the path with the least time slot cost and the least hops in the first path as the second path, and taking the second path as the routing information; in response to not finding the second path, determining a new first path in the next frame, and determining a new second path based on the new first path, and taking the new second path as the routing information.

[0084] In this embodiment, the data analysis module of the source satellite node determines whether the satellite node itself is a satellite within the ground station domain. When the source satellite node is a satellite within the domain, the optical router can directly select the ground for service routing and data downlink.

[0085] When the source satellite node does not belong to the satellite in the domain, the node optical router sets the satellite in the domain of the ground station within one frame as the pre-service satellite destination node D after the service generation time. i . Calculate the sending frame F of the service by the service generation time n The transmission time slot X in the intersatellite laser link topology matrix within the frame m .

[0086] F n =floor(mod(T,F t ))

[0087] X m =floor(mod(T,X t ))-F n ×m

[0088] Where floor() means rounding up, mod() means taking the remainder, T means the service initiation time, X t Indicates the duration of a time slot, set to 2 seconds, F t represents the duration of a frame, which depends on the number of time slots in the frame, and m represents the total number of time slots in the frame, which depends on the number of visible satellites between the satellites of the MEO constellation.

[0089] After the service transmission time slot, the service route search is performed to traverse all inter-satellite transmission paths that can complete the transmission within one frame. The R-level arrival matrix is ​​calculated to obtain R 1 , R 2 ,......R i , when R i All elements except the diagonal are 1 or R i =R i+1 Stop route search when the R-level arrival matrix elements are defined as follows:

[0090]

[0091] The matrix R i Represents the R-level arrival matrix, when the element r ij =1, indicating that satellite i can transmit information to satellite j in R hops; when element r ij =0, indicating that satellite i cannot transmit information to satellite j in R hops;

[0092] When calculating the R-level arrival matrix, the minimum time slot cost three-dimensional matrix is ​​updated synchronously to ensure that the path with the least time slots from the source node to the destination node is obtained during the path search process. The elements in the minimum time slot cost matrix are defined as follows:

[0093]

[0094] Locate the element set (S n D i ), when an element is equal to 1, compare all satellite paths, select the path with the least hops from the paths with the same time slot, and output the routing information. If it is not equal to 1, it means that the service has not found a path in this frame, and frame skipping is performed.

[0095] Jump the service to the next frame F n+1 The first time slot S1 of the R-level arrival matrix is ​​used to find the route again, update the two matrices, and locate the element (S n D n ), if this element is equal to 1, it means that the service has found the path with the least time slot cost. If it is not equal to 1, cross-frame transmission processing is performed.

[0096] Locate the element (S n D k )=1,(k>i). Let S new =D k , as the new source node, and then re-search the route in the first time slot S1 of the next frame Fn+1 and update the two matrices.

[0097] Locate the element (S) in the R-level reach matrix new D i ), when there is an element equal to 1, compare all satellite paths, select the path with the least hops from the paths with the same time slot, and output the routing information. The first hop of the route is S n To S new For inter-satellite transmission services, the intra-domain satellite search can be skipped and the route search can be performed directly.

[0098] In some embodiments, the method also includes: in response to the same source node transmitting multiple services in the same time slot, and the services cannot be transmitted simultaneously in the same time slot, transmitting the high-priority services according to the determined routing information, and for low-priority services, redetermining the routing information in the next time slot of the high-priority service sending time slot.

[0099] In this embodiment, when the same source node transmits multiple services in the same frame and the same time slot, a service conflict occurs and a queuing mechanism is enabled. When the total transmission data volume of the service does not exceed the transmission capacity of the optical network layer in a time slot, and the services can be fully transmitted in the same time slot, they are transmitted in order according to the service priority, with high-priority services being transmitted first and low-priority services queuing and waiting to be sent; when the total transmission data volume of the service exceeds the transmission capacity of the optical network layer in a time slot, the high-priority services are sent according to the original routing plan. The low-priority services re-search for routing according to the routing algorithm in the time slot after the high-priority service transmission time slot.

[0100] It can be seen from the above embodiments that the routing method described in the embodiment of the present application constructs the topological structure of the satellite link based on the spatial geometric properties of the earth orbit constellation acquired within an operating cycle; based on the service information of the source node acquired and the topological structure, the satellite in the domain visible to the destination node within a frame is determined; based on the visibility of the source node to the destination node, the routing information is determined, and the service is transmitted based on the routing information. The embodiment of the present application analyzes the existing commonly used inter-satellite routing algorithm, integrates the satellite-to-ground communication system with the inter-satellite communication system, and effectively improves the efficiency of data transmission. In view of the high dynamics of the satellite, a virtual topology is adopted to reasonably plan the topological structure through the inter-satellite space geometric relationship, establish a dynamically changing topological structure, and the routing algorithm based on the topological structure control effectively improves the data transmission stability of the dynamic satellite optical network. Through the analysis and statistics of the inter-satellite space geometric properties, efficient dynamic networking is carried out, and a routing algorithm based on the dual standards of the shortest traversal time slot and the least number of hops is designed, which comprehensively considers the low delay requirements of data transmission and the low bit error rate requirements of data transmission, and gives a reasonable path allocation scheme to help improve the performance of the optical network. In view of the problem of simultaneous multi-service transmission from the same source, a service queuing mechanism and a rerouting mechanism are proposed to avoid the situation of large-scale traffic congestion caused by the surge of communication services in the future and reduce end-to-end delay. The routing method of the present application is applicable to air-ground integrated network systems under various structures, so it has high robustness.

[0101] In another feasible embodiment, taking a satellite optical network consisting of 32 MEO satellites (32 / 4 / 1 Walker constellation), 6 GEO satellites (6 / 2 / 1 Walker constellation) and 1 Beijing ground station as an example, in the satellite optical network, each space communication node needs to be numbered. Medium orbit satellites (MEO) 1-32 are numbered as TG1-32, high orbit satellites (GEO) 1-6 are numbered as G1-6, and the ground station is numbered as D0.

[0102] refer to Figure 2 , which is a schematic diagram of the intra-frame inter-satellite laser link topology matrix of an embodiment of the present application.

[0103] During the satellite's operating cycle, the spatial geometric parameters such as the inter-satellite laser link distance, inter-satellite pitch angle, inter-satellite visibility time, satellite-to-ground visibility time and intra-satellite time are counted. According to the inter-satellite visibility relationship, 8 permanent links and 20 intermittent links are divided. According to the corresponding permanent link establishment rules and intermittent link establishment rules, the intra-frame inter-satellite laser link topology matrix of the constellation model is established based on the virtual topology method.

[0104] Each row represents all the link establishment results of a single satellite in one frame, and each column represents the link establishment results of the entire satellite constellation in one time slot. For example, the element in the 8th row and 8th column in the matrix represents the establishment of an inter-satellite laser link between TG18 and TG12 in the 8th time slot. In one frame, the inter-satellite link changes with the change of time slots based on the dynamic topology control matrix.

[0105] The operation cycle of the MEO satellite is 3 hours, 26 minutes and 37 seconds. Assuming that the length of a transmission frame is 1Gbit, the service transmission rate is 50Gbps, and the time slot length is 2s, the transmission capacity of a time slot is 100 transmission frames (100G) according to the formula. Satellite-ground heterogeneous services are generated at the network edge node. At 17:46:44 on the first day of the operation cycle, the sub-satellite position of the remote sensing satellite TG28 was located in the Atlantic region (27° South Latitude, 20° West Longitude). It is an out-of-domain satellite used for remote sensing marine meteorological observations. At 14:45:00 on the first day of the operation cycle, the sub-satellite position of the remote sensing satellite TG25 was located at the Iranian border (28° North Latitude, 63° East Longitude). It is an in-domain satellite used for remote sensing war situation observations.

[0106] For the satellite-to-ground heterogeneous service 1 processing, the service information of heterogeneous service 1 can be extracted according to the service processing module of the network edge node: the service data volume is 50G, the service priority is 2, the service transmission occurs in the 5th time slot of the first frame, the source node is TG28 (extra-domain satellite), and the destination node is the Beijing ground station. The network edge node of the source satellite needs to traverse all routing paths to the satellite in the domain based on the intra-frame inter-satellite laser link topology matrix according to the routing TSP-TLTSC algorithm, select the routing path with the least time slot cost and the least hops as the standard, and transfer the service to the intra-domain satellite of the Beijing station in the frame. The first routing table is transmitted to the optical router by the network edge node, refer to Table 1.

[0107] Table 1 The first routing table

[0108]

[0109] From the above routing table, we can see that TG28 is an out-of-domain satellite at this time. The service transmission occurs in the 5th time slot of the first frame. It is transmitted from TG28 to the destination satellite node TG14 after only one hop. TG14 temporarily leaves the inter-satellite topology matrix and directly transmits image data to the Beijing ground station, and reconnects to the matrix before the next time slot. The service transmission lasts for one time slot. According to the calculation, the path delay of the service is 6.64s. Path delay T f The specific formula is as follows:

[0110]

[0111] Where n represents the number of time slots that the service goes through from the source node to the destination node, T s It is represented by the time slot length of the intersatellite laser link topology matrix within the frame, and 2 seconds is the time d used for link switching and photoelectric conversion between time slots. i is the length of the satellite-to-ground link, and c is the transmission speed of the laser in a vacuum, which is 3×10 8 m / s. R b Expressed as the transmission rate of the service, C s Indicates the transmission frame length, L d Indicates the total number of transmission frames of the service.

[0112] For satellite-to-ground heterogeneous service 2 processing, the service information of heterogeneous service 1 can be extracted according to the service processing module of the network edge node: the service data volume is 50G, the service priority is 2, the service transmission occurs in the 4th time slot of the first frame (satellite operation cycle nature), the source node is TG25 (satellite in the domain), and the destination node is the Beijing ground station. At this time, the source node satellite can directly transmit the data to the Beijing ground station. The network edge node transmits the second routing table information to the optical router, refer to Table 2.

[0113] Table 2 Second routing table

[0114]

[0115] It can be seen from the above routing table that, since the TG25 satellite is an intra-domain satellite for the Beijing ground station at this time, the satellite service does not need to be transmitted between satellites. TG25 temporarily leaves the inter-satellite topology matrix and directly transmits image data to the Beijing ground station, and reconnects to the matrix before the next time slot. The entire route has no inter-satellite hops, and the total delay is only the satellite-to-ground part and the link switching part, with a delay of 2.64s.

[0116] Inter-satellite homologous services are generated (the amount of data is less than the transmission capacity of the network layer). At 4:00:28 on the first day of the operation cycle, the source satellite node is first defined as TG38, with four priorities of 1, 2, 3, and 4. The four destination satellite nodes are TG45 (different-orbit satellite), TG11 (different-orbit satellite), TG25 (different-orbit satellite), and TG31 (permanently invisible satellite). The number of transmission frames for each service is 20, and the total number of transmission frames is 80.

[0117] For the processing of intersatellite homologous services (data volume is less than the transmission capacity of the network layer), four types of homologous service information can be extracted according to the service processing module of the network edge node: the service data volume is 50G, the service priorities are 1, 2, 3, and 4, the service transmission occurs in the 8th time slot of the first frame (satellite operation cycle nature), the source node is TG38, and the destination nodes are TG45, TG11, TG25, and TG31. The network edge node searches for routing paths for the four types of services according to the routing TSP-TLTSC algorithm, and transmits the third routing table information to the optical router in order of priority, refer to Table 3.

[0118] Table 3 The third routing table

[0119]

[0120] It can be seen from the above routing table that service 1 has the highest priority and is transmitted first. It starts at the 8th time slot of the first frame and ends at the 9th time slot of the first frame. It is transmitted from TG38 to the destination satellite node TG45 after 2 hops. The service transmission goes through 2 time slots, refer to Table 4.

[0121] Table 4 The fourth routing table

[0122]

[0123] It can be seen from the fourth routing table that the transmission of service 2 starts at the 8th time slot of the first frame and ends at the 10th time slot of the first frame. After 3 hops, it is transmitted from TG38 to the destination satellite node TG11. The service transmission goes through 3 time slots.

[0124] It can be seen from the fifth routing table that service 3 is not transmitted in the 8th and 9th time slots. The transmission starts in the 10th time slot of the first frame and ends in the 10th time slot of the first frame. After one hop, it is transmitted from TG38 to the destination satellite node TG25. The service transmission lasts for one time slot.

[0125] Table 5 Fifth routing table

[0126]

[0127] Table 6 Sixth routing table

[0128]

[0129] It can be seen from the routing table that service 4 has the lowest priority and is transmitted last. It starts at the 8th time slot of the first frame and ends at the 11th time slot of the first frame. After 3 hops, it is transmitted from TG38 to the destination satellite node TG31. The service transmission goes through 4 time slots.

[0130] For inter-satellite homologous services (data volume is greater than the transmission capacity of the network layer), TG12 has service transmission requirements from the second time slot of the first frame, with priorities 1 and 2 respectively. The destination satellite nodes are TG17 (permanent visible satellite) and TG31 (different-orbit satellite). The number of transmission frames for the two services is 60 respectively, and the total number of transmission frames is 120.

[0131] For intersatellite homologous service processing (data volume is greater than the transmission capacity of the network layer), two types of homologous service information can be extracted according to the service processing module of the network edge node: the service data volume is 60G, the service priorities are 1 and 2 respectively, the service transmission occurs in the second time slot of the first frame, the source node is TG12, and the destination nodes are TG17 and TG31 respectively. The network edge node searches for the routing path for the two types of services according to the routing TSP-TLTSC algorithm. Due to service conflicts and the total transmission data volume being greater than the network transmission capacity, the priority 2 service is rerouted based on the TSP-TLTSC algorithm, and then the seventh routing table is transmitted to the optical router in order of priority, as shown in Table 7.

[0132] Table 7 Seventh routing table

[0133]

[0134] It can be seen from the routing table that service 1 has the highest priority and is transmitted first. The transmission occurs in the second time slot of the first frame and ends in the fourth time slot of the first frame. After 3 hops, it is transmitted from TG12 to the destination satellite node TG31. The service transmission goes through 3 time slots.

[0135] Table 8 The eighth routing table

[0136]

[0137] It can be seen from the eighth routing table that service 2 has the lowest priority and is transmitted last. Due to service conflicts and the number of transmission frames being greater than the time slot capacity, it is necessary to re-route the service. The transmission occurs in the third time slot of the first frame and ends in the fifth time slot of the first frame. After two hops, it is transmitted from TG12 to the destination satellite node TG17, and the service transmission takes three time slots. Compared with the original route of the service in Table 9 below, the original route only needs one hop and one time slot to complete the service transmission task. The number of hops in this route increases, which also increases the service information delay.

[0138] Table 9 Ninth routing table

[0139]

[0140] It should be noted that the method of the embodiment of the present application can be performed by a single device, such as a computer or server. The method of this embodiment can also be applied to a distributed scenario and completed by multiple devices cooperating with each other. In the case of such a distributed scenario, one of the multiple devices can only perform one or more steps in the method of the embodiment of the present application, and the multiple devices will interact with each other to complete the described method.

[0141] It should be noted that the above describes some embodiments of the present application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the above embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0142] Based on the same inventive concept, corresponding to any of the above-mentioned embodiment methods, the present application also provides a routing device.

[0143] refer to Figure 5 , the routing device comprises:

[0144] A construction module 51 is configured to construct a topological structure of a satellite link based on the acquired spatial geometric properties of the medium earth orbit constellation within an operation cycle;

[0145] A determination module 52 is configured to determine satellites in a domain visible to a destination node within a frame based on the service information of the acquired source node and the topological structure;

[0146] The transmission module 53 is configured to determine routing information based on the visibility of the source node to the destination node, and transmit the service based on the routing information.

[0147] For the convenience of description, the above device is described in terms of functions divided into various modules. Of course, when implementing the present application, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0148] The apparatus of the above embodiment is used to implement the corresponding routing method in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0149] Based on the same inventive concept, corresponding to any of the above-mentioned embodiments and methods, the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the routing method described in any of the above embodiments is implemented.

[0150] Figure 6 A more specific schematic diagram of the hardware structure of an electronic device provided in this embodiment is shown, and the device may include: a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040 are connected to each other through the bus 1050 in the device.

[0151] The processor 1010 can be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0152] The memory 1020 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 may store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program codes are stored in the memory 1020 and are called and executed by the processor 1010.

[0153] The input / output interface 1030 is used to connect the input / output module to realize information input and output. The input / output module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, etc.

[0154] The communication interface 1040 is used to connect a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through a wired mode (such as USB, network cable, etc.) or a wireless mode (such as mobile network, WIFI, Bluetooth, etc.).

[0155] The bus 1050 includes a path that transmits information between the various components of the device (eg, the processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040).

[0156] It should be noted that, although the above device only shows the processor 1010, the memory 1020, the input / output interface 1030, the communication interface 1040 and the bus 1050, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the above device may also only include the components necessary for implementing the embodiments of the present specification, and does not necessarily include all the components shown in the figure.

[0157] The electronic device of the above embodiment is used to implement the corresponding routing method in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0158] Based on the same inventive concept, corresponding to any of the above-mentioned embodiment methods, the present application also provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the routing method described in any of the above embodiments.

[0159] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device.

[0160] The computer instructions stored in the storage medium of the above embodiment are used to enable the computer to execute the routing method described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0161] Those skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present application (including the claims) is limited to these examples. In line with the concept of the present application, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present application as described above, which are not provided in detail for the sake of simplicity.

[0162] In addition, to simplify the description and discussion, and in order not to make the embodiments of the present application difficult to understand, the known power supply / ground connection with the integrated circuit (IC) chip and other components may or may not be shown in the provided drawings. In addition, the device can be shown in the form of a block diagram to avoid making the embodiments of the present application difficult to understand, and this also takes into account the fact that the details of the implementation of these block diagram devices are highly dependent on the platform to be implemented in the embodiments of the present application (that is, these details should be fully within the scope of understanding of those skilled in the art). In the case of elaborating specific details (e.g., circuits) to describe exemplary embodiments of the present application, it is obvious to those skilled in the art that the embodiments of the present application can be implemented without these specific details or when these specific details are changed. Therefore, these descriptions should be considered to be illustrative rather than restrictive.

[0163] Although the present application has been described in conjunction with specific embodiments of the present application, many replacements, modifications and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may use the embodiments discussed.

[0164] The embodiments of the present application are intended to cover all such substitutions, modifications and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present application should be included in the scope of protection of the present application.

Claims

1. A routing method, characterized in that: include: Based on the spatial geometric properties of the medium earth orbit constellation obtained within an operation cycle, the topological structure of the satellite link is constructed; Based on the service information of the source node and the topological structure obtained, determining satellites in the domain visible to the destination node within a frame; Based on the visibility of the source node to the destination node, routing information is determined, and the service is transmitted based on the routing information.

2. The method according to claim 1, characterized in that The method of constructing a topological structure of a satellite link based on the acquired spatial geometric properties of a medium earth orbit constellation within an operation cycle includes: Obtain the spatial geometric properties of the Earth orbit constellation during one operation cycle; Obtain visibility relationships between all satellites and the destination node; Establishing an inter-satellite visibility matrix and a satellite-to-ground visibility matrix based on the spatial geometric attributes and the visibility relationship; Determining permanent links and intermittent links between satellites based on the inter-satellite visibility matrix; Based on the permanent links and the intermittent links, the topology of the satellite links is constructed in a dynamic network structure by using a virtual topology method.

3. The method according to claim 2, characterized in that The topology structure of the satellite link is constructed in a dynamic network structure based on the permanent link and the intermittent link by a virtual topology method, including: Based on the permanent links and the intermittent links, construct a first link topology matrix; Setting the positions of matrix elements between invisible satellites to zero according to the inter-satellite visibility matrix; Counting the terminal idle rates of all time slots in one frame of the first link topology matrix, establishing a link in the time slot with the highest terminal idle rate that meets the first link establishment standard, and constructing a second link topology matrix; Based on the second link topology matrix, the topology structure of the satellite link is constructed in the dynamic network structure by using a virtual topology method.

4. The method according to claim 2, characterized in that: The determining of satellites in a domain visible to a destination node within a frame based on the acquired service information of the source node and the topological structure includes: Acquire the service information of the source node; the service information includes the time when the service is generated; Based on the service generation time and the satellite-to-ground visibility matrix, the satellites in the domain visible to the destination node within a frame are determined.

5. The method according to claim 1, characterized in that The determining of routing information based on visibility of the source node to the destination node includes: Determining whether the source node is visible to the destination node; In response to the source node being visible to the destination node and the source node being a satellite in a domain of the destination node, determining that the source node directly transmits the routing information to the destination node; In response to the source node being invisible to the destination node and the source node not being a satellite within the domain of the destination node, a sending time slot of a service corresponding to the source node is determined; and a service route is searched based on the sending time slot to determine the routing information.

6. The method according to claim 1, characterized in that The searching for the service route based on the sending time slot to determine the routing information includes: After the transmission time slot, traverse all first paths that can complete transmission within one frame; Using the path with the least time slot cost and the least hop count among the first paths as the second path, and using the second path as the routing information; In response to the second path not being found, a new first path is determined in the next frame, and a new second path is determined based on the new first path, and the new second path is used as the routing information.

7. The method according to claim 1, characterized in that The method further comprises: In response to the same source node transmitting multiple services in the same time slot, and the services cannot be transmitted simultaneously in the same time slot, the high-priority service is transmitted according to the determined routing information, and for the low-priority service, the routing information is re-determined in the next time slot of the high-priority service sending time slot.

8. A routing device, characterized in that: include: A construction module is configured to construct a topological structure of a satellite link based on the acquired spatial geometric properties of the medium earth orbit constellation within an operation cycle; A determination module is configured to determine satellites in a domain visible to a destination node within a frame based on the service information of the acquired source node and the topological structure; The transmission module is configured to determine routing information based on the visibility of the source node to the destination node, and transmit the service based on the routing information.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method according to any one of claims 1 to 7 is implemented.

10. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to enable a computer to execute the method according to any one of claims 1 to 7.

Images