年计算机网络考研辅导讲座数据链路层中.ppt

《年计算机网络考研辅导讲座数据链路层中.ppt》由会员分享，可在线阅读，更多相关《年计算机网络考研辅导讲座数据链路层中.ppt（93页珍藏版）》请在三一文库上搜索。

1、第四讲 数据链路层(中) 第四讲：数据链路层(中) 2011年考研大纲考查范围: 数据链路层（局域网部分）： 知识点归纳 (六)局域网 1.局域网的基本概念与体系结构 分析LAN特性的三个方面：传输介质、拓扑结构、介质访 问控制方法（MAC），其中MAC最重要。 传输介质：双绞线、同轴电缆、光纤、无线电、红外 拓扑结构：星形、总线形、环形、树形 知识点归纳 q IEEE在1980年2月成立了局域网标准化委员会（简称IEEE 802 委 员会），专门从事局域网的协议制订，形成了一簇的标准，称为IEEE 802标准。该标准已被国际标准化组织ISO采纳，作为局域网的国际标 准系列，称为ISO 880

2、2标准。在这些标准中，根据局域网的多种类型 ，规定了各自的拓朴结构、帧格式、媒体访问控制方法等内容。 q IEEE 802.1是局域网的体系结构、网络管理和网际互连协议。 q IEEE 802.2规范了数据链路层与媒体无关的部分，放在 LLC子层。 LLC（Logical Link Control） 逻辑链路控制子层，负责完成通常意义下的数据链路层功能，如差 错控制、流量控制等。 MAC（Media Access Control） 介质访问控制子层，专门负责解决设备使用共享信道的问题。 涉及与媒体访问有关的放MAC子层，根据具体网络的媒体访问 控制方法分别处理。其中主要的MAC协议有： q I

3、EEE 802.3载波监听多路访问/冲突检测CSMA/CD访问方法和物理 层协议； q IEEE 802.4令牌总线（Token Bus）访问方法和物理层的协议；其 物理上是总线结构，逻辑上是令牌环； q IEEE 802.5令牌环（Token Ring）访问方法和物理层协议； q IEEE 802.6关于城域网的分布式队列双总线 DQDB （Distributed Queue Dual Bus）的标准等； q IEEE 802.11是无线局域网的介质访问方法和物理层协议；(WiFi) q IEEE 802.15是无线个人区域网WPAN的介质访问方法和物理层协 议； q IEEE 802.16

4、是无线城域网WMAN的标准。(WiMAX) 知识点归纳 知识点归纳 分成MAC、LLC两个子层的好处： q 局域网可采用多种传输介质与拓扑，相应地介质访问控制方法就 有多种。将数据链路层分成两个子层，只要设计合理，使得MAC子 层向上面提供统一的服务接口，就能将底层的实现细节完全屏蔽掉 。 即：不同的物理网络，物理层与MAC子层不同， 而LLC子层相 同，网络的上层协议可运行于任何一种IEEE 802标准的局域网上。 q 这种分层方法也使得IEEE 802标准具有良好的可扩充性，可以很 方便地接纳新的介质与介质访问控制方法。 知识点归纳 知识点归纳 q IEEE 802标准定义了LLC子层和M

5、AC子层的帧格式。数据传输过程中， LLC子层将高层递交的报文分组作为LLC的信息字段，再加上LLC子层目的服 务访问点（DSAP）、源服务访问点（SSAP）及相应的控制信息以构成LLC帧 。 DSAP SSAP控制数 据 1 11 or 2 长度无限制 单位：字节 LLC帧： LLC首部 DSAP：目的服务访问点地址 (如 B1、B3) SSAP： 源服务访问点地址 (如 A1、C1) LLC MAC PHY LLC MAC PHY LLC MAC PHY ( )( )( ) ( ) ( )( ) 进程X进程Y A BC B1B2B3A1A2C1 进程A进程C 知识点归纳 由于 Intern

6、et 发展很快， 而 TCP / IP 体系经常使用的局 域网是 DIX Ethernet II 标准的网络，而不大用 IEEE 802.3 标 准中的几种局域网，因此现在 IEEE 802 委员会制定的逻辑链 路控制子层 LLC（即 802.2 标准）的作用已经不大， 只用于 一些局域网体系结构分析的文章中， 很多厂商生产的网卡上 就仅装有 MAC 协议而没有 LLC 协议，在分析实际的 TCP / IP 网络时要注意这一点。 知识点归纳 2. 以太网与IEEE 802.3 以太网的规范为IEEE 802.3，介质访问控制采用CSMA/CD。 为了通信的简便， 以太网采取了两种方法： 第一，

7、采用无连接的工作方式，即不必先建立连接就可以直接发送 数据。 第二，不要求收到数据的目的站发回确认。不要确认的理由是局域 网信道的质量很好，因信道质量产生差错的概率是很小的。 因此，以太网提供的服务是不可靠的交付，即尽最大努力的交付。 每块以太网络接口卡(NIC)都有自己48位的MAC-48地址(硬件地址)，通用 名为扩展唯一标识符EUI-48，在全世界范围内地址唯一。其中，前24位为 IEEE分配的生产网卡公司的组织唯一标识符OUI(如3COM为02-60-8c)，后24 位由厂家给自己生产的每块网卡自行指派的序号。 知识点归纳(CSMA/CD工作流程) 介质忙？ 载波监听 冲突窗口内检 测

8、到冲突？ 发送完？ 发送Jam N16? Yes No No Yes 发送成功 Yes 发送失败 No 二进制指数退避， 延迟一随机时间 No Yes 发送帧 冲突次数N+ 具有冲突检测的载波监听多路访问 CSMA/CD： 工作原理：某站点要发送数据帧前，先监听信道，若信道空闲, 则立即发送数据 帧，若信道忙，则坚持一直监听到信道空闲，然后立即发送数据帧， 发送数据帧的同时，边发送边监听(在冲突检测窗口的2时间内，其 中2为最远的两个端点间一来一回传输的时间), 若在此期间监听到 冲突，立即停止发送，并发送Jam干扰信号串到网上通知全网站点以 强化冲突，使各冲突的站点马上停止发送，使信道很快空

9、闲下来，然 后按截断的二进制指数退避算法延迟一段随机时间，再监听信道尝试 发送。 1-坚持CSMA, 再加上CD (冲突检测)。 冲突检测方法： （1） 比较接收到的信号电压的大小 或（2） 检测曼彻斯特编码的过零点 或（3） 比较接收到的信号与刚发出的信号 退避算法：为截断的二进制指数退避算法，来决定重发时延：从 0, 1, 2, ., 2k-1 中随机取一个数r，重发时延 = r (2)，其中 k = min 重发次数，10 知识点归纳（ CSMA/CD ） 知识点归纳 由于10M以太网最大直径时的一来一回的时延定为 512 位时间(51.2s) ，最短的以太幀必须达到512位(64字节)

10、，考虑到电信号在电缆中传输速 度200m /s及在中继器中的延迟,10Mbps粗缆时两站间最长距离不能超 过2.5公里。 3-4-5原则：10Mbps以太网规划中应该遵循的规则， 从而保证以太网能够正常工作。 5指任意两个站点间最多有5个以太网网段 4任意两个站点间最多有4个中继器 3表示任意两个站点间最多有3个网段有站点相连 也就是说如果两个站点间有5个以太网网段，并不是所有的网段都 可以连接站点，有些网段只是用来扩展网络的距离。 知识点归纳 10Mbps以太网的3-4-5原则与直径： 知识点归纳 HUB就像是一根缩短的总线： 知识点归纳 Category 3/4/5/6 UTP 支持的带宽

11、： Cat.3 UTP(1 (2)使用者时常需要移动位置; (3)临时性的网络。 802.11 WLAN主要面向两种应用类型： (1) 接入：无线站点通过无线接入设备访问企业网络 (2) 中继：利用无线信道作为企业网的干线，用于大楼 (LAN)与大楼(LAN)之间的数据传输 知识点归纳 在实际使用上，通常会将WLAN和现有的有线局域网结合，不但增加原本 网络的使用弹性，也可扩大无线网络的使用范围。 IEEE的802.11及其相关标准： (IR) IEEE 802.11b, 11Mbps ，使用DSSS技术, 11或13个信道，最多3个互不重叠，工作在2.4GHz频段 IEEE 802.11a,

12、 54Mbps，使用OFDM技术, 多个信道，最多12个互不重叠，工作在5GHz频段 IEEE 802.11g, 54Mbps，使用OFDM技术, （802.11g兼容802.11b） 11或13个信道，最多3个互不重叠，工作在2.4GHz频段 IEEE 802.11n, 108Mbps320M甚至600Mbps，双频工作模式（含2.4GHz 和5GHz 两个工作频段）, 兼容以往的802.11a/b/g标准。采用MIMO与 OFDM调制相结合、天线等传输技术使传输距离大大增加，可达几公 里（并能够保障100Mbps的传输速率）。 知识点归纳 802.11b/g 互不重叠信道的选择： 1611

13、 2.412G 2.4GHz2.417 2.422 2.427 2.432 2.437 2.442 2.447 2.452 2.457 2.462 2.467 2.472 2.4835GHz 2 3 4 12 5 7 8 9 10 13 22MHz 北美使用111信道，欧洲使用113信道。由图知，某信道的信号传送 时会与相邻的多个信道产生重叠，若在同一个空间建立多个BSS/IBSS时，要 让它们所用的信道不会互相重叠而产生干扰。在同一个空间最多只能使用1、 6、11这三个信道，若选用其他信道，最多只能有2个互不干扰的信道。 知识点归纳 同一空间802.11b多信道的使用增加带宽 Blue =

14、11Mb/s (channel 1) Green = 11Mb/s (channel 6) Red = 11Mb/s (channel 11) Total Bandwidth=33Mb/s! 无线局域网 WLAN 的组成，两种类型的 WLAN ： 1. Infrastructured 网 （有固定基础设施的网络） 2. Ad Hoc 网 （特定网络，或称自组网络，无固定基础设施） 知识点归纳 Infrastructured 网(基础设施网) 有AP(Access Point, 接入点)， 无线站点通信首先要经过AP Ad Hoc 网（无线自组网） IBSS (Independent BSS，独

15、立基本 服务集)，无AP，站点间直接通信） IBSS BSS BSS（基本服务集）： 知识点归纳 ESS（扩展服务集）： 属 Infrastructured 网 ( DS:分布系统，AP：接入点， SSID：ESS扩展服务 集标识符) 。一个移动节点使用某 ESS 的 SSID 加入ESS，移动节点可实现 ESS中的一个BSS到另一个BSS的漫游。 知识点归纳 移动自组网 (Mobile Ad hoc network)： 移动自组网（MANET），无基础设施，没有基本服务集 中的接入点 AP， 而是由一些处于平等状态的移动站之间相 互通信组成的临时网络。移动自组网络中的每一个移动设备 都具有路

16、由器的转发分组的功能。 自组网络 A E D CB F 源结点 目的结点 转发结点 转发结点 转发结点 知识点归纳 中继例：扩展距离 - 无线网桥 中继：利用无线信道作为企业网的干线，用于大楼与大楼之间 的数据传输。 知识点归纳 Channel 1 Access Point Wireless Clients Channel 1 Access Point Wireless Repeater “Cell” LAN Backbone 无线中继 (Wireless Repeater) 例： 知识点归纳 中继 802.11 标准中的 PHY层： WLAN 传输方式有 红外线 (Infra Red, IR

17、) 和 无线电射频 两种 红外系统的优点：不受无线电干扰；视距传输，检测和窃听困难，保 密性好。缺点是：对非透明物体的透过性极差，传输距离受限；易受 日光、荧光灯等干扰；半双工通信。 无线电射频系统采用 扩频 (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) 扩频技术主要又分为 跳频 和 直接序列 两种技术。

18、知识点归纳 FHSS （跳频扩频）* Frequency Hopping Spread Spectrum FHSS 使用了传统的窄带数据传输技术，但传输频率将发生周期性的切 换。系统在一个扩展或宽波段的信道上使用不同的中心频率， 以预先安排 好的顺序在固定的时间间隔内进行跳频。 跳频现象可以使FHSS系统避免 受到信道内窄带噪声的干扰。 DSSS（直接序列扩频）* Direct Sequence Spread Spectrum （Chip code 也称为 pseudo-noice 或 spreading code） DSSS系统则将要传输的数据流通过扩展码调制而人为地扩展带宽，即使 在传输波

19、段中存在部分噪声信号，接收机也可以无错误地接收数据。 使用扩频技术的好处： 扩频是一种在信号传输前先将信号的带宽进行扩展的技术 。采用扩频的好处是： 限制发射功率谱密度，减小对其它设备的影响 提高抗干扰能力。若使用窄频，容易受到使用相同频率的 通信干扰，导致完全无法通信(“盖台”) 有一定的加密作用。对于非特定的目的接收器，由于扩展 了带宽的信号混在背景噪声中，让蓄意想侦听窃取数据资 料的人不易判别真正的信号，避免了他人的截听 在多用户环境下提供强有力的多址功能。供多个用户使用 同一传输波段，保证了无线设备在频段上的可用性和可靠 的吞吐量，也保证了使用同一频段的设备不互相影响，避 免用户之间相

20、互干扰。 知识点归纳 IEEE 802.11 PHY层： FHSS Frequency Hopping Spread Spectrum，跳频扩频(在WLAN已很少用) DSSS Direct Sequence Spread Spectrum，直接序列扩频 HR-DSSS High Rate DSSS，802.11b用，经DSSS并相应的各种调制（如PSK 、 CCK等）后，传输速度可达11/5.5/2/1Mbps不等 OFDM Orthogonal Frequency Division Multiplexing，正交频分复用（也叫多 载波调制技术，载波数可多达52个），802.11a/g用，经

21、OFDM并相应的各种 调制（如PSK、QAM等），速率可达54/48/36/24/18/12/9/6Mbps不等 OFDM/DSSS Physical Layer 知识点归纳 802.11 标准中的 MAC层不能搬用CSMA/CD ： 无线局域网虽然也是多个站点共享无线信道，却不能像 同样多个站点共享有线信道的以太网那样搬用 CSMA/CD 协 议，这里主要有两个原因： 无线网卡一般采用半双工方式工作，即发送时不接收(检测 )，若搬用以太网的CSMA/CD ，则要一个站点在发送本站数 据的同时还必须不间断地接收信号检测信道，而在无线局域 网中设备要实现这种全双工功能花费过大； 即使我们使无线网

22、卡全双工方式工作，在发送同时进行冲 突检测，检测到的信道“空闲”，由于隐终端效应可能也是假 相，因而在接收端仍可能产生冲突。 知识点归纳 802.11 MAC 层通过协调功能来确定在基本服务集 BSS 中的移动站在什么 时间能发送数据或接收数据。 知识点归纳 802.11 采用了动态速率漂移技术，可以根据环境噪声变化对传输速率进行自动调 整。当设备移动到较远距离或出现重大干扰时，发送节点将自动逐次降低速率。 分布协调功能 DCF -争用服务（必选项） ( Distributed Coordination Function ) DCF 在每一个结点使用 CSMA 机制的分布式接入算 法，让各个站

23、通过争用信道来获取发送权。因此 DCF 向 上提供争用服务。 点协调功能 PCF -无争用服务（可选项） ( Point Coordination Function ) PCF 使用 AP 集中控制的接入算法将发送数据权轮流 交给各个站从而避免了冲突的产生 知识点归纳 802.11 CSMA 发送站： - 如监听到信道空闲, 经DIFS 时间后则发送整个幀（发 送时不用冲突检测） -如果监听到信道忙，则坚持 监听到不忙时，经DIFS 时间后进入竞争期，进行 二进制指数退避（第 i 次 退避时，在 2i+2 个时隙中 随机选择一个），退避后 重新尝试发送 -如果发后未收到ACK(超时) ，则重发

24、幀 802.11 CSMA 接收站： - 如果接收正确，则在SIFS时 间后应答一个 ACK 幀 其它站点： 听到信道上在发送数据，则推迟访问信 道 NAV(Network Allocation Vector)时间 知识点归纳 802.11 MAC： CSMA DIFS: 一般用于发送数据帧和管理帧时的帧间间隔 SIFS: 一般用于ACK应答、CTS应答、AP探询应答、长MAC帧分片传输时的帧间间隔 PIFS：一般用于开始使用PCF方式时的帧间间隔 Q：无线站点监听时如何判定信道“忙”？ A：802.11 标准规定在物理层的空中接口进行载波监听， 通过收到的相对信号强度是否超过一定的门限数值来

25、 判定是否有其他的无线站点在信道上发送数据。 Q：为何无线站点监听到信道空闲还要再等待？ A：因为此时可能有多个站点都在监听，而其他的站点可 能有更高优先级的帧要发送，如其有，就要让高优先 级帧先发送（高优先级帧需等待的幀间间隔时间较短， 可优先获得发送权，低优先级帧需等待的幀间间隔时 间较长，须等待较长时间。SIFS PIFS DIFS ） 知识点归纳 帧间间隔 IFS： 所有的站在完成发送后，必须再等待一段很短的时 间（继续监听）才能发送下一帧。这段时间的通称为 帧间间隔 IFS (InterFrame Space) 帧间间隔长度取决于该站欲发送的帧的类型。高优 先级帧需要等待的时间较短，

26、因此可优先获得发送权 ，但低优先级帧就必须等待较长的时间 若低优先级帧还没来得及发送而其他站的高优先级 帧已发送到媒体，则媒体变为忙态，因而低优先级帧 就只能再推迟发送了，这样就减少了发生碰撞的机会 知识点归纳 虚拟载波监听(Virtual Carrier Sense，VCS)： 源站将它还要占用信道的时间（包括目的站发回确认帧所需时 间）在其 MAC 帧首部字段“持续时间”中填入指示给所有其他站， 其他所有站会在这段时间都停止发送数据, 这样大大减少了冲突的 机会。 “虚拟”是指其他站并没有真正监听信道，而是检测到源站发送 幀中的“持续时间”才不发送数据，这种效果好像是其他站都监听了 信道。

27、 当一个站检测到正在信道中传送的 MAC 帧首部的“持续时间” 字段时，就调整自己的网络分配向量 NAV ( Network Allocation Vector)，NAV 指出了必须经过多少时间才能完成数据帧的这次传 输，才能使信道转入到空闲状态。 知识点归纳 隐终端(Hidden terminal)效应： 若只使用 CSMA，表面上侦听到信道 “闲” 可能结果不正确, 是假相，由于： (a) 隐蔽站问题 - 在发送方侦听不到：可能是由于中间有障碍物， A, C 不能互 相听到，A、C 于是都发给 B， 在B 处此时就会产生冲突。 (b) 信号强度衰减问题 - C 在发送，但由于信号传输衰减，

28、传到 A 处时，A 可能听不到，于是A 以为信道空闲，也发， 这样接收站 B 处就会产生冲突。 隐终端是指在接收者的通信范围内而在发送者通信范围外的终端。 Location Signal strength ABC 知识点归纳 暴露终端(Exposed terminal)效应： 当节点B向节点A发送数据时，节点C也希望向节点D发送数据。 根据 CSMA协议，节点C侦听信道，它将听到节点B正在发送数据，于是 错误地认为它此时不能向节点D发送数据， 但实际上它的发送不会 影响节点A的数据接收，这就导致节点C所谓暴露终端问题的出现。 暴露终端是指在发送者的通信范围之内而在接收者通信范围之外的终端。 A

29、BCD 知识点归纳 冲突避免: 在发送长数据帧前，增加 RTS-CTS 交互 ： 进一步改进: RTS/CTS: 信道预约 l 发送站: 发出短的 RTS幀 (request to send)预约信道 l 接收站: 应答短的 CTS幀 (clear to send)同意预约 CTS 为发送站保留信道, 起 了通知其它(可能隐蔽的)站 点的效果 避免了隐蔽站点造成的冲突 知识点归纳知识点归纳 冲突避免: RTS-CTS 预约信道： RTS 与 CTS 为短幀: 由于RTS幀长20字节，CTS幀长14字节，比最大数据 幀长度2346字节要短很多，所以发生冲突可能性很小 最后效果类似于冲突检测 协议

30、设计精巧，碰撞很少会发生。但极少数情况下 碰撞仍可能发生，如B和C站同时向A发送RTS幀，这两 个RTS幀就会发生碰撞，A收不到正确的RTS幀，因而也 不会发送后续的CTS幀，这时，B和C发现超时后，会随 机推迟一段时间后重新发送其RTS幀，推迟时间的算法 也是使用二进制指数退避。 知识点归纳 隐终端问题解决方式 1. 节点A欲发送一数据包给节点B, 首先A发送一RTS给B; 2. B发送CTS; 3. A收到CTS后发送数据; 4. C监听到CTS，知道有节点在发送数据，A和B数据传输 时间C不会发数据包。 暴露终端问题解决方式 1、发送者发送 RTS。 2、接收者返回 CTS。 3、邻居节

31、点： 如果收到 CTS则保持安静，不能传输数据。 如果只收到 RTS 而没收到 CTS,可以传输数据。 802.11 MAC: CSMA/CA 计算随机退避时 间(2i+2个时隙选 一）以再次重新 试图接入信道 二进制指数退避 (Binary Backoff) l冲突避免的另一个措施： 当信道从忙态变为空闲时，多个等着发 送的站点此时可能都想发送数据帧，当这些站点要发送数据幀时，不仅 都必须等待一个 IFS 间隔， 而且还要进入争用窗口，计算随机退避时 间和进行各自退避，退避后再次重新试图接入信道， 这样就可以减少发 生冲突的概率（当多个站都等着信道忙变闲、打算占用信道时） l总结WLAN使用

32、CSMA/CA竞争无线信道时， CA冲突避免 措施一共采用了以下这些方法： 1. 二进制指数退避 2. 虚拟载波监听 3. RTS/CTS预约信道 4. 各站根据所发帧的优先级，采用不同的帧间间隔延迟DIFS、 PIFS或SIFS Binary Backoff 具体的802.11使用的二进制指数退避算法（Binary Backoff）如下 ： 第 i 次退避时，在 2i+2 个时隙中随机选择一个。 例 第1次退避在8个时隙中随机选择一个（而不是象以太网那样 第1次冲突后在2个时隙中选）； 第2次退避在16个时隙中随机选择一个（而不是象以太网那样 第2次冲突后在4个时隙中选）。 。 然后根据该时

33、隙数设置一个退避计时器进行减1计时，当计时 器时间减小到0时就开始发送数据。若时间还未减到0信道又变为 忙，则冻结该计时值重新等待信道变为空闲、再经过时间DIFS后 ，继续启动退避计时器（从剩下的时间开始）。这样规定有利于 该继续启动计时器的站更早地接入信道中。 点协调功能 PCF （选项） 以上内容为： 分布协调功能 DCF CSMA/CA, 争用服务（必选项） 所有的 AP 、STA都须具有此功能 IEEE 802.11 还有： 点协调功能 PCF 无争用服务（可选项） ( Point Coordination Function ), 某些 AP 有此功能。 具有该功能的 AP 使用集中控

34、制的接入算法将发送数据权轮流交给各 个站，从而避免了冲突的产生。 可以用在时间敏感的服务场合，如音频、视频传输时； AP 通过使用短的帧间间隔 PIFS，可获得优先发送权； AP 有了优先发送权，就可以轮流向各个无线站点发送查询请求，从而 控制无线介质的访问。 无线接入过程 STA (工作站）启动初始化、开始正式使用 AP 传送数据幀前，要经过三个阶段才能接入: (1) 扫描(Scan) (2) 认证(Authentication) (3) 关联(Association) 无线接入过程 无线接入第一阶段 : 扫描（ Scan ) 阶段 1、主动扫描方式（特点：能迅速找到） STA 依次在11个

35、信道发出 Probe Request 帧，寻找与STA 所属有相同SSID的AP，若找不到有相同 SSID 的 AP，则一直 扫描下去 2、被动扫描方式（默认，特点：找到时间较长，但STA节电 ） STA被动等待AP 每隔一段时间定时送出的 Beacon 信标幀 ，该帧提供了AP MAC地址及所在SSID相关信息： “我在这 里” 无线接入第二阶段 : 认证（Authentication）阶段 当 STA 找到与其有相同 SSID 的 AP，在 SSID 匹配 的 AP 中，根据收到的 AP 信号强度，选择一个信号最 强的 AP，然后进入认证阶段。只有身份认证通过的站 点才能进行无线接入访问。

36、802.11提供几种认证方法， 有简单有复杂，如采用802.1x/EAP认证方法时大致为： 1. STA向AP发送认证请求 AP向认证服务器发送请求信息要求验证STA的身份 认证服务器认证完毕后向AP返回相应信息 如果STA身份不符，AP向STA返回错误信息 如果STA身份相符，AP向STA返回认证响应信息 无线接入过程 无线接入第三阶段 : 关联（Association）阶段 当 AP 向 STA 返回认证响应信息、身份认证获得通过 后， 进入关联阶段： 1.STA 向 AP 发送关联请求 AP 向 STA 返回关联响应 至此，接入过程才完成， STA 初始化完毕，STA此 时和该AP间才建

37、立起无线链路，可以开始向 AP 传送数 据幀。此后，若STA再进一步与DHCP服务器交互，得到 IP地址后，便可Internet上网。 无线接入过程 无线接入过程示意图 Authentication Server APSTA Probe Request Probe Response Probe Request Probe Response SSID 比较 Authentication Request Authentication Response Association Request Association Response 扫描认证关联 Y 802.11协议定义三类幀 数据幀 控制幀-RT

38、S幀、CTS幀、ACK幀 等 管理幀-Probe Request / Response幀 (主动扫描时) Beacon幀 (信标幀, 被动扫描时 AP 发出) Authentication Request / Response幀、 DeAuthentication幀 (去掉认证) Association Request / Response幀、 Disassociation幀 (去掉关联) ReAssociation Request / Response幀 (从 ESS的一个BSS漫游到另一个BSS进行 重新关联，以便新AP联系老AP取得 原来的关联信息) IEEE 802.11 MAC无线数

39、据帧格式 字节 2 2 6 6 6 2 6 0 2312 4 帧控制持续期地址 1地址 2地址 3序号控制地址 4帧主体FCS 协议 版本 类型子类型 到 DS 从 DS 更多 分片 重试 功率 管理 更多 数据 WEP 顺序 位 2 2 4 1 1 1 1 1 1 1 1 MAC 首部(30字节) 类型、子类型：区分数据帧、各种控制帧、管理帧 到DS、从DS： 与地址1、地址2、地址3、地址4结合使用 更多分片： 有线等效保密WEP： 持续期： 将要占用信道的持续时间 序号控制： 帧主体： 高层传下来的封包 FCS： CRC帧校验 IEEE 802.11 MAC/PHY 小结 n 为CSMA

40、/CA 冲突避免采取的四个措施 n 无线接入过程 知识点归纳 4. 令牌环网与IEEE 802.5 拓扑结构：点到点链路连接，构成闭合环 传输媒体：STP、光纤，速率4/16Mbps； 最多站点数：250， 信号采用差分曼彻斯特编码 令牌环工作过程： q 当网络空闲时，只有令牌在环路上不停流动。 令牌实际上是一个 特殊的帧， 其中有一位称为令牌比特（即帧格式中的T比特）。当其 为0时，表示该令牌空闲，当其为1时，表示某站正发送数据。 q 当一个站想发送数据时，必须首先截获空闲令牌，这时发送站将令 牌比特置为1，然后发送数据；如果经过的令牌其令牌比特为1，则只 能耐心等待。 知识点归纳 q 每个

41、站检测所经过的数据帧中的目的地址， 如果与本站地址相 符，则复制该帧，然后将该帧转发给下一个站；否则仅转发该数据 帧。 q 数据帧回到发送站时，发送站在检查该帧是否已被目的站接收 的同时，清除该帧，产生一个新的令牌，并将它发送给下一站，使 环路中有令牌继续流动。 知识点归纳 知识点归纳 令牌环的两种幀结构：令牌帧、数据幀: 知识点归纳 q 起始、结束定界符（违例差分Manchester码） q 访问控制字节包括： 起始访问控制结束 11 令牌帧： 非令牌帧（信息帧/控制帧）： 起始 访问控制 帧控制目的地址 源地址数据FCS 结束 帧状态 1112/62/6 04 1 1 监督位 PPP，RR

42、R：优先级位，预约位。 T：令牌位，帧类型标识。0 - 令牌；1 - 信息/控制帧 M：监督位，防止无效帧在环路中无限循环。 1 P P P T M R R R 优先级位 令牌位预约位 访问控制字节： q 幀控制字节： F F C C C C C C 用于指明幀的内容： FF01，表示数据幀，此时CCCCCC位不起作用。 FF00，为环管理幀，CCCCCC位用于指示控制功能，可以有 2664种之多，如响应幀，退出幀，各类出错等。 AC为双冗余位： A：发送时，该位清0，目的站将该位置1，表示目的地址存在 C：发送时，该位清0，目的站把该幀拷贝下来后，将该位置1 S：软错误指示位 当数据幀返回到

43、发送站后，发送站会检查A和C位： A0且C0：表示接收站不存在或没加电； A1且C0：接收站存在，但没接收，可能是缓冲不够等原因； A1且C1：接收站存在，且接收了该幀。 q 幀状态字节： A C 0 0 A C 0 S 知识点归纳 知识点归纳 q 令牌环中的优先级控制策略 访问控制字节中的PPP(优先级位)，RRR位(预约位)： (1) 在无优先级的环路中，PPPRRR0，不起作用； (2) 在有优先级的环路中，幀中PPP三位可有8个优先级，每个站点都有 一个优先级码，只有优先级高于令牌优先级的站，才允许截获该令牌。 当某站要发送数据时，可以在其它站的数据幀经过本站时进行预 约，即将本站的优

44、先级写入此数据幀的预约比特RRR上，但如果已 有一个优先级更高的站在此之前就预约了令牌，那么优先级较低的站 就不能对此令牌进行预约了。当一个数据幀在环路上循环一周回到源 站被回收后，源站之后发出的令牌的优先级应当等于刚才收回的幀中 预约比特RRR所代表的优先级。 知识点归纳 令牌环网采用集中监控的方法对环进行维护，网中有一 个监控站负责网络的运行管理。从功能上来说，环上每个站 都可以成为监控站，但任何时候网中只有一个监控站。 环上没有监控站时，任一站发一个CLAIM TOKEN控制幀， 若绕环一周且无其它站发该类幀时，该站成为新的监控站。 监控站负责处理令牌丢失、环中断、检测并清除环中的 坏幀和孤儿幀、保证环的最小比特长度等。 令牌环的维护：