并行分布式網(wǎng)絡(luò)模擬器PDNS容錯技術(shù)的研究.pdf

1、網(wǎng)絡(luò)模擬，是研究網(wǎng)絡(luò)行為、評估協(xié)議性能的重要方式。PDNS是應(yīng)用非常廣泛的一個并行分布式網(wǎng)絡(luò)模擬器。然而，PDNS也面臨著分布式應(yīng)用難以回避的系統(tǒng)可靠性方面的缺陷。檢查點/卷回恢復(fù)技術(shù)是實現(xiàn)系統(tǒng)容錯的重要手段。通過在系統(tǒng)正常運行過程中設(shè)置檢查點，保存任務(wù)的相關(guān)狀態(tài)。在程序崩潰后，可以根據(jù)檢查點文件中所記錄的系統(tǒng)及進程的信息，將進程卷回至最近保存的正常運行狀態(tài)繼續(xù)執(zhí)行，而不必重啟任務(wù)，從而節(jié)省了大量的重復(fù)計算時間。
　　本文主要研究

2、使用檢查點/卷回恢復(fù)技術(shù)來提高PDNS的容錯能力。分布式檢查算法以單進程檢查點算法為基礎(chǔ)，對于PDNS而言，則需要首先實現(xiàn)分布式模擬中單個模擬進程的檢查點容錯。文章分析比較了單進程檢查點算法不同實現(xiàn)層次之間的優(yōu)缺點，然后基于Condor實現(xiàn)了用戶級透明檢查點。文章通過實驗對該單進程檢查點的性能進行了測試，并分析了其時空開銷的規(guī)律。
　　PDNS檢查點容錯需要解決的第二個問題是如何備份恢復(fù)各個模擬節(jié)點之間的連接。在局域網(wǎng)中，PDNS

3、通過TCP完成各個節(jié)點之間的交互。因此，文章對Linux中TCP連接通信過程進行了分析，在此基礎(chǔ)上采用可裝載內(nèi)核模塊的方式實現(xiàn)了PDNS各個節(jié)點之間TCP連接的備份與恢復(fù)。
　　在實現(xiàn)以上兩個基本功能之后，選擇合適的分布式檢查點算法是PDNS檢查點容錯的最后一個問題。PDNS在模擬時采用了保守的時間同步機制，并且從邏輯上看PDNS具有主從結(jié)構(gòu)。結(jié)合PDNS的以上特點，文章給出了Sync-and-Stop分布式同步檢查點算法在PDN