计算机网络（8）-数据链路层

1：数据链路层服务

1. 相关术语
   数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报。

结点（node）：主机和路由器
链路（links）：连接相邻结点的通信通道，主要包括有线链路、无线链路、局域网（LANS）。分类有点对点链路和广播链路
链路层(第2层)数据分组：帧(frame)，封装网络层数据报

2. 提供的相关服务
   

3. 链路层在何处实现
   链路层在“适配器” (即网络接口卡-NIC)中实现 或者在一个芯片上实现（以太网网卡）
   

---

2：差错检测和纠正技术

差错检测的基本原理如下图

主要的包括3种技术：
奇偶校验：主要用来描述差错检测和纠正背后隐含的思想
检验和方法：更多的应用于网络层
循环冗余检测：主要应用于适配器中的链路层

1. 奇偶检验

1. 基本思想
   
2. 二维奇偶检验
   在上图的检验中，对于单比特偶检验来说，如果出现偶数个比特差错，则会发现检测不出错误，故引入了二维一般化方案。
   

2. 检验和方法

这种方法主要适用于运输层的TCP和UDP中，因为运输层差错检测使用软件实现，采用这种方式简单而快速。而链路层的差错检测在适配器中用专用的硬件检测，能支持更复杂的循环冗余检测（CRC）。

3. 循环冗余检测

循环冗余检验CRC原理
其中，r、G是事先商定的，D是给定的数据段，G其实就是除数（位数为r+1，事先商定）

3：多路访问链接协议

在第一节提到，链路主要分为点对点链路和广播链路，其中，广播链路是指它能让多个发送结点和接收结点连接到相同的，单一的的、共享的广播信道上。而多路访问问题就是指如何协调多个发送和接收结点对一个共享广播信道的访问。
两个或者两个以上结点同时传输：干扰(interference)、冲突(collision)。结果就是，结点同时接收到两个或者多个信号→接收失败！

多路访问控制协议(multiple access control protocol)：
采用分布式算法决定结点如何共享信道，即决策结点何时可以传输数据
协调必须基于信道本身，通信信道共享协调信息！
无带外信道用于协调

---

1. 信道划分协议

信道划分协议主要分为时分多路复用、频分多路复用、码分多址。

---

2. 随机接入协议

在随机接入协议当结点要发送分组时：利用信道全部数据速率R发送分组、没有事先的结点间协调

1. 时隙ALOHA
   
   
2. ALOHA
   
3. 载波倾听多路访问CSMA
   当仍然有冲突时，会选择发送帧，浪费资源
   
4. CSMA/CD
   当发现有冲突帧时，立即停止发送冲突帧
   

---

3. 轮转访问协议