第三讲数据链路层局域网.pptxVIP

主要内容基本内容：局域网的基本概念，传统以太网，以太网的MAC层，扩展局域网，高速以太网。重点掌握CSMA/CD协议如何计算以太网的信道利用率以太网的MAC地址以太网V2的MAC帧格式扩展局域网的方法stationshubstationshubhubstationsServerfarmSwitch 局域网(LAN)概述覆盖范围小：小房间、建筑物、园区范围，距离≤25km高传输速率：10Mbps～1000Mbps低误码率：10-8 ～ 10-10 采用总线、星形、环形拓扑双绞线、同轴电缆、光纤为一个单位所拥有，自行建设，不对外提供服务局域网的拓扑 集线器总线网匹配电阻星形网干线耦合器环形网树形网 媒体共享技术静态划分信道频分复用时分复用波分复用码分复用 动态媒体接入控制（多点接入）随机接入受控接入 一种在以前被假定为电磁波的传播介质，具有绝对连续性、高度弹性、极其稀薄等特性。以太网的工作原理 以太网的产生与发展70年代中期由施乐公司（Bob Metcalfe）提出，数据率为2.94Mb/s，称为Ethernet（以太网）最初人们认为电磁波是通过“以太”来传播的经DEC, Intel和Xerox公司改进为10Mb/s标准（DIX标准）DIX V1（1980）、DIX V2（1982）－Ethernet II特征：基带传输、总线拓扑、CSMA/CD、同轴电缆1983年被采纳为IEEE 802.3，支持多种传输媒体。“带有冲突检测的载波监听多路访问方法和物理层技术规范”Ethernet II和IEEE 802.3二者区别很小仅是帧格式和支持的传输介质略有不同目前已发展到万兆以太网，仍在继续发展 …LLCLLC逻辑链路控制MACMAC媒体接入控制局域网对 LLC 子层是透明的 LLC 子层看不见下面的局域网网络层网络层数据链路层局 域 网物理层物理层站点 1站点 2CSMA/CD 协议 匹配电阻（用来吸收总线上传播的信号）匹配电阻只有 D 接受B 发送的数据 E AB D CB向 D发送数据不接受不接受不接受接受两种重要措施 无连接的工作方式：不必先建立连接就可以直接发送数据。 数据帧不编号，也不要求对方发回确认。这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。以太网提供的服务是不可靠的交付，即尽最大努力的交付。以太网数据编码方式：曼彻斯特编码载波监听多点接入/碰撞检测CSMA/CDCSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。多点接入、载波监听、碰撞避让“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 碰撞检测（避让）“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。在发生碰撞→信号失真→ 停止发送。问 题 一每一站在发送数据之前已经监听到信道为“空闲”，为什么还会出现碰撞？ 电磁波在总线上总 是以有限的速率传播 B 发送数据碰撞 t = ? ? ? A 检测到发生碰撞 t = ?B 检测到发生碰撞t = 2? ? ?1 kmABt = 0t单程端到端传播时延记为? B 发送数据碰撞 t = ? ? ? A 检测到发生碰撞 t = ?B 检测到发生碰撞t = 2? ? ?t = ?B 检测到发生碰撞停止发送STOPSTOPt = 2? ? ?A 检测到发生碰撞AB1 kmABt = 0t单程端到端传播时延记为? t = 0 A 检测到信道空闲发送数据ABt = ? ? ?B 检测到信道空闲发送数据ABt = ? ? ? / 2发生碰撞ABAB争用期最先发送数据帧的站，在发送数据帧后至多经过时间 2? （端到端往返传播时延）就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返传播时延 2? 称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。争用期的长度 以太网取 51.2 ?s 为争用期的长度。对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。 问 题 二当某站正在发送数据时，有另外两个站有数据发送。这两个站进行载波监听，发现总线忙，于是等待。当发现总线变为空闲时，就立即发送自己的数据，产生碰撞？截断二进制指数类型退避算法 (truncated binary e