其它多路访问控制方法.pptVIP

多路访问协议 ALOHA CSMA协议 无冲突协议 有限冲突协议 无线局域网协议 ALOHA协议 20世纪70年代，美国夏威夷大学的ALOHA网通过无线广播信道将分散在各个岛屿上的远程终端连接到本部的主机上，是最早采用争用协议的网络。 有两个版本： 纯ALOHA协议（Pure ALOHA）：每个站点只要有数据就可发送；通过监听信道来发现是否发生冲突；若冲突，则等待一段随机时间，再重新发送。 时隙ALOHA协议（Slotted ALOHA）：将信道时间分为离散的时间片，每个时间片可以用来发送一个帧。一个站点有数据发送时，必须等到下个时间片的开始才能发送。与纯ALOHA相比信道的利用率提高一倍。 Pure ALOHA (1) In pure ALOHA, frames are transmitted at completely arbitrary times. Pure ALOHA (2) Vulnerable period for the shaded frame. 纯ALOHA的效率 假设：帧长固定，无限个用户，按泊松分布产生新帧，平均每个帧时（frame time）产生N帧（0 N 1）；发生冲突重传，新旧帧共传k次的概率遵从泊松分布，均值为G 吞吐量 S = GP0，P0为发送一帧不受冲突影响的概率 一个帧时内产生k帧的概率：Pr[k] = 两个帧时平均产生2G个帧，在冲突危险区内无其它帧产生的概率为：P0 = e-2G，所以 S = Ge-2G 效率：信道利用率最高只有18.4% Pure ALOHA (3) Throughput versus offered traffic for ALOHA systems. CSMA协议 载波侦听多路访问（Carrier Sense Multiple Access）协议中，各站点不是随意发送数据帧，而是先要监听一下信道，根据信道的状态来调整自己的动作，只有发现信道空闲后再可发送数据。即“先听后发” 常见的四种CSMA协议 1-坚持式CSMA（1-persistent CSMA） 非坚持式CSMA（non-persistent） p-坚持式CSMA（p-persistent CSMA） 带有冲突检测的CSMA（CSMA with Collision Detection） 1-坚持式CSMA 当一个站点要发送数据时，首先监听信道，若信道忙，就坚持监听，一旦发现信道空闲，就立即发送数据（发送数据的概率为1）。若发生冲突，就等待一随机长时间，再重新开始监听信道 两种发生冲突的可能 信号传输的延迟造成的冲突 对个站点在监听到信道空闲时，同时发送 此协议的性能高于ALOHA协议 非坚持式CSMA 当一个站点要发送数据时，首先监听信道，若信道忙，就随机等待一段时间后再开始监听信道（非坚持）；一旦发现信道空闲，就立即发送数据 此协议的信道利用率高于1-坚持式CSMA协议 网络的延迟增大 p-坚持式CSMA 用于时隙信道 当一个站点要发送数据时，首先监听信道，若信道忙则等到下个时间片再开始监听信道；若信道空闲便以概率p发送数据，而以概率q=1-p推迟到下个时间片再重复上述过程，直到数据被发送 概率p的目的就是试图降低1-坚持式协议中多个站点同时发送而造成冲突的概率 采用坚持监听是试图克服非坚持式协议中造成的时间延迟 p的选择直接关系到协议的性能 Persistent and Nonpersistent CSMA Comparison of the channel utilization versus load for various random access protocols 无冲突（collision-free）协议 顾名思义无冲突协议就是不会产生冲突的协议。 两种无冲突协议： 位图（bit-map）协议也叫比特映像协议 二进制倒计数（binary countdown）协议也叫二进制地址相加协议 位图协议 假设有N个站点（编号为0 ~ N-1），下图中N=8 将信道时间划分成一系列交替的预约周期（位图）和数据传输周期： 一个预约周期由N个1比特的竞争时隙组成，每个时隙对应一个站点。任何一个站点有数据发送时，必须在它的竞争时隙期间发送“1”进行预约 预约周期结束后，预约过的站点按编号顺序进行发送，永不冲突。最后一站点发完数据后，开始新一轮的预约周期 二进制倒计数协议 每个站点的地址用等长的二进制数表示。每个要发送数据的站点先广播发送它们的二进制地址（按高位到低位的顺序）。这些地址在信道上被按位相加（逻辑或）。各站点在发送 地址时监听信道，当 发现自己地址中的某 个“0”在信道上变为 “1”时，即退出竞争。 最后参与竞争的地址 最高的站点获得发送