高可擴展性且防范女巫攻擊的P2P社交網絡路由算法.pdf

1、社交網絡在近些年變得越來越流行，大部分社交網絡是基于Client/Server模式的。這也意味著當越來越多的人使用社交網絡的時候，社交網絡的數(shù)據中心的負擔也會更大。然而P2P技術可以極大的減輕數(shù)據中心對于數(shù)據處理，存儲，以及傳輸?shù)呢摀?。但是在P2P網絡中存在著許多惡意節(jié)點，這些惡意節(jié)點偽造序列號來達到干擾路由的目的。這種行為就叫做女巫攻擊?，F(xiàn)有技術在防止女巫攻擊時以會損害系統(tǒng)的可擴展性為代價，而可擴展性對于P2P社交網絡也很重要。

2、>　　本研究里的目的是研發(fā)出一種路由算法既能在面對女巫攻擊時有好的表現(xiàn)，也不需要以犧牲系統(tǒng)的可擴展性來作為代價。本研究利用社交網絡里的的信譽體制來達到這個目標，記載其他節(jié)點的信譽可以幫助系統(tǒng)來鑒別惡意節(jié)點。因為對于整個系統(tǒng)來說，每個節(jié)點需要存儲的路由信息越少則整個系統(tǒng)的擴展性越好，所以在本研究中每一個節(jié)點只需要存儲少量的誠實的節(jié)點的路由信息來代替大量的不確定的節(jié)點的路由信息的技術能使系統(tǒng)具有良好的擴展性。本研究最后的仿真證明了這一推論。