Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
TIME-SENSITIVE NETWORKING
Document Type and Number:
WIPO Patent Application WO/2019/145028
Kind Code:
A1
Abstract:
A network device (1) comprising a set of queues (2) and a time-aware shaper (3) which comprises a set of transmission gates (4) and gate control instructions (5; Fig. 5). The gate control list comprises a set of individual gate control lists (7), each individual gate control list configured to control a respective gate and which comprises a sequence of entries (10), each entry comprising a duration of time (11; Fig. 11).

Inventors:
MARDMOELLER CHRISTIAN (DE)
HOFFLEIT THORSTEN (DE)
Application Number:
PCT/EP2018/051681
Publication Date:
August 01, 2019
Filing Date:
January 24, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
RENESAS ELECTRONICS CORP (JP)
RENESAS ELECTRONICS EUROPE GMBH (DE)
International Classes:
H04L47/22; H04L47/56
Other References:
RAAGAARD MICHAEL LANDER ET AL: "Runtime reconfiguration of time-sensitive networking (TSN) schedules for Fog Computing", 2017 IEEE FOG WORLD CONGRESS (FWC), IEEE, 30 October 2017 (2017-10-30), pages 1 - 6, XP033352332, DOI: 10.1109/FWC.2017.8368523
BRUNNER STEFAN ET AL: "Automotive E/E-architecture enhancements by usage of ethernet TSN", 2017 13TH WORKSHOP ON INTELLIGENT SOLUTIONS IN EMBEDDED SYSTEMS (WISES), IEEE, 12 June 2017 (2017-06-12), pages 9 - 13, XP033128710, DOI: 10.1109/WISES.2017.7986925
DORIN MAXIM ET AL: "Delay analysis of AVB traffic in time-sensitive networks (TSN)", PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS , RTNS '17, 1 January 2017 (2017-01-01), New York, New York, USA, pages 18 - 27, XP055513931, ISBN: 978-1-4503-5286-4, DOI: 10.1145/3139258.3139283
WASIQ ZIA: "Verification of Time Sensitive Networking based Ethernet enabled automotve communcation systems", 2 November 2017 (2017-11-02), XP002785519, Retrieved from the Internet [retrieved on 20181009]
KENTIS ANGELOS MIMIDIS ET AL: "Effects of port congestion in the gate control list scheduling of time sensitive networks", 2017 8TH INTERNATIONAL CONFERENCE ON THE NETWORK OF THE FUTURE (NOF), IEEE, 22 November 2017 (2017-11-22), pages 138 - 140, XP033294492, DOI: 10.1109/NOF.2017.8251236
Attorney, Agent or Firm:
PIOTROWICZ, Pawel et al. (GB)
Download PDF:
Claims:
Claim s

1. A network device (1) for time-sensitive networking comprising:

a set of queues (2); and

a time-aware shaper (3) which comprises:

a set of gates (4); and

gate control instructions (5);

characterised in that the gate control instructions comprises:

a set of individual gate control lists (7), each individual gate control list configured to control a respective gate and which comprises a sequence of entries (10), each entry comprising a duration of time (11).

2. The network device of claim 1, wherein each entry (10) in the sequence of entries includes at least one control field (12).

3. The network device of claim 2, wherein a first entry (10;) in the sequence of entries includes a control field (12) which specifies gate state.

4. The network device of claim 2 or 3, wherein an entry (10) in the sequence of entries (10) includes a control field (12) which indicates end of list.

5. The network device of any one of claims 1 to 4, further comprising configuration data (9) associated with each individual gate control list (7). 6. The network device of any one of claims 1 to 5, further comprising:

a set of gate controllers (39), each gate controller configured to read an individual gate control list (7), to generate a gate control signal (40) and to issue the gate control signal to a respective gate (4). 7. The network device of claim 6, wherein each gate controller (39) is configured to determine an initial state of a respective gate and, thereafter, to read an entry in the gate control list and to toggle the state of the gate in response to reading the entry without the entry specifying the state of the gate. 8. The network device of claim 6 or 7, wherein each gate controller (39) is configured, in a first cycle, to read each entry in the sequence of entries starting from an initial entry and, in a second, subsequent cycle, to ready entries in the sequence starting from an entry which follows the initial entry.

9. The network device of any one of claims 1 to 8 , further comprising:

a data handler (33) for allocating data to the set of queues.

10. The network device of any one of claims 1 to 9, further comprising:

a media access controller (37). 11. The network device of any one of claims 1 to 10, wherein the network device is an

Ethernet controller.

12. The network device of any one of claims 1 to 11, which is implemented in hardware.

13. A monolithic integrated circuit comprising:

the network device of any one of claims 1 to 12.

14. The monolithic integrated circuit of claim 13, further comprising:

at least one central processing unit (23).

15. The monolithic integrated circuit of claim 13 or 14, further comprising:

random-access memory (24). 16. The monolithic integrated circuit of any one of claims 13 to 15, further

comprising:

a routing engine.

YJ. The monolithic integrated circuit of any one of claims 13 to 16, further comprising:

a physical interface transceiver.

18. An end station comprising the network device of any one of claims 1 to 12 or the monolithic integrated circuit of any one of claims 13 to 17.

19. A switch comprising the network device of any one of claims 1 to 12 or the monolithic integrated circuit of any one of claims 13 to 17.

20. A network comprising:

a bus system;

at least one network device of any one of claims 1 to 12, at least one monolithic integrated circuit of any one of claims 13 to 17, at least one end station of claim 18 and/or at least one switch of claim 19 connected to the bus system. 21. A motor vehicle comprising at least one network device of any one of claims 1 to

12, at least one monolithic integrated circuit of any one of claims 13 to 17, at least one end station of claim 18 and/or at least one switch of claim 19.

22. A method of generating a gate control list, the method comprising:

receiving data describing operation of a set of gates;

converting the data into a set of individual gate control lists (7); and

writing the set of individual gate control lists into memory or set of registers.

23. The method of claim 22, further comprising:

for each individual gate control list (7):

determining if a gate is in the same state for first and last entries; and upon a positive determination:

adding a time from the first entry to a time for the last entry.

24. A computer program which, when executed by a processor, causes the processor to perform the method of claim 22 or 23.

25. A method of time-aware shaping, the method comprising:

reading an entry (10) from an individual gate control list (7) for a gate (4); generating a gate control signal (4o); and

issuing the gate control signal to the gate.

26. A method of claim 25, which is implemented in hardware logic.

Description:
Tim e-sensitive networking

Field of the Invention

The present invention relates to a time- sensitive networking.

Background

Time-sensitive networking (TSN) is a set of standards which define mechanisms for transmitting time-sensitive data over Ethernet networks. One of these standards, IEEE 802.1 Qbv-2015 entitled“Enhancements for Scheduled Traffic”, specifies time-aware queue-draining procedures that enable nodes, such as bridges and end stations, to schedule transmission of frames based on IEEE 802. lAS timing, according to a common time in the whole network. Virtual Local Area Network (VLAN) priority values are used to enable simultaneous support of scheduled traffic, credit-based shaper (CBS) traffic and other bridged traffic over Local Area Networks (LANs). It defines a scheduling scheme involving reservation of time windows for different types of streams.

Figure 1 schematically illustrates transmission selection using a time-aware shaper (TAS) defined in IEEE 802.1 Qbv-2015 for a set of eight queues having different traffic classes. The transmission gates (herein simply referred to as“gates”) are used to control the transmission of frames in each traffic class: when a gate is open, frames in a traffic class can be transmitted and when the gate is closed, frames in that traffic class are blocked. The gates are controlled by a programmable common gate control list which specifies which traffic queue is permitted to transmit at a given point in time within a cycle.

Figure 2 schematically illustrates a hardware implementation of an Ethernet controller which includes queues, gates controlled by a gate control list in accordance with IEEE 802.1 Qbv-2015, credit-based shaping logic and prioritised transmission selection logic. The gate control list and corresponding logic for controlling gate list execution can be implemented using registers and hardware logic.

As the gate control list becomes longer, significant computational effort is required to calculate the next gate-close event time. When an application employs unfavourable repetition periods, for example, many short overlapping gate open times, then this can result in very long lists. Figure 3 illustrates a very simple example of gate control involving three gates whose individual and collective repetition patterns are straightforward. Gate repetition is the time after which behaviour of a gate repeats. TAS cycle time is the smallest multiple of all gate individual repetition rates. Gate o is open for time ti, is closed for times t2 and t3, open for time t4, and closed for times ts and t6. Gate 1 is closed for time ti, open for time t2, closed for times t3 and t4, open for time ts and closed for time t6. Gate 3 open for times ti and t2, open for time t3, closed during time t4 and open for times ts and t6. As illustrated, the common gate control list has six entries.

Figure 4 illustrates a more complicated (but still quite simple) example of gate control involving three gates. The example still involves the same number of gate-open and gate-close events as that shown in Figure 3, but where the events are not aligned so well. In particular, there are overlaps between gates o and gate 1 being open and gates 1 and 2 being open. As illustrated, the common gate control list now has eleven entries.

These two simple examples help show how the common gate control list can become very long. Moreover, even for well-aligned gate-open and gate-close events, such as that shown in Figure 3, the lists can still become very long. For example, if a frame size is 1 ms and repetition time is either 1 ms and 20 ms, then this may require 40 entries in the table (/. <? ., 2 x lowest common multiple of 1 and 20). If an application requires repetition rates with inconvenient periods, such as 1 ms, 8 ms, and 15 ms, then 240 entries may be required (/. <? ., 2 x lowest common multiple of 1, 8 and 15).

There is also another aspect to time-aware shaping that can make gate control more complicated. A time-aware shaper is defined such that a gate can only transmit a frame associated for its queue if there is sufficient time, i.e., time between a gate-start event and a gate- end event. This imposes a requirement for the gate to know the timing of the gate-end event to calculate whether is sufficient time available to transmit the entirety of the frame before the next gate-close event. The common gate control list is not particularly suited to achieve this. While software-based control can accommodate complex cycles, and calculate gate open times, it is more difficult and expensive to realise in hardware (/. <? ., using registers and fixed logic). Therefore, when there is a large spread of gate-open event and gate- close event times, distributed across many entries, there is a need to determine an accumulated time for consecutive list entries with same gate-open and gate-close event times. This requires more logic and/or, if the list is stored RAM, time consuming to compute. One solution is to limit the minimum slot size to the maximum size of frame, but this is unacceptable in many applications. Ideally, a hardware-implemented time-aware shaper should be able to handle many patterns of gate-open and gate-close events as possible involving a wide range of overlaps and so allow the time-aware shaper to be used in as many applications as possible without application-specific modification or adaptation.

Sum mary

According to a first aspect of the present invention there is provided a network device for time-sensitive networking comprising a set of queues and a time-aware shaper which comprises a set of transmission gates and gate control instructions. The gate control instructions comprise a set of individual gate control lists, each individual gate control list configured to control a respective gate and which comprises a sequence of entries, each entry comprising a duration of time.

Using individual gate control lists (as opposed to a common gate control list) can make open time calculation easier, simplify gate control and can reduce the number of entries.

Each entry in the sequence of entries may include at least one control field. A first entiy in the sequence of entries may include a control field which specifies gate state. An entry in the sequence of entries may include a control field which indicates end of list.

A registry may be provided with includes the number of entries (or“length of list”).

The network device may further comprise configuration data associated with each individual gate control list. The individual gate control list and the configuration data may be stored in the same location, for example, a special function register or memory.

The network device may further comprise a set of gate controllers, each gate controller configured to read an individual gate control list, to generate a gate control signal and to issue the gate control signal to a respective gate.

Each gate controller may be configured to determine an initial state of a respective gate and, thereafter, to read an entry in the gate control list and to toggle the state of the gate in response to reading the entry without the entiy specifying the state of the gate. Each gate controller maybe configured, in a first cycle, to read each entry in the sequence of entries starting from an initial entry and, in a second, subsequent cycle, to ready entries in the sequence starting from an entry which follows the initial entry. Toggling, i.e., switching between open and close states with every entry, can help to simply gate control. The network device may further comprise a data handler for allocating data to the set of queues. The network device may further comprise a media access controller. The network device may further comprise transmission selection logic. The network device is preferably an Ethernet controller. The network device is preferably implemented in hardware.

According to a second aspect of the present invention there is provided a monolithic integrated circuit comprising the network device.

The monolithic integrated circuit may further comprise at least one central processing unit. The monolithic integrated circuit may be a microcontroller or a system-on-a-chip (SoC). The network device may be a peripheral module of a microcontroller or SoC.

The monolithic integrated circuit may further comprise random-access memoiy. The monolithic integrated circuit may further comprise a routing engine and so provide, for example, a bridge (or“switch”). The monolithic integrated circuit may further comprise a physical layer transceiver (/. <? ., PHY). The monolithic integrated circuit may further comprise an interface to an external (/. <? ., off-chip) physical layer transceiver. The transceiver may comprise a media-independent interface (Mil) module.

According to a third aspect of the present invention there is provided an end station comprising the network device of the first aspect of the invention or the monolithic integrated circuit of second aspect of the invention. According to a fourth aspect of the present invention there is provided a switch or bridge comprising the network device of the first aspect of the invention or the monolithic integrated circuit of second aspect of the invention.

According to a fifth aspect of the present invention there is provided a network comprising a bus system and at least one network device of the first aspect of the invention, at least one monolithic integrated circuit of the second aspect of the invention, at least one end station of the third aspect of the invention and/or at least one switch of the fourth aspect of the invention in wired communication with the bus system. According to a sixth aspect of the present invention there is provided a motor vehicle comprising at least one network device of the first aspect of the invention, at least one monolithic integrated circuit of the second aspect of the invention, at least one end station of the third aspect of the invention and/or at least one switch of the fourth aspect of the invention.

The motor vehicle may be a motorcycle, an automobile (sometimes referred to as a “car”), a minibus, a bus, a truck or lorry. The motor vehicle may be powered by an internal combustion engine and/or one or more electric motors.

According to a seventh aspect of the present invention there is provided a system comprising at least one network device of the first aspect of the invention, at least one monolithic integrated circuit of the second aspect of the invention, at least one end station of the third aspect of the invention and/or at least one switch of the fourth aspect of the invention.

The system may be an industrial system, such as a plant. The plant may include one or more robots and/or controllers for the robots connected by a time-sensitive network. According to an eighth aspect of the present invention there is provided a method of generating a gate control list. The method comprises receiving data describing operation of a set of gates (or“gate operation database”), converting the data into a set of individual gate control lists and writing the set of individual gate control lists into memory or set of registers. The gate control list can be generated dynamically or at compile time.

The method may further comprise, for each individual gate control list, determining if a gate is in the same state for first and last entries and, upon a positive determination, adding a time from the first entry to a time for the last entiy.

According to a ninth aspect of the present invention there is provided a computer program which, when executed by a processor, causes the processor to perform the method of seventh aspect of the present invention. According to a tenth aspect of the present invention there is provided a computer program product comprising a computer-readable medium (for example, a non- transitory computer readable medium) carrying or storing the computer program of the ninth aspect of the present invention.

According to eleventh aspect of the present invention there is provided a method of time-aware shaping. The method comprises reading an entry from an individual gate control list for a gate, generating a gate control signal and issuing the gate control signal to the gate.

The method is preferably a hardware-implemented method.

Brief Description of the Drawings

Certain embodiments of the present invention will now be described, by way of example, with reference to Figures 5 to 15 of the accompanying drawings, in which: Figure 1 schematically illustrates transmission selection using a time-aware shaper; Figure 2 is a schematic block diagram of a part of an Ethernet controller;

Figure 3 illustrates a simple example of operation of three time-aware shaper gates and a corresponding common gate control list;

Figure 4 shows a more complex example of operation of three time-aware shaper gates and a corresponding common gate control list;

Figure 5 illustrates a time-aware shaper including a set of individual gate control lists; Figure 6 illustrates comparison of a common gate control list and a set of individual gate control lists for a simple example of gate control;

Figure 7 illustrates comparison of a common gate control list and a set of individual gate control lists for a more complex example of gate control;

Figure 8 illustrates adaptation of an individual gate control list;

Figure 9 is a schematic block diagram of an integrated circuit which supports time- sensitive networking;

Figure 10 is a schematic block diagram of an Ethernet controller comprising a time- aware shaper employing a set of individual gate control lists;

Figure 11 illustrates special function registers used to implement an individual gate control list;

Figure 12 illustrates cycle start time;

Figure 13a illustrates an individual gate control list for a toggling gate;

Figure 13b illustrates an individual gate control list for a gate whose state does not change during a cycle;

Figure 14 is a process flow diagram of preparing individual gate control lists;

Figure 15 is a process flow diagram of gate control; and

Figure 16 illustrates a motor vehicle which comprises an Ethernet network which includes bridges and end stations which comprising respective Ethernet interfaces comprising a time-aware shaper employing a set of individual gate control lists.

Detailed Description of Certain Em bodim ents

Referring to Figure 5, a hardware-implemented network device 1 supporting time- sensitive networking (TSN) in accordance with IEEE 802.1 Qbv -2015 is shown. The device 1 is comprises a set of queues 2 and a time-aware shaper 3 which complies with IEEE 802.1 Qbv -2015. The time-aware shaper 3 includes, among other things, a set of transmission gates 4 and gate control instructions 5. The gate control instructions 5 control transmission of data frames 6 by the transmission gates 4. Thus, the time-aware shaper 3 allows transmission of data frames 6 from a queue 2 to be scheduled. IEEE 802.1 Qbv -2015 and other standards referred to therein are incorporated herein by reference.

The gate control instructions 5 comprises a set of individual gate control lists 7 (or “queue gate lists” or“QGLs”), each individual gate control list 7 arranged to control a respective gate 4. Each individual gate control list 7 includes a series or sequence of one or more entries 10 which may specify an open time or close time 11 (Figure 11).

Here, each time 11 indicates the time (or“duration”) for which a gate is open or closed. Each individual gate control list 7 can have a different number of entries 10. In other words, the individual gate control lists 7 do not need to have the same number of entries 10.

Each individual gate control list 7 can be small (for example, containing between 1 to 16 entries) since each list 7 need only handle repetition of one gate 4. Moreover, a set of individual gate control lists 7 can handle gates 4 whose open times are not well aligned, for example, involving overlapping open gate times, where the identity of the overlapping gates can vary throughout the cycle and the overlapping open gate times vary in duration. Furthermore, control using individual gate control lists 7 can be simpler and quicker than using a common gate control list since open and close times are predetermined and can be simply read out from each list 7, rather than being computed on-the-fly during operation.

Referring to Figure 6, a simple example of time-aware shaper gate control is shown. This pattern of gate states is the same as that shown in Figure 3.

Figure 6 also shows a common gate control list for providing gate control and a set of three individual gate control lists 7 for achieving the same outcome as the common gate control list.

An individual gate control list 7 for gate o includes two entries 10, namely a first entry 10 indicating that the gate o should be open for time ti and a second entry 10 indicating that the gate should be closed for time t2+t3. An individual gate control list 7 for gate 1 includes three entries 10, namely a first entry 10 indicating that the gate 1 should be closed for time ti and a second entry to indicating that the gate should be open for time t2 and a third entry to indicating that the gate should be closed for time t3. An individual gate control list 7 for gate 2 includes four entries 10, namely a first entry 10 indicating that the gate 2 should be closed for time ti+t2 and a second entry 10 indicating that the gate should be open for time t3, a third entiy 10 indicating that the gate should be closed for time t4 and a fourth entry 10 indicating that the gate should be open for time ts+t6.

Referring to Figure 7, a more complex example of time-aware shaper gate control is shown. This pattern of gate states is the same as that shown in Figure 4.

Figure 7 also shows a common gate control list for providing gate control and a set of three individual gate control lists 7 for achieving the same outcome as the common gate control list.

An individual gate control list 7 for gate o includes two entries 10, namely a first entry 10 indicating that the gate o should be open for time ti+t2 and a second entry 10 indicating that the gate should be closed for time t3+t4+t5+t6. An individual gate control list 7 for gate 1 includes three entries, namely a first entry 10 indicating that the gate 1 should be closed for time ti and a second entiy 10 indicating that the gate should be closed for time t2+t3+t4 and a third entry 10 indicating that the gate should be closed for time ts+t6. An individual gate control list 7 for gate 2 includes four entries 10, namely a first entry 10 indicating that the gate 2 should be closed for time ti+t2+t3, a second entry 10 indicating that the gate should be open for time t4+t5, a third entry 10 indicating that the gate should be closed for time t6+t7+t8 and a fourth entry 10 indicating that the gate should be open for time t9+tio+tn.

From the example shown in Figure 7, it is clear that the individual gate control lists 7 together can control the gates using fewer entries 10 than a common gate control list.

Comparing the examples shown in Figures 6 and 7, it is also clear that a slight increase in complexity of the gate state pattern to include overlapping open gates does not increase the number of entries 10 in the individual gate control lists 7 or at least does not increase the number of entries 10 compared to a common gate control list. The use of individual gate control lists 7 can take advantage of the fact that the state of the gate alternates (or“toggles”) between open and closed states.

One approach to gate control is simply to go through an individual gate control list 7 and, having gone through the list, to start going through the list from the start of the list. However, if the first and last entries in a list are in same state, i.e., both open or both closed, then this can interfere with toggling. It can result in inversion of gate state and so requires hardware and/or software to check the states of the first and last entries and, if necessary, to prevent toggling after the last entry or take other appropriate action.

Referring to Figure 8, to address this, the individual gate control lists 7 can include an initial entry (or“one-time entiy”) lOi which is read once when an individual gate control list 7 is read for the first time. Thus, in cases where the first and last entries might otherwise be in the same state, when preparing the list (before operation), the list 7 is adapted such that the first entry 10 becomes an initial entry lOi and the duration of the last entry 10 is modified by adding the duration that was specified in the first entry 10.

For example, a first entry 10 indicates that gate 1 is open for ti and a last entry 10 indicates that gate 1 is open for t3. The initial entiy 10; is set to indicate that gate 1 is closed for ti, then the following entries are shifted such that entiy 1 becomes entry o, entry 2 becomes entry 1 and the last entry 10 is modified by adding the time ti, i.e., to become ti+t3.

In cases where the first and last entries are in different states, no such adaptation of the list is required.

Other algorithms for handling lists where the first and last entries are the same can be used. For example, it is possible to have an initial entry where the first and last entries are not same. For example, it is possible to append the first entry of the list to the end of list.

Referring to Figure 9, an integrated circuit 21 supporting time-sensitive networking (TSN) is shown. The integrated circuit 21 takes the form of a microcontroller, system- on-a-chip or other similar microprocessor-based system. However, the integrated circuit 21 need not include a microprocessor and may, for example, include an interface to a microprocessor (not shown) on a different chip (not shown).

The integrated circuit 21 includes a CPU sub-system 22 which includes at least one CPU 23, user RAM 24 (which may also be referred to as system RAM or simply RAM), and a TSN-compliant network device 1 in the form of an Ethernet controller interconnected by a bus system 26. The integrated circuit 21 may include a routing engine (not shown) for providing Ethernet switch functionality. The integrated circuit 21 may provide Ethernet end station functionality. The integrated circuit 21 may include other peripheral modules such as a timer, an interrupt controller and other types of communications controller. The integrated circuit 21 may also include physical layer (PHY) transceiver module(s) (not shown). In this case, however, external PHY transceiver IC (not shown) is used.

As will be explained in more detail hereinafter, a CPU 23 loads and executes application software 28 for transforming time-aware shaper control data 29 into individual gate control list data 7. The control data 29 takes the form of management information base (MIB) and is stored, for example, in the user RAM 24. The user RAM 24 may also store data 6, for example in the form of frames, for transmission by the Ethernet controller 1.

Referring also to Figure 10, the TSN-compliant Ethernet controller 1 is shown in greater detail.

The Ethernet controller 1 includes a receive path (not shown) and a transmit path 32 which includes a transmit handler 33, a set of N transmit queues 2 (where N > 2, e.g.,

8), transmission selection and traffic shaping logic 35 which includes a set of N gates 4 and transmission media access controller (MAC) 37.

In the case of an end station, the transmit handler 33 fetches frames 6 from user RAM 24 or other memory or buffer which may receive the data from a source, such as digital camera (not shown). In the case of a switch, the transmit handler 33 receives frames 6 from the routing engine (not shown).

The transmission selection and traffic shaping logic 35 may implement credit-based shaping (CBS), strict priority round robin (SRR), round robin (RR), and/or time-aware shaping (TAS). Individual gate control lists 7 are stored either in special function register (SFRs) 38 or in RAM (not shown) in the Ethernet controller 1. A set of shadow individual gate control lists 7’ and shadow configuration data (not shown) may be provided to enable dynamic TAS schedule reconfiguration. Different lists 7, 7’ and configuration data can be written to and accessed using respective base addresses.

The Ethernet controller 1 also includes a set of gate controllers 39, each controller 39 arranged to read a respective individual gate control list 7 and issue a control signal 40 to a corresponding gate 4. The gate controllers 39 implement a set of state machines (not shown) including a cycle timer state machine (not shown), a list execute state machine (not shown) and a list configuration state machine (not shown) as specified in Clause 8.6.9 of IEEE 802.1 Qbv -2015. The control signal 40 may be a time, for example, in microseconds. The control signal 40 may be a remaining time, for example, in microseconds, before the gate changes state, or before the gate opens or closes (in the case that the state is defined). The control signal 40 be expressed in terms of number of bytes before the gate changes state, or before the gate opens or closes.

Gate close time is used if the time aware shaper supports implicit guard band. This is hardware support to ensure that frames do not cross gate close time. In some cases, this can be monitored and controlled by application software. Referring also to Figure 11, an individual gate control list 7 and associated configuration data 8, 9 is shown. The configuration data 8, 9 can include configuration data 8 which is specific to a respective individual gate control list 7 and configuration data 9 which shared amongst the individual gate control list 7. A shadow individual gate control list 7’ has the same structure. Likewise, a shadow configuration data (not shown) has the same structure.

The individual gate control list 7 includes M entries 10 (where M > 1), each entry comprising a gate time 11 and control data 12. The control data 12 can indicate a gate state, i.e., open or closed, and/or whether the entry is the end of the list (EOL). Closed and open may be represented by logical‘o’ and T’ respectively. End of list may be represented by T’. The individual gate control list 7 or the configuration data 8 may include a flag or field 13 indicating an initial start state i.e., open or closed. The configuration data 8 may include a gate list offset 14 which can be used to access entry 1 (i.e., the first entry 10 after the initial entry lOi), and an optional gate list length 15 (which may be omitted if the last entry is masked in control field 10 of list).

As part of shared configuration data 9, a flag 16 for signaling re-configuration, e.g. switching to an alternative list, i.e., to the shadow list 7’ or vice versa for all queues and a cycle start time 17 can be specified. The switch to an alternative list can be triggered in hardware or by software.

Referring to Figure 12, the start time 17 is an absolute time at which a cycle of gate operations for a given list 7, 7’ begins.

The cycle start time 17 is not directly defined in IEEE 802.1 Qbv -2015 ibid. The start time 17 is a pre-calculated number which may be calculated by software (i.e., by application software running on the CPU) and then written to hardware (i.e. to the cyrcle start time field 17 in the SFR 38). Clause 8.6.9.1.1 of IEEE 802.1 Qbv -2015 specifies a CycleStartTime. Software can calculate the CycleStartTime and provide the result to hardware. However, the software may be too slow to provide the result in time and, thus, may end up providing a cycle start time in the past. Therefore, a margin allowing for a delay in software execution may be needed to avoid or prevent this from happening. Hardware can observe times in the past. However, the hardware can be limited such that it only accepts a cycle start time in a given window in the future (for example to a two-second window). In this case, software handles bigger offsets using a software timer (not shown). The cycle start time 17 defines the start of a first cycle. The TAS cycle time is defined by the sum of the times in the common gate control list. Thus, the sum should equal OperCycleTime defined in IEEE 802.1 Qbv-2015. Thus, before converting a common gate control list in MIB 29 (Figure 9) into individual gate control lists (step 0.2 in Figure 14), the common gate control list may be shortened or lengthen to meet this requirement. For example, an entiy in the common gate control list having a long period (say, 51 ms) may be discarded and replaced by one with a shorter period (say, 50 ms). However, the sum of the times in the common gate control list is likely to be equal to OperCycleTime and so this may not be required.

The reconfiguration flag 16 can be triggered by a timer (not shown) in hardware. The timer may set a time, for example, in the last slot of the common gate control list before the ConfigChangeTime (see clause 8.6.9.3.1).

A margin allowing for a delay in calculating a configuration change time may be included, similar to that used for the cycle start time.

Examples of individual gate control lists 7 are shown in Figures 13a and 13b.

Figure 13a shows an individual gate control list 7 for a toggling gate. An initial entiy lOi is found using the base address without applying the offset 14

(Figure 11). The initial entiy lOi defines an initial gate state and an initial time. After the initial entiy lOi, the entries 10 come in pairs 18. The end of the list 7 is signaled in the control data 12. The cycle starts again with a second entry 10. Figure 13b shows an individual gate control list 7 for a gate whose state does not change.

In this case, the initial entry lOi is marked as the end of list. This is taken as indicating that the gate does not toggle and that its state does not change during a cycle.

Referring to Figures 9, 10, 11 and 14, the application software 28 reads the control data 29 (step S0.1) and transforms the control data 29 into a set of individual gate control lists 7 or a set of shadow gate individual control lists 7’ (step So.2 to So.10). This can be performed before operations begin, i.e., before frame transmission begins. If shadow lists 7’ are available, then writing of one set of gate control lists 7, 7’, while the another set of gate control lists 7, 7’ is being used. As explained earlier, the application software 28 inspects each gate individual control list 7 to determine if the first and last entries are in the same state (steps S0.4 & S0.5). If so, a new entry 8 is generated (step So.6), time is added from the first entry to the last entry (step So.7) and a non-zero offset 14 is set (step So.8). Referring to Figures 9, 10, 11 and 15, during operation in toggle mode, the gate controller 39 sets an initial state (step S1.1) and waits until the start time (step Si.2). The gate controller 39 goes through the list of entries 10 starting from the initial entry. If there is a gate state transition, then the gate controller 39 reads out the state and gate time (step S1.4), generates a control signal and waits the specified time (step S1.5). The gate controller 39 goes through the list of entries 8 (step S1.4 to S1.7) reading the time (step S1.4) and generating a control signal for the gate (step S1.5) until it reaches the end of the list (step Si.6). At the end of list, the gate controller 39 checks the configuration change flag 16 (step Si.8). If the flag 16 is set, then the process of gate control ends and the controller 39 waits for a new start time (step Si.9). If the flag 16 is not set, then the controller 39 starts the cycle again either at the initial entry 10; or at the next entiy 10, depending on the offset 14 (step Si.10).

The reconfiguration flag is requested in a way that reconfiguration becomes active at the end of a TAS cycle of the common gate control list. The request can be triggered either by software or by hardware based on a‘reconfiguration time’ or‘last cycle time’.

The‘new cycle start’ time defines when the TAS schedule re-starts with a new configuration. The configuration state machine (not shown) switches between active and shadow configuration. It is possible to make reuse of the SFR of the‘Cycle start time’ configuration.

Time-aware shapers can be used in a variety of time-sensitive networking, such as audio/video streaming and real-time control in automotive or industrial control applications.

Referring to Figure 16, a motor vehicle 41 is shown in which a time-sensitive network 42 is deployed. The network 42 comprises a plurality of end stations 43 and bridges 44 interconnecting the end stations 43. One or more of the end stations 43 and bridges 44 may perform transmission of data 45 using a time-aware shaper as defined in IEEE 802.1 Qbv using individual control gate lists as herein described.

Modifications

It will be appreciated that various modifications may be made to the embodiments hereinbefore described. Such modifications may involve equivalent and other features which are already known in the design, manufacture and use of time-sensitive networking systems and component parts thereof and which may be used instead of or in addition to features already described herein. Features of one embodiment may be replaced or supplemented by features of another embodiment. Toggling need not be used. Instead, each individual gate control list 7 may explicitly specify a gate state (i.e., open or closed) and a time.

Although claims have been formulated in this application to particular combinations of features, it should be understood that the scope of the disclosure of the present invention also includes any novel features or any novel combination of features disclosed herein either explicitly or implicitly or any generalization thereof, whether or not it relates to the same invention as presently claimed in any claim and whether or not it mitigates any or all of the same technical problems as does the present invention. The applicants hereby give notice that new claims may be formulated to such features and/or combinations of such features during the prosecution of the present application or of any further application derived therefrom.