分隙ALOHA协议.PPT

第6章 局域网与介质访问子层 局域网概述 局域网产生的原因 – 80年代，微型机发展迅速，彼此需要相互通信（近距离）， 共享资源； – 功能分布：分布式计算，分布式数据库。 定义 – 局域网是一种将小区域内的各种通信设备互连在一起的通信网络。 局域网的三个属性 – 局域网是一种通信网络； – 通信设备是广义的； – 在一个小区域内。 局域网的基本特点 – 高数据传输率（10 ? 1000 Mbps） – 短距离（0.1 ? 10 km） – 低出错率（10-8 ? 10-11） 局域网拓扑结构 – 星型结构 – 环型结构 – 总线型结构 – 树型结构 传输介质 – 双绞线 – 基带同轴电缆 – 光纤 – 无线 6.3.1 信道分配问题 ?计算机网络可以分成两类： – 使用点到点连接的网络— 广域网； – 使用广播信道（多路访问信道，随机访问信道）的网络— 局域网。 多用户共享单一信道，并由此产生冲突，这样的系统称为竞争系统； 关键问题：如何解决对信道争用。 ?解决信道争用的协议 称为介质访问控制协议MAC（Medium Access Control），是数据链路层协议的一部分。 信道分配方法 有两种: 静态分配和动态分配。 ? 静态分配 – 频分多路复用FDM（波分复用WDM） 原理：将频带平均分配给每个要参与通信的用户； 优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况； 缺点：无法灵活地适应站点数及其通信量的变化。 – 时分多路复用TDM 原理：每个用户拥有固定的信道传送时隙； 优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况； 缺点：无法灵活地适应站点数及其通信量的变化。 ? 动态分配 – 信道分配模型的五个基本假设： ? 站点模型：每个站点是独立的，并以统计固定的速率产生帧，一帧产生后到被发送走之前，站点被封锁； ? 单信道假设：所有的通信都是通过单一的信道来完成的，各个站点都可以从信道上收发信息； ? 冲突假设：若两帧同时发出，会相互重叠，结果使信号无法辨认，称为冲突。所有的站点都能检测到冲突，冲突帧必须重发； ? 连续时间和时间分隙（确定何时发送）； ? 有载波监听和无载波监听（确定能否发送）。 6.3.2 多路访问协议 定义：控制多个用户共用一条信道的协议。 1. ALOHA协议 70年代，Norman Abramson设计了ALOHA协议。 目的：解决信道的动态分配，基本思想可用于任何无协 调关系的用户争用单一共享信道使用权的系统； 分类：纯ALOHA协议和分隙ALOHA协议。 纯ALOHA协议 70年美国夏威夷大学提出。用于地面分组无线电系统。 基本思想： 每个站可随时发送数据帧，然后监听信道看是否产生冲突，若产生冲突，则等待一段随机的时间重发，直到重传成功为止。 设发送一帧所需时间为T（帧时），且帧长固定。 一个帧发送成功的条件： 必须在该帧发送前后各一段时间T内（一共有2T 的时间间隔）没有其它帧发送。 纯ALOHA协议的信道效率 吞吐率S ：在帧时T内成功发送的平均帧数。 合理的S : 0≤S≤1 。 若S = 0，意味着信道上无成功数据帧传送； 若S = 1，意味着数据帧一个接一个传送，帧间无空隙。 网络负载G ：在帧时T内总共发送的平均帧数（包含发 送成功和未成功）。显然： G ≥S。 若G = S，意味着信道上数据帧不产生冲突。 在稳定状态下： G = S + R 其中， R为帧时T内重发的平均帧数； 假设：帧长固定，无限个用户，按泊松分布产生新帧， 平均每个帧时产生S 帧（0 S 1）；发生冲突重传。 在2T内产生冲突的概率为1 - e-2G， 因此，在2T内重发的平均帧数为R = G (1 - e-2G ) G = S + R = S + G (1 - e-2G ) ∴ S = G e-2G 帧当G =0.5时， Smax = 0.184。一般实际选取S 10％。 分隙ALOHA协议 72年Robert提出。 基本思想： 把信道时间划分成离散的时间隙，隙长为一个帧所 需的发送时间。每个站点只能在时隙开始时才允许发 送。其他过程与纯ALOHA协议相同。 时隙ALOHA协议的信道效率 冲突危险区是纯ALOHA的一半，所以 S = G e-G 当G =1.0时， Smax = 0.368。 与纯ALOHA协议相比，降低了产生冲突的概率，信道利用率最高为36.8%。 2. 载波监听多路访问协议CSMA CSMA（Carrier Sense Multiple Access Protocols） 是在ALOHA协议的基础