[發明專利]一種基于移動代理機制的樹型結構P2P系統資源傳輸方法

無效

• 申請號: 200810027799.8
• 申請日: 2008-04-30
• 公開（公告）號: CN101267449A
• 公開（公告）日: 2008-09-17
• 發明（設計）人: 羅笑南;趙瑜
• 申請（專利權）人: 中山大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/56;H04L12/44
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于移動代理機制的樹型結構P2P系統資源傳輸方法，其特征在于該方法的實現包括以下三類實體：服務節點，子節點，集合點；

服務節點管理包含任意個子節點的節點集合，維護集合內子節點間的連接、子節點信息存儲列表并為移動代理提供信息詢問服務，服務節點具有應用層、服務層及網絡層的體系結構；

子節點維護資源信息，并執行移動代理所攜帶的任務；

集合點維護系統中所有服務節點的主機信息；

所述傳輸方法利用生成計劃型代理來實現P2P網絡中資源檢索和下載任務；每個子節點按照預定的策略生成一個計劃型代理，并將其發送至對應的服務節點。

2.根據權利要求1所述的一種基于移動代理機制的樹型結構P2P系統資源傳輸方法，其特征在于該方法所涉及的服務節點具有的體系結構具體如下：

(1)用于執行并生成移動代理MA信息的應用層；

(2)為移動代理提供信息服務，為應用層生成MA信息提供當前本地CPU及內存的負載、網絡帶寬和延遲數據統計，并采用數據庫維護移動代理的執行事件跟蹤日志的服務層；

(3)為該節點提供通信服務，建立TCP或UDP連接的網絡層。

3.根據權利要求1或2所述的一種基于移動代理機制的樹型結構P2P系統資源傳輸方法，其特征在于該方法所涉及的移動代理路徑檢索遵循以下步驟：

(1)節點將檢索請求發送到其對應的服務節點，服務節點接收請求后，首先初始化參數tour，該參數用于表示將來移動代理的計劃行程，并設置移動代理部署數目為初始值0，同時系統中其他的服務節點將全部列入一個節點候選集合CadidateSet；

(2)服務節點通過最優路徑搜索算法找出到達系統內所有其他服務節點中延遲時間RT最小的服務節點，并將這個服務節點加入到計劃行程tour當中，同時在CadidateSet中刪除該節點；再以該服務節點為起點計算系統中剩余服務節點到該服務節點最近的下一個服務節點，同時通過指定的條件判斷第二個服務節點是否符合要求，若符合，則將該服務節點也加入到tour中，并從CadidateSet刪除該服務節點，再繼續按照以上原理檢索下一個最近的服務節點；若不符合，則將CadidateSet中剩下的服務節點重新按照本步驟前述方式執行篩選，并生成下一個tour，直到CadidateSet中不存在節點為止，最后將所得的tour歸并到一個集合當中；

(3)在步驟(2)所得的tour集合按照模擬退火算法對所有的tour進行路由路徑優化，并作為移動代理的傳輸路徑；tour的個數即作為需要部署的移動代理的數目；

(4)向每個優化過的tour所示的路徑發送移動代理，待這些移動代理返回后，節點將從它們的移動代理計劃MAP信息中獲得系統中能夠提供所需資源的所有節點。

4.根據權利要求3所述的一種基于移動代理機制的樹型結構P2P系統資源傳輸方法，其特征在于對傳輸過程中的每一個視頻時段，資源請求節點進行資源下載遵循以下步驟：

(1)節點判斷當前下載時段是否已完整下載，若不完整，則首先執行前面所述的檢索步驟，并獲得所有具備該時段資源的節點；若完整，則退出下載；

(2)通過計算該節點與這些節點間傳輸當前時段資源的耗時，找出耗時最小的目標節點，并將其標識為下載點，進而建立連接并請求資源；

(3)當下載到達預定時間或下載點掉線時，轉入步驟(1)重新查找新的下載點。