基于DHT的郵件Nilsimsa摘要發(fā)布和查詢方法.pdf

1、隨著電子郵件在世界范圍內(nèi)的廣泛應(yīng)用,垃圾郵件作為商業(yè)廣告、惡意程序或敏感內(nèi)容的載體,對系統(tǒng)安全和人類生活所造成的影響越來越嚴(yán)重。本文以實際捕獲的郵件樣本為依據(jù),通過對垃圾郵件分布規(guī)律的統(tǒng)計與分析,論證了垃圾郵件具有時間上的突發(fā)特性,且10天是一個合適的垃圾郵件的生存周期。 Nilsimsa摘要算法在分布式垃圾郵件過濾技術(shù)中占有重要地位,本文在研究Nilsimsa摘要的基礎(chǔ)上,提出了一種基于DHT的郵件Nilsimsa摘要發(fā)布與查

2、詢方法:DHTnil。文章詳細(xì)論述了DHTnil的發(fā)布與查詢算法,DHTnil使用摘要向量空間劃分的方法將相似的摘要發(fā)布到少數(shù)幾個結(jié)點之上,并以此為基礎(chǔ)在DHT網(wǎng)絡(luò)上面實現(xiàn)了郵件Nilsimsa摘要的近似查詢。在DHTnil系統(tǒng)中,摘要的發(fā)布、查詢、和存儲都是分布式的,它突破了傳統(tǒng)的Nilsimsa摘要總是集中處理的缺陷,使得系統(tǒng)具有更大的擴展性。本文通過仿真實驗驗證了DHTnil的有效性。針對隨機生成的數(shù)據(jù),DHTnil可以保證每組相