基于概率模型檢測技術的網絡協議建模與分析.pdf

1、對具有隨機性的網絡協議進行驗證是一個新的有價值的研究方向,該方向目前的研究方法主要有兩種:一是使用概率進程代數的方法;另一種是使用概率模型檢測方法。概率模型檢測技術它結合了概率分析和通用模型檢測技術,能夠對具有隨機行為的系統(tǒng)進行建模,規(guī)約概率性質并進行驗證,是硬件和協議驗證的主要技術。本文基于概率模型檢測技術,針對 Ad Hoc網絡中節(jié)點的相鄰概率、重傳協議和概率合同協議進行了研究,構造了系統(tǒng)的概率模型并進行了分析。取得了如下成果:

2、r>　　(1)分析了Ad Hoc網絡中兩個節(jié)點的相鄰概率,應用概率模型檢測技術,建立了系統(tǒng)的離散時間馬爾可夫鏈DTMCs模型,描述了性質并進行了驗證。分析結果有助于建立與目標節(jié)點的有效通信路徑和網絡性能分析及預測。
　　(2)通過對網絡重傳協議進行深入剖析,將重傳協議應用于 Ad Hoc網絡環(huán)境中。基于概率模型檢測技術,對重傳協議建立了馬爾可夫鏈和概率有限狀態(tài)機模型,用概率模型檢測工具PRISM進行了驗證。量化分析了各種因素對Ad