[發明專利]一種常數復雜度的對等網絡目的資源定位方法

有效

• 申請號: 201210322936.7
• 申請日: 2012-09-04
• 公開（公告）號: CN102833169A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 黃桂敏;周婭;劉斯韻
• 申請（專利權）人: 桂林電子科技大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08
• 代理公司: 桂林市華杰專利商標事務所有限責任公司 45112
• 代理人: 滕杰鋒

1.一種常數復雜度的對等網絡目的資源定位方法，其特征是，在對等網絡中，節點N1進行資源定位的步驟包括：

1）節點N1在自己路由表中搜索距離所求資源最近的節點N2，然后節點N1向節點N2發送資源查詢的請求；

2）如果節點N2在線并且節點N2存儲有所求資源信息，則由節點N2發送所求資源信息給N1，完成資源定位，否則執行步驟3）；

3）如果節點N2在線，則由節點N2發送一個或多個最接近所求資源的節點信息給節點N1，讓節點N1更新自己的路由表；

4）如果節點N1接收不到節點N2的返回信息，節點N1將從自己的路由表中搜索沒有搜索過的距離所求資源最近的節點N3，并向節點N3發送資源查詢的請求；

5）如果節點N2返回的信息中沒有所求資源信息，而只有節點信息，則節點N1從這些節點信息和路由表中選出沒有搜索過的距離所求資源最近的節點N3，并向節點N3發送資源查詢的請求；

6）節點N1將重復這個過程，直到定位到資源或者查詢過K個節點都沒有定位成功，則不再繼續向其他節點發送查詢資源的請求，其中，K為規定的常數，即查詢路由的跳數，其取值范圍為2至20；

其中，N1、N2、N3為對等網絡中的節點；資源信息至少由資源標識符ID和資源索引value組成，資源標識符ID為對等網絡上資源的標識符，需要保證每個資源的資源標識符ID都是唯一的；資源索引value?是記錄擁有資源的節點信息的文件，節點信息指節點和資源的標識符ID、網絡IP地址、網絡通訊使用的端口等信息。

2.根據權利要求1所述的一種常數復雜度的對等網絡目的資源定位方法，其特征是，所述對等網絡包括五種通信過程：探詢、存儲、獲取資源、刷新、獲取路由表，所述探詢是指探測一個節點是否在線，所述存儲是指通知節點存儲資源信息，所述獲取資源是從節點獲取資源信息，所述刷新是指向節點發布路由的變化消息，所述獲取路由表是某個節點從其它節點獲取網絡節點信息。

3.根據權利要求2所述的一種常數復雜度的對等網絡目的資源定位方法，其特征是還包括以下三種情況時維護路由信息的步驟：

（1）節點加入所述對等網絡時：

A．欲加入節點將已知節點信息加入自己的路由表，然后向已知節點請求自己附近的節點信息；

B．在得到附近的節點信息后，欲加入節點設置刷新域為整個網絡，對距離自己最近的節點進行刷新操作，向其發送獲取路由表請求，獲取全局路由表；

C．節點收到全局刷新請求后，以自己為開始節點，進行全網路由信息的更新，并且回復欲加入節點全局路由表；

D．欲加入節點收到全局路由表后就完成將收到的全局路由表整合為自己路由表，如果沒有收到回復，則欲加入節點對沒有進行刷新操作的離自己最近的下一個節點進行刷新操作，重復這個過程，直到有節點回復消息或者聯系過規定數量的節點都沒有回復；

（2）節點退出所述對等網絡時：

A．欲退出節點從自己路由表中找出離自己最近的節點；

B．欲退出節點設置刷新域為整個網絡，對所述最近的節點進行刷新操作；

C．如果所述最近的節點回復消息，則欲退出節點離開網絡；如果所述最近的節點沒有回復消息，則欲退出節點對沒有進行刷新操作的離自己最近的下一個節點進行刷新操作，重復這個過程，直到有節點回復消息或者聯系過規定數量的節點都沒有回復，然后下線；

D．如果有節點回復消息，則由回復消息的節點作為開始節點，進行全網路由信息的更新；

（3）節點意外離線時：

A．發現意外離線節點后，發現節點從自己路由表中找出離意外離線節點最近的節點；

B．發現節點設置刷新域為整個網絡，對所述最近的節點進行刷新操作；

C．如果所述最近的節點回復消息，則網絡中其他節點的路由更新由所述最近的節點負責；如果所述最近的節點沒有回復消息，則發現節點向沒有進行刷新操作的離意外離線節點最近的下一個節點進行刷新操作，重復這個過程，直到有節點回復消息；

D.如有節點回復消息，則由回復消息的節點作為開始節點，進行全網路由信息的更新；

所述全網路由信息的更新，步驟包括：

1）由所述的開始節點分別按其路由表的正向和逆向兩個方向上對所述對等網絡各節點上的路由信息進行刷新操作，兩個方向的刷新范圍各為所述對等網絡全部節點的一半；

2）所述開始節點從所述兩個方向的刷新范圍中分別選出一個可用的中間節點，并向所述中間節點發送刷新請求，然后分別將所述兩個方向的刷新范圍中從中間節點到結尾節點的各個節點的刷新交由各自的中間節點負責；

3）所述開始節點分別在所述的兩個方向重復步驟2），直到所述兩個方向上都完成了并發次數α次的刷新操作或者剩下的刷新范圍內的節點少于刷新數量n,?其中，并發次數α是某個方向刷新中最大的網絡并發數，取值范圍為2至10；刷新數量n是調整刷新方式的閾值，取值范圍為2至8；如果其中一個方向上完成了并發次數α次的刷新操作，則所述開始節點對其該方向上最近節點進行刷新操作，并將該方向剩下的刷新范圍的刷新操作指派給所述最近節點；如果剩下的刷新范圍中的節點少于刷新數量n，則所述開始節點對其最近節點進行刷新操作，所述的最近節點再對該方向上下一個節點進行刷新操作，直到最后一個節點。

4.根據權利要求1-3之一所述的一種常數復雜度的對等網絡目的資源定位方法，其特征是所述的對等網絡中，所有的節點和資源都通過哈希算法得到一個唯一的ID。