数据链路网课笔记（内含LLC子层、MAC子层、SAP、海明码、奇偶校验码、循环冗余检错码CRC、ALOHA协议、CSMA协议、CSMA/CD协议）

最新推荐文章于 2023-12-31 16:21:50 发布

源代码•宸

最新推荐文章于 2023-12-31 16:21:50 发布

阅读量1.8k

点赞数 4

分类专栏：计算机网络文章标签：数据链路层 SAP MAC LLC CSMA

本文链接：https://blog.csdn.net/qq_44631615/article/details/109552607

版权

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

17 篇文章 7 订阅

订阅专栏

形象来说，数据链路层就相当于网卡
在这里插入图片描述

数据链路层结构

在OSI/RM和TCP/IP体系结构中，“数据链路层”就一层，而在局域网体系结构中是可细分为两个子层的，那就是“逻辑链路控制”（Logical Link Control，LLC）子层和“介质访问控制”（Medium Access Control，MAC）子层，如下图所示
在这里插入图片描述

各层的SAP

SAP是上层访问相邻下层所提供服务的点，是邻层实体（“实体”也就是对应层的逻辑功能）间实现相互通信的逻辑接口，位于两层边界处。从物理层开始，每一层都向上层提供服务访问点（“应用层”除外），每一层都有SAP（如下图所示），但不同层的SAP内容和表示形式都是不一样的。
在这里插入图片描述

MAC子层

“MAC子层”的最基本功能就是如何控制不同用户数据传输中对物理层传输介质的访问，其中包括：介质访问时的寻址和介质访问冲突的解决。

如在IEEE 802.3以太网标准MAC子层规范了如何在总线型网络结构下使用传输介质；在IEEE 802.4令牌总线（Token-Bus）标准MAC子层规范了如何在总线的网络结构下利用令牌（token）控制传输介质的使用；在IEEE 802.5令牌环（Token-Ring）标准MAC子层规范了如何在环状网络结构下利用令牌来控制传输介质的使用；在IEEE 802.11标准的无线局域网标准MAC子层规范了如何在无线局域网络的结构下控制传输介质的使用。

LLC子层

“LLC子层”的最基本功能就是负责数据链路层中“逻辑链路”的控制，其中包括：逻辑链路的建立和释放，控制信号交换、数据流量控制，解释上层通信协议传来的命令并且产生响应，以及克服数据在传送的过程当中所可能发生的种种问题。

在LLC子层中提供了“数据链路层”的SAP，作为与“网络层”通信交互的接口，如下图所示。
在这里插入图片描述

差错编码的检错能力

在这里插入图片描述

码字

在这里插入图片描述

海明距离

在这里插入图片描述
将两个码字进行异或运算可以得到海明距离

纠正1位错的海明码

在这里插入图片描述

典例1、

在这里插入图片描述

典例2、

在这里插入图片描述

小结

在这里插入图片描述

奇偶校验码

在这里插入图片描述

循环冗余检错码CRC

在这里插入图片描述

典例3、

在这里插入图片描述

介质访问控制（MAC子层）

在这里插入图片描述

信道的静态分配

在这里插入图片描述

信道的动态分配

在这里插入图片描述

多路访问协议

在这里插入图片描述

ALOHA协议

在这里插入图片描述

纯ALOHA协议

在这里插入图片描述

分隙ALOHA协议

在这里插入图片描述

CSMA协议（载波监听多路访问，Carrier Sense Multiple Access）

说到CSMA，我想给大家拓展一下视野，美国高通研发出的一种通信技术标准叫CDMA

非持续式CSMA

在这里插入图片描述

p-持续CSMA

以p的概率发送，1-p的概率延迟发送

1-持续CSMA

以p = 1的概率发送，即若信道空闲，立即发送帧；若信道正忙，则继续监听信道，直至监听到信道空闲，立即发送帧

冲突窗口

在这里插入图片描述

有中继器的情况

CSMA/CD（带冲突检测的载波监听多路访问）

在这里插入图片描述

使用CSMA/CD协议的以太网不可能进行全双工通信，而只能进行双向交替通信（半双工通信）

CSMA/CD要求所有的工作站在发送的同时也接收自己的信号，监测当前情况，如果接收的和发出去的不一致，则说明发生了问题
在这里插入图片描述

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

源代码•宸

关注

4
点赞
踩
13

收藏

觉得还不错? 一键收藏
0
评论
数据链路网课笔记（内含LLC子层、MAC子层、SAP、海明码、奇偶校验码、循环冗余检错码CRC、ALOHA协议、CSMA协议、CSMA/CD协议）

在OSI/RM和TCP/IP体系结构中，“数据链路层”就一层，而在局域网体系结构中是可细分为两个子层的，那就是“逻辑链路控制”（Logical Link Control，LLC）子层和“介质访问控制”（Medium Access Control，MAC）子层，各层的SAP“MAC子层”的最基本功能就是如何控制不同用户数据传输中对物理层传输介质的访问 “LLC子层”的最基本功能就是负责数据链路层中“逻辑链路使用CSMA/CD协议的以太网不可能进行全双工通信，而只能进行双向交替通信（半双工通信）
复制链接

扫一扫