莫伊根·卡马利;Joost-Pieter卡托恩 AODV的概率模型检验。 （英语） Zbl 1483.68037号 Gribaudo，Marco（编辑）等人，《系统的定量评估》。第17届国际会议，QEST 2020，奥地利维也纳，2020年8月31日至9月3日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。12289, 54-73 (2020). 摘要：本文介绍了Ad-hoc On-demand Distance Vector（AODV）路由协议的形式化建模和验证。我们的研究侧重于AODV的定量方面，特别是不确定性（如包丢失率、碰撞）对建立短路由概率的影响。我们使用概率时间自动机提出了AODV功能的组合模型。该模型的优势在于，它将硬实时约束与随机协议行为相结合，并且可以处理非确定性（例如，由于网络节点处的队列行为）。通过概率模型检查进行的自动分析可以对AODV建立最短/最长路由并通过此类路由传递数据包的能力的敏感性提供有用的见解。关于整个系列，请参见[Zbl 1475.68022号]. 引用于1文件 MSC公司： 68平方米 计算机系统中的性能评估、排队和调度 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{M.Kamali}和\textit{J.-P.Katoen}，莱克特。票据计算。科学。12289，54-73（2020；Zbl 1483.68037） 全文： DOI程序