数据链路层

1. 三个基本问题

• 封装成帧：网络层传下来的分组添加首部和尾部，用于标记帧的开始和结束。
• 差错检测：发送之前基于发送数据计算出检错码（广泛使用循环冗余检验CRC），封装在帧尾，根据检错码判断帧是否出现错误。
• 透明传输：帧使用首部和尾部进行定界，如果帧的数据部分含有和首部尾部相同的内容，那么帧的开始和结束位置就会被错误的判定。需要在数据部分出现首部尾部相同的内容前面插入转义字符。如果数据部分出现转义字符，那么就在转义字符前面再加个转义字符。在接收端进行处理之后可以还原出原始数据。这个过程透明传输的内容是转义字符，用户察觉不到转义字符的存在。

2. 信道分类

2.1 广播信道

一对多通信，一个节点发送的数据能够被广播信道上所有的节点接收到。
所有的节点都在同一个广播信道上发送数据，因此需要有专门的控制方法进行协调，避免发生冲突（冲突也叫碰撞）。
主要有两种控制方法进行协调，一个是使用信道复用技术，一是使用 CSMA/CD 协议。

2.2 点对点信道

一对一通信。
因为不会发生碰撞比较简单，使用 PPP 协议进行控制。

3. 信道复用技术

复用就是通过一条物理通道同时传输多路用户的信号。

• 频分复用FDM：
  
  所有主机同时占用不同频率带宽资源。

• 时分复用TDM：
  
  所有主机在不同时间占用相同的频率带宽资源。

• 波分复用WDM：
  光的频分复用。由于光的频率很高，因此习惯上用波长而不是频率来表示所使用的光载波。

• 码分复用CDM：
  每一个用户可以在同样的时间使用同样的频带资源。
  为每个用户分配 m bit 的码片，各个用户的码片各不相同，各个码片互相正交。
  如果用户要发送比特1，则发送码片；如果要发送比特0，则发送码片的二进制反码。
  当接收端收到码片，使用码片与各个发送端的码片进行内积运算时（为了方便计算，将码片中的0写为-1），结果为 1 的是用户发送的比特 1，结果为 -1 的是用户发送的比特 0，结果为0的用户没有发送数据。
  

4. CSMA/CD 协议

CSMA/CD 表示载波监听多点接入 / 碰撞检测。

多点接入 ：说明这是总线型网络，许多主机以多点的方式连接到总线上。
载波监听 ：每个主机都必须不停地监听信道。在发送前，如果监听到信道正在使用，就必须等待。
碰撞检测 ：在发送中，如果监听到信道已有其它主机正在发送数据，就表示发生了碰撞。一旦发生碰撞，立即停止发送，退避一段时间后再重新发送。
记端到端的传播时延为 τ，最先发送的站点最多经过 2τ 就可以知道是否发生了碰撞，称 2τ 为 争用期 。只有经过争用期之后还没有检测到碰撞，才能肯定这次发送不会发生碰撞。因此，一个帧不能太短，以太网规定最短帧长为64字节，最小帧长保证主机可以在帧发送完之前检测到该帧在发送过程中是否有发生碰撞。

当发生碰撞时，站点要停止发送，等待一段时间再发送。这个时间采用 截断二进制指数退避算法来确定。从离散的整数集合 {0, 1, …, (2k-1)} 中随机取出一个数，记作 r，然后取 r 倍的争用期作为重传等待时间。

5. PPP协议

互联网用户通常需要连接到某个 ISP（电信，移动，联通） 之后才能接入到互联网，PPP 协议是用户计算机和 ISP 进行通信时所使用的数据链路层协议。
PPP 的帧格式：

6. MAC地址，IP地址，ARP协议

• MAC地址：以太网MAC子层所使用的地址。MAC 地址是链路层地址，长度为 6 字节（48 位），用于唯一标识网络适配器（网卡）。一台主机拥有多少个网络适配器就有多少个 MAC 地址。例如笔记本电脑普遍存在无线网络适配器和有线网络适配器，因此就有两个 MAC 地址。

• IP地址：TCP/IP体系结构中网络层所有的地址。IP地址是因特网上的主机用的地址。用以表示：因特网上的网络；同一网络的不同主机。数据包的转发过程中，源IP地址和目的IP地址始终不变，源mac地址和目的mac地址每次转发都在变化。

• ARP协议：属于TCP/IP体系结构的网络层，用来通过ip地址获取MAC地址。

•