5协议验证技术(ok).pptVIP

第五章 协议验证技术 5.3.1 不变性证明系统 用归纳法证明一个数学公式时，证明分两步进行：第一步证明x=0时公式是否成立；第二步，如果x=n时公式成立，那么证明x=n+1时公式是否成立。类似的，协议不变性证明也包括两步。首先，验证协议处于初始状态时不变性表达式是否成立，然后假设协议在某状态下不变性成立，验证协议从这个状态开始执行所有相关过程中不变性是否保持成立。 我们以窗口流控制为例说明其证明过程，案例来自于文献资料【10】，本文已作剪辑。 第五章 协议验证技术 滑动窗口流控制是点对点通讯协议（传输层，数据链路层）所广泛采用的一种流控制方法。发送端维持两个计数器LW和HW，LW之值等于第一个未认可报文的顺序号，HW之值为下一次发送报文时能赋予的顺序号，HW和LW之间差为发送窗口，窗口宽度不应大于给定值。所有未认可报文放入ACKQUE队列中，如果收到一个认可报文，发送端将已认可的报文从ACKQUE队列中擦去，并修改LW之值。接收端维持一个计数器NS，NS之值为下一个接受报文的顺序号。如果所接受的报文的顺序号不等于NS之值，丢弃该报文。假定报文顺序号为自然数并可以无限增大，那么对于这样一个窗口流控制，我们可形成3个不变性表达式： HW — LW window LW seq(element of ACKQUE) HW LW NS HW 第五章 协议验证技术 这里，wind