计算机网络教程_第三章数据链路层_整理与复习

计算机网络教程_整理与复习

第一章：概述
第二章：物理层
第三章：数据链路层

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

1、基本概念

（1）信道：点对点信道（一对一）、广播信道（一对多）

（2）三个基本问题：封装成帧、差错检测、可靠传输

（3）封装成帧：帧界定、透明传输
　- 帧定界：网络层的IP数据报成为帧的数据部分，同时在它前面和后面分别加上首部和尾部，封装成一个完整的帧。数据链路层的接受方为了能以帧为单位处理接受数据，必须正确识别每个帧的开始和结束，即进行帧定界。
　- 透明传输：零比特填充法“01111110”
　在发送端：当发现有5个连续的1，则立即填入一个0。保证信息字段不会出现6个连续的1
　在接收端：先确定帧的边界，发现有五个连续的1时删除后面的一个0.

（4）差错检测：CRC
（帧的差错检测是否可以令数据链路层的传输成可靠传输？
Ans：不可以，只能检测差错，不能纠错，有差错就被丢弃）

（5）可靠传输：停止等待协议、回退N帧协议、为什么不用可靠传输（确认、重传）

• 停止等待协议
  当接收方收到一个分组时，向发送方发送一个确认分组ACK，出现差错，则发生一个NAK。收到确认再发送下一帧，如果过了一段时间没有收到确认，就要重传。这种自动重传方式就称为自动请求重传ARQ协议。为了区分重复帧，需要对帧编号进行编号。
• 回退N帧协议GBN
  在流水线传输的基础上利用发送窗口来限制发送方连续发送分组的个数，是一种连续ARQ协议。为此，在发送方要维持一个发送窗口。发送窗口是允许发送方已发送但还没有收到确认的分组序号的范围，窗口大小就是发送方已发送但还没收到确认的最大分组数。
  GBN协议发送窗口为N，接受窗口为1，使用累计确认。由于接收方至接收按需到达的分组，一旦某个分组出差，其后连续发送的所有分组都要被重传。