專利名稱：一種維護(hù)路由信息的方法及裝置的制作方法
技術(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)需要通過采用更新 機(jī)制對(duì)每個(gè)節(jié)點(diǎn)維護(hù)的路由信息進(jìn)行更新，才能夠及時(shí)恢復(fù)路由關(guān)系，使得查詢可以可靠 地進(jìn)行?，F(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ù)路由過程中 產(chǎn)生的開銷。本發(fā)明實(shí)施例提供的一種選擇超級(jí)維護(hù)節(jié)點(diǎn)的方法，包括獲得系統(tǒng)中節(jié)點(diǎn)之間的路由路徑和所經(jīng)過的路由器之間的時(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)過的路由器之間的時(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í)施例提供的一種利用超級(jí)維護(hù)節(jié)點(diǎn)維護(hù)路由信息的方法，包括超級(jí)維護(hù)節(jié)點(diǎn)獲得所屬區(qū)域內(nèi)的普通節(jié)點(diǎn)的路由更新信息；向其他網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送所述路由更新信息；所述超級(jí)維護(hù)節(jié)點(diǎn)通知本區(qū)域內(nèi)的普通節(jié)點(diǎn)更新路由信息。本發(fā)明實(shí)施例提供的一種利用超級(jí)維護(hù)節(jié)點(diǎn)維護(hù)路由信息的方法，包括當(dāng)獲知第二網(wǎng)絡(luò)區(qū)域的所有超級(jí)維護(hù)節(jié)點(diǎn)失效時(shí)，第一網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)
4點(diǎn)，根據(jù)構(gòu)造帶有地理位置標(biāo)識(shí)的節(jié)點(diǎn)ID的方法，計(jì)算出第二網(wǎng)絡(luò)區(qū)域的節(jié)點(diǎn)標(biāo)識(shí)的范 圍，產(chǎn)生一條路由更新信息；所述路由更新信息包括失效節(jié)點(diǎn)標(biāo)識(shí)的范圍；第一網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)通知本區(qū)域內(nèi)的普通節(jié)點(diǎn)更新路由信息。本發(fā)明實(shí)施例提供的一種超級(jí)維護(hù)節(jié)點(diǎn)包括消息接收單元，用于獲得路由更新信息；消息發(fā)送單元，用于根據(jù)所述的路由更新信息，向本網(wǎng)絡(luò)區(qū)域普通節(jié)點(diǎn)和其他網(wǎng) 絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息。同時(shí)，本發(fā)明實(shí)施例還提供一種維護(hù)路由信息的系統(tǒng)。本發(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)中相互傳播，并最終通過超級(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ù)開銷。


圖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)的裝置示意圖。
具體實(shí)施例下面將結(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í)，能夠有效降低路由消息的跨域流量。根據(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)中相互傳播，并最終 通過超級(jí)維護(hù)節(jié)點(diǎn)轉(zhuǎn)發(fā)到網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，從而有效降低了 P2P網(wǎng)絡(luò)中跨網(wǎng)絡(luò)區(qū)域的路 由表維護(hù)開銷。
本發(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)；與所述超級(jí)維護(hù)節(jié)點(diǎn)時(shí)延小于k毫秒的普通節(jié)點(diǎn)，所述K值可以根據(jù)該超級(jí)維護(hù) 節(jié)點(diǎn)所維護(hù)的普通節(jié)點(diǎn)的數(shù)量靈活設(shè)置，一般來講，K值越大，所維護(hù)的普通節(jié)點(diǎn)的數(shù)量越 多；或者也可以任意選擇。例如根據(jù)節(jié)點(diǎn)的地域信息，將與超級(jí)維護(hù)節(jié)點(diǎn)網(wǎng)絡(luò)距離較近的節(jié)點(diǎn)劃分為一個(gè) 網(wǎng)絡(luò)區(qū)域，超級(jí)維護(hù)節(jié)點(diǎn)負(fù)責(zé)該網(wǎng)絡(luò)區(qū)域內(nèi)所有節(jié)點(diǎn)的路由信息更新。根據(jù)地域關(guān)系來劃分超級(jí)維護(hù)節(jié)點(diǎn)所維護(hù)的區(qū)域。比如將某個(gè)省的超級(jí)維護(hù)節(jié)點(diǎn) 和普通節(jié)點(diǎn)劃分為到一個(gè)網(wǎng)絡(luò)區(qū)域中。也可以根據(jù)普通節(jié)點(diǎn)與超級(jí)維護(hù)節(jié)點(diǎn)間的時(shí)延信息 劃分網(wǎng)絡(luò)區(qū)域，比如將與超級(jí)維護(hù)節(jié)點(diǎn)時(shí)延小于20毫秒的普通節(jié)點(diǎn)劃分到一個(gè)網(wǎng)絡(luò)區(qū)域 中。—個(gè)網(wǎng)絡(luò)區(qū)域中的超級(jí)維護(hù)節(jié)點(diǎn)可以是1個(gè)或者多個(gè)。參見圖1，本發(fā)明實(shí)施例提供一種選擇超級(jí)維護(hù)節(jié)點(diǎn)的方法包括以下幾個(gè)步驟步驟101，獲得系統(tǒng)中節(jié)點(diǎn)之間的路由路徑和所經(jīng)過的路由器之間的時(shí)延信息?？梢栽谙到y(tǒng)中選擇若干節(jié)點(diǎn)上，確定一定數(shù)量的目的節(jié)點(diǎn)，通過執(zhí)行TraceRoute 命令，并對(duì)返回的結(jié)果進(jìn)行處理，獲得節(jié)點(diǎn)之間的路由信息和所經(jīng)過的路由器之間的時(shí)延 信息。所述TraceRoute是計(jì)算機(jī)操作系統(tǒng)提供的工具，用于獲得數(shù)據(jù)包到達(dá)目的節(jié)點(diǎn)所經(jīng) 過的中各路由器的地址清單和到達(dá)時(shí)間?？梢杂上到y(tǒng)中的每一個(gè)節(jié)點(diǎn)以若干其他節(jié)點(diǎn)作為目的節(jié)點(diǎn)執(zhí)行TraceRoute，獲得 節(jié)點(diǎn)之間的路由路徑和所經(jīng)過的路由器之間的時(shí)延信息。例如，系統(tǒng)中每一個(gè)節(jié)點(diǎn)選取2 個(gè)其他節(jié)點(diǎn)作為目的節(jié)點(diǎn)，每一個(gè)節(jié)點(diǎn)都執(zhí)行TraceRoute。具體選取的數(shù)量可以根據(jù)情況 改變，只要能覆蓋到整個(gè)系統(tǒng)就可以。也是可以由能力強(qiáng)的節(jié)點(diǎn)或者幾個(gè)專門的計(jì)算機(jī)或者服務(wù)器，以系統(tǒng)中的所有節(jié) 點(diǎn)作為目的節(jié)點(diǎn)，執(zhí)行TraceRoute命令。圖2是本發(fā)明實(shí)施例中自動(dòng)形成超級(jí)維護(hù)節(jié)點(diǎn)的示意圖，例如，在圖2中，通過執(zhí) 行TraceRoute命令獲得路由器Rl與路由器R2之間的時(shí)延為5毫秒，路由器R3與路由器 R4之間的時(shí)延為100毫秒。步驟102，根據(jù)節(jié)點(diǎn)之間的路徑信息和路由器之間的時(shí)延信息，采用二分聚類的方 法，對(duì)多個(gè)節(jié)點(diǎn)劃分形成多個(gè)聚類(Cluster)。節(jié)點(diǎn)將獲得的路徑信息和路由器之間的時(shí)延信息進(jìn)行二分聚類，獲得時(shí)延大和小 的兩個(gè)集合，把從本節(jié)點(diǎn)出發(fā)沿著該路徑信息，所有上一跳時(shí)延為小但下一跳變?yōu)榇蟮穆?由器的地址作為本節(jié)點(diǎn)歸屬區(qū)域的標(biāo)識(shí)，稱為位于網(wǎng)絡(luò)區(qū)域邊界的路由器。節(jié)點(diǎn)把這些標(biāo) 識(shí)和節(jié)點(diǎn)自己的信息注冊(cè)到分布式哈希表或者某個(gè)數(shù)據(jù)存放位置，系統(tǒng)再把具有相同區(qū)域 標(biāo)識(shí)的節(jié)點(diǎn)形成聚類。通過這種方式，系統(tǒng)中的多個(gè)節(jié)點(diǎn)就會(huì)被劃分成多個(gè)聚類，每個(gè)聚類 組成的網(wǎng)絡(luò)就是一個(gè)網(wǎng)絡(luò)區(qū)域。
例如，在圖2中，R3是節(jié)點(diǎn)的第一層歸屬區(qū)域標(biāo)識(shí)(類比為“縣”)，那么所有以R3 的地址作為歸屬路區(qū)域標(biāo)識(shí)的節(jié)點(diǎn)形成一個(gè)聚類，R5是節(jié)點(diǎn)的第二層歸屬區(qū)域標(biāo)識(shí)(類比 為“省”)，那所有以R5的地址作為歸屬路區(qū)域標(biāo)識(shí)的節(jié)點(diǎn)形成一個(gè)聚類。步驟103，對(duì)于節(jié)點(diǎn)形成的每一個(gè)聚類中，選擇一個(gè)或者多個(gè)能力強(qiáng)的節(jié)點(diǎn)，作為 超級(jí)維護(hù)節(jié)點(diǎn)。對(duì)應(yīng)于上述本發(fā)明實(shí)施例中選擇超級(jí)維護(hù)節(jié)點(diǎn)的方法，本發(fā)明實(shí)施例還提供一種 選擇超級(jí)維護(hù)節(jié)點(diǎn)的裝置，所述裝置基于前面所述的方法實(shí)現(xiàn)，可以設(shè)置在節(jié)點(diǎn)，或者服務(wù) 器，或者其他電信設(shè)備上。參見圖3，本發(fā)明實(shí)例提供一種自動(dòng)產(chǎn)生超級(jí)維護(hù)節(jié)點(diǎn)的裝置，包括探測(cè)單元，用于獲得系統(tǒng)中節(jié)點(diǎn)之間的路由路徑和所經(jīng)過的路由器之間的時(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)。所述探測(cè)單元包括路由執(zhí)行模塊，用于選擇節(jié)點(diǎn)執(zhí)行TraceRoute命令；分析處理模塊，用于處理返回的結(jié)果，獲得節(jié)點(diǎn)之間的路由信息和所經(jīng)過的路由 器之間的時(shí)延信息。另外，可以選擇管理多個(gè)超級(jí)維護(hù)節(jié)點(diǎn)的級(jí)別較高的超級(jí)維護(hù)節(jié)點(diǎn)，形成等級(jí)關(guān) 系，級(jí)別高的超級(jí)維護(hù)節(jié)點(diǎn)管轄多個(gè)級(jí)別低的超級(jí)維護(hù)節(jié)點(diǎn)。參見圖4，圖4是一種構(gòu)建多層次超級(jí)維護(hù)節(jié)點(diǎn)的示意圖。第一網(wǎng)絡(luò)區(qū)域中包括第 一超級(jí)維護(hù)節(jié)點(diǎn)A和第一普通節(jié)點(diǎn)B，第二網(wǎng)絡(luò)區(qū)域中包括第二超級(jí)維護(hù)節(jié)點(diǎn)C和第二普通 節(jié)點(diǎn)D，第三網(wǎng)絡(luò)區(qū)域包含第一網(wǎng)絡(luò)區(qū)域和第二網(wǎng)絡(luò)區(qū)域，第三網(wǎng)絡(luò)區(qū)域包括第三超級(jí)維護(hù) 節(jié)點(diǎn)E和第三普通節(jié)點(diǎn)F，第四網(wǎng)絡(luò)區(qū)域中包括第四超級(jí)維護(hù)節(jié)點(diǎn)G和第四普通節(jié)點(diǎn)H。第 三超級(jí)維護(hù)節(jié)點(diǎn)E和第一超級(jí)維護(hù)節(jié)點(diǎn)A，第二超級(jí)維護(hù)節(jié)點(diǎn)C之間形成一種樹狀層次關(guān) 系，并互相建立電信連接，第三超級(jí)維護(hù)節(jié)點(diǎn)E與第四超級(jí)維護(hù)節(jié)點(diǎn)G之間建立電信連接。本發(fā)明實(shí)施例提供一種利用超級(jí)維護(hù)節(jié)點(diǎn)維護(hù)路由信息的方法，包括以下步驟參考圖5，圖5是本發(fā)明實(shí)施例中超級(jí)維護(hù)節(jié)點(diǎn)維護(hù)路由信息的方法流程圖。步驟201、超級(jí)維護(hù)節(jié)點(diǎn)獲得所屬網(wǎng)絡(luò)區(qū)域內(nèi)的普通節(jié)點(diǎn)的路由更新信息，該超 級(jí)維護(hù)節(jié)點(diǎn)根據(jù)所述路由更新信息，向其他網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送所述路由更新信 肩、ο所述普通節(jié)點(diǎn)可以將更新的路由信息發(fā)送給本區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)，所述超級(jí)維 護(hù)節(jié)點(diǎn)接收所述路由更新信息；也可以由超級(jí)維護(hù)節(jié)點(diǎn)接收到普通節(jié)點(diǎn)發(fā)送的路由更新通 知后，從所述普通節(jié)點(diǎn)獲取所述節(jié)點(diǎn)的路由更新信息。當(dāng)需要向所述超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送消息時(shí)，普通節(jié)點(diǎn)獲得所屬區(qū)域超級(jí)維護(hù)節(jié)點(diǎn)的 地址。普通節(jié)點(diǎn)可以通過多種手段獲得所屬區(qū)域超級(jí)維護(hù)節(jié)點(diǎn)的地址。超級(jí)維護(hù)節(jié)點(diǎn)采 用分散式哈希表的方式將節(jié)點(diǎn)標(biāo)識(shí)，IP地址，層次關(guān)系等信息注冊(cè)到DHT中，普通節(jié)點(diǎn)使用 DHT的查詢方法可以獲得P2P系統(tǒng)中超級(jí)維護(hù)節(jié)點(diǎn)信息，包括超級(jí)維護(hù)節(jié)點(diǎn)的地址。
7
所述超級(jí)維護(hù)節(jié)點(diǎn)也可以通過其他方式注冊(cè)到公共地址中，比如注冊(cè)到域名解析 服務(wù)器(DNS，Domain Name System)或者數(shù)據(jù)庫中。所述普通節(jié)點(diǎn)根據(jù)注冊(cè)名稱從DNS或 者數(shù)據(jù)庫中獲得超級(jí)維護(hù)節(jié)點(diǎn)的地址。超級(jí)維護(hù)節(jié)點(diǎn)可以注冊(cè)為IP任意播(Anycast)組成員，普通節(jié)點(diǎn)發(fā)起Anycast請(qǐng) 求，則路由器返回它所在區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)的信息，包括超級(jí)維護(hù)節(jié)點(diǎn)的信息。也可以通 過手工設(shè)置等方式為普通節(jié)點(diǎn)配置其所在網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)的地址。步驟202、接收到所述更新路由信息的超級(jí)維護(hù)節(jié)點(diǎn)通知本區(qū)域內(nèi)的普通節(jié)點(diǎn)更
新路由信息。所述超級(jí)維護(hù)節(jié)點(diǎn)可以將新的路由信息發(fā)送給本區(qū)域的普通節(jié)點(diǎn)；也可以根據(jù)所 述路由更新信息向普通節(jié)點(diǎn)發(fā)送路由更新通知，普通節(jié)點(diǎn)接收到路由更新通知后，主動(dòng)到 超級(jí)維護(hù)節(jié)點(diǎn)獲取新的路由信息。所述超級(jí)維護(hù)節(jié)點(diǎn)可通過廣播的形式發(fā)送路由更新信息，也可以通過并行多播的 方式將路由更新信息逐步擴(kuò)散發(fā)送到所屬網(wǎng)絡(luò)區(qū)域的普通節(jié)點(diǎn)。參見圖6，本發(fā)明的實(shí)施例還提供另外一種維護(hù)路由信息的方法，包括步驟301，當(dāng)?shù)谝痪W(wǎng)絡(luò)區(qū)域中的超級(jí)維護(hù)節(jié)點(diǎn)獲知第二網(wǎng)絡(luò)區(qū)域的所有超級(jí)維護(hù) 節(jié)點(diǎn)失效時(shí)，第一網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)，根據(jù)構(gòu)造帶有地理位置標(biāo)識(shí)的節(jié)點(diǎn)ID的方 法，計(jì)算出第二網(wǎng)絡(luò)區(qū)域的節(jié)點(diǎn)標(biāo)識(shí)的范圍，產(chǎn)生一條路由更新信息。所述路由更新信息包括失效節(jié)點(diǎn)標(biāo)識(shí)的范圍。步驟302，第一網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)通知本區(qū)域內(nèi)的普通節(jié)點(diǎn)更新路由信息。所述超級(jí)維護(hù)節(jié)點(diǎn)可以將新的路由信息發(fā)送給本區(qū)域的普通節(jié)點(diǎn)；也可以根據(jù)所 述路由更新信息向普通節(jié)點(diǎn)發(fā)送路由更新通知，普通節(jié)點(diǎn)接收到路由更新通知后，主動(dòng)到 超級(jí)維護(hù)節(jié)點(diǎn)獲取新的路由信息。所述超級(jí)維護(hù)節(jié)點(diǎn)可通過廣播的形式發(fā)送路由更新信息，也可以通過并行多播的 方式將路由更新信息逐步擴(kuò)散發(fā)送到所屬網(wǎng)絡(luò)區(qū)域的普通節(jié)點(diǎn)。例如當(dāng)其他網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)獲知某個(gè)網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)失效 時(shí)，可根據(jù)所述構(gòu)造帶有地理位置標(biāo)識(shí)的節(jié)點(diǎn)ID的方法獲得失效超級(jí)維護(hù)節(jié)點(diǎn)所屬區(qū)域 的節(jié)點(diǎn)標(biāo)識(shí)的范圍，并將這個(gè)范圍內(nèi)的節(jié)點(diǎn)失效路由信息一次發(fā)送給所屬網(wǎng)絡(luò)區(qū)域的普通 節(jié)點(diǎn)。大大減少了因逐個(gè)發(fā)送失效網(wǎng)絡(luò)區(qū)域的節(jié)點(diǎn)路由更新信息而導(dǎo)致的維護(hù)開銷。本發(fā)明實(shí)施例還提供一種構(gòu)造帶有地理位置標(biāo)識(shí)的節(jié)點(diǎn)ID的方法，其方法包括 以下步驟。步驟401、獲取節(jié)點(diǎn)的地理位置信息。節(jié)點(diǎn)在加入網(wǎng)絡(luò)時(shí)會(huì)公布自己的地理位置信息，可以獲取該節(jié)點(diǎn)的地理位置信 肩、ο步驟402、利用條帶分割的方法確定所述節(jié)點(diǎn)的ID哈?？臻g。步驟403、在所述哈?？臻g中隨機(jī)選取一個(gè)哈希值，并結(jié)合節(jié)點(diǎn)的其他屬性信息， 構(gòu)造出節(jié)點(diǎn)的ID值。所述在哈?？臻g中隨機(jī)選取的哈希值，可以作為節(jié)點(diǎn)ID的一部分(例如前綴或 者后綴，或者其中某關(guān)鍵字段)。步驟402和403中，參見圖7，采用條帶分割選擇節(jié)點(diǎn)ID的方法，每個(gè)區(qū)域各為圖中的一個(gè)不同顏色的條塊，整個(gè)哈希空間可以劃分為N個(gè)條帶，每個(gè)條帶中再劃分為m個(gè)(m 的數(shù)目為區(qū)域的數(shù)目大小)條目，每個(gè)區(qū)域的節(jié)點(diǎn)隨機(jī)在屬于該區(qū)域的條目中選擇一個(gè)作 為自己的節(jié)點(diǎn)ID的前綴(或者后綴，或者其中某關(guān)鍵字段)，并結(jié)合節(jié)點(diǎn)的其他屬性，構(gòu)造 出最終的節(jié)點(diǎn)ID值。這樣就能很好地實(shí)現(xiàn)一種按地理區(qū)域位置平均劃分哈?？臻g的節(jié)點(diǎn) ID,大區(qū)域內(nèi)的節(jié)點(diǎn)都被條帶近似平均的分配到了各條目中。區(qū)域越大，分得也就越散。例如，ID設(shè)定規(guī)則中，深圳市屬于區(qū)域B，那么一個(gè)位于深圳市的節(jié)點(diǎn)加入到網(wǎng)絡(luò) 中時(shí)，它會(huì)隨機(jī)從哈?？臻g中選取一個(gè)條帶，再從這個(gè)條帶中找到屬于該區(qū)域B的哈希數(shù) 范圍條目，并從此哈希范圍內(nèi)隨機(jī)選擇一個(gè)哈希數(shù)作為自己的節(jié)點(diǎn)ID的前綴(或者后綴， 或者其中某關(guān)鍵字段)，并結(jié)合節(jié)點(diǎn)的其他屬性，構(gòu)造出最終的節(jié)點(diǎn)ID值。通過這樣一種條 帶分割選擇ID的機(jī)制，由一個(gè)節(jié)點(diǎn)ID里的某關(guān)鍵字段再結(jié)合條帶分割的規(guī)則，就能反推出 該節(jié)點(diǎn)的詳細(xì)地理位置，從而達(dá)到從節(jié)點(diǎn)ID中得知用戶位置信息的目的。本發(fā)明實(shí)施例中，節(jié)點(diǎn)計(jì)算構(gòu)造自己的ID的過程，既可以由節(jié)點(diǎn)自身完成，也可 以統(tǒng)一由中心服務(wù)器完成，再由節(jié)點(diǎn)向中心服務(wù)器請(qǐng)求分配。對(duì)應(yīng)于上述本發(fā)明實(shí)施例中基于超級(jí)節(jié)點(diǎn)維護(hù)路由信息的方法，本發(fā)明實(shí)施例還 提供一種維護(hù)路由信息的系統(tǒng)，所述系統(tǒng)基于前面所述的方法實(shí)現(xiàn)，參見圖8，圖8是該系 統(tǒng)的示意圖，該系統(tǒng)包括第一普通節(jié)點(diǎn)，第一超級(jí)維護(hù)節(jié)點(diǎn)，第二普通節(jié)點(diǎn)，第三超級(jí)維護(hù) 節(jié)點(diǎn)，第四普通節(jié)點(diǎn)，第四超級(jí)維護(hù)節(jié)點(diǎn)，第五普通節(jié)點(diǎn)。所述第一超級(jí)維護(hù)節(jié)點(diǎn)為，所述第 一普通節(jié)點(diǎn)和第二普通節(jié)點(diǎn)所屬網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)；所述第三超級(jí)維護(hù)節(jié)點(diǎn)為，所 述第四普通節(jié)點(diǎn)所屬網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)；所述第四超級(jí)維護(hù)節(jié)點(diǎn)為，所述第五普通 節(jié)點(diǎn)所屬網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)。所述第一普通節(jié)點(diǎn)，產(chǎn)生路由更新信息，向第一超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信 息；第一超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第一普通節(jié)點(diǎn)的路由更新信息，根據(jù)所述更新路由 信息，向第三超級(jí)維護(hù)節(jié)點(diǎn)和第二普通節(jié)點(diǎn)發(fā)送路由更新信息；第二普通節(jié)點(diǎn)，接收來自第一超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息；第三超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第一超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，根據(jù)所述路由 更新消息，向第四普通節(jié)點(diǎn)和第四超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息。第四普通節(jié)點(diǎn)，接收來自第三超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息。第四超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第三超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并根據(jù)所述路 由更新信息，向第五普通節(jié)點(diǎn)發(fā)送路由更新信息。第五普通節(jié)點(diǎn)，接收來自第四超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息。對(duì)應(yīng)于上述本發(fā)明實(shí)施例中基于超級(jí)節(jié)點(diǎn)維護(hù)路由信息的方法，本發(fā)明實(shí)施例還 提供一種維護(hù)路由信息的系統(tǒng)，所述系統(tǒng)基于前面所述的方法實(shí)現(xiàn)，參見圖8，圖8是該系 統(tǒng)的示意圖，該系統(tǒng)包括第一普通節(jié)點(diǎn)，第一超級(jí)維護(hù)節(jié)點(diǎn)，第二普通節(jié)點(diǎn)，第二超級(jí)維護(hù) 節(jié)點(diǎn)，第三普通節(jié)點(diǎn)。所述第一超級(jí)維護(hù)節(jié)點(diǎn)為，所述第一普通節(jié)點(diǎn)和第二普通節(jié)點(diǎn)所屬網(wǎng) 絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)，所述第二超級(jí)維護(hù)節(jié)點(diǎn)為，所述第三普通節(jié)點(diǎn)所屬網(wǎng)絡(luò)區(qū)域的超 級(jí)維護(hù)節(jié)點(diǎn)。第一普通節(jié)點(diǎn)，用于產(chǎn)生路由更新信息，向第一超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信 息；
第一超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第一普通節(jié)點(diǎn)的路由更新信息，根據(jù)所述路由更新 信息，向第二超級(jí)維護(hù)節(jié)點(diǎn)和第二普通節(jié)點(diǎn)發(fā)送路由更新信息；第二普通節(jié)點(diǎn)，接收來自第一超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息；第二超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第一超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并根據(jù)所述路 由更新信息向第三普通節(jié)點(diǎn)發(fā)送路由更新信息；第三普通節(jié)點(diǎn)，接收來自第二超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息。對(duì)應(yīng)于上述本發(fā)明實(shí)施例中基于超級(jí)節(jié)點(diǎn)維護(hù)路由信息的方法，本發(fā)明實(shí)例提供 一種超級(jí)維護(hù)節(jié)點(diǎn)，包括消息接收單元，用于獲得路由更新信息；消息發(fā)送單元，用于根據(jù)所述的路由更新信息，向本網(wǎng)絡(luò)區(qū)域普通節(jié)點(diǎn)和其他網(wǎng) 絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息。通過所述超級(jí)維護(hù)節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)區(qū)域內(nèi)的路由更新信息統(tǒng)一轉(zhuǎn)發(fā)給其他區(qū)域的超 級(jí)維護(hù)節(jié)點(diǎn)或者網(wǎng)絡(luò)區(qū)域內(nèi)的普通節(jié)點(diǎn)。這樣，不同區(qū)域的路由更新信息只在超級(jí)維護(hù)節(jié) 點(diǎn)中相互傳播從而有效降低了 P2P網(wǎng)絡(luò)中的由于節(jié)點(diǎn)變更產(chǎn)生的跨網(wǎng)絡(luò)區(qū)域的路由表維 護(hù)開銷。參見圖9，本發(fā)明實(shí)例提供的另一種超級(jí)維護(hù)節(jié)點(diǎn)，包括消息接收單元，用于獲得路由更新信息；監(jiān)控單元，用于監(jiān)控與其他超級(jí)維護(hù)節(jié)點(diǎn)的電信連接狀態(tài)，并在獲知第二區(qū)域的 所有維護(hù)節(jié)點(diǎn)都失效時(shí)，輸出計(jì)算路由信息的指示；計(jì)算單元，用于接收所述計(jì)算路由信息的指示，根據(jù)構(gòu)造帶有地理位置標(biāo)識(shí)的節(jié) 點(diǎn)ID的方法計(jì)算出失效超級(jí)維護(hù)節(jié)點(diǎn)所屬網(wǎng)絡(luò)區(qū)域的節(jié)點(diǎn)標(biāo)識(shí)的范圍，產(chǎn)生路由更新信 息；消息發(fā)送單元，用于根據(jù)所述的路由更新信息，向本網(wǎng)絡(luò)區(qū)域普通節(jié)點(diǎn)和其他網(wǎng) 絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息。本實(shí)施例中超級(jí)維護(hù)節(jié)點(diǎn)對(duì)其他網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)進(jìn)行監(jiān)控，在某個(gè)網(wǎng)絡(luò) 區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)都失效的情況下，能夠產(chǎn)生包括失效節(jié)點(diǎn)標(biāo)識(shí)的范圍的路由更新信 息，并將這個(gè)范圍內(nèi)的節(jié)點(diǎn)失效路由信息一次發(fā)送給所屬網(wǎng)絡(luò)區(qū)域的普通節(jié)點(diǎn)。大大減少 了因逐個(gè)發(fā)送失效網(wǎng)絡(luò)區(qū)域的節(jié)點(diǎn)路由更新信息而導(dǎo)致的維護(hù)開銷。本發(fā)明實(shí)施例提供的一種維護(hù)路由信息的方法及裝置，充分利用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ā)生在本網(wǎng)絡(luò)區(qū)域內(nèi)的路由更新信息轉(zhuǎn)發(fā)給其他 區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)。這樣，不同區(qū)域的路由更新信息只在超級(jí)維護(hù)節(jié)點(diǎn)中相互傳播，并最 終通過超級(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ù)開銷。
10
權(quán)利要求
1.一種利用超級(jí)維護(hù)節(jié)點(diǎn)維護(hù)路由信息的方法，其特征在于，包括 超級(jí)維護(hù)節(jié)點(diǎn)獲得所屬區(qū)域內(nèi)的普通節(jié)點(diǎn)的路由更新信息； 向其他網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送所述路由更新信息；所述超級(jí)維護(hù)節(jié)點(diǎn)通知本區(qū)域內(nèi)的普通節(jié)點(diǎn)更新路由信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，超級(jí)維護(hù)節(jié)點(diǎn)獲得所屬區(qū)域內(nèi)的普通節(jié) 點(diǎn)的節(jié)點(diǎn)更新路由的消息包括超級(jí)維護(hù)節(jié)點(diǎn)接收普通節(jié)點(diǎn)發(fā)送的路由更新信息；或者超級(jí)維護(hù)節(jié)點(diǎn)接收普通節(jié)點(diǎn)發(fā)送的路由更新通知，并從所述普通節(jié)點(diǎn)獲取所述路由更新fe息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，超級(jí)維護(hù)節(jié)點(diǎn)接收普通節(jié)點(diǎn)發(fā)送的路由 更新通知之前還包括普通節(jié)點(diǎn)獲得所述超級(jí)維護(hù)節(jié)點(diǎn)的地址； 普通節(jié)點(diǎn)向所述超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，普通節(jié)點(diǎn)獲得所述超級(jí)維護(hù)節(jié)點(diǎn)的地址 包括所述普通節(jié)點(diǎn)使用DHT的查詢方法獲得超級(jí)維護(hù)節(jié)點(diǎn)的地址；或者 所述普通節(jié)點(diǎn)根據(jù)注冊(cè)名稱從DNS或者數(shù)據(jù)庫中獲得超級(jí)維護(hù)節(jié)點(diǎn)的地址；或者 所述普通節(jié)點(diǎn)發(fā)起Anycast請(qǐng)求，接收路由器返回的超級(jí)維護(hù)節(jié)點(diǎn)的地址。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述超級(jí)維護(hù)節(jié)點(diǎn)通知本區(qū)域內(nèi)的普通 節(jié)點(diǎn)更新路由信息包括所述超級(jí)維護(hù)節(jié)點(diǎn)將新的路由信息發(fā)送給本區(qū)域的普通節(jié)點(diǎn)；或者 根據(jù)所述路由更新信息想由普通節(jié)點(diǎn)發(fā)送路由更新通知，通知普通節(jié)點(diǎn)到超級(jí)維護(hù)節(jié) 點(diǎn)獲取新的路由信息。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述超級(jí)維護(hù)節(jié)點(diǎn)通過廣播的形式發(fā)送 路由更新信息；或者通過并行多播的方式將路由更新信息逐步擴(kuò)散發(fā)送到所屬網(wǎng)絡(luò)區(qū)域的普通節(jié)點(diǎn)。
7.一種利用超級(jí)維護(hù)節(jié)點(diǎn)維護(hù)路由信息的方法，其特征在于，包括當(dāng)獲知第二網(wǎng)絡(luò)區(qū)域的所有超級(jí)維護(hù)節(jié)點(diǎn)失效時(shí)，第一網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)，根 據(jù)構(gòu)造帶有地理位置標(biāo)識(shí)的節(jié)點(diǎn)ID的方法，計(jì)算出第二網(wǎng)絡(luò)區(qū)域的節(jié)點(diǎn)標(biāo)識(shí)的范圍，產(chǎn)生 一條路由更新信息；所述路由更新信息包括失效節(jié)點(diǎn)標(biāo)識(shí)的范圍；第一網(wǎng)絡(luò)區(qū)域的超級(jí)維護(hù)節(jié)點(diǎn)通知本區(qū)域內(nèi)的普通節(jié)點(diǎn)更新路由信息。
8.一種維護(hù)路由信息的系統(tǒng)，其特征在于，包括第一普通節(jié)點(diǎn)，第一超級(jí)維護(hù)節(jié)點(diǎn)， 第二普通節(jié)點(diǎn)，第三超級(jí)維護(hù)節(jié)點(diǎn)，第四普通節(jié)點(diǎn)，第四超級(jí)維護(hù)節(jié)點(diǎn)，第五普通節(jié)點(diǎn)；所述第一普通節(jié)點(diǎn)，用于產(chǎn)生路由更新信息，向第一超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息；所述第一超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第一普通節(jié)點(diǎn)的路由更新信息，根據(jù)所述更新路由 信息，向第三超級(jí)維護(hù)節(jié)點(diǎn)和第二普通節(jié)點(diǎn)發(fā)送路由更新信息；所述第二普通節(jié)點(diǎn)，接收來自第一超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息； 所述第三超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第一超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，根據(jù)所述路由更新消息，向第四普通節(jié)點(diǎn)和第四超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息；所述第四普通節(jié)點(diǎn)，接收來自第三超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息； 所述第四超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第三超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并根據(jù)所述路 由更新信息，向第五普通節(jié)點(diǎn)發(fā)送路由更新信息；所述第五普通節(jié)點(diǎn)，接收來自第四超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息。
9.一種維護(hù)路由信息的系統(tǒng)，其特征在于，該系統(tǒng)包括第一普通節(jié)點(diǎn)，第一超級(jí)維護(hù) 節(jié)點(diǎn)，第二普通節(jié)點(diǎn)，第二超級(jí)維護(hù)節(jié)點(diǎn)，第三普通節(jié)點(diǎn)；第一普通節(jié)點(diǎn)，用于產(chǎn)生路由更新信息，向第一超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息； 第一超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第一普通節(jié)點(diǎn)的路由更新信息，根據(jù)所述路由更新信息， 向第二超級(jí)維護(hù)節(jié)點(diǎn)和第二普通節(jié)點(diǎn)發(fā)送路由更新信息；第二普通節(jié)點(diǎn)，接收來自第一超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息； 第二超級(jí)維護(hù)節(jié)點(diǎn)，接收來自第一超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并根據(jù)所述路由更 新信息向第三普通節(jié)點(diǎn)發(fā)送路由更新信息；第三普通節(jié)點(diǎn)，接收來自第二超級(jí)維護(hù)節(jié)點(diǎn)的路由更新信息，并更新路由信息。
10.一種超級(jí)維護(hù)節(jié)點(diǎn)，其特征在于，包括 消息接收單元，用于獲得路由更新信息；消息發(fā)送單元，用于根據(jù)所述的路由更新信息，向本網(wǎng)絡(luò)區(qū)域普通節(jié)點(diǎn)和其他網(wǎng)絡(luò)區(qū) 域的超級(jí)維護(hù)節(jié)點(diǎn)發(fā)送路由更新信息。
11.根據(jù)權(quán)利要求10所述的超級(jí)維護(hù)節(jié)點(diǎn)，其特征在于，還包括監(jiān)控單元，用于監(jiān)控與其他超級(jí)維護(hù)節(jié)點(diǎn)的電信連接狀態(tài)，并在獲知第二區(qū)域的所有 維護(hù)節(jié)點(diǎn)都失效時(shí)，輸出計(jì)算路由信息的指示；計(jì)算單元，用于接收所述計(jì)算路由信息的指示，根據(jù)構(gòu)造帶有地理位置標(biāo)識(shí)的節(jié)點(diǎn)ID 的方法計(jì)算出失效超級(jí)維護(hù)節(jié)點(diǎn)所屬網(wǎng)絡(luò)區(qū)域的節(jié)點(diǎn)標(biāo)識(shí)的范圍，產(chǎn)生路由更新信息。
全文摘要
本發(fā)明實(shí)施例提供一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中維護(hù)路由信息的方法及裝置，包括選擇處理能力強(qiáng)并且位于網(wǎng)絡(luò)區(qū)域邊界的節(jié)點(diǎn)作為超級(jí)維護(hù)節(jié)點(diǎn)，其他節(jié)點(diǎn)作為普通節(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)。從而有效降低了P2P網(wǎng)絡(luò)中跨網(wǎng)絡(luò)區(qū)域的路由表維護(hù)開銷。
文檔編號(hào)H04L12/56GK102123100SQ20111006752
公開日2011年7月13日 申請(qǐng)日期2008年2月5日 優(yōu)先權(quán)日2008年2月5日
發(fā)明者施廣宇, 陳堅(jiān), 龔皓 申請(qǐng)人:華為技術(shù)有限公司