在这里插入图片描述
(以下内容全部来自上述课程)

数据链路层

物理层:比特传输 -->物理链路
数据链路层:封装成帧(就相当于你买完东西给你个袋子装东西) -->逻辑链路
请添加图片描述
请添加图片描述

组帧

组帧(封装成帧):类比成买东西,店员给了你一个塑料袋装你买的东西。
帧定界:假定你从网上买了一个盲盒,那发货的人就需要考虑怎么打包,能让你知道盲盒里都有什么。
透明传输:盲盒送到你家,你得给外包装拆了,才能看见盲盒是啥。(包装扔了就相当于没了,变透明了,不重要了)
请添加图片描述

1. 字符计数法

6字节:黑白交替,8个数字为一组,一共有6组。这就是帧的素材部分,也就是你买的盲盒。
帧定界:现在开始打包。
7字节:该打包方式就是在开头加一个(1字节)包装袋,加上包装袋,一共是7个字节,十进制的7=二进制的111,八个比特为一个字节,因而前面都用0给补上。
计数字段长度:包装袋,而且是能表示加上包装袋一共有多少物品的包装袋(相当于加了个便签)。
请添加图片描述
假如包装袋的便签记错了有多少件物品,商家打包的时候,就会往里面多塞很多东西,就会把后面有便签的物品误以为是包装袋,然后就把打包的东西都打包错,很棘手。
请添加图片描述

2. 字节填充法

该打包方式把包装袋换成了盒子(有盖有底)。
SOH:打包盒的盖子,代表开始。
EOT:打包盒的盒子底,代表结束。
请添加图片描述
这个商家卖得东西本来就是就是但是若打包盒(控制字符),就有可能把卖的东西,和自己要用的打包盒混在一起,这就出现了新的问题。
请添加图片描述
所以这个时候就用便签(转义字符)标志上,在打包盒的盖子下面,只要碰到盖子什么的物品就加个便签。
不过就又有问题了,如果这个商家还卖
便签(转义字符)呢?!
请添加图片描述
消除方式就是,出现自己要
卖的东西(控制字符+转义字符)
,就直接加个便签,然后告诉买家有**标签(转义字符)的就是盲盒里的东西,把标签(转义字符)**拆掉之后就可以用了。
请添加图片描述

3. 零比特填充法

这次换了一个**比较特殊的盒子(特殊比特串)**打包。
但是就算是再特殊的东西,也会有商家卖。(内容部分出现特殊比特串)
请添加图片描述
于是就改变一下卖的东西,一旦和盖子撞了,就在自己卖的东西里填个小零件,告诉买家把零件拿下去,就是它买的盲盒了。
请添加图片描述

4. 违规编码法

把正常根本不可能出现的东西当作打包盒,这样肯定就不会和卖的东西撞了。
请添加图片描述

5. 小结

请添加图片描述

差错控制

检错编码坏掉的,直接扔掉,要求重新发货。就是:收到的盲盒
纠错编码:坏是坏了,但是自己搞一下就修好了,也能用。(独立型人格)
请添加图片描述

1. 奇偶校验

请添加图片描述

1.1 奇偶检验码

奇校验:1001101–>4个1–>偶数个1–>最高位前写一个1
偶校验:1001101–>4个1–>偶数个1–>最高位前写一个0
请添加图片描述

1.2 异或运算

异或:不同(10或者01)的就是对(1)的。(收集癖狂喜)
偶检验:数据部分的数字全部进行异或运算,得出来的结果和自己后加入的最高位的数字相同,就是校验成功。
请添加图片描述
也可以算上后加入的数字,一起进行异或运算,为0就是正确的,为1就是错误的。
请添加图片描述

小结

请添加图片描述

2. 循环冗余校验码(CRC码)

请添加图片描述

2.1 基本思想

相当于质检啦,商家用着可以就发货了,货到了,买家按照商家给的说明书进行测试,可以就是好的,不可以就是送货时候碰坏了。
请添加图片描述

2.2 校验码

校验码长度:多项式最高次幂。
校验码位数:校验码长度+信息码长度,计算的时候不够位数用0不伤就行。
请添加图片描述
也是用异或进行计算,10=1,01=1,00=0,11=0
算出来的校验位放在信息位的后面,就是完整的校验码了。
请添加图片描述
异或出来是0,就是正确的。
请添加图片描述
请添加图片描述
请添加图片描述

2.3 小结

请添加图片描述

3. 海明码

请添加图片描述

3.1 思路简介

就是把信息组进行分组,分开进行偶校验,在小范围里出的错就很容易知道位置了。
请添加图片描述
请添加图片描述

3.2 求解步骤

请添加图片描述
引入权重会更好理解,p1=1,p2=2,p3=4
步骤蛮复杂的,需要好好看一下,建议干脆直接听课√
请添加图片描述
看图会更好理解:如果D1错了,那他会影响p1和p2;也就是如果s1和s2的值=1,就可以看重叠部分,也就是D1影响了这两个的数值。
所以如果s1=s2=s3=1,就是他们三个的重叠部分D4出现了错误。
请添加图片描述
请添加图片描述
全校验位正确的。就是,就能够判断出是有一位错误,还是有两位错误,有的时候两位错误就负负得正,假装
请添加图片描述

3.3 小结

请添加图片描述

流量控制、可靠传输

请添加图片描述
请添加图片描述

1. 滑动窗口机制

发送窗口四个格**>**接收窗口两个格,后两个不被接受,因此就直接不要了。
请添加图片描述
接收窗口接到了,就跟发送窗口说自己收到了,然后发送窗口就会继续往右滑动,继续发送。
请添加图片描述
请添加图片描述

2. 停止-等待协议(s-w)

请添加图片描述
请添加图片描述

2.1 概念

请添加图片描述

2.2 正常情况

发送方–>发送一比特–>接收方收到–>发送确认帧(正常情况下,就这样循环到结束)
请添加图片描述

2.3 数据帧丢失–>超时重传

请添加图片描述
请添加图片描述
请添加图片描述

2.4 确认帧丢失–>超时重传(重复帧)

请添加图片描述
请添加图片描述
请添加图片描述

2.5 数据帧有差错–>超时重传

请添加图片描述
请添加图片描述

2.6 小结

请添加图片描述

3. 后退N帧协议(GBN)

请添加图片描述
请添加图片描述

3.1 正常情况

请添加图片描述
请添加图片描述
请添加图片描述

3.2 信息帧丢失–>后退重传

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述

3.3 确认帧丢失–>全部重传

请添加图片描述
请添加图片描述

3.4 探讨

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述

3.5 小结

请添加图片描述

4. 选择重传协议(SR)

请添加图片描述

4.1 窗口大小限制条件

请添加图片描述
请添加图片描述

4.2 正常情况

请添加图片描述
请添加图片描述

4.3 信息帧丢失–>缺谁重传谁

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述

4.4 数据帧差错–>错了重来

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述

4.5 确认帧丢失–>重复帧直接重传确认帧

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述

4.6 探讨

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述

4.7 小结

请添加图片描述

信道利用率

请添加图片描述

1. S-W协议

接受信道的,所以不把确认帧放在分子上。就是只看数据帧的传输信道利用率,确认帧
请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述

2. GBN、SR协议

请添加图片描述
请添加图片描述

3. 补充

3.1 滑动窗口协议

请添加图片描述

3.2 ARQ协议、连续ARQ协议

请添加图片描述

4. 小结

请添加图片描述