專利名稱：一種網(wǎng)關(guān)節(jié)點的選擇方法、系統(tǒng)和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)關(guān)節(jié)點的選擇方法、系統(tǒng)和 設(shè)備。
背景技術(shù)：
隨著越來越多P2P( Peer to Peer,點對點)系統(tǒng)的部署，如何在多個P2P DHT (DistributedHash Table,分布式哈希表)間快速有效的共享資源和搜索，成 為P2P在可運營可管理的通信網(wǎng)絡(luò)環(huán)境下的內(nèi)容發(fā)布、流々某體傳輸?shù)葢?yīng)用的關(guān) 鍵技術(shù)問題。
現(xiàn)有技術(shù)通常采用虛擬服務(wù)器技術(shù)在多個P2P DHT間進(jìn)行共享資源和搜 索，虛擬服務(wù)器相當(dāng)于DHT中的節(jié)點，每個物理節(jié)點對應(yīng)多個虛擬服務(wù)器。 當(dāng)物理節(jié)點過載時，該物理節(jié)點對應(yīng)的一個或者多個虛擬服務(wù)器將從過載節(jié) 點轉(zhuǎn)移到非過載節(jié)點，虛擬服務(wù)器的轉(zhuǎn)移可以用DHT中的離開和加入操作來 完成。
在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中存在以下缺點 現(xiàn)有技術(shù)中， 一個物理節(jié)點對應(yīng)多個虛擬服務(wù)器，DHT的維護(hù)開銷將成
倍增加。而且，某個DHT中節(jié)點的過載負(fù)荷可能會被到另一個DHT中的節(jié)點上。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種網(wǎng)關(guān)節(jié)點的選擇方法、系統(tǒng)和裝置，實現(xiàn)了網(wǎng)
關(guān)節(jié)點的負(fù)載平衡。
本發(fā)明實施例提供了 一種網(wǎng)關(guān)節(jié)點的選擇方法，包括以下步驟 網(wǎng)關(guān)節(jié)點監(jiān)測自身負(fù)荷過載時，根據(jù)具有網(wǎng)關(guān)功能的本地節(jié)點信息選擇
一個具有網(wǎng)關(guān)功能的本地節(jié)點；
6所述網(wǎng)關(guān)節(jié)點向被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點發(fā)出加入互聯(lián)邀請， 使所述被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點根據(jù)所述加入互聯(lián)邀請加入互聯(lián)
DHT成為新的網(wǎng)關(guān)節(jié)點。
本發(fā)明實施例提供了一種網(wǎng)關(guān)節(jié)點的訪問方法，其特征在于，包括以下 步驟
本地節(jié)點訪問默認(rèn)的負(fù)荷過栽的網(wǎng)關(guān)節(jié)點失敗時，向所述關(guān)鍵字對應(yīng)的 本地節(jié)點查詢新的網(wǎng)關(guān)節(jié)點地址列表；
所述本地節(jié)點向ISP服務(wù)器查詢與所述網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點 的^/f介^巨離；
所述本地節(jié)點獲取所述網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的可用負(fù)荷信
自
所述本地節(jié)點根據(jù)所述代價距離和可用負(fù)荷信息選擇一個網(wǎng)關(guān)節(jié)點作為
新的默認(rèn)網(wǎng)關(guān)節(jié)點；
所述本地節(jié)點訪問所述新的默認(rèn)網(wǎng)關(guān)節(jié)點。
本發(fā)明實施例提供了一種網(wǎng)關(guān)節(jié)點的選擇系統(tǒng)，包括網(wǎng)關(guān)節(jié)點和具有網(wǎng) 關(guān)功能的本地節(jié)點，其中
所述網(wǎng)關(guān)節(jié)點，用于監(jiān)測到自身負(fù)荷過載時，根據(jù)具有網(wǎng)關(guān)功能的本地 節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點，向被選擇的具有網(wǎng)關(guān)功能的本 地節(jié)點發(fā)出加入互聯(lián)邀請；
所述具有網(wǎng)關(guān)功能的本地節(jié)點，用于接收來自網(wǎng)關(guān)節(jié)點的所述加入互聯(lián) 邀請，根據(jù)所述加入互聯(lián)邀請加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點。
本發(fā)明實施例提供了一種網(wǎng)關(guān)節(jié)點設(shè)備，包括
監(jiān)測單元，用于檢測自身負(fù)荷是否過載；
選擇單元，用于當(dāng)所述監(jiān)測單元檢測到負(fù)荷過載時，根據(jù)具有網(wǎng)關(guān)功能 的本地節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點；
邀請單元，用于向^皮所述選擇單元選擇的具有網(wǎng)關(guān)功能的本地節(jié)點發(fā)出 加入互聯(lián)邀請，使被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點根據(jù)所述加入互聯(lián)邀請 加入互聯(lián)成為新的網(wǎng)關(guān)節(jié)點。
7本發(fā)明實施例提供了 一種具有網(wǎng)關(guān)功能的本地節(jié)點設(shè)備，包括 接收單元，用于接收來自網(wǎng)關(guān)節(jié)點的加入互聯(lián)邀請； 加入單元，根據(jù)所述接收單元接收的加入互聯(lián)邀請加入互聯(lián)DHT成為新 的網(wǎng)關(guān)節(jié)點。
本發(fā)明實施例提供了一種本地節(jié)點設(shè)備，包括
地址列表查詢單元，用于訪問默認(rèn)的負(fù)荷過載的網(wǎng)關(guān)節(jié)點失敗時，向所 迷關(guān)鍵字對應(yīng)的本地節(jié)點查詢新的網(wǎng)關(guān)節(jié)點地址列表；
代價距離查詢單元，用于向ISP服務(wù)器查詢與所述地址列表查詢單元得 到的網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的代價距離；
負(fù)荷信息獲取單元，用于獲取所述地址列表查詢單元得到的網(wǎng)關(guān)節(jié)點地 址列表中的網(wǎng)關(guān)節(jié)點的可用負(fù)荷信息；
選擇單元，用于根據(jù)所述代價距離查詢單元得到的代價距離和所述負(fù)荷 信息獲取單元得到的可用負(fù)荷信息選擇一個網(wǎng)關(guān)節(jié)點作為新的默認(rèn)網(wǎng)關(guān)節(jié) 點；
訪問單元，用于訪問所述選擇單元選擇的新的默認(rèn)網(wǎng)關(guān)節(jié)點。 本發(fā)明的實施例中，網(wǎng)關(guān)節(jié)點在自身負(fù)荷過載時通過邀請具有網(wǎng)關(guān)功能 的本地節(jié)點加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點，實現(xiàn)了網(wǎng)關(guān)節(jié)點的負(fù)載平衡。


為了更清楚地-說明本發(fā)明實施例或現(xiàn)有^R術(shù)中的^L術(shù)方案，下面將對實 施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面 描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講， 在不付出創(chuàng)造性勞動性的前提下，還可以才艮據(jù)這些附圖獲得其他的附圖。 圖l是本發(fā)明實施例中一種網(wǎng)關(guān)節(jié)點的選擇方法流程圖； 圖2是本發(fā)明實施例中一種網(wǎng)關(guān)節(jié)點的選擇和訪問方法流程圖； 圖3是本發(fā)明實施例中一種網(wǎng)關(guān)節(jié)點的選擇系統(tǒng)流程圖； 圖4是本發(fā)明實施例中一種網(wǎng)關(guān)節(jié)點設(shè)備的結(jié)構(gòu)圖； 圖5是本發(fā)明實施例中 一種具有網(wǎng)關(guān)功能的本地節(jié)點設(shè)備結(jié)構(gòu)圖；圖6是本發(fā)明實施例中一種本地節(jié)點設(shè)備結(jié)構(gòu)圖。
具體實施例方式
下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行 清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是 全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng) 造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
本發(fā)明實施例應(yīng)用在存在多個本地DHT子系統(tǒng)的場景中，每個本地DHT 子系統(tǒng)中部分節(jié)點具有互聯(lián)網(wǎng)關(guān)功能，具有互聯(lián)網(wǎng)關(guān)功能的本地DHT節(jié)點中 一部分作為互聯(lián)網(wǎng)關(guān)節(jié)點參與互聯(lián)，多個本地DHT間通過互聯(lián)網(wǎng)關(guān)節(jié)點實現(xiàn) 資源的共享和搜索。
本發(fā)明實施例提供了一種網(wǎng)關(guān)節(jié)點的選擇方法，如圖1所示，包括以下 步驟
步驟IOI,網(wǎng)關(guān)節(jié)點監(jiān)測自身負(fù)荷過載時，4艮據(jù)具有網(wǎng)關(guān)功能的本地節(jié)點 信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點。
步驟102，所述網(wǎng)關(guān)節(jié)點向被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點發(fā)出加入互 聯(lián)邀請，使所述被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點根據(jù)所述加入互聯(lián)邀請加 入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點。
本發(fā)明的實施例中，網(wǎng)關(guān)節(jié)點在自身負(fù)荷過載時通過邀請具有網(wǎng)關(guān)功能 的本地節(jié)點加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點，實現(xiàn)了網(wǎng)關(guān)節(jié)點的負(fù)載平衡。
本發(fā)明實施例提供的另一種網(wǎng)關(guān)節(jié)點的選擇和訪問方法，如圖2所示， 包括以下步驟
步驟201 ，每個DHT域至少有一個具有互聯(lián)網(wǎng)關(guān)功能的本地DHT節(jié)點以 手工切換方式加入互聯(lián)DHT成為網(wǎng)關(guān)節(jié)點。
步驟202,網(wǎng)關(guān)節(jié)點將地址信息通過關(guān)鍵字注冊到本地節(jié)點中。實施中關(guān) 鍵字key可以取下例Key = ([IDspace/M]+k)*M ( k=0，l，2，..，K-l ), k《 IDspace/M,其中IDspace為哈?？臻g范圍數(shù)，M為單位哈希空間參數(shù)，k為 注冊份數(shù)。步驟203，本地節(jié)點向關(guān)鍵字對應(yīng)的本地節(jié)點查詢本地網(wǎng)關(guān)節(jié)點地址列 表，通過第三方接口 (如ISP (Internet Service Provider,互聯(lián)網(wǎng)業(yè)務(wù)提供商) 提供的接口 )查詢與網(wǎng)關(guān)節(jié)點地址列表中各個網(wǎng)關(guān)節(jié)點的代價距離，并獲取 所述網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的可用負(fù)荷信息，將代價距離小和可用 負(fù)荷大的網(wǎng)關(guān)節(jié)點設(shè)為默認(rèn)互聯(lián)網(wǎng)關(guān)。
步驟204,網(wǎng)關(guān)節(jié)點收集具有互聯(lián)網(wǎng)關(guān)功能且未被激活的本地節(jié)點的地址 信息和可用負(fù)荷信息。
步驟205,網(wǎng)關(guān)節(jié)點實時監(jiān)測負(fù)荷情況，當(dāng)監(jiān)測到負(fù)荷過載時，從收集到 的具有網(wǎng)關(guān)功能的本地節(jié)點列表中選擇一個節(jié)點。選擇的標(biāo)準(zhǔn)可以為具有互 聯(lián)網(wǎng)關(guān)功能的本地節(jié)點可用負(fù)荷以及代價距離(通過向ISP提供的第三方接 口查詢得到與互聯(lián)網(wǎng)關(guān)的代價距離)，優(yōu)選的，選擇代價距離小和可用負(fù)荷大 的具有網(wǎng)關(guān)功能的本地節(jié)點。產(chǎn)生一個新的互聯(lián)網(wǎng)關(guān)標(biāo)識，要求被選擇的本 地節(jié)點使用該互聯(lián)網(wǎng)關(guān)標(biāo)識激活互聯(lián)網(wǎng)關(guān)功能并加入互聯(lián)DHT成為新的網(wǎng)關(guān) 節(jié)點。
過載條件主要包括處理能力過載(如CPU利用率、內(nèi)存占用率)和帶寬 能力過載。其中帶寬能力過載為三種流量的總帶寬過載第一種為該互聯(lián)節(jié) 點被本地節(jié)點作為默認(rèn)互聯(lián)網(wǎng)關(guān)節(jié)點導(dǎo)致的接入訪問流量；第二種為該互聯(lián) 節(jié)點存儲的用戶資源導(dǎo)致的資源訪問流量；第三種為該互聯(lián)節(jié)點作為其它互 聯(lián)節(jié)點的路由節(jié)點導(dǎo)致的路由流量。
步驟206,新激活的互聯(lián)網(wǎng)關(guān)節(jié)點加入互聯(lián)DHT,將自身的地址信息以 關(guān)鍵字注冊到本地節(jié)點中。實施中關(guān)鍵字key可以取Key = ([IDspace/M]+k)*M (k=0，l，2,..,K-l )，其中IDspace為哈?？臻g范圍數(shù)，M為單位哈?？臻g參數(shù)， k為注冊份數(shù)。
步驟207,本地節(jié)點訪問默認(rèn)的負(fù)荷過載的網(wǎng)關(guān)節(jié)點失敗，則訪問新產(chǎn)生 的網(wǎng)關(guān)節(jié)點。
本地節(jié)點向關(guān)鍵字對應(yīng)的本地節(jié)點查詢新的網(wǎng)關(guān)節(jié)點地址列表；并向ISP 服務(wù)器查詢與所述網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的代《介距離；獲取新的網(wǎng) 關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的可用負(fù)荷信息；^f艮據(jù)所述代價距離和可用負(fù)荷信息選擇一個網(wǎng)關(guān)節(jié)點作為新的默認(rèn)網(wǎng)關(guān)節(jié)點并訪問新的默認(rèn)網(wǎng)關(guān)節(jié)點， 優(yōu)選的，將代價距離小和可用負(fù)荷大的網(wǎng)關(guān)節(jié)點設(shè)為默認(rèn)互聯(lián)網(wǎng)關(guān)。
本發(fā)明的實施例中，網(wǎng)關(guān)節(jié)點在自身負(fù)荷過栽時通過邀請具有網(wǎng)關(guān)功能
的本地節(jié)點加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點，實現(xiàn)了網(wǎng)關(guān)節(jié)點的負(fù)載平衡。
本發(fā)明實施例提供了一種網(wǎng)關(guān)節(jié)點選擇的系統(tǒng)，如圖3所示，包括網(wǎng)關(guān) 節(jié)點301和具有網(wǎng)關(guān)功能的本地節(jié)點302，其中
所述網(wǎng)關(guān)節(jié)點301，用于監(jiān)測到自身負(fù)荷過載時，才艮據(jù)具有網(wǎng)關(guān)功能的本 地節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點302,向被選擇的具有網(wǎng)關(guān)功能 的本地節(jié)點302發(fā)出加入互聯(lián)邀請；
所述具有網(wǎng)關(guān)功能的本地節(jié)點302，用于接收來自網(wǎng)關(guān)節(jié)點301的所述加 入互聯(lián)邀請，根據(jù)所述加入互聯(lián)邀請加入互聯(lián)成為新的網(wǎng)關(guān)節(jié)點。
本發(fā)明的實施例中，通過提供一種網(wǎng)關(guān)節(jié)點選擇的系統(tǒng)，網(wǎng)關(guān)節(jié)點在自 身負(fù)荷過載時通iti4請具有網(wǎng)關(guān)功能的本地節(jié)點加入互聯(lián)DHT成為新的網(wǎng)關(guān) 節(jié)點，實現(xiàn)了網(wǎng)關(guān)節(jié)點的負(fù)載平衡。
本發(fā)明實施例提供了一種網(wǎng)關(guān)節(jié)點設(shè)備，如圖4所示，包括
監(jiān)測單元401，用于檢測自身負(fù)荷是否過載；
選擇單元402,用于當(dāng)所述監(jiān)測單元401檢測到負(fù)荷過載時，根據(jù)具有網(wǎng) 關(guān)功能的本地節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點；
邀請單元403,用于向被所述選擇單元402選擇的具有網(wǎng)關(guān)功能的本地節(jié) 點發(fā)出加入互聯(lián)邀請，使所述被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點根據(jù)所述加 入互聯(lián)邀請加入互聯(lián)成為新的網(wǎng)關(guān)節(jié)點。
其中，還包括
收集單元404,用于收集所述具有網(wǎng)關(guān)功能的本地節(jié)點的地址信息和可用 負(fù)荷信息。
其中，還包括
功能維護(hù)單元405,用于維護(hù)本地及互聯(lián)DHT的注冊、路由和查詢等基 本功能。
其中，選擇單元402還包括查詢子單元406,用于沖艮據(jù)具有網(wǎng)關(guān)功能的本地節(jié)點的地址信息向ISP月艮 務(wù)器查詢所述網(wǎng)關(guān)節(jié)點與所述具有網(wǎng)關(guān)功能的本地節(jié)點的代價距離；
處理子單元407,用于根據(jù)所述查詢子單元406得到的代價距離和具有網(wǎng) 關(guān)功能的本地節(jié)點的可用負(fù)荷信息選擇一個具有互聯(lián)網(wǎng)關(guān)功能的本地節(jié)點。
其中，所述邀請單元403具體用于向所述具有互聯(lián)網(wǎng)關(guān)功能的本地節(jié)點 發(fā)送包含新的互聯(lián)網(wǎng)關(guān)標(biāo)識的加入互聯(lián)邀請，使所述被選擇的具有互聯(lián)網(wǎng)關(guān) 功能的本地節(jié)點使用所述新的互聯(lián)網(wǎng)關(guān)標(biāo)識加入互聯(lián)成為新的網(wǎng)關(guān)節(jié)點
本發(fā)明的實施例中，通過提供一種網(wǎng)關(guān)節(jié)點，網(wǎng)關(guān)節(jié)點在自身負(fù)荷過載 時通過邀請具有網(wǎng)關(guān)功能的本地節(jié)點加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點，實現(xiàn) 了網(wǎng)關(guān)節(jié)點的負(fù)載平衡。
本發(fā)明實施例提供了一種具有網(wǎng)關(guān)功能的本地節(jié)點設(shè)備，如圖5所示， 包括
接收單元501 ，用于接收來自網(wǎng)關(guān)節(jié)點的所述加入互聯(lián)邀請， 加入單元502，根據(jù)所述接收單元501接收的加入互聯(lián)邀請加入互聯(lián)成為 新的網(wǎng)關(guān)節(jié)點。 其中，還包括
地址注冊單元503，用于將所述具有網(wǎng)關(guān)功能的本地節(jié)點的地址信息注冊 到關(guān)鍵字對應(yīng)的本地節(jié)點中，所述關(guān)鍵字為([IDspace/M]+kfM,其中，IDspace 為哈希空間范圍數(shù)，M為單位哈?？臻g參數(shù)，k為注冊份數(shù)。
其中，還包括
功能維護(hù)單元504,用于維護(hù)本地及互聯(lián)DHT的注冊、路由和查詢等基 本功能。
本發(fā)明的實施例中，通過提供一種具有網(wǎng)關(guān)功能的本地節(jié)點，網(wǎng)關(guān)節(jié)點 在自身負(fù)荷過載時通過邀請具有網(wǎng)關(guān)功能的本地節(jié)點加入互聯(lián)DHT成為新的 網(wǎng)關(guān)節(jié)點，實現(xiàn)了網(wǎng)關(guān)節(jié)點的負(fù)栽平衡。
本發(fā)明實施例提供了一種本地節(jié)點設(shè)備，如圖6所示，包括 地址列表查詢單元601，用于訪問默認(rèn)的負(fù)荷過載的網(wǎng)關(guān)節(jié)點失敗時，向 所述關(guān)鍵字對應(yīng)的本地節(jié)點查詢新的網(wǎng)關(guān)節(jié)點地址列表；
12代價距離查詢單元602，用于向ISP服務(wù)器查詢與所述地址列表查詢單元 601得到的網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的代價距離；
負(fù)荷信息獲取單元603，用于獲取所述地址列表查詢單元601得到的網(wǎng)關(guān) 節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的可用負(fù)荷信息；
選擇單元604，用于根據(jù)所述代價距離查詢單元602得到的代價距離和所 述負(fù)荷信息獲取單元603得到的可用負(fù)荷信息選擇一個網(wǎng)關(guān)節(jié)點作為新的默 認(rèn)網(wǎng)關(guān)節(jié)點；
訪問單元605，用于訪問所述選擇單元604選擇的新的默認(rèn)網(wǎng)關(guān)節(jié)點。 其中，還包括
功能維護(hù)單元606，用于維護(hù)本地DHT的注冊、路由和查詢等基本功能。
本發(fā)明的實施例中，通過提供一種本地節(jié)點，在訪問默認(rèn)網(wǎng)關(guān)節(jié)點失敗 時選擇并訪問新的默認(rèn)網(wǎng)關(guān)節(jié)點，實現(xiàn)了網(wǎng)關(guān)節(jié)點的負(fù)載平衡。
通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā) 明可以通過硬件實現(xiàn)，也可以可借助軟件加必要的通用硬件平臺的方式來實 現(xiàn)，基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來， 該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是CD-ROM， U盤，移 動硬盤等)中，包括若千指令用以使得一臺計算機設(shè)備(可以是個人計算機， 服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述的方法。
總之，以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的 保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改 進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
1權(quán)利要求
1、一種網(wǎng)關(guān)節(jié)點的選擇方法，其特征在于，包括以下步驟網(wǎng)關(guān)節(jié)點監(jiān)測自身負(fù)荷過載時，根據(jù)具有網(wǎng)關(guān)功能的本地節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點；所述網(wǎng)關(guān)節(jié)點向被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點發(fā)出加入互聯(lián)邀請，使所述被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點根據(jù)所述加入互聯(lián)邀請加入互聯(lián)分布式哈希表DHT成為新的網(wǎng)關(guān)節(jié)點。
2、 如權(quán)利要求l所述的方法，其特征在于，所述網(wǎng)關(guān)節(jié)點監(jiān)測自身負(fù)荷 過載之前，還包括所述網(wǎng)關(guān)節(jié)點收集所述具有網(wǎng)關(guān)功能的本地節(jié)點的地址信息和可用負(fù)荷 信息。
3、 如權(quán)利要求l所述的方法，其特征在于，所述網(wǎng)關(guān)節(jié)點監(jiān)測自身負(fù)荷 過載包括所述網(wǎng)關(guān)節(jié)點監(jiān)測自身處理能力過載或帶寬能力過載；所述處理能力過 載為中央處理器利用率過載或內(nèi)存占用率過載；所述帶寬能力過載為接入訪 問流量、資源訪問流量和路由流量的總帶寬過栽。
4、 如權(quán)利要求l所述的方法，其特征在于，所述網(wǎng)關(guān)節(jié)點根據(jù)所述具有 網(wǎng)關(guān)功能的本地節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點包括所述網(wǎng)關(guān)節(jié)點根據(jù)所述具有網(wǎng)關(guān)功能的本地節(jié)點的地址信息向互聯(lián)網(wǎng)業(yè) 務(wù)提供商ISP服務(wù)器查詢與所述具有網(wǎng)關(guān)功能的本地節(jié)點的代價距離；所述網(wǎng)關(guān)節(jié)點根據(jù)所述代價距離和所述具有網(wǎng)關(guān)功能的本地節(jié)點的可用 負(fù)荷信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點。
5、 如權(quán)利要求l所述的方法，其特征在于，所述網(wǎng)關(guān)節(jié)點向被選擇的具 有網(wǎng)關(guān)功能的本地節(jié)點發(fā)出加入互聯(lián)邀請包括所述網(wǎng)關(guān)節(jié)點向所述具有互聯(lián)網(wǎng)關(guān)功能的本地節(jié)點發(fā)送包含新的互聯(lián)網(wǎng) 關(guān)標(biāo)識的加入互聯(lián)邀請，使所述被選擇的具有互聯(lián)網(wǎng)關(guān)功能的本地節(jié)點使用 所述新的互聯(lián)網(wǎng)關(guān)標(biāo)識加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點。
6、 如權(quán)利要求l所述的方法，其特征在于，所述網(wǎng)關(guān)節(jié)點使所述被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點根據(jù)所述加入互聯(lián)邀請加入互聯(lián)DHT成為新的網(wǎng) 關(guān)節(jié)點之后，還包括所述新的網(wǎng)關(guān)節(jié)點將其地址信息注冊到關(guān)鍵字對應(yīng)的本地節(jié)點中。
7、 一種網(wǎng)關(guān)節(jié)點的訪問方法，其特征在于，包括以下步驟 本地節(jié)點訪問默認(rèn)的負(fù)荷過載的網(wǎng)關(guān)節(jié)點失敗時，向所述關(guān)鍵字對應(yīng)的本地節(jié)點查詢新的網(wǎng)關(guān)節(jié)點地址列表；所述本地節(jié)點向ISP服務(wù)器查詢與所述網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點 的^^f介3巨離；所述本地節(jié)點獲取所述網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的可用負(fù)荷信臺 所述本地節(jié)點根據(jù)所述代價距離和可用負(fù)荷信息選擇一個網(wǎng)關(guān)節(jié)點作為新的默認(rèn)網(wǎng)關(guān)節(jié)點；所迷本地節(jié)點訪問所述新的默認(rèn)網(wǎng)關(guān)節(jié)點。
8、 一種網(wǎng)關(guān)節(jié)點的選擇系統(tǒng)，其特征在于，包括網(wǎng)關(guān)節(jié)點和具有網(wǎng)關(guān)功 能的本地節(jié)點，其中所述網(wǎng)關(guān)節(jié)點，用于監(jiān)測到自身負(fù)荷過載時，根據(jù)所述具有網(wǎng)關(guān)功能的 本地節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點，向被選擇的具有網(wǎng)關(guān)功能 的本地節(jié)點發(fā)出加入互聯(lián)邀請；所述具有網(wǎng)關(guān)功能的本地節(jié)點，用于接收來自所述網(wǎng)關(guān)節(jié)點的所述加入 互聯(lián)邀請，根據(jù)所述加入互聯(lián)邀請加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點。
9、 一種網(wǎng)關(guān)節(jié)點設(shè)備，其特征在于，包括 監(jiān)測單元，用于檢測自身負(fù)荷是否過載；選擇單元，用于當(dāng)所述監(jiān)測單元檢測到負(fù)荷過載時，根據(jù)具有網(wǎng)關(guān)功能 的本地節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點；邀請單元，用于向^皮所述選擇單元選擇的具有網(wǎng)關(guān)功能的本地節(jié)點發(fā)出 加入互聯(lián)邀請，使被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點根據(jù)所述加入互聯(lián)邀請 加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點。
10、 如權(quán)利要求9所述的網(wǎng)關(guān)節(jié)點設(shè)備，其特征在于，還包括收集單元，用于收集所述具有網(wǎng)關(guān)功能的本地節(jié)點的地址信息和可用負(fù) 荷信息。
11、 如權(quán)利要求9所述的網(wǎng)關(guān)節(jié)點設(shè)備，其特征在于，所述選擇單元包括查詢子單元，用于根據(jù)具有網(wǎng)關(guān)功能的本地節(jié)點的地址信息向互聯(lián)網(wǎng)業(yè) 務(wù)提供商ISP服務(wù)器查詢與所述具有網(wǎng)關(guān)功能的本地節(jié)點的代價距離；處理子單元，用于根據(jù)所述查詢子單元得到的代價距離和具有網(wǎng)關(guān)功能 的本地節(jié)點的可用負(fù)荷信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點。
12、 如權(quán)利要求9所述的網(wǎng)關(guān)節(jié)點設(shè)備，其特征在于，所述邀請單元具 體用于向所述具有網(wǎng)關(guān)功能的本地節(jié)點發(fā)送包含新的互聯(lián)網(wǎng)關(guān)標(biāo)識的加入互 聯(lián)邀請，使被選擇的具有互聯(lián)網(wǎng)關(guān)功能的本地節(jié)點使用所述新的互聯(lián)網(wǎng)關(guān)標(biāo) 識加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點。
13、 一種具有網(wǎng)關(guān)功能的本地節(jié)點設(shè)備，其特征在于，包括 接收單元，用于接收來自網(wǎng)關(guān)節(jié)點的加入互聯(lián)邀請；加入單元，根據(jù)所述接收單元接收的加入互聯(lián)邀請加入互聯(lián)DHT成為新 的網(wǎng)關(guān)節(jié)點。
14、 如權(quán)利要求13所述的具有網(wǎng)關(guān)功能的本地節(jié)點設(shè)備，其特征在于， 還包括地址注冊單元，用于將所述具有網(wǎng)關(guān)功能的本地節(jié)點的地址信息注冊到 關(guān)鍵字對應(yīng)的本地節(jié)點中。
15、 一種本地節(jié)點設(shè)備，其特征在于，包括地址列表查詢單元，用于訪問默認(rèn)的負(fù)荷過載的網(wǎng)關(guān)節(jié)點失敗時，向所 述關(guān)鍵字對應(yīng)的本地節(jié)點查詢新的網(wǎng)關(guān)節(jié)點地址列表；代價距離查詢單元，用于向ISP服務(wù)器查詢與所述地址列表查詢單元得 到的網(wǎng)關(guān)節(jié)點地址列表中的網(wǎng)關(guān)節(jié)點的代價距離；負(fù)荷信息獲取單元，用于獲取所迷地址列表查詢單元得到的網(wǎng)關(guān)節(jié)點地 址列表中的網(wǎng)關(guān)節(jié)點的可用負(fù)荷信息；選捧單元，用于根據(jù)所述代價距離查詢單元得到的代價距離和所述負(fù)荷信息獲取單元得到的可用負(fù)荷信息選擇一個網(wǎng)關(guān)節(jié)點作為新的默認(rèn)網(wǎng)關(guān)節(jié)點；訪問單元，用于訪問所述選擇單元選擇的新的默認(rèn)網(wǎng)關(guān)節(jié)點。
全文摘要
本發(fā)明實施例公開了一種網(wǎng)關(guān)節(jié)點的選擇方法、系統(tǒng)和設(shè)備，所述方法包括以下步驟網(wǎng)關(guān)節(jié)點監(jiān)測自身負(fù)荷過載時，根據(jù)具有網(wǎng)關(guān)功能的本地節(jié)點信息選擇一個具有網(wǎng)關(guān)功能的本地節(jié)點；所述網(wǎng)關(guān)節(jié)點向被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點發(fā)出加入互聯(lián)邀請，使被選擇的具有網(wǎng)關(guān)功能的本地節(jié)點根據(jù)所述加入互聯(lián)邀請加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點。本發(fā)明的實施例中，網(wǎng)關(guān)節(jié)點在自身負(fù)荷過載時通過邀請具有網(wǎng)關(guān)功能的本地節(jié)點加入互聯(lián)DHT成為新的網(wǎng)關(guān)節(jié)點，實現(xiàn)了網(wǎng)關(guān)節(jié)點的負(fù)載平衡。
文檔編號H04L12/56GK101686172SQ200810148829
公開日2010年3月31日 申請日期2008年9月27日 優(yōu)先權(quán)日2008年9月27日
發(fā)明者施廣宇, 龍有水 申請人:華為技術(shù)有限公司