计算机网络 Computer Networks 第三讲数据链路控制
计算机网络 Computer Networks 第三讲 数据链路控制
内容提要 流量控制 差错控制 ■HDLC协议
内容提要 ◼ 流量控制 ◼ 差错控制 ◼ HDLC协议
数据链路控制 要解决的问题:如何在有差错的线路上,进 行无差错传输。 ■ISO关于数据链路层的定义: 数据链路层的目的是为了提供功能上和规程上 的方法,以便建立、维护和释放网络实体间 的数据链路。 ■数据链路:从数据发送点到数据接收点所经 过的传输途径
数据链路控制 ◼ 要解决的问题：如何在有差错的线路上，进 行无差错传输。 ◼ ISO关于数据链路层的定义： 数据链路层的目的是为了提供功能上和规程上 的方法，以便建立、维护和释放网络实体间 的数据链路。 ◼ 数据链路：从数据发送点到数据接收点所经 过的传输途径
数据链路控制 ■数据链路层协议应提供的最基本功能 数据在数据链路上的正常传输(建立、维 护和释放) 定界与同步,也处理透明性问题 差错控制 顶序控制 流量控制
数据链路控制 ◼ 数据链路层协议应提供的最基本功能 ◼ 数据在数据链路上的正常传输（建立、维 护和释放） ◼ 定界与同步，也处理透明性问题 ◼ 差错控制 ◼ 顺序控制 ◼ 流量控制
数据链路控制 为网络层提供三种合理的服务 ■无确认无连接服务 适用于 误码率很低的线路,错误恢复留给高层 实时业务 大部分局域网 有确认无连接服务 适用于不可靠的信道,如无线网。 有确认有连接服务
数据链路控制 为网络层提供三种合理的服务 ◼ 无确认无连接服务 适用于 ◼ 误码率很低的线路，错误恢复留给高层； ◼ 实时业务 ◼ 大部分局域网 ◼ 有确认无连接服务 适用于不可靠的信道，如无线网。 ◼ 有确认有连接服务
停止等待流量控制 ■最简单的流量控制策略 ■发送方每发送一帧后就等待一个应答, 只有当收到肯定的应答后,才接着发送 下一帧,如果收到否定应答或超时未收 到应答,则重发该帧
停止等待流量控制 ◼ 最简单的流量控制策略 ◼ 发送方每发送一帧后就等待一个应答， 只有当收到肯定的应答后，才接着发送 下一帧，如果收到否定应答或超时未收 到应答，则重发该帧
正常情况 B 数据 ACK 下一帧数据 ACK 后面的数据
数据 ACK ACK 下一帧数据 后面的数据 A B 正常情况
数据错误 A B 数据 NAK 数据(重传) ACK 下一帧数据
数据 NAK ACK 数据(重传) 下一帧数据 A B 数据错误
数据丢失 A B 数据 数据(重传) 超时 ACK 下一帧数据
数据 ACK 数据(重传) 下一帧数据 A B 超时 数据丢失
应答丢失 A B 数据 ACK 数据(重传) 超时 丢弃此帧 ACK 下一帧数据
数据 ACK 数据(重传) 下一帧数据 A B 超时 ACK 丢弃此帧 应答丢失