[發明專利]一種基于層次化可導航網絡的P2P協議

無效

• 申請號: 201110120740.5
• 申請日: 2011-05-10
• 公開（公告）號: CN102148877A
• 公開（公告）日: 2011-08-10
• 發明（設計）人: 馮文峰;張治斌;陳慧琴;安吉宇;閆俊豪
• 申請（專利權）人: 河南理工大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/56
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于層次化可導航網絡的P2P協議，其特征在于：該P2P協議包括節點加入與路由；

所述的節點加入為：加入節點j首先通過引導機制獲得P2P協議中的一個隨機引導節點s；然后，從節點s到節點j執行路由操作；

所述的路由為：步驟一：加入節點j被加入到所有路由中繼節點r或節點s的h-距離鄰居節點列表，中繼節點r被加入節點j的h-距離鄰居節點列表；步驟二：每個中繼節點r的所有鄰居節點被加入到節點j的相應距離鄰居節點列表；步驟三：如果前兩個動作執行之前，中繼節點r的h-距離鄰居節點列表為空，則節點j被加入到節點r的距離小于h的所有鄰居節點的h-距離鄰居節點列表中；節點j的所有h距離節點知道節點j。

2.根據權利要求1所述的一種基于層次化可導航網絡的P2P協議，其特征在于：所述路由的算法為：

算法1，引導節點s開始以加入節點j為目標節點進行路由；

步驟：

將引導節點s作為中繼節點r

while(中繼節點r！＝目標節點j){

h＝節點r和節點j之間的距離

if(O3and節點r的h-距離鄰居節點列表為空)

將節點j加入所有和節點r距離小于h的節點的h-距離鄰居節點列表，

將節點j加入節點r的h-距離鄰居節點列表；

if

將節點r加入節點j的h-距離鄰居節點列表

else

將節點r及其所有鄰居節點加入節點j的相應鄰居節點列表

從節點r的h-距離鄰居節點列表中選擇和節點j的距離最近的節點作為下一跳中繼節點r

}。

3.根據權利要求1或2所述的一種基于層次化可導航網絡的P2P協議，其特征在于：所述h為節點j和中繼節點r的距離。