协议的定时模型分析与时间等价方法
1. 定时模型基础
时间值(如时间戳和模型时间)通常属于整数集合。虽然可以将CP - nets中的时间概念推广到实数集合,但当前版本的CPN Tools仅支持整数值。
在某些情况下,允许转换提前从其输入位置移除令牌是有用的,即在模型时间早于令牌携带的时间戳时进行操作。以发送器的操作建模为例,在初始标记M0中,转换SelectNext被启用,它的发生表示发送器选择下一个数据包进行传输。该转换没有关联时间延迟铭文,因为选择下一个数据包的持续时间被认为是微不足道的。类似地,转换TimeOut和StopTimer也没有关联时间延迟铭文。在这个发送器变体中,只有转换SendPacket和ReceiveAck有关联的时间延迟铭文。
当SelectNext在初始标记M0中发生时,得到标记M1,第一个数据包从PacketsToSend位置移除并放置在Selected位置。由于SendPacket在时间0被启用,全局时钟不会增加。当SendPacket发生时,到达标记M2。从SendPacket到Timer的弧上的时间延迟铭文Wait用于设置由Timer位置建模的定时器的过期时间,确保转换TimeOut在先前发送操作后的Wait时间单位之后才能发生。
假设在时间94时,确认消息2到达位置D,转换ReceiveAck将在该时间发生,导致标记M4。在标记M4中,尽管Timer位置上的令牌时间戳为109,但转换StopTimer将在时间101被启用。这是通过在从Timer到StopTimer的弧上使用时间延迟铭文实现的,当在输入弧上使用时间延迟时,它指定转换可以提前多长时间从输入位置移除令牌。这样做是为了在收到当前发送数据包的确认后立即移除Timer
超级会员免费看
订阅专栏 解锁全文
1641

被折叠的 条评论
为什么被折叠?



