计算机网络--数据链路层

1、链路层相关概念

链路层作用

1. 负责结点-结点的数据传输
2. 组帧
   a. 链路层的传输单位是帧
   b. 把网络层传下来的数据组装成帧
   ⅰ. 透明传输
   c. 物理寻址
3. 流量控制
   a. 防止接收端来不及接收
4. 差错控制
   a. 检查并重传损坏或丢失帧，避免重复帧
5. 访问控制
   a. 在任意时刻决定哪个设备拥有链路控制使用权
   链路层使用物理层服务，处理帧
   数据链路层使用物理层提供的服务物理层处理的是位流bit， 数据链路层处理的是帧frame（数据链路层的PDU） 帧=帧头+载荷+帧尾

不同的数据链路层协议给出的帧格式基本相同通常数据字段之前的所有字段被统称为帧头部分，而数据字段之后的所有字段被称为帧尾部分。
链路层的三个基本问题
1.封装成帧
2. 透明传输
3. 差错控制

2、成帧

1. 在数据前后添加首部和尾部
2. 满足透明传输：不管传送的什么样的比特组合，都应在数据链路层顺利传输
3. 组帧的几种方法
   a. 字符计数法

b. 字符填充法：控制字符 SOH (Start Of Header) 放在一帧的最前面，表示帧的首部开始。另一个控制字符 EOT (End Of Transmission) 表示帧的结束。 //ESC作为转义字符

c. 零比特填充法：发送方只要连续5个1，就填入一个0
d. 违规编码法：曼彻斯特码 ‘高高’‘低低’确定帧的起始终止

3、差错控制

1. 差错种类：位错、丢帧
2. 控制的时间：每一段链路都进行矫正
3. 检验编码;
   a. 奇偶校验码
   b. CRC循环冗余码
4. 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受 (accept)。也就是说：“凡是接收端数据链路层接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）
   要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。

4、使用点对点信道的数据链路层

1. PPP（Point-to-Point Protocol ） ：
   点对点协议。即用户计算机和 ISP 进行通信时所使用的数据链路层协议。以下是 PPP 帧的示意图：
2. 以太网交换机和主机之间得点到点链路

5、使用广播信道的数据链路层

1. 局域网的数据链路层
   a. 局域网的特点：广播
   b. 局域网拓扑结构：星型、总线型、环型
2. 媒体共享技术
   a. 静态划分信道
   ⅰ. TDMA、FDMA、CDMA、WDMA等
   ⅱ. 适用于用户数量少且数目固定或通信量大且流量稳定的情况不适用于突发性业务的情况
   b. 动态媒体接入控制（多点接入）
   ⅰ. 随机接入(随机访问协议（Random Access））
   1. 特点：站点争用信道，可能出现站点之间的冲突
   2. 典型的随机访问协议
      a. ALOHA协议
      b. CSMA协议
      c. CSMA/CD协议（以太网采用此协议）
      d. CSMA/CA协议
   3. 受控接入 (受控访问协议（Controlled Access））
      a. 特点：站点被分配占用信道，无冲突
      b. 多点线路探询 (polling 或轮询)
      c. 令牌（token passing）
3. CSMA/CD 协议

6、数据链路层的两个子层

1. 逻辑链路控制 LLC (Logical Link Control)子层；
2. 媒体接入(访问)控制 MAC (Medium Access Control)子层。

7、一些概念

1. 链路（link） ：一个结点到相邻结点的一段物理链路。

2. 数据链路（data link） ：把实现控制数据运输的协议的硬件和软件加到链路上就构成了数据链路。

3. 循环冗余检验 CRC（Cyclic Redundancy Check） ：为了保证数据传输的可靠性，CRC 是数据链路层广泛使用的一种检错技术。

4. 帧（frame） ：一个数据链路层的传输单元，由一个数据链路层首部和其携带的封包所组成协议数据单元。

5. MTU（Maximum Transfer Uint ） ：最大传送单元。帧的数据部分的的长度上限。

6. 误码率 BER（Bit Error Rate ） ：在一段时间内，传输错误的比特占所传输比特总数的比率。

7. MAC 地址（Media Access Control 或者 Medium Access Control） ：意译为媒体访问控制，或称为物理地址、硬件地址，用来定义网络设备的位置。在 OSI 模型中，第三层网络层负责 IP 地址，第二层数据链路层则负责 MAC 地址。因此一个主机会有一个 MAC 地址，而每个网络位置会有一个专属于它的 IP 地址 。地址是识别某个系统的重要标识符，“名字指出我们所要寻找的资源，地址指出资源所在的地方，路由告诉我们如何到达该处。”

8. MAC帧格式

9. 网桥（bridge） ：一种用于数据链路层实现中继，连接两个或多个局域网的网络互连设备。

10. 交换机（switch ） ：广义的来说，交换机指的是一种通信系统中完成信息交换的设备。这里工作在数据链路层的交换机指的是交换式集线器，其实质是一个多接口的网桥

11. 交换机自学习和转发帧的步骤归纳
    ● 自学习
    ○ 查找交换表中与收到帧的源地址有无相匹配的项目。
    ○ 如没有，就在交换表中增加一个项目（源地址、进入的接口和有效时间）。
    ○ 如有，则把原有的项目进行更新（进入的接口或有效时间）。
    ● 转发帧
    ○ 查找交换表中与收到帧的目的地址有无相匹配的项目。
    ○ 如没有，则向所有其他接口（进入的接口除外）转发。
    ○ 如有，则按交换表中给出的接口进行转发。
    ○ 若交换表中给出的接口就是该帧进入交换机的接口，则应丢弃这个帧（因为这时不需要经过交换机进行转发）