计算机网络(王道)第三章数据链路层 ACK:确认帧

本文深入探讨数据链路层的功能,包括封装成帧、透明传输、流量控制和可靠传输策略,如停止等待协议、后退N帧协议和选择重传协议。此外,还讲解了差错控制方法,如奇偶校验码、CRC和海明码,以及介质访问控制,如CSMA/CD和令牌传递协议。
摘要由CSDN通过智能技术生成

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录


导图

/font>

在这里插入图片描述


提示:以下是本篇文章正文内容,

一、概述和功能

在这里插入图片描述

二、封装成帧与透明传输

封装成帧就是加将数据加头加尾,相当于将数据打包
透明传输就是为了防止特殊的数据无法正常传输的的情况的发生,比如说在封装成帧的过程中出现数据中的某些标记符与开始/结束标记符恰巧重复等等情况

在这里插入图片描述

2.1.字符计数法

就是在帧的首部做计数,看看数据是否错误
缺点:如果在某一个帧内,标记位后面的某个字节的数据丢失,那么会影响后面的帧
比如3 1 1 和 4 2 2 2,如果前面的帧丢失变成 3 1,那么后面的4就会被补到前面变成 3 1 4导致错误

在这里插入图片描述

2.2 字符填充法

在这里插入图片描述
解决方法:添加转义字符

在这里插入图片描述


2.3 零比特填充法

在这里插入图片描述

2.4 违规编码法

因为曼彻斯特编码不使用高-高,低-低来表示,所以如果使用高-高,低-低来表示帧起始和终止就不会与数据冲突

在这里插入图片描述

三. 流量控制和可靠传输

3.1 流量控制和可靠传输

流量控制是为了让传输过程中的发送速度和接受速度匹配,减少传输出错与资源浪费
可靠传输是发送端发送什么,接收端就要受到什么

3.2 停止等待协议(Stop-and-Wait)

在这里插入图片描述

停止等待协议的无差错情况
注释:因为一次就一个,所以用0和1标记ack就行

在这里插入图片描述

停止等待协议的有差错情况

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

停止等待协议的特点
1.简单
2.信道利用率低。大部分时间数据都在路上,发送方很长时间闲置,资源浪费

信道利用率

在这里插入图片描述
在这里插入图片描述

3.3 后退N帧协议(GBN)

因为停止等待协议太浪费时间了,所以尝试采用GBN,发送连续多个数据帧,以增大信道利用率
注释:
累计确认:就是收到一个确认帧,那么它和它之前的所有帧都默认已收到,反之,如果某个确认帧没收到,那么它和它之后的所有帧都默认丢失(即使收到了也丢掉),进行重传

在这里插入图片描述
注释:此图发送2帧时丢失,所以接收方几首收到后面的帧也是直接丢弃并且发送最晚收到的有效帧1的ACK,直至2帧的超时重传机制被触发进行重传并得到ACK之后,接收方才会接受2帧以及后面的帧

在这里插入图片描述

在这里插入图片描述

发送窗口不能无限大,与使用

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值