计算机网络第四讲局域网.pptVIP

计算机网络与通信networks and communication 第四章 局域网 课前复习 若 HDLC 帧的数据段中出现比特串“ 01011111001 ”，则比特填充后的输出为 ( ) 。 010011111001 010111110001 010111101001 010111110010 若数据链路的发送窗口尺寸 WT=4 ，在发送 3 号帧、并接到 2 号帧的确认帧后，发送方还可连续发送（ ）。 A 2 帧 B 3 帧 C 4 帧 D 1 帧 课前复习 BSC中的10个传输控制字符，用于同步字符的是（ ）。 SOH EXT DLE SYN 若 BSC 帧的数据段中出现字符串“ A DLE STX ”，则字符填充后的输出为 ( ) A DLE STX STX A A DLE STX A DLE DLE STX A DLE DLE DLE STX 内容提要 局域网概述 介质访问控制方法 传统以太网 扩展的局域网 高速以太网 虚拟以太网 无线以太网 局域网概述 计算机局域网自70年代以来得到飞速发展,并在计算机网络中占有非常重要的地位 局域网的关键技术 拓扑结构（逻辑、物理） 总线型、星型、环型 介质访问方法 按协议实现信道共享: ALOHA、CSMA/CD和Token-passing 传输介质 LAN典型拓扑结构 LAN参考模型 LAN的数据链路层 LAN的网络层和高层 内容提要 局域网概述 介质访问控制方法 传统以太网 扩展的局域网 高速以太网 虚拟以太网 无线以太网 介质访问控制方法 ALOHA 局域网介质访问控制方法常见的有两种： 载波侦听多路访问/冲突检测(CSMA/CD) Carrier Sense Multiple Access/Collision Detect 令牌传递(Token Passing) Token Ring(令牌环) Token Bus(令牌总线) ALOHA 20世纪70年代，Norman Abramson设计了ALOHA协议 目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统； 分类：纯ALOHA协议和分槽ALOHA协议 纯ALOHA协议 基本思想：用户有数据要发送时，可以直接发至信道；然后监听信道看是否产生冲突，若产生冲突，则等待一段随机的时间重发; ALOHA信道效率 多用户共享单一信道，并由此产生冲突，这样的系统称为竞争系统； 信道效率 效率：信道利用率只有18.4%. 分槽ALOHA协议 基本思想：把信道时间分成离散的时间槽，槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。 信道效率 与纯ALOHA协议相比，降低了产生冲突的概率，信道利用率最高为36.8%。 CSMA：载波监听多路访问 工作原理：发送前监听（先听后说）。每个站点在发送数据之前要监听信道上是否有数据在传送。若有，则此站不能发送，需等待一段时间后重试。 载波监听策略： ? 非坚持CSMA：一旦监听到信道忙，就不再监听；延迟一个随机时间后再次监听。 ? 坚持CSMA：监听到信道忙时，仍继续监听，直到信道空闲。 1-坚持CSMA：一听到信道空闲就立即发送数据 p-坚持CSMA：听到信道空闲时，以概率p发送数据（以概率1-p延迟一段时间后再发送） CSMA技术不能解决发送中出现的冲突现象。 载波监听多点接入/碰撞检测CSMA/CD CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。 “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 “碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。 重要特性 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 争用期 最先发送数据帧的站，在发送数据帧后至多经过时间 2? （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延 2? 称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。 二进制指数类型退