5. 局域网.pptVIP

第五章 局域网 介质访问控制 以太网和IEEE 802.3 令牌环网和IEEE802.5 5.1.1 ALOHA协议（1） ALOHA协议是70年代在夏威夷大学由Norman Abramson及其同事发明的，目的是为了解决地面无线电广播信道的争用问题。 ALOHA协议分为 纯ALOHA 分槽ALOHA 基本思想 适用于任何无协调关系的多用户竞争单信道使用权的系统 不进行载波侦听 ALOHA协议（2） 纯ALOHA Norman Abramson 无需全局时间同步 信道的最大利用率：18%（1/2e） 分槽ALOHA Roberts（ 1972年） 需要全局时间同步 信道的最大利用率：36%（1/e） 5.1.2 CSMA协议 在ALOHA协议中，各站点在发送数据时从不考虑其它站点是否已经在发送数据，这样当然会引起许多冲突。 对于站点在发送数据前进行载波侦听，然后再采取相应动作的协议，人们称其为载波侦听多路访问CSMA(Carrier Sense Multiple Access)协议。 CSMA协议有多种形式 1-坚持CSMA 非坚持CSMA P坚持CSMA 5.1.3 CSMA/CD协议 某站点想要发送数据，它必须首先侦听信道 如果信道空闲，立即发送数据并进行冲突检测； 如果信道忙，继续侦听信道，直到信道变为空闲，立即发送数据并进行冲突检测； 如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重新侦听信道。 以太网和IEEE802.3就是使用CSMA/CD协议。 CSMA/CD的发展过程 冲突窗口 IEEE802局域网参考模型 5.2 以太网和IEEE 802.3 以太网发展历史 University of Hawaii 的ALOHA 网络 Xerox 的 2.94M 以太网（1973） Xerox, DEC and Intel 的 10M 以太网（DIX 标准）（1980 Ver1；1982 Ver2 ） IEEE 802.3 标准 （1985） IEEE 802.3u Fast Ethernet 标准（1995） IEEE 802.3z Gigabit Ethernet 标准（1998） IEEE 802.3ab Gigabit Ethernet 标准（1999） 以太网拓扑结构 5.2.1 物理层标准 IEEE802.3 的三种接线方式 5.2.2 MAC协议 802.3帧格式（1） Preamble(前导符)： 7个Bytes该字段的曼彻斯特编码会产生10MHz，持续时间为 5.6?s，以便接收方和发送的时钟进行同步。 起始符标志着一帧的开始。 目的地址：6字节 Unicast Address： 最高位为0 Multicast Address： 最高位为1 Broadcast Address： 全 1 源地址： 6字节 Unicast Address： 最高位为0 802.3帧格式（2） Length(长度)：2字节 Data(用户数据)：0～1500 Bytes PAD(填充字段)：0～46 Bytes 保证冲突在数据发送期间可以检测到； 随着网络速度的提高，必须相应地增大最小帧长度或是缩小电缆最大长度。 CRC校验码： 32位 生成多项式为：G(X)=X32+X26+X23+X22+X16 +X11+X10 +X8+X7 +X5+X4+X2+X+1。 校验范围为：目的地址、源地址、长度、数据和PAD 相关参数 冲突窗口（冲突时间片） Contention Time(Slot) = 2* 电缆传播延迟 二进制指数回退算法 该回退算法是用来确定第k次碰撞后等待多长时间（Ti）再进行第i+1次尝试： Ti = r *冲突时间片 其中：r = random（0 ~ 2i-1） 以太网帧的最小帧长度 对于10Mbps的以太网，冲突时间片为51.2μs (两个站点的最大距离为2500m所带来的延迟外加上4个Repeater的延迟) 相当于64Bytes的发送时间 IEEE802.3的组成示意图 10BASE-2连接示意图 10BASE-T连接示意图 10BASE-FL连接示意图 集线器 802.3的性能分析（1） 分析802.3协议的性能时，电缆传播延迟τ和网络数据传输率R是两个重要的参数。 τ反映了传输介质的长度，R与τ的乘积是决定以太网性能。 假设有两个以太网，一个数据传输率为100Mbps，电缆长度为100m；另一个数据传输率为10Mbps，电缆长度为 1km 的以太网，因其Rτ相等，则这两个以太网的性能相差无几。 Rτ乘积的物理意义是传输介质等价的比特长度，亦即传输介质能够容纳的比特数。 802.3的性能分析（2） 若假设 R为以太网