LANs和MANs中的动态信道分配方案.PPT

linwei@ 媒质接入子层 第4章 主要内容 4.1 信道分配问题 4.2 多址访问协议 4.3 以太网 4.4 WLANs 4.5 宽带无线网络 4.6 蓝牙 4.7 数据链路层交换 4.1 信道分配问题 LANs 和 MANs中的静态信道分配方案 对于有限的、固定的用户之间分配信道的传统做法是采用频分复用技术（很有效果）。 当发送方的数量非常多且经常变化时，或者说流量是突发性的，此时采用固定分配信道的做法就不可取，因为会造成信道利用率低，浪费严重。 信道分配问题 LANs和MANs中的动态信道分配方案 5个关键假设 1.站模型. 2.单信道假设 3.冲突假设 4a 连续时间 4b 时隙时间 5a 载波检测 5b 无载波检测 多址访问协议 ALOHA 载波侦听多路访问协议 无冲突协议 有限竞争协议 波分多路访问协议 无线局域网协议 纯ALOHA 思想：当用户有数据要发送的时候就让他们传输。会发生冲突，冲突帧将被损坏。发送端通过侦听信道总能知道它的帧是否损坏，如果损坏则等待一个随机时间然后重发 1. 任何数据上的重叠都是冲突 2. 如果帧长相同则效率是最高的 纯 ALOHA 在纯ALOHA中, 帧的传输完全是在任意时间进行的. 纯 ALOHA 阴影帧的冲突危险周期. 纯ALOHA 纯 ALOHA ALOHA 系统中吞吐率与帧流量之间的关系. 时隙 ALOHA 假设： 所有的帧等长 时间分成相等的时隙，每个时隙发送一个帧 站只在每个时隙开始时发送帧 站是同步的 如果两个以上的站在同一个时隙发送帧，所有的节点都能检测到冲突。 操作 当站产生一个新的帧，该站将在下一个时隙开始时发送此帧。 如果没有冲突，该站继续在下一时隙发送新的帧 如果冲突, 该站将在后续的时隙中以概率P重发该帧直到成功发送为止。 时隙ALOHA 时隙 ALOHA 假设 N 个站 都有帧要发送, 每次发送（一个时隙）的概率为p 在该时隙中第一个站成功发送的概率： p(1-p)N-1 任一个站发送成功的概率（吞吐量）：Np(1-p)N-1 在上式中找一个最佳的p* 使得 Np(1-p)N-1最大， p* =1/N 进而在 Np*(1-p*)N-1 的限制下，N? infinity, 得到最大吞吐量为： 1/e =0 .37 因此时隙ALOHA最大吞吐率为37%是纯ALOHA的2倍 载波检测多路访问协议 基本思想：每个站都监听是否存在载波（即是否有传输），并采取相应的动作，这样的一类协议成为CSMA。 持续与非持续 1-persistent CSMA Nonpersistent CSMA (equivalent to 0-persistent CSMA) p-persistent CSMA [For slotted channels.] 1-persistent CSMA 站首先侦听信道，如果信道空闲，则传输帧，如果忙则等待直到空闲，如果冲突，则等待一随机的时间，然后再一次检测和发送。 传输数据成功的概率为1 传播时延对协议的性能有重要的影响。传播时延越大，协议的性能越差 问题：传播时延为0，会不会冲突？ 载波检测多路访问协议 Nonpersistent CSMA (equivalent to 0-persistent CSMA) 与1-persistent CSMA不同之处在于当信道正在被使用时，站会等待一段随机的时间再对信道进行侦听。 导致 1) 更高的吞吐率 2) 比 1 – persistent更长的时延. 载波检测多路访问协议 p-persistent CSMA [For slotted channels.] 当信道空闲时，以概率p发送数据，如果本次没有发送，则延迟到下一个时隙，如果下一时隙也空闲则以概率p发送数据，直到帧被发送出去。 Persistent and Nonpersistent CSMA 各种随机访问协议的信道利用率与负载之间的比较 CSMA /CD，用于LAN CSMA/CD 可能出于三种状态之一：竞争, 传输, 或者 空闲. CSMA/CD 无冲突协议 基本的位图协议 无冲突协议 (2) 二进制倒计数协议，虚线表示不再参与竞争 有限竞争协议 有限竞争协议 对称竞争信道的成功概率. 自适应树搜索协议 包含8个站的树. 波分多路访问协议 Wavelength division multiple access. Wireless LAN A wireless LAN. (a) A transmitting. (b) B transmitting. Wireless LAN (2) MACA协议. (a) A 发送一个 RTS to B. (b) B 向A送回一个CTS. 4.