计算机网络-数据链路层

番茄迷人蛋

于 2024-08-02 15:48:44 发布

阅读量454

点赞数 8

分类专栏：计算机网络文章标签：计算机网络网络网络协议

本文链接：https://blog.csdn.net/tanzitong/article/details/140872090

版权

计算机网络专栏收录该内容

3 篇文章 0 订阅

订阅专栏

第三章：数据链路层

1.数据链路层使用的信道：

《1》点对点信道：采用一对一的点对点通信方式

《2》广播信道：采用一对多的广播通信方式，信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送

2.路由器具有的层次：网络层，链路层，物理层，下层为上层提供服务，并且上一层只接受下一层的服务。

3.链路：从一个结点到相邻节点的物理线路。链路只是一条通信路径的组成部分。

数据链路：要传输数据，除了物理线路外，还必须有通信协议来控制数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

4.现在最常用的是使用网络适配器（网卡）来实现这些协议，一般的适配器都包括了数据链路层和物理层这两层的功能

5.数据链路层的数据协议单元：帧

6.在发送数据时，发送端的原始数据从上层向下层传递，并且在传递的过程中不断地添加首部（或尾部）进行封装；接收端收到数据后，将数据从下层向上层传递，并且在传递的过程中不断去掉首部（或尾部）。

7.数据链路层的三个基本问题（重点）：

《1》封装成帧

《2》透明传输

《3》差错检验

<1>

每一种数据链路层协议都规定了所能传送的数据部分长度上限，即最大传送单元 MTU（Maximum Transfer Unit）。
帧定界一般使用特殊的控制字符 SOH（Start Of Header）和 EOT（End Of Transmission）。

MTU规定的是数据部分的最大长度，就是上层网络层传下来的IP数据报

问题：如果在数据中出现了和SOH/EOT一样的二进制代码，就会错误的“找到了帧边界”

<2>透明传输是指无论什么样的数据，都能够不受阻碍地进行传输。

<3>差错检验

1.计算机在传输数据的时候，可能会出现比特差错

2.在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。（误码率不可能降为0，为了保证数据传输的可靠性，必须采取差错检验）

3.循环冗余检验CRC：

CRC包括了发送方怎么发送和接收方接受的问题，假定原始数据有k位，需要首先计算冗余码（又称为帧检验序列FCS）：在原始数据后面加上n个0，用得到的（k+n）位数据对双方事先约定好的长度为（n+1）的除数p进行模2除法，会得到一个n位的余数R即为冗余码，将这n位的冗余码加到原始数据的后面组成帧发送。接收端会以原始数据+FCS为单位进行CRC检验，同样对p进行模二除法，然后检查余数R，R=0则这个帧没有问题接受，R不等于则这个帧有问题，丢弃。

4.模二除法：

将除数写下去的时候与上面数据作比较，相同则写0，不同写1（异或操作），并且每一次都往后挪一位，最后省的余数一定是除数的位数-1

示例：

5.只要使用足够多位数的除数p，出现检测不到的差错的概率就会很小

6.可以用多项式来表示循环冗余检验的除数，如用多项式 P(X) = X3 + X2 + 1 表示 1101。这种多项式叫做生成多项式。

7.传输差错分为两大类：

比特差错

帧丢失，帧重复，帧失序

没有比特差错不等于没有传输差错，CRC能够实现比特传输无差错，但是想要做到可靠传输，还必须加上编号，确认和重传机制。

8.点对点协议PPP：

（1）对于点对点链路，目前使用得最广泛的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。
（2）用户通过 ISP 接入互联网时，用户计算机和 ISP 进行通信时所使用的数据链路层协议就是 PPP 协议。
（3）

（4）PPP 协议应满足的需求：

- 检测连接状态：能够及时自动检测出链路是否处于正常工作状态；
- 最大传送单元：对每一种类型的点对点链路设置最大传送单元 MTU 的标准默认值（1500 字节）；

(5)PPP协议的帧格式

协议字段若为 0x0021，则信息字段就是 IP 数据报。

若为 0x8021，则信息字段是网络控制数据。

若为 0xC021，则信息字段是 PPP 链路控制数据。

若为 0xC023，则信息字段是鉴别数据

（6）异步传输（以字节为单位）：采用字节填充的方式实现透明传输

同步传输（连续比特流传输）：采用零比特填充的方法实现透明传输

这个第五位取反说的是从右往左第六个数，总结：发送数据时在需要转义的字节前面插入转义符 0x7D，并把需要转义的字节的第 5 位取反。
在接收端，先找到标志字段 F 以确定帧的边界，数据部分每检测到一个 0x7D 字节，就把它删掉，并把紧接着的下一个字节的第 5 位取反即可还原出原来的数据。

需要转义的·：0x7E，0x7D，小于0x20的字符，都把他们第五位取反，然后前面加上0x7D

同步传输：

局域网覆盖范围有限，而且局域网中的节点主要是主机，所以局域网无法形成网状结构。

10.局域网使用的传输媒体
- 同轴电缆：早期总线型局域网中使用，现已不常用；
- 双绞线：最便宜最常用；
- 光纤：高数据率、长距离传输时使用。

11. 信道共享的方法主要有两类：
- 静态划分信道，又称为信道复用
  - 频分复用
  - 时分复用
  - 波分复用
  - 码分复用
- 动态媒体接入控制，又称为多点接入(multiple access)
  - 随机接入：所有的用户可随机地发送信息；需要有解决碰撞的机制。
  - 受控接入：用户不能随机地发送信息而必须服从一定的控制。

12. 现在以太网已成为了局域网的代名词。以太网采用的是随机接入的方式。

13. 最初的以太网是将许多计算机都连接到一根总线上。

总线上的每一台计算机都能检测到计算机 B 发送的数据。
每一台计算机的适配器都有一个全球唯一的硬件地址。计算机 B 在发送数据帧时，在帧的首部写明计算机 D 的硬件地址。
只有计算机的硬件地址与数据帧首部的目的地址一致时才会接收这个帧，因此只有计算机 D 接收这个数据帧。
其他所有的计算机（A、C 和 E）检测到不是发送给它们的数据帧就丢弃。

14.

15.适配器的作用

- 进行串行/并行转换。
- 对数据进行缓存。
- 实现以太网协议。
16. 以太网提供的服务是不可靠的交付，即尽最大努力的交付。当目的主机收到有比特差错的数据帧时，就把帧丢弃，其他什么也不做，是否需要重传则由高层协议来决定。
17.以太网发送的数据信号使用曼彻斯特编码。使用曼彻斯特编码，即使信号中出现一长串连续的 1 或连续的 0，接收端也能从收到的比特流中提取比特同步信号。

18.CSMA/CD协议：

单程端到端传播时延记为t

19.

一台计算机在发送数据帧后最多经过时间 2t 就可知道自己所发送的数据帧是否遭受了碰撞。
2t 称为争用期或碰撞窗口。以太网规定具体的争用期时间为 51.2 ms。
一台计算机在发送数据后，经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

20. 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。因为如果可以双向通信也就不用担心碰撞了

21.

22.最短有效帧长：

如果一个帧太短，计算机很快发送完之后不再监听信道，即使碰撞了也不知道，所以需要规定一个最短的有效帧长。

- 对于 10 Mbit/s 的传统以太网，在争用期内可发送 512 bit，即 64 字节。若前 64 字节未发生碰撞，则后续发送的数据就一定不会发生碰撞。
- 以太网规定最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是无效帧。如果要发送的数据非常少，则必须加入一些填充字节，使帧长不小于 64 字节。

23. 以太网还规定帧间最小间隔为 9.6 ms。在没有发生碰撞的情况下，一台计算机即使检测到总线空闲，也要等待 9.6 ms 才能再次发送数据。