第4章 数据链路层协议

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

第4章 数据链路层协议4.1 数据链路层的功能与协议 4.2 流量控制方法 4.3 差错控制方法 4.4 高级数据链路控制(HDLC)协议 高级数据链路控制( 4.5 因特网中的点对点协议(PPP) 因特网中的点对点协议(

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

4.1

数据链路层的功能与协议

1.成帧和传输物理层以比特为单位进行数据传输， 物理层以比特为单位进行数据传输， 数据链路层则把数据组织成一定大小的数 据帧，以帧为单位发送、接收、 据帧，以帧为单位发送、接收、校验和应 答。 带填充字符的首尾界符法、 带填充字符的首尾界符法、带填充位 的首尾标志法。 的首尾标志法。

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

(1)带填充字符的首尾界符法

图4.1 带填充字符的首尾界符法

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

(2)带填充位的首尾标志法发送方数据链路层若在数据中遇到5 发送方数据链路层若在数据中遇到5 个连续的1 自动在其后填充一个0 个连续的1时，自动在其后填充一个0到输 出位流中。 出位流中。

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

图4.2

带填充位的首尾标志法

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

2.流量控制 3.差错控制 4.链路管理发送端和接收端之间通过交换控制信 来建立、维护和释放数据链路， 息，来建立、维护和释放数据链路，这就 是链路管理。 是链路管理。

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

图4.3 服务原语的表示方式

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

4.2 流量控制方法流量控制的作用就是防止拥塞状态的 出现、避免死锁、合理分配网络资源。 出现、避免死锁、合理分配网络资源。

1.停止等待协议(Stop and Wait) 停止等待协议( Wait)

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

图4.4 停止等待协议

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

2.滑动窗口协议采用滑动窗口协议则可以无需等待应 答而允许连续发送多个帧， 答而允许连续发送多个帧，大大提高了链 路利用率。 路利用率。

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

图4.5 滑动窗口

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

4.3 差错控制方法4.3.1

自动请求重发( 自动请求重发(ARQ)协议

1.停止等待ARQ协议 停止等待ARQ协议

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

停等ARQ协议 图4.6 停等 协议

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

2.后退N帧ARQ协议 后退N ARQ协议

后退N帧与选择性 图4.7 后退 帧与选择性

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

3.选择性ARQ协议 选择性ARQ协议

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

4.3.2 差错控制方法——循环冗余 校验码( 校验码(CRC)1.CRC中的多项式 CRC中的多项式 2.CRC的工作原理 CRC的工作原理

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

图4.8 CRC的结构 的结构

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

3.举例验证

图4.9 CRC计算过程 计算过程

计算机网络与通讯-电子教案 作者:佟震亚 杨风暴 人民邮电出版社新世纪高等学校计算机系列教材

4.4 高级数据链路控制(HDLC)协议 高级数据链路控制(HDLC) 4.4.1 面向字符和面向位的链路控

制协议

公司的二进制同步通信控制( 图4.10 IBM公司的二进制同步通信控制(BSC)协议 公司的二进制同步通信控制 )