CN113055076A - Routing method in LEO/MEO double-layer satellite communication network - Google Patents

Routing method in LEO/MEO double-layer satellite communication network Download PDF

Info

Publication number
CN113055076A
CN113055076A CN202110256514.3A CN202110256514A CN113055076A CN 113055076 A CN113055076 A CN 113055076A CN 202110256514 A CN202110256514 A CN 202110256514A CN 113055076 A CN113055076 A CN 113055076A
Authority
CN
China
Prior art keywords
satellite
leo
meo
layer
link
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.)
Granted
Application number
CN202110256514.3A
Other languages
Chinese (zh)
Other versions
CN113055076B (en
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.)
Southeast University
Shanghai Aerospace Electronic Communication Equipment Research Institute
Original Assignee
Southeast University
Shanghai Aerospace Electronic Communication Equipment Research Institute
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 Southeast University, Shanghai Aerospace Electronic Communication Equipment Research Institute filed Critical Southeast University
Priority to CN202110256514.3A priority Critical patent/CN113055076B/en
Publication of CN113055076A publication Critical patent/CN113055076A/en
Application granted granted Critical
Publication of CN113055076B publication Critical patent/CN113055076B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/18513—Transmission in a satellite or space-based system
    • 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
    • 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
    • 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)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a routing method in an LEO/MEO double-layer satellite communication network, wherein the double-layer satellite network is provided with a plurality of clusters, each cluster is provided with one MEO satellite and a plurality of LEO satellites, the LEO satellites are responsible for collecting link delay and congestion information, and the MEO satellites take the delay and congestion factors as weights and calculate a routing table by using a shortest-path algorithm. In addition, an LEO layer route hop threshold is determined according to the interlayer link cost of the double-layer satellite, the MEO inter-satellite link cost and the LEO inter-satellite link cost, and the data packet forwarding through the MEO satellite or the data packet forwarding through the LEO satellite by inquiring a routing table is determined according to the relation between the route hop required by the data forwarding through the LEO layer and the LEO layer route hop threshold. The double-layer satellite communication network method aims at the problem of excessive route hops in long-distance communication, and the MEO satellite is used for forwarding, so that the route hops can be effectively reduced, and the route overhead is reduced.

Description

Routing method in LEO/MEO double-layer satellite communication network
Technical Field
The invention relates to the field of routing in a satellite communication network, in particular to a routing method in an LEO/MEO double-layer satellite communication network based on clustering.
Background
With the release of important items of the world-wide integrated information network, higher requirements are put on a satellite communication network, wherein satellites can be divided into Low Earth Orbit (LEO) satellites, Medium Earth Orbit (MEO) satellites and geostationary Orbit (GEO) satellites according to the height of the orbits, and the satellites in different layers have respective advantages and defects. The low-orbit satellite is low in orbit height and small in transmission delay, but dozens or even hundreds of satellites are needed to realize global coverage, the geostationary orbit satellite is relatively static with the ground, only three satellites are needed to realize global coverage, but the orbit height is high and the transmission delay is large, and a Multi-layer satellite communication network (Multi-layer satellite communication network) can fully utilize the advantages of different orbit satellites, has better performance compared with a single-layer satellite network, and how to efficiently utilize different orbit satellites becomes a research hotspot in recent years.
The multilayer satellite communication network can be a three-layer network or a two-layer network, the two-layer network structure generally includes LEO/MEO and LEO/GEO networking, wherein the LEO/MEO/GEO satellite network can achieve good network coverage, but the satellite network structure is complex, the satellite links are various, the GEO layer links are large in time delay and unstable, and meanwhile, the achieving cost is high. The LEO/MEO double-layer satellite communication network can fully exert the advantages of small time delay of an LEO satellite and large coverage range of an MEO satellite, and meanwhile, compared with an LEO/GEO interlayer link, an LEO/MEO interlayer link has smaller time delay and is more stable, so that service can be better provided for ground users.
The time delay is short in the LEO/MEO double-layer network, the network is stable, and a proper route can be selected by the route design and the characteristics of large coverage range of the MEO satellite, so that the problems existing in the LEO single-layer network are solved, and the low time delay characteristic of the LEO satellite is better exerted. However, in a multilayer satellite network, the problems of rapid network topology change, uneven traffic distribution and the like exist, and a challenge is brought to the routing design.
In the current LEO/MEO multilayer satellite network, an MEO satellite mainly has two functions of route calculation and data forwarding. In network topology management, the concept of satellite group and group management is mainly adopted, wherein an MEO satellite is used as a manager, and a route calculation service is provided for an LEO satellite by utilizing the strong calculation capacity of the MEO satellite. In the Qos-based routing method, when the time required for transmission through the LEO layer exceeds a threshold or the current traffic is not sensitive to delay, the MEO layer is responsible for transmission. In addition, in consideration of uneven traffic distribution of earth users, traffic prediction and load balancing techniques are also widely applied to multilayer satellite network research.
Disclosure of Invention
The purpose of the invention is as follows: aiming at the prior art, a routing method in an LEO/MEO double-layer satellite communication network is provided, the problems of poor calculation capability of an LEO satellite and difficulty in obtaining a global optimal route are solved, and meanwhile, a proper route can be dynamically selected under the condition of considering network congestion and link failure.
The technical scheme is as follows: a routing method in LEO/MEO double-layer satellite communication network, an MEO satellite is responsible for providing data forwarding and routing calculation service for LEO satellites in the same cluster, and after calculating the routing hop number required by routing through an LEO layer according to the logical address relation of a source satellite and a target satellite, the routing hop number is compared with the routing hop number threshold value of the LEO layer to determine whether to forward the routing through the MEO satellite; and detecting the congestion condition and the link time delay in the network in real time, and calculating to obtain the optimal route by using a Dijkstra shortest path algorithm through the MEO satellite node by taking the time delay factor and the congestion factor as weights.
Further, the method comprises the following specific steps:
logical address initializationAnd clustering; all satellite nodes of the LEO/MEO double-layer satellite communication network are allocated with a logical address, and the logical address of the LEO satellite is (L)i,Lj) Denotes the L th LEO layeriL-th of track surfacejA satellite node, the logical address of the MEO satellite being (M)i,Mj) Denotes the M th of MEO layeriM th of track surfacejThe logical addresses of the satellites correspond to the satellites one by one, and the changed LEO/MEO double-layer satellite network topology is regarded as a network formed by the logical topology;
selecting route forwarding; if the route hop number of the LEO satellite communication does not exceed the route hop number threshold of the LEO layer, only carrying out data forwarding on the LEO layer; if the route hop number of LEO satellite communication exceeds the route hop number threshold of an LEO layer, transmitting the data packet to an MEO layer through an interlayer link, forwarding the data packet through an MEO satellite, selecting the MEO satellite with the minimum total cost of the route to forward the data packet to the LEO layer, and forwarding the data packet to a target satellite through the LEO satellite;
when data forwarding is carried out on an LEO layer, link state information and network congestion conditions of LEO satellites are uploaded to MEO satellites in a cluster, the MEO satellites exchange the link state information and the network congestion conditions through interlayer links, link states and network congestion tables are updated, time delay and congestion states of links among the global LEO satellites are obtained, real-time routing calculation is carried out on the MEO satellites by using Dijkstra shortest-path algorithm with the time delay factors and the congestion factors as weights, then the calculated routing tables are sent to the LEO satellites, and the LEO satellites carry out routing forwarding through table lookup.
Further, the LEO/MEO double-layer satellite communication network is composed of a layer of LEO satellites and a layer of MEO satellites; LEO satellite network consisting of Nl×MlA LEO satellite comprising NlA plurality of track surfaces, each track surface having MlA satellite having a logical address of (L)i,Lj)，1≤Li≤Nl，1≤Lj≤Ml(ii) a MEO satellite network consisting of Nm×MmA plurality of MEO satellites comprising NmA plurality of track surfaces, each track surface having MmParticle toiletStar with logical address of (M)i,Mj)，1≤Mi≤Nm，1≤Mj≤Mm(ii) a And each LEO satellite selects one MEO satellite with the longest connection holding time to establish an interlayer link, and each cluster consists of one MEO satellite and a plurality of LEO satellites.
Furthermore, along with the movement of the satellite, each cluster in charge of the MEO satellite can be added with and separated from the LEO satellite, when the LEO satellite enters a new cluster, a hello packet containing the number information of the MEO satellite needs to be sent to the new cluster, and meanwhile, the MEO satellite can periodically detect whether the LEO satellite in the current cluster leaves the current cluster.
Further, the link state information includes two conditions of a normal link and a link failure, if the link fails, the link cannot perform data forwarding, and if the link is normal, the time delay information of the link is recorded; each LEO satellite uploads the collected link state information to MEO satellites in the cluster, and link state information of the LEO satellites is exchanged among the MEO satellites through links among MEO layer satellites; meanwhile, each LEO satellite periodically detects the link state between the LEO satellite and the neighbor satellite, and updates the link state through the interlayer link once the normal link is changed into the fault link or the fault link is changed into the normal link; and once the difference between the current delay and the last delay of the normal link exceeds a threshold value, updating the delay of the link through the interlayer link, and regarding the rest moments as the link state unchanged.
Further, the network congestion condition is represented by a queue occupancy rate of the satellite node.
Further, in the process of route forwarding, if data forwarding is performed through an MEO layer, a cluster with the largest congestion factor and delay factor is selected in a route path, a data packet is forwarded to an MEO satellite in the cluster, then the data packet is transmitted to a next-hop MEO satellite through an inter-MEO-layer inter-satellite link, the next-hop MEO satellite calculates and compares the time delay and congestion cost of transmission between MEO-layer inter-satellites and the time delay and congestion cost of transmission between LEO-layer inter-satellites, the MEO satellite with the smallest route cost is selected, if the MEO satellite with the smallest total route cost and a target satellite are located in the same cluster, the data packet is directly forwarded to the target satellite, otherwise, the data packet is forwarded to the LEO satellite closest to the target satellite through the MEO satellite, and finally data forwarding is performed on the LEO layer until the target satellite is reached.
Has the advantages that: in the existing satellite communication routing method, the routing design is only carried out through an LEO satellite, so that the global optimal routing is difficult to calculate in real time. The invention provides a routing method applied to an LEO/MEO double-layer satellite communication network, which adopts a clustering management method, wherein each cluster is internally provided with one MEO satellite and a plurality of LEO satellites, the LEO satellites periodically detect the link delay and the network congestion condition, and each MEO satellite provides routing calculation and routing forwarding services for the rest LEO satellites in the cluster. Meanwhile, an LEO layer route hop count threshold value is determined according to the inter-layer link cost between the LEO satellite and the MEO satellite, the link cost between the MEO satellites and the link cost between the LEO satellites, when the LEO layer route hop count threshold value is higher than the threshold value, the MEO satellite is used for data forwarding, when the LEO layer route hop count threshold value is lower than the threshold value, the MEO satellite is used for route calculation, then the data forwarding is only carried out on the LEO satellite, network congestion can be effectively dealt with, the route cost of long-distance services can be reduced, the globally optimal route is selected, and the method has a considerable application prospect.
Drawings
FIG. 1 is a flow chart of a routing method in a LEO/MEO two-tier satellite communication network;
fig. 2 is a schematic view of a LEO/MEO double-layer satellite communication network scene.
Detailed Description
The invention is further explained below with reference to the drawings.
A routing method in an LEO/MEO double-layer satellite communication network is characterized in that an MEO satellite is responsible for providing data forwarding and routing calculation services for LEO satellites in the same cluster, the routing hop count required by routing through an LEO layer is determined according to the logical address relation of a source satellite and a target satellite, and then the routing hop count is compared with a routing hop count threshold value of the LEO layer to determine whether routing forwarding is carried out through the MEO satellite or not, so that the problem of high routing overhead caused by excessive routing hop count in a remote task is solved. And detecting the congestion condition and the link time delay in the network in real time, and calculating to obtain the optimal route by using a Dijkstra shortest path algorithm through the MEO satellite node by taking the time delay factor and the congestion factor as weights. As shown in fig. 1, the method comprises the following specific steps:
(1) and initializing and clustering a logical address.
The LEO/MEO double-layer satellite communication network is composed of a layer of LEO satellites and a layer of MEO satellites, and a logical address is allocated to all satellite nodes. Wherein the LEO satellite network is composed of Nl×MlA LEO satellite comprising NlA plurality of track surfaces, each track surface having MlA satellite having a logical address of (L)i,Lj)，1≤Li≤Nl，1≤Lj≤MlDenotes the L th LEO layeriL-th of track surfacejAnd a satellite node. MEO satellite network consisting of Nm×MmA plurality of MEO satellites comprising NmA plurality of track surfaces, each track surface having MmA satellite having a logical address of (M)i,Mj)，1≤Mi≤Nm，1≤Mj≤MmDenotes the M th of MEO layeriM th of track surfacejAnd a satellite node. The logical addresses of the satellites correspond to the satellites one by one, and the changed LEO/MEO double-layer satellite network topology is regarded as a network formed by the logical topology. Each LEO satellite selects one MEO satellite with the longest connection holding time to establish an interlayer link, each cluster is composed of one MEO satellite and a plurality of LEO satellites, the LEO satellites in the cluster and the MEO satellites establish the interlayer links, and the MEO satellites can provide routing calculation and data forwarding services for the LEO satellites in the cluster. Inter-satellite links are also maintained between the LEO satellites, and routing calculation and data forwarding services can be provided for the LEO satellites in the clusters through the inter-layer links MEO satellites. In addition, along with the movement of the satellite, the cluster which is responsible for each MEO satellite can be added with and separated from the LEO satellite, when the LEO satellite enters a new cluster, a hello packet containing the number information of the LEO satellite needs to be sent to the new clustered MEO satellite, and meanwhile, the MEO satellite can periodically detect whether the LEO satellite in the current cluster is separated from the current cluster.
(2) And selecting route forwarding.
And determining the route hop threshold of the LEO layer according to the interlayer link cost between the LEO satellite and the MEO satellite, the link cost between the MEO satellites and the link cost between the LEO satellites. If the route hop number of the LEO satellite communication does not exceed the route hop number threshold of the LEO layer, the data packet can be forwarded to the target satellite only by forwarding the data at the LEO layer. If the route hop number of LEO satellite communication exceeds the route hop number threshold of an LEO layer, the data packet is transmitted to an MEO layer through an interlayer link, data forwarding is carried out through an MEO satellite, the MEO satellite with the minimum total cost of the route is selected to forward the data packet to the LEO layer, and the data packet is forwarded to a target satellite through the LEO satellite.
When the required route hop number between a source satellite and a target satellite is less than the route hop number threshold of an LEO layer, data forwarding is not carried out through an MEO satellite, data forwarding is only carried out on the LEO layer, in the process, link state information and network congestion conditions of the LEO satellite are uploaded to the MEO satellite in a cluster, the MEO satellite interacts the link state information and the network congestion conditions through an interlayer link, the link state and a network congestion table are updated, time delay and congestion states of links among global LEO satellites are obtained, the time delay factor and the congestion factor are used as weights, real-time route calculation is carried out on the MEO satellite by using a Dijkstra shortest-path algorithm, then the calculated route table is sent to the LEO satellite, and the LEO satellite carries out route forwarding through table lookup. Meanwhile, constant terms of the delay factor and the congestion factor can be modified appropriately to obtain smaller delay or avoid congestion performance.
Specifically, the link state information includes two situations, namely, a normal link and a link failure, if the link fails, the link cannot forward data, and if the link is normal, the time delay information of the link is recorded. Each LEO satellite uploads the collected link state information to the MEO satellites in the cluster, and link state information of the LEO satellites is exchanged among the MEO satellites through links among MEO layer satellites. Meanwhile, each LEO satellite periodically detects the link state between the LEO satellite and the neighbor satellite, and updates the link state through the interlayer link once the normal link is changed into the fault link or the fault link is changed into the normal link. Once the difference between the current delay and the last delay of the normal link exceeds a threshold value, such as 10ms, the delay of the link is updated through the inter-layer link, and the rest of the time is regarded as the link state is unchanged. The network congestion situation is expressed by the queue occupancy of the satellite nodes. The LEO satellite periodically detects the network congestion condition and uploads the network congestion information to the MEO satellite in the cluster, the MEO satellite obtains the congestion information of the whole network through the inter-satellite link interaction among the MEO satellites, and a routing table is calculated by using the network congestion information.
In the process of route forwarding, if data forwarding is carried out through an MEO layer, a cluster with the largest congestion factor and delay factor is selected in a route path, a data packet is forwarded to an MEO satellite in the cluster, then the data packet is transmitted to a next-hop MEO satellite through a link between MEO layers, the delay and congestion cost transmitted between MEO layers and the delay and congestion cost transmitted between LEO layers are calculated and compared at the next-hop MEO satellite, the MEO satellite with the smallest route cost is selected, if the MEO satellite with the smallest route total cost and a target satellite are located in the same cluster, the data packet is directly forwarded to the target satellite, otherwise, the data packet is forwarded to the LEO satellite closest to the target satellite at the MEO satellite, and finally data forwarding is carried out at the LEO layer until the data packet reaches the target satellite.
In a routing method for an LEO/MEO double-layer satellite communication network, a clustering management method is adopted, one MEO satellite and a plurality of LEO satellites are arranged in each cluster, the LEO satellites periodically detect link delay and network congestion conditions, and each MEO satellite provides routing calculation and routing forwarding services for the rest LEO satellites in the clusters. And simultaneously, according to the relation between the routing hop count required by the service and the LEO layer routing hop count threshold value, determining to only use the LEO satellite for data forwarding or simultaneously use the MEO satellite and the LEO satellite for data forwarding. In addition, for the same service of the target satellite, a network coding technology can be adopted, and the data packet processing cost of similar routing requests is reduced. The invention can effectively deal with network congestion, reduce the routing cost of long-distance service and select the globally optimal route.
As shown in fig. 2, the LEO/MEO double-layer satellite communication network scenario is shown, in which the satellite network is divided into an MEO satellite network and an LEO satellite constellation network, and the ground users mainly include mobile phones, ground stations, and the like, wherein the LEO satellite is connected with the ground users, and the LEO satellite is further connected with the MEO satellite. The satellite link mainly comprises an LEO layer inter-satellite link, an MEO layer inter-satellite link, an LEO and MEO layer link, a satellite-ground link and a user link. The LEO layer inter-satellite link is an inter-satellite link required for data forwarding between an LEO satellite and an LEO satellite, and the LEO satellite can periodically detect the time delay and the congestion condition of the LEO layer inter-satellite link; the MEO layer inter-satellite link is an inter-satellite link required for data interaction between an MEO satellite and an MEO satellite, and the MEO satellite can interact time delay and congestion information uploaded by LEO satellites in clusters through the MEO layer inter-satellite link; the LEO and MEO interlayer link is an inter-satellite link required for data forwarding of the LEO satellite and the MEO satellite, the LEO satellite uploads time delay and congestion information of the inter-satellite link of the LEO layer to the MEO satellite in the cluster through the LEO and MEO interlayer link, and the MEO satellite sends the calculated routing table to all LEO satellites in the cluster through the LEO and MEO interlayer link; the satellite-ground link is a link between the LEO satellite and the ground station; the user link is a link between the LEO satellite and the mobile handset.
The foregoing is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.

Claims (7)

1. A routing method in LEO/MEO double-layer satellite communication network is characterized in that one MEO satellite is responsible for providing data forwarding and routing calculation service for LEO satellites in the same cluster, and routing hops required by routing through an LEO layer are calculated according to the logical address relation of a source satellite and a target satellite and then compared with a LEO layer routing hop threshold value to determine whether routing forwarding is carried out through the MEO satellite or not; and detecting the congestion condition and the link time delay in the network in real time, and calculating to obtain the optimal route by using a Dijkstra shortest path algorithm through the MEO satellite node by taking the time delay factor and the congestion factor as weights.
2. The routing method in a LEO/MEO two-tier satellite communication network according to claim 1, characterized by comprising the following specific steps:
(1) initializing and clustering a logic address; all satellite nodes of the LEO/MEO double-layer satellite communication network are allocated with a logical address, and the logical address of the LEO satellite is (L)i,Lj) Denotes the L th LEO layeriL-th of track surfacejA satellite node, the logical address of the MEO satellite being (M)i,Mj) Denotes the M th of MEO layeriM th of track surfacejThe logical addresses of the satellites correspond to the satellites one by one, and the changed LEO/MEO double-layer satellite network topology is regarded as a network formed by the logical topology;
(2) selecting route forwarding; if the route hop number of the LEO satellite communication does not exceed the route hop number threshold of the LEO layer, only carrying out data forwarding on the LEO layer; if the route hop number of LEO satellite communication exceeds the route hop number threshold of an LEO layer, transmitting the data packet to an MEO layer through an interlayer link, forwarding the data packet through an MEO satellite, selecting the MEO satellite with the minimum total cost of the route to forward the data packet to the LEO layer, and forwarding the data packet to a target satellite through the LEO satellite;
when data forwarding is carried out on an LEO layer, link state information and network congestion conditions of LEO satellites are uploaded to MEO satellites in a cluster, the MEO satellites exchange the link state information and the network congestion conditions through interlayer links, link states and network congestion tables are updated, time delay and congestion states of links among the global LEO satellites are obtained, real-time routing calculation is carried out on the MEO satellites by using Dijkstra shortest-path algorithm with the time delay factors and the congestion factors as weights, then the calculated routing tables are sent to the LEO satellites, and the LEO satellites carry out routing forwarding through table lookup.
3. The routing method in an LEO/MEO two-tier satellite communication network according to claim 2, wherein said LEO/MEO two-tier satellite communication network is composed of one layer of LEO satellites and one layer of MEO satellites; LEO satellite network consisting of Nl×MlA LEO satellite comprising NlA track surface, each trackThe road surface has MlA satellite having a logical address of (L)i,Lj)，1≤Li≤Nl，1≤Lj≤Ml(ii) a MEO satellite network consisting of Nm×MmA plurality of MEO satellites comprising NmA plurality of track surfaces, each track surface having MmA satellite having a logical address of (M)i,Mj)，1≤Mi≤Nm，1≤Mj≤Mm(ii) a And each LEO satellite selects one MEO satellite with the longest connection holding time to establish an interlayer link, and each cluster consists of one MEO satellite and a plurality of LEO satellites.
4. The routing method in the LEO/MEO double-layer satellite communication network according to claim 3, wherein as the satellite moves, each cluster for which the MEO satellite is responsible has an LEO satellite to join and leave, when the LEO satellite enters a new cluster, a hello packet containing its own number information needs to be sent to the new clustered MEO satellite, and at the same time, the MEO satellite periodically detects whether the LEO satellite in the current cluster leaves the current cluster.
5. The routing method in the LEO/MEO double-layer satellite communication network according to claim 3, wherein the link state information includes two cases of link normal and link failure, if the link fails, the link cannot forward data, and if the link is normal, the time delay information of the link is recorded; each LEO satellite uploads the collected link state information to MEO satellites in the cluster, and link state information of the LEO satellites is exchanged among the MEO satellites through links among MEO layer satellites; meanwhile, each LEO satellite periodically detects the link state between the LEO satellite and the neighbor satellite, and updates the link state through the interlayer link once the normal link is changed into the fault link or the fault link is changed into the normal link; and once the difference between the current delay and the last delay of the normal link exceeds a threshold value, updating the delay of the link through the interlayer link, and regarding the rest moments as the link state unchanged.
6. A routing method in a LEO/MEO two-tier satellite communication network according to claim 3, characterized in that said network congestion situation is expressed in terms of queue occupancy of satellite nodes.
7. The routing method of claim 3, wherein in the routing forwarding process, if data forwarding is performed through an MEO layer, a cluster with the largest congestion factor and delay factor is selected in a routing path, a data packet is forwarded to the MEO satellite in the cluster, and then the data packet is transmitted to the MEO satellite in the next hop through an MEO layer inter-satellite link, the next hop MEO satellite calculates and compares the delay and congestion cost of inter-satellite transmission at the MEO layer with the delay and congestion cost of inter-satellite transmission at the LEO layer, and selects the MEO satellite with the smallest routing cost, if the MEO satellite with the smallest total routing cost and the destination satellite are located in the same cluster, the data packet is directly forwarded to the destination satellite, otherwise, the data packet is forwarded to the LEO satellite closest to the destination satellite at the MEO satellite, and finally the data forwarding is performed at the LEO layer, until the destination satellite is reached.
CN202110256514.3A 2021-03-09 2021-03-09 Routing method in LEO/MEO double-layer satellite communication network Active CN113055076B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110256514.3A CN113055076B (en) 2021-03-09 2021-03-09 Routing method in LEO/MEO double-layer satellite communication network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110256514.3A CN113055076B (en) 2021-03-09 2021-03-09 Routing method in LEO/MEO double-layer satellite communication network

Publications (2)

Publication Number Publication Date
CN113055076A true CN113055076A (en) 2021-06-29
CN113055076B CN113055076B (en) 2022-09-06

Family

ID=76510703

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110256514.3A Active CN113055076B (en) 2021-03-09 2021-03-09 Routing method in LEO/MEO double-layer satellite communication network

Country Status (1)

Country Link
CN (1) CN113055076B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115483972A (en) * 2022-07-27 2022-12-16 中国科学院微小卫星创新研究院 Communication system based on double-layer satellite optical network architecture and dynamic flow control method thereof
CN115549766A (en) * 2022-09-30 2022-12-30 南京邮电大学 Routing control method for downlink congestion in MLSN (Multi-layer resilient network)
CN115633278A (en) * 2022-10-25 2023-01-20 中国科学院微小卫星创新研究院 Satellite laser network flow balance control method and device and electronic equipment
CN115776329A (en) * 2022-11-17 2023-03-10 云南电网有限责任公司 Inter-satellite link construction method and system
CN116260507A (en) * 2023-05-16 2023-06-13 中南大学 Double-layer satellite network collaborative clustering method, system, equipment and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104902515A (en) * 2015-06-08 2015-09-09 西安电子科技大学 Load aware-based multi-layer satellite network routing method
CN105471734A (en) * 2015-12-24 2016-04-06 哈尔滨工业大学 Optimizing method of LED/MEO double-layer satellite DTN (delay and disruption tolerant network) network distributed route based on time slot
CN105471493A (en) * 2015-11-17 2016-04-06 北京邮电大学 Multi-measure routing method applicable to double-layer satellite network
CN106685834A (en) * 2017-03-01 2017-05-17 西安电子科技大学 Trusted routing method based on medium earth orbit/low earth orbit network
CN106792961A (en) * 2016-11-18 2017-05-31 华东师范大学 A kind of double-deck topology method based on satellite communication network design

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104902515A (en) * 2015-06-08 2015-09-09 西安电子科技大学 Load aware-based multi-layer satellite network routing method
CN105471493A (en) * 2015-11-17 2016-04-06 北京邮电大学 Multi-measure routing method applicable to double-layer satellite network
CN105471734A (en) * 2015-12-24 2016-04-06 哈尔滨工业大学 Optimizing method of LED/MEO double-layer satellite DTN (delay and disruption tolerant network) network distributed route based on time slot
CN106792961A (en) * 2016-11-18 2017-05-31 华东师范大学 A kind of double-deck topology method based on satellite communication network design
CN106685834A (en) * 2017-03-01 2017-05-17 西安电子科技大学 Trusted routing method based on medium earth orbit/low earth orbit network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
赵超: "卫星网络路由技术的研究", 《全国优秀硕士论文全文库》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115483972A (en) * 2022-07-27 2022-12-16 中国科学院微小卫星创新研究院 Communication system based on double-layer satellite optical network architecture and dynamic flow control method thereof
CN115549766A (en) * 2022-09-30 2022-12-30 南京邮电大学 Routing control method for downlink congestion in MLSN (Multi-layer resilient network)
CN115633278A (en) * 2022-10-25 2023-01-20 中国科学院微小卫星创新研究院 Satellite laser network flow balance control method and device and electronic equipment
CN115633278B (en) * 2022-10-25 2023-10-27 中国科学院微小卫星创新研究院 Satellite laser network flow balance control method and device and electronic equipment
CN115776329A (en) * 2022-11-17 2023-03-10 云南电网有限责任公司 Inter-satellite link construction method and system
CN116260507A (en) * 2023-05-16 2023-06-13 中南大学 Double-layer satellite network collaborative clustering method, system, equipment and storage medium
CN116260507B (en) * 2023-05-16 2023-07-21 中南大学 Double-layer satellite network collaborative clustering method, system, equipment and storage medium

Also Published As

Publication number Publication date
CN113055076B (en) 2022-09-06

Similar Documents

Publication Publication Date Title
CN113055076B (en) Routing method in LEO/MEO double-layer satellite communication network
CN104683016B (en) Based on the optimal service distribution method for routing of multilayer satellite network for minimizing time delay
CN113067625B (en) Satellite network multi-service QoS routing method based on region division
CN104902515B (en) A kind of multilayer satellite network method for routing based on Load-aware
CN109714270B (en) Satellite routing load balancing method based on event triggering
CN103905306B (en) A kind of route exchanging method suitable for GEO/LEO bilayer Constellation Networks
CN112019260B (en) Low-orbit heterogeneous satellite network routing method and system
CN108965125B (en) Double-layer satellite network multipath routing method based on network coding
CN104080112B (en) A kind of method for improving wireless self-organization network service reliability
CN113347678B (en) 5G constellation route partition control method
CN106788666B (en) Double-layer satellite grouping routing method based on virtual L EO group node
CN112187342B (en) Satellite traffic routing method and system based on energy perception and load balancing
CN104581862A (en) Measurement and control communication method and system based on low-altitude unmanned aerial vehicle self-network
Deng et al. An Ant Colony Optimization‐Based Routing Algorithm for Load Balancing in LEO Satellite Networks
CN113422636A (en) On-satellite routing optimization method
CN113259993A (en) Cross-layer routing method and communication system based on MEO/LEO double-layer satellite network
CN109275154A (en) Dynamic self-adapting routed path planing method based on the double-deck topology algorithm
CN114124190B (en) Spatial segment layered networking method suitable for low-orbit giant constellation
Lee et al. Satellite over satellite (SOS) network: a novel concept of hierarchical architecture and routing in satellite network
Yang et al. A multi-path routing algorithm based on ant colony optimization in satellite network
CN112020117B (en) Routing method based on transmission speed and node capacity in low-earth-orbit satellite communication network
Li et al. Load-balanced cooperative transmission in MEO-LEO satellite network
Zhu et al. Double-layer satellite communication network routing algorithm based on priority and failure probability
CN113131982A (en) Low-orbit satellite distributed dynamic multipath routing method based on network coding
CN115882931A (en) Multi-layer satellite data forwarding method and system

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
GR01 Patent grant
GR01 Patent grant