基于概率模型檢測技術的網(wǎng)絡協(xié)議建模與分析.pdf

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

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