Skip to content

Latest commit

 

History

History
48 lines (46 loc) · 5.37 KB

数据链路层.md

File metadata and controls

48 lines (46 loc) · 5.37 KB

大纲

1. 链路层服务

数据链路层负责物理链路上相邻结点的数据传输。 数据链路层 数据链路层根据上层网络层获取了到达目的主机的方法路径,然后通过实现结点之间的连接,那么就可以构成整个路径。数据链路层就是将一个个结点连接成为网络(使得上面的路径可以通路)。 注意在计算机网络概念中:结点的概念是指主机和路由器。 基本功能 可靠传输

1.1 差错检测

差错检测原理检查映射关系是否改变了 注意这里因为是一种映射关系而不是完全拷贝一个副本来比对(浪费),映射关系可能在很多情况下依然成立但是自变量和因变量都发生了变化,这就意味着很多复杂的情况下差错检测不能保证100%正确。

1.1.1 奇偶校验码

通过奇偶的个数来置校验位从而实现校验,奇校验1的个数为奇数,偶校验1的个数为偶数,如果不满足则通过校验位来补足。 接收方通过将接受的到的数和校验和做求和全为1无错 求CRC的R位如图所示首先根据G的位数-1作为0的个数在数据后面补0做除法所得的余数即是所需要的R.

2. MAC多路访问控制协议

MAC协议就是用来解决共享线路资源问题诞生的协议,旨在研究多个方在共享线路时候遵循的策略 轮转是综合两者的优缺点诞生

2.1 信道划分MAC协议

2.1.1 TDMA

TDMA

2.1.2 FDMA

FDMA

2.2 随机访问MAC协议

是一种短暂独享的策略,产生和解决冲突问题是核心

2.2.1 时隙ALOHA协议

统一时隙随机重传处理冲突 不统一时隙造成了效率更低

2.2.2 CSMA协议

2.3 轮转访问MAC协议

轮流询问是否需要来传输独占传输