4第四章 计算机局域网-1.pptVIP

数据字段 46 ~ 1500 字节 数据字段的正式名称是 MAC 用户数据字段 最小长度 64 字节 ? 18 字节的首部和尾部 = 数据字段的最小长度 IEEE802.3 MAC 帧格式 MAC 帧 物理层 MAC 层 LLC 层 IEEE802.3 MAC 帧 目的地址 源地址 长度/类型 数 据 FCS 6 6 2 4 字节 46 ~ 1500 LLC帧 长度在46-1500字节之间。小于46字节时， 应在数据字段的后面加入整数字节的填充字段， 以保证以太网的 MAC 帧长不小于 64 字节。 计算机局域网 * 当传输媒体的误码率为 1?10?8 时， MAC 子层可使未检测到的差错小于 1?10?14。 IEEE802.3 MAC 帧格式 MAC 帧 物理层 MAC 层 LLC 层 IEEE802.3 MAC 帧 目的地址 源地址 长度/类型 数 据 FCS 6 6 2 4 字节 46 ~ 1500 LLC帧 FCS 字段 4 字节 计算机局域网 * 32位CRC校验码的生成多项式为： G（X）＝X32＋X26＋X23十X22＋X16＋X11＋X10 ＋X8＋X7＋X5＋X4＋X2＋X十1 CRC码的校验范围为： 目的地址、源地址、长度、数据。 帧校验序列FCS字段 计算机局域网 * 媒体访问控制方法——CSMA／CD 802.3 局域网的组成 总线局域网的MAC子层 IEEE 802.3标准——总线局域网 计算机局域网 * 1. 媒体访问控制方法—— CSMA／CD CSMA／CD技术的起源 纯 ALOHA协议基本思想是：网上的各站点在任何时刻只要需要，就可以自由地发送信息。其最大吞吐量只有理想值的18％。 分槽ALOHA协议：将时间划分为等长的时隙，每个时隙的长度正好等于一个定长分组的传输时间，各站只能在时隙的起始时刻才能开始发送信息。信道吞吐量提高到理想值的37％。 载波监听多路访问控制方法（CSMA） 它是ALOHA的一种改进协议，基本思想是： “先听后说” 计算机局域网 * 1. 媒体访问控制方法—— CSMA／CD 根据监听策略的不同，载波监听多路访问有3种协议：非坚持CSMA 、1坚持CSMA 和P坚持CSMA ① 非坚持CSMA：一旦监听到信道忙就不再坚持听下去，延迟一随机时间后再重新监听。如果监听到信道空闲，就立即发送数据。 ② 1坚持CSMA：监听到信道忙时，仍然坚持听下去，直至信道空闲为止。一旦听到信道空闲就立即发送数据。如果有冲突，则等待一段随机时间后再监听。 ③ P坚持CSMA：监听到信道忙时，仍然坚持听下去，直至信道空闲为止。当听到信道空闲时，以概率P发送数据，而以概率（1一P）延迟时间τ（端到瑞的传播时延）再重新监听信道。 计算机局域网 * 1. 媒体访问控制方法—— CSMA／CD 既然每一个站在发送数据之前已经监听到信道“空闲”，为什么还会发生冲突？ 图4.6 传播时延对载波监听的影响 计算机局域网 * 1 km A B t 碰撞 t = ? ? ? B 检测到信道空闲 发送数据 t = ? ? ? / 2 发生碰撞 t = 2? ? ? A 检测到发生碰撞 t = ? ? ? B 发送数据 B 检测到发生碰撞 t = ? A B A B A B t = 0 A 检测到 信道空闲 发送数据 A B t = 0 t = ? B 检测到发生碰撞 停止发送 STOP t = 2? ? ? A 检测到 发生碰撞 STOP A B 单程端到端 传播时延记为? 计算机局域网 * 重要特性 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率时通信量。 1. 媒体访问控制方法—— CSMA／CD 计算机局域网 * 1. 媒体访问控制方法—— CSMA／CD 当δ 0时，站A发现冲突的时间趋于2τ ，而2τ是总线的端到端往返传播时间。 最先发送数据帧的站，在发送数据帧后至多经过时间 2? （两倍的端到端传输时延）就可知道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延 2? 称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。 争用期 计算机局域网 * 争用期的长度 以太网取 51.2 ?s 为争用期的长度。 对于 10 Mb/s 以太网，在争用期内可发送51