停止等待协议 (1).pptx

计算机网络技术与应用;停止等待协议（stop-and-waitprotocol）是最简单也是最基本的数据链路层协议。

一个完整的数据传输需要同时解决以下两个问题：

在确定的链路上，信源所发送的数据能够无差错的传输到信宿；

对于接收到的数据，接收方能够及时地上传给主机。;假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。

假定2：不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。

这个假定就相当于认为：接收端向主机交付数据的速率永远不会低于发送端发送数据的速率。;现在去掉上述的第二个假定。

但是，仍然保留第一个假定，即主机A向主机B传输数据的信道仍然是无差错的理想信道。

然而现在不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。

由收方控制发方的数据流，乃是计算机网络中流量控制的一个基本方法。;在发送结点：

(1)从主机取一个数据帧。

(2)将数据帧送到数据链路层的发送缓存。

(3)将发送缓存中的数据帧发送出去。

(4)等待。

(5)若收到由接收结点发过来的确认信息(此

信息的格式与内容可由双方事先商定)，

则从主机取一个新的数据帧，然后转到(2)。;在接收结点：

(1)等待。

(2)若收到由发送结点发过来的数据帧，

则将其放入数据链路层的接收缓存。

(3)将接收缓存中的数据帧上交主机。

(4)向发送结点发一信息，表示数据帧已

经上交给主机。

(5)转到(1)。;;

链路所传送的数据既会出差错也会丢失。

如果发方发送数据速率过快，收方可能来不及收下，还有可能不能及时上交主机。;;死锁现象;结点A发送完一个数据帧时，就启动一个超时计时器(timeouttimer)。

计时器又称为定时器。

若到了超时计时器所设置的重传时间tout而仍收不到结点B的任何确认帧，则结点A就重传前面所发送的这一数据帧。

一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。;;;帧的编号问题;帧的发送序号;检错重传;停止等待协议的优缺点