ALOHA性能 Gke-G 假设在每个帧传输时间T(时槽)传输帧的数量符合均值为G的泊松分布P(k)= k! 纯ALOHA 分槽ALOHA t-T t t+T 时间 时间 吞吐量Ge2c 吞吐量GeG (dndyn)s 0.40 0.36 Slotted ALOHA:S-Ge-G 0.30 0.20 018 0.10 Pure ALOHA:S=Ge-20 0.5 1.0 G 1.5 2.0 3.0
ALOHA性能 ◼ 假设在每个帧传输时间T(时槽)传输帧的数量符合均值为G的泊松分布 Pr( ) ! k G G e k k − = G 0.18 0.36 纯ALOHA 2G Ge 吞吐量 − t-T t t+T 时间 分槽ALOHA G Ge 吞吐量 − 时间
多路访问协议 ALOHA ■CSMA协议 ■轮询协议 27
27 多路访问协议 ◼ ALOHA ◼ CSMA协议 ◼ 轮询协议
CSMA协议 载波侦听多路访问(Carrier Sense Multiple Access) 协议中,各站点不是随意发送数据帧,而是先要监听一下 信道,根据信道的状态来调整自己的动作,只有发现信道 空闲后再可发送,即“讲前先听” ■常见的四种CSMA协议: ■ 1-持续CSMA(1-persistent CSMA) 通过载波侦听 非持续CSMA(non-persistent) 和随机等待 p持续CSMA(p-persistent CSMA) (发送),尽 CSMA/CA (CSMA with Collision Avoid) 量避免发送时 产生冲突 CSMA/CD (CSMA with Collision Detection) 28
28 CSMA协议 ◼ 载波侦听多路访问(Carrier Sense Multiple Access) 协议中,各站点不是随意发送数据帧,而是先要监听一下 信道,根据信道的状态来调整自己的动作,只有发现信道 空闲后再可发送,即“讲前先听” ◼ 常见的四种CSMA协议: ◼ 1-持续CSMA(1-persistent CSMA) ◼ 非持续CSMA(non-persistent) ◼ p-持续CSMA(p-persistent CSMA) ◼ CSMA/CA (CSMA with Collision Avoid) ◼ CSMA/CD(CSMA with Collision Detection) 通过载波侦听 和随机等待 (发送),尽 量避免发送时 产生冲突
1-持续CSMA 当一个站点要发送数据帧时,首先监听信道, 若信道忙,就坚持监听,一旦检测信道空闲, 就立即发送(发送概率为1)。若有冲突发生, 等待一随机长时间,然后再次检测和发送 两种发生冲突的可能: ·信号传输的延迟造成的冲突 ·多个站点在监听到信道空闲时,同时开始发送 ■此协议的性能高于ALOHA协议 29
29 1-持续CSMA ◼ 当一个站点要发送数据帧时,首先监听信道, 若信道忙,就坚持监听,一旦检测信道空闲, 就立即发送(发送概率为1)。若有冲突发生, 等待一随机长时间,然后再次检测和发送 ◼ 两种发生冲突的可能: ◼ 信号传输的延迟造成的冲突 ◼ 多个站点在监听到信道空闲时,同时开始发送 ◼ 此协议的性能高于ALOHA协议
非持续CSMA 当一个站点要发送数据帧时,首先监听信道, 若检测到信道空闲,则开始发送;若信道忙, 则随机等待一段时间后再开始监听信道(非坚 持),然后重复上面的过程 信道利用率高于1-持续CSMA协议,但导致更 大的延迟 30
30 非持续CSMA ◼ 当一个站点要发送数据帧时,首先监听信道, 若检测到信道空闲,则开始发送;若信道忙, 则随机等待一段时间后再开始监听信道(非坚 持),然后重复上面的过程 ◼ 信道利用率高于1-持续CSMA协议,但导致更 大的延迟