ch4 1讲 MAC (打印)分析和总结.docxVIP

PAGE PAGE 1 第 1 讲 第四章 介质访问控制子层 概述 网络分类: 点到点连接的网络 广播信道的网络 广播信道也称: 多路访问信道(multi-access channel) 随机访问信道(random access channel) 广播式网络的关键问题: 如何解决信道争用问题 例子: 电话会议争相发言问题 确定多路访问信道的使用者协议?数据链路层的一个子层, 称为MAC 子层(Medium Acc~ Control). MAC 子层在 LAN 中特别重要, 因许多 LAN 以多路访问信道作为其通信基础. WAN 中仅卫星网络不是点到点的链路. 所以本章从总体上讨论LAN. MAC 子层位于数据链路层的底下部分. 信道分配问题 信道分配方法 静态分配 FDM | | TDM | | WDM | | CDM | 动态分配随机接入 CSMA ?ATDM | | CSMA/CD |受控接入集中控制 轮询 |分散控制 令牌 （ATDM，Asynchronism Time-Division Multiplexing） 为了提高设备的利用效率，可以设想使有大量数据要发送的用户占有较多的时间片，数据量小的用户少占用时间片，没有数据的用户就不再分配时间片。这时，为了区分哪一个时间片是哪一个用户的，必须在时间片上加上用户的标识。由于一个用户的数据并不按照固定的时间间隔发送，所以称为“异步”。这种方法叫做异步时分多路复用技术，也叫做统计时分多路复用技术（STDM，Statistic Time-Division Multiplexing）。这种方法提高了设备利用率，但是技术复杂性也比较高，所以这种方法主要应用于高速远程通信过程中，例如，异步传输模式 ATM。 STDM，Synchronization Time-Division Multiplexing） 这种技术按照信号的路数划分时间片，每一路信号具有相同大小的时间片。时间片轮流分配给每路信号，该路信号在时间片使用完毕以后要停止通信，并把物理信道让给下一路信号使用。当其他各路信号把分配到的时间片都使用完以后，该路信号再次取得时间片进行数据传输。这种方法叫做同步时分多路复用技术。 同步时分多路复用技术优点是控制简单，实现起来容易。缺点是如果某路信号没有足够多的数据，不能有效地使用它的时间片，则造成资源的浪费；而有大量数据要发送的信道又由于没有足够多的时间片可利用，所以要拖很长一段的时间，降低了设备的利用效率。 静态分配 频分多路复用 FDM（波分复用WDM） 原理：将频带平均分配给每个要参与通信的用户 优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况 缺点：无法灵活地适应站点数及其通信量的变化(突发性流量),浪费带宽 时分多路复用 TDM 原理：每个用户拥有固定的信道传送时槽 优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况 缺点：无法灵活地适应站点数及其通信量的变化(突发性流量),浪费带宽 可根据运筹学中的排队论(M/M/1 模型)得出: 把信道采用 FDM,TDM 的分配方法得到的传输平均延迟TFDM/TD是M将所有的帧都组织到一个大的中心队列的平均延迟T 的N 倍. (具体内容 省略) 动态分配 信道分配模型的五个基本假设： 站点模型：每个站点是独立的,并以固定的速率产生帧,一帧产生后到被发送走之前,站点被阻塞(封锁)； 单信道假设(核心假设)：所有的通信都是通过单一的信道来完成的，各个站点都可以从信道上收发数据(信息) 冲突假设：若两帧同时发出，会相互重叠，结果使信号无法辨认，称为冲突。所有的站点都能检测到冲突，冲突帧必须重发； 连续时间和时间分槽（确定何时发送）； 载波检测(监听sense)和非载波检测(监听)（确定能否发送）。 多路访问协议 定义：控制多个用户共用一条信道的协议 4.2.1. ALOHA 协议 70 年代，Norman Abramson 设计了ALOHA 协议 目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统； 分类：纯ALOHA 协议和分槽ALOHA 协议 纯 ALOHA 协议 基本思想：用户有数据要发送时，可以直接发至信道；然后监听信道看是否产生冲突，若产生冲突， 则等待一段随机的时间重发 多用户共享单一信道，并由此产生冲突，这样的系统称为竞争系统； 信道效率 假设：帧长固定，无限个用户，按泊松分布产生新帧，平均每个帧时（frame time）产生S 帧（0 S 1）；发生冲突重传，新旧帧共传 k 次，遵从泊松分布，平均每个帧时产生 G 帧； 吞吐率 S = GP ，P 为发送一帧不受冲突影响的概率； 0 0 冲突危险区，Fig. 4-2 图 4.2 阴影帧的冲突危