[發明專利]一種快速定位對等網絡目標節點標識的方法

有效

• 申請號: 200910062729.0
• 申請日: 2009-06-16
• 公開（公告）號: CN101582845A
• 公開（公告）日: 2009-11-18
• 發明（設計）人: 陳宏偉;王春枝;楊楠;余兆;魏斯瑋
• 申請（專利權）人: 湖北工業大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08
• 代理公司: 武漢荊楚聯合知識產權代理有限公司
• 代理人: 王 健

1.一種快速定位對等網絡目標節點標識的方法，該方法包含下列步驟：

a、對等節點通過自身的IP地址的160比特安全哈希算法散列得到唯一的ID，通過ID加入到分布式哈希空間；

b、在對等節點加入對等網絡時，探測在區域內TTL-k的鄰居中是否有記錄節點列表存在，如果存在，則將記錄節點放入K桶中，并加以標注，所加入的對等節點成為普通節點；如果不存在，則所加入的對等節點自身成為一個記錄節點，并建立長度為100至1000的列表，每個列表保存TTL-k的鄰居中其它節點成功查詢的關鍵字及查詢該關鍵字的路徑；記錄節點在退出對等網絡時，把記錄節點列表交給距自身TTL-k鄰居中與自己網絡延時最小的對等節點負責維護；

記錄節點列表信息的更新方法：記錄節點接收到其它節點的關鍵字查詢結果時，如果有空的列表，當列表中保存的信息沒有被查詢的關鍵字，將該關鍵字及成功查詢該關鍵字的路徑添加到空列表中，當被查詢的關鍵字已保存在某個列表中，則將該列表移至列表隊尾；

如果沒有空的列表，當被查詢的關鍵字已在列表中，把該關鍵字所在的列表移至隊尾；當被查詢的關鍵字不在列表中，PING最早查詢隊首關鍵字的節點，有響應時，列表不變；沒有響應時，將列表隊首信息更換成所查詢的關鍵字及查詢該關鍵字的路徑，并把該列表移至隊尾；

c、每個節點在加入對等網絡時，均需建立和維護160個列表，一個列表表示一個K桶，每個K桶設定存放15-25個記錄節點，每個節點設有節點ID、IP地址、UDP端口、往返時間四個信息，每個記錄節點的第i個列表存放其它與自身對等節點ID的異或值為2ⁱ-2ⁱ⁺¹的記錄節點，1≤i≤160，記錄節點建立了160個K桶后，將在TTL-k的鄰居中查找到的其它記錄節點加入到自身的K桶；

當查詢發起者向記錄節點發出待查詢信息時，如果查詢發起者的對等節點與該記錄節點的異或值所對應的K桶未滿所設定的個數，且所訪問的記錄節點不在K桶時，把該節點添加到K桶；并將該K桶所有記錄節點按照PING時間的長短依次重新排序，時間最短的排在隊首；

如果查詢發起者的對等節點與該記錄節點的異或值所對應的K桶已達到所設定的個數，則當所訪問記錄節點的PING時間大于隊尾對等節點的PING時間時，K桶不變，當所訪問記錄節點的PING時間小于隊尾記錄節點的PING時間時，則將隊尾記錄節點替換為所訪問的對等節點，將該K桶所有記錄節點按照PING時間的長短依次重新排序，時間最短的排在隊首；

d、其中，信息查詢的方法包括以下步驟：

d1、當對等節點要查詢信息時，首先向自身TTL-k鄰居中的記錄節點發出待查詢信息，如果該記錄節點存在所查詢信息，則返回查詢結果，查詢結束；

d2、如果待查詢的信息不存在，由查詢發起者從自身的K桶中篩選出3-10個未被查詢且與目標ID異或值相對較小的對等節點，如果這些對等節點中有待查詢信息，查詢結束；

d3、否則向這些對等節點發送異步查詢請求，被查詢對等節點收到請求后，從自身的K桶中篩選出與目標ID異或值相對較小的對等節點，并將這些對等節點的信息返回給查詢發起者；

d4、發起者在收到返回信息后，按照步驟c的規定，對收到的對等節點信息進行舍取和重新排列，再次從自身K桶中篩選出3-10個沒有請求過，且與目標ID異或值相對較小的對等節點發出查詢請求，如果這些對等節點中有待查詢信息，查詢結束，并執行步驟d5；否則返回步驟d2；

d5、在查詢過程中，將沒有響應的對等節點從K桶中刪除；

d6、查詢成功后向自身TTL-k鄰居中的記錄節點發送本次查找的關鍵字及查詢路徑的信息；

d7、記錄節點退出對等網絡時把自己所維護的記錄列表交給距自身TTL-k鄰居中與自己網絡延時最小的對等節點，普通對等節點則直接退出。