计算机网络学习笔记（五）- 数据链路层

数据链路层服务

概述

1. 数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报
2. 结点：主机和路由器
3. 链路：连接相邻结点的通信信道，包括有线链路、无线链路、局域网
4. 发送端：
   • 将数据报封装成帧
   • 增加差错检测比特，实现可靠数据传输和流量控制等.
5. 接收端：
   • 检测差错，实现可靠数据传输和流量控制等
   • 提取数

链路层服务

1. 组帧
   • 封装数据报构成数据帧，加首部和尾部
   • 帧同步：帧同步指的是接收方应当能从接收到的二进制比特流中区分出帧的起始与终止
2. 链路接入
   • 如果是共享介质，需要解决信道接入（共享意思是这个链路有很多结点，都要利用这个链路传输数据，每次仅能一个结点使用，因此需要协调解决各个结点使用链路，两个结点同时使用链路会互相造成干扰）
   • 帧首部的MAC地址，用于标识帧的源和目的（不同于IP地址）
3. 相邻结点间可靠交付
   • 在低误码率的有线链路上很少采用（如光纤，某些双绞线等）
   • 无线链路：误码率高，需要可靠交付
4. 流量控制(flow control)
5. 差错检测(error detection)
   • 信号衰减和噪声会引起差错.
   • 接收端检测到差错，通知发送端重传或者直接丢弃帧
6. 差错纠正(error correction)
   • 接收端直接纠正比特差错
7. 全双工和半双工通信控制
   • 全双工：链路两端结点同时双向传输
   • 半双工：链路两端结点交替双向传输

链路层具体实现

1. 每个主机或路由器接口
2. 链路层适配器：以太网网卡、无线网卡
3. 链接主机的系统总线
   

差错编码

差错检测基本原理

D→DR，其中R为差错检测与纠正比特（冗余比特）

差错检测校验码