【北航计算机网络课程笔记】3. 数据链路层

同系列链接

【北航计算机网络课程笔记】1. 介绍和基本术语
【北航计算机网络课程笔记】2. 物理层
【北航计算机网络课程笔记】3. 数据链路层
【北航计算机网络课程笔记】4. 网络层
【北航计算机网络课程笔记】5. 传输层
【北航计算机网络课程笔记】6. 应用层
【北航计算机网络课程笔记】7. IPv6和WLAN

基本特性

数据链路层实现帧的传输, PDU是帧.

信道分为 点对点信道, 广播信道

几个考虑的问题:
成帧, 帧的边界: 字符计数法, 字符填充的首尾定界法, 比特填充的首尾定界法, 物理编码违例法.
**差错控制, ** 纠错码(海明传输)(不能保证可靠性), 检错码(奇偶校验, 简单累加和(校验和), 循环冗余校验CRC(除数生成式))
广播信道中的介质访问控制.

旧协议

单工协议,
单工停-等协议,
有噪声信道的单工协议(ARQ协议)(校验和, 确认帧, 超时重发, 帧序号)(信道利用率低),
滑动窗口协议(发送窗口, 接收窗口)(当帧出错时: 后退N帧 或者 选择性重传)(ACKn确认帧确认前面所有的帧)

新协议PPP

PPP协议: 广泛应用于点对点链路的数据传输.
链路控制协议LCP+ 网络控制协议NCP

PPP帧格式: 标志字段+地址字段+控制字段+协议字段+载荷(<1500字节)+校验字段等等
帧边界识别: 零比特填充 或 字符填充

访问控制

**广播信道中的介质访问控制: **

**局域网: ** 静态划分信道(复用技术), 动态介质访问控制(随机访问CSMA/CD(有线)或者 CSMA/CA(WIFI), 受控访问)

CSMA/CD协议:
载波监听(发送前先听),
碰撞检测(边发送边听),
碰撞强化(保证第三方收到碰撞信号),
碰撞退避(截断二进制指数退避算法)
争用期($2\tau$), 争用期 * 传输速率 = 最短帧长
网络负载较重时,碰撞较多,效率低

令牌控制.

以太网

以太网: 一开始用同轴电缆, 后来用非屏蔽双绞线. 有集线器,适配器
采用曼彻斯特编码(利用电平跳变表示0\1), CSMA/CD协议

MAC地址(物理地址)和IP地址
单播帧\广播帧\组播多播帧

以太网帧格式: 8字节 + 以太网MAC帧(目的地址+源地址+类型+数据+FCS)

高速以太网

单播帧\广播帧\组播多播帧

局域网互连

​ 集线器: 物理层, 碰撞域增大, 成本低, 接口共享传输介质带宽

​ 网桥: 数据链路层, 帧转发表(保存MAC地址), 增大吞吐量, 增加时延, 没有流量控制

​ 多接口网桥(交换机): 接口独享传输介质带宽, 自学习算法(交换表的建立)生成树算法避免形成环

​ 虚拟局域网(VLAN)