* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download start slide: headline arial bold 38 pt, 0 pt leading
Network tap wikipedia , lookup
Distributed firewall wikipedia , lookup
Deep packet inspection wikipedia , lookup
Wake-on-LAN wikipedia , lookup
Internet protocol suite wikipedia , lookup
Extensible Authentication Protocol wikipedia , lookup
Spectrum reallocation wikipedia , lookup
Policies promoting wireless broadband in the United States wikipedia , lookup
List of wireless community networks by region wikipedia , lookup
Recursive InterNetwork Architecture (RINA) wikipedia , lookup
Wireless security wikipedia , lookup
Cracking of wireless networks wikipedia , lookup
UniPro protocol stack wikipedia , lookup
Wireless LAN IEEE802.11 Tutorial Maximilian Riegel ICM Networks, Advanced Standardization Prolog: The ubiquitous WLAN Today’s road worriers require access to the Internet everywhere. WLAN is more than just cable replacement, it provides hassle-free broadband Internet access everywhere. Office Railway Station Airport Hospital Congress hall, Hotel Semi-public WLAN Office Corporate WLAN Plant Remote Access Public WLAN Home WLAN Campus Coverage in ‘hot-spots’ sufficient. IEEE802.11b meets the expectations for easiness, cost and bandwidth. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 2 © Siemens, 2002 Prolog: WLAN has taken off ... Lots of serious WLAN activities have been started – All big players have products (Cisco, Intel, …) – Integrated WLAN solutions appearing (Apple, IBM, ...) The prediction have been exceeded by actual market. For comparison: Total PC world market in ‘01: ~ 120 Mio pcs.; > 30 % portable. 25 20 WLAN rf i/f [mio] Source: Frost&Sullivan (2000-03) 15 10 5 0 '98 '99 '00 '01 '02 Ruling technology is IEEE802.11b (Wi-Fi) [11Mb/s, 2.4 GHz]. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 3 © Siemens, 2002 Outline Part 1: Wireless Internet System Architecture Part 2: IEEE802.11 Overview Part 3: Physical Layer Part 4: Medium Access Control Part 5: MAC Layer Management Part 6: WLAN Mobility Part 7: WLAN Security Part 8: Public Hotspot Operations Part 9: WLAN – UMTS Interworking WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 4 © Siemens, 2002 Part 1: Wireless Internet system architecture Generic Internet network architecture Layering means encapsulation IEEE802.11 – seamless integration into the Internet IP based network architecture Wireless LAN IEEE802.11 basic architecture What is unique about wireless? WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 5 © Siemens, 2002 Generic Internet network architecture Policy Server AAA Server Internet WLAN Access Peer Peer (Client) www http tcp ip 802.2 802.11 (Web-Server) Internet/Web Applications 802.2 802.2 802.11 802.3 ip ip 802.2 link 802.3 phy WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt ip link phy ip link phy ip link phy ip link phy Page 6 www http tcp ip link phy © Siemens, 2002 Layering means encapsulation user data http appl. header tcp header HTML application data tcp TCP segment ip ip header IP datagramm Ethernet ip header 14 bytes 20 bytes tcp header appl. header user data 802.2 20 bytes Ethernet frame 64 - 1500 bytes WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 7 © Siemens, 2002 IEEE802.11 - seamless integration into the Internet W3C html xml xsl smil www HTTP FTP SMTP M3UA NFS TCP SCTP DNS SNMP UDP IP PPP IETF ITU ETSI ATMF ISDN ATM SDH GSM WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt ARP encap Internet 802.2 802.3 802.4 802.5 802.11 Page 8 © Siemens, 2002 IP based network architecture Internet 193.175.26.92 www http N-DATA.request tcp ip link phy 131.34.3.35 N-DATA ip link phy ip link phy ip = connectionless, non-reliable, end-to-end, packet-oriented data delivery service WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt N-DATA ip link phy ip link phy 1 N-DATA 2 ip link phy 3 ip link phy 4 Version Length Type of Service Total Length FLAGS Identification Fragment offset Time-to-live Protocol Header checksum Source IP Address (32bit) Destination IP Address (32 bit) Options (if any) Data Page 9 www http N-DATA.indication tcp ip link phy TOS (pre-diffserv) DTR 0 0 D: Delay T: Throughput R: Reliability “1”= precedent © Siemens, 2002 Wireless LAN IEEE802.11 basic architecture local distribution network Netscape http tcp ip 802.2 ppp Bluetooth 802.11 802.2 802.11 802.3 ip 802.2 802.2 802.3 802.3 internet apache http tcp ip 802.2 ppp Bluetooth 802.3 IEEE802.11 Client Access Point WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Access Router Server Page 10 © Siemens, 2002 What is unique about wireless? Difficult media – interference and noise – quality varies over space and time – shared with “unwanted” 802.11 devices – shared with non-802 devices (unlicensed spectrum, microwave ovens) Full connectivity cannot be assumed – “hidden node” problem Mobility – variation in link reliability – battery usage: requires power management – want “seamless” connections Security – no physical boundaries – overlapping LANs Multiple international regulatory requirements WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 11 © Siemens, 2002 Part 2: IEEE802.11 Overview Wireless IEEE802.11 Standard IEEE802.11 Configurations IEEE802.11 Architecture Overview IEEE802.11 Protocol Architecture Wireless LAN Standardization WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 12 © Siemens, 2002 Wireless IEEE802.11 Standard Operation in the 2.4GHz ISM band – North America: FCC part 15.247-15.249 – Europe: ETS 300 - 328 – Japan: RCR - STD-33A Approved June 1997 Supports three PHY layer types: DSSS, FHSS, Infrared MAC layer common to all 3 PHY layers Robust against interference Provides reliable, efficient wireless data networking Supports peer-to-peer and infrastructure configurations High data rate extension IEEE802.11b with 11 Mbps using existing MAC layer 802.11b approved September 1999 WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 13 © Siemens, 2002 IEEE802.11 Configurations Independent – one “Basic Service Set”, BSS – “Ad Hoc” network – direct communication – limited coverage area Station AH2 Station AH3 Ad Hoc Network Station AH1 Infrastructure – Access Points and stations – Distribution System interconnects Multiple Cells via Access Points to form a single Network. Server DISTRIBUTION SYSTEM AP B AP A • extends wireless coverage area BSS-B Station A1 Station B2 BSS-A WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Station A2 Station B1 Page 14 © Siemens, 2002 IEEE802.11 Architecture Overview One common MAC supporting multiple PHYs Two configurations – “Independent” (ad hoc) and “Infrastructure” CSMA/CA (collision avoidance) with optional “point coordination” Connectionless Service – – – – Transfer data on a shared medium without reservation data comes in bursts user waits for response, so transmit at highest speed possible is the same service as used by Internet Isochronous Service – reserve the medium for a single connection and provide a continues stream of bits, even when not used – works only when cells (using the same frequencies) are not overlapping. Robust against noise and interference (ACK) Hidden Node Problem (RTS/CTS) Mobility (Hand-over mechanism) Security (WEP) Power savings (Sleep intervals) WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 15 © Siemens, 2002 IEEE802.11 Protocol Architecture Station Management – interacts with both MAC Management and PHY Management MAC Layer Management Entity – power management – handover – MAC MIB LLC = 802.2 MAC MAC Sublayer MAC Layer Management PLCP Sublayer PHY Layer Management MAC Entity – basic access mechanism – fragmentation – encryption PHY Station Management PMD Sublayer PHY Layer Management – channel tuning – PHY MIB Physical Layer Convergence Protocol (PLCP) – PHY-specific, supports common PHY SAP – provides Clear Channel Assessment signal (carrier sense) Physical Medium Dependent Sublayer (PMD) – modulation and encoding WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 16 © Siemens, 2002 Wireless LAN Standardization WIG IEEE 802.11 Wireless Interworking Group 802.11f: Inter Access Point Protocol ETSI BRAN UMTS Integration 802.11e: QoS Enhancements MAC 802.11i: Security Enhancements HiperLAN/2 IEEE 802.11 802.11h DFS & TPC PHY 802.11a 5 GHz 54Mbit/s DFS & TPC 802.11g 802.11b 2,4 GHz 2,4 GHz 2,4 GHz 54Mbit/s 11Mbit/s 2 Mbit/s 5 GHz 54 Mbit/s Current standardization topics WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 17 © Siemens, 2002 Part 3: Physical layer IEEE802.11 2.4 GHz & 5 GHz Physical Layers Frequency Hopping Spread Spectrum Direct Sequence Spread Spectrum DSSS Transmit Spectrum and Channels IEEE802.11a 5GHz PHY Layer IEEE802.11g: Further Speed Extension for the 2.4 GHz Band Spectrum Designation in the 5GHz range IEEE802.11h: Spectrum and Transmit Power Management ... when will 5 GHz WLANs come? PHY Terminology Physical Layer Convergence Protocol (PLCP) WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 18 © Siemens, 2002 IEEE802.11 2.4 GHz & 5 GHz Physical Layers Baseband IR, 1 and 2Mbps, 16-PPM and 4-PPM Frequency 2.4 GHz Frequency Hopping Spread Spectrum – 2/4 FSK with 1/2 Mbps – 79 non overlapping frequencies of 1 MHz width (US) Frequency 2.4 GHz High Rate DSSS Ext. (802.11b) – CCK/DQPSK with 5.5/11 Mbps WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Frequency Power 5 GHz OFDM PHY (802.11a) – Basic parameters identical to HiperLAN2 PHY – European regulatory issues spreading Power Power 2.4 GHz Direct Sequence Spread Spectrum – DBPSK/DQPSK with 1/2 Mbps – Spreading with 11 Bit barker Code – 11/13 channels in the 2.4 GHz band Time Frequency Page 19 © Siemens, 2002 AMPLITUDE Frequency Hopping Spread Spectrum f5 f4 f3 FREQUENCY f2 f1 1 2 3 4 5 6 7 8 9 10 11 12 TIME 2.4GHz band is 83.5MHz wide (US & Europe) Band is divided into at least 75 channels Each channel is < 1MHz wide Transmitters and receivers hop in unison among channels in a pseudo random manner Power must be filtered to -20db at band edge , © Siemens, 2002 Direct Sequence Spread Spectrum RF Energy is Spread by XOR of Data with PRN Sequence 1 0 Data 1 bit period Out 11 Bit Barker Code (PRN*) 1011011100010110111000 0100100011110110111000 11 chips 11 chips 1 bit period PRN * PRN: Pseudorandom Number Signal Spectrum Transmitter baseband signal before spreading Transmitter baseband signal after spreading , Receiver baseband signal before matched filter (Correlator) Receiver baseband signal after matched filter (De-spread) © Siemens, 2002 DSSS Transmit Spectrum and Channels Transmit Spectrum Mask 0 dBr Unfiltered Sinx/x -30 dBr -50 dBr fc -22 MHz fc -11 MHz fc fc +11 MHz fc +22 Mhz Cannel 1 2 3 4 5 6 7 8 9 10 11 12 13 14 WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt USA 2412 MHz 2417 MHz 2422 MHz 2427 MHz 2432 MHz 2437 MHz 2442 MHz 2447 MHz 2452 MHz 2457 MHz 2462 MHz N/A N/A N/A ETSI 2412 MHz 2417 MHz 2422 MHz 2427 MHz 2432 MHz 2437 MHz 2442 MHz 2447 MHz 2452 MHz 2457 MHz 2462 MHz 2467 MHz 2472 MHz N/A Page 22 Japan N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A 2484 MHz © Siemens, 2002 IEEE802.11a 5GHz PHY Layer Specifications – Modulation type OFDM – Data rates: 6, 12, 18, 24, 36, 48, 54Mbps – 48 sub-carriers – Sub-carrier modulation: BPSK, QPSK, 16QAM, 64QAM – Bit interleaved convolutional coding, K=7, R=1/2, 2/3, 3/4 – OFDM frame duration: 4µs guard interval: 0.8ms – 18MHz channel spacing, 9-10 channels in 200MHz bandwidth Key milestones – First letter ballot by working group from November 1998 meeting – January 1999 joint meeting with ETSI-BRAN , © Siemens, 2002 IEEE802.11g: Further Speed Extension for the 2.4GHz Band Mandatory: Optional: Optional: CCK w/ short preample (802.11b) and OFDM (802.11a applied to 2.4 GHz range). PBCC proposal for 22 Mbit/s from Texas Instruments CCK-OFDM proposal for up to 54 Mbit/s from Intersil Range vs. throughput rate comparison of CCK (802.11b), OFDM(“802.11a”), PBCC, CCK-OFDM (Batra, Shoemake; Texas Instruments; Doc: 11-01-286r2) WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 24 © Siemens, 2002 Spectrum Designation in the 5 GHz range 5.150 Japan 5.250 5.150 USA 5.350 5.725 Indoor 200 mW / Outdoor 1 W EIRP 5.150 Europe DFS & TPC 5.350 5.200 5.300 Max peak Tx power Outdoor 4 W EIRP DFS & TPC 5.470 Indoor 200 mW EIRP 5.100 5.825 5.725 Max mean Tx power Outdoor 1W EIRP 5.400 DFS: Dynamic Frequency Selection TPC: Transmit Power Control 5.500 5.600 5.700 5.800 5.900 Freq./GHz Many European countries are currently opening the 5 GHz range for radio LANs. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 25 © Siemens, 2002 IEEE802.11h: Spectrum and Transmit Power Management TPC (Transmission Power Control) – supports interference minimisation, power consumption reduction, range control and link robustness. – TPC procedures include: • AP‘s define and communicate regulatory and local transmit power constraints • Stations select transmit powers for each frame according to local and regulatory constraints DFS (Dynamic Frequency Selection) – AP‘s make the decision – STA‘s provide detailed reports about spectrum usage at their locations. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt AP 2 AP 1 STA AP 3 Page 26 © Siemens, 2002 … when will 5 GHz WLANs come? IEEE802.11b (2.4 GHz) is now taking over the market. There are developments to enhance IEEE802.11b for – more bandwidth (up to 54 Mbit/s) – QoS (despite many applications do not need QoS at all) – network issues (access control and handover). 5 GHz systems will be used when the 2.4 GHz ISM band will become too overcrowded to provide sufficient service. – TCP/IP based applications are usually very resilient against ‘error proune’ networks. Issues of 5 GHz systems: – Cost: 5 GHz is more expensive than 2.4 GHz – Power: 7dB more transmission power for same distance – Compatibility to IEEE802.11b/g necessary WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 27 © Siemens, 2002 PHY Terminology FHSS DSSS OFDM Frequency Hoping Spread Spectrum Direct Sequence Spread Spectrum Orthogonal Frequency Division Multiplex Pulse Position Modulation Gaussian Frequency Shift Keying Differential Binary Phase Shift Keying Differential Quadrature Phase Shift Keying Complementary Code Keying Packet Binary Convolutional Coding Quadrature Amplitude Modulation , PPM GFSK DBPSK DQPSK CCK PBCC QAM © Siemens, 2002 Physical Layer Convergence Protocol (PLCP) PLCP Protocol Data Unit SYNC SFD SIGNAL SERVICE LENGTH CRC (gain setting, energy detection, antenna selection, frequency offset compensation) (Start Frame Delimiter; bit synchronization) (rate indication; 1, 2, 5.5, 11 Mbit/s) (reserved for future use) (number of octets in PSDU) (CCITT CRC-16, protects signal, service, length field) WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 29 © Siemens, 2002 Part 4: Medium Access Control Basic Access Protocol Features CSMA/CA Explained CSMA/CA + ACK protocol Distributed Coordination Function (DCF) „Hidden Node“ Provisions IEEE802.11e: MAC Enhancements for Quality of Service (EDCF) Point Coordination Function (PCF) IEEE802.11e: MAC Enhancements for Quality of Service (HCF) Frame Formats Address Field Description Summary: MAC Protocol Features WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 30 © Siemens, 2002 Basic Access Protocol Features Use Distributed Coordination Function (DCF) for efficient medium sharing without overlap restrictions. – Use CSMA with Collision Avoidance derivative. – Based on Carrier Sense function in PHY called Clear Channel Assessment (CCA). Robust for interference. – CSMA/CA + ACK for unicast frames, with MAC level recovery. – CSMA/CA for Broadcast frames. Parameterized use of RTS / CTS to provide a Virtual Carrier Sense function to protect against Hidden Nodes. – Duration information is distributed by both transmitter and receiver through separate RTS and CTS Control Frames. Includes fragmentation to cope with different PHY characteristics. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 31 © Siemens, 2002 CSMA/CA Explained IFS: Inter Frame Space Free access when medium is free longer than DIFS DIFS Contention Window PIFS DIFS Busy Medium SIFS Backoff-Window Next Frame Slot time Defer Access Select Slot and Decrement Backoff as long as medium is idle. Reduce collision probability where mostly needed. – Stations are waiting for medium to become free. – Select Random Backoff after a Defer, resolving contention to avoid collisions. Efficient Backoff algorithm stable at high loads. – Exponential Backoff window increases for retransmissions. – Backoff timer elapses only when medium is idle. Implement different fixed priority levels WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 32 © Siemens, 2002 CSMA/CA + ACK protocol DIFS Src Data SIFS Dest Ack Contention Window DIFS Next MPDU Other Defer Access Backoff after Defer Defer access based on Carrier Sense. – CCA from PHY and Virtual Carrier Sense state. Direct access when medium is sensed free longer then DIFS, otherwise defer and backoff. Receiver of directed frames to return an ACK immediately when CRC correct. – When no ACK received then retransmit frame after a random backoff (up to maximum limit). WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 33 © Siemens, 2002 Distributed Coordination Function (DCF) Station 1 Tx Data to STA 2 Short interval ensures ACK is sent while other stations wait longer ACK to STA1 Short deferral Station 2 Rx data from STA 1 STA 3’s back-off is shorter than STA 4’s therefore it begins transmission first Distributed inter-frame deferral Station 3Detects channel busy Detects channel busy Distributed interframe deferral Random back-off Tx Data Distributed inter-frame deferral Station 4Detects channel busy , Detects channel busy Distributed interframe deferral Random back-off Detects channel busy © Siemens, 2002 “Hidden Node” Provisions Problem – Stations contending for the medium do not Hear each other Solution – Optional use of the Duration field in RTS and CTS frames with AP CTS-Range STA “B” cannot receive data from STA “A” DIFS STA A AP RTS-Range STA “B” Access Point Data RTS CTS Ack STA “B” cannot detect carrier from STA “A” STA B , STA“A” Time period to defer access is based on duration in CTS Next MPDU Back off after defer © Siemens, 2002 IEEE802.11e: MAC Enhancements for Quality of Service (EDCF) EDCF (Enhanced Distributed Coordination Function) – differentiated DCF access to the wireless medium for prioritized traffic categories (4 different traffic categories) – output queue competes for TxOPs using EDCF wherein • the minimum specified idle duration time is a distinct value • the contention window is a variable window • lower priority queues defer to higher priority queues Mapping to Access Category Transmit Queues Per-queue channel access functions with internal collision resolution WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 36 © Siemens, 2002 Point Coordination Function (PCF) CFP repetition interval Contention Period Contention Free Period Access Point Stations Beacon D1+Poll D2+Poll U1+ACK CF end U2+ACK Optional PCF mode provides alternating contention free and contention operation under the control of the access point The access point polls stations for data during contention free period Network Allocation Vector (NAV) defers the contention traffic until reset by the last PCF transfer PCF and DCF networks will defer to each other PCF improves the quality of service for time bounded data WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 37 © Siemens, 2002 IEEE802.11e: MAC Enhancements for Quality of Service (HCF) HCF (Hybrid coordination function) – only usable in infrastructure QoS network configurations – to be used during both the contention period (CP) and the contention free period (CFP) – uses a QoS-aware point coordinator („hybrid coordinator“) • by default collocated with the enhanced access point (QAP) • uses the point coordinator's higher priority to allocate transmission opportunities (TxOPs) to stations – meets predefined service rate, delay and/or jitter requirements of particular traffic flows. – Caused long delays in standardization process due to its complexity – Recently widely supported „Fast –Track“ proposal to come to a conclusion in TGe • Most complex functions eliminated, streamlined HCF, ... WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 38 © Siemens, 2002 Frame Formats 802.11 MAC Header Bytes: 2 2 6 6 Frame Duration Addr 1 Control ID Bits: 2 2 Protocol Type Version 4 SubType Addr 2 1 To DS 6 2 6 Sequence Addr 4 Control Addr 3 0-2312 4 Frame Body CRC 1 1 1 1 1 1 1 From DS More Frag Retry Pwr Mgt More Data WEP Rsvd MAC Header format differs per Type: – Control Frames (several fields are omitted) – Management Frames – Data Frames Includes Sequence Control Field for filtering of duplicate caused by ACK mechanism. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 39 © Siemens, 2002 Address Field Description To DS 0 0 1 1 From DS 0 1 0 1 Address 1 DA DA BSSID RA Address 2 SA BSSID SA TA Address 3 BSSID SA DA DA Address 4 N/A N/A N/A SA Addr 1 = All stations filter on this address. Addr 2 = Transmitter Address (TA) – Identifies transmitter to address the ACK frame to. Addr 3 = Dependent on To and From DS bits. Addr 4 = Only needed to identify the original source of WDS (Wireless Distribution System) frames. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 40 © Siemens, 2002 Summary: MAC Protocol Features Distributed Coordination Function (DCF) provides efficient medium sharing – Use Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) – MAC uses the PHY layer Clear Channel Assessment (CCA) function for CSMA/CA Robust for interference – CSMA/CA + ACK for unicast frames, with MAC level recovery – CSMA/CA for broadcast frames , Virtual carrier sense function provided to protect against hidden nodes Includes fragmentation to cope with different PHY characteristics Point Coordination Function (PCF) option for time bounded data Frame formats to support multiple configurations and roaming © Siemens, 2002 Part 5: MAC layer management Infrastructure Beacon Generation Timing Synchronization Function Scanning Active Scanning Example Power Management Considerations Power Management Approach Power Management Procedure MAC Management Frames WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 42 © Siemens, 2002 Infrastructure Beacon Generation Beacon Interval "Actual time" stamp in Beacon Time Axis X X X X Beacon Busy Medium APs send Beacons in infrastructure networks. Beacons scheduled at Beacon Interval. Transmission may be delayed by CSMA deferral. – subsequent transmissions at expected Beacon Interval – not relative to last Beacon transmission – next Beacon sent at Target Beacon Transmission Time Timestamp contains timer value at transmit time. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 43 © Siemens, 2002 Timing Synchronization Function (TSF) All stations maintain a local timer. – Used for Power Management • All station timers in BSS are synchronized – Used for Point Coordination Timing • TSF Timer used to predict start of Contention Free burst Timing Synchronization Function (TSF) – keeps timers from all stations in synch – AP controls timing in infrastructure networks – distributed function for Independent BSS Timing conveyed by periodic Beacon transmissions – Beacons contain Timestamp for the entire BSS – Timestamp from Beacons used to calibrate local clocks – not required to hear every Beacon to stay in synch – Beacons contain other management information • also used for Power Management, Roaming WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 44 © Siemens, 2002 Scanning Scanning required for many functions. – finding and joining a network – finding a new AP while roaming – initializing an Independent BSS (ad hoc) network 802.11 MAC uses a common mechanism for all PHY. – single or multi channel – passive or active scanning Passive Scanning – Find networks simply by listening for Beacons Active Scanning – On each channel • Send a Probe, Wait for a Probe Response Beacon or Probe Response contains information necessary to join new network. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 45 © Siemens, 2002 Active Scanning Example Initial connection to an Access Point – Reassociation follows a similar process Steps to Association: Access Point A Access Point C Station sends Probe. APs send Probe Response. Station selects best AP. Station sends Association Request to selected AP. AP sends Association Response. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 46 © Siemens, 2002 Power Management Considerations Mobile devices are battery powered. – Power Management is important for mobility. Current LAN protocols assume stations are always ready to receive. – Idle receive state dominates LAN adapter power consumption over time. How can we power off during idle periods, yet maintain an active session? 802.11 Power Management Protocol: – allows transceiver to be off as much as possible – is transparent to existing protocols – is flexible to support different applications • possible to trade off throughput for battery life WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 47 © Siemens, 2002 Power Management Approach Allow idle stations to go to sleep – station’s power save mode stored in AP APs buffer packets for sleeping stations. – AP announces which stations have frames buffered – Traffic Indication Map (TIM) sent with every Beacon Power Saving stations wake up periodically – listen for Beacons TSF assures AP and Power Save stations are synchronized – stations will wake up to hear a Beacon – TSF timer keeps running when stations are sleeping – synchronization allows extreme low power operation Independent BSS also have Power Management – similar in concept, distributed approach WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 48 © Siemens, 2002 Power Management Procedure TIM-Interval DTIM interval Time-axis TIM Busy Medium DTIM TIM AP activity TIM TIM DTIM Broadcast Broadcast PS Station PS-Poll Tx operation Stations wake up prior to an expected DTIM (Delivery Traffic Indication Message). If TIM indicates frame buffered – station sends PS-Poll and stays awake to receive data – else station sleeps again Broadcast frames are also buffered in AP. – all broadcasts/multicasts are buffered – broadcasts/multicasts are only sent after DTIM. – DTIM interval is a multiple of TIM interval WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 49 © Siemens, 2002 MAC Management Frames Beacon – Timestamp, Beacon Interval, Capabilities, ESSID, Supported Rates, parameters – Traffic Indication Map Probe – ESSID, Capabilities, Supported Rates Probe Response – Timestamp, Beacon Interval, Capabilities, ESSID, Supported Rates, pars – same for Beacon except for TIM Association Request – Capability, Listen Interval, ESSID, Supported Rates Association Response – Capability, Status Code, Station ID, Supported Rates Reassociation Request – Capability, Listen Interval, ESSID, Supported Rates, Current AP Address Reassociation Response – Capability, Status Code, Station ID, Supported Rates Disassociation – Reason code WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 50 © Siemens, 2002 Part 6: WLAN Mobility IEEE802.11 Ad Hoc Mode IEEE802.11 Infrastructure Mode Mobility inside a WLAN ‚hotspot‘ by link layer functions... IEEE802.11f: Inter-Access Point Protocol (IAPP) WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 51 © Siemens, 2002 IEEE802.11 Ad Hoc Mode Peer-to-Peer Network Independent networking – Use Distributed Coordination Function (DCF) – Forms a Basic Service Set (BSS) – Direct communication between stations – Coverage area limited by the range of individual stations WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 52 © Siemens, 2002 IEEE802.11 Infrastructure Mode Distribution System (DS) Server BSS-A BSS-B Access Points (AP) and stations (STA) BSS (Basic Service Set): a set of stations controlled by a single coordination function Distribution system interconnects multiple cells via access points to form a single network Extends wireless coverage area and enables roaming WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 53 © Siemens, 2002 Mobility inside a WLAN ‘hotspot’ by link layer functions... Station decides that link to its current AP is poor Station uses scanning function to find another AP or uses information from previous scans Station sends Reassociation Request to new AP If Reassociation Response is successful local distribution network then station has roamed to the new AP else station scans for another AP If AP accepts Reassociation Request normally old AP is notified through Distribution System AP indicates Reassociation to the Distribution System WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 54 © Siemens, 2002 IEEE802.11f: Inter-Access Point Protocol (IAPP) IAPP defines procedures for – context transfer between APs when stations move – automatic configuration handling of access points RADIUS Server Distribution System Server IAPP-ADD WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 55 © Siemens, 2002 Part 7: WLAN security IEEE802.11 Privacy and Access Control WEP privacy mechanism Shared key authentication Shortcomings of plain WEP security IEEE802.11i: Robust Security Network (RSN) A last word about WLAN security: Summary: MAC Functionality WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 56 © Siemens, 2002 IEEE802.11 Privacy and Access Control Goal of 802.11 was to provide “Wired Equivalent Privacy” (WEP) – Usable worldwide 802.11 provides for an authentication mechanism – To aid in access control. – Has provisions for “OPEN”, “Shared Key” or proprietary authentication extensions. Shared key authentication is based on WEP privacy mechanism – Limited for station-to-station traffic, so not “end to end”. – Uses RC4 algorithm based on: • a 40 bit secret key • and a 24 bit IV that is send with the data. • includes an ICV to allow integrity check. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 57 © Siemens, 2002 WEP privacy mechanism Secret Key IV IV Secret Key WEP PRNG TX + Plaintext IV Ciphertext WEP PRNG Plaintext + Ciphertext Integrity Algorithm Integrity Algorithm ICV ICV Preamble PLCP Header MAC Header IV (4)K-ID Payload Encrypted Cyphertext ICV'=ICV? CRC ICV (4) WEP bit in Frame Control Field indicates WEP used. – Each frame can have a new IV, or IV can be reused for a limited time. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 58 © Siemens, 2002 Shared key authentication Station Station sends authentication request Access Point AP sends challenge text generated with the WEP algorithm Station encrypts challenge text and sends it to the AP Secret Key Loaded Locally AP decrypts the encrypted challenge text. Authentication successful if text matches original Secret Key Loaded Locally Shared key authentication requires WEP Key exchange is not specified by IEEE802.11 Only one way authentication , © Siemens, 2002 Shortcomings of plain WEP security WEP unsecure at any key length – IV space too small, lack of IV replay protection – known plaintext attacks No user authentication – Only NICs are authenticated No mutual authentication – Only station is authenticated against access point Missing key management protocol – No standardized way to change keys on the fly – Difficult to manage per-user keys for larger groups WEP is no mean to provide security for WLAN access, – … but might be sufficient for casual uses. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 60 © Siemens, 2002 IEEE802.11i: Robust Security Network (RSN) Additional enhancement to existing IEEE802.11 functions: Data privacy mechanism: – TKIP (Temporal Key Integrity Protocol) to enhance RC4-based hardware for higher security requirements, or – WRAP (Wireless Robust Authenticated Protocol) based on AES (Advanced Encryption Standard) and OCB (Offset Codebook) Security association management: – RSN negotiation procedures for establishing the security context – IEEE802.1X authentication and key management Associate EAP Identity Request EAP Identity Response EAP Request EAP Response EAP Success WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Access Request Access Challenge Authentication Server Access Request Access Accept Page 61 © Siemens, 2002 A last word about WLAN security: Even IEEE802.11i may not be sufficient for public hot-spots: Netscape http tcp IPSEC, TLS, SSL ip ip 802.2 ppp 802.2 802.2 802.2 802.11 WEP 802.11 802.3 802.3 802.3 apache http tcp ip 802.2 ppp Bluetooth 802.3 Only VPN technologies (IPSEC, TLS, SSL) will fulfil end-to-end security requirements in public environments. VPN technologies might even be used in corporate WLAN networks. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 62 © Siemens, 2002 Summary: MAC Functionality Independent and Infrastructure configuration support – Each BSS has a unique 48 bit address – Each ESS has a variable length address CSMA with collision avoidance – – – – MAC-level acknowledgment allows for RTS/CTS exchanges (hidden node protection) MSDU fragmentation “Point Coordination” option (AP polling) Association and Reassociation – station scans for APs, association handshakes – Roaming support within an ESS Power management support – stations may power themselves down – AP buffering, distributed approach for IBSS Authentication and privacy – Optional support of “Wired Equivalent Privacy” (WEP) – Authentication handshakes defined WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 63 © Siemens, 2002 Part 8: Public hotspot operation Serving customers in public hot spots... One solution for every place (hotspot) Becoming a WLAN operator is easy. Selling WLAN access in public hot-spots: Probably to consider... Using a web page for initial user interaction How does it work: Web based access control Web based access control: Enabler for mCommerce and location based services Functions of an integrated access gateway (User Management) Functions of an integrated access gateway (Network services) WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 64 © Siemens, 2002 Serving customers in public hot spots... Office Hospital Congress hall, Hotel Railway Station Airport Campus WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Do not touch customer equipment Address all customers Make access procedure self explaining Page 65 © Siemens, 2002 One solution for every place (hotspot) There is a wide variety of notebooks each having more or less its unique configuration. Only a very common dominator can be assumed for the software installations available on all notebooks. Office Railway Station Airport Hospital Congress hall, Hotel Semi-public WLAN Public WLAN Office Corporate WLAN Plant Remote Access Home WLAN Campus Most WLAN-enabled notebooks will use DHCP for basic IP configuration. A web-browser will likely be available on all notebooks. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 66 © Siemens, 2002 Becoming a WLAN operator is easy. Legal aspects (in Germany): – Usage of license free spectrum (2,4 GHz ISM band) – No telecommunication license necessary, as long as • not providing telephony services, • not providing network access across borders of private premises. Cost issues: – The lower bound: Investment: WLAN Access Point /w DSL Router (~ 350 €) Monthly operation cost: ~ 60 € for DSL Flat Rate – Most commercial installations are much more expensive due to charging and billing. It is very easy and extremely cheap to become a WLAN operator, but most people did not yet know about it. ...but wait until they have installed WLAN in their living rooms! WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 67 © Siemens, 2002 Selling WLAN access in public hot-spots: Probably to consider … How does your favorite storefront look like? Too much security might hinder your business! WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 68 © Siemens, 2002 Using a web page for initial user interaction Free local content services Authentication for Internet access Selection of billing method WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 69 © Siemens, 2002 How does it work: Web based access control html Username: max.riegel Password: ********** RADIUS client auth auth N Mobile Client DHCP Server AAA Server Access Gateway WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt internet Page 70 © Siemens, 2002 Web based access control: Enabler for mCommerce and location based services Puting a mCommerce application into a web-page for WLAN access control enables further services to be billed. => there is far more business for the operator than just WLAN access Due to its limited coverage services delivered by WLAN in hot-spots can easily tailored to their locations. => Operators can start with location based services without huge investments for full geographic coverage. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 71 © Siemens, 2002 Functions of an integrated access gateway (User management) Authentication via secure (HTTPS) web-based GUI for registered and unknown users based on – External database, supports ISP roaming via RADIUS – Integrated LDAP directory – GSM phone (Transmission of one-time passwords by SMS) – Credit card Authorization based on user profiles assigned to different user groups having particular access – Dynamic subscribtion to additional services – Personalized portal page Real-time accounting based on service, duration and volume – Instant user feedback on portal page or by SMS WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 72 © Siemens, 2002 Functions of an integrated access gateway (Network services) DHCP server for assigning IP addresses to WLAN clients – Retaining session if user is temporarily out of WLAN coverage – Detection of session end Policy engine – Loadable user profiles – User-specific routing configuration – Dynamic firewalling rules IP router with NAT engine – Assignment of private addresses for free services – Must allow IPSEC connections WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 73 © Siemens, 2002 Part 9: WLAN – UMTS Interworking UMTS and Wireless LAN are different WLAN – UMTS Interworking: Ancient approach: ‚tight coupling‘ WLAN as an exension of a mobile network WLAN is much cheaper than 2G/3G Conclusions for Mobile Network Operators WLAN – UMTS Interworking: Now widely accepted: ‚loose coupling‘ WLAN loosely coupled to a Mobile Network E.g.: Web based authentication and mobile network security Standards for WLAN – UMTS Interworking WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 74 © Siemens, 2002 UMTS and Wireless LAN are different. GSM/GPRS/UMTS anytime / everywhere voice, realtime messaging QoS precious bandwidth carrier grade operator driven huge customer base high revenues WLAN IEEE802.11 sometimes / somewhere standard web applications best effort cheap bandwidth corporate technology market driven casual users low revenues WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 75 © Siemens, 2002 WLAN – UMTS Interworking: Ancient approach: ‘tight coupling’ MSCS BTS MSCS TDM / ATM / IP BTS BSC HSS Node B PLMN access PSTN SCPLNP IN PLMN core RNC Node B AUC VLR SGSN GGS N internet wlan local access network WLAN as just another radio access technology of UMTS All UMTS services become available over WLAN. but: PLMN is burdened with high bandwidth WLAN traffic. Wi-Fi does not provide all the functionality needed (QoS, security). WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 76 © Siemens, 2002 WLAN as an extension of a mobile network tight coupling AP WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt WLAN just as another radio access technology MNOs are the WLAN operators – OA&M – agreement with siteowner – very dense PLMN Full competition with open ISP market. Mobile network is carrier of the WLAN traffic. Dynamics of growth may differ. very complex – SIM / USIM cards required – new standards necessary Page 77 © Siemens, 2002 WLAN is much cheaper than 2G/3G Transfer cost/duration of an 1 Mbytes .ppt/.doc/.xls File... 10 logarithmic scale € Transfer-Cost [€] Duration [min] 10 8 4 min 4 min 5 sec 6 1 4 -99,6% 0,1 2 0,01 GPRS 0 GPRS * GSM-HSCSD WLAN* GSMHSCSD WLAN based on current IP volume prices of 40€ /GByte. Time based pricing results in similar costs, e.g. MobileStar Pulsar pricing plan: $0,10/min WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 78 © Siemens, 2002 Conclusions for Mobile Network Operators When you can’t stop them, when you can’t beat them, then you should join them. The most complicated and appealing task of a WLAN operator is charging and billing. MNOs have large customer bases, secure authentication and accounting facilities and they like to go into mobile business. Providing electronic payment services to WLAN operators can be an important market entry into mobile business for MNOs. There is no time to wait! The WLAN access market is exploding, and WLAN access may be ‘for free’ in many hot-spots in a few years (~3-5 years). WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 79 © Siemens, 2002 WLAN – UMTS Interworking: Now widely accepted: ‘loose coupling’ Siemens contributed ‚loose coupling‘ to standardization. MSCS BTS MSCS TDM / ATM / IP BTS BSC HSS Node B PLMN access PSTN SCPLNP IN PLMN core RNC Node B AUC VLR SGSN Authentication Accounting internet wlan local access network Only Authentication, Authorization and Accounting of WLAN access is performed by the mobile network operator. Revenues without competing against aggressive WLAN operators. Perfect model for leveraging the huge customer base and establishing a widely accepted platform for mobile commerce. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 80 © Siemens, 2002 WLAN loosely coupled to a Mobile Network loose coupling (SIM) loose coupling (RADIUS) HLR SGSN HLR RADIUS SIM Each hotspot is SS7 endpoint – SIM cards required – SGSN or MSC functionality at access network WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Tight userbase to HLR – Standalone capability – Flexibility in security Page 81 © Siemens, 2002 E.g.: Web based authentication and mobile network security SMS containing Password html Username: 0172-3456789 Password: ********** RADIUS client auth auth N DHCP Server Mobile Client WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt HLR AAA Server Access Gateway mobile network internet Page 82 © Siemens, 2002 Standards for WLAN/UMTS interworking 3GPP – R5: SA1 Requirements of 3GPP system – WLAN interworking. – R6: SA2 Continuation with architectural considerations ETSI BRAN Subgroup on “Interworking between HiperLAN/2 and 3rd generation cellular and other public systems”. – Detailed architectural description mainly based on the Siemens ‘loose coupling’ principle established – IEEE802.11 and MMAC are now joining this effort. => Wireless Interworking Group (WIG). WECA (Wireless Ethernet Compatibility Alliance) ‘Wireless ISP Roaming Initiative’ – Detailed functional specification for roaming (loose coupling) between IEEE802.11 WLAN networks available. – Mainly aimed for roaming between ISPs but also applicable for MNOs. WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 83 © Siemens, 2002 The end Thank you for your attention. Questions and comments? Maximilian Riegel ([email protected]) Literature: The IEEE 802.11 Handbook – A Designer‘s Companion Bob O‘Hara, Al Patrick; IEEE press, ISBN 0-7381-1855-9 802.11 Wireless Networks – The Definitive Guide Matthew S. Gast; O‘ Reilly, ISBN 0-596-00183-5 WLAN-IEEE802.11 Tutorial (Maximilian Riegel), 021018-wlan-tutorial.ppt Page 84 © Siemens, 2002