Chapter 4
description
Transcript of Chapter 4
![Page 1: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/1.jpg)
2001/11/9 1
Chapter 4
Wireless LAN Technologies and
Products
![Page 2: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/2.jpg)
2001/11/9 2
IEEE 802.11
Its Detailed Description
![Page 3: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/3.jpg)
2001/11/9 3
Wireless LAN Architecture
Four major differences between Wireless LAN and Wired LANs:
Destination Address Does not Equal Destination Location. In wired LANs an address is equivalent to a
physical address. In 802.11 the addressable unit is a station (STA). The STA is a message destination, but not a fixed location.
![Page 4: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/4.jpg)
2001/11/9 4
The Media Impacts the DesignThe PHY layers used in 802.11are fundamentally diffe
rent from wired media. 802.11 PHYs: Have limited physical point to point connection ranges. Use a shared medium. Are unprotected from outside signals. Are significantly less reliable than wired PHYs. Have dynamic topologies.
Wireless LAN Architecture
![Page 5: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/5.jpg)
2001/11/9 5
Wireless LAN Architecture
Impact of Handling Mobile StationsA portable station is one that is moved from
location to location, but is only used while at a fixed location.
Mobile stations actually access the LAN while in motion.
Propagation effects blur the distinction between portable and mobile stations.
![Page 6: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/6.jpg)
2001/11/9 6
Interaction With Other 802 Layers802.11 is required to appear to higher
layers (LLC) as a current 802 style LAN. Station mobility has to be handled within the MAC layer.
To meet reliability assumptions (that LLC makes about lower layers), it is necessary for 802.11 to incorporate functionality which is untraditional for MAC layers.
Wireless LAN Architecture
![Page 7: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/7.jpg)
2001/11/9 7
802.11Wireless LAN Characteristics1-2 Mbps IEEE 802.11 CSMA/CA FrameTransmission Medium: RadioCSMA/CA (Carrier Sense Multiple Access with
Collision Avoidance) ProtocolProvides priority scheme
Provides delay guaranteed transmission service. (PCF reservation-based)
![Page 8: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/8.jpg)
2001/11/9 8
Bandwidth Fairness is not guaranteed. By employing the CSMA/CA protocol, the bandwidth employed by each station may be different.
Not well-suited for multimedia communications due to the relative low transmission rate (1-2 Mbps).
802.11Wirelss LAN Characteristics
![Page 9: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/9.jpg)
2001/11/9 9
802.11 Architecture Components
Wireless Medium (WM): The medium used to implement a wireless LAN.
Station (STA): Any device that contains an 802.11 conformant MAC an
d PHY interface to the wireless medium.Station Services (SS):
The set of services that support transport of MSDUs (MAC Service Data Units) between Stations within a BSS.
![Page 10: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/10.jpg)
2001/11/9 10
Basic Service Set (BSS): A set of STAs controlled by a single CF (Co-ordina
tion Function). The BSS is the basic building block of an 802.11 L
AN. The member stations of a BSS can communicate to each other directly.
If a station moves out of it's BSS coverage area, it can no longer directly communicate with other members of the BSS.
802.11 Architecture Components
![Page 11: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/11.jpg)
2001/11/9 11
802.11 Architecture Components
The Independent BSS as an Ad-Hoc NetworkThis mode of operation is possible when
802.11 LAN stations are close enough to form a direct connection (without pre-planning).
![Page 12: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/12.jpg)
2001/11/9 12
802.11 Architecture ComponentsSTA to AP Association is Dynamic
The association between a station and a BSS is dynamic (STAs turn on, turn off, come within range and go out of range).
To become a member of an infrastructure BSS a station must become Associated.
Distributed System Concepts:A BSS may also form a component of an extended form of an
802.11 network with multiple BSSs.The architecture component used to interconnect BSSs is th
e Distributed System.
![Page 13: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/13.jpg)
2001/11/9 13
Distribution System (DS):A system used to interconnect a set of BSSs to create an ESS.
Distribution System Medium (DSM):The medium used by a DS (for BSS interconnections)802.11 logically separates the WM from the DSM. Each logical m
edium is used for different purposes, by a different component of the architecture.
The DS enables mobile device support by providing the logical services necessary to handle address to destination mapping and seamless integration of multiple BSSs.
802.11 Architecture Components
![Page 14: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/14.jpg)
2001/11/9 14
802.11 Architecture Components
Distribution System Services (DSS): The set of services provided by the DS which enable the
MAC to transport MSDUs between BSSs within an ESS.Access Point (AP):
Any entity that has STA functionality and provides access to the DS.
An AP is a STA which provides access to the DS by providing DS services in addition to Station Services.
![Page 15: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/15.jpg)
2001/11/9 15
802.11 Architecture Components
STA 4
Distributed System
分 散 式 系 統
APSTA 2
STA 1
AP STA 3
BSS 1
BSS 2
擷 取 點 擷取點
ESS
AP: Access Point
![Page 16: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/16.jpg)
2001/11/9 16
802.11 Architecture Components
ESS: The large coverage networkThe DS and BSSs allow 802.11 to create a wireless network of
arbitrary size and complexity.Extended Service Set (ESS):
A set of interconnected BSSs appears as a single BSS.The ESS network appears the same to an LLC layer as an inde
pendent BSS network.Stations within an ESS can communicate and mobile stations
may move from one BSS to another (within the same ESS) transparently to LLC.
![Page 17: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/17.jpg)
2001/11/9 17
Basic Service Area (BSA):The area within which members of a BSS can
communicate.Extended Service Area (ESA):
The area within which members of a ESS can communicate. An ESA is larger than or equal to a BSA.
802.11 Architecture Components
![Page 18: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/18.jpg)
2001/11/9 18
802.11 Architecture Components
STA 4
分 散 式 系 統AP
STA 2
STA 1
AP STA 7
BSS 1
BSS 2
擷 取 點
AP: Access Point
AP STA 3
STA 5 STA 6
BSS 3
![Page 19: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/19.jpg)
2001/11/9 19
802.11 Architecture Components
The following are possibleThe BSSs may partially overlap. This is commonly used to arran
ge contiguous coverage within a physical volume.The BSSs could be physically disjoint.The BSSs may be physically collocated.
This might be done to provide redundancy.One (or more) independent BSS, or ESS networks may be physic
ally present in the same space as one (or more) ESS networks. An ad-hoc network is operating in a location which also has an ESS net
work. Physically adjacent 802.11 networks have been set up by different orga
nizations.
![Page 20: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/20.jpg)
2001/11/9 20
Integration with Wired LANs
To integrate the 802.11 architecture with a traditional wired LAN, a logical architecture component (Portal) is introduced.
All data from non-802.11 LANs enters the 802.11 architecture via a portal.
![Page 21: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/21.jpg)
2001/11/9 21
STA 4
DS分散式系統
STA 2
STA 1
STA 3BSS 1
BSS 2
IEEE 802.X 區域網路
Portal 埠接器
AP 擷取點
AP 擷取點
ESS
Integration with Wired LANs
![Page 22: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/22.jpg)
2001/11/9 22
Potrals and Bridges
Bridges were originally designed to provide range extension between like-type MAC layers.
In 802.11, arbitrary range (coverage) is provided by the ESS architecture (via the DS and APs) making the PHY range extension aspects of bridges unnecessary.
![Page 23: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/23.jpg)
2001/11/9 23
Bridges are also used to interconnect MAC layers of different types. Bridging to the 802.11 architecture raises the questions of which logical medium to bridge to; the DSM or the WM ?
The portal must also consider the dynamic membership of BSSs and the mapping of address and location required by mobility.
Physically, a portal may, or may not, include bridging functionality depending on the physical implementation of the DS.
Potrals and Bridges
![Page 24: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/24.jpg)
2001/11/9 24
Logical Service Interface
The DS may not be identical to an existing wired LAN and can be created from many different technologies including current 802.x wired LANs.
802.11 does not constrain the DS to be either Data Link or Network Layer based. Nor constrain a DS to be either centralized or distributed.
802.11 specifies services instead of specific DS implementations. Two categories of services are defined: Station Service (SS) and Distribution System Service (DSS).
![Page 25: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/25.jpg)
2001/11/9 25
The complete set of 802.11 architectural services are:AuthenticationAssociationDisassociationDistributionIntegrationReassociation
Logical Service Interface
![Page 26: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/26.jpg)
2001/11/9 26
Logical Service Interface
STA 4
DS分散式系統
STA 2STA 1
STA 3BSS 1
BSS 2
IEEE 802.X 區域網路
Portal 埠接器
AP 擷取點
AP 擷取點
ESS 802.11 MAC/PHY 802.11
MAC/PHY
SSSS
DSS
![Page 27: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/27.jpg)
2001/11/9 27
Logical Service Interface
Station Service (SS):Present in every 802.11 station, including APs.Are specified for use by MAC layer entities.The SS subset is:
Authentication Privacy
![Page 28: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/28.jpg)
2001/11/9 28
Distribution System ServicesUsed to cross media and address space logical boundaries.Provided by the DS.They are accessed via a STA which also provides DSS.The DSS subset is:
Association Disassociation Distribution Integration Reassociation
Logical Service Interface
![Page 29: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/29.jpg)
2001/11/9 29
Multiple Logical Address Spaces
The WM, DSM, and an integrated wired LAN may all be different physical media. Each of these components may be operating within different address spaces.
802.11 only uses and specifies the use of WM address space.
Each 802.11 PHY operates in a single medium: WM.
![Page 30: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/30.jpg)
2001/11/9 30
802.11 has chosen to use the IEEE 802 48-bit address space.
A multiple address space example is one where DS uses network layer addressing (IP address). In this case the WM address space and the DS address space would be different.
Multiple Logical Address Spaces
![Page 31: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/31.jpg)
2001/11/9 31
Overview of the Services
There are seven services specified by 802.11. Five to support MSDU delivery between stations and two to control 802.11 access and confidentiality.
Each of the services is supported by one or more MAC frames.
Some of the services are supported by MAC Management messages and some by MAC Data messages.
![Page 32: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/32.jpg)
2001/11/9 32
802.11 MAC layer uses three types of messages:Data : handled via the MAC data service
path.Management: handled via the MAC
Management Service data path.Control
The following examples assume an ESS network environment.
Overview of the Services
![Page 33: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/33.jpg)
2001/11/9 33
Distribution of Message Within a DS
Distribution:The service which (by using Association information
) delivers MSDUs within the DS.Consider a data message being sent from STA1 to STA4
via STA2 (Input AP) and STA3 (Output AP). The input AP gives the message to the Distribution Service of the DS.
How the message is delivered within the DS is not specified by 802.11.
![Page 34: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/34.jpg)
2001/11/9 34
All 802.11 is required to provide the DS with enough information for the DS to be able to determine the "output" point which corresponds to the desired recipient. The necessary information is provided to the DS by the three Association related services.AssociationReassociationDisassociation
Distribution of Message Within a DS
![Page 35: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/35.jpg)
2001/11/9 35
Distribution of Message Within a DS
Integration:The service which enables delivery of MSDUs b
etween the DS and an existing network.If the Distribution Service determines that the in
tended recipient of a message is a member of an integrated LAN, the "output" point would be a Portal instead of an AP.
![Page 36: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/36.jpg)
2001/11/9 36
Messages which are distributed to a Portal cause the DS to invoke the Integration service (conceptually after the Distribution Service).
The Integration service is responsible for accomplishing whatever is needed to deliver a message from the DS to the integrated LAN media, including any required media or address translation.
Distribution of Message Within a DS
![Page 37: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/37.jpg)
2001/11/9 37
Services Which Support the Distribution Service
The information required for the Distribution service to operate is provided by the Association services.
Before a data message can be handled by the Distribution service, a STA must be "Associated".
![Page 38: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/38.jpg)
2001/11/9 38
Mobility types:No-transition
Static - no motion Local movement: movement within a Basic Service
AreaBSS-transition: movement from one BSS in one ESS
to another BSS within the same ESS.ESS-transition: movement from one BSS in one ESS
to another BSS in an independent ESS.Different Association services support the different
categories of mobility.
Services Which Support the Distribution Service
![Page 39: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/39.jpg)
2001/11/9 39
Services Which Support the Distribution Service
Association:The service which establishes an initial
Association between a station and an AP.Before a STA is allowed to send via an AP, it must
first become associated with the AP.At any given time, a mobile STA may be associated
with no more than one AP. This ensures that the DS can determine which AP is serving a specified STA.
![Page 40: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/40.jpg)
2001/11/9 40
An AP may be associated with many mobile STAs at one time.
A station learns what APs are present and requests to establish an association by invoking the Association service.
Association is always initiated by the mobile STA.Association is sufficient to support no-transition mobil
ity.Association is necessary, but not sufficient, to support
BSS-transition mobility.
Services Which Support the Distribution Service
![Page 41: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/41.jpg)
2001/11/9 41
Services Which Support the Distribution Service
Reassociation :The service which enables an established Association (of a STA
) to be transferred from one AP to another AP (within an ESS).The Reassociation Service is invoked to "move" a curre
nt association from one AP to another. This keeps the DS informed of the current mapping between AP and STA as the station moves from BSS to BSS within an ESS.
Reassociation is always initiated by the mobile STA.
![Page 42: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/42.jpg)
2001/11/9 42
Disassociation :The service which deletes an existing Association.
The Disassociation Service is invoked whenever an existing Association must be terminated, and can be invoked by either party to an Association (mobile STA or AP).
Disassociation is a notification (not a request) and can not be refused by either party to the association.
APs might need to disassociate STAs to enable the AP to be removed from a network for service or for other reasons.
STAs are encouraged to Disassociate whenever they leave a network.
Services Which Support the Distribution Service
![Page 43: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/43.jpg)
2001/11/9 43
Access and Confidentiality Control Services
Two services are required for 802.11 to provide functionality equivalent to that which is inherent to wired LANs.
Wired LAN design assume the closed, non-shared nature of wired media. The open, shared medium nature of an 802.11 LAN violates those assumptions.Authentication : used instead of the wired media
physical connection.Privacy : used to provide the confidential aspects
of closed wired media.
![Page 44: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/44.jpg)
2001/11/9 44
Authentication:The service used to establish the identity of Stations to each
other. In a wired LAN, access to a physical connection conveys
authority to connect to the LAN. This is not a valid assumption for a wireless LAN.
An equivalent ability to control LAN access is provided via the Authentication service, which is used by all stations to establish their identity with stations they wish to communicate with.
If a mutually acceptable level of authentication has not been established between two stations, an association shall not be established.
Access and Confidentiality Control Services
![Page 45: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/45.jpg)
2001/11/9 45
Authentication Service
802.11 supports a general authentication ability which is sufficient to handle authentication protocols ranging from unsecured to public key cryptographic authentication schemes.
802.11 provides link level (not end-to-end or user-to-user) authentication between 802.11 stations.
![Page 46: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/46.jpg)
2001/11/9 46
802.11 authentication is simply used to bring the wireless link up to the assumed physical standards of a wired link. If desired, an 802.11 network can be run without authentication.
802.11 provides support for challenge/response (C/R) authentication. The three steps of a C/R exchange are:Assertion of identityChallenge of AssertionResponse to Challenge
Authentication Service
![Page 47: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/47.jpg)
2001/11/9 47
Authentication Service
Examples of a C/R exchange are:An open system example:
(a) Assertion: I'm station 4.(b) Challenge: Null.(c) Response: Null.(d) Result: Station becomes Authenticated.
![Page 48: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/48.jpg)
2001/11/9 48
A password based example:(a) Assertion: I'm station 4.(b) Challenge: Prove your identity.(c) Response: Here is my password.(d) Result: If password OK, station becomes Authenticated.
Authentication Service
![Page 49: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/49.jpg)
2001/11/9 49
A Cryptographic challenge/response based example:(a) Assertion: I'm station 4.(b) Challenge: Here is some information (X)
I encrypted with your public key, what is it ?
(c) Response: The contents of the challenge is X (only station 4's private key could
have recovered the challenge contents).
(d) Result: OK, I believe that you are station 4.
Authentication Service
![Page 50: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/50.jpg)
2001/11/9 50
Authentication Service
802.11 uses 802.10 services to perform the actual challenge and response calculations. A Management Information Base (MIB) function is provided to support inquires into the authentication algorithms supported by a STA.
802.11 requires mutually acceptable, successful, bi-directional authentication.
A STA can be authenticated with many other STAs (and hence APs) at any given instant.
![Page 51: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/51.jpg)
2001/11/9 51
The Authentication service (could be time consuming) can be invoked independently of the Association service.
Pre-authentication is typically done by a STA while it is already associated with an AP which it previously authenticated with.
Authentication is required before an Association can be established.
Authentication Service
![Page 52: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/52.jpg)
2001/11/9 52
Privacy ServicePrivacy:
The service used to prevent the contents of messages from being reading by other than the intended recipient.
In a wired LAN only those stations physically connected to the wire can hear LAN traffic. This is not true for the 802.11 wireless LAN.
802.11 provides the ability to encrypt the contents of messages.
![Page 53: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/53.jpg)
2001/11/9 53
IEEE 802.10 SDE clause 2 is used to perform the encryption. A MIB function is provided to inquire the encryption algorithms supported by a station.
A mutually acceptable privacy algorithm must be agreed upon before an Association can be established.
The default privacy algorithm for all 802.11 stations is in the clear. If the privacy service is not invoked to set up a privacy algorithm, all messages will be sent unencrypted.
Privacy Service
![Page 54: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/54.jpg)
2001/11/9 54
If a privacy algorithm is set up, then the algorithm will be used for all subsequent Reassociation.
802.11 specifies an optional privacy algorithm that is designed to satisfy the goal of wired LAN "equivalent" privacy.
Privacy Service
![Page 55: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/55.jpg)
2001/11/9 55
Relationship Between Services
For a station, two state variables are required to keep track:
Authentication State : Unauthenticated and AuthenticatedAssociation State : Unassociated and Associated
Three station states are possible:State 1 : Initial start state, Unauthenticated, Unassociated.State 2 : Authenticated, not Associated.State 3 : Authenticated and Associated
![Page 56: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/56.jpg)
2001/11/9 56
These states determine the 802.11 frame types (grouped into classes) which may be sent by a station.State 1 : Only Class 1 frames are allowed.State 2 : Either Class1 or Class 2 are allowed.State 3 : All frames are allowed.
Relationship Between Services
![Page 57: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/57.jpg)
2001/11/9 57
Relationship Between State Variables and Services
State 1:Unauthenticated, Unassociated
State 2: Authenticated, Unassociated
State 3: Authenticated, Associated
SuccessfulAuthentication
Successful Association
Disassociation Notification
DeAuthentication Time out
Class 1 frames
Classes 1,2 frames Classes 1,2,3 frames
![Page 58: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/58.jpg)
2001/11/9 58
Frame Types Class 1 frames
Control Frames(1) RTS(2) CTS(3) ACK(4) Poll
Management Frames(1) Probe Request/Response(2) Beacon(3) Authentication
RTS
CTS
Data
ACK
起始工作站 目的地工作站
Optional
![Page 59: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/59.jpg)
2001/11/9 59
Class 2 FramesData Frames
Asynchronous data. Direct data frames only (FC control bits “To DS and from DS” both false)
Management Frames(1) Privacy Request/Response(2) ATIM (Ad-Hoc Traffic Indication Map, ATIM)(3) Association Request/Response
Frame Types
![Page 60: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/60.jpg)
2001/11/9 60
Frame TypesClass 3 Frames
Data Frames Asynchronous data. Indirect data frames allowed (FC control bit
s "To DS and from DS" may be set to utilize DS Services)Management Frames
(1) Reassociation Request/Response(2) Disassociation
CF Data Frames (Coordination Function)(1) CF DATA(2) CF DATA + ACK
CF Control Frames(1) CF END
![Page 61: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/61.jpg)
2001/11/9 61
Differences Between ESS and Independent BSS LANs
An independent BSS (IBSS) is often used to support an "Ad-Hoc" network, in which a STA communicates directly with one or more other STAs.
IBSS is a logical subset of an EBSS and consists of STAs which are directly connected.
Since there is no physical DS, there cannot be a Portal, an integrated wired LAN, or the DS Services.
![Page 62: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/62.jpg)
2001/11/9 62
In an IBSS, only class 1 and class 2 frames are allowed since there is no DS in an IBSS.
The services which apply to an IBSS are the Station Services.
Differences Between ESS and Independent BSS LANs
STA 1
IBSS
STA 2
STA 3
802.11 MAC/PHY
![Page 63: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/63.jpg)
2001/11/9 63
Frame and MPDU Formats
Each frame should consist of three basic components:A MAC Header, which includes control
information, addressing, sequencing fragmentation identification and duration.
A variable length Frame BodyAn IEEE 32-bit CRC frame check sequence
![Page 64: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/64.jpg)
2001/11/9 64
Frame and MPDU Formats
Frame
Control
2 6 6 6 2 2 6 0-2304 4 位元組
Duration/ Conn ID
Addr 1 Addr 2 Sequence Control
Sequence Control
Addr 4 FCS資料
Protocol Version
2 2 4 1 1 1 1 2 1 1 位元
SubtypeLastFlag
EP TypeTo DS
From DS
Retry PowerMang.
Rsvd
MAC Header
![Page 65: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/65.jpg)
2001/11/9 65
Frame FieldsFrame Control Field :
Protocol Version, Type, Subtype, ToDS, From DS, Last Fragment, Retry, Power Management and Element Present.
Retry : Indicates that the frame is a retransmission of an earlier frame. A station may use this indication to eliminate duplicate frames.
Power Management : Indicates power management state and buffered traffic state of the station
00 = Active Mode (CAM or TAM), with more buffered frames 01 = PSP - Power Save, Polling 10 = PSNP - Power Save, No Polling 11 = Active Mode (CAM or TAM), without more buffered frames
![Page 66: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/66.jpg)
2001/11/9 66
Frame Control Field :Duration or Connection ID : Used to distribute a value
(us) that shall update the Network Allocation Vector in stations receiving the frame.
During the contention free period, this field may be replaced with a connection ID field.
Only contention free time-bounded data used a connection ID; contention based data and contention free asynchronous data do not use connection IDs.
Frame Fields
![Page 67: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/67.jpg)
2001/11/9 67
Frame FieldsAddress Fields : Indicate the BSSID, SA, DA, TA
(Transmitter address), RA (Receiver address), each of 48-bit address.
Sequence ControlDialog Token (12-bit) : An incrementing value. The
same value shall be used for all fragments of the same MSDU.
Fragment Number (4-bit) : Indicates the number of each individual fragment.
Frame Body: 0 - 2304 bytes.CRC (4 octets)
![Page 68: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/68.jpg)
2001/11/9 68
Frame Fields
MACHDR CRC
Frame Body
MACHDR CRC
Frame Body
MACHDR
CRC
Frame Body
MACHDR CRC
Frame Body
MSDU
Fragment 1 Fragment 2 Fragment 3 Fragment 4
![Page 69: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/69.jpg)
2001/11/9 69
Format of Individual Frame Types
Control FramesImmediately previous frame means a frame, the
reception of which concluded within the prior SIFS interval.
RTS Frame FormatIn an infrastructure LAN, the DA shall be the
address of the AP with which the station is associated.
In an ad hoc LAN, the DA shall be the destination of the subsequent data or management frame.
![Page 70: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/70.jpg)
2001/11/9 70
CTS Frame FormatThe DA shall be taken from the source address field of the
RTS frame to which the CTS is a response.
ACK Frame FormatThe DA shall be the address contained in the Address 2
field of the immediately previous Data or Management frame.
Poll Frame FormatThe BSS ID shall be the address of the AP. The SID shall be
the value assigned by the AP in the Associate Response frame.
Format of Individual Frame Types
![Page 71: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/71.jpg)
2001/11/9 71
Format of Individual Frame Types
Frame Control Duration DA SA FCS
MAC Header
Frame Control
Duration DA FCS
MAC Header
Frame Control
Duration BSS ID SA FCS
MAC Header
Frame Control
Duration DA FCS
MAC Header
RTS Frame
CTS Frame
ACK Frame
Poll Frame
![Page 72: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/72.jpg)
2001/11/9 72
Format of Individual Frame Types
Data FramesThe contents of the Address fields shall be dependent
upon the values of the To DS and From DS bits.A station shall use the contents of Address 1 to
perform address matching for receive decisions.The DA shall be the destination of the frame (MSDU).The RA shall be the address of the AP in the wireless
DS that is the next immediate intended recipient of the frame.
The TA shall be the address of the AP in the wireless DS that is transmitting the frame.
![Page 73: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/73.jpg)
2001/11/9 73
The BSSID The AP address, if the station is an AP or associated with
an AP. The BSS ID of the ad hoc LAN, if the station is a member
of an ad hoc LAN.
Data Subtype During the contention period: 0000 During the contention free period
– 0000, 0011, 0110, and 0111 shall only be sent by a PCF.– 0000, 0001, 0100, and 0101 may be sent by any CF-aware station.
Format of Individual Frame Types
![Page 74: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/74.jpg)
2001/11/9 74
Data Frames
FCSFrame Control
Duration/ Conn ID Addr 1 Addr 2 Sequence
NumberFragme
nt Number
Addr 4 資料
MAC Header
Addr 3
To DS From DS Addr 1 Addr 2 Addr 3 Addr 40 0 DA SA BSSID N/A
0 1 DA BSSID SA N/A
1 0 BSSID SA DA N/A
1 1 RA TA DA SA
![Page 75: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/75.jpg)
2001/11/9 75
Format of Individual Frame Types
Management FramesThe BSSID
The AP address, if the station is an AP or associated with an AP.
The BSS ID of the ad hoc LAN, if the station is a member of an ad hoc LAN.
The Frame body shall be the information elements:
Frame Control
Duration
BSS ID
SASequenc
e Number
Fragment Number
FCS資料
MAC Header
DA
![Page 76: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/76.jpg)
2001/11/9 76
Management Frames (Frame Body)BEACON Frame: Time stamp, weight,
beacon interval, DTIM period, DTIM count, channel sync information, ESS ID, TIM and broadcast indicator.
ATIM Frame: NullDisassociation Frame: NullAssociation Request Frame: The
privacy algorithm number and the supported rates.
![Page 77: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/77.jpg)
2001/11/9 77
Association Response Frame: A status value, an error indication, the supported rates and the station ID assigned (SID).
Reassociation Request Frame: The current AP address and the privacy algorithm number.
Reassociation Response Frame: A status value, an error indication, the supported rates and the station ID assigned (SID).
Management Frames (Frame Body)
![Page 78: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/78.jpg)
2001/11/9 78
Management Frames (Frame Body)
Probe Request Frame: The supported rates.Probe Response Frame: Time stamp, weight, beacon
interval, DTIM period, DTIM count, channel sync information, supported rates, and ESS ID.
Privacy Request Frame: A supported algorithm list.Privacy Response Frame: A status value, an error
indication, and a privacy algorithm number.
![Page 79: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/79.jpg)
2001/11/9 79
Authentication Frame : A transaction sequence (TS) and additional information dependent upon the value of the TS:
TS = 1: The supported algorithm list. TS = 2: A status value, an error indication, an identity
assertion and the selected authentication algorithm number. TS = 3: An identity challenge and an identity assertion. TS = 4: A challenge response and an identity challenge. TS = 5: A challenge result and a challenge response. TS = 6: A challenge result.
Management Frames (Frame Body)
![Page 80: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/80.jpg)
2001/11/9 80
Frame Exchange Sequences
The following frame sequences are possible:DataData - ACKRTS - CTS - Data - ACKData - ACK - Data - ACK (Fragmented MSDU)RTS - CTS - Data - ACK - Data - ACK (Fragmented MSDU)Poll - Data - ACKPoll - Data - ACK - Data - ACK (Fragmented MSDU)Poll - ACK (No data)ATIM - ACKRequest - ACKResponse - ACK
![Page 81: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/81.jpg)
2001/11/9 81
MAC Architecture
MACExten
t
免競爭式服務( 具時限傳輸 )
Distributed Coordination Function (DCF)
競爭式服務( 非同步傳輸 )
Point Coordination Function (PCF)
![Page 82: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/82.jpg)
2001/11/9 82
MAC Architecture
Distributed Coordination Function (DCF)The fundamental access method for the 802.11 MA
C, known as Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA).
Shall be implemented in all stations and APs.Used within both ad hoc and infrastructure configu
rations.
![Page 83: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/83.jpg)
2001/11/9 83
Point Coordination Function (PCF)An alternative access methodShall be implemented on top of the DCFA point coordinator (polling master) is used to
determine which station currently has the right to transmit.
Shall be built up from the DCF through the use of an access priority mechanism.
Different accesses of traffic can be defined through the use of different values of IFS.
MAC Architecture
![Page 84: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/84.jpg)
2001/11/9 84
MAC Architecture
Shall use a Point IFS (PIFS) < Distributed IFS (DIFS)Point coordinated traffic shall have higher
priority to access the medium, which may be used to provide a contention-free access method.
The priority access of the PIFS allows the point coordinator to seize control of the medium away from the other stations.
![Page 85: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/85.jpg)
2001/11/9 85
MAC Architecture
Coexistence of DCF and PCFBoth the DCF and PCF shall coexist without interfere
nce.They are integrated in a superframe in which a cont
ention-free burst occurs at the beginning, followed by a contention period.
![Page 86: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/86.jpg)
2001/11/9 86
MAC Architecture
免競爭訊框
超級訊框
Super Frame
需競爭訊框
![Page 87: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/87.jpg)
2001/11/9 87
Distributed Coordination Function
Allows for automatic medium sharing between PHYs through the use of CSMA/CA and a random backoff time following a busy medium condition.
All directed traffic uses immediate positive ack (ACK frame) where retransmission is scheduled by the sender if no ACK is received.
Carrier Sense shall be performed both through physical and virtual mechanisms.
![Page 88: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/88.jpg)
2001/11/9 88
The virtual Carrier Sense mechanism is achieved by distributing medium busy reservation information through an exchange of special small RTS and CTS frames (contain a during field) prior to the actual data frame. Unicast only, not used in multicast/broadcast.
The use of RTS/CTS is under control of RTS_Threshold (payload length, under which without any RTS/CTS prefix).
All stations are required to be able to receive any frame transmitted on a given set of rates, and must be able to transmit at (at least) one of these rates. This assures that the Virtual Carrier Sense mechanism still works on multiple rates environments.
Distributed Coordination Function
![Page 89: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/89.jpg)
2001/11/9 89
Distributed Coordination Function
Physical Carrier Sense MechanismA physical carrier sense mechanism shall be
provided by the PHY.
Virtual Carrier Sense MechanismProvided by the MAC, named Net Allocation
Vector (NAV), which maintains a prediction of future traffic based on duration information announced in RTS/CTS frames.
![Page 90: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/90.jpg)
2001/11/9 90
MAC-Level Acknowledgments (Positive Acknowledgment)
To allow detection of a lost or errored frame an ACK frame shall be returned immediately following a successfully received frame. The gap between the received frame and ACK frame shall be SIFS.
The frame types should be acknowledged with an ACK frame: Data Poll Request Response
The lack of an ACK frame means that an error has occurred.
Distributed Coordination Function
![Page 91: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/91.jpg)
2001/11/9 91
Distributed Coordination Function --Inter-Frame Space (IFS)
A station shall determine that the medium is free through the use of carrier sense function for the interval specified.
Three different IFS's are defined to provide priority levels. Short-IFS (SIFS)
Shall be used for an ACK frame, a CTS frame, by a station responding to any polling, and between frames in the sequences described in Page 41.
Any STA intending to send only these frame types shall be allowed to transmit after the SIFS time has elapsed following a busy medium.
![Page 92: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/92.jpg)
2001/11/9 92
PCF-IFS (PIFS)Shall be used only by the PCF to send any of the Contention Fr
ee Period frames.The PCF shall be allowed to transmit after it detects the medi
um free for the period PIFS, at the start of and during a CF-Burst.
DCF-IFS (DIFS)Shall be used by the DCF to transmit asynchronous MPDUs. A STA using the DCF is allowed to transmit after it detects the
medium free for the period DIFS, as long as it is not in a backoff period.
Distributed Coordination Function --Inter-Frame Space (IFS)
![Page 93: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/93.jpg)
2001/11/9 93
Distributed Coordination Function --Random Backoff Time
Before transmitting asynchronous MPDUs, a STA shall use the carrier sense function to determine the medium state.
If busy, the STA shall defer until after a DIFS gap is detected, and then generate a random backoff period for an additional deferral time (resolve contention).
Backoff time = INT(CW * Random()) * Slot time
![Page 94: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/94.jpg)
2001/11/9 94
Where CW = An integer between CWmin and CWmax Random() =
Slot Time = Transmitter turn-on delay + medium propagation delay + medium busy detect response time
Distributed Coordination Function --Random Backoff Time
CWmax
CWmin 7 15 31 63
第二次重送第一次重送
第三次重送初始值
127 255 255
![Page 95: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/95.jpg)
2001/11/9 95
Distributed Coordination Function --DCF Access Procedure
CSMA/CA Protocol Used when there is no PCF detected and when in the Contenti
on Period of a Superframe when using a PCF. Basic Access
A STA with a pending MPDU may transmit when it detects a free medium for greater than or equal to a DIFS time.
If the medium is busy when a STA desires to initiate a Data, Poll, Request, or Response MPDU transfer, and only a DCF is being used (or a Contention Period portion of a Superframe is active), the Random Backoff Time algorithm shall be followed.
![Page 96: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/96.jpg)
2001/11/9 96
Distributed Coordination Function --DCF Access Procedure
DIFS
Busy Medium
PIFS
SIFSDIFS
Contention Window
Back off- Window
Next Frame
Defer Access
Slot time
Immediate access when medium is free >= DIFS
![Page 97: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/97.jpg)
2001/11/9 97
Distributed Coordination Function --DCF Access Procedure
Backoff ProcedureA backoff time is selected first. The Backoff Timer shall be fr
ozen while the medium is sensed busy and shall decrement only when the medium is free (resume whenever free period > DIFS).
Transmission shall commence whenever the Backoff Timer reaches zero.
A STA that has just transmitted a frame and has another frame ready to transmit (queued), shall perform the backoff procedure (fairness concern).
Tends toward fair access on a FCFS basis.
![Page 98: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/98.jpg)
2001/11/9 98
Distributed Coordination Function --DCF Access Procedure
A
B
C
D
E
DIFS
Backoff
Frame
Frame
Frame
Frame
Frame
CWindow = Contention Window = Backoff( 後退 )
= Remaining Backoff( 持續後退 )
19 us
15 us
10 us
9 us
5 us
7 us
4 us
2 us
2 us
![Page 99: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/99.jpg)
2001/11/9 99
Distributed Coordination Function --DCF Access Procedure
RTS/CTS Recovery Procedure and Retransmit LimitsAfter an RTS is transmitted, if the CTS fails in any manner within a pre
determined CTS_Timeout (T1), then a new RTS shall be generated (the CW shall be doubled).
This procedure shall continue until the RTS_Re-Transmit_Counter reaches an RTS_Re-Transmit_Limit.
The same backoff mechanism shall be used when no ACK is received within a predetermined ACK_Window(T3) after a directed DATA frame has been transmitted.
This procedure shall be continue until the ACK_Re-Transmit_Counter reaches an ACK_Re-Transmit_Limit.
![Page 100: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/100.jpg)
2001/11/9 100
Distributed Coordination Function -- DCF Access Procedure
Setting the NAV Through Use of RTS/CTS FramesRTS and CTS frames contain a Duration field
based on the medium occupancy time of the MPDU from the end of the RTS or CTS frame until the end of the ACK frame.
![Page 101: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/101.jpg)
2001/11/9 101
Distributed Coordination Function --DCF Access Procedure
Data
DIFS
Defer Access
RTS
CTS ACK
NAV (RTS)
NAV (CTS)
DIFSContenti
on
Window
Back off-Window Next Frame
SIFS
T1
SIFS
SIFS
T3
Back off after Defer
起始工作站
目的地工作站
其他工作站
![Page 102: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/102.jpg)
2001/11/9 102
Distributed Coordination Function --DCF Access Procedure
Control of the ChannelThe IFS is used to provide an efficient MSDU delivery mechanism.Once a station has contended for the channel, it will continue to
send fragments until either all fragments of a MSDU have been sent, an ack is not received, or the station can not send any additional fragments due to a dwell time boundary.
If the source station does not receive an ack frame, it will attempt to retransmit the fragment at a later time (according to the backoff algorithm).
When the time arrives to retransmit the fragment, the source station will contend for access in the contention window.
![Page 103: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/103.jpg)
2001/11/9 103
Distributed Coordination Function --DCF Access Procedure
DIFS
PIFSFragment
Burst
Back off-Window
Frag-ment 1
Ack 1
SIFS SIFS
Frag-ment 2
Ack 2
SIFS SIFS
Frag-ment 3
Ack 3
SIFS SIFS
Src
Dst
![Page 104: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/104.jpg)
2001/11/9 104
Distributed Coordination Function --DCF Access Procedure
RTS/CTS Usage with FragmentationThe RTS/CTS frames defines the duration of the first fra
me and ack. The duration field in the data and ack frames specifies the total duration of the next fragment and ack.
The last Fragment and ACK will have the duration set to zero.
Each Fragment and ACK acts as a virtual RTS and CTS.In the case where an ack is not received by the source st
ation, the NAV will be marked busy for next frame exchange. This is the worst case situation.
![Page 105: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/105.jpg)
2001/11/9 105
RTS/CTS Usage with FragmentationIf the ack is not sent by the destination, stations that can
only hear the destination will not update their NAV and be free to access the channel.
All stations will be free to access the channel after the NAV from Frame 1 has expired.
The source must wait until the NAV (Fragment 1) expires before attempting to contend for the channel after not receiving the ack.
Distributed Coordination Function --DCF Access Procedure
![Page 106: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/106.jpg)
2001/11/9 106
RTS/CTS Usage with Fragmentation
DIFS
PIFS
Back off-Window
Frag- ment 1
Ack 1
SIFS SIFS
Frag- ment 2
Ack 2
SIFS SIFS
Frag-ment 3
Ack 3
SIFS
SIFS
Src
Dst
RTS
CTS
SIFS SIFS
NAV(RTS) NAV(Frag 1) NAV(Frag 2)
NAV(CTS) NAV(ACK 1)
NAV(ACK 2)
Other
![Page 107: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/107.jpg)
2001/11/9 107
RTS/CTS Usage with Fragmentation
DIFS
PIFS
Backoff-Window
Frag-ment 1
Ack 1
SIFS
SIFS
Src
Dst
RTS
CTS
SIFS SIFS
NAV(RTS) NAV(Fragment 1)
NAV(CTS) NAV(ACK 1)
Other
![Page 108: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/108.jpg)
2001/11/9 108
Distributed Coordination Function --DCF Access Procedure
Directed MPDU Transfer Procedure Using RTS/CTS (see Page 52)STA shall use an RTS/CTS exchange for directed
frames only when the length of the MPDU is greater than the RTS_Threshold (a managed object within the MAC MIB, 0... Max MPDU length).
Directed MPDU Transfer Procedure Without RTS/CTS
![Page 109: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/109.jpg)
2001/11/9 109
Distributed Coordination Function --DCF Access Procedure
Data
DIFS
Defer Access
ACK
DIFS Contention Window
Backoff-WindowNext Frame
SIFS
Backoff after Defer
起始工作站
目的地工作站
其他工作站
![Page 110: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/110.jpg)
2001/11/9 110
Point Coordination Function(PCF)
The PCF provides contention free services.It is an option for a station to become the Point Coordi
nator(PC), which generates the Superframe (SF).Not all stations must be capable of becoming the PC a
nd transmitting PCF data frames.The SF consists of a Contention Free (CF) period and a
Contention Period.The length of a SF is a manageable parameter and that
of the CF period may be variable on a per SF basis.
![Page 111: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/111.jpg)
2001/11/9 111
Point Coordination Function(PCF)
免競爭訊框
超級訊框
需競爭訊框
![Page 112: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/112.jpg)
2001/11/9 112
Point Coordination Function-- PCF Access Procedure
The PCF protocol is based on a polling scheme controlled by one special STA per BSS called the Point Coordinator.
The PC gains control of the medium at the beginning of the SF and maintains control for the entire CF period by waiting a shorter time between transmissions.
CF-Down Frames and CF-UP Frames.
![Page 113: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/113.jpg)
2001/11/9 113
At the beginning of the SF, the PCF shall sense the medium. If it is free the PCF shall wait a PIFS time and transmit a Data frame with the CF-Poll Subtype bit
set, to the next station on the polling list, or a CF-End frame, if a null CF period is
desired.
Point Coordination Function-- PCF Access Procedure
![Page 114: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/114.jpg)
2001/11/9 114
The PCF uses the PCF priority level of the CSMA/CA protocol. The shorter PIFS gap causes a burst traffic with inter-frame gaps that are shorter than the DIFS gap needed by stations using the Contention period.
Each station, except the station with the PCF, shall preset it's NAV to the maximum CF-Period length at the beginning of every SF. The PCF shall transmit a CF-End frame, at the end of the CF-Period, to reset the NAV of all stations in the BSS.
Point Coordination Function-- PCF Access Procedure
![Page 115: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/115.jpg)
2001/11/9 115
Point Coordination Function-- PCF Transfer Procedure
PCF Transfers When the PCF Station is Transmitter or RecipientStations shall respond to the CF-Poll immediately when a
frame is queued, by sending this frame after an SIFS gap. This results in a burst of Contention Free traffic (CF-Burst).
For services that require MAC level ack, the ack is preferably done through the CF-Ack bit in the Subtype field of the responding CF-Up frame.
![Page 116: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/116.jpg)
2001/11/9 116
Point Coordination Function-- PCF Transfer Procedure
NAV
SIFS
SIFS
媒介忙碌中 CF-D1
CF-U1
SIFS
CF-D2
CF-U2
SIFS
PIFSSIFS
CF-D3 CF-D4
CF-U4
PIFS
SIFS
CF-End
免競爭週期超級訊框
競爭週期
重設 NAV
CF- 邊界
Dx = Down Traffic Ux = Up Traffic
![Page 117: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/117.jpg)
2001/11/9 117
Point Coordination Function-- PCF Transfer Procedure
PCF Transfers When the PCF Station is Neither Transmitter nor RecipientA CF-aware station, when polled by the PCF, may
send a Data frame to any station in the BSS an SIFS period after receiving the CF-Poll.
If the recipient of this transmission is not the PCF station, the Data frame is received and acknowledged in the same manner as a contention-based Data frame.
The PCF resumes (CF-Down) transmissions an SIFS period after the ACK frame. If not acknowledged, a PIFS period is employed.
![Page 118: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/118.jpg)
2001/11/9 118
Point Coordination Function-- PCF Transfer Procedure
NAV
SIFS
媒介忙碌中 CF-D1
S-To-S
SIFS
ACK
CF-D2
SIFS
PIFS SIFS
CF-U2
SIFS
CF-End
免競爭週期超級訊框
競爭週期
重設 NAVCF- 邊界
Dx = Down TrafficUx = Up Traffic
![Page 119: Chapter 4](https://reader036.fdocuments.us/reader036/viewer/2022062518/5681444f550346895db0ed3c/html5/thumbnails/119.jpg)
2001/11/9 119
References
黃能富 , 區域網路與高速網路 , 維科出版社 , 第十三章