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

Abstract

The present application discloses a method, device and storage medium for dynamic credit shaping management of a communication network, the method comprising: obtaining node status information, the node status information including the link on / off status between multiple nodes and the traffic information of each node; determining the optimization parameters of the credit shaper CBS of the first node according to the node status information, the optimization parameters including the credit threshold for the priority transmission of high-priority services; sending the optimization parameters to the second node so that the second node transmits data based on the optimization parameters, the second node including the first node. Thus, dynamic credit shaping is realized, which can better adapt to the complex dynamics of satellite network communications, effectively guarantee the priority transmission of high-priority services, and has stronger applicability.

Description

Technical Field

[0001] The present application relates to the field of satellite communication technology, and in particular to a dynamic credit shaping management method, device and storage medium for a communication network. Background Art

[0002] In satellite communication networks, the link status and traffic load between onboard routers change dynamically over time. Among them, currently, the shaping method for asynchronous traffic usually uses a fixed threshold to control the traffic. However, this asynchronous traffic shaping method is mainly applicable to the ground network environment and is difficult to adapt to the highly dynamic and large-scale satellite network communication environment. For example, in a satellite network communication environment, the use of this asynchronous traffic shaping method may often lead to low resource utilization and uneven bandwidth allocation when the network topology and traffic change drastically due to the special communication links and topological structure of the satellite network communication environment. It faces challenges such as signal attenuation, link interruption and high dynamic movement of satellites, and cannot have the flexibility and robustness to adapt to the current satellite network communication environment.

[0003] Therefore, how to achieve effective traffic management and scheduling based on the satellite network communication environment, ensure the timely transmission of critical traffic, and realize deterministic services is an urgent problem to be solved. Summary of the invention

[0004] The purpose of this application is to provide a dynamic credit shaping management method, device and storage medium for a communication network, which is used to solve the problem of effective traffic management and ensure the timely transmission of key traffic.

[0005] In a first aspect, an embodiment of the present application provides a method for dynamic credit shaping management of a communication network, the method comprising:

[0006] Acquire node status information, the node status information including the link on / off status between multiple nodes and the traffic information of each node; determine the optimization parameters of the credit shaper CBS of the first node according to the node status information, the optimization parameters including the credit threshold for preferential transmission of high priority services;

[0007] The optimization parameter is sent to a second node, so that the second node performs data transmission based on the optimization parameter, and the second node includes the first node.

[0008] As an example, the content of the optimization parameters described in the embodiments of the present application can be set according to actual conditions. For example, the optimization parameters described in the embodiments of the present application can also include applicable time nodes or time periods, etc., which are not limited here.

[0009] As an example, in the embodiment of the present application, the second node can be completely the same as the first node, or can be partially the same as the first node, which is not limited here. For example, when the scenario is sent down through a centralized controller, it can be updated locally, that is, it can be updated only for the first node. At this time, the first node is the same as the second node; for another example, when the scenario is broadcasted based on the BGP protocol, it can be updated globally. At this time, the second node can be a global node, and the first node is a partial node in the global.

[0010] The above method, the embodiment of the present application, obtains the status information of the nodes in the network, and realizes dynamic credit shaping by considering the link connectivity and restrictions. It can better adapt to the complex dynamics of satellite network communications, effectively ensure the priority transmission of critical mission traffic and real-time traffic, and avoid the impact of non-critical traffic on the system. For example, in response to the current problem of being unable to adapt to the priority transmission of high-priority services, the application of the solution of the present application can effectively guarantee the priority transmission of high-priority services, and better improve the adaptability and robustness of the algorithm.

[0011] As an example, when executing the dynamic credit shaping management of this application, there may be multiple execution entities according to different application scenarios, which are not limited to the following two situations:

[0012] For example, when a centralized controller performs control, the execution subject is the controller and the forwarding plane in the router. For another example, when the BGP protocol performs management and control, the execution subject is the control plane and forwarding plane of the satellite router.

[0013] The embodiment of the present application realizes the credit shaper algorithm on the control plane and the forwarding plane through the collaboration of software and hardware. 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.

[0014] As an example, the optimization parameters in the embodiment of the present application are dynamically determined. For example, the embodiment of the present application can determine the optimization parameters based on event triggering, or periodic triggering, that is, the CBS threshold is dynamically modified according to the trend of the network environment, and the dynamically modified credit threshold is used to meet the priority transmission of high-priority services.

[0015] In some possible embodiments, before determining the optimization parameters of the credit shaper CBS of the first node according to the node status information, the method further includes:

[0016] Perform network monitoring to determine whether there is a link state change or a topology change between the nodes; or determine whether the node reaches a CBS optimization period.

[0017] The above method and the embodiment of the present application provide a variety of ways to trigger credit shaping. For example, the embodiment of the present application can determine whether to perform credit shaping based on the node status, or can perform credit shaping regularly based on a preset credit shaping cycle, which is more adaptable, flexible and targeted.

[0018] It should be noted that the above-mentioned method of triggering credit shaping is only an example of the embodiment of the present application and does not constitute a limitation on the embodiment of the present application.

[0019] In some possible embodiments, the first node is a node among the second nodes on which data packets are transmitted.

[0020] The above method, the embodiment of the present application provides a method for determining nodes that need to be CBS optimized, for example, CBS optimization is performed on nodes with data packet transmission, which is more targeted and effectively saves unnecessary system overhead.

[0021] In some possible embodiments, the acquiring the status information of the nodes in the network includes:

[0022] Obtain a dynamic time expansion graph, which is a spatial topology graph that displays scenes based on multiple dimensions, wherein the multiple dimensions include one or more of a time dimension, a traffic dimension, and a node dimension; from the dynamic time expansion graph, obtain node status information under multiple time slices.

[0023] As an example, the embodiment of the present application may be provided with a dimension resource pool, which may include multiple dimensions, for example, time dimension, traffic dimension, node dimension, etc. The embodiment of the present application may flexibly select dimensions for generating a dynamic time expansion graph from the dimension resource pool according to actual needs or actual scenarios. It is understandable that the dimension resource pool may flexibly add, delete or update the dimension resources in the dimension resource pool according to actual conditions.

[0024] The above method, the embodiment of the present application provides a satellite network dynamic topology modeling method based on dynamic time extension network (DTEN). Through the dynamic time extension network (DTEN) modeling method, the dynamic topology of the satellite network is effectively converted into static features, and the satellite node connection relationship and data transmission volume are accurately extracted through time granularity adaptation, dynamic node merging, and traffic weight edges, thereby optimizing the performance of the onboard router.

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

[0026] When the multiple dimensions include the time dimension, according to the business traffic frequencies of multiple time zones in the scenario and a first frequency threshold and a second frequency threshold, the time zones with business traffic lower than the first frequency threshold are merged, or the time zones with business traffic higher than the second frequency threshold are split, and the second frequency threshold is greater than the first frequency threshold.

[0027] The above method and the dynamic time expansion diagram of the embodiment of the present application can adaptively adjust the time granularity according to the business traffic frequency in different time zones. For example, multiple time slices can be merged during low-peak periods to reduce the dimensionality from the time dimension, thereby effectively reducing the complexity of the network model.

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

[0029] When the multiple dimensions include the node dimension, nodes whose node state information similarities at adjacent time points are greater than a similarity threshold are merged according to the node state information at different time points in the scene.

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

[0031] The above method, the dynamic time expansion graph of the embodiment of the present application can 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 the amount of calculation and storage requirements, and improving the efficiency of the network model.

[0032] In some possible embodiments, when the multiple dimensions include a traffic dimension, the connection edges between the nodes in the dynamic time extension graph record traffic information for representing the services between the connected nodes.

[0033] Exemplarily, when the multiple dimensions include a traffic dimension, the traffic size of the corresponding business is dynamically displayed based on the traffic conditions between the nodes obtained through monitoring and based on the traffic information of the connecting edges between the nodes in the dynamic time expansion graph, such as the traffic weight value.

[0034] The above method, the dynamic time expansion graph of the embodiment of the present application introduces traffic weight edges to represent the size of business traffic. The larger the weight of the edge, the larger the business traffic in the time period, which provides an intuitive and effective representation method for the changing trend and bottleneck analysis of business traffic.

[0035] In some possible embodiments, sending the optimization parameter to the second node includes:

[0036] The optimization parameters are sent to the second node through centralized control; or the optimization parameters are notified to the second node through broadcasting based on the Border Gateway Protocol BGP protocol; or the optimization parameters are indicated to the second node as indication information.

[0037] The above method and the embodiment of the present application provide a variety of ways to issue CBS optimization solutions, which can be flexibly selected according to specific circumstances in practical applications, and are more adaptable and flexible.

[0038] In some possible embodiments, the step of notifying the second node of the optimization parameter by broadcasting based on the Border Gateway Protocol (BGP) protocol includes:

[0039] Adding the optimization parameter to an update message of the BGP protocol; and broadcasting the update message to the second node.

[0040] Exemplarily, 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.

[0041] The above method, an embodiment of the present application provides a way to carry a CBS optimization solution, for example, in the update message of the BGP protocol, the optimization parameters of the CBS are added, thereby realizing dynamic notification and efficient management of the credit threshold.

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

[0043] The above method, the embodiment of the present application provides a specific CBS optimization solution carrying method, which is more practical.

[0044] In some possible embodiments, determining the optimization parameters of the credit shaper CBS of the first node according to the node status information includes:

[0045] When it is determined according to the node status information that the link of the first node is disconnected, a periodic change analysis is performed after link establishment according to the transmission data volume, transmission frequency and connection stability information of the first node, and a data change trend based on a time slice is obtained; according to a timing model, optimization parameters of the first node are obtained based on the data change trend of the time slice; wherein the timing model is composed of a link establishment attenuation period, on-off changes, abnormal factors and external regression factors, and is used to predict the credit threshold by analyzing the data change trend of the time slice.

[0046] The above method, the embodiment of the present application proposes a timing prediction scheme based on the improved Prophet model, which dynamically generates a credit threshold by considering multi-dimensional factors such as connection stability, transmission data volume, and transmission frequency to adapt to complex satellite environments and improve the efficiency and accuracy of network traffic control.

[0047] In a second aspect, a dynamic credit shaping management device for a communication network in an embodiment of the present application includes a controller and an onboard router:

[0048] The controller is used to obtain status information of the onboard routers, wherein the status information includes the on-off status of the links between the multiple onboard routers and the flow information of each onboard router;

[0049] Determine optimization parameters of a credit shaper CBS of the first onboard router according to the state information, wherein the optimization parameters include a credit threshold for preferential transmission of high priority services;

[0050] The optimization parameters are sent to a second onboard router, so that the second onboard router performs data transmission based on the optimization parameters, and the second onboard router includes the first onboard router.

[0051] In a third aspect, the embodiment of the present application further provides another dynamic credit shaping management device for a communication network, including:

[0052] A dynamic time expansion graph module is used to display node status information in a scene in the form of a spatial topology graph according to multiple dimensions, wherein the multiple dimensions are selected from a dimension resource pool, and the dimension resource pool includes a time dimension, a flow dimension, and a node dimension;

[0053] a traffic management module, configured to determine an optimization parameter of a credit shaper CBS of the first node according to the node status information;

[0054] A BGP function module, configured to notify a second node of the optimization parameter by broadcasting, wherein the second node includes the first node;

[0055] A shaping scheduling module, used for performing credit shaper CBS shaping according to the optimization parameters;

[0056] The forwarding function module is used to perform priority transmission of high-priority services.

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

[0058] In a fourth aspect, another embodiment of the present application further provides a computer storage medium, wherein the computer storage medium stores a computer program, and the computer program is used to enable a computer to execute any method provided in the embodiments of the present application.

[0059] The traffic shaping method, satellite and onboard router provided in the embodiments of the present application adapt to the complex dynamics of satellite network communications and improve the adaptability and robustness of the algorithm by considering link connectivity and restrictions.

[0060] Other features and advantages of the present application will be described in the subsequent description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained by the structures specifically pointed out in the written description, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0061] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments of the present application will be briefly introduced below. Obviously, the drawings introduced below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0062] Figure 1 A schematic diagram of an application environment provided according to the present application;

[0063] Figure 2 A schematic diagram of another application environment provided according to the present application;

[0064] Figure 3 A schematic diagram of a system architecture provided according to the present application;

[0065] Figure 4 A schematic diagram of another system architecture provided according to the present application;

[0066] Figure 5 A flow chart of a dynamic credit shaping management method provided in this application;

[0067] Figure 6A schematic diagram of a dynamic time expansion diagram provided according to the present application;

[0068] Figure 7 A schematic diagram of a credit threshold trigger update process provided in this application;

[0069] Figure 8 A schematic diagram of a credit threshold prediction process provided according to the present application;

[0070] Fig. 9 A schematic diagram of the structure of a dynamic credit shaping management device provided for this application;

[0071] Fig.10 A schematic diagram of the structure of another dynamic credit shaping management device provided for this application. DETAILED DESCRIPTION

[0072] To further illustrate the technical solution provided by the embodiment of the present application, this is described in detail below in conjunction with the accompanying drawings and specific implementation methods. Although the embodiment of the present application provides the method operation steps as shown in the following embodiments or drawings, more or fewer operation steps may be included in the method based on routine or no creative labor. In the steps where there is no necessary causal relationship logically, the execution order of these steps is not limited to the execution order provided by the embodiment of the present application. The method can be executed in the order of the method shown in the embodiment or drawings or in parallel during the actual processing process or when the control device is executed.

[0073] See also Figure 1 , is a schematic diagram of a satellite network communication scenario provided in an embodiment of the present application, that is, a schematic diagram of a possible satellite network architecture. As a space information transmission network, a satellite network can use satellites as transponders to forward relay signals for data transmission. It has the characteristics of wide coverage and high transmission reliability, and plays an increasingly important role in global communications, navigation positioning, weather forecasting, etc. Generally, 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 (such as Figure 1 Satellite 1 to Satellite 9 shown in FIG. 1 ), wherein the number of satellites can be determined according to specific needs and scenarios in practice, and the ground segment can include a signal gateway (such as Figure 1 The user segment may include a mobile terminal (such as Figure 1 The terminal device 1 shown in FIG. 1 ) and the terminal device such as a handheld terminal. Figure 2, is another schematic diagram of a satellite network communication scenario provided by an embodiment of the present application, that is, a schematic diagram of a possible satellite network architecture. Among them, a centralized controller is provided on the ground, and the onboard routers and other devices in the satellite network can be managed uniformly by the centralized controller. For example, the centralized controller can obtain the status information of the managed nodes, and process the obtained information, etc., which is not limited here.

[0074] In order to facilitate understanding of the method provided by the present application, some technical terms that may be involved in the satellite network are first explained accordingly.

[0075] (1) Satellite, also known as artificial satellite. In a satellite network, a satellite can be used as a repeater to transmit data. The orbits of satellites are usually divided into low earth orbit (LEO) located about 500 km to 1500 km above the earth's equator, medium earth orbit (MEO) located about 5000 km to 10000 km above the earth's equator, geosynchronous earth orbit (GEO) located about 35700 km above the earth's equator, or inclined geosynchronous earth orbit (IGSO). Depending on the type of onboard payload, satellites can use transparent relay or onboard processing.

[0076] In a satellite network, a satellite connected to a terminal device may also be referred to as an "access satellite" or a "satellite access point", for example Figure 1 Satellite 1 connected to the terminal device. Satellites connected to the gateway station can also be called "feed satellites", such as Figure 1 Satellite 9 connected to gateway station A.

[0077] It should be noted that the embodiment of the present application does not limit the number and type of satellites included in the satellite network. Furthermore, the embodiment of the present application does not limit the number and type of terminal devices accessing the satellite network, and the number and type of gateways.

[0078] (2) Onboard router is a router designed specifically for communication satellites. It can realize dynamic routing, quality of service (QoS) management, policy management, monitoring management, message compression, security management and other functions. It is an important direction for the development of communication satellite payloads.

[0079] Among them, the onboard router combines advanced technologies such as network layer routing and link layer large-capacity switching. Through the "one-time routing, multiple switching" method, it solves the problem of weak processing power 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 ground networks. In addition, the onboard router also supports high-speed data multi-channel transmission, meeting the future development needs between spacecraft payloads and improving communication efficiency. (3) Gateway station, also known as gateway station. The gateway station can connect to the satellite and is usually responsible for the distribution and collection of satellite communication business data, exchanging internal data in the satellite network and routing data to the external network.

[0080] (4) Terminal equipment is a device with wireless transceiver functions. It is the entry point for mobile users to interact with the network. It can provide basic computing and storage capabilities, display service windows to users, and accept user operation input. Terminal equipment can communicate with the core network or data network or satellite network via the (wireless) access network, and exchange voice and / or data with the (wireless) access network. For example, in a satellite communication system, the terminal equipment can establish a signal connection and a data connection with the satellite network through the (wireless) access network, thereby transmitting control signals and service data to the satellite network.

[0081] Exemplarily, the terminal device may include a wireless terminal device, a mobile terminal device, a device-to-device (D2D) terminal device, a vehicle to everything (V2X) terminal device, a machine-to-machine / machine-type communications (M2M / MTC) terminal device, an Internet of Things (IoT) terminal device, a subscriber unit, a subscriber station, a mobile station, a remote station, an access point (AP), a remote terminal, an access terminal, a user terminal, a user agent, or a user device, etc. For example, the terminal device may be a mobile phone, a tablet computer (Pad), a computer with a wireless transceiver function, a portable, pocket-sized, handheld, or computer-built-in mobile device, etc. For another example, the terminal device may also be a virtual reality (VR) terminal device, an augmented reality (AR) terminal device, a wireless terminal in industrial control, a wireless terminal in self-driving, a wireless terminal in remote medical surgery, a wireless terminal in a smart grid, a wireless terminal in transportation safety, a wireless terminal in a smart city, a wireless terminal in a smart home, a terminal device in a future evolved public land mobile network (PLMN), or a vehicle device in V2X, a customer premises equipment (CPE), etc.For another example, the terminal device may also be a personal communication service (PCS) phone, a cordless phone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), or the like.

[0082] As an example but not limitation, the terminal device can also be a wearable device. Wearable devices can also be called wearable smart devices or smart wearable devices, etc., which are a general term for wearable devices that are intelligently designed and developed for daily wear using wearable technology, such as glasses, gloves, watches, clothing and shoes. A wearable device is a portable device that is worn directly on the body or integrated into the user's clothes or accessories. Wearable devices are not only hardware devices, but also powerful functions achieved through software support, data interaction, and cloud interaction. Broadly speaking, wearable smart devices include full-featured, large-size, and can achieve complete or partial functions without relying on smartphones, such as smart watches or smart glasses, etc., as well as those that only focus on a certain type of application function and need to be used in conjunction with other devices such as smartphones, such as various types of smart bracelets, smart helmets, and smart jewelry for vital sign monitoring. The various terminal devices introduced above, if located on a vehicle (for example, placed in a vehicle or installed in a vehicle), can be considered as vehicle-mounted terminal devices, and vehicle-mounted terminal devices are also called on-board units (OBU).

[0083] The terminal device can be deployed on land, including indoors or outdoors, handheld, wearable or vehicle-mounted; it can also be deployed on the water (such as ships, etc.); it can also be deployed in the air (such as airplanes, balloons and satellites, etc.). The embodiments of this application do not limit the specific technology, device form, application scenario and name adopted by the terminal device.

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

[0085] According to the spatial distribution, it can be divided into satellite-to-ground link and inter-satellite link. For example, the link in the satellite-to-ground network is the satellite-to-ground link, and in the inter-satellite network. The satellite-to-ground link can also be called the "feeder link" (which can include uplink feeder link and downlink feeder link), which means the communication link between the satellite and the gateway station, for example Figure 1The communication link between satellite 9 and gateway station A in FIG. An intersatellite link can also be called an "interstellar link" or a "cross link", which means a communication link between satellites and enables data transmission and exchange between satellites, such as Figure 1 The communication link between satellite 1 and satellite 2, the communication link between satellite 2 and satellite 3, and other communication links between satellites.

[0086] Among them, the factors that affect the communication performance of satellite links mainly include: the transmission power and antenna gain of the transmitter, the loss during the transmission process, the noise and interference introduced during the transmission process, the antenna gain and noise of the receiving system, etc.

[0087] At present, in satellite communication networks, the link status and traffic load between onboard routers will change dynamically over time. Among them, the shaping method for asynchronous traffic in related technologies usually uses a fixed threshold to control traffic. However, this asynchronous traffic shaping method is mainly applicable to the ground network environment and is difficult to adapt to the highly dynamic and large-scale satellite network communication environment. For example, in a satellite network communication environment, the use of this asynchronous traffic shaping method may often lead to low resource utilization and uneven bandwidth allocation when the network topology and traffic change drastically due to the special communication links and topological structure of the satellite network communication environment. It faces challenges such as signal attenuation, link interruption and high dynamic movement of satellites, and cannot have the flexibility and robustness to adapt to the current satellite network communication environment.

[0088] In summary, how to achieve effective traffic management and scheduling based on the satellite network communication environment, ensure the timely transmission of key traffic, and realize deterministic services is an urgent problem to be solved.

[0089] Based on this, the embodiments of the present application provide a dynamic credit shaping management method, device and storage medium for a communication network. By considering factors such as link connectivity, dynamic credit shaping is achieved, which can better adapt to the complex dynamics of satellite network communications, effectively ensure the priority transmission of critical mission 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.

[0090] In addition, the embodiment of the present application also provides a dynamic time expansion graph model, which responds to and predicts link on / off events by utilizing the dynamic time expansion graph model, effectively responds to traffic mutations and congestion, ensures the stability and reliability of high-priority service link layer transmission, and is used to solve the problems of traffic mutations and congestion in satellite network communication scenarios, etc. Among them, the method and the device are based on the same inventive concept, and since the principles of solving the problem by the method and the device are similar, the implementation of the device and the method can refer to each other, and the repeated parts will not be repeated.

[0091] Based on this, the embodiment of the present application provides a system architecture that can be applied to a dynamic credit shaping management method for a communication network. Figure 3 , is a schematic diagram of a system architecture provided in an embodiment of the present application.

[0092] Specifically, the system architecture may include two functional planes, namely a control functional plane 100 and a forwarding functional plane 200, based on the software layer, and different functional planes interact with each other through corresponding interfaces.

[0093] As an example, when executing the dynamic credit shaping management of the present application, different execution entities can be set according to different network scenarios. For example, a centralized controller is used for control, and the execution entity is the forwarding plane in the controller and the router. For another example, when the BGP protocol is used for management and control, the execution entity is the control plane and forwarding plane of the satellite router. This is not limited 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 expansion graph module 110 is used to display scenes based on multiple dimensions through a spatial topology graph.

[0096] Exemplarily, the dynamic time expansion graph module described in the embodiment of the present application can effectively convert the dynamic topology of the satellite network into static features, and through dimensions such as time granularity adaptation, dynamic node merging, and traffic weight edges, it can accurately extract the satellite node connection relationship and data transmission volume, thereby optimizing the performance of the onboard router.

[0097] As an example, when the dynamic credit shaper is adjusted, the dynamic temporal expanded graph described in the embodiment of the present application can construct a dynamic temporal expanded network model to represent all router nodes in the network and their current on-off relationships and traffic status, thereby achieving adjustment and optimization from multiple dimensions based on all router nodes and their current on-off relationships and traffic status.

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

[0099] Dimension 1: Adjust and optimize based on the time dimension.

[0100] As an example, when based on the time dimension, an embodiment of the present application can merge time zones with business traffic lower than the first frequency threshold, or split time zones with business traffic higher than the second frequency threshold, according to the business traffic frequencies of multiple time zones in the scenario and the first frequency threshold and the second frequency threshold, where the second frequency threshold is greater than the first frequency threshold.

[0101] Exemplarily, when the embodiments of the present application perform adaptive adjustment and optimization based on the time granularity dimension, the ground can be divided into multiple time zones, and the business traffic frequency of each time zone can be counted. When the business in the 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: Adjust and optimize based on the node dimension.

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

[0104] Among them, the node status described in the embodiment of the present application includes but is not limited to the link connectivity, real-time traffic information and a priori historical business traffic frequency, etc. For example, the link connectivity can effectively reflect the connection status between nodes, that is, whether the current node has a communication link or is disconnected. The real-time traffic information may include the data traffic processed by the node, which may involve traffic size, traffic type, traffic direction, etc.

[0105] For example, when the embodiment of the present application adjusts and optimizes by dynamic node merging based on the node dimension, dynamic node merging can be achieved by considering the merging of business traffic. For example, if the node states at adjacent time points are similar, these nodes can be merged into one node, thereby effectively reducing the amount of calculation.

[0106] Dimension 3: Adjust and optimize based on the traffic dimension.

[0107] As an example, when based on the traffic dimension, the connection edges between nodes in the dynamic time expansion graph record traffic information for representing the services between the connected nodes.

[0108] Exemplarily, the embodiments of the present application can introduce traffic information in the dynamic time expansion graph to intuitively display the size of the business traffic. For example, a traffic weight edge is introduced to represent the size of the business traffic, and the traffic size of the corresponding business is dynamically displayed. The larger the weight of the edge, the larger the business traffic in the time period, thereby providing an intuitive and effective representation method for the change trend and bottleneck analysis of the business traffic.

[0109] It should be noted that the content of displaying traffic information based on connection edges in the embodiment of the present application is only a limitation of the embodiment of the present application. The embodiment of the present application can also dynamically display the traffic size of the corresponding business in the dynamic time expansion graph through other methods.

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

[0111] For example, the embodiment of the present application can propose an improved Prophet timing model called S-Prophet around the dynamic credit shaper with decoupled control plane and forwarding plane. The S-Prophet model takes into account the on-off impact limit in the onboard environment and is composed of link establishment attenuation cycle, on-off change, abnormal factor and external regression factor. The model defines a time slice t An additive function of is 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 state of the link and the credit threshold matrix through messages when the link state changes, so as to ensure that all routers in the network can obtain the latest credit threshold information.

[0113] Exemplarily, the BGP routing enhancement module described in the embodiment of the present application can extend the NLRI attribute and add a new credit threshold TLV in the UPDATE message of BGP-LS based on the queue length obtained from the control plane of the satellite router, for example, the queue credit threshold and the dynamic threshold. Thus, when the link state changes, the new state of the link and the credit threshold matrix are broadcasted through the UPDATE message to ensure 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 traffic shaping and scheduling operations of the system.

[0116] Exemplarily, in the embodiment of the present application, the satellite router implements deterministic services by relying on the shaping scheduling module on the router forwarding plane. The credit shaper relies on the credit boundary value provided by the traffic management module on the router control plane. Traffic shaping is implemented on the router forwarding plane by initializing credit thresholds, dynamic updates, token bucket management, shaping scheduling, queue control, congestion avoidance, fairness assurance, and feedback adjustment.

[0117] The IPV6 forwarding module 220 is used for forwarding data packets.

[0118] Furthermore, if Figure 4As shown, the control function plane 100 in the system architecture of the embodiment of the present application may also include a driver software function module 140, an IPV6 software function module 150, a VPN software function module 160, an SRV6 software function module 170, a management software function module 180, etc., and the forwarding function plane 200 may also include an SRV6 forwarding function module 230, a G-SRV6 forwarding function module 240, a load sharing function module 250, and a policy routing function model 260, etc. Among them, the interface for interaction between the control function plane 100 and the forwarding function plane 200 includes but is not limited to a RIB table interface, an SRV6SID table interface, a VLAN table interface, a storage hardware interface, and a QOS interface, etc.

[0119] It should be noted that the system architecture of the satellite communication network environment and the system architecture for executing the dynamic credit shaping management method of the present application are only examples of the system architecture applicable to the embodiments of the present application. The system architecture of the satellite communication network environment applicable to the embodiments of the present application and the system architecture for executing the dynamic credit shaping management method of the present application are compared. Figure 1-Figure 4 The system architecture shown may also include other entities or reduce some entities, which is not limited here.

[0120] exist Figure 1~Figure 4 Based on the content shown, refer to Figure 5 , which is a flow chart of a dynamic credit shaping management method for a communication network provided in an embodiment of the present application. The execution subject of the method can be based on multiple distributed routes under the BGP protocol, or can be based on a global controller, or can be executed collaboratively by multiple execution subjects. For example, in actual applications, BGP can be used to obtain basic topology information, and then the global controller can perform further processing and optimization. The dynamic credit shaping management method provided in the embodiment of the present application can specifically include the following steps:

[0121] Step 501: Obtain node status information.

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

[0123] As an example, the present application embodiment provides multiple ways to trigger credit shaping, which are not limited to the following two:

[0124] Trigger method 1: before obtaining node status information, the embodiment of the present application may also perform network monitoring, and after determining that there is a link status change or a topology change between nodes, trigger the execution of credit shaping.

[0125] Trigger mode 2: After the embodiment of the present application determines that the node reaches the CBS optimization period, it triggers the execution of credit shaping.

[0126] As an example, the embodiment of the present application can obtain the node status information based on the dynamic time expansion graph. For example, the dynamic time expansion graph provided by the embodiment of the present application can be as follows: Figure 6 As shown, the dynamic time expansion graph is a spatial topology graph for displaying scenes based on multiple dimensions, and the multiple dimensions include one or more of the time dimension, the traffic dimension and the node dimension.

[0127] As an example, the node status information acquired by the embodiment of the present application may be based on multiple time slices, thereby effectively enriching the node status content in combination with the time perspective.

[0128] Below, based on different dimensions, the contents of the optimization and update of the dynamic time expansion graph are introduced respectively, which are not limited to the following:

[0129] Dimension 1: Time Dimension

[0130] As an example, in an embodiment of the present application, when the multiple dimensions include the time dimension, based on the business traffic frequencies of multiple time zones in the scenario and a first frequency threshold and a second frequency threshold, the time zones with business traffic lower than the first frequency threshold are merged, or the time zones with business traffic higher than the second frequency threshold are split, and the second frequency threshold is greater than the first frequency threshold.

[0131] Dimension 2: Node Dimension

[0132] As an example, in an embodiment of the present application, when the multiple dimensions include the node dimension, nodes whose node status information similarity at adjacent time points is greater than a similarity threshold are merged based on the node status information at different time points in the scene.

[0133] Dimension 3: Traffic Dimension

[0134] As an example, when the multiple dimensions include a traffic dimension, the connection edges between the nodes in the dynamic time expansion graph record traffic information for representing the services between the connected nodes.

[0135] Step 502: Determine optimization parameters of the credit shaper CBS of the first node according to the node status information.

[0136] Among them, the optimization parameters described in the embodiment of the present application include a credit threshold for preferential transmission of high-priority services.

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

[0138] Exemplarily, the optimization parameters in the embodiments of the present application may include a credit threshold after the CBS threshold is dynamically modified according to the trend of the network environment, and the dynamically modified credit threshold is used to meet the priority transmission of high-priority services; or, the optimization parameters may also include the dynamically modified credit threshold, and the time for modifying the credit threshold, etc., which are not limited here. Among them, the dynamic modification described in the embodiments of the present application may include predicting the credit threshold, so that the network node performs 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 according to the node status information, the embodiment of the present application can determine the node where data packet transmission exists, that is, the first node, based on the node status information, thereby more specifically determining the node that needs CBS optimization.

[0140] As an example, when the embodiment of the present application determines the optimization parameters of the credit shaper CBS of the first node according to the node status information, it can first determine that the first node meets the link disconnection according to the node status information, and then, according to the transmission data volume, transmission frequency and connection stability information of the first node, perform periodic change analysis after link establishment to obtain the data change trend based on the time slice; finally, according to the timing model, based on the data change trend of the time slice, the optimization parameters of the first node can be obtained. Among them, the timing model provided by the embodiment of the present application can be composed of the link establishment attenuation period, on-off change, abnormal factor, and external regression factor, which is used to predict the credit boundary by analyzing the data change trend of the time slice.

[0141] Step 503: Send the optimization parameter to the second node, so that the second node performs data transmission based on the optimization parameter.

[0142] The second node includes the first node. Further, the embodiment of the present application can send the optimization parameter to the second node in a variety of ways, which are not limited to the following three ways:

[0143] Sending method 1: Sending the optimization parameter to the second node through centralized control.

[0144] Sending method 2: Notifying the second node of the optimization parameter by broadcasting based on the Border Gateway Protocol BGP.

[0145] As an example, the embodiment of the present application can add the optimization parameter in an update message of the BGP protocol, thereby broadcasting the update message to the second node.

[0146] Exemplarily, the optimization parameters described in the present 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 the embodiment of the present application, the update message may include a routing table generated by the second node based on the BGP protocol; an information column corresponding to the first node is newly added to the routing table, and each information column includes an optimization parameter corresponding to the first node. For example, the newly added information column in the routing table corresponds to the first node one by one; or, a certain information column in the newly added information column corresponds to multiple first nodes, etc. The embodiment of the present application can be set according to actual conditions and is not limited here.

[0148] Exemplarily, the present application provides a credit threshold forwarding table delivery solution based on the BGP-LS link state protocol. For example, the present application embodiment can realize dynamic notification and efficient management of credit thresholds by extending the BGP-LS link NLRI attribute.

[0149] Among them, the embodiment of the present application can add a TLV specifically used to announce the credit threshold in the BGP-LS link NLRI attribute SPF status TLV.

[0150] The TLV in the embodiment of the present application may include multiple fields for indicating information related to the credit threshold, which are not limited to the following fields:

[0151] Field 1: Type

[0152] The embodiment of the present application can utilize the reserved type value in the existing BGP-LS link NLRI attribute for expansion and define a new type for the credit threshold.

[0153] Field 2: Length

[0154] The embodiment of the present application may add a 4-bit length field to indicate the length of the credit threshold field.

[0155] Field 3: Value

[0156] The embodiment of the present application may add a 4-bit value field to indicate a credit threshold, which is a credit metric of the network policy and may be adjusted and set according to actual needs.

[0157] Sending method 3: Based on the signaling indication method, the optimization parameter is indicated to the second node as indication information.

[0158] As an example, in the embodiment of the present application, the second node can be completely the same as the first node, or can be partially the same as the first node, which is not limited here. For example, when the scenario is sent down through a centralized controller, it can be updated locally, that is, it can be updated only for the first node. At this time, the first node is the same as the second node; for another example, when the scenario is broadcasted based on the BGP protocol, it can be updated globally. At this time, the second node can be a global node, and the first node is a partial node in the global.

[0159] Further, in order to better introduce the embodiments of the present application, the credit shaping management solutions provided in the embodiments of the present application are introduced by way of examples based on different credit flow management situations, which are not limited to the following contents:

[0160] Case 1: Credit threshold triggers update

[0161] At present, in the related art, the BGP-LS protocol indicates the link status through the link NLRI attribute SPF status TLV to speed up the convergence speed when the link fails. However, the traditional credit shaper update mechanism cannot meet the needs of modern dynamic and high-speed network environments. Based on this, the embodiment of the present application extends the BGP-LS link state protocol by setting a credit threshold trigger update mechanism, realizes efficient update of the credit threshold, and optimizes route selection.

[0162] In this embodiment of the present application, when it is determined that the network topology has changed or the link status has been updated, the update mechanism of the BGP-LS protocol can be triggered. In addition, the optimization parameters of the CBS (for example, the updated credit threshold information) can be carried in the UPDATE message of the BGP-LS.

[0163] For example, in the embodiment of the present application, the NLRI attribute can be extended in the UPDATE message of BGP-LS, and a new credit threshold TLV can be added. When the link status changes, the new status and credit threshold of the link are broadcasted through the UPDATE message to ensure that all routers in the network can obtain the latest credit threshold information.

[0164] The present application embodiment is directed to the content of the credit threshold trigger update. For the specific process, please refer to Figure 7 As shown, including:

[0165] Step 701, detecting the network status.

[0166] Step 702, generating a dynamic time extension graph.

[0167] Step 703, determine whether there is a data packet transmission based on the dynamic time expansion graph, if so, go to step 704, otherwise execute step 705.

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

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

[0170] Step 705: Apply traditional BGP messages.

[0171] Step 706, sending the corresponding BGP message.

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

[0173] It should be noted that the above-mentioned method of carrying the optimization parameters of CBC is only used as an example. For example, in conventional applications, the above-mentioned method can be used to carry the optimization parameters of CBS in the BGP message as part of the routing attributes, thereby better ensuring basic consistency and compatibility. For another example, when an urgent update is required, the embodiment of the present application can also use lightweight update messages to indicate the optimization parameters of CBS. These messages can include new thresholds, or just an update indication, which is not limited here.

[0174] Case 2: Credit threshold prediction.

[0175] At present, the boundary reasoning of the credit shaper in the related art is usually calculated using a series of deterministic formulas. However, the boundary reasoning of the credit shaper in the related art often cannot adapt to the highly dynamic and large-scale characteristics of the onboard environment. Based on this, the embodiment of the present application provides a new credit boundary prediction mechanism for onboard routers, which can dynamically generate the threshold of the credit shaper by combining the on-off relationship and the transmission data packet information, thereby adapting to the complex onboard environment and improving the efficiency and accuracy of network traffic control.

[0176] The content of credit threshold prediction in this application embodiment can be found in the specific process as follows Figure 8 As shown, including:

[0177] Step 801, obtaining a dynamic time extension graph.

[0178] Step 802: Analyze the on / off status of multiple links of the node based on the dynamic time extension graph.

[0179] Step 803, determine whether the on-off factor is 0, if yes, go to step 804, otherwise go to step 805.

[0180] As an example, when the on-off factor in the embodiment of the present application is 0, it may indicate that the link is in a disconnected state.

[0181] Step 804, CBS credit boundary update.

[0182] As an example, when the embodiment of the present application determines that the on-off factor is 0, a CBS credit boundary update is performed, which can be a credit boundary update performed using an existing method; when the embodiment of the present application determines that the on-off factor is not 0, a predicted credit threshold can be obtained according to the solution provided in the present application, and the CBS credit boundary update is performed according to the predicted credit threshold.

[0183] Among them, the CBS credit boundary can be understood as the credit threshold.

[0184] Step 805: Perform periodic change analysis after link building based on the target influencing variable.

[0185] Step 806, analyzing the data change trend, and describing the trend change within the target time slice through a logistic regression function.

[0186] Step 807 , predicting the credit threshold according to the time series model and the data change trend of the time slice, and continuing to execute step 804 .

[0187] Exemplarily, in the credit boundary prediction part involved in the credit shaping management method provided in the embodiment of the present application, the target influencing variables can focus on three items: connection stability, transmission data volume, and transmission frequency. It can be understood that based on the connection stability, the connection change of a node can be known. When the connection of a node changes frequently, the threshold can be increased to reduce the impact of frequent adjustments. Based on the transmission data volume, the data transmission of a node can be known. When the amount of data transmitted by a node is large, the threshold can be lowered to prevent the node from occupying too many resources. Based on the transmission frequency, the packet transmission frequency of a node can be determined. When the packet transmission frequency of a node is high, the threshold can be lowered to prevent network congestion.

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

[0189] Furthermore, in order to better improve the accuracy of credit boundary prediction for onboard routers, the present embodiment provides a credit boundary timing model. For easier introduction, the credit boundary timing model provided by the present embodiment is referred to as an S-Prophet model.

[0190] Among them, the S-Prophet model in the embodiment of the present application is an improvement on the Prophet time series model. Compared with the Prophet time series model, the S-Prophet model provided in the embodiment of the present application includes influencing factors such as trend changes, seasonality, holidays, and external regression factors. The S-Prophet is composed of a chain attenuation cycle, on-off changes, abnormal factors, and external regression factors.

[0191] In addition, the S-Prophet embodiment of the present application defines a time slice t The addition function, the function value is composed of the chain attenuation period, on-off change, change trend, and external regression factor. The core formula can be found in the following formula 1:

[0192]

[0193] Among them, in formula 1 Represents the credit boundary of the S-Prophet forecast; Att(t) Represents the base value of the output credit threshold in the periodic changes after the chain is established (for example, the base value is 0); Represents the trend formed by the difference between the prediction based on the time expansion graph and the actual situation. Considering that the time slice-based solution usually takes the time slice as t The topology and link status within the By analyzing the data change trend and using the logistic regression function to describe the trend change within the time slice t; Represents the on-off changes in different time slices.

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

[0195] Combination of the above Figures 1 to 8 The dynamic credit shaping management method in the communication network of the embodiment of the present application is described in detail. Based on the same technical concept as the dynamic credit shaping management method in the communication network mentioned above, the embodiment of the present application also provides a dynamic credit shaping management device 900 in the communication network, which is used to implement the functions that can be achieved by the centralized controller and / or router in the embodiment of the above method.

[0196] like Fig. 9 As shown, 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 an independent sending module and a receiving module, or can be an integrated functional unit, which is not limited. Similarly, optionally, the processing module 902 can also be composed of multiple independent sub-processing modules, or can be an integrated functional unit, which is not limited.

[0197] The processing module 902 is used to obtain node status information, wherein the node status information includes the link connection and disconnection status between multiple nodes and the traffic information of each node; determine the optimization parameters of the credit shaper CBS of the first node according to the node status information, wherein the optimization parameters include the credit threshold for preferential transmission of high priority services;

[0198] The transceiver module 901 is used to send the optimization parameter to the second node, so that the second node performs data transmission based on the optimization parameter, and the second node includes the first node.

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

[0200] Perform network monitoring to determine whether there is a link state change or a topology change between the nodes; or determine whether the node reaches a CBS optimization period.

[0201] In some possible embodiments, the first node is a node among the second nodes on which data packets are transmitted.

[0202] In some possible embodiments, the processing module 902 is specifically used to:

[0203] Obtain a dynamic time expansion graph, which is a spatial topology graph that displays scenes based on multiple dimensions, wherein the multiple dimensions include one or more of a time dimension, a traffic dimension, and a node dimension; from the dynamic time expansion graph, obtain node status information under multiple time slices.

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

[0205] When the multiple dimensions include the time dimension, according to the business traffic frequencies of multiple time zones in the scenario and a first frequency threshold and a second frequency threshold, the time zones with business traffic lower than the first frequency threshold are merged, or the time zones with business traffic higher than the second frequency threshold are split, and the second frequency threshold is greater than the first frequency threshold.

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

[0207] When the multiple dimensions include the node dimension, nodes whose node state information similarities at adjacent time points are greater than a similarity threshold are merged according to the node state information at different time points in the scene.

[0208] In some possible embodiments, when the multiple dimensions include a traffic dimension, the connection edges between the nodes in the dynamic time extension graph record traffic information for representing the services between the connected nodes.

[0209] In some possible embodiments, the transceiver module 901 is specifically used for:

[0210] The optimization parameters are sent to the second node through centralized control; or the optimization parameters are notified to the second node through broadcasting based on the Border Gateway Protocol BGP protocol; or the optimization parameters are indicated to the second node as indication information.

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

[0212] Adding the optimization parameter in an update message of the BGP protocol; broadcasting the update message to the second node;

[0213] The transceiver module 901 is further used to: broadcast the update message to the second node.

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

[0215] In some possible embodiments, the processing module 902 is specifically used to:

[0216] When it is determined according to the node status information that the link of the first node is disconnected, a periodic change analysis is performed after link establishment according to the transmission data volume, transmission frequency and connection stability information of the first node, and a data change trend based on a time slice is obtained; according to a timing model, optimization parameters of the first node are obtained based on the data change trend of the time slice; wherein the timing model is composed of a link establishment attenuation period, on-off changes, abnormal factors and external regression factors, and is used to predict the credit threshold by analyzing the data change trend of the time slice.

[0217] Based on the same concept as the dynamic credit shaping management method in the above communication network, Fig.10 As shown, the embodiment of the present application also provides a structural diagram of a dynamic credit shaping management device 1000 in a communication network. The dynamic credit shaping management device 1000 in a communication network can be used to implement the credit shaping management method described in the above method embodiment, and the description in the above method embodiment can be referred to.

[0218] The credit shaping management device 1000 in the communication network includes one or more processors 1001. The processor 1001 can be a general-purpose processor or a dedicated processor. For example, it can be a baseband processor or a central processing unit. The baseband processor can be used to process the communication protocol and communication data, and the central processing unit can be used to control the first network node (such as a base station, a terminal, or a chip), execute the software program, and process the data of the software program. The credit shaping management device 1000 in the satellite network can include a transceiver to realize the input (reception) and output (transmission) of the signal.

[0219] The dynamic credit shaping management device 1000 in the communication network includes one or more processors 1001, and the one or more processors 1001 can implement the method described in the above method embodiment.

[0220] Optionally, the processor 1001 may implement other functions in addition to implementing the method of the embodiment shown above.

[0221] Optionally, in one design, the processor 1001 may execute instructions so that the dynamic credit shaping management device 1000 in the communication network performs the method described in the above method embodiment. The instructions may be stored in whole or in part in the processor, such as instruction 1003, or in whole or in part in the memory 1002 coupled to the processor, such as instruction 1004. Instructions 1003 and 1004 may be used together to enable the dynamic credit shaping management device 900 in the communication network to perform the method described in the above method embodiment.

[0222] In another possible design, the dynamic credit shaping management device 1000 in the communication network may also include a circuit, and the circuit may implement the method described in the above method embodiment.

[0223] In another possible design, the dynamic credit shaping management device 1000 in the communication network may include one or more memories 1002, on which instructions 1004 are stored, and the instructions can be executed on the processor, so that the credit shaping management device 1000 in the satellite network performs the method described in the above method embodiment. Optionally, data can also be stored in the memory. Instructions and / or data can also be stored in the optional processor. For example, one or more memories 1002 can store the corresponding relationships described in the above embodiments, or related parameters or tables involved in the above embodiments. The processor and memory can be set separately or integrated together.

[0224] 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 may be referred to as a processing unit, which controls the device (satellite or gateway). The transceiver 1005 may be referred to as a transceiver, a transceiver circuit, or a transceiver, etc., which is used to implement the transceiver function of the device through the antenna 1006.

[0225] It should be noted that the processor in the embodiment of the present application may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method embodiment may be completed by an integrated logic circuit of hardware in the processor or an instruction in the form of software. The above processor may 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 gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application may be implemented or executed. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in the embodiment of the present application may be directly embodied as being executed by a hardware decoding processor, or may be executed by a combination of hardware and software modules in a decoding processor. The software module may be located in a mature storage medium in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0226] It is understood that the memory in the embodiment of the present application can be a volatile memory or a non-volatile memory, or can include both volatile and non-volatile memory. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (programmable ROM, PROM), an erasable programmable read-only memory (erasable PROM, EPROM), an electrically erasable programmable read-only memory (electrically EPROM, EEPROM) or a flash memory. The volatile memory can be a 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 (static RAM, SRAM), dynamic random access memory (dynamic RAM, DRAM), synchronous dynamic random access memory (synchronous DRAM, SDRAM), double data rate synchronous dynamic random access memory (double data rate SDRAM, DDR SDRAM), enhanced synchronous dynamic random access memory (enhanced SDRAM, ESDRAM), synchronous connection dynamic random access memory (synchlink DRAM, SLDRAM) and direct memory bus random access memory (direct rambus RAM, DR RAM). It should be noted that memory of the systems and methods described herein is intended to comprise, without being limited to, these and any other suitable types of memory.

[0227] An embodiment of the present application also provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a computer, the credit shaping management method in a satellite network of any of the above method embodiments is implemented.

[0228] An embodiment of the present application also provides a computer program product, which, when executed by a computer, implements the credit shaping management method in a satellite network of any of the above method embodiments.

[0229] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on the computer, the process or function according to the embodiment of the present application is generated in whole or in part. 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 computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (digital subscriber line, DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that can be accessed by the computer or a data storage device such as a server or data center that contains one or more available media integrated. The available media may be magnetic media (eg, floppy disk, hard disk, tape), optical media (eg, digital video disc (DVD)), or semiconductor media (eg, solid state disk (SSD)), etc.

[0230] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in terms of function in the above description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

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

[0232] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interfaces, devices or units, or can be electrical, mechanical or other forms of connection.

[0233] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the embodiments of the present application.

[0234] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0235] Through the description of the above embodiments, it will be clear to those skilled in the art that the present application can be implemented in hardware, firmware, or a combination thereof. When implemented using software, the above functions can be stored in a computer-readable storage medium or transmitted as one or more instructions or codes on a computer-readable storage medium. Computer-readable storage media include computer storage media and communication media, wherein the communication media include any medium that is convenient for transmitting a computer program from one place to another. The storage medium can be any available medium that a computer can access. Taking this as an example but not limited to: a computer-readable storage medium can include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store a desired program code in the form of an instruction or data structure and can be accessed by a computer. In addition. Any connection can be appropriately 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 technology such as infrared, radio and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL or wireless technology such as infrared, wireless and microwave is included in the fixation of the medium. As used in this application, disk and disc include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray disc, where disks usually copy data magnetically and discs use lasers to copy data optically. The above combination should also be included in the scope of protection of computer-readable storage media.

[0236] In short, the above are only preferred embodiments of the technical solution of this application, and are not intended to limit the protection scope of this application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of this application should be included in the protection scope of this application.

Claims

1. A dynamic credit shaping management method for a communication network, characterized in that: The method comprises: Obtaining node status information, wherein the node status information includes the on / off status of links between multiple nodes and the flow information of each node; Determine optimization parameters of a credit shaper CBS of the first node according to the node status information, wherein the optimization parameters include a credit threshold for preferential transmission of high priority services; Sending the optimization parameter to a second node, so that the second node performs data transmission based on the optimization parameter, the second node including the first node; The first node includes a node obtained by merging some or all of the nodes with similar states among the multiple nodes based on the node state information.

2. The method according to claim 1, characterized in that The first node is a node among the second nodes where data packets are transmitted.

3. The method according to claim 2, characterized in that The obtaining of node status information includes: Obtain a dynamic time expansion graph, where the dynamic time expansion graph is a spatial topology graph for scene display based on multiple dimensions, where the multiple dimensions include one or more of a time dimension, a traffic dimension, and a node dimension; From the dynamic time expansion graph, node status information under multiple time slices is obtained.

4. The method according to claim 3, characterized in that The method further comprises: When the multiple dimensions include the time dimension, according to the business traffic frequencies of multiple time zones in the scenario and a first frequency threshold and a second frequency threshold, the time zones with business traffic lower than the first frequency threshold are merged, or the time zones with business traffic higher than the second frequency threshold are split, and the second frequency threshold is greater than the first frequency threshold.

5. The method according to claim 4, characterized in that The method further comprises: When the multiple dimensions include the node dimension, nodes whose node state information similarities at adjacent time points are greater than a similarity threshold are merged according to the node state information at different time points in the scene.

6. The method according to claim 4, characterized in that When the multiple dimensions include a traffic dimension, the connection edges between the nodes in the dynamic time extension graph record traffic information for representing the services between the connected nodes.

7. The method according to any one of claims 1 to 6, characterized in that The sending the optimization parameter to the second node includes: Sending the optimization parameter to the second node in a centralized control manner; or, Notify the second node of the optimization parameter by broadcasting based on the Border Gateway Protocol (BGP); or The optimization parameter is indicated to the second node as indication information.

8. The method according to claim 7, characterized in that The step of notifying the second node of the optimization parameter by broadcasting based on the Border Gateway Protocol (BGP) protocol includes: In the update message of the BGP protocol, adding the optimization parameter; The update message is broadcast to the second node.

9. The method according to claim 8, characterized in that The update message includes a routing table generated by the second node based on the BGP protocol; The routing table is newly provided with information columns corresponding to the first node, and each information column includes optimization parameters corresponding to the first node.

10. The method according to any one of claims 1 to 6, characterized in that: The step of determining the optimization parameters of the credit shaper CBS of the first node according to the node status information comprises: When it is determined according to the node status information that the link of the first node is disconnected, a periodic change analysis after link establishment is performed according to the transmission data volume, transmission frequency and connection stability information of the first node to obtain a data change trend based on a time slice; Obtaining, according to the time series model, an optimization parameter of the first node based on the data change trend of the time slice; The time series model is composed of a chain-building attenuation cycle, on-off changes, abnormal factors, and external regression factors, and is used to predict credit thresholds by analyzing the data change trend of the time slice.

11. A dynamic credit shaping management device for a communication network, characterized in that: The device includes a controller and a satellite router: The controller is used to obtain status information of the onboard routers, wherein the status information includes the on-off status of the links between the multiple onboard routers and the flow information of each onboard router; Determine optimization parameters of a credit shaper CBS of the first onboard router according to the state information, wherein the optimization parameters include a credit threshold for preferential transmission of high priority services; Sending the optimization parameter to a second onboard router, so that the second onboard router performs data transmission based on the optimization parameter, the second onboard router including the first onboard router; The first onboard router includes an onboard router obtained by merging some or all of the onboard routers with similar states among the plurality of onboard routers based on the state information of the onboard router.

12. A dynamic credit shaping management device for a communication network, characterized in that: include: A dynamic time expansion graph module is used to display node status information in a scene in the form of a spatial topology graph according to multiple dimensions, wherein the multiple dimensions are selected from a dimension resource pool, and the dimension resource pool includes a time dimension, a flow dimension, and a node dimension; a traffic management module, configured to determine an optimization parameter of a credit shaper CBS of the first node according to the node status information; A BGP function module, configured to notify a second node of the optimization parameter by broadcasting, wherein the second node includes the first node; A shaping scheduling module, used for performing credit shaper CBS shaping according to the optimization parameters; Forwarding function module, used to perform priority transmission of high priority services; The first node includes a node obtained by merging some or all nodes with similar states among a plurality of nodes based on the node state information.

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

14. A computer storage medium, characterized in that: The computer storage medium stores a computer program, and the computer program is used to make a computer execute the method according to any one of claims 1 to 10.

Images