CN113747534A - Space-based networking routing method and device based on centralized distributed combination - Google Patents

Space-based networking routing method and device based on centralized distributed combination Download PDF

Info

Publication number
CN113747534A
CN113747534A CN202110930975.4A CN202110930975A CN113747534A CN 113747534 A CN113747534 A CN 113747534A CN 202110930975 A CN202110930975 A CN 202110930975A CN 113747534 A CN113747534 A CN 113747534A
Authority
CN
China
Prior art keywords
space
network
link state
information
prediction information
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
CN202110930975.4A
Other languages
Chinese (zh)
Other versions
CN113747534B (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 Academy of Electronic and Information Technology of CETC
Original Assignee
China Academy of Electronic and Information Technology of CETC
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 Academy of Electronic and Information Technology of CETC filed Critical China Academy of Electronic and Information Technology of CETC
Priority to CN202110930975.4A priority Critical patent/CN113747534B/en
Publication of CN113747534A publication Critical patent/CN113747534A/en
Application granted granted Critical
Publication of CN113747534B publication Critical patent/CN113747534B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/023Limited or focused flooding to selected areas of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18521Systems of inter linked satellites, i.e. inter satellite service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246Connectivity information discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04Large scale networks; Deep hierarchical networks
    • H04W84/06Airborne or Satellite Networks
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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)
  • General Physics & Mathematics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a routing method and a device of a space-based networking based on centralized distributed combination, which comprises the following steps: the ground controller generates whole-network topology prediction information in a period according to the network information of the space-based network; each space-based network node analyzes the topology prediction information and generates a link state advertisement containing the full-period topology prediction information; each space-based network node divides a time period according to the topology prediction information, so that the network topology in each time period is kept unchanged; each space-based network node selects a link state advertisement of a time period to form a prediction topology, and calculates a routing table; each space-based network node detects the link state of the space-based network node in real time, compares the link state with the predicted topology, and triggers the routing update under the condition of different information. The prediction topology of the space-based networking routing method is kept unchanged in each time period, the network topology information can be quickly obtained at the initial moment of each time period, the routing convergence is effectively accelerated, the abnormal condition of the network can be sensed in real time, and the routing table items can be updated in time.

Description

Space-based networking routing method and device based on centralized distributed combination
Technical Field
The invention relates to the technical field of satellite communication, in particular to a space-based networking routing method and device based on centralized distributed combination.
Background
With the improvement of user requirements and technologies, the traditional satellite communication system starts to develop towards a space-based information network of space networking, and routing is one of key technologies for realizing efficient networking of satellites. There are two main ways to implement routing: distributed and centralized. In the distributed routing, each node calculates a routing table according to the link state information of the whole network collected by signaling interaction with adjacent nodes, and then performs data packet forwarding according to the self-calculated routing table; in the centralized routing, a controller calculates the whole network routing in a unified manner and sends the calculated routing table to each node, so that each node can forward data packets according to the received routing table.
Distributed routing needs each node to obtain topology information of the whole network through signaling exchange, and under the characteristics of high delay, high error rate, high dynamics and the like of a space-based network, the distributed routing faces the problems of frequent signaling interaction, slow routing convergence and the like. The centralized routing completes routing calculation through a unified ground controller, and under the conditions that the number of space-based network nodes is large and global deployment cannot be achieved, the ground controller can only be directly connected with a few satellite nodes, so that the centralized routing has the problems that the ground controller cannot effectively sense the abnormal conditions of the network in real time and then performs routing management in real time, and the like.
Disclosure of Invention
The embodiment of the invention provides a space-based networking routing method and equipment based on centralized distributed combination, which are used for quickly acquiring topology information of the whole network, effectively sensing the abnormal condition of the network, realizing efficient management of routing, and simultaneously reducing the signaling exchange frequency, accelerating routing convergence and reducing the calculation force requirement of a ground controller.
The embodiment of the invention provides a space-based networking routing method based on centralized distributed combination, which comprises the following steps:
the ground controller generates full-network topology prediction information in a specified period according to the network information of the space-based network;
distributing the whole-network topology prediction information to each ground station node so that each ground station node distributes the whole-network topology prediction information to other satellites through corresponding direct-connected satellites;
each space-based network node analyzes the whole-network topology prediction information and generates a link state advertisement containing the whole-period whole-network topology prediction information;
each space-based network node divides the time information in the link state advertisement into a plurality of time periods, and the network topology in each time period is kept unchanged;
each space-based network node selects related link state advertisements from the link state advertisements at the starting time of each time period to form a full-network prediction topology in the time period, and calculates a routing table;
each space-based network node detects the self link state in real time, generates a self link state advertisement, compares the self link state advertisement with the link state advertisement predicted in the time period, and triggers the route updating under the condition of different information.
In some embodiments, the space-based network comprises a number of space-based network nodes, the network information of the space-based network comprising at least one or more of: space-based network constellation information, inter-satellite link establishment rules and space-based node port IP addresses.
In some embodiments, the network-wide topology prediction information includes at least: all links which can appear in a specified period, and the two-end node number, the two-end port IP address, the link starting time, the link disconnection time and the link overhead of each appearing link.
In some embodiments, the distributing, by each ground station node, the full-network topology prediction information to other satellites through the corresponding direct-connected satellite specifically includes:
and each ground station node issues the whole-network topology prediction information to a satellite node directly connected with the ground station node through a physical link, and each directly connected satellite node distributes the whole-network topology prediction information to other satellites in a flooding manner.
In some embodiments, the routing method of the space-based network further includes:
and each space-based network node forwards the data packet based on the calculated routing table.
The embodiment of the invention also provides a space-based networking routing system based on centralized distributed combination, which comprises:
the ground controller is configured to generate full-network topology prediction information in a specified period according to the network information of the space-based network;
the ground station nodes are configured to receive the full-network topology prediction information sent by the ground controller and distribute the full-network topology prediction information to other satellites through corresponding direct-connected satellites;
a plurality of space-based network nodes configured to parse the full-network topology prediction information and generate a link state advertisement containing full-period full-network topology prediction information;
each space-based network node is further configured to divide the time information in the link state advertisement into a plurality of time periods, and the network topology in each time period is kept unchanged; and
selecting related link state advertisements from the link state advertisements at the starting time of each time period to form a whole network prediction topology in the time period, and calculating a routing table;
each space-based network node is also configured to detect the self link state in real time, generate a self link state advertisement, compare the self link state advertisement with the link state advertisement predicted in the time period, and trigger routing update under the condition of different information.
The embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the steps of the routing method for a space-based networking based on centralized distributed combination according to the embodiments of the present disclosure are implemented.
The embodiment of the invention analyzes the whole-network topology prediction information through each space-based network node to generate a link state advertisement containing the whole-period whole-network topology prediction information; each space-based network node divides the time information in the link state advertisement into a plurality of time periods, and the network topology in each time period is kept unchanged; and each space-based network node selects a related link state advertisement from the link state advertisements at the starting time of each time period to form a whole network prediction topology in the time period, so that the network topology in each time period is kept unchanged, the signaling exchange frequency is greatly reduced, and the routing convergence is effectively accelerated. Each space-based network node can detect the state of the link in real time to generate a link state advertisement of the space-based network node, and the space-based network node can effectively sense the abnormal condition of the network and timely update the route based on the comparison between the link state advertisement of the space-based network node and the link state advertisement predicted in the time period.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 is a schematic diagram of a system composition of a space-based networking routing method according to an embodiment of the present disclosure.
Fig. 2 is a basic flowchart of a space-based networking routing method according to an embodiment of the present disclosure.
Fig. 3 is a schematic routing diagram of a centralized distributed combined space-based networking according to an embodiment of the present disclosure.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
The embodiment of the invention provides a space-based networking routing method based on centralized distributed combination, and as shown in fig. 1, a system to which the method disclosed by the invention is applied can comprise a ground controller, a space-based network node and the like.
The ground controller can be a control center of a space-based network route, and is responsible for generating full-network topology prediction information with a specified period (such as 24h) according to space-based network constellation information and an inter-satellite link establishment rule, and periodically issuing the full-network topology prediction information to each space-based network node.
The space-based network node is equivalent to a router in the ground network, and can perform routing calculation by combining topology prediction information and self link state detection information sent by the ground controller to complete the forwarding of a data packet in the space-based network. The method of the present disclosure may generate the full-network topology prediction information in a specified period according to the network information of the space-based network by the ground controller in step S201, as shown in fig. 2. For example, in some embodiments, the space-based network includes a number of space-based network nodes, and the network information of the space-based network includes at least one or more of: space-based network constellation information, inter-satellite link establishment rules and space-based node port IP addresses.
Then, in step S202, the full-network topology prediction information is distributed to each ground station node, so that each ground station node distributes the full-network topology prediction information to other satellites through corresponding direct-connected satellites. As shown in fig. 3, the ground controller may issue the topology prediction information of the whole network to all space-based network nodes in a multi-level distribution manner of "the ground controller distributes the topology prediction information to each ground station node, the ground station node distributes the topology prediction information to the direct-connected satellite, and the direct-connected satellite distributes the topology prediction information to other satellites". All space based network nodes include direct connected satellites and other satellites.
Next, in step S203, each skywide network node analyzes the total network topology prediction information, and generates a link state advertisement Global LSA including the total period total network topology prediction information.
Next, in step S204, each space-based network node divides the time information in the link-state advertisement Global LSA into several time periods, and the network topology in each time period remains unchanged.
Next, in step S205, each space-based network node selects a relevant link state advertisement from the link state advertisements Global LSAs at the starting time of each time period, forms a total network predicted topology Used LSA in the time period, and calculates a routing table.
Next, in step S206, each space-based network node detects its own link state in real time, and generates its own link state advertisement Router LSA; and in step S207, comparing the self link state advertisement with the link state advertisement predicted in the time period, and triggering the route update when the information is different. That is, after the foregoing satellite nodes acquire the network topology prediction information, each satellite node has an operating link state advertisement Router LSA capable of detecting its own link state in real time, and each antenna-based network node corrects the Current Used LSA of the node by comparing the Router LSA with the Current Used LSA of the time segment, and realizes the route update under the condition of link abnormality.
The embodiment of the invention analyzes the whole-network topology prediction information through each space-based network node to generate a link state advertisement containing the whole-period whole-network topology prediction information; each space-based network node divides the time information in the link state advertisement into a plurality of time periods, and the network topology in each time period is kept unchanged; and each space-based network node selects a related link state advertisement from the link state advertisements at the starting time of each time period to form a whole network prediction topology in the time period, so that the network topology in each time period is kept unchanged, the signaling exchange frequency is greatly reduced, and the routing convergence is effectively accelerated. Each space-based network node detects the state of a self link in real time to generate a self link state advertisement, and the self link state advertisement is compared with the link state advertisement predicted in the time period, so that the abnormal condition of the network is effectively sensed, and the routing is updated in time.
In some embodiments, further comprising:
and S208, forwarding the data packet based on the calculated routing table by each space-based network node.
In some embodiments, the distributing, by each ground station node, the full-network topology prediction information to other satellites through the corresponding direct-connected satellite specifically includes: and each ground station node issues the whole-network topology prediction information to a satellite node directly connected with the ground station node through a physical link, and each directly connected satellite node distributes the whole-network topology prediction information to other satellites in a flooding manner. That is, as a specific ground controller, the global network topology prediction information may be sent to each ground station node through a ground network, each ground station node may send the global network topology prediction information to a satellite node directly connected to the ground station node through a physical link, and each satellite node that receives the global network topology prediction information may distribute the global network topology prediction information to other satellites in a flooding manner.
The embodiment of the present disclosure further provides an implementation case of a space-based networking routing method based on centralized distributed combination:
first, whole network topology prediction information calculation and distribution process
The space-based network constellation is determined, so that the topology change of the space-based network is predictable, the ground controller can complete the topology prediction of the space-based network through constellation simulation software, the topology prediction result can be issued to all the space-based network nodes through a specified multi-level distribution process, and the calculation and distribution process of the whole network topology prediction information is as follows:
1) the ground controller calculates the whole network topology prediction information in a specified period by using constellation simulation software according to space-based network constellation information and a link establishment rule, and the whole network topology prediction information mainly comprises all links which can appear in the specified period, and contents such as the node number of two ends of each link, the IP addresses of ports at two ends, the initial moment of the link, the disconnection moment of the link, the link overhead and the like;
2) the ground controller transmits the calculated full-network topology prediction information to each ground station node through a ground network;
3) each ground station node issues the whole network topology prediction information to the satellite nodes directly connected with the ground station node through a physical link;
4) and each satellite node receiving the full-network topology prediction information distributes the full-network topology prediction information to other satellites in a flooding mode.
Topology prediction-based space-based network route updating process
Because the space-based network nodes do periodic orbital motion around the earth, the space-based network topology is dynamically changed, and the routing table also needs to be updated continuously according to the change of the topology. Each space-based network node can skip a link state signaling interaction flow according to the predicted whole network topology information, directly acquire the whole network topology information and quickly update the route, wherein the space-based network route updating flow based on topology prediction comprises the following steps:
1) each node generates a link state advertisement Global LSA (local area network) containing time information and full-network topology prediction information according to the full-network topology prediction information issued by a ground controller;
2) each node divides the time information in the space-based network topology prediction information into a series of time slices according to the time information in the Global LSA, and the topology in each time slice is kept unchanged, which is specifically described as follows: time series t0,t1,…,tn}, time slice sequence { T1,T2,…,TnAt a time period [ t ]i-1,ti]Keeping the topology of the intrinsic space-based network unchanged, recording as a time slice Ti, wherein i is more than or equal to 1 and less than or equal to n;
3) each node at each time slice ti-1,ti]Starting time ti-1And then, selecting the state advertisement of the relevant link of the time slice from the Global LSA, forming a whole network prediction topology Current Used LSA in the time slice, calculating a routing table, and forwarding a data packet in the time slice according to the routing table.
Thirdly, a space-based network route updating process under emergency:
the emergency mainly refers to a network topology change caused by a randomly occurring link or node failure, and since the topology change is unpredictable, an active detection mechanism is required, and a route updating process is as follows:
1) each space-based network node detects the self link state in real time, generates a link state advertisement Router LSA describing the use condition of a self port, and floods the Router LSA to all nodes of the network;
2) each node compares the Current Used LSA with the Router LSA in real time, and deletes topology information different from the Router LSA in the Current Used LSA;
3) and calculating a new routing table according to the updated Current LSA, and forwarding the data packet according to the new routing table.
The method adopts a centralized routing mechanism, faces to the characteristic of spatial network topology change predictability, a ground controller calculates network topology information in a specified period in advance and sends the network topology information to each node, each node analyzes the acquired network topology prediction information, time slices are divided, and routing calculation is rapidly carried out at the starting moment of each time slice. By adopting a centralized routing mechanism, the collection and distribution of network topology information are completed in the ground controller, the signaling exchange frequency can be reduced, time slice division and routing calculation are carried out on each node, the calculation requirement of the ground controller can be reduced, and the routing convergence can be accelerated under the condition of the change of the network topology rules.
And a distributed routing mechanism is adopted, the space network burst topology change is oriented, each space-based network node detects the self link state in real time, and routing correction is carried out according to the monitoring result of the self link state. Each node monitors the link state of the node, compares the link state with the network topology prediction information in the time slice in real time, can ensure that the routing can be reached under the condition of sudden change of the network topology, and realizes the real-time perception of the network state.
The embodiment of the invention also provides a space-based networking routing system based on centralized distributed combination, which comprises:
the ground controller is configured to generate full-network topology prediction information in a specified period according to the network information of the space-based network;
the ground station nodes are configured to receive the full-network topology prediction information sent by the ground controller and distribute the full-network topology prediction information to other satellites through corresponding direct-connected satellites;
a plurality of space-based network nodes configured to parse the full-network topology prediction information and generate a link state advertisement containing full-period full-network topology prediction information;
each space-based network node is further configured to divide the time information in the link state advertisement into a plurality of time periods, and the network topology in each time period is kept unchanged; and
selecting related link state advertisements from the link state advertisements at the starting time of each time period to form a whole network prediction topology in the time period, and calculating a routing table;
each space-based network node is also configured to detect the self link state in real time, generate a self link state advertisement, compare the self link state advertisement with the link state advertisement predicted in the time period, and trigger routing update under the condition that the information is different.
The embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the steps of the routing method for a space-based networking based on centralized distributed combination according to the embodiments of the present disclosure are implemented.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal (such as a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
While the present invention has been described with reference to the embodiments shown in the drawings, the present invention is not limited to the embodiments, which are illustrative and not restrictive, and it will be apparent to those skilled in the art that various changes and modifications can be made therein without departing from the spirit and scope of the invention as defined in the appended claims.

Claims (7)

1. A space-based networking routing method based on centralized distributed combination is characterized by comprising the following steps:
the ground controller generates full-network topology prediction information in a specified period according to the network information of the space-based network;
distributing the whole-network topology prediction information to each ground station node so that each ground station node distributes the whole-network topology prediction information to other satellites through corresponding direct-connected satellites;
each space-based network node analyzes the whole-network topology prediction information and generates a link state advertisement containing the whole-period whole-network topology prediction information;
each space-based network node divides the time information in the link state advertisement into a plurality of time periods, and the network topology in each time period is kept unchanged;
each space-based network node selects related link state advertisements from the link state advertisements at the starting time of each time period to form a full-network prediction topology in the time period, and calculates a routing table;
each space-based network node detects the self link state in real time, generates a self link state advertisement, compares the self link state advertisement with the link state advertisement predicted in the time period, and triggers the route updating under the condition of different information.
2. The routing method for a space-based network based on centralized distributed combination according to claim 1, wherein the space-based network comprises a plurality of space-based network nodes, and the network information of the space-based network comprises at least one or more of the following: space-based network constellation information, inter-satellite link establishment rules and space-based node port IP addresses.
3. The centralized distributed bonding based space-based networking routing method of claim 1, wherein the full-network topology prediction information comprises at least: all links which can appear in a specified period, and the two-end node number, the two-end port IP address, the link starting time, the link disconnection time and the link overhead of each appearing link.
4. The space-based networking routing method based on centralized distributed combination according to claim 1, wherein the step of distributing the topology prediction information of the whole network to other satellites through corresponding direct-connected satellites by each ground station node specifically comprises:
and each ground station node issues the whole-network topology prediction information to a satellite node directly connected with the ground station node through a physical link, and each directly connected satellite node distributes the whole-network topology prediction information to other satellites in a flooding manner.
5. The centralized distributed bonding based space-based networking routing method of claim 1, further comprising:
and each space-based network node forwards the data packet based on the calculated routing table.
6. A space-based networking routing system based on centralized distributed combination is characterized by comprising:
the ground controller is configured to generate full-network topology prediction information in a specified period according to the network information of the space-based network;
the ground station nodes are configured to receive the full-network topology prediction information sent by the ground controller and distribute the full-network topology prediction information to other satellites through corresponding direct-connected satellites;
a plurality of space-based network nodes configured to parse the full-network topology prediction information and generate a link state advertisement containing full-period full-network topology prediction information;
each space-based network node is further configured to divide the time information in the link state advertisement into a plurality of time periods, and the network topology in each time period is kept unchanged; and
selecting related link state advertisements from the link state advertisements at the starting time of each time period to form a whole network prediction topology in the time period, and calculating a routing table;
each space-based network node is also configured to detect the self link state in real time, generate a self link state advertisement, compare the self link state advertisement with the link state advertisement predicted in the time period, and trigger routing update under the condition that the information is different.
7. A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, carries out the steps of the centralized distributed bonding based space-based networking routing method according to any one of claims 1 to 5.
CN202110930975.4A 2021-08-13 2021-08-13 Method and equipment for routing space-based group network based on centralized and distributed combination Active CN113747534B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110930975.4A CN113747534B (en) 2021-08-13 2021-08-13 Method and equipment for routing space-based group network based on centralized and distributed combination

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110930975.4A CN113747534B (en) 2021-08-13 2021-08-13 Method and equipment for routing space-based group network based on centralized and distributed combination

Publications (2)

Publication Number Publication Date
CN113747534A true CN113747534A (en) 2021-12-03
CN113747534B CN113747534B (en) 2023-09-08

Family

ID=78731083

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110930975.4A Active CN113747534B (en) 2021-08-13 2021-08-13 Method and equipment for routing space-based group network based on centralized and distributed combination

Country Status (1)

Country Link
CN (1) CN113747534B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115426031A (en) * 2022-11-03 2022-12-02 中国电子科技集团公司第五十四研究所 Concentrated and distributed combined space-based network routing control system

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101043249A (en) * 2007-03-16 2007-09-26 北京航空航天大学 Method for obtaining network condition of mobile satellite network communicating system
US20090059816A1 (en) * 2007-08-30 2009-03-05 Ghanadan Reza Topology aware manet for mobile networks
CN101459946A (en) * 2008-12-12 2009-06-17 南京邮电大学 Satellite network reliable routing method based on virtual nodes
CN103905306A (en) * 2014-04-02 2014-07-02 中国人民解放军西安通信学院 Route exchange method suitable for GEO/LEO double layered constellation network
EP3270552A1 (en) * 2016-07-14 2018-01-17 Juniper Networks, Inc. Method, system, and apparatus for reducing the size of route updates
CN108540206A (en) * 2018-04-11 2018-09-14 西安邮电大学 A kind of three-layered satellite network load balancing method for routing based on volume forecasting
CN109121177A (en) * 2018-07-27 2019-01-01 中国电子科技集团公司电子科学研究院 A kind of astro network route control system and method
CN112752286A (en) * 2020-12-31 2021-05-04 网络通信与安全紫金山实验室 Centralized networking method, device, equipment and storage medium for satellite network

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101043249A (en) * 2007-03-16 2007-09-26 北京航空航天大学 Method for obtaining network condition of mobile satellite network communicating system
US20090059816A1 (en) * 2007-08-30 2009-03-05 Ghanadan Reza Topology aware manet for mobile networks
CN101459946A (en) * 2008-12-12 2009-06-17 南京邮电大学 Satellite network reliable routing method based on virtual nodes
CN103905306A (en) * 2014-04-02 2014-07-02 中国人民解放军西安通信学院 Route exchange method suitable for GEO/LEO double layered constellation network
EP3270552A1 (en) * 2016-07-14 2018-01-17 Juniper Networks, Inc. Method, system, and apparatus for reducing the size of route updates
CN108540206A (en) * 2018-04-11 2018-09-14 西安邮电大学 A kind of three-layered satellite network load balancing method for routing based on volume forecasting
CN109121177A (en) * 2018-07-27 2019-01-01 中国电子科技集团公司电子科学研究院 A kind of astro network route control system and method
CN112752286A (en) * 2020-12-31 2021-05-04 网络通信与安全紫金山实验室 Centralized networking method, device, equipment and storage medium for satellite network

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
DONG YAN; JIAN GUO; LUYUAN WANG; PANPAN ZHAN: "SADR: Network status adaptive QoS dynamic routing for satellite networks" *
INTEL CORPORATION: "R2-1809765 "IAB Topology management and route management"", 3GPP TSG_RAN\\WG2_RL2, no. 2 *
朱思宇: "基于SDN的天基网路由算法研究", pages 4 - 5 *
钟华生: "面向移动卫星网络的低开销动态路由协议", pages 2 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115426031A (en) * 2022-11-03 2022-12-02 中国电子科技集团公司第五十四研究所 Concentrated and distributed combined space-based network routing control system

Also Published As

Publication number Publication date
CN113747534B (en) 2023-09-08

Similar Documents

Publication Publication Date Title
Sharma et al. OpenFlow: Meeting carrier-grade recovery requirements
US8115617B2 (en) Alarm reordering to handle alarm storms in large networks
CN112752286B (en) Satellite network centralized networking method, device, equipment and storage medium
US8320361B2 (en) Advertising alternate paths at border gateway protocol route reflectors
CN103905306B (en) A kind of route exchanging method suitable for GEO/LEO bilayer Constellation Networks
CN100466584C (en) Processing method for loop network protection
US9722917B2 (en) Traffic recovery in openflow networks
WO2010018755A1 (en) Transport control server, network system, and transport control method
CN108833283B (en) Software-defined cross-domain multi-path routing planning method
CN101237399A (en) Method, system and device for getting label switching path
CA2566511A1 (en) Method and apparatus for optimized routing in networks that include free space directional links
CN107276663B (en) Satellite network snapshot route optimization method
Lu et al. A survivable routing protocol for two-layered LEO/MEO satellite networks
CN102263699A (en) Load balancing implementation method and device applied to MPLS TP (multiprotocol label switch transport profile)
CN102780615B (en) Link backup method and routing forwarding device
CN102594657B (en) A kind of route iteration method and route exchange device
CN102333027A (en) Traffic load sharing realization method based on virtual router redundancy protocol extend (VRRPE) backup group and realization apparatus thereof
CN113784416A (en) Low-orbit satellite network based control route dynamic updating system and method
CN113747534A (en) Space-based networking routing method and device based on centralized distributed combination
CN101374104A (en) Method, for generating route, network controller and system
CN114584200A (en) Low-orbit satellite network routing method using relationship matrix and link monitoring
CN102769569A (en) Switched matrix data center network system and data packet forwarding method
Lv et al. Research of adaptive routing scheme for LEO network
CN113615132A (en) Fast flooding topology protection
CN114268593B (en) SDN-based space satellite network source route forwarding method and device

Legal Events

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