计算机网络第三单元数据链路层上

最新推荐文章于 2023-12-06 08:00:00 发布

原创最新推荐文章于 2023-12-06 08:00:00 发布 · 393 阅读

·

0

·

CC 4.0 BY-SA版权

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

文章标签：

计算机网络专栏收录该内容

14 篇文章

订阅专栏

1.数据链路层概述

在这里插入图片描述

2.封装成帧(frame)

在这里插入图片描述

MAC帧，PPP帧

PPP帧面向字节

在这里插入图片描述

HDLC帧

HDLC帧面向比特，采用0比特插入法，易于硬件实现。全双工通信，有着较高的数据传输效率，所有帧采用CRC检测。对信息帧顺序编号，可防止漏收或重发，传输可靠性高。

在这里插入图片描述

在这里插入图片描述
HDLC很多重要功能靠控制字段实现。
HDLC分为三类：
1.信息帧
2.监督帧
3.无编号帧

PPP帧与HDLC帧对比

在这里插入图片描述

3.差错检测

帧检验序列(FCS Frame Check Sequence)

在这里插入图片描述

奇偶校验(漏检率高)

在这里插入图片描述

循环冗余校验CRC(Cyclic Redundancy Check)

在这里插入图片描述

发送方计算循环冗余码(异或运算，位数相同即为够除，结果得1，否则结果为0)

在这里插入图片描述

接收方判断是否有误码

余数为0，则没有误码
在这里插入图片描述

检错码只检错，不纠错。

在这里插入图片描述

4.可靠传输

在这里插入图片描述

可能出现的传输差错

在这里插入图片描述

可靠传输服务不止局限于数据链路层

在这里插入图片描述

5.可靠传输实现机制(3种)

在这里插入图片描述

1.停止-等待协议SW(自动请求重传ARQ Automatic Repeat-reQuest)

ACK(Acknowledge character)确认字符
NAK(Negative Acknowledgment)否定应答/非应答
在这里插入图片描述
超时重传

用一个比特编号数据分组避免分组重复

给确认分组编号

小结

在这里插入图片描述
S-W信道利用率： $U=TDTD+RTT+TAU=\frac{T_{D}}{T_{D}+R{_T}{_T}+T_{A}}$

例题

停止等待协议例题

在这里插入图片描述

2.回退N帧协议GBN(滑动窗口协议、连续的ARQ协议)

在这里插入图片描述
累积确认， $ACK_{n}$ 表示序号为n及以前的所有数据分组都已正确接收。
有差错情况(某数据分组出现误码)

回退N帧收发双方情况

例题

3.选择重传协议SR(Selective Request 改进版的回退N帧协议)

在这里插入图片描述

小结

在这里插入图片描述
例题

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

Jay_fearless 你的鼓励将是我创作的最大动力

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

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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