计算机网络及通信(第4章).pptVIP

链路层控制规约分类 第4章 数据链路控制 4.1 概述 回想一下，什么是链路层？ 第4章 数据链路控制 4.1 概述 4.2 数据链路控制的基本机制 4.3 自动请求重传 4.4 差错校验 4.5 高级数据链路控制规程HDLC 4.6 因特网数据链路控制协议PPP (五大功能：帧控制、透明传输、差错控制、流量控制、链路管理) 4.1 概述 数据链路层负责在单个链路上的发送和接收结点之间传送帧 4.1 概述 数据链路层的通信对等实体之间的数据传输通道称为数据链路(Data Link)，包括物理链路和必要的传输控制规程。 理想的数据链路应该满足以下两个条件： 不管发送方以多快的速率发送数据，接收方总能够来得及接收、处理并上交主机； 传输的任何数据，既不会出现差错也不会丢失。 第1个条件不满足就必须进行流量控制(Flow Control)。 第2个条件不满足就必须进行差错控制(Error Control)。 4.1 概述 实现流量控制的一个重要方法是滑动窗口(Sliding Window)机制。（发送和接收缓冲区，举例串口通信） 实现差错控制的一个基本方式是反馈重传纠错。 （帧丢失、帧损坏） 自动请求重传ARQ (Automatic Repeat reQuest)，ARQ综合了滑动窗口机制和确认-重传机制，进行流量控制和差错控制，实现可靠传输。 （可靠性的发展，可用于传输层TCP） 媒体接入控制(Medium Access Control, MAC)。 （多个站点共享信道，协调控制） 4.2 数据链路控制的基本机制 流量控制 两种流量控制的方法 4.2.1 滑动窗口 发送方和接收方分别设置发送窗口和接收窗口。 发送窗口用来对发送方进行流量控制，落在窗口内的帧是可以连续发送的，其大小WT指明在收到对方确认(ACK)之前发送方最多可以发送多少个帧。 只有到达的数据帧的序号落在接收窗口之内时才可以被接收，否则将被丢弃。一般地，当接收方收到一个有序且无差错的帧后，接收窗口向前滑动，准备接收下一帧，并向发送方发送出一个ACK。 当发送方收到接收方的ACK后，发送窗口才能向前滑动，滑动的长度取决于接收方确认的序号。 （ WT 小于接收缓冲区，可变窗口-接收方控制tcp） 4.2.1 滑动窗口 发送方的滑动窗口 4.2.2 反馈重传 反馈重传机制可以采用以下措施： 差错发现 反馈确认信息 正确认/肯定确认(Positive Acknowledgement) 累计确认(Cumulative Acknowledgement) 捎带确认(Piggybacking) 负确认(Negative AcKnowledgement, NAK) 重传 超时重传(Timeout Retransmission) 负确认重传 (ARQ自动请求重传，停等ARQ 、N- ARQ，选择ARQ) 4.2.1 滑动窗口 发送方和接收方分别设置发送窗口和接收窗口。 发送窗口用来对发送方进行流量控制，落在窗口内的帧是可以连续发送的，其大小WT指明在收到对方确认(ACK)之前发送方最多可以发送多少个帧。 只有到达的数据帧的序号落在接收窗口之内时才可以被接收，否则将被丢弃。一般地，当接收方收到一个有序且无差错的帧后，接收窗口向前滑动，准备接收下一帧，并向发送方发送出一个ACK。 当发送方收到接收方的ACK后，发送窗口才能向前滑动，滑动的长度取决于接收方确认的序号。 4.2.1 滑动窗口 发送方的滑动窗口 4.2.2 差错控制机制-反馈重传 反馈重传机制可以采用以下措施： 差错发现：校验 反馈确认信息 正确认/肯定确认(Positive Acknowledgement) 累计确认(Cumulative Acknowledgement) 捎带确认(Piggybacking) 负确认(Negative AcKnowledgement, NAK) 重传 超时重传(Timeout Retransmission) 负确认重传 (ARQ自动请求重传，停等ARQ 、N- ARQ，选择ARQ) 4.3 自动请求重传 4.3.1 停等自动请求重传 发送方发出一个数据帧后停下来不再发送，等待接收方的ACK到达，ACK到达后才发送下一帧。 发送窗口大小是WT=1，接收窗口大小也是1。 处理 3 种传输差错： 接收方收到了发来的数据帧，但检测出差错； 发送方发出的数据帧丢失； 接收方收到正确的数据帧，但发出的ACK丢失。 4.3.1 停等自动请求重传 对于差错1-数据错误，即收方丢弃此帧，并可采取下面两种方式进行重传。负确认重传。超时重传。 对于2-数据丢失和3-确认丢失这两种差错，可采取超时重传。但对于差错3，超时