数据链路层

数据链路层的协议数据单元——帧

 

 

封装成帧

帧定界

• 插入时间间隔
• 添加特殊的帧定界标志
• 字节填充（插入转义字符）
• 比特填充（零比特填充法）

 

差错检测

差错检测码（EDC）/帧检验序列（FCS）

循环冗余检验（CRC/多项式编码）

 

可靠传输

1.停止等待协议

• ACK/NCK
• 超时启动器
• 编号

通过确认和重传机制实现的可靠传输协议，常称为自动请求重传（ARQ）协议

信道利用率低，不适用发送时延远小于往返时延的情况，在RTT相对较大情况下，采用流水线传输方式提高传输速率。

2.回退N步协议（GBN）

• 是一种连续的ARQ协议
• 此类协议也成滑动窗口协议
• 接收方只按序接收分组
• 发送方仍采用超时机制来重传出现差错或丢失的分组
• 接收方采用累积确认方式
• 一个分组的差错可能引起大量分组的重传

3.选择重传协议（SR）

• 对收到的分组逐一确认

 

点对点协议（PPP）

• 特点
• 简单
• 封装成帧
• 透明性
• 多种网络层协议和多种类型链路
• 差错检测
• 检测连接状态
• 最大传送单元
• 网络层地址协商
• 组成
• 帧格式
• 各字段意义
• 透明传输
  • PPP采用异步传输时，使用字节填充
  • PPP用在SONET/SDH链路时，使用面向比特的同步传输，采用零比特填充方法。
• PPP的工作状态

 

媒体接入控制（MAC）

• 静态划分信道
• 动态接入控制
• 随机接入
• 受控接入

 

局域网

• 局域网拓扑
• 局域网体系结构
• 网络适配器
• MAC地址
  • 也叫做硬件地址或物理地址

 

共享式以太网

以太网提供的是不可靠的交付，即尽最大努力的交付，有差错的数据帧时是否重传由高层决定，以太网对重传帧只是当作新的数据帧传送。

最短有效帧长为64字节，帧间最小间隔为96比特时间（9.6us），10Mbit/s以太网把征用期定为512比特发送时间（51.2us）。

CSMA/CD

• 多址接入
• 载波监听
• 碰撞检测
• 使用CSMA/CD的以太网为半双工通信
• 截断二进制指数退避算法
• 要点归纳