[發明專利]一種維護路由信息的方法及裝置

有效

• 申請號: 201110067524.9
• 申請日: 2008-02-05
• 公開（公告）號: CN102123100A
• 公開（公告）日: 2011-07-13
• 發明（設計）人: 施廣宇;陳堅;龔皓
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及對等網(P2P，Peer-to-Peer)技術領域，尤其涉及一種維護路由信息的方法及裝置。

背景技術

由于P2P網絡是一種自組織形態的網絡系統，該網絡中，每個節點加入網絡或從網絡中退出的行為均是隨機性的。因此，當節點加入或退出系統時，系統需要通過采用更新機制對每個節點維護的路由信息進行更新，才能夠及時恢復路由關系，使得查詢可以可靠地進行。

現有技術一般基于廣播機制，當P2P系統中某個節點加入或者失效時，系統發送廣播消息通知網絡中所有節點更新路由信息，這種機制雖然簡單，但是缺點也是非常明顯的，對系統中帶寬要求很高，當系統中同時失效的節點達到一定數量時，容易產生網絡風暴，導致系統崩潰。

發明內容

本發明的實施例提供一種維護路由信息的方法及裝置，能夠降低維護路由過程中產生的開銷。

本發明實施例提供的一種選擇超級維護節點的方法，包括：

獲得系統中節點之間的路由路徑和所經過的路由器之間的時延信息；

根據節點之間的路徑信息和路由器之間的時延信息，采用二分聚類的方法，對節點劃分形成多個聚類；

從節點形成的每一個聚類中，選擇一個或者多個能力強的節點，作為超級維護節點。

本發明實施例提供的一種選擇超級維護節點的裝置，包括：

探測單元，用于獲得系統中節點之間的路由路徑和所經過的路由器之間的時延信息；

計算單元，用于根據節點之間的路徑信息和路由器之間的時延信息，采用二分聚類的方法，對多個節點劃分形成多個聚類；

選擇單元，用于從節點形成的每一個聚類中，選擇一個或者多個能力強的節點，作為超級維護節點。

本發明實施例提供的一種利用超級維護節點維護路由信息的方法，包括：

超級維護節點獲得所屬區域內的普通節點的路由更新信息；

向其他網絡區域的超級維護節點發送所述路由更新信息；

所述超級維護節點通知本區域內的普通節點更新路由信息。

本發明實施例提供的一種利用超級維護節點維護路由信息的方法，包括：

當獲知第二網絡區域的所有超級維護節點失效時，第一網絡區域的超級維護節點，根據構造帶有地理位置標識的節點ID的方法，計算出第二網絡區域的節點標識的范圍，產生一條路由更新信息；所述路由更新信息包括失效節點標識的范圍；

第一網絡區域的超級維護節點通知本區域內的普通節點更新路由信息。

本發明實施例提供的一種超級維護節點包括：

消息接收單元，用于獲得路由更新信息；

消息發送單元，用于根據所述的路由更新信息，向本網絡區域普通節點和其他網絡區域的超級維護節點發送路由更新信息。

同時，本發明實施例還提供一種維護路由信息的系統。

本發明實施例提供的一種維護結構化對等網絡中對等體路由表的方法及裝置，充分利用P2P系統中處理能力強，并且位于網絡區域邊界的節點作為路由表更新維護節點，負責將收到的路由更新信息通知本網絡區域內的所有節點，并將發生在本領域內的路由更新通知轉發給其他區域的超級維護節點。這樣，不同區域的路由更新信息只在超級維護節點中相互傳播，并最終通過超級維護節點轉發到網絡中的所有節點，從而有效降低了P2P網絡中的由于節點變更產生的跨網絡區域的路由表維護開銷。

附圖說明

圖1是本發明實施例中選擇超級維護節點的方法的流程圖；

圖2是本發明實施例中自動形成超級維護節點的示意圖；

圖3是本發明實施例中一種超級維護節點產生裝置的示意圖；

圖4是本發明實施例中一種構建多層次超級維護節點的示意圖；

圖5是本發明實施例中超級維護節點維護路由信息的方法流程圖；

圖6是本發明另一實施例中超級維護節點維護路由信息的方法流程圖；

圖7是本發明實施例中采用的條帶分割方法劃分網絡區域的算法示意圖；

圖8是本發明實施例中一種維護路由信息的系統示意圖；

圖9是本發明實施例中一種超級維護節點的裝置示意圖。

具體實施例

下面將結合附圖對本發明實施例的技術方案作進一步詳細描述。

本發明實施例中，利用P2P網絡中節點處理能力的差異性，選出處理能力強，并且位于網絡邊緣的節點作為超級維護節點，負責將本網絡域的路由更新消息轉發到其他網絡域，從而在保證路由表及時更新的同時，能夠有效降低路由消息的跨域流量。