第三讲数据链路层(3).pptVIP

二、决定局域网和城域网的三要素 拓扑结构（逻辑、物理） 介质访问方法 传输介质 局域网的拓扑结构 传输介质类型与介质访问控制方法 局域网的传输介质类型 同轴电缆 双绞线 光纤 无线通信信道 媒体共享技术（共享信道） 静态划分信道 频分复用 时分复用 波分复用 码分复用 动态媒体接入控制（多点接入） 随机接入（碰撞） 受控接入 ，如多点线路探询(polling)，或轮询。 数据链路层的两个子层 为了使数据链路层能更好地适应多种局域网标准，802 委员会就将局域网的数据链路层拆成两个子层： 逻辑链路控制 LLC (Logical Link Control)子层 LLC 子层负责与网络层的问题 媒体接入控制 MAC (Medium Access Control)子层。 MAC子层负责与物理层相关的所有问题； 网卡的作用 网络接口板又称为通信适配器(adapter)或网络接口卡 NIC (Network Interface Card)，或“网卡”。 网卡的重要功能： 进行串行/并行转换。 对数据进行缓存。 在计算机的操作系统安装设备驱动程序。 实现以太网协议。 计算机通过适配器和局域网进行通信 Ethernet物理地址 Ethernet地址 → 网络物理地址 → 物理网络地址 ; Ethernet地址 = Manufacture ID + NIC ID 24bit + 24bit 公司：Cisco 00-00-0c IBM 08-00-5A 典型的Ethernet地址 ：00-00-0C- 01-23- 45 Ethernet地址具有惟一性，取决于你所使用的网卡。 争用期 先发送数据帧的站（A），在发送数据帧后至多经过时间 2? （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延 2? 称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。 最短有效帧长 如果发生冲突，就一定是在发送的前 64 字节之内。 由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。 争用期的长度 以太网取 51.2 ?s 为争用期的长度。 对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 二进制指数类型退避算法 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。 确定基本退避时间，一般是取为争用期 2?。 定义重传次数 k ，k ? 10，即 k = Min[重传次数, 10] 从整数集合[0,1,…, (2k ?1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 强化碰撞 当发送数据的站一旦发现发生了碰撞时： 立即停止发送数据； 再继续发送若干比特（32b或48b）的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。 人为干扰信号 帧间最小间隔 帧间最小间隔为 9.6 ?s，相当于 96 bit 的发送时间。 一个站在检测到总线开始空闲后，还要等待 9.6 ?s 才能再次发送数据。 这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。 第1次重传，k=? 随机数从【？】取；重传推迟时间=？ 第2次重传，k=? 随机数从【？】取；重传推迟时间=？ 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？ 答：对于10Mb/s的以太网，以太网把争用期定为51.2微秒， 要退后100个争用期，等待时间是51.2（微秒）*100=5.12ms 对于100Mb/s的以太网，以太网把争用期定为5.12微秒， 要退后100个争用期，等待时间是5.12（微秒）*100=512微秒 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。 数据帧 干扰信号