计网 - 第三章 - 数据链路层

1. 功能概述

基本概念

结点：主机、路由器

链路：网络中两个结点之间的物理通道
数据链路：网络中两个结点之间的逻辑通道
把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路

帧：链路层的协议数据单元，封装网络层数据报

数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报

功能概述

2. 封装成帧和透明传输

透明传输

封装成帧

a.字符计数法

b.字符填充法

c.零比特填充法

d.违规编码法

3. 差错控制 

差错控制（位错）
1.检错编码
  奇偶校验码 循环冗余码CRC
2.纠错编码
  海明码

数据链路层的“编码”
与物理层的数据编码与调制不同，数据链路层的编码针对的是一组比特
它通过冗余码的技术检测一组二进制比特串在传输过程中是否出现了差错

冗余编码

检错编码

奇偶校验码

特点：
只能检查出奇数个比特错误，检错能力为50%

CRC循环冗余码

例.要发送的数据是1101011011，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是？

 

多项式N位，阶为N-1

接收端检错过程

可靠传输：数据链路层发送端发送什么，接收端就收到什么
链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输