计算机网络复习（第三章）

最新推荐文章于 2024-05-26 09:07:10 发布

小柴今天秃头了吗

最新推荐文章于 2024-05-26 09:07:10 发布

阅读量390

点赞数

分类专栏：计算机网络复习文章标签：网络

本文链接：https://blog.csdn.net/weixin_51900773/article/details/128435764

版权

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

5 篇文章 1 订阅

订阅专栏

以太网交换机的自学习功能（一开始空表的时候广播，后面谁来记谁）

第三章数据链路层

3.1 数据链路层的几个共同问题

数据链路层的三个基本问题：封装成帧、透明传输和差错检测。

1.封装成帧

在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。首部和尾部的一个最大作用是进行帧定界。

数据部分长度上限——最大传输单元MTU

当数据是由可打印的ASCII码组成的文本文件时，帧定界可以使用特殊的帧定界符。

2.透明传输

字节填充/字符填充：发送端的数据链路层在数据中出现控制字符SOT或EOT的前面插入一个转义字符ESC（十六进制编码是1B，二进制是00011011），在接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符。

3.差错检测

循环冗余检验CRC计算冗余码：

用二进制的模2运算（异或运算）进行 $2^{^{n}}$ 乘M的运算，也就是相当于在数据M后面添加n个0。得到的k+n为的数厨艺收发双方事先商定的长度为n+1位的除数P，得出商是Q而余数是R。余数R就座位冗余码。这种为了进行检错而添加的冗余码成为帧检验序列。

在这里插入图片描述

3.2 点对点协议PPP

PPP协议的组成：

（1）一个将IP数据报封装到串行链路的方法。（封装成帧）

（2）一个用来建立、配置和测试数据链路连接的链路控制协议LCP。

（3）一套网络控制协议NCP。

PPP协议的帧格式：

首部的第一个字段和尾部的第二个字段都是标志字段F，规定为0x7E，定界符。

首部的第四个字段是2字节的协议字段。

信息字段的长度是可变的，不超过1500字节。

尾部中的第一个字段（2字节）是使用CRC的帧检验序列FCS。

字节填充（异步传输）：

当PPP使用异步传输时，它把转义符定义为0x7D（即01111101)，并使用字节填充，
RFC1662规定了如下所述的填充方法：
(1)把信息字段中出现的每一个0x7E字节转变成为2字节序列（0x7D，0x5E)。
(2)若信息字段中出现一个0x7D的字节（即出现了和转义字符一样的比特组合），则
把0x7D转变成为2字节序列(0x7D,0x5D)。
(3)若信息字段中出现 ASCII 码的控制字符(即数值小于0x20的字符)，则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。例如，出现0x03（在控制字符中是“传输结束”ETX)就要把它转变为2字节序列(0x7D,0x23)。

零比特填充（同步传输）：

在发送端，先扫描整个信息字段（通常用硬件实现，但也可用软件实现，只是会慢些)。只要发现有5个连续1，则立即填入一个0。因此经过这种零比特填充后的数据，就可以保证在信息字段中不会出现6个连续1。

3.3 使用广播信道的数据链路层

适配器的作用：

适配器的一个重要功能就是要进行数据串行传输和并行传输的转换。

在适配器中必须装有对数据进行缓存的存储芯片。

在主板上插入适配器时，还必须把管理该适配器的设备驱动程序安装在计算机的操作系统中。

适配器还要能够实现以太网协议。

适配器所实现的功能包含了数据链路层及物理层这两个层次的功能。

以太网工作方式：

1.无连接的工作方式，不可靠的交付，对有差错帧是否需要重传由高层来决定。采用CSMA/CD协议，意思是载波监听多点接入/碰撞检测。

2.发送的数据都使用曼彻斯特编码的信号。

CSMA/CD协议：

先听后发，边发边听，冲突停止，延时重发。

“多点接入”说明这是总线型网络。

“载波监听”也就是边发送边监听。

“碰撞检测”：当适配器监测到的信号电压变化幅度超过一定的门限值时，就认为总线上至少有两个站在同时发送数据，表明发生了碰撞。一旦发现总线上出现了碰撞，其适配器就要立即停止发送，然后等待一段随机时间后再次发送。

电磁波在1km电缆的传播时延约为5μs。

使用CSMA/CD协议的以太网只能进行半双工通信，PPP协议只支持全双工链路。

最先发送数据帧的A站，在发送数据帧后至多经过时间2 $\tau$ 就可知道所发送的数据帧是否遭受了碰撞。因此以太网的端到端往返时间2 $\tau$ 称为争用期。

退避算法：

基本退避时间为争用期2 $\tau$ ，具体的争用期时间是51.2μs（10M bit/s，发送512比特即64字节）。

重传推后时间t=r*2 $\tau$

r是从[0,1，...，（ $2^{k}$ -1）]中随机取出的一个数，k=Min[重传次数，10]。

最短帧长64字节，512比特。

凡长度小于64字节的帧都是由于冲突而异常终止的无效帧。

帧间最小间隔9.6μs，96比特时间。

CSMA/CD协议要点：

(1)准备发送：适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中。但在发送之前，必须先检测信道。
(2)检测信道：若检测到信道忙，则继续不停地检测，一直等待信道转为空闲。此时若在96比特时间内信道保持空闲（保证了帧间最小间隔），就发送这个帧。
(3)在发送过程中仍不停地检测信道，即网络适配器要边发送边监听。这里只有两种可能性:
①发送成功：如果在争用期内直未检测到碰撞，就认为发送成功(如果接收方收到了有差错的帧，就丢齐它，后续的工作由高层来处理)。发送完毕后，其他什么也不做。然后回到(1)。
②发送失败：在争用期内检测到碰撞。这时立即停止发送数据，并按规定发送人为干扰信号。适配器接着就执行指数退避算法，等待r倍512 比特时间后，返回到步骤(2)，继续检测信道。但若重传达16次仍不能成功，则停止重传而向上报错。
以太网每发送完一帧，一定要把已发送的帧暂时保留一下。如果在争用期内检测出发生了碰撞，那么还要在推迟一段时间后再把这个暂时保留的帧重传一次。

以太网的信道利用率：

只有当参数a远小于1才能得到尽可能高的极限信道利用率。

MAC层的硬件地址：

当路由器通过适配器连接到局域网时，适配器上的硬件地址就用来标志路由器的某个评境址和接口。路由器如果同时连接到两个网络上，那么它就需要两个适配器和两个硬件地址。

“发往本站的帧”包括以下三种帧；
(1）单播(unicast)帧（一对一），即收到的帧的MAC地址与本站的MAC地址相同。

(2)广播(broadcast)帧(一对全体)，即发送给本局域网上所有站点的帧(全1地址)。

MAC帧的格式：

MAC帧前还要插入8个字节，它由两个字段构成。第一个字段是7个字节的前同步码（1和0交替码），第二个字段是帧开始定界符，定义为10101011。

MAC 帧的FCS字段的检验范围不包括前同步码和帧开始定界符。
还需注意，在以太网上传送数据时是以帧为单位传送的。以太网在传送帧时，各帧之间还必须有一定的间隙。因此，接收端只要找到帧开始定界符，其后面的连续到达的比特流就都属于同一个MAC帧，一直到下一个帧开始定界符。可见以太网不需要使用帧结束定界符，也不需要使用字节插入来保证透明传输。
有效的MAC帧长度为64~1518字节之间。
对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。