数据链路层计算机网络解析.pptVIP

多路访问协议CSMA 纯ALOHA 分隙ALOHA 载波侦听多路访问协议 纯ALOHA的原理 任何一个站都可以在帧生成后立即发送（可能冲突） ，并通过信号的反馈，检测信道，以确定发送是否成功，如发送失败，则经随机延时后再发送 纯ALOHA的原理（续） 在纯ALOHA中，站点一旦产生新帧则立即发送，如果一个标准长度的帧的发送时间为t，在t0+t时刻允许生成一个新帧，除此新帧之外，在t0 ~ t0+2t 时间内不能有其它帧产生，否则冲突，即冲突危险区为2t 多路访问协议 纯ALOHA 分隙ALOHA 载波侦听多路访问协议 分隙ALOHA的原理（续） 分隙ALOHA的时间以时隙(Time Slot)为单位 时隙的长度对应一帧的传输时间，其起点由专门的信号来标志 新帧的产生是随机的，但分隙ALOHA不允许随机发送，凡帧的发送必须在时隙的起点，即冲突危险区是原来的一半 分隙ALOHA的原理 在一个时隙内只产生一个新帧，新帧不允许立即发送，将在下一个时隙的开始处 t0+t 时发送，不会发生冲突 在一个时隙内产生一个以上新帧，下一个时隙的开始处 t0+t 时，一个以上的帧同时发送，将发生冲突，即冲突危险区为t 多路访问协议 纯ALOHA 分隙ALOHA 载波侦听多路访问协议 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） 1 – 持续CSMA 非持续CSMA（Nonpersistent CSMA） p – 持续CSMA（p-persistent CSMA） CSMA协议的冲突和冲突检测 1 – 持续CSMA 每个站在发送前，先侦听信道，如信道正忙，则等待并持续侦听，一旦信道空闲，立即发送，即发送的概率为1；如冲突，则延时一随机时隙数后，重新发送 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） 1 – 持续CSMA 非持续CSMA（Nonpersistent CSMA） p – 持续CSMA（p-persistent CSMA） CSMA协议的冲突和冲突检测 非持续CSMA （Nonpersistent CSMA） 每个站在发送前，先侦听信道，如信道正忙，则不再继续侦听，而是延时一随机时隙数后，再侦听信道 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） 1 – 持续CSMA 非持续CSMA（Nonpersistent CSMA） p – 持续CSMA（p-persistent CSMA） CSMA协议的冲突和冲突检测 p – 持续CSMA （p-persistent CSMA） 用于分隙信道 先侦听信道，如信道正忙，则等到下一时隙；如信道空闲，则以概率p发送，而以概率q=(1-p)把本次发送延至下一时隙，直至发送成功 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） 1 – 持续CSMA 非持续CSMA（Nonpersistent CSMA） p – 持续CSMA（p-persistent CSMA） CSMA协议的冲突和冲突检测 传播时延对载波侦听的影响 CSMA并不能完全解决冲突问题 二进制指数类型退避算法 (truncated binary exponential type) 发生碰撞的站在停止发送数据后，要退避一个随机时间才能再发送数据。 确定基本退避时间，一般是取为争用期 2?。 定义重传次数 k ，k ? 10，即 k = Min[重传次数, 10] 从整数集合[0,1,…, (2k ?1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 二进制指数后退算法举例 在一个时隙的起始处，两个CSMA/CD站点同时发送一个帧，求前4次竞争都冲突的概率? 带冲突检测的CSMA CSMA/CD Carrier Sense Multiple Access / Collision Detection 带冲突检测的载波侦听多路访问 总结 发前先侦听 空闲即发送 边发边检测 冲突时退避 2?的计算 C