03数据链路层探究.ppt

计算机网络（第 5 版）;第 3 章 数据链路层;第 3 章 数据链路层（续）;第 3 章 数据链路层（续）;数据链路层的简单模型;数据链路层的简单模型( 续）;数据链路层;3.1 使用点对点信道的数据链路层3.1.1 数据链路和帧 ;;3.1.2 三个基本问题 ;1. 封装成帧;2. 透明传输;解决透明传输问题;SOH;3. 差错检测;纠错 ;检错 ;循环冗余检验的原理 ;冗余码的计算 ;冗余码的计算举例 ;什么是模2运算？加法无进位，减法无借位; 110101 ← Q (商) P (除数) → 1101 101001000 ← 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 ← R (余数)，作为 FCS ;接收端对收到的每一帧进行 CRC 检验 ;除数P;CRC检错能力;应当注意 ;3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 ;用户到 ISP 的链路使用 PPP 协议 ;1. PPP 协议应满足的需求 ;2. PPP 协议不需要的功能;3. PPP 协议的组成 ;3.2.2 PPP 协议的帧格式;PPP 协议的帧格式;透明传输问题 ;字符填充 ;零比特填充 ;; 不提供使用序号和确认的可靠传输 ; 3.2.3 PPP 协议的工作状态 ;设备之间无链路;PPPoE协议;3.3 使用广播信道的数据链路层3.3.1 局域网的数据链路层 ;局域网的拓扑 ;媒体共享技术;以太网的两个标准 ;数据链路层的两个子层 ;;IEEE 802系列标准：;IEEE802协议体系;IEEE802协议体系;以后一般不考虑 LLC 子层 ;2. 适配器的作用 ;计算机通过适配器和局域网进行通信 ;以太网发送的数据都使用曼彻斯特(Manchester)编码 ;最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。 ;以太网的广播方式发送 ;???;载波监听多点接入/碰撞检测 CSMA/CD ;CSMA三种算法;1 – 坚持CSMA;非坚持CSMA（Nonpersistent CSMA） ;p – 坚持CSMA（p-persistent CSMA）;碰撞的检测;检测到碰撞后;1 km;二进制指数类型退避算法 (truncated binary exponential type);争用期;争用期的长度 ;最短有效帧长 ;如果是100M以太网最短帧长是多少？;强化碰撞 ;;3.4 使用广播信道的以太网3.4.1 使用集线器的星形拓扑;以太网在局域网中的统治地位;使用集线器的双绞线以太网 ;集线器的一些特点 ;具有三个接口的集线器 ;3.