CN116346208A - SDN-based satellite network routing method and device and electronic equipment - Google Patents

SDN-based satellite network routing method and device and electronic equipment Download PDF

Info

Publication number
CN116346208A
CN116346208A CN202310337752.6A CN202310337752A CN116346208A CN 116346208 A CN116346208 A CN 116346208A CN 202310337752 A CN202310337752 A CN 202310337752A CN 116346208 A CN116346208 A CN 116346208A
Authority
CN
China
Prior art keywords
data
satellite
data layer
state information
sdn
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310337752.6A
Other languages
Chinese (zh)
Inventor
林宝军
谭双杰
赵帅
邵瑞强
刘迎春
沈苑
董明佶
李锐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Engineering Center for Microsatellites
Innovation Academy for Microsatellites of CAS
Original Assignee
Shanghai Engineering Center for Microsatellites
Innovation Academy for Microsatellites of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Engineering Center for Microsatellites, Innovation Academy for Microsatellites of CAS filed Critical Shanghai Engineering Center for Microsatellites
Priority to CN202310337752.6A priority Critical patent/CN116346208A/en
Publication of CN116346208A publication Critical patent/CN116346208A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18532—Arrangements for managing transmission, i.e. for transporting data or a signalling message
    • H04B7/18534—Arrangements for managing transmission, i.e. for transporting data or a signalling message for enhancing link reliablility, e.g. satellites diversity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18539—Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
    • H04B7/18541—Arrangements for managing radio, resources, i.e. for establishing or releasing a connection for handover of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18569—Arrangements for system physical machines management, i.e. for construction operations control, administration, maintenance
    • H04B7/18573—Arrangements for system physical machines management, i.e. for construction operations control, administration, maintenance for operations control, administration or maintenance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H04W28/0236—Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0268—Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/09—Management thereof
    • H04W28/0958—Management thereof based on metrics or performance parameters
    • H04W28/0967—Quality of Service [QoS] parameters
    • H04W28/0975—Quality of Service [QoS] parameters for reducing delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/06—Airborne or Satellite Networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Radio Relay Systems (AREA)

Abstract

The invention 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 data receiving and transmitting quantity of the data layer satellite; counting the data scale of inflow and outflow of all areas in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all areas form the whole monitoring space; predicting the change condition of the area where the data layer satellite is located according to the bit rate information of the data layer satellite; and calculating the adjacency matrix of the data layer satellite one by combining the link state information, the data scale and the change condition of the area where the data layer satellite is positioned, and calculating a routing table by adopting a Dikk Tesla algorithm. The invention adopts a numerical control separation mode, can dynamically adjust a data transmission path, realizes the purposes of data distribution, packet loss rate reduction and time delay shortening, and avoids the unbalance of satellite network load caused by the changes of link state, space position, time period and the like.

Description

SDN-based satellite network routing method and device and electronic equipment
Technical Field
The invention mainly relates to the technical field of satellite communication, in particular to a satellite network routing method and device based on SDN and electronic equipment.
Background
In recent years, the world has increased the use of space resources, with about 4900 satellites being launched in succession. Because the satellite makes periodic motion around the ground, the satellite network has high dynamic property, and the complex network structure increases the utilization difficulty of network resources.
Currently, satellite communications play an increasingly important role, and in particular, non-stationary orbit satellite communications networks (high-low orbit satellite systems) featuring globalized mobile communications have become an important component of communications systems. Research hotspots around the world have also focused on the creation of small integrated satellite communication systems, and the key technology for creating such systems is the satellite communication network routing technology.
The routing is one of core technologies of a satellite communication network, traditional satellite communication is completed through radio frequency signals, and link switching is frequent, so that a data routing strategy in the radio frequency network is complex and is not easy to realize. The routing strategy of the traditional satellite is generally divided into two types, namely, a ground surface injection static route, a ground control center gathers the orbit and link construction information of all satellites, and the whole network route is obtained through calculation of a high-performance computer and then is injected on the satellite for execution; and secondly, autonomously calculating dynamic routing on the satellite, flooding the link state information of each satellite to an area or the whole network by each satellite, and calculating self routing information after collecting enough information.
The static routing mode cannot cope with adverse effects caused by network load fluctuation or link state change, and the distributed mode has too great cost in the network with frequent link connection and network demand change and cannot respond to all changes in time.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a satellite network routing method, a device and electronic equipment based on SDN, which can dynamically adjust a data transmission path, realize the purposes of data distribution, packet loss rate reduction and time delay shortening, and avoid unbalanced satellite network load caused by changes of link state, spatial position, time period and the like.
To solve the above technical problems, in a first aspect, the present invention provides a satellite network routing method based on SDN, including: receiving state information of a data layer satellite, wherein the state information comprises link state information, bit rate information and data receiving and transmitting quantity of the data layer satellite; counting the data scale of inflow and outflow of all areas in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all the areas form the whole monitoring space; predicting the change condition of the area where the data layer satellite is positioned according to the bit rate information of the data layer satellite; and calculating an adjacent matrix of the data layer satellite one by combining the link state information, the data scale and the change condition of the area where the data layer satellite is located, and calculating a routing table by adopting a Dikk Tesla algorithm.
Optionally, the link state information includes: link import and export ID, on-off condition, rate, signal to noise ratio and bit error rate.
Optionally, recording the data sizes of all the areas flowing in and out in each period according to the transceiving data amount of the data layer includes: and equally dividing the same-layer space curved surface into a plurality of areas, and counting the sum of the received and transmitted data amounts of all the data layer satellites in the same area according to different time periods.
Optionally, counting the data sizes of all areas flowing in and out in each period according to the data receiving and transmitting amount of the data layer satellite includes: if the current real-time t 'E (t-1, t), the area to be counted is an area (w, l), and the total sum of data received and transmitted in the (t-1, t') time period of all the data layer satellites in the area (w, l) is counted; obtaining a local topological graph of the area (w, l), and calculating the average hop count P of data transmission in the area; obtaining the real-time traffic scale Δd of the zone (w, l) according to the formula Δd=sum/(2*p); flow set D of period t where current time is located t Scale of flow in mid-zone (w, l)
Figure BDA0004157017140000021
And Δd are added in a certain proportion, i.e. +.>
Figure BDA0004157017140000022
Wherein alpha and beta are proportionality coefficients, +.>
Figure BDA0004157017140000023
Is the flow scale in the inner area (w, l) at t,
Figure BDA0004157017140000024
the flow into and out of the zone (w, l) in real time is scaled.
Optionally, predicting the change condition of the area where the data layer satellite is located according to the bit rate information of the data layer satellite includes: and predicting which region the data layer satellite will be located in the next period according to the position and the speed vector of the data layer satellite and combining the periodic motion rule of the data layer satellite.
Optionally, the calculating the routing table by using the diecky tesla algorithm further includes: obtaining a complete transmission path by using a backtracking method, if a link exists in the current transmission path of the data layer satellite i,j Putting the area flow of the current period under the data layer satellite into link i,j Trace set D i,j Wherein i and j are IDs of satellites at two ends of the link.
Optionally, the method further comprises: and calling a weight updating function to update the link weights in the adjacency matrix.
Optionally, the method further comprises: and evaluating the data layer satellite, and selecting an optimal routing table according to an evaluation result, wherein evaluation factors comprise the priority, the time delay requirement and/or the spatial position of the data layer satellite.
Optionally, the routing method is applied to a high-low orbit satellite system, wherein the high-orbit satellite performs the routing method, and the received data is satellite data monitored by the low-orbit satellite.
In a second aspect, the present invention provides an SDN-based satellite network routing device, including: the receiving module is used for receiving the state information of the data layer satellite, wherein the state information comprises link state information, bit rate information and data receiving and transmitting quantity of the data layer satellite; the statistics module is used for counting the data scale of inflow and outflow of all areas in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all the areas form the whole monitoring space; the prediction module is used for predicting the change condition of the area where the data layer satellite is located according to the bit rate information of the data layer satellite; and the calculation module is used for calculating the adjacent matrixes of the data layer satellites one by combining the link state information, the data scale and the change condition of the area where the data layer satellites are positioned, and calculating a routing table by adopting a Dikk Tesla algorithm.
In a third aspect, the present invention provides an electronic device, comprising: a processor and a memory storing programs or instructions executable on the processor, which when executed by the processor implement the steps of the SDN based satellite network routing method as defined in the first aspect.
In a fourth aspect, the present invention provides a readable storage medium having stored thereon a program or instructions which when executed by a processor implement the steps of the SDN based satellite network routing method as set forth in the first aspect.
Compared with the prior art, the invention has the following advantages: receiving state information of a data layer satellite, wherein the state information comprises link state information, bit rate information and data receiving and transmitting quantity of the data layer satellite; counting the data scale of inflow and outflow of all areas in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all areas form the whole monitoring space; predicting the change condition of the area where the data layer satellite is located according to the bit rate information of the data layer satellite; and finally, calculating an adjacent matrix of the data layer satellite one by combining the link state information, the data scale and the change condition of the region where the data layer satellite is positioned, and calculating a routing table by adopting a Dikk Tesla algorithm, so that the data transmission path can be dynamically adjusted, the purposes of data distribution, packet loss rate reduction and time delay shortening are realized, and the unbalance of satellite network load caused by the changes of the link state, the spatial position, the time period and the like is avoided.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiments of the application and together with the description serve to explain the principles of the application. In the accompanying drawings:
FIG. 1 is a schematic diagram of the transfer of a data region in the present invention;
fig. 2 is a flow chart of an SDN-based satellite network routing method according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a regional data traffic set in accordance with an embodiment of the present invention;
FIG. 4 is a flow chart of the area data traffic statistics in an embodiment of the invention;
FIG. 5 is a flow chart of routing computation according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of an SDN-based satellite network routing device according to an embodiment of the present invention;
fig. 7 is a schematic diagram of an electronic device according to an embodiment of the invention.
Detailed Description
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are used in the description of the embodiments will be briefly described below. It is apparent that the drawings in the following description are only some examples or embodiments of the present application, and it is obvious to those skilled in the art that the present application may be applied to other similar situations according to the drawings without inventive effort. Unless otherwise apparent from the context of the language or otherwise specified, like reference numerals in the figures refer to like structures or operations.
As used in this application and in the claims, the terms "a," "an," "the," and/or "the" are not specific to the singular, but may include the plural, unless the context clearly dictates otherwise. In general, the terms "comprises" and "comprising" merely indicate that the steps and elements are explicitly identified, and they do not constitute an exclusive list, as other steps or elements may be included in a method or apparatus.
The relative arrangement of the components and steps, numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present application unless it is specifically stated otherwise. Meanwhile, it should be understood that the sizes of the respective parts shown in the drawings are not drawn in actual scale for convenience of description. Techniques, methods, and apparatus known to one of ordinary skill in the relevant art may not be discussed in detail, but should be considered part of the specification where appropriate. In all examples shown and discussed herein, any specific values should be construed as merely illustrative, and not a limitation. Thus, other examples of the exemplary embodiments may have different values. It should be noted that: like reference numerals and letters denote like items in the following figures, and thus once an item is defined in one figure, no further discussion thereof is necessary in subsequent figures.
In addition, the terms "first", "second", etc. are used to define the components, and are merely for convenience of distinguishing the corresponding components, and unless otherwise stated, the terms have no special meaning, and thus should not be construed as limiting the scope of the present application. Furthermore, although terms used in the present application are selected from publicly known and commonly used terms, some terms mentioned in the specification of the present application may be selected by the applicant at his or her discretion, the detailed meanings of which are described in relevant parts of the description herein. Furthermore, it is required that the present application be understood, not simply by the actual terms used but by the meaning of each term lying within.
Flowcharts are used in this application to describe the operations performed by systems according to embodiments of the present application. It should be understood that the preceding or following operations are not necessarily performed in order precisely. Rather, the various steps may be processed in reverse order or simultaneously. At the same time, other operations are added to or removed from these processes.
Currently, satellite constellations are mostly multi-layered, and satellite orbits can be divided into synchronous orbits (GEO, geostationary Earth Orbit), high elliptical orbits (HEO, highly Eccentric Orbit), medium orbits (MEO, medium Earth Orbit) and Low orbits (LEO, low Earth Orbit) according to orbital heights. The higher orbit satellites can be directly connected with a plurality of low orbit satellites in a communication way, and have the capability of quickly acquiring the link state and position information of the low orbit satellites. Meanwhile, with the development of laser communication technology, a laser communication terminal is started to be carried on a satellite, and compared with a radio frequency link, a laser link has a longer switching period, so that the network stability is improved, and the conditions provide possibility for realizing high-performance routing on the satellite.
The invention aims to dynamically adjust a data transmission path according to the size of the data traffic of the area where a satellite (a data layer satellite) is positioned, and avoid unbalanced satellite network load caused by changes of link state, spatial position, time period and the like. Fig. 1 is a schematic diagram of data area transfer in the present invention, as shown in fig. 1, when a satellite moves to an area with different data requirements, if the satellite can be rerouted in time to perform splitting, congestion of a communication link and data loss can be reduced.
Example 1
SDN is a software defined network (Software Defined Networking), and SDN technology can quickly generate network topology to help realize control/data plane separation of the network.
In the embodiment, the SDN is applied to the routing planning of the satellite network by combining the layering and time-varying structure characteristics of the satellite network, so that different functions of high-low orbit satellites are given, the performance of a routing algorithm can be optimized, and the utilization rate of network resources is improved. The SDN technology is used, so that the method can adapt to the flexible and changeable characteristics of the satellite network topology structure and is easy to expand and maintain.
Fig. 2 is a flow chart of an SDN-based satellite network routing method according to an embodiment of the invention, and referring to fig. 2, the method 200 includes:
s210, receiving state information of a data layer satellite, wherein the state information comprises link state information, bit rate information and data receiving and transmitting quantity of the data layer satellite.
The state information of the data layer satellite is the basis of re-planning the route, and the state information is acquired in time so as to dynamically adjust the data transmission path.
In some embodiments, the routing method of the present embodiment may be applied to a high-low orbit satellite system, where the high-orbit satellite performs the routing method, and the received data is satellite data monitored by the low-orbit satellite itself. The low-orbit satellite is a data layer satellite, monitors own state information in real time and reports the state information to an upper layer satellite (high-orbit satellite or referred to as a management layer satellite) in an actual time, and the upper layer satellite collects and stores information reported by a lower layer satellite (low-orbit satellite).
In some embodiments, the link state information may include a link entry and exit ID (IDentity), an on-off condition, a rate, a signal to noise ratio, and an error rate.
Further, in the state information provided by the data layer satellite, the bit rate information is a position and a velocity vector of the satellite. The data receiving and transmitting amount is the total amount of data received and transmitted by the satellite in a certain area in each small period time. The data layer satellite reports the change condition of the link state information to the management layer satellite in a burst mode, and reports the information such as the position, the data receiving and transmitting quantity and the like in a periodic mode.
The upper layer satellite serves as a management controller which monitors the link state and the space position of the lower layer satellite, and when the lower layer satellite moves from one area to other areas, the link state and the space traffic scale condition can be combined, so that the data transmission path can be rapidly re-planned.
S220, counting the data scale of all areas flowing in and out in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all the areas form the whole monitoring space.
In this embodiment, not only the scale of data inflow and outflow in each period of all areas can be recorded, but also fine adjustment can be made to the data scale in real time. Exemplary, FIG. 3 is a schematic diagram of a region data traffic set in an embodiment of the invention, referring to FIG. 3
Figure BDA0004157017140000071
Figure BDA0004157017140000072
The traffic levels of different areas are stored, and the total 24 (t=0, 1, …, 23) Zhang Liuliang graphs in the management controller are respectively stored for data traffic in each hour in one day. Wherein, the numerical value->
Figure BDA0004157017140000073
The scale of the flow in the region (w, l) at t is represented and updated continuously as the region flow demand changes. The embodiment takes the requirements of different areas and different time links into considerationFor each data layer satellite, a suitable path can be planned.
In some embodiments, the same-layer space curved surface can be equally divided into a plurality of areas, and the sum of the received and transmitted data amounts of all the data layer satellites in the same area is counted according to different time periods.
For example, the management layer satellite equally divides the same layer space curved surface into a plurality of areas, and according to different time periods, the sum of the data quantity received and transmitted by all satellites in the same area is counted to form a plurality of data flow diagrams. The flow chart reflects the light and heavy degree of the data transmission task of the data layer satellite in the area, and can be used for realizing data distribution.
In some embodiments, the statistics of the data sizes of all areas flowing in and out in each period according to the data layer satellite's transceiving data amount may be as follows: if the current real-time t 'E (t-1, t), the area to be counted is an area (w, l), and the total sum of data received and transmitted in the (t-1, t') time period of all the data layer satellites in the area (w, l) is counted; obtaining a local topological graph of the area (w, l), and calculating the average hop count P of data transmission in the area; obtaining the real-time traffic scale Δd of the zone (w, l) according to the formula Δd=sum/(2*p); flow set D of period t where current time is located t Scale of flow in mid-zone (w, l)
Figure BDA0004157017140000074
And Δd are added in a certain proportion, i.e. +.>
Figure BDA0004157017140000081
Wherein alpha and beta are proportionality coefficients, +.>
Figure BDA0004157017140000082
For the flow scale in the t-time inner region (w, l), is->
Figure BDA0004157017140000083
The flow into and out of the zone (w, l) in real time is scaled. For example, α=0.8 and β=0.2 may be mentioned.
In particular, reference may be made to FIG. 4, FIG. 4 beingIn an embodiment of the present invention, an index is D t Element subscripts (w, l) in the collection are statistically as follows:
1) The management layer satellite collects data layer satellite information every period t=10min:
Figure BDA0004157017140000084
Figure BDA0004157017140000085
wherein ID = satellite ID, < >>
Figure BDA0004157017140000086
All link state information sets of =velocity vector, c=spatial coordinates, s=amount of received data, r=amount of transmitted data, lsa=data layer satellite ID;
2) Counting the total sum of all satellite receiving and transmitting data in each area;
3) Obtaining a local topological graph of a current area, and calculating an average hop count p of data transmission in a domain;
4) The division operation is performed to eliminate repeated counting of data in the transmission path by dividing both sum and p to obtain the area real-time traffic scale Δd, i.e., Δd=sum/(2*p).
5) To update the data flow set in real time, the flow set D of the period t where the current time is t The flow scale and the delta d of the corresponding area in the method are added according to a certain proportion, such as a formula
Figure BDA0004157017140000087
As shown.
S230, predicting the change condition of the area where the data layer satellite is located according to the bit rate information of the data layer satellite.
In some embodiments, predicting the change in the area of the data layer satellite according to the bit rate information of the data layer satellite may be: and simultaneously predicting which region the data layer satellite will be located in the next period according to the position and the speed vector of the data layer satellite and combining the periodic motion rule of the data layer satellite.
S240, calculating an adjacent matrix of the data layer satellite one by combining the link state information, the data scale and the change condition of the area where the data layer satellite is located, and calculating a routing table by adopting a Dikk Tesla algorithm.
In this embodiment, the link weights may be calculated by trace-carry-over, that is, the result of the calculation of the satellite routes of other data layers affects the link weights in the current satellite adjacency matrix of the data layer.
In some embodiments, a backtracking method is used to obtain a complete transmission path, if there is a link in the transmission path of the current data layer satellite i,j The area flow of the period under the satellite of the current data layer is put into link i,j Trace set D i,j Wherein i and j are IDs of satellites at two ends of the link. Further, invoking a weight update function to update the link weights in the adjacency matrix is also included.
In some embodiments, the data layer satellites may also be evaluated, and an optimal routing table may be selected according to the evaluation result, where the evaluation considerations include the priority, the delay requirement, and/or the spatial location of the data layer satellites. Further, it is also possible to record which links the planned satellite path approaches and update the adjacency matrix link weights.
Fig. 5 is a schematic flow chart of route calculation in an embodiment of the present invention, referring to fig. 5, firstly, a position prediction function is called to predict a position of an area where a data layer satellite is located in a next small period, a rough position is obtained by using a satellite speed and a position at a current moment, and the periodic orbit information of the data layer satellite stored in a controller is used for correction. And then, an evaluation function is called to rate the satellites on the data layer, the size of the rated result represents the priority order when the route is planned, and index in the figure represents the position of the satellites in F after the satellites are arranged according to the priority order. Finally, according to the priority order, the following steps are sequentially carried out:
step 1), calling dijkstra (Dikkstra) function to calculate to obtain a routing table of the satellite with the current data layer;
step 2) obtaining a complete transmission path by using a backtracking method, if a link exists in the current data layer satellite transmission pathRoad link i,j The flow of the area where the period under the satellite of the current data layer is located is put into link i,j Trace set D i,j Is a kind of medium.
Step 3) invoking a weight updating function to update the link weight value in the adjacency matrix. The link weight is calculated as follows:
Figure BDA0004157017140000091
where i, j are the link end satellite IDs, rate=link rate, sno =link signal to noise ratio, ber=link error rate.
Step 4) jumping to the next data layer satellite for the next data layer satellite, and repeating the steps 1), 2) and 3).
In the embodiment, repeated walking on the same path is avoided when the path is planned, satellite-level data distribution can be realized, and data congestion and loss are prevented.
The satellite network routing method based on SDN provided by the embodiment receives the state information of the data layer satellite, wherein the state information comprises link state information, bit rate information and data receiving and transmitting quantity of the data layer satellite; counting the data scale of inflow and outflow of all areas in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all areas form the whole monitoring space; predicting the change condition of the area where the data layer satellite is located according to the bit rate information of the data layer satellite; and finally, calculating an adjacent matrix of the data layer satellite one by combining the link state information, the data scale and the change condition of the region where the data layer satellite is positioned, and calculating a routing table by adopting a Dikk Tesla algorithm, so that the data transmission path can be dynamically adjusted, the purposes of data distribution, packet loss rate reduction and time delay shortening are realized, and the unbalance of satellite network load caused by the changes of the link state, the spatial position, the time period and the like is avoided.
Example two
Fig. 6 is a schematic structural diagram of an SDN-based satellite network routing device according to an embodiment of the present invention, and referring to fig. 6, an apparatus 600 mainly includes:
the receiving module 601 is configured to receive state information of a data layer satellite, where the state information includes link state information, bit rate information, and a data amount transmitted and received by the data layer satellite.
In some embodiments, the routing method is applied to a high-low orbit satellite system, wherein the high-orbit satellite is used as an execution end of the routing device, and the received data is satellite data monitored by the low-orbit satellite.
In some embodiments, the link state information includes link port ID, on-off condition, rate, signal to noise ratio, and bit error rate.
And the statistics module 602 is configured to count the data sizes of all the areas flowing in and out in each period according to the data receiving and transmitting amounts of the data layer satellites, where all the areas form the whole monitoring space.
In some embodiments, recording the data sizes of all areas flowing in and out in each period according to the transceiving data amounts of the data layer may include: and equally dividing the same-layer space curved surface into a plurality of areas, and counting the sum of the received and transmitted data amounts of all the data layer satellites in the same area according to different time periods.
In some embodiments, counting the data sizes of all areas flowing in and out in each period according to the transceiving data amounts of the data layer satellites may further include: if the current real-time t 'E (t-1, t), the area to be counted is an area (w, l), and the total sum of data received and transmitted in the (t-1, t') time period of all the data layer satellites in the area (w, l) is counted; obtaining a local topological graph of the area (w, l), and calculating the average hop count P of data transmission in the area; obtaining the real-time traffic scale Δd of the zone (w, l) according to the formula Δd=sum/(2*p); flow set D of period t where current time is located t Scale of flow in mid-zone (w, l)
Figure BDA0004157017140000111
And Δd are added in a certain proportion, i.e. +.>
Figure BDA0004157017140000112
Wherein alpha and beta are proportionality coefficients, +.>
Figure BDA0004157017140000113
For the flow scale in the t-time inner region (w, l), is->
Figure BDA0004157017140000114
The flow into and out of the zone (w, l) in real time is scaled. .
And the prediction module 603 is configured to predict a change condition of an area where the data layer satellite is located according to the bit rate information of the data layer satellite.
In some embodiments, the position and speed vectors of the data layer satellites are used for predicting which area the data layer satellites will be located in the next period according to the periodic motion law of the data layer satellites.
And a calculating module 604, 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 condition of the area where the data layer satellite is located, and calculate the routing table by using a diels tesla algorithm.
In some embodiments, calculating the routing table using the dieckt algorithm further comprises: obtaining a complete transmission path by using a backtracking method, if a link exists in the transmission path of the current data layer satellite i,j The area flow of the period under the satellite of the current data layer is put into link i,j Trace set D i,j Wherein i and j are IDs of satellites at two ends of the link.
In some embodiments, further comprising invoking a weight update function to update the link weights in the adjacency matrix.
In some embodiments, the method further comprises evaluating the data layer satellites, and selecting an optimal routing table according to the evaluation result, wherein the evaluated consideration factors comprise the priority, the time delay requirement and/or the spatial position of the data layer satellites.
Reference may be made to the foregoing embodiments for details of other operations performed by the modules in this embodiment, which are not further described herein.
The satellite network routing device based on SDN provided by the embodiment receives the state information of the data layer satellite, wherein the state information comprises link state information, bit rate information and data receiving and transmitting quantity of the data layer satellite; counting the data scale of inflow and outflow of all areas in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all areas form the whole monitoring space; predicting the change condition of the area where the data layer satellite is located according to the bit rate information of the data layer satellite; and finally, calculating an adjacent matrix of the data layer satellite one by combining the link state information, the data scale and the change condition of the region where the data layer satellite is positioned, and calculating a routing table by adopting a Dikk Tesla algorithm, so that the data transmission path can be dynamically adjusted, the purposes of data distribution, packet loss rate reduction and time delay shortening are realized, and the unbalance of satellite network load caused by the changes of the link state, the spatial position, the time period and the like is avoided.
An SDN-based satellite network routing device in the embodiments of the present application may be a device, or may be a component, an integrated circuit, or a chip in a terminal. An SDN-based satellite network routing device in an embodiment of the present application may be a device with an operating system. The operating system may be an android operating system, an iOS operating system, or other possible operating systems, which is not specifically limited in the embodiments of the present application.
The application also provides an electronic device, comprising: a memory for storing programs or instructions executable by the processor; and a processor, configured to execute the program or the instruction to implement each process of the foregoing SDN-based satellite network routing method embodiment, and achieve the same technical effect, so that repetition is avoided, and no further description is given here.
Fig. 7 is a schematic diagram of an electronic device according to an embodiment of the invention. The electronic device 700 may include an internal communication bus 701, a Processor (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 may also include a hard disk 706. Internal communication bus 701 may enable data communication between components of electronic device 700. The processor 702 may make the determination and issue a prompt. In some implementations, the processor 702 may be comprised of one or more processors. The communication port 705 may enable the electronic device 700 to communicate data with the outside. In some implementations, the electronic device 700 may send and receive information and data from a network through the communication port 705. The electronic device 700 may also include various forms of program storage elements and data storage elements such as hard disk 706, read Only Memory (ROM) 703 and Random Access Memory (RAM) 704 capable of storing various data files for computer processing and/or communication, as well as possible programs or instructions for execution by the processor 702. The results processed by the processor 702 are communicated to the user device via the communication port 705 for display on a user interface.
The above-described SDN-based satellite network routing method may be implemented as a computer program, stored on the hard disk 706, and executed by the processor 702 to implement any of the SDN-based satellite network routing methods of the present application.
The embodiment of the present application further provides a readable storage medium, where a program or an instruction is stored, where the program or the instruction implements each process of the foregoing embodiment of the satellite network routing method based on SDN when executed by a processor, and the process can achieve the same technical effect, so that repetition is avoided, and no further description is given here.
The processor is a processor in the electronic device in the above embodiment. The readable storage medium includes a computer readable storage medium such as a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk.
Meanwhile, the present application uses specific words to describe embodiments of the present application. Reference to "one embodiment," "an embodiment," and/or "some embodiments" means that a particular feature, structure, or characteristic is associated with at least one embodiment of the present application. Thus, it should be emphasized and should be appreciated that two or more references to "an embodiment" or "one embodiment" or "an alternative embodiment" in various positions in this specification are not necessarily referring to the same embodiment. Furthermore, certain features, structures, or characteristics of one or more embodiments of the present application may be combined as suitable.
Some aspects of the present application may be performed entirely by hardware, entirely by software (including firmware, resident software, micro-code, etc.) or by a combination of hardware and software. The above hardware or software may be referred to as a "data block," module, "" engine, "" unit, "" component, "or" system. The processor may 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, microcontrollers, microprocessors, or a combination thereof. Furthermore, aspects of the present application may take the form of a computer product, comprising computer-readable program code, embodied in one or more computer-readable media. For example, computer-readable media can include, but are not limited to, magnetic storage devices (e.g., hard disk, floppy disk, tape … …), optical disk (e.g., compact disk CD, digital versatile disk DVD … …), smart card, and flash memory devices (e.g., card, stick, key drive … …).
Likewise, it should be noted that in order to simplify the presentation disclosed herein and thereby aid in understanding one or more inventive embodiments, various features are sometimes grouped together in a single embodiment, figure, or description thereof. This method of disclosure, however, is not intended to imply that more features than are presented in the claims are required for the subject application. Indeed, less than all of the features of a single embodiment disclosed above.
While the present application has been described with reference to the present specific embodiments, those of ordinary skill in the art will recognize that the above embodiments are for illustrative purposes only, and that various equivalent changes or substitutions can be made without departing from the spirit of the present application, and therefore, all changes and modifications to the embodiments described above are intended to be within the scope of the claims of the present application.

Claims (12)

1. 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 data receiving and transmitting quantity of the data layer satellite;
counting the data scale of inflow and outflow of all areas in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all the areas form the whole monitoring space;
predicting the change condition of the area where the data layer satellite is positioned according to the bit rate information of the data layer satellite;
and calculating an adjacent matrix of the data layer satellite one by combining the link state information, the data scale and the change condition of the area where the data layer satellite is located, and calculating a routing table by adopting a Dikk Tesla algorithm.
2. The SDN based satellite network routing method of claim 1, wherein the link state information includes: 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 recording the size of data flowing in and out of all regions in each period according to the amount of transceiving data of the data layer comprises:
and equally dividing the same-layer space curved surface into a plurality of areas, and counting the sum of the received and transmitted data amounts of all the data layer satellites in the same area according to different time periods.
4. The SDN based satellite network routing method of claim 3, wherein counting the size of data flowing in and out of all regions in each period based on the amount of data received and sent by the data layer satellite comprises:
if the current real-time t 'E (t-1, t), the area to be counted is an area (w, l), and the total sum of data received and transmitted in the (t-1, t') time period of all the data layer satellites in the area (w, l) is counted; acquiring a local topology of the region (w, l) and calculating an average of data transmissions within the regionHop count P; obtaining the real-time traffic scale Δd of the zone (w, l) according to the formula Δd=sum/(2*p); flow set D of period t where current time is located t Scale of flow in mid-zone (w, l)
Figure FDA0004157017130000011
And Δd are added in a certain proportion, i.e.
Figure FDA0004157017130000012
Wherein alpha and beta are proportionality coefficients, +.>
Figure FDA0004157017130000021
For the flow scale in the t-time inner region (w, l), is->
Figure FDA0004157017130000022
The flow into and out of the zone (w, l) in real time is scaled.
5. The SDN-based satellite network routing method of claim 1, wherein predicting a change in an area in which the data layer satellite is located based on the bit rate information of the data layer satellite comprises:
and predicting which region the data layer satellite will be located in the next period according to the position and the speed vector of the data layer satellite and combining the periodic motion rule of the data layer satellite.
6. The SDN based satellite network routing method of claim 1, wherein calculating a routing table using a diels tesla algorithm further comprises:
obtaining a complete transmission path by using a backtracking method, if a link exists in the current transmission path of the data layer satellite i,j Putting the area flow of the current period under the data layer satellite into link i,j Trace set D i,j Wherein i and j are IDs of satellites at two ends of the link.
7. The SDN-based satellite network routing method of claim 1, further comprising: and calling a weight updating function to update the link weights in the adjacency matrix.
8. The SDN-based satellite network routing method of claim 1, further comprising: and evaluating the data layer satellite, and selecting an optimal routing table according to an evaluation result, wherein evaluation factors comprise the priority, the time delay requirement and/or the spatial position of the data layer satellite.
9. The SDN based satellite network routing method of claim 1, wherein the routing method is applied to a high and low orbit satellite system, wherein the routing method is performed by a high orbit satellite whose received data is satellite data monitored by the low orbit satellite itself.
10. An SDN-based satellite network routing device, comprising:
the receiving module is used for receiving the state information of the data layer satellite, wherein the state information comprises link state information, bit rate information and data receiving and transmitting quantity of the data layer satellite;
the statistics module is used for counting the data scale of inflow and outflow of all areas in each period according to the data receiving and transmitting quantity of the data layer satellite, wherein all the areas form the whole monitoring space;
the prediction module is used for predicting the change condition of the area where the data layer satellite is located according to the bit rate information of the data layer satellite;
and the calculation module is used for calculating the adjacent matrixes of the data layer satellites one by combining the link state information, the data scale and the change condition of the area where the data layer satellites are positioned, and calculating a routing table by adopting a Dikk Tesla algorithm.
11. An electronic device, comprising: a processor and a memory storing a program or instructions executable on the processor, which when executed by the processor, implement the steps of the SDN based satellite network routing method of any one of claims 1-9.
12. A readable storage medium, wherein a program or instructions is stored on the readable storage medium, which when executed by a processor, implements the steps of the SDN based satellite network routing method of any one of claims 1-9.
CN202310337752.6A 2023-03-31 2023-03-31 SDN-based satellite network routing method and device and electronic equipment Pending CN116346208A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310337752.6A CN116346208A (en) 2023-03-31 2023-03-31 SDN-based satellite network routing method and device and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310337752.6A CN116346208A (en) 2023-03-31 2023-03-31 SDN-based satellite network routing method and device and electronic equipment

Publications (1)

Publication Number Publication Date
CN116346208A true CN116346208A (en) 2023-06-27

Family

ID=86894716

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310337752.6A Pending CN116346208A (en) 2023-03-31 2023-03-31 SDN-based satellite network routing method and device and electronic equipment

Country Status (1)

Country Link
CN (1) CN116346208A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117544220A (en) * 2023-11-08 2024-02-09 中国人民解放军军事科学院***工程研究院 Routing control method and device for high-low orbit satellite communication network
CN117713905A (en) * 2023-12-15 2024-03-15 中国人民解放军军事科学院***工程研究院 Inter-satellite software defined flattened route control method and device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117544220A (en) * 2023-11-08 2024-02-09 中国人民解放军军事科学院***工程研究院 Routing control method and device for high-low orbit satellite communication network
CN117544220B (en) * 2023-11-08 2024-05-07 中国人民解放军军事科学院***工程研究院 Routing control method and device for high-low orbit satellite communication network
CN117713905A (en) * 2023-12-15 2024-03-15 中国人民解放军军事科学院***工程研究院 Inter-satellite software defined flattened route control method and device
CN117713905B (en) * 2023-12-15 2024-05-28 中国人民解放军军事科学院***工程研究院 Inter-satellite software defined flattened route control method and device

Similar Documents

Publication Publication Date Title
CN104823425B (en) The method that Media Stream is supplied to mobile computing device by the prediction route based on mobile computing device
CN116346208A (en) SDN-based satellite network routing method and device and electronic equipment
Tizghadam et al. Betweenness centrality and resistance distance in communication networks
EP4016940A1 (en) Shortest path computation method, routing obtaining device, and server
CN103685025A (en) Cross-layer dynamic self-adapting routing method based on LEO satellite network
US20230134574A1 (en) Routing and Regenerator Planning in a Carrier&#39;s Core Reconfigurable Optical Network
CN104486194B (en) A kind of more reliability step virtual network controls system and method
CN110557732A (en) vehicle edge computing network task unloading load balancing system and balancing method
CN111447005B (en) Link planning method and device for software defined satellite network
CN111586502A (en) Resource allocation method and system in elastic optical network
CN106921523A (en) A kind of data transmission method based on GEO/LEO satellite networks
KR102010506B1 (en) System and method for determining transmission power estimation in wireless communication system
Han et al. Time-varying topology model for dynamic routing in LEO satellite constellation networks
CN104022951B (en) A kind of method for building up and system in network service path
CN105515977A (en) Method, device and system for obtaining transmission path in network
CN112187386A (en) Network performance evaluation method and system for heaven-earth integrated network
CN116390164A (en) Low orbit satellite network trusted load balancing routing method, system, equipment and medium
CN111651859A (en) Method and device for evaluating elastic performance of communication satellite constellation system
CN104410443A (en) Task-oriented ad hoc network algorithm in combination with satellite node availability in satellite network
CN106105282B (en) The system and method for carrying out traffic engineering using link buffer zone state
CN104753694B (en) A kind of method and apparatus of optical cable automation Route Selection
CN115665264A (en) Power communication network autonomous service arranging method and device based on time delay perception
CN114666274A (en) Federal learning method, device, system and readable medium for asynchronous mode training
CN115834392A (en) Network capacity determination method and device, electronic equipment and storage medium
CN108540213A (en) A kind of space method for routing and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination