[發明專利]P2P網絡構建方法及數據定位方法

有效

• 申請號: 201110280071.8
• 申請日: 2011-09-20
• 公開（公告）號: CN102333116A
• 公開（公告）日: 2012-01-25
• 發明（設計）人: 陳進才;周功業;黃楊鋒;賴明輝;盧萍
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 李智

1.一種P2P網絡的構建方法，其特征在于，包括以下步驟：

新節點n找到一個環形P2P網絡中的現有節點N，得到新節點n的ID中的地址信息；

計算新節點n和現有節點N的地址信息中相同域的數量num；

判斷num是否大于N節點所在本環的層次數，如果不是，則節點N向層次為num的環發出新節點加入請求；

在層次為num的環中查找一后繼節點Nx，其響應新節點n的加入請求；

計算后繼節點Nx和新節點n相同域的數量num2，再設置num3等于num2減去后繼節點Nx所在本環的層次；

判斷num3是否為0，如果不為0，則判斷后繼節點Nx有無子環；

如果無子環，則新節點n將作為后繼節點Nx子環的第一個節點加入到后繼節點Nx的子環中，設置Nx子環的層次數為num加1。

2.根據權利要求1所述的P2P網絡的構建方法，其特征在于，還包括：若num3為0，則新節點n加入后繼節點Nx所在本環中。

3.根據權利要求1所述的P2P網絡的構建方法，其特征在于，還包括：若后繼節點Nx有子環，則設置num為后繼節點Nx子環的層次，并向子環中的各個節點發送新節點加入請求，再重復上述在層次為num的環中查找一后繼節點Nx的步驟。

4.根據權利要求1所述的P2P網絡的構建方法，其特征在于，還包括：若num大于N節點所在本環的層次數，則設置num3等于num減去N節點所在本環的層次數，則重復上述判斷num3是否為0的步驟。

5.根據權利要求1所述的P2P網絡的構建方法，其特征在于，現有節點N中含有地址-IP映射表。

6.根據權利要求1所述的P2P網絡的構建方法，其特征在于，所述新節點n加入后繼節點Nx所在本環中的步驟包括：后繼節點Nx的直接前驅節點更新其后繼節點列表，并把節點n增加到其路由表中；后繼節點Nx更新其直接前驅列表，并把節點n增加到其路由表中；節點n設置其直接前驅列表、直接后繼列表以及路由表，并設置節點n所在本環的層次等于后繼節點Nx所在本環的層次。

7.根據權利要求1所述的P2P網絡的構建方法，其特征在于，所述新節點n將作為后繼節點Nx子環的第一個節點加入到后繼節點Nx的子環中的步驟包括：后繼節點Nx更新其子環上的直接前驅列表，并把節點n增加到其子環路由表中，節點n設置其直接前驅列表和直接后繼列表以及路由表，并設置節點n所在本環的層次等于后繼節點Nx所在本環的層次加一。

8.一種數據定位的方法，其特征在于，包括步驟：

需要查找數據的節點M計算出所要查找數據的ID；

用數據ID與節點M自身ID中的比例碼進行比較，相同比例域的數量設為num4；

判斷num4是否大于節點M所在本環的層次數，如果是，則設置num4等于節點M所在本環的層次數；

在層次為num4的環中查找響應對數據ID的查找請求的響應節點Nz；

判斷響應節點Nz有無子環，如果有，則響應節點Nz發送查找請求到Nz所在的子環中繼續查找；

在響應節點Nz的子環中查找響應對數據ID的查找請求的另一個響應節點Ny，將響應節點Nz設置為響應節點Ny，并重復上述判斷響應節點Nz有無子環的步驟。

9.根據權利要求8所述的數據定位的方法，其特征在于，還包括：若num4不大于節點M所在本環的層次數，則節點M發送查找請求到層次為num4的環，并重復上述在層次為num4的環中查找響應對數據ID的查找請求的響應節點Nz的步驟。

10.根據權利要求8所述的數據定位的方法，其特征在于，還包括：響應節點Nz無子環，則確定所需要查找的數據就存儲在響應節點Nz中，查找完畢。