CN114389946B

CN114389946B - Network configuration management method for TSN switch

Info

Publication number: CN114389946B
Application number: CN202210184833.2A
Authority: CN
Inventors: 魏旻; 徐威; 方兴斌; 牛爽; 尤梦飞; 霍成杰
Original assignee: Chongqing University of Post and Telecommunications
Current assignee: Chongqing University of Post and Telecommunications
Priority date: 2022-02-14
Filing date: 2022-02-14
Publication date: 2023-09-12
Anticipated expiration: 2042-02-14
Also published as: CN114389946A

Abstract

The invention relates to a network configuration management method facing a TSN switch, which belongs to the field of network configuration management and comprises the following steps: s1: adding TSN by newly added exchanger, broadcasting own equipment information to adjacent exchanger; s2: the adjacent exchanger receives and updates the neighbor information table; s3: CNC discovers newly added switches; s4: CNC completes network topology discovery; s5: the exchanger responds to the topology detection message sent by the CNC; s6: CNC establishes a model of transmission scheduling of TSN flow in the network; s7: CNC carries out priority order management on TSN streams; s8: CNC determines the transmission path of TSN stream in the network; s9: calculating a TSN stream scheduling period; s10: CNC allocates transmission time slot, outputs the gate control list of TT flow transmission scheduling; s11: the CNC issues the calculated configuration and gating list to the TSN switch.

Description

Network configuration management method for TSN switch

Technical Field

The invention belongs to the field of network configuration management, and relates to a network configuration management method for a TSN switch.

Background

With the continuous development of network technology, the communication network facing the control application always has real-time requirements, and as the network scale in the industrial application is more and more huge, the real-time requirements on the network are more and more strict, and the research on the technical method for meeting the real-time requirements of the network is more important. In this case, in order to meet the real-time requirement of the network, the network device needs to be configured at the time of deploying the network. As networks develop, more and more networks can merge with each other, and in deployed networks, changes in services and devices in the networks may cause changes in real-time traffic transmitted in the networks, and network managers need to reconfigure the networks according to real-time requirements of the networks. The traditional configuration method mainly integrates the control and forwarding functions of the switch, and the configuration functions are realized by a graphical interface provided by the switch and a configuration command line mode. However, at present, a more direct Software-defined network (Software-Defined Networking, SDN) is mostly used for configuring the network, and an SDN configuration network has the advantages that a control plane of a network device is separated from the device, functions of network protocol calculation, forwarding address determination and the like are completely centralized in an SDN controller, the network is controlled by a centralized control mode, and the network device is only responsible for receiving forwarding messages, and a unified network configuration standard is adopted and is oriented to the whole network architecture, so that the configuration management problem of the network device is solved to a certain extent, but when network services are complex or network devices are various, configuration work can be very difficult.

The development of SDN not only brings opportunities for the configuration of the network and promotes the management and the development of the configuration of the network equipment, but also brings about some problems. Such as when adding devices newly or reducing network devices in a network, whether the network is initially built or the complex topology is changed, it is an important thing for the configuration of the network, and the network change further causes the device configuration change, which can bring about the problem that the transmission requirement of the new network cannot be adapted; the protocol standard in the SDN is not unified further, and although the SDN centralized control mode is adopted to configure the management network, the main body running in the network at present is a traditional network protocol, which affects the running state and the working efficiency of the network to a certain extent. For the network configuration mode of the SDN, the traditional static configuration method is not very good and cannot respond to real-time changes in the network. Therefore, in order to improve the efficiency of configuration management of network devices, more advantageous network technologies are needed to implement unified configuration management of network devices. In this case, the advent of time sensitive networks (Time Sensitive Networking, TSN) can provide a better solution for unified management configuration of network devices. TSN is a completely new industrial communication technology that is being striven to push in today's international industry, evolving from ethernet audio video bridging technology (AVB) as an extension of ethernet. The application range of the TSN is expanded to the fields of industrial application, automation and various networks with high definition and high reliability requirements for network transmission. The configuration management work of the TSN becomes a very interesting research hot spot, and a convenient configuration management scheme is an important point for enabling the TSN to operate efficiently.

Several configuration management models exist today. The IEEE 802.1Qcc standard defines three configuration models for TSNs, respectively: a full distributed model, a centralized network/distributed user model, a full centralized user network model; the complete centralized configuration model of the TSN is used for discovering and searching the functions of the terminal and the requirements of a user through the CUC, and configuring the TSN function for the terminal station; the network configuration of discovering the physical topology of the network and calculating the issued TSN by using remote management through a management client acted by CNC (computer numerical control) can solve the configuration of network change caused by the increase and decrease of equipment in the TSN by using the complete centralized configuration method IEEE 802.1Qcc provided by the TSN, but only solves the problem of network equipment configuration management in terms of network protocol, the essence of which is to realize the equipment configuration management of the network in terms of static configuration, and the problem of configuration management of network equipment in the network can be solved to a certain extent by using the complete centralized model configuration management mode of TSN technology at present. However, if the number of TSN switches is too large, there is a bottleneck in the performance of the CNC management network, that is, the problem of rapid configuration management of the TSN switches and the problem of network parameter performance configuration of the TSN are new problems. For the existing TSN complete centralized configuration scheme, access of a large number of TSN switch devices can lead to that the TSN network is not provided with the characteristic of being capable of being managed in real time, so that reliable transmission of traffic in the network cannot be guaranteed. How to quickly implement dynamic configuration management for service changes and device changes in a network is a problem that needs to be solved by the TSN at present.

Disclosure of Invention

In view of the above, the present invention is directed to a network configuration management method for a TSN switch.

In order to achieve the above purpose, the present invention provides the following technical solutions:

a network configuration management method facing TSN switch is based on a complete centralized configuration management system framework facing to newly added TSN switch, and comprises the following steps:

s1: new joining TSN switch PSW ₁ Adding a TSN, and broadcasting self equipment information to a TSN switch connected adjacently to the TSN through an LLDP protocol;

s2: adjacent connection TSN switch { NSW ₁ ，NSW ₂ ，NSW ₃ ，…，NSW _i Receiving a newly joined TSN switch PSW ₁ Analyzing the broadcasted information message and updating the original stored neighbor information table;

s3: CNC periodically sends a query request message to a TSN switch in the network, accesses a neighbor information table stored in the TSN switch, and discovers PSW of the newly added TSN switch ₁ ；

S4: CNC sends LLDP detection message to all TSN switches in network to complete network topology discovery;

s5: responding a topology detection message sent by CNC by the TSN switch;

s6: CNC establishes a model of transmission scheduling of TSN flow in the network according to a topology management method;

s7: CNC carries out priority order management on TSN streams;

s8: CNC uses a path selection algorithm to determine the transmission path of TSN flow in the network;

S9: calculating a TSN stream scheduling period;

s10: CNC allocates transmission time slot, outputs the gate control list of TT flow transmission scheduling;

s11: the CNC issues the calculated configuration and gating list to the TSN switch.

Further, the steps S1-S2 specifically include: new joining TSN switch PSW ₁ Device information is first organized into TLV format using extensible markup language, encapsulated into LLDP frame, and transferred to TSN and PSW by starting LLDP protocol ₁ Adjacently connected TSN switches { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Broadcasting own device informationThe device comprises basic information of the device, main capability, management address and port identification; PSW (Power System control Unit) ₁ Receiving neighbor connection TSN switch { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i An LLDP message sent out; then adjacently connect TSN switches { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Resolution of PSW from neighbor device by displaying neighbor information command ₁ The received LLDP message is analyzed; the receiving mechanism of the LLDP message is divided into three stages: frame identification, information acquisition and information update;

new joining switch PSW ₁ The detection mode of (1) is to first check { NSW } ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Whether the destination of the LLDP message received is multicast MACAPADDRESS of the LLDP message, and whether the type of the message is LLDP; then, gradually analyzing and decoding equipment information, port information and effective duration of the information contained in the message from the LLDP DU frame through format definition of TLV; until the End OfLLDPDU TLV is decoded, the analysis of the message is completed; then { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i According to the switch information contained in LLDP message, transmitting port information to adjacent connected TSN switch { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Update on { adding the MAC Address information of newly added TSN switch to adjacent connected TSN switch { NSW } ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i The original neighbor information table; if the message analysis received by the adjacent connection TSN switch identifies that the message is not an LLDP message or the MAC Address is wrong, the message is directly discarded, and the next received message is identified again.

Further, the step S4 specifically includes: the CNC firstly carries out topology management again on the changed network topology, and the topology discovery mode is based on address forwarding learning of TSN switch equipment; CNC adds TSN switch PSW to network ₁ Transmitting a detection message similar to the LLDP message type for detecting the PSW of the newly added TSN switch ₁ When newly joining the TSN switch PSW ₁ After receiving the detection message, forwarding the detection message to a TSN switch { NSW (non-service switching) adjacent to the port thereof in a broadcast mode ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i In this way, the link connection state of the newly added TSN switch after joining the network is found; adjacent connection TSN switch { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i When a detection message is received, the detection message and the information thereof are packaged into a message format defined by a NETCONF/YANG model, and the CNC detects a unidirectional link between two TSN switches in the mode, and repeats the process to finish topology discovery of the TSN switches.

Further, the step S5 specifically includes: recording the MAC Address of each passing equipment in a topology detection message initiated by CNC, wherein the MAC Address appears at a first Address, and each TSN switch directly returns a response message by taking the Address as a destination Address to directly reach CNC; after CNC initiates topology detection message, an identifier sign is randomly allocated to TSN switch _j For identifying the topology detection process, after the TSN switch receives the message for the first time, the value of the identifier is stored, and the identifier sign in the detection message _j If the value of the identifier does not exist in the TSN switch, the TSN switch is considered to not receive the detection message sent by the CNC, the detection message sent by the CNC is waited to be received and stored, then the detection message is forwarded through the port, and a response message is returned to the CNC by the TSN switch which receives the detection message next time; if the value of the identifier exists in the TSN switch and the probe message sent by the CNC is received again later, the second request message carries the identifier sign of the last time _j+1 And then comparing the two identifiers, and if the value of the identifier stored by the TSN switch is the same or smaller than the value of the identifier carried by the detection message, considering that the repeated message is received and discarding the repeated message.

Further, the step S6 specifically includes: acquiring user through CUC according to TSN network topology discovered by middle CNC and CNCThe method comprises the steps of inputting TSN flow parameters, and establishing a TSN network model G= { F _i E, SW, L }, where F _i Representing transmission of a scheduled TSN stream in a network, E representing terminal equipment in the TSN, SW representing TSN switch equipment in the TSN, including newly joined TSN switches, L representing a binary communication link between the TSN equipment; for transmitting scheduled user input TSN streams in a network, the parameter information includes TSN stream size Fs _F Priority SP _F Transmission period Fc _F Delay D _F And jitter J _F Thus, the TSN stream is expressed as

Further, the step S7 specifically includes: in the TSN streams input by a user, CNC firstly sorts all TSN streams according to the priority defined by the traffic types, and the sorting mode is as follows:

s7.1: CNC orders the TSN streams first by priority, i.e. there is TSN stream F _i And F _i+1 If (3)TSN stream F _i Ordered at F _i+1 Prior to transmission; if->TT stream F _i+1 Ordered at F _i Prior to transmission;

s7.2: when there is a TSN stream F with the same priority among the input TSN streams _i And F _i+1 I.e.Then the transmission period size according to the TSN stream +.>To judge if- >Then the CNC streams TSN F _i Ordered at F _i+1 Prior to transmission; if->Then the CNC streams TSN F _i+1 Ordered at F _i Prior to transmission;

s7.3: when there is a TSN stream F with the same priority and transmission period in the input TSN streams _i And F _i+1 I.e. Then according to the delay D of the user input _F Need to judge if->Then the CNC streams TSN F _i Ordered at F _i+1 Prior to transmission; if->Then the CNC streams TSN F _i+1 Ordered at F _i The transmission is prioritized before.

Further, the step S8 specifically includes: CNC uses a path selection algorithm to determine the final transmission path of the TSN flow according to the related parameters of the TSN flow after finishing sequencing; before a new TSN switch is added into a network, n paths capable of meeting TSN stream transmission exist in the network according to network topology, and P is used ⁿ Representing TSN stream F _i After the new TSN switch is added into the network, CNC obtains r paths through the new TSN switch according to the discovered network topology change, and n+r paths capable of satisfying TSN stream transmission exist in the network, P is used ^n+r Representing TSN stream F _i The transmission path set of (a) is as follows:

P ^n+r ＝{p ¹ ，p ² ，p ³ ，...，p ⁿ ，p ⁿ⁺¹ ，p ⁿ⁺² ，…，p ^n+r }

the set indicates that n+r transmission paths exist in the network, and a binary communication link expression mode among devices is defined as follows Wherein->Indicating the link between the transmitting end station and the TSN switch,/->Representing a communication link between a TSN switch and a TSN switch,/for the TSN switch>Representing the communication link between the TSN switch and the receiving end station, the path is represented as:

wherein i is more than 0 and less than t, t represents that t TSN switch devices are arranged in the network,indicating that all paths pn+r in the network consist of binary communication links between devices;

the CNC calculates the delay of each transmission path according to the transmission path set, and the calculation formula is as follows:

the concrete algorithm for determining the transmission path of the TSN stream in the network by CNC comprises the following steps:

s8.1: CNC obtains TSN flow F according to input network topology _i Is set of transmission paths P ^n+r ；

S8.2: CNC computation Path set P ^n+r Delay of each path in (a)

S8.3: delay of CNC based on TSN streams entered by userMatching the delay and jitter of the user input with the delay of the CNC calculated path, creating a set of transmissible paths for each TSN stream>Putting paths meeting the delay requirement of TSN stream into the set of transmissible paths created for them +.>In (a) and (b); i.e. if TSN stream F _i Is->Capacity is increased by 1 until all TSN streams are traversed; the set of transmissible paths is represented as follows:

Wherein GP is ^k A set representing the set of transmissible paths for all TSN streams,transmissibility of representing TSN streamsA set of transmission paths;

s8.4: CNC TSN stream transmissible path set obtained according to S8.3Transmission is ordered according to the priority of the completion, respectively traversing the transmissible path set of TSN stream +.>

S8.5: CNC traversable transmissible pathsHop count through each transmissible path +.>Selecting a path with the least hops in the set as an output result of the set, namely TSN flow F _i Is provided;

s8.6: CNC judges whether the path is occupied by other TSN streams for transmission; i.e. traversing according to the ordered TSN stream table, if the traversed TSN stream can transmit path setIn (1) pk->The minimum and unoccupied, directly output the final transmission path; if so, executing step S8.7;

s8.7: CNC judges whether the occupied path exceeds the threshold value of the transmission path capable of transmitting TSN streamDefining +.>The TSN streams with the completed ordering can be transmitted in the same path; if-> CNC judgment traversed TSN flow F _i The final transmission path can still be directly output; if->The CNC re-executes steps S8.6-S8.8 until a final transmission path is selected;

S8.8: the CNC outputs the final transmission path of the TSN stream.

Further, the step S9 specifically includes:

when TT flows F _a 、F _b When the transmission is scheduled in the network, the scheduling period calculation method is as follows:

wherein Fc is _a 、Fc _b Is the transmission period of the TSN stream in the network, the transmission period represents the TSN stream F _a 、F _b Transmitting a data stream from the transmitting terminal station over a plurality of times, respectively;represents F _a 、F _b Scheduling period of two TSN streams, wherein the scheduling period represents TSN stream F _a 、F _b When the transmission scheduling is carried out in the network, completing a period of scheduling transmission for one time according to a gating list obtained by CNC calculation; when TSN flows F _m 、F _n TSN stream F when scheduling transmissions in a network _m 、F _n The scheduling period calculation method of (1) is as follows:

the method for calculating the scheduling period Sc of a plurality of TSN flows in the network comprises the following steps:

the method is characterized in that the queue circulation time of TT flows and non-TT flows transmitted in a network is Sc, and after the TT flows are scheduled, the transmission scheduling of the non-TT flows is completed by the remaining time slots.

Further, the step S10 specifically includes: in the TSN, the CNC calculates a scheduling period according to the transmission period of the data frame, and allocates transmission time slots for TSN streams with different priorities to the scheduling period, so that the scheduling transmission of the data frame is completed in the allocated time slots with enough length, and the gating list calculation method comprises the following steps:

S10.1: the data frame scheduling period Sc and the transmission period of the data frame are used for calculating the number of frames which can be transmitted by the data frame in one scheduling period Sc, and the number of times of transmission of the TT stream in the scheduling period, namely the formula for calculating the data frame scheduling number is as follows:

s10.2: the transmission time of each TT flow in the network, namely the frame scheduling time of the TT flow for completing one scheduling transmission, is calculated by the size of the TT flow, and the frame scheduling time calculation formula of the TT flow is as follows:

wherein R represents TT flow F _i Is used for the transmission rate of the flow of the (a),representing TT stream F _i Jitter in a TSN switch;

s10.3: adding constraint conditions to the transmission of the data frames, and calculating a gating list under the condition that the constraint conditions are met; setting the initial starting time of all data streams to be 0 moment, and calculating the occupied transmission time according to the passing path and the transmission time delay; the constraint conditions include:

frame transmission constraintsIndicating that the transmission of the data frame starts on time from the moment of gating list design, and that there is and only one TT stream in the divided time slots is transmitting;

scheduling constraintsA time slot indicating that the transmission of each data frame cannot rob the previously transmitted data frame;

conflict constraintsWhen different TT flows are converged to the same TSN switch through different links, the two TSN flows are guaranteed to be transmitted without conflict;

TT flow F _i The transmission delay accumulated over a certain path in the network is:

constraint condition for avoiding collision after different transmission paths of TSN streams are converged to same TSN switch during transmission in networkThe method comprises the following steps:

the above formula indicates that TT flow arrives at SW on the transmission path through the newly added TSN switch ₄ Time transmission delay is less than or equal toArriving at SW on a transmission path not passing through a newly added TSN switch ₄ Time transfer delay, the remaining two constraints:

s10.4: CNC divides transmission time slots for TT streams transmitted on a transmission path, ensures deterministic transmission of the TT streams without causing network congestion and other conditions, and at least ensures that 1 time slot can finish scheduling of one TT stream for time slots allocated for the TT streams; the actual slot allocation should depend on the delay and jitter of the TT stream in the network transmission, given by:

where n denotes that there are several streams that have completed transmission before the one TSN stream,representing TT stream F _i The frame scheduling time of (2) represents CNC allocating transmission time slots for TSN streams on each transmission path to ensure deterministic transmission of the TSN streams, +.>Representing TT stream F _i End station of the ith path of (a) and TSN switch device number, +.>Representing a binary link delay of the TSN switch from the TSN switch;

S10.5: CNC calculates the frame offset of TT stream transmission schedule, the offset of the data frame of the same TT stream is the transmission time slot divided by CNC for TT stream, and the data frames of different TT streamsOffset of (i) i.e. transmission time of last data frameThe calculation formula is as follows:

wherein n represents TT stream F _i The number of frames of (a);

s10.6: CNC calculation of newly joined TSN switch PSW ₁ Is a gating list of (1), and TSN stream input by a user is F _a ，F _b ，F _m ，F _n CNC is TT stream F _a ，F _b The transmission path selected in the network is a path through the newly added TSN switch, TT stream F _a For the highest priority, so that the transmission in the TSN switch starts from initial time 0, then the TSN switch PSW is newly added ₁ Is calculated as follows:

s10.6.1: CNC calculation TT flow F _a ，F _b Queue cycle time of (a) scheduling period:

s10.6.2: CNC calculation TT flow F _a ，F _b Is a transmission slot of (a):

s10.6.3: CNC calculates TT flow F from assigned transmission slots _a ，F _b Is set to the frame offset of (a):

OF _a1 ＝0

……

s10.6.4: CNC outputs a gating list of newly added TSN switches;

s10.7: CNC repeats step S10.6 recalculating TT flow F _m ，F _n A gating list of TSN switches on the transmission path;

s10.8: when TT flows F _a ，F _b ，F _m ，F _n When converging in the network, the converging TSN exchanger preferentially feeds TT flow F _a ，F _b TT stream F is carried out after transmission is completed _m ，F _n Is transmitted by the base station; will TT stream F _a ，F _b And TT stream F _m ，F _n Equivalent to two TT flows F _c ，F _d The above step S10.6 is repeated to calculate the output gating list.

Further, the step S11 specifically includes the following steps:

s11.1: coding all configuration data messages by using modeling language description;

s11.2: storing the related parameters of the TSN stream and the related configuration information calculated by CNC as a message coded in a data modeling language form;

s11.3: the CNC communicates with the TSN switch through a NETCONF protocol, wherein the TSN switch is newly added and the TSN switch which needs to be reconfigured, and a message containing configuration information is issued to the TSN switch;

s11.4: the TSN switch analyzes the message, if the message information is correct, the TSN switch changes the switch configuration according to the corresponding requirement, and after the TSN switch finishes acquiring the configuration information and completing the configuration, three types of reply messages are returned to the CNC according to the configuration condition:

(4) after the configuration success message is configured successfully by the instruction for configuring the TSN switch sent by the CNC, returning the configuration success message to the CNC to inform the CNC that the configuration is successful;

(5) the configuration incomplete message is returned to the CNC when the configuration instruction sent by the CNC is successful but the switch is not configured according to the configuration instruction;

(6) When the configuration file returned by the client side request cannot configure the equipment successfully, the TSN switch packages the error information into a return message so as to inform a user of the error information; if the configuration file is wrong, a message is returned to the CNC.

The invention has the beneficial effects that: the invention introduces the plug-and-play idea in the configuration process of the TSN, thereby realizing the goal that the TSN can be dynamically configured. The purpose of plug and play is to reduce a lot of repetitive work in the configuration process, so that the network can realize quick networking. The method aims to add new equipment into an operating network without affecting various properties of an original system, when the equipment is accessed into the network, the network can automatically identify the new added equipment, create self-description information of the equipment, and the network can detect and automatically configure the newly added equipment so as to avoid independently configuring the equipment. The plug-and-play concept is combined with the TSN, so that when the TSN switch joins the network, the TSN can be used for quickly detecting and identifying the added TSN switch, and the TSN can be quickly configured and managed through interactive networking, so that manual repeated configuration work is reduced, the network adaptation problem caused by network service and equipment change is solved, and the TSN can achieve the aims of high reliability, deterministic transmission and quick convergence of configuration.

Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objects and other advantages of the invention may be realized and obtained by means of the instrumentalities and combinations particularly pointed out in the specification.

Drawings

For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the present invention will be described in the following preferred detail with reference to the accompanying drawings, in which:

FIG. 1 is a diagram of a fully centralized configuration management architecture for a newly added TSN switch;

FIG. 2 is a diagram of a configuration management design process for a TSN switch in a network;

FIG. 3 is a schematic diagram of a network topology of a newly added TSN switch added TSN;

FIG. 4 shows a TSN switch SW _i To new joining TSN switch PSW ₁ Is a flow chart of identification and detection;

FIG. 5 is a CNC completion topology management flowchart;

FIG. 6 is a flow chart of a path selection algorithm;

fig. 7 is a diagram of time slot allocation within a data frame scheduling period;

figure 8 is a process diagram of the CNC issuing configuration information to the TSN switch.

Detailed Description

Other advantages and effects of the present invention will become apparent to those skilled in the art from the following disclosure, which describes the embodiments of the present invention with reference to specific examples. The invention may be practiced or carried out in other embodiments that depart from the specific details, and the details of the present description may be modified or varied from the spirit and scope of the present invention. It should be noted that the illustrations provided in the following embodiments merely illustrate the basic idea of the present invention by way of illustration, and the following embodiments and features in the embodiments may be combined with each other without conflict.

Wherein the drawings are for illustrative purposes only and are shown in schematic, non-physical, and not intended to limit the invention; for the purpose of better illustrating embodiments of the invention, certain elements of the drawings may be omitted, enlarged or reduced and do not represent the size of the actual product; it will be appreciated by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.

The same or similar reference numbers in the drawings of embodiments of the invention correspond to the same or similar components; in the description of the present invention, it should be understood that, if there are terms such as "upper", "lower", "left", "right", "front", "rear", etc., that indicate an azimuth or a positional relationship based on the azimuth or the positional relationship shown in the drawings, it is only for convenience of describing the present invention and simplifying the description, but not for indicating or suggesting that the referred device or element must have a specific azimuth, be constructed and operated in a specific azimuth, so that the terms describing the positional relationship in the drawings are merely for exemplary illustration and should not be construed as limiting the present invention, and that the specific meaning of the above terms may be understood by those of ordinary skill in the art according to the specific circumstances.

Referring to fig. 1, the present invention provides a fully centralized configuration management architecture for a newly added TSN switch, in which the network model:

CUC: the method comprises the steps of using the TSN to find out terminal station equipment, configuring a TSN function for the terminal station equipment, collecting user requirements, and communicating with CNC to send the user requirements;

CNC: in the TSN, CNC is mainly used as a configuration manager of the network, the CNC uses a remote network configuration management protocol to find out the network topology composition of the TSN, and calculates configuration parameters of a TSN switch and a scheduling mechanism of TSN flows;

remote network configuration management protocol: the method comprises the steps of acting on a protocol of CNC centralized network configuration and switch equipment, enabling CNC to communicate with CUC and the switch equipment through the protocol, receiving user requirements sent through the CUC, calculating configuration according to the user requirements, communicating with the switch and issuing the configuration to the switch;

user configuration protocol: the method comprises the steps that communication between a CUC and terminal station equipment is acted, the CUC configures TSN functions for the terminal station equipment through a user configuration protocol, and the terminal equipment sends a connection request to the CUC through the protocol;

TSN switch: the exchanger equipment is positioned in the TSN and is used for transmitting and scheduling the data stream sent by the sending end to the receiving end equipment;

Newly added TSN Switch (Plug-and-Play Switch, PSW): the TSN switch is newly added, so that the TSN switch can be quickly detected and found by CNC (computer numerical control) when the TSN switch is added into a network, and the configuration management of CNC is accepted;

the terminal station: the user goes to the network and then to the terminal equipment of the user, the size of the transmission flow, the TSN function of the terminal equipment are configured, and the TSN flow can be sent to the equipment in the TSN or the data flow transmitted through the TSN switch can be received.

In the centralized configuration model, the centralized configuration management of the CNC on the TSN switch is a very important process and is mainly used for calculating the configuration of the TSN switch and the scheduling mode of TSN flow, the CNC realizes interaction with the TSN switch through a remote network configuration management protocol, and the configuration management of the TSN switch is realized, so that the purpose of controlling the network in real time is achieved, and the deterministic transmission of low time delay and low jitter of TSN data flow is ensured. The CUC firstly obtains the service quality requirement (QualityofService, qoS) requirements of TSN flows of two terminals through a user configuration protocol and configures a TSN function for a terminal station, then CNC communicates with the CUC through a UNI interface protocol to obtain the QoS requirements of the TSN flows, and discovers the physical topology of TSN switching equipment in the TSN domain through a network configuration management protocol; the CNC calculates the configuration of the whole network through QoS requirements of TSN flows and physical topology in the TSN domain, wherein the configuration comprises the size of a TSN flow transmission scheduling period, a transmission scheduling path, configuration parameters related to a TSN switch and a gating list of the TSN flows, and issues configuration information to the managed TSN switch through a network configuration management protocol.

The scheme focuses on the fact that when a newly added TSN switch joins a TSN, the TSN switch broadcasts own device information to neighbor devices around the TSN switch and receives information sent by the neighbor devices by starting a link layer discovery protocol (Link Layer Discovery Protocol, LLDP). In the process, the TSN exchanger compares the received broadcast information with a neighbor information table stored in the TSN exchanger, the message information is discarded for the existing equipment information, and if the existing equipment information is not found, the message information is added into the neighbor information table for CNC query. The CNC periodically sends information inquiry requests to TSN switch equipment in the network to inquire neighbor information tables of the TSN switch equipment, the CNC rapidly discovers added newly added TSN switches in the mode, then carries out configuration management on the newly added TSN switches and calculates scheduling modes of TSN flows in the network, calculates network configuration of the TSN, sends the network configuration to the TSN switches and sends the network configuration to the CUC, improves configuration management efficiency of the TSN, and ensures deterministic transmission of the TSN flows.

The configuration management method for the newly added TSN switch mainly solves the problem of centralized configuration management of the added TSN of the TSN switch. At present, the configuration mode of the TSN switch by the user object is to calculate the configuration parameters of the TSN switch and the gate control list of TSN flow scheduling according to the QoS requirement of the TSN flow of the terminal station, then manually configure the TSN switch according to the calculated parameters, and the configuration mode also needs to be under the premise that the TSN switch is not connected to the network for power-on. For this case, if the number of switches is not large, the configuration management work is not complicated, but as the TSN is applied more and more widely, the number of TSN switches used is also increased. Relying solely on manual configuration can result in significant time and effort consumption and adverse network management efforts. Therefore, the research designs a configuration management method for dynamically joining the TSN switch, reduces the pre-configuration workload before joining the TSN switch into the TSN through the quick response of the CNC to the network topology change, concentrates the configuration work on the TSN switch to join the network, flexibly configures and manages the TSN switch by the CNC, can effectively reduce the repeated configuration work of the TSN switch, and is also convenient for the CNC to uniformly manage the TSN. The key points of the configuration management method for the switch provided by the scheme are that CNC carries out rapid identification and detection on the TSN switch newly added into the network, manages network topology after the TSN switch is added into the network, and carries out configuration management on the newly added TSN switch.

Therefore, the scheme is based on a centralized configuration management model in the IEEE 802.1Qcc standard, creatively proposes a new TSN switch configuration management scheme for managing the configuration management of the addition of the TSN switch and the scheduling work of TSN traffic by combining a credit-based traffic shaping algorithm (Credit Based Shaper, CBS) and a time-aware shaping algorithm (Time Awareness Shaper, TAS) and taking QoS information of a data stream to be transmitted and network topology information of the TSN as input conditions. When a newly added TSN switch joins a network, CNC can rapidly identify and detect the joining of equipment according to the network topology change of the TSN, find the complete network topology after the topology change, recalculate the configuration parameters of the TSN switch after the topology change and the gating list of the TSN flow, realize the configuration management of the newly added TSN switch joining the TSN by CNC, and ensure the normal operation of the network and the deterministic scheduling transmission of the TSN flow. The scheme of adding TSNs to the newly added TSN switch is designed mainly in the following ways:

1) The identification and detection of the added TSN of the newly added TSN switch mainly comprises the steps that the newly added TSN switch broadcasts self information to the neighbor equipment, the neighbor equipment receives the information and carries out identification and detection on the newly added TSN switch;

2) CNC discovers and identifies newly added TSN switches, CNC interacts with the newly added TSN switches, and manages network topology;

3) CNC carries out configuration management on the network added with TSN switch and the newly added TSN switch.

FIG. 2 is a diagram illustrating a network configuration management design process for a newly added TSN of a newly added TSN switch;

the configuration management method provided by the scheme models the TSN based on a remote network configuration management protocol, and the configuration management is carried out on the TSN switch newly added into the TSN through CNC, so that the deterministic scheduling transmission of the TSN flow is ensured. The TSN switch configuration management scheme based on the remote network configuration management protocol broadcasts own equipment information to other TSN switches connected adjacently to the TSN switch through newly added TSN switches, then CNC periodically transmits inquiry request messages to the TSN switches in the TSN, and network topology after topology change is rapidly obtained; and then CNC calculates the configuration parameters of the newly added TSN switch and a gating list of flow scheduling according to the equipment information of the newly added TSN switch, the network topology of the TSN and the information of the TSN flow, and then issues the configuration file and the gating list to the newly added TSN switch. The CNC completes configuration management of the TSN switch through quick response to the newly added TSN switch, and improves the management efficiency of the TSN network.

According to the fully centralized configuration management framework presented in fig. 1, fig. 3 shows the network topology of a TSN switch newly joining a TSN.

According to the TSN network topology, the CNC interacts with the CUC in the TSN, and the CUC collects information such as bandwidth, time delay and the like of a TSN flow of the terminal station and sends the information to the CNC; CNC performs configuration management and gating list calculation on TSN switch according to traffic information, so end station E ₁ The transmitted TSN data stream can be forwarded through TSN switch devices in the network until end station E ₂ . In the process of TSN operation, a newly added TSN switch PSW adds the TSN, the newly added TSN switch equipment is identified and detected through CNC, configuration management is conducted on the newly added TSN switch, configuration files and gating lists of the TSN switch are calculated for the newly added TSN switch according to new network topology, and dynamic configuration management of the TSN switch is achieved.

The first step: the newly added TSN switch PSW1 adds the TSN and broadcasts the own device information to the TSN switch adjacent to it through LLDP protocol

The scheme defines a new added TSN switch PSW ₁ When added to the network, with PSW ₁ The set of adjacently connected TSN switch devices is n= { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i -a }; new joining TSN switch PSW ₁ Device information is first organized into TLV format using extensible markup language, encapsulated into LLDP frame, and transferred to TSN and PSW by starting LLDP protocol ₁ Adjacently connected TSN switches { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i The device information of the device itself is broadcast, including device basic information, main capability, management address, port identification, etc.

And a second step of: adjacent connection TSN switch { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Receiving and analyzing information message broadcast by PSW1 of newly added TSN switch and updating original stored neighbor information table

When new joining TSN switch PSW ₁ The TSN is added, the network topology of the TSN is changed, and the LLDP frame is triggered to be sent. PSW1 thus connects TSN switch { NSW to the neighbor by initiating LLDP discovery protocol ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Transmitting the encapsulated LLDP message to the PSW ₁ Adjacently connected { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Broadcast PSW ₁ Device information and PSW of (2) ₁ Reception { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i An LLDP message sent out; then adjacently connect TSN switches { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Resolution of PSW from neighbor device by displaying neighbor information command ₁ And (3) receiving the LLDP message, and analyzing the message:

since the receiving mechanism of the LLDP message is divided into three phases: frame identification, information acquisition, and information update. So newly joining the switch PSW ₁ The detection mode of (1) is to first check { NSW } ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Whether the destination of the LLDP message received is multicast MAC Address of the LLDP message, whether the type of the message is LLDP; secondly, because the information, port and effective time of the message of the device are contained in the LLDP DU frame of the LLDP message, the device information, port information and effective time of the information contained in the message are required to be obtained from the LLDP DU frame by step analysis and decoding through the format definition of the TLV; until the decoding is completed to End Of LLDPDU TLV, the analysis of the message is completed. Then { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i According to the switch information contained in LLDP message, the information of transmitting port is used for adjacently connecting TSN switch { NSW }, etc ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Update on { adds the information of MACHADDRESS etc. newly added to TSN switch to the adjacent connected TSN switch { NSW } ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i In the original neighbor information table. When a new device joins the network, the LLDP protocol starts a quick sending mechanism, and sends a certain number of messages in a short time, so that the new device can be identified quickly, and if the received message is analyzed and identified to be not an LLDP message or an MAC Address is wrong, the received message is directly discarded, and the next received message is identified again and checked. FIG. 4 shows a TSN switch SW _i Identifying a newly joined TSN switch PSW ₁ Is a detection flow of (1).

And a third step of: CNC discovery of newly joined TSN switch PSW1

When new joining TSN switch PSW ₁ When adding TSN, it is first discovered that new device is added to network and PSW ₁ Adjacent connected TSN exchanger and adding PSW on its original neighbor information table ₁ Sensing resource information in the network by using the CNC through the netcon f/YANG model, that is, periodically sending a query request to TSN exchanges in the network by using the CNC, accessing neighbor information tables stored in TSN switches by the query request, analyzing the query request issued by the CNC by each queried TSN switch after receiving the query request issued by the CNC, responding to the request after the analysis is completed and generating a reply message defined by the netcon f/YANG model by looking at the adjacently connected TSN switches { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Neighbor information table stored in } to quickly discover new added TSN switch PSW ₁ In this process, if an error occurs in the CNC parsing the response message, the CNC will send an error signal to the TSN switch requesting to reply again when parsing the reply message.

Fourth step: CNC sends LLDP detection message to all TSN switches in network to complete network topology discovery and newly join TSN switch PSW ₁ Join the network and PSW ₁ TSN switch { NSW connected to adjacent ₁ ，NSW ₂ ，NSW ₃ ，…，NSW _i After mutually known TSN switch information of each otherCNC pass and { NSW ₁ ，NSW ₂ ，NSW ₃ ，…，NSW _i If the new TSN switch is added, the CNC will firstly carry out topology management again on the changed network topology, and the main mode of topology discovery is based on address forwarding learning of the TSN switch device. CNC will add new TSN switch PSW to the network ₁ Transmitting a detection message similar to the LLDP message type for detecting the PSW of the newly added TSN switch ₁ When newly joining the TSN switch PSW ₁ After receiving the detection message, forwarding the detection message to a TSN switch { NSW (non-service switching) adjacent to the port thereof in a broadcast mode ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i In this way, the link connection state of the newly added TSN switch after joining the network is found; while adjacently connected TSN switches { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i When a detection message is received, the detection message and the information thereof are packaged into a message format defined by a NETCONF/YANG model and sent to CNC, the CNC detects a unidirectional link between two TSN switches in the mode, and the process is repeated to finish topology discovery of the TSN switches.

Fifth step: topology detection message sent by TSN switch in response to CNC

The topology detection message initiated by the CNC records the MAC Address of the equipment passing each time, the CNC is taken as an initiator, the MAC Address of the equipment appears at a first Address, and each TSN switch directly takes the Address as a destination Address to return a response message, so that the response message directly reaches the CNC. And the CNC realizes topology management of the TSN switch according to the collected response message. Fig. 5 is a flow chart illustrating the network topology management of CNC discovery of newly added TSN switches to join the network.

Each TSN switch may receive the LLDP probe message from the CNC and probe messages forwarded by other TSN switches multiple times, and send repeated topology response messages not only meaningless but also occupy network bandwidth. To prevent this, the CNC will randomly assign an identifier to the TSN switch after initiating the LLDP probe messageSign _j For identifying the topology detection process, after the TSN switch receives the message for the first time, the TSN switch stores the identifier value, and detects the identifier sign in the message _j The value of (2) will increase by 1, example: signi _j+1 . If the TSN exchanger does not have the identifier value, the TSN exchanger is considered to not receive the detection message sent by the CNC, then the detection message needs to be waited to be received and stored, then the detection message is forwarded through a port, and a response message is returned to the CNC by the TSN exchanger which receives the detection message next time; if the value of the identifier exists in the TSN switch and the probe message sent by the CNC is received again later, the second request message carries the identifier sign of the last time _j+1 And then comparing the two identifiers, wherein the value of the identifier stored by the TSN switch is the same or smaller than the value of the identifier carried by the detection message, and if the repeated message is received, discarding the repeated message, wherein the process is shown in a CNC topology discovery detection identification process in a table 1.

TABLE 1

Sixth step: and the CNC establishes a model of transmission scheduling of the TSN flow in the network according to a topology management method.

According to the TSN network topology discovered by CNC and the TSN flow parameters input by the CNC through CUC, the TSN network model G= { F, E, SW, L } is established, wherein F is _i Representing transmission of scheduled TSN streams in a network, examples: f (F) _a 、F _b The method comprises the steps of carrying out a first treatment on the surface of the E stands for terminal equipment in TSN, example: e (E) ₁ 、E ₂ The method comprises the steps of carrying out a first treatment on the surface of the SW represents a TSN switch device (including a newly added TSN switch) in the TSN, an example: SW (switch) ₁ 、SW ₂ 、PSW ₁ The method comprises the steps of carrying out a first treatment on the surface of the L denotes a binary communication link between TSN devices, an example:for transmitting scheduled user input TSN streams in a network, the main parameter information TSN stream size Fs _F Priority SP _F Transmission period Fc _F Delay D _F And jitter J _F The present scheme therefore represents the TSN stream as +.> The incoming TSN stream table is shown in table 2.

TABLE 2

The scheme selects an adaptive transmission path for the TSN stream based on the TSN network topology discovered by CNC and the TSN stream parameters input by the user, and calculates a gating list required by the stream transmission in the TSN in real time, thereby ensuring that the TSN stream is transmitted in a link without collision and ensuring deterministic transmission.

Seventh step: CNC prioritizing TSN streams

The CNC sorts the priorities of the TSN streams input by the user, divides the traffic of the TSN into 8 priorities according to the ieee802.1q standard specification, and respectively corresponds to 8 gating queues of the switch of the port in the TSN switch, and table 3 below shows a priority relation table defined by the TSN standard for the type of the TSN traffic.

TABLE 3 Table 3

In the TSN streams input by a user, CNC firstly sorts all TSN streams according to the priority defined by the traffic types, and the sorting mode is as follows:

7.1: CNC orders the TSN streams first by priority, i.e. there is TSN stream F _i And F _i+1 If (3)Then the CNC streams TSN F _i Ordered at F _i+1 Prior to transmission; if->TT stream F _i+1 Ordered at F _i Prior to transmission;

7.2: when there is a TSN stream F with the same priority among the input TSN streams _i And F _i+1 I.e.Then the transmission period size according to the TSN stream +.>To judge if->Then the CNC streams TSN F _i Ordered at F _i+1 Prior to transmission; if->Then the CNC streams TSN F _i+1 Ordered at F _i Prior to transmission;

7.3: when there is a TSN stream F with the same priority and transmission period in the input TSN streams _i And F _i+1 I.e. Then according to the delay D of the user input _F Need to judge if->Then the CNC streams TSN F _i Ordered at F _i+1 Prior to transmission; if->Then the CNC streams TSN F _i+1 Ordered at F _i Prior to transmission;

to sum up, according to the rule of sorting TSN streams by CNC, the flow table after the TSN streams input in table 2 are sorted is shown in the following table 4:

TABLE 4 Table 4

/>

Eighth step: routing of TSN streaming

The CNC determines the transmission path of the TSN flow in the network, and the scheme uses a designed path selection algorithm to determine the final transmission path of the TSN flow according to the related parameters of the TSN flow (table 4) after the ordering is completed, so that the deterministic transmission of the TSN flow is ensured.

Obtaining n paths which can meet TSN flow transmission in the network according to network topology before newly joining the TSN switch to join the network, wherein P is used ⁿ Representing TSN stream F _i After the new TSN switch is added into the network, CNC obtains r paths through the new TSN switch according to the discovered network topology change, and n+r paths capable of satisfying TSN stream transmission exist in the network, wherein P is used ^n+r Representing TSN stream F _i The transmission path set of (a) is as shown in formula (1):

P ^n+r ＝{p ¹ ，p ² ，p ³ ，...，p ⁿ ，p ⁿ⁺¹ ，p ⁿ⁺² ，…，p ^n+r } (1)

the above set indicates that n+r transmission paths exist in the network, and then the scheme defines the binary communication link expression mode among the devices as follows Indicating the link between the transmitting end station and the TSN switch,/->Representing a communication link between switches, +.>Representing the communication link between the TSN switch and the receiving end station, the path representation is:

in the above formula, i is more than 0 and less than t, and t represents that there are t TSN switch devices in the network, and it represents that all paths in the network are composed of binary communication links between the devices.

the above formula calculates the delay of each path in the network, and then the concrete algorithm for determining the transmission path of the TSN stream in the network by the CNC performs the following steps:

8.1: CNC obtains TSN flow F according to input network topology _i Is set of transmission paths pn+r;

8.2: CNC computation Path set P ^n+r Delay of each path in (a)

8.3: delay of CNC based on TSN streams entered by userDelay and jitter of user inputCNC-computed delays of paths are matched to create a set of transmissible paths for each TSN stream>Putting paths meeting the delay requirement of TSN stream into the set of transmissible paths created for them +.>Is a kind of medium. I.e. if TSN stream F _i Is->Capacity is increased by 1 until all TSN streams have been traversed. The set of transmissible paths is represented as follows:

GP in the above formula ^k A set representing the set of transmissible paths for all TSN streams,representing the set of transmissible paths of the TSN stream.

8.4: CNC TSN stream transmissible path set according to 8.3Transmission is ordered according to the priority of the completion, respectively traversing the transmissible path set of TSN stream +.>

8.5: CNC traversable transmissible pathsHop count through each transmissible path +.>Selecting a path with the least hops in the set as an output result of the set, namely TSN flow F _i Is provided;

8.6: CNC judges whether the path is occupied by other TSN streams for transmission; i.e. traversing according to the ordered TSN stream table, if the traversed TSN stream can transmit path setIn (1) pk->The minimum and unoccupied, directly output the final transmission path; if so, executing step 8.7;

8.7: CNC judges whether the occupied path exceeds the threshold value of the transmission path capable of transmitting TSN streamThe present scheme defines +.>The (round down) ordered TSN streams may be transmitted in the same path; then if->Then the CNC determines the traversed TSN stream F _i The final transmission path can still be directly output; if->Then CNC is re-used Performing 8.6-8.8 until a final transmission path is selected;

8,8: the CNC outputs the final transmission path of the TSN stream.

The path selection algorithm flow chart is shown in fig. 6.

Thus, by the above path selection method, the TSN path selection table input by the user is shown in table 5 below.

TABLE 5

Examples of path selection are as follows:

according to fig. 3, there is one and only one transmission path in the network before the newly added TSN switch joins the network, and then the transmission path of the TSN stream is as shown in table 6 below

TABLE 6

/>

Knowing by testing that the delay of a link through a newly added TSN switch in a network is after the newly added TSN switch joins the network(here->Representing the sum of delays on the transmission path through the newly added TSN switch).

As can be seen from the network topology of fig. 3 and the execution of the path selection transmission algorithm on the incoming TSN streams, the preceding is performed among the n TSN streamsStrip stream exchange at newly added TSNOn-board transmission, the rest of the path on another non-newly added TSN switch. Thus front->The transmission paths of the TSN streams are:

the transmission paths of the rest TSN streams are as follows:

the path table after the TSN stream completes the path selection by the method described above after the newly added TSN switch joins the network is shown in table 7.

TABLE 7

Ninth step: calculation of TSN stream scheduling period

Since the TSN stream has periodic and aperiodic traffic in the transmission process, the transmission schedule of the aperiodic traffic is transmitted according to the remaining bandwidth after the periodic traffic transmission schedule, so that the transmission schedule of the TT stream is preferentially ensured, when the TT stream F _a 、F _b When transmitting scheduling in the network, the scheduling period calculation method is as formula (8):

in the above expression, fc _a 、Fc _b Is the transmission period of the TSN stream in the network, and represents the TSN stream F _a 、F _b A data stream is transmitted from the transmitting terminal station over a long period of time respectively,represents F _a 、F _b Scheduling period of two TSN streams, wherein the scheduling period represents TSN stream F _a 、F _b And when the transmission scheduling is carried out in the network, completing the period of one-time scheduling transmission according to the gating list obtained by CNC calculation. Similarly, when TSN stream F _m 、F _n When scheduling transmissions in a network, then TSN stream F _m 、F _n The scheduling period calculation method of (2) is as follows:

the method for calculating the scheduling period Sc of the plurality of TSN streams in the network is as follows:

the above formula indicates that the queue cycle time of the TT stream and the non-TT stream transmitted in the network is Sc, and after the TT stream completes scheduling, the remaining time slots complete the transmission scheduling of the non-TT stream.

Tenth step: CNC allocates transmission slots, outputs a gating list of TT streaming schedule

In the TSN, the CNC calculates a scheduling period according to the transmission period of the data frame, and allocates the scheduling period to the TSN streams with different priorities for transmission time slots, so that the scheduled transmission of the data frame is completed in the allocated time slots with enough length. The gating list algorithm is designed in detail as follows:

10.1 from the previously calculated scheduling period Sc of data frames and the transmission period of data frames, the number of frames that can be transmitted in one scheduling period Sc of data frames can be calculated, and the number of times of transmission of TT stream in the scheduling period, that is, the formula for calculating the scheduling number of data frames, is as follows:

10.2: the transmission time of each TT flow in the network, namely the frame scheduling time of completing one scheduling transmission of the TT flow, can be calculated through the size of the TT flow, but because of the condition of multi-flow convergence in the network, the frame scheduling time calculation formula of the TT flow is as follows:

in the above formula, R represents TT stream F _i Is used for the transmission rate of the flow of the (a),representing TT stream F _i Jitter in a TSN switch.

10.3: the gating list prescribes the transmission scheduling time of the TT stream, and in the scheme, the situation that a plurality of TSN streams are transmitted in the same path exists, so that proper constraint conditions need to be added to the transmission of the data frames to ensure the deterministic transmission of the TSN streams. The scheme sets the initial starting time of all data streams to be 0 time, and then calculates the occupied transmission time according to the passing path and the transmission time delay. The gating list ensures deterministic transmission of each TSN stream and no collision occurs during transmission of TSN streams, and the constraint condition is frame transmission constraint The constraint condition indicates that the transmission of the data frame starts on time from the moment of the gating list design, and that there is one TT flow in the divided time slots and only one TT flow is transmitting; scheduling constraint->The constraint indicates that the transmission of each data frame cannot rob the time slot of the previously transmitted data frame; conflict constraints->The constraint indicates that when different TT flows are converged to the same TSN switch via different links, the two TSN flows are guaranteed to be collision-freeAnd transmitting, and further calculating a gating list under the constraint condition. The TT stream is transmitted in the form of frames in the network, and when the TT stream passes through the switch, the TT stream needs to be subjected to three parts of forwarding treatment, queuing waiting and frame transmission, but the scheme only considers transmission delay; then TT stream F _i The transmission delay accumulated over a certain path in the network is:

/>

then as shown in fig. 3, the constraint that the TSN streams do not collide after different transmission paths converge to the same TSN switch when transmitted in the networkThe method comprises the following steps:

the above formula indicates that TT flow arrives at SW on the transmission path through the newly added TSN switch ₄ When the transmission delay is less than or equal to TT flow reaches SW on the transmission path without passing through the newly added TSN switch ₄ Delay of transmission, thus ensuring that transmission collisions are not caused when TT flows. Then the remaining two constraints:

10.4: CNC divides the transmission time slot for TT stream transmitted on the transmission path, ensures the deterministic transmission of TT stream without causing network congestion, so that at least 1 time slot is required to be ensured for the time slot allocated for TT stream to complete the scheduling of one TT stream. The time slot calculation formula is as follows:

in the above-mentioned formula, the group of the compounds,representing TT stream F _i The GCD represents the greatest common divisor of TT streams scheduled on the transmission path. Ideally, the transmission of the TSN stream in the TSN switch has no jitter, the transmission time of the next TT stream immediately follows the last transmitted stream, and the greatest common divisor time slot of all the TT streams can also satisfy the scheduling of the TT stream, and the time slot allocation schematic diagram in the scheduling period is shown in fig. 7.

However, considering that there are multiple streams converging in a path and there are multiple transmissible TT streams in one path, so that a timeslot needs to be guaranteed at least once for transmission of a TSN stream to be transmitted, the actual timeslot allocation should depend on delay and jitter of the TT stream in network transmission, where the formula is:

where n in the above formula indicates that there are several streams that have completed transmission before the one TSN stream,the CNC is shown to allocate transmission slots to the TSN switches on each transmission path to ensure deterministic transmission of the TSN streams.

10.5: CNC calculates the frame offset of TT stream transmission schedule, the offset of the data frame of the same TT stream is the transmission time slot divided by CNC for TT stream, and the offset of the data frame of different TT streams is the transmission time of the last data frameThen the calculation formula is:

in the above equation, n represents TT stream F _i Is a frame number of (a) frames.

10.6: CNC calculation of newly joined TSN switch PSW ₁ Is a gating list of (c). Assume that the TSN stream input by the user is F _a ，F _b ，F _m ，F _n The CNC is known to be TT flow F through the scheme _a ，F _b The transmission path selected in the network is the path through the newly added TSN switch, then because TT stream F _a For the highest priority, so that the transmission in the TSN switch starts from initial time 0, then the TSN switch PSW is newly added ₁ Is calculated as follows:

10.6.1: CNC calculation TT flow F _a ，F _b Queue cycle time of (a) scheduling period:

10.6.2: CNC calculation TT flow F _a ，F _b Is a transmission slot of (a):

10.6.3: CNC calculates TT flow F from assigned transmission slots _a ，F _b Is set to the frame offset of (a):

OF _a1 ＝0 (23)

……

10.6.4: CNC outputs gating list of newly joined TSN switches

10.7: CNC repeats step 10.6 recalculating TT flow F _m ，F _n A gating list of TSN switches on the transmission path;

10.8: when TT flows F _a ，F _b ，F _m ，F _n When converging in a network, due to TT flow F _a ，F _b Higher priority than TT stream F _m ，F _n And the transmission delay is smaller, TT flow F is preferentially transmitted in the converged TSN switch _a ，F _b TT stream F is carried out after transmission is completed _m ，F _n Is transmitted by the base station. Thus the present scheme will TT stream F _a ，F _b And TT stream F _m ，F _n Equivalent to two TT flows F _c ，F _d The above step 10.6 is repeated to calculate the output gating list.

In this scheme, before the new TSN switch joins the network, the network can operate normally and perform transmission scheduling of TSN streams, and the original configuration of the network is shown in table 8.

TABLE 8

After the newly added TSN switch joins the network, the CNC calculates an updated gating list based on the network topology and TSN user input requirements, the results of which are shown in table 9.

TABLE 9

Eleventh step: CNC issues the calculated configuration and gating list to TSN switch

In the configuration management process of a newly added TSN switch, quick response and configuration issuing to a switch are key problems, the calculated configuration is modeled, the calculated configuration is described and encoded by CNC through YANG model, and the calculated configuration is packaged into a message conforming to NETCONF protocol and issued to the TSN switch (including the newly added TSN switch and the TSN switch needing to be reconfigured). After receiving the message containing the configuration information, the TSN switch analyzes the received message, completes configuration management of the TSN switch according to the acquired configuration information, feeds back a response message, and returns an error message if the configuration message is wrong or the received message is invalid. The method comprises the following specific steps:

1. Coding all configuration data messages by using modeling language description;

2. storing the related parameters of the TSN stream and the related configuration information calculated by CNC as a message coded in a data modeling language form;

CNC communicates with TSN switch (including newly added TSN switch and TSN switch requiring reconfiguration, and issues message containing configuration information to TSN switch;

the TSN switch analyzes the message, if the message information is correct, the TSN switch changes the switch configuration according to the corresponding requirement, and after the TSN switch finishes acquiring the configuration information and completing the configuration, three types of reply messages are returned to the CNC according to the configuration condition:

(7) after the configuration success message is configured successfully by the instruction for configuring the TSN switch sent by the CNC, returning the configuration success message to the CNC to inform the CNC that the configuration is successful;

(8) a configuration incomplete message, when the configuration instruction sent by the CNC is successful but the switch is not configured according to the configuration instruction, the configuration incomplete message is returned to the CNC;

(9) configuring error information, when the configuration file returned by the client side request cannot configure the equipment successfully, the TSN exchange opportunity packages the error information into the return information so as to inform a user of the error information; if the configuration file is wrong, a message is returned to the CNC.

And the CNC is used for issuing configuration to the TSN switch through a configuration instruction defined in the NETCONF protocol when issuing the configuration information to the switch. The TSN switch receives the instruction and analyzes the message containing the configuration information to obtain the corresponding configuration information, and the TSN switch configuration is changed by application. The TSN exchanger generates a reply to the configuration instruction, and after the TSN exchanger equipment successfully applies configuration, successful configuration information is sent back to CNC to prompt that parameters are successfully configured; if the CNC and the switch are in the communication process or the switch configuration information verification is incorrect, the TSN switch equipment returns prompt error information to the CNC, prompts the CNC to configure errors and reinitiates the configuration process. The CNC calculates the TSN switch configuration information and issues to the TSN switch process is shown in fig. 8.

After the TSN switch configuration parameters and the transmission scheduling gating list of the TSN flow are calculated, the CNC packages the configuration information into a message conforming to the YANG model, and the message is issued to the TSN switch through a NETCONF protocol.

In the design of this scheme, the reconfiguration phase of the TSN device is already initiated after the TSN switch joins the network. In the configuration management process, not only the calculation and the issuing of configuration information are needed to be carried out on the newly added TSN switch, but also the calculation is needed to be carried out on a gating list for selecting different transmission paths for transmission on the TSN stream. Therefore, after the TSN is added to the newly added TSN switch, the configuration management of the TSN switch in the TSN and the gating list of the TSN flow can be changed to a certain extent, and the scheme is designed according to the situation, so that CNC can rapidly perform configuration management on the TSN switch newly added to the TSN and reconfigure the original TSN switch according to the transmission change of the TSN flow in the network, normal operation of the TSN is ensured, and deterministic transmission of the TSN flow in the TSN and high efficiency of network configuration management are ensured.

Finally, it is noted that the above embodiments are only for illustrating the technical solution of the present invention and not for limiting the same, and although the present invention has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that modifications and equivalents may be made thereto without departing from the spirit and scope of the present invention, which is intended to be covered by the claims of the present invention.

Claims

1. A network configuration management method for TSN switch is characterized in that: based on the complete centralized configuration management system framework facing to the newly added TSN switch, the method comprises the following steps:

s2: adjacent connection TSN switch { NSW ₁ ,NSW ₂ ,NSW ₃ ,……,NSW _i Receiving a newly joined TSN switch PSW ₁ Analyzing the broadcasted information message and updating the original stored neighbor information table;

S5: responding a topology detection message sent by CNC by the TSN switch;

s7: CNC carries out priority order management on TSN streams;

s9: calculating a TSN stream scheduling period;

s11: CNC transmits the transmission path, the scheduling period and the gating list of the calculated TSN stream to a TSN switch;

the step S6 specifically includes: according to TSN network topology discovered by CNC and TSN flow parameters input by CNC through CUC, establishing TSN network model G= { F _i E, SW, L }, where F _i Representing transmission of a scheduled TSN stream in a network, E representing terminal equipment in the TSN, SW representing TSN switch equipment in the TSN, including newly joined TSN switches, L representing a binary communication link between the TSN equipment; for transmitting scheduled user input TSN streams in a network, the parameter information includes TSN stream size Fs _F Priority SP _F Transmission period Fc _F Delay D _F And jitter J _F Thus, the TSN stream is expressed as

The step S10 specifically includes: in the TSN, the CNC calculates a scheduling period according to the transmission period of the data frame, and allocates transmission time slots for TSN streams with different priorities to the scheduling period, so that the scheduling transmission of the data frame is completed in the allocated time slots with enough length, and the gating list calculation method comprises the following steps:

wherein R represents TT flow F _i Is used for the transmission rate of the flow of the (a),representing the jitter of TT flow in TSN exchanger;

the above formula indicates that TT flow arrives at SW on the transmission path through the newly added TSN switch ₄ When the transmission delay is less than or equal to TT flow reaches SW on the transmission path without passing through the newly added TSN switch ₄ Time transfer delay, the remaining two constraints:

S10.5: CNC calculates the frame offset of TT stream transmission schedule, the offset of the data frame of the same TT stream is the transmission time slot divided by CNC for TT stream, and the offset of the data frame of different TT streams is the transmission time FST of the last data frame _i The calculation formula is as follows:

wherein n represents TT stream F _i The number of frames of (a);

s10.6.2: CNC calculation TT flow F _a ，F _b Is a transmission slot of (a):

OF _a1 ＝0

……

s10.6.4: CNC outputs a gating list of newly added TSN switches;

s10.8: when TT flows F _a ，F _b ，F _m ，F _n When converging in the network, the converging TSN exchanger preferentially feeds TT flow F _a ，F _b Transmission completion Then TT stream F is carried out _m ，F _n Is transmitted by the base station; will TT stream F _a ，F _b And TT stream F _m ，F _n Equivalent to two TT flows F _c ，F _d The above step S10.6 is repeated to calculate the output gating list.

2. The TSN switch oriented network configuration management method of claim 1, wherein: the steps S1-S2 specifically comprise: new joining TSN switch PSW ₁ Device information is first organized into TLV format using extensible markup language, encapsulated into LLDP frame, and transferred to TSN and PSW by starting LLDP protocol ₁ Adjacently connected TSN switches { NSW ₁ ，NSW ₂ ，NSW ₃ ，……，NSW _i Broadcasting own device information including device basic information, main capability, management address and port identification; PSW (Power System control Unit) ₁ Receiving neighbor connection TSN switch { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i An LLDP message sent out; then adjacently connect TSN switches { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Resolution of PSW from neighbor device by displaying neighbor information command ₁ The received LLDP message is analyzed; the receiving mechanism of the LLDP message is divided into three stages: frame identification, information acquisition and information update;

new joining switch PSW ₁ The detection mode of (1) is to first check { NSW } ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Whether the destination of the LLDP message received is multicast MAC Address of the LLDP message, whether the type of the message is LLDP; then, gradually analyzing and decoding equipment information, port information and effective duration of the information contained in the message from the LLDP DU frame through format definition of TLV; until the decoding is completed to End Of LLDPDU TLV, the analysis of the message is completed; then { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i According to the switch information contained in LLDP message, transmitting port information to adjacent connected TSN switch { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i Update on { adding the MAC Address information of newly added TSN switch to adjacent connected TSN switch { NSW } ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i The original neighbor information table; if the message analysis received by the adjacent connection TSN switch identifies that the message is not an LLDP message or the MAC Address is wrong, the message is directly discarded, and the next received message is identified again.

3. The TSN switch oriented network configuration management method of claim 1, wherein: the step S4 specifically includes: the CNC firstly carries out topology management again on the changed network topology, and the topology discovery mode is based on address forwarding learning of TSN switch equipment; CNC adds TSN switch PSW to network ₁ Transmitting a detection message similar to the LLDP message type for detecting the PSW of the newly added TSN switch ₁ When newly joining the TSN switch PSW ₁ After receiving the detection message, forwarding the detection message to a TSN switch { NSW (non-service switching) adjacent to the port thereof in a broadcast mode ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i In this way, the link connection state of the newly added TSN switch after joining the network is found; adjacent connection TSN switch { NSW ₁ ，NSW ₂ ，NSW ₃ ，......，NSW _i When a detection message is received, the detection message and the information thereof are packaged into a message format defined by a NETCONF/YANG model, and the CNC detects a unidirectional link between two TSN switches in the mode, and repeats the process to finish topology discovery of the TSN switches.

4. The TSN switch oriented network configuration management method of claim 1, wherein: the step S5 specifically includes: recording MAC Address of each passing equipment in topology detection message initiated by CNC, wherein the CNC is taken as an initiator, the MAC Address appears at a first Address, each TSN switch directly returns a response message by taking the Address as a destination Address, and the response message directly reaches CNC; after CNC initiates topology detection message, an identifier sign is randomly allocated to TSN switch _j For identifying the topology detection process, after the TSN switch receives the message for the first time, the value of the identifier is stored, and the identifier sign in the detection message _j If the value of the identifier does not exist in the TSN switch, the TSN switch is considered to not receive the detection message sent by the CNC, the detection message sent by the CNC is waited to be received and stored, then the detection message is forwarded through the port, and a response message is returned to the CNC by the TSN switch which receives the detection message next time; if the value of the identifier exists in the TSN switch and the probe message sent by the CNC is received again later, the second request message carries the identifier sign of the last time _j+1 And then comparing the two identifiers, and if the value of the identifier stored by the TSN switch is the same or smaller than the value of the identifier carried by the detection message, considering that the repeated message is received and discarding the repeated message.

5. The TSN switch oriented network configuration management method of claim 1, wherein: the step S7 specifically includes: in the TSN streams input by a user, CNC firstly sorts all TSN streams according to the priority defined by the traffic types, and the sorting mode is as follows:

s7.2: when there is a TSN stream F with the same priority among the input TSN streams _i And F _i+1 I.e.Then the transmission period size according to the TSN stream +.>To judge if->Then the CNC streams TSN F _i Ordered at F _i+1 Prior to transmission; if->Then the CNC streams TSN F _i+1 Ordered at F _i Prior to transmission;

6. The TSN switch oriented network configuration management method of claim 1, wherein: the step S8 specifically includes: CNC uses a path selection algorithm to determine the final transmission path of the TSN flow according to the related parameters of the TSN flow after finishing sequencing; in newBefore joining the TSN switch to join the network, obtaining n paths capable of meeting TSN stream transmission in the network according to network topology, and using P ⁿ Representing TSN stream F _i After the new TSN switch is added into the network, CNC obtains r paths through the new TSN switch according to the discovered network topology change, and n+r paths capable of satisfying TSN stream transmission exist in the network, P is used ^n+r Representing TSN stream F _i The transmission path set of (a) is as follows:

P ^n+r ＝{p ¹ ,p ² ,p ³ ,...，p ⁿ ，p ⁿ⁺¹ ，p ⁿ⁺² ，...，p ^n+r }

the set indicates that n+r transmission paths exist in the network, and a binary communication link expression mode among devices is defined as followsWherein->Representing the link between the transmitting end station and the TSN switch,representing a communication link between a TSN switch and a TSN switch,/for the TSN switch >Representing the communication link between the TSN switch and the receiving end station, the path is represented as:

wherein i is more than 0 and less than t, t represents that t TSN switch devices are arranged in the network,representing all paths in a networkp ⁿ ^+r Are all composed of binary communication links between devices;

S8.2: CNC computation Path set P ^n+r Delay of each path in (a)

S8.3: delay of CNC based on TSN streams entered by userMatching the delay and jitter of the user input with the delay of the CNC calculated path, creating a set of transmissible paths for each TSN stream>(0<k<n+r), put paths meeting the delay requirement of the TSN stream into the set of transmissible paths created for them +.>In (a) and (b); i.e. if-> TSN stream F _i Is->Capacity is increased by 1 until all TSN streams are traversed; the set of transmissible paths is represented as follows:

wherein GP is ^k A set representing the set of transmissible paths for all TSN streams,representing a set of transmissible paths of the TSN stream;

s8.6: CNC judges whether the path is occupied by other TSN streams for transmission; i.e. traversing according to the ordered TSN flow table, if traversing TTransmissible path set of SN streamsP in (b) ^k Is->The minimum and unoccupied, directly output the final transmission path; if so, executing step S8.7;

s8.7: CNC judges whether the occupied path exceeds the threshold value of the transmission path capable of transmitting TSN streamDefining +.>The TSN streams with the completed ordering can be transmitted in the same path; if i is less than or equal toCNC judgment traversed TSN flow F _i The final transmission path can still be directly output; if->The CNC re-executes steps S8.6-S8.8 until a final transmission path is selected;

s8.8: the CNC outputs the final transmission path of the TSN stream.

7. The TSN switch oriented network configuration management method of claim 1, wherein: the step S9 specifically includes:

wherein Fc is _a 、Fc _b Is the transmission period of the TSN stream in the network, and represents the TSN stream F _a 、F _b Transmitting a data stream from the transmitting terminal station over a plurality of times, respectively;represents F _a 、F _b Scheduling period of two TSN streams, wherein the scheduling period represents TSN stream F _a 、F _b When the transmission scheduling is carried out in the network, completing a period of scheduling transmission for one time according to a gating list obtained by CNC calculation; when TSN flows F _m 、F _n TSN stream F when scheduling transmissions in a network _m 、F _n The scheduling period calculation method of (1) is as follows:

8. The TSN switch oriented network configuration management method of claim 1, wherein: the step S11 specifically includes the following steps:

(1) after the configuration success message is configured successfully by the instruction for configuring the TSN switch sent by the CNC, returning the configuration success message to the CNC to inform the CNC that the configuration is successful;

(2) the configuration incomplete message is returned to the CNC when the configuration instruction sent by the CNC is successful but the switch is not configured according to the configuration instruction;

(3) when the configuration file returned by the client side request cannot configure the equipment successfully, the TSN switch packages the error information into a return message so as to inform a user of the error information; if the configuration file is wrong, a message is returned to the CNC.