Inter-domain routing information updating method, device and equipment for star-ground fusion network

Abstract

This specification relates to the field of routing technology in satellite-terrestrial converged networking scenarios, and provides a method, apparatus, and device for updating inter-domain routing information in satellite-terrestrial converged networks. The method includes: confirming whether a change in the satellite-terrestrial link state has occurred between a satellite autonomous region (ANU) and a terrestrial autonomous region (DNU); and updating the inter-domain routing information of the local ANU based on the changed satellite-terrestrial link state in response to the change. The embodiments in this specification can reduce the resource overhead of border routers for updating inter-domain routing information in satellite-terrestrial converged networks, and improve the efficiency of inter-domain routing information updates and network stability.

Description

Technical Field

[0001] This specification relates to the field of routing technology in satellite-ground converged networking, and in particular to a method, apparatus and device for updating inter-domain routing information in satellite-ground converged networks. Background Technology

[0002] With the continuous evolution of the 3rd Generation Partnership Project (3GPP), 5G non-terrestrial networks (NTN), and 6G integrated space-ground technology, satellite and terrestrial networks (TN) are gradually forming a deep integration trend. Satellite-terrestrial converged networking can fully combine the advantages of satellite and terrestrial networks in terms of coverage, system capacity, industry scale, and user base, achieving complementary strengths. However, in satellite-terrestrial converged networking scenarios, border routers frequently publish routing information to peer autonomous systems (AS) or frequently delete AS advertisements published by peers from their local systems. This significantly increases the resource overhead of border routers for updating inter-domain routing information in the satellite-terrestrial converged network, affecting the efficiency of inter-domain routing information updates and network stability. Summary of the Invention

[0003] The purpose of the embodiments in this specification is to provide a method, apparatus, and device for updating inter-domain routing information in a space-ground converged network, so as to reduce the resource overhead of border routers for updating inter-domain routing information in the space-ground converged network, and improve the efficiency of inter-domain routing information updates and network stability.

[0004] To achieve the above objectives, this specification provides, in one aspect, an embodiment of an inter-domain routing information update method for a space-ground converged network, applied to the border router side. The method includes:

[0005] Confirm whether there has been a change in the satellite-to-ground link status between the satellite autonomous region and the ground autonomous region;

[0006] In response to a change in the satellite-to-ground link state, the inter-domain routing information of the local autonomous system is updated according to the changed satellite-to-ground link state.

[0007] In the inter-domain routing information update method of the satellite-ground integrated network in the embodiments of this specification, the step of confirming whether a change in the satellite-ground link state has occurred between the satellite autonomous region and the ground autonomous region includes:

[0008] Confirm whether a satellite autonomous region without a satellite-to-ground link connection has been established between the satellite autonomous region and the ground autonomous region.

[0009] In the inter-domain routing information update method of the satellite-ground converged network in the embodiments of this specification, the step of updating the inter-domain routing information of the local autonomous region according to the changed satellite-ground link status includes:

[0010] In response to the occurrence of a satellite autonomous region and a ground autonomous region without a satellite-to-ground link connection, determine the inter-domain routing information corresponding to the satellite-to-ground link connection;

[0011] The inter-domain routing information is added as a prefix to all reachable routes of the local autonomous domain.

[0012] In the inter-domain routing information update method of the satellite-ground integrated network in the embodiments of this specification, confirming whether a change in the satellite-ground link state has occurred between the satellite autonomous region and the ground autonomous region includes:

[0013] Confirm whether all satellite-to-ground links between the satellite autonomous region and the ground autonomous region are disconnected.

[0014] In the inter-domain routing information update method of the satellite-ground converged network in the embodiments of this specification, the step of updating the inter-domain routing information of the local autonomous region according to the changed satellite-ground link status includes:

[0015] In response to the complete disconnection of satellite-to-ground links between the satellite autonomous system and the ground autonomous system, the prefix of the corresponding autonomous system is removed from all reachable routes of the local autonomous system.

[0016] In the inter-domain routing information update method of the satellite-ground integrated network in the embodiments of this specification, confirming whether a change in the satellite-ground link state has occurred between the satellite autonomous region and the ground autonomous region includes:

[0017] Confirm whether a new satellite-to-ground link connection has occurred between a satellite autonomous region and a ground autonomous region that already have a satellite-to-ground link connection.

[0018] In the inter-domain routing information update method of the satellite-ground converged network in the embodiments of this specification, the step of updating the inter-domain routing information of the local autonomous region according to the changed satellite-ground link status includes:

[0019] In response to the occurrence of a new satellite-to-ground link connection between a satellite autonomous region and a ground autonomous region that already have a satellite-to-ground link connection, the inter-domain routing information corresponding to the new satellite-to-ground link connection is added to the prefix of all reachable routes in the local autonomous region.

[0020] In the inter-domain routing information update method of the satellite-ground integrated network in the embodiments of this specification, confirming whether a change in the satellite-ground link state has occurred between the satellite autonomous region and the ground autonomous region includes:

[0021] Confirm whether a portion of the multiple satellite-to-ground links between the satellite autonomous region and the ground autonomous region has been disconnected.

[0022] In the inter-domain routing information update method of the satellite-ground converged network in the embodiments of this specification, the step of updating the inter-domain routing information of the local autonomous region according to the changed satellite-ground link status includes:

[0023] In response to the disconnection of a portion of the multiple satellite-to-ground links between the satellite autonomous region and the ground autonomous region, the inter-domain routing information corresponding to the disconnected satellite-to-ground link connection is determined;

[0024] Remove the inter-domain routing information corresponding to the disconnected satellite-to-ground link from the prefixes of all reachable routes in the local autonomous system.

[0025] In the inter-domain routing information update method of the satellite-ground converged network in the embodiments of this specification, the satellite-ground link status includes the following information:

[0026] Local autonomous region identifier;

[0027] Local router identifier;

[0028] Peer autonomous system identifier;

[0029] Peer router identifier;

[0030] Satellite-to-ground link status.

[0031] In the inter-domain routing information update method of the satellite-ground integrated network in the embodiments of this specification, the border router is the border router within the satellite autonomous region.

[0032] In the inter-domain routing information update method of the satellite-ground converged network in the embodiments of this specification, the border router is the border router within the ground autonomous domain.

[0033] On the other hand, embodiments of this specification also provide an inter-domain routing information update device for a space-ground converged network, the device comprising:

[0034] The confirmation module is used to confirm whether a change in the satellite-to-ground link status has occurred between the satellite autonomous region and the ground autonomous region;

[0035] The update module is used to update the inter-domain routing information of the local autonomous system in response to changes in the satellite-to-ground link status, based on the changed satellite-to-ground link status.

[0036] On the other hand, embodiments of this specification also provide a routing device, including a memory, a processor, and a computer program stored in the memory, wherein the computer program, when run by the processor, executes instructions for the above-described method.

[0037] On the other hand, embodiments of this specification also provide a computer device including at least one processor; and at least one memory storing instructions thereon, which, when executed individually or jointly by the at least one processor, cause the computer device to perform the methods described above.

[0038] On the other hand, embodiments of this specification also provide a computer storage medium storing instructions thereon, which, when executed individually or jointly by at least one processor of a computer device, cause the computer device to perform the methods described above.

[0039] On the other hand, embodiments of this specification also provide a computer program product, wherein the instructions, when executed individually or jointly by at least one processor of a computer device, cause the computer device to perform the method described above.

[0040] On the other hand, embodiments of this specification also provide a chip, the chip including a circuit system configured to perform the above-described method.

[0041] As can be seen from the technical solutions provided in the embodiments of this specification above, in the embodiments of this specification, when the satellite-to-ground link state changes, the border router can update the inter-domain routing information of its local autonomous system according to the changed satellite-to-ground link state, without needing to publish routing information to the peer autonomous system, nor needing to add or delete routing information of the peer autonomous system locally. This saves the network and computing resources consumed by the border router to publish, add or delete routing information of the peer autonomous system each time the satellite-to-ground link state changes, reduces the resource overhead of the border router for updating inter-domain routing information in the satellite-to-ground converged network, improves the efficiency of updating inter-domain routing information in the satellite-to-ground converged network, and improves the stability of the satellite-to-ground converged network. Attached Figure Description

[0042] To more clearly illustrate the technical solutions in the embodiments or prior art of this specification, the drawings used in the description of the embodiments or prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this specification. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort. In the drawings:

[0043] Figure 1 This specification shows schematic diagrams illustrating changes in the satellite-to-ground link status in some embodiments;

[0044] Figure 2 This specification shows flowcharts of inter-domain routing information update methods for satellite-ground fusion networks in some embodiments;

[0045] Figure 3This diagram illustrates the satellite-to-ground link status at a certain moment in an exemplary embodiment of this specification.

[0046] Figure 4 It shows Figure 3 The diagram shows the changes in the satellite-to-ground link status (partial link disconnection).

[0047] Figure 5 It shows Figure 3 The diagram shows the changes in the satellite-to-ground link status (all links disconnected).

[0048] Figure 6 It shows Figure 3 The diagram shows the changes in the satellite-to-ground link status (new link connection).

[0049] Figure 7 This specification shows a structural block diagram of an inter-domain routing information update device for a satellite-ground fusion network in some embodiments;

[0050] Figure 8 A structural block diagram of a computer device in some embodiments of this specification is shown.

[0051] [Explanation of Labels in the Attached Image]

[0052] AS0, AS200, Satellite Autonomous Region;

[0053] AS1, AS2, AS100, Ground Autonomous Region;

[0054] A0, A1, A2, A3, A4, SR1, SR2, SR3, satellite router;

[0055] B0, B1, C0, GR1, GR2, GR3, Ground Router;

[0056] 71. Confirmation module;

[0057] 72. Update module;

[0058] 802. Computer equipment;

[0059] 804, Processor;

[0060] 806. Memory;

[0061] 808. Drive mechanism;

[0062] 810. Input / output interfaces;

[0063] 812. Input devices;

[0064] 814. Output devices;

[0065] 816. Presentation equipment;

[0066] 818. Graphical User Interface;

[0067] 820. Network interface;

[0068] 822. Communication link;

[0069] 824. Communication bus. Detailed Implementation

[0070] To enable those skilled in the art to better understand the technical solutions in this specification, the technical solutions in the embodiments of this specification will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this specification, and not all embodiments. Based on the embodiments in this specification, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of this specification.

[0071] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in the embodiments of this specification are all information and data authorized and agreed upon by the user and fully authorized by all parties. That is, the acquisition, transmission, storage, use, and processing of data in the technical solution of this application all comply with the relevant provisions of national laws and regulations.

[0072] In a space-terrestrial converged networking scenario, the satellite network and the terrestrial network remain two distinct Autonomous Systems (AS). Each AS can operate independently and autonomously decide which routing protocols to employ. An AS is also called a routing domain. For ease of description, the routing domain on the satellite network side can be called the satellite AS, and the routing domain on the terrestrial network side can be called the terrestrial AS. The satellite network can include, but is not limited to, low Earth Orbit (LEO) networks and medium Earth Orbit (MEO) networks. The terrestrial network can include, but is not limited to, cellular networks (such as 5G networks) and the terrestrial network portion of a satellite communication system.

[0073] For satellite autonomous systems (AS) and terrestrial autonomous systems (GAS), based on traditional technology, whenever a satellite-to-ground link connection is established between an AS and a terrestrial AS, the border router of the local AS advertises its routing information to the border router of the peer AS, triggering the peer AS's border router to update its inter-domain routing information. That is, whenever a satellite-to-ground link connection is established between an AS and a terrestrial AS, the border router of the local AS adds routing information for the peer AS and updates its own routing information. Whenever a satellite-to-ground link is broken between an AS and a terrestrial AS, the border router of the local AS deletes all routing information for the peer AS stored locally.

[0074] In this context, a border router refers to a router located at the boundary between a satellite autonomous system (SAS) and a terrestrial autonomous system (DAS), responsible for tasks such as inter-domain information forwarding, policy control, and security isolation. In a satellite-terrestrial converged network, specific routers within a single SAS can be defined as border routers. For example, in some embodiments of this specification, all routers within a satellite SAS can be defined as border routers (e.g., in...). Figure 1 In this context, satellite routers A0, A2, and A3 are all border routers; a subset of routers within a terrestrial autonomous system can be defined as border routers (e.g., in...). Figure 1 In this context, ground router B0 and ground router C0 are border routers.

[0075] Among them, the satellite-to-ground link refers to the communication link between the satellite autonomous region and the ground autonomous region, that is, the communication link between the satellite network and the ground network.

[0076] However, due to the high mobility of satellite networks, the satellite-to-ground links between satellite autonomous regions (AURs) and ground autonomous regions exhibit highly dynamic characteristics (i.e., the satellite-to-ground links frequently experience connection and disconnection). For example, Figure 1 This specification shows schematic diagrams illustrating changes in the satellite-to-ground link status in some embodiments. Figure 1 This includes a satellite autonomous system (AS0), a terrestrial autonomous system (AS1), and a terrestrial autonomous system (AS2). Satellite AS0 contains five satellite-based routers (A0-A4), terrestrial AS1 contains two terrestrial routers (B0 and B1), and terrestrial AS2 contains one terrestrial router (C0). For example... Figure 1 As shown, at time t0, a satellite-to-ground link was established between satellite router A0 and ground router B0, and a satellite-to-ground link was established between satellite router A3 and ground router C0. As the satellite network moves, at time t1, the satellite-to-ground link between satellite router A3 and ground router C0 remains, but the satellite-to-ground link between satellite router A0 and ground router B0 has been disconnected, and a satellite-to-ground link has also been established between satellite router A2 and ground router B0.

[0077] The high mobility of satellite-to-ground links leads to frequent routing information dissemination and revocation by border routers. This significantly increases the network and computational resources required for updating inter-domain routing information in the satellite-to-ground converged network, resulting in low efficiency for these updates. Since these updates consume substantial resources, they negatively impact the stability of the satellite-to-ground converged network.

[0078] In addition, faults or signal interference can also cause the satellite-to-ground link to become disconnected. For example, when the satellite network or the terrestrial network experiences a sudden failure, or when there is strong signal interference between the satellite network and the terrestrial network, the satellite-to-ground link that is currently connected may be disconnected. Once the fault is eliminated or the signal interference disappears, the disconnected satellite-to-ground link can be reconnected. However, compared with the high mobility of the satellite network, faults or signal interference are secondary factors that cause frequent connection and disconnection of the satellite-to-ground link.

[0079] In view of this, the embodiments of this specification provide a new inter-domain routing information update scheme for satellite-ground converged networks, so as to reduce the resource overhead of border routers for updating inter-domain routing information in satellite-ground converged networks, improve the efficiency of border routers in updating inter-domain routing information, and improve the stability of satellite-ground converged networks.

[0080] This specification provides an embodiment of a method for updating inter-domain routing information in a satellite-terrestrial converged network. This method can be applied to the boundary router side of a satellite autonomous system (AAS) or the boundary router side of a terrestrial AAS. (See reference...) Figure 2 As shown in some embodiments of this specification, the method for updating inter-domain routing information in a space-ground converged network may include the following steps:

[0081] Step 201: Confirm whether there has been a change in the satellite-to-ground link status between the satellite autonomous domain and the ground autonomous domain.

[0082] If a change in the satellite-to-ground link status occurs, proceed to step 202; otherwise, proceed to step 201 to continue the judgment.

[0083] Step 202: Update the inter-domain routing information of the local autonomous system according to the changed satellite-to-ground link status.

[0084] In the embodiments of this specification, when the satellite-to-ground link state changes, the border router can update the inter-domain routing information of its local autonomous system according to the changed satellite-to-ground link state, without needing to publish routing information to the peer autonomous system or add or delete routing information of the peer autonomous system locally. This saves the network and computing resources consumed by the border router to publish, add or delete routing information of the peer autonomous system each time the satellite-to-ground link state changes, reduces the resource overhead of the border router for updating inter-domain routing information in the satellite-to-ground converged network, improves the efficiency of inter-domain routing information updates in the satellite-to-ground converged network, and improves the stability of the satellite-to-ground converged network.

[0085] In some embodiments of this specification, the border router can determine whether a change in the satellite-to-ground link state has occurred between the satellite autonomous system (SAS) and the terrestrial autonomous system (DAS) based on neighbor status information. For a border router, a neighbor refers to a router that has established a neighbor relationship with it (e.g., within one hop range); therefore, the neighbor status information is the status information indicating the existence of a neighbor relationship. The existence of a neighbor relationship between routers indicates that there is a link connection between them; the absence of a neighbor relationship indicates that there is no link connection between them. Since the neighbors of a border router in a converged satellite-to-ground network include border routers within the peer autonomous system, the border router can determine whether a change in the satellite-to-ground link state has occurred between the satellite autonomous system and the terrestrial autonomous system based on the neighbor status information.

[0086] For example, in some embodiments of this specification, the border router can pre-establish neighbor relationships based on the Border Gateway Protocol (BGP), publish routing information to neighboring areas through the BGP protocol, and store the routing information published by neighboring areas.

[0087] In some embodiments of this specification, a local autonomous system refers to the autonomous system to which the border router resides (belongs). A peer autonomous system refers to the autonomous system adjacent to the local autonomous system. For example, in... Figure 1 In the illustrated embodiment, for the satellite router A0 (which is a border router in the satellite autonomous system AS0), the autonomous system to which it belongs is the satellite autonomous system AS0, so the local autonomous system of the satellite router A0 is the satellite autonomous system AS0; since the ground autonomous systems AS1 and AS2 are both adjacent to the satellite autonomous system AS0, the ground autonomous systems AS1 and AS2 are both the peer autonomous systems of the satellite router A0.

[0088] In some embodiments of this specification, confirming whether a change in the satellite-to-ground link status has occurred between a satellite autonomous system (SAS) and a ground autonomous system (SAS) may include: confirming whether a satellite SAS without a satellite-to-ground link connection has been established with a ground SAS, i.e., determining whether a satellite SAS without a satellite-to-ground link connection has been established with a ground SAS. Correspondingly, updating the inter-domain routing information of the local autonomous system based on the changed satellite-to-ground link status may include:

[0089] (1) When a satellite autonomous region without a satellite-to-ground link connection occurs between a satellite autonomous region and a ground autonomous region, determine the inter-domain routing information corresponding to the satellite-to-ground link connection.

[0090] Inter-domain routing information refers to the routing information between satellite autonomous domains and terrestrial autonomous domains.

[0091] (2) Add the inter-domain routing information as a prefix to all reachable routes of the local autonomous domain.

[0092] For example, such as Figure 3 As shown in an exemplary embodiment of this specification, the satellite-ground converged network includes a satellite autonomous system AS200 and a terrestrial autonomous system AS100. The satellite autonomous system AS200 includes satellite-borne routers SR1, SR2, and SR3, wherein, at the current moment, satellite-borne routers SR1 and SR2 can act as border routers. The terrestrial autonomous system AS100 includes terrestrial routers GR1, GR2, and GR3, wherein, at the current moment, terrestrial routers GR1 and GR2 can act as border routers. Detailed router information is shown in Table 1 below.

[0093] Table 1

[0094]

[0095]

[0096] Please continue to refer to this. Figure 3As shown, at the current moment, satellite router SR1 has established a satellite-to-ground link connection with ground router GR1, and satellite router SR2 has established a satellite-to-ground link connection with ground router GR2 (at the previous moment, there was no satellite-to-ground link connection between satellite autonomous system AS200 and ground autonomous system AS100). Satellite router SR1 and ground router GR1 mutually advertise their local autonomous system routing information (Loopback routing information), and satellite router SR2 and ground router GR2 mutually advertise their local autonomous system routing information. Therefore, satellite routers SR1 and SR2 can learn the routing information of ground autonomous system AS100 (see Table 2 below) and store it locally. Ground routers GR1 and GR2 can pre-learn the routing information of satellite autonomous system AS200 (see Table 3 below) and store it locally.

[0097] Table 2

[0098]

[0099] Table 3

[0100]

[0101] Therefore, satellite routers SR1 and SR2, as well as ground routers GR1 and GR2, can all obtain the status of the two links between the ground autonomous system AS100 and the satellite autonomous system AS200, which are both up (UP). The satellite-to-ground link status can include the following information: local autonomous system identifier, local router identifier, peer autonomous system identifier, peer router identifier, and satellite-to-ground link status, as shown in Table 4 below.

[0102] Table 4

[0103]

[0104]

[0105] Based on this, routing information is calculated. Specifically, satellite routers SR1 and SR2, as border routers exiting the satellite autonomous system AS200, can both calculate all reachable routes to the ground autonomous system AS100.

[0106] For example, the onboard router SR1 can calculate:

[0107] Routing information from spaceborne router SR1 to ground router GR1;

[0108] Routing information from satellite router SR2 to satellite router SR1 to ground router GR1;

[0109] Routing information from satellite router SR3 to satellite router SR1 to ground router GR1;

[0110] Routing information from satellite router SR3 to satellite router SR2 to satellite router SR1 to ground router GR1;

[0111] Routing information from satellite router SR2 to satellite router SR3 to satellite router SR1 to ground router GR1;

[0112] For example, the SR2 satellite router can calculate:

[0113] Routing information from spaceborne router SR2 to ground router GR2;

[0114] Routing information from satellite router SR1 to satellite router SR2 to ground router GR2;

[0115] Routing information from satellite router SR3 to satellite router SR2 to ground router GR2;

[0116] Routing information from satellite router SR1 to satellite router SR3 to satellite router SR2 to ground router GR2;

[0117] Routing information from satellite router SR3 to satellite router SR1 to satellite router SR2 to ground router GR2.

[0118] Similarly, ground routers GR1 and GR2, as border routers of the ground autonomous system AS100, can both calculate all reachable routes to the satellite autonomous system AS200.

[0119] For example, the ground router GR1 can calculate:

[0120] Routing information from terrestrial router GR1 to satellite router SR1;

[0121] Routing information from terrestrial router GR2 to terrestrial router GR1 to satellite router SR1;

[0122] Routing information from terrestrial router GR3 to terrestrial router GR1 to satellite router SR1;

[0123] Routing information from terrestrial router GR3 to terrestrial router GR2 to terrestrial router GR1 to satellite router SR1;

[0124] Routing information from terrestrial router GR2 to terrestrial router GR3 to terrestrial router GR1 to satellite router SR1;

[0125] For example, the terrestrial router GR2 can calculate:

[0126] Routing information from terrestrial router GR2 to satellite router SR2;

[0127] Routing information from terrestrial router GR1 to terrestrial router GR2 to satellite router SR2;

[0128] Routing information from terrestrial router GR3 to terrestrial router GR2 to satellite router SR2;

[0129] Routing information from terrestrial router GR3 to terrestrial router GR1 to terrestrial router GR2 to satellite router SR2;

[0130] Routing information from terrestrial router GR1 → terrestrial router GR3 → terrestrial router GR2 → satellite router SR2.

[0131] In some embodiments of this specification, when calculating routing information, the border router can identify the reachability of routing paths within the area based on neighbor state information (i.e., identify whether routing paths within the area are reachable); when a routing path within a certain area is reachable, the inter-domain routing information corresponding to the satellite-to-ground link can be used as the prefix of the routing path.

[0132] For example, such as Figure 3 As shown, if the executor of the inter-domain routing information update method in the space-ground converged network is the ground router GR1, and the local autonomous system of the ground router GR1 is the ground autonomous system AS100; and the spaceborne router SR1 establishes a space-ground link (i.e., link 1) connection with the ground router GR1, then the inter-domain routing information between the spaceborne router SR1 and the ground router GR1 is the inter-domain routing information corresponding to link 1. Based on this, this inter-domain routing information can be used as a prefix for the following routing information (assuming that all routing paths within these ground autonomous systems AS100 are reachable):

[0133] Routing information from ground router GR2 to ground router GR1;

[0134] Routing information from GR3 to GR1;

[0135] Routing information from GR3 to GR2 to GR1;

[0136] Routing information from GR2 to GR3 to GR1.

[0137] In some embodiments of this specification, confirming whether a change in the satellite-to-ground link state has occurred between the satellite autonomous system (AAS) and the ground autonomous system (GAS) may include: confirming whether a portion of the multiple satellite-to-ground links between the satellite AAS and the ground AAS has been disconnected. Correspondingly, updating the inter-domain routing information of the local AAS based on the changed satellite-to-ground link state may include:

[0138] (1) In response to the disconnection of a portion of the multiple satellite-to-ground links between the satellite autonomous region and the ground autonomous region, determine the inter-domain routing information corresponding to the disconnected satellite-to-ground link connection;

[0139] (2) Remove the inter-domain routing information corresponding to the disconnected satellite-to-ground link from the prefix of all reachable routes in the local autonomous system.

[0140] exist Figure 3 Based on the link status shown, as the satellite moves at high speed, such as Figure 4 As shown, if at a certain moment, the space-to-ground link between the onboard router SR2 and the ground router GR2 changes from connected (UP) to disconnected (Down), then the updated space-to-ground link status between the ground autonomous system AS100 and the satellite autonomous system AS200 is shown in Table 5 below.

[0141] Table 5

[0142] router Link ID This AS Remote AS Local RID Remote RID Link status SR 1 200 100 1.1.1.1 2.1.1.1 UP GR 1 100 200 2.1.1.1 1.1.1.1 UP

[0143] Based on this, the border router can update the inter-domain routing information of its local autonomous system according to the changed satellite-to-ground link status. Specifically, the satellite router SR1, as the border router exiting the satellite autonomous system AS200, can recalculate all reachable routes to the ground autonomous system AS100 and delete the inter-domain routing information corresponding to link 2 from the prefix of the following routing information (assuming that all of the following routes are reachable):

[0144] Routing information from spaceborne router SR1 to ground router GR1;

[0145] Routing information from satellite router SR2 to satellite router SR1 to ground router GR1;

[0146] Routing information from satellite router SR3 to satellite router SR1 to ground router GR1;

[0147] Routing information from satellite router SR3 to satellite router SR2 to satellite router SR1 to ground router GR1;

[0148] Routing information from satellite router SR2 to satellite router SR3 to satellite router SR1 to ground router GR1.

[0149] Similarly, GR1, as the border router of the terrestrial autonomous system AS100, can recalculate all reachable routes to the satellite autonomous system AS200 and remove the inter-domain routing information corresponding to link 2 from the prefix of the following routing information (assuming that all of the following routes are reachable).

[0150] Routing information from terrestrial router GR1 to satellite router SR1;

[0151] Routing information from terrestrial router GR2 to terrestrial router GR1 to satellite router SR1;

[0152] Routing information from terrestrial router GR3 to terrestrial router GR1 to satellite router SR1;

[0153] Routing information from terrestrial router GR3 to terrestrial router GR2 to terrestrial router GR1 to satellite router SR1;

[0154] Routing information from terrestrial router GR2 → terrestrial router GR3 → terrestrial router GR1 → satellite router SR1.

[0155] In some embodiments of this specification, confirming whether a change in the satellite-to-ground link state has occurred between the satellite autonomous system (SAS) and the ground autonomous system (GAS) may include: confirming whether all satellite-to-ground links between the SAS and GA are disconnected. Correspondingly, updating the inter-domain routing information of the local autonomous system based on the changed satellite-to-ground link state may include: when all satellite-to-ground links between the SAS and GA are disconnected, deleting the prefix of the corresponding autonomous system from all reachable routes of the local autonomous system.

[0156] Because a terrestrial autonomous system (DAS) may store inter-domain routing information for multiple satellite autonomous systems (SAS), and a satellite SAS may also store inter-domain routing information for multiple terrestrial autonomous systems (DAS), for the border router on the satellite SAS side, when all satellite-to-ground links between a satellite SAS and a certain terrestrial SAS are disconnected, the prefix corresponding to that terrestrial SAS can be deleted from all reachable routes of the local SAS. Similarly, for the border router on the terrestrial SAS side, when all satellite-to-ground links between a terrestrial SAS and a certain satellite SAS are disconnected, the prefix corresponding to that satellite SAS can be deleted from all reachable routes of the local SAS.

[0157] exist Figure 3 Based on the link status shown, as the satellite moves at high speed, such as Figure 5As shown, if at a certain moment, the satellite-to-ground link between the satellite router SR1 and the ground router GR1 is disconnected, and the satellite-to-ground link between the satellite router SR2 and the ground router GR2 is also disconnected, that is, the satellite-to-ground link connection between the ground autonomous system AS100 and the satellite autonomous system AS200 is completely disconnected, then both the satellite router SR1 and the satellite router SR2 can delete the prefix corresponding to the ground autonomous system AS100 from all reachable routes in their local autonomous system; similarly, both the ground router GR1 and the ground router GR2 can also delete the prefix corresponding to the satellite autonomous system AS200 from all reachable routes in their local autonomous system.

[0158] In some embodiments of this specification, confirming whether a change in the satellite-to-ground link status has occurred between a satellite autonomous region (ANU) and a ground autonomous region (GA) may include: confirming whether a new satellite-to-ground link connection has occurred between an ANU with an existing satellite-to-ground link connection and a ground autonomous region. Correspondingly, updating the inter-domain routing information of the local ANU based on the changed satellite-to-ground link status may include:

[0159] (1) When a new satellite autonomous region with a satellite-to-ground link connection occurs between a satellite autonomous region and a ground autonomous region with a satellite-to-ground link connection, determine the inter-domain routing information corresponding to the new satellite-to-ground link connection;

[0160] (2) Add the inter-domain routing information corresponding to the newly added satellite-to-ground link connection to the prefix of all reachable routes in the local autonomous system.

[0161] exist Figure 3 Based on the link status shown, as the satellite moves at high speed, such as Figure 6 As shown, if at a certain moment, a satellite-to-ground link is also established between the satellite router SR1 and the ground router GR2, that is, a new satellite-to-ground link (i.e., link 3) is added between the ground autonomous system AS100 and the satellite autonomous system AS200, then the inter-domain routing information between the ground autonomous system AS100 and the satellite autonomous system AS200 is updated as shown in Table 6 below.

[0162] Table 6

[0163]

[0164] Based on the link states shown in Table 6, the border router can update the inter-domain routing information of its local autonomous system according to the changed satellite-to-ground link states. Specifically, the satellite router SR1, as the border router exiting the satellite autonomous system AS200, can recalculate all reachable routes to the ground autonomous system AS100. For example, the following paths can be recalculated:

[0165] For example, the onboard router SR1 can calculate:

[0166] Routing information from spaceborne router SR1 to ground router GR1;

[0167] Routing information from spaceborne router SR1 to ground router GR2;

[0168] Routing information from satellite router SR2 to satellite router SR1 to ground router GR1;

[0169] Routing information from satellite router SR2 to satellite router SR1 to ground router GR2;

[0170] Routing information from satellite router SR3 to satellite router SR1 to ground router GR1;

[0171] Routing information from satellite router SR3 to satellite router SR1 to ground router GR2;

[0172] Routing information from satellite router SR3 to satellite router SR2 to satellite router SR1 to ground router GR1;

[0173] Routing information from satellite router SR3 to satellite router SR1 to satellite router SR2 to ground router GR1;

[0174] Routing information from satellite router SR2 to satellite router SR3 to satellite router SR1 to ground router GR1;

[0175] Routing information from satellite router SR3 to satellite router SR2 to satellite router SR1 to ground router GR2;

[0176] For example, the SR2 satellite router can calculate:

[0177] Routing information from spaceborne router SR2 to ground router GR2;

[0178] Routing information from satellite router SR1 to satellite router SR2 to ground router GR2;

[0179] Routing information from satellite router SR3 to satellite router SR2 to ground router GR2;

[0180] Routing information from satellite router SR1 to satellite router SR3 to satellite router SR2 to ground router GR2;

[0181] Routing information from satellite router SR3 to satellite router SR1 to satellite router SR2 to ground router GR2.

[0182] Similarly, ground routers GR1 and GR2, as border routers of the ground autonomous system AS100, can both calculate all reachable routes to the satellite autonomous system AS200.

[0183] For example, the ground router GR1 can calculate:

[0184] Routing information from terrestrial router GR1 to satellite router SR1;

[0185] Routing information from terrestrial router GR2 to terrestrial router GR1 to satellite router SR1;

[0186] Routing information from terrestrial router GR3 to terrestrial router GR1 to satellite router SR1;

[0187] Routing information from terrestrial router GR3 to terrestrial router GR2 to terrestrial router GR1 to satellite router SR1;

[0188] Routing information from terrestrial router GR2 to terrestrial router GR3 to terrestrial router GR1 to satellite router SR1;

[0189] For example, the terrestrial router GR2 can calculate:

[0190] Routing information from terrestrial router GR2 to satellite router SR2;

[0191] Routing information from terrestrial router GR2 to satellite router SR1;

[0192] Routing information from terrestrial router GR1 to terrestrial router GR2 to satellite router SR2;

[0193] Routing information from terrestrial router GR1 to terrestrial router GR2 to satellite router SR1;

[0194] Routing information from terrestrial router GR3 to terrestrial router GR2 to satellite router SR2;

[0195] Routing information from terrestrial router GR3 to terrestrial router GR2 to satellite router SR1;

[0196] Routing information from terrestrial router GR3 to terrestrial router GR1 to terrestrial router GR2 to satellite router SR2;

[0197] Routing information from terrestrial router GR3 to terrestrial router GR1 to terrestrial router GR2 to satellite router SR1;

[0198] Routing information from terrestrial router GR1 to terrestrial router GR3 to terrestrial router GR2 to satellite router SR2;

[0199] Routing information from terrestrial router GR1 → terrestrial router GR3 → terrestrial router GR2 → satellite router SR1.

[0200] Based on all the calculated reachable routes, each border router can add the inter-domain routing information corresponding to the newly added satellite-to-ground link 3 to the prefix of all reachable routes in its local autonomous system.

[0201] Although the process described above includes multiple operations that occur in a specific order, it should be clearly understood that these processes may include more or fewer operations, which may be executed sequentially or in parallel (e.g., using parallel processors or a multithreaded environment).

[0202] Corresponding to the above-described method for updating inter-domain routing information in a space-ground converged network, this specification also provides an apparatus for updating inter-domain routing information in a space-ground converged network, as described above. Figure 7 As shown in some embodiments of this specification, the inter-domain routing information update device for the space-ground converged network may include:

[0203] Confirmation module 71 is used to confirm whether a change in the satellite-to-ground link status has occurred between the satellite autonomous region and the ground autonomous region;

[0204] Update module 72 is used to update the inter-domain routing information of the local autonomous system in response to a change in the satellite-to-ground link state, based on the changed satellite-to-ground link state.

[0205] All accessible routes in this specification also include a routing device comprising a memory, a processor, and a computer program stored in the memory. When executed by the processor, the computer program performs instructions for the inter-domain routing update method of the aforementioned space-ground converged network. In some embodiments of this specification, the routing device may be a router dedicated to tasks such as inter-domain information forwarding, policy control, and security isolation. In other embodiments of this specification, the routing device may also be a general-purpose computer device that also performs tasks such as domain information forwarding, policy control, and security isolation.

[0206] This specification also provides a chip, which includes a circuit system configured to execute instructions for the above-described inter-domain routing information update method for a space-ground converged network.

[0207] For ease of description, the above devices are described in terms of function, divided into various units. Of course, in implementing this specification, the functions of each unit can be implemented in one or more software and / or hardware components.

[0208] Embodiments of this specification also provide a computer device. For example... Figure 8As shown, in some embodiments of this specification, the computer device 802 may include one or more processors 804, such as one or more central processing units (CPUs) or graphics processing units (GPUs), each of which may implement one or more hardware threads. The computer device 802 may also include any memory 806 for storing any kind of information such as code, settings, data, etc. In one specific embodiment, a computer program is stored on the memory 806 and can run on the processor 804. When the computer program is run by the processor 804, it can execute instructions for the inter-domain routing information update method of the space-ground converged network described in any of the above embodiments. Without limitation, for example, the memory 806 may include any type of RAM, any type of ROM, flash memory device, hard disk, optical disk, etc. More generally, any memory can use any technology to store information. Furthermore, any memory can provide volatile or non-volatile retention of information. Furthermore, any memory may represent a fixed or removable component of the computer device 802. In one scenario, when processor 804 executes associated instructions stored in any memory or combination of memories, computer device 802 can perform any operation of the associated instructions. Computer device 802 also includes one or more drive mechanisms 808 for interacting with any memory, such as hard disk drive mechanisms, optical disk drive mechanisms, etc.

[0209] Computer device 802 may also include an input / output interface 810 (I / O) for receiving various inputs (via input device 812) and providing various outputs (via output device 814). A specific output mechanism may include a presentation device 816 and an associated graphical user interface 818 (GUI). In other embodiments, the input / output interface 810 (I / O), input device 812, and output device 814 may be omitted, and the device may function solely as a computer device within a network. Computer device 802 may also include one or more network interfaces 820 for exchanging data with other devices via one or more communication links 822. One or more communication buses 824 couple the components described above together.

[0210] Communication link 822 can be implemented in any way, such as via a local area network, a wide area network (e.g., the Internet), a point-to-point connection, or any combination thereof. Communication link 822 may include any combination of hardwired links, wireless links, routers, gateway functions, name servers, etc., governed by any protocol or combination of protocols.

[0211] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), computer-readable storage media, and computer program products according to some embodiments of this specification. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processor to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processor, create a mechanism for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0212] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processor to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0213] These computer program instructions may also be loaded onto a computer or other programmable data processor, causing a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable device for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0214] In a typical configuration, a computer device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0215] Memory may include non-persistent storage in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.

[0216] Computer-readable media, including both permanent and non-permanent, removable and non-removable media, can store information using any method or technology. Information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by computer equipment. As defined in this specification, computer-readable media does not include transient media, such as modulated data signals and carrier waves.

[0217] Those skilled in the art will understand that the embodiments of this specification can be provided as methods, systems, or computer program products. Therefore, the embodiments of this specification can take the form of entirely hardware embodiments, entirely software embodiments, or embodiments combining software and hardware aspects. Furthermore, the embodiments of this specification can take the form of computer program products implemented on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0218] The embodiments described in this specification can be described in the general context of computer-executable instructions, such as program modules, that are executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform a specific task or implement a specific abstract data type. The embodiments of this specification can also be practiced in distributed computing environments where tasks are performed by remote processors connected via a communication network. In distributed computing environments, program modules can reside in local and remote computer storage media, including storage devices.

[0219] It should also be understood that, in the embodiments of this specification, the term "and / or" is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, and B existing alone. Additionally, the character " / " in this document generally indicates that the preceding and following related objects have an "or" relationship.

[0220] The various embodiments in this specification are described in a progressive manner. Similar or identical parts between embodiments can be referred to interchangeably. Each embodiment focuses on describing the differences from other embodiments. In particular, the system embodiments are basically similar to the method embodiments, so the description is relatively simple; relevant parts can be referred to the descriptions in the method embodiments.

[0221] In the description of this specification, the references to terms such as "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., refer to specific features, structures, materials, or characteristics described in connection with that embodiment or example, which are included in at least one embodiment or example of the embodiments of this specification. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples. Moreover, without contradiction, those skilled in the art can combine and integrate the different embodiments or examples described in this specification, as well as the features of different embodiments or examples.

[0222] The above description is merely an embodiment of this application and is not intended to limit the scope of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of the claims of this application.

Claims

1. A method for updating inter-domain routing information in a satellite-ground converged network, applied to the border router side, characterized in that, The method includes: Confirm whether there has been a change in the satellite-to-ground link status between the satellite autonomous region and the ground autonomous region; In response to a change in the satellite-to-ground link state, the inter-domain routing information of the local autonomous system is updated according to the changed satellite-to-ground link state.

2. The inter-domain routing information update method for a satellite-ground integrated network as described in claim 1, characterized in that, The confirmation of whether a change in the satellite-to-ground link status has occurred between the satellite autonomous region and the ground autonomous region includes: Confirm whether a satellite autonomous region without a satellite-to-ground link connection has been established between the satellite autonomous region and the ground autonomous region.

3. The inter-domain routing information update method for a space-ground integrated network as described in claim 2, characterized in that, The step of updating the inter-domain routing information of the local autonomous system based on the changed satellite-to-ground link status includes: In response to the occurrence of a satellite autonomous region and a ground autonomous region without a satellite-to-ground link connection, determine the inter-domain routing information corresponding to the satellite-to-ground link connection; The inter-domain routing information is added as a prefix to all reachable routes of the local autonomous domain.

4. The inter-domain routing information update method for a space-ground integrated network as described in claim 1, characterized in that, The confirmation of whether a change in the satellite-to-ground link status has occurred between the satellite autonomous region and the ground autonomous region includes: Confirm whether all satellite-to-ground links between the satellite autonomous region and the ground autonomous region are disconnected.

5. The inter-domain routing information update method for a space-ground integrated network as described in claim 4, characterized in that, The step of updating the inter-domain routing information of the local autonomous system based on the changed satellite-to-ground link status includes: In response to the complete disconnection of satellite-to-ground links between the satellite autonomous system and the ground autonomous system, the prefix of the corresponding autonomous system is removed from all reachable routes of the local autonomous system.

6. The inter-domain routing information update method for a space-ground converged network as described in claim 1, characterized in that, The confirmation of whether a change in the satellite-to-ground link status has occurred between the satellite autonomous region and the ground autonomous region includes: Confirm whether a new satellite-to-ground link connection has occurred between a satellite autonomous region and a ground autonomous region that already have a satellite-to-ground link connection.

7. The inter-domain routing information update method for a space-ground integrated network as described in claim 6, characterized in that, The step of updating the inter-domain routing information of the local autonomous system based on the changed satellite-to-ground link status includes: In response to the occurrence of a new satellite-to-ground link connection between a satellite autonomous region and a ground autonomous region that already have a satellite-to-ground link connection, determine the inter-domain routing information corresponding to the new satellite-to-ground link connection; Add the inter-domain routing information corresponding to the newly added satellite-to-ground link connection to the prefix of all reachable routes in the local autonomous system.

8. The inter-domain routing information update method for a satellite-ground integrated network as described in claim 1, characterized in that, The confirmation of whether a change in the satellite-to-ground link status has occurred between the satellite autonomous region and the ground autonomous region includes: Confirm whether a portion of the multiple satellite-to-ground links between the satellite autonomous region and the ground autonomous region has been disconnected.

9. The inter-domain routing information update method for a satellite-ground converged network as described in claim 8, characterized in that, The step of updating the inter-domain routing information of the local autonomous system based on the changed satellite-to-ground link status includes: In response to the disconnection of a portion of the multiple satellite-to-ground links between the satellite autonomous region and the ground autonomous region, the inter-domain routing information corresponding to the disconnected satellite-to-ground link connection is determined; Remove the inter-domain routing information corresponding to the disconnected satellite-to-ground link from the prefixes of all reachable routes in the local autonomous system.

10. The inter-domain routing information update method for a space-ground converged network as described in claim 9, characterized in that, The satellite-to-ground link status includes the following information: Local autonomous region identifier; Local router identifier; Peer autonomous system identifier; Peer router identifier; Satellite-to-ground link status.

11. The inter-domain routing information update method for a space-ground converged network as described in claim 1, characterized in that, The border router is a border router within the satellite autonomous region.

12. The inter-domain routing information update method for a space-ground converged network as described in claim 1, characterized in that, The border router is a border router within the terrestrial autonomous domain.

13. A device for updating inter-domain routing information in a space-ground converged network, characterized in that, The device includes: The confirmation module is used to confirm whether a change in the satellite-to-ground link status has occurred between the satellite autonomous region and the ground autonomous region; The update module is used to update the inter-domain routing information of the local autonomous system in response to changes in the satellite-to-ground link status, based on the changed satellite-to-ground link status.

14. A routing device, comprising a memory, a processor, and a computer program stored in the memory, characterized in that, When the computer program is run by the processor, it executes the instructions of the method according to any one of claims 1 to 12.

15. A computer device, characterized in that, include: At least one processor; as well as At least one memory storing instructions that, when executed individually or jointly by the at least one processor, cause the computer device to perform the method according to any one of claims 1 to 12.

16. A computer storage medium storing instructions thereon, characterized in that, When the instructions are executed individually or jointly by at least one processor of a computer device, the computer device performs the method according to any one of claims 1 to 12.

17. A computer program product comprising instructions, characterized in that, When the instructions are executed individually or jointly by at least one processor of a computer device, the computer device performs the method according to any one of claims 1 to 12.

18. A chip, characterized in that, The chip includes a circuit system configured to perform the method according to any one of claims 1 to 12.

Images