Dynamic credit shaping management method and device for communication network, and storage medium

Abstract

Disclosed in the present application are a dynamic credit shaping management method and device for a communication network, and a storage medium. The method comprises: acquiring node state information, wherein the node state information comprises link connection and disconnection situations between a plurality of nodes and traffic information of each node; determining an optimization parameter of a credit-based shaper (CBS) of a first node on the basis of the node state information, wherein the optimization parameter comprises a credit threshold for prioritized transmission of a high-priority service; and delivering the optimization parameter to a second node, such that the second node performs data transmission on the basis of the optimization parameter, wherein the second node comprises the first node. Therefore, dynamic credit shaping is realized, which can better adapt to the complex dynamics of satellite network communication, effectively guarantee the prioritized transmission of a high-priority service, and achieve stronger applicability.

Description

A method, device and storage medium for dynamic credit shaping management of communication networks

[0001] Cross-reference to related applications

[0002] This application claims priority to Chinese Patent Application No. 2024115381673, filed on October 31, 2024, entitled "A Dynamic Credit Shaping Management Method, Device and Storage Medium for Communication Networks", the entire contents of which are incorporated herein by reference. Technical Field

[0003] This application relates to the field of satellite communication technology, and in particular to a method, device and storage medium for dynamic credit shaping management of communication networks. Background Technology

[0004] In satellite communication networks, the link status and traffic load between onboard routers change dynamically over time. Currently, asynchronous traffic shaping methods typically use fixed thresholds to control traffic. However, these methods are primarily suitable for terrestrial network environments and are ill-suited to the highly dynamic, large-scale environment of satellite networks. For example, in satellite network communication environments, these asynchronous traffic shaping methods often suffer from low resource utilization and uneven bandwidth allocation when network topology and traffic change drastically due to the unique communication links and topology of satellite networks. They also face challenges such as signal attenuation, link interruptions, and highly dynamic satellite movement, failing to provide the flexibility and robustness required for the current satellite network communication environment.

[0005] Therefore, how to achieve effective traffic management and scheduling in satellite network communication environments, ensure the timely transmission of critical traffic, and realize deterministic services is an urgent problem to be solved. Summary of the Invention

[0006] The purpose of this application is to provide a dynamic credit shaping management method, device, and storage medium for communication networks, which can be used to effectively manage traffic and ensure the timely transmission of critical traffic.

[0007] In a first aspect, embodiments of this application provide a dynamic credit shaping management method for a communication network, the method comprising:

[0008] Obtain node status information, including the link connectivity between multiple nodes and the traffic information of each node; determine the optimization parameters of the Credit Shaper (CBS) of the first node based on the node status information, including a credit threshold for priority transmission of high-priority services; send the optimization parameters to the second node so that the second node performs data transmission based on the optimization parameters, the second node including the first node.

[0009] As an example, the content of the optimization parameters described in this application embodiment can be set according to the actual situation. For example, the optimization parameters described in this application embodiment may also include applicable time nodes or time periods, etc., which are not limited here.

[0010] As an example, in the embodiments of this application, the second node may be completely identical to the first node, or it may be partially identical to the first node; this is not limited here. For example, in a scenario where updates are distributed through a centralized controller, updates can be performed locally, that is, only the first node can be updated. In this case, the first node and the second node are identical. As another example, in a scenario where updates are distributed via broadcast based on the BGP protocol, updates can be performed globally. In this case, the second node can be a global node, and the first node is a partial node within the global node set.

[0011] The above-described method, in this embodiment, achieves dynamic credit shaping by acquiring the state information of nodes in the network and considering link connectivity and limitations. This better adapts to the complex dynamics of satellite network communication, effectively ensuring the priority transmission of critical task traffic and real-time traffic, and avoiding the impact of non-critical traffic on the system. For example, regarding the current inability to adapt to the priority transmission of high-priority services, the solution of this application can effectively guarantee the priority transmission of high-priority services, and better improve the adaptability and robustness of the algorithm.

[0012] As an example, when implementing the dynamic credit shaping management of this application, there can be multiple implementing entities depending on the application scenario, and these are not limited to the following two situations:

[0013] For example, when a centralized controller performs control, the execution entities are the controller and the forwarding plane within the router. Similarly, when the BGP protocol performs management, the execution entities are the control plane and forwarding plane of the onboard router.

[0014] This application embodiment implements the credit shaper algorithm in the control plane and forwarding plane through software and hardware collaboration. The collaborative work of software and hardware improves the overall performance and efficiency of the system, thereby making the entire communication system more flexible and efficient.

[0015] As an example, the optimization parameters in this application embodiment are dynamically determined. For instance, the optimization parameters can be determined based on event triggering or periodic triggering, that is, the CBS threshold is dynamically corrected according to network environment trends. The dynamically corrected credit threshold is used to meet the priority transmission of high-priority services.

[0016] In some possible embodiments, before determining the optimization parameters of the credit shaper (CBS) for the first node based on the node state information, the method further includes:

[0017] Perform network monitoring to determine if there are changes in link status or topology between the nodes; or, determine if the nodes have reached the CBS optimization cycle.

[0018] The above-described method, in this application embodiment, provides multiple ways to trigger credit shaping. For example, this application embodiment can determine whether to perform credit shaping based on the node status, or it can perform credit shaping periodically based on a preset credit shaping cycle, which is more adaptable, more flexible, and more targeted.

[0019] It should be noted that the above-described methods for triggering credit shaping are merely examples of embodiments of this application and do not constitute a limitation on the embodiments of this application.

[0020] In some possible embodiments, the first node is the node among the second nodes where data packets are being transmitted.

[0021] The above method, in this application embodiment, provides a way to determine the nodes that need CBS optimization. For example, CBS optimization is performed on nodes that transmit data packets, which is more targeted and effectively saves unnecessary system overhead.

[0022] In some possible embodiments, obtaining the state information of nodes in the network includes:

[0023] Obtain a dynamic time-expanded graph, which is a spatial topology graph that displays the scene based on multiple dimensions, including one or more of time dimension, traffic dimension and node dimension; obtain node status information under multiple time slices from the dynamic time-expanded graph.

[0024] As an example, this application embodiment may include a dimension resource pool, which may include multiple dimensions, such as time dimension, traffic dimension, and node dimension. This application embodiment can flexibly select dimensions from the dimension resource pool to generate a dynamic time-based extended graph according to actual needs or scenarios. It is understood that the dimension resource pool can flexibly add, delete, or update dimension resources according to actual conditions.

[0025] The above-described method, in this embodiment, provides a satellite network dynamic topology modeling method based on Dynamic Time Extended Network (DTEN). Through the Dynamic Time Extended Network (DTEN) modeling method, the dynamic topology of the satellite network is effectively transformed into static features. Furthermore, through time granularity adaptation, dynamic node merging, and traffic weighted edges, the connection relationships of satellite nodes and data transmission volume are accurately extracted, thereby optimizing the performance of the onboard router.

[0026] In some possible embodiments, the method further includes:

[0027] When the multiple dimensions include the time dimension, based on the service traffic frequency of multiple time zones in the scenario and the first frequency threshold and the second frequency threshold, time zones with service traffic below the first frequency threshold are merged, or time zones with service traffic above the second frequency threshold are split, wherein the second frequency threshold is greater than the first frequency threshold.

[0028] The above method, in the embodiments of this application, allows the dynamic time expansion graph to adaptively adjust the time granularity according to the frequency of business traffic in different time zones. For example, during off-peak periods, multiple time slices are merged to reduce the dimensionality in the time dimension, effectively reducing the complexity of the network model.

[0029] In some possible embodiments, the method further includes:

[0030] When the multiple dimensions include the node dimension, nodes whose node state information similarity is greater than the similarity threshold at adjacent time points are merged based on the node state information at different time points in the scenario.

[0031] As an example, the node status described in this application embodiment includes, but is not limited to, link connectivity, real-time traffic information, and prior historical service traffic frequency. For example, the link connectivity can effectively reflect the connection status between nodes, i.e., whether the current node has a communication link or is disconnected. The real-time traffic information can include the data traffic processed by the node, which may involve traffic size, traffic type, traffic direction, etc.

[0032] The above method, in the embodiments of this application, allows the dynamic time expansion graph to be dynamically adjusted according to the node status. For example, when the node status at adjacent time points is similar, the dynamic time expansion graph can merge these nodes into one node, significantly reducing the number of nodes, reducing computational load and storage requirements, and improving the efficiency of the network model.

[0033] In some possible embodiments, when the plurality of dimensions includes a traffic dimension, the connection edges between nodes in the dynamic time extension graph record traffic information used to represent services between connected nodes.

[0034] For example, when the multiple dimensions include a traffic dimension, the traffic size of the corresponding service is dynamically displayed based on the traffic situation between nodes obtained from monitoring, and the traffic information of the connection edges between nodes in the dynamic time extension graph, such as traffic weight values.

[0035] The above method, in the embodiment of this application, introduces traffic weight edges to represent the size of business traffic in the dynamic time extension graph. The larger the weight of the edge, the larger the business traffic in that time period, providing an intuitive and effective representation method for the trend of business traffic changes and bottleneck analysis.

[0036] In some possible embodiments, the step of sending the optimization parameters to the second node includes:

[0037] The optimization parameters are distributed to the second node through centralized management; or, the optimization parameters are broadcast to the second node based on the Border Gateway Protocol (BGP); or, the optimization parameters are indicated to the second node as instruction information.

[0038] The above-described method, in this application embodiment, provides a variety of ways to distribute CBS optimization schemes. In practical applications, it can be flexibly selected according to specific circumstances, making it more adaptable and flexible.

[0039] In some possible embodiments, the step of broadcasting the optimization parameters to the second node based on the Border Gateway Protocol (BGP) includes:

[0040] The optimization parameters are added to the BGP protocol update message; the update message is then broadcast to the second node.

[0041] For example, the optimization parameters may include the type of the modified credit threshold, the length of the modified credit threshold field, and the value of the modified credit threshold.

[0042] The above-described method, in this application embodiment, provides a way to carry a CBS optimization scheme, for example, by adding the optimization parameters of the CBS to the update message of the BGP protocol, thereby realizing dynamic notification and efficient management of credit thresholds.

[0043] In some possible embodiments, the update message includes a routing table generated by the second node based on the BGP protocol; the routing table has newly added information columns corresponding one-to-one with the first node, and each information column includes optimization parameters corresponding to the first node.

[0044] The above method, in this application embodiment, provides a specific way to carry out the CBS optimization scheme, which is more practical.

[0045] In some possible embodiments, determining the optimization parameters of the credit shaper (CBS) of the first node based on the node state information includes:

[0046] When the first node link is disconnected based on the node status information, the periodic changes after link establishment are analyzed based on the first node's transmitted data volume, transmission frequency, and connection stability information to obtain the data change trend based on time slices. Based on the time-series model and the data change trend of the time slices, the optimized parameters of the first node are obtained. The time-series model consists of link establishment decay period, on / off changes, anomaly factors, and external regression factors, and is used to predict credit thresholds by analyzing the data change trend of time slices.

[0047] The above-described method, in this application embodiment, proposes a time-series prediction scheme based on an improved Prophet model. By considering multiple factors such as connection stability, data transmission volume, and transmission frequency, a credit threshold is dynamically generated to adapt to complex spaceborne environments and improve the efficiency and accuracy of network traffic control.

[0048] Secondly, the present application provides a dynamic credit shaping management device for a communication network, the device comprising a controller and a satellite router:

[0049] The controller is configured to acquire the status information of the satellite routers, including the connectivity status of links between multiple satellite routers and the traffic information of each satellite router.

[0050] The optimization parameters of the credit shaper (CBS) of the first satellite router are determined based on the status information. The optimization parameters include a credit threshold for priority transmission of high-priority services.

[0051] The optimization parameters are sent to the second satellite-borne router so that the second satellite-borne router can perform data transmission based on the optimization parameters. The second satellite-borne router includes the first satellite-borne router.

[0052] Thirdly, embodiments of this application also provide another dynamic credit shaping management device for a communication network, including:

[0053] The dynamic time-extended graph module is configured to display node status information in the scene in the form of a spatial topology graph based on multiple dimensions. The multiple dimensions are selected from a dimension resource pool, which includes time dimension, traffic dimension and node dimension.

[0054] The traffic management module is configured to determine the optimization parameters of the credit shaper (CBS) of the first node based on the node status information.

[0055] The BGP function module is configured to broadcast the optimization parameters to a second node, where the second node includes the first node.

[0056] The shaping scheduling module is configured to perform CBS shaping based on the optimization parameters.

[0057] The forwarding function module is set to prioritize the transmission of high-priority services.

[0058] In some possible embodiments, the dynamic time extension graph module, the traffic management module, and the BGP function module are located in the control plane; the shaping scheduling module and the forwarding function module are located in the forwarding plane.

[0059] Fourthly, another embodiment of this application provides a computer storage medium storing a computer program for causing a computer to execute any of the methods provided in the embodiments of this application.

[0060] The traffic shaping method and satellite and onboard router provided in this application are adapted to the complex dynamics of satellite network communication. By considering link connectivity and limitations, the adaptability and robustness of the algorithm are improved.

[0061] Other features and advantages of this application will be set forth in the following description and will be apparent in part from the description or may be learned by practicing the application. The objectives and other advantages of this application may be realized and obtained by means of the structures particularly pointed out in the written description, claims, and drawings. Attached Figure Description

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

[0063] Figure 1 is a schematic diagram of an application environment provided according to this application;

[0064] Figure 2 is a schematic diagram of another application environment provided according to this application;

[0065] Figure 3 is a schematic diagram of a system architecture provided in this application;

[0066] Figure 4 is a schematic diagram of another system architecture provided according to this application;

[0067] Figure 5 is a schematic diagram of a dynamic credit restructuring management method provided in this application;

[0068] Figure 6 is a schematic diagram of a dynamic time extension diagram provided in this application;

[0069] Figure 7 is a schematic diagram of a credit threshold-triggered update process provided in this application;

[0070] Figure 8 is a schematic diagram of a credit threshold prediction process provided in this application;

[0071] Figure 9 is a schematic diagram of a dynamic credit shaping management device provided in this application;

[0072] Figure 10 is a schematic diagram of another dynamic credit shaping management device provided in this application. Detailed Implementation

[0073] To further illustrate the technical solutions provided in the embodiments of this application, a detailed description is provided below in conjunction with the accompanying drawings and specific implementation methods. Although the embodiments of this application provide method operation steps as shown in the following embodiments or drawings, more or fewer operation steps may be included in the method based on conventional or non-inventive effort. For steps that do not logically have a necessary causal relationship, the execution order of these steps is not limited to the execution order provided in the embodiments of this application. In actual processing or when the control device executes the method, it may be executed sequentially or in parallel according to the method shown in the embodiments or drawings.

[0074] Referring to Figure 1, this is a schematic diagram of a satellite network communication scenario provided by an embodiment of this application, that is, a schematic diagram of a possible satellite network architecture. As a space information transmission network, satellite networks utilize satellites as transponders to relay signals for data transmission. They feature wide coverage and high transmission reliability, playing an increasingly important role in global communication, navigation and positioning, and weather forecasting. Typically, a satellite network can be divided into a space segment, a ground segment, and a user segment. The space segment mainly includes multiple satellites operating in orbit (Satellites 1 to 9 shown in Figure 1). The number of satellites can be determined according to specific needs and scenarios. The ground segment may include gateway stations (Gateway A shown in Figure 1). The user segment may include mobile terminals (Terminal Device 1 shown in Figure 1), handheld terminals, and other terminal devices. Referring to Figure 2, this is a schematic diagram of another satellite network communication scenario provided by an embodiment of this application, that is, a schematic diagram of a possible satellite network architecture. Among them, a centralized controller is set up on the land surface. The centralized controller can manage the on-board routers and other devices in the satellite network in a unified manner. For example, the centralized controller can obtain the status information of the managed nodes and process the obtained information, etc., without limitation.

[0075] To facilitate understanding of the methods provided in this application, some technical terms that may be involved in satellite networks will first be explained accordingly.

[0076] (1) A satellite, also known as an artificial satellite, acts as a transponder in a satellite network to transmit data. Satellite orbits are typically categorized as follows: Low Earth Orbit (LEO) at approximately 500-1500 km above the Earth's equator; Medium Earth Orbit (MEO) at approximately 5000-10000 km above the Earth's equator; Geosynchronous Orbit (GEO) at approximately 35700 km above the Earth's equator; or Inclined Geosynchronous Orbit (IGSO). Depending on the type of onboard payload, satellites can employ transparent relay or onboard processing methods.

[0077] In satellite networks, satellites connected to terminal equipment can also be called "access satellites" or "satellite access points," such as satellite 1 connected to the terminal equipment in Figure 1. Satellites connected to gateway stations can also be called "feeding satellites," such as satellite 9 connected to gateway station A in Figure 1.

[0078] It should be noted that the embodiments of this application do not limit the number or type of satellites included in the satellite network. Furthermore, the embodiments of this application do not limit the number or type of terminal devices accessing the satellite network, nor the number or type of gateway stations.

[0079] (2) A satellite-borne router is a router designed specifically for communication satellites. It can realize functions such as dynamic routing, quality of service (QoS) management, policy management, monitoring management, packet compression, and security management. It is an important direction for the development of communication satellite payloads.

[0080] Among them, the spaceborne router combines advanced technologies such as network layer routing and link layer high-capacity switching. Through the "one-time routing, multiple switching" method, it solves the problem of weak processing capacity of ordinary routers, and also solves the problem of complex link layer switching control mechanisms such as ATM. Therefore, it has been widely used in terrestrial networks. In addition, the spaceborne router also supports high-speed data multi-path transmission, meets the future development needs of spacecraft payloads, and improves communication efficiency. (3) Gateway station, also known as a gateway station. The gateway station can connect to the satellite and is usually responsible for the distribution and collection of satellite communication service data, the exchange of internal data in the satellite network, and the routing of data to the external network.

[0081] (4) A terminal device is a device with wireless transceiver capabilities. It serves as the entry point for mobile users to interact with the network, providing basic computing and storage capabilities, displaying service windows to the user, and accepting user input. The terminal device can communicate with the core network, data network, or satellite network via a (wireless) access network, exchanging voice and / or data with the (wireless) access network. For example, in a satellite communication system, the terminal device can establish signal and data connections with the satellite network via a (wireless) access network, thereby transmitting control signals and service data to the satellite network.

[0082] For example, terminal devices may include wireless terminal devices, mobile terminal devices, device-to-device (D2D) terminal devices, vehicle-to-everything (V2X) terminal devices, machine-to-machine / machine-type communications (M2M / MTC) terminal devices, internet of things (IoT) terminal devices, subscriber units, subscriber stations, mobile stations, remote stations, access points (APs), remote terminals, access terminals, user terminals, user agents, or user devices, etc. For instance, terminal devices may be mobile phones, tablets, computers with wireless transceiver capabilities, portable, pocket-sized, handheld, or computer-embedded mobile devices, etc. For example, terminal devices can also be virtual reality (VR) terminal devices, augmented reality (AR) terminal devices, wireless terminals in industrial control, wireless terminals in self-driving, wireless terminals in remote medical surgery, wireless terminals in smart grids, wireless terminals in transportation safety, wireless terminals in smart cities, wireless terminals in smart homes, terminal devices in future public land mobile networks (PLMNs), or vehicle equipment in V2X, customer premises equipment (CPE), etc.For example, terminal devices can also be personal communication service (PCS) telephones, cordless phones, session initiation protocol (SIP) phones, wireless local loop (WLL) stations, personal digital assistants (PDAs), and other similar devices.

[0083] As an example, and not a limitation, the terminal device can also be a wearable device. Wearable devices, also known as wearable smart devices or smart wearable devices, are a general term for devices that utilize wearable technology to intelligently design and develop everyday wearables, such as glasses, gloves, watches, clothing, and shoes. Wearable devices are portable devices that are worn directly on the body or integrated into the user's clothing or accessories. Wearable devices are not just hardware devices, but also achieve powerful functions through software support, data interaction, and cloud interaction. Broadly speaking, wearable smart devices include those that are feature-rich, large in size, and can achieve complete or partial functions without relying on a smartphone, such as smartwatches or smart glasses, as well as those that focus on a specific type of application function and require the use of other devices such as smartphones, such as various smart bracelets, smart helmets, and smart jewelry for vital sign monitoring. All the terminal devices described above, if located in a vehicle (e.g., placed inside or installed in a vehicle), can be considered in-vehicle terminal devices, also known as on-board units (OBUs).

[0084] Terminal devices can be deployed on land, including indoors or outdoors, handheld, wearable, or vehicle-mounted; they can also be deployed on water (such as ships); and they can also be deployed in the air (such as airplanes, balloons, and satellites). This application does not limit the specific technologies, device forms, application scenarios, or names used in the terminal devices.

[0085] (5) Satellite link: A data transmission link in a satellite network typically includes: a transmitting earth station, an uplink (feed) link, a satellite transponder, a downlink (feed) link, and a receiving earth station.

[0086] Based on spatial distribution, links can be divided into satellite-to-ground links and inter-satellite links. For example, links in a satellite-to-ground network are satellite-to-ground links, while those in an inter-satellite network are inter-satellite links. Satellite-to-ground links can also be called "feed links" (which can include uplink and downlink feed links), representing the communication link between a satellite and a gateway station, such as the communication link between satellite 9 and gateway station A in Figure 1. Inter-satellite links can also be called "inter-satellite links" or "cross-links," representing the communication link between satellites, enabling data transmission and exchange between satellites, such as the communication link between satellite 1 and satellite 2, and the communication link between satellite 2 and satellite 3 in Figure 1.

[0087] Among them, the main factors affecting the performance of satellite link communication include: the transmit power and antenna gain of the transmitter, the loss during transmission, the noise and interference introduced during transmission, and the antenna gain and noise of the receiving system.

[0088] Currently, in satellite communication networks, the link status and traffic load between onboard routers change dynamically over time. Related technologies typically use fixed thresholds to control asynchronous traffic shaping. However, this method is primarily suitable for terrestrial network environments and struggles to adapt to the highly dynamic and large-scale satellite network communication environment. For example, in satellite network communication environments, this asynchronous traffic shaping method often leads to low resource utilization and uneven bandwidth allocation when network topology and traffic change drastically due to the unique communication links and topology of satellite networks. It also faces challenges such as signal attenuation, link interruptions, and highly dynamic satellite movement, failing to provide the flexibility and robustness needed to adapt to the current satellite network communication environment.

[0089] In summary, how to achieve effective traffic management and scheduling in satellite network communication environments, ensure the timely transmission of critical traffic, and realize deterministic services is an urgent problem to be solved.

[0090] Based on this, embodiments of this application provide a dynamic credit shaping management method, device, and storage medium for communication networks. By considering factors such as link connectivity, dynamic credit shaping is achieved, which can better adapt to the complex dynamics of satellite network communication, effectively ensure the priority transmission of critical task traffic and real-time traffic, avoid the impact of non-critical traffic on the system, and better improve the adaptability and robustness of the algorithm. In addition, embodiments of this application also provide a dynamic time spread graph model. By utilizing the dynamic time spread graph model, it responds to and predicts link connectivity events, effectively copes with traffic mutations and congestion, and ensures the stability and reliability of high-priority service link layer transmission, thereby solving the problems of traffic mutations and congestion in satellite network communication scenarios. The method and device are based on the same inventive concept. Since the principles of the method and device in solving problems are similar, the implementation of the device and method can be referred to each other, and repeated details will not be repeated.

[0091] Based on this, embodiments of this application provide a system architecture applicable to a dynamic credit shaping management method for communication networks. Referring to Figure 3, a schematic diagram of a system architecture provided in an embodiment of this application is shown.

[0092] The system architecture, based on the software layer, can specifically include two major functional planes: the control functional plane 100 and the forwarding functional plane 200. These different functional planes interact with each other through corresponding interfaces.

[0093] As an example, when performing dynamic credit shaping management in this application, different execution entities can be set according to different network scenarios. For example, when the centralized controller performs the control, the execution entities are the controller and the forwarding plane within the router. Or, when the BGP protocol performs the management, the execution entities are the control plane and forwarding plane of the satellite router. No limitation is made here.

[0094] The control function plane 100 may include a dynamic time extension graph module 110, a traffic management module 120, and a BGP routing enhancement module 130.

[0095] The dynamic time extension graph module 110 is used to display the scene based on multiple dimensions through a spatial topology graph.

[0096] For example, the dynamic time-spreading graph module described in this application embodiment can effectively transform the dynamic topology of the satellite network into static features, and achieve accurate extraction of satellite node connection relationships and data transmission volume through dimensions such as time granularity adaptation, dynamic node merging, and traffic weighted edges, thereby optimizing the performance of the onboard router.

[0097] As an example, when adjusting the dynamic credit shaper, the dynamic temporal expanded network described in this application embodiment can construct a dynamic temporal expanded network model to represent all router nodes in the network and their current connectivity and traffic status, thereby achieving adjustment and optimization from multiple dimensions based on all router nodes and their current connectivity and traffic status.

[0098] The dimensions that can be adjusted and optimized by the dynamic time extension module described in this application embodiment are not limited to some or all of the following dimensions:

[0099] Dimension 1: Adjustments and optimizations based on the time dimension.

[0100] As an example, when based on the time dimension, embodiments of this application can merge time zones with service traffic below the first frequency threshold or split time zones with service traffic above the second frequency threshold based on the service traffic frequency of multiple time zones in the scenario and the first frequency threshold and the second frequency threshold, wherein the second frequency threshold is greater than the first frequency threshold.

[0101] For example, when the embodiments of this application perform adaptive adjustment and optimization based on the time granularity dimension, the ground can be divided into multiple time zones, the service traffic frequency of each time zone can be counted, and when the service in a time zone is at a low point, a strategy of merging multiple time slices can be considered to achieve dimensionality reduction in the time dimension.

[0102] Dimension 2: Adjustments and optimizations based on node dimensions.

[0103] As an example, when based on the node dimension, embodiments of this application can merge nodes whose node state information similarity is greater than a similarity threshold at adjacent time points according to the node state information at different time points in the scenario.

[0104] In this embodiment, the node status includes, but is not limited to, link connectivity, real-time traffic information, and prior historical service traffic frequency. For example, the link connectivity can effectively reflect the connection status between nodes, i.e., whether the current node has a communication link or is disconnected. The real-time traffic information can include the data traffic processed by the node, which may involve traffic size, traffic type, traffic direction, etc.

[0105] For example, in the embodiments of this application, when adjusting and optimizing based on the node dimension through dynamic node merging, dynamic node merging can be achieved by considering the merging of business traffic. For instance, if the node states at adjacent time points are similar, these nodes can be merged into one node, thereby effectively reducing the amount of computation.

[0106] Dimension 3: Adjustments and optimizations based on traffic dimensions.

[0107] As an example, when based on the traffic dimension, the connection edges between nodes in the dynamic time-extended graph record traffic information used to represent the services between connected nodes.

[0108] For example, embodiments of this application can introduce traffic information into a dynamic time-varying graph to intuitively display the size of business traffic. For instance, traffic weight edges can be introduced to represent the size of business traffic, dynamically displaying the traffic size of the corresponding business. The larger the weight of the edge, the greater the business traffic within that time period, thus providing an intuitive and effective representation method for analyzing the changing trends and bottlenecks of business traffic.

[0109] It should be noted that the content of displaying traffic information based on connection edges in this application embodiment is only one limitation of this application embodiment. This application embodiment can also dynamically display the traffic size of the corresponding service in the dynamic time extension graph in other ways.

[0110] The traffic management module 120 is used to predict the dynamic threshold of the credit shaper in the control plane.

[0111] For example, embodiments of this application propose an improved Prophet time series model called S-Prophet, centered around a dynamic credit shaper decoupled from the control plane / forwarding plane. The S-Prophet model considers the on-board environment's connectivity limitations and consists of a link establishment decay period, on-board variations, anomaly factors, and external regression factors. This model defines an additive function with respect to time slice t, used to predict the dynamic threshold of the credit shaper in the control plane.

[0112] The BGP routing enhancement module 130 is used to broadcast the new link status and credit threshold matrix via message when the link status changes, ensuring that all routers in the network can obtain the latest credit threshold information.

[0113] For example, the BGP routing enhancement module described in this application embodiment can extend the NLRI attribute in the BGP-LS UPDATE message based on the queue length obtained from the control plane of the onboard router, such as the queue credit threshold and dynamic threshold, by adding a new credit threshold TLV. Thus, when the link state changes, the new link state and credit threshold matrix are broadcast through the UPDATE message, ensuring that all routers in the network can obtain the latest credit threshold information.

[0114] The forwarding function plane 200 may include a shaping and scheduling module 210 and an IPv6 forwarding module 220.

[0115] The shaping and scheduling module 210 is used to perform the system's traffic shaping and scheduling operations.

[0116] For example, in the embodiments of this application, the satellite-borne router implements deterministic service by relying on the shaping and scheduling module of the router forwarding plane. The credit shaper relies on the credit boundary value provided by the traffic management module in the router control plane. In the router forwarding plane, it achieves traffic shaping by initializing credit thresholds, dynamic updates, token bucket management, shaping and scheduling, queue control, congestion avoidance, fairness guarantee and feedback adjustment.

[0117] The IPv6 forwarding module 220 is used for packet forwarding.

[0118] Further, as shown in Figure 4, the control function plane 100 in the system architecture described in this application embodiment may also include driver software function module 140, IPv6 software function module 150, VPN software function module 160, SRV6 software function module 170, management software function module 180, etc., and the forwarding function plane 200 may also include SRV6 forwarding function module 230, G-SRV6 forwarding function module 240, load balancing function module 250, and policy routing function model 260, etc. The interfaces for interaction between the control function plane 100 and the forwarding function plane 200 include, but are not limited to, RIB table interfaces, SRV6SID table interfaces, VLAN table interfaces, storage hardware interfaces, and QoS interfaces, etc.

[0119] It should be noted that the system architecture of the satellite communication network environment and the system architecture used to execute the dynamic credit shaping management method of this application are only illustrative examples of the system architecture applicable to the embodiments of this application. The system architecture of the satellite communication network environment applicable to the embodiments of this application and the system architecture used to execute the dynamic credit shaping management method of this application may have other entities added or some entities removed compared to the system architecture shown in Figures 1-4, which is not limited here.

[0120] Based on the content shown in Figures 1 to 4, and referring to Figure 5, a flowchart of a dynamic credit shaping management method for a communication network provided in an embodiment of this application is shown. The execution entity of this method can be multiple distributed routes based on the BGP protocol, or it can be based on a global controller, or multiple execution entities can be employed in a coordinated manner. For example, in practical applications, BGP can be used to obtain basic topology information, which is then further processed and optimized by the global controller. Specifically, the dynamic credit shaping management method provided in this embodiment of the application may include the following steps:

[0121] Step 501: Obtain node status information.

[0122] As an example, the node status information in this application embodiment includes, but is not limited to, the link connectivity between multiple nodes and the traffic information of each node.

[0123] As an example, embodiments of this application provide multiple ways to trigger credit shaping, which are not limited to the following two:

[0124] Triggering method 1: Before obtaining node status information, this application embodiment can also perform network monitoring. After determining that there are changes in link status or topology between nodes, credit shaping is triggered.

[0125] Triggering method 2: In this embodiment of the application, credit shaping is triggered after the node reaches the CBS optimization cycle.

[0126] As an example, embodiments of this application can obtain the node status information based on a dynamic time extension graph. For example, the dynamic time extension graph provided in this application embodiment can be as shown in Figure 6, wherein the dynamic time extension graph is a spatial topology graph that displays the scene based on multiple dimensions, including one or more of the time dimension, traffic dimension, and node dimension.

[0127] As an example, the node status information obtained in this application embodiment can be based on multiple time slices, thereby combining the time perspective to effectively enrich the node status content.

[0128] Below, we will introduce the optimization and updating of the dynamic time extension graph from different dimensions, which are not limited to the following:

[0129] Dimension 1: Time dimension.

[0130] As an example, in this application embodiment, when the multiple dimensions include the time dimension, the time zones with service traffic below the first frequency threshold are merged, or the time zones with service traffic above the second frequency threshold are split, based on the service traffic frequency of multiple time zones in the scenario and the first frequency threshold and the second frequency threshold, wherein the second frequency threshold is greater than the first frequency threshold.

[0131] Dimension Two: Node Dimension.

[0132] As an example, in this embodiment of the application, when the multiple dimensions include the node dimension, nodes with a similarity greater than a similarity threshold at adjacent time points are merged based on the node state information at different time points in the scenario.

[0133] Dimension 3: Traffic Dimension.

[0134] As an example, when the multiple dimensions include a traffic dimension, the connection edges between nodes in the dynamic time-extended graph record traffic information used to represent the services between connected nodes.

[0135] Step 502: Determine the optimization parameters of the credit shaper (CBS) of the first node based on the node status information.

[0136] The optimization parameters described in this application include a credit threshold for prioritizing the transmission of high-priority services.

[0137] As an example, the content of the optimization parameters described in this application embodiment can be set according to the actual situation. For example, the optimization parameters described in this application embodiment may also include applicable time nodes or time periods, etc., which are not limited here.

[0138] For example, the optimization parameters in this application embodiment may include a credit threshold dynamically adjusted based on network environment trends, wherein the dynamically adjusted credit threshold is used to satisfy the priority transmission of high-priority services; or, the optimization parameters may also include the dynamically adjusted credit threshold and the time for adjusting the credit threshold, etc., which are not limited here. The dynamic adjustment described in this application embodiment may include predicting the credit threshold, thereby enabling network nodes to perform credit shaping based on the predicted credit threshold.

[0139] As an example, before dynamically determining the optimization parameters of the Credit Shaper (CBS) corresponding to the first node based on the node status information, this application embodiment can determine the node with data packet transmission, i.e., the first node, based on the node status information, thereby more specifically identifying the node that needs CBS optimization.

[0140] As an example, when determining the optimization parameters of the Credit Shaper (CBS) for the first node based on the node status information in this embodiment, it can first be determined that the first node meets the condition of link disconnection based on the node status information. Then, based on the transmission data volume, transmission frequency, and connection stability information of the first node, a periodic change analysis after link establishment is performed to obtain the data change trend based on time slices. Finally, the optimization parameters of the first node can be obtained based on the data change trend of the time slices according to the time series model. The time series model provided in this embodiment can be composed of link establishment decay period, on / off changes, anomaly factors, and external regression factors, used to predict credit boundaries by analyzing the data change trend of time slices.

[0141] Step 503: Send the optimization parameters to the second node so that the second node can transmit data based on the optimization parameters.

[0142] The second node includes the first node. Furthermore, embodiments of this application can distribute the optimization parameters to the second node in various ways, specifically not limited to the following three methods:

[0143] Distribution method 1: The optimized parameters are distributed to the second node through centralized management.

[0144] Distribution method 2: The optimized parameters are broadcast to the second node based on the Border Gateway Protocol (BGP).

[0145] As an example, in this embodiment of the application, the optimized parameters can be added to the update message of the BGP protocol, thereby broadcasting the update message to the second node.

[0146] For example, the optimization parameters described in this application may include the type of the modified credit threshold, the length of the modified credit threshold field, and the value of the modified credit threshold.

[0147] Furthermore, in this embodiment, the update message may include a routing table generated by the second node based on the BGP protocol; the routing table includes newly added information columns corresponding to the first node, and each information column includes optimization parameters corresponding to the first node. For example, the newly added information columns in the routing table correspond one-to-one with the first nodes; or, a certain information column in the newly added information columns corresponds to multiple first nodes, etc. This embodiment can be configured according to actual conditions, and is not limited here.

[0148] For example, this application provides a credit threshold forwarding table distribution scheme based on the BGP-LS link state protocol. For instance, embodiments of this application can achieve dynamic notification and efficient management of credit thresholds by extending the BGP-LS link NLRI attribute.

[0149] In this embodiment of the application, a new TLV specifically for announcing credit thresholds can be added to the SPF state TLV of the NLRI attribute of the BGP-LS link.

[0150] The TLV in this application embodiment may include multiple fields for indicating credit threshold related information, and is not limited to the following fields:

[0151] Field 1: Type.

[0152] This application embodiment can extend the reserved type value in the existing BGP-LS link NLRI attribute to define a new type for the credit threshold.

[0153] Field 2: Length.

[0154] In this embodiment, a new 4-bit length field can be added to indicate the length of the credit threshold field.

[0155] Field 3: Value.

[0156] This application embodiment can add a 4-bit value field to represent the credit threshold. This value is a credit metric for the network policy and can be adjusted and set according to actual needs.

[0157] Method 3: Based on signaling indication, the optimized parameters are indicated to the second node as indication information.

[0158] As an example, in the embodiments of this application, the second node may be completely identical to the first node, or it may be partially identical to the first node; this is not limited here. For example, in a scenario where updates are distributed through a centralized controller, updates can be performed locally, that is, only the first node can be updated. In this case, the first node and the second node are identical. As another example, in a scenario where updates are distributed via broadcast based on the BGP protocol, updates can be performed globally. In this case, the second node can be a global node, and the first node is a partial node within the global node set.

[0159] Furthermore, to better illustrate the embodiments of this application, the credit shaping management schemes provided in the embodiments of this application are illustrated below based on different credit traffic management scenarios, and are not limited to the following:

[0160] Scenario 1: Credit threshold triggers update.

[0161] Currently, in related technologies, the BGP-LS protocol uses the Link State Attribute (NLRI) and SPF (Signal-to-Value) state (TLV) to indicate the link status in order to accelerate convergence when a link fails. However, the traditional credit shaper update mechanism cannot meet the needs of modern dynamic and high-speed network environments. Therefore, this application extends the BGP-LS link state protocol by setting a credit threshold-triggered update mechanism, achieving efficient credit threshold updates and optimizing route selection.

[0162] In this embodiment of the application, the BGP-LS protocol update mechanism can be triggered when a network topology change or link state update is determined. Furthermore, the optimized parameters of CBS (e.g., updated credit threshold information) can be carried in the BGP-LS UPDATE message.

[0163] For example, in this embodiment of the application, the NLRI attribute can be extended in the BGP-LS UPDATE message by adding a new credit threshold TLV. When the link state changes, the new link state and credit threshold are broadcast through the UPDATE message, ensuring that all routers in the network can obtain the latest credit threshold information.

[0164] This application embodiment addresses the content of credit threshold-triggered updates. The specific process is shown in Figure 7, including:

[0165] Step 701: Check network status.

[0166] Step 702: Generate a dynamic time extension graph.

[0167] Step 703: Determine whether there is a data packet transmission based on the dynamic time extension graph. If yes, proceed to step 704; otherwise, execute step 705.

[0168] Step 704: Adjust the BGP update message, which includes optimization parameters.

[0169] The optimization parameters include a credit threshold for prioritizing the transmission of high-priority services.

[0170] Step 705: Apply traditional BGP messages.

[0171] Step 706: Send the corresponding BGP message.

[0172] For example, suppose that this application embodiment defines the CBS credit threshold TLV type as 0x0304 and registers it in the BGP-LS protocol. In the BGP-LS UPDATE message, a new CBS credit threshold TLV is added, with the format: Type (2 bytes) + Length (4 bytes) + Value (4 bytes). When the link state changes, the router adjusts the credit threshold according to the new credit threshold update mechanism and announces it to other routers. In SPF calculation, the router combines link cost and CBS credit threshold to select the optimal path.

[0173] It should be noted that the above-described method of carrying CBC optimization parameters is only an example. For instance, in conventional applications, the above method can be used to carry CBS optimization parameters in BGP messages as part of the routing attributes, thereby better ensuring basic consistency and compatibility. Furthermore, when an urgent update is needed, this embodiment can also use lightweight update messages to indicate CBS optimization parameters. These messages may contain new thresholds or simply be an update indication; no limitations are imposed here.

[0174] Scenario 2: Credit threshold prediction.

[0175] Currently, the boundary inference of credit shapers in related technologies typically uses a series of deterministic formulas for calculation. However, the boundary inference of credit shapers in related technologies often cannot adapt to the highly dynamic and large-scale characteristics of the spaceborne environment. Based on this, embodiments of this application provide a novel credit boundary prediction mechanism for spaceborne routers. This mechanism can dynamically generate the threshold of the credit shaper by combining connectivity and data packet information, thereby adapting to the complex spaceborne environment and improving the efficiency and accuracy of network traffic control.

[0176] This application's embodiment addresses credit threshold prediction. The specific process is shown in Figure 8, including:

[0177] Step 801: Obtain the dynamic time extension graph.

[0178] Step 802: Analyze the connectivity of multiple links at the nodes based on the dynamic time extension graph.

[0179] Step 803: Determine if the on / off factor is 0. If it is, proceed to step 804; otherwise, proceed to step 805.

[0180] As an example, in this application embodiment, when the connectivity factor is 0, it can indicate that the link is in a disconnected state.

[0181] Step 804, CBS Credit Boundary Update.

[0182] As an example, when the access factor is determined to be 0 in this application embodiment, CBS credit boundary update is performed, which can be a credit boundary update performed using existing methods; when the access factor is determined to be non-0 in this application embodiment, a predicted credit threshold can be obtained according to the scheme provided in this application, and then CBS credit boundary update is performed according to the predicted credit threshold.

[0183] CBS credit boundary can be understood as a credit threshold.

[0184] Step 805: Perform a periodic change analysis based on the target influencing variables after chain establishment.

[0185] Step 806: Analyze the data change trend and use a logistic regression function to describe the trend change within the target time slice.

[0186] Step 807: Based on the time series model and the data change trend of the time slice, perform credit threshold prediction, and continue to execute step 804.

[0187] For example, in the credit boundary prediction part of the credit shaping management method provided in this application embodiment, the target influencing variables can focus on three items: connection stability, data transmission volume, and transmission frequency. Understandably, based on connection stability, the connection changes of a node can be known. When a node's connection changes frequently, the threshold can be increased to reduce the impact of frequent adjustments. Based on data transmission volume, the data transmission of a node can be known. When a node transmits a large amount of data, the threshold can be lowered to prevent the node from consuming too many resources. Based on transmission frequency, the data packet transmission frequency of a node can be determined. When a node's data packet transmission frequency is high, the threshold can be lowered to prevent network congestion.

[0188] Furthermore, in the analysis based on the above three influencing variables in this application embodiment, since the relevant variable data usually have a certain time correlation, this application embodiment can summarize them into a time series. Here, the time series in this application embodiment refers to a series of data points collected or observed in chronological order. Based on this order, various data mining tasks can be performed on the time series, including classification, clustering, anomaly detection, and prediction.

[0189] Furthermore, to further improve the accuracy of credit boundary prediction for spaceborne routers, this application provides a credit boundary time series model. For ease of explanation, the credit boundary time series model provided in this application is referred to as the S-Prophet model.

[0190] The S-Prophet model in this application embodiment is an improvement on the Prophet time series model. Compared to the Prophet time series model, the S-Prophet model provided in this application embodiment includes influencing factors such as trend changes, seasonality, holidays, and external regression factors. The S-Prophet model is composed of chain formation and decay cycles, on / off changes, anomaly factors, and external regression factors.

[0191] Furthermore, in this application, S-Prophet defines an additive function with respect to time slice t. The function value is composed of the chain establishment decay period, on / off changes, trend of change, and external regression factor. The core formula can be found in Formula 1 below: cbs_val(t)=θ*[att(t)+abn(t)] Formula 1

[0192] In Formula 1, cbs_val(t) represents the credit boundary predicted by S-Prophet; Att(t) represents the baseline value of the output credit threshold in the periodic changes after chain establishment (e.g., the baseline value is 0); Abn(t) represents the trend formed by the difference between the prediction based on the time spread graph and the actual situation. Considering that the topology and link status within time slice t are usually regarded as static in time slice t, Abn(t) describes the trend change within time slice t by analyzing the data change trend and using a logistic regression function; θ represents the on / off changes in different time slices.

[0193] Therefore, this application can dynamically adjust the threshold of the credit shaper based on the S-Prophet model through the above-mentioned policy function, so that it can better adapt to the dynamic changes of the spaceborne network and improve the stability and transmission efficiency of the network.

[0194] The dynamic credit shaping management method in the communication network of this application embodiment has been described in detail above with reference to Figures 1 to 8. Based on the same technical concept as the dynamic credit shaping management method in the communication network described above, this application embodiment also provides a dynamic credit shaping management device 900 in the communication network, which is used to realize the functions that the centralized controller and / or router can realize in the above method embodiment.

[0195] As shown in Figure 9, the dynamic credit shaping management device 900 in the communication network includes a transceiver module 901 and a processing module 902. Optionally, the transceiver module 901 can also be composed of independent sending and receiving modules, or it can be an integrated functional unit; there is no limitation in this regard. Similarly, the processing module 902 can optionally be composed of multiple independent sub-processing modules, or it can be an integrated functional unit; there is no limitation in this regard.

[0196] The processing module 902 is configured to acquire node status information, which includes the link connectivity between multiple nodes and the traffic information of each node; and to determine the optimization parameters of the credit shaper CBS of the first node based on the node status information, which includes a credit threshold for priority transmission of high-priority services.

[0197] The transceiver module 901 is configured to send the optimization parameters to a second node so that the second node can perform data transmission based on the optimization parameters, wherein the second node includes the first node.

[0198] In an optional embodiment, the processing module 902 is further configured to:

[0199] Perform network monitoring to determine if there are changes in link status or topology between the nodes; or, determine if the nodes have reached the CBS optimization cycle.

[0200] In some possible embodiments, the first node is the node among the second nodes where data packets are being transmitted.

[0201] In some possible embodiments, the processing module 902 is specifically configured as follows:

[0202] Obtain a dynamic time-expanded graph, which is a spatial topology graph that displays the scene based on multiple dimensions, including one or more of time dimension, traffic dimension and node dimension; obtain node status information under multiple time slices from the dynamic time-expanded graph.

[0203] In some possible embodiments, the processing module 902 is further configured to:

[0204] When the multiple dimensions include the time dimension, based on the service traffic frequency of multiple time zones in the scenario and the first frequency threshold and the second frequency threshold, time zones with service traffic below the first frequency threshold are merged, or time zones with service traffic above the second frequency threshold are split, wherein the second frequency threshold is greater than the first frequency threshold.

[0205] In some possible embodiments, the processing module 902 is further configured to:

[0206] When the multiple dimensions include the node dimension, nodes whose node state information similarity is greater than the similarity threshold at adjacent time points are merged based on the node state information at different time points in the scenario.

[0207] In some possible embodiments, when the plurality of dimensions includes a traffic dimension, the connection edges between nodes in the dynamic time extension graph record traffic information used to represent services between connected nodes.

[0208] In some possible embodiments, the transceiver module 901 is specifically configured as follows:

[0209] The optimization parameters are distributed to the second node through centralized management; or, the optimization parameters are broadcast to the second node based on the Border Gateway Protocol (BGP); or, the optimization parameters are indicated to the second node as instruction information.

[0210] In some possible embodiments, the processing module 902 is further configured to:

[0211] Add the optimization parameters to the BGP protocol update message; broadcast the update message to the second node;

[0212] The transceiver module 901 is further configured to broadcast the update message to the second node.

[0213] In some possible embodiments, the update message includes a routing table generated by the second node based on the BGP protocol; the routing table has newly added information columns corresponding one-to-one with the first node, and each information column includes optimization parameters corresponding to the first node.

[0214] In some possible embodiments, the processing module 902 is specifically configured as follows:

[0215] When the first node link is disconnected based on the node status information, the periodic changes after link establishment are analyzed based on the first node's transmitted data volume, transmission frequency, and connection stability information to obtain the data change trend based on time slices. Based on the time-series model and the data change trend of the time slices, the optimized parameters of the first node are obtained. The time-series model consists of link establishment decay period, on / off changes, anomaly factors, and external regression factors, and is used to predict credit thresholds by analyzing the data change trend of time slices.

[0216] Based on the same concept as the dynamic credit shaping management method in the aforementioned communication network, as shown in Figure 10, this application embodiment also provides a structural schematic diagram of a dynamic credit shaping management device 1000 in a communication network. The dynamic credit shaping management device 1000 in the communication network can be used to implement the credit shaping management method described in the above method embodiments, as can be seen in the description of the above method embodiments.

[0217] The credit shaping management device 1000 in a communication network includes one or more processors 1001. The processor 1001 can be a general-purpose processor or a dedicated processor, such as a baseband processor or a central processing unit (CPU). The baseband processor can be used to process communication protocols and communication data, while the CPU can be used to control first network nodes (e.g., base stations, terminals, or chips), execute software programs, and process data from the software programs. The credit shaping management device 1000 in a satellite network may include a transceiver for signal input (reception) and output (transmission).

[0218] The dynamic credit shaping management device 1000 in the communication network includes one or more processors 1001, which can implement the methods described in the above method embodiments.

[0219] Optionally, in addition to implementing the methods of the embodiments shown above, the processor 1001 may also implement other functions.

[0220] Optionally, in one design, the processor 1001 can execute instructions that cause the dynamic credit shaping management device 1000 in the communication network to perform the methods described in the above method embodiments. The instructions can be stored entirely or partially within the processor, such as instruction 1003, or entirely or partially stored in a memory 1002 coupled to the processor, such as instruction 1004. Alternatively, instructions 1003 and 1004 can be used together to cause the dynamic credit shaping management device 900 in the communication network to perform the methods described in the above method embodiments.

[0221] In another possible design, the dynamic credit shaping management device 1000 in the communication network may also include circuitry that can implement the methods described in the above method embodiments.

[0222] In another possible design, the dynamic credit shaping management device 1000 in the communication network may include one or more memories 1002 storing instructions 1004, which can be executed on a processor to cause the credit shaping management device 1000 in the satellite network to perform the methods described in the above method embodiments. Optionally, the memories may also store data. The processor may also optionally store instructions and / or data. For example, one or more memories 1002 may store the correspondences described in the above embodiments, or related parameters or tables involved in the above embodiments. The processor and memory may be configured separately or integrated together.

[0223] In another possible design, the dynamic credit shaping management device 1000 in the communication network may also include a transceiver 1005 and an antenna 1006. The processor 1001, which may be called a processing unit, controls the device (satellite or gateway station). The transceiver 1005, which may be called a transceiver, transceiver circuit, or transceiver, is used to realize the transmission and reception functions of the device through the antenna 1006.

[0224] It should be noted that the processor in the embodiments of this application can be an integrated circuit chip with signal processing capabilities. During implementation, each step of the above method embodiments can be completed by the integrated logic circuits in the processor's hardware or by instructions in software form. The processor can be 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 devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of this application can be directly embodied in the execution of a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software modules can be located in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. This storage medium is located in memory; the processor reads information from the memory and, in conjunction with its hardware, completes the steps of the above method.

[0225] It is understood that the memory in the embodiments of this application can be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. Non-volatile memory can be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. Volatile memory can be random access memory (RAM), which is used as an external cache. By way of example, but not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous linked dynamic random access memory (SLDRAM), and direct rambus RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0226] This application also provides a computer-readable storage medium storing a computer program thereon, which, when executed by a computer, implements the credit shaping management method in a satellite network according to any of the above method embodiments.

[0227] This application also provides a computer program product that, when executed by a computer, implements the credit shaping management method in a satellite network according to any of the above method embodiments.

[0228] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as a computer program product. A computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on a computer, all or part of the flow or function according to the embodiments of this application is generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, computer instructions can be transmitted from one website, computer, server, or data center to another via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available media can be magnetic media (e.g., floppy disks, hard disks, magnetic tapes), optical media (e.g., high-density digital video discs (DVDs)), or semiconductor media (e.g., solid-state disks (SSDs)).

[0229] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both. To clearly illustrate the interchangeability of hardware and software, the components and steps of the various examples have been generally described in terms of functionality in the foregoing description. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementations should not be considered beyond the scope of this application.

[0230] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0231] In the embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the couplings or direct couplings or communication connections shown or discussed may be indirect couplings or communication connections through some interfaces, apparatuses, or units, or they may be electrical, mechanical, or other forms of connection.

[0232] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of the embodiments of this application, depending on actual needs.

[0233] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0234] From the above description of the embodiments, those skilled in the art will clearly understand that this application can be implemented in hardware, firmware, or a combination thereof. When implemented in software, the above functions can be stored in a computer-readable storage medium or transmitted as one or more instructions or code on a computer-readable storage medium. Computer-readable storage media include computer storage media and communication media, wherein communication media include any medium that facilitates the transmission of computer programs from one place to another. Storage media can be any available medium accessible to a computer. For example, but not limited to, computer-readable storage media can include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage media or other magnetic storage devices, or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible to a computer. Furthermore, any connection can suitably be a computer-readable storage medium. For example, if the software is transmitted from a website, server, or other remote source using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of the medium. As used in this application, disk and disc include compressed optical discs (CDs), laser discs, optical discs, digital versatile discs (DVDs), floppy disks, and Blu-ray discs, wherein disks typically magnetically copy data, while discs optically copy data using lasers. The combinations above should also be included within the scope of protection for computer-readable storage media.

[0235] In summary, the above are merely preferred embodiments of the technical solutions of this application and are not intended to limit the scope of protection of this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of protection of this application.

Claims

1. A method for dynamic credit shaping management of a communication network, the method comprising: Obtain node status information, which includes the connectivity status of links between multiple nodes and the traffic information of each node; The optimization parameters of the credit shaper (CBS) of the first node are determined based on the node status information. The optimization parameters include a credit threshold for priority transmission of high-priority services. The optimization parameters are sent to the second node so that the second node can transmit data based on the optimization parameters. The second node includes the first node.

2. The method according to claim 1, wherein, The first node is the node in the second node where data packets are being transmitted.

3. The method according to claim 2, wherein, The acquisition of node status information includes: Obtain a dynamic time extension map, which is a spatial topology map that displays the scene based on multiple dimensions, including one or more of time dimension, traffic dimension and node dimension; From the dynamic time extension graph, obtain the node status information under multiple time slices.

4. The method according to claim 3, wherein, The method further includes: When the multiple dimensions include the time dimension, based on the service traffic frequency of multiple time zones in the scenario and the first frequency threshold and the second frequency threshold, time zones with service traffic below the first frequency threshold are merged, or time zones with service traffic above the second frequency threshold are split, wherein the second frequency threshold is greater than the first frequency threshold.

5. The method according to claim 4, wherein, The method further includes: When the multiple dimensions include the node dimension, nodes whose node state information similarity is greater than the similarity threshold at adjacent time points are merged based on the node state information at different time points in the scenario.

6. The method according to claim 4, wherein, When the multiple dimensions include the traffic dimension, the connection edges between nodes in the dynamic time extension graph record traffic information used to represent the services between connected nodes.

7. The method according to any one of claims 1 to 6, wherein, Sending the optimization parameters to the second node includes: The optimization parameters are distributed to the second node through centralized management; or, The optimized parameters are broadcast to the second node using the Border Gateway Protocol (BGP); or... The optimization parameters are then sent to the second node as indication information.

8. The method according to claim 7, wherein, The step of notifying the second node of the optimized parameters via broadcast based on the Border Gateway Protocol (BGP) includes: Add the optimization parameters to the BGP protocol update message; The update message is broadcast to the second node.

9. The method according to claim 8, wherein, The update message includes the routing table generated by the second node based on the BGP protocol; The routing table now includes new information columns corresponding to the first node, and each information column includes optimization parameters for the corresponding first node.

10. The method according to any one of claims 1 to 6, wherein, The step of determining the optimization parameters of the Credit Shaper (CBS) for the first node based on the node status information includes: When the link of the first node is disconnected based on the node status information, the periodic change analysis after the link is established is performed based on the transmission data volume, transmission frequency and connection stability information of the first node to obtain the data change trend based on time slice. Based on the time series model and the data change trend of the time slice, the optimized parameters of the first node are obtained; The time-series model consists of chain-building decay period, on / off changes, anomaly factors, and external regression factors, and is used to predict credit thresholds by analyzing the data change trends of time slices.

11. A dynamic credit shaping management device for a communication network, the device comprising a controller and a satellite-borne router: The controller is configured to acquire the status information of the satellite routers, including the connectivity status of links between multiple satellite routers and the traffic information of each satellite router. The optimization parameters of the credit shaper (CBS) of the first satellite router are determined based on the status information. The optimization parameters include a credit threshold for priority transmission of high-priority services. The optimization parameters are sent to the second satellite-borne router so that the second satellite-borne router can perform data transmission based on the optimization parameters. The second satellite-borne router includes the first satellite-borne router.

12. A dynamic credit shaping management device for a communication network, comprising: The dynamic time-extended graph module is configured to display node status information in the scene in the form of a spatial topology graph based on multiple dimensions. The multiple dimensions are selected from a dimension resource pool, which includes time dimension, traffic dimension and node dimension. The traffic management module is configured to determine the optimization parameters of the credit shaper (CBS) of the first node based on the node status information. The BGP function module is configured to broadcast the optimization parameters to a second node, where the second node includes the first node. The shaping scheduling module is configured to perform CBS shaping based on the optimization parameters. The forwarding function module is set to prioritize the transmission of high-priority services.

13. The device according to claim 12, wherein the dynamic time extension graph module, the traffic management module, and the BGP function module are located in the control plane; and the shaping and scheduling module and the forwarding function module are located in the forwarding plane.

14. A computer storage medium storing a computer program for causing a computer to perform the method as described in any one of claims 1-10.

Images