介质访问控制子层-Read.PPT

第四章 介质访问控制子层 第一章 引 言 第四章 介质访问控制子层 WAN：point-to-point channel no need MAC (except for satellite channel) LAN： broadcast channel(shared channel) need MAC(sublayer of DLL) Switched LAN：no need MAC protocol 4.1 信道分配策略 静态分配 FDM TDM 均不能解决通信的突发性，所以必须使用信道的动态分配。 4.2 多路访问协议 4.2.1 ALOHA协议 纯ALOHA 分槽ALOHA 4.2.2 载波侦听多路访问协议 1坚持CSMA 非坚持CSMA p坚持CSMA 4.2.1 ALOHA协议 ALOHA协议是70年代在夏威夷大学由Norman Abramson及其同事发明的，目的是为了解决地面无线电广播信道的争用问题。 ALOHA协议分为 纯ALOHA 分槽ALOHA 基本思想 适用于任何无协调关系的多用户竞争单信道使用权的系统 不进行载波侦听 ALOHA协议(2) 纯ALOHA Norman Abramson 无需全局时间同步 信道的最大利用率：18%（1/2e） 分槽ALOHA Roberts（ 1972年） 需要全局时间同步 信道的最大利用率：36%（1/e） 4.2.2 载波侦听多路访问协议 在ALOHA协议中，各站点在发送数据时从不考虑其它站点是否已经在发送数据，这样当然会引起许多冲突。由于在局域网中，一个站点可以检测到其它站点在干什么，从而可以相应地调整自己的动作，这样的协议可以大大提高信道的利用率。 对于站点在发送数据前进行载波侦听，然后再采取相应动作的协议，人们称其为载波侦听多路访问CSMA(Carrier Sense Multiple Access)协议。 CSMA/CD(冲突检测) 某站点想要发送数据，它首先侦听信道，如果信道空闲，立即发送数据并进行冲突检测；如果信道忙，根据不同的CSMA协议或等待一段时间，或继续侦听信道，直到信道变为空闲，发送数据并进行冲突检测。如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重复侦听信道。 以太网和IEEE802.3就是使用有冲突检测的CSMA。 冲突检测时间 4.3 Ethernet/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） 10Gbps Ethernet标准（2001年？） CSMA/CD协议工作过程 某站点想要发送数据，必须首先侦听信道； 如果信道空闲，立即发送数据并进行冲突检测； 如果信道忙，继续侦听信道，直到信道变为空闲，发送数据并进行冲突检测。 如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重复上述过程。 相关参数 冲突时间片(检测窗口) Contention Time(Slot) = 2* 电缆传播延迟 二进制指数回退算法 该回退算法是用来确定第k次碰撞后等待多长时间（Ti）再进行第i+1次尝试： Ti = r *冲突时间片 其中：r = random（0 ~ 2i-1） 以太网帧的最小帧长度 对于10Mbps的以太网，冲突时间片为51.2μs (两个站点的最大距离为2500m所带来的延迟外加上4个Repeater的延迟) 相当于64Bytes的发送时间 最小帧长度、冲突时间片的关系 最小帧长度 电缆长度为1000米，数据传输率为100Mbps的，信号在电缆上的传播速度为200,000km/s，问帧的最小长度为多少？ 电缆的单向延迟为5微秒，2倍的单向电缆延迟为10微秒，则最小帧长度为10微秒*100Mbps=1000位=125字节。 IEEE802.3的分类 曼彻斯特编码 IEEE802.3的组成示意图 以太网及802.3的帧格式 802.3帧格式(续) Preamble(前导符)： 7个Bytes该字段的曼彻斯特编码会产生10MHz，持续时间为 5.6?s，以便接收方和发送的时钟进行同步。 起始符标志着一帧的开始。 目的地址：6字