802.11 Network Structures

Traditional 802.11

• 802.11 =
  • „wireless ethernet“
  • Wi-fi (from Wi-Fi Alliance, wireless fidelity)

IEEE 802.11 as part of IEEE 802

• IEEE 802.11x =
  • IEEE = Institute of Electronics and Electrical Engineers
  • 802 = project group (Entwicklung von LAN-Standards)
  • 11 = working group (Entwicklung eines wireless-LAN Standards)
  • x = task groups
• erstmalige Spezifikation 1997, Änderungen 802.11-1999, 802.11-2003
• the 802.11 Task Groups:

802.11	First standard (1997). Specified the MAC and the original slower frequency-hopping and direct-sequence modulation techniques.
802.11a	Second physical layer standard (1999), but products not released until late 2000.
802.11b	Third physical layer standard (1999), but second wave of products. The most common 802.11 equipment as the first book was written.
TGc	Task group that produced a correction to the example encoding in 802.11a. Since the only product was a correction, there is no 802.11c.
802.11d	Extends frequency-hopping PHY for use across multiple regulatory domains.
TGe (future 802.11e)	Task group producing quality-of-service (QoS) extensions for the MAC. An interim snapshot called Wi-Fi Multi-Media (WMM) is likely to be implemented before the standard is complete.
802.11F	Inter-access point protocol to improve roaming between directly attached access points.
802.11g	Most recently standardized (2003) PHY for networks in the ISM band.
802.11h	Standard to make 802.11a compatible with European radio emissions regulations. Other regulators have adopted its mechanisms for different purposes.
802.11i	Improvements to security at the link layer.
802.11j	Enhancements to 802.11a to conform to Japanese radio emission regulations.
TGk (future 802.11k)	Task group to enhance communication between clients and network to better manage scarce radio use.
TGm	Task group to incorporate changes made by 802.11a, 802.11b, and 802.11d, as well as changes made by TGc into the main 802.11 specification. (Think "m" for maintenance.)
TGn (future 802.11n)	Task group founded to create a high-throughput standard. The design goal is throughput in excess of 100 Mbps, and the resulting standard will be called 802.11n.
TGp (future 802.11p)	Task group adopting 802.11 for use in automobiles. The initial use is likely to be a standard protocol used to collect tolls.
TGr (future 802.11r)	Enhancements to roaming performance.
TGs (future 802.11s)	Task group enhancing 802.11 for use as mesh networking technology.
TGT (future 802.11T)	Task group designing test and measurement specification for 802.11. Its results will be standalone, hence the uppercase letter.
TGu (future 802.11u)	Task group modifying 802.11 to assist in interworking with other network technologies.

• Beziehung von 802.11 zum ISO/OSI-Modell:

• • IEEE 802 Spezifikationen beziehen sich nur auf 2 untersten OSI-Layer -> Physical + Data Link Layer
  • = MAC + PHY (physical) Komponente
  • physical Layers:
    • FHSS – frequency-hopping spread-spectrum
    • DSSS – direct-sequence spread-spectrum
    • mit 802.11b -> HR/DSSS – high-rate DSSS
    • mit 802.11a -> OFDM – orthogonal frequency division multiplexing
    • 802.11g abwärts-kompatibel zu b, nutzt ausserdem auch OFDM

Structure of a wireless network

• Stationen
  • Computer im WLAN
• Access Points
  • Bridges: Station <-> Station bzw Station <-> Externe Hosts
  • ursprünglich ein Gerät, neuerdings auch „thin“ APs und AP-Controller
• Drahtloses Medium
• DS – Verteilungssystem

Types of Networks

Es gibt mehrere Arten, die Unterschiede aufweisen und teilweise voneinander abhängen.

Grundlage eines wireless LAN ist das BSS:

• Gruppe von Stationen, die miteinander kommunizieren
• Kommunikation innerhalb der BSA (Basic Service Area), durch Ausbreitungseigenschaften der Funkstrahlen definierter Raum.

Independent BSS (IBSS, Ad-Hoc networks)

• direkte Kommunikation der Stationen
• typischerweise für wenige Stationen bzw. geringen Zeitraum etabliert

Infrastructure BSS

• erfordert Benutzung eines AP, jegwede Kommunikation erfolgt über diesen AP
• BSA ist damit als Bereich definiert, in dem mit dem AP kommuniziert werden kann
• damit 2 Hops für Kommunikation von Station zu Station
  • Unabhängigkeit von vielen Positionsvektoren (zu den anderen Stationen), nur noch abhängig von Pos. zum AP
  • Möglichkeit eines Power-save Modus der Stationen (kurzzeitig PowerOff an den Stationen, AP puffert Frames)
• Association am AP
• novum: multi-BSS oder „virtual APs“
  • ein AP bedient mehrere BSS, ESS (mit jeweiliger SSID)
  • Abbilden auf VLANs

ESS

• Erweiterung von BSS's, diese werden zu einem ESS zusammengefasst
• jeder AP, der ein BSS in einem ESS bedient, kommuniziert mit den anderen BSS's über ein Backbone-Netzwerk
• Identifikation eines ESS über die SSID (Service Set Identifier = network name)
• sind höchst-levelige Abstaktion in 802.11 Netzwerken

Distribution system

• wenn mehrere APs verbunden sind um ein Netz zu formen kümmert sich dieses um deren Kommunikation
• basiert meist auf Ethernet
• verbindet APs zu einem ESS (DS = logische Komponente in 802.11)
  • einhaltet das Backbone-Netzwerk, benötigt jedoch mehr
  • Bridge zwischen Wireless Network und Backbone Network
• Inter-Access Point Kommunikation
  • jeder AP muss über die Assoziationen aller APs Bescheid wissen
  • IAPP – inter-AP-protocol, meist über Backbone-Netzwerk
  • IAPP im IEEE 802.11F, wurde jedoch kaum umgesetzt (mittlerweile zurückgezogen) -> zu finden sind oftmals proprietäre Protokolle.
• WDS – wireless distribution system
  • das drahtlose medium selbst als DS
  • „wireless bridge“

Using the MAC

CSMA/CA

• CSMA/CA – carrier sense multiple access with collision avoidance
• Ethernet nutzt CSMA/CD – collision detection
• Unterschied rührt vom benutzten Medium her

The hidden node problem and RTS/CTS

Problem:

• 1 will an 2 funken, bemerkt, dass in seinem Funkbereich alles frei ist und funkt
• jedoch kann 3 ständig funken und damit den Empfang von 2 beeinträchtigen, ohne dass 1 das merken kann

Solution:

• RTS (request to send) und CTS (clear to send)
  • Sender sendet RTS an seinen gesamten Funkbereich und fordert andere Stationen zur Stille auf
  • Empfänger sendet daraufhin CTS an seinen gesamten Funkbereich, selber Effekt
  • damit sind beide Funkbereiche bereit für Übertragung
  • nach RTS/CTS muss jeder Frame geACK'ed werden
  • RTS/CTS ist optional, wird meist in Hochverkehrsbereichen benutzt
    • oft auch dort unnötig, da die Dichte an APs sehr hoch, damit hört jede Station in einem BSS jede andere
  • Aktivierung über WNIC-Treiber (RTS threshold, grenzwertige Framelänge, ab der Bereiche gecleared werden)

DCF, PCF, NAV

MAC-Zugriffsmodi: Coordination Functions

• Zugriff wird kontrolliert durch Coordination Functions:

• DCF – distributed coordination function
  • Standard CSMA/CA
  • vor Sendung eines Frames lauschen, ob Medium frei
  • wenn Frame übertragen wurde, warten alle Stationen im BSS ein zufälliges Intervall (Minimum ist festgelegt), bis sie senden
    • verhindert (fast sicher) gleichzeitiges Senden, was einzige Möglichkeit der Kollision birgt

• PCF – point coordination function
  • konkurrenzfreie Koordination, gewährleistet QoS
  • selten implementiert
  • sog. Point Coordinator verwaltet den tokenbasierten Ansatz
    • gibt Sendetoken an jede Station einzeln
    • nicht jede Station muss PCF unterstützen
      • nach einer CFP (contention-free period) kommt eine contention-period in der wie bei DCF gearbeitet wird
      • in der CFP können nicht-PCF-Stationen nicht senden, da Dauer der Tokenübergabe geringer als minimale Wartezeit bei DCF

• HCF – hybrid coordination function
  • hybrider Ansatz der beiden oben genannten
  • noch nicht voll standardisiert, wird jedoch Teil von 802.11e

Timing beim Zugriff auf das MAC: NAV

• virtuelles Carrier Sensing
• jeder Frame enthält Angaben, wie lang seine Übertragung und die folgender Pakete (inkl. ACKs) dauert
  • Stationen lesen den Wert und warten entsprechend

Network operations and services

Network services overview

• 802.11 definiert Dienste, die Netzwerke anbieten müssen:
  • Distribution:
    • Kommunikation von Stationen mit anderen Stationen oder externen Hosts
  • Integration
    • von 802.11-Netzwerken in Andere und umgekehrt
  • Assoziation
    • „Registration“ am AP, notwendig für Datenverkehr
    • entspr. „Kabel einstecken“ in LANs
    • angestoßen von Stationen
  • Reassoziation
    • bei Transition einer Station zw. BSS's im selben ESS
  • Disassoziation
  • Authentifzierung
    • authentifizieren eines Benutzers im WLAN
    • soll „physikalische Sicherheit“ eines verkabelten Netzes ersetzen
  • Deauthentifizierung
  • Vertraulichkeit (confidentiality)
    • Verschlüsselung der Daten
  • MSDU delivery == MAC Service Data Unit delivery
    • einfach Datenverkehr zw. Stationen und APs
  • Spektrenverwaltung (Transmit Power Control, Dynamic Frequency Selection nach 802.11h) (nur in Europa)

• davon Stations-seitig (von Stationen und APs angeboten):
  • Frame-Zustellung
  • (De)Authentifizierung
  • Vertraulichkeit
  • Spektrenverwaltung (TPC, DFS)

• Distributionssystem-seitig (verbinden APs zu einem DS):
  • Integration (von wired und wireless Netzen)
  • Distribution
  • Managen von Assoziationen (Assoz., Reassoz., Disassoz.)

Frame Format

Frame Arten

• Data- und Control Frames für Auslieferung von Daten und Kontrolle des Datenflusses

• Data Frames
  • Transport von Daten
• Control Frames
  • AreaClearing functions
  • channel acquisition
  • carrier sensing
  • ACKs
• Management Frames
  • supervisory functions
  • join, leave network; move assocs

Frame Fragmentation

• nötig, weil:
  • große Frames sonst nicht „aufs Medium passen“
  • Durchsatz in belasteten Umfeldern erhöht werden kann
• fragmentiert werden Pakete größer als fragmentation threshold
  • dieser festgelegt durch Admin bzw. verringert von jeder Station
• Fragmente eines Frames haben:
  • selbe Frame Sequence Number
  • inkrementelle Fragment Number
• RTS/CTS und Fragmentation
  • Thresholds für RTS/CTS und Fragmentation meist gleich
  • bei Fragment Bursts wird RTS/CTS angewendet

allg. Format

• enthält einige typische Felder _nicht_
  • Präambel ist Teil des physischen Layer
  • Type/Length werden im Datenteil gekapselt
• 4 Adressfelder, die nicht immer genutzt werden

• Frame Control Feld:

• • Protocol:
    • bisher nur 00 definiert, weitere für evtl. spätere 802.11 Revisionen

• • Type & Subtype:

Subtype value	Subtype name
Management frames (type=00)
0000	Association request
0001	Association response
0010	Reassociation request
0011	Reassociation response
0100	Probe request
0101	Probe response
1000	Beacon
1001	Announcement traffic indication message (ATIM)
1010	Disassociation
1011	Authentication
1100	Deauthentication
1101	Action (for spectrum management with 802.11h, also for QoS)
Control frames (type=01)
1000	Block Acknowledgment Request (QoS)
1001	Block Acknowledgment (QoS)
1010	Power Save (PS)-Poll
1011	RTS
1100	CTS
1101	Acknowledgment (ACK)
1110	Contention-Free (CF)-End
1111	CF-End+CF-Ack
Data frames (type=10)
0000	Data
0001	Data+CF-Ack
0010	Data+CF-Poll
0011	Data+CF-Ack+CF-Poll
0100	Null data (no data transmitted)
0101	CF-Ack (no data transmitted)
0111	CF-Ack+CF-Poll (no data transmitted)
1000	QoS Datac
1001	QoS Data + CF-Ackc
1010	QoS Data + CF-Pollc
1011	QoS Data + CF-Ack + CF-Pollc
1100	QoS Null (no data transmitted)c
1101	QoS CF-Ack (no data transmitted)c
1110	QoS CF-Poll (no data transmitted)c
1111	QoS CF-Ack+CF-Poll (no data transmitted)c

Management

Scanning a Network: Probes and Beacons

Passive Scanning Active Scanning Beacon Frame Probe Request Frame Probe Response Frame Scan Report

Joining a network

1.4.3.2.1 802.11 Authentication 21 1.4.3.2.2 Preauthentication 22 1.4.3.2.3 Association Procedure 22 1.4.3.2.4 Association Request Frame 22 1.4.3.2.5 Association Response Frame 23 1.4.3.2.6 Mobility support: Transitions 23 1.4.3.2.7 Reassociation procedure 24 1.4.3.2.8 Reassociation Request Frame 25 1.4.3.2.9 Association and authentication states 25

Moving data

Prinzipien

1.4.6.1.1 Broadcast Data, Multicast Data und Management Frames 29 1.4.6.1.2 Unicast Data (Management und Daten) 30 1.4.6.1.3 PowerSave Sequenzen 31

Integration/Encapsulation of ethernet frames

1.4.6.4.1 Prinzip 33 1.4.6.4.2 Ablauf des Bridging zwischen 802.11 und Ethernet 34 wireless2wired 35 wired2wireless 35