下图是一个协议的有限状态机模型。我们用通信的两个协议机状态和2条信道状态的合成状态来描述该协议。正向信道具有3种状态:帧0,帧1或空;而反向信道具有2种状态:A或空。每种状态由4个字符XYZW标识。这里的X是0或1,对应着发送方试图发送或已发送但未得到确认应答的帧;Y也是0或1,对应着接收方希望收到的帧;Z是0,1或空(-),对应着正向信道的状态;W是A或空(-),对应着向信道的状态。下表示出了变迁的定义。如果必须两个事件同时发生,则相关的变迁用两个数字相加的标记来表示,例如在状态(000A)和状态(111A)之间的变迁在图中标记为1+2。 变迁的定义 变迁谁运行?接受的帧发送的帧至网络层吗? 0-(帧丢失)- 1接收方0A是 2发送方A1- 3接收方1A是 4发送方A0- 5接收方0A否 6接收方1A否 7发送方(超时)0- 8发送方(超时)1- 在上图 (a)中存在着导致协议失败的路径。上图(b)给出了引起协议失败的一个状态序列。在此序列的第4和第6个状态上,发送过程改变了状态,这表明发送过程从上面的网络层取得了一个新分组,而接收过程却没有改变状态,也就是说,接收方没有向上面的网络层递交任何分组。现在假定此时的全双工通道不会丢失帧。还可能发生协议失败吗?