第4章：数据链路层.pptx

;;数据链路层;数据链路层的简单模型;数据链路层的简单模型( 续）;4.1 使用点对点信道的数据链路层4.1.1 数据链路和帧 ;;数据链路层像个数字管道 ;4.1.2 三个基本问题 ;1. 封装成帧;用控制字符进行帧定界的方法举例 ;;解决透明传输问题;SOH;3. 差错检测;循环冗余检验的原理 ;冗余码的计算 ;冗余码的计算举例 ; 110101 ← Q (商) P (除数) → 1101 101001000 ← 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 ← R (余数)，作为 FCS ;帧检验序列 FCS ;接收端对收到的每一帧进行 CRC 检验 ;4.2 点对点协议 PPP 4.2.1 PPP 协议的特点 ;1. PPP 协议应满足的需求 ;2. PPP 协议不需要的功能;3. PPP 协议的组成 ;4.2.2 PPP 协议的帧格式;PPP 协议的帧格式;透明传输问题 ;字符填充 ;零比特填充 ;; 不提供使用序号和确认的可靠传输 ; 4.2.3 PPP 协议的工作状态 ;设备之间无链路;4.3 使用广播信道的数据链路层4.3.1 局域网的数据链路层 ;局域网的拓扑 ;媒体共享技术;数据链路层的两个子层 ;2. 适配器的作用 ;计算机通过适配器和局域网进行通信 ;最初的以太网是将许多计算机都连接到一根总线上。;以太网的广播方式发送 ;为了通信的简便以太网采取了两种重要的措施 ;以太网提供的服务 ;以太网发送的数据都使用曼彻斯特(Manchester)编码 ;载波监听多点接入/碰撞检测 CSMA/CD ;碰撞检测;检测到碰撞后;电磁波在总线上的有限传播速率的影响 ;;重要特性;争用期;二进制指数类型??避算法 (truncated binary exponential type);争用期的长度 ;最短有效帧长 ;帧间最小间隔为 9.6 ?s，相当于 96 bit 的发送时间。 一个站在检测到总线开始空闲后，还要等待 9.6 ?s 才能再次发送数据。 这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。 ;强化碰撞 ;;CSMA/CD的工作方式;4.3.3 以太网的信道利用率 ;以太网的信道利用率 ;参数 a ;对以太网参数的要求;在理想化的情况下，以太网上的各站发送数据都不会产生碰撞（这显然已经不是 CSMA/CD，而是需要使用一种特殊的调度方法），即总线一旦空闲就有某一个站立即发送数据。 发送一帧占用线路的时间是 T0 + ?，而帧本身的发送时间是 T0。于是我们可计算出理想情况下的极限信道利用率 Smax为： ;4.4 以太网的 MAC 层1. MAC 层的硬件地址 ;适配器检查 MAC