[發(fā)明專利]一種維護(hù)路由信息的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200810065364.2
• 申請(qǐng)日: 2008-02-05
• 公開(kāi)（公告）號(hào): CN101505263A
• 公開(kāi)（公告）日: 2009-08-12
• 發(fā)明（設(shè)計(jì)）人: 施廣宇;陳堅(jiān);龔皓
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L12/58
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

技術(shù)領(lǐng)域

本發(fā)明涉及對(duì)等網(wǎng)(P2P，Peer-to-Peer)技術(shù)領(lǐng)域，尤其涉及一種維護(hù)路由信息的方法及裝置。

背景技術(shù)

由于P2P網(wǎng)絡(luò)是一種自組織形態(tài)的網(wǎng)絡(luò)系統(tǒng)，該網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)加入網(wǎng)絡(luò)或從網(wǎng)絡(luò)中退出的行為均是隨機(jī)性的。因此，當(dāng)節(jié)點(diǎn)加入或退出系統(tǒng)時(shí)，系統(tǒng)需要通過(guò)采用更新機(jī)制對(duì)每個(gè)節(jié)點(diǎn)維護(hù)的路由信息進(jìn)行更新，才能夠及時(shí)恢復(fù)路由關(guān)系，使得查詢可以可靠地進(jìn)行。

現(xiàn)有技術(shù)一般基于廣播機(jī)制，當(dāng)P2P系統(tǒng)中某個(gè)節(jié)點(diǎn)加入或者失效時(shí)，系統(tǒng)發(fā)送廣播消息通知網(wǎng)絡(luò)中所有節(jié)點(diǎn)更新路由信息，這種機(jī)制雖然簡(jiǎn)單，但是缺點(diǎn)也是非常明顯的，對(duì)系統(tǒng)中帶寬要求很高，當(dāng)系統(tǒng)中同時(shí)失效的節(jié)點(diǎn)達(dá)到一定數(shù)量時(shí)，容易產(chǎn)生網(wǎng)絡(luò)風(fēng)暴，導(dǎo)致系統(tǒng)崩潰。

發(fā)明內(nèi)容

本發(fā)明的實(shí)施例提供一種維護(hù)路由信息的方法及裝置，能夠降低維護(hù)路由過(guò)程中產(chǎn)生的開(kāi)銷。

本發(fā)明實(shí)施例提供的一種選擇超級(jí)維護(hù)節(jié)點(diǎn)的方法，包括：

獲得系統(tǒng)中節(jié)點(diǎn)之間的路由路徑和所經(jīng)過(guò)的路由器之間的時(shí)延信息；

根據(jù)節(jié)點(diǎn)之間的路徑信息和路由器之間的時(shí)延信息，采用二分聚類的方法，對(duì)節(jié)點(diǎn)劃分形成多個(gè)聚類；

從節(jié)點(diǎn)形成的每一個(gè)聚類中，選擇一個(gè)或者多個(gè)能力強(qiáng)的節(jié)點(diǎn)，作為超級(jí)維護(hù)節(jié)點(diǎn)。

本發(fā)明實(shí)施例提供的一種選擇超級(jí)維護(hù)節(jié)點(diǎn)的裝置，包括：

探測(cè)單元，用于獲得系統(tǒng)中節(jié)點(diǎn)之間的路由路徑和所經(jīng)過(guò)的路由器之間的時(shí)延信息；

計(jì)算單元，用于根據(jù)節(jié)點(diǎn)之間的路徑信息和路由器之間的時(shí)延信息，采用二分聚類的方法，對(duì)多個(gè)節(jié)點(diǎn)劃分形成多個(gè)聚類；

選擇單元，用于從節(jié)點(diǎn)形成的每一個(gè)聚類中，選擇一個(gè)或者多個(gè)能力強(qiáng)的節(jié)點(diǎn)，作為超級(jí)維護(hù)節(jié)點(diǎn)。

本發(fā)明實(shí)施例提供的一種維護(hù)結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中對(duì)等體路由表的方法及裝置，充分利用P2P系統(tǒng)中處理能力強(qiáng)，并且位于網(wǎng)絡(luò)區(qū)域邊界的節(jié)點(diǎn)作為路由表更新維護(hù)節(jié)點(diǎn)，負(fù)責(zé)將收到的路由更新信息通知本網(wǎng)絡(luò)區(qū)域內(nèi)的所有節(jié)點(diǎn)，并將發(fā)生在本領(lǐng)域內(nèi)的路由更新通知轉(zhuǎn)發(fā)給其他區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)。這樣，不同區(qū)域的路由更新信息只在超級(jí)維護(hù)節(jié)點(diǎn)中相互傳播，并最終通過(guò)超級(jí)維護(hù)節(jié)點(diǎn)轉(zhuǎn)發(fā)到網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，從而有效降低了P2P網(wǎng)絡(luò)中的由于節(jié)點(diǎn)變更產(chǎn)生的跨網(wǎng)絡(luò)區(qū)域的路由表維護(hù)開(kāi)銷。

圖1是本發(fā)明實(shí)施例中選擇超級(jí)維護(hù)節(jié)點(diǎn)的方法的流程圖；

圖2是本發(fā)明實(shí)施例中自動(dòng)形成超級(jí)維護(hù)節(jié)點(diǎn)的示意圖；

圖3是本發(fā)明實(shí)施例中一種超級(jí)維護(hù)節(jié)點(diǎn)產(chǎn)生裝置的示意圖；

圖4是本發(fā)明實(shí)施例中一種構(gòu)建多層次超級(jí)維護(hù)節(jié)點(diǎn)的示意圖；

圖5是本發(fā)明實(shí)施例中超級(jí)維護(hù)節(jié)點(diǎn)維護(hù)路由信息的方法流程圖；

圖6是本發(fā)明另一實(shí)施例中超級(jí)維護(hù)節(jié)點(diǎn)維護(hù)路由信息的方法流程圖；

圖7是本發(fā)明實(shí)施例中采用的條帶分割方法劃分網(wǎng)絡(luò)區(qū)域的算法示意圖；

圖8是本發(fā)明實(shí)施例中一種維護(hù)路由信息的系統(tǒng)示意圖；

圖9是本發(fā)明實(shí)施例中一種超級(jí)維護(hù)節(jié)點(diǎn)的裝置示意圖。

下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施例的技術(shù)方案作進(jìn)一步詳細(xì)描述。

本發(fā)明實(shí)施例中，利用P2P網(wǎng)絡(luò)中節(jié)點(diǎn)處理能力的差異性，選出處理能力強(qiáng)，并且位于網(wǎng)絡(luò)邊緣的節(jié)點(diǎn)作為超級(jí)維護(hù)節(jié)點(diǎn)，負(fù)責(zé)將本網(wǎng)絡(luò)域的路由更新消息轉(zhuǎn)發(fā)到其他網(wǎng)絡(luò)域，從而在保證路由表及時(shí)更新的同時(shí)，能夠有效降低路由消息的跨域流量。

附圖說(shuō)明

根據(jù)本發(fā)明的一個(gè)實(shí)施例，系統(tǒng)選擇處理能力強(qiáng)并且位于網(wǎng)絡(luò)區(qū)域邊界的節(jié)點(diǎn)作為超級(jí)維護(hù)節(jié)點(diǎn)，其他節(jié)點(diǎn)作為普通節(jié)點(diǎn)；根據(jù)節(jié)點(diǎn)的地域信息，將那些與超級(jí)維護(hù)節(jié)點(diǎn)網(wǎng)絡(luò)距離較近的節(jié)點(diǎn)劃分為一個(gè)網(wǎng)絡(luò)區(qū)域；當(dāng)節(jié)點(diǎn)加入或者失效時(shí)，普通節(jié)點(diǎn)將檢測(cè)到的路由更新消息只發(fā)送給本網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)，超級(jí)維護(hù)節(jié)點(diǎn)再將更新消息轉(zhuǎn)發(fā)給其他網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)，每個(gè)超級(jí)維護(hù)節(jié)點(diǎn)負(fù)責(zé)將收到的路由更新信息通知本網(wǎng)絡(luò)區(qū)域內(nèi)的所有節(jié)點(diǎn)。這樣，不同網(wǎng)絡(luò)區(qū)域的路由更新信息只在超級(jí)維護(hù)節(jié)點(diǎn)中相互傳播，并最終通過(guò)超級(jí)維護(hù)節(jié)點(diǎn)轉(zhuǎn)發(fā)到網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，從而有效降低了P2P網(wǎng)絡(luò)中跨網(wǎng)絡(luò)區(qū)域的路由表維護(hù)開(kāi)銷。

本發(fā)明實(shí)施例中所指的超級(jí)維護(hù)節(jié)點(diǎn)可以為：處理能力強(qiáng)，并且位于網(wǎng)絡(luò)區(qū)域邊界的節(jié)點(diǎn)；所述的處理能力強(qiáng)的判斷標(biāo)準(zhǔn)可以為：出口帶寬，或者計(jì)算能力，或者硬盤大小，或者內(nèi)存大小等，例如內(nèi)存大于4G的節(jié)點(diǎn)即成為超級(jí)維護(hù)節(jié)點(diǎn)。

所述超級(jí)維護(hù)節(jié)點(diǎn)所負(fù)責(zé)維護(hù)的節(jié)點(diǎn)可以為：

所述超級(jí)維護(hù)節(jié)點(diǎn)所在的地域內(nèi)的普通節(jié)點(diǎn)；