本文選題：Ad + Hoc網(wǎng)絡(luò)　； 參考：《計算機研究與發(fā)展》2014年06期

【摘要】：考慮到移動Ad Hoc網(wǎng)絡(luò)無固定中心節(jié)點、多跳路由和資源有限等特點,基于分簇移動Ad Hoc網(wǎng)絡(luò)結(jié)構(gòu),提出了一種結(jié)合同步和異步檢查點技術(shù)的混合檢查點策略,即同簇終端檢查點必須保持同步,而異簇終端檢查點保持獨立.首先討論了混合檢查點模型及其正確性準(zhǔn)則.然后,基于簇內(nèi)及簇間檢查點依賴圖,討論了不同類型檢查點清除規(guī)則.最后,給出了相應(yīng)的檢查點及回滾恢復(fù)算法,并證明了回滾恢復(fù)的正確性.所提出的混合檢查點策略既能避免同簇進(jìn)程級聯(lián)回滾所引起的資源浪費、又能避免異簇終端之間過多跨簇消息傳遞及減少無線通信延遲.實驗結(jié)果表明,與單純的同步及異步檢查點策略相比,所提出的檢查點策略是一種綜合考慮移動Ad Hoc網(wǎng)絡(luò)各種資源約束的較好折中方案,且具有恢復(fù)時間短、對簇頭依賴小、靈活性好等優(yōu)點.
[Abstract]:Considering the characteristics of mobile Ad Hoc networks such as no fixed central nodes, multi-hop routing and limited resources, a hybrid checkpoint strategy combining synchronous and asynchronous checkpoint techniques is proposed based on cluster mobile Ad Hoc network structure. That is, the checkpoint of the same cluster terminal must remain synchronized, while the checkpoint of the different cluster terminal must remain independent. First, the mixed checkpoint model and its correctness criterion are discussed. Then, based on the checkpointing dependency graph within and between clusters, the clearing rules of different types of checkpoint are discussed. Finally, the corresponding checkpoint and rollback recovery algorithm are given, and the correctness of rollback recovery is proved. The proposed hybrid checkpoint strategy can not only avoid the waste of resources caused by cascading rollback of the same cluster processes, but also avoid excessive cross-cluster messaging between different cluster terminals and reduce the wireless communication delay. The experimental results show that compared with the simple synchronous and asynchronous checkpoint strategies, the proposed checkpoint strategy is a good compromise scheme that considers all kinds of resource constraints in mobile Ad Hoc networks, and has shorter recovery time and less cluster head dependence. Good flexibility and other advantages.
【作者單位】： 江西財經(jīng)大學(xué)信息管理學(xué)院;江西省高校數(shù)據(jù)與知識工程重點實驗室;江西財經(jīng)大學(xué)計算機實踐教學(xué)中心;
【基金】：國家自然科學(xué)基金項目(60863016,61262009) 江西省自然科學(xué)基金項目(2008GQS0019,20122BAB201032) 江西省優(yōu)勢科技創(chuàng)新團(tuán)隊建設(shè)計劃項目(20113BCB24008) 江西省教育廳重點科技項目(GJJ10694,GJJ12259)
【分類號】：TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 張展;左德承;慈軼為;楊孝宗;;一種基于移動計算環(huán)境的因果日志卷回恢復(fù)算法[J];計算機研究與發(fā)展;2008年02期

2 王新生;孫鏈;王麗芹;楊連敏;;一種ad hoc多路徑安全路由算法[J];計算機研究與發(fā)展;2008年S1期

3 李國徽,王洪亞,陳基雄,劉云生;支持分布式合作實時事務(wù)處理的協(xié)同檢驗點方法[J];計算機學(xué)報;2004年09期

【共引文獻(xiàn)】

相關(guān)期刊論文 前5條

1 姚建盛;劉艷玲;;移動計算環(huán)境下可配置的卷回恢復(fù)算法[J];長春工程學(xué)院學(xué)報(自然科學(xué)版);2009年04期

2 徐振朋;;An adaptive handoff management for fault tolerant mobile computing[J];High Technology Letters;2010年04期

3 劉云生;周晴嵐;;基于多Agent的實時數(shù)據(jù)庫排錯研究[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2007年11期

4 李香;門朝光;;移動計算環(huán)境下支持移動節(jié)點遷移的故障檢測算法[J];計算機應(yīng)用與軟件;2012年11期

5 李香;門朝光;何忠政;韓波;;移動計算環(huán)境下基于互測比較和概率診斷的故障感知算法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2011年S1期

相關(guān)會議論文 前1條

1 李香;門朝光;何忠政;韓波;;移動計算環(huán)境下基于互測比較和概率診斷的區(qū)內(nèi)故障感知算法[A];第十四屆全國容錯計算學(xué)術(shù)會議(CFTC'2011)論文集[C];2011年

相關(guān)博士學(xué)位論文 前1條

1 徐振朋;移動計算環(huán)境下檢查點回卷恢復(fù)容錯技術(shù)研究[D];哈爾濱工程大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 姚建盛;移動計算環(huán)境下非阻塞協(xié)同檢查點算法研究[D];哈爾濱工程大學(xué);2010年

2 劉振興;基于移動無線網(wǎng)絡(luò)的異步檢查點算法的研究[D];哈爾濱工程大學(xué);2010年

3 張欣;移動計算環(huán)境下檢查點仿真工具研究[D];哈爾濱工程大學(xué);2010年

4 韓波;移動計算環(huán)境下故障結(jié)點檢測方法研究[D];哈爾濱工程大學(xué);2011年

5 肖國古;基于Web服務(wù)的分布式系統(tǒng)的應(yīng)用研究[D];中南大學(xué);2005年

6 李龍;P2P網(wǎng)絡(luò)的事務(wù)管理研究[D];中南大學(xué);2008年

7 周晴嵐;基于多Agent的實時數(shù)據(jù)庫故障排除技術(shù)[D];華中科技大學(xué);2007年

8 周波;移動數(shù)據(jù)庫系統(tǒng)中移動主機的故障恢復(fù)技術(shù)研究[D];重慶大學(xué);2009年

9 鄧文平;移動計算環(huán)境下檢查點技術(shù)研究與Petri網(wǎng)建模[D];哈爾濱工業(yè)大學(xué);2008年

10 熊安晉;移動Ad hoc網(wǎng)絡(luò)檢查點策略研究[D];江西財經(jīng)大學(xué);2013年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 劉建,汪東升,沈美明,鄭緯民;一種基于檢查點的并行程序調(diào)試器的設(shè)計與實現(xiàn)[J];計算機研究與發(fā)展;2002年12期

2 牛秋娜;王美琴;;基于Ad Hoc網(wǎng)絡(luò)路由協(xié)議的安全技術(shù)研究及應(yīng)用[J];計算機工程與科學(xué);2006年05期

3 汪東升,邵明瓏;具有O(n)消息復(fù)雜度的協(xié)調(diào)檢查點設(shè)置算法[J];軟件學(xué)報;2003年01期

4 李慶華,蔣廷耀,張紅君;一種面向移動計算的低代價透明檢查點恢復(fù)協(xié)議(英文)[J];軟件學(xué)報;2005年01期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王引波;;WiMAX網(wǎng)狀模式QoS實現(xiàn)[J];數(shù)碼世界;2006年12期

2 桔楓;;利用耳機檢查傳真機故障的方法[J];新疆氣象;1986年02期

3 閔應(yīng)驊;;前進(jìn)中的可信計算(結(jié)語篇)[J];中國傳媒科技;2006年06期

4 張麗虹;陳書謙;;一種無線傳感器網(wǎng)絡(luò)選擇轉(zhuǎn)發(fā)攻擊檢測法研究[J];計算機仿真;2010年06期

5 李豐;霍瑋;馮曉兵;;面向無線傳感器網(wǎng)絡(luò)應(yīng)用的自適應(yīng)調(diào)試方法[J];計算機學(xué)報;2011年07期

6 秦緒文;張過;李麗;;SAR影像的RPC模型參數(shù)求解算法研究[J];成都理工大學(xué)學(xué)報(自然科學(xué)版);2006年04期

7 鄔如梁;莫振棟;;一款新型AM收音機的安裝、調(diào)試及故障分析[J];電子制作;2006年05期

8 王興偉;張應(yīng)輝;劉積仁;;一種多媒體組通信概念模型[J];計算機科學(xué);1999年08期

9 張利;黃國滿;周亞鵬;趙爭;;機載合成孔徑雷達(dá)圖像幾何糾正方法研究[J];測繪科學(xué);2007年06期

10 韓安明;;收音機的安裝與檢修[J];中國現(xiàn)代教育裝備;2008年05期

相關(guān)會議論文 前1條

1 劉靜;;對GUI網(wǎng)管軟件測試方法的研究[A];全國第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會議論文集[C];2007年

相關(guān)博士學(xué)位論文 前3條

1 蔣廷耀;移動環(huán)境下的容錯和安全路由技術(shù)研究[D];華中科技大學(xué);2004年

2 俞波;無線自組網(wǎng)若干安全問題研究[D];復(fù)旦大學(xué);2006年

3 葉阿勇;無線傳感器網(wǎng)絡(luò)節(jié)點安全定位[D];西安電子科技大學(xué);2009年

相關(guān)碩士學(xué)位論文 前6條

1 熊安晉;移動Ad hoc網(wǎng)絡(luò)檢查點策略研究[D];江西財經(jīng)大學(xué);2013年

2 張欣;移動計算環(huán)境下檢查點仿真工具研究[D];哈爾濱工程大學(xué);2010年

3 徐振朋;移動計算檢查點遷移處理策略的研究[D];哈爾濱工程大學(xué);2008年

4 王洋洋;光網(wǎng)格中的資源調(diào)度及容錯機制研究[D];電子科技大學(xué);2011年

5 張軍永;容錯技術(shù)在綜合導(dǎo)航系統(tǒng)中的應(yīng)用研究[D];哈爾濱工程大學(xué);2013年

6 付恒;面向移動網(wǎng)絡(luò)生產(chǎn)與運營的安全管控系統(tǒng)研究及實現(xiàn)[D];電子科技大學(xué);2013年

，

本文編號：1882167