分布式系統(tǒng)安全之結(jié)構(gòu)化P2P協(xié)議
結(jié)構(gòu)化的P2P協(xié)議,如和弦,糕點,掛毯,卡德姆利亞,CAN等。通常用于拓撲結(jié)構(gòu)有助于高效搜索的數(shù)據(jù)發(fā)現(xiàn)應用程序。它們的拓撲圖通常顯示小世界屬性,即在任何兩個具有相對較少邊數(shù)的對等體之間存在一條路徑。結(jié)構(gòu)化拓撲通常顯示為帶有快捷方式的環(huán)形結(jié)構(gòu),這構(gòu)成了可擴展和高效操作(如資源發(fā)現(xiàn)和消息傳遞)的基礎。一些協(xié)議具有更奇特的拓撲結(jié)構(gòu),例如,蝴蝶圖,固定度圖或多環(huán)圖。顯著特征是節(jié)點發(fā)現(xiàn)效率和使用P2P結(jié)構(gòu)和拓撲信息的路由效率。由于這方面具有安全隱患,因此我們簡要詳細介紹了這些操作。
與非結(jié)構(gòu)化不同P2P的開放式尋址架構(gòu),結(jié)構(gòu)化P2P協(xié)議、指向?qū)Φ润w或數(shù)據(jù)等資源的指針存儲在分布式數(shù)據(jù)結(jié)構(gòu)中,稱為分布式哈希桌子(DHT).這覆蓋層的地址空間通常是整數(shù)刻度,范圍為[0,...,2w1]跟在一般是128或160。通常,一個距離函數(shù)d(甲、乙)定義允許在任意兩個標識符之間進行距離計算一個和b在地址空間中。距離計算對于查找機制和數(shù)據(jù)存儲職責至關(guān)重要。距離函數(shù)及其屬性因協(xié)議實現(xiàn)而異。數(shù)據(jù)發(fā)現(xiàn)是意識到由計算機科學這.key之一易于掌握資源標識符,例如唯一名稱/密鑰,隨后從負責人之一請求該密鑰及其數(shù)據(jù)同行。
消息-例如請求給定密鑰的數(shù)據(jù)-直接在大多數(shù)結(jié)構(gòu)化協(xié)議中交換,即使用兩個對等體之間的底層網(wǎng)絡連接。如果對等方彼此不認識,則無法建立直接連接,需要確定目標對等方的位置才能進行路由。為此,覆蓋查找機制旨在穩(wěn)定地減少查找算法每次迭代時到目標的地址空間距離,直到標識符可以解決。事實證明,這種設計方法非常有效,并促進了可伸縮性。一旦查找成功檢索到目標的底層網(wǎng)絡地址,就可以交換消息。查找變體包括迭代或遞歸算法,以及對一組最近鄰對等方的并行查詢。
路由表通常存儲克·條目與k是特定于協(xié)議的常量。此外對于i千部分k條目與我[0...在],對等方存儲共享的對等方的聯(lián)系信息我的通用前綴位同行的.key。換句話說,路由表通常提供更多存儲為近同行比更多遠的。此外路由表僅保留有關(guān)實時和可訪問對等方的信息,因此對等方會定期ping操作。在結(jié)構(gòu)化中協(xié)議保養(yǎng)是更多貴如這拓撲結(jié)構(gòu)需要自被保留,例如新加入同行有自是放到這適當同行的路由表或離開/無響應同行有自是取代由住的在多同行'路由表。




























