CN114584200A - Low-orbit satellite network routing method using relationship matrix and link monitoring - Google Patents

Low-orbit satellite network routing method using relationship matrix and link monitoring Download PDF

Info

Publication number
CN114584200A
CN114584200A CN202210198072.6A CN202210198072A CN114584200A CN 114584200 A CN114584200 A CN 114584200A CN 202210198072 A CN202210198072 A CN 202210198072A CN 114584200 A CN114584200 A CN 114584200A
Authority
CN
China
Prior art keywords
satellite
low
orbit
link
inter
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
CN202210198072.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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN202210198072.6A priority Critical patent/CN114584200A/en
Publication of CN114584200A publication Critical patent/CN114584200A/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/1851—Systems using a satellite or space-based relay
    • H04B7/18519—Operations control, administration or maintenance
    • 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/18578—Satellite systems for providing broadband data service to individual earth stations
    • H04B7/18584—Arrangements for data networking, i.e. for data packet routing, for congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • 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)
  • Computing Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

The invention discloses a low earth orbit satellite network routing method using a relation matrix and link monitoring, which solves the problems that signaling information of a local controller cannot be received and sent due to inter-satellite link failure and a preset routing table fails due to satellite network scale change in the prior art. The invention has the following implementation steps: 1. constructing a low-orbit LEO satellite network; 2. generating a communication relation matrix; 3. sending a communication relation matrix; 4. monitoring the state of an inter-satellite link; 5. flooding the information of the fault inter-satellite link to the whole network; 6. and generating a low earth orbit satellite network routing table. The routing table of the low-orbit satellite network generated by the invention can be more suitable for the change of the satellite network scale and can fully meet the reliability requirement of the low-orbit satellite network routing.

Description

Low-orbit satellite network routing method using relation matrix and link monitoring
Technical Field
The invention belongs to the technical field of communication, and further relates to a low-earth orbit satellite network routing method using a relationship matrix and link monitoring in the technical field of satellite network communication. The method can be used for acquiring the inter-satellite route which ensures reliable transmission of the spatial information in the low-orbit satellite network.
Background
Due to the advantages of stable and reliable communication link, wide communication range and various data transmission forms, the low-earth-orbit satellite network routing technology is widely applied to important fields such as military reconnaissance and communication, emergency rescue and search and rescue, remote sensing and remote sensing, global communication, meteorological observation and global positioning navigation. The routing of the low earth orbit satellite network refers to that a ground node calculates a routing table in advance according to the topology of the satellite network, and the failure of links among satellites can cause the failure of the planned routing and the problem of network non-communication, thereby influencing the reliability of the whole network. The routing technology of the low earth orbit satellite network is used as a key part in the low earth orbit satellite network technology, and determines the flexibility and reliability of the whole low earth orbit satellite network system.
A low orbit satellite network routing method based on SDN is disclosed in a patent document "software-defined network based low orbit satellite network routing method and apparatus" (patent application No. 201910356113.8, application publication No. CN 110034817 a) applied by beijing post and telecommunications university. The method divides a low-orbit satellite network into a data plane and a control plane, wherein the control plane comprises a central controller and a plurality of local controllers, and the data plane comprises a plurality of low-orbit LEO (Low Earth orbit) satellite nodes. The control plane is used for forwarding signaling information such as topology updating and routing tables, and the transmission link of the signaling information is calculated by the local controller. The data plane is used for forwarding data of the user terminal. Centralized management and control of the data plane is achieved by placing the data plane on the ground and monitoring the LEO satellite nodes under its subnet by a local controller. Because the distance between the local controller and the LEO satellite node in the method is far smaller than the distance between the high orbit GEO (geostationary Earth orbit) satellite node and the LEO satellite node, the time delay and the flow loss in the communication process of the local controller and the LEO satellite node are reduced. However, the method still has the disadvantage that the transmission links of the signaling information are calculated by the local controller on the ground, so that once the link of the satellite network fails, the signaling information of the local controller cannot be transmitted and received, and the network is disconnected.
The patent document of the chinese space technology research institute filed in the application of "a routing method for LEO satellite constellation" (patent application No. 202110372132.7, application publication No. CN 113489525 a) discloses a static routing method for LEO satellite constellation. The method calculates a routing table in advance on the ground, and the routing table is solidified in all satellite nodes in advance, and a plurality of routes are available from the satellite to other satellites in the routing table of each satellite node. Meanwhile, the satellite periodically detects the connection state of the inter-satellite link, and after receiving the data packet, the satellite selects a proper output port to transmit the data packet according to the connection state of the inter-satellite link. By means of presetting the routing in advance, the situation that the routing algorithm calculation occupies on-satellite resources is avoided, and too much satellite network bandwidth is synchronously occupied by topology information among constellations is also avoided. In addition, the satellite node can flexibly select the optimal route according to the link connection state, thereby bypassing the congested or failed link, and having the attribute of dynamic route. However, the method still has the disadvantages that the ground needs to calculate a plurality of routes for each satellite, so that a lot of storage space of the satellite is occupied, and the self-adaptability of the network is poor, because the preset routes are invalid when the scale of the satellite network changes.
Disclosure of Invention
The present invention aims to provide a low earth orbit satellite network routing method using a relationship matrix and link monitoring to solve the problem that signaling information of a local controller cannot be received and transmitted due to inter-satellite link failure and the problem that a preset route fails due to satellite network scale change, in view of the above-mentioned deficiencies in the prior art.
The technical idea for realizing the purpose of the invention is that a ground SDN controller sends a communication relation matrix, a satellite discovers inter-satellite link faults by adopting inter-satellite link state monitoring, updates the communication relation matrix and calculates a routing table according to the communication relation matrix. The invention can be seen in that the routing table is calculated by the satellite instead of the ground SDN controller and is preset on the satellite, when the scale of the satellite network changes, the ground SDN controller sends the connection relation matrix again, and the routing table is recalculated according to the connection relation matrix, so that the problem of preset routing failure caused by the scale change of the satellite network is solved. According to the invention, inter-satellite link state monitoring is adopted to find inter-satellite link faults, and information of the faulty inter-satellite links is flooded to the whole network, so that paths calculated by the satellite can bypass the faulty inter-satellite links, thereby effectively avoiding signaling information loss caused by inter-satellite link faults in a satellite network and ensuring normal receiving and sending of signaling information of a local controller.
The steps of the invention for realizing the above purpose comprise the following steps:
step 1, generating a link relation matrix:
(1a) generating a low-orbit LEO satellite network topology S ═<Ts,G>Wherein, TsThe time interval between a group of satellites entering and exiting the north-south polar circle and an adjacent group of satellites entering and exiting the north-south polar circle is represented, G represents a topological graph of a low-orbit LEO satellite network consisting of a set of all low-orbit LEO satellites and a set of communication links among the satellites;
(1b) the ground SDN controller maps the low-orbit LEO satellite network topology into a communication relation matrix with M rows and N columns, each row in the matrix represents one satellite of the low-orbit satellite network, and each column represents the state of a link between a low-orbit LEO satellite corresponding to the row where the column is located and a neighboring satellite;
step 2, sending a communication relation matrix:
a satellite-ground link between the low-orbit LEO satellite and the ground SDN controller sends the communication relation matrix information to one low-orbit LEO satellite covering the ground SDN controller, and the low-orbit LEO satellite receiving the information forwards the information to a neighbor satellite;
step 3, monitoring the link state between the satellites:
(3a) every T of each low-orbit LEO satellitelsdSending link state detection LSD message to the neighbor satellite node at the time interval of 5 × TlsdIn the time interval, the satellite sending the message receives the link state detection LSD message of the neighbor satellite node, and then the inter-satellite link of the satellite sending the message is determined to be normal; otherwise, confirming that the inter-satellite link of the satellite sending the message has a fault;
(3b) the satellite with the inter-satellite link failure and the last 5 × T satellitelsdComparing the inter-satellite link states of the time intervals, and if the inter-satellite link states of the two times are the same, determining that the inter-satellite link state of the satellite with the fault is not changed; otherwise, determining that the link state between the satellites of the faulty satellite changes;
(3c) setting the state values of the inter-satellite links of the satellite with the changed inter-satellite link state and the neighboring satellite in the communication relation matrix to be 0;
step 4, flooding the information of the fault inter-satellite link to the whole network:
the method comprises the following steps that a faulty low-orbit LEO satellite sends fault inter-satellite link information to each neighbor satellite, and each neighbor satellite forwards the received fault inter-satellite link information to other neighbor satellites;
step 5, generating a low orbit satellite network routing table:
respectively calculating the path of each low-orbit LEO satellite and the paths of the rest low-orbit LEO satellites by utilizing Dijkstra algorithm to obtain the shortest path of the low-orbit LEO satellite, and storing the shortest path into a routing table; and taking the tail node in the shortest path between each low-orbit LEO satellite and the rest low-orbit LEO satellites as the destination address of the routing table, and taking the first node in the shortest path as the next hop address of the routing table to obtain the routing table of each low-orbit LEO satellite.
Compared with the prior art, the invention has the following advantages:
firstly, the invention detects the inter-satellite link fault according to the inter-satellite link state monitoring, generates the communication relation matrix, and sends the generated communication relation matrix through the ground SDN controller, thereby overcoming the problem of failure of the preset route caused by the change of the satellite network scale in the prior art, and leading the low-orbit satellite network route in the invention to be more suitable for the change of the satellite network scale.
Secondly, the invention finds the fault of the inter-satellite link through the inter-satellite link state monitoring, and floods the information of the fault inter-satellite link to the whole network, so that the path calculated by the satellite can bypass the fault inter-satellite link, thereby overcoming the problem that the signaling information of the local controller can not be received and transmitted due to the fault of the inter-satellite link in the prior art, and ensuring that the low-orbit satellite network routing in the invention is more reliable.
Drawings
FIG. 1 is a flow chart of the present invention;
fig. 2 is a graph comparing average packet loss ratios of simulation experiment results of the present invention.
Detailed Description
The following describes the implementation of the present invention in further detail with reference to the drawings and embodiments.
The implementation steps of the present invention are further described with reference to fig. 1.
Step 1, constructing a low-orbit LEO satellite network.
Constructing a low-orbit LEO satellite network consisting of at least m low-orbit LEO satellites, wherein all the satellites in the network are uniformly distributed on n orbital planes, and the total number of the distributed satellites on each orbital plane
Figure BDA0003527949730000041
Wherein m represents the total number of low-orbit LEO satellites, m is more than or equal to 10 and less than or equal to 100000, n represents the total number of orbital planes,n is more than or equal to 6 and less than or equal to 12, and k represents the total number of the distributed satellites on each orbital plane. Each low-orbit LEO satellite in the network has the same height from the ground and the same inclination angle, the height of each low-orbit LEO satellite is a value selected within the range of h being more than or equal to 500 and less than or equal to 2000, and the inclination angle is a value selected within the range of theta being more than or equal to 0 degrees and less than or equal to 90 degrees.
The low-orbit LEO satellite network provided by the embodiment of the invention is composed of 72 low-orbit LEO satellites, wherein 12 satellites are distributed on each orbit plane and are uniformly distributed on 6 orbit planes. Each low orbit LEO satellite is built on a satellite orbit with a height of 1175km from the ground and an inclination of 86.5 °.
And 2, generating a communication relation matrix.
All low-orbit LEO satellites that enter and exit the north and south polar circles simultaneously at the same time are taken as a group.
Ground SDN controller takes time delta t from one group of satellites entering south-north polar circle to another group of satellites leaving south-north polar circle1＝θ1360 DEG T, the time delta T taken for one set of satellites to leave the north-south polar circle and for another set of satellites to enter the north-south polar circle2＝θ2360 DEG T, the time delta T taken for one set of satellites to enter the north-south polar circle and for the other set of satellites to leave the north-south polar circle3＝θ3360 DEG T, the time delta T taken for one set of satellites to leave the north-south polar circle and for another set of satellites to enter the north-south polar circle4＝θ4360 DEG.times.T. The time from one group of satellites entering the north-south polar circle to the other group of satellites entering the north-south polar circle is delta t1+Δt2+Δt3+Δt4. Dividing the time of one circle of movement of the low-orbit LEO satellite into M time intervals by delta t, and dividing the time interval into M time intervals by the delta t1、Δt2、Δt3、Δt4The four times divide each time interval into 4 sub-time intervals, resulting in a single revolution of the low-orbit LEO satellite divided into 4M time intervals. Wherein, theta1、θ2、θ3、θ4Respectively representing the latitude difference between the satellite group entering the south-north polar circle and the satellite group leaving the south-north polar circle, the latitude difference between the satellite group leaving the south-north polar circle and the satellite group entering the south-north polar circle, the satellite group entering the south-north polar circle and the satellite group leaving the south-north polar circleThe difference in the group latitudes, the difference in the latitudes of the satellite group leaving the north-south polar circle and the satellite group entering the north-south polar circle, and T represents the time for one week of low-orbit LEO satellite operation.
The time interval T between the entrance and exit of one satellite group to the south-north polar circle and the entrance and exit of the other satellite group to the south-north polar circlesAnd the topological graph G of the low-orbit LEO satellite network forms a low-orbit LEO satellite network topology S, S is equal to<Ts,G>. Topological graph G of low-orbit LEO satellite network<V,E>Where V represents the set of all low orbit LEO satellites and E represents the set of communication links between the satellites.
The ground SDN controller maps the topology of the low-orbit LEO satellite network into a communication relation matrix K with M rows and N columns, each row in the communication relation matrix represents a corresponding satellite of the low-orbit satellite network, each column represents the state of a link between a low-orbit LEO satellite corresponding to the row where the column is located and a neighbor satellite, i is larger than or equal to 1 and smaller than or equal to M, j is larger than or equal to 1 and smaller than or equal to N, M represents the total number of the low-orbit LEO satellites, and N represents the total number of the neighbor satellites of the low-orbit LEO satellites. The neighbor satellites of each satellite are generally four, namely a front satellite and a back satellite which are positioned on the same orbital plane with the satellite, and a right front satellite and a left back satellite which are positioned on adjacent orbital planes.
When the link between the ith low-orbit LEO satellite and the jth neighbor satellite is normal, the element value of the jth column of the ith row in the matrix is set to be 1, otherwise, the element value of the jth column of the ith row in the matrix is set to be 0.
In the embodiment of the invention, the following are respectively selected: theta1＝12.75°，θ2＝6°，θ3＝5.25°，θ46 ° and 6528s, respectively, according to the above five formulas: Δ t1＝231s，Δt2＝109s，Δt3＝95s，Δt4109s, Δ t 544 s. The time for one revolution of the low orbit LEO satellite is divided equally into 48 time intervals.
In the embodiment of the invention, a communication relation matrix K among the 1 st, 2 nd and 3 rd satellites in the first orbit in the low-orbit LEO satellite network is given.
Figure BDA0003527949730000061
And 3, sending the link relation matrix.
And sending the communication relation matrix to a low-orbit LEO satellite covering the ground SDN controller through a satellite-to-ground link between the low-orbit LEO satellite and the ground SDN controller. The low-orbit LEO satellite forwards the received link relation matrix to the low-orbit LEO satellite adjacent thereto. The distribution of the communication information among the low-orbit LEO satellites is completed by the neighbor forwarding mode.
In the embodiment of the invention, the ground SDN controller stores the communication relation matrix with the size of 72 x 72 into a communication relation report storing low orbit LEO satellite network communication information. The ground SDN controller sends the connection relation report to a low-orbit LEO satellite covering the ground SDN controller, and the low-orbit LEO satellite forwards the low-orbit LEO satellite to a low-orbit LEO satellite adjacent to the low-orbit LEO satellite. Each low orbit LEO satellite maintains a connectivity relationship matrix in the connectivity relationship report.
And 4, monitoring the link state between the satellites.
In the first step, every T of each low-orbit LEO satellitelsdSending a Link State Detection (LSD) (Link State detection) message to the neighbor satellite node at the time interval of (5 x T)lsdIf the satellite receives the link state detection LSD message from the neighbor satellite node within the time interval, the inter-satellite link of the satellite is determined to be normal; otherwise, the inter-satellite link of the satellite is determined to be faulty.
Secondly, the satellite with the fault in the inter-satellite link is compared with the last 5X TlsdComparing the inter-satellite link states of the time interval, and if the inter-satellite link states of the two times are the same, determining that the inter-satellite link state of the satellite is not changed; otherwise, determining that the link state between the satellites of the satellite changes.
And thirdly, setting the state values of the links between the satellite with the changed state of the inter-satellite link in the communication relation matrix and the neighboring satellite to be 0.
In the embodiment of the invention, the low-orbit LEO satellite network consists of 72 low-orbit LEO satellites. 12 satellites are distributed on each orbital plane and are uniformly distributed on 6 orbital planes.
The process of monitoring the link state between satellites in the step is further explained by selecting the 1 st satellite of the second orbit in the low orbit LEO satellite network and the neighbor satellite related to the satellite in the embodiment of the invention. The neighbor satellites related to the satellite are the 2 nd satellite in the second orbit, the 12 th satellite in the second orbit, the 2 nd satellite in the third orbit and the 1 st satellite in the first orbit.
The selected satellite sends link state detection LSD messages to the adjacent satellites every 2s, within a time interval of 10s, the selected satellite only receives link state detection LSD messages of three satellites including the 2 nd satellite in the second orbit, the 12 th satellite in the second orbit and the 2 nd satellite in the third orbit, inter-satellite links of the selected satellite and the three adjacent satellites are determined to be normal, and the 1 st satellite in the first orbit which does not receive the link state detection LSD messages is determined to have faults with the inter-satellite links of the selected satellite.
In the last 10s time interval, the inter-satellite link states of the selected satellite and all neighboring satellites are normal.
Comparing the inter-satellite link state of the selected satellite in the current 10s time interval with the inter-satellite link state of the selected satellite in the last 10s time interval, finding that the inter-satellite link states of the selected satellite and the 1 st satellite in the first orbit are different twice, determining that the inter-satellite link states of the selected satellite and the 1 st satellite in the first orbit are changed, and simultaneously setting the state values of the inter-satellite links of the selected satellite and the 1 st satellite in the first orbit in the communication relation matrix to be 0.
And 5, flooding the information of the link between the failed satellites to the whole network.
And the failed low-orbit LEO satellite sends the information of the failed inter-satellite link to each neighbor satellite.
Each neighbor satellite forwards the fault inter-satellite link information received by the neighbor satellite to other neighbor satellites.
The embodiment of step 4 is selected to further explain the process of flooding the information of the failed inter-satellite link to the whole network.
Because the inter-satellite link between the selected satellite and the 1 st satellite in the first orbit has a fault, the selected satellite sends the information of the faulty inter-satellite link to the 2 nd satellite in the second orbit, the 12 th satellite in the second orbit, the 2 nd satellite in the third orbit and the 1 st satellite in the first orbit, respectively.
And the 2 nd satellite in the second orbit forwards the received fault inter-satellite link information to the 3 rd satellite in the second orbit, the 1 st satellite in the second orbit, the 3 rd satellite in the third orbit and the 2 nd satellite in the first orbit. And the 12 th satellite in the second orbit forwards the received fault inter-satellite link information to the 1 st satellite in the second orbit, the 11 th satellite in the second orbit, the 1 st satellite in the third orbit and the 12 th satellite in the first orbit. And the 2 nd satellite in the third orbit forwards the received fault inter-satellite link information to the 3 rd satellite in the third orbit, the 1 st satellite in the third orbit, the 3 rd satellite in the fourth orbit and the 2 nd satellite in the second orbit. And the 1 st satellite in the first orbit forwards the received fault inter-satellite link information to the 1 st satellite in the first orbit, the 12 th satellite in the first orbit and the 1 st satellite in the second orbit.
And 6, generating a low orbit satellite network routing table.
And respectively calculating the path of each low-orbit LEO satellite and the paths of the rest low-orbit LEO satellites by utilizing a Dijkstra algorithm to obtain the shortest path of the low-orbit LEO satellite, and storing the shortest path into a routing table. And taking the tail node in the shortest path between each low-orbit LEO satellite and the rest low-orbit LEO satellites as the destination address of the routing table, and taking the first node in the shortest path as the next hop address of the routing table to obtain the routing table of each low-orbit LEO satellite.
The process of generating the routing table is explained with the embodiment of step 4.
The selected satellite respectively calculates the paths of the 1 st satellite of the second orbit of the selected satellite in the low orbit LEO satellite network and the rest 71 low orbit LEO satellites by utilizing Dijkstra algorithm, obtains the shortest path of the selected satellite from the 71 satellite paths, and stores the head node and the tail node of the shortest path into a routing table.
The effect of the present invention can be further demonstrated by the following simulation.
1. And (5) simulating experimental conditions.
The software platform of the simulation experiment of the invention is as follows: windows 10 operating system and OPNET 14.5.
2. Simulation content and result analysis:
the simulation experiment of the invention adopts the method of the invention and the prior art (snapshot routing algorithm) to generate the optimal path between every two low orbit LEO satellites in the low orbit LEO satellite network, and respectively obtains two 72 × 72 optimal paths corresponding to the two methods.
The low-orbit LEO satellite network adopted in the simulation experiment of the invention is composed of 72 low-orbit LEO satellites, 12 satellites are distributed on each orbit surface and are uniformly distributed on 6 orbit surfaces.
The prior art snapshot Routing algorithm is a snapshot Routing algorithm proposed in the paper "Routing in LEO-based satellite networks, Wireless Communications and Systems (IEEE cat. No.99ex297),1999, pp.22.1-22.6", published by Gounder et al.
In order to verify the performance of 72 × 72 optimal paths obtained by the two methods of the simulation experiment, the average packet loss rate transmitted on the optimal path obtained by the two methods is counted by respectively sending services from each low-orbit LEO satellite to each of the other low-orbit LEO satellites, and a comparison graph 2 of the average packet loss rate is obtained.
The service model in the simulation experiment of the invention is that each low orbit LEO satellite sends service to the other low orbit LEO satellites, and the service obeys Poisson distribution with the arrival rate lambda being 0.5. Each service has a length of 152 bytes and the service is transmitted for 110 minutes.
The effect of the present invention will be further described with reference to fig. 2.
The abscissa in fig. 2 represents the simulation time in units of s, and the ordinate represents the average packet loss rate. The curve marked by a diamond represents the average packet loss rate curve of the transmission service on the optimal path obtained by adopting the method of the invention. The curve marked by a circle represents an average packet loss rate curve of the transmission service on the optimal path obtained by the snapshot routing algorithm in the prior art.
As can be seen from fig. 2: the average packet loss rate of transmission on the optimal path obtained by the method of the invention is continuously reduced along with the increase of simulation time and approaches to 0. Under the condition of the same simulation time, the average packet loss rate transmitted on the optimal path obtained by the method is smaller than the average packet loss rate transmitted on the optimal path obtained by the snapshot routing algorithm in the prior art.
In conclusion, the optimal path obtained by the method can greatly reduce the packet loss rate in service transmission, is more reliable compared with the snapshot routing algorithm in the prior art, and better meets the reliability requirement of the low-orbit satellite network routing.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.

Claims (2)

1. A low orbit satellite network routing method using a relation matrix and link monitoring is characterized in that a ground SDN controller maps low orbit LEO satellite network topology into a communication relation matrix, each low orbit LEO satellite regularly monitors inter-satellite link state with a neighbor satellite and interacts fault inter-satellite link information with the neighbor satellite, and the method comprises the following steps:
step 1, generating a link relation matrix:
(1a) generating a low-orbit LEO satellite network topology S ═<Ts,G>Wherein, TsThe time interval between a group of satellites entering and exiting the north-south polar circle and an adjacent group of satellites entering and exiting the north-south polar circle is represented, G represents a topological graph of a low-orbit LEO satellite network consisting of a set of all low-orbit LEO satellites and a set of communication links among the satellites;
(1b) the ground SDN controller maps the low-orbit LEO satellite network topology into a communication relation matrix with M rows and N columns, each row in the matrix represents one satellite of the low-orbit satellite network, and each column represents the state of a link between a low-orbit LEO satellite corresponding to the row where the column is located and a neighboring satellite;
step 2, sending a communication relation matrix:
a satellite-ground link between the low-orbit LEO satellite and the ground SDN controller sends the communication relation matrix information to one low-orbit LEO satellite covering the ground SDN controller, and the low-orbit LEO satellite receiving the information forwards the information to a neighbor satellite;
step 3, monitoring the link state between the satellites:
(3a) every T of each low-orbit LEO satellitelsdSending link state detection LSD message to the neighbor satellite node at the time interval of 5 × TlsdIn the time interval, the satellite sending the message receives the link state detection LSD message of the neighbor satellite node, and then the inter-satellite link of the satellite sending the message is determined to be normal; otherwise, confirming that the inter-satellite link of the satellite sending the message has a fault;
(3b) the satellite with the inter-satellite link failure and the last 5 × T satellitelsdComparing the inter-satellite link states of the time intervals, and if the inter-satellite link states of the two times are the same, determining that the inter-satellite link state of the satellite with the fault is not changed; otherwise, determining that the link state between the satellites of the faulty satellite changes;
(3c) setting the state values of the inter-satellite links of the satellite with the changed inter-satellite link state and the neighboring satellite in the communication relation matrix to be 0;
step 4, flooding the information of the fault inter-satellite link to the whole network:
the method comprises the following steps that a faulty low-orbit LEO satellite sends fault inter-satellite link information to each neighbor satellite, and each neighbor satellite forwards the received fault inter-satellite link information to other neighbor satellites;
step 5, generating a low orbit satellite network routing table:
respectively calculating the path of each low-orbit LEO satellite and the paths of the rest low-orbit LEO satellites by utilizing Dijkstra algorithm to obtain the shortest path of the low-orbit LEO satellite, and storing the shortest path into a routing table; and taking the tail node in the shortest path between each low-orbit LEO satellite and the rest low-orbit LEO satellites as the destination address of the routing table, and taking the first node in the shortest path as the next hop address of the routing table to obtain the routing table of each low-orbit LEO satellite.
2. The method for routing a low earth orbit satellite network using a relationship matrix and link monitoring of claim 1, wherein: the low-orbit LEO satellite network in the step (1a) is composed of at least m low-orbit LEO satellites, all the satellites in the network are uniformly distributed on n orbital planes, and the total number of the distributed satellites on each orbital plane
Figure FDA0003527949720000021
Wherein m represents the total number of low-orbit LEO satellites, m is more than or equal to 10 and less than or equal to 100000, n represents the total number of orbital planes, n is more than or equal to 6 and less than or equal to 12, each low-orbit LEO satellite in the network has the same height from the ground and the same inclination angle, the height of each low-orbit LEO satellite is a value selected within the range of h being more than or equal to 500 and less than or equal to 2000, and the inclination angle is a value selected within the range of theta being more than or equal to 0 degree and less than or equal to 90 degrees.
CN202210198072.6A 2022-03-02 2022-03-02 Low-orbit satellite network routing method using relationship matrix and link monitoring Pending CN114584200A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210198072.6A CN114584200A (en) 2022-03-02 2022-03-02 Low-orbit satellite network routing method using relationship matrix and link monitoring

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210198072.6A CN114584200A (en) 2022-03-02 2022-03-02 Low-orbit satellite network routing method using relationship matrix and link monitoring

Publications (1)

Publication Number Publication Date
CN114584200A true CN114584200A (en) 2022-06-03

Family

ID=81772177

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210198072.6A Pending CN114584200A (en) 2022-03-02 2022-03-02 Low-orbit satellite network routing method using relationship matrix and link monitoring

Country Status (1)

Country Link
CN (1) CN114584200A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115133980A (en) * 2022-07-07 2022-09-30 中国科学院微小卫星创新研究院 Method, system and computer readable medium for detecting satellite network node fault
CN115361049A (en) * 2022-07-04 2022-11-18 西安电子科技大学 Routing method and device based on direction constraint and electronic equipment
CN115442867A (en) * 2022-09-13 2022-12-06 陕西师范大学 On-satellite autonomous routing method and system using low-earth-orbit satellite constellation operation rule

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120263042A1 (en) * 2010-10-04 2012-10-18 Telcordia Technologies, Inc. Method and system for determination of routes in leo satellite networks with bandwidth and priority awareness and adaptive rerouting
CN106685834A (en) * 2017-03-01 2017-05-17 西安电子科技大学 Trusted routing method based on medium earth orbit/low earth orbit network
CN109714270A (en) * 2019-03-07 2019-05-03 西安电子科技大学 Satellite Road based on event triggering is by load-balancing method
CN111416657A (en) * 2020-03-19 2020-07-14 西安电子科技大学 Satellite network route updating maintenance system and maintenance method
CN113489525A (en) * 2021-04-07 2021-10-08 中国空间技术研究院 Routing method for LEO satellite constellation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120263042A1 (en) * 2010-10-04 2012-10-18 Telcordia Technologies, Inc. Method and system for determination of routes in leo satellite networks with bandwidth and priority awareness and adaptive rerouting
CN106685834A (en) * 2017-03-01 2017-05-17 西安电子科技大学 Trusted routing method based on medium earth orbit/low earth orbit network
CN109714270A (en) * 2019-03-07 2019-05-03 西安电子科技大学 Satellite Road based on event triggering is by load-balancing method
CN111416657A (en) * 2020-03-19 2020-07-14 西安电子科技大学 Satellite network route updating maintenance system and maintenance method
CN113489525A (en) * 2021-04-07 2021-10-08 中国空间技术研究院 Routing method for LEO satellite constellation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张悦: ""低轨卫星网络路由算法研究"", 《中国优秀硕士学位论文全文数据库》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115361049A (en) * 2022-07-04 2022-11-18 西安电子科技大学 Routing method and device based on direction constraint and electronic equipment
CN115361049B (en) * 2022-07-04 2024-05-17 西安电子科技大学 Routing method and device based on direction constraint and electronic equipment
CN115133980A (en) * 2022-07-07 2022-09-30 中国科学院微小卫星创新研究院 Method, system and computer readable medium for detecting satellite network node fault
CN115133980B (en) * 2022-07-07 2024-08-23 中国科学院微小卫星创新研究院 Method, system and computer readable medium for detecting satellite network node fault
CN115442867A (en) * 2022-09-13 2022-12-06 陕西师范大学 On-satellite autonomous routing method and system using low-earth-orbit satellite constellation operation rule

Similar Documents

Publication Publication Date Title
CN114584200A (en) Low-orbit satellite network routing method using relationship matrix and link monitoring
CN112752286B (en) Satellite network centralized networking method, device, equipment and storage medium
Chen et al. A routing protocol for hierarchical LEO/MEO satellite IP networks
US4974224A (en) Distributed split flow routing mechanism for multi-node packet switching communication network
CN109714270B (en) Satellite routing load balancing method based on event triggering
CN107276663B (en) Satellite network snapshot route optimization method
CN113489525A (en) Routing method for LEO satellite constellation
CN114158106A (en) Distributed routing method, device and storage medium for satellite network
CN113507722A (en) Implementation method of NS 3-based platform for controlling congestion of low-orbit satellite
Mohorčič et al. Performance evaluation of adaptive routing algorithms in packet‐switched intersatellite link networks
CN113784416A (en) Low-orbit satellite network based control route dynamic updating system and method
CN114268593B (en) SDN-based space satellite network source route forwarding method and device
Royster et al. Network performance of pleo topologies in a high-inclination walker delta satellite constellation
Liu et al. Adaptive snapshot routing strategy for software defined multi-domain satellite networks
Lv et al. Research of adaptive routing scheme for LEO network
CN117639893A (en) Star-earth routing method and system for space-based bearing network
CN117879674A (en) Method for monitoring link between low-rail satellites, storage medium and computer equipment
CN113411858B (en) Inter-satellite routing method for high-medium-low orbit hybrid networking and computer readable storage medium
Shake et al. Contingent routing using orbital geometry in proliferated low-earth-orbit satellite networks
Shan et al. Routing in LEO Satellite Networks: How Many Link-State Updates Do We Need?
CN113872670B (en) Controller position generation and diffusion method suitable for low-rail network
Jiang et al. An optimized layered routing algorithm for GEO/LEO hybrid satellite networks
Wang Delivery time analysis of a low earth orbit satellite network for seamless PCS
Lu et al. Quick routing response to link failure in low-earth orbit satellite networks
CN114422011A (en) Low-earth-orbit satellite constellation network capacity measuring and calculating method

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20220603