1、第 3 章 数据链路层3.1 概述1. 什么是数据链路图 3.1 数据链路层负责在单个链路上的发送和接收结点之间传送的帧2. 帧传输的基本问题3. 帧传输的可靠性控制4. 广播链路的接入控制3.2 帧同步和透明传输3.2.1 帧同步1. 同步传输2. 帧同步3.2.2 透明传输1. 伪同步问题2. 透明传输的方法计算机网络（第 3 版）3.3 差错检验3.3.1 差错检验方法3.3.2 循环冗余检验(CRC)1. 码多项式2. 由信息码生成冗余码3. 传输差错检验4. 常用的生成多项式3.4 数据链路控制3.4.1 数据链路控制的基本思想3.4.2 数据链路控制的基本机制1. 反馈重传机制2.
2、 滑动窗口机制图 3.2 发送方的滑动窗口计算机网络（第 3 版）3.4.3 自动请求重传(ARQ)1. 停等 ARQ图 3.3 停等 ARQ 传输过程示例2. 回退-N ARQ图 3.4 回退-N ARQ 接收窗口计算机网络（第 3 版）图 3.5 回退-N ARQ 传输过程示例3. 选择重传 ARQ3.5 高级数据链路控制规程(HDLC)3.6 点对点协议(PPP)3.6.1PPP 及其帧格式1. 概述2. PPP 帧格式图 3.6PPP 帧格式计算机网络（第 3 版）3.6.2PPP 运行状态图图 3.7PPP 链路的运行状态图3.6.3PPP 的身份认证思考题3.1 什么是同步传输和异
3、步传输?3.2 什么是帧同步?一般用什么方式实现?这种方式存在什么问题?3.3 什么是透明传输?数据链路层实现透明传输有哪些方法？3.4 什么是字节填充？什么是比特填充?3.5PPP 如何实现字节填充和比特填充?它们各用于什么情况 ?3.6 十六进制字符串数据: 5E 7E 5D 7D 在使用 PPP 的异步链路中以什么形式传输？3.7100BaseTX 以太网用什么方法实现帧同步?3.8CRC 如何由信息码生成冗余码？3.9 给定一个信息位串 10110010 和生成多项式 G(x)=11101，问: 冗余码应该是几位的？请计算出冗余码和码多项式 C(x)x4K(x)+R(x)，并验证: C
4、(x)整除 G(x)。3.10 给出 3 种常用的生成多项式及其应用场合。3.11 什么是数据链路？可靠的数据链路基于哪两个假设？如果它们不满足，需分别进行什么控制？3.12 描述滑动窗口控制机制及其作用。3.13 反馈重传机制可以采用什么具体措施？3.14 描述停等 ARQ，试画出正常传输和帧丢失情况下停等 ARQ 工作过程的示意图。3.15 停等 ARQ 无差错的传输情况下，如果链路传输速率为 1Mb/s，帧长 1000 字节，传播延时 =1ms，那么，链路的利用率可达到多少？(忽略确认帧的发送时间)如果是传播延时=270ms 的卫星链路呢？3.16 回退-N ARQ 对停等 ARQ 的主
5、要改进是什么？其中“回退-N”的含义是什么？计算机网络（第 3 版）3.17 回退-N ARQ 的接收窗口 WR 是多大？为什么？3.18 回退-N ARQ 的发送窗口 WT 有什么限制？如果帧的序号用 3 比特编号，发送窗口最大序号为多少？对于回退-N ARQ，假设 WT=8，并假定接收方对每一个正确收到的帧都发回一个 ACK，试举例分析: 当对数据帧的 ACK 丢失时会产生什么问题。3.19 选择重传 ARQ 对回退-N ARQ 机制作了什么改进？选择重传 ARQ 的接收窗口的大小与回退-N ARQ 有什么不同？3.20 选择重传 ARQ 的发送窗口 WT 有什么限制？如果帧的序号用 3
6、比特编号，选WT=WR=5，并假定接收方对每一个正确收到的帧都发回一个 ACK。试举例分析: 当对某一序号的数据帧的 ACK 丢失时会产生什么问题？3.21 如果卫星通信地面站距离卫星 36000km，那么: (1) 数据经卫星转发即由地面站卫星地面站的传播延时是多少？(忽略卫星转发处理时间)。(2) 停等 ARQ 以 56kb/s 速率发送 1250 字节长度的数据帧，信道可能达到的最大数据传输速率是多少?(3) 将(2)改为使用滑动窗口的回退-N ARQ 协议，发送窗口大小为 7，单工信道可能达到的最大数据传输速率是多少?3.22 简述高级数据链路控制 HDLC。3.23PPP 是一种什么样的协议？它主要包含哪几个部分？3.24 画出并说明 PPP 的运行状态图。3.25 说明 PPP 采用的身份认证机制。
