8课程代码4741计算机网络原理第八章局域网技术.ppt

第8章 局域网技术 8.1介质访问控制子层 计算机网络可以分成两类 使用点到点连接的网络 —— 广域网 使用广播信道（多路访问信道，随机访问信道）的网络——局域网 关键问题：如何解决对信道争用 解决信道争用的协议称为介质访问控制协议 MAC（Medium Access Control），是数据链路层协议的一部分 局域网的数据链路层模型 8.1.1 信道分配策略 静态分配策略 动态分配策略 1.静态分配策略 频分多路复用 FDM（波分复用WDM） 原理：将频带平均分配给每个要参与通信的用户；优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况 缺点：无法灵活地适应站点数及其通信量的变化 时分多路复用 TDM 原理：每个用户拥有固定的信道传送时槽 优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况 缺点：无法灵活地适应站点数及其通信量的变化 2.动态分配信道分配方法 随机访问和控制访问： 站点模型 每个站点是独立的，有数据要发送时才占用信道，属异步时分复用。 随机访问（争用） 各个站点有数据就发送，冲突后再协调，重发。 适合负载轻的网络，信道利用率低，延迟短 访问控制 轮转：每个节点轮流获得信道使用权 预约；先声明，获得使用权再发送 无冲突和碰撞，负载重时信道利用率高，负载轻时效率低。 8.1.2介质访问控制协议 争用协议 无冲突协议 有限冲突协议 1.争用协议 20世纪70年代，美国夏威夷大学的ALOHA网通过无线广播信道将分散在各个岛屿上的远程终端连接到本部的主机上，是最早采用争用协议的网络。 有两个版本： 纯ALOHA协议（Pure ALOHA）：每个站点只要有数据就可发送；通过监听信道来发现是否发生冲突；若冲突，则等待一段随机时间，再重新发送。 时隙ALOHA协议（Slotted ALOHA）：将信道时间分为离散的时间片，每个时间片可以用来发送一个帧。一个站点有数据发送时，必须等到下个时间片的开始才能发送。与纯ALOHA相比信道的利用率提高一倍。 吞吐量S： 在帧的发送时间T0内成功发送的平均帧数。0≤S≤1. 网络负载 G：在T0内总共发送的平均帧数。包括发送成功的帧和因冲突未发送成功的帧。G=S:未发生冲突，GS：有冲突 在稳定状态下：S=G?P P:发送成功的概率 采用定长帧 帧时：发送一帧所需时间 阴影帧的易破坏区 Vulnerable period for the shaded frame. （2） 时分ALOHA 基本思想 将时间分成离散的时间片（slot），每个时间片用来传输 一个帧，每个用户只能在一个时间片的开始传送帧，其 它与纯ALOHA系统同。该系统要求全局时钟同步。 与纯ALOHA比较，每个帧的易损时间区缩小了，冲突的概率随之减小，因而系统吞吐量随之提高。 S = Ge-G，当G = 1时，S达到最大值，为0.368。 每一个幀在到达后，一般都要在缓冲区中等待一段时间 (该时间小于T0), 然后在下一时间片开始时才能发送出去。 时隙ALOHA的易损时间区 纯ALOHA和时分ALOHA的性能比较 （3） 载波侦听多重访问（CSMA）协议 1-坚持CSMA 站点在发送数据前先监听信道，若信道忙则坚持监听直至发现信道空闲，一旦信道空闲立即（概率1）发送数据，发现冲突后随机等待一段时间，然后重新开始监听信道。 影响协议性能的因素：信号传播延迟，1-坚持的策略。 该协议适合于规模较小和负载较轻的网络。 非坚持CSMA 站点在发送数据前先监听信道，若信道忙则放弃监听，等待一个随机时间后再监听，若信道空闲则发送数据。 信道利用率高于1-坚持CSMA，但延迟特性要差些 。 1-坚持 CSMA 非坚持 CSMA p-坚持CSMA 适用于时分信道。站点在发送数据前先监听信道，信道忙则等到下一个时间片再监听，信道空闲则以概率p发送数据，以概率1-p将发送推迟到下一个时间片。下一个时间片执行相同的操作直至发送成功或检测到信道忙。 该协议试图在1-坚持CSMA和非坚持CSMA间取得性能的折衷，影响协议性能的关键在于p的选择。 p- 坚持 CSMA 几个CSMA协议的性能比较 带有冲突检测的CSMA/CD 工作原理：监听到信道空闲, 就立即发送数据，且边发送边监听, 若监听到冲突，冲突方立即停止发送，并发送干扰信号串强化冲突，通知全网站点，使信道很快空闲，随后各自等待一段随机时间，发现信道空闲又发送数据，经过几轮竞争后有一个节点发送成功。 CSMA/CD的状态周期：由竞争周期、传输周期和空闲周期交织而成。 冲突检测方法： （1） 比较接收到的信号电压的大小 （2） 检测曼彻斯特编码的过零点 （3） 比较接收到的信号与刚发出的信号 CSMA/C