Time Sensitive Networking for Wireless Networks Alexander Mildner - - PowerPoint PPT Presentation

time sensitive networking for wireless networks
SMART_READER_LITE
LIVE PREVIEW

Time Sensitive Networking for Wireless Networks Alexander Mildner - - PowerPoint PPT Presentation

Chair of Network Architectures and Services Department of Informatics Technical University of Munich Time Sensitive Networking for Wireless Networks Alexander Mildner advised by Fabien Geyer Thursday 11 th October, 2018 Chair of Network


slide-1
SLIDE 1

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

Time Sensitive Networking for Wireless Networks

Alexander Mildner

advised by Fabien Geyer Thursday 11th October, 2018 Chair of Network Architectures and Services Department of Informatics Technical University of Munich

slide-2
SLIDE 2

Outline

  • Introduction to Time Sensitive Networking (TSN)
  • History of TSN
  • Use-Cases
  • TSN Components & Standards
  • Example: 802.1Qbv - Time Based Scheduling
  • Towards TSN for Wireless Networks
  • Challenges
  • Biref introduction to PTP
  • Accurate Clock Synchronization
  • Bounded Low Latency
  • Providing High Reliability
  • Resource Management
  • Summary & Future Outlook
  • A. Mildner — TSN for Wireless Networks

2

slide-3
SLIDE 3

Time Sensitive Networking

History of Time Sensitive Networking

  • IEEE Audio/Video Bridging (AVB) Task Group (founded 2005):
  • addressed real-time capabilities of Ethernet for Audio/Video market, consumer electronics and

automotive infotainment

  • introduced several standards/extensions to IEEE 802.3 (Ethernet)
  • e.g. a Credit Based Shaper (CBS) in 802.1Qav and a Stream Reservation Protocol (SRP) in

802.1Qat

  • IEEE 802.1AS-2011 - a generalized Precision Time Protocol (gPTP)
  • since 2012: IEEE Time Sensitive Networking Task Group:
  • more interest on AVB features from other market segments e.g. Automotive and Industrial
  • Renaming of AVB TG to Time Sensitive Networking TG
  • Task to adapt and extend the set of standards, i.o. to provide real-time capabilities for IEEE

802.1 in general

  • NOTE: In this work, we are focusing on TSN on Layer 2 only, but there is more:
  • For Layer 3 there is the IETF Deterministic Netwroking (DetNet) [7] standardization
  • For Application Layer: e.g. OPC-UA 1, which is being widely used

1https://opcfoundation.org/about/opc-technologies/opc-ua/

  • A. Mildner — TSN for Wireless Networks

3

slide-4
SLIDE 4

Time Sensitive Networking

Use-Cases

  • Automotive
  • Professional Audio/Video
  • Industrial Automation

Figure 1: Example Industrial Ethernet Network 2

2http://www.veryxtech.com/wp-content/uploads/2014/06/industrial-ethernet-network.jpg

  • A. Mildner — TSN for Wireless Networks

4

slide-5
SLIDE 5

Time Sensitive Networking

Figure 2: TSN components [4]

  • A. Mildner — TSN for Wireless Networks

5

slide-6
SLIDE 6

Time Sensitive Networking

Example: 802.1Qbv - Time Based Scheduler

Figure 3: 802.1Qbv - Time Based Scheduler [1]

  • A. Mildner — TSN for Wireless Networks

6

slide-7
SLIDE 7

Towards TSN for Wireless Networks

Challenges towards TSN for Wireless Networks

  • Advantages of Wireless Networks over Ethernet Networks:
  • increased flexibility & mobility of devices
  • better cost efficiency (e.g. in regard to wiring cost)
  • reduced complexity
  • Challenges for enabling TSN for Wireless Networks:
  • unreliability of wireless links
  • asymmetric path delay
  • channel interference
  • signal distortions from the environment
  • Accurate Clock Synchronization not trivial (e.g. absence of a PHC in wireless NICs)
  • currently no time triggered packet sending for Wireless NICs available

⇒ Need for a careful design of technologies towards TSN for Wireless, including solutions for the above mentioned challenges (e.g. dynamic channel quality measurements)

  • A. Mildner — TSN for Wireless Networks

7

slide-8
SLIDE 8

Towards TSN for Wireless Networks

Brief introduction to PTP

  • Precision Time Protocol (PTP) defined in IEEE 1588(-v2)
  • Protocol for accurate and precise time/clock synchronization for LAN (e.g. Ethernet)
  • Most common Network Interface Cards (NICs) have a built-in Physical Hardware Clock

(PHC)

  • Grand Master: Reference Clock, Best Master Clock Algorithm (BMCA) for determining the

Grand Master Clock

  • Ordinary Clock: also referred as Slave (or Endstation), synchronizes its local time to a

Master Clock

  • Boundary Clocks: Interface between separate PTP domains, acts as Master & Slave
  • Transparent Clocks:
  • End-to-End (E2E): forwards PTP messages and includes the residence time for the message to

traverse the bridge/router

  • Peer-to-Peer (P2P): same as E2E, but also measures the local link delays
  • A. Mildner — TSN for Wireless Networks

8

slide-9
SLIDE 9

Towards TSN for Wireless Networks

Brief introduction to PTP

Figure 4: Precision Time Protocol Synchronization Messaging

PathDelay = [(t4 − t1) − (t3 − t2)]/2 OffsetFromMaster = (t2 − t1) − PathDelay

  • A. Mildner — TSN for Wireless Networks

9

slide-10
SLIDE 10

Towards TSN for Wireless Networks

Accurate Clock Synchronization

  • IEEE 802.1AS (gPTP) contains a proposal for Time Synchronization over Wireless Net-

works, in particular for IEEE 802.11 (Wi-Fi), in section 12

  • The proposed solution uses 802.11v Timing Measurement (TM), for taking link delay asym-

metry into account and can achieve sub-microsecond accuracy

  • IEEE 802.1AS-Rev - Revision of the 802.1AS standard, will contain a new synchronization

method for Wireless Networks using 802.11mc Fine Timing Measurement (FTM)

  • Other approaches [3], propose the use of 802.11 Beacon Frames and the Time Synchro-

nization Function (TSF) for clock synchronization - microsecond accuracy, no dependency

  • n PTP
  • A. Mildner — TSN for Wireless Networks

10

slide-11
SLIDE 11

Towards TSN for Wireless Networks

Accurate Clock Synchronization

Figure 5: Accurate Clock Synchronization using TM

neighborRateRatio = (t1

′ − t1)/(t2 ′ − t2)

linkDelay = [(t4 − t1) − (t3 − t2)]/2 timeOffset = [(t2 − t1) − (t4 − t3)]/2

  • A. Mildner — TSN for Wireless Networks

11

slide-12
SLIDE 12

Towards TSN for Wireless Networks

Bounded Low Latency

  • For Ethernet: Time Based Packet Transmission using SO_TXTIME Socket Option, Earli-

est TxTime First (ETF) and TAPRIO scheduler 3

  • For Wireless NICs: yet no similar functionality exists
  • The Latency heavily depends on the signal quality and possible signal distortions from the

environment ⇒ Need for dynamic link quality measurements/monitoring

  • Link delay asymmetries need to be monitored, as they are dynamically changing
  • Delays from Automatic Repeat Request (ARQ) mechanisms also need to be taken into

account

  • Possible transition solution: Hide the unreliable Wireless link behind a 802.1Qbv Time

Based Scheduler

3https://lwn.net/Articles/758592/

  • A. Mildner — TSN for Wireless Networks

12

slide-13
SLIDE 13

Towards TSN for Wireless Networks

Bounded Low Latency

Figure 6: Hiding the wireless channel behavior behind 802.1Qbv [2]

  • A. Mildner — TSN for Wireless Networks

13

slide-14
SLIDE 14

Towards TSN for Wireless Networks

Providing High Reliability

  • The Majority of time-critical traffic uses UDP as transport protocol ⇒ there is no built-in

recovery scheme for lost packets on the Application Layer

  • Some Wireless Network technologies, have a built-in ARQ scheme on Layer 2, such as

802.11

  • But: The additional latency overhead needs to be taken into account as a maximum

bounded latency

  • TSN provides 802.1CB for Seamless Redundancy and Stream Identification, which also is

supported by e.g. 802.11

  • 802.1CB: Replicate each frame and send them on two (or more) disjoint paths to the target,

duplicate/extra frames will be eliminated on the way to the target

  • A. Mildner — TSN for Wireless Networks

14

slide-15
SLIDE 15

Towards TSN for Wireless Networks

Providing High Reliability

Figure 7: Stream duplication over Wireless [2]

  • A. Mildner — TSN for Wireless Networks

15

slide-16
SLIDE 16

Towards TSN for Wireless Networks

Resource Management

  • fully centralized vs. fully decentralized model
  • Centralized User Configuration (CUC):
  • Applications can request their needed network resources ate the CUC
  • Has a global view of the whole network
  • Triggers actions/resource reservations at the CNC (using e.g. RESTCONF/NETCONF Protocol)
  • Centralized Network Configuration (CNC):
  • Takes care of the actual network device configuration (e.g. schedules)
  • Has an overview of the currently available network resources
  • A proper Configuration Model needs to be specifically defined for Wireless Nodes, which

is even for Ethernet Networks still under development

  • Possible transition solution: Using Wireless Networking for the Control connections be-

tween CUC and CNC and the network nodes for configuration only

  • A. Mildner — TSN for Wireless Networks

16

slide-17
SLIDE 17

Towards TSN for Wireless Networks

Resource Management

Figure 8: TSN Resource Management [2]

  • A. Mildner — TSN for Wireless Networks

17

slide-18
SLIDE 18

Summary

  • TSN for Wireless Networks is in an early development stage
  • Not all challenges have been resolved or even been approached
  • Accurate Clock Synchronization is already possible on 802.11, using different approaches
  • Providing Bounded Low Latencies and high Reliability still needs further research
  • Some Open Topics:
  • Sophisticated Comparison of current methods for Accurate Clock Synchronization, using mea-

surements

  • Improved Hardware & Software support for PTP over Wireless
  • Development of a time based packet transmission mechanism for Wireless NICs
  • Dynamic, standardized monitoring & measurements for quality parameters of Wireless Links
  • and many more...
  • A. Mildner — TSN for Wireless Networks

18

slide-19
SLIDE 19

Summary

Table 1: Related Work Comparison

Related Work Ref. CS BL Rel Res Towards high accuracy in IEEE 802.11 based clock synchronization using PTP [6]

  • ×

× ×

Clock Synchronization Over IEEE 802.11 - A Survey of Methodologies and Protocols [5]

  • ×

× ×

Industrial Wireless Time-Sensitive Networking: RFC on the Path Forward [2]

×

  • Ultra-Low Latency (ULL) Networks: The IEEE

TSN and IETF DetNet Standards and Related 5G ULL Research [7]

  • CS := Clock Synchronization, BL := Bounded low Latency, Rel := Ultra Reliability, Res := Resource Management
  • A. Mildner — TSN for Wireless Networks

19

slide-20
SLIDE 20

Bibliography

[1] IEEE Standard for Local and metropolitan area networks – Bridges and Bridged Networks - Amendment 25: Enhancements for Scheduled Traffic. IEEE Std 802.1Qbv-2015, pages 1–57, March 2016. [2]

  • S. F. Bush and G. Mantelet.

Industrial Wireless Time-Sensitive Networking: RFC on the Path Forward, 2018. https://avnu.org/wp-content/uploads/2014/05/Industrial-Wireless-TSN-Roadmap-v1.0.3-1.pdf. [3]

  • J. Chiang and T. Chiueh.

Accurate clock synchronization for ieee 802.11-based multi-hop wireless networks. In 2009 17th IEEE International Conference on Network Protocols, pages 11–20, Oct 2009. [4]

  • J. Farkas.

Introduction to IEEE 802.1 - Focus on the Time-Sensitive Networking Task Group, 2017. http://www.ieee802.org/1/files/public/docs2017/tsn-farkas-intro-0517-v01.pdf. [5]

  • A. Mahmood, R. Exel, H. Trsek, and T. Sauter.

Clock Synchronization Over IEEE 802.11—A Survey of Methodologies and Protocols. IEEE Transactions on Industrial Informatics, 13(2):907–922, April 2017. [6]

  • A. Mahmood, G. Gaderer, H. Trsek, S. Schwalowsky, and N. Kerö.

Towards high accuracy in IEEE 802.11 based clock synchronization using PTP. In 2011 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication, pages 13–18, Sept 2011. [7]

  • A. Nasrallah, A. Thyagaturu, Z. Alharbi, C. Wang, X. Shao, M. Reisslein, and H. El Bakoury.

Ultra-Low Latency (ULL) Networks: The IEEE TSN and IETF DetNet Standards and Related 5G ULL Research. IEEE Communications Surveys and Tutorials, page 1–1, 2018.

  • A. Mildner — TSN for Wireless Networks

20