[發明專利]一種確定歸屬超級節點的實現方法與系統

有效

• 申請號: 200610152235.8
• 申請日: 2006-09-20
• 公開（公告）號: CN101150427A
• 公開（公告）日: 2008-03-26
• 發明（設計）人: 朱冶;曹樹勛;何法江
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/56
• 代理公司: 北京同達信恒知識產權代理有限公司
• 代理人: 郭潤湘

技術領域

本發明涉及P2P網絡，尤其涉及網絡中普通節點確定其歸屬節點的一種實現方法與系統。??

背景技術

P2P網絡是由中心服務器、超級節點和普通節點組成的主要提供底層通信功能的網絡。其中，中心服務器主要負責網絡中超級節點和普通節點的登錄請求和管理，并負責超級節點的狀態信息；超級節點(Super?Peer，SP)一般擁有較高的計算能力、較好的網絡線路；普通節點(peer)計算能力及網絡條件一般。SP與中心服務器間維護狀態信息；peer和SP之間維護狀態信息，因此，每一個peer都有其歸屬的SP，從而便于在P2P網絡中和自己的歸屬SP之間維持狀態信息。

臨近度是P2P網絡中用來衡量任意兩個網絡節點之間的臨近程度的一個參數，具體衡量標準一般用兩個節點之間的往返時間值(Round?Trip?Time，RTT)來表示。RTT越小，臨近度越好。

現有技術中，確定兩個節點之間的臨近度信息，通過建立全球互聯網坐標系統來實現。這個系統根據全球分布的許多個采樣點，采集全球主要地區一些網絡的臨近度信息，然后形成一個全球的坐標系統，利用這個坐標系統，可以很容易的獲取兩個節點間的距離(臨近程度)。

現有技術中為peer選擇歸屬SP主要實現方法有如下三種：

方法一：完全隨機選擇歸屬SP。

完全隨機方法就是根據中心服務器內部記錄的在線的SP信息，隨機挑選一些SP返回給需要的peer。

采用完全隨機方法選擇SP時沒有任何優化，完本不考慮被選的SP與當前請求的peer的網絡距離，對于系統的效率是最沒有保障的一種實現方式。

方法二：根據ID臨近原則選擇SP。

該方法中，根據請求服務的peer的標識ID(這個ID是其在P2P網絡中的唯一標識)，查找一些在線的SP，并且這些SP的ID滿足與此peer的ID臨近原則。

采取ID臨近原則，需要在中心服務器端根據peer和SP的ID進行篩選，但如果兩者的ID之間的臨近程度不能反映二者間的網絡臨近度，這個篩選也沒有意義。而目前最好的實現是通過一定規則生成peer和SP的ID，讓兩者的ID反映兩者間物理距離，而這對于真實的網絡臨近程度不能保證。

方法三：根據IP臨近原則選擇SP。

該方法中，根據請求服務的peer的IP尋找那些IP臨近的在線SP，從原理上來講，IP臨近的節點，在物理空間上也會比較接近，基本上可以實現物理距離的保證，但由于現實網絡中，一段IP可能由不同的運營商管理，而運營商之間可能由于種種原因不能提供高效率的網絡臨近度，使得此方法在具體實現上可能存在障礙。

發明內容

本發明提供一種確定歸屬SP的實現方法與系統，用以解決現有技術中存在的不能根據真實網絡節點之間的網絡距離來選擇和確定網絡效率較高的歸屬SP的問題。

當網絡中的兩個普通節點之間不能正常直接通信時，本發明還提供一種通信中轉節點選擇方法，以便實現高效率的中轉通信。

本發明提供的一種確定歸屬超級節點的實現方法，應用于P2P網絡，包括：在網絡的不同位置空間至少設置三臺臨近度檢測服務器；當網絡中超級節點登錄時，執行下列步驟：

獲取自身與每一個臨近度檢測服務器的臨近度信息，并上報給網絡中的中心服務器；

所述中心服務器保存并更新當前在線的全部超級節點的所述臨近度信息；

當網絡中普通節點登錄時，執行下列步驟：

獲取自身與每一個臨近度檢測服務器的臨近度信息，并上報給所述中心服務器；

所述中心服務器根據普通節點上報的臨近度信息和保存的當前在線的全部超級節點的臨近度信息，選擇出與該普通節點網絡距離較近的一個或多個超級節點作為備選歸屬超級節點，并將備選歸屬超級節點標識信息返回給所述普通節點；

所述普通節點根據返回的備選歸屬超級節點標識，確定其中一個備選歸屬超級節點為自身的歸屬超級節點。

根據本發明的上述方法，所述確定其中一個備選歸屬超級節點為自身的歸屬超級節點，包括：

所述普通節點根據返回的備選歸屬超級節點標識，逐一登錄對應的備選歸屬超級節點，并將第一個登錄成功的備選歸屬超級節點作為自身的歸屬超級節點。

根據本發明的上述方法，如果所述普通節點不能成功登錄任何一個被選歸屬超級節點，則將自身作為超級節點，并向所述中心服務器上報其身份的變化。

根據本發明的上述方法，當兩個已登錄到其歸屬超級節點的普通節點不能直接通信時，執行如下步驟：

通信發起方節點向其歸屬超級節點發起中轉通信請求，攜帶通信接收方節點標識信息；