2020-09-27

数据链路层

---

andas是什么？

示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。

一、数据链路层基本概念

1.结点

主机+路由器

2.链路&数据链路

链路：网络中两个结点之间的物理通道，传输介质主要是双绞线、光纤和微波
数据链路：网络中两个结点之间的逻辑通道

3.帧

协议数据单元

二、数据链路层功能

在物理层基础上向网络层提供服务，最基本的服务就是将网络层的数据可靠地传输到相邻节点的目标网络层，加强物理层传输原始比特流的功能，将物理层改造成逻辑上无差错的数据链路

1.为网络层提供服务

(1)无确认无连接服务
(2)有确认无连接服务
(3)有确认面向连接服务

2.链路管理

3.组帧

（1）封装成帧
在数据的前后部位加头部和尾部，形成一个帧，接收端就可以通过物理层上交的比特流根据头尾部的标记确定比特流中帧的开始和结束
（2）透明传输
不管所传数据是什么比特组合都应当能够在链路上传送。

4.流量控制&传输机制

较高的发送速度和较低的接收能力的不匹配就会造成传输出错。
数据链路层的流量控制是点对点，而传输层的流量控制是端到端的
传输：发送端发啥接受端收啥
流量控制：控制发送速度，使接收方有足够的缓冲空间来接受每一个帧。
（1）停止等待协议
a.为什么要有停止等待协议
答：除了比特出差错，底层信道还会出现丢包问题
b.停止等待就是每发送完一个分组就停止发送，等待对方确认，再发送下一个。

c.差错
数据帧的丢失或检测到帧出错：设置一个超时计时器
确认帧丢失出错：设置超时计时器，发送方再次发送数据帧
ack迟到：设置超时计时器，当确认帧迟到，丢弃

（2）滑动窗口协议（长度有限）
停止等待协议实在是太闲了，所以考虑更高的时间利用率，因此考虑到流水线技术，就是一个数据帧传完就传下一个，但是必须要增加序号范围，且发送方需要缓存多个分组。

a.GBN协议（后退N帧协议）
正确情况：若正确收到了n号帧，并且按序，那么接收方为n帧发送一个ack，并将该帧中的数据部分交付给上层
其他情况：丢弃帧，并为欸最近按序接收的帧重新发送一个ack，接收方无需缓存任何失序帧。

GBN总结：
累积确认（偶尔稍带确认）
接收方只按顺序接受帧，不按序就无情丢弃
确认序列号最大的，按序到达的帧
发送窗口最大为2^-1，接受窗口大小为1

b.SR协议（选择重传协议，相当优秀！）
发送方必须响应的事情：
a.1上层的调用
a.2收到一个ACK
a.3超时事件

SR接收方要做的事
来者不拒：确认一个正确的接收帧，不管其是否按序，直到所有帧全部被收到为止

5.差错控制（帧错/位错）

（1）差错来源于噪声
a.全局性：线路本身电气特性所产生的随机噪声
b.局部性：外界特定的短暂原因所造成的冲击噪音
（2）差错分类
a.位错：比特位错误
b.帧错；：丢失、重复、失序
（3）差错控制
a.检错编码
b.纠错编码
这里的编码针对的是一组比特，前面物理层的是单个比特
（4）检错编码
a.奇偶校验码
b.CRC循环冗余码
（5）纠错编码
a.海明码：发现双比特错，纠正单比特错

6.传输数据使用的两种链路

（1）点对点链路
两个相邻节点通过一个链路相连，没有第三者
应用：ppp协议，常用于广域网

（2）广播式链路
所有主机共享通信介质
应用：早期的总线以太网，无线局域网，常用于局域网
拓扑结构：总线型、星型

（3）介质访问控制
将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备

1）静态划分信道
信道的划分介质访问控制
多路复用技术：把广播信道转变为点对点信道

a.频分多路复用（FDM)
用户再分配一定的频带后，在通信过程中自始自终都占用这个频带。频分复用的所有用户在相同的时间占用不同的带宽资源
特点：效率高，实现容易

b.时分多路复用(TDM)
将时间划分为一段段等长的时分复用帧，每一个十分复用的用户在每个TDM帧中占用固定序号的时隙，所有用户轮流占用信道（但是如果ABC都歇一会，那么D要等过他们的时间片）

改进版本：统计时分复用STDM
使用集中器将数据收集起来后统一发出去

c.波分多路复用(WDM)
可认为是光的频分多路复用

d.码分多路复用(CDM)
码分多址（CDMA)：码分复用的一种方式
一个比特分成多个码片/芯片，每一个站点被指定一个唯一的m位的芯片序列（发送1是芯片序列，发送0就是芯片序列反码）

2）动态分配信道
信道并非再用户通信时固定分配给用户
a.轮询访问介质访问控制
a.1令牌传递协议

b.随机访问介质访问控制
b.1ALOHA协议
纯ALOHA协议（想发就发）

时隙ALOHA协议
把时间分成若干个时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突则必须等到下一个时间片开始时刻再发送

b.2CSMA协议
发送帧之前监听信道，若信道空闲完整发送帧，若信道忙，则推迟发送。忙则一直监听，空闲马上传输
优点：避免了媒体利用率的损失
缺点：可能会有冲突

b.3CSMA/CD协议（载波监听多点接入/碰撞检测）
具有先听再说的特点，边发送数据边监测数据，
cs:每一个站在发送数据之前以及发送数据时都要先检测一下总线上是否有其他计算机再发送数据
ma:多点接入（总线型网络）
cd:碰撞检测，边发送数据边检测电压变化，判断自己发送数据的同时其他站是否也在发送数据（半双工通信）

b.4CSMA/CA协议