计算机网络——数据链路层

最新推荐文章于 2024-06-22 15:27:42 发布

XZY-SUNSHINE

最新推荐文章于 2024-06-22 15:27:42 发布

阅读量3.5k

点赞数 1

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

本文链接：https://blog.csdn.net/qq_52117201/article/details/128319908

版权

概述

在这里插入图片描述

两台主机都会对所发送的信息或接收的数据包进行五个层次的封装和解封

在这里插入图片描述

发送方将封装好的帧通过物理层发送到传输媒体，帧在传输过程中遭遇干扰后可能会出现误码。因此，发送方在发送帧之前，基于带发送的数据和检错算法计算出检错码，并将其封装在帧尾。接收方检测到帧后，通过检错码和检错算法判断出帧在传输过程中是否出现了误码。

接收方检测出错误帧后，如果数据链路层向上提供的是不可靠服务，那么丢弃就丢弃了，不会再有更多措施。反之，那么就需要其他措施，确保接收方主机还可以重新收到被丢弃的这个帧的正确副本。

尽管误码是不能完全避免的,但若能实现发送方发送什么,接收方就能收到什么，就称为可靠传输。

封装成帧是指数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧。
- 帧头和帧尾中包含有重要的控制信息。
- 帧头和帧尾的作用之一就是帧定界。
透明传输是指数据链路层对上层交付的传输数据没有任何限制，就好像数据链路层不存在一样。
- 面向字节的物理链路使用字节填充(或称字符填充)的方法实现透明传输。
- 面向比特的物理链路使用比特填充的方法实现透明传输。
转义字符是一种特殊含义的字符，其长度为1个字节。
为了提高帧的传输效率，应当使帧的数据部分的长度尽可能大些。
考虑到差错控制等多种因素，每一种数据链路层协议都规定了帧的数据部分的长度上限，即最大传送单元MTU(Maximum Transfer Unit) 。

在待发送的数据后面添加1位奇偶校验位，使整个数据（包括所添加的校验位在内)中“1”的个数为奇数（(奇校验)或偶数（偶校验)。

在这里插入图片描述

在这里插入图片描述

收发双方约定好一个生成多项式G(x);
发送方基于待发送的数据和生成多项式计算出差错检测码（冗余码)，将其添加到待传输数据的后面一起传输;
接收方通过生成多项式来计算收到的数据是否产生了误码;
检错码只能检测出帧在传输过程中出现了差错，但并不能定位错误，因此无法纠正错误。
要想纠正传输中的差错，可以使用冗余信息更多的纠错码进行前向纠错。但纠错码的开销比较大，在计算机网络中较少使用。
循环冗余校验CRC有很好的检错能力（漏检率非常低)，虽然计算比较复杂，但非常易于用硬件实现，因此被广泛应用于数据链路层。
在计算机网络中通常采用我们后续课程中将要讨论的检错重传方式来纠正传输中的差错，或者仅仅是丢弃检测到差错的帧，这取决于数据链路层向其上层提供的是可靠传输服务还是不可靠传输服务。

发送方发送数据分组后，等待接收方发来确认或丢弃的标志码，如果丢弃则重传。
接收方收不到数据分组，就不会发送ACK或NAK。如果不采取其他措施，发送方就会一直处于等待接收方ACK或NAK的状态。
为解决该问题，可以在发送方发送完一个数据分组时，启动一个超时计时器。若到了超时计时器所设置的重传时间而发送方仍收不到接收方的任何ACK或NAK，则重传原来的数据分组，这就叫做超时重传。
一般可将重传时间选为略大于“从发送方到接收方的平均往返时间”。
为避免分组重复这种传输错误，必须给每个分组带上序号。
对于停止-等待协议，由于每发送一个数据分组就停止等待,只要保证每发送一个新的数据分组，其发送序号与上次发送的数据分组的序号不同就可以了，因此用一个比特来编号就够了。
为了让发送方能够判断所收到的ACK分组是否是重复的，需要给ACK分组编号，所用比特数量与数据分组编号所用比特数量一样。数据链路层一般不会出现ACK分组迟到的情况，因此在数据链路层实现停止-等待协议可以不用给ACK分组编号。