2022/03/19计算机网络复习(二）数据链路层

1.数据链路层的功能

加强物理层传输比特流的功能，将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路

1.1为网络层提供服务

在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据包组装成帧，在两个相邻结点的链路上传送帧，每一帧包含数据和必要的控制信息；数据链路层收到帧后，提取出数据部分，上交给网络层

1）无确认的无连接服务：发送时不需要建立链路连接，收到时不需要发回确认，丢失的帧不需要重发——实时通信或者误码率较低的通信信道。如以太网；
2）有确认的无连接服务：误码率较高的通道，如无线通信
3）有确认的面向连接服务：建立、传输、释放。每一帧都要给出收到确认，并且收到此确认后才发送下一帧——通信要求较高的场合

1.2 链路管理

在多个站点共享同一物理信道的情况下（如局域网中），如何在要求通信的站点间分配和管理信道

1.3 帧定界、帧同步与透明传输

网络层分组+首部+尾部=帧
如何确定帧的定界
如何使接收方能区分出帧的起始与终止
如果在 数据中恰好出现了与帧定界符相同的比特组合，如何解决
（透明传输即无论传输的数据是什么样的比特组合都应当能在链路上传输）

1.4 流量控制

如何限制发送方的数据流量，使其发送速率不超过接受方的接收能力（否则前面的帧不断被后面的淹没，造成丢失与出错）？
设立反馈机制——发送方要知道是否接受方能跟上自己

1.5 差错控制

发送方确认接收方是否正确收到数据
常见的错误——
位错：某些位差错，采用循环冗余校验CRC、自动重传请求ARQ(Automatic Repeat reQust)——发送方在数据帧后附加一定的CRC冗余检错码一并发送，接收方据此进行错误检测，若发现错误则丢弃，发送方超时未收到确认则重传该数据帧
帧错:帧的丢失、重复或失序，引入定时器和编号机制

2 组帧（略）

2.1 字符计数法

在帧头部使用一个计数字段来表明帧内字符数

2.2 2.3 .24 略

3 差错控制（略）

4 流量控制与可靠传输机制

在数据链路层，流量控制和可靠传输机制是交织的

4.1 流量控制、可靠传输与滑动窗口机制

4.1.1 停止—等待流量控制基本原理

发送方发送后等待接受的应答，每次只允许发一帧，接收方每接受一帧都要反馈；

4.1.2 滑动窗口流量控制基本原理

• 原理
  在任何时刻
  发送方都维持一组连续的允许发送的帧的序号——发送窗口，其大小$W_T$代表在还未收到对方确认信息的情况下发送方最多还可以发送多少个数据帧，进行流量控制
  接收方也维持一组连续的允许接受帧的序号——接收窗口，控制哪些帧可以接受
  

• 关键：
  发送端每收到一个确认帧，发送窗口就向前滑动一个帧的位置
  接收端收到数据帧后，窗口向前移动一个位置，并发回确认帧，若收到的帧在窗口外一律丢弃

• 特性：
  1）接受窗口大小为1时候，科保证帧的有序接收
  2） 数据链路层的滑动窗口协议，窗口的大小固定（与传输层不同）

4.1.3 可靠传输

数据链路层中采用两种机制
1）确认——一种无数据的控制帧，可使接受方让发送方知道哪些被正确接受
2）超时重传——发送方在发送某个数据帧后开启一个计时器

自动重传请求ARQ传统下分为三种
1)停止—等待ARQ
2) 后退N帧ARQ
3) 选择性重传
后两种是滑动窗口技术与请求重发技术的结合，又称连续ARQ协议

4.2 单帧滑动窗口与停止—等待协议

停止—等待协议相当于发送窗口和接受窗口大小均为1的滑动窗口协议
可能差错：
1）数据帧丢失
2）到目的站的帧已被破坏——源站设置计时器，一定情况没收到确认进行重发
3）数据帧正确但确认帧被破坏——发送方重发，接收端判断重复帧并丢弃，重传确认帧

注意：发送帧和接收方都需要设置帧缓冲区

4.3 多帧滑动窗口与后退N帧协议(GBN)（略）

4.4 多帧滑动窗口与选择重传协议（SR) （略）

5 介质访问控制（略）

6 局域网（略

7 广域网（略

8 数据链路层设备（略