ch8多址接入150529-zhl.pptVIP

时隙ALOHA协议(4) 若干个终端用纯ALOHA随机接入协议与远端主机通信。信道速率为2.4kb/s。每个终端平均每3分钟发送一个帧，帧长为200bit，问系统中最多可容纳多少个终端？若采用时隙ALOHA协议，其结果又如何？ 时隙ALOHA协议稳定性分析(1) 时隙ALOHA协议稳定性分析(2) 时隙ALOHA协议稳定性分析(3) 为了分析系统的动态行为，先采用假设A（无缓存的情况）来进行讨论。时隙ALOHA的行为可以用离散时间马尔可夫链来描述，其系统的状态为每个时隙开始时刻等待重传的节点数。 时隙ALOHA协议稳定性分析(4) 时隙ALOHA协议稳定性分析(5) 时隙ALOHA协议稳定性分析(6) 时隙ALOHA协议稳定性分析(7) 时隙ALOHA协议稳定性分析(8) 时隙ALOHA协议稳定性分析(9) 时隙ALOHA协议稳定性分析(10) 时隙ALOHA协议稳定性分析(11) 主要内容 多址接入协议概述 随机多址接入协议 载波侦听型多址协议 载波载波侦听型多址协议(1) CSMA是从ALOHA协议演变出的一种改进型协议，它采用了附加的硬件装置，每个节点都能够检测（侦听）到信道上有无分组在传输。如果一个节点有分组要传输，它首先检测信道是否空闲，如果信道有其他分组在传输，则该节点可以等到信道空闲后再传输，这样可以减少要发送的分组与正在传输的分组之间的碰撞，提高系统的利用率。 CSMA协议可细分为几种不同的实现形式： 非坚持型（Non-persistent）CSMA 1-坚持型CSMA p-坚持型CSMA 载波载波侦听型多址协议(2) 非坚持型CSMA：指当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则分组的发送将被延迟，且节点不再跟踪信道的状态（即节点暂时不检测信道），延迟结束后节点再次检测信道状态，并重复上述过程，如此循环，直到将该分组发送成功为止 1-坚持型CSMA：指当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则该节点一直坚持检测信道状态，直至检测到信道空闲后，立即发送该分组。 p-坚持型CSMA：指当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则该节点一直检测信道的状态，在检测到信道空闲后，以概率p发送该分组 非时隙CSMA多址协议（1） 非时隙CSMA协议的工作过程如下：当分组到达时，如果信道空闲，则立即发送该分组；如果信道忙，则分组被延迟一段时间后，重新检测信道。 如果信道忙或发送时与其它分组碰撞，则该分组变成等待重传的分组。每个等待重传的分组将重复地尝试重传，重传间隔相互独立且服从指数分布。其具体的控制算法描述如下： 若有分组等待发送，则转到第2步，否则处于空闲状态，等待分组到达。 监测信道：若信道空闲，启动发送分组，发完返回第1步；若信道忙，放弃监测信道，选择一个随机时延的时间长度t开始延时（此时节点处于退避状态）。 延时结束，转至第1步。 非时隙CSMA多址协议（2） 时隙CSMA多址协议（1） 时隙CSMA协议把时间轴分成宽度为β的时隙（注意：时隙ALOHA中时隙的宽度为一个分组的长度，这里的时隙宽度为载波检测时间）。如果分组到达一个空闲的时隙，它将在下一个空闲时隙开始传输 时隙CSMA多址协议（2） 如果某节点的分组到达时，信道上有分组正在传输，则该节点变为等待重传的节点，它将在当前分组传输结束后的后续空闲时隙中以概率qr进行传输 时隙CSMA多址协议（3） 我们可以用马尔可夫链来分析时隙CSMA协议的性能。设分组长度为1个单位长度，其总的到达过程是速率为λ的Poisson到达过程，网络中有无穷多个节点（假设B）。信道状态0、1、e的反馈时延最大为β。又设系统的状态为每一个空闲时隙结束时刻等待重传的分组数n，则相继两个状态转移的时间间隔为β或β＋1 CSMA/CA CSMA/CA是有冲突避免（Collision Avoidance）的载波侦听型多址接入协议。它是对CSMA的另一种改进方法。通常在无线系统中，一台无线设备不能在相同的频率（信道）上同时进行接收和发送，因而不能采用碰撞检测（CD）技术。因此，只能通过冲突避免的方法来减少冲突的可能性。 在IEEE802.11无线局域网（WLAN）的标准中，就采用了CSMA/CA协议。它不仅支持全连通的网络拓扑，同时支持部分连通的网络拓扑。 时隙 CSMA 协议 定义在一个状态转移间隔内n的平均变化数为 Dn = E｛状态转移间隔内到达的分组数｝-Psucc =λ·E｛状态转移间隔｝-Psucc 这里 E｛状态转移间隔｝ =β·P(时隙空闲)+(1+β)（1-P(时隙空闲)） 　　=β+1 - P(时隙空闲) 　　=β+1