Routing oscillation suppression method based on time slice

Abstract

The present disclosure provides a method, system, satellite router, storage medium and chip system for suppressing routing oscillation based on time slices. The method for suppressing routing oscillation based on time slices includes: obtaining multiple time slice messages with link interruption information issued by the first satellite router in the first time slice, interrupting the link connected to the first satellite router according to the type of link interruption information, and the type of link interruption information includes real-time interruption and predicted interruption; in response to the type of link interruption information in the time slice message being real-time interruption, disconnecting the link, and adding 1 to the number of real-time interruptions of the link in the detection period; determining the number of oscillations of the link according to the sum of the number of real-time interruptions and the number of predicted interruptions of the link in the detection period; when the number of oscillations in the detection period is greater than or equal to a first threshold, determining that the link is an oscillating route, and increasing the penalty value of the link according to a preset step size; and when the penalty value reaches a second threshold, shielding the link in the first time slice.

Description

Technical Field

[0001] The present disclosure relates to the field of low-orbit satellite communications, and in particular to a routing oscillation suppression method, a routing oscillation suppression system, a satellite-borne router, a computer-readable storage medium, and a chip system for a computing device. Background Art

[0002] The oscillation suppression mechanism is a technology that prevents the spread of oscillating routing. Due to the "ephemeris" law of the low-orbit satellite network, the network topology is predictable, but due to the frequent on-off of satellite-to-ground links and inter-satellite links, the network topology is still highly dynamic. The routing algorithm based on virtual topology uses the periodicity and predictability of the operation of the satellite constellation to divide the constellation period into several time slices. In each time slice, the network topology is regarded as fixed and the dynamically changing satellite network is divided into multiple static scenes, and the routing calculation is performed one by one. However, this method has delay and jitter problems in practical applications. In the calculation process of the satellite-borne routing based on time slices, there are a large number of predictable and unpredictable link interruptions, which will be transmitted to other satellite-borne routers at the other end of the link through time slice messages.

[0003] The existing technical solutions lack an oscillation suppression mechanism under time-slice routing conditions and cannot cope with time-slice routing flips. In addition, the existing technology uniformly handles predictable interrupts and real-time interrupts under time-slice routing, which will cause a large number of redundant routing oscillations. In addition, the time slice size setting in the existing time-slice routing solution does not fully consider the oscillation time, resulting in a large number of redundant interrupt plans within the time slice, resulting in a waste of resources.

[0004] In order to overcome the above-mentioned defects of the prior art, there is an urgent need in the art for a time-slice-based routing oscillation suppression method, which can handle different types of interruptions separately based on the different characteristics of predictable interruptions and real-time interruptions in the scenario of time-slice routing, thereby reducing the number of unnecessary oscillation suppression actions, achieving more precise control of network routing oscillations, and ensuring network stability. Summary of the invention

[0005] It would be advantageous to provide a mechanism that mitigates, alleviates or eliminates at least one of the problems discussed above.

[0006] In a first aspect, a method for suppressing routing oscillation based on time slices is provided. The method comprises: obtaining multiple time slice messages with link interruption information issued by a first satellite router in a first time slice, interrupting the link connected to the first satellite router according to the type of the link interruption information, wherein the type of the link interruption information includes real-time interruption and predicted interruption; in response to the type of the link interruption information in the time slice message being real-time interruption, disconnecting the link, and increasing the number of real-time interruptions of the link within the detection period by 1; determining the number of oscillations of the link according to the sum of the number of real-time interruptions and the number of predicted interruptions of the link within the detection period; when the number of oscillations within the detection period is greater than or equal to a first threshold, determining that the link is an oscillating route, and increasing the penalty value of the link according to a preset step size; and when the penalty value reaches a second threshold, shielding the link within the first time slice.

[0007] In a second aspect, a system for suppressing routing oscillation based on time slices is provided. The system includes a memory on which computer instructions are stored; and a processor connected to the memory and configured to execute the computer instructions stored in the memory to implement the above-mentioned method for suppressing routing oscillation based on time slices.

[0008] In a third aspect, a satellite-borne router is provided, which includes: the above-mentioned time-slice-based routing oscillation suppression system is configured in the satellite-borne router.

[0009] In a fifth aspect, a computer-readable storage medium is provided. The computer-readable storage medium stores computer instructions, and when the computer instructions are executed by a processor, the above-mentioned method for suppressing routing oscillation based on time slices is implemented.

[0010] In a sixth aspect, a chip system for a computing device is provided. The chip system for a computing device includes at least one processor, and the at least one processor is configured to execute instructions stored in at least one memory of the computing device alone or together, so that the computing device performs the above-mentioned time-slice-based routing oscillation suppression method.

[0011] It should be understood that the invention summary is not intended to identify the key or essential features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] The above and other objects, features and advantages of the present disclosure will become more apparent through a more detailed description of some embodiments of the present disclosure in the accompanying drawings, in which:

[0013] Figure 1A schematic diagram of a time slice-based routing oscillation suppression system provided according to some embodiments of the present disclosure is shown;

[0014] Figure 2 A flowchart of a method for suppressing routing oscillation based on time slices provided according to some embodiments of the present disclosure is shown;

[0015] Figure 3 A schematic diagram showing a timeline provided according to a preferred embodiment of the present disclosure is shown;

[0016] Figure 4 A schematic diagram showing a timeline provided according to a preferred embodiment of the present disclosure is shown;

[0017] Figure 5 shows a penalty value setting table provided according to a preferred embodiment of the present disclosure; and

[0018] Figure 6 A schematic diagram of a timeline provided according to another preferred embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0019] The principle of the present disclosure will now be described with reference to some embodiments. It should be understood that the description of these embodiments is only for illustrative purposes, and helps those skilled in the art to understand and implement the present disclosure, without any limitation to the scope of the present disclosure. The disclosure described herein can be implemented in a manner different from that described below.

[0020] In the following description and claims, unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure belongs.

[0021] References in this disclosure to "one embodiment," "an embodiment," "an exemplary embodiment," etc. indicate that the described embodiment may include a particular feature, structure, or characteristic, but not every embodiment necessarily includes the particular feature, structure, or characteristic. Moreover, such phrases do not necessarily refer to the same embodiment. In addition, when a particular feature, structure, or characteristic is described in conjunction with an exemplary embodiment, whether or not explicitly described, those skilled in the art will recognize that such feature, structure, or characteristic affects incorporation into other embodiments.

[0022] It should be understood that although the terms "first" and "second" etc. may be used to describe various elements herein, these elements should not be limited by these terms. These terms are only used to distinguish one element from another element. For example, without departing from the scope of the exemplary embodiments, a first element may be referred to as a second element, and similarly, a second element may be referred to as a first element. The term "and / or" as used herein includes any and all combinations of one or more of the listed terms.

[0023] The terms used herein are only for describing specific embodiments, rather than for limiting exemplary embodiments. The singular forms "one", "an", and "the" used herein also include plural forms, unless the context clearly indicates otherwise. "A group of elements" or "element set" used herein is intended to include one or more elements. It should also be understood that the terms "include", "comprise", "have", "have", "include" and / or "include", when used herein, specify the presence of the features, elements and / or parts, etc., but do not exclude the presence or addition of one or more other features, elements, parts and / or combinations thereof.

[0024] As used herein, the term "communication network" refers to a network that complies with any appropriate communication standard, such as Long Term Evolution (LTE), LTE-Advanced (LTE-A), Wideband Code Division Multiple Access (WCDMA), High Speed ​​Packet Access (HSPA), Narrowband Internet of Things (NB-IOT), New Radio (NR), Non-terrestrial Network (NTN), etc. In addition, the communication between the terminal equipment and the network equipment in the communication network can be performed according to any appropriate generation of communication protocols, including but not limited to the first generation (1G), second generation (2G), 2.5G, 2.75G, third generation (3G), fourth generation (4G), 4.5G, fifth generation (5G), future sixth generation (6G) communication protocols, and / or any other protocols currently known or to be developed in the future. The embodiments of the present disclosure can be applied in satellite communication systems. In view of the rapid development in communication, there will certainly be future types of communication technologies and systems, and the present disclosure can be implemented with these technologies and systems. It should not be considered that the scope of the present disclosure is limited to the aforementioned system.

[0025] The term "satellite network equipment" used in this article refers to a node set on a satellite in a communication network. The terminal device accesses the network through this node and receives services from it. Depending on the terminology and technology applied, the satellite network equipment may refer to a base station (BS) or access point (AP) as a satellite payload, such as a node B (NodeB or NB), an evolved NodeB (eNodeB or eNB), a NR NB (also known as a gNB), a remote radio unit (RRU), a radio head (RH), a remote radio head (RRH), and a relay node. An example of a relay node may be an integrated access and backhaul (IAB) node. The distributed unit (DU) part of the IAB node can perform the functions of a "satellite network equipment" and can therefore operate as a network device. In the following description, the terms "satellite network equipment", "BS" and "node" may be used interchangeably.

[0026] The term "terminal device" refers to any terminal device capable of wireless communication. As an example and not a limitation, a terminal device may also be referred to as a communication device, a user equipment (UE), a user station (SS), a portable user station, a mobile station (MS), or an access terminal (AT). The terminal device may include, but is not limited to, a mobile phone, a cellular phone, a smart phone, a voice over IP (VoIP) phone, a wireless local loop phone, a tablet computer, a wearable terminal device, a personal digital assistant (PDA), a portable computer, a desktop computer, an image capture terminal device such as a digital camera, a game terminal device, a music storage and playback device, a vehicle-mounted wireless terminal device, a wireless endpoint, a mobile station, a notebook embedded device (LEE), a laptop mounted device (LME), a USB dongle, a smart device, a wireless user equipment (CPE), an Internet of Things (Lot) device, a watch or other wearable device, a head mounted display (HMD), a vehicle, a drone, medical equipment and applications (e.g., remote surgery), industrial equipment and applications (e.g., robots and / or other wireless devices operating in the context of an industrial and / or automated processing chain), consumer electronic devices, relay nodes, devices operating on commercial and / or industrial wireless networks, etc. The mobile terminal (MT) part of the IAB node can perform the functions of a "terminal device" and can therefore operate as a terminal device. In the following description, the terms "terminal device", "communication device", "terminal", "user equipment" and "UE" can be used interchangeably.

[0027] Although the functions described herein may be performed in fixed and / or wireless network nodes in various exemplary embodiments, in other exemplary embodiments, the functions may be implemented in a user equipment device (such as a cellular phone, or a tablet computer, or a laptop computer, or a desktop computer, or a mobile Internet of Things device, or a fixed Internet of Things device). For example, the user equipment device may appropriately have the corresponding capabilities described in relation to fixed and / or wireless network nodes. The user equipment device may be a user device and / or a control device, such as a chipset or a processor, which is configured to control the user device when the user device is installed therein. Examples of these functions include boot server functions and / or home user servers, which may be implemented in a user equipment device by providing the user equipment device with software configured to cause the user equipment device to execute from the perspective of these functions / nodes.

[0028] As mentioned above, the existing technical solutions lack an oscillation suppression mechanism under time slice routing conditions and cannot cope with time slice routing flips; moreover, the existing technology uniformly handles predictable interrupts and real-time interrupts under time slice routing, which will cause a large number of redundant routing oscillations. In addition, the time slice size setting in the existing time slice routing solution does not fully consider the oscillation time, resulting in a large number of redundant interrupt plans within the time slice, resulting in a waste of resources.

[0029] The present disclosure provides a time-slice-based routing oscillation suppression method, a time-slice-based routing oscillation suppression system, a satellite-borne router, a computer-readable storage medium, and a chip system for a computing device, which can process different types of interruptions separately based on different characteristics of predictable interruptions and real-time interruptions in a time-slice routing scenario, thereby reducing the number of times unnecessary oscillation suppression is applied, achieving more precise control of network routing oscillations, and ensuring network stability.

[0030] In some non-limiting embodiments, the above-mentioned time-slice-based routing oscillation suppression method provided in the first aspect of the present disclosure may be implemented via a satellite-borne router provided in the third aspect of the present disclosure and configured with the time-slice-based routing oscillation suppression system provided in the second aspect of the present disclosure.

[0031] Please refer to Figure 1 , Figure 1 A schematic diagram of a time slice-based routing oscillation suppression system provided according to some embodiments of the present disclosure is shown.

[0032] like Figure 1 As shown, the time slice-based routing oscillation suppression system 100 may be configured with a memory 110 and a processor 120. The memory 110 includes but is not limited to the computer-readable storage medium 111 provided in the fourth aspect of the present disclosure, on which computer instructions are stored. The processor 120 is connected to the memory 110 and is configured to execute the computer instructions stored in the memory 110 to implement the time slice-based routing oscillation suppression method provided in the first aspect of the present disclosure.

[0033] In some embodiments, the time slice-based routing oscillation suppression system 100 may also be configured with the chip system for computing devices provided in the fifth aspect of the present disclosure. The chip system may include at least one processor, and the at least one processor is configured to execute instructions stored in at least one memory of the computing device alone or together, so that the computing device executes the time slice-based routing oscillation suppression method provided in the first aspect of the present disclosure.

[0034] In some embodiments, the above-mentioned time-slice-based routing oscillation suppression system provided in the second aspect of the present disclosure can be configured in each satellite-borne router of multi-granularity collaborative simulation of large-scale satellite networking to handle routing oscillation of the satellite-borne router in the time-slice routing scenario.

[0035] The following will first describe the working principle of the satellite router equipped with the above-mentioned time-slice-based routing oscillation suppression system in conjunction with some embodiments of the time-slice-based routing oscillation suppression method. Those skilled in the art will understand that these embodiments of the time-slice-based routing oscillation suppression method are only some non-restrictive implementation methods provided by the present disclosure, and are intended to clearly demonstrate the main concept of the present disclosure and provide some specific solutions that are convenient for the public to implement, rather than to limit all functions or all working modes of the satellite router. Similarly, the satellite router is also only a non-restrictive implementation method provided by the present disclosure, and does not constitute a limitation on the execution subject and execution order of each step in these time-slice-based routing oscillation suppression methods.

[0036] Please refer to Figure 2 , Figure 2 A flowchart of a method for suppressing routing oscillation based on time slices provided according to some embodiments of the present disclosure is shown.

[0037] like Figure 2 As shown, the time slice-based routing oscillation suppression method 200 may include step S210: obtaining multiple time slice messages with link interruption information issued by the first satellite router in the first time slice, and interrupting the link connected to the first satellite router according to the type of the link interruption information, where the type of the link interruption information includes real-time interruption and predicted interruption.

[0038] The onboard router configured with the time slice-based routing oscillation suppression system may be connected to the first onboard router via a link. In some embodiments, the first onboard router may be a plurality of first onboard routers, and the onboard router is connected to the plurality of first onboard routers via a plurality of links. The process of the onboard router forwarding data to another onboard router via the connected link is called routing.

[0039] The onboard router may first obtain a plurality of time slice messages with link interruption information issued by the first onboard router in the first time slice, where the types of link interruption information include real-time interruption and predicted interruption.

[0040] Due to the complexity of space networks, the causes of real-time interruptions are complex. The main reason is the temporary frequent on-off problems caused by tracking errors between laser terminals on satellites. Predicted interruptions are usually obtained by calculating the predicted data based on the interruption time of the terminal received by the onboard router. The interruption time published by the terminal can be determined based on the ephemeris.

[0041] In some embodiments, the onboard router configured with the time-slice-based routing oscillation suppression system may issue a time-slice message to the first onboard router in addition to acquiring the time-slice message issued by the first onboard router.

[0042] Specifically, when a real-time link interruption occurs locally in the onboard router, the onboard router may send a time slice message to the onboard router at the other end of the link, and the timestamp of the time slice message is set to the start time of the first time slice.

[0043] The satellite router can be configured on the satellite, and the satellite can also include a laser terminal. The laser terminal on the satellite sends the interruption time of the satellite router to the local satellite router, and the satellite router can determine the locally predicted link interruption information and link recovery information according to the interruption time issued by the terminal. Afterwards, based on the first satellite router involved in the locally predicted link interruption information and link recovery information, the satellite router sends a time slice message with link interruption information and a time slice message with link recovery information to the first satellite router.

[0044] In some embodiments, when the interruption time of the link interruption information is earlier than the start time of the actual failure time of the first time slice route, the satellite router may regard the link interruption as a real-time interruption; send a time slice message with a real-time interruption to the first satellite router, and the timestamp of the time slice message is the start time of the first time slice. In the case where the interruption time of the link interruption information is later than the start time of the actual failure time of the first time slice route, the satellite router determines the link interruption as a predicted interruption; send a time slice message with a predicted interruption to the first satellite router in the fourth time slice, and the timestamp of the time slice message is later than the start time of the fourth time slice, and the fourth time slice is at least the previous time slice of the predicted time slice. Here, the predicted time slice is the time slice where the interruption time is located, that is, the time slice where the predicted interruption occurs.

[0045] Accordingly, after receiving the time slice message issued by the first onboard router in the same manner, the onboard router disconnects the link connected to the first onboard router according to the type of link interruption information in the time slice message. When the type of link interruption information in the time slice message is real-time interruption, the link is disconnected; when the type of link interruption information in the time slice message is predicted interruption, the link is disconnected at the predicted interruption time. Here, the predicted interruption time can be constantly changing before the interruption occurs.

[0046] In some embodiments, the onboard router may determine the type of link interruption according to the timestamp carried by the received time slice message. Specifically, when the timestamp of the time slice message is the start time of the first time slice, the onboard router may determine that the type of link interruption information corresponding to the time slice message is a real-time interruption. Accordingly, when the timestamp of the time slice message is later than the start time of the first time slice, it may be determined that the type of link interruption information corresponding to the time slice message is a predicted interruption.

[0047] Please refer to Figure 3 , Figure 3 A schematic diagram of a timeline provided according to a preferred embodiment of the present disclosure is shown.

[0048] like Figure 3 As shown, the satellite router can set the time period [t1, t3] on the time axis as time slice 301, and the time period [t3, t5] as time slice 302. In time slice 301, the time period [t2, t3] can be set as the routing time for time slice 302; in time slice 302, the time period [t3, t4] can be used for route publishing, and the length of the time period [t3, t4] is greater than the buffer time for route publishing. The onboard router can buffer the The first satellite router performs clock synchronization with the first satellite router, so that at time point t4, the first satellite router switches the route to the time slice 302 route to avoid loops. The time period [t4, t5] in the time slice 302 is the actual expiration time of the time slice 301 route.

[0049] After receiving the laser terminal shutdown plan, the satellite router can calculate the interruption time of the local link terminal information. If the satellite router receives the laser terminal shutdown plan at time slot 301, the time when the satellite router executes the predicted interruption plan will not be before time point t4, that is, it will not be before the start time t4 of the actual failure time of the route in time slot 301.

[0050] The onboard router may publish a time slice message with a predicted interruption in the fourth time slice of at least the previous time slice before the predicted interruption occurs, and the timestamp of the time slice message is later than the start time of the fourth time slice. For a predicted interruption plan in which the interruption moment occurs later than time point t4, the onboard router may publish a time slice message with a timestamp of t3. After the onboard router receives the time slice message with a timestamp of t3, because the timestamp t3 is later than the start time t1 of the time slice 301, it can determine that the type of link interruption is a predicted interruption according to the timestamp t3.

[0051] For the predicted interruption plan that is earlier than the time point t4, it will be ignored by the satellite router. When the interruption actually occurs, it will be treated as a real-time interruption. At time slice 301, for a real-time interruption, the satellite router can issue a time slice message with a timestamp t1 to the satellite router at the other end of the link. After the satellite router receives the time slice message with a timestamp t1, because the timestamp t1 is the start time t1 of the time slice 301, it can determine the type of link interruption as a real-time interruption according to the timestamp t1.

[0052] Accordingly, the time slice message obtained by the satellite router may also include a time slice message with link recovery information. When the satellite router obtains the time slice message with link recovery information, the disconnected link can be restored according to the link recovery information. Here, for link recovery, no matter what the cause of the link interruption, the link recovery process can be converted into a predictable change and incorporated into the time slice path calculation.

[0053] Specifically, if Figure 2 As shown, the method 200 for suppressing routing oscillation based on time slices may include step S220: in response to the type of link interruption information in the time slice message being a real-time interruption, disconnecting the link, and increasing the number of real-time interruptions of the link within the detection period by 1.

[0054] The time slice can be divided into several detection cycles. The satellite router can receive several time slice messages with the link interruption information type of real-time interruption in the first time slice. After receiving the time slice message with the link interruption information type of real-time interruption, the satellite router will disconnect the link, and the number of real-time interruptions of the link in the detection cycle will increase by 1.

[0055] Please refer to Figure 4 , Figure 4 A schematic diagram of a timeline provided according to a preferred embodiment of the present disclosure is shown.

[0056] by Figure 3 For example, the time slot 301 in the time slot 301 is a detection period T. The first satellite router experiences N real-time link oscillations in the detection period T and publishes N time slot messages. The timestamps of these N time slot messages are the start time t1 of the first time slot. Figure 4 As shown, the satellite router can receive N real-time on / off time slice messages issued by the satellite router within the detection period T. Each time a time slice message of real-time interruption information is obtained, the satellite router will disconnect the link connected to the satellite router, increase the number of real-time interruptions of the link within the detection period T, and record the time point of receiving the time slice message and the satellite router involved. Until the end of the detection period T, the satellite router can determine that the number of real-time interruptions of the link within the detection period T is N.

[0057] Please continue to refer to Figure 2 The method 200 for suppressing routing oscillation based on time slices may include step S230: determining the number of link oscillations according to the sum of the number of real-time interruptions and the number of predicted interruptions of the link within the detection period.

[0058] The number of oscillations of the link within the detection period may be the sum of the number of real-time interruptions and the number of predicted interruptions of the link between the onboard router and the first onboard router within the detection period. Here, the number of real-time interruptions and the number of predicted interruptions also include the number of real-time interruptions and predicted interruptions that are triggered locally by the onboard router and cause link interruptions.

[0059] The predicted number of interruptions can be determined within the path calculation time of the previous time slice of the first time slice. Specifically, since the predicted on / off of the same route will be continuously updated with time, the satellite router will receive many time slice messages with information about the predicted interruption of this route before the predicted interruption occurs. In the same time slice, the satellite router may receive multiple link interruption plans for the same route. The satellite router can continuously update the predicted interruption time in the database based on the received time slice messages with the predicted interruption information.

[0060] According to the predicted interruption time and the time slice size, the onboard router can determine the predicted time slice in which the predicted interruption will occur. When the first time slice reaches the path calculation time of the previous time slice of the predicted time slice, the planned on / off in the predicted time slice will be performed based on the predicted interruption time updated by the latest time slice message received before the path calculation time, thereby increasing the number of predicted interruptions in the corresponding detection cycle in the predicted time slice.

[0061] Accordingly, if the predicted interruption time of the time slice message with predicted interruption received before the route calculation time of the first time slice is not in the next time slice, the predicted interruption time in the database is updated according to the time slice message in the first time slice. Since the updated predicted interruption time has not yet taken effect, it will not be counted in the predicted interruption times within the detection cycle corresponding to the predicted time slice, so it will not affect the calculation of the penalty value of the corresponding route.

[0062] Please continue to refer to Figure 2 and Figure 4 The method 200 for suppressing route oscillation based on time slices may include step S240: when the number of oscillations in the detection period is greater than or equal to a first threshold, determining that the link is an oscillating route, and increasing the penalty value of the link according to a preset step size. Otherwise, when the number of oscillations is less than the first threshold, the penalty value will decay.

[0063] In some embodiments, the onboard router may determine the oscillation frequency based on the number of oscillations and the detection period. Figure 4 In the illustrated embodiment, the predicted interruption number within the detection period T may be 0, and the oscillation number (i.e., interruption number) within the detection period T is the sum of the real-time interruption number N and the predicted interruption number, i.e., N. Thus, the oscillation frequency f within the detection period T = N / T.

[0064] Please refer to Figure 5 , Figure 5 A penalty value setting table provided according to a preferred embodiment of the present disclosure is shown.

[0065] like Figure 5 As shown, when the oscillation frequency f is greater than 0 and less than or equal to the frequency f1, it can be considered that the oscillation frequency of the detection period is in the low frequency range. When the oscillation frequency f is greater than f1 and less than or equal to the frequency f2, it can be considered that the oscillation frequency of the detection period is in the medium frequency range. When the oscillation frequency f is greater than f2, it can be considered that the oscillation frequency of the detection period is in the high frequency range.

[0066] The frequency threshold corresponding to the first threshold of the preset number of oscillations may be located in a low frequency interval, a medium frequency interval, or a high frequency interval. When the oscillation frequency f is greater than or equal to the frequency threshold, the penalty value growth rate is determined according to the penalty value growth rate calculation method corresponding to the frequency interval where the oscillation frequency f is located, and the penalty value is increased according to the penalty value growth rate. When the oscillation frequency f is less than the frequency threshold, the penalty value attenuation is determined according to the attenuation method corresponding to the frequency interval where the oscillation frequency f is located, and the penalty value is reduced according to the penalty value attenuation.

[0067] The formula for the penalty value growth rate in the low frequency interval is as follows:

[0068] ,

[0069] in, is the calculated penalty value growth rate in the low frequency interval, is the growth rate constant. You can make corresponding settings based on the actual situation.

[0070] The attenuation formula for the low frequency range is as follows:

[0071] ,

[0072] in, The penalty value attenuation of the calculated low frequency interval is is the penalty value, Half-life You can make corresponding settings based on the actual situation. The time when the route stops oscillating is an integer multiple of the detection period. For example, in the detection period T1, the route changes from an oscillating route to a non-oscillating route, that is, the number of oscillations of the route in the previous period T0 is greater than or equal to the first threshold, and the number of oscillations in the detection period T1 is less than the first threshold. is T1; in the next detection period T2, the number of route oscillations is still less than the first threshold, that is, the route no longer oscillates, and this time is T1+T2, and so on.

[0073] The formula for the penalty value growth rate in the medium frequency interval is as follows:

[0074] ,

[0075] in, is the calculated penalty value growth rate in the medium frequency interval, is the speed-up constant.

[0076] The attenuation formula for the mid-frequency range is as follows:

[0077] ,

[0078] in, is the penalty value attenuation calculated for the mid-frequency interval, is the half-life.

[0079] The formula for the penalty value growth rate in the high frequency interval is as follows:

[0080] ,

[0081] in, is the calculated penalty value growth rate of the high frequency interval, , is the speed-up constant.

[0082] The attenuation formula for the high frequency range is as follows:

[0083] ,

[0084] in, The penalty value attenuation for the calculated high frequency interval is: is the half-life.

[0085] Those skilled in the art will understand that Figure 5 The penalty value setting table shown is only a non-limiting implementation method provided by the present disclosure, which is intended to clearly demonstrate the main concept of the present disclosure and provide some specific solutions that are convenient for the public to implement, rather than to limit the scope of protection of the present disclosure. Those skilled in the art can also increase or decrease the penalty value in other ways based on the above concept and relevant knowledge in the field.

[0086] Please continue to refer to Figure 2 and Figure 4 The method 200 for suppressing routing oscillation based on time slices may include step S250: when the penalty value reaches a second threshold, shielding the link within the first time slice.

[0087] Since the onboard router will give priority to processing real-time link interruptions, when the link penalty value exceeds the set second threshold, the received time slice message with link interruption information will affect the predicted route calculation for the next time slice. Therefore, the onboard router will shield the oscillating routes whose penalty value reaches the second threshold to prevent the spread of route oscillation.

[0088] like Figure 4 As shown, when the detection period T ends, the calculated number of oscillations is greater than or equal to the first threshold and the penalty value has reached the second threshold. In order to ensure that the topology does not use an erroneous link in oscillation (i.e., a link whose penalty value reaches the second threshold) during the path calculation process when the first time slice 301 is the path calculation time for the next time slice, i.e., in the time period [t2, t3], the onboard router will shield this route until the end of the first time slice 301, i.e., shield the route in the time period [t6, t3].

[0089] Furthermore, during the route shielding period of the link, the onboard router can still receive time slice messages, and continue to count the number of oscillations during the detection period of the route shielding period of the first time slice, and still decay or increase the penalty value of the route according to the periodic detection. That is, when the number of oscillations in the detection period is greater than or equal to the first threshold, the penalty value increases according to the preset step size; otherwise, the penalty value decays. However, since the link has been shielded, even if route oscillations occur during the shielding process, it will not affect the calculation of the route in the next time slice.

[0090] Afterwards, when the first time slice of the satellite router turns over to the next time slice, the penalty value can be judged. If the penalty value is less than the second threshold, the satellite router can unblock the link. If the penalty value is still greater than or equal to the second threshold, the satellite router can continue to block the link route in the first time slice.

[0091] Therefore, by comprehensively handling unpredictable and predictable link interruptions, different oscillation suppression mechanisms can be used in the scenario of time-slice routing according to the different characteristics of predictive on-off and real-time on-off, thereby reducing the number of unnecessary oscillation suppression actions, so as to better meet the routing oscillation suppression mechanism of the low-orbit satellite network.

[0092] The satellite router can obtain a time slice message with predicted link interruption information from at least one first satellite router and store and update the predicted interruption time in a database. According to the predicted interruption time, the satellite router can determine the interruption plan in the time slice accordingly. According to the time slice routing protocol, even if the link can be restored within the time slice, the route within the time slice range is still invalid. Therefore, the interruption plan can be from the predicted interruption time to the end of the time slice. When the interruption plan only occupies less than half of the time range of the time slice, it will also cause the failure of the route within the entire time slice range. In this case, the time slice utilization rate is low and cannot meet the utilization requirements in actual situations.

[0093] In some embodiments, the satellite router provided by the present disclosure can also adjust the size of the time slice according to the predicted interruption plan. Through the time slice size adaptive adjustment mechanism, the size of the time slice can be dynamically adjusted to achieve more accurate control of network routing oscillation and ensure network stability.

[0094] Specifically, the onboard router can obtain a time slice message with predicted link interruption information of at least one first onboard router and store and update it in a database. When the onboard router reaches the second time slice, the interruption plan occurring in the third time slice can be determined according to the predicted interruption time of multiple first onboard routers in the database and the predicted interruption time of the onboard router locally. Here, the second time slice is at least the first two time slices of the third time slice.

[0095] Based on the interruption plan of the first time slice, the onboard router can determine the utilization rate of the third time slice in advance during the second time slice. If the utilization rate of the third time slice is lower than the third threshold, the time slice size can be negotiated in the second time slice, and the time slice size can be re-determined according to the third threshold, and the utilization rate of the determined time slice size is greater than or equal to the third threshold.

[0096] Please refer to Figure 6 , Figure 6 A schematic diagram of a timeline provided according to another preferred embodiment of the present disclosure is shown.

[0097] exist Figure 6 In the embodiment shown, in the second time slice T n In the case of the satellite router, the satellite router can n+1 The time period [t7, t8] reserved for path calculation is determined to occur in the third time slice T n+2 The onboard router can be based on the interruption plan that occurs in the third time slice T n+2 The local predicted outage time and the predicted outage time of another onboard router are determined in the third time slice T n+2 Interruption plan A and interruption plan B in the second time slice Tn The third time slice T n+2 At least the first two time slices, in the third time slice T n+2 The predicted interruption plan obtained before the start time t9 may not participate in the time slice negotiation.

[0098] like Figure 6 As shown, the third threshold can be set to 50%, and the interruption plan A and the interruption plan B only occupy the third time slice T n+2 less than half of the range, that is, the overall interruption plan is for the third time slice T n+2 The utilization rate of the third time slice T n+2 Therefore, the onboard router may negotiate a new time slice size with another onboard router, and determine a suitable new time slice size through negotiation, and the utilization rate of the new time slice size is greater than or equal to the third threshold, so that the negotiated new time slice size meets the utilization rate requirement. Here, preferably, the negotiated new time slice size may include sufficient buffer time reserved for the interruption plan. .

[0099] After the onboard router has negotiated and confirmed the new time slice size, it can publish the time slice size to multiple first onboard routers through a message to spread the new time slice size throughout the network. In addition, according to the negotiated time slice size, the onboard router updates the local time slice setting so that the size of the subsequent time slices of the second time slice is adjusted to the new time slice size.

[0100] For example, Figure 6 As shown, according to the interruption plan A and the interruption plan B, the satellite router can adjust the time slice size, such as Figure 6 Medium time slice (T n+1 ) new With time slice (T n+2 ) new As shown, the new time slice size can greatly improve the utilization of the time slice.

[0101] Here, the onboard router may publish the new time slice size to the multiple first onboard routers via a BGP (Border Gateway Protocol) message. There are multiple types of BGP messages, the most common of which are Open, Update, Notification, and Keepalive messages. In some embodiments, the onboard router may add a time slice size field in the BGP Update message to perform time slice negotiation.

[0102] The BGP Update message may include multiple parts: message header, path attributes, and network layer reachability information. In some embodiments, the BGP Update message may include multiple sub-menus, and the BGP Update message issued by the onboard router may add a new attribute in the Path Attributes section of the sub-menu to carry the time slice size information (Time Slice Size).

[0103] In some embodiments, the onboard router may also send confirmation information of the time slice size to notify the first onboard router of the negotiation result of the time slice size. In addition, based on the actual operation situation, the onboard router may evaluate the stability and performance of the system when facing interruptions. If it is found that the system does not respond to certain types of interruptions in a timely manner or the performance is degraded, the time slice size negotiation algorithm may be further optimized to improve the stability and performance of the system.

[0104] In summary, the time-slice-based routing oscillation suppression method provided by the present disclosure combines dynamic and static methods to comprehensively handle unpredictable and predictable link interruptions. In the scenario of time-slice routing, different oscillation suppression mechanisms can be adopted according to the different characteristics of predicted on-off and real-time on-off, thereby reducing the number of unnecessary oscillation suppression actions to achieve a routing oscillation suppression mechanism that is more in line with the low-orbit satellite network. In addition, through the preferred time-slice size adaptive adjustment mechanism, the size of the time slice can be dynamically adjusted to achieve more precise control of the network's routing oscillations and ensure the stability of the network.

[0105] Those skilled in the art will appreciate that information, signals, and data may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips cited throughout the above description may be represented by voltage, current, electromagnetic waves, magnetic fields or magnetic particles, optical fields or optical particles, or any combination thereof.

[0106] Those skilled in the art will further appreciate that the various illustrative logic blocks, modules, circuits, and algorithm steps described in conjunction with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or a combination of the two. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps are generally described above in terms of their functionality. Whether such functionality is implemented as hardware or software depends on the specific application and the design constraints imposed on the overall system. Technicians may implement the described functionality in different ways for each specific application, but such implementation decisions should not be interpreted as resulting in a departure from the scope of this disclosure.

[0107] The various illustrative logic modules and circuits described in conjunction with the embodiments disclosed herein may be implemented or executed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in an alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. The processor may also be implemented as a combination of computing devices, such as a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in cooperation with a DSP core, or any other such configuration.

[0108] The steps of the method or algorithm described in conjunction with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. The software module may reside in a RAM memory, a flash memory, a ROM memory, an EPROM memory, an EEPROM memory, a register, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to a processor so that the processor can read and write information from / to the storage medium. In an alternative, a storage medium may be integrated into a processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In an alternative, the processor and the storage medium may reside in a user terminal as discrete components.

[0109] In one or more exemplary embodiments, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented as a computer program product in software, each function may be stored on or transmitted by a computer-readable medium as one or more instructions or codes. Computer-readable media include both computer storage media and communication media, including any media that facilitates the transfer of a computer program from one place to another. Storage media may be any available media that can be accessed by a computer. As an example and not limitation, such a computer-readable medium may include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, disk storage or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of an instruction or data structure and can be accessed by a computer. Any connection is also properly referred to as a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwaves, the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwaves are included in the definition of the medium. Disk and disc as used herein include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray disc, where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.

[0110] In addition, although the operations are described in a specific order, this should not be understood as requiring the specific order or sequence shown to be performed, or performing all the operations shown, to obtain the desired result. In some cases, multitasking and parallel processing may be advantageous. Similarly, although several specific implementation details are included in the above discussion, these details should not be interpreted as limitations on the scope of the present disclosure, but can be interpreted as descriptions of features specific to a particular embodiment. Certain features described in the context of a separate embodiment may also be implemented in combination in a single embodiment. On the contrary, the various features described in the context of a single embodiment may also be implemented in multiple embodiments individually or in any suitable sub-combination.

[0111] Although the disclosure has been described in language specific to structural features and / or methodological acts, it should be understood that the disclosure defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.

[0112] It should be fully understood that the use of personally identifiable information should be subject to privacy policies and practices generally recognized as meeting or exceeding industry or government requirements for maintaining user privacy. In particular, personally identifiable information data should be managed and processed to minimize the risk of inadvertent or unauthorized access or use, and the nature of authorized use should be clearly indicated to users.

Claims

1. A method for suppressing routing oscillation based on time slices, characterized in that: include: Acquire multiple time slice messages with link interruption information issued by the first onboard router in the first time slice, and interrupt the link connected to the first onboard router according to the type of the link interruption information, where the type of the link interruption information includes real-time interruption and predicted interruption; In response to the type of the link interruption information in the time slice message being a real-time interruption, disconnecting the link, and increasing the number of real-time interruptions of the link within a detection period by 1; Determine the number of link oscillations according to the sum of the real-time interruption number and the predicted interruption number of the link within the detection period; When the number of oscillations within the detection period is greater than or equal to a first threshold, determining that the link is an oscillating route, and increasing a penalty value of the link according to a preset step size; as well as When the penalty value reaches a second threshold, the link is shielded within the first time slice.

2. The method for suppressing routing oscillation based on time slices according to claim 1, characterized in that: The method further includes determining the predicted number of interruptions, wherein the step of determining the predicted number of interruptions includes: In response to the type of the link interruption information in the time slice message being predicted interruption, updating the predicted interruption time in the database; Determining a predicted time slice according to the predicted interruption time and the time slice size; and In response to the first time slice reaching the path calculation time of the previous time slice of the predicted time slice, based on the predicted interruption time in the database, the predicted interruption number in the corresponding detection cycle in the predicted time slice is increased.

3. The method for suppressing routing oscillation based on time slices according to claim 2, characterized in that: The method further includes determining the size of the time slice, wherein the determining the size of the time slice includes the steps of: In the second time slice, according to the predicted interruption time of the first onboard router in the database and the local predicted interruption time, determining an interruption plan occurring in a third time slice, wherein the second time slice is at least the first two time slices of the third time slice; determining a utilization rate of the third time slice according to the interruption plan of the third time slice; In response to the utilization rate of the third time slice being lower than a third threshold, negotiating the time slice size; and Based on the third threshold, the time slice size is determined, and the utilization rate of the time slice size is greater than or equal to the third threshold.

4. The method for suppressing routing oscillation based on time slices according to claim 3, characterized in that: Also includes the steps: Publishing the time slice size to the first onboard router via a message; and The sizes of time slices subsequent to the second time slice are adjusted according to the size of the time slice.

5. The method for suppressing routing oscillation based on time slices according to claim 3, characterized in that: The time slice size includes a buffer time reserved for the interruption plan.

6. The method for suppressing routing oscillation based on time slices according to claim 1, characterized in that: Also includes the steps: During the shielding time period of the link, the penalty value is determined according to the number of oscillations of each detection cycle during the shielding time period; wherein, In response to the number of oscillations being greater than or equal to the first threshold, the penalty value increases according to a preset step size; and In response to the number of oscillations being less than the first threshold, the penalty value decays.

7. The method for suppressing routing oscillation based on time slices according to claim 6, characterized in that: The step of shielding the link in the first time slice comprises: In response to the first time slice being flipped and the penalty value being less than a second threshold, unshielding the link; and In response to the first time slice being flipped and the penalty value being greater than or equal to a second threshold, the link continues to be shielded.

8. The method for suppressing routing oscillation based on time slices according to claim 1, characterized in that: The method further includes publishing the time slice message, wherein the publishing of the time slice message includes the steps of: In response to receiving the interruption time published by the terminal, determining locally predicted link interruption information and link recovery information; as well as According to the first onboard router involved in the locally predicted link interruption information and link recovery information, the time slice message with link interruption information and the time slice message with link recovery information are sent to the first onboard router.

9. The method for suppressing routing oscillation based on time slices according to claim 8, characterized in that: The release of the time slice message also includes the steps of: In response to the interruption time of the link interruption information being earlier than the start time of the actual failure time of the first time slice route, determining the type of the link interruption information as the real-time interruption; Sending the time slice message with the real-time interrupt to the first onboard router, where the timestamp of the time slice message is the start time of the first time slice; In response to the interruption time of the link interruption information being later than the start time of the actual failure time of the first time slice route, determining the type of the link interruption information as the predicted interruption; as well as The time slice message with the predicted interruption is sent to the first onboard router in a fourth time slice, the timestamp of the time slice message is later than the start time of the fourth time slice, and the fourth time slice is at least a previous time slice of the predicted time slice.

10. The method for suppressing routing oscillation based on time slices according to claim 1, characterized in that: Determining the type of the link interruption information according to the timestamps of the multiple time slice messages comprises the steps of: The timestamp of the time slice message is the start time of the first time slice, and determining that the type of link interruption information corresponding to the time slice message is the real-time interruption; and The timestamp of the time slice message is later than the start time of the first time slice, and it is determined that the type of link interruption information corresponding to the time slice message is the predicted interruption.

11. The method for suppressing routing oscillation based on time slices according to claim 1, characterized in that: The time slice message also includes a time slice message with link recovery information, and further includes the steps of: The time slice message carrying the link recovery information issued by the first onboard router is obtained, and the disconnected link is restored according to the link recovery information.

12. A time slice-based routing oscillation suppression system, characterized in that: include: a memory having computer instructions stored thereon; as well as A processor is connected to the memory and configured to execute computer instructions stored in the memory to implement the method for suppressing routing oscillation based on time slices according to any one of claims 1 to 11.

13. A satellite-borne router, characterized in that: The time slice-based routing oscillation suppression system as claimed in claim 12 is configured in the onboard router.

14. A computer-readable storage medium having computer instructions stored thereon, characterized in that: When the computer instructions are executed by the processor, the method for suppressing routing oscillation based on time slices according to any one of claims 1 to 11 is implemented.

15. A chip system for a computing device, characterized in that: The chip system includes at least one processor, and the at least one processor is configured to execute instructions stored in at least one memory of the computing device individually or collectively, so that the computing device performs the routing oscillation suppression method based on time slices according to any one of claims 1 to 11.

Images