AODV

(未命名)AODV路由协议的循环自由度。adhoc按需距离向量(AODV)路由协议允许移动adhoc网络(MANET)或无线Mesh网络(WMN)中的节点知道在哪里转发数据包。这样的协议是“无环”的,如果它从来没有导致路由决定,转发包在圈。这一发展机制,现有的纸笔证明环自由的AODV。该协议是在无线网络代数(AWN)中建模的,AWN是早期论文和AFP机械化的主题。这个证明依赖于一种新的组合方法来提升节点网络的不变量。我们利用机械化的方法分析了AODV的几种变体,结果表明Isabelle/HOL能够自动地重新建立大多数证明义务,并准确地识别出不再有效的步骤。