计算机网络数据链路层.pptxVIP

计算机网络原理与实践（第2版）配套课件机械工业出版社 2013年;第4章?数据链路层;在物理层提供的0、1比特流传输服务的基础上，数据链路层不必关心信号的电气参数和接口的物理连接。那么： 数据链路层关心什么？具体实现哪些功能？ 从物理层向上，分组在那一层构成？ 主流的数据链路层协议的工作原理是怎样的？;数据链路层和物理层通常构成网络通信中必不可少的低层服务。 数据链路层和物理层一般在结点的网络接口（如通常所称的网卡）中实现。;4.1 数据链路层概述;4.1.1 数据链路层的基本概念;数据链路层协议分类;面向字符的协议（character-oriented protocols）;面向比特的协议（ bit-oriented protocol）;;封装成帧;透明传输;透明传输——字符填充法; BSC协议的字符填充法;透明传输——比特填充法;;差错检测;寻址;可靠交付;流量控制;链路接入和管理;4.1.3 差错校验的实现;差错校验方法;检错编码与自动请求重发;循环冗余校验编码（CRC） ;在接收端：对每一个收到的M+R序列，用同一个P 来进行模2运算，若余数R=0，则无差错；若R?0则认为所接收的序列出错。 P序列对应的多项式P(x)称为生成多项式，序列的最低位对应多项式的0次项，例如，把110001表示为: P(x) = x5 + x4 + 1。;4.1.4 可靠交付与确认机制;停止等待——最简单的确认机制;停止等待机制的工作原理;连续重传请求机制——提高链路利用率;GO-BACK-N的机制;选择重传的机制;;3.连续重传、滑动窗口与流量控制;滑动窗口;4.2 一个经典的数据链路层协议HDLC;4.2.1 HDLC的起源和影响;4.2.2 HDLC的工作原理;F;HDLC各字段含义;HDLC的帧类型;四种不同类型的S帧;U帧;思考…;4.3因特网中的点到点协议PPP;4.3.1 PPP协议简介;PPP 特点;PPP协议组成——系列标准;4.3.2 PPP的工作原理;F; PPP的链路工作过程; PPP的链路工作过程图;4.3.3 SDH上的PPP应用;;4.3.4 因特网接入中的PPP应用;;4.4 局域网;4.4.1信道分配与媒体访问控制;;动态的媒体访问控制;4.4.2 共享式局域网的MAC子层协议;三种退避算法;CSMA/CD与二进制指数退避算法;二进制指数退避算法要点： 设信道两端的单程传播时延为 ?，往返时延为2 ?, 则基本退避时间选为2 ?； 若发某帧遇n次冲突，??该帧退让时间为r*2 ?, 其中r是集合{0,1,2, ……(2k-1) }中随机取出的某数，满足关系：k = Min [n, 10]。当n大于10后，k=10。 设最大重传次数（如取16），当重复发送次数大于该数，则不再重发，并报告出错。 ;4.4.3 IEEE 802参考模型;应用层;MAC子层和LLC子层;4.4.4 以太网的基本MAC帧;以太网MAC帧的字段;DA：目的MAC 地址， 6字节。 SA：源MAC 地址， 6字节。 Type：类型字段，上层协议类型，最常见的如0x0800指IP协议，把 帧的数据部分交给IP 协议栈处理。 DIX Ethernet V2定义该字段为类型 IEEE802.3 标准定义为“长度/类型”字段，规定小于0x0600时，表示数据部分的长度；大于0x0600时，表示类型。;数据字段：长度在46字节 到1500字节之间可变的任意值序列。 FCS，4字节，采用CRC编码，用于差错校验。FCS校验的计算不包括同步码、帧定界和FCS字段本身。 ;以太网的MAC地址;全球MAC地址与本地MAC地址;;单播、组播和广播地址;4.4.5 交换以太网 ;共享式的以太网;集线器的实质;交换式以太网;交换机;交换机的工作原理示意图;交换机的工作原理;;4.4.6 高速以太网;4.4.7 虚拟局域网（ VLAN ）;VLAN举例;标识VLAN——IEEE 802.1Q;目的地址;标识优先级——IEEE 802.1P;4.5 无线局域网;IEEE802.11的体系结构;两种服务集;无线终端接入服务集的过程;BSSID与SSID ;4.5.2 IEEE 802.11的MAC子层;;DCF：必须功能 PCF：可选功能。 HFC包含： 基于竞争的信道访问机制，EDCA （Enhanced Distributed Channel Access) 无竞争的方式， HCCA （HFC Controlled channel access) 在一般不支持QoS的网络中，不存在HFC功能 ;分布式协调机制（DCF）;虚拟载波监听;虚拟载波监听的工作原理;点协调功能（PCF）;IFS与接入优先级;IFS应用示例;IEEE 802.11