高可擴(kuò)展性且防范女巫攻擊的P2P社交網(wǎng)絡(luò)路由算法.pdf

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

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