第三章数据链路层

最新推荐文章于 2023-06-10 12:47:45 发布

李自桐

最新推荐文章于 2023-06-10 12:47:45 发布

阅读量204

点赞数

文章标签：网络人工智能

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_46151790/article/details/128355010

版权

数据链路层的概述

在这里插入图片描述

逐层封装和逐层解封的过程

在这里插入图片描述

不同链路可能采用不同的链路协议

链路

在这里插入图片描述

数据链路

在这里插入图片描述

帧

在这里插入图片描述

数据链路层的三个重要问题

封装成帧,透明传输

在这里插入图片描述

MAC帧

在这里插入图片描述

PPP点对点

在这里插入图片描述

透明传输

在这里插入图片描述

差错检测

在这里插入图片描述

帧检验序列FCS

可靠传输

在这里插入图片描述

封装成帧和透明传输

封装成帧

在这里插入图片描述

接收方的数据链路层如何从物理层交付上来的比特流中提取一个个帧?

ppp协议

在这里插入图片描述

标志: 01111110

MAC帧协议

在这里插入图片描述

前同步码: 使接收方的时钟同步
帧开始定界符:表明后面紧跟的是MAC帧

在这里插入图片描述

96比特时间为 9.6微秒

在这里插入图片描述

透明传输

在这里插入图片描述

如果在上层交付给数据链的层的PDU中包含了和帧定界符相同的数值,接收方还能正确提取吗?

在这里插入图片描述

解决办法(面向字节的物理链路)

交付给物理层之前,先对数据载荷部分进行扫描,如果出现帧定界符,就在其前面加上转义字符ESC
在这里插入图片描述

接收方去除ESC转义符接收该数据

如果数据载荷中既包含帧定界符又包含转义字符ESC

方法同理
在这里插入图片描述

转义字符长度为1个字节十进制值为27

在这里插入图片描述

出现5个连续的比特1 就在其后加上一个比特0

接收方收到帧之后对数据载荷部分扫描,遇到连续的五个比特1,就把其后面的比特0去除

差错检测

误码

在这里插入图片描述

帧尾部中用来存放检错码的序列称为帧检验序列FCS

在这里插入图片描述

奇偶校验

在这里插入图片描述

循环冗余校验CRC

在这里插入图片描述

基本思想

在这里插入图片描述

相当于进行逻辑异或运算

在这里插入图片描述

举例

在这里插入图片描述

可靠传输

基本概念

在这里插入图片描述

传输差错种类

在这里插入图片描述

停止等待协议

实现原理

在这里插入图片描述

发送方发送完一个分组后,并不立刻将他从发送缓存中删除,而是收到接收方的确认之后才删除

确认,否认重传机制

在这里插入图片描述

确认,否认和重传这两种机制意义上实现了可靠传输

在这里插入图片描述

超时重传机制

在这里插入图片描述

仍然不能完全实现可靠传输

在这里插入图片描述

给数据分组编号

在这里插入图片描述

确认分组是否需要编号

在这里插入图片描述

注意事项

在这里插入图片描述

停止等待协议的信道利用率

在这里插入图片描述

回退N帧协议

在这里插入图片描述

发送方

在这里插入图片描述

接收方

在这里插入图片描述

无传输差错的情况

在这里插入图片描述

超时重传回退N帧的情况

在这里插入图片描述

接收方通过2号分组中的检错码检测出误码将其丢弃接收窗口不移动·

在这里插入图片描述

接收窗口不移动接收方将其丢弃并给发送方发送最近已按序接收的数据分组的确认分组
本例数据分组3和4未落入接收窗口中丢弃之后应向发送方发送两个关于数据分组1的确认

在这里插入图片描述

在这里插入图片描述

举例

在这里插入图片描述

思考

在这里插入图片描述

假设ACK7 丢失了导致发送方超时重传

发送窗口的取值大小不能超过其取值范围

选择重传协议

在这里插入图片描述

举例

在这里插入图片描述

由于接收方尚未收到按序到达的0号数据分组不能交付给上层接收窗口不能移动

在这里插入图片描述

发送方收到数据分组1-3号的确认并不能向前移动发送窗口但要标记1-3号数据被正确接收

在这里插入图片描述

失序

0号数据分组没有被正确接收而1-3号数据分组被正确接收
在这里插入图片描述

在这里插入图片描述

故意取发送窗口大小为5 接收窗口大小还为4 使得发送窗口+接收窗口>2^3 接受方将无法识别是否是旧分组还是新分组

假设 0号确认分组丢失了发送方超时重传0号分组正确到达接收方之后接收方不知道0号分组之前已经被正确接收了

点对点协议PPP

在这里插入图片描述

从网络体系结构看PPP协议

在这里插入图片描述

PPP帧格式

在这里插入图片描述

PPP帧透明传输

在这里插入图片描述

面向字节的异步链路

在这里插入图片描述

面向比特的同步链路

在这里插入图片描述

PPP帧的差错检测

在这里插入图片描述

PPP协议的工作状态

在这里插入图片描述

LCP配置的是最大帧长鉴别协议等
可以使用口令鉴别 PAP
挑战握手协议CHAP
NCP配置:IP地址等

共享式以太网

在这里插入图片描述

网络适配器和MAC地址

在这里插入图片描述

MAC地址

在这里插入图片描述

MAC地址格式

在这里插入图片描述

思考

在这里插入图片描述

MAC地址的发送顺序

在这里插入图片描述

单播MAC地址举例

在这里插入图片描述

广播MAC地址举例

在这里插入图片描述

多播MAC地址举例

在这里插入图片描述
课件地址

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
第三章数据链路层

数据链路层
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

李自桐 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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