CN117596200B - Time-sensitive network route scheduling method, electronic equipment and medium - Google Patents
Time-sensitive network route scheduling method, electronic equipment and medium Download PDFInfo
- Publication number
- CN117596200B CN117596200B CN202410050996.0A CN202410050996A CN117596200B CN 117596200 B CN117596200 B CN 117596200B CN 202410050996 A CN202410050996 A CN 202410050996A CN 117596200 B CN117596200 B CN 117596200B
- Authority
- CN
- China
- Prior art keywords
- message
- link
- mth
- path
- tsn
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 230000005540 biological transmission Effects 0.000 claims abstract description 79
- 230000001934 delay Effects 0.000 claims abstract description 5
- 238000012545 processing Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 11
- 238000003860 storage Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 3
- 230000004048 modification Effects 0.000 claims description 3
- 238000012986 modification Methods 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 3
- 230000001960 triggered effect Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000000523 sample Substances 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a time-sensitive network routing scheduling method, electronic equipment and a medium, wherein the method comprises the following steps: the controller obtains TSN network topology according to a link layer discovery protocol; configuring clocks for each TSN exchanger, transmitting terminal and receiving terminal to realize time synchronization; the controller receives a connection request sent by a sending terminal, wherein the connection request comprises description information of TT flow; configuring transmission priority of each message according to the description information of the TT flow, and configuring route path constraint, path link constraint, link transmission time slot constraint and path scheduling constraint based on TSN network topology, aiming at minimizing the sum of delays in the TT flow, and solving to obtain a route path of each message in the TT flow and a transmission time slot on the route path; the controller configures a flow table for the TSN switch according to the route path of each message in the TT flow, configures a gating list for the TSN switch according to the transmission time slot of each message in the TT flow, and configures a scheduling time table for the sending terminal.
Description
Technical Field
The present invention relates to the field of time-sensitive networks, and in particular, to a time-sensitive network routing scheduling method, an electronic device, and a medium.
Background
With the rapid development of technologies such as intelligent manufacturing and industrial internet, the requirements of low-delay transmission and low jitter from end to end are important demands of delay sensitive services, and standard Ethernet has the advantages of high bandwidth, strong compatibility and the like, but only provides best-effort network services, and is difficult to meet the deterministic transmission demands of delay sensitive services. The Time sensitive network (Time-SENSITIVE NETWORKING, TSN) based on the Ethernet protocol is a series of traffic scheduling standards proposed by IEEE 802.1 working group, mainly comprises protocol standards such as Time synchronization, traffic scheduling, reliable transmission, network management and the like, ensures the transmission of Time sensitive data with low Time delay, low jitter, certainty and reliability, and simultaneously satisfies the transmission compatibility of non-Time sensitive data.
The time-sensitive network standard is developed so far, and a core mechanism based on the following four types of protocols is established:
(1) Clock synchronization: for supporting time synchronization between devices, including IEEE 802.1AS;
(2) And (3) data flow scheduling: control of packet forwarding is supported on forwarding nodes, including IEEE 802.1Qav (forwarding and queuing), IEEE 802.1Qbv (gating scheduling), IEEE 802.1Qbu (frame preemption), IEEE 802.1Qci (flow filtering), IEEE 802.1Qch (round robin forwarding);
(3) Flow reliability: guaranteeing the reliability of network transmission and the integrity of data flow, comprising: IEEE 802.1Qca (path control and flow reservation), IEEE 802.1 CB (frame duplication and frame erasure);
(4) And (3) network management: a control plane protocol for a time sensitive network, comprising: IEEE 802.1Qcp (YANG model), IEEE 802.1Qcc (network management architecture).
The time-sensitive network protocol proposed by the TSN task group of IEEE only gives a technical framework, and no specific provision has been made for specific implementation. In the Time-triggered (Time-triggered, TT) flow deterministic scheduling problem of a Time-sensitive network, if only gating scheduling is considered, routing influence is not considered, TT flows are forwarded by adopting a shortest path from a sending end to a receiving end, congestion among TT flows or among TT flows and non-TT flows in different periods on links can be caused, the network packet loss rate is improved, and the gating scheduling table and the like cannot be calculated.
Disclosure of Invention
Aiming at the defects of the prior art, the invention provides a time-sensitive network routing scheduling method, electronic equipment and a medium.
In a first aspect, an embodiment of the present invention provides a time-sensitive network routing scheduling method, where the method relies on a time-sensitive network routing scheduling network architecture, and includes a controller, and a plurality of TSN switches, a plurality of transmitting terminals, and a plurality of receiving terminals, which are coupled to the controller and serve as nodes; the TSN exchanger is respectively communicated with the sending terminal and the receiving terminal; the method comprises the following steps:
The controller obtains TSN network topology according to a link layer discovery protocol;
Configuring clocks for each TSN exchanger, transmitting terminal and receiving terminal to realize time synchronization;
The controller receives a connection request sent by a sending terminal, wherein the connection request comprises description information of TT flow; configuring transmission priority of each message according to the description information of the TT flow, and configuring route path constraint, path link constraint, link transmission time slot constraint and path scheduling constraint based on TSN network topology, aiming at minimizing the sum of delays in the TT flow, and solving to obtain a route path of each message in the TT flow and a transmission time slot on the route path;
The controller configures a flow table for the TSN switch according to the route path of each message in the TT flow, configures a gating list for the TSN switch according to the transmission time slot of each message in the TT flow, and configures a scheduling time table for the sending terminal.
In a second aspect, an embodiment of the present invention provides an electronic device, including a memory and a processor, the memory coupled to the processor; the memory is used for storing program data, and the processor is used for executing the program data to realize the time-sensitive network routing scheduling method.
In a third aspect, an embodiment of the present invention provides a computer readable storage medium having a computer program stored thereon, where the program when executed by a processor implements the time-sensitive network routing scheduling method described above.
Compared with the prior art, the invention has the beneficial effects that: the invention provides a routing scheduling method of a time-sensitive network, which aims at TT flow characteristics in the time-sensitive network, considers the characteristics of the flow such as frame period, frame size, priority, maximum delay, maximum jitter, propagation delay, processing delay, sending delay and the like, and simultaneously considers routing path problems and scheduling problems of TT flow paths, thereby avoiding the problem that TT flow cannot be scheduled caused by independently aiming at routing or scheduling problems. Meanwhile, the controller issues a flow table for the TSN switch and configures time slots, so that the flexibility of the network is improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings that are needed in the description of the embodiments will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present invention, and that other drawings may be obtained according to these drawings without inventive effort to a person skilled in the art.
Fig. 1 is a flowchart of a time-sensitive network routing scheduling method according to an embodiment of the present invention;
Fig. 2 is a schematic diagram of a routing scheduling structure of a time-sensitive network according to an embodiment of the present invention;
Fig. 3 is a schematic flow chart of solving a routing path and a transmission time slot on the routing path of each message in a TT stream according to an embodiment of the present invention;
Fig. 4 is a schematic diagram of a controller and a TSN switch according to an embodiment of the present invention;
fig. 5 is a schematic diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The features of the following examples and embodiments may be combined with each other without any conflict.
As shown in fig. 1 and fig. 2, the embodiment of the present invention provides a time-sensitive network routing scheduling method, where the method is implemented by means of a time-sensitive network routing scheduling network architecture, where the time-sensitive network routing scheduling network architecture includes a controller, a plurality of TSN switches, a plurality of transmitting terminals, and a plurality of receiving terminals, where the controller is connected to all the TSN switches, the transmitting terminals, and the receiving terminals through control links, and the TSN switches are respectively connected to the transmitting terminals and the receiving terminals through wired links.
Further, a ONOS controller is selected as the controller, and the ONOS controller comprises a topology discovery module, a flow monitoring module, a TSN configuration module and a route management module; the topology discovery module is used for maintaining a unified view of the whole network; the flow monitoring module is used for monitoring the bandwidth, the flow and the network speed information of the whole network link; the TSN configuration module is used for issuing configuration for the TSN switch and the sending terminal; the routing management module is used for routing decisions and routing TT flows from the sending terminal to the receiving terminal through the issuing flow table.
Further, the TSN switch is a switch supporting IEEE 802.1AS, IEEE 802.1Qbv, IEEE 802.1Qci, IEEE 802.1Qch, openFlow, LLDP, and Netconf functions.
Further, the sending terminal and the receiving terminal select a host supporting an IEEE 802.1AS, an IEEE 802.1Qbv protocol, an IEEE 802.1Qci protocol and an IEEE 802.1Qch protocol.
As shown in fig. 1, the method for scheduling a time-sensitive network route according to the embodiment of the present invention is described in detail, and specifically includes the following steps:
step S1: the controller obtains a TSN network topology according to a link layer discovery protocol (LINK LAYER Discovery Protocol, LLDP).
In the specific implementation process of the step S1, the method includes the following sub-steps:
step S101, the controller sends a modification message (flow-mod message) to all TSN switches; the TSN switch sets the flow table item to match the LLDP message and sends the matched LLDP message to ONOS controller.
In step S102, the controller constructs a probe frame including the device number of the first TSN switch, constructs an LLDP (LINK LAYER Discovery Protocol ) message, and sends a packet-out message to the first TSN switch.
Step S103, the first TSN switch receives the LLDP message and then broadcasts the LLDP message. When the second TSN exchanger receives the LLDP message, the LLDP message is packaged into a report data packet, and the report data packet is uploaded to the controller.
In step S104, the controller constructs a directed edge (a first TSN switch, a second TSN switch) according to the uploaded report packet. And by analogy, the controller sends LLDP messages to all the switches, and a TSN network topology is constructed according to the acquired report data packets, wherein the TSN network topology is a TSN network topology directed graph.
Illustratively, the ONOS controller constructs a probe frame containing the device number of the first TSN switch, constructs an LLDP (LINK LAYER Discovery Protocol ) message, and sends a packet-out message to the first TSN switch. The first TSN switch receives the LLDP message and broadcasts the LLDP message on all ports. And after the neighbor second TSN switch and the eighth TSN switch receive the LLDP message, packaging the LLDP message into a report data packet, and uploading the report data packet to the ONOS controller. The controller constructs directed edges according to the uploaded report data packet, and is marked as (V 1,V8),(V1,V2) and (V 1,VE1), wherein (V 1,V2,V8,VE1) represents (a first TSN switch, a second TSN switch, an eighth TSN switch and a first sending terminal) respectively. And similarly, the ONOS controller sends LLDP messages to all TSN switches, and constructs a TSN network topology directed graph according to the acquired report data packets.
Step S2: and configuring clocks for each TSN switch, the sending terminal and the receiving terminal to realize time synchronization.
It should be noted that, the TSN switch provided in this example performs time synchronization by using the universal accurate time configuration protocol (gPTP, generic precision time protocol) of IEEE 802.1AS, gPTP uses the BMCA algorithm to establish a master-slave structure and form gPTP domains, then selects the most accurate clock source in clocks of all TSN switches AS a master clock, then sends a synchronization (Sync) message and a Follow (follow_up) message by using a message transceiving manner, calculates to obtain a first corresponding relationship between clock bias and link Delay, sends a Delay request (delay_req) message and a Delay response (delay_resp) message by using a Delay request response mechanism, calculates to obtain a second corresponding relationship between clock bias and link Delay, calculates clock bias value and link Delay by using the first corresponding relationship and the second corresponding relationship, and uses the clock bias value to correct local time from the clock, thereby completing time synchronization with the master clock, and requiring the clock bias to be less than 1 μs.
Step S3: the controller receives a connection request sent by a sending terminal, wherein the connection request comprises description information of TT flow; configuring transmission priority of each message according to the description information of the TT flow, and configuring route path constraint, path link constraint, link transmission time slot constraint and scheduling constraint based on TSN network topology, aiming at minimizing the sum of delays in the TT flow, and solving and obtaining a route path of each message in the TT flow and a transmission time slot on the route path.
As shown in fig. 3, in the implementation process of step S3, the following sub-steps are included:
In step S301, the controller receives a connection request sent by the sending terminal, where the connection request includes description information of a TT stream (Time-triggered, time trigger stream).
Specifically, in the connection request, a control flow F, f= (F 1,f2,f3,……,fm, ……,fN) is formed by a series of messages, where m e [1, N ] is the number of messages, and each message F m includes: the sending terminal s m, the receiving terminal d m, the frame period c m of the message f m, the frame size l m of the message f m, the priority sp m of the message f m, the maximum delay del m of the message f m and the maximum jitter j m acceptable to the message f m. Wherein traffic of different priorities is identified with different VLAN IDs, and a maximum delay del m above message f m is considered to be unable to guarantee reliable transmission of data.
Meanwhile, the network architecture provided by the invention can be recorded as a TSN network model N= { F, V, E }, wherein F represents TT flow in a network, V represents network node comprising a transmitting terminal, a receiving terminal and a TSN switch, E represents a network link formed by connecting two nodes, (V a,Vb) E, wherein V a,Vb is a source network node and a destination network node respectively. The mth message fm∈F,fm=(sm,dm,cm,spm,lm,delm,jm), in the TT stream, where s m represents the sending terminal node, d m represents the receiving terminal node, c m represents the transmission period of the data frame, sp m represents the priority size of f m, l m represents the data frame size of f m, del m represents the maximum delay of the data frame, and j m represents the maximum jitter that f m can accept. For (V a,Vb) ε E, there is a propagation delay for TT flow f m The sending rate send ab of data at (V a,Vb), for V a e V, is determined by TSN switch V a as to which port to forward the packet of data to the processing delay/>Transmission delay/>, of TSN switch V a serializing TT stream f m at the egress portTSN switch V a handles jitter J am of TT flow f m.
Step S302, configuring the transmission priority of each message F m e F according to the description information of the TT stream in the connection request specifically includes:
1) For the mth and nth messages (F m,fn) e F, if the priority of the mth message is higher than the priority of the nth message sp m＞spn, the controller ranks the mth message F m for transmission before the nth message F n.
2) For the mth and nth messages(F m,fn) e F, if the priority of the mth message is the same as the priority of the nth message sp m=spn, judging according to the transmission period c m of the data frame corresponding to the mth message and the transmission period c n of the data frame corresponding to the nth message, and if the transmission period of the data frame corresponding to the mth message is greater than the transmission period c m＞cn of the data frame corresponding to the nth message, arranging the mth message F m to be transmitted before the nth message F n by the controller.
3) For the mth and nth messages(F m,fn) e F, if the priority of the mth message is the same as sp m=spn of the nth message and the transmission period of the data frame corresponding to the mth message is the same as c m=cn of the data frame corresponding to the nth message, determining according to the maximum delay del m of the data frame corresponding to the mth message and the maximum delay del n of the data frame corresponding to the nth message, and if the maximum delay of the data frame corresponding to the mth message is less than the maximum delay del m＜deln of the data frame corresponding to the nth message, the controller ranks the mth message F m to be transmitted before the nth message F n.
4) For the mth and nth messages(F m,fn) e F, if the priority of the mth message is the same as the priority of the nth message by sp m=spn, the transmission period of the data frame corresponding to the mth message is the same as the transmission period of the data frame corresponding to the nth message by c m=cn, the maximum delay of the data frame corresponding to the mth message is the maximum delay del m=deln of the data frame corresponding to the nth message, judging according to the maximum jitter j m acceptable by the mth message and the maximum jitter j n acceptable by the nth message, if the maximum jitter acceptable by the mth message is smaller than the maximum jitter j m＜jn acceptable by the nth message, the controller ranks the stream of the mth message F m to be transmitted before the nth message F n, and if the maximum jitter acceptable by the mth message is the same as the maximum jitter acceptable by the nth message by j m=jn, the controller randomly selects one message to be transmitted first.
Step S303, route path constraint is configured according to the description information of TT flow and TSN network topology.
The path constraint is as follows: when the mth message f m passes through the link (source network node, destination network node), the routing path variable of the mth message f m corresponding to the current link is recorded as 1; when the mth message f m does not pass through a link (source network node, destination network node), the routing path variable of the mth message f m corresponding to the current link is recorded as 0.
Further, the path constraint variable is noted asThe expression is as follows:
∈{0,1},/> (Va,Vb)∈E, />fm∈F
in this case, when the path constraint variable is recorded as When=1, it represents that the mth message f m passes through the link (V a,Vb); when the path constraint variable is noted as/>When=0, it means that the mth message f m does not pass through the link (V a,Vb).
And step S404, configuring link constraint according to the description information of the TT flow and the TSN network topology.
The path link constraints include a first path link constraint, a second path link constraint, and a third path link constraint.
Wherein the first path link constraint is: when the TSN switch as the route flow node exists in the link corresponding to the mth message f m, the number of the incoming port links of the TSN switch as the route flow node should be equal to the number of the outgoing port links; the first path link expression is as follows:
Where V a denotes the TSN switch that flows through the node as a route, Representing the mth message f m going through the link (V a,Vb),/>Indicating that the mth message f m passes through the link (V b, Va).
The second path link constraint is: the number of outgoing port links of the transmitting terminal should be equal to the number of incoming port links of the receiving terminal and both be 1, and the second path link constraint expression is as follows:
In the method, in the process of the invention, Representing the mth message f m passing through the link (s m,Va),/>Indicating that the mth message f m passes through the link (V b,dm).
The third path link constraint is: to prevent the generation of routing loops, it is guaranteed that each message of the selected link passes only once, and the third path link constraint expression is defined as follows:
step S305, configuring link transmission time slot constraint according to the description information of TT flow and TSN network topology; the expression of the link transmission time slot constraint is as follows:
In the method, in the process of the invention, For the beginning time slot of the transmission of the mth message f m over the link (V a,Vb)/>For the cycle number time experienced by the mth message f m on the link (V a,Vb)/>Representing a natural number set.
Step S306, path scheduling constraint is configured according to the description information of TT flow and TSN network topology. When selecting a routing path, it is necessary to ensure that the selected routing path satisfies the path scheduling constraint. The path scheduling constraints include a first path scheduling constraint,
Wherein the expression of the first path scheduling constraint is as follows:
In the method, in the process of the invention, When the controller selects the link (V a,Vb) with infinity constant, the mth message f m is transmitted over the link (V a,Vb) at start time slot/>And the number of cycles time experienced by the mth message f m over the link (V a,Vb)/>Is a non-negative integer; when the controller does not select the link (V a,Vb), the m-th message f m is transmitted over the link (V a,Vb) at start slot/>And the number of cycles time experienced by the mth message f m over the link (V a,Vb)/>Is 0.
The second path scheduling constraint considers the processing delay of the mth message f m of the TT flow at a certain TSN switch V a Transmission delay/>And jitter J am, the difference between the time slot of the egress port link and the time slot of the ingress port link must be equal to or greater than the processing time of the mth message f m at a certain TSN switch, expressed as follows:
In the method, in the process of the invention, Indicating that the mth message f m passes through the link (V a,Vb).
The third path scheduling constraint is: the difference between the link time slot of the m-th message f m at the receiving terminal ingress port and the link time slot of the transmitting terminal egress port is less than the difference between the maximum delay of the m-th message f m and the propagation delay of the m-th message f m on the link (V a,Vb); the expression is as follows:
In the method, in the process of the invention, Representing the starting time slot of the transmission of the mth message f m over the link (V b,dm)/>Representing the number of cycles time that the mth message f m has undergone on the link (V b, dm)/>Representing the starting time slot of the transmission of the mth message f m over the link (s m,Va)/>Representing the number of cycles time that the mth message f m has undergone on the link (s m,Va)/>Representing the propagation delay of the mth message f m over the link (V a,Vb).
Wherein the propagation delay of the mth message f m on the link (V a,Vb) EThe calculation formula of (2) is as follows:
Where send ab represents the rate at which data is sent over the link (V a,Vb).
The fourth path scheduling constraint is: when the priority of the mth message is higher than that of the nth message, considering the transmission times of the message in the super period, and in order to ensure the deterministic transmission of the TT stream, a plurality of data frames are not allowed to compete for the same channel at the same moment, and the nth message is transmitted after the transmission of the mth message is completed when the transmission of the mth message is required to be ensured to be transmitted through the same link; the fourth path scheduling constraint is expressed as follows:
In the method, in the process of the invention, Representing the starting time slot of the transmission of the nth message f m over the link (V a,Vb)/>Representation intervalInteger in, c n represents transmission period of data frame corresponding to nth message,/>Represents the starting time slot of the transmission of the mth message f m on the link (V a,Vb), μ represents the interval/>Integer in,/>Represents f m at/>Is a transmission number of times.
Wherein, the transmission times of the mth message f m in the super periodThe expression is as follows:
Wherein T F represents a super period, and the expression is as follows:
TF= LCM(cm),fm∈F
Where LCM (·) represents the least common multiple of all message transmission periods, c m represents the transmission period of the mth message f m.
In this example, the gating list is precisely controlled by time slot division based on IEEE 802.1Qbv protocol, and the gating list is driven and controlled by the transmission period of the TT flow, and the controller sets the super period due to different transmission periods of the TT flowTo control the gating list loop scheduling.
Step S307, defining an objective function, which is the sum of minimizing TT stream delays, as follows:
In the method, in the process of the invention, Representing the starting time slot of the transmission of the mth message f m over the link (V b,dm)/>Representing the number of cycles time that the mth message f m has undergone on the link (V b,dm)/>Representing the starting time slot of the transmission of the mth message f m over the link (s m,Va)/>Represents the number of cycles time that the mth message f m has experienced over the link (s m,Va).
Step S308, according to route path constraint, path link constraint, link transmission time slot constraint and path scheduling constraint modeling, solving the sum of delay of the minimized TT flow of the objective function solution by an Integer Linear Programming (ILP) solver, and solving the route path of each message in the TT flow and the transmission time slot on the route path.
In this embodiment, the TT stream is randomly generated according to the network topology of fig. 1, two non-repeated terminals are randomly selected as the transmitting terminal and the receiving terminal, the frame period is selected from a random number of 100 to 500 μs, the frame size is a random number of 100 to 4000B, the stream priority is a random number of 1 to 7, the maximum delay is smaller than the frame period of the stream, the maximum jitter is smaller than 1/8 of the maximum delay, the link transmission rate is 1Gbit/s, the processing delay is between 1 to 5 μs, the transmission delay is between 1 to 20 μs, and the jitter of the switch processing the TT stream is smaller than 5 μs. And using IBM ILOG CPLEX Optimization Studio solver to solve the integer linear programming model, and solving by using an objective function and constraint conditions:
，
，
Is a value of (2).
The time-sensitive network routing scheduling method provided by the invention can further comprise the following steps after the step S3 and before the step S4: and traversing to inquire whether the uncomputed sending terminal and the uncomputed receiving terminal exist, returning to repeatedly execute the step S3 when the uncomputed sending terminal and the uncomputed receiving terminal exist, and otherwise, executing the step S4.
Step S4: the controller configures a flow table for the TSN switch according to the route path of each message in the TT flow, configures a gating list for the TSN switch according to the transmission time slot of each message in the TT flow, and configures a scheduling time table for the sending terminal.
As shown in fig. 4, in the step S4, a gating list is configured for the TSN switch according to the transmission time slot of each message in the TT stream, which specifically includes:
S401: the TSN configuration module of the controller calls a Client (Netconf Client) to trigger Netconf session establishment, establishes SSH connection with a Server (Server) of the TSN switch, and performs authentication and authorization.
S402: the controller and the TSN switch complete Netconf session establishment and capability negotiation.
S403: the routing path is sent to the controller through a REST request (Representational STATE TRANSFER), and the controller issues a forwarding flow table for the TSN switch according to the routing management module.
S404: and sending the TT stream transmission time slot to a controller through a REST request, and calling a Netconf RPC by the controller through a TSN configuration module to configure a gating list for the TSN switch.
S405: the TSN configuration module of the controller calls a Client (Netconf Client) to trigger closing of the Netconf session, and a Server (Server) of the TSN switch closes SSH connection.
Further, in the step S4, the process of configuring the scheduling schedule for the transmitting terminal includes: the controller converts the transmission time slot on the routing path of each message in the TT stream into an XML file through a TSN configuration module, and sends the XML file to the sending terminal through a REST request.
Correspondingly, the application also provides electronic equipment, which comprises: one or more processors; a memory for storing one or more programs; the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the time-sensitive network routing scheduling method as described above. As shown in fig. 5, a hardware structure diagram of an arbitrary device with data processing capability, where the time-sensitive network routing scheduling method provided by the embodiment of the present application is located, is except for the processor, the memory and the network interface shown in fig. 5, where the arbitrary device with data processing capability in the embodiment is located, generally according to the actual function of the arbitrary device with data processing capability, may also include other hardware, which is not described herein again.
Correspondingly, the application further provides a computer readable storage medium, on which computer instructions are stored, which instructions, when executed by a processor, implement the time-sensitive network routing scheduling method as described above. The computer readable storage medium may be an internal storage unit, such as a hard disk or a memory, of any of the data processing enabled devices described in any of the previous embodiments. The computer readable storage medium may also be an external storage device, such as a plug-in hard disk, a smart memory card (SMART MEDIA CARD, SMC), an SD card, a flash memory card (FLASH CARD), etc. provided on the device. Further, the computer readable storage medium may include both internal storage units and external storage devices of any device having data processing capabilities. The computer readable storage medium is used for storing the computer program and other programs and data required by the arbitrary data processing apparatus, and may also be used for temporarily storing data that has been output or is to be output.
Other embodiments of the application will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure herein. This application is intended to cover any variations, uses, or adaptations of the application following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the application pertains. The specification and examples are to be regarded in an illustrative manner only.
It is to be understood that the application is not limited to the precise arrangements and instrumentalities shown in the drawings, which have been described above, and that various modifications and changes may be effected without departing from the scope thereof.
Claims (9)
1. The time-sensitive network routing scheduling method is characterized by depending on a time-sensitive network routing scheduling network architecture and comprises a controller, a plurality of TSN switches, a plurality of transmitting terminals and a plurality of receiving terminals, wherein the TSN switches, the transmitting terminals and the receiving terminals are used as nodes and are coupled with the controller; the TSN exchanger is respectively communicated with the sending terminal and the receiving terminal; the method comprises the following steps:
The controller obtains TSN network topology according to a link layer discovery protocol;
Configuring clocks for each TSN exchanger, transmitting terminal and receiving terminal to realize time synchronization;
The controller receives a connection request sent by a sending terminal, wherein the connection request comprises description information of TT flow; configuring transmission priority of each message according to the description information of the TT flow, and configuring route path constraint, path link constraint, link transmission time slot constraint and path scheduling constraint based on TSN network topology, aiming at minimizing the sum of delays in the TT flow, and solving to obtain a route path of each message in the TT flow and a transmission time slot on the route path;
the path scheduling constraint comprises a first path scheduling constraint, a second path scheduling constraint, a third path scheduling constraint and a fourth path scheduling constraint;
The first path scheduling constraint is: when the controller selects the link (V a,Vb), the starting time slot of the transmission of the mth message f m on the link (V a,Vb) and the cycle number time of the mth message f m on the link (V a,Vb) are non-negative integers; when the controller does not select the link (V a,Vb), the starting time slot of the transmission of the mth message f m on the link (V a,Vb) and the cycle number time that the mth message f m has undergone on the link (V a,Vb) are 0;
The second path scheduling constraint is: the difference between the time slot of the exit port link and the time slot of the entry port link of the mth message f m at a certain TSN switch is greater than or equal to the processing time of the mth message f m at a certain TSN switch; wherein the processing time of the mth message f m at a certain TSN switch takes into account the processing delay, transmission delay, and jitter of the mth message f m at a certain TSN switch;
The third path scheduling constraint is: the difference between the link time slot of the m-th message f m at the receiving terminal ingress port and the link time slot of the transmitting terminal egress port is less than the difference between the maximum delay of the m-th message f m and the propagation delay of the m-th message f m on the link (V a,Vb);
The fourth path scheduling constraint is: when the priority of the mth message is higher than that of the nth message, considering the transmission times of the message in the overcycle, and ensuring that the nth message is transmitted after the transmission of the mth message is completed when the mth message is transmitted through the same link;
The controller configures a flow table for the TSN switch according to the route path of each message in the TT flow, configures a gating list for the TSN switch according to the transmission time slot of each message in the TT flow, and configures a scheduling time table for the sending terminal.
2. The method of claim 1, wherein the controller obtaining the TSN network topology according to a link layer discovery protocol comprises:
the controller sends a stream modification message to all TSN switches; the TSN switch sets a stream table item to match with the LLDP message and sends the matched LLDP message to the controller;
the controller constructs a detection frame containing the equipment number of the first TSN switch, constructs an LLDP message and sends the LLDP message to the first TSN switch;
Broadcasting the LLDP message after the first TSN switch receives the LLDP message; after the second TSN exchanger receives the LLDP message, the LLDP message is packaged into a report data packet, and the report data packet is uploaded to the controller;
The controller constructs a directed edge according to the uploaded report data packet, and marks the directed edge as a first TSN switch and a second TSN switch; and by analogy, the controller sends LLDP messages to all the switches, and builds TSN network topology according to the acquired report data packets.
3. The method for scheduling time-sensitive network routing according to claim 1, wherein the controller receives a TT stream transmitted by the transmitting terminal, denoted as f= (F 1,f2,f3,……,fm,……,fN), m e 1, N being the number of messages; each message f m includes: the sending terminal, the receiving terminal, the frame period of message f m, the frame size of message f m, the priority sp m of message f m, the maximum delay of message f m and the maximum jitter acceptable to message f m.
4. A time-sensitive network routing method according to claim 1 or 3, wherein configuring the transmission priority of each message according to the description information of the TT stream comprises:
when the priority of the m-th message is higher than that of the n-th message, the controller arranges the m-th message before the n-th message for transmission;
when the priority of the mth message is the same as that of the nth message, if the transmission period of the data frame corresponding to the mth message is greater than that of the data frame corresponding to the nth message, the controller arranges the mth message before the nth message for transmission;
When the priority of the mth message is the same as the priority of the nth message and the transmission period of the data frame corresponding to the mth message is the same as the transmission period of the data frame corresponding to the nth message, if the maximum delay of the data frame corresponding to the mth message is smaller than the maximum delay of the data frame corresponding to the nth message, the controller arranges the mth message before the nth message for transmission;
When the priority of the mth message is the same as that of the nth message, the transmission period of the data frame corresponding to the mth message is the same as that of the data frame corresponding to the nth message, the maximum delay of the data frame corresponding to the mth message is the maximum delay of the data frame corresponding to the nth message, and if the maximum jitter acceptable by the mth message is less than the maximum jitter acceptable by the nth message, the controller arranges the mth message in the stream before the nth message for transmission; if the maximum jitter acceptable by the mth message is the same as the maximum jitter acceptable by the nth message, the controller randomly selects a message to be transmitted first.
5. The method for scheduling time-sensitive network routing according to claim 1, wherein the routing path constraint is:
When the mth message f m passes through the link (source network node, destination network node), the routing path variable of the mth message f m corresponding to the current link is recorded as 1;
When the mth message f m does not pass through a link (source network node, destination network node), the routing path variable of the mth message f m corresponding to the current link is recorded as 0.
6. The method of claim 1, wherein the path link constraints include a first path link constraint, a second path link constraint, and a third path link constraint;
The first path link constraint is: when the TSN switch as the route flow node exists in the link corresponding to the mth message f m, the number of the incoming port links of the TSN switch as the route flow node should be equal to the number of the outgoing port links;
the second path link constraint is: the number of the outgoing port links of the sending terminal should be equal to the number of the incoming port links of the receiving terminal and be 1;
the third path link constraint is: the selected link passes each message only once.
7. The method for scheduling time-sensitive network routing of claim 1, wherein the link transmission slot constraint is expressed as follows:
In the method, in the process of the invention, For the beginning time slot of the transmission of the mth message f m over the link (V a,Vb)/>For the cycle number time experienced by the mth message f m on the link (V a,Vb)/>Representing a natural number set.
8. An electronic device comprising a memory and a processor, wherein the memory is coupled to the processor; wherein the memory is configured to store program data and the processor is configured to execute the program data to implement the time-sensitive network routing scheduling method of any one of the preceding claims 1-7.
9. A computer readable storage medium having stored thereon a computer program, wherein the program when executed by a processor implements a time-sensitive network routing scheduling method according to any of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410050996.0A CN117596200B (en) | 2024-01-15 | 2024-01-15 | Time-sensitive network route scheduling method, electronic equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410050996.0A CN117596200B (en) | 2024-01-15 | 2024-01-15 | Time-sensitive network route scheduling method, electronic equipment and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117596200A CN117596200A (en) | 2024-02-23 |
| CN117596200B true CN117596200B (en) | 2024-05-07 |
Family
ID=89918602
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410050996.0A Active CN117596200B (en) | 2024-01-15 | 2024-01-15 | Time-sensitive network route scheduling method, electronic equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117596200B (en) |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105847151A (en) * | 2016-05-25 | 2016-08-10 | 安徽大学 | Multi-constraint QoS routing strategy design method for software defined network |
| CN111600754A (en) * | 2020-05-11 | 2020-08-28 | 重庆邮电大学 | Industrial heterogeneous network scheduling method for interconnection of TSN (transmission time network) and non-TSN (non-Transmission time network) |
| CN111740924A (en) * | 2020-07-29 | 2020-10-02 | 上海交通大学 | Traffic shaping and routing planning scheduling method of time-sensitive network gating mechanism |
| CN113285872A (en) * | 2021-03-09 | 2021-08-20 | 清华大学 | Time-sensitive network communication flow scheduling method based on deep reinforcement learning |
| CN113300960A (en) * | 2021-07-27 | 2021-08-24 | 南京中网卫星通信股份有限公司 | Delay deterministic transmission method based on routing scheduling and joint optimization |
| CN114172843A (en) * | 2022-01-17 | 2022-03-11 | 重庆邮电大学 | Joint optimization method for path selection and gating scheduling in time-sensitive network |
| CN114389946A (en) * | 2022-02-14 | 2022-04-22 | 重庆邮电大学 | Network configuration management method for TSN switch |
| CN115460130A (en) * | 2022-09-20 | 2022-12-09 | 重庆邮电大学 | Multi-path joint scheduling method in time-sensitive network |
| CN115834511A (en) * | 2022-11-28 | 2023-03-21 | 电子科技大学 | Gating scheduling method for periodic messages of each priority in time-sensitive network |
| CN115883438A (en) * | 2022-11-16 | 2023-03-31 | 重庆邮电大学 | Routing and scheduling method and device of time trigger flow in time-sensitive network and readable storage medium |
| CN116192651A (en) * | 2023-03-06 | 2023-05-30 | 重庆邮电大学 | Time sensitive network scheduling method based on bandwidth reservation |
| CN116366550A (en) * | 2023-03-03 | 2023-06-30 | 重庆邮电大学 | End-to-end low-delay scheduling method for time trigger stream of time sensitive network |
| CN117278487A (en) * | 2023-10-23 | 2023-12-22 | 北京航空航天大学 | Flow scheduling method of avionic system based on Qbv protocol of time sensitive network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11228942B2 (en) * | 2020-03-27 | 2022-01-18 | Mitsubishi Electric Research Laboratories, Inc. | Scheduling data traffic in wireless time sensitive networks |
-
2024
- 2024-01-15 CN CN202410050996.0A patent/CN117596200B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105847151A (en) * | 2016-05-25 | 2016-08-10 | 安徽大学 | Multi-constraint QoS routing strategy design method for software defined network |
| CN111600754A (en) * | 2020-05-11 | 2020-08-28 | 重庆邮电大学 | Industrial heterogeneous network scheduling method for interconnection of TSN (transmission time network) and non-TSN (non-Transmission time network) |
| CN111740924A (en) * | 2020-07-29 | 2020-10-02 | 上海交通大学 | Traffic shaping and routing planning scheduling method of time-sensitive network gating mechanism |
| CN113285872A (en) * | 2021-03-09 | 2021-08-20 | 清华大学 | Time-sensitive network communication flow scheduling method based on deep reinforcement learning |
| CN113300960A (en) * | 2021-07-27 | 2021-08-24 | 南京中网卫星通信股份有限公司 | Delay deterministic transmission method based on routing scheduling and joint optimization |
| CN114172843A (en) * | 2022-01-17 | 2022-03-11 | 重庆邮电大学 | Joint optimization method for path selection and gating scheduling in time-sensitive network |
| CN114389946A (en) * | 2022-02-14 | 2022-04-22 | 重庆邮电大学 | Network configuration management method for TSN switch |
| CN115460130A (en) * | 2022-09-20 | 2022-12-09 | 重庆邮电大学 | Multi-path joint scheduling method in time-sensitive network |
| CN115883438A (en) * | 2022-11-16 | 2023-03-31 | 重庆邮电大学 | Routing and scheduling method and device of time trigger flow in time-sensitive network and readable storage medium |
| CN115834511A (en) * | 2022-11-28 | 2023-03-21 | 电子科技大学 | Gating scheduling method for periodic messages of each priority in time-sensitive network |
| CN116366550A (en) * | 2023-03-03 | 2023-06-30 | 重庆邮电大学 | End-to-end low-delay scheduling method for time trigger stream of time sensitive network |
| CN116192651A (en) * | 2023-03-06 | 2023-05-30 | 重庆邮电大学 | Time sensitive network scheduling method based on bandwidth reservation |
| CN117278487A (en) * | 2023-10-23 | 2023-12-22 | 北京航空航天大学 | Flow scheduling method of avionic system based on Qbv protocol of time sensitive network |
Non-Patent Citations (3)
| Title |
|---|
| Ying Wang ; Yufan Cheng ; Zhihan Zhuang ; Junye Zhang ; Peng Yu ; Shaoyong Guo ; Xuesong Qiu.Joint Routing and GCL Scheduling Algorithm Based on Tabu Search in TSN.《2023 19th International Conference on Network and Service Management (CNSM)》.2023,全文. * |
| 基于时间敏感网络的芯片架构和应用;左卫松;;集成电路应用;20200609(第06期);全文 * |
| 无线mesh网中时延约束抖动优化的多路径流量分配算法;陈志刚;曾锋;李庆华;;通信学报;20110125(第01期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117596200A (en) | 2024-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6032824B2 (en) | Scheduling method, end node and core network switch in packet switched communication network | |
| Laursen et al. | Routing optimization of AVB streams in TSN networks | |
| US20240214323A1 (en) | Packet transmission method and apparatus | |
| CN104170291B (en) | Method and network node for handling Precision Time Protocol | |
| Imtiaz et al. | A performance study of Ethernet Audio Video Bridging (AVB) for Industrial real-time communication | |
| Teener et al. | Heterogeneous networks for audio and video: Using IEEE 802.1 audio video bridging | |
| CN107888499A (en) | A kind of distribution subscription system and message forwarding method based on SDN | |
| CN110870285B (en) | Method for high-performance data transmission in data networks with partial real-time requirements and device for carrying out said method | |
| Garbugli et al. | End-to-end qos management in self-configuring tsn networks | |
| Schweissguth et al. | Application-aware industrial ethernet based on an SDN-supported TDMA approach | |
| Nasrallah et al. | Ultra-low latency (ULL) networks: A comprehensive survey covering the IEEE TSN standard and related ULL research | |
| Yang et al. | Deterministic networking (detnet) vs time sensitive networking (tsn) | |
| CN115242728B (en) | Message transmission method and device | |
| CN116192651B (en) | Time sensitive network scheduling method based on bandwidth reservation | |
| CN111698787B (en) | Scheduling rule determining method and device | |
| US20230090803A1 (en) | Network Infrastructure Device, Communication Terminal and Method for Synchronizing Control Applications via a Communication Network for Transferring Time-Critical Data | |
| CN117596200B (en) | Time-sensitive network route scheduling method, electronic equipment and medium | |
| Zheng et al. | Mix-flow scheduling for concurrent multipath transmission in time-sensitive networking | |
| WO2022184129A1 (en) | Time slot allocation processing method, and device and storage medium | |
| Baldi et al. | Time-driven priority router implementation: Analysis and experiments | |
| Cavalieri | Modelling and analysing congestion in KNXnet/IP | |
| CN115396378B (en) | Cross-domain collaborative delay sensitive network scheduling method and system based on time slot mapping | |
| Steiner et al. | IEEE 802.1 Audio/Video Bridging and Time-Sensitive Networking | |
| CN116233031B (en) | Implementation method of time-sensitive network switch model | |
| Wu et al. | Joint optimization of time-slot allocation and traffic steering for large-scale deterministic networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |