王道-计算机网络-数据链路层

王道-计算机网络-数据链路层

主要内容

• 链路层的功能
• 链路层的两种信道
• 局域网,广域网
• 链路层的设备

1.一些基本概念

结点

主机和路由器

链路

网络中两个结点之间的物理通道,链路的传输介质主要有双绞线,光纤,和微波.分为有线链路和无线链路.

数据链路

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

帧

链路层的协议数据单元,封装网络层数据报.

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

1.1 功能概述

2.封装成帧&透明传输

2.1 封装成帧

2.2 透明传输

透明传输:指不管所传输的数据是什么样的比特组合,都应当能够在链路上传送.因此,链路层就"看不见"有什么妨碍数据传输的东西.

2.3 组帧的方法

2.3.1 字符计数法

容易出问题,不常用.

2.3.2 字符填充法

2.3.3 零比特填充法

保证了透明传输:在传送的比特流中可以传送任意比特组合,而不会对帧边界的判断产生影响.

2.3.4 违规编码法

3. 差错控制(检错编码)

3.1 差错从何而来?

概括来说,传输中的差错都是由于噪声引起的.

全局性

由于电路本身电器特性所产生的随机噪音(热噪音),是信道固有的,随即存在的.

解决办法: 提高信噪比来减少或避免干扰.(从传感器下手)

局部性

外界特定的短暂原因所造成的冲击噪音,是产生差错的主要原因.

解决办法:通常利用编码技术来解决.

3.2 差错的分类

3.3 链路层的差错控制

冗余编码

3.4 检错编码-奇偶校验码

特点

只能检查出奇数个比特错误,检错能力为50%.

3.5 检错编码-CRC循环冗余码

例题

总结

4.差错控制(纠错编码)

发现双比特错,纠正单比特错

工作原理:动一发而牵全身

4.1 确定校验码的位数

举例

找到符合海明不等式的最小r值.

4.2 确定校验码和数据的位置

举例