Академический Документы
Профессиональный Документы
Культура Документы
11s Tutorial
Key Contributors
• Donald E. Eastlake 3rd, Motorola
• Susan Hares, NextHop
• Guido Hiertz, Philips
• Meiyuan Zhao, Intel
Slide 2
November 2006 IEEE 802.11s Tutorial
Abstract
• Network communications with end devices is
increasingly wireless. Many standards for wireless
networking are now taking the next step to support mesh
architectures in which data is commonly forwarded on
paths consisting of multiple wireless hops .
• This tutorial will explore the 802.11s amendment being
developed to add mesh capabilities to the wireless local
area networking (WLAN) standard.
Slide 3
November 2006 IEEE 802.11s Tutorial
Outline
• Part 1, W. Steven Conner
– 802.11s Overview
– 802.11s Extensible Framework
Slide 4
November 2006 IEEE 802.11s Tutorial
Part 1: Overview
W. Steven Conner, Intel Corp.
• 802.11s Overview
• 802.11s Extensible Framework
Slide 5
November 2006 IEEE 802.11s Tutorial
Slide 6
November 2006 IEEE 802.11s Tutorial
AP AP
AP
STA
STA STA STA
AP
STA
BSS = Basic
Service Set STA
STA
STA
STA STA
STA
Slide 8
November 2006 IEEE 802.11s Tutorial
Why Mesh?
• What’s so good about Mesh?
– Enables rapid deployment with lower-cost backhaul
– Easy to provide coverage in hard-to-wire areas
– Self-healing, resilient, extensible
– Under the right circumstances:
• Greater range due to multi-hop forwarding
• Higher bandwidth due to shorter hops
• Better battery life due to lower power transmission
Slide 9
November 2006 IEEE 802.11s Tutorial
Slide 10
November 2006 IEEE 802.11s Tutorial
802.11s Scope
• 802.11s WLAN Mesh Networking
– Integrates mesh networking services and protocols with 802.11 at the
MAC Layer
• Primary Scope:
– Amendment to IEEE 802.11 to create a Wireless Distribution System with
automatic topology learning and wireless path configuration
– Small/medium mesh networks (~32 forwarding nodes) – can be larger
– Dynamic, radio-aware path selection in the mesh, enabling data delivery
on single-hop and multi-hop paths (unicast and broadcast/multicast)
– Extensible to allow support for diverse applications and future innovation
– Use 802.11i security or an extension thereof
– Compatible with higher layer protocols (broadcast LAN metaphor)
Slide 11
November 2006 IEEE 802.11s Tutorial
802.11s is an
amendment to the
802.11 MAC
No Redesign of
Existing PHY
(.11a/b/g/n)
Slide 12
November 2006 IEEE 802.11s Tutorial
Slide 13
November 2006 IEEE 802.11s Tutorial
802.11s Standardization
Progress and Status
Slide 14
November 2006 IEEE 802.11s Tutorial
Mandatory Proposal
Presentations Joint SEE-Mesh/Wi-Mesh Note: future projected dates based on
Proposal Confirmed (Mar 06) official 802.11 TGs timeline
Slide 15
November 2006 IEEE 802.11s Tutorial
Slide 16
November 2006 IEEE 802.11s Tutorial
Example 802.11s Mesh Networking Deployment Scenarios
Slide 18
November 2006 IEEE 802.11s Tutorial
Slide 19
November 2006 IEEE 802.11s Tutorial
802.11 Stations
Mesh
Mesh Access Access
Points Points Points
Slide 20
November 2006 IEEE 802.11s Tutorial
Slide 21
November 2006 IEEE 802.11s Tutorial
Slide 22
November 2006 IEEE 802.11s Tutorial
Slide 23
November 2006 IEEE 802.11s Tutorial
• 802.11s Security
• 802.11s Path Selection and Forwarding
Slide 25
November 2006 IEEE 802.11s Tutorial
802.11s Security
• Objectives
• Scope
• Role Negotiation
• Authentication
• Key Management
Slide 26
November 2006 IEEE 802.11s Tutorial
MP4
Secure candidate link
Unsecure non-candidate link
Wired backhaul
Slide 27
November 2006 IEEE 802.11s Tutorial
Slide 28
November 2006 IEEE 802.11s Tutorial
Transport Security
Slide 29
November 2006 IEEE 802.11s Tutorial
Slide 30
November 2006 IEEE 802.11s Tutorial
Slide 31
November 2006 IEEE 802.11s Tutorial
Role Negotiation
AS reachable AS unreachable
Authenticator Supplicant
AS reachable AS reachable
Supplicant Authenticator
Higher MAC address
Slide 32
November 2006 IEEE 802.11s Tutorial
Slide 33
November 2006 IEEE 802.11s Tutorial
Authentication
Data protection
Slide 34
November 2006 IEEE 802.11s Tutorial
Data protection
Slide 35
November 2006 IEEE 802.11s Tutorial
Slide 36
November 2006 IEEE 802.11s Tutorial
802.11s Routing
Slide 37
November 2006 IEEE 802.11s Tutorial
Slide 38
November 2006 IEEE 802.11s Tutorial
Slide 39
November 2006 IEEE 802.11s Tutorial
Slide 40
November 2006 IEEE 802.11s Tutorial
Slide 41
November 2006 IEEE 802.11s Tutorial
Figure From:
C. E. Perkins and E. M. Royer., Ad-hoc On-Demand Distance Vector Routing, Proceedings of the 2nd IEEE Workshop on Mobile
Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100.
Slide 42
November 2006 IEEE 802.11s Tutorial
• Route Maintenance
– Nodes monitor the link status of next hops in active routes. When
a link break in an active route is detected, a Route Error message is
used to notify other nodes that the loss of that link has occurred.
– Route Error message is a unicast message, resulting in quick
notification of route failure.
• Loop Freedom
– All nodes in the network own and maintain a destination sequence
number which guarantees the loop-freedom of all routes towards
that node.
Slide 43
November 2006 IEEE 802.11s Tutorial
Slide 45
November 2006 IEEE 802.11s Tutorial
Slide 46
November 2006 IEEE 802.11s Tutorial
overhead in time.
Slide 47
November 2006 IEEE 802.11s Tutorial
• 802.11s Interworking
• 802.11s Data Frame Format and 6
Address Scheme
Slide 48
November 2006 IEEE 802.11s Tutorial
802.11s Interworking
Approach
Slide 49
November 2006 IEEE 802.11s Tutorial
3 6 11
1
5 12 13
9
14
4 802 LAN
802 LAN 7
10
2
Layer-2 Mesh
Slide 50
November 2006 IEEE 802.11s Tutorial
Bridge
Relay 802.11s
802 MAC MAC
(including
L2 routing)
3 6 11
1
Broadcast
5 LAN 12 13
14
• Unicast delivery9
• Broadcast
4 delivery 802 LAN
802 LAN • Multicast7 delivery
10
2
Layer-2 Mesh
Support for connecting an 802.11s mesh to an 802.1D bridged LAN
• Broadcast LAN (transparent forwarding)
• Overhearing of packets (bridge learning)
• Support for bridge-to-bridge communications (e.g. allowing Mesh Portal devices to
participate in STP)
Slide 51
November 2006 IEEE 802.11s Tutorial
Portal(s)
e forward
u tsi d
Destination o the message
inside or outside
the Mesh? ins
ide Use path
to the
destination
Slide 52
November 2006 IEEE 802.11s Tutorial
Interworking: MP view
Slide 53
November 2006 IEEE 802.11s Tutorial
Slide 54
November 2006 IEEE 802.11s Tutorial
Frame
Control
Dur Address
1
Address
2
Address
3
Seq
Control
Address 4 Qos
Control
Mesh Header Payload
SA FCS
RA TA DA
Octets: 1 2 1 12
Mesh Header
Slide 55
November 2006 IEEE 802.11s Tutorial
6-Address Scheme
To From AE Address 1 Address 2 Address 3 Address 4 Address 5 Address 6
DS DS Flag
0 0 0 RA=DA TA=SA BSSID N/A N/P* N/P
1 1 0 RA TA DA SA N/P N/P
1 1 1 RA TA Mesh DA Mesh SA DA SA
When the AE flag = 0, all fields have their existing meaning, and there exist no “Address 5” and
“Address 6” fields – this assures compatibility with existing hardware and/or firmware.
Slide 56
November 2006 IEEE 802.11s Tutorial
6-Address Scheme –
Address Mapping Principle
• The ordering of the addresses should be from the innermost to the
outermost “connections”
– Address 1 & 2 for endpoints of a link between RX and TX
– Address 3 & 4 for endpoints of a mesh path between a destination and a source MP
• Including MPPs and MAPs
– Address 5 & 6 for endpoints of an (end-to-end) 802 communication
• A series of mesh paths connected at MPPs (e.g., TBR in HWMP) or
• An 802 path between legacy STAs (including nodes outside the mesh) or
• Any mixture of them (e.g., an MP to an STA or vice versa).
802.11
MAP MP MPP STA
STA
link link link link
mesh path
Slide 57
November 2006 IEEE 802.11s Tutorial
MAP1
Address 1 Address 2 Address 3 Address 4 Address 5* Address 6*
MP2 MAP1 MPP MAP1 STA3 STA1
MP2
Address 1 Address 2 Address 3 Address 4 Address 5 Address 6
MPP MP2 MPP MAP1 STA3 STA1
MPP
DA SA
STA3 MPP**
Non-802.11 (i.e., Ethernet) frame
STA3
* Intermediate MPs (here MP2) don’t have to process these fields.
** Ethernet address of MPP’s interface to a wired network
Slide 58
November 2006 IEEE 802.11s Tutorial
MP2
Address 1 Address 2 Address 3 Address 4 Address 5 Address 6
Root MP2 ROOT MP1 MP4 MP1
Root
Address 1 Address 2 Address 3 Address 4
MP3 ROOT MP4 MP1
MP3
Slide 59
November 2006 IEEE 802.11s Tutorial
Slide 60
November 2006 IEEE 802.11s Tutorial
Mesh AP Station
Mobile
Portal Station
Slide 61
November 2006 IEEE 802.11s Tutorial
802.11s MAC
• Mandatory MAC Functions
– Enhanced Distributed Channel Access (EDCA)
• Re-use of latest MAC enhancements from 802.11 (i.e. 802.11e)
• Compatibility with legacy devices
• Easy to implement, providing reasonable efficiency in simple
Mesh WLAN deployments
• Optional MAC Enhancements
– Mesh Deterministic Access (MDA)
• Reservation-based deterministic mechanism
– Common Channel Framework (CCF)
• Multi-channel operation mechanism
– Intra-mesh Congestion Control
– Power Management
Slide 62
November 2006 IEEE 802.11s Tutorial
SIFS
AC_VO DATA
Busy
Contention Window SIFS ACK
Wireless
(counted in slots)
Medium
Slide 63
November 2006 IEEE 802.11s Tutorial
Slide 64
November 2006 IEEE 802.11s Tutorial
MDAOP Protocol
• Setup Request
– Unicast from a transmitter to a receiver using MDAOP Setup
Request Information Element (IE)
• Setup Reply
– Unicast from a receiver of Setup Request IE to the sender using the
MDAOP Setup Reply IE (Accept or Reject, possibly with reasons
and alternate suggestions)
• MDAOP advertisements
– MDAOP and other known busy times (e.g. HCCA, Beacons, etc.)
can be broadcast using MDAOP Advertisements IEs
• MDAOP teardown
– Either transmitter or receiver may indicate a teardown at any time by
transmitting an MDAOP Set Teardown IE
Slide 65
November 2006 IEEE 802.11s Tutorial
MDAOP Operation
Slide 66
November 2006 IEEE 802.11s Tutorial
Slide 67
November 2006 IEEE 802.11s Tutorial
CCF Protocol
• Simple RTX/CTX protocol
– Using RTX, the transmitter suggests a destination channel
– The receiver accepts/declines the suggested channel using CTX
– After a successful RTX/CTX exchange, the transmitter and
receiver switch to the destination channel
– Switching is limited to channels with little activity
Slide 68
November 2006 IEEE 802.11s Tutorial
CCF Operation
• Channel Coordination Window (CCW)
– Defined for CCF-enabled MPs to tune into the common channel
– Channel Utilization Vector (U) of each MP gets reset
– Allows MPs marking other channels unavailable based on RTX/CTX
exchanges
• CCW repetition period P
– CCF-enabled MPs initiate transmissions that end before P
– MPs may stay tuned to the common channel beyond CCW
Slide 69
November 2006 IEEE 802.11s Tutorial
MP Power Management
• Reuses existing mechanisms defined for BSS/IBSS with some
modifications
– ATIM window and ATIM frames with some new rules
– TIM IE in beacon frame and PS-poll frame
– APSD mechanism
• Defines mechanisms to allow MPs being awake only for the portion of
time required for actual reception
– Efficient use of “more data bit” and “EOSP”
Slide 70
November 2006 IEEE 802.11s Tutorial
ATIM ATIM
window window
Beacon Beacon
Time
Slide 71
November 2006 IEEE 802.11s Tutorial
Synchronization
Slide 72
November 2006 IEEE 802.11s Tutorial
Synchronization (1)
– D must update
Offset: -03:55h
• Local offset, or Local Mesh
• Local TSF time TSF time: 11 12 1
17:53 910 2
Slide 73
November 2006 IEEE 802.11s Tutorial
Synchronization (2)
Beacon
Beacon
Beacon
Beacon
Beacon
Beacon
D
C
E
A
Slide 74
November 2006 IEEE 802.11s Tutorial
Congestion Control
• Mesh characteristics
– Heterogeneous link capacities along the path of a flow
– Traffic aggregation with multi-hop flows sharing intermediate links
• Some issues with the 11/11e MAC for mesh
– Nodes blindly transmit as many packets as possible, regardless of how
many reach the destination
– Results in throughput degradation and performance inefficiency
3
7
1 5 6
Slide 75
November 2006 IEEE 802.11s Tutorial
Slide 76
November 2006 IEEE 802.11s Tutorial
Summary
• Mesh Networking provides a number of benefits to
WLAN
– Enables rapid deployment with lower-cost backhaul
– Easy to provide coverage in hard-to-wire areas
– Self-healing, resilient, extensible
– Replacement for today’s ad-hoc mode
Backup Materials
Slide 78
November 2006 IEEE 802.11s Tutorial
Mandatory Proposal
Presentations Joint SEE-Mesh/Wi-Mesh Note: future projected dates based on
Proposal Confirmed (Mar 06) official 802.11 TGs timeline
Slide 79
November 2006 IEEE 802.11s Tutorial
Slide 80
November 2006 IEEE 802.11s Tutorial
Mesh Mesh
Point Point
Documents
• Joint SEE-Mesh/Wi-Mesh Proposal to 802.11
TGs, 11-06/328r0, 27 February 2006
• Joint SEE-Mesh/Wi-Mesh Proposal to 802.11
TGs Overview, 11-06/329r3, March 6, 2006.
• Joint SEE-Mesh/Wi-Mesh Proposal to 802.11
TGs Checklists, 11-06/337r0, 27 February 2006.
Slide 82
November 2006 IEEE 802.11s Tutorial
Slide 83
November 2006 IEEE 802.11s Tutorial
Slide 84
November 2006 IEEE 802.11s Tutorial
Slide 85
November 2006 IEEE 802.11s Tutorial
Slide 86
November 2006 IEEE 802.11s Tutorial
Campus / Community /
Public Access Usage Case
• Seamless connectivity over large geographic areas.
• Rapidly provide connectivity to locations where wired infrastructure is not
available or is cost prohibitive.
• Lower cost / higher bandwidth alternative to traditional internet access
methods (dial up, cable, DSL, fiber).
• Enable advanced applications/services through ubiquitous access & reliable
connectivity.
• Enable location based services. Location information is particularly important
for public safety services.
University Campus
Community Area
Park Area
Slide 87
November 2006 IEEE 802.11s Tutorial
Slide 88
November 2006 IEEE 802.11s Tutorial
Slide 89
November 2006 IEEE 802.11s Tutorial
On-demand path
Slide 90
November 2006 IEEE 802.11s Tutorial
Slide 91
November 2006 IEEE 802.11s Tutorial
Slide 92
November 2006 IEEE 802.11s Tutorial
Slide 93