计算机网络原理_数据链路层

Chapter 0:差错产生和CRC校验基本原理

差错产生的原因：

• 热噪声：传输介质导体的电子热运动造成
• 冲击噪声：是传输差错的主要原因，外界电磁干扰引起的

CRC工作原理：

1. 把要传输的数据当成一个多项式f(x),用双方约定的生成多项式G(x)去除，得到的余数加到f(x)后面，然后传输到接收方
2. 接收方收到f'(x)后，用同样的算法进行处理，得到的余数跟后面的比较，如果相同则无错误，反之有错。

Chapter 1：数据链路层的基本概念

设计数据链路层的目的：

为了发现和纠正物理传输线路中的差错问题，使有差错的物理线路变成无差错的数据链路。

数据链路层的主要功能：

1. 链路管理：链路的建立，维护与释放
2. 帧同步
3. 流量控制
4. 差错控制
5. 透明传输：让数据中可以出现控制语句，或者说数据层的内容没有限制，仅此而已
6. 寻址

数据链路层向网络层提供的服务：

1. 正确传输网络层数据
2. 屏蔽物理层的差异

数据链路层的协议：

面向字符型：

BSC（Binary Synchronous Conmmunication）

面向比特型：

HDLC（High-level Data Link Control）

PPP（point-to-point Protocol）

Chapter 2:HDLC协议简介

配置方式：

非平衡配置方式

• 主站与从站结构

• 正常响应模式与异步响应模式：

正常响应模式（Normal Response Mode,NRM）, 从站只用主站像它发出帧探寻，从站响应后，才像主站发数据

异步响应模式（Asynchornous Response Mode,ARM）：主从站互相发送信息，但主站负责链路初始化、建立、释放与差错回复等功能

平衡配置方式

以异步平衡模式（Asynchronous Balanced Mode,ABM）方式工作

 HDLC帧结构：

标志字段F：

8位，以“01111110”标示帧开始和结束，当数据中要出现此标示时，采用0比特插入法，即遇5个1插入一个0

地址字段A：

8位，全1表示广播地址

 控制字段C：

8位，我们将其表示为b0 —— b7以方便讨论，计算机网络第三版（吴工宜）图4-8，此处参考4.3内容

信息帧I：

b0=0标示此为信息帧

监控帧S：

b0,b1 = 1,0

无标号帧U:

b0,b1 = 1,1

信息字段I：

仅出现在信息帧和无编号帧中

帧校验字段FCS

滑动窗口协议：

参考4.4节

单帧停止等待协议

多帧连续发送协议：

后退N帧协议，GBN

选择重传协议，SR