CN110224937B - Satellite network routing method, equipment and device - Google Patents

Satellite network routing method, equipment and device Download PDF

Info

Publication number
CN110224937B
CN110224937B CN201910667493.7A CN201910667493A CN110224937B CN 110224937 B CN110224937 B CN 110224937B CN 201910667493 A CN201910667493 A CN 201910667493A CN 110224937 B CN110224937 B CN 110224937B
Authority
CN
China
Prior art keywords
satellite
meo
routing table
leo
layer
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.)
Active
Application number
CN201910667493.7A
Other languages
Chinese (zh)
Other versions
CN110224937A (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.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201910667493.7A priority Critical patent/CN110224937B/en
Publication of CN110224937A publication Critical patent/CN110224937A/en
Application granted granted Critical
Publication of CN110224937B publication Critical patent/CN110224937B/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/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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • 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/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Abstract

The invention discloses a satellite network routing method, which is applied to an LEO satellite and comprises the following steps: s11, receiving a first routing table and a second routing table calculated by the MEO satellite; s12, according to the different service types of the data packet, different routing tables are respectively used for forwarding the data: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet. Furthermore, the invention also discloses satellite network routing equipment and a device. The method and the system enable different service types to balance flow in an LEO layer network, and dynamically expand the forwarding function of an MEO layer satellite. The method can prevent network congestion, simultaneously enables the forwarding network to have the capability of coping under the condition of the congestion or the failure, and avoids a series of serious problems generated under the condition of the network congestion or the failure in the prior art.

Description

Satellite network routing method, equipment and device
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a satellite network routing method, device, and apparatus.
Background
Today's satellite network routing protocols can be broadly divided into centralized routing protocols and distributed routing protocols. The main idea of the centralized routing protocol is to divide the topology period of the satellite network into a plurality of time slices by utilizing the periodicity and predictability of the satellite network, wherein the topology structure of the satellite is kept unchanged in each time slice, and a routing table is calculated for the data forwarding network in a shortest path mode. The distributed routing protocol utilizes the periodicity and structural characteristics of the satellite network topology, each node independently calculates the next hop link, and the calculation rule still searches the next hop according to the principle of the shortest path. Therefore, in the routing protocols of the satellite networks at present, most routing protocols plan routing in a shortest path manner from an application perspective, so that all service data are forwarded with the shortest path, and when forwarding services are heavy, network congestion is easily caused, or the degree of network congestion is increased, and finally network paralysis is caused.
Moreover, as the application scenes of the satellite network are more and more extensive, the flow in the network is also larger and larger, the satellite network nodes are difficult to maintain after being over the air, no matter centralized routing or distributed routing, the network forwarding nodes simply rely on a routing table obtained in a shortest path mode to forward data, and once link congestion or link interruption occurs in the network, the whole forwarding network has no capability to cope with. For example, in the SGRP routing protocol, a high-level MEO (Medium Earth Orbit) satellite is used as a centralized control end to calculate a routing table for a low-level LEO (low Earth Orbit) satellite in each snapshot period, data is completely forwarded by the LEO satellite, and once a MEO satellite fails, all the LEO satellites in the coverage area of the MEO satellite are directly disconnected from the network, and the whole network is severely broken down.
Disclosure of Invention
The technical problem to be solved by the present invention is to provide a satellite network routing method, device and apparatus for preventing network congestion and avoiding a series of serious problems in the prior art under the condition of network congestion or failure, in view of the above-mentioned disadvantages in the prior art.
In order to solve the above technical problem, in a first aspect, the present invention provides a satellite network routing method, applied to a LEO satellite, where the method includes:
s11, receiving a first routing table and a second routing table calculated by the MEO satellite;
s12, according to the different service types of the data packet, different routing tables are respectively used for forwarding the data: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet.
Optionally, the method further comprises: if the corresponding MEO satellite fails, the new MEO satellite is switched to the home of the MEO satellite, and then steps S11-S12 are executed.
In a second aspect, the present invention provides a satellite network routing method, applied to an MEO satellite, where the method includes:
s21, calculating a first routing table and a second routing table;
and S22, sending the first routing table and the second routing table to the LEO satellite.
Optionally, in step S21, the step of calculating the first routing table specifically includes:
s211, collecting link time delay data of all LEO layer satellites and MEO layer satellites;
s212, calculating by using a shortest path algorithm according to all LEO layer satellite link time delay data to obtain a first routing table;
the step of calculating the second routing table specifically includes:
s221, converting all LEO layer satellite link time delay data in the step S211 according to a conversion rule to obtain new all LEO layer satellite link time delay data, wherein the conversion rule is used for exchanging the link time delay data between orbits and in-orbit of the LEO layer satellite link time delay data;
s222, judging the current MEO layer satellite traffic volume, and calculating a second routing table according to the judgment result:
if the judgment result is that the current MEO layer satellite traffic is small, calculating by using a shortest path algorithm to obtain a second routing table according to all MEO layer satellite link delay data and all new LEO layer satellite link delay data;
and if the judgment result is that the current MEO layer satellite traffic is large, calculating to obtain a second routing table by using a shortest path algorithm according to the new all LEO layer satellite link time delay data.
Optionally, in step S221, the conversion rule specifically includes: and sequentially and symmetrically exchanging the link delay data of each latitude on the equatorial side of the LEO layer satellite and the link delay data of each latitude on the two sides by taking the latitude 45 degrees as a center.
Optionally, in step S222, the determining the size of the satellite traffic of the current MEO layer specifically includes:
if the average load of the current MEO layer satellite is smaller than a threshold value, judging that the service volume of the current MEO layer satellite is small;
and if the average load of the current MEO layer satellite is greater than the threshold value, judging that the service volume of the current MEO layer satellite is large, wherein the average load is equal to the average value of the maximum values of the queuing time of the data packets in the sending queues of all MEO layer satellites.
Optionally, the method further comprises: if one of the MEO satellites fails, the adjacent MEO satellite receives the LEO satellite managed by the failed MEO satellite and sends the first routing table and the second routing table to the received LEO satellite.
In a third aspect, the present invention provides a LEO satellite apparatus comprising a memory storing instructions and a processor executing the instructions to perform a network routing method applied to a LEO satellite.
In a fourth aspect, the present invention provides an MEO satellite apparatus comprising a memory and a processor, the memory storing instructions that the processor executes to perform a network routing method applied to an MEO satellite.
In a fifth aspect, the invention provides a satellite network routing device, which is applied to a LEO satellite and comprises a receiving module and a forwarding module,
the receiving module is used for receiving a first routing table and a second routing table which are obtained by the calculation of the MEO satellite;
a forwarding module, configured to forward data using different routing tables according to different service types of the data packet: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet.
In a sixth aspect, the invention provides a satellite network routing device applied to an MEO satellite, comprising a first computing module, a second computing module and a sending module,
the first calculation module is used for calculating a first routing table;
the second calculation module is used for calculating a second routing table;
and the sending module is used for sending the first routing table of the first computing module and the second routing table of the second computing module to the LEO satellite.
Optionally, the first computing module comprises a collection unit and a computing unit,
the collection unit is used for collecting link time delay data of all LEO layer satellites and MEO layer satellites;
the calculation unit is connected with the collection unit and used for calculating to obtain a first routing table by using a shortest path algorithm according to all LEO layer satellite link time delay data;
the second calculation module comprises a conversion unit and a judgment unit,
the conversion unit is connected with the collection unit and used for converting all LEO layer satellite link time delay data according to a conversion rule so as to obtain new all LEO layer satellite link time delay data;
and the judging unit is respectively connected with the converting unit and the collecting unit and used for judging the size of the satellite service volume of the current MEO layer and calculating a second routing table according to the judgment result:
if the current MEO layer satellite traffic is small, calculating by using a shortest path algorithm to obtain a second routing table according to all MEO layer satellite link delay data and all new LEO layer satellite link delay data;
if the current MEO layer satellite traffic is large, calculating to obtain a second routing table by using a shortest path algorithm according to the new all LEO layer satellite link time delay data;
converting all the LEO layer satellite link delay data according to the conversion rule specifically comprises:
and sequentially and symmetrically exchanging the link delay data of each latitude on the equatorial side of the LEO layer satellite and the link delay data of each latitude on the two sides by taking the latitude 45 degrees as a center, wherein the link delay data comprise inter-orbit link delay data and intra-orbit link delay data.
Optionally, the determining unit is configured to determine the size of the current MEO layer satellite traffic volume specifically includes the following steps:
if the average load of the current MEO layer satellite is smaller than a threshold value, judging that the service volume of the current MEO layer satellite is small;
and if the average load of the current MEO layer satellite is greater than the threshold value, judging that the service volume of the current MEO layer satellite is large, wherein the average load is equal to the average value of the maximum values of the queuing time of the data packets in the sending queues of all MEO layer satellites.
The beneficial technical effects of the invention are as follows:
in the technical scheme of the satellite network routing method, the satellite network routing equipment and the satellite network routing device, the high-level satellite MEO satellite calculates the routing table, and the first routing table is constructed for the delay sensitive service, wherein the first routing table is calculated by adopting a shortest path algorithm based on all LEO layer satellite link delay data, so that the delay sensitive service can be timely delivered in a fastest way; constructing a second routing table aiming at bandwidth sensitive services, when the MEO layer satellite traffic is large, converting the second routing table based on all LEO layer satellite link delay data and then calculating by adopting a shortest path algorithm, when the MEO layer satellite traffic is small, the second routing table is calculated by adopting a shortest path algorithm after all converted LEO layer satellite link delay data and MEO layer satellite link delay data are combined, and then the LEO satellite forwards the data by using a corresponding routing table according to the traffic type, thereby evenly distributing the traffic in the whole network, and dynamically incorporating the MEO layer satellite into the forwarding network, on the premise of not influencing the centralized control function of the MEO layer network, the invention expands the function of the MEO layer satellite for transmitting data, can prevent network congestion, meanwhile, the forwarding network has the capability of coping under the condition of congestion or failure, and a series of serious problems caused by network congestion or failure in the prior art are avoided.
Drawings
FIG. 1: the invention embodiment 1 is a flow chart of a satellite network routing method;
FIG. 2: the schematic diagram of the link delay of the LEO layer satellite network in embodiment 2 of the present invention;
FIG. 3: a satellite network routing apparatus according to embodiment 5 of the present invention;
FIG. 4: the invention provides a satellite network routing device in embodiment 6.
Detailed Description
In order to make those skilled in the art better understand the technical solution of the present invention, the following describes the satellite network routing method, device and apparatus in further detail with reference to the accompanying drawings and embodiments.
Example 1:
as shown in fig. 1, this embodiment provides a satellite network routing method, which is applied to a LEO satellite, and the method includes:
s11, receiving a first routing table and a second routing table calculated by the MEO satellite;
s12, according to the different service types of the data packet, different routing tables are respectively used for forwarding the data: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet.
Optionally, the method further comprises: if the corresponding MEO satellite fails, the new MEO satellite is switched to the home of the MEO satellite, and then steps S11-S12 are executed.
In this embodiment, an MEO satellite manages LEO satellites in two ways, the first way is that, in a time slice, one MEO satellite manages a plurality of LEO satellites, the MEO layer satellite serves as a network centralized control layer to calculate a first routing table and a second routing table, when the second routing table is calculated, the MEO layer satellite is dynamically incorporated into a forwarding network, on the premise that the MEO layer network centralized control function is not affected, the function of forwarding data by the MEO layer satellite is expanded, and the first routing table and the second routing table are sent to the LEO satellite, the preferred example is that the MEO satellite simultaneously sends the two routing tables to the LEO satellite, after the LEO satellite receives the first routing table and the second routing table calculated by the MEO satellite, the LEO satellite starts to use a new routing table to forward data, and different routing tables are respectively used to forward data according to different service types of data packets: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet.
The specific service type judgment method comprises the following steps: the data packet header stores a service type identifier, for example, the delay sensitive service type identifier is 1, the bandwidth sensitive service type identifier is 0, and when the LEO forwards the data packet, the service type identifier in the data packet header is read, so that the corresponding service data packet is forwarded by using different routing tables, and the service is balanced in the LEO layer network by using different routing tables, thereby preventing network congestion.
If the corresponding MEO satellite has a fault, the plurality of LEO satellites under the management of the faulty MEO satellite can be automatically switched to a new MEO satellite to which the satellite belongs and receive the first routing table and the second routing table sent by the new MEO satellite, so that all LEO satellites in the coverage range of the faulty MEO satellite are not separated from the network.
In the second way, one LEO satellite is managed by a plurality of MEO satellites at the same time in a time slice, and similarly, the LEO satellite receives a first routing table and a second routing table calculated by a plurality of MEO satellites to which the LEO satellite belongs, because the plurality of first routing tables are the same and the plurality of second routing tables are the same, the LEO satellite can process different service data according to the first routing table and the second routing table received first in the time slice. When a certain affiliated MEO satellite fails, the LEO satellite can still receive two routing tables sent by other affiliated MEO satellites, so that all LEO satellites in the coverage range of the failed MEO satellite are not disconnected. The first mode is preferred in this embodiment.
Example 2:
the embodiment provides a satellite network routing method, which is applied to an MEO satellite, and the method comprises the following steps:
s21, calculating a first routing table and a second routing table;
wherein, the step of calculating the first routing table specifically comprises:
s211, collecting link time delay data of all LEO layer satellites and MEO layer satellites;
s212, calculating by using a shortest path algorithm according to all LEO layer satellite link time delay data to obtain a first routing table;
in this embodiment, the MEO layer satellite is used as a network centralized control layer to calculate a first routing table and a second routing table, and in each time slice, the MEO satellite collects link delay data of all the LEO layer satellites and the MEO layer satellite, and the specific process is as follows: each MEO satellite and each LEO satellite summarize link delay data of all satellite nodes connected with the MEO satellite and the LEO satellite, the link delay data are the sum of the maximum waiting time of all data packets in a time slice in a sending queue and link forwarding time, and as shown in an expression (1), when a network link fails, the link delay data are infinite.
link_delay＝max(queue_wait)+send_delay (1)
And the MEO satellite receives the link delay reports of all LEO satellites in the jurisdiction range and collects the link delay data with the MEO satellite again. After the aggregation, intra-orbit switching and inter-orbit switching are performed among MEO layer satellites until all normal MEO satellites receive link delay reports of other MEO satellites. It should be noted that, if a certain satellite fails, the peer satellite connected to the certain satellite can sense the state of the failed satellite, and the link delay data of the failed satellite is collected into a link delay report.
And the MEO satellite calculates a first routing table for all nodes of the LEO layer by using a shortest path Floyd algorithm based on all LEO layer link delay data, and the first routing table is the shortest path of the satellite network in the states of congestion and link failure because the link delay data is the sum of the maximum waiting time and the link forwarding time in the sending queue. When a certain LEO satellite fails, the next hop is not included in the first routing table obtained according to the shortest path Floyd algorithm, so that routing failure can be avoided, and the forwarding network still has the coping capability when the LEO satellite fails.
Wherein, the step of calculating the second routing table specifically comprises:
s221, converting all LEO layer satellite link time delay data in the step S211 according to a conversion rule to obtain new all LEO layer satellite link time delay data, wherein the conversion rule is used for exchanging the link time delay data between orbits and in-orbit of the LEO layer satellite link time delay data;
specifically, the conversion rule specifically includes: and sequentially and symmetrically exchanging the link delay data of each latitude on the equatorial side of the LEO layer satellite and the link delay data of each latitude on the two sides by taking the latitude 45 degrees as a center.
In this embodiment, before the MEO satellite calculates the second routing table, the MEO satellite node converts all the LEO layer satellite link delay data in step S211 according to the conversion rule. It should be noted that the failed LEO satellite node does not participate in the conversion of the link delay data, or the failed LEO satellite node keeps the link delay data infinite during the conversion process.
If the link state of the LEO layer satellite network is flat and opened like a mesh structure shown in a left side diagram in fig. 2, the closer the satellite nodes are to the two-polar region, the shorter the transmission link delay between the nodes is, so that the method is suitable for forwarding delay sensitive services and ensures the delay requirement of the services. The closer to the equator, the longer the delay, therefore, if the link delay data of all LEO layer satellites are all according to the shortest path routing algorithm, the traffic will tend to converge to both sides of the polar region, and network congestion is very likely to be caused. The conversion rules are as follows:
inter-track link time delay data conversion: inter-track link delay data near the polar region are symmetrically transposed with inter-track link delay data near the equator, for example: and exchanging the link delay data between the N1 track and the Nn track, exchanging the link delay data between the N2 track and the Nn-1 track, and the like.
And (3) time delay data conversion of links in the track: the intra-track link delay data of the sate1 and the sate2 are symmetrically exchanged with the intra-track link delay data of the saten-1 and the saten, and so on.
After the conversion is completed, the link delay state of the whole LEO layer satellite network is evolved into a mesh structure shown in the right side graph of FIG. 2, and the link delay data is larger as the link delay data is closer to the polar region, and the link delay data is smaller as the link delay data is closer to the vicinity of the equator.
S222, judging the current MEO layer satellite traffic volume, and calculating a second routing table according to the judgment result:
if the judgment result is that the current MEO layer satellite traffic is small, calculating by using a shortest path algorithm to obtain a second routing table according to all MEO layer satellite link delay data and all new LEO layer satellite link delay data;
and if the judgment result is that the current MEO layer satellite traffic is large, calculating to obtain a second routing table by using a shortest path algorithm according to the new all LEO layer satellite link time delay data.
In this embodiment, the MEO satellite determines the size of the current MEO layer satellite traffic, and calculates a second routing table according to the determination result: if the judgment result is that the current MEO layer satellite traffic is small, the MEO satellite can be brought into a forwarding network on the premise of not influencing the MEO layer network centralized control function, and the function of forwarding data of the MEO layer satellite is expanded, so that all MEO layer satellite link delay data collected before and all new LEO layer satellite link delay data obtained after conversion are combined, and then a shortest path algorithm is used for calculating to obtain a second routing table, wherein the routing table shows that the traffic is transferred to the vicinity of the equator, and MEO layer satellites are added to participate in data forwarding, so that the reliability of the service is ensured, and the second routing table is also the shortest path in the states of congestion and link failure, so that when a certain MEO satellite fails, the next hop cannot be included in the second routing table as the failed MEO satellite node, so that routing failure can be avoided; if the judgment result shows that the service volume of the current MEO layer satellite is large, the MEO layer network cannot participate in data forwarding, therefore, according to the time delay data of all the new LEO layer satellite links obtained after conversion, a shortest path algorithm is used for calculating to obtain a second routing table, and the second routing table shows that the service flow is transferred to the vicinity of the equator.
The method for judging the service volume of the satellite on the current MEO layer specifically comprises the following steps:
if the average load of the current MEO layer satellite is smaller than a threshold value, judging that the service volume of the current MEO layer satellite is small;
and if the average load of the current MEO layer satellite is greater than the threshold value, judging that the service volume of the current MEO layer satellite is large, wherein the average load is equal to the average value of the maximum values of the queuing time of the data packets in the sending queues of all MEO layer satellites.
In this embodiment, the method for determining the service volume of the MEO layer satellite according to the average load of the current MEO layer satellite specifically includes: the MEO satellite node calculates an average load rate for the current MEO layer satellite, wherein the average load rate is equal to the average value of the maximum values of the queuing time of the data packets in all MEO layer satellite sending queues, and the average load rate is shown in an expression (2):
loadRate＝Average[max(MEO1_wait_queue)+max(MEO2_wait_queue)+...+max(MEOn_wait_queue)] (2)
if the average load is smaller than the threshold value, the MEO layer satellite traffic is smaller, more services can be borne, the new LEO layer satellite link delay data obtained after conversion and the MEO layer satellite link delay data are combined, and a shortest path Floyd algorithm is used for calculating a second routing table; if the average load is larger than the threshold value, the MEO layer satellite service volume is larger, and at the moment, the second routing table is calculated by only using the new LEO layer satellite link time delay data obtained after conversion.
The threshold needs to be set according to the network packet loss rate, generally speaking, the larger the network load is, the larger the packet loss rate is, so that the relationship between the packet loss rate and the threshold needs to be calculated according to the actual network test, and then the threshold is set according to the actual service requirement, in the preferred embodiment, the network load when the network packet loss rate does not exceed 15% is set as the threshold.
And S22, sending the first routing table and the second routing table to the LEO satellite.
Preferably, in this embodiment, after the MEO satellite node calculates the first routing table and the second routing table, the MEO satellite node simultaneously sends the first routing table and the second routing table to the LEO satellite, so that the LEO satellite starts to use the new routing table to forward data after receiving the new routing table in each time slice. And if the service type is the delay sensitive type, the first routing table is used for forwarding the data packet, and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet. The method for determining the service type by the LEO satellite is as described in embodiment 1, and is not described herein again. Therefore, delay sensitive services are converged towards two pole sides, bandwidth sensitive services are converged towards an equatorial side, and the MEO layer is utilized to forward the bandwidth sensitive services to a certain extent, so that different service types are balanced in flow in an LEO layer network, the forwarding function of an MEO layer satellite is dynamically expanded, and the congestion of a satellite network can be prevented.
Optionally, if one of the MEO satellites fails, the neighboring MEO satellite receives the LEO satellite managed by the failed MEO satellite and transmits the first routing table and the second routing table to the received LEO satellite.
In this embodiment, if one of the MEO satellites fails, the adjacent MEO satellite receives the LEO satellite managed by the failed MEO satellite, so that a situation that all LEO satellites in the coverage area of the MEO satellite are disconnected directly due to the failure of the MEO satellite in the prior art can be avoided, and therefore the satellite network still has a response capability in case of congestion or link failure, and serious consequences caused by network congestion and failure in the prior art can be avoided.
The beneficial effects of the embodiment 1 and the embodiment 2 are as follows:
in the satellite network routing method of the embodiment, in each time slice, a routing table is calculated by a high-level satellite MEO satellite, a first routing table is constructed for a delay sensitive service, wherein the first routing table is calculated by adopting a shortest path algorithm based on all LEO layer satellite link delay data, a second routing table is constructed for a bandwidth sensitive service, when the MEO layer satellite traffic is large, the second routing table is calculated by adopting a shortest path algorithm after being converted based on all LEO layer satellite link delay data, when the MEO layer satellite traffic is small, the second routing table is calculated by adopting a shortest path algorithm after being combined with all LEO layer satellite link delay data after being converted based on all LEO layer satellite link delay data and MEO layer satellite link delay data, then two routing tables are simultaneously sent to the LEO satellite, and the LEO satellite forwards data by using the corresponding routing tables according to the service type: the delay sensitive service uses the first routing table to forward data, and the bandwidth sensitive service uses the second routing table to forward data, so that the delay sensitive service and the bandwidth sensitive service are distinguished, the flow is uniformly distributed in the whole network, and the MEO layer satellite is dynamically brought into the forwarding network, so that the function of forwarding the bandwidth service data by the MEO layer satellite is expanded on the premise of not influencing the centralized control function of the MEO layer network, and the reliability of the service is ensured. The technical scheme can prevent network congestion, enables the forwarding network to still have the capability of coping under the condition that a certain satellite node is congested or has a link fault, and can avoid a series of serious problems caused by network congestion or fault in the prior art.
Example 3:
the present embodiments provide a LEO satellite device including a memory storing instructions that are executed by the processor to perform a network routing method applied to a LEO satellite and a processor.
The memory is electrically connected with the processor, the memory can adopt a flash memory or a read-only memory or other memories, and the processor can adopt a central processing unit or a singlechip.
Example 4:
the embodiment provides an MEO satellite device, which comprises a memory and a processor, wherein the memory stores instructions, and the processor executes the instructions to execute a network routing method applied to an MEO satellite.
The memory is electrically connected with the processor, the memory can adopt a flash memory or a read-only memory or other memories, and the processor can adopt a central processing unit or a singlechip.
Example 5:
as shown in fig. 3, the present embodiment provides a satellite network routing apparatus, which is applied to a LEO satellite, and includes a receiving module 1 and a forwarding module 2,
the receiving module 1 is used for receiving a first routing table and a second routing table obtained by MEO satellite calculation;
a forwarding module 2, configured to forward data using different routing tables according to different service types of the data packet: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet.
In this embodiment, the LEO satellite includes a receiving module 1 and a forwarding module 2, where the receiving module 1 is electrically connected to the forwarding module 2, the receiving module 1 is configured to receive a first routing table and a second routing table calculated by the MEO satellite, and the forwarding module 2 is configured to forward data using different routing tables according to different service types of data packets: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet. The method for determining the service type by the forwarding module 2 is as described in embodiment 1, and is not described herein again. Therefore, the delay sensitive service and the bandwidth sensitive service are distinguished, and network congestion is avoided.
Optionally, the LEO satellite receiving module 1 is further configured to switch to a new MEO satellite when the MEO satellite to which the LEO satellite belongs fails, and receive the first routing table and the second routing table sent by the new MEO satellite.
In this embodiment, there are two ways for an MEO satellite to manage LEO satellites, the first is that, in a time slice, one MEO satellite is used to manage multiple LEO satellites, and an MEO layer satellite is used as a network centralized control layer to calculate a first routing table and a second routing table. The receiving module 1 of the LEO satellite is used for receiving a first routing table and a second routing table calculated by the MEO satellite, and the forwarding module 2 is used for forwarding data according to a new routing table in each time slice and respectively forwarding the data by using different routing tables according to different service types of data packets: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet. The method for determining the service type is as described in embodiment 1, and is not described herein again. If the affiliated MEO satellite has a fault, the receiving modules 1 of the plurality of LEO satellites under the management of the faulty MEO satellite are used for automatically switching to the attribution of a new MEO satellite, and start to receive the first routing table and the second routing table sent by the new MEO satellite in the next time slice, so that all LEO satellites in the coverage range of the faulty MEO satellite can be prevented from being disconnected.
Secondly, in a time slice, one LEO satellite is used to be managed by a plurality of MEO satellites at the same time, and similarly, the receiving module 1 of the LEO satellite is used to receive the first routing table and the second routing table calculated by a plurality of MEO satellites belonging to the LEO satellite, because the plurality of first routing tables are the same and the plurality of second routing tables are the same, the forwarding module 2 of the LEO satellite is also used to process different service data according to the first routing table and the second routing table received by the receiving module first in the time slice. When a certain affiliated MEO satellite fails, the receiving module 1 of the LEO satellite is also used for receiving two routing tables sent by other affiliated MEO satellites, so that all LEO satellites in the coverage range of the failed MEO satellite can be prevented from going out of network. The first mode is preferred in this embodiment.
Example 6:
as shown in fig. 4, the present embodiment provides a satellite network routing apparatus, which is applied to an MEO satellite, and includes a first calculating module 3, a second calculating module 4 and a sending module 5,
the first calculation module 3 is used for calculating a first routing table;
in particular, the first calculation module 3 comprises a collection unit 31 and a calculation unit 32,
the collecting unit 31 is configured to collect link delay data of all LEO layer satellites and MEO layer satellites;
the calculation unit 32 is connected to the collection unit 31, and is configured to calculate, according to all the LEO layer satellite link delay data, a first routing table by using a shortest path algorithm;
in this embodiment, the first calculation module 3 of the MEO satellite is configured to calculate the first routing table, and the second calculation module 4 of the MEO satellite is configured to calculate the second routing table. In each time slice, the collecting unit 31 in the first computing module 3 is configured to collect link delay data of all LEO layer satellites and MEO layer satellites, and the specific process is as follows: the collection unit 31 of each MEO satellite and each LEO satellite are used to summarize link delay data of all satellite nodes connected to the LEO satellite, and the link delay data is the sum of the maximum waiting time of all data packets in the time slice in the transmission queue and the link forwarding time, as shown in the following expression (1), when a network link fails, the link delay is infinite.
link_delay＝max(queue_wait)+send_delay (1)
The LEO layer satellite is used for reporting the link delay report to the MEO management node after summarizing the link delay report, wherein the collection unit 31 of the MEO satellite is used for receiving the link delay reports of all LEO satellite nodes in the jurisdiction range of the MEO satellite and then summarizing the link delay data with the LEO layer satellite again. The summary is used to perform intra-orbital and inter-orbital switching between MEO-layer satellites until all the collection units 31 of normal MEO satellites are used to receive link delay reports of the collection units 31 of other MEO-layer satellites. It should be noted that, if a certain satellite fails, the peer satellite connected to the certain satellite is further configured to sense the state of the failed satellite, and collect the link delay data of the failed satellite into a link delay report. For example, if a MEO satellite fails, the collecting unit 31 of the MEO satellite connected to the MEO satellite is used to sense the state of the failed satellite, and collect the link delay data of the failed satellite into a link delay report.
The calculating unit 32 in the first calculating module 3 is configured to calculate the first routing table for all LEO satellite nodes managed by itself using the shortest path Floyd algorithm according to all LEO layer link delay data. Since the link delay data is the sum of the maximum waiting time and the link forwarding time in the sending queue, the first routing table is the shortest path of the LEO layer satellite network in the states of congestion and link failure. When a certain LEO satellite fails, the next hop is not included in the first routing table obtained according to the shortest path Floyd algorithm, namely the failed LEO satellite node, so that routing failure can be avoided.
A second calculation module 4, configured to calculate a second routing table;
in particular, the second calculation module 4 comprises a conversion unit 41 and a judgment unit 42,
the conversion unit 41 is connected to the collection unit 31, and configured to convert all the LEO layer satellite link delay data according to a conversion rule to obtain new all LEO layer satellite link delay data;
in this embodiment, before the second calculation module 4 of the MEO satellite node is used to calculate the second routing table, the conversion unit 41 in the second calculation module 4 is used to convert all the LEO layer satellite link delay data according to the conversion rule to obtain new all the LEO layer satellite link delay data, where the conversion rule specifically includes: and sequentially and symmetrically exchanging the link delay data of each latitude on the equatorial side of the LEO layer satellite and the link delay data of each latitude on the two sides by taking the latitude 45 degrees as a center, wherein the link delay data comprise inter-orbit link delay data and intra-orbit link delay data. It should be noted that, if an LEO satellite fails, the LEO satellite node does not participate in the conversion of the link delay data, or the LEO satellite node keeps the link delay data infinite during the conversion process.
If the link delay state of the LEO layer satellite network is tiled to be similar to a mesh structure shown in a left side diagram of fig. 2, the closer the satellite nodes are to the two-polar region, the shorter the transmission link delay between the nodes is, which is suitable for forwarding delay sensitive services, and ensures the delay requirement, and the closer the satellite nodes are to the vicinity of the equator, the longer the delay is, so that for all the link delay data of the LEO layer satellite, if the link delay data are all according to a shortest path routing algorithm, the flow is inevitably converged to the two sides of the polar region, and the network congestion is caused. In order to balance the flow in the LEO layer satellite network, the conversion process specifically includes:
inter-track link time delay data conversion: inter-track link delay data near the polar region are symmetrically transposed with inter-track link delay data near the equator, for example: and exchanging the link delay data between the N1 track and the Nn track, exchanging the link delay data between the N2 track and the Nn-1 track, and the like.
And (3) time delay data conversion of links in the track: the intra-track link delay data of the sate1 and the sate2 are symmetrically exchanged with the intra-track link delay data of the saten-1 and the saten, and so on.
After the conversion is completed, new time delay data of all LEO layer satellite links are obtained, the time delay state of the whole LEO layer satellite network is evolved into a mesh structure shown in a right side graph of FIG. 2, and the time delay data of the links closer to the polar region are larger, and the time delay data of the links closer to the equator are smaller.
The judging unit 42 of the second calculating module 4 is connected to the converting unit 41 and the collecting unit 31, respectively, and is configured to judge the size of the current MEO layer satellite traffic, and calculate a second routing table according to the judgment result:
if the current MEO layer satellite traffic is small, calculating by using a shortest path algorithm to obtain a second routing table according to all MEO layer satellite link delay data and all new LEO layer satellite link delay data;
if the current MEO layer satellite traffic is large, calculating to obtain a second routing table by using a shortest path algorithm according to the new all LEO layer satellite link time delay data;
in this embodiment, the determining unit 42 is configured to determine the size of the satellite traffic of the current MEO layer, and calculate a second routing table according to the determination result: if the judgment result is that the current MEO layer satellite traffic is small, on the premise of not influencing the centralized control function of the MEO layer network, the MEO satellite can be brought into a forwarding network to expand the function of the MEO layer satellite for forwarding data, therefore, the judging unit 42 is used for combining all the MEO layer satellite link delay data collected by the collecting unit 31 and all the new LEO layer satellite link delay data obtained by the converting unit 41, and then the shortest path algorithm is used for calculating to obtain a second routing table, the routing table enables the service flow to be transferred to the vicinity of the equator, and the MEO layer satellite is added to participate in data forwarding, thereby ensuring the service reliability, since this second routing table is also the shortest path in congestion and link failure conditions, when a certain MEO satellite fails, the second routing table does not include the next hop as the failed MEO satellite node, so that routing failure can be avoided; if the judgment result is that the service volume of the current MEO layer satellite is large, it indicates that the MEO layer network cannot participate in data forwarding, so the judgment unit 42 is configured to calculate a second routing table by using a shortest path algorithm according to the new delay data of all the LEO layer satellite links obtained by the conversion unit 41, and the routing table makes the service volume shift to the vicinity of the equator. The obtained first routing table and the second routing table are the shortest paths in the states of congestion and link failure, different service types are enabled to balance flow in an LEO layer network, and MEO layer satellites are used for participating in forwarding of bandwidth type service data to a certain extent, so that network congestion can be prevented, and particularly when a satellite fails, the routing table constructed in the next time slice cannot include the situation that the next hop is a failed satellite node, and the situation that the whole network is broken down cannot occur.
The determining unit 42 is configured to determine the size of the satellite traffic of the current MEO layer, and specifically includes the following steps:
if the average load of the current MEO layer satellite is smaller than a threshold value, judging that the service volume of the current MEO layer satellite is small;
and if the average load of the current MEO layer satellite is greater than the threshold value, judging that the service volume of the current MEO layer satellite is large, wherein the average load is equal to the average value of the maximum values of the queuing time of the data packets in the sending queues of all MEO layer satellites.
In this embodiment, the determining unit 42 is configured to determine the service volume of the MEO layer satellite according to the average load of the current MEO layer satellite, specifically: the determination unit 42 of the MEO satellite node is configured to calculate an average load rate for the current MEO layer satellite, where the average load rate is equal to an average value of maximum values of queuing times of data packets in transmission queues of all MEO layer satellites, as shown in the following expression (2):
loadRate＝Average[max(MEO1_wait_queue)+max(MEO2_wait_queue)+...+max(MEOn_wait_queue)] (2)
if the average load is smaller than the threshold, it indicates that the MEO layer satellite traffic is small, and more services can be carried, at this time, the determining unit 42 is configured to merge the new LEO layer satellite link delay data acquired by the converting unit 41 and the MEO layer satellite link delay data acquired by the collecting unit 31, and calculate the second routing table by using the shortest path Floyd algorithm; if the average loads are greater than the threshold, it indicates that the service volume of the MEO layer satellite is large, and at this time, the determining unit 42 is configured to calculate the second routing table from the new LEO layer satellite link delay data obtained by the converting unit 41.
The threshold needs to be set according to the network packet loss rate, generally speaking, the larger the network load is, the larger the packet loss rate is, so that the relationship between the packet loss rate and the threshold needs to be calculated according to the actual network test, and then the threshold is set according to the actual service requirement, in the preferred embodiment, the network load when the network packet loss rate does not exceed 15% is set as the threshold.
And the sending module 5 is used for sending the first routing table of the first computing module 3 and the second routing table of the second computing module 4 to the LEO satellite.
Optionally, if one of the MEO satellites fails, the sending module 5 of the adjacent MEO satellite is further configured to receive the LEO satellite managed by the failed MEO satellite, and send the first routing table and the second routing table to the received LEO satellite.
In this embodiment, the sending module 5 is preferably configured to send the two routing tables to the LEO satellite simultaneously. When a MEO satellite fails, the sending module 5 of the adjacent MEO satellite is further configured to receive the LEO satellite managed by the failed MEO satellite, and send the first routing table and the second routing table to the received LEO satellite. Therefore, the condition that all LEO satellites in the coverage range of the failed MEO satellite are disconnected can be avoided.
The beneficial effects of example 5-example 6 are:
in the satellite network routing apparatus of the above embodiment, in each time slice, the first calculation module 3 of the MEO satellite is configured to calculate the first routing table, wherein the first routing table is calculated by adopting a shortest path algorithm based on all LEO layer satellite link time delay data, the second calculation module 4 of the MEO satellite is used for calculating a second routing table, when the average load of the MEO layer satellite is larger than the threshold value, the second routing table is obtained by adopting the shortest path algorithm after conversion is carried out on the basis of all LEO layer satellite link time delay data, when the average load of the MEO layer satellite is smaller than the threshold, the second routing table is obtained by calculation by adopting a shortest path algorithm after all converted LEO layer satellite link delay data and MEO layer satellite link delay data are combined, a sending module 5 of the MEO satellite is used for sending two routing tables to the LEO satellite at the same time, and a forwarding module 2 of the LEO satellite is used for forwarding data by using the corresponding routing table according to the service type: the delay sensitive service uses the first routing table to forward data, and the bandwidth sensitive service uses the second routing table to forward data, so that the flow is uniformly distributed in the whole LEO layer network, network congestion is avoided, and the second calculation module 4 of the MEO satellite is used for dynamically bringing the MEO layer satellite into a forwarding network, so that the function of forwarding the bandwidth service data by the MEO layer satellite is expanded on the premise of not influencing the centralized control function of the MEO layer network, and the reliability of the service is ensured. The invention can prevent network congestion, and the forwarding network still has the capability of coping under the condition that a certain satellite node is congested or has link failure, thereby avoiding a series of serious problems generated under the condition of network congestion or failure in the prior art.
It will be understood that the above embodiments are merely exemplary embodiments taken to illustrate the principles of the present invention, which is not limited thereto. It will be apparent to those skilled in the art that various modifications and improvements can be made without departing from the spirit and substance of the invention, and these modifications and improvements are also considered to be within the scope of the invention.

Claims (12)

1. A satellite network routing method is applied to a LEO satellite, and is characterized by comprising the following steps:
s11, receiving a first routing table and a second routing table calculated by the MEO satellite;
s12, according to the different service types of the data packet, different routing tables are respectively used for forwarding the data: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; if the service type is bandwidth sensitive, a second routing table is used for forwarding the data packet;
the step of calculating the first routing table by the MEO satellite specifically includes:
s211, collecting link time delay data of all LEO layer satellites and MEO layer satellites;
s212, calculating by using a shortest path algorithm according to all LEO layer satellite link time delay data to obtain a first routing table;
the step of calculating the second routing table specifically includes:
s221, converting all LEO layer satellite link time delay data in the step S211 according to a conversion rule to obtain new all LEO layer satellite link time delay data, wherein the conversion rule is used for exchanging the link time delay data between orbits and in-orbit of the LEO layer satellite link time delay data;
s222, judging the current MEO layer satellite traffic volume, and calculating a second routing table according to the judgment result:
if the judgment result is that the current MEO layer satellite traffic is small, calculating by using a shortest path algorithm to obtain a second routing table according to all MEO layer satellite link delay data and all new LEO layer satellite link delay data;
and if the judgment result is that the current MEO layer satellite traffic is large, calculating to obtain a second routing table by using a shortest path algorithm according to the new all LEO layer satellite link time delay data.
2. The method of claim 1, further comprising: if the corresponding MEO satellite fails, the new MEO satellite is switched to the home of the MEO satellite, and then steps S11-S12 are executed.
3. A satellite network routing method is applied to an MEO satellite, and is characterized by comprising the following steps:
s21, calculating a first routing table and a second routing table; in step S21, the step of calculating the first routing table specifically includes:
s211, collecting link time delay data of all LEO layer satellites and MEO layer satellites;
s212, calculating by using a shortest path algorithm according to all LEO layer satellite link time delay data to obtain a first routing table;
the step of calculating the second routing table specifically includes:
s221, converting all LEO layer satellite link time delay data in the step S211 according to a conversion rule to obtain new all LEO layer satellite link time delay data, wherein the conversion rule is used for exchanging the link time delay data between orbits and in-orbit of the LEO layer satellite link time delay data;
s222, judging the current MEO layer satellite traffic volume, and calculating a second routing table according to the judgment result:
if the judgment result is that the current MEO layer satellite traffic is small, calculating by using a shortest path algorithm to obtain a second routing table according to all MEO layer satellite link delay data and all new LEO layer satellite link delay data;
if the judgment result is that the current MEO layer satellite traffic is large, calculating to obtain a second routing table by using a shortest path algorithm according to the new all LEO layer satellite link time delay data;
and S22, sending the first routing table and the second routing table to the LEO satellite.
4. The method according to claim 3, wherein in step S221, the transformation rule specifically includes: and sequentially and symmetrically exchanging the link delay data of each latitude on the equatorial side of the LEO layer satellite and the link delay data of each latitude on the two sides by taking the latitude 45 degrees as a center.
5. The method according to claim 4, wherein the step S222 of determining the current MEO layer satellite traffic volume specifically includes:
if the average load of the current MEO layer satellite is smaller than a threshold value, judging that the service volume of the current MEO layer satellite is small;
and if the average load of the current MEO layer satellite is greater than the threshold value, judging that the service volume of the current MEO layer satellite is large, wherein the average load is equal to the average value of the maximum values of the queuing time of the data packets in the sending queues of all MEO layer satellites.
6. The method of claim 5, further comprising: if one of the MEO satellites fails, the adjacent MEO satellite receives the LEO satellite managed by the failed MEO satellite and sends the first routing table and the second routing table to the received LEO satellite.
7. A LEO satellite device comprising a memory and a processor, the memory storing instructions that the processor executes to perform the method of any one of claims 1-2.
8. An MEO satellite apparatus comprising a memory and a processor, the memory storing instructions that the processor executes to perform the method of any one of claims 3-6.
9. A satellite network routing device is applied to a LEO satellite and is characterized by comprising a receiving module and a forwarding module,
the receiving module is used for receiving a first routing table and a second routing table which are obtained by the calculation of the MEO satellite;
the step of calculating the first routing table by the MEO satellite specifically includes:
s211, collecting link time delay data of all LEO layer satellites and MEO layer satellites;
s212, calculating by using a shortest path algorithm according to all LEO layer satellite link time delay data to obtain a first routing table;
the step of calculating the second routing table specifically includes:
s221, converting all LEO layer satellite link time delay data in the step S211 according to a conversion rule to obtain new all LEO layer satellite link time delay data, wherein the conversion rule is used for exchanging the link time delay data between orbits and in-orbit of the LEO layer satellite link time delay data;
s222, judging the current MEO layer satellite traffic volume, and calculating a second routing table according to the judgment result:
if the judgment result is that the current MEO layer satellite traffic is small, calculating by using a shortest path algorithm to obtain a second routing table according to all MEO layer satellite link delay data and all new LEO layer satellite link delay data;
if the judgment result is that the current MEO layer satellite traffic is large, calculating to obtain a second routing table by using a shortest path algorithm according to the new all LEO layer satellite link time delay data;
a forwarding module, configured to forward data using different routing tables according to different service types of the data packet: if the service type is delay sensitive, a first routing table is used for forwarding the data packet; and if the service type is the bandwidth sensitive type, the second routing table is used for forwarding the data packet.
10. A satellite network routing device is applied to an MEO satellite and is characterized by comprising a first computing module, a second computing module and a sending module,
the first calculation module is used for calculating a first routing table; the first computing module includes a collection unit and a computing unit,
the collection unit is used for collecting link time delay data of all LEO layer satellites and MEO layer satellites;
the calculation unit is connected with the collection unit and used for calculating to obtain a first routing table by using a shortest path algorithm according to all LEO layer satellite link time delay data;
the second calculation module is used for calculating a second routing table; the second calculation module comprises a conversion unit and a judgment unit,
the conversion unit is connected with the collection unit and used for converting all LEO layer satellite link time delay data according to a conversion rule so as to obtain new all LEO layer satellite link time delay data;
and the judging unit is respectively connected with the converting unit and the collecting unit and used for judging the size of the satellite service volume of the current MEO layer and calculating a second routing table according to the judgment result:
if the current MEO layer satellite traffic is small, calculating by using a shortest path algorithm to obtain a second routing table according to all MEO layer satellite link delay data and all new LEO layer satellite link delay data;
if the current MEO layer satellite traffic is large, calculating to obtain a second routing table by using a shortest path algorithm according to the new all LEO layer satellite link time delay data;
and the sending module is used for sending the first routing table of the first computing module and the second routing table of the second computing module to the LEO satellite.
11. The apparatus of claim 10,
the converting, by the converting unit, all LEO layer satellite link delay data according to a conversion rule specifically includes:
and sequentially and symmetrically exchanging the link delay data of each latitude on the equatorial side of the LEO layer satellite and the link delay data of each latitude on the two sides by taking the latitude 45 degrees as a center, wherein the link delay data comprise inter-orbit link delay data and intra-orbit link delay data.
12. The apparatus according to claim 10, wherein the determining unit is configured to determine the current MEO layer satellite traffic volume specifically includes the following steps:
if the average load of the current MEO layer satellite is smaller than a threshold value, judging that the service volume of the current MEO layer satellite is small;
and if the average load of the current MEO layer satellite is greater than the threshold value, judging that the service volume of the current MEO layer satellite is large, wherein the average load is equal to the average value of the maximum values of the queuing time of the data packets in the sending queues of all MEO layer satellites.
CN201910667493.7A 2019-07-23 2019-07-23 Satellite network routing method, equipment and device Active CN110224937B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910667493.7A CN110224937B (en) 2019-07-23 2019-07-23 Satellite network routing method, equipment and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910667493.7A CN110224937B (en) 2019-07-23 2019-07-23 Satellite network routing method, equipment and device

Publications (2)

Publication Number Publication Date
CN110224937A CN110224937A (en) 2019-09-10
CN110224937B true CN110224937B (en) 2021-10-15

Family

ID=67813938

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910667493.7A Active CN110224937B (en) 2019-07-23 2019-07-23 Satellite network routing method, equipment and device

Country Status (1)

Country Link
CN (1) CN110224937B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111163005B (en) * 2019-12-16 2021-06-15 联想(北京)有限公司 Information processing method, device, terminal and storage medium
CN114827920B (en) * 2021-01-11 2023-04-28 大唐移动通信设备有限公司 Communication method, device, equipment and readable storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104079496A (en) * 2014-07-02 2014-10-01 南京邮电大学 Double-deck satellite load balancing method based on link cost conversion
CN104902515A (en) * 2015-06-08 2015-09-09 西安电子科技大学 Load aware-based multi-layer satellite network routing method
CN105959232A (en) * 2016-06-16 2016-09-21 清华大学 Satellite network routing method based on control point optimization of software-defined network
CN110034817A (en) * 2019-04-29 2019-07-19 北京邮电大学 Low-orbit satellite network route method and device based on software defined network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101299713A (en) * 2008-03-21 2008-11-05 哈尔滨工业大学深圳研究生院 Method for setting multilayer satellite network system route
CN102413535B (en) * 2011-12-28 2014-04-16 南京邮电大学 Route cognizing method of interstellar links of multi-level satellite communication system
CN106685834B (en) * 2017-03-01 2019-07-16 西安电子科技大学 Credible routing method based on medium/low orbiter network
US20180309508A1 (en) * 2017-04-21 2018-10-25 U.S.A. as represented by the Administrator of NASA Providing Continuous Two-Way High-Speed Data Transfer for Leo Based Satellites
CN108540213B (en) * 2018-07-20 2019-02-26 北京邮电大学 A kind of space method for routing and device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104079496A (en) * 2014-07-02 2014-10-01 南京邮电大学 Double-deck satellite load balancing method based on link cost conversion
CN104902515A (en) * 2015-06-08 2015-09-09 西安电子科技大学 Load aware-based multi-layer satellite network routing method
CN105959232A (en) * 2016-06-16 2016-09-21 清华大学 Satellite network routing method based on control point optimization of software-defined network
CN110034817A (en) * 2019-04-29 2019-07-19 北京邮电大学 Low-orbit satellite network route method and device based on software defined network

Also Published As

Publication number Publication date
CN110224937A (en) 2019-09-10

Similar Documents

Publication Publication Date Title
CN111211828B (en) Inter-satellite routing method and device for low earth orbit communication satellite constellation
JP5584360B2 (en) Situation-aware adaptive switching in reconfigurable low earth orbit satellite networks
EP0568477B1 (en) Method and apparatus for optimum path selection in packet transmission networks
Stojmenovic Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio
CN109586785B (en) Low-orbit satellite network routing strategy based on K shortest path algorithm
Muthumanikandan et al. Link failure recovery using shortest path fast rerouting technique in SDN
CN111416655A (en) Low-orbit satellite routing improvement method based on virtual topology
Dong et al. Load balancing routing algorithm based on extended link states in LEO constellation network
CN108075825B (en) SDN-based multi-controller failure processing method for space-based information network
JP2014511091A (en) Condensed core energy efficient architecture for WANIP backbone
WO2000024164A1 (en) Method and apparatus for network control
CN110224937B (en) Satellite network routing method, equipment and device
CN112311441B (en) Congestion avoidance routing method in low-orbit constellation network
CN112350949A (en) Rerouting congestion control method and system based on flow scheduling in software defined network
CN109672625A (en) A kind of the low orbit satellite feed load-balancing method and system of optimization time delay
CN113489525A (en) Routing method for LEO satellite constellation
CN115882931A (en) Multi-layer satellite data forwarding method and system
Cello et al. Coldsel: A selection algorithm to mitigate congestion situations over nanosatellite networks
Jiang et al. Fast recovery routing algorithm for software defined network based operationally responsive space satellite networks
JPH09214509A (en) Routing system
Dong et al. Multi-layer and heterogeneous resource management in sdn-based space-terrestrial integrated networks
CN107959630B (en) Routing method and routing system
CN114938327A (en) Routing method, routing device, controller and computer readable storage medium
JPH1056463A (en) Network capable of re-configuration
CN113676242B (en) Constellation satellite-borne network equipment control 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
GR01 Patent grant
GR01 Patent grant