[互联网]第四章 介质访问控制子层.ppt

Chapter 5 LAN MAC Sub layer 5.1 传统LAN的基本概念 5.2 多路访问协议 5.3 局域网的数据链路层 5.4 以太网的MAC协议 5.5 无线LAN 5.6 网桥 5.7 交换式局域网 5.8 虚拟局域网 5.1传统LAN的基本概念 5.1.1LAN的定义 局域网（LAN）是在一个小区域范围内对各种数据通信设备提供了互连的信息网。 局域网的典型特性： 高数据传输速率（10M-1000Mbps） 短距离（0.1-10km) 低误码率（10-8-10-11） 决定局域网特性的主要技术： 用以传输数据的传输媒体 用以连接各种设备的拓扑结构 用以共享资源的媒体访问控制方法 OSI LAN IEEE 802 Architecture 5.1.2LAN的传输媒体 双绞线 同轴电缆 光纤 无线电波 红外 5.1.3局域网的拓扑结构 星型（Star） 环型（Ring） 总线型（Bus） 树型（Tree） 星型（Star）拓扑结构 特点： 集中控制 中心交换节点功能复杂，但其他通信节点负荷相对较轻。 建设成本较大 可扩展性好 环型（Ring） 由一组转发器通过点对点连接成环路构成。 有源网络 分散控制 常采用令牌方式控制媒体访问 单个节点的故障有可能波及全网 总线型（Bus） 通信网络只是传输媒体 成本低 无源网络 分散控制 常采用CSMA/CD或Token方式进行媒体访问控制 广播型网络 树型 其它网络拓扑结构-网状（Mesh） Star Layout - Bus Topology Star layout - Ring Topology 5.2 多路访问协议 对于广播信道，需要解决信道分配问题，信道的分配方案有： 静态分配：如传统的FDM或TDM，如果有N个用户，把带宽或时间分成N份，每个用户静态地占用一个。缺点是不能有效地处理突发数据，有的用户无通信量时白白浪费资源。 动态分配：异步时分多路复用。分为两种： 随机访问（争用，contention）：只要有数据，就可直接发送，发生冲突后再采取措施解决冲突。适用于负载轻的网络，负载重时效率低。 控制访问：发送站点必须先获得发送的权利，再发送数据，不会发生冲突。在负载重的网络中可获得很高的信道利用率。主要有轮转（round-robin）和预约（reservation）两种方式。 争用协议一：ALOHA协议 20世纪70年代，美国夏威夷大学的ALOHA网通过无线广播信道将分散在各个岛屿上的远程终端连接到本部的主机上，是最早采用争用协议的网络。 有两个版本： 纯ALOHA协议（Pure ALOHA）：每个站点只要有数据就可发送；通过监听信道来发现是否发生冲突；若冲突，则等待一段随机时间，再重新发送。 时隙ALOHA协议（Slotted ALOHA）：将信道时间分为离散的时间片，每个时间片可以用来发送一个帧。一个站点有数据发送时，必须等到下个时间片的开始才能发送。与纯ALOHA相比信道的利用率提高一倍。 争用协议二：CSMA协议 载波侦听多路访问（Carrier Sense Multiple Access）协议中，各站点不是随意发送数据帧，而是先要监听一下信道，根据信道的状态来调整自己的动作，只有发现信道空闲后再可发送数据。即“讲前先听” 常见的四种CSMA协议： 1-坚持式CSMA（1-persistent CSMA） 非坚持式CSMA（non-persistent） p-坚持式CSMA（p-persistent CSMA） 带有冲突检测的CSMA（CSMA with Collision Detection） 1-坚持式CSMA 当一个站点要发送数据时，首先监听信道，若信道忙，就坚持监听，一旦发现信道空闲，就立即发送数据（发送数据的概率为1）。若发生冲突，就等待一随机长时间，再重新开始监听信道。 两种发生冲突的可能： 信号传输的延迟造成的冲突。 对个站点在监听到信道空闲时，同时发送。 此协议的性能高于ALOHA协议。 非坚持式CSMA 当一个站点要发送数据时，首先监听信道，若信道忙，就随机等待一段时间后再开始监听信道（非坚持）；一旦发现信道空闲，就立即发送数据。 此协议的信道利用率高于1-坚持式CSMA协议。 网络的延迟增大。 p-坚持式CSMA 用于时隙信道。当一个站点要发送数据时，首先监听信道，若信道忙则等到下个时间片再开始监听信道；若信道空闲便以概率p发送数据，而以概率q=1-p推迟到下个时间片再重复上述过程，直到数据被发送。 概率p的目的就是试图降低1-坚持式协议中多个站点同时发送而造成冲突的概率。 采用坚持监听是试图克服非坚持式协议中造成的时间延迟。 p的选择直接关系到协议的性能。 CSMA/CD CS协议的“讲