章节要点

复习内容如下：

其中需要掌握常见的差错检测和分段技术。

熟悉静态接入技术与随机接入技术的典型方法与基本原理。

数据链路层

包括数据链路控制字层和介质访问控制字层。

数据链路控制子层

数据链路控制子层：保证“传好”，确保链路上的数据能够正确传输。确定一次传输数据的长度，依据此长度进行分段，定义校验位等。

分段

链路层给物理层的单次数据传输的长度有最大值和最小值的限制，设最大值和最小值分别为Lmax和Lmin，那么数据长度需要满足大于小的小于最大的，如果最后一个分段的长度小于Lmin，那么需要进行字符填充。

差错检测：奇偶校验

根据被传输的一组二进制代码的数位中"1"的个数是奇数或偶数来进行数据校验。采用奇数的称为奇校验，反之，称为偶校验

差错检测：循环冗余校验CRC

类似计网的CRC。

组帧

就是将网络层递交的分组封装成帧加上头和尾即可。

无论用哪种方式，都会构建出含有帧头的新帧，有的还会含有帧尾。

校验与组帧都是面向信道传输的，不是面向数据的，只要有发送请求，这两个操作就必须进行。

组帧常用技术：面向比特

用一串特殊的比特来标志帧的起始和结束

即0比特填充法。逢5个1插0即可。

这因为我们采用一个特殊的比特串Flag 01111110来表示正常的一个帧的结束和开始。

组帧常用技术：面向字符

用字符填充帧首尾，确定帧的开始和结束

组帧常用技术：长度计数

用长度标志一帧含有的字符数，从而确定帧的结束

缺点：如果长度信息在传输过程中出现错误，那么后面的帧都会出现错误了。

差错控制：停等式ARQ

定义：在开始下一帧传送之前，必须确保当前帧已被正确接收。

假定 A发 B收。B 如果接收正确，则返回一个肯定的应答（ACK），否则不做任何应答。A发送完数据帧后自动启动计时器，当收到接收节点的 ACK 后，停止计时器，进行下一个数据帧的发送。一旦计时器超时，则说明没有收到接收节点的 ACK，表明发送没有成功，发送节点立即重启计时器

差错控制：返回n-ARQ

跟计网的差错控制很像。。所以直接去看之前的博客了。

核心思想就是：通过接收端返回的ack中的值知道发送到了第几帧就行，顾名思义返回n帧。

如果某序号帧丢失，那么接收节点不保存后面接收到的数据。这个方式使信道传输浪费太
大。在接收节点，若前面序号的帧没有收到，则对接收到的帧按序号进行缓存。一旦收到前面
序号的帧，就将所有收到的连续帧上传，收回的 ACK 序号为连续帧中最大的序号，发送节点
处理数据的规则是认为 ACK 的序号及之前的帧都已被成功接收，从而可以加快发送节点的发
送窗中序号的更新，减少不必要的重传。

选择重发式 ARQ

介质访问控制子层

介质访问控制子层：保证“可传”，确保数据有链路可用。定义多个节点如何共享一个介质，产生竞争时如何分配信道的使用权

两个节点之间的通信单工、全双工、半双工。

主要分为时分多址TDMA、频分多址FDMA、码分多址CDMA。

介质访问控制层：静态接入技术

TDMA

1、根据一定的时隙分配原则将 TS0~TS4 分配给 5个用户使用，且所有用户在同一频带W内。
2、一个用户可以占用一个或多个时隙进行数据传输。
3、网络中所有用户的时隙必须对齐。

如何对齐所有用户的时隙？

采用分级同步方式，即以最先通信的节点为中心节点;由中心节点周期性地发送网络时戳，其他节点根据中心节点的网络时戳调整本地时间并转发中心节点的网络时戳，最终达到全网时间同步。

FDMA

CDMA

结合 TDMA 和 FDMA，可增加接入的灵活性和效率。全球移动通信系统（Global System for Mobile Communications，GSM）采用FDMA 和TDMA混合的多址接入方式。

OFDMA 正交频分多址

传统的FDM 的各个信道之间为了避免相互干扰，需要保留一定的保护带，有一定的频谱损失。而 OFDM 的各个子载波之间没有保护带，而且又是正交的，互相之间没有干扰，所以 OFDM 相比于 FDM有较大的频谱效率优势

OFDMA 又分为子信道 OFDMA 和跳频 OFDMA。

随机接入技术：ALOHA

纯 ALOHA 和时隙ALOHA。它们的区别在于，如果时间是连续的，那么就是纯 ALOHA;如果时间被分成离散时隙，所有帧都必须同步到时隙中，那么就是时隙 ALOHA。

纯ALOHA

用户有数据需要发送时就传输。

如果冲突，那么帧就会损坏的。

时隙ALOHA

将时间分成离散的间隔，这种时间间隔称为时隙（Slot），所有节点将每个时隙作为"帧
时"，这种方法要求用户遵守统一的时隙边界

与纯ALOHA不同的是，在时隙ALOHA中，节点不允许用户立即发送帧。必须要等到下
一个时隙的开始时刻。时隙 ALOHA 的吞吐量如下：
时隙ALOHA解决了：
1、多个RFID和同一个读写器通信。
2、有线电视电缆访问因特网技术。

随机接入技术：载波侦听多路访问协议

1、非坚持CSMA

2、1坚持CSMA

3、p坚持CSMA

CSMA/CD 载波侦听多路访问/冲突检测

是一种带有冲突检测的 CSMA 协议。在该协议中，每个节点快速检测到发生冲突后会立即停止传输帧（而不是继续完成传输）

特点：
1、节点的硬件在传输时必须侦听信道。如果它读回的信号不同于它放到信道上的信号，则它就知道发生了碰撞。
2、接收信号相比发射信号不能太微弱。

无线信道的冲突问题

但对于无线信道来说，信号能量会随距离的增大而快速衰减，此时远距离的节点无法正常侦听到数据。这里冲突会发生在接收节点，而不是发送节点。造成了隐藏终端问题。此外，载波侦听也会使本可以进行的传输被禁止，造成暴露终端问题。

CSMA/CA 载波侦听多路访问/冲突避免

wlan和zigbee都采用该协议进行分布式控制。

为了保证 CSMA 正常工作，将载波分为两种∶物理载波和虚拟载波。

退避计数器：协议采用了二进制指数退避算法，每次发生冲突时，退避计数器的值加倍;每次交互成功时，退避计数器的值降至最小值。

二进制指数退避算法：是指节点检测到信道空闲时间大于或等于 DIFS 或认为发生了分组碰
撞，就依据均匀分布从【CWmin，CW】（CW为当前的碰撞窗口长度）区间内随机选择一个数值
计算退避时间，即∶ 退避时间=随机数xθ

θ=传播时延+收发转换时间+载波监测时间。

数据帧格式化的变化流程

包含分段、加段、加接入信息、加检验信息和组帧 5 部分。

物联网通信技术期末复习3：第三章数据链路层相关推荐

物联网控制期末复习1：第一章
书籍采用的是王万良作者的物联网控制技术(第二版) 第一章:自动控制与物联网控制概述自动控制系统飞球调节器:瓦特发明,促进了社会进步,而促进社会进步是飞球调节器公认为第一个自动控制系统的主要原因 ...
【hadoop期末复习】第三章分布式文件系统HDFS 超详细讲解（更新完毕）
** 本专栏的Hadoop复习计划文章内容主要包含以下几个部分: [简单]学习通习题 [进阶]课本课后练习 [操作]相关章节实验回顾 ** 使用教材:大数据技术原理与应用(第3版)林子雨编著 ** ...
【计网复习】第三章数据链路层
第3章数据链路层 3.1 使用点对点信道的数据链路层点对点信道:这种信道使用一对一的点对点通信方式. 广播信道:使用一对多的广播通信方式.因此必须使用专用的共享信道协议来协调这些主机的数据发送. ...
物联网通信技术期末复习7：第七章-典型物联网通信系统
有线传输系统分为串行接口通信.USB总线.CAN总线. 串行通信串行通信是指使用一条数据线,将数据一位一位地依次传输,每一位数据占据一个固定的时间长度.接收方需要一位一位地从单条数据线上接收数据, ...
物联网通信技术期末复习5：第五章-网络传输技术
本章主要掌握集中式路由的 D算法. 掌握自组织网络路由协议的 DSDV和 AODV协议. 以及掌握无线传感网路由协议,LEACH协议. 网络层的核心问题:路由算法. 路由算法的功能: 1.源节点/ ...
北工大计算机网络95分复习——【第三章数据链路层】
两台机器之间可靠有效的完整信息块(帧)通信算法. 协议需要考虑--出错.延迟. 3.1数据链路层设计问题数据链路层使用物理层提供的服务在通信信道上发送和接收比特. 功能: Provide servi ...
光纤通信技术期末复习提纲
文章目录光纤通信技术期末复习提纲一,第一章:绪论 1.光纤通信基本概念 2.光纤通信的主要特点 (1)优点 (2)缺点 3.光纤通信的三个低损耗窗口二.第二章:光纤光缆技术 1.光纤的结构 2. ...
面向对象开发期末复习概述（三）
面向对象开发期末复习概述(三) 第4章对象和类 & 第5章子类和继承&第6章接口与实现 OOP是:Object Oriented Programming(面向对象编程) 类和对象的区 ...
计算机图形学期末复习之第四章：基本图形生成算法
可能这会是图形学期末复习最后一个整理了, 感觉其实不如直接看PPT. 1.填空20+选择20+判断10+简答20+综合30 2.没有编程题 3.复习PPT上的基本概念和算法计算机图形学期末复习之第四 ...

物联网通信技术期末复习3：第三章数据链路层