关于停止等待ARQ通信协议的几种分析方法

第一种分析方法

stop-wait流量控制是最简单的流量控制形式，其工作原理如下。一个源端实体发送一个帧，目的端实体收到后就发回一个对收到帧的确认来表示它愿意接收下一帧。源端在发送下一帧之前必须等到直到收到这一确认。目的端因此仅仅通过不发确认就可以让数据流停下来。
stop-wait方法必须考虑到两类差错。首先，到达目的端的帧可能有损坏，也就是一个或多个位变了。为了使接收端检测出这种差错，链路控制帧包含了一个帧校验序，通常用的是冗余校验。如果检测到差错，则接收端就丢弃这一帧。为了考虑到这种可能性看，源站设置了一个定时器，发完一帧后，源站就等待确认。如果定时器到时间了还没有接收到确认，那么就将同一帧再发一次。注意这种方法要求发送端要保留一个发送帧的副本，直到它收到了该帧的确认。
第二类差错是确认（ACK）坏了。考虑到下列情形。站A发送一帧，该帧被站B正确接收到了，因此它就向源站就送一个确认（ACK）。这个ACK在传输过程中损坏了而使A站无法辨认出来。A站因此超时并重传这一帧。这个重复的帧到达站B并被接收下来。站B因此就收到了同一帧的两个副本，就像收到两个单独的帧一样。为了避免这个问题，数据帧被用0和1交替标记，而确认则有ACK0和ACK1两种形式。ACK0对编号为1的帧做出确认，准备接收编号为0的帧；ACK1对编号为0的帧做出确认，准备接收编号为1的帧。
差错检测、定时器、确认及重传的使用称为自动重传请求（ARQ，Automatic Repeat reQuest），因此我们正在讨论的协议称为停止等待ARQ。
图2-1给出了一个ARQ的例子。他表示从源A到B的传输一系列的情形，这是一个垂直的时间序列图。图中示出了前边描述的两类差错。站点A发送的第三个帧丢失或者损坏了，因此B没有发回ACK。A超时并重传这一帧。后来A发送了一个编号为1的帧，但对方为此返回的ACK丢失了。A超时并重传这同一帧。当B收到连续两帧有相同编号时，它就将第二个帧丢掉但对每个收到的帧都发回一个确认。

图2-1 停止等待ARQ
我们将上述stop-wait协议模型的一系列参数定义如下：
T_frame：传送一帧的时间；
T_prop：A和B之间的传播时延；
T_proc：每个站对一个到来事件的反应处理时间；
T_ack：传送确认信号的时间；
我们可以把反应处理时间忽略掉，因为确认帧比数据帧要小得多。假定每一帧是定长的，现在