Satellite network backup route planning and executing device for rapid micro-channel construction
By building a backup route for fast microchannels in the satellite network, the problem of high complexity of fast routing re-recovery in the existing technology is solved, and the rapid failure recovery and robustness of the satellite network system are achieved.
Patent Information
- Application Number
- CN202410983843.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-22
- Publication Date
- 2024-12-03
AI Technical Summary
When solving satellite network link failures, the rapid routing re-recovery technology is complex and difficult to implement in orbit, resulting in a large system impact and a low fault recovery rate.
A fast microchannel structured satellite network backup routing planning and execution device is designed. Through the router control plane processor and data plane processing chip, the routing protocol module, the backup routing microchannel planning module and the link fault detection module are used to build backup. Routing micropaths enables fast switching and recovery of link failures.
It reduces the system impact of abnormal link failures in satellite network systems, improves the robustness and fault recovery rate of satellite network systems, and realizes fast routing re-recovery.
Smart Images

Figure CN119070879A_ABST
Abstract
Description
Technical Field
[0001] The invention relates to a satellite network backup route planning and execution device with a fast micro-channel structure, belonging to the technical field of aerospace electronic systems. Background Art
[0002] At present, the electronic systems of spacecraft are developing towards networking and intelligence. Large-scale constellation networking operation introduces more data transmission links, and faces a greater probability of unexpected network communication interruptions caused by factors such as intersatellite link failures and link interference, which will seriously affect the continuity of upper-layer application data transmission services. It is urgent to design a streamlined fast routing recovery capability based on the topological characteristics of the space network to reduce the impact of service interruptions caused by network link uncertainty.
[0003] When solving link failures, the existing technology usually uses OSPF routing reconvergence or TI-LFA topology-independent loop-free backup routing technology for fast rerouting; when the network topology is large, OSPF routing reconvergence has a slow convergence time and a long network communication failure time; and TI-LFA topology-independent loop-free backup routing technology needs to rely on SegmentRouting technology, such as SR-MPLS or SRv6 and other complex protocols and processing mechanisms, which is not friendly to the low-complexity and high-reliability design of spatial networks. Summary of the invention
[0004] The problem solved by the present invention is to overcome the shortcomings of the existing connection-oriented fast routing recovery technology based on SR-MPLS or SRv6, which is highly complex and difficult to implement on satellite orbit, and propose a satellite network backup routing planning and execution device with a fast microchannel structure, which can reduce the system impact caused by abnormal link failures in the satellite network system and improve the robustness and fault recovery rate of the satellite network system.
[0005] The technical solution of the present invention is:
[0006] A satellite network backup routing planning and execution device with a fast micro-channel structure, comprising a router control plane processor and a router data plane processing chip;
[0007] The router control plane processor includes a routing protocol module, a backup routing micro-channel planning module, and a link fault detection module;
[0008] The routing protocol module is used to complete the network routing calculation under the network predictive topology and generate the default routing table to implement the network transmission routing forwarding processing under the fault-free predictive topology;
[0009] The routing micro-channel planning module is responsible for cataloging network links and building backup routing micro-paths for each network link according to the network topology to form a micro-channel processing table;
[0010] The link fault detection module detects the faults of the four satellite links. If a fault occurs, it sends an instruction to the router data plane processing chip to instruct the router data plane processing chip to direct the traffic of the link to the backup routing micro-path.
[0011] Furthermore, the backup routing micro-path of each network link is constructed according to the network topology, specifically:
[0012] For an M×N grid satellite network, the satellite numbers for the first orbital plane are Sat(1,1) to Sat(1,N), the second orbital plane is Sat(2,1) to Sat(2,N), the third orbital plane is Sat(3,1) to Sat(3,N), and the last orbital plane is Sat(M,1) to Sat(M,N);
[0013] For the Sat(i,j)th star, it is responsible for planning the backup micro-paths of the four neighbor links in the sending direction; each star has four ports A, B, C, and D;
[0014] For the neighbor link of Sat(i,j) satellite A, its backup path is that Sat(i,j) satellite transfers out from port B, Sat(i+1,j) satellite transfers out from port A, and Sat(i+1,j+1) transfers out from port D*, and sends it to Sat(i,j+1), where "*" means that its micro-path flow identifier is cleared at the same time of transfer; thus forming a backup routing micro-path for Sat(i,j) satellite A neighbor link;
[0015] For the neighbor links of Sat(i,j) star B, Sat(i,j) star C, and Sat(i,j) star D, the corresponding backup routing micro-paths are also generated and distributed to the surrounding satellites;
[0016] Finally, all satellites in the entire network generate 4 micro-path entries themselves and receive 8 micro-path entries sent by surrounding satellites, with each satellite accumulating a total of 12 micro-path entries.
[0017] Furthermore, the router data plane processing chip includes: an IPv6 routing core, a traffic diversion module, a loading channel circuit, an exit channel circuit and a micropath construction processing circuit;
[0018] When the network is healthy, the data sent by the intersatellite link is transmitted to the IPv6 routing core through the diversion module. The IPv6 routing core extracts and processes the micro-path labeled packets to achieve basic IPv6 routing forwarding.
[0019] When an intersatellite link fails, the traffic diversion module switches the output IPv6 data packets of the failed link into the micropath construction processing circuit through the loading channel circuit; its switching instruction comes from the link failure detection module of the router control plane processor; the loading channel circuit adds the link number to the flow label in the IPv6 header of the IPv6 data packet according to the source of the failed link;
[0020] The micro-path construction processing circuit searches for the corresponding processing logic in the micro-channel processing table according to the flow label with the link number, obtains the forwarding action of the IPv6 data packet, and forwards it to the IPv6 routing core for routing forwarding or forwards it to the exit channel circuit. The exit channel circuit clears the flow label in the IPv6 header of the micro-path packet with the flow label, and sends it to the IPv6 routing core for routing forwarding.
[0021] Furthermore, the IPv6 routing kernel performs micropath label packet extraction processing to implement IPv6 routing forwarding, specifically:
[0022] After the IPv6 routing core receives the IPv6 packet transmitted by the traffic diversion module, it first determines whether the flow label in the IPv6 packet header is all 0. If it is all 0, it will be processed according to the IP address query and routing forwarding; if it is not all 0, it will be sent to the micro-path construction processing circuit for processing;
[0023] The IPv6 routing core receives the IPv6 packet with the channel indication header sent back from the micro-path construction processing circuit after processing, removes the channel indication header according to its channel indication, and sends the IPv6 packet out along the corresponding channel without querying the IPv6 address routing forwarding table.
[0024] Furthermore, the drainage module is a one-input and two-output processing module.
[0025] Furthermore, each intersatellite router output port is connected in series with a traffic diversion module.
[0026] Furthermore, the link fault detection module detects satellite link faults using a BFD protocol or a link lock state mode.
[0027] Further, the micropath construction processing circuit includes a packet multiplexing processing module, a microchannel processing table module, a microchannel forwarding circuit and a packet buffer module;
[0028] When a link fails, the packet multiplexing processing module is used to collect the fault link diversion IPv6 packets sent by the diversion modules connected in series to the output ports of each inter-satellite router. After being loaded into the channel circuit and marked with the link number, it is multiplexed into a packet data stream and multiplexed with the micro-path forwarding packets sent by the IPv6 routing core, and sent to the micro-channel forwarding circuit for unified processing;
[0029] The micro-channel processing table module stores the micro-channel processing table sent from the backup routing micro-channel planning module. The content of the micro-channel processing table is written by the backup routing micro-channel planning module in the routing control plane processor. According to the "link number value", the "micro-channel processing table" is queried to obtain the operation that should be performed for the "link number value" corresponding to the flow label corresponding to the current micro-path forwarding packet;
[0030] The micro-channel forwarding circuit queries the "micro-channel processing table" to obtain the operation that should be performed on the current satellite according to the "link number value" in the flow label; and adds a "channel indication header" to the front of the IPv6 packet to indicate the micro-path label packet proxy forwarding in the IPv6 routing kernel; if the operation channel obtained by the query has a "*", it needs to be sent to the "exit channel circuit";
[0031] The packet cache module is used to receive and cache the micro-path packets output by the micro-path construction processing circuit and send them to the IPv6 routing core.
[0032] Furthermore, the IPv6 packet header data format specifically includes the following fields:
[0033] IP version number: 4 bits, where the version number is 6, indicating IPv6;
[0034] Communication type: 8 bits. This field marks an IPv6 data packet with the service code point DSCP to indicate how the data packet should be processed.
[0035] Flow label: 20 bits, used to identify the micro-channel flow identifier, that is, the "link number value";
[0036] Payload length: 16 bits. This field indicates the length of the effective load. The effective load refers to the data packet following the IPv6 basic header, including the IPv6 extension header.
[0037] Next Header: 8 bits, this field specifies the type of information in the extension header following the IPv6 basic header;
[0038] Hop limit: 8 bits, this field defines the maximum number of hops that an IPv6 data packet can traverse;
[0039] Source IP address: 128 bits, this field indicates the IP address of the source end;
[0040] Destination IP address: 128, this field indicates the IP address of the destination;
[0041] IPv6 data field: The length is not fixed, the maximum length is 1460 bytes, and the content of the IPv6 data field is determined by the value of the next header.
[0042] Compared with the prior art, the present invention has the following beneficial effects:
[0043] (1) The present invention proposes a concept and method of constructing a local micro-channel, constructs a backup path for a faulty link, finds an equivalent backup path from the network topology, and constructs a micro-channel based on a temporary flow label, where the flow label identifies the traffic on the faulty link;
[0044] (2) The present invention can achieve rapid routing recovery in the event of a link failure. By using BFD or link layer status perception results, the flow of the failed link can be quickly switched to an equivalent backup path, thereby achieving rapid recovery of the network transmission flow.
[0045] (3) The present invention is mainly used to solve the problem of rapid route recovery in the event of large-scale constellation link failures, and to achieve early construction and switching of backup paths for failed links, which can reduce the system impact caused by abnormal link failures in the satellite network system and improve the robustness and fault recovery rate of the satellite network system. BRIEF DESCRIPTION OF THE DRAWINGS
[0046] Figure 1 A schematic diagram of a satellite network backup route planning and execution device for a fast micro-channel structure;
[0047] Figure 2 This is a schematic diagram of the backup routing micro-channel construction method;
[0048] Figure 3 This is a schematic diagram of an 8×8 grid satellite network;
[0049] Figure 4 This is a schematic diagram of the IPv6 header data format. DETAILED DESCRIPTION
[0050] At present, the electronic system of spacecraft is developing towards networking and intelligence. Large-scale constellation networking operation introduces more data transmission links, and faces a greater probability of unexpected network communication interruptions caused by factors such as intersatellite link failures and link interference, which will seriously affect the continuity of upper-layer application data transmission services. It is urgent to design a streamlined fast routing recovery capability based on the topological characteristics of the space network to reduce the impact of service interruptions caused by network link uncertainty. To this end, the present invention provides a satellite network backup routing planning and execution device with a fast micro-channel structure. The method described in the present invention can reduce the system impact caused by abnormal link failures in the satellite network system and improve the robustness and fault recovery rate of the satellite network system.
[0051] like Figure 1 As shown, the present invention proposes a satellite network backup routing planning and execution device with a fast micro-channel structure, including a router control plane processor and a router data plane processing chip;
[0052] The router control plane processor includes a routing protocol module, a backup routing micro-channel planning module, and a link fault detection module;
[0053] The routing protocol module is used to complete the network routing calculation under the network predictive topology and generate the default routing table to implement the network transmission routing forwarding processing under the fault-free predictive topology;
[0054] The routing micro-channel planning module is responsible for cataloging network links and building backup routing micro-paths for each network link according to the network topology to form a micro-channel processing table;
[0055] The link fault detection module detects the faults of the four satellite links. If a fault occurs, it sends an instruction to the router data plane processing chip to instruct the router data plane processing chip to direct the traffic of the link to the backup routing micro-path.
[0056] like Figure 2 and Figure 3 As shown, a backup routing micro-path for each network link is constructed according to the network topology, specifically:
[0057] For an M×N grid satellite network, the satellite numbers for the first orbital plane are Sat(1,1) to Sat(1,N), the second orbital plane is Sat(2,1) to Sat(2,N), the third orbital plane is Sat(3,1) to Sat(3,N), and the last orbital plane is Sat(M,1) to Sat(M,N);
[0058] For the Sat(i,j)th star, it is responsible for planning the backup micro-paths of the four neighbor links in the sending direction; each star has four ports A, B, C, and D;
[0059] For the neighbor link of Sat(i,j) satellite A, its backup path is that Sat(i,j) satellite transfers out from port B, Sat(i+1,j) satellite transfers out from port A, and Sat(i+1,j+1) transfers out from port D*, and sends it to Sat(i,j+1), where "*" means that its micro-path flow identifier is cleared at the same time of transfer; thus forming a backup routing micro-path for Sat(i,j) satellite A neighbor link;
[0060] For the neighbor links of Sat(i,j) star B, Sat(i,j) star C, and Sat(i,j) star D, the corresponding backup routing micro-paths are also generated and distributed to the surrounding satellites;
[0061] Finally, all satellites in the entire network generate 4 micro-path entries themselves and receive 8 micro-path entries sent by surrounding satellites, with each satellite accumulating a total of 12 micro-path entries.
[0062] Furthermore, the router data plane processing chip includes: an IPv6 routing core, a traffic diversion module, a loading channel circuit, an exit channel circuit and a micropath construction processing circuit;
[0063] When the network is healthy, the data sent by the intersatellite link is transmitted to the IPv6 routing core through the diversion module. The IPv6 routing core extracts and processes the micro-path labeled packets to achieve basic IPv6 routing forwarding.
[0064] When an intersatellite link fails, the traffic diversion module switches the output IPv6 data packets of the failed link into the micropath construction processing circuit through the loading channel circuit; its switching instruction comes from the link failure detection module of the router control plane processor; the loading channel circuit adds the link number to the flow label in the IPv6 header of the IPv6 data packet according to the source of the failed link;
[0065] The micro-path construction processing circuit searches for the corresponding processing logic in the micro-channel processing table according to the flow label with the link number, obtains the forwarding action of the IPv6 data packet, and forwards it to the IPv6 routing core for routing forwarding or forwards it to the exit channel circuit. The exit channel circuit clears the flow label in the IPv6 header of the micro-path packet with the flow label, and sends it to the IPv6 routing core for routing forwarding.
[0066] In the present invention, the IPv6 routing kernel performs micropath label packet extraction processing to implement IPv6 routing forwarding, specifically:
[0067] After the IPv6 routing core receives the IPv6 packet transmitted by the traffic diversion module, it first determines whether the flow label in the IPv6 packet header is all 0. If it is all 0, it will be processed according to the IP address query and routing forwarding; if it is not all 0, it will be sent to the micro-path construction processing circuit for processing;
[0068] The IPv6 routing core receives the IPv6 packet with the channel indication header sent back from the micro-path construction processing circuit after processing, removes the channel indication header according to its channel indication, and sends the IPv6 packet out along the corresponding channel without querying the IPv6 address routing forwarding table.
[0069] Preferably, the drainage module is a one-inlet and two-outlet processing module.
[0070] Preferably, each inter-satellite router output port is connected in series with a traffic diversion module.
[0071] Preferably, the link fault detection module detects satellite link faults using a BFD protocol or a link lock state method.
[0072] In the present invention, the micropath construction processing circuit includes a packet multiplexing processing module, a microchannel processing table module, a microchannel forwarding circuit and a packet buffer module;
[0073] When a link fails, the packet multiplexing processing module is used to collect the fault link diversion IPv6 packets sent by the diversion modules connected in series to the output ports of each inter-satellite router. After being loaded into the channel circuit and marked with the link number, it is multiplexed into a packet data stream and multiplexed with the micro-path forwarding packets sent by the IPv6 routing core, and sent to the micro-channel forwarding circuit for unified processing;
[0074] The micro-channel processing table module stores the micro-channel processing table sent from the backup routing micro-channel planning module. The content of the micro-channel processing table is written by the backup routing micro-channel planning module in the routing control plane processor. According to the "link number value", the "micro-channel processing table" is queried to obtain the operation that should be performed for the "link number value" corresponding to the flow label corresponding to the current micro-path forwarding packet;
[0075] The micro-channel forwarding circuit queries the "micro-channel processing table" to obtain the operation that should be performed on the current satellite according to the "link number value" in the flow label; and adds a "channel indication header" to the front of the IPv6 packet to indicate the micro-path label packet proxy forwarding in the IPv6 routing kernel; if the operation channel obtained by the query has a "*", it needs to be sent to the "exit channel circuit";
[0076] The packet cache module is used to receive and cache the micro-path packets output by the micro-path construction processing circuit and send them to the IPv6 routing core.
[0077] like Figure 4 As shown, the IPv6 packet header data format specifically includes the following fields:
[0078] IP version number: 4 bits, where the version number is 6, indicating IPv6;
[0079] Communication type: 8 bits. This field marks an IPv6 data packet with the service code point DSCP to indicate how the data packet should be processed.
[0080] Flow label: 20 bits, used to identify the micro-channel flow identifier, that is, the "link number value";
[0081] Payload length: 16 bits. This field indicates the length of the effective load. The effective load refers to the data packet following the IPv6 basic header, including the IPv6 extension header.
[0082] Next Header: 8 bits, this field specifies the type of information in the extension header following the IPv6 basic header;
[0083] Hop limit: 8 bits, this field defines the maximum number of hops that an IPv6 data packet can traverse;
[0084] Source IP address: 128 bits, this field indicates the IP address of the source end;
[0085] Destination IP address: 128, this field indicates the IP address of the destination;
[0086] IPv6 data field: The length is not fixed, the maximum length is 1460 bytes, and the content of the IPv6 data field is determined by the value of the next header.
[0087] Example:
[0088] 1) Overall composition
[0089] The invention discloses a satellite network backup route planning and execution device with a fast micro-channel structure, which is composed of two parts.
[0090] The first part is the router control plane processor; the main related parts include routing protocol modules, such as OSPF, IS-IS and other common ground protocols, backup routing micro-channel planning module and link fault detection module;
[0091] The second part is the router data plane processing chip, which is mainly composed of the IPv6 routing core and the micropath construction processing module;
[0092] 2) Router control plane processor
[0093] The main relevant parts of the router control plane processor include routing protocol modules, such as OSPF, IS-IS and other common ground protocols, backup routing micro-channel planning module and link fault detection module;
[0094] 2.1) The routing protocol module is responsible for completing the network routing calculation under the network predictive topology and generating the default routing table for realizing the network transmission routing forwarding processing under the fault-free predictive topology;
[0095] 2.2) Routing micro-channel planning module is responsible for cataloging network links and constructing backup routing micro-channels for each network link according to the network topology. The construction method is as follows: Figure 2 The following uses a grid-shaped satellite network as an example to illustrate the process of planning and forming backup routing micro-channels:
[0096] like Figure 2 and 3As shown, for the 8×8 grid satellite network, the satellite numbers are Sat1 to Sat8 for the first orbital plane, Sat9 to Sat16 for the second orbital plane, Sat17 to Sat24 for the third orbital plane, and Sat57 to Sat64 for the last orbital plane. For the 21st satellite, it is responsible for planning the backup micro-paths of the 4 neighbor links in the sending direction.
[0097] For the 21A neighbor link, its backup path is to transfer out from port B on Sat21, transfer out from port A on Sat29, and transfer out from port D* on Sat30, and send it to Sat22, where "*" means that at the same time of transfer, it is responsible for clearing its micro-path flow identifier; thus, a backup routing micro-path for the 21A neighbor link is formed;
[0098] For neighbor links 21B, 21C, and 21D, corresponding backup routing micro-paths are also generated and distributed to surrounding satellites;
[0099] Finally, all satellites in the entire network generate 4 micro-path entries by themselves and receive 8 micro-path entries sent by surrounding satellites. Each satellite accumulates a total of 12 micro-path entries.
[0100] A complete topology of a grid network is as follows: Figure 2 shown.
[0101] 2.3) Link Fault Detection Module
[0102] The link fault detection module uses the BFD protocol, link lock status and other methods to detect faults in the satellite's four links. If a fault occurs, it sends a command to the data plane, specifying the data plane to direct the traffic of the link to the backup routing micro-path.
[0103] 3) Router data plane processing chip
[0104] The router data plane processing chip consists of an IPv6 routing core, a traffic diversion module, a packet multiplexing processing module, and a micropath construction processing circuit;
[0105] 3.1) IPv6 routing kernel
[0106] The IPv6 routing kernel mainly completes the routing forwarding processing under the healthy network state. It searches the IPv6 address routing forwarding table FIB generated and written by the routing protocol in the router control plane processor; it realizes the basic IPv6 routing forwarding capability;
[0107] The IPv6 routing kernel is designed with the following capabilities:
[0108] 3.1.1) Micro-path label packet extraction and processing capability, that is, receiving IPv6 packets sent from other ports, first determine whether the flow label in the IPv6 header is all 0, if it is all 0, then query and forward the packet according to the basic IP address; if it is not all 0, then send it to the micro-path construction processing circuit for processing;
[0109] 3.2.2) Micropath labeled packet proxy forwarding capability, receiving IPv6 packets with channel indication headers sent back from the micropath construction processing circuit after processing, removing the channel indication headers according to their channel indications, and sending the IPv6 packets along the corresponding channels without querying the IPv6 address routing forwarding table FIB;
[0110] 3.2.3) Recover the micropath exit packet. The micropath construction processing circuit sends the micropath exit packet with the flow identifier cleared to zero back to the IPv6 routing core. At this time, the IP packet is restored to the original data format, and still carries the "channel indication header". The IPv6 packet is sent out according to the corresponding channel. In this way, the original basic IP address query and routing forwarding processing are performed on the next-hop satellite for subsequent forwarding.
[0111] 3.2) Traffic diversion module
[0112] The drainage module is a one-input and two-output processing module;
[0113] Each intersatellite router output port is connected in series with a traffic diversion module;
[0114] The traffic diversion module is mainly responsible for switching the output IPv6 data packets of the faulty link into the micro-path construction processing circuit; its switching instructions come from the link fault detection module of the router control plane processor;
[0115] 3.3) Load the channel circuit
[0116] The loading channel circuit is responsible for adding the link number to the flow label in the IPv6 header of the IPv6 packet according to the source of the faulty link. For example, if the packet comes from port C of the 21st star, it will be marked as 21C (decimal 21*4+3).
[0117] 3.4) Exit channel circuit
[0118] The exit channel circuit clears the flow label in the IPv6 header of the incoming micro-path packet with a flow label and sends it out.
[0119] 3.5) Micropath construction processing circuit
[0120] The micropath construction processing circuit is composed of a packet multiplexing processing module, a microchannel processing table, a microchannel forwarding circuit, and a packet buffer; it is responsible for the channel construction and processing of the network micropath.
[0121] 3.5.1) Packet multiplexing processing module: A packet multiplexing processing module is constructed at the entrance of the micro-path construction processing circuit, which is responsible for collecting the fault link diversion IPv6 packets sent by the diversion modules connected in series to the output ports of each inter-satellite router, loading them into the channel circuit, marking them with link numbers, and then multiplexing them into a packet data stream, and multiplexing the micro-path forwarding packets sent by the IPv6 routing kernel, and sending them to the micro-channel forwarding circuit for unified processing;
[0122] 3.5.2) The micro-channel processing table module is a memory similar to the routing table, which stores the micro-channel processing table sent from the backup routing micro-channel planning module. The table content is written by the backup routing micro-channel planning module in the routing control plane processor. According to the "link number value", the "micro-channel processing table" is queried to obtain the operation that should be performed on the current satellite;
[0123] 3.5.3) Micro-channel forwarding circuit
[0124] The micro-channel forwarding circuit queries the "micro-channel processing table" to obtain the operation that should be performed on the current satellite according to the "link number value" in the flow label; and adds a "channel indication header" to the front of the IPv6 packet to instruct the micro-path label packet proxy forwarding in the IPv6 routing kernel;
[0125] If the operation channel obtained by query has a "*", such as C*, it needs to be sent to the "exit channel circuit";
[0126] 3.5.4) Package Cache
[0127] Used to receive and cache the micropath packets output by the micropath construction processing circuit and send them to the IPv6 routing core;
[0128] like Figure 4 As shown, the IPv6 packet header data format is specifically as follows:
[0129]
[0130]
[0131] 5) Application
[0132] The present invention belongs to the field of aerospace electronic technology and relates to a satellite network backup routing planning and execution device with a fast micro-channel structure ( Figure 1). At present, the electronic systems of spacecraft are developing towards networking and intelligence. Large-scale constellation networking introduces more data transmission links, and faces a greater probability of unexpected network communication interruptions caused by factors such as intersatellite link failures and link interference, which will seriously affect the continuity of upper-layer application data transmission services. It is urgent to design a streamlined fast routing recovery capability based on the topological characteristics of the space network to reduce the impact of service interruptions caused by network link uncertainty.
[0133] The contents not described in detail in the specification of the present invention belong to the common knowledge of those skilled in the art.
Claims
1. A satellite network backup route planning and execution device with a fast micro-channel structure, characterized in that: It includes a router control plane processor and a router data plane processing chip; The router control plane processor includes a routing protocol module, a backup routing micro-channel planning module, and a link fault detection module; The routing protocol module is used to complete the network routing calculation under the network predictive topology and generate the default routing table to implement the network transmission routing forwarding processing under the fault-free predictive topology; The routing micro-channel planning module is responsible for cataloging network links and building backup routing micro-paths for each network link according to the network topology to form a micro-channel processing table; The link fault detection module detects the faults of the four satellite links. If a fault occurs, it sends an instruction to the router data plane processing chip to instruct the router data plane processing chip to direct the traffic of the link to the backup routing micro-path.
2. The satellite network backup route planning and execution device of a fast micro-channel structure according to claim 1, characterized in that: The backup routing micro-path of each network link is constructed according to the network topology, specifically: For an M×N grid satellite network, the satellite numbers for the first orbital plane are Sat(1,1) to Sat(1,N), the second orbital plane is Sat(2,1) to Sat(2,N), the third orbital plane is Sat(3,1) to Sat(3,N), and the last orbital plane is Sat(M,1) to Sat(M,N); For the Sat(i,j)th star, it is responsible for planning the backup micro-paths of the four neighbor links in the sending direction; each star has four ports A, B, C, and D; For the neighbor link of Sat(i,j) satellite A, its backup path is that Sat(i,j) satellite transfers out from port B, Sat(i+1,j) satellite transfers out from port A, and Sat(i+1,j+1) transfers out from port D*, and sends it to Sat(i,j+1), where "*" means that its micro-path flow identifier is cleared at the same time of transfer; thus forming a backup routing micro-path for Sat(i,j) satellite A neighbor link; For the neighbor links of Sat(i,j) star B, Sat(i,j) star C, and Sat(i,j) star D, the corresponding backup routing micro-paths are also generated and distributed to the surrounding satellites; Finally, all satellites in the entire network generate 4 micro-path entries themselves and receive 8 micro-path entries sent by surrounding satellites, with each satellite accumulating a total of 12 micro-path entries.
3. The satellite network backup route planning and execution device of a fast micro-channel structure according to claim 1, characterized in that: The router data plane processing chip includes: IPv6 routing core, traffic diversion module, loading channel circuit, exit channel circuit and micro-path construction processing circuit; When the network is healthy, the data sent by the intersatellite link is transmitted to the IPv6 routing core through the diversion module. The IPv6 routing core extracts and processes the micro-path labeled packets to achieve basic IPv6 routing forwarding. When an intersatellite link fails, the traffic diversion module switches the output IPv6 data packets of the failed link into the micropath construction processing circuit through the loading channel circuit; its switching instruction comes from the link failure detection module of the router control plane processor; the loading channel circuit adds the link number to the flow label in the IPv6 header of the IPv6 data packet according to the source of the failed link; The micro-path construction processing circuit searches for the corresponding processing logic in the micro-channel processing table according to the flow label with the link number, obtains the forwarding action of the IPv6 data packet, and forwards it to the IPv6 routing core for routing forwarding or forwards it to the exit channel circuit. The exit channel circuit clears the flow label in the IPv6 header of the micro-path packet with the flow label, and sends it to the IPv6 routing core for routing forwarding.
4. The satellite network backup route planning and execution device of a fast micro-channel structure according to claim 3 is characterized in that: The IPv6 routing kernel performs micropath label packet extraction and processing to implement IPv6 routing forwarding, specifically: After the IPv6 routing core receives the IPv6 packet transmitted by the traffic diversion module, it first determines whether the flow label in the IPv6 packet header is all 0. If it is all 0, it will be processed according to the IP address query and routing forwarding; if it is not all 0, it will be sent to the micro-path construction processing circuit for processing; The IPv6 routing core receives the IPv6 packet with the channel indication header sent back from the micro-path construction processing circuit after processing, removes the channel indication header according to its channel indication, and sends the IPv6 packet out along the corresponding channel without querying the IPv6 address routing forwarding table.
5. The satellite network backup route planning and execution device of a fast micro-channel structure according to claim 3 is characterized in that: The drainage module is a one-input and two-output processing module.
6. The satellite network backup route planning and execution device of a fast micro-channel structure according to claim 3, characterized in that: Each intersatellite router output port is connected in series with a traffic diversion module.
7. The satellite network backup route planning and execution device of a fast micro-channel structure according to claim 3, characterized in that: The link fault detection module uses the BFD protocol or the link lock state mode to detect satellite link faults.
8. The satellite network backup route planning and execution device of a fast micro-channel structure according to claim 3, characterized in that: The micropath construction processing circuit includes a packet multiplexing processing module, a microchannel processing table module, a microchannel forwarding circuit and a packet buffer module; When a link fails, the packet multiplexing processing module is used to collect the fault link diversion IPv6 packets sent by the diversion modules connected in series to the output ports of each inter-satellite router. After being loaded into the channel circuit and marked with the link number, it is multiplexed into a packet data stream and multiplexed with the micro-path forwarding packets sent by the IPv6 routing core, and sent to the micro-channel forwarding circuit for unified processing; The micro-channel processing table module stores the micro-channel processing table sent from the backup routing micro-channel planning module. The content of the micro-channel processing table is written by the backup routing micro-channel planning module in the routing control plane processor. According to the "link number value", the "micro-channel processing table" is queried to obtain the operation that should be performed for the "link number value" corresponding to the flow label corresponding to the current micro-path forwarding packet; The micro-channel forwarding circuit queries the "micro-channel processing table" to obtain the operation that should be performed on the current satellite according to the "link number value" in the flow label; and adds a "channel indication header" to the front of the IPv6 packet to indicate the micro-path label packet proxy forwarding in the IPv6 routing kernel; if the operation channel obtained by the query has a "*", it needs to be sent to the "exit channel circuit"; The packet cache module is used to receive and cache the micro-path packets output by the micro-path construction processing circuit and send them to the IPv6 routing core.
9. The satellite network backup route planning and execution device of a fast micro-channel structure according to claim 3, characterized in that: The IPv6 packet header data format includes the following fields: IP version number: 4 bits, where the version number is 6, indicating IPv6; Communication type: 8 bits. This field marks an IPv6 data packet with the service code point DSCP to indicate how the data packet should be processed. Flow label: 20 bits, used to identify the micro-channel flow identifier, that is, the "link number value"; Payload length: 16 bits. This field indicates the length of the effective load. The effective load refers to the data packet following the IPv6 basic header, including the IPv6 extension header. Next Header: 8 bits, this field specifies the type of information in the extension header following the IPv6 basic header; Hop limit: 8 bits, this field defines the maximum number of hops that an IPv6 data packet can traverse; Source IP address: 128 bits, this field indicates the IP address of the source end; Destination IP address: 128, this field indicates the IP address of the destination; IPv6 data field: The length is not fixed, the maximum length is 1460 bytes, and the content of the IPv6 data field is determined by the value of the next header.
