计算机网络课件-第四章.ppt

东北大学 姚 羽 yaoyu@mail.neu.edu.cn 第四章 信道共享技术 4.1 信道共享总述 4.2 受控接入 4.3 随机接入: ALOHA 4.4 随机接入: CSMA/CD 4.5 信道共享: 物理层技术 4.1 信道共享总述 1. 多点接入(信道共享)的特点与要求 信号的迭加和碰撞 要求某一时刻只有唯一信息有效传递 要求平等对待用户 平等发送 平等接收 实时反应 用户好像独享网络 一个竞争冲突例子 4.1 信道共享总述 2. 信道共享技术的分类 从可维护性和控制的复杂度两方面考察 受控接入: 无冲突 数据链路层 随机接入: 有冲突 数据链路层 信道复用: 物理层技术 4.2 受控接入 4.2.1 分类： 集中式控制：轮询 分散式控制：令牌环网 4.2.2 轮询方式 主机和站 主机：进行接入的管理 站：参与数据传输 4.2.2 轮询方式 轮叫轮询 工作原理：每个站只能接收主机的信息，也只能向主机发送信息 机制：主机从1站开始，逐个询问各站是否有数据发送。 原理演示 4.2.2 轮询方式 传递轮询 每个循环由主机向N站发送轮询帧开始，而后，不是再由主机向N-1站发轮询帧，而是由N站向N-1站发送轮询帧……直到最后再由1站把发送权交回主机，完成一个循环 站间距离越大，传递轮询的效果就越好，但协议比轮叫轮询复杂 4.2.2 令牌环 工作原理演示 公平原则 闭合的环一点断多点瘫，不易检查断点 令牌总线 4.3 随机接入：ALOHA 4.3.1 纯ALOHA 工作原理：想发就发。规定时间内若收到应答，表示发送成功；否则重发 重发策略： 若立即重发，则显然要再次冲突， 等待一段随机的时间，然后重发；如再次冲突，则再等待一段随机的时间，直到重发成功为止 纯ALOHA 性能 4.3.2 时隙ALOHA 工作原理： 将时间划分为一段段等长的时隙，一个时隙长度正好发送完一个帧 帧不论何时产生，只能在每个时隙开始时发送到信道上 重发策略：同纯ALOHA 4.3.2 时隙ALOHA 4.4 随机接入：CSMA/CD 4.4.1 CSMA 载波侦听多点接入（Carrier Sense Multiple Access） 每个站点在使用信道前，需检测信道是否已被其他站点占用 “先听后发” CSMA协议分类 坚持和非坚持CSMA CSMA/CD 4.4.1 CSMA 冲突的解决方法 非坚持CSMA：一旦监听到信道忙，就不再监听；延迟一个随机时间 后再次监听。 坚持CSMA：监听到信道忙时，仍继续监听，直到信道空闲 4.4.1 CSMA 坚持CSMA： 1-坚持CSMA：一听到信道空闲就立即发送数据（以概率1发送） p-坚持CSMA：听到信道空闲时，以概率p发送数据，即以概率1-p延迟一段时间后再发送 4.4.2 CSMA/CD CSMA的缺点： 传播时延 仍然存在冲突的可能 在冲突发生时，站不知道是出现冲突，这样，发送数据的站将一直把数据发出，但显然这些数据是有错的，因此这段时间是浪费的。 4.4.2 CSMA/CD Carrier Sense Multiple Access/Collision Detection 工作原理：边发送边监听（冲突检测）。若监听到冲突，则冲突双方都立即停止发送。信道很快空闲，从而提高效率。 “先听后发，边发边听” 4.4.2 CSMA/CD 冲突检测的方法： 比较接收到的信号电压的大小 检测曼彻斯特编码的过零点 发送的同时也接收，就可以比较接收到的信号与刚发出的信号 检测到冲突后，发送人为干扰信号，强化冲突 工作演示 4.4.2 CSMA/CD 4.4.2 CSMA/CD 碰撞槽时间（Slot time） 发生碰撞的时间的上限 距离最远主机之间的传输媒体长度S 帧在媒体上传输速度为0.7C（C为光速） T=S/0.7C+tPHY （ tPHY为物理层延时） Slot time=2T=2S/0.7C+2tPHY 4.4.2 CSMA/CD 由于CSMA/CD的存在，则 设Lmin为网络最小帧长，R为网络传输率 必须满足Lmin/R=Slot time 4.4.2 CSMA/CD 根据下面公式 Slot time=2S/0.7C+2tPHY Lmin/R=Slot time 有：Lmin=(2S/0.7C+2tPHY)?R 4.5 信道复用：物理层技术 信道复用方式的分类 时分复用TDM 频分复用FDM 波分复用WDM 时分复用 时分复用 在不同的时间占用相同的频带宽度 频分复用 频分复用 在相同的时间占用不同的带宽资源 波分复用 与频分复用概念相同，为每路信号分配相互隔离的光谱频带。 波分复用的物理概念 波分复用 一条光纤中复