网络基础之数据链路层

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

---

前言

提示：这里可以添加本文要记录的大概内容：

例如：开始今天的内容之前，我们去了解一下网络适配器的作用，当我们需要建立一条传输数据的线路，这上面数据的传导需要协议的控制，那么网络适配器就是去实现这些协议的软件与硬件，而这条线路就是数据链路。

计算机与外界局域网通过适配器连接，在主机机箱之内，外接有一个口是网卡，通过双绞线方式连接，具有存储功能，做串行传输与并行传输转换，因为如图，它连接计算机cpu处理数据速度要快很多，但是在网络上数据传导的速度没有那么快

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、封装成帧

示例：看一下实际路线，以及封装完成后MTU Maximum Transfer Unit。
可以看到物理层上数据表现类型就是“1”和“0”

注意一点就是帧中EOT标识是一帧的结束

二、透明传输 检测差错

透明是指比如字节填充中插入的ESC ,或者是标识EOT，或者是比特填充里面加入的0，这些都不是数据本身，可以看作是透明的，是用于检测我们数据的差错的

1.字符计算法

（示例）：

5 4321 5 1234

其中的5是告诉你接下来的bytes数，表示接下来会是5个单位的数据

2.字节填充

byte stuffing+flag bytes：前提是each frame start and end with ‘flag’ byte, thus namely flag bytes

payload part(EXCEPT START AND END):

A | FLAG | B
A | ESC | B
A | ESC | FLAG | B

A ESC FLAG B
A ESC ESC B
A ESC ESC ESC FLAG B

3.比特填充（ppp协议）

insert 0 after five 1。

0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0

0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0

四、差错检测

回顾计算题笔记

五、CSMA/CD

Carrier Sense Multiple Access with Collision Detection
载波=cs，多点介入=ma，冲突检测=cd

首先回顾最开始的以太网Ethernet，作为一种局域网形式，将多个计算机主机连接于一个总线bus上，使用CSMA/CD协议规范去进行数据传输

1.多点介入

总线型网络是许多计算机以多点接入的方式连接在一根主线上，而多点采用随机接入的方式，这种争用型的媒介模式

2.载波监听

检测信道，无论是发送前还是发送中都需要不断地检查；如果有信道占用，那就不能立刻发送数据；

3.碰撞检测

发送中的监听其实就是去检测碰撞的，如果两台主机同时发送信道空闲，检查信道中电压，但是由于电磁波在电缆中传输是有延迟的，或者就是碰巧同时接入，所以在发送过程中也要随时检测，一旦冲突，准备重传；

如图接受者在没有意识到发送者发送的情况下，此时信道为空，同时传输数据，出现冲突

4.退避算法

截断二进制指数退避，需要避开争用期
出现连续多次碰撞，或者是互相退让

---

总结

CSMA/CD就是先听后发， 边发边听，冲突停发，随即延迟后重发，
CSMA/CA是发送数据时先广播告知其他结点，让其他结点在某段时间内不要发送数据（单双工），以免发生碰撞；

那么它与CSMA/CA的最大区别就在于处理冲突的方式上，这是由它们所适用的网络不同引起的
先看结果一个是Collision Detect，一个是 Collision Avoid，一个是检测出冲突然后重传；一个是比较怕，在躲在避免冲突，显然第一个不用躲的效率高一些，但是是因为CD在有线局域网上使用，在WLAN这种wireless的网络介质中难以检测冲突，因此WLAN只能使用CSMA/CA