计算机网络day3

20220222

一。数据链路层简述

该层有三大特性:封装成帧、差错检测、可靠传输
封装成帧
通过封装网络层的ip数据报，加上帧头和帧尾。帧头和帧尾可以起到帧定界的作用，使接收方能够从信号中提取帧。
如果上层(网络层)提供的数据与帧定界符重复，则采用字节填充(转义)或者0比特填充(每五个连续的1后面填一个0)来使帧定界符唯一
差错检测
通过收到的数据的帧尾中纠错码对数据进行验算。
如果是有线链路传输，误码率比较低，出错了一般就直接丢弃帧，不要求重发。
如果是无线链路传输，那么出错了还会要求重发。
主要是为了保证物理层传输的数据是没有问题的。

二 . 可靠传输

停止等待协议SW
发送方每发送一个数组分组，要先等待接收方发送确认分组(差错检测无误后)。如果接收方差错检测有问题，则发送失败分组，接收方重新发送。发送方发送分组后，会启动一个超时计时器，超时未收到接收方的回应，则直接重传数据
如果确认丢失，接收方就可能收到重复的数据，所以发送方的数据要带有序号。而接收方的确认还可能迟到，发送方发送当前分组后可能收到上一份分组迟到的确认(超时重传后已经正常收到过上一份分组的确认)，此时通过确认数据的序号，可知是重复分组直接丢弃
回退N帧协议GBN
该协议的核心是发送方和接收方维护一个相同的数据序列，根据给序列编号的比特数不同，发送方可以形成一个长度可变化的滑动窗口，接收方的滑动窗口长度始终为1
发送方的窗口长度<=2的n次方-1，n为