码迷,mamicode.com
首页 > 其他好文 > 详细

数据链路层 差错控制

时间:2019-02-06 14:35:11      阅读:466      评论:0      收藏:0      [点我收藏+]

标签:一个   分割   back   nbsp   原理   不可   方案   之间   出现   

第三章 数据链路层

数据链路层协议有许多种,但有三个基本问题则是共同的。分别是:封装成帧、差错控制、透明传输

参考:计算机网络 谢希仁 p71

           王道MOOC哔哩哔哩(谷歌浏览器):https://www.bilibili.com/video/av40248430/?p=12

           2020版王道

第一部分、封装成帧

第二部分、差错控制

技术图片

一、差错从何而来

技术图片

二、解决办法:差错控制(检验编码)

只针对位错/比特错,帧错在运输层讨论

实现无比特差错的传输,但这还不是可靠传输。

 

技术图片

 

 

三、具体实现(只针对位错/比特错,帧错在运输层讨论)

第一种方法:检错编码——奇偶校验码

技术图片

技术图片

第二种方法:检错编码——循环冗余码CRC

 做上几道题,考前记一记,基本就可以打遍天下无敌手!     paper tiger

技术图片

第三种方法:纠错编码——海明码

百度到的海明码

技术图片

四步得到海明码

技术图片

 

STEP1 根据海明不等式求r

技术图片

STEP2 放在2的几次方里面       再按序把空填满

技术图片

STEP3 写出二进制   异或求出校验码的值   得到数据海明码

技术图片

STEP4 异或运算得到各校验码的值1010   反序写0101再对应十进制5   找到出错位置第五位

技术图片

 

第三部分、链路层的流量控制与可靠传输机制p227(教材放在运输层)

part 1

非常重要,不仅和传输层的协议有交叉,同时第一次提及了滑动窗口机制。

选择题一定会考,自主命题大题也会出。

建议:把这几个重点的协议 所规定的内容掌握好            把滑动窗口机制原理、流程弄清楚

 技术图片

可靠传输、滑动窗口、流量控制三者区分,了解一下他们之间的关系   What

技术图片

 数据链路层的流量控制   Why

 技术图片

 流量控制的方法——3种协议   How

 技术图片

 技术图片

 

 part 2

具体介绍以上实现流量控制的三种协议2019-02-04   18:24:03

 

 

 

 

 第一种:停止等待协议

 

Q: 停止等待协议究竟是哪一层的?

F: 计算机网络,计算机网络 自顶向下方法中将其放在运输层中,王道辅导书放在数据链路层。

     《计算机网络》p76

     无需纠结,最后影响到的只是传输对象:传输层(分组),数据链路层(帧)    对象上命名的不同,本质都是传送到数据

 

技术图片

why      前提       分类(应用情况)

技术图片

以下两种情况


 

情况1 无差错情况

 

技术图片

情况2 有差错情况——1出现差错(丢失或检测到)、2ACK丢失、3ACK迟到

 

技术图片

 

技术图片

 

技术图片

总结:使用上述的确认和重传机制,我们可以在不可靠的传输网络上实现可靠的通信。

 

分割线结束


 

 

技术图片

SO,为了提高传输效率,我们使用流水线传输(教材用语),引入以下两种重要的协议。

 

 

 

 

停等协议的弊端

技术图片

针对这两张解决方案,我们有如下两种协议

第二种:后退N帧协议(GBN协议)

 

 

1 滑动窗口=发生窗口+接收窗口

 

技术图片

2

技术图片

专一的接收方        不三不四

 

3

技术图片

 

数据部分交付给上层:相当于第一章中的解封装过程,把数据部分交给网络层。

最近按序接受的帧是2

 

 

 

4 把发送方、接收方所做的事放到一张图中     看下整个GBN协议的运作流程

 

 技术图片

接收任何帧后都发送ACK1——ACK1催更的过程,发送方赶紧把2号帧送过来

 

生活化的例子:汉堡的各层

之前给我的全都不要,全都扔掉,只等我的番茄,其他的番茄之后再给我一遍。

 

接收方有一个变量,用来存放接下来想要接收到的序号,如果没有收到那个序号帧,她来什么帧都不要,全都拒绝。来者都拒,无情舍弃。

 

 

5 接下来强调一点,关于滑动窗口的长度问题

技术图片

帧的序号可以重复利用

 6

技术图片

7 09年考研真题    非常重点的一定会考

 把书本的知识弄清楚   把王道的练习题全做明白

技术图片

 

 

 

8

技术图片

 

第三种 :选择重传协议(SR协议)

 技术图片

选择重传协议         目前最好的

 

0

技术图片

 

1

区别于GBN协议

技术图片

帧的编号是用了三位比特

2

技术图片

3

技术图片

4

技术图片

 

 

 

5

技术图片

 

技术图片

 

6

技术图片

7

技术图片

 

至此

流量控制,可靠传输机制over

再次看视频或看书补充理解和笔记。

2019-02-0613:03:56

技术图片

 

数据链路层 差错控制

标签:一个   分割   back   nbsp   原理   不可   方案   之间   出现   

原文地址:https://www.cnblogs.com/wanwujiexu/p/10351750.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!