计算机网络原理 第六章 局域网与介质访问子层-徐明伟.ppt

第六章局域网与介质访问子层 主要内容（1） 6.1 局域网概述 6.2 局域网拓扑结构和传输介质 6.3 局域网技术6.3.1 信道分配 6.3.2 多路访问协议 6.4 局域网的IEEE 802系列标准 6.4.1 IEEE 802.3 和 Ethernet 6.4.2 IEEE 802.4：Token Bus 令牌总线 6.4.3 IEEE 802.5： Token Ring 令牌环 6.4.4 几种局域网的比较 6.4.5 逻辑链路控制LLC 主要内容（2） 6.5 网桥技术 6.5.1 连接 802.X和 802.Y的网桥 6.5.2 透明网桥/生成数网桥 6.5.3 源路由网桥 6.6 高速局域网技术 6.6.1 光纤分布式数据接口FDDI 6.6.2 DPT (Dynamic Packet Transport) 6.6.3 快速以太网 6.6.4 千兆以太网 6.1 局域网概述（1） 局域网产生的原因 80年代，微型机发展迅速，彼此需要相互通信（近距离），共享资源； 分布式的网络应用：分布式计算，分布式数据库 定义 局域网是一种将小区域内的各种通信设备互连在一起的通信网络。 6.1 局域网概述（2） 局域网的基本特点 高数据传输率（10 Mbps ~ 10 Gbps） 短距离（0.1 ~ 10 km） 低出错率（10-8 ~ 10-11） 局域网发展趋势 高速，10G Ethernet 移动，无线局域网 IEEE 802.11 6.2 局域网拓扑结构和传输介质 局域网拓扑结构 星型结构 环型结构 总线型结构 树型结构 传输介质 双绞线 基带同轴电缆 光纤 无线 无线网卡和桌面天线 无线网卡和天线 Caption: 无线PCMCIA网卡 Caption: 无线 PCMCIA 网卡和发送/接收器 6.3 局域网技术（1） 6.3.1 信道分配 计算机网络可以分成两类 使用点到点连接的网络 —— 广域网 使用广播信道（多路访问信道，随机访问信道）的网络——局域网 关键问题：如何解决对信道争用 解决信道争用的协议称为介质访问控制协议 MAC (Medium Access Control)，是数据链路层协议的一部分。 信道分配方法有两种 静态分配 动态分配 6.3 局域网技术（2） 静态分配 频分多路复用 FDM（波分复用WDM） 原理：将频带平均分配给每个要参与通信的用户 优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况 缺点：无法灵活地适应站点数及其通信量的变化 时分多路复用 TDM 原理：每个用户拥有固定的信道传送时槽 优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况 缺点：无法灵活地适应站点数及其通信量的变化 6.3 局域网技术（3） 动态分配 信道分配模型的五个基本假设： 站点模型：每个站点是独立的,并以统计固定的速率产生帧,一帧产生后到被发送走之前,站点被封锁； 单信道假设：所有的通信都是通过单一的信道来完成的，各个站点都可以从信道上收发信息 冲突假设：若两帧同时发出，会相互重叠，结果使信号无法辨认，称为冲突。所有的站点都能检测到冲突，冲突帧必须重发； 连续时间和时间分槽（确定何时发送）； 载波监听和非载波监听（确定能否发送）。 6.3 局域网技术（4） 6.3.2 多路访问协议 定义：控制多个用户共用一条信道的协议 ALOHA协议 70年代，Norman Abramson设计了ALOHA协议 目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统； 分类：纯ALOHA协议和分槽ALOHA协议 6.3 局域网技术（5） 纯ALOHA协议 基本思想：用户有数据要发送时，可以直接发至信道；然后监听信道看是否产生冲突，若产生冲突，则等待一段随机的时间重发 多用户共享单一信道，并由此产生冲突，这样的系统称为竞争系统； 信道效率 假设：帧长固定，无限个用户，按泊松分布产生新帧，平均每个帧时（frame time）产生S帧（0 < S < 1）；发生冲突重传，新旧帧共传k次，遵从泊松分布，平均每个帧时产生G帧； 6.3 局域网技术（6） 吞吐率 S = GP0，P0为发送一帧不受冲突影响的概率； 冲突危险区，Fig. 4-2 一个帧时内产生k帧的概率：Pr[k] = Gke-G/k!，两个帧时平均产生2G个帧，在冲突危险区内无其它帧产生的概率为：P0 = e-2G，所以 S = Ge-2G； 效率：信道利用率最高只有18.4%. 6.3 局域网技术（7） 分槽ALOHA协议 基本思想：把信道时间分成离散的时间槽，槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协