EP4430773A1 - Dispositif et procede de gestion de la degradation de performances dans les reseaux tsn hybrides filaire/sans-fil - Google Patents
Dispositif et procede de gestion de la degradation de performances dans les reseaux tsn hybrides filaire/sans-filInfo
- Publication number
- EP4430773A1 EP4430773A1 EP22809483.5A EP22809483A EP4430773A1 EP 4430773 A1 EP4430773 A1 EP 4430773A1 EP 22809483 A EP22809483 A EP 22809483A EP 4430773 A1 EP4430773 A1 EP 4430773A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- node
- network
- tsn
- domain
- subdomain
- 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.)
- Withdrawn
Links
Classifications
-
- 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
- H04J3/0641—Change of the master or reference, e.g. take-over or failure of the master
-
- 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/28—Flow control; Congestion control in relation to timing considerations
-
- 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
- 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
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0673—Clock or time synchronisation among packet nodes using intermediate nodes, e.g. modification of a received timestamp before further transmission to the next packet node, e.g. including internal delay time or residence time into the packet
-
- 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
-
- 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
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
Definitions
- the present invention is in the field of time-sensitive networks (TSN), and more particularly of such TSN networks having wired links and wireless links.
- TSN time-sensitive networks
- the invention proposes methods and devices for dealing with performance degradations in wired/wireless TSN networks, also referred to as hybrid wired/wireless TSN networks or in a more condensed manner by hybrid TSN networks in the present description.
- the invention addresses in particular the degradations of time synchronization and planning with consideration of the quality of service ("QoS Scheduling according to the established Englishism).
- TSN is a set of standards, defined by the IEEE 802.1 working group, which extend the Ethernet network to meet the stringent requirements of real-time communications.
- TSN The TSN specifications (IEEE 802.1) provide deterministic services, allowing the real-time transmission of data in a predictable framework within a known space of time, in industrial environments, such as control applications machines in the production process, from the sensor to the cloud (“cloud” according to established anglicism). TSN provides guaranteed latency and quality of service with time synchronization.
- Time synchronization corresponding to the IEEE 802.1 AS standard, where all devices involved in real-time communication must have a common understanding of time;
- the low latency corresponding for example to the IEEE 802.1 Qbv standard to ensure QoS quality of service
- the high reliability corresponding for example to the IEEE 802.1 CB standard
- the network configuration corresponding for example to the IEEE 802.1 Qcc standard.
- time synchronization unlike the standard Ethernet of the IEEE 802.3 standard, time plays an important role in TSN networks.
- all devices on that network must have a common time reference and must synchronize their clocks with each other. This is not only true for end devices in a communication stream, such as an industrial controller and manufacturing robot, but also for network components, such as Ethernet switches. Only through synchronized clocks is it possible to make all devices on the network work in unison and perform the required operations at exactly the right time.
- Time synchronization in TSN networks can be achieved with different technologies. In theory, it is possible to set up all network equipment and switches with a Radio or GPS clock. That would be expensive and it is not guaranteed that the signal will always be accessible to everyone. For these reasons, time in TSN networks is usually distributed from a central time source directly through the network itself.
- the TSN is initially designed for the Ethernet network.
- FIG. 1a illustrates a simplified example of a hybrid wired/wireless TSN network 100, comprising two pieces of equipment (102, 110) able to communicate data through a succession of switches (“bridge or switch” 104 , 106,108) which are connected either to the equipment or to each other, by wired (103,107, 109) or non-wired (105) links.
- the equipment 102 is wired 103 to a switch 104 which is connected by a wireless link 105 to a switch 106 which is connected by a wired link 107 to a switch 108 which is connected by a wired link 109 to an item of equipment 110.
- switches (“bridge or switch” 104 , 106,108) which are connected either to the equipment or to each other, by wired (103,107, 109) or non-wired (105) links.
- the equipment 102 is wired 103 to a switch 104 which is connected by a wireless link 105 to a switch 106 which is connected by a wired link 107 to a
- a wired/wireless hybrid TSN network can comprise a plurality of TSN nodes made up of equipment, switches and wired and wireless links.
- the TSN nodes within the meaning of the present invention can encompass any type of device or machine or apparatus, capable of transmitting and receiving data via the communication protocols implemented for the TSN network.
- a node 102 having the role of master announces its clock as being the reference clock for the network, and it sends announcement messages to the other nodes of the network (104, 106, 108, 110), which have a slave role.
- any node in the network can be designated as the master.
- the node that plays the role of master is commonly named “GrandMaster” (GM), and the other nodes that play the role of slave are each named “Slave”.
- the assignment of roles can be performed by a human or by an algorithm such as for example the “Best Master Clock Algorithm” (BMCA).
- BMCA Best Master Clock Algorithm
- the IEEE 802.1 AS standard which will be designated by AS in the remainder of the description, allows TSN devices (ie of the TSN network) to synchronize their clocks with the reference clock of a GM.
- the known protocol “Precision Time Protocol” (PTP) and its improved version the protocol (gPTP) “Generalized Precision Time Protocol”, are used to synchronize the clocks. This protocol is established according to the principle of master clock and slave clocks.
- the master clock serving as a time reference is called the "reference clock” and its time can possibly be synchronized (via GPS, NTP, etc.) on a
- the TSN devices permanently exchange PTP or gPTP type messages.
- the master respectively distributes the time signal to its slaves to determine the delay.
- a timestamp in the form of a “PTP SYNC” synchronization message is sent at T1 from the master reference clock to the slave which determines the time of reception T2 of the timestamps from its own time.
- the slave also transmits a delay request message at T3 to the master "Delay REQ", the time of which the master received T4 is then sent back to the slave as a delay response message "Delay RESP".
- the master-slave delay 'T4-T3' and the slave-master delay 'T2-TT which are determined as the differences between the timestamps allow an average delay to be calculated '[(T4-T3) + (T2-T1)] / 2, from which the slave knows the difference between its clock and the master's clock, and which then allows it to adjust its clock.
- the IEEE 802.1 Qbv standard designated by Qbv in the remainder of the description, contributes to guaranteed latency services in TSN.
- the Qbv standard allows TSN switches to perform planning based on QoS quality of service in order, for example, to guarantee the quality of priority traffic.
- Figure 1 b illustrates on the architecture 100 of the TSN network of Figure 1 a, an example with two network streams (112, 114) between two devices (102, 110), which can be programmed in transmission by switches (104, 106, 108) which periodically open their doors to transmit data for both streams. Moreover, if a stream has a higher priority, for example the first stream 112, then it is served longer than the second stream 114 of lower priority.
- the AS and Qbv standards are important in future industrial communication systems, especially in smart factories with autonomous manufacturing systems. In these systems, devices such as robots, actuators, and sensors need to communicate with each other quickly because they need to react very quickly based on the command and control system, or based on some unexpected events. In this way, these systems can ensure the accuracy of a manufacturing process and minimize any defects.
- the wired links offer great reliability in terms of delay and delay variation or “jitter”.
- TSN services can be degraded due to unexpected wireless link delay and jitter.
- the GM can then become inaccessible if the PTP or gPTP messages, that is to say the synchronization and announcement messages, are not received by the slaves for a certain time.
- the authors presented the idea of GM deduplication, in order to have a main GM and a backup GM.
- the TSN network is separated into two sub-domains (one speaks of domain and sub-domain PTP or gPTP), the sub-domains being defined to overlap and each of them covers the whole network.
- the limitations of this approach are that it does not take into account how to select the backup GM, nor how to handle Qbv degradation.
- the patent application WQ2020067977A1 deals with the interworking between a cellular communication network and a TSN network, and aims at mitigating the degradation of time synchronization.
- the authors focused on how to get PTP messages through the wireless cellular network.
- To calculate the residence time on the cellular domain the approach is based on "translators" which are placed at the entry and exit nodes of the domain and which take the timestamp of the PTP messages.
- the Qbv is not taken into account in this approach.
- a switch can switch from a normal operating mode with the primary GM to an operating mode with a secondary or redundant GM if the network detects that the primary GM is lost.
- a node closest to the primary GM can serve as a secondary GM.
- the slaves synchronize with the secondary GM and the procedure for selecting a new GM is not necessary.
- This solution does not considers embedded wired networks which are generally smaller and less complicated than hybrid wired/wireless industrial networks.
- This approach like that of the standard AS, does not consider the scenario where a wireless link separates a group of nodes from all the GMs.
- no details are provided on how to select the secondary GM to mitigate jitter or clock skipping, and there is no mention of consideration for Qbv's performance degradation, nor that Qbv planning recovery.
- the present invention meets these different needs.
- An object of the present invention is to propose a method and a device for its implementation, making it possible to manage the performance degradation in wired/wireless hybrid time-sensitive networks (TSN), and more precisely to attenuate AS and Qbv performance degradation caused by clock drift and clock skipping.
- TSN wired/wireless hybrid time-sensitive networks
- Another object of the present invention is a method which aims to eliminate the drift factor of the frequency of the oscillator both on the device having the role of GM and on the slave equipment.
- the principle of the invention is based on an approach called by domain and sub-domains to deal with both the problems of performance degradation for the AS and for the Qbv.
- the invention proposes a new definition of a subdomain making it possible to adapt to a new hybrid wired/wireless TSN network topology.
- the subdomains of the present invention instead of overlapping as in the AS standard, are separated from each other.
- the wireless links will make it possible to establish virtual separations throughout a TSN network, in order to create several distinct sub-domains, each sub-domain grouping together a plurality of nodes, in smaller number than the nodes of the domain, and where all the nodes of the same subdomain are wired.
- the method of the present invention operates in a modular manner, each module being a functional group corresponding to a sequence of independent steps.
- the method of the invention comprises a sub-method making it possible to reorganize the general network by dividing it into a plurality of sub-domains, with a primary sub-domain and a plurality of secondary sub-domains, and to determine how to allocate a respective sub-domain to a set of equipment; a sub-method for determining how to select a secondary master or secondary GM in each sub-domain, a sub-method for determining how to calculate a Defer Time or Defer Time, and a sub-method for determining how to recover a corrected Qbv schedule.
- each of the sub-methods is modifiable and adaptable, independently of the other sub-methods.
- the present invention can be implemented in industrial systems such as a network of automation control systems. It can also be implemented in all other networks using the TSN protocol, such as the networks of future intelligent transport systems. Thus, the present invention is particularly suitable for a hybrid wired/wireless TSN network, even when it is a relatively large-scale network composed of numerous devices.
- the present invention is not limited to these systems, and it can be applied to any system where TSN is used.
- TSN autonomous driving systems where TSN is required to transmit critical traffic to infrastructures either inside a vehicle, or from vehicle to vehicle, or from a vehicle to road infrastructures.
- the link between the vehicle and the infrastructures, which is generally wireless, is vulnerable.
- the present invention can be advantageously used to overcome this vulnerability.
- the invention can be implemented directly on hardware and/or software. It can take the form of a product for providers of industrial systems solutions sold to customers such as factory owners. These solutions can be purely hardware, purely software or both. Software solutions can be provided through software and firmware updates.
- the invention may also be of direct interest to factory owners who can implement it themselves and use it in their factory. It can also find application with network equipment suppliers, in particular 5G/6G equipment suppliers.
- the advantageous characteristics of the present invention are mainly the following: it is not based on complex algorithms; it is widely applicable in the field of smart manufacturing and Industry 4.0, which is a rapidly growing market; it deals with the most important problems of the AS and Qbv standards, which are clock drift and clock jumping. These two standards are also among the most important TSN standards; it addresses the problem of inaccessible GM, which is highly possible in hybrid wired-wireless networks. This issue is particularly important in critical industrial systems because it can affect the timing and quality of manufacturing processes; it is based on the concept of "hot-standby GM" present in the AS standard, thus avoiding the introduction and implementation of new concepts in the standard; it is based on independent subdomains that have their own secondary GM to sync with.
- the invention also relates to a device for managing the performance degradation of a time-sensitive network TSN comprising a plurality of nodes, a node being a data stream transmitter and/or receiver device or a stream transmitter switch data, the nodes being connected by wired links or wireless links, the TSN network having a node acting as GM master according to the TSN principles to announce its clock as the reference clock to the slave nodes of the network, the device comprising means for implementing the steps of the method of the invention.
- the invention addresses the use of the claimed device, in a centralized time-sensitive network, the architecture of the centralized network being an architecture implemented according to the so-called “Software Defined Network” model.
- the invention also relates to a computer program product which comprises code instructions making it possible to perform the steps of the method of the invention, when the program is executed on a computer.
- FIG.1a illustrates a simplified example of a wired/wireless hybrid TSN network
- FIG.1 b illustrates on the TSN network architecture of Figure 1a, an example of two flows between two devices
- FIG.2 illustrates another simplified example of a wired/wireless hybrid TSN network making it possible to implement the invention in an industrial context, according to one embodiment
- FIG.3a illustrates subdomains on the example of the network architecture of Figure 1a, according to one embodiment of the invention
- FIG.3b illustrates a broken wireless link between the subdomains of Figure 3a, according to one embodiment of the invention
- FIG.4 is a flowchart to illustrate the different functionalities operated by different equipment of a wired/wireless hybrid TSN network I, in one embodiment of the invention
- FIG.5a is a temporal representation of the cyclic planning to transmit flows via wired and wireless switches of a hybrid TSN network
- FIG.5b illustrates the re-establishment of a lost wireless link, and the drift of the clocks of the wired and wireless switches for the temporal representation of FIG. 5a;
- FIG.5c illustrates a resetting of the clocks of the wired and wireless switches
- FIG.6 is a temporal representation of different steps of the method of the invention, in an exemplary embodiment.
- FIG. 2 presents a simplified TSN network topology to allow the principles of the present invention to be described clearly.
- Figure 2 presents a simplified TSN network topology to allow the principles of the present invention to be described clearly.
- Those skilled in the art will be able to generalize these principles to any other environment, whatever the application domain, whatever the complexity of the network topology.
- Figure 2 includes a controller 202 of an automation system 200, configured to communicate with end devices (210, 212) by wired and wireless paths via different switches (204, 206, 208).
- the end equipment can be robots 212 and sensors 210.
- the controller 202 of the automation system is located on a remote site separated from the field devices (206, 208, 210, 212) by a wireless link, for example a 5G link.
- a wireless link for example a 5G link.
- robots (212) and actuators are generally separated from the sensors (210) by wireless links of a local network, for example a WLAN network.
- a local network for example a WLAN network.
- the implementation of TSN standards allows network equipment to synchronize their clocks and transfer network traffic deterministically, that is to say with a limited range of drift and latency.
- the devices must have a common clock time for the 212 robots to synchronize their movements and perform very precise actions.
- the common clock time also allows the robots to quickly receive signals from the controller 202 and the sensors 210, in order to react in real time to operational events and thus avoid manufacturing defects.
- the controller 202 is designated as being the device which has the role of GrandMaster and which holds the reference clock on which all the slave clocks of the TSN network are synchronized.
- the method of the invention which makes it possible to attenuate the impact of clock drift on the AS and the impact of clock skipping on Qbv scheduling, comprises two mechanisms.
- the first mechanism consists in creating sub-domains of the general domain of the network where each sub-domain groups together several nodes of the network, and in allocating for each sub-domain, apart from the one which contains the GrandMaster, a backup GrandMaster or Redundancy GrandMaster or "Hot-Standby GM".
- the second mechanism of the invention consists in coordinating the TSN switches before applying corrected Qbv schedules, if there is potentially a significant clock jump.
- Figures 3a and 3b illustrate the first mechanism for creating subdomains with backup GrandMaster, for the simplified TSN network topology of Figure 1a.
- the references of identical elements remain the same.
- the general domain 302 of the TSN network (gPTP or PTP domain, but to simplify the description it is only mentioned gPTP) is divided into several sub -gPTP domains (304, 306), and a fallback GM 108 is assigned to each subdomain except the one that contains the primary GM 102.
- the subdomains are assigned such that two subdomains are only separated by wireless links.
- subdomain 304 is separated from subdomain 306 by wireless link 105.
- Another rule can, for example, be defined such that each subdomain must have at least one node with a very precise clock, for example, the Global Positioning System (GPS) clock.
- GPS Global Positioning System
- Each subdomain thus has an ingress node, which is the node in wireless connection with another subdomain.
- node 106 is the entry node to subdomain 306.
- the first mechanism consists in assigning a redundant GM role to a node for each sub-domain.
- assigning the role of redundancy GM to a node consists of determining and selecting from among all the nodes of the same sub-domain, the node whose clock frequency best corresponds to that of the primary GM, i.e. to which it is closest.
- the assignment of the role of redundancy GM to a node consists in determining and selecting among all the nodes of the same subdomain, the node whose clock is the most precise.
- the topology of a TSN network after the application of the first subdomain creation mechanism contains three types of nodes which are: the main GM node, redundancy GM nodes, and slave nodes.
- node 108 is designated redundancy GM for subdomain 306 grouping the nodes (106, 108, 110), node 102 being the initial GM of the global TSN network and becoming the GM of its subdomain 304 grouping the nodes (102, 104).
- main GM When a node is designated as the main GM, it is configured for and assigned only to the role of master.
- a node When a node is assigned to be a slave, it is configured for and assigned only to the slave role.
- a node is assigned to be a redundant GM, it is configured to sometimes act as a slave, and sometimes to act as both slave and master for its subdomain.
- the node 102 is configured to act only as a master (i.e. GM of the subdomain 304); the nodes (104, 106, 110) are configured to act only as slaves; the node 108 is configured to act either only as a slave when the wireless link between the subdomains (304, 306) is active, or to act as a slave and master of its subdomain 306 when the wireless link between the subdomains (304, 306) is broken.
- a master i.e. GM of the subdomain 304
- the nodes (104, 106, 110) are configured to act only as slaves
- the node 108 is configured to act either only as a slave when the wireless link between the subdomains (304, 306) is active, or to act as a slave and master of its subdomain 306 when the wireless link between the subdomains (304, 306) is broken.
- the network has a main GM designated primary GM which is assigned to the whole of the network and to a sub-domain primary, and it has as many backup GMs (“hot-standby GMs” in English) designated secondary GMs, as there are secondary sub-domains 'n-T.
- a secondary GM synchronizes its clock with the primary GM like any other slave node of the network.
- the time synchronization via PTP IEEE 802.1 AS can be evaluated using simple software, i.e. the difference between the clock frequency of each node and the frequency of The primary GM clock is measured by AS software, in the form of a clock frequency correction.
- the primary GM When the primary GM is inaccessible, for example if the wireless link 105 between the primary subdomain 304 and a secondary subdomain 306 is down as illustrated in FIG. 3b, the clocks of the slave nodes which have a clock frequency different from that of the primary GM will start to drift.
- the primary GM 102 when the primary GM 102 is inaccessible and the slaves of one or more other subdomains can no longer synchronize with precision on this GM, all the slaves (106, 110) belonging to the same subdomain will synchronize on the secondary GM 108 assigned to their subdomain.
- the slave nodes (106, 110) will synchronize on the secondary GM 108 of the subdomain 306 to which they belong. Since the secondary GM was selected as being the node of this subdomain which has a clock frequency closest to that of the primary GM, the difference between the clock of the primary GM and the clocks of the slaves decreases , and AS performance degradation is reduced.
- the method of the invention operates in a distributive and independent manner between the sub-domains.
- clock drift is detected at each subdomain by the secondary GM.
- Clock drift detection is then independent between subdomains, which means that clock drift can be detected in one subdomain but not detected in another subdomain.
- Figure 4 illustrates on a flowchart, the different functionalities operated by the different equipment of a wired/wireless hybrid TSN network, in one embodiment of the invention.
- An “initiator” entity 402 is configured to create a plurality of subdomains in a TSN network, then select and assign the role of secondary GM 406 to a node in each subdomain.
- the initiator may be the same entity that appoints the initial GM of the global TSN network.
- the initiator can be either a person, or a distributed algorithm, or a centralized algorithm that runs on a centralized controller such as a Software Defined Network (SDN) controller.
- SDN Software Defined Network
- SDN approach corresponds to a network architecture model that allows network administrators to manage network services by abstracting functionalities, to control or configure the network in such a way intelligent and centralized using software applications.
- This consists of a set of technologies having the following common points: - centralized control of network resources;
- a TSN network is made up of a plurality of devices which are sources and/or recipients of data streams in the TSN network.
- a centralized network configuration system comprises an SDN controller coupled to a functional entity which comprises software applications of the SDN service type, and which may in particular comprise a software application making it possible to perform steps of the method of the invention.
- This functional entity implemented in the form of an SDN service interfaces with the SDN controller via an interface
- the SDN controller interfaces with the TSN network via its “Southbound” interface, in particular towards TSN switches and optionally directly towards destination nodes (“EndNodes” TSN).
- the SDN service is implemented within the CNC/CUC, "Centralized Network Configuration / Centralized User Configuration” according to the accepted Anglicism, as a computer program comprising code instructions making it possible to carry out steps of the method of the invention in the operational phase of the network.
- the initial GM of the global network becomes the primary GM 404 for all the sub-domains and it acts only as master, broadcasting 405 in a common and known manner SYNC messages to the slave nodes of the network.
- a secondary GM node acts only as a slave, and it receives and accepts 407 SYNC messages from the primary GM in a known manner, in order to synchronize with the primary GM. at any time.
- Each secondary GM will then enter a checking loop, to check 409 on a regular basis whether a clock drift with the clock of the primary GM is observed.
- the method makes it possible to determine whether the clock frequency correction value which is calculated continuously, for example by the AS software, corresponds to a clock drift. As long as the value is below a threshold, the verification continues (non branch of 409).
- the threshold value is chosen based on the timing accuracy requirement of the real system application (eg, a robot system in the factory).
- the threshold value is configurable, and may be initially chosen by the person configuring the TSN network, or chosen by algorithm.
- a clock drift occurs.
- the sub-process at the secondary GM maintains the node as a slave of the primary GM, and it additionally activates 411 a local GM function, to allow the secondary GM to simultaneously act as the local GM for all nodes belonging to its subdomain.
- the secondary GM that is activated broadcasts 413 SYNC synchronization messages to all nodes in its subdomain, and checks 413 on a regular basis if a clock drift is detected by determining if the clock frequency correction value that is calculated continuously, corresponds to a clock drift.
- the secondary GM continues to act as local master for all the nodes of its subdomain. If no drift is detected anymore (branch no of 413), the method makes it possible to deactivate the local master function and keeps active only the slave function of the primary GM.
- each node acts 415 as a slave of the primary GM, by receiving 415 in a known manner the SYNC synchronization messages from the primary GM, in order to synchronize with the primary GM at any time.
- Each slave node will then check 417 on a regular basis if it receives a SYNC synchronization message from the secondary GM of its subdomain to which it belongs.
- a slave node When a slave node receives a local SYNC synchronization message, ie from the secondary GM of its membership sub-domain which then acts as local master, it continues to act as a slave by receiving and accepting 419 local SYNC messages as long as they are sent by the secondary GM.
- the slaves When the primary GM becomes accessible again, the slaves immediately resynchronize with the primary GM. At this point, the secondary GM ceases to act as the local master for its subdomain, while continuing to synchronize with the primary GM.
- the method of the present invention implements steps which make it possible to coordinate the TSN switches between them, before applying the corrected Qbv schedules.
- FIGs 5a to 5c illustrate the restoration method according to the invention for the example of Figures 3a and 3b where:
- FIG. 5a is a time representation of a Qbv planning cycle for transmitting two streams (112, 114) via wired 108 and wireless (104, 106) switches of a hybrid TSN network according to Figure 3a.
- stream 112 has a higher priority than stream 114, which is represented by a longer cycle time;
- FIG. 5c illustrates a resetting of the clocks of the wireless 106 and wired 108 switches with the application of the corrected planning cycle Qbv.
- the switches of the isolated sub-domain can again synchronize each of their clock frequency and their clock time. with the main GM (principle of accepting SYNC messages sent by the main GM), but they do not yet apply the new corrected Qbv cycle, i.e. the cycle is planned but it is not yet executed.
- a deferral time is determined by each TSN switch of the same secondary sub-domain, as illustrated in FIG. 5c. During this delay time, the switches are in standby mode before applying a new corrected Qbv cycle. For the duration of the deferral time, however, each switch continues to run its scheduled Qbv schedule.
- the deferral time is calculated using the exchanges of PTP messages.
- a preliminary step makes it possible to define a "DomainJD" identifier for each sub-domain and an initial accumulated delay value “Accumulated_Delay” between the entry node of the sub-domain concerned and the node which is furthest from it in this sub-domain.
- the domain identifier makes it possible to identify in a PTP message the subdomain concerned by the message which can cross several subdomains. Nodes (i.e. equipment) in a subdomain only work with PTP messages that belong to their subdomain.
- the furthest node is the node that requires the greatest number of hops to be reached.
- Each subdomain updates and maintains its DomainJD ID and accumulated delay value Accumulated_Delay.
- the identifier DomainJD and the initial accumulated delay value Accumulated_Delay are defined either by a person who configures the TSN network, or by a distributed algorithm, or by a centralized algorithm which executes on a centralized controller such as a software-defined network (SDN) controller.
- SDN software-defined network
- the method makes it possible to use the Suffix field in the header of PTP or gPTP messages, in particular the Suffix field of Sync messages and Pdelay_Req messages to declare the identifier of the DomainJD domain, the initial value of the accumulated delay AccumulatedJDelay then its update (current value of the accumulated delay).
- the method of the invention allows each node of a secondary subdomain to update the value of the accumulated delay AccumulatedJDelay.
- the update of the AccumulatedJDelay value is done by adding a 'Pdelay' value to the current value of the Accumulated_Delay inherited from its neighbor when receiving a Pdelay_Resp message.
- the entry node of a subdomain for example the wireless switch 106 of the subdomain 306 of FIG. 3a, knows (by the value of the AccumulatedJDelay field in the last message Pdelay J ⁇ eq received), the accumulated delay towards its furthest node, that is to say the node 110 of FIGS. 3a and 3b.
- Another phase of the invention occurs when it is determined that the main GM becomes accessible again after a wireless link with a subdomain has been broken.
- the ingress node of each subdomain will then use another Suffix field, referred to as the 'flag field, to announce to all switches in its subdomain that they are to defer for a certain amount of time - the defer time - the application of a new corrected Qbv cycle.
- the 'flag field another Suffix field
- the indication of the activation of a delay time can for example result in the change of the value of a bit in the flag field (0 or 1).
- the value of the delay time, identified by a variable ‘t’ in figure 6, corresponds for each node to the value of the accumulated delay Accumulated_Delay for this node.
- Figure 6 illustrates for several nodes (N1, N2, ... Ni, ..., Nn) of a subdomain having the identifier "Subdomain2", the evolution of the different fields of the Suffix put implemented during the propagation of a PTP message 602.
- a field the one on the left, is reserved for entering the identifier of the domain, here indicated at 2 for reasons of simplicity;
- a field, i.e. the central field named 'flag' is reserved to indicate the moment to trigger the application of a new corrected Qbv schedule.
- the example in Figure 6 illustrates the exchanges of a plurality of PTP messages between the different nodes N1 to Nn, for a first phase P1 where the primary GM belonging to a primary subdomain "Subdomain1" is approachable; then for a second phase P2 where the primary GM is inaccessible, the wireless link between the primary subdomain and the secondary subdomain being broken, the PTP messages from the primary subdomain no longer reach the secondary subdomain; then for a third phase P3 where the primary GM becomes accessible again, and PTP messages can again be received by the secondary sub-domain.
- a message 601 from the primary subdomain arrives at the entry node N1 of the subdomain 2.
- the node updates the identifier of its domain in the corresponding field, the Suffix fields indicating then respectively “2 / 0 / 0”, and the message 602-1 is propagated from the node input Nl to the next neighbor node N2, which in the example has been assigned the role of secondary GM.
- the node N2 relays the message 602-1 to its neighboring node N3, and so on until the last node Nn of the subdomain 2 which is the farthest node (in number of hops) from the entry node N1.
- each node computes in a conventional PTP manner a value ‘d’ for the delay offset Pdelay.
- each node updates the value of the accumulated delay in the Accumulated-Delay field when it receives a Pdelay_Req message from a neighbor.
- the nodes when the “Accumulated_Delay” field contains a value signifying that the accumulated delay is zero (value equal to 0 or empty field for example), the nodes consider this field to be empty and ignore it; and if the "Accumulated_Delay” field is not empty or contains a value meaning that there is an accumulated delay, the nodes take into account the value contained in this field.
- the accumulated delay value is propagated from the furthest node to the ingress node, in back propagation mode.
- the value of the accumulated delay is in the example equal to 4.
- the node N2+1 propagates towards its neighbor N2 with a message Pdelay_Req (602-3), the value of the accumulated delay. After several rounds of this propagation, each node knows the accumulated delay of itself at the node farthest from the ingress node.
- Each node stores in a local memory the value of the accumulated delay received by its neighbor, as a variable 't' which makes it possible to calculate the delay time before the application of the corrected Qbv planning.
- This accumulated delay value is stored by the input node N1 as variable 't' to define the delay time.
- the entry node N1 of the secondary subdomain upon receipt of a new SYNC message, modifies the value of the 'Flag' field (for example from 0 to 1), before sending the new message 602-6 to its neighboring node N2.
- the propagation of the SYNC message informs the other nodes to prepare to apply a new corrected Qbv schedule.
- each node On receipt of the SYNC message, each node starts a counter to count down a postponement time, equal to the last value of the variable 't' that it has stored, before the application of the corrected Qbv planning.
- the corrected planning is applied 604 at the same time for all the nodes of the restored sub-domain.
- the delay time can consist of pre-defining a value large enough so that this value is most of the time greater than the accumulated delay of transmitting a packet between any two nodes inside the network. same subdomain.
- the application of a corrected Qbv schedule is done for all the nodes of the restored subdomain, after counting down the predefined postponement time value.
- Figure 5c illustrates an example where the wired and wireless switches apply a new corrected Qbv schedule, after 6 clock cycles, a value which has been predefined as the carry time value, for a base cycle of 10 clock cycles.
- the process for defining or calculating the deferral time is performed locally within each sub-domain. Throughout a TSN network, this is done subdomain by subdomain in a propagative fashion. In other words, each subdomain computes and maintains its deferral time distributively locally within its subdomain. This way, the deferral time can differ from one subdomain to another.
- the deferral time calculation process is performed in a distributed manner for at least two reasons.
- the clocks of the same subdomain are synchronized more precisely than the clocks between different subdomains.
- a method has been described for mitigating the degradation of Qbv due to the inaccessibility of the main GM.
- the method can be applied to other scenarios, such as for example, it can be implemented for a TSN network which has a frequently congested link.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2111854A FR3129047B1 (fr) | 2021-11-09 | 2021-11-09 | Dispositif et procédé de gestion de la dégradation de performances dans les réseaux TSN hybrides filaire/sans-fil |
| PCT/EP2022/080617 WO2023083671A1 (fr) | 2021-11-09 | 2022-11-03 | Dispositif et procede de gestion de la degradation de performances dans les reseaux tsn hybrides filaire/sans-fil |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP4430773A1 true EP4430773A1 (fr) | 2024-09-18 |
Family
ID=80447292
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP22809483.5A Withdrawn EP4430773A1 (fr) | 2021-11-09 | 2022-11-03 | Dispositif et procede de gestion de la degradation de performances dans les reseaux tsn hybrides filaire/sans-fil |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20240380704A1 (fr) |
| EP (1) | EP4430773A1 (fr) |
| FR (1) | FR3129047B1 (fr) |
| WO (1) | WO2023083671A1 (fr) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116880281A (zh) * | 2023-07-14 | 2023-10-13 | 杭州又拍云科技有限公司 | 一种基于确定性网络的融合控制系统 |
| CN119945908B (zh) * | 2025-01-21 | 2025-11-04 | 苏州盛科通信股份有限公司 | 时间跳变处理方法、系统、设备及可读存储介质 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101596756B1 (ko) | 2014-11-03 | 2016-03-07 | 현대자동차주식회사 | 리던던트 그랜드마스터를 이용한 차량 내 네트워크 시간 동기화 제공 방법 및 장치 |
| KR101596759B1 (ko) | 2014-11-26 | 2016-03-07 | 현대자동차주식회사 | 차량용 이더넷 통신망에서의 시간 동기화 제공 방법 및 장치 |
| WO2017198304A1 (fr) * | 2016-05-19 | 2017-11-23 | Siemens Aktiengesellschaft | Procédé de reconfiguration rapide d'horloges gm dans le réseau tsn au moyen d'un message teardown explicite |
| WO2020067977A1 (fr) | 2018-09-27 | 2020-04-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Interfonctionnement entre un réseau sensible au temps et un réseau de communication cellulaire |
| US12464041B2 (en) * | 2019-02-13 | 2025-11-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Industrial automation with 5G and beyond |
| CN115552990A (zh) * | 2020-03-31 | 2022-12-30 | 瑞典爱立信有限公司 | 用于时间敏感联网的用户设备能力 |
-
2021
- 2021-11-09 FR FR2111854A patent/FR3129047B1/fr active Active
-
2022
- 2022-11-03 US US18/692,297 patent/US20240380704A1/en active Pending
- 2022-11-03 WO PCT/EP2022/080617 patent/WO2023083671A1/fr not_active Ceased
- 2022-11-03 EP EP22809483.5A patent/EP4430773A1/fr not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| WO2023083671A1 (fr) | 2023-05-19 |
| FR3129047B1 (fr) | 2023-11-10 |
| US20240380704A1 (en) | 2024-11-14 |
| FR3129047A1 (fr) | 2023-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2541815B1 (fr) | Réseau de synchronisation d'horloge | |
| EP2676389B1 (fr) | Procédés de synchronisation temporelle dans des réseaux de communication | |
| US9548833B2 (en) | Method, apparatus and system for time distribution in a telecommunications network | |
| EP2149214B1 (fr) | Synchronisation en phase de noeuds dans un reseau de telecommunications | |
| EP2445127A1 (fr) | Procédé non intrusif de synchronisation d'horloges maître et esclave d'un réseau à commutation de paquets, et dispositifs de synchronisation associés | |
| EP1756987B1 (fr) | Procede et systeme de synchronisation distribuee | |
| EP2941065A1 (fr) | Procédé et système de synchronisation temporelle | |
| US20020080828A1 (en) | Time frame switching method using time frame labels and a common time reference | |
| EP4430773A1 (fr) | Dispositif et procede de gestion de la degradation de performances dans les reseaux tsn hybrides filaire/sans-fil | |
| CN102195766A (zh) | 一种时间同步的方法和时钟设备 | |
| JP2019508986A (ja) | クロック同期トポロジを更新する方法、クロック同期経路を決定する方法およびデバイス | |
| EP2223475B1 (fr) | Procede permettant de maintenir a jour les tables de routage d'un reseau de dissemination instable | |
| CA3053707A1 (fr) | Procede et systeme de synchronisation | |
| US20230231641A1 (en) | Link profiling for asymmetric delay compensation | |
| EP2628274B1 (fr) | Réduction des salves de message de vérification de continuité (mvc) dans l'association de maintenance (am) de la gestion des défauts de connectivité (gdc) | |
| EP1694008A2 (fr) | Routeur à mise à jour synchronisée de tables de routage, pour un réseau de communication à routage distribué | |
| WO2023222397A1 (fr) | Dispositif et procede de routage de flux dans les reseaux sensibles au temps | |
| EP4409779A2 (fr) | Compensation de charge de trafic dynamique | |
| EP4002801B1 (fr) | Procédé de communication de l'état d'un réseau de calculateur(s), programme d'ordinateur, noeud de calcul et réseau associés | |
| EP4576788A1 (fr) | Procede et dispositif de mise a jour d'une heure de sortie d au moins un paquet de donnees d'un flux audiovisuel | |
| WO2025088189A1 (fr) | Réseau hybride filaire-sans fil et procédé de communication associé | |
| CN118819020A (zh) | 工业系统中的绝对时间 | |
| EP2835954A2 (fr) | Procédé de traitement, dans un réseau ad hoc de radiocommunication, stations de radiocommunication et programmes d'ordinateur correspondants | |
| Grover | How a Network Can" Think Globally and Act Locally" and Avoid the Hazards of Incoherence in Distributed State Information | |
| KR20120116842A (ko) | 대형 네트워크 상에서 정밀한 클록 분배를 달성하기 위한 원더 누적을 극복하기 위한 시스템 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
| 17P | Request for examination filed |
Effective date: 20240425 |
|
| AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC ME MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
| RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIESALTERNATIVES |
|
| DAV | Request for validation of the european patent (deleted) | ||
| DAX | Request for extension of the european patent (deleted) | ||
| GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
| INTG | Intention to grant announced |
Effective date: 20250522 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
| 18D | Application deemed to be withdrawn |
Effective date: 20250923 |