TSN online planning method and device adaptive to link change

Abstract

The invention discloses a TSN online planning method and device adapted to link change, and the method comprises the steps: obtaining initial network topology structure information and flow information, generating initial gating configuration information, and storing the initial gating configuration information in a historical data management module; monitoring link change notification information sent by the network controller; and when the link change notification information is monitored, updating the network topology structure according to the notification type in the link change notification information and the historical network topology structure information and flow information obtained from the historical data management module, and if the notification type is a link fault, updating the network topology structure. Re-planning the flow path according to the updated network topology structure; and when the link fault is monitored, redistributing the time slot resources of the re-planned path in the updated network topology structure. According to the method, the network topology can be automatically updated, the flow path can be re-planned, the time slot resources can be re-allocated, and the high availability and stability of the network can be realized.

Description

Technical Field

[0001] The present invention relates to the technical field of Time-Sensitive Networking (TSN), and particularly to a TSN online planning method and device adaptable to link changes. Background Art

[0002] As an emerging deterministic Ethernet technology, Time-Sensitive Networking (TSN) has characteristics such as low latency, high reliability, and deterministic transmission, and is gradually being applied to high-end equipment application scenarios with extremely high requirements for real-time performance and reliability, such as industrial manufacturing systems, rail transit, automobiles, and aerospace equipment. In the application scenarios of various high-end equipment, the stable operation of the TSN network is crucial. During the deployment and operation and maintenance of the TSN network, traffic planning plays a core role, responsible for generating network configurations, and the network controller applies the generated configurations to network devices to ensure that the network can operate efficiently and stably.

[0003] In the prior art, the TSN planning and configuration method usually adopts a static planning and configuration method. Such methods mainly generate network configurations according to preset traffic requirements and network topologies at the initial stage of network deployment and fixedly apply them to network devices. However, in real scenarios, factors such as environmental factors, equipment failures, or human operations may cause link changes. The traditional static TSN planning and configuration method lacks a dynamic adaptation mechanism for link change scenarios. Therefore, once a network link changes, the traditional processing method often requires pausing the network operation, relying on manual methods to modify requirements, re-run the planner, and manually apply the generated updated configurations to network devices. This not only increases the complexity and cost of operation and maintenance but also causes a serious lag in system response, making it difficult to ensure the stability and reliability of the network. In addition, the traditional static TSN planning and configuration method also lacks flexibility in network configuration updates when link changes occur, and cannot make full use of historical information and real-time link change notification information, resulting in difficulty in dynamically and reasonably adjusting network resource allocation. This not only greatly limits the adaptive ability of the TSN network in complex and changeable environments but also affects the availability and stability of the network, making it difficult to achieve the goals of high availability and stability. Summary of the Invention

[0004] The technical problem to be solved by the present invention is: aiming at the technical problems existing in the prior art, the present invention provides a TSN online planning method and device adaptable to link changes. By introducing a dynamic adjustment mechanism, it can automatically update the network topology in response to dynamic link changes, re-plan the traffic path, and re-allocate time slot resources, so that the network after dynamic link changes can still meet the traffic transmission requirements, thereby realizing the high availability and stability of the network.

[0005] To solve the above technical problems, the technical solution proposed by the present invention is as follows: A TSN online planning method adaptable to link changes, the steps including: Obtain the initial network topology structure information and traffic information, and generate the initial gating configuration information according to the obtained initial network topology structure information and traffic information, and store the initial network topology structure information, traffic information, and the corresponding gating configuration information in the historical data management module, where the gating configuration information includes the time slot allocation strategy for different traffic on each link; Monitor the link change notification information sent by the network controller, where the link change notification information is generated by the network controller when a network link fails or a new link is newly accessed, and the link change notification information includes the notification type and the attribute information of the changed link, and the notification type includes link addition and link failure; When the link change notification information is monitored, perform network topology structure update according to the notification type in the link change notification information and the historical network topology structure information and traffic information obtained from the historical data management module. If the notification type is link failure, after performing the network topology structure update, re-plan the traffic path according to the updated network topology structure; When the link change notification information is monitored and the notification type is link failure, after re-planning the traffic path, re-allocate the time slot resources of the re-planned path to generate new gating configuration information.

[0006] Further, obtain the initial network topology structure information and traffic information by reading a predefined static configuration text or receiving an initial planning request containing a configuration text transmitted by the network controller. The initial network topology structure includes the connection relationship between network nodes and the rate attribute of the link, and the traffic information includes the size of the traffic, the delay requirement, and the sending period.

[0007] Further, perform real-time interaction with the network controller through a dynamic network communication interface to monitor and receive the link change notification information, and the communication mechanism between the dynamic network communication interface and the network controller is through inter-process communication or remote procedure call.

[0008] Further, in the process of performing network topology structure update, if the notification type is link addition type, receive the link addition notification encapsulating the new link information sent by the network controller, add the attribute information of the currently newly added link to the historical network topology structure information, and return the updated network topology structure information to the historical data management module for storage.

[0009] Further, after the network topology structure is updated if the notification type is a link failure, re-planning the traffic path according to the updated network topology structure includes: if the notification type is a link failure, receiving a link failure notification encapsulated with the failed link information sent by the network controller, deleting the information of the failed link from the historical network topology structure information, returning the updated network topology structure information to the historical data management module for storage after obtaining it, and traversing and filtering out all the traffic passing through the failed link, and re-planning the traffic path for the filtered traffic in turn based on the updated network structure topology information.

[0010] Further, when the link change notification information is monitored and the notification type is a link failure, after re-planning the traffic path, reallocating the time slot resources of the re-planned path to generate new gating configuration information includes: Obtaining the information of the re-planned traffic path, and obtaining the historical gating configuration information from the historical data management module, where the historical gating configuration information includes the time slot allocation strategy of each traffic on each link; For each traffic path that needs to be re-planned, search for available time slot resources hop by hop along the re-planned new path according to the obtained historical gating configuration information, and make the allocated resources meet the traffic delay requirement conditions, obtain the re-allocated time slot resources, generate a new gating configuration and feedback it to the network controller.

[0011] Further, if available time slot resources that meet the conditions are found for each hop of the traffic that needs to be adjusted, and a new gating configuration is successfully generated, it also includes transmitting the new gating configuration and the traffic information of the updated path to the historical data management module for storage together, and at the same time returning the gating update configuration information of the node corresponding to the failed link to the network controller through the dynamic interface; if no available resources that meet the conditions can be found on the updated path, search for a feasible path for the traffic again.

[0012] A TSN online planning device adapted to link changes includes: A historical data management module for storing network topology structure information, traffic information, and gating configuration information; An initial planning module for obtaining the initial network topology structure information and traffic information, generating initial gating configuration information according to the obtained initial network topology structure information and traffic information, and storing the initial network topology structure information, traffic information, and the corresponding gating configuration information in the historical data management module, where the gating configuration information includes the time slot allocation strategy of different traffics on each link; A monitoring module, configured to monitor the link change notification information sent by the network controller, where the link change notification information is generated by the network controller when a network link fails or a new link is newly accessed, and the link change notification information includes a notification type and attribute information of the changed link, and the notification type includes link addition and link failure; A path update module, configured to, when the link change notification information is monitored, update the network topology according to the notification type in the link change notification information, the historical network topology information, and the traffic information obtained from the historical data management module. If the notification type is link failure, after updating the network topology, re-plan the traffic path according to the updated network topology; A resource adjustment module, configured to, when the link change notification information is monitored and the notification type is link failure, after re-planning the traffic path, re-allocate the time slot resources of the re-planned path to generate new gating configuration information.

[0013] A computer device, including a processor and a memory, where the memory is used to store a computer program, and the processor is used to execute the computer program to execute the method as described above.

[0014] A computer-readable storage medium storing a computer program, where the computer program, when executed by a processor, implements the method as described above.

[0015] Compared with the prior art, the beneficial effects of the present invention are as follows: 1. The present invention realizes dynamic interaction with the network controller by introducing a dynamic adjustment mechanism. During the operation of the network, it dynamically obtains the link change notification information perceived by the network controller, performs path update and resource adjustment for different types of incoming link change notification information, and finally generates new gating configuration information, realizing dynamic TSN online planning and configuration. It can automatically update the network topology, re-plan the traffic path, and re-allocate the time slot resources according to the historical information and real-time link change notification information during the network operation, ensuring that the network after the dynamic change of the link can still meet the traffic transmission requirements, and realizing the high availability and stability of the network.

[0016] 2. The present invention can not only ensure the fast response and automatic recovery ability of the network in the face of dynamic link changes, but also reduce manual intervention, reduce the operation and maintenance costs and complexity, and at the same time improve the overall stability and reliability of the network. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 It is a schematic flowchart of the implementation of the TSN online planning method for adapting to link changes in this embodiment.

[0018] Figure 2It is a schematic diagram of the structural principle of the TSN online planning device in this embodiment.

[0019] Figure 3 It is a schematic diagram of the detailed planning configuration process for the TSN online planning device in this embodiment to achieve adaptation to link changes.

[0020] Figure 4 It is a schematic diagram of the data structure of the basic unit for transmitting data through the dynamic interface and storing data in the historical data management module in a specific application embodiment. Detailed implementation manners

[0021] The present invention will be further described below in conjunction with the accompanying drawings of the specification and specific preferred embodiments, but the protection scope of the present invention is not limited thereby.

[0022] As Figure 1 shown, the steps of the TSN online planning method for adapting to link changes in this embodiment include: Step S01: Obtain the initial network topology structure information and traffic information, generate the initial gating configuration information according to the obtained initial network topology structure information and traffic information, and store the initial network topology structure information, traffic information, and the corresponding gating configuration information in the historical data management module. The gating configuration information includes the time slot allocation strategy for different traffic on each link.

[0023] Specifically, the initial network topology structure information and traffic information can be obtained by reading a predefined static configuration text. The configuration text can specifically be a file in the format of JSON or XML, etc. The file describes the initial topology structure and traffic demand information of the network. It can also be obtained by receiving an initial planning request containing the configuration text transmitted by the network controller, etc. The initial network topology structure includes information such as the connection relationship between network nodes and the rate attributes of the links. The traffic information includes information such as the size of the traffic, latency requirements, and sending period. The planning algorithm adopted can be selected according to the network planning configuration requirements of different types of characteristics, such as an SMT-based algorithm or a heuristic algorithm, etc.

[0024] Furthermore, based on the obtained initial network topology structure information and traffic information, generate the gating configuration information, which includes the time slot allocation strategy for different traffic on each link. In a time-sensitive network (TSN), time is divided into a series of time slots, and the time slot allocation strategy is the strategy of allocating time slots to different priority and type traffic to meet the transmission requirements of the traffic. Store the initial network topology structure information, traffic information, and the corresponding generated gating configuration information in the historical data management module, and this historical data management module is used to store the historical network topology structure information, traffic information, and gating configuration information.

[0025] Step S02: Monitor the link change notification information sent by the network controller. The link change notification information is generated by the network controller when a network link fails or a new link is newly accessed. The link change notification information includes the notification type and the attribute information of the changed link. The notification type includes link addition and link failure.

[0026] Specifically, real-time interaction can be carried out with the network controller through a dynamic network communication interface to monitor and receive the link change notification information. The communication mechanism between the dynamic network communication interface and the network controller is through inter-process communication (IPC) or remote procedure call (RPC), etc., so as to ensure that the network controller and the TSN planner can achieve efficient information transmission on the same host or different hosts. At the same time, the communication interface can be configured to support multiple data transmission formats, including binary protocol, JSON format, XML format, etc., to meet the requirements in different scenarios.

[0027] In this embodiment, by monitoring the network state change in real time, when a link is newly added or a link fails, the link change notification generated by the network controller is dynamically received. The notification information includes the notification type (link addition or link failure) and the relevant attributes of the changed link. The attributes include information such as link serial number, source node, destination node, link rate, queue number, source port, destination port, etc. Through the above method, the change of the network state can be responded to in real time through the dynamic network communication interface, ensuring that the link change information is obtained in time and the corresponding configuration is updated, so as to realize the dynamic planning and management of the network.

[0028] Step S03: When the link change notification information is monitored, update the network topology structure according to the notification type in the link change notification information and the historical network topology structure information and traffic information obtained from the historical data management module. If the notification type is link failure, after updating the network topology structure, re-plan the traffic path according to the updated network topology structure.

[0029] In this embodiment, when the link change notification information is monitored, update the network topology according to the notification type in the link change notification information and the historical network topology structure information and traffic information obtained from the historical data management module to obtain the updated network topology structure. If a link failure occurs, after updating the network topology structure, the traffic path will also be re-planned. Specifically, it includes: a) When performing path update to obtain the updated network topology structure, if the notification type is link addition type, receive the link addition notification encapsulating the new link information sent by the network controller, add the attribute information of the current newly added link to the historical network topology structure information, and return the updated network topology structure information to the historical data management module for storage.

[0030] b) When performing path update to obtain the updated network topology structure, if the advertisement type is link failure, receive the link failure advertisement encapsulated with the failed link information sent by the network controller. After deleting the information of the failed link in the historical network topology structure information, return the updated network topology structure information to the historical data management module for storage after obtaining it, and traverse and filter out all the traffic passing through the failed link, and re-plan the traffic path for the filtered traffic in turn based on the updated network structure topology information. That is, if a link failure occurs, after the network topology structure is updated, the traffic path will also be re-planned.

[0031] Specifically, when one or more links are added to the TSN network, the network controller will detect these changes and generate a link addition advertisement encapsulated with the added link information. After real-time monitoring of the link addition advertisement, obtain the historical network topology structure information and traffic information from the historical data management module. The historical network topology structure information contains the detailed information of all known links, such as link rate, node connection relationship, etc. Then, after adding the attribute information of the added link to the historical topology information, return the updated topology to the historical data management module for storage. For example, assume that a link a-b is added to the TSN network. After obtaining the historical network topology structure information, add the attribute information of the added link a-b (such as source node a, destination node b, link rate 1Gbps, etc.) to the topology structure. By updating the network topology structure after adding the link, it can make full use of the added link a-b to re-plan the traffic path in the case of possible subsequent failed links, ensuring the reliability and efficiency of the network.

[0032] If one or more links in the TSN network fail, receive the link failure advertisement encapsulated with the failed link information detected by the network controller, obtain the historical topology and traffic information from the historical data management module. The topology information contains all historical link information. After deleting the information of the failed link, return the updated topology to the historical data management module; the traffic information contains the historical allocation path of each traffic. The historical allocation path of each traffic refers to the path information of the traffic before the failure occurs. Further traverse and filter out the traffic passing through the failed link, and search and adjust the feasible path for these traffic in turn based on the updated topology. For example, assume that the path of traffic A is a→b→c. After the link b-c fails, the path update module will traverse all the traffic passing through the failed link and use a graph search algorithm (such as Dijkstra algorithm) to re-plan the path for the traffic as a→d→c based on the updated topology (after deleting the failed link).

[0033] Step S04: When a link change notification message is monitored and the notification type is a link failure, after re-planning the traffic path, re-allocate the time slot resources of the re-planned path to generate new gating configuration information.

[0034] In this embodiment, when a link change notification message is monitored and the notification type is a link failure, after updating the network topology and re-planning the traffic path, further re-allocate the time slot resources of the re-planned path to generate new gating configuration information, including: Step S401: Obtain the information of the re-planned traffic path, and obtain the historical gating configuration information from the historical data management module. The historical gating configuration information includes the time slot allocation strategy for each traffic on each link; Step S402: For each traffic path that needs to be re-planned, search for available time slot resources hop by hop along the re-planned new path according to the obtained historical gating configuration information, and ensure that the allocated resources can meet the traffic delay requirement conditions, obtain the re-allocated time slot resources, generate a new gating configuration and feedback it to the network controller.

[0035] Specifically, if the link change notification is a link failure, subsequent resource adjustment work needs to be carried out, and the gating response information is returned to the network controller. First, obtain the traffic information of the adjusted path for resource re-allocation. After receiving the traffic information of the updated path, obtain the historical gating configuration information from the historical data management module. The historical gating configuration information includes the time slot allocation strategy for each traffic on each link. For each traffic that needs to re-plan the path, search for available time slot resources hop by hop along its new path, and at the same time ensure that the allocated resources can meet conditions such as traffic delay requirements. Through the above method, the resource allocation can be dynamically adjusted according to the historical gating configuration information to ensure that the network can still transmit traffic efficiently and reliably after a link failure.

[0036] For example, assume that traffic A originally transmits through link a→b→c, but the link b-c fails. When re-calculating the path during path update, the transmission path of this traffic is adjusted to a→d→c; then resource adjustment is carried out, and the time slot allocation of links a→d and d→c is obtained from the historical gating configuration information, and available time slot resources are searched hop by hop along the new path of this traffic. For example, check in turn whether there are enough time slots on links a→d and d→c to accommodate traffic A, and at the same time ensure that the time slot allocation meets the delay requirements of the traffic. If all time slots on link a→d or d→c cannot meet the delay requirements of the traffic or there are no available time slots, try to adjust the traffic to other alternative links. During the whole process, it is necessary to ensure that the newly allocated time slot resources can meet the traffic delay and requirements.

[0037] Further, if available time slot resources that meet the conditions are found for the traffic to be adjusted at each hop of the path and a new gating configuration is successfully generated, it further includes transmitting the new gating configuration and the traffic information of the updated path to the historical data management module for storage, and at the same time returning the gating update configuration information of the nodes corresponding to the faulty link to the network controller through the dynamic interface; if no available resources that meet the conditions can be found on the updated path, a feasible path is searched again for the traffic. After successfully returning the updated gating configuration response, it is judged whether to continue listening to the dynamic network communication interface. If so, return to execute step S02 to continue listening; if not, exit the online planning state.

[0038] The present invention realizes dynamic interaction with the network controller by introducing a dynamic adjustment mechanism. During the operation of the network, it dynamically obtains the link change notification information sensed by the network controller, updates the path and adjusts resources for different types of link change notification information, finally generates new gating configuration information and feeds it back to the network controller for dynamic configuration into the network, realizing dynamic TSN online planning configuration. It can automatically update the network topology, re-plan the traffic path and re-allocate time slot resources according to historical information and real-time link change notification information during the network operation, ensuring that the network after the link dynamic change can still meet the traffic transmission requirements, that is, generating a configuration online after the link dynamic change in the network to meet the traffic transmission requirements, realizing the high availability and stability of the network. Compared with the traditional static planning and configuration method, the present invention can not only ensure the fast response and automatic recovery ability of the network in the face of link dynamic changes, but also reduce manual intervention, lower the operation and maintenance costs and complexity, and at the same time improve the overall stability and reliability of the network, and can be flexibly applied to various fields with dynamic requirements and high stability such as industrial automation, rail transit, and aerospace.

[0039] To implement the above method, as Figure 2 shown, the TSN online planning device for adapting to link changes in this embodiment includes: A historical data management module for storing network topology structure information, traffic information, and gating configuration information; An initial planning module for obtaining initial network topology structure information and traffic information, generating initial gating configuration information according to the obtained initial network topology structure information and traffic information, and storing the initial network topology structure information, traffic information, and the corresponding gating configuration information into the historical data management module, where the gating configuration information includes the time slot allocation strategy for different traffic on each link; A monitoring module, configured to monitor the link change notification information sent by the network controller. The link change notification information is generated by the network controller when a network link fails or a new link is newly connected. The link change notification information includes a notification type and attribute information of the changed link. The notification type includes link addition and link failure. A path update module, configured to, when the link change notification information is monitored, update the network topology structure according to the notification type in the link change notification information, the historical network topology structure information, and the traffic information obtained from the historical data management module. If the notification type is link failure, after the network topology structure is updated, re-plan the traffic path according to the updated network topology structure. A resource adjustment module, configured to, when the link change notification information is monitored and the notification type is link failure, after re-planning the traffic path, re-allocate the time slot resources of the re-planned path to generate new gating configuration information.

[0040] As Figure 2 shown, in this embodiment, a historical data management module, an initial planning module, a monitoring module, a path update module, and a resource adjustment module jointly form a TSN planner. The monitoring module can be implemented by a dynamic network communication interface, configured to monitor the link change notification of the network controller, and at the same time send the updated gating configuration information of the TSN planner to the network controller to implement dynamic communication between the network controller and the TSN planner.

[0041] Specifically, the network controller has the ability to perceive the state of the TSN network link. When a network link fails or a new link is newly connected, it actively invokes the TSN planner, notifies the perceived link change information to the TSN planner, and continuously waits for the response of the TSN planner. After receiving the gating configuration response information returned by the planner, it can deploy and update it to the corresponding network device. The TSN planner is configured to support being dynamically invoked by the network controller, allowing to receive the link change notification from the network controller through the dynamic network communication interface, and realizing the dynamic adjustment of resources through the cooperation of working modules such as the path update module and the traffic planning module, and returning the updated gating configuration information to the network controller through the dynamic interface. The network controller and the TSN planner communicate through the dynamic communication interface, and the communication method can adopt any format, such as a binary protocol, a JSON format, or an XML format, etc. The information transmitted by the dynamic communication interface includes a link change notification and an updated gating configuration response. The link change notification is the core data structure for the network controller to transmit network topology change information to the TSN planner, and is composed of a notification type and related attributes of the changed link. Among them, the notification type is divided into link addition and link failure: link addition means that a new physical or logical link is detected to be connected to the network; link failure means the interruption or failure of an existing link.

[0042] In this embodiment, each module in the TSN planner is specifically configured as follows: The initial planning module is configured to support obtaining initial network topology information and traffic information at system startup to generate an initial gating configuration result. Specifically, the initial network topology information and traffic information can be obtained by reading a static configuration text or by receiving dynamic announcements from a network controller, and a planning algorithm based on SMT or the like is used to generate the gating configuration result.

[0043] The historical data management module is configured to support storing and modifying historical topology information, traffic information, gating configuration information, and to support interacting with the information stored by the other working modules. The stored information is stored using the following data structures: Link class, Stream class, and GclTbl class. In a specific application embodiment, its detailed information structure is as Figure 3 shown.

[0044] The path update module is configured to support updating network topology information based on changed link information and historical topology information. For link failure announcements, it can lock all traffic passing through the failed link based on the path parameters in the historical traffic, and combine the updated topology information to use a graph search algorithm or the like to search for and adjust feasible paths for the traffic that needs to be re-planned in sequence.

[0045] The resource adjustment module is configured to work only when the link change announcement type is a link failure, and support reallocating time slot resources for the traffic on the updated path based on the historical gating configuration information, that is, for each updated traffic, search for available time slot resources hop by hop along its re-planned path, and during the process of resource adjustment, it is necessary to ensure that the allocated resources can meet specific conditions, such as the delay requirements of the traffic, etc.

[0046] Based on the above structure, as Figure 3 shown, the detailed process of this embodiment for realizing TSN online planning adapting to link changes is as follows: Step 1: Initial planning The initial planning module of the TSN planner obtains the initial network topology information and traffic information. After obtaining the initial network and application requirements, the TSN planner selects a corresponding traffic planning algorithm according to the characteristics of the network planning configuration requirements to generate the gating configuration.

[0047] For example, for a small-scale simple network topology, an algorithm based on an SMT solver can be used to accurately calculate the gating configuration that meets the traffic requirements, while for a large-scale complex network structure, a heuristic algorithm can be used to quickly find an approximate optimal solution to improve the planning efficiency.

[0048] After completing the initial planning, the TSN planner transfers the initial topology, traffic information, and gating configuration information to the historical data management module for storage. The initial topology structure includes node connection relationships, link attributes, etc. The traffic information includes traffic volume, latency requirements, transmission period, etc. The gating configuration information includes the time slot allocation strategy for different traffic on each link. The detailed composition of these information respectively corresponds to Figure 4 the definitions of the basic unit Link class, Stream class, and GclTbl class in

[0049] Step 2: Listen for Link Change Notifications After the TSN network enters the running state according to the initial configuration information, the TSN planner interacts with the network controller in real time through the dynamic network communication interface to listen for and receive link change notifications. By listening to the network state changes in real time, the TSN planner can dynamically receive the link change notifications generated by the network controller when a new link is added or a link fails. The notification information includes the notification type (new link added or link failure) and the relevant attributes of the changed link. The definitions of these attributes are as Figure 4 the definition of the basic unit Link class in Figure 4 the structure defined by the basic unit Link class in Figure 4 The updated gating configuration response consists of the gating information of the nodes related to the failed link. The detailed composition is as Figure 4 the structure defined by the basic unit GclTbl class in

[0050] Step 3: Path Update When Link Changes When one or more links are added to the TSN network, the network controller will detect these changes and generate a link addition notification encapsulating the new link information, and then transfer the notification to the TSN planner. After receiving the link addition notification, the path update module of the TSN planner obtains the historical topology and traffic information from the historical data management module. The historical topology information includes the detailed information of all known links, such as link rate, node connection relationships, etc. After adding the attribute information of the new link to the historical topology information, the path update module returns the updated topology to the historical data management module for storage. The updated topology information is then returned to the historical data management module for storage, so that in the case of a possible failed link in the future, the new link can be used to re-plan the traffic path to ensure the reliability and efficiency of the network.

[0051] Step 4: Path Update and Re-planning of Traffic Paths When a Link Fails If one or more links in the TSN network fail, the TSN planner receives a link fault notification of the encapsulated faulty link information detected by the network controller. The path update module obtains the historical topology and traffic information from the historical data management module. The topology information contains all historical links. After deleting the information of the faulty link, the path update module returns the updated topology to the historical data management module. The traffic information contains the historical allocation paths of each traffic flow. The historical allocation path of each traffic flow refers to the path information of the traffic flow before the fault occurs. The path update module traverses and filters out the traffic flows passing through the faulty link, and based on the updated topology, searches and adjusts the feasible paths for these traffic flows in turn using graph search algorithms and the like. Step 5: Reallocate time slot resources during link failure If the link change notification is a link failure, subsequent resource adjustment work needs to be carried out, and the gating response information is returned to the network controller. The path update module transfers the traffic information with adjusted paths to the resource adjustment module for reallocation of resources. After receiving the traffic information with updated paths, the resource adjustment module obtains the historical gating configuration information from the historical data management module. The historical gating configuration information includes the time slot allocation strategy for each traffic flow on each link. For each traffic flow that needs to re-plan the path, it searches for available time slot resources hop by hop along its new path, while ensuring that the allocated resources can meet conditions such as the traffic delay requirements.

[0052] An example is used to illustrate the working principle of the resource adjustment module: Suppose traffic flow A originally transmitted through link a → b → c, but the link b - c fails. The path update module recalculates the path and adjusts the transmission path of this traffic flow to a → d → c. The resource adjustment module then obtains the time slot allocation conditions of links a → d and d → c from the historical gating configuration information. The resource adjustment module searches for available time slot resources hop by hop along the new path of this traffic flow. For example, this module will sequentially check whether there are enough time slots on links a → d and d → c to accommodate traffic flow A, while ensuring that the time slot allocation meets the delay requirements of the traffic flow. If all time slots on link a → d or d → c cannot meet the delay requirements of the traffic flow or there are no available time slots, the resource adjustment module attempts to adjust the traffic flow to other alternative links. Throughout the process, the resource adjustment module needs to ensure that the newly allocated time slot resources can meet the delay and requirements of the traffic flow. In this way, the resource adjustment module can dynamically adjust the resource allocation according to the historical gating configuration information to ensure that the network can still transmit traffic efficiently and reliably after a link failure.

[0053] Step 6: Return the updated gating configuration information If the resource adjustment module can find available time slot resources that meet the conditions at each hop of the path for the traffic to be adjusted, it means that a new gating configuration has been successfully generated. Then, it will transmit the new gating configuration and the traffic information of the updated path to the historical data management module, and at the same time, return the gating update configuration information of the nodes related to the faulty link to the network controller through the dynamic interface. If no available resources that meet the conditions can be found on the updated path, it will return to step 4 to search for a feasible path for the traffic again. Step 7: After successfully returning the updated gating configuration response, determine whether it is necessary to continue listening to the dynamic network communication interface. If it is necessary, return to step 2 to continue listening. If not, the TSN planner will exit the online planning state.

[0054] This embodiment further provides a computer device, including a processor and a memory. The memory is used to store a computer program, and the processor is used to execute the computer program to perform the method as described above.

[0055] It can be understood that the above method of this embodiment can be executed by a single device, such as a computer or a server, etc., or can also be applied to a distributed scenario where multiple devices cooperate with each other to complete. In the case of a distributed scenario, one of the multiple devices can only execute one or more of the above steps of this embodiment, and the multiple devices interact with each other to complete the above method. The processor can be implemented in ways such as a general-purpose CPU, a microprocessor, an application-specific integrated circuit, or one or more integrated circuits, etc., and is used to execute relevant programs to implement the above method of this embodiment. The memory can be implemented in forms such as a read-only memory ROM, a random access memory RAM, a static storage device, and a dynamic storage device. The memory can store an operating system and other application programs. When implementing the above method of this embodiment through software or firmware, the relevant program codes are stored in the memory and are called and executed by the processor.

[0056] This embodiment further provides a computer-readable storage medium storing a computer program, and when the computer program is executed by a processor, it implements the method as described above.

[0057] Those skilled in the art should understand that the above embodiments of the present invention can be provided as a method, a system, or a computer program product. Therefore, the present invention can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present invention can take the form of a computer program product implemented on one or more computer-readable storage media (including but not limited to disk memory, CD-ROM, optical memory, etc.) that contain computer-usable program code. The present invention is described with reference to the flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to the embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be realized by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing devices generate means for realizing the functions specified in the process Figure 1 one process or multiple processes and / or blocks Figure 1 or multiple blocks. These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory generate a manufactured article including instruction means that realize the functions specified in the process Figure 1 one process or multiple processes and / or blocks Figure 1 or multiple blocks. These computer program instructions can also be loaded onto a computer or other programmable data processing device, so that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process. Thus, the instructions executed on the computer or other programmable device provide steps for realizing the functions specified in the process Figure 1 one process or multiple processes and / or blocks Figure 1 or multiple blocks.

[0058] The above are only the preferred embodiments of the present invention and do not impose any form of limitation on the present invention. Although the present invention has been disclosed above with the preferred embodiments, it is not intended to limit the present invention. Therefore, any simple modifications, equivalent changes, and modifications made to the above embodiments based on the technical essence of the present invention without departing from the technical solution of the present invention shall fall within the scope of the protection of the technical solution of the present invention.

Claims

1. A TSN online planning method that adapts to link changes, characterized in that the steps include: Acquire initial network topology information and traffic information, generate initial gating configuration information according to the acquired initial network topology information and traffic information, store the initial network topology information, traffic information and the corresponding gating configuration information in a historical data management module, the gating configuration information includes time slot allocation strategies for different traffic on each link; Monitor link change notification information sent by the network controller, where the link change notification information is generated by the network controller when a network link fails or a new link is added, and the link change notification information includes a notification type and attribute information of the changed link, where the notification type includes link addition and link failure; When the link change notification information is monitored, the network topology is updated according to the notification type in the link change notification information and the historical network topology information and traffic information obtained from the historical data management module. If the notification type is a link failure, after the network topology is updated, the traffic path is re-planned according to the updated network topology; When the link change notification information is monitored and the notification type is a link failure, after the traffic path is re-planned, the time slot resources of the re-planned path are reallocated to generate new gating configuration information.

2. The TSN online planning method for adapting to link changes according to claim 1 is characterized in that: The initial network topology information and traffic information are obtained by reading a predefined static configuration text or receiving an initial planning request containing a configuration text transmitted by a network controller. The initial network topology information includes the connection relationship between network nodes and the rate attributes of the links. The traffic information includes the size of the traffic, delay requirements, and sending cycle.

3. The TSN online planning method for adapting to link changes according to claim 1 is characterized in that: The dynamic network communication interface interacts with the network controller in real time to monitor and receive the link change notification information. The dynamic network communication interface and the network controller communicate via an inter-process communication or remote procedure call mechanism.

4. The TSN online planning method for adapting to link changes according to claim 1 is characterized in that: During the network topology update, if the notification type is a link addition type, a link addition notification encapsulated with the new link information is received from the network controller, the attribute information of the current new link is added to the historical network topology information, and the updated network topology information is returned to the historical data management module for storage.

5. The TSN online planning method adapting to link changes according to claim 1 is characterized in that: If the notification type is a link failure, after the network topology structure is updated, the traffic path is re-planned according to the updated network topology structure, including: if the notification type is a link failure, a link failure notification encapsulated with faulty link information is received from the network controller, and after deleting the information of the faulty link in the historical network topology structure information, the updated network topology structure information is obtained and returned to the historical data management module for storage, and all traffic passing through the faulty link is traversed and filtered out, and the traffic path is re-planned for the filtered traffic in turn based on the updated network structure topology information.

6. The TSN online planning method for adapting to link changes according to any one of claims 1 to 5, characterized in that: When the link change notification information is monitored and the notification type is a link failure, after re-planning the traffic path, the time slot resources of the re-planned path are reallocated to generate new gating configuration information, including: Obtaining information about the replanned traffic path, and obtaining historical gating configuration information from a historical data management module, wherein the historical gating configuration information includes a time slot allocation strategy for each traffic on each link; For each re-planned traffic path, the available time slot resources are searched hop by hop along the re-planned new path according to the acquired historical gating configuration information, and the allocated resources are made to meet the traffic delay requirement conditions, the reallocated time slot resources are obtained, and a new gating configuration is generated and fed back to the network controller.

7. The TSN online planning method for adapting to link changes according to claim 6 is characterized in that: If an available time slot resource that meets the conditions is found for each hop of the path for the traffic that needs to be adjusted, a new gating configuration is successfully generated, which also includes transmitting the new gating configuration together with the traffic information of the updated path to the historical data management module for storage, and returning the gating update configuration information of the node corresponding to the faulty link to the network controller through the dynamic interface; If no available resources that meet the conditions can be found on the updated path, a feasible path is searched for the traffic again.

8. A TSN online planning device that adapts to link changes, characterized in that: include: Historical data management module, used to store network topology information, traffic information and gating configuration information; An initial planning module, used to obtain initial network topology information and traffic information, and generate initial gating configuration information based on the obtained initial network topology information and traffic information, and store the initial network topology information, traffic information and corresponding gating configuration information in a historical data management module, wherein the gating configuration information includes a time slot allocation strategy for different traffic on each link; A monitoring module, used to monitor link change notification information sent by the network controller, wherein the link change notification information is generated by the network controller when a network link fails or a new link is connected, and the link change notification information includes a notification type and attribute information of the changed link, wherein the notification type includes link addition and link failure; A path update module is used to update the network topology structure according to the notification type in the link change notification information and the historical network topology structure information and traffic information obtained from the historical data management module when monitoring the link change notification information. If the notification type is a link failure, after the network topology structure is updated, the traffic path is re-planned according to the updated network topology structure; The resource adjustment module is used to, when the link change notification information is monitored and the notification type is link failure, re-plan the traffic path, reallocate the time slot resources of the re-planned path, and generate new gating configuration information.

9. A computer device comprising a processor and a memory, wherein the memory is used to store a computer program, wherein: The processor is used to execute the computer program to execute the TSN online planning method adapting to link changes as described in any one of claims 1 to 8.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the TSN online planning method that adapts to link changes as described in any one of claims 1 to 8 is implemented.

Images