CN115361335A - SR-MPLS-based dynamic routing method for low-orbit satellite network - Google Patents
SR-MPLS-based dynamic routing method for low-orbit satellite network Download PDFInfo
- Publication number
- CN115361335A CN115361335A CN202210821824.XA CN202210821824A CN115361335A CN 115361335 A CN115361335 A CN 115361335A CN 202210821824 A CN202210821824 A CN 202210821824A CN 115361335 A CN115361335 A CN 115361335A
- Authority
- CN
- China
- Prior art keywords
- routing
- path
- satellite
- network
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 62
- 230000008859 change Effects 0.000 claims abstract description 34
- 238000005516 engineering process Methods 0.000 claims abstract description 27
- 238000004891 communication Methods 0.000 claims description 32
- 230000004083 survival effect Effects 0.000 claims description 16
- 238000001514 detection method Methods 0.000 claims description 8
- 230000003213 activating effect Effects 0.000 claims description 4
- 230000002457 bidirectional effect Effects 0.000 claims description 4
- 230000007246 mechanism Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000003068 static effect Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 5
- 238000011084 recovery Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 230000010485 coping Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- ABEXEQSGABRUHS-UHFFFAOYSA-N 16-methylheptadecyl 16-methylheptadecanoate Chemical compound CC(C)CCCCCCCCCCCCCCCOC(=O)CCCCCCCCCCCCCCC(C)C ABEXEQSGABRUHS-UHFFFAOYSA-N 0.000 description 1
- 241000764238 Isis Species 0.000 description 1
- -1 OSPF Chemical compound 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005417 image-selected in vivo spectroscopy Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012739 integrated shape imaging system Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/11—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
- H04B10/118—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum specially adapted for satellite communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18513—Transmission in a satellite or space-based system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
-
- 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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- 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/34—Source routing
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)
- Electromagnetism (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention discloses a low orbit satellite network dynamic routing method based on SR-MPLS, which comprises the following steps: acquiring ephemeris information of a space-based network, and converting a routing path of the space-based network into a path forwarding label stack based on a section routing technology of multi-protocol label switching; adding the path forwarding label stack to a head node of the data packet, and executing a routing path based on the data packet; when the topological structure change of the space-based network is a burst topological change, updating the routing path based on a local routing update algorithm and a global routing update algorithm, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network. The embodiment of the invention converts the routing path into the path forwarding label stack to be added into the data packet, so that the routing is more flexible and controllable, the survivability of the routing is improved by combining the local routing updating algorithm and the global routing updating algorithm, and the rapid convergence can be realized in a large-scale node network.
Description
Technical Field
The invention relates to the technical field of satellite mobile communication, in particular to a dynamic routing method of a low-orbit satellite network based on SR-MPLS.
Background
The routing of the low earth orbit satellite network needs to be updated frequently, and the main reasons can be divided into two categories: the first category is routing updates due to predictable topology changes, including: 1. the distance between the satellites is constantly changed due to the high-speed movement of the satellites; 2. the operation of the satellite to a part of the region requires the shutdown of the optical transceiver (for example, when the polar constellation satellite operates to a high altitude region), which causes the link to be changed. The second type is an unpredictable topology change induced route update, comprising: 1. satellite node or link failure due to complex reasons such as background light and the like; 2. the link is not available due to network congestion. For the above reasons, the satellite routing must have sufficient capability to adapt to the frequent changes of the network topology, so as to ensure the continuity and reliability of the communication service. Current satellite routing algorithms can be largely classified into two mechanisms, static and dynamic. The static routing algorithm needs the gateway station to send one or more routing tables to the satellite in advance, and because the entries of the routing tables stored on the satellite are limited, the survivability is poor when sudden node or link failure occurs. Traditional dynamic routing algorithms (such as a dynamic routing mechanism based on distance vectors and a dynamic routing mechanism based on link states) are limited by the node scale, and the problem that the routing cannot be reached or the convergence time is too long and the like can occur when the scale is enlarged, so that the recovery is slow after the routing is interrupted.
Thus, there is still a need for improvement and development of the prior art.
Disclosure of Invention
The technical problem to be solved by the present invention is to provide a dynamic routing method for a low earth orbit satellite network based on SR-MPLS, aiming at solving the problem that in the prior art, a dynamic routing algorithm (for example, a dynamic routing mechanism based on a distance vector and a dynamic routing mechanism based on a link state) is limited by a node scale, and the problem that the routing cannot be reached or the convergence time is too long when the scale is enlarged, which results in slow recovery after the routing is interrupted.
The technical scheme adopted by the invention for solving the problems is as follows:
in a first aspect, an embodiment of the present invention provides a dynamic routing method for a low earth orbit satellite network based on SR-MPLS, where the method includes:
acquiring ephemeris information of a space-based network, and converting a routing path of the space-based network into a path forwarding label stack based on a section routing technology of multi-protocol label switching;
adding the path forwarding label stack to a head node of a data packet, and executing the routing path based on the data packet;
when the topological structure change of the space-based network is a burst topological change, updating a routing path based on a local routing update algorithm and a global routing update algorithm, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network.
In one implementation, the segment routing technique based on multi-protocol label switching, converting the routing path of the space-based network into a path forwarding label stack includes:
distributing labels for all nodes of the space-based network based on a multi-protocol label switching technology;
configuring a neighbor tag table for each satellite in the space-based network;
aiming at each satellite in the space-based network, calculating a first routing path from each satellite to a target gateway station through a gateway station, and converting the first routing path into a first path forwarding label stack; wherein the target gateway station is the gateway station closest to each of the satellites;
calculating a second routing path from the terminal station to the terminal station based on a preset algorithm;
and converting the second routing path into a second path forwarding label stack based on a segment routing technology.
In one implementation, the nodes include satellites, gateway stations, and end stations; the allocating labels to all nodes of the space-based network comprises:
assigning tags to all satellites of the space-based network;
allocating labels to all gateway stations of the space-based network;
and allocating labels to the terminal stations participating in communication.
In one implementation, the assigning a label to the terminal station participating in the communication further comprises:
selecting an access satellite;
when communication of the space-based network is ended, the tags assigned to the terminal stations participating in the communication are recovered.
In one implementation, the end stations include a sender end station and a receiver end station; the adding the path forwarding label stack to a header node of a data packet and executing the routing path based on the data packet includes:
sending the path forwarding label stack to the sender terminal station through a gateway station;
adding the second path forwarding label stack to a data packet header in the sender end station;
when the data packet reaches a node of the space-based network, matching a head node label of the path forwarding label stack with a neighbor label table of the node to obtain a matching result;
determining the popping state of the head node label in a path forwarding label stack according to the matching result; wherein the ejection state includes ejected and unexploded;
and repeating the step of matching the head node label of the path forwarding label stack with the neighbor label table of the node until the path forwarding label stack is empty.
In one implementation, the executing the routing path based on the data packet includes:
and issuing the updated first path forwarding label stack at a preset time period through the gateway station.
In one implementation, the executing the routing path based on the data packet includes:
and when the satellite is switched, the updated second path forwarding label stack is issued to the terminal station through the gateway station.
In one implementation, the executing the routing path based on the data packet includes:
when the service or the receiving terminal station participating in the communication changes, a request for issuing an updated path forwarding label stack is sent to the gateway station.
In one implementation, when the topology change of the space-based network is a burst topology change, updating the routing path based on the local routing update algorithm and the global routing update algorithm includes:
flooding a link state updating message by a preset first period;
after each node in the space-based network receives a link state updating message, a local area topology is constructed according to the link state updating message, the shortest path route from each node to other nodes in the local area is calculated based on a preset algorithm, and a candidate path forwarding label stack is generated;
and storing all candidate path forwarding label stacks corresponding to all nodes in the space-based network as candidate forwarding tables.
In one implementation, when the topology change of the space-based network is a burst topology change, updating the routing path based on a local routing update algorithm and a global routing update algorithm includes:
adopting a bidirectional forwarding fault detection technology to detect the fault of the satellite node in a preset second period;
when a fault of a satellite node is detected, sending a fault link state updating message of the satellite node to other satellite nodes connected with the satellite node;
when the failed satellite node influences the routing execution of the alternative forwarding tables of other satellite nodes, deleting the failed satellite node in the local area topological graph of other satellite nodes, re-searching a routing path, and updating the alternative forwarding tables;
and carrying out whole network synchronization through the gateway station, deleting the fault satellite nodes in the network topology after the whole network synchronization according to the fault link state updating message, and recalculating the routing path of the space-based network.
In one implementation, after detecting that the satellite node has a fault, the method further includes:
acquiring the survival time of a fault link state updating message;
activating an alternative forwarding table, and setting a coefficient k to be 1;
matching a head node of a path forwarding label stack corresponding to the current satellite node with a destination node in the candidate forwarding table to obtain a matching result;
and restoring the route according to the matching result.
In one implementation, the restoring the route according to the matching result includes:
when the matching is successful, replacing the candidate path forwarding label stack in the candidate forwarding table with a path forwarding label stack corresponding to the current satellite node;
when the matching fails, popping up a head node of a path forwarding label stack corresponding to the current satellite node, self-accumulating the coefficient k by 1, and comparing the coefficient k with the survival time to obtain a comparison result;
and restoring the route according to the comparison result.
In one implementation, the restoring the route according to the comparison result includes:
when the coefficient k is less than or equal to the survival time, repeatedly executing the step of matching the head node of the path forwarding label stack corresponding to the current satellite node with the destination node in the candidate forwarding table;
and when the coefficient k is greater than the survival time, recalculating the routing path of the space-based network through the gateway station, and updating the global routing.
In a second aspect, an embodiment of the present invention further provides a dynamic routing apparatus for a low earth orbit satellite network based on SR-MPLS, where the apparatus includes:
the routing path conversion module is used for acquiring ephemeris information of a space-based network and converting the routing path of the space-based network into a path forwarding label stack based on a section routing technology of multi-protocol label switching;
a routing path execution module, configured to add the path forwarding label stack to a header node of a data packet, and execute the routing path based on the data packet;
and the routing path updating module is used for updating the routing path based on a local routing updating algorithm and a global routing updating algorithm when the topological structure change of the space-based network is a burst topological change, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network.
In a third aspect, an embodiment of the present invention further provides an intelligent terminal, which includes a memory and one or more programs, where the one or more programs are stored in the memory, and the one or more programs configured to be executed by the one or more processors include a processor configured to execute the SR-MPLS-based low-orbit satellite network dynamic routing method according to any one of the above aspects.
In a fourth aspect, an embodiment of the present invention further provides a non-transitory computer-readable storage medium, where instructions of the storage medium, when executed by a processor of an electronic device, enable the electronic device to perform the SR-MPLS-based low-orbit satellite network dynamic routing method as described in any one of the above.
The invention has the beneficial effects that: firstly, acquiring ephemeris information of a space-based network, and converting a routing path of the space-based network into a path forwarding label stack based on a section routing technology of multi-protocol label switching; then adding the path forwarding label stack to a head node of a data packet, and executing the routing path based on the data packet; finally, when the topological structure change of the space-based network is a burst topological change, updating a routing path based on a local routing update algorithm and a global routing update algorithm, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network; therefore, the embodiment of the invention converts the routing path into the path forwarding label stack to be added into the data packet, so that the routing is more flexible and controllable, the survivability of the routing is improved by combining the local routing updating algorithm and the global routing updating algorithm, and the rapid convergence can be realized in a large-scale node network.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments described in the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a dynamic routing method for a low-earth-orbit satellite network based on SR-MPLS according to an embodiment of the present invention.
Fig. 2 is a flowchart of a dynamic routing scheme for a low-orbit satellite network based on SR-MPLS according to an embodiment of the present invention.
Fig. 3 is a frame structure diagram of an LSU message part according to an embodiment of the present invention.
Fig. 4 is a schematic diagram of a candidate forwarding table according to an embodiment of the present invention.
Fig. 5 is a schematic block diagram of a dynamic routing method and apparatus for a low earth orbit satellite network based on SR-MPLS according to an embodiment of the present invention.
Fig. 6 is a schematic block diagram of an internal structure of an intelligent terminal according to an embodiment of the present invention.
Detailed Description
The invention discloses a low orbit satellite network dynamic routing method based on SR-MPLS, which is further explained in detail with reference to the attached drawings and embodiments in order to make the purpose, technical scheme and effect of the invention clearer and clearer. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or wirelessly coupled. As used herein, the term "and/or" includes all or any element and all combinations of one or more of the associated listed items.
It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the prior art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
In the prior art, a dynamic routing algorithm (for example, a dynamic routing mechanism based on a distance vector and a dynamic routing mechanism based on a link state) is limited by the size of a node, and problems of unreachable routing or excessively long convergence time and the like occur when the size is enlarged, so that the recovery after the routing is interrupted is slow.
In order to solve the problems in the prior art, the embodiment provides a dynamic routing method for a low earth orbit satellite network based on SR-MPLS, and by the method, a routing path is converted into a path forwarding label stack and added to a data packet, so that the routing is more flexible and controllable, the survivability of the routing is increased by combining a local routing update algorithm and a global routing update algorithm, and rapid convergence can be realized in a large-scale node network. In specific implementation, firstly, ephemeris information of a space-based network is obtained, and a routing path of the space-based network is converted into a path forwarding label stack based on a section routing technology of multi-protocol label switching; then adding the path forwarding label stack to a head node of a data packet, and executing the routing path based on the data packet; and finally, when the topological structure change of the space-based network is a burst topological change, updating a routing path based on a local routing update algorithm and a global routing update algorithm, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network.
Exemplary method
The embodiment provides a dynamic routing method of a low-orbit satellite network based on SR-MPLS, and the method can be applied to intelligent terminals of satellite mobile communication. As shown in fig. 1 in detail, the method includes:
step S100, ephemeris information of a space-based network is obtained, and a routing path of the space-based network is converted into a path forwarding label stack based on a section routing technology of multi-protocol label switching;
particularly, the invention is suitable for a satellite mobile communication scene, and the space-based network realizes the mutual communication between mobile terminal stations or between the mobile terminal stations and fixed terminal stations and gateway stations by using satellites as relay stations. The control surface is positioned at a gateway station, the gateway station is responsible for network access authentication, IP allocation, switching judgment and other operations of the mobile terminal station, point-to-point laser communication is used among satellites, and the satellites are communicated with the ground gateway station and the terminal station by microwaves (C/Ka/Ku and the like). The ephemeris information of the space-based network is related parameters describing the operation of the satellite, and the satellite operation track, position, period and the like can be obtained through the ephemeris information, so that the topology of the space-based network can be obtained through the ephemeris information. In this embodiment, a section routing technology of multiprotocol label switching (SR-MPLS) is adopted, and a routing path of the space-based network may be converted into a path forwarding label stack according to the section routing technology of multiprotocol label switching.
In step S100, the step of converting the routing path of the space-based network into a path forwarding label stack based on the segment routing technology of multiprotocol label switching includes the following steps: distributing labels for all nodes of the space-based network based on a multi-protocol label switching technology; configuring a neighbor tag table for each satellite in the space-based network; aiming at each satellite in the space-based network, calculating a first routing path from each satellite to a target gateway station through a gateway station, and converting the first routing path into a first path forwarding label stack; wherein the target gateway station is the gateway station with the closest distance to each satellite; calculating a second routing path from the terminal station to the terminal station based on a preset algorithm; and converting the second routing path into a second path forwarding label stack based on a segment routing technology.
Specifically, nodes of the space-based network comprise satellites, gateway stations and terminal stations, the traditional SR-MPLS technology can distribute labels through global static configuration or based on IGP protocol (IS-IS or OSPF), but the low-orbit satellite network has the characteristics of large node size, large quantity of mobile terminal stations and unpredictable access of the mobile terminal stations. If labels need to be allocated to all nodes which can be accessed to the network in advance through global configuration, the labels are allocated once and are not changed, the limited number of labels may not meet the requirement, and the IGP protocol is not suitable for large-scale node networks. The invention firstly adopts the multi-protocol label switching technology (MPLS) to distribute labels for all nodes of the space-based network, and correspondingly, the label distribution for all the nodes of the space-based network comprises the following steps: assigning tags to all satellites of the space-based network; allocating labels to all gateway stations of the space-based network; and allocating labels to the terminal stations participating in communication.
In this embodiment, tags are assigned to all satellites of the space based network: during initialization, a tag ID is directly allocated to all satellite nodes of the whole network (space-based network) through global static configuration, and the tag IDs of the satellites of the whole network are not repeated. Assigning labels to all gateway stations of the space-based network: the number of gateway stations is small and fixed, and a fixed tag ID can be assigned to a gateway station. Allocating a label to the terminal station participating in communication: when communication is required, the gateway station assigns tag IDs to both communication terminal stations, and the tags are recovered after the communication is finished, so as to ensure maximum tag multiplexing.
Then configuring a neighbor tag table for each satellite in the space-based network: the neighbor tag table contains the corresponding relationship between all optical transceiver interfaces of the current satellite and the neighbor satellite tag ID, and is used for guiding message forwarding.
And then configuring path forwarding label stacks for all satellites and all gateway stations in the space-based network: communication between the terminal station and the gateway station requires the use of a satellite as a relay station, and therefore, a first routing path from the satellite to the gateway station needs to be configured on the satellite in advance. In order to improve the forwarding performance, after a second routing path from the terminal station to the terminal station is calculated based on a preset algorithm, the routing table of the second routing path is replaced by a second path forwarding label stack by utilizing the path forwarding idea of the SR, and the second path forwarding label stack is only required to be stored in a data packet header. However, the topology of the conventional SR technology is automatically calculated and maintained by dynamic routing protocols (ISIS, OSPF, BGP), and the convergence time is extremely long for a low-orbit satellite network scenario consisting of thousands of satellites. Aiming at a low-orbit satellite network communication scene, the invention utilizes the periodicity of satellite operation and uses ephemeris information to acquire topology, and specifically comprises the following steps: dividing a satellite operation period into N time slices, and defaulting that the topology in each time slice is unchanged; in each time slice, the gateway station obtains the whole network topology according to the ephemeris, calculates the shortest routing path from the satellite to the gateway station based on the Dijstra algorithm, namely a first routing path, generates a first forwarding label stack, and injects the first forwarding label stack to the satellite. If a plurality of gateway stations exist, the default satellite forwards the received message to the target gateway station (the gateway station closest to the satellite), so that only the first route forwarding label stack from each moment to the target gateway station needs to be stored in each satellite.
In practice, the label assignment of the terminal station is performed for the terminal stations participating in communication, and not for all existing terminal stations, so the label assignment of the terminal stations is performed after the foregoing steps are completed, specifically: the access of the terminal station of the sender needs to firstly initiate the access process to the gateway station. Selecting an access satellite (the access satellite can be selected according to the principles of shortest distance, longest connection time, maximum signal intensity and the like), taking the access satellite as a relay, generating an access configuration route after all satellites and all gateway stations in the space-based network are configured with path forwarding label stacks, and initiating a network access request to the gateway stations by using the route. After receiving the network access request of the terminal station of the sender, the gateway station performs operations such as authentication and label ID distribution, and sends information such as the label ID distributed to the terminal station of the receiver and an access satellite number to the terminal station of the sender through satellite relay. During communication, the sender terminal station sends a communication request to the gateway station and reports the equipment number of the receiver terminal station. After receiving the communication request of the terminal station of the sender, the gateway station firstly searches the terminal station of the receiver according to the equipment number, and obtains information such as the label ID of the terminal station of the receiver, the current access satellite label (Sat _ d) and the like. If the receiving terminal station is not accessed, the access process is initiated.
In one implementation, the assigning labels to all nodes of the space-based network further comprises: selecting an access satellite; when communication of the space-based network is ended, the tags assigned to the terminal stations participating in the communication are recovered.
Specifically, after the communication is ended, the tag IDs assigned to the terminal stations of both the transmitter and the receiver are collected to realize tag multiplexing. Thus, the routing path of the space-based network can be calculated based on the segment routing technology, specifically: after the terminal station label assignment is finished, the gateway station can respectively obtain the label IDs (NodeID _ s and NodeID _ d) of the terminal stations of the communication transceiver and the current access satellites (Sat _ s and Sat _ d). In order to improve forwarding performance and flexibly change a routing path, the present invention performs path forwarding using a segment routing technique (SR). Because the ground network nodes are few in number and low in dynamic property, the full-network topology can be automatically sensed and maintained by using the SR in the ground network, but the low-earth satellite network is a real-time dynamic massive node network, and therefore the network topology cannot be obtained by using the dynamic routing protocol. The invention obtains the topology (marked as G) of the space-based network at the current moment by using ephemeris information and a snapshot-based static routing protocol in the low-orbit satellite network. Then, the gateway station may calculate an inter-satellite routing path between the current time Sat _ s and Sat _ d based on Dijstra algorithm, and finally add NodeID _ s and NodeID _ d to the head and the tail of the inter-satellite routing path to generate a path forwarding label stack, and send the path forwarding label stack to the sender terminal station.
After obtaining the path forwarding label stack, the following steps as shown in fig. 1 may be performed: s200, adding the path forwarding label stack to a head node of a data packet, and executing the routing path based on the data packet;
specifically, as shown in fig. 2, the path forwarding label stack is added to a head node of a data packet, so that a satellite node in the space-based network does not need to store a routing table, routing calculation is completed by a gateway station, and the path forwarding label stack is arranged in the data packet, which can reduce storage resources and calculation resources of the satellite node; based on the data packet, the routing path is executed, and the gateway station can carry out reasonable planning according to different services (different data packets are sent by different services).
In one implementation, the terminal stations include a sender terminal station and a receiver terminal station, and step S200 includes the following steps:
s201, sending the path forwarding label stack to the sender terminal station through a gateway station;
s202, adding the second path forwarding label stack to a data packet header in the sender terminal station;
s203, when the data packet reaches a node of the space-based network, matching a head node label of the path forwarding label stack with a neighbor label table of the node to obtain a matching result;
s204, determining the popping state of the head node label in a path forwarding label stack according to the matching result; wherein the ejection state includes ejected and unexploded;
s205, the step of matching the head node label of the path forwarding label stack with the neighbor label table of the node is repeatedly executed until the path forwarding label stack is empty.
Specifically, the second path forwarding label stack is first sent to the sender terminal station through the gateway station, and after the sender terminal station receives the second path forwarding label stack from the NodeID _ s to the NodeID _ d sent by the gateway station, the second path forwarding label stack is added to the packet header to start sending the data packet. When the data packet reaches a node of the space-based network, matching a head node label of the path forwarding label stack with a neighbor label table of the node to obtain a matching result; and when the matching result is successful, popping the head node label from the path forwarding label stack, forwarding the data packet to the corresponding interface, and if the matching is failed, not executing the operation. And repeating the step of matching the head node label of the path forwarding label stack with the neighbor label table of the node until the path forwarding label stack is empty.
In practice, the sender terminal station defaults to perform routing according to the initial path forwarding label stack issued by the obtained routing path of the space-based network, but since the low-earth orbit satellite network frequently changes and sudden satellite node and link failures may occur, the routing needs to be updated according to the situation.
In one implementation, the following steps are included after the routing path is executed based on the data packet: and issuing the updated first path forwarding label stack at a preset time period through the gateway station.
Specifically, when the satellite movement causes that switching does not occur, the distance between the satellites is constantly changed, the distance is not greatly changed in a short time, and the routing path is not affected, but when the time is longer, the distance between the satellites is greatly changed, and the routing path is affected, at this time, the gateway station issues an updated first path forwarding label stack in a preset time period T _ a (the value of T _ a is related to the network scale).
In another implementation, the following steps are included after the routing path is executed based on the data packet: and when the satellite is switched, issuing the updated second path forwarding label stack to the terminal station through the gateway station.
Specifically, the terminal station receives signals from a plurality of satellites, the label distribution of the terminal station is finished, the terminal station performs measurement according to the principles of the shortest distance, the longest connection time or the maximum signal intensity and the like, and when the performance of a neighbor satellite is greater than the performance of the current access satellite, a measurement report is reported to a gateway station to request switching; and then, through switching judgment made by the gateway station, at the moment, the satellite is switched, and the routing path can be influenced immediately, so that when the satellite is switched, updating is directly triggered, the arrival of a time period T _ a is not waited, and the updated second path forwarding label stack is issued to the terminal station.
In another implementation, the following steps are included after the routing path is executed based on the data packet: when the service or the receiving terminal station participating in the communication changes, a request for issuing an updated path forwarding label stack is sent to the gateway station.
Specifically, when a service or a receiving terminal station participating in communication changes, a request is sent to the gateway station again, and a new path forwarding label stack is issued.
In practice, besides the route update in the above situation, there may also be a route update caused by a sudden link or node failure, and the following steps may be performed as shown in fig. 1: s300, when the topological structure change of the space-based network is a burst topological change, updating a routing path based on a local routing update algorithm and a global routing update algorithm, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network.
Specifically, when the topological structure of the space-based network changes into a burst topological change, a large number of link damage situations can occur, in order to enhance the survivability of the routing method, a local dynamic routing update algorithm is adopted to cope with burst link or node faults, the service interruption time is shortened, the service reliability is guaranteed, and after a gateway station issues a new path forwarding label stack, a data packet header is added, and the globally optimal routing path is replaced.
In one implementation, step S300 is preceded by the following steps: flooding a link state updating message by a preset first period; after each node in the space-based network receives a link state updating message, a local area topology is constructed according to the link state updating message, the shortest path route from each node to other nodes in the local area is calculated based on a preset algorithm, and a candidate path forwarding label stack is generated; and storing all candidate path forwarding label stacks corresponding to all nodes in the space-based network as candidate forwarding tables.
Specifically, according to the foregoing method, each node in the space based network knows the tag ID and neighbor tag table, and the link metric value is perceived by the node interface. In order to sense the link change, flooding the link state updating message by a preset first period T _ b (such as 1 second or 1 minute); (Link-State-Update, LSU), as shown in FIG. 3, where:
flag: marking the position, setting 0 as a fault LSU message, and setting 1 as a normal update LSU message;
s _ ID and D _ ID: when Flag =0, the tag ID of the node and the tag ID of the neighbor node may be the same as S _ ID and D _ ID, so as to notify the node of a failure; or may be a link failure with the node.
Cost: the link metric value (i.e., cost) between the S _ ID and the D _ ID, typically perceived by the interface, is used to compute the route;
TTL: and when the LSU survival time is reduced by 1 after passing through one router, the message is discarded when the TTL is 0. TTL is set as hop _ a (2 and hop _aand 10, and the convergence area size is limited while the capacity of coping with node failure is ensured so as to reduce convergence time).
After each node in the space-based network receives a link state update message (LSU), a local area topology is constructed according to the link state update message, and each node can only receive the LSU from a nearby node due to TTL limitation in the LSU, so that the constructed topology is a topology in a local area, and the convergence time is fast. The preset algorithm is a Dijstra algorithm, and based on the preset algorithm, the shortest path route from each node to other nodes in the local area is calculated to generate a candidate path forwarding label stack; in practice, multiple candidate path forwarding label stacks are generated, and all candidate path forwarding label stacks corresponding to all nodes in the skyhook network are stored as candidate forwarding tables, as shown in fig. 4, where Link-State Age is aging time, and if the maximum time is reached (which can be flexibly set), the alternative forwarding tables need to be forcibly updated.
In step S300, when the topology change of the space-based network is a burst topology change, updating the routing path based on the local routing update algorithm and the global routing update algorithm includes the following steps: adopting a bidirectional forwarding fault detection technology to detect the fault of the satellite node in a preset second period; when a fault of a satellite node is detected, sending a fault link state updating message of the satellite node to other satellite nodes connected with the satellite node; other satellite nodes receive the fault link state updating message, when the fault satellite node influences the route execution of the alternative forwarding tables of other satellite nodes, the fault satellite node in the local area topological graph of other satellite nodes is deleted, the route path is searched again, and the alternative forwarding tables are updated; and carrying out whole network synchronization through the gateway station, deleting the fault satellite nodes in the network topology after the whole network synchronization according to the fault link state updating message, and recalculating the routing path of the space-based network.
Specifically, a bidirectional forwarding fault detection (BFD) technique is adopted, in practice, other existing techniques may also be adopted for fault detection, during detection, fault detection of a satellite node is performed with a preset second period T _ c (e.g., 50 ms), specifically, a probe packet is sent between two ports of an inter-satellite link with the preset second period T _ c (e.g., 50 ms), when a fault of the satellite node is detected, that is, a 3-time timeout reply is performed to determine that the link has a fault, an interface of the satellite node is set to DOWN, and a fault link state update message is sent to other satellite nodes connected to the satellite node. And when the failed satellite node influences the route execution of the alternative forwarding tables of other satellite nodes, deleting the failed satellite node in the local area topological graph of other satellite nodes, searching the route path again, and updating the alternative forwarding table. And the failure link state updating message is sent to the gateway station through a forwarding label station between the satellite and the gateway station, the gateway station performs whole network synchronization, at the moment, the gateway station knows the network topology G at the current moment, the failure satellite node is deleted in the network topology G, the routing path of the space-based network is recalculated, and a new path forwarding label stack is generated and is issued to the terminal station.
In one implementation, the method further includes the following steps after detecting that the satellite node has a fault: acquiring the survival time of a fault link state updating message; activating an alternative forwarding table, and setting a coefficient k to be 1; matching a head node of a path forwarding label stack corresponding to the current satellite node with a destination node in the candidate forwarding table to obtain a matching result; and restoring the route according to the matching result.
Specifically, the lifetime hop _ a (2-hop < hop _ > a < 10) of the failure link state update message is obtained, and the size of a convergence region is limited while the capability of coping with the node failure is ensured, so that the convergence time is reduced. In the process of routing the data packet, firstly, forwarding a label stack according to a path issued by a gateway station for routing, matching a label of a head node of the label stack with a neighbor label table of a current node when reaching one node, if matching is successful, popping the head node label from an SR label stack, and forwarding the data packet to a corresponding interface. When the interface is set to down by the fault detection mechanism, the entry in the neighbor label table cannot be matched with the label stack head node, and then forwarding cannot be performed. At the moment, activating the alternative forwarding table, and setting a coefficient k to be 1; matching a head node of a path forwarding label stack corresponding to the current satellite node with a destination node in the candidate forwarding table to obtain a matching result; the matching result is matching success or matching failure. And restoring the route according to the matching result. Correspondingly, the step of recovering the route according to the matching result comprises the following steps: when the matching is successful, replacing the candidate path forwarding label stack in the candidate forwarding table with a path forwarding label stack corresponding to the current satellite node; when the matching fails, popping up a head node of a path forwarding label stack corresponding to the current satellite node, self-accumulating the coefficient k by 1, and comparing the coefficient k with the survival time to obtain a comparison result; when the coefficient k is less than or equal to the survival time, repeatedly executing the step of matching the head node of the path forwarding label stack corresponding to the current satellite node with the destination node in the candidate forwarding table; and when the coefficient k is greater than the survival time, recalculating the routing path of the space-based network through the gateway station, and updating the global routing.
Specifically, when matching is successful, replacing a path forwarding label stack corresponding to a current satellite node with the candidate path forwarding label stack in the candidate forwarding table, that is, pressing the corresponding candidate path forwarding label stack in the candidate forwarding table into a head node of the path forwarding label stack corresponding to the current satellite node, when matching is failed, popping up the head node of the path forwarding label stack corresponding to the current satellite node, and performing self-accumulation on a coefficient k by 1 (k = k + 1), and comparing the coefficient k with the survival time hop _ a to obtain a comparison result; the comparison result is k < = hop _ a or k > hop _ a, and when the coefficient k is less than or equal to the survival time k < = hop _ a, the step of matching the head node of the path forwarding label stack corresponding to the current satellite node with the destination node in the candidate forwarding table is repeatedly executed; when the coefficient k is larger than the survival time k > hop _ a, the satellite nodes corresponding to hop _ a-1 labels are still unreachable, the link is damaged, the routing path of the space-based network can be recalculated through the gateway station, the new routing path is converted into a path forwarding label stack and then added to the data packet header, and the global optimal routing path is updated.
In this embodiment, when a burst link or node failure occurs, the failure information is sent to the gateway station and other nodes in the area at the same time, the gateway station performs global routing update, and the on-satellite fast recovery routing is performed at the same time. The on-satellite constructed local area topology carries out local area dynamic route updating, and can be quickly established, but the recovered route is not the global optimal route and is only used as the quick recovery route; the gateway station calculates the globally optimal routing path, but has certain calculation and transmission delay. Therefore, global routing update and local area dynamic routing update supplement each other, firstly, the routing is recovered as soon as possible according to the local dynamic routing update algorithm, after the gateway station issues a new path forwarding label stack, the new path forwarding label stack is added to the data packet header, and the global optimal routing path is replaced.
The bright points of the invention are as follows:
1. in order to improve the forwarding performance and flexible path control, the invention utilizes the idea of segment routing and improves the communication scene of the low-orbit satellite network, thereby improving the forwarding performance compared with the traditional IP-based satellite routing algorithm and enabling the segment routing algorithm to be more suitable for the large-scale node scene compared with the segment routing technology.
2. Aiming at the sudden topology change caused by the node or link failure, the invention designs a method for combining global routing update and local dynamic routing update, has stronger survivability, reduces service interruption to the greatest extent and ensures the reliability of satellite communication. Compared with a static routing algorithm in a low earth orbit satellite routing algorithm, the method has higher survivability, has short convergence time and can recover the route more quickly compared with a dynamic routing algorithm.
Exemplary device
As shown in fig. 5, an embodiment of the present invention provides a dynamic routing apparatus for a low-orbit satellite network based on SR-MPLS, where the apparatus includes a routing path conversion module 401, a routing path execution module 402, and a routing path update module 403, where:
a routing path conversion module 401, configured to obtain ephemeris information of a space-based network, and convert a routing path of the space-based network into a path forwarding label stack based on a section routing technology of multi-protocol label switching;
a routing path execution module 402, configured to add the path forwarding label stack to a header node of a data packet, and execute the routing path based on the data packet;
a routing path updating module 403, configured to update a routing path based on a local routing update algorithm and a global routing update algorithm when a topology structure of the space-based network changes into a burst topology change, and repeatedly perform a step of converting the routing path of the space-based network into a path forwarding label stack, so as to implement dynamic routing of the low-earth satellite network.
Based on the above embodiment, the present invention further provides an intelligent terminal, and a schematic block diagram thereof may be as shown in fig. 6. The intelligent terminal comprises a processor, a memory, a network interface, a display screen and a temperature sensor which are connected through a system bus. Wherein, the processor of the intelligent terminal is used for providing calculation and control capability. The memory of the intelligent terminal comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The network interface of the intelligent terminal is used for being connected and communicated with an external terminal through a network. The computer program is executed by a processor to implement a dynamic routing method for a low-orbit satellite network based on SR-MPLS. The display screen of the intelligent terminal can be a liquid crystal display screen or an electronic ink display screen, and the temperature sensor of the intelligent terminal is arranged inside the intelligent terminal in advance and used for detecting the operating temperature of internal equipment.
Those skilled in the art will appreciate that the schematic diagram of fig. 6 is merely a block diagram of a part of the structure related to the solution of the present invention, and does not constitute a limitation of the intelligent terminal to which the solution of the present invention is applied, and a specific intelligent terminal may include more or less components than those shown in the figure, or combine some components, or have different arrangements of components.
In one embodiment, an intelligent terminal is provided that includes a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for:
acquiring ephemeris information of a space-based network, and converting a routing path of the space-based network into a path forwarding label stack based on a section routing technology of multi-protocol label switching;
adding the path forwarding label stack to a head node of a data packet, and executing the routing path based on the data packet;
when the topological structure change of the space-based network is a burst topological change, updating a routing path based on a local routing update algorithm and a global routing update algorithm, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, databases, or other media used in embodiments provided herein may include non-volatile and/or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), rambus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
In summary, the invention discloses a dynamic routing method of a low orbit satellite network based on SR-MPLS, which comprises the following steps: acquiring ephemeris information of a space-based network, and converting a routing path of the space-based network into a path forwarding label stack based on a section routing technology of multi-protocol label switching; adding the path forwarding label stack to a head node of the data packet, and executing a routing path based on the data packet; when the topological structure change of the space-based network is a burst topological change, updating the routing path based on a local routing update algorithm and a global routing update algorithm, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network. The embodiment of the invention converts the routing path into the path forwarding label stack to be added into the data packet, so that the routing is more flexible and controllable, the survivability of the routing is improved by combining the local routing updating algorithm and the global routing updating algorithm, and the rapid convergence can be realized in a large-scale node network.
Based on the above embodiments, the present invention discloses a dynamic routing method for a low orbit satellite network based on SR-MPLS, it should be understood that the application of the present invention is not limited to the above examples, and it is obvious to those skilled in the art that modifications and changes may be made in the light of the above description, and all such modifications and changes are intended to fall within the scope of the appended claims.
Claims (15)
1. A dynamic routing method for a low-orbit satellite network based on SR-MPLS (SR-MPLS), which is characterized by comprising the following steps:
acquiring ephemeris information of a space-based network, and converting a routing path of the space-based network into a path forwarding label stack based on a section routing technology of multi-protocol label switching;
adding the path forwarding label stack to a head node of a data packet, and executing the routing path based on the data packet;
when the topological structure change of the space-based network is a burst topological change, updating a routing path based on a local routing update algorithm and a global routing update algorithm, and repeatedly executing the step of converting the routing path of the space-based network into a path forwarding label stack so as to realize the dynamic routing of the low-orbit satellite network.
2. The SR-MPLS based low-orbit satellite network dynamic routing method of claim 1, wherein the segment routing technique based on multiprotocol label switching converts the routing path of the space-based network into a path forwarding label stack comprising:
distributing labels for all nodes of the space-based network based on a multi-protocol label switching technology;
configuring a neighbor tag table for each satellite in the space-based network;
aiming at each satellite in the space-based network, calculating a first routing path from each satellite to a target gateway station through a gateway station, and converting the first routing path into a first path forwarding label stack; wherein the target gateway station is the gateway station with the closest distance to each satellite;
calculating a second routing path from the terminal station to the terminal station based on a preset algorithm;
and converting the second routing path into a second path forwarding label stack based on a segment routing technology.
3. The SR-MPLS based low-orbit satellite network dynamic routing method of claim 2, wherein the nodes comprise satellites, gateway stations and end stations; the allocating labels to all nodes of the space-based network comprises:
assigning tags to all satellites of the space-based network;
distributing labels to all gateway stations of the space-based network;
and allocating labels to the terminal stations participating in communication.
4. The SR-MPLS based low-orbit satellite network dynamic routing method according to claim 3, wherein the allocating labels to the end stations participating in communication further comprises:
selecting an access satellite;
when communication of the space-based network is ended, the tags assigned to the terminal stations participating in the communication are recovered.
5. The SR-MPLS based low-orbit satellite network dynamic routing method according to claim 3, wherein the terminal stations comprise a sender terminal station and a receiver terminal station; the adding the path forwarding label stack to a header node of a data packet and executing the routing path based on the data packet includes:
sending the path forwarding label stack to the sender terminal station through a gateway station;
adding the second path forwarding label stack to a data packet header in the sender end station;
when the data packet reaches a node of the space-based network, matching a head node label of the path forwarding label stack with a neighbor label table of the node to obtain a matching result;
determining the pop-up state of the head node label in a path forwarding label stack according to the matching result; wherein the ejection state includes ejected and unexploded;
and repeating the step of matching the head node label of the path forwarding label stack with the neighbor label table of the node until the path forwarding label stack is empty.
6. The SR-MPLS based low-orbit satellite network dynamic routing method as claimed in claim 2, wherein the executing the routing path based on the data packet comprises:
and issuing the updated first path forwarding label stack through the gateway station in a preset time period.
7. The SR-MPLS based low-orbit satellite network dynamic routing method as claimed in claim 1, wherein the executing the routing path based on the data packet comprises:
and when the satellite is switched, the updated second path forwarding label stack is issued to the terminal station through the gateway station.
8. The SR-MPLS based low-orbit satellite network dynamic routing method of claim 1, wherein the performing the routing path based on the data packet comprises, after:
when the service or the receiving terminal station participating in the communication changes, a request for issuing an updated path forwarding label stack is sent to the gateway station.
9. The SR-MPLS-based dynamic routing method for low-earth orbit satellite networks according to claim 2, wherein when the topology change of the space-based network is a burst topology change, updating the routing path based on the local routing update algorithm and the global routing update algorithm comprises:
flooding a link state updating message by a preset first period;
after each node in the space-based network receives a link state updating message, a local area topology is constructed according to the link state updating message, the shortest path route from each node to other nodes in the local area is calculated based on a preset algorithm, and a candidate path forwarding label stack is generated;
and storing all candidate path forwarding label stacks corresponding to all nodes in the space-based network as candidate forwarding tables.
10. The SR-MPLS based low-orbit satellite network dynamic routing method according to claim 9, wherein the updating of the routing path based on a local route update algorithm and a global route update algorithm when the topology change of the space-based network is a burst topology change comprises:
adopting a bidirectional forwarding fault detection technology to detect the fault of the satellite node in a preset second period;
when a fault of a satellite node is detected, sending a fault link state updating message of the satellite node to other satellite nodes connected with the satellite node;
when the failed satellite node influences the routing execution of the alternative forwarding tables of other satellite nodes, deleting the failed satellite node in the local area topological graph of other satellite nodes, re-searching a routing path, and updating the alternative forwarding tables;
and carrying out whole network synchronization through the gateway station, deleting the fault satellite nodes in the network topology after the whole network synchronization according to the fault link state updating message, and recalculating the routing path of the space-based network.
11. The SR-MPLS based low-orbit satellite network dynamic routing method of claim 10, wherein after detecting the satellite node failure, further comprising:
acquiring the survival time of a fault link state updating message;
activating an alternative forwarding table, and setting a coefficient k to be 1;
matching a head node of a path forwarding label stack corresponding to the current satellite node with a destination node in the candidate forwarding table to obtain a matching result;
and restoring the route according to the matching result.
12. The SR-MPLS based dynamic routing method for low earth orbit satellite networks according to claim 11, wherein the restoring routes according to the matching result comprises:
when the matching is successful, replacing the candidate path forwarding label stack in the candidate forwarding table with a path forwarding label stack corresponding to the current satellite node;
when the matching fails, popping up a head node of a path forwarding label stack corresponding to the current satellite node, self-accumulating the coefficient k by 1, and comparing the coefficient k with the survival time to obtain a comparison result;
and restoring the route according to the comparison result.
13. The SR-MPLS based low-orbit satellite network dynamic routing method of claim 12, wherein the restoring routing according to the comparison result comprises:
when the coefficient k is smaller than or equal to the survival time, repeatedly executing the step of matching the head node of the path forwarding label stack corresponding to the current satellite node with the destination node in the candidate forwarding table;
and when the coefficient k is larger than the survival time, recalculating the routing path of the space-based network through the gateway station, and updating the global routing.
14. An intelligent terminal comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory, and wherein the one or more programs being configured to be executed by the one or more processors comprises instructions for performing the method of any of claims 1-13.
15. A non-transitory computer readable storage medium, wherein instructions in the storage medium, when executed by a processor of an electronic device, enable the electronic device to perform the method of any of claims 1-13.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210821824.XA CN115361335A (en) | 2022-07-13 | 2022-07-13 | SR-MPLS-based dynamic routing method for low-orbit satellite network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210821824.XA CN115361335A (en) | 2022-07-13 | 2022-07-13 | SR-MPLS-based dynamic routing method for low-orbit satellite network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115361335A true CN115361335A (en) | 2022-11-18 |
Family
ID=84031301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210821824.XA Pending CN115361335A (en) | 2022-07-13 | 2022-07-13 | SR-MPLS-based dynamic routing method for low-orbit satellite network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115361335A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115665094A (en) * | 2022-12-28 | 2023-01-31 | 鹏城实验室 | IP addressing method and device for world communication, intelligent terminal and storage medium |
| CN117194462A (en) * | 2023-11-03 | 2023-12-08 | 北京国电高科科技有限公司 | Updating method, device, equipment and medium of authentication database |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190182148A1 (en) * | 2017-12-12 | 2019-06-13 | Mastercard International Incorporated | Transparent satellite routing system and method |
| CN112217555A (en) * | 2020-08-24 | 2021-01-12 | 成都天奥集团有限公司 | Formation satellite routing method based on SDN architecture and adopting SR routing protocol |
| CN113489528A (en) * | 2021-07-05 | 2021-10-08 | 北京理工大学 | Self-adaptive survivability method suitable for inter-satellite routing |
| CN113784416A (en) * | 2021-08-10 | 2021-12-10 | 中国电子科技集团公司电子科学研究院 | Low-orbit satellite network based control route dynamic updating system and method |
| CN113852415A (en) * | 2021-09-27 | 2021-12-28 | 中国电子科技集团公司第五十四研究所 | Global flow scheduling method suitable for low-earth-orbit satellite network |
| CN114268593A (en) * | 2021-11-12 | 2022-04-01 | 网络通信与安全紫金山实验室 | SDN-based space satellite network source routing forwarding method and device |
| CN114629857A (en) * | 2022-03-21 | 2022-06-14 | 北京邮电大学 | Method, device and system for reserving bandwidth resources in satellite network |
-
2022
- 2022-07-13 CN CN202210821824.XA patent/CN115361335A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190182148A1 (en) * | 2017-12-12 | 2019-06-13 | Mastercard International Incorporated | Transparent satellite routing system and method |
| CN112217555A (en) * | 2020-08-24 | 2021-01-12 | 成都天奥集团有限公司 | Formation satellite routing method based on SDN architecture and adopting SR routing protocol |
| CN113489528A (en) * | 2021-07-05 | 2021-10-08 | 北京理工大学 | Self-adaptive survivability method suitable for inter-satellite routing |
| CN113784416A (en) * | 2021-08-10 | 2021-12-10 | 中国电子科技集团公司电子科学研究院 | Low-orbit satellite network based control route dynamic updating system and method |
| CN113852415A (en) * | 2021-09-27 | 2021-12-28 | 中国电子科技集团公司第五十四研究所 | Global flow scheduling method suitable for low-earth-orbit satellite network |
| CN114268593A (en) * | 2021-11-12 | 2022-04-01 | 网络通信与安全紫金山实验室 | SDN-based space satellite network source routing forwarding method and device |
| CN114629857A (en) * | 2022-03-21 | 2022-06-14 | 北京邮电大学 | Method, device and system for reserving bandwidth resources in satellite network |
Non-Patent Citations (2)
| Title |
|---|
| 李晶林;万晓兰;: "基于端侧计算的天地一体化SDN实现思路" * |
| 林玉香: "《基于IPv6的分布式网络搜索机制的研究》", 山东大学出版社 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115665094A (en) * | 2022-12-28 | 2023-01-31 | 鹏城实验室 | IP addressing method and device for world communication, intelligent terminal and storage medium |
| CN115665094B (en) * | 2022-12-28 | 2023-04-25 | 鹏城实验室 | IP addressing method and device for world communication, intelligent terminal and storage medium |
| CN117194462A (en) * | 2023-11-03 | 2023-12-08 | 北京国电高科科技有限公司 | Updating method, device, equipment and medium of authentication database |
| CN117194462B (en) * | 2023-11-03 | 2024-02-09 | 北京国电高科科技有限公司 | Updating method, device, equipment and medium of authentication database |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11664886B2 (en) | Routing method and apparatus for SDN based LEO satellite network | |
| JP5600215B2 (en) | Method and system for determining a route in an LEO satellite network using bandwidth and priority awareness and adaptive routing | |
| EP1093262B1 (en) | Method, computer program and apparatus to maintain timely topology data within a link state routing network | |
| US9444721B2 (en) | Two-part metric for link state routing protocols | |
| CN115361335A (en) | SR-MPLS-based dynamic routing method for low-orbit satellite network | |
| JP5625121B2 (en) | Prioritizing routing information updates | |
| US9357471B2 (en) | Node apparatus and alternative path search method | |
| EP3567814B1 (en) | Method for updating routing in network, network device and system | |
| US11546252B2 (en) | Fast flooding topology protection | |
| CN101355486A (en) | Method, equipment and system for switching route | |
| CN110493129A (en) | Update method, message forwarding method and the device in backup label path | |
| KR102157711B1 (en) | Methods for recovering failure in communication networks | |
| CN108989218B (en) | Data forwarding device and method based on network convergence architecture | |
| US20230344751A1 (en) | Route Processing Method, Related Apparatus, and Network System | |
| US20220006731A1 (en) | Distributing information in communication networks | |
| CN115514407B (en) | Low orbit satellite network routing method, system and computer readable storage medium | |
| CN101924684A (en) | Routing processing method and system as well as router | |
| CN114268593B (en) | SDN-based space satellite network source route forwarding method and device | |
| CN113067775B (en) | Protocol-independent heuristic source route discovery method | |
| US11888596B2 (en) | System and method for network reliability | |
| CN109861740B (en) | Satellite network communication method, device and computer readable storage medium | |
| CN118075189A (en) | Communication method and device | |
| CN115037678A (en) | Method for protecting route and network equipment | |
| CN118101024A (en) | Message forwarding method, device, network equipment and computer storage medium | |
| CN102655635B (en) | A kind of method and network equipment setting up neighborhood |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20221118 |