本文選題：分布式系統(tǒng)　切入點：容錯　出處：《山東大學》2013年碩士論文　論文類型：學位論文

【摘要】：隨著計算機技術(shù)的高速發(fā)展,分布式系統(tǒng)得以廣泛應用,然而由于分布式系統(tǒng)本身還不夠穩(wěn)定可靠,再加上環(huán)境、人員等外在因素的影響,分布式系統(tǒng)具有很高的故障率,而且一旦出現(xiàn)故障就勢必影響到人們的正常生產(chǎn)生活。因此如何保證分布式系統(tǒng)某一節(jié)點出現(xiàn)故障時不至于影響到整個系統(tǒng)的正常運行,確保有效數(shù)據(jù)依然完整,并且能夠迅速判明哪里出現(xiàn)了問題,是什么因素導致了問題的發(fā)生,怎樣才能使問題得到盡快的解決,從而使整個系統(tǒng)能夠高效的正常運轉(zhuǎn)引發(fā)了人們深深的思考。要實現(xiàn)這一目標,就必然要進行技術(shù)改良,而容錯技術(shù)能很好的應對上述問題,因此在現(xiàn)實生活中我們研究容錯技術(shù)就顯得十分重要。 山東省曾專門立項研究如何實現(xiàn)基于后向恢復的分布式系統(tǒng)的容錯技術(shù),并拿出自然科學基金作為研究經(jīng)費。本文深入探討了他們的觀點,介紹了當前研究檢查點技術(shù)的重要意義及該領(lǐng)域的發(fā)展現(xiàn)狀,對分布式系統(tǒng)容錯機制研究中熱門的方向進行了的闡述,分析了分布式系統(tǒng)中可能出現(xiàn)的故障,對基本容錯構(gòu)件進行了詳細說明,并提出了系統(tǒng)全局一致狀態(tài),探討通過技術(shù)手段降低檢查點設(shè)置和回卷回復時進程的阻塞,使檢查點設(shè)置時能更為高效,從而使消息的數(shù)量維持在合理的范圍內(nèi),對容錯回卷回復技術(shù)及檢查點算法進行了深入的研究,描述了三種檢查點協(xié)議以及三種報文日志協(xié)議。由于報文丟失、亂序報文、中途報文以及重復報文等問題等存在,系統(tǒng)不能設(shè)置一致性的檢查點,因此系統(tǒng)常常得不到正確的計算結(jié)果,對用戶的使用造成很大的困擾。同樣在樂觀消息日志中消息保存至日志文件和進程通信存在著異步性,當進程發(fā)生故障時,系統(tǒng)中接受的消息次序會發(fā)生邏輯混亂,從而導致了系統(tǒng)提供給用戶的消息有可能缺失、未加處理或者處理錯誤。即便沒有故障,系統(tǒng)的運行性能也有待改善。針對這一問題本文提出了一種基于消息重排序和消息數(shù)目檢驗消息日志恢復方法。
[Abstract]:With the rapid development of computer technology, distributed system has been widely used. However, due to the lack of stability and reliability of the distributed system itself and the influence of external factors such as environment and personnel, the distributed system has a high failure rate. And once a failure occurs, it will inevitably affect people's normal production and life. Therefore, how to ensure that the failure of one node of a distributed system does not affect the normal operation of the whole system and ensure that the effective data is still complete, And can quickly determine where there is a problem, what causes the problem, and how to solve the problem as soon as possible. So that the whole system can run efficiently and normally, people think deeply. To achieve this goal, it is necessary to carry out technical improvement, and fault-tolerant technology can deal with the above problems very well. Therefore, it is very important for us to study fault-tolerant technology in real life. Shandong Province has studied how to implement fault-tolerant technology of distributed systems based on backward recovery, and put forward natural science fund as research funds. This paper introduces the significance of the current research on checkpoint technology and the development status of this field, expounds the popular direction in the research of fault tolerance mechanism of distributed system, and analyzes the possible faults in the distributed system. The basic fault-tolerant components are explained in detail, and the global consistent state of the system is put forward. It is discussed how to reduce the blocking of the process when the checkpoint is set up and the rollback recovery by technical means, so that the checkpoint setting can be more efficient. In order to keep the number of messages within a reasonable range, the fault-tolerant rollback recovery technology and checkpoint algorithm are deeply studied, and three checkpoint protocols and three message log protocols are described. There are problems such as midway message and repeated message, so the system can't set up the consistent checkpoint, so the system often can't get the correct calculation result. It is also asynchronous in the optimistic message log to save the message to the log file and the communication between the process. When the process fails, the order of the messages accepted in the system will be confused. This may result in messages that the system provides to the user may be missing, unprocessed, or error-handling, even if there is no failure, This paper presents a message log recovery method based on message reordering and message number verification.
【學位授予單位】：山東大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP338.8;TP302.8

【參考文獻】

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

1 萬國偉;盧宇彤;謝e，

本文編號：1638865