DHTnil垃圾郵件過濾系統(tǒng)的改進方法研究.pdf

1、隨著互聯(lián)網(wǎng)的高速發(fā)展，電子郵件對人們的日常生活越來越重要，但是與此同時垃圾郵件的危害也越來越嚴重。在多種垃圾郵件過濾技術(shù)中，分布式垃圾郵件過濾技術(shù)有著很好的可擴展性，具有很高的垃圾郵件識別能力，是垃圾郵件過濾技術(shù)新的發(fā)展方向。
　　 DHTnil系統(tǒng)是一種基于Nilsimsa摘要算法的分布式垃圾郵件過濾技術(shù)，它有著很好的可擴展性，負載均衡性以及健壯性，但是DHTnil系統(tǒng)中仍有很多可以改進的空間。本文結(jié)合了DHTnil系統(tǒng)中節(jié)點

2、相對穩(wěn)定的特性，提出了一種基于cache的DHTnil-Chord路由算法，在很大程度上改善了系統(tǒng)的整體路由效率。在節(jié)點數(shù)目為3000時，系統(tǒng)的整體路由效率提升了9.66％。在垃圾郵件泛濫這一特殊時刻，DHTnil系統(tǒng)的路由效率同樣有很好的表現(xiàn)。
　　 同時，本文提出在DHTnil系統(tǒng)中引入Vivaldi網(wǎng)絡(luò)預(yù)測技術(shù)。在Vivaldi坐標系統(tǒng)中，每一個節(jié)點都有一個網(wǎng)絡(luò)坐標，可以通過坐標比較精確的預(yù)測節(jié)點之間的距離，而且需要傳遞的

3、坐標信息都附著在正常的通信中，不會有過多的額外消耗。在此基礎(chǔ)之上，本文提出了Vivaldi摘要發(fā)布和查詢策略：節(jié)點在發(fā)布和查詢摘要的時候，在摘要距離相等的前提下優(yōu)先選擇物理距離更近的節(jié)點，這樣可以提高摘要的發(fā)布和查詢效率。模擬實驗中顯示，Vivaldi摘要發(fā)布策略在節(jié)點發(fā)布1000個摘要時效率提升了5.32%，Vivaldi查詢策略將查詢效率提升了大約5.17%左右。另外，本文又提出了改進的Vivaldi數(shù)據(jù)備份和恢復(fù)策略，將節(jié)點中的有