基于Gossip的自組織檢測技術(shù)研究.pdf

1、計算機網(wǎng)絡(luò)和分布式系統(tǒng)的應(yīng)用已經(jīng)越來越廣泛，網(wǎng)絡(luò)的復雜度和規(guī)模都成指數(shù)增長，高可靠度和高性能要求顯得越來重要，同時卻越來越難以實現(xiàn)和維護。尤其是在一些關(guān)鍵領(lǐng)域（如銀行、醫(yī)療、軍事、航天等），人們對重要的網(wǎng)絡(luò)節(jié)點（如服務(wù)器群）提出了更高的可用性和可靠性要求。于是節(jié)點故障監(jiān)測技術(shù)應(yīng)運而生，并且為實現(xiàn)高效容錯打造堅實的基礎(chǔ)。
　　隨著網(wǎng)絡(luò)大規(guī)模化、強動態(tài)化的特點進一步加深，節(jié)點監(jiān)測本身的自適應(yīng)能力和可擴展性而也變得非常重要。傳統(tǒng)的故障檢

2、測和消息散播模式會引起時延加劇、網(wǎng)絡(luò)擁塞等問題，導致監(jiān)測性能下降，甚至成為有效服務(wù)的額外負擔。論文在總結(jié)國內(nèi)外節(jié)點故障檢測的研究現(xiàn)狀的基礎(chǔ)上，借鑒自組織網(wǎng)絡(luò)技術(shù)的特點，提出了一種基于流言協(xié)議的自組織檢測方法。本課題依托于重慶市自然科學基金——分布式軟件可信監(jiān)控研究項目，關(guān)于節(jié)點監(jiān)控的研究包含兩個方面，其一是自組織網(wǎng)絡(luò)拓撲組建和消息散播方式，其二是關(guān)鍵節(jié)點數(shù)據(jù)采集和故障分析，本文研究的重點為前者，具體研究內(nèi)容如下：
　　①總結(jié)自組織

3、網(wǎng)絡(luò)的特性及研究方法，探討 Gossip協(xié)議、P2P通信以及開發(fā)方面的技術(shù)；
　　②研究 P2P通信中NAT類型檢測和穿透技術(shù)，針對普遍的NAT類型設(shè)計一種基于UDP的私網(wǎng)穿透方法，從而保證廣域網(wǎng)內(nèi)有效的全連通點對點通信；
　　③研究自組織檢測的設(shè)計思想和實現(xiàn)方法，借鑒自組織網(wǎng)絡(luò)的一些具體應(yīng)用和設(shè)計思想，構(gòu)造以代理節(jié)點為中心的檢測組，進一步設(shè)計了基于Gossip協(xié)議的多路轉(zhuǎn)發(fā)的消息散播方法；
　?、苎芯孔越M織網(wǎng)絡(luò)節(jié)點的