计算机通信与网络_2.数据链路层

1.数据链路层的基本概念

• 数据电路是一条点到点的，由传输信道及其两端的DCE构成的物理电路。实现数据信号的传输。
• 数据链路就是在数据电路的基础上，增加了必要的通信协议来控制数据的传输。是一种逻辑链路。
• 数据链路层的功能：
• 链路管理

1. 帧定界/帧同步
2. 流量控制
3. 差错控制
4. 数据和控制信息的识别
5. 透明传输
6. 寻址

2.流量控制和差错控制

1. 流量控制的作用：协调链路两端的发送站和接收站之间的数据传输流量，以保证双方的数据发送和接收达到平衡。
2. 停止-等待方式流量控制

• 开关式流量控制
• 协议式流量控制
•  
• 停止-等待协议算法
• 1. 传输帧周期：不重传的情况下，数据发送时延+传播时延*2+处理时延+确认帧发送时延（划线部分进行忽略）
  2. 性能分析：ts/(ts+2tp)

                       3.滑动窗口协议

                                          

                       4.连续ARQ协议：接收窗口尺寸等于1，发送方窗口尺寸为(1,2^n-1]。接收方只能按照顺序接收窗口指定序号的帧，只有正确接收，接收窗口才能前滑接收下一帧。发送过程中出错，要把出错帧开始的所有帧都重新发送。

                      5.选择ARQ协议：接收窗口尺寸为(1,2^(n-1)],发送窗口尺寸大于等于接收窗口的尺寸。出现接收错误时，只需重发出错的帧。

3.点对点信道的数据链路层协议

（1）面向比特的数据链路层协议

（2）面向字符的数据链路协议：串行电路网际协议（SLIP）和点对点协议（PPP）

4.多路访问信道的数据链路层

环型网介质访问方法：令牌环、时隙环、寄存器插入环

令牌总线介质访问方法

无线局域网介质访问控制方法