SDN-based satellite network routing method, device and electronic equipment

Abstract

The application provides a satellite network routing method and device based on SDN and electronic equipment, wherein the method comprises the following steps: receiving state information of a data layer satellite, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellite; according to the transceiving data volume of the data layer satellite, the data scale flowing in and out of all regions in each time period is counted, wherein all regions constitute the whole monitoring space; according to the bit rate information of the data layer satellite, the change condition of the region where the data layer satellite is located is predicted; the adjacency matrix of the data layer satellite is calculated one by one in combination with the link state information, the data scale and the change condition of the region where the data layer satellite is located, and the routing table is calculated by using the Dijkstra algorithm. The application adopts the numerical control separation mode, can dynamically adjust the data transmission path, realizes the data distribution, reduces the packet loss rate and shortens the time delay, and avoids the imbalance of the satellite network load caused by the changes of the link state, the spatial position and the time period.

Description

TECHNICAL FIELD

[0001] The present application mainly relates to the field of satellite communication technology, in particular to a satellite network routing method and device based on SDN and electronic equipment. BACKGROUND

[0002] In recent years, countries around the world have increased the use of space resources, and have launched about 4900 satellites. Because the satellite makes periodic motion around the earth, the satellite network has high dynamicity, and the complex network structure increases the difficulty of network resource utilization.

[0003] Currently, satellite communication plays an increasingly important role, especially the non-geostationary satellite communication network (high and low orbit satellite system) characterized by global mobile communication has become an important part of the communication system. The research focus of countries around the world is concentrated on establishing a small integrated satellite communication system, and the key technology for establishing such a system is satellite communication network routing technology.

[0004] Routing is one of the core technologies of satellite communication network, and traditional satellite communication is completed through radio frequency signals. The link is frequently switched, so the data routing strategy in the radio frequency network is complex and not easy to implement. The routing strategy of traditional satellites is generally divided into two kinds, one is to inject static routing on the ground, the ground control center collects the orbit and link building information of all satellites, calculates the whole network routing through a high-performance computer, and then uploads it to the satellite for execution; the second is to calculate the dynamic routing on the satellite, each satellite floods the link state information to the region or the whole network, and calculates the routing information after collecting enough information.

[0005] The above static routing method cannot cope with the adverse effects of network load fluctuations or link state changes, and the distributed method is too costly to implement in a network with frequent changes in link connection and network demand, and cannot respond to all changes in time. SUMMARY

[0006] The technical problem to be solved by the present application is to provide a satellite network routing method, device and electronic equipment based on SDN, which can dynamically adjust the data transmission path, realize data distribution, reduce the packet loss rate, shorten the delay, and avoid the imbalance of satellite network load caused by changes in link state, spatial position and time period.

[0007] To solve the above technical problems, in a first aspect, the application provides a satellite network routing method based on SDN, comprising: receiving state information of a data layer satellite, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellite; according to the transceiving data volume of the data layer satellite, counting data scales flowing in and out of all regions in each time period, wherein all the regions constitute the whole monitoring space; according to the bit rate information of the data layer satellite, predicting the change of the region where the data layer satellite is located; combining the link state information, the data scales and the change of the region where the data layer satellite is located, calculating the adjacency matrix of the data layer satellite one by one, and using Dijkstra algorithm to calculate a routing table.

[0008] Optionally, the link state information comprises: link import and export ID, on-off condition, rate, signal-to-noise ratio and bit error rate.

[0009] Optionally, according to the transceiving data volume of the data layer, recording data scales flowing in and out of all regions in each time period comprises: dividing the space surface of the same layer into several regions on average, and according to different time periods, counting the sum of the receiving and transmitting data volume of all data layer satellites in the same region.

[0010] Optionally, according to the transceiving data volume of the data layer satellite, counting data scales flowing in and out of all regions in each time period comprises: if the current real time t' ∈ (t-1, t), the region to be counted is region (w, l), the sum of the transceiving data volume of all data layer satellites in region (w, l) in the (t-1, t') time period is counted; the local topological graph of region (w, l) is obtained, and the average hop number P of data transmission in the region is calculated; the real-time flow scale Δd of region (w, l) is obtained according to the formula Δd = sum / (2*p); the flow set D t of region (w, l) at the time period t of the current time and Δd are added in a certain proportion, that is, wherein α and β are proportionality coefficients, is the flow scale of region (w, l) in t, is the real-time inflow and outflow flow scale of region (w, l).

[0011] Optionally, according to the bit rate information of the data layer satellite, predicting the change of the region where the data layer satellite is located comprises: according to the position and velocity vector of the data layer satellite, combining the periodic motion law of the data layer satellite to predict which region it will be located in the next period.

[0012] Optionally, the Dijkstra algorithm used to calculate the routing table further comprises: using backtracking to obtain a complete transmission path, if there is a link linki,j If the data layer satellite is in the current period, then put the flow of the area where the data layer satellite is in the link i,j The trace set D i,j , where i, j are the IDs of the satellites at both ends of the link.

[0013] Optionally, the method further comprises updating the link weights in the adjacency matrix by calling a weight updating function.

[0014] Optionally, the method further comprises evaluating the data layer satellites and selecting the optimal routing table according to the evaluation results, wherein the evaluation factors include the priorities, latency requirements and / or spatial positions of the data layer satellites.

[0015] Optionally, the routing method is applied to a high-low orbit satellite system, wherein the high orbit satellites perform the routing method and receive satellite data monitored by the low orbit satellites.

[0016] In a second aspect, the present application provides a satellite network routing device based on SDN, comprising: a receiving module for receiving state information of data layer satellites, wherein the state information includes link state information, bit rate information and transceiving data volume of the data layer satellites; a statistical module for statistically calculating the data scale flowing in and out of all regions in each period according to the transceiving data volume of the data layer satellites, wherein all the regions constitute the entire monitoring space; a prediction module for predicting the change of the region where the data layer satellites are located according to the bit rate information of the data layer satellites; a calculation module for calculating the adjacency matrix of the data layer satellites one by one in combination with the link state information, the data scale and the change of the region where the data layer satellites are located, and calculating the routing table by using Dijkstra algorithm.

[0017] In a third aspect, the present application provides an electronic device, comprising: a processor and a memory, wherein the memory stores programs or instructions executable on the processor, and the programs or instructions are executed by the processor to realize the steps of the satellite network routing method based on SDN as described in the first aspect.

[0018] In a fourth aspect, the present application provides a readable storage medium, wherein the readable storage medium stores programs or instructions, and the programs or instructions are executed by a processor to realize the steps of the satellite network routing method based on SDN as described in the first aspect.

[0019] Compared with the prior art, the present application has the following advantages: by receiving state information of the data layer satellite, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellite; then according to the transceiving data volume of the data layer satellite, the data scale flowing in and out of all regions in each time period is counted, wherein all regions constitute the whole monitoring space; again according to the bit rate information of the data layer satellite, the change of the region where the data layer satellite is located is predicted; finally, the adjacency matrix of the data layer satellite is calculated one by one in combination with the link state information, the data scale and the change of the region where the data layer satellite is located, and the routing table is calculated by using the Dijkstra algorithm, so as to dynamically adjust the data transmission path, realize data distribution, reduce the packet loss rate, shorten the time delay, and avoid the imbalance of the satellite network load caused by the changes of the link state, the spatial position and the time period. BRIEF DESCRIPTION OF DRAWINGS

[0020] The accompanying drawings are included to provide a further understanding of the present application, and are incorporated in and constitute a part of this application, illustrate embodiments of the present application, and together with the description serve to explain the principle of the present application. In the drawings:

[0021] Figure 1 is a schematic diagram of data region transfer in the present application;

[0022] Figure 2 is a flowchart of the satellite network routing method based on SDN in an embodiment of the present application;

[0023] Figure 3 is a schematic diagram of region data flow set in an embodiment of the present application;

[0024] Figure 4 is a flowchart of region data flow statistics in an embodiment of the present application;

[0025] Figure 5 is a flowchart of routing calculation in an embodiment of the present application;

[0026] Figure 6 is a structural diagram of the satellite network routing device based on SDN in an embodiment of the present application;

[0027] Figure 7 is a schematic diagram of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0028] In order to illustrate the technical solutions of the embodiments of the present application more clearly, the drawings needed in the embodiment description will be briefly introduced. Obviously, the drawings in the following description only show some examples or embodiments of the present application, and those skilled in the art can further apply the present application to other similar situations without any creative effort, based on the drawings. The same reference signs in the drawings represent the same structure or operation, unless otherwise clear from the context or otherwise indicated.

[0029] As shown in the present application and claims, unless the context clearly indicates otherwise, the words "one", "an", "a", and / or "the" do not mean "only one", but can include a plurality or "one or more" unless the context clearly indicates otherwise. Generally, the terms "comprising" and "including" only indicate the inclusion of the steps and elements explicitly identified in the context, and these steps and elements do not constitute an exclusive list, and the method or device can also include other steps or elements.

[0030] Unless specifically stated otherwise, the relative arrangement of the components and steps, numerical expressions, and numerical values set forth in the embodiments are not intended to limit the scope of the present application. It should be understood that the sizes of the various portions shown in the drawings are not drawn to scale for the purpose of convenience of description. The technologies, methods, and devices known to those skilled in the art can not be discussed in detail, but should be considered as part of the authorized description, if appropriate. In all examples shown and discussed herein, any specific values should be interpreted as merely exemplary, and not as limiting. Therefore, other examples of the exemplary embodiments can have different values. It should be noted that similar reference signs and letters represent similar items in the following drawings, and therefore, once an item is defined in one drawing, it does not need to be further discussed in subsequent drawings.

[0031] In addition, it should be noted that the use of the terms "first", "second", and the like do not have any special meaning, and are only used to distinguish corresponding components, and therefore, cannot be understood as limiting the scope of protection of the present application. In addition, although the terms used in the present application are selected from commonly known terms, some terms mentioned in the description of the present application can be selected by the applicant according to his or her judgment, and the detailed meanings of the terms are explained in the relevant part of the description. In addition, the present application is not only required to be understood by the actual terms used, but also by the meaning implied by each term.

[0032] Flowcharts are used in this application to illustrate the operations performed by systems according to embodiments of the application. It should be understood that the operations previously or hereinafter are not necessarily performed in sequence. Instead, various steps can be processed in reverse order or at the same time. Meanwhile, or other operations are added to these processes, or a step or several steps of operation are removed from these processes.

[0033] Currently, satellite constellations are mostly multi-layer structures, and satellite orbits can be divided into geostationary orbits (GEO, Geostationary Earth Orbit), highly eccentric orbits (HEO, Highly Eccentric Orbit), medium earth orbits (MEO, Medium Earth Orbit) and low earth orbits (LEO, Low Earth Orbit) according to orbital altitude. Satellites in higher orbits can be directly connected to multiple low-orbit satellites, and have the ability to quickly obtain low-orbit satellite link state and position information. At the same time, with the development of laser communication technology, laser communication terminals are carried on satellites, and the switching period of laser links is longer than that of radio frequency links, which improves network stability, which makes it possible to realize on-board high-performance routing.

[0034] The present application aims to dynamically adjust the data transmission path according to the data flow size of the area where the satellite (data layer satellite) is located, to avoid satellite network load imbalance caused by changes in link state, spatial position, time period, etc. Figure 1 is a schematic diagram of data area transfer in the present application, as shown in Figure 1 When the satellite moves to an area with different data requirements, if it can be re-routed and distributed in time, it can reduce communication link congestion and data loss.

[0035] Embodiment one

[0036] SDN is Software Defined Networking, and SDN technology can quickly generate network topology and help realize the separation of network control / data plane.

[0037] In this embodiment, SDN is applied to the routing planning of satellite network in combination with the hierarchical and time-varying structure characteristics of satellite network, and different functions are assigned to high and low orbit satellites, which can optimize the performance of routing algorithm and improve the utilization rate of network resources. Using SDN technology, it can adapt to the flexible and changeable characteristics of satellite network topology structure, and is easy to expand and maintain.

[0038] Figure 2 is a flowchart of a satellite network routing method based on SDN according to an embodiment of the present application, and the method 200 shown in Figure 2 includes the following steps:

[0039] S210, receiving state information of the data layer satellite, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellite.

[0040] The state information of the data layer satellite is the basis for re-planning the route, and timely acquisition of the state information can dynamically adjust the data transmission path.

[0041] In some embodiments, the routing method of the present embodiment can be applied to a high-low orbit satellite system, wherein a high orbit satellite performs the routing method, and the data received by the high orbit satellite is satellite data monitored by a low orbit satellite. The low orbit satellite is a data layer satellite, which monitors its own state information in real time and reports to an upper layer satellite (a high orbit satellite or a management layer satellite). The upper layer satellite collects and stores the information reported by the lower layer satellite (the low orbit satellite).

[0042] In some embodiments, the link state information can comprise link import and export ID (IDentity, identity number), on-off condition, rate, signal-to-noise ratio and bit error rate.

[0043] Further, in the state information provided by the data layer satellite, the bit rate information is the position and velocity vector of the satellite. The transceiving data volume is the total amount of data transceived by the satellite in a certain area within each small period of time. The data layer satellite reports the change of the link state information in a burst mode to the management layer satellite, and reports the position and transceiving data volume in a periodic mode.

[0044] The upper layer satellite acts as a management controller, which monitors the link state and spatial position of the lower layer satellite. When the lower layer satellite moves from one area to another area, the data transmission path can be quickly re-planned in combination with the link state and the spatial traffic size.

[0045] S220, according to the transceiving data volume of the data layer satellite, statistics of data size flowing in and out of all areas in each period, wherein all the areas constitute the entire monitoring space.

[0046] In the present embodiment, not only the size of data flowing in and out of all areas in each period can be recorded, but also the data size can be adjusted in real time. For example, Figure 3 is a schematic diagram of the area data traffic set in an embodiment of the present application, referring to Figure 3 , the data traffic set stores the traffic size of different areas, and the management controller stores 24(t=0, 1,..., 23) traffic maps, which respectively store the data traffic in each hour in a day. The numerical value represents the flow size in the region (w, l) at time t, and is continuously updated as the region flow demand changes. This embodiment can plan appropriate paths for each data layer satellite by considering the link demand of different regions and different times.

[0047] In some embodiments, the same layer spatial surface can be evenly divided into several regions, and the sum of the data amount received and transmitted by all data layer satellites in the same region can be counted according to different time periods.

[0048] For example, the management layer satellite divides the same layer spatial surface into multiple regions, and counts the sum of the data amount received and transmitted by all satellites in the same region according to different time periods to form multiple data flow charts. The flow chart reflects the degree of data transmission task of the data layer satellite in the region, and can be used to realize data shunting.

[0049] In some embodiments, the inflow and outflow data size of all regions in each time period can be counted according to the data amount received and transmitted by the data layer satellite in the following manner: if the current real-time time t' ∈ (t-1, t), the region to be counted is region (w, l), the sum of the total amount of data received and transmitted by all data layer satellites in the region (w, l) in the (t-1, t') time period is counted; the local topology graph of the region (w, l) is obtained, and the average hop number P of data transmission in the region is calculated; the real-time flow size Δd of the region (w, l) is obtained according to the formula Δd = sum / (2*p); the flow set D t of the time period t in which the current time is located is obtained, and Δd is added to the flow set D in a certain proportion, that is, wherein α and β are proportionality coefficients, is the flow size in the region (w, l) at time t, is the inflow and outflow flow size of the region (w, l). For example, α = 0.8 and β = 0.2.

[0050] Specifically, reference can be made to Figure 4 , Figure 4 is a flow diagram of the region data flow statistics at time t' in an embodiment of the present application, wherein index is the subscript (w, l) of the element in the flow set D t , and the counting method is as follows:

[0051] 1) The management layer satellite collects data layer satellite information every period T = 10 min: wherein id = satellite ID, = velocity vector, c = spatial coordinates, s = received data amount, r = transmitted data amount, and lsa = all link state information set of the data layer satellite ID;

[0052] 2) Calculate the total amount of satellite transceiver data in each region sum;

[0053] 3) Obtain the local topology graph of the current region and calculate the average hop number p of data transmission in the domain;

[0054] 4) Divide sum and p to obtain the real-time traffic size of the region Δd, that is, Δd=sum / (2*p), and the division operation is to exclude the repeated counting of data in the transmission path.

[0055] 5) For real-time updating of the data traffic set, add the traffic size of the region corresponding to the time period t in which the current time is located and Δd in a certain proportion, as shown in the formula t .

[0056] S230, according to the bit speed information of the data layer satellite, predict the change of the region where the data layer satellite is located.

[0057] In some embodiments, according to the bit speed information of the data layer satellite, the change of the region where the data layer satellite is located can be: according to the position and velocity vector of the data layer satellite, and combining the periodic motion law of the data layer satellite, predict which region it will be located in the next period.

[0058] S240, combining the link state information, the data size and the change of the region where the data layer satellite is located, calculate the adjacency matrix of the data layer satellite one by one, and calculate the routing table by using Dijkstra algorithm.

[0059] In this embodiment, trace left method can be used to calculate link weight, that is, the results of routing calculation of other data layer satellites will affect the link weight in the adjacency matrix of the current data layer satellite.

[0060] In some embodiments, the complete transmission path is obtained by using backtracking method, if there is a link link i,j in the transmission path of the current data layer satellite, then the traffic of the region where the data layer satellite is located in the next period is put into the trace set D i,j of link i,j , where i and j are the IDs of the two end satellites of the link. Further, a weight updating function is called to update the link weight in the adjacency matrix.

[0061] In some embodiments, the data layer satellite can also be evaluated, and the optimal routing table is selected according to the evaluation result, wherein the evaluation factors include the priority, delay requirement and / or spatial position of the data layer satellite. Further, it can also be recorded which links the planned satellite path passes through, and the link weight in the adjacency matrix is updated.

[0062] Figure 5 ​is a flowchart of route calculation in an embodiment of the present application, referring to Figure 5 Firstly, a position prediction function is called to predict the region position of the data layer satellite in the next period, the approximate position is obtained by using the current satellite speed and position, and the data layer satellite periodic orbit information stored in the controller is modified. Then, an evaluation function is called to rate the data layer satellite, and the size of the rating result represents the priority order in planning the route. In the figure, index represents the position of the satellite in F after being arranged according to the priority order. Finally, according to the priority order, the following steps are performed in turn:

[0063] Step 1) the dijkstra function is called to calculate the routing table of the current data layer satellite;

[0064] Step 2) the backtracking method is used to obtain the complete transmission path. If there is a link link i,j in the transmission path of the current data layer satellite, the traffic of the next period of the current data layer satellite is put into the trace set D i,j of link i,j .

[0065] Step 3) the weight update function is called to update the link weight value in the adjacency matrix. The link weight is calculated as follows:

[0066]

[0067] Where i and j are the satellite IDs at both ends of the link, rate is the link rate, sno is the link signal-to-noise ratio, and ber is the link bit error rate.

[0068] Step 4) for the next data layer satellite, jump to the next data layer satellite, and repeat steps 1), 2) and 3).

[0069] In this embodiment, the same path is avoided when planning the path, which can realize satellite-level data shunting and prevent data congestion and loss.

[0070] The satellite network routing method based on SDN provided by the embodiment comprises the steps of receiving state information of a data layer satellite, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellite; according to the transceiving data volume of the data layer satellite, the data scale flowing in and out of all regions in each time period is counted, wherein all regions constitute the whole monitoring space; according to the bit rate information of the data layer satellite, the change of the region where the data layer satellite is located is predicted; finally, the adjacency matrix of the data layer satellite is calculated one by one in combination with the link state information, the data scale and the change of the region where the data layer satellite is located, and the routing table is calculated by using the Dijkstra algorithm, so that the data transmission path can be dynamically adjusted, the purposes of data distribution, reduction of packet loss rate and shortening of time delay are realized, and the satellite network load imbalance caused by the changes of link state, spatial position and time period and the like is avoided.

[0071] Embodiment two

[0072] Figure 6 Fig. 1 is a structural schematic diagram of a satellite network routing device based on SDN according to an embodiment of the present application, and Figure 6 , the device 600 mainly comprises:

[0073] The receiving module 601 is configured to receive state information of a data layer satellite, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellite.

[0074] In some embodiments, the routing method is applied to a high-low orbit satellite system, wherein a high orbit satellite is used as an execution end of the routing device, and the data received by the high orbit satellite is satellite data monitored by a low orbit satellite.

[0075] In some embodiments, the link state information comprises link import and export ID, on-off condition, rate, signal-to-noise ratio and bit error rate.

[0076] The statistical module 602 is configured to count data scale flowing in and out of all regions in each time period according to the transceiving data volume of the data layer satellite, wherein all the regions constitute the whole monitoring space.

[0077] In some embodiments, counting the data scale flowing in and out of all regions in each time period according to the transceiving data volume of the data layer satellite can comprise: dividing the space surface of the same layer into several regions on average, and according to different time periods, counting the sum of the receiving and sending data volume of all data layer satellites in the same region.

[0078] In some embodiments, the statistics of the data volume of the data layer satellite in each time period can further include: if the current real-time time t' ∈ (t-1, t), the region to be counted is region (w, l), the total amount of data transmitted in the (t-1, t') time period of all data layer satellites in the region (w, l) is counted as sum; the local topology graph of the region (w, l) is obtained, and the average hop number P of data transmission in the region is calculated; the real-time flow size Δd of the region (w, l) is obtained according to the formula Δd = sum / (2*p); the flow set D t of the region (w, l) at the time period t where the current time is located is obtained according to the formula D = α*Δd + β*Δd , where α and β are proportionality coefficients. is the flow size of the region (w, l) in the t time period, is the real-time inflow and outflow flow size of the region (w, l).

[0079] The prediction module 603 is configured to predict the change of the region where the data layer satellite is located according to the bit rate information of the data layer satellite.

[0080] In some embodiments, according to the position and velocity vector of the data layer satellite, and in combination with the periodic motion rule of the data layer satellite, it is predicted that the data layer satellite will be located in which region in the next period.

[0081] The calculation module 604 is configured to calculate the adjacency matrix of the data layer satellite one by one in combination with the link state information, the data size, and the change of the region where the data layer satellite is located, and calculate the routing table by using the Dijkstra algorithm.

[0082] In some embodiments, the Dijkstra algorithm for calculating the routing table further includes: obtaining a complete transmission path by using a backtracking method, if there is a link link i,j in the transmission path of the current data layer satellite, then the flow of the region where the data layer satellite is located in the next period is put into the trace set D i,j of the link i,j , where i and j are the IDs of the two end satellites of the link.

[0083] In some embodiments, it further includes calling a weight updating function to update the link weight in the adjacency matrix.

[0084] In some embodiments, it further includes evaluating the data layer satellite, and selecting the optimal routing table according to the evaluation result, wherein the evaluation factors include the priority, the delay requirement, and / or the spatial position of the data layer satellite.

[0085] The details of other operations performed by each module in the embodiment can be referred to the foregoing embodiments, which will not be expanded here.

[0086] The satellite network routing device based on SDN provided by the embodiment can receive state information of a data layer satellite, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellite; then, the data volume of all regions in each time period is counted according to the transceiving data volume of the data layer satellite, wherein all regions constitute the whole monitoring space; further, the change of the region where the data layer satellite is located is predicted according to the bit rate information of the data layer satellite; finally, the adjacency matrix of the data layer satellite is calculated one by one in combination with the link state information, the data volume and the change of the region where the data layer satellite is located, and the routing table is calculated by using the Dijkstra algorithm, so that the data transmission path can be dynamically adjusted, the data distribution, the reduction of the packet loss rate and the shortening of the time delay can be realized, and the satellite network load imbalance caused by the changes of the link state, the spatial position and the time period and the like can be avoided.

[0087] The satellite network routing device based on SDN in the embodiment of the application can be a device, or a component, an integrated circuit or a chip in a terminal. The satellite network routing device based on SDN in the embodiment of the application can be a device with an operating system. The operating system can be an Android operating system, an iOS operating system or other possible operating systems, and the embodiment of the application does not make a specific limitation.

[0088] The application further provides an electronic device, comprising a memory for storing programs or instructions executable by a processor, and the processor for executing the programs or instructions to realize the processes of the satellite network routing method based on SDN and achieve the same technical effects. To avoid repetition, the same will not be repeated here.

[0089] Figure 7is a schematic diagram of an electronic device according to an embodiment of the present application. The electronic device 700 can include an internal communication bus 701, a processor 702, a read-only memory (ROM) 703, a random access memory (RAM) 704, and a communication port 705. When applied to a personal computer, the electronic device 700 can further include a hard disk 706. The internal communication bus 701 can enable data communication between components of the electronic device 700. The processor 702 can make judgments and issue prompts. In some embodiments, the processor 702 can be composed of one or more processors. The communication port 705 can enable data communication between the electronic device 700 and the outside. In some embodiments, the electronic device 700 can send and receive information and data from a network through the communication port 705. The electronic device 700 can further include different forms of program storage units and data storage units, such as the hard disk 706, the read-only memory (ROM) 703, and the random access memory (RAM) 704, which can store various data files used by the computer processing and / or communication, and possible programs or instructions executed by the processor 702. The results processed by the processor 702 are transmitted to a user device through the communication port 705 and displayed on a user interface.

[0090] The above-mentioned SDN-based satellite network routing method can be implemented as a computer program, stored in the hard disk 706 and executed by the processor 702 to implement any of the SDN-based satellite network routing methods in the present application.

[0091] The embodiments of the present application also provide a readable storage medium, which stores a program or instructions, and the program or instructions are executed by a processor to implement various processes of the above-mentioned SDN-based satellite network routing method embodiments and achieve the same technical effects. To avoid repetition, details are not described here.

[0092] The processor is the processor in the electronic device in the above-mentioned embodiments. The readable storage medium includes a computer readable storage medium, such as a computer read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0093] Meanwhile, specific words are used in the present application to describe the embodiments of the present application. For example, "one embodiment", "an embodiment", and / or "some embodiments" means a certain feature, structure or characteristic related to at least one embodiment of the present application. Therefore, it should be emphasized and noted that the "one embodiment" or "an embodiment" or "one alternative embodiment" mentioned in different places in the specification does not necessarily refer to the same embodiment. In addition, some features, structures or characteristics in one or more embodiments of the present application can be properly combined.

[0094] Some aspects of the application can be performed entirely in hardware, entirely in software (including firmware, resident software, micro-code, etc.), or in a combination of hardware and software. The above hardware or software can be referred to as a "block," "module," "engine," "unit," "component," or "system." A processor can be one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DAPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, or combinations thereof. Further, aspects of the application can be presented in a computer program product, which can include a computer-readable medium having computer-readable program code embodied therein. The computer-readable medium can include, but is not limited to, magnetic storage devices (e.g., hard disk; floppy disk; magnetic strips), optical disks (e.g., compact disk (CD); digital versatile disk (DVD)), smart cards, and flash memory devices (e.g., card; stick; key drive).

[0095] Similarly, it is to be noticed that the term "comprising", used in the description, is not intended to exclude other features but to comprise them. Other expressions, such as "containing" or "including", shall be construed accordingly. Furthermore, it is to be noted that the use of the singular herein, such as "an" or "the", does not exclude the plural and vice versa. It is further noted that the description uses relative terms, such as "about", "substantially" or "approximately", which are intended to enable a scope of equivalents to the claimed technical solutions. Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The meaning of "in" and "determining" includes at least the corresponding meaning of "in" and "determining" as these terms are used in the art.

[0096] Although the present application has been described with reference to current embodiments, persons of ordinary skill in the art will recognize that changes can be made in form and detail without departing from the spirit and the scope of the application. Therefore, the disclosed embodiments should be considered in all respects as illustrative and not restrictive, and all changes coming within the meaning and equivalency range of the appended claims are intended to be embraced therein.

Claims

1. A method for routing in a satellite network based on SDN, characterized in that, Comprising: Receiving state information of data layer satellites, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellites; Statistically calculating data scale flowing in and out of all regions in each time period according to the transceiving data volume of the data layer satellites, comprising equally dividing a space curved surface of the same layer into a plurality of regions, and statistically calculating the sum of the transceiving data volume of all data layer satellites in the same region according to different time periods, wherein all the regions constitute the entire monitoring space; If the current real-time time t' ∈ (t-1, t), the region to be calculated is region (w, l), the sum of the transceiving data volume of all data layer satellites in the (t-1, t') time period in the region (w, l) is calculated; the local topological graph of the region (w, l) is obtained, and the average hop number P of data transmission in the region is calculated; the real-time flow scale Δd of the region (w, l) is obtained according to the formula Δd = sum / (2*p); the real-time inflow and outflow traffic volume of the region (w, l), wherein a, β are proportional coefficients, the traffic volume of the region (w, l) in the time period (t-1, t), the real-time inflow and outflow traffic volume of the region (w, l); Predicting the change of the region where the data layer satellite is located according to the bit rate information of the data layer satellite; Combining the link state information, the data scale and the change of the region where the data layer satellite is located, the adjacency matrix of the data layer satellite is calculated one by one, and the routing table is calculated by using the Dijkstra algorithm.

2. The SDN-based satellite network routing method of claim 1, wherein, The link state information comprises link import and export ID, on-off condition, rate, signal-to-noise ratio and bit error rate. 3.The SDN-based satellite network routing method of claim 1, wherein, The prediction of the change of the region where the data layer satellite is located according to the bit rate information of the data layer satellite comprises: According to the position and velocity vector of the data layer satellite, the region where the data layer satellite will be located in the next period is predicted in combination with the periodic motion law of the data layer satellite.

4. The SDN-based satellite network routing method of claim 1, wherein, The calculation of the routing table by using the Dijkstra algorithm further comprises: The complete transmission path is obtained using a backtracking method. If there is a link in the transmission path of the current data layer satellite... i,j Then, the traffic in the region where the current data layer satellite is located in the next cycle will be placed in the link. i,j The set of traces D i,j In the diagram, i and j are the IDs of the satellites at both ends of the link. 5.The SDN-based satellite network routing method of claim 1, wherein, Further comprising: Calling a weight updating function to update the link weight in the adjacency matrix.

6. The SDN-based satellite network routing method of claim 1, wherein, Further comprising: Evaluating the data layer satellite, and selecting the optimal routing table according to the evaluation result, wherein the evaluation factors include the priority, delay requirement and / or spatial position of the data layer satellite.

7. The SDN-based satellite network routing method of claim 1, wherein, The routing method is applied to a high-low orbit satellite system, wherein the high orbit satellite executes the routing method, and the data received by the high orbit satellite is satellite data monitored by the low orbit satellite. 8.A satellite network routing apparatus based on SDN, characterized in that, Comprising: A receiving module configured to receive state information of data layer satellites, wherein the state information comprises link state information, bit rate information and transceiving data volume of the data layer satellites; A statistical module configured to statistically calculate data scale flowing in and out of all regions in each time period according to the transceiving data volume of the data layer satellites, comprising equally dividing a space curved surface of the same layer into a plurality of regions, and statistically calculating the sum of the transceiving data volume of all data layer satellites in the same region according to different time periods, wherein all the regions constitute the entire monitoring space; If current real-time time t' ∈ (t-1, t), the region to be counted is region (w, l), sum up the total amount of data transmitted by all data layer satellites in the (t-1, t') time period in the counting region (w, l); obtain the local topology graph of region (w, l) and calculate the average hop number P of data transmission in the region; obtain the real-time flow size Δd of region (w, l) according to the formula Δd = sum / (2*p); the real-time inflow and outflow traffic volume of the region (w, l), wherein a, β are proportional coefficients, the traffic volume of the region (w, l) in the time period (t-1, t), the real-time inflow and outflow traffic volume of the region (w, l); A prediction module is configured to predict the change of the region where the data layer satellite is located according to the bit rate information of the data layer satellite; A calculation module is configured to calculate the adjacency matrix of the data layer satellite one by one in combination with the link state information, the data size and the change of the region where the data layer satellite is located, and calculate the routing table by using Dijkstra algorithm.

9. An electronic device, comprising: Comprise: A processor and a memory, the memory stores programs or instructions executable on the processor, and the programs or instructions are executed by the processor to implement the steps of the satellite network routing method based on SDN as claimed in any one of claims 1-7.

10. A readable storage medium, characterized by, The programs or instructions are stored on the readable storage medium, and the programs or instructions are executed by the processor to implement the steps of the satellite network routing method based on SDN as claimed in any one of claims 1-7.

Images