局域网技术(jsj).pptVIP

3.3 CSMA/CD和IEEE 802.3标准 1、CSMA 非坚持CSMA 1-坚持CSMA p-坚持CSMA 2、CSMA/CD 3、IEEE 802.3标准 10BASE5网络组成 3.4 令牌环访问控制和IEEE 802.5标准 1、令牌环网的组成 2、 令牌环的工作原理 3、令牌环网的特点 4、令牌环网的帧格式 3.5 无线局域网 1、无线局域网标准 2、介质访问控制方法 3、无线局域网的组网方式 本章小结 掌握IEEE 802标准 掌握CSMA/CD的工作原理 熟悉令牌环网的工作原理 熟悉无线局域网 掌握一些术语 LAN、LLC、MAC、MAC地址、帧、PDU 广播、CSMA/CD、令牌 * * * CSMA/CD和它之前的ALOHA、CSMA技术都是随机访问和竞争发送协议。 随机访问意味着对任何节点都无法预计其发送的时刻；竞争发送是指所有发送的节点自由竞争信道的使用权。 载波监听多路访问/冲突检测 CSMA/CD (Carrier Sense Multiple Access/Collision Detection) 冲突(碰撞Collision) ：由于多台计算机争用传输媒体，两台或以上计算机发出的信号在同一段媒体上叠加，而引起的信号错误。 只要两个站点发送的数据帧在时间上有一个比特以上的重叠，都会使整个帧出错。 ALOHA协议 访问方式：不监听—随机重发，即“发送—冲突—再发送” 分槽ALOHA 各用户节点只能在下一时间片的起始时刻开始发送信息。 信道利用率最多为37% 信道利用率最多为18% 工作原理：每个站点在发送数据之前要监听信道上是否有数据在传送。若有，则此站点不能发送，需等待一段时间后重试；若无，则可传输 。 载波监听策略： ? 非坚持CSMA ? 坚持CSMA 1-坚持CSMA p-坚持CSMA 优点：降低了冲突发生的概率； 缺点：信道利用率降低； 当一个站点准备好帧，发送之前先要监听信道， （1）若信道空闲，立即发送，否则转(2)； （2）若信道忙，就不再监听；则延迟一个随机时间后，再次监听。 优点：有利于抢占信道，减少信道空闲时间； 缺点：冲突概率较大。 当一个站点准备好帧，发送之前先监听信道， (1) 若信道空闲，立即发送，否则转(2)； (2) 若信道忙，继续监听，直到信道空闲后立即发送。 该算法汲取了以上两种算法的优点，但较为复杂。这种算法是： (1) 若信道空闲，以概率P发送，以概率（1-P）延迟一个时间单位。一个时间单位通常等于网络最大传播延迟时间的两倍； (2) 若信道忙，继续监听直到信道空闲，转(1)； (3) 如果发送延迟了一个时间单位，则重复(1)。 发送站点按如下规则： (1) 若媒体空闲，则传输；否则(2) (2) 若媒体忙，一直监听直到信道空闲，立即传输； 带冲突检测的载波监听多路访问。 又可以叫做“说前先听”、“边说边听（LWT）” (3) 若传输中检测到冲突，立即停止传输；并发出一个人为干扰信号（jamming）。 (4) 等待一个随机时间（称为退避），转(1) CSMA/CD可归结为四句话： 发前先监听，空闲即发送； 边发边检测，冲突时退避。 CSMA/CD接收工作过程： 网上每个节点都在监听总线， （a）如果有信息传输，则接收信息，得到MAC帧； （b）分析和判断帧中的目的地址（MAC地址）。如果目的地址为本节点的地址，或者该帧是具有组地址和广播地址的帧，则复制该帧（收下该帧）；否则丢弃该帧。 按照此算法，后退时延的取值范围与重发次数n形成二进制指数关系。或者说，随着重发次数n的增加，后退时延t、R的取值范围按2的指数增大。即：第一次发送时n的值为0，每冲突一次n的值加1，并按下式计算后退时延： R = random[0，2n -1] t = R ×τ 二进制指数退避算法BEBOA（Binary Exponential Back Off Algorithm） 一个时槽的时间 算法的特点： IEEE 802标准一般采用1-坚持型CSMA/CD与BEBOA相结合的算法控制共享媒体的访问。 设置一个最大重传次数为16次，如果超过这个次数，则不再重传，并报告出错信息。 这个算法是按照后进先出的次序控制的：即未发生冲突或很少发生冲突的帧，具有优先发送的概率；而发生过多次冲突的帧，发送成功的概率反而小。 设置一个最大冲突次数为10次，最大时槽数固定为1023。 传输媒体标准 10Base5 粗同轴 10Base