P2P資源定位

P2P資源定位技術為P2P系統提供了拓撲構造、訊息路由和資源搜尋等關鍵性基礎功能。

基本介紹

• 中文名：P2P資源定位
• 提供：拓撲構造、訊息路由
• 具有：規模巨大和動態性強
• 通過：受限泛洪技術實現的資源搜尋
• 基礎功能：拓撲構造、訊息路由和資源搜尋

簡介

P2P資源定位技術為P2P系統提供了拓撲構造、訊息路由和資源搜尋等關鍵性基礎功能。因此，P2P資源定位技術是P2P基礎性關鍵技術。P2P系統具有的規模巨大和動態性強等特點給P2P資源定位技術帶來了很多挑戰。所以，P2P資源定位技術具有自己獨有的要求：應採用分散式(deeentraliezd)的結構，通過有效的分散式算法來實現資源定位，儘可能不依賴於少數中心伺服器；應能適應不同結點規模的P2P系統，能夠支持大規模的結點和資源；應能夠自適應系統中結點的動態加入或退出，提供相對穩定的資源定位服務；應能夠提供一定的容錯能力，在部分網路連線或結點失效時仍能保證系統的可用性。

定位方法

目前，針對非結構化拓撲的P2P系統採用的資源定位方法主要有：使用中央目錄伺服器來支持資源定位，通過受限泛洪(nooding)技術實現的資源搜尋，隨機搜尋等技術等來實現資源的定位，但總體說來，非結構化拓撲P2P系統中資源定位技術的可擴展性和性能較差、資源定位的效率和準確率難以保證等問題仍相當突出，有待深入研究。結構化拓撲的P2P系統通常採用分布哈希表(Disrtibutded Hash Table)方法作為資源定位技術。DHT方法中同時實現了P2P系統的拓撲構造、訊息路由和資源搜尋三大功能。在DHT方法中，每個結點都有唯一的結點標識(如通過哈希函式根據其Pl地址得到或根據某種規則動態創建)，系統根據結點標識構建PZP網路拓撲。每個結點都維護一個“路由表”，保存相關鄰居結點的信息。DHT訊息路由過程與PI路由過程相似，每個結點根據其“路由表”將訊息轉發到相應的鄰居結點上，直到訊息最終到達目標結點。當結點加入或退出時，各相關結點需要修改路由表，並動態調整，以維護分布哈希表的一致性。