1、4.10 无线局域网及IEEE 802.11协议,WLAN,WLAN (Wireless Local Area Network ) 是指传输范围在 100米左右的无线网络，它的推动联盟为 Wi-Fi Alliance （目前都以 Wi-Fi 产品的称呼来形容 802.11 的产品），可用于单一建筑物或办公室之内，需要使用WLAN的场合主要包括： (1)不方便架设有线网络的环境; (2)使用者时常需要移动位置; (3)临时性的网络。,802.11 WLAN主要面向两种应用类型： (1) 接入：无线站点通过无线接入设备访问企业网络 (2) 中继：利用无线信道作为企业网的干线，用于大楼(LAN)与大
2、 楼(LAN)之间的数据传输,WLAN 协议 - IEEE 802.11,在实际使用上，通常会将WLAN和现有的有线局域网结合，不但增加原本网络的使用弹性，也可扩大无线网络的使用范围，目前最热门的 WLAN 技术就是 IEEE的802.11及其相关标准。IEEE 802.11(1997.6)， 1或2Mbps， 工作在2.4GHz频段或使用红外(IR)IEEE 802.11a(1999), 54Mbps， 12个信道，最多8个互不重叠，工作在5GHz频段IEEE 802.11b(1999.9), 11Mbps ， 11个信道，最多3个互不重叠，工作在2.4GHz频段IEEE 802.11g(2
3、003.6), 54Mbps， 11个信道，最多3个互不重叠，工作在2.4GHz频段 （802.11g兼容802.11b）,802.11b/g 互不重叠信道的选择,中国规定使用111信道。由上图可知，某信道的信号传送时会与相邻的多个信道产生重叠，若在同一个空间建立多个BSS/IBSS时，要让它们所用的信道不会互相重叠而产生干扰。在同一个空间最多只能使用1、6、11这三个信道，若选用其他信道，最多只能有2个互不干扰的信道。,同一空间多信道的使用增加了带宽,无线局域网 WLAN 的组成,两种类型的 WLAN ：1. Infrastructured 网（有固定基础设施的网络）2. Ad Hoc 网（
4、特定网络，或称自组网络，无固定基础设施）,BSS（基本服务集）,ESS（扩展服务集）,属 Infrastructured 网 ( DS:分配系统，AP：接入点， SSID：ESS扩展服务集标识符。一个移动节点使用某 ESS 的 SSID 加入到该扩展服务集中，一旦加入ESS，移动节点便可实现从该ESS的一个BSS到另一个BSS的漫游),WLAN、LAN、Internet 连接,Portal：门桥(作用相当于网桥) DS：分配系统(可以是以太网、点对点链路或其它无线网),移动自组网 (Mobile Ad hoc network),移动自组网（MANET），无基础设施，没有基本服务集中的接入点 A
5、P， 而是由一些处于平等状态的移动站之间相互通信组成的临时网络。移动自组网络中的每一个移动设备都具有路由器的转发分组的功能。,自组网络,A,E,D,C,B,F,源结点,目的结点,转发结点,转发结点,转发结点,接入例：有线网的扩展,典型的 WLAN 拓扑例,中继例：扩展距离 - 无线网桥,中继：利用无线信道作为企业网的干线，用于大楼与大楼之间 的数据传输。,无线中继 (Wireless Repeater) 例,热备份 (Hot Standby) 例,一个校园无线网实例,Cisco Aironet 无线网桥实例,802.11 标准中的 PHY层,WLAN 传输方式有 红外线 (Infra Red,
6、 IR) 和 无线电射频 两种 红外系统的优点：不受无线电干扰；视距传输，检测和窃听困难，保密性好。缺点是：对非透明物体的透过性极差，传输距离受限；易受日光、荧光灯等干扰；半双工通信。无线电射频系统采用 扩频 (Spread Spectrum) 技术进行调制。扩频技术的频率范围开放在 ISM 频段，此频段不需申请： Industry: 902 928 Mhz (26MHz) Science: 2.42.4835 GHz (83.5MHz) Medicine: 5.155.35 GHz and 5.7255.825 GHz (300MHz)扩频技术主要又分为 跳频 和 直接序列 两种技术。,FH
7、SS （跳频扩频）,FHSS 的发送与接收,DSSS（直接序列扩频）,DSSS 的发送与接收,使用扩频技术的好处,扩频是一种在信号传输前先将信号的带宽进行扩展的技术。采用扩频的好处是： 抗干扰。若使用窄频，容易受到使用相同频率的通信 干扰导致完全无法通信(“盖台”) 对于非特定的目的接收器，扩展了带宽的信号混在背 景噪声中，让蓄意想侦听窃取数据资料的人不易判别 真正的信号，避免了他人的截听 提供了供多个用户使用同一传输波段的方法，保证了 无线设备在频段上的可用性和可靠的吞吐量，也保证 使用同一频段的设备不互相影响。,IEEE 802.11 PHY,距离越远、信号越弱、速率越低,802.11b
8、采用了动态速率漂移技术，可以根据环境噪声变化对传输速率进行自动调整。 在理想情况下，发送节点以最高速率11Mb/s进行发射。当设备移动到覆盖范围之外，或者出现重大干扰时，发送节点将自动逐 次降低速率，以 5.5Mb/s、2Mb/s 或1Mb/s等速率 进行发射。 类似地，如果无线设备从低速率环境进入高速率环境，发射速率将会随之自动逐次提高。这种动态速率漂移技术对上层协议是透明的。,使用不同的调制方法，得到不同的速率。,802.11 标准中的 MAC层,无线局域网虽然也是多个站点共享无线信道，却不能简单地搬用以太网的 CSMA/CD 协议，这里主要有两个原因： CSMA/CD 协议要求一个站点在
9、发送本站数据的同时还必须不间断地检测信道，但在无线局域网的设备中要实现这种全双工功能花费过大； 即使我们能够在发送的同时实现冲突检测的功能，并且当我们在发送数据时检测到信道是空闲的，在接收端仍然有可能发生冲突。,802.11 MAC,MAC 层通过协调功能来确定在基本服务集 BSS 中的移动站在什么时间能发送数据或接收数据。,802.11 MAC 使用 DCF 或 PCF,分布协调功能 DCF -争用服务（必选项） ( Distributed Coordination Function ) DCF 在每一个结点使用 CSMA 机制的分布式接入算法，让各个站通过争用信道来获取发送权。因此 DCF
10、 向上提供争用服务。 点协调功能 PCF -无争用服务（可选项） ( Point Coordination Function ) PCF 使用 AP 集中控制的接入算法将发送数据权轮流交给各个站从而避免了冲突的产生,802.11 MAC: CSMA,802.11 CSMA 发送站：- 如监听到信道空闲, 经DIFS 时间后则发送整个幀（发送时不用冲突检测）-如果监听到信道忙，则坚持监听到不忙时，经DIFS 时间后进入竞争期，进行二进制指数退避（第 i 次退避时，在 2i+2 个时隙中随机选择一个），退避后重新尝试发送-如果发后未收到ACK(超时)，则重发幀802.11 CSMA 接收站：- 如
11、果接收正确，则在SIFS时 间后应答一个 ACK 幀,其它站点： 听到信道上在发送数据，则推迟访问信道 NAV(Network Allocation Vector)时间,802.11 MAC： CSMA,802.11 MAC Q & A,Q：无线站点监听时如何判定信道“忙”？A：802.11 标准规定在物理层的空中接口进行载波监听， 通过收到的相对信号强度是否超过一定的门限数值来 判定是否有其他的无线站点在信道上发送数据。Q：为何无线站点监听到信道空闲还要再等待？ A：因为此时可能有多个站点都在监听，而其他的站点可 能有更高优先级的帧要发送，如其有，就要让高优先 级帧先发送（高优先级帧需等待的
12、幀间间隔时间较短， 可优先获得发送权，低优先级帧需等待的幀间间隔时 间较长，须等待较长时间。SIFS PIFS DIFS EIFS）,帧间间隔 IFS,所有的站在完成发送后，必须再等待一段很短的时间（继续监听）才能发送下一帧。这段时间的通称为帧间间隔 IFS (InterFrame Space) 帧间间隔长度取决于该站欲发送的帧的类型。高优先级帧需要等待的时间较短，因此可优先获得发送权，但低优先级帧就必须等待较长的时间 若低优先级帧还没来得及发送而其他站的高优先级帧已发送到媒体，则媒体变为忙态，因而低优先级帧就只能再推迟发送了，这样就减少了发生碰撞的机会,短帧间间隔 SIFS,SIFS，即短(
13、Short) 帧间间隔，长度为 10 s（802.11g时为例），是最短的帧间间隔，用来分隔开属于一次对话的各帧。一个站应当能够在这段时间内从发送方式切换到接收方式。 使用 SIFS 帧间间隔的场合： (1) 应答 ACK 帧 (2) 应答 CTS 帧 (3) 过长的 MAC 帧分片后的数据帧 (4) 应答 AP 探询帧 (5) PCF 方式中接入点 AP 发送出的任何帧。,PCF 帧间间隔 PIFS,PIFS，即点协调功能帧间间隔（比 SIFS 长），是为了在开始使用 PCF 方式时（在 PCF 方式下使用，没有争用）优先获得接入到媒体中。 PIFS 长度: SIFS 加一个时隙(slot)
14、长度（其长度为 20 s），即 30 s时隙(时间片)长度选多长？ 在一个基本服务集 BSS 内，若一无线站点在某个时隙开始接入到媒体，则在下一个时隙开始时，其他站都能检测出信道已转变为忙态，选定该长度作为时隙长度。,DCF 帧间间隔DIFS、延长幀间间隔EIFS,DIFS，即分布协调功能帧间间隔，在 DCF 方式中用来发送数据帧和管理帧。DIFS 的长度比 PIFS 再增加一个时隙长度，因此 DIFS 的长度为 50 s EIFS，即延长幀间间隔（最长的 IFS），站点在进行幀重发时所必须等待的时间。EIFS的长度至少等于DIFS再增加一个时隙长度，因此 DIFS 的长度为 70 s SIF
15、S PIFS DIFS EIFS,虚拟载波监听,虚拟载波监听(Virtual Carrier Sense)： 源站将它还要占用信道的时间（包括目的站发回确认帧所需时间）在其 MAC 帧首部字段“持续时间”中填入指示给所有其他站，其他所有站会在这段时间都停止发送数据, 这样大大减少了冲突的机会。 “虚拟”是指其他站并没有真正监听信道，而是检测到源站发送幀中的“持续时间”才不发送数据，这种效果好像是其他站都监听了信道。 当一个站检测到正在信道中传送的 MAC 帧首部的“持续时间”字段时，就调整自己的网络分配向量 NAV (Network Allocation Vector)，NAV 指出了必须经过
16、多少时间才能完成数据帧的这次传输，才能使信道转入到空闲状态。,隐终端(Hidden terminal)效应,如只使用 CSMA，侦听到信道 “闲” 可能结果不正确，由于： (a) 隐蔽站问题 - 在发送方侦听不到: A, C 不能互相听到，中间有障碍物、信号衰减，A、C 于是都发给 B， B 处此时会产生冲突。 (b) 信号强度衰减问题 - C 在发送，由于信号传输衰减，传到 A 处时，A 听不到，A 以为听到信道闲，也发， 接收站 B 处此时产生冲突。,隐终端是指在接收者的通信范围内而在发送者通信范围外的终端。,暴露终端(Exposed terminal)效应,当节点B向节点A发送数据时，节
17、点C也希望向节点D发送数据。 根据CSMA协议，节点C侦听信道，它将听到节点B正在发送数据，于是错误地认为它此时不能向节点D发送数据， 但实际上它的发送不会影响节点A的数据接收，这就导致节点C所谓暴露终端问题的出现。,暴露终端是指在发送者的通信范围之内而在接收者通信范围之外的终端。,改进 CSMA,目的: 为了尽可能避免冲突，要进一步 改进CSMA 改进: CSMA CSMA/CA CSMA/CA: CSMA with Collision Avoidance,冲突避免: 增加 RTS-CTS 交互,进一步改进:CSMA/CA: 信道预约发送站: 发出短的 RTS幀(request to sen
18、d)预约信道接收站: 应答短的 CTS幀 (clear to send)同意预约CTS 为发送站保留信道, 起了通知其它(可能隐蔽的)站点的效果避免了隐蔽站点造成的冲突,冲突避免: RTS-CTS 预约信道,RTS 与 CTS 为短幀:由于RTS幀长20字节，CTS幀长14字节，比最大数据幀长度2346字节要短很多，所以发生冲突可能性很小最后效果类似于冲突检测 协议设计精巧，碰撞很少会发生。但极少数情况下碰撞仍可能发生，如B和C站同时向A发送RTS幀，这两个RTS幀就会发生碰撞，A收不到正确的RTS幀，因而也不会发送后续的CTS幀，这时，B和C发现超时后，会随机推迟一段时间后重新发送其RTS幀
19、，推迟时间的算法也是使用二进制指数退避。,隐终端问题解决方式,节点A欲发送一数据包给节点B, 首先A发送一RTS给B;B发送CTS;A收到CTS后发送数据;C监听到CTS，知道有节点在发送数据，A和B数据传输时间C不会发数据包。,暴露终端问题解决方式,1、发送者发送 RTS。2、接收者返回 CTS。3、邻居节点： 如果收到 CTS则保持安静，不能传输数据。 如果只收到 RTS 而没收到 CTS,可以传输数据。,802.11 MAC: CSMA/CA,计算随机退避时间(2i+2个时隙选一）以再次重新试图接入信道,二进制指数退避 (Binary Backoff),当信道从忙态变为空闲时，任何一个站
20、要发送数据幀时，不仅都必须等待一个 DIFS 间隔， 而且还要进入争用窗口，并计算随机退避时间以便再次重新试图接入到信道， 这样就减少了发生冲突的概率（当多个站都打算占用信道时） 以下情况不使用退避算法： 当一个站要发送的是它的第一个数据幀时， 并检测到信道为空闲。 其余情况下，都必须使用退避算法。即：在发送第一个帧之前检测到信道为忙在每一次的重传后在每一次的成功发送后,Binary Backoff,802.11使用的二进制指数退避算法（Binary Backoff）如下： 第 i 次退避时，在 2i+2 个时隙中随机选择一个。 例 第1次退避在8个时隙中随机选择一个（而不是象以太网那样第1次
21、冲突后在2个时隙中选）； 第2次退避在16个时隙中随机选择一个（而不是象以太网那样第2次冲突后在4个时隙中选）。 。 然后根据该时隙数设置一个退避计时器进行减1计时，当计时器时间减小到0时就开始发送数据。若时间还未减到0信道又变为忙，则冻结该计时值重新等待信道变为空闲、再经过时间DIFS后，继续启动退避计时器（从剩下的时间开始）。这样规定有利于该继续启动计时器的站更早地接入信道中。,点协调功能 PCF （选项）,前面讲的是： 分布协调功能 DCF CSMA/CA, 争用服务（必选项） 所有的 AP 、STA都须具有此功能IEEE 802.11 还有： 点协调功能 PCF 无争用服务（可选项）
22、( Point Coordination Function ), 某些 AP 有此功能。 具有该功能的 AP 使用集中控制的接入算法将发送数据权轮流交给各个站，从而避免了冲突的产生。可以用在时间敏感的服务场合，如音频、视频传输时；AP 通过使用短的帧间间隔 PIFS，可获得优先发送权；AP 有了优先发送权，就可以轮流向各个无线站点发送查询请求，从而控制无线介质的访问。,超帧的两个组成部分,由于PIFS小于DIFS，因此轮循阻挡了所有的异步数据传输为了防止轮循无限制占用信道，定义了超帧；,无线接入过程,STA (工作站）启动初始化、开始正式使用 AP 传送数据幀前，要经过三个阶段才能接入: (1
23、) 扫描(SCAN) (2) 认证(Authentication) (3) 关联(Association),无线接入过程,无线接入第一阶段 : 扫描（ SCAN ) 阶段若无线站点 STA 设成 Ad-hoc 模式： STA先寻找是否已有 IBSS（与STA所属相同的SSID）存在，如有，则参加（join）；若无, 则会自己创建一个IBSS，等其他站来 join。 若无线站点 STA 设成 Infrastructure 模式： 1、主动扫描方式（特点：能迅速找到） STA 依次在11个信道发出 Probe Request 帧，寻找与STA所属有相同SSID的AP，若找不到有相同 SSID 的
24、AP，则一直扫描下去 2、被动扫描方式（特点：找到时间较长，但STA节电） STA被动等待AP 每隔一段时间定时送出的 Beacon 信标幀，该帧提供了AP及所在BSS相关信息： “我在这里”,无线接入第二阶段 : 认证（Authentication）阶段 当 STA 找到与其有相同 SSID 的 AP，在 SSID 匹配的 AP 中，根据收到的 AP 信号强度，选择一个信号最强的 AP，然后进入认证阶段。只有身份认证通过的站点才能进行无线接入访问。802.11提供几种认证方法，有简单有复杂，如采用802.1x/EAP认证方法时大致为： STA向AP发送认证请求AP向认证服务器发送请求信息要求
25、验证STA的身份认证服务器认证完毕后向AP返回相应信息如果STA身份不符，AP向STA返回错误信息 如果STA身份相符，AP向STA返回认证响应信息,无线接入过程,无线接入第三阶段 : 关联（Association）阶段 当 AP 向 STA 返回认证响应信息、身份认证获得通过后， 进入关联阶段。STA 向 AP 发送关联请求AP 向 STA 返回关联响应 至此，接入过程才完成， STA 初始化完毕，可以开始向 AP 传送数据幀。,无线接入过程,无线接入过程示意图,Authentication Server,AP,STA,Probe Request,Probe Response, ,Probe
26、 Request,Probe Response,SSID,比较,Authentication Request,Authentication Response,Association Request,Association Response,扫描,认证,关联,Y,802.11协议定义三类幀,数据幀 控制幀-RTS幀、CTS幀、ACK幀 等 管理幀-Probe Request / Response幀 (主动扫描时) Beacon幀 (信标幀, 被动扫描时 AP 发出) Authentication Request / Response幀、 DeAuthentication幀 (去掉认证) Asso
27、ciation Request / Response幀、 Disassociation幀 (去掉关联) ReAssociation Request / Response幀 (从 ESS的一个BSS漫游到另一个BSS进行 重新关联，以便新AP联系老AP取得 原来的关联信息),Data Frame Format,IEEE 802.11 无线MAC数据帧格式,Addressing Mechanism: Case 1 ,A、B in the same IBSS，AB（ Ad hoc 无线自组网中的数据帧的地址格式）,Addressing Mechanism: Case 2 ,从 AP 发出的无线数据帧
28、中的地址格式,Addressing Mechanism: Case 3 ,发到 AP 的无线数据帧中的地址格式,Addressing Mechanism: Case 4 ,通过无线分配系统传输的无线数据帧中的地址格式,IEEE 802.11 MAC/PHY 小结,THANK YOU,BY JIEBIN ZHANG,62,References,http:/ (2),http:/vip.poly.edu/seminar/http:/www.ietf.org/rfc/rfc2284.txt Nikita Borisov , Ian Goldberg , David Wagner, “Intercep
29、ting mobile communications,” The seventh annual international conference on Mobile computing and networking, 2001 July 2001 N. Golmie, R. E. Van Dyck, and A. Soltanian, “Interference of bluetooth and IEEE 802.11: simulation modeling and performance evaluation,“ Proceedings of the 4th ACM internation
30、al workshop on Modeling, analysis and simulation of wireless and mobile systems, 2001, Rome, Italyhttp:/www.cs.rice.edu/astubble/wep/wep_attack.pdf,64,References (3),http:/www.ieee802.org/11/http:/standards.ieee.org/getieee802/http:/www.wi-fi.orghttp:/www.homerf.orghttp:/http:/http:/www.80211-http:/www.cs.umd.edu/waa/attack/v3dcmnt.htmhttp:/www.dgt.gov.twhttp:/
