ch6_局域网技术(简化).ppt

6.5 网桥技术（11） 多个网桥（并行网桥）可能产生回路 6.5 网桥技术（12） 解决多个网桥产生回路的问题 思想 让网桥之间互相通信，用一棵连接每个LAN的生成树（Spanning Tree）覆盖实际的拓扑结构 构造生成树 每个桥广播自己的桥编号(每个网桥都有自己的序列号，是由生产商指定的，是全球唯一的)，编号最小的桥称为生成树的根； 每个网桥计算自己到根的最短路径，构造出生成树，使得每个LAN和桥到根的路径最短； 当某个LAN或网桥发生故障时，要重新计算生成树； 生成树构造完后，算法继续执行以便自动发现拓扑结构变化，更新生成树。 MACAW 上图是MACAW模式，A站向B站发送数据，通过RTS和CTS联络，在此过程中，C站和D站也分别收到RTS信号、CTS信号；C站根据RTS请求所提供的信息估算出该数据发送所需要的时间（包括ACK），为它声明一种虚拟信道，并且该信道正忙（上图中的NAV网络分配向量）；同样，D站也为自己声明了NAV信号。 注：NAV信号并不被传送出去，它只是一种内部的提醒信号，用来保持一定时间的安静。 RTS 和 CTS 帧以及数据帧和ACK 帧的传输时间关系 时间 DIFS RTS SIFS 时间 NAV（RTS） DIFS 争用窗口 推迟接入 源站 时间 目的站 ACK 其他站 CTS SIFS SIFS 数据 NAV（CTS） NAV（数据） RTS和CTS帧长分别为20字节和14字节，与数据传输碰撞而导致的重传相比，开销要小的多。 尽管RTS/CTS可以降低碰撞，但也带来了时延以及消耗了信道资源，因此在实践中，RTS/CTS仅用在为长数据帧预约信道。可以为每个无线站点设置一个RTS门限值，仅当帧长超过门限值时，才使用RTS/CTS序列。对于许多无线站点，默认的RTS门限值大于最大帧长。 如果两个节点每个都有一个定向天线，将天线互相指向对方，增加发射功率，运行802.11协议，可以实现在几十公里的长距离上提供无线的点到点连接。 理论上说，由于无线LAN的基站也能够处理移动电话应用，允许移动设备和无线LAN设备低成本地访问数据，从而使得：一个没有无线LAN网卡但存在于本地环境中的移动电话能够绕过运营商的3G系统来访问因特网。 段突发(fragment burst，分片串) 由于无线网络是有噪声的，也是不可靠的，因此，一帧被成功传送出去的概率随着帧长的增加而减少。为了解决噪声信道的问题，802.11允许所传送的帧被分成小的碎片，每个分片有自己的校验和。一旦一个站利用RTS和CTS获得了信道，则多个分片可以成一排被发送出去。 分片机制使得只需要重传损坏的分片，而无需重传整个帧，因此提高了整体吞吐量。 由于大多数无线设备是半双工的，无法在传输数据的同时又监听信道；同时又存在隐藏站和暴露站的问题；另外由于无线信号的动态范围很大，无法使用碰撞检测的方法来确定是否发生了碰撞；因此802.11使用了CSMA/CA协议。该协议中，使用了物理信道的监听和虚拟信道的监听二种手段。 802.11不使用碰撞检测，并且在开始发送后即使发生碰撞也不放弃发送，也即一个站点开始发送一个帧就要完全地发送该帧。 802.11也使用二进制指数后退算法，但做法有点不同：第i次后退就在2i+2个时隙中随机选择一个。 为了减少冲突，802.11协议将MAC层划分为两个子层：下面的叫分布协调功能DCF子层，向上提供争用服务；上面的叫做点协调功能PCF子层，负责提供无争用服务。 6.4 802.11 MAC子层 支持两种操作模式：DCF和PCF DCF（无基站控制） 使用CSMA/CA协议 支持信道预约（MACAW）和无信道预约两种机制； PCF模式（有基站控制） 轮询：基站周期性地广播信标帧，依次询问单元中的节点(邀请站点申请表决服务)，被询问到的节点可以发送它们的帧，不会有冲突发生； 每个节点可以申请基站的轮询服务，一旦一个站申请到了特定速率的表决服务，可以获得固定的带宽； 电源管理：基站可以指示某些节点进入睡眠状态以节省电源(睡眠期间，基站必须把所有发给该移动站的帧缓存起来)； 帧间距机制 短帧间间隔，控制帧或下一个分片可以在这里发送 坏帧的恢复在这里完成，扩展帧间间隔 DCF帧可以在这里发送 PCF帧可以在这里发送，PCF帧间间隔 在一个单元内，PCF和DCF可以共存，即一套中心控制机制和一套分布式控制机制同时运行，是通过定义帧间的时间间隔来实现两种机制共存的。 在一帧被发送出去后，任何一个站必须等待一段特定时间才能发送帧数据：在一个SIFS间隔后，总是恰好只有一个站会得到发送应得的授权；如果它未能够使用，则经过一段时间会到达PIFS时间点，于是基站可能会发送一个信标帧或表决帧；如果基站未使用，则会到达DIFS时间