專利名稱：節(jié)點標(biāo)識符生成方法及負載均衡方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及節(jié)點標(biāo)識符生成方法及負載均衡方法及裝置。
背景技術(shù)：
點到點(P2P ， Peer to Peer)技術(shù)是目前國際計算機網(wǎng)絡(luò)技術(shù)領(lǐng)域研究的 一個熱點，并越來越受到人們的認可，它提供了一種新的共享資源的方法。 在P2P網(wǎng)絡(luò)環(huán)境中，彼此連接的計算機都處于對等的地位，每臺主機既是資 源請求者又是資源提供者，能對其它計算機的請求做出響應(yīng)，自愿提供資源 與服務(wù)，因此每臺計算機都被稱為Peer對等節(jié)點。
根據(jù)拓樸結(jié)構(gòu)的關(guān)系可以將P2P網(wǎng)絡(luò)拓樸結(jié)構(gòu)分為4種形式中心化拓 樸、全分布式非結(jié)構(gòu)化拓樸、全分布式結(jié)構(gòu)化拓樸和半分布式拓樸。其中， 全分布式結(jié)構(gòu)化拓樸也被稱為分布式散列表(DHT, Distributed Hash Table)網(wǎng)絡(luò)。
與非結(jié)構(gòu)化P2P系統(tǒng)相比，基于DHT的結(jié)構(gòu)化P2P系統(tǒng)結(jié)構(gòu)能夠自適應(yīng) 節(jié)點的動態(tài)加入/退出，有著良好的可擴展性、魯棒性和自組織能力。
結(jié)構(gòu)化P2P系統(tǒng)采用確定性拓樸結(jié)構(gòu)，采用DHT可以精確、高效地發(fā)現(xiàn) 資源。DHT基本思想為首先為網(wǎng)絡(luò)中的每一個結(jié)點分配虛擬地址VID，也 叫結(jié)點ID,同時用一個關(guān)鍵字KEY來表示其提供的共享內(nèi)容。取一個散列函 數(shù)H,這個函數(shù)可以將KEY轉(zhuǎn)換成一個散列值H (KEY)。網(wǎng)絡(luò)中結(jié)點相鄰 的定義是散列值相鄰。結(jié)點發(fā)布信息的時候就把(KEY, VID)二元組發(fā)布到 具有和H (KEY)相同或相近虛擬地址的結(jié)點上去，其中VID指出了文檔的 存儲位置。資源定位的時候，就可以快速根據(jù)H (KEY)到索引存放結(jié)點上 獲取二元組(KEY, VID),從而獲得文檔的真實存儲位置。
由于疊加網(wǎng)絡(luò)采用了確定性拓樸結(jié)構(gòu)，DHT可以精確地發(fā)現(xiàn)資源。但由
于節(jié)點標(biāo)識符(ID, identity)之間距離是不規(guī)則的，所以某些節(jié)點的負載可能是系統(tǒng)平均負載的O (logN)倍。DHT中假設(shè)節(jié)點能力是相同的，但實際 上P2P網(wǎng)絡(luò)中的節(jié)點能力差異很大，節(jié)點能力包括CPU處理能力、存儲空間、 帶寬等。這樣導(dǎo)致了負載不均衡的問題，即節(jié)點的負載和節(jié)點的能力不相符。 此外，網(wǎng)絡(luò)中存在很流行或出現(xiàn)頻率較高的內(nèi)容，這些內(nèi)容或其索引會發(fā)表 到對應(yīng)的節(jié)點上，導(dǎo)致某些節(jié)點過載；另外由于某些支持相似查詢的設(shè)計， 導(dǎo)致網(wǎng)絡(luò)負載不均。因此需要對系統(tǒng)進行負載均衡。
在DHT網(wǎng)絡(luò)中要保證為每個節(jié)點分配唯一的一個標(biāo)識符，《Chord一A Scalable Peer-to-peer Lookup Protocol for Internet Applications》文獻公開了 一種 節(jié)點ID生成方法
結(jié)構(gòu)化P2P網(wǎng)絡(luò)的本質(zhì)是在物理網(wǎng)絡(luò)之上架構(gòu)一層Overlay網(wǎng)絡(luò)，在網(wǎng)絡(luò) 拓樸中，節(jié)點間是邏輯相鄰關(guān)系；并通過自組織的方式，依據(jù)相應(yīng)的相鄰關(guān) 系來建立路由表。ID通常由節(jié)點互聯(lián)網(wǎng)協(xié)議(IP, Internet Protocol)地址哈 希得到，如下式所示
ID=hash (IP )
這些ID生成方式就是產(chǎn)生一個隨機數(shù)，它的好處是隨機性比較強，且不 會沖突。Chord中用的是SHA-l哈希函數(shù)進行哈希，pastry中用的是MD5哈
希函數(shù)。
但是這些ID生成方法最終的目的都只是生成一個不重復(fù)的隨機數(shù)，而且 僅僅對IP地址進行p合希處理，可能會造成IP鄰近的節(jié)點的ID并不鄰近，所 以并不能很好的適用于負載均衡。
專利申請?zhí)枮?00510126321.7,名稱為《結(jié)構(gòu)化P2P系統(tǒng)的分布式負載 均衡方法》的專利文獻中公開了一種負載均衡方法
節(jié)點根據(jù)鄰近節(jié)點信息周期收集局部負載信息，過載節(jié)點通過啟發(fā)式方 法向非過載節(jié)點轉(zhuǎn)移負載。該方法利用了節(jié)點在物理網(wǎng)絡(luò)上的鄰近關(guān)系，使 得負載盡量在鏈路延遲較小的節(jié)點之間轉(zhuǎn)移，節(jié)省網(wǎng)絡(luò)帶寬。
但是上述方法是在已有的DHT基礎(chǔ)上利用節(jié)點在物理網(wǎng)絡(luò)上的鄰近關(guān) 系，其中提到通過"直接鄰居，，搜集局部負載信息，但在結(jié)構(gòu)化的P2P網(wǎng)絡(luò) 中，鄰居是在overlay層定義的，大部分不存在"直接鄰居"這個概念，因為節(jié)點路由表只存儲overlay層的鄰居或別的節(jié)點信息，至于地理位置上鄰近的 節(jié)點則沒有記錄，故這個方法并沒有實際的應(yīng)用價值。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供節(jié)點標(biāo)識符生成方法及負載均衡方法及 裝置，能夠提高負載均衡效果。
本發(fā)明實施例提供的節(jié)點標(biāo)識符生成方法，包括獲取節(jié)點的本地互聯(lián) 網(wǎng)協(xié)議地址；根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址獲取第一標(biāo)識符參數(shù)與第二標(biāo)識 符參數(shù)；將所述第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo)識符。
本發(fā)明實施例提供的節(jié)點標(biāo)識符生成方法，包括獲取節(jié)點的公網(wǎng)互聯(lián) 網(wǎng)協(xié)議地址；對所述公網(wǎng)互耳關(guān)網(wǎng)協(xié)議地址進行哈希處理得到第一標(biāo)識符參數(shù)； 設(shè)置一個不重復(fù)的隨機數(shù)作為第二標(biāo)識符參數(shù)；將所述第一標(biāo)識符參數(shù)與第 二標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo)識符。
本發(fā)明實施例提供的負載均衡方法，包括根據(jù)節(jié)點的本地互聯(lián)網(wǎng)協(xié)議 地址獲取第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)并將所述第一標(biāo)識符參數(shù)與第二 標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo)識符；確定與超載節(jié)點的節(jié)點標(biāo)識符鄰 近的節(jié)點標(biāo)識符對應(yīng)的節(jié)點；將所述超載節(jié)點的負載轉(zhuǎn)移至所述節(jié)點。
本發(fā)明實施例提供的負載均衡裝置，包括標(biāo)識符生成單元以及負載轉(zhuǎn) 移單元；所述標(biāo)識符生成單元用于根據(jù)節(jié)點的互聯(lián)網(wǎng)協(xié)議地址獲取第一標(biāo)識 符參數(shù)與第二標(biāo)識符參數(shù)并連接所述第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)形成所述節(jié)點標(biāo)識符；所述負載轉(zhuǎn)移單元用于記錄超載節(jié)點的節(jié)點標(biāo)識符，選擇 與所述超載節(jié)點的節(jié)點標(biāo)識符鄰近的節(jié)點標(biāo)識符對應(yīng)的節(jié)點，并將所述超載 節(jié)點的負載轉(zhuǎn)移至所述節(jié)點。
以上技術(shù)方案可以看出，本發(fā)明具有以下優(yōu)點
本發(fā)明節(jié)點ID由兩部分構(gòu)成，前一部分標(biāo)識的是節(jié)點所屬的公網(wǎng)或子網(wǎng) 的號碼，后一部分是節(jié)點的唯一標(biāo)識符，所以處于同一公網(wǎng)或子網(wǎng)的節(jié)點的 ID在前一部分是相同的，所以在進行負載均衡時，能夠比較容易的找到物理 網(wǎng)絡(luò)上鄰近的節(jié)點，有利于負載轉(zhuǎn)移。


圖1為本發(fā)明節(jié)點括識薦生成古法第一賣施例流程固；
圖2為本發(fā)明節(jié)點標(biāo)識符生成方法第二實施例流程圖3為本發(fā)明負載均衡方法第一實施例流程圖4為本發(fā)明負載均衡裝置實施例示意圖。
具體實施例方式
本發(fā)明提供了節(jié)點標(biāo)識符生成方法及負載均衡方法及裝置，用于提高負 載均衡效果。
本發(fā)明中節(jié)點標(biāo)識符由兩部分構(gòu)成，前一部分為在物理上鄰近的節(jié)點共 有的標(biāo)識符，后一部分為節(jié)點的唯一標(biāo)識符，這樣就可以在負載均衡時查詢 到物理網(wǎng)絡(luò)上鄰近的節(jié)點進行負載轉(zhuǎn)移。
請參閱圖1,本發(fā)明節(jié)點標(biāo)識符生成方法第一實施例包括
101、 獲取節(jié)點的本地IP地址；
102、 根據(jù)所述本地IP地址獲取第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)；
103、 將所述第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo) 識符。
其中，若第一標(biāo)識符參數(shù)為10，第二標(biāo)識符參數(shù)為20，則組合后形成的 節(jié)點標(biāo)識符可以為1020,可以理解的是，同樣可以采用其它的組合方式，只 需要體現(xiàn)出最終形成的節(jié)點標(biāo)識符分為兩個部分即可。
其中，步驟102根據(jù)本地IP地址的不同情況獲取對應(yīng)的第 一標(biāo)識符參數(shù) 與第二標(biāo)識符參數(shù)，具體的獲取過程在下面的第二實施例中詳細說明。
其中， 步驟102還可以替換為
對節(jié)點的公網(wǎng)IP地址進行哈希處理得到第一標(biāo)識符參數(shù)；設(shè)置一個不重 復(fù)的隨機數(shù)作為第二標(biāo)識符參數(shù)。
上述的替換是針對IP地址為私有地址的情況，具體的流程同樣在第二實 施例中詳細說明。
此外，步驟102具體為才艮據(jù)所述本地IP地址的類型查詢對應(yīng)的節(jié)點網(wǎng)
絡(luò)信息，并對所述節(jié)點網(wǎng)絡(luò)信息進行處理得到第一標(biāo)識符參數(shù)與第二標(biāo)識符 參數(shù)。
其中，節(jié)點網(wǎng)絡(luò)信息和本地IP地址的類型相關(guān)，具體為
當(dāng)本地IP地址為私有地址時，節(jié)點網(wǎng)絡(luò)信息包括該節(jié)點的/>網(wǎng)IP地址以 及私有IP地址；
當(dāng)本地IP地址為C類地址時，節(jié)點網(wǎng)絡(luò)信息包括該節(jié)點的網(wǎng)絡(luò)號以及主 機號；
當(dāng)本地IP地址為A類或B類地址時，節(jié)點網(wǎng)絡(luò)信息包括該節(jié)點的子網(wǎng)號 以及主4幾號。
請參閱圖2，本發(fā)明節(jié)點標(biāo)識符生成方法第二實施例包括
201、 獲取本地IP地址；
202、 判斷所述IP地址是否有私有地址，若是，則執(zhí)行步驟203，若否， 則執(zhí)行步驟207;
其中，如果本地IP在10.0.0.0 ~ 10.255.255.255, 172.16.0.0 ~ 172. 31.255.255， 192.168.0.0 ~ 192.168.255.255中，則可判斷為私有地址。
203、 查詢/>網(wǎng)IP;
其中，向所述IP地址所屬的網(wǎng)關(guān)查詢其公網(wǎng)IP地址。
204、 選擇隨機數(shù)；
205、 對公網(wǎng)IP地址進行哈希并連接隨機數(shù)；
其中，對公網(wǎng)IP地址進行哈希處理，作為第一標(biāo)識符參數(shù)，將隨機數(shù)作 為第二標(biāo)識符參數(shù)，連接哈希結(jié)果與隨機數(shù)。
206、 判斷隨機數(shù)是否重復(fù)，若重復(fù)，則執(zhí)行步驟204,若不重復(fù)，則執(zhí) 行步驟211;
其中，在節(jié)點加入結(jié)構(gòu)化網(wǎng)絡(luò)中如果其ID與其它節(jié)點有沖突，則此隨機 數(shù)重復(fù)，再重新挑選一個隨機數(shù)，直到節(jié)點ID唯一為止。
207、 判斷所述IP地址是否為C類地址，若是，則執(zhí)行步驟209,若否，則執(zhí)行步驟208;
208、 對子網(wǎng)號進行哈希；
其中，A類地址的網(wǎng)絡(luò)中最多有1677214臺主機，B類地址最多有65534 臺主機，A類地址和B類地址對應(yīng)的網(wǎng)絡(luò)規(guī)才莫較大，因此A類地址和B類地 址通常又分為許多子網(wǎng)。通常一個局域網(wǎng)內(nèi)的主機處于一個子網(wǎng)，即其網(wǎng) 絡(luò)前綴相同。子網(wǎng)號是將IP地址和掩碼進行"與，，運算獲得。所以對其子網(wǎng) 號進行哈希作為第一標(biāo)識符參數(shù)。
209、 對網(wǎng)絡(luò)號進行哈希；
其中，由于C類網(wǎng)絡(luò)范圍較小，最多只有254臺電腦， 一般來說物理位 置相隔不會太遠，所以可以直接對其網(wǎng)絡(luò)號進行哈希作為第 一標(biāo)識符參數(shù)。
210、 對主機號進行p合希；
其中，對主機號進行哈希作為第二標(biāo)識符參數(shù)，
211、 生成節(jié)點標(biāo)識符。
其中，連接第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)形成節(jié)點標(biāo)識符。
在上述實施例中，步驟204選擇隨機數(shù)可以由私有IP的哈希得到，這樣 就不用判斷是否重復(fù)，因為子網(wǎng)內(nèi)的私有地址是不重復(fù)的。
另外，生成的節(jié)點標(biāo)識符的空間會有所變化，例如在chord中ID空間是 160比特的，那么通過這種新的ID生成方法得到的ID空間是320比特，同樣 pastry中的ID是128比特，用此類方法生成的ID即位256比特。當(dāng)然也可以 對ID空間做些限制，比如對ID后一部分的長度進行截取，使其不超過80比 特等等。
上述節(jié)點標(biāo)識符生成方法的主要目的在于提高負載均衡的效果，下面對 本發(fā)明基于上述節(jié)點標(biāo)識符生成方法的負載均衡方法進行詳細介紹，請參閱 圖3,本發(fā)明負載均衡方法實施例包括
301、生成節(jié)點標(biāo)識符；
其中，根據(jù)節(jié)點互聯(lián)網(wǎng)協(xié)議地址獲取第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù) 并連接所述第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)形成所迷節(jié)點標(biāo)識符。
302、 選擇鄰居節(jié)點；
其中，當(dāng)某個節(jié)點成為超載節(jié)點時，觸發(fā)負載轉(zhuǎn)移，首先需要根據(jù)節(jié)點 標(biāo)識符選擇鄰居節(jié)點，由結(jié)構(gòu)化P2P的特性，可通過路由表中已有的表項， 挑選邏輯鄰近的節(jié)點，比如在chord等環(huán)狀結(jié)構(gòu)中就有邏輯層的直接前驅(qū)和后 繼，但在pastry和tapstry中沒有直接前驅(qū)和后繼，故挑選路由表中的葉子節(jié) 點作為鄰居節(jié)點，因為葉子節(jié)點是與超載節(jié)點ID鄰近的某一范圍內(nèi)的節(jié)點。
其中，需要根據(jù)ID空間大小與網(wǎng)絡(luò)密度參數(shù)來確定選擇的范圍， 一般來 說，在不同的實際應(yīng)用情況下，ID空間大小與網(wǎng)絡(luò)密度參數(shù)都不相同。假設(shè) 有5個節(jié)點，ID分別為1010, 1030， 1040， 1050以及1090, ID的前一部分 都為10，說明它們屬于同一子網(wǎng)，后一部分為唯一標(biāo)識符，如果ID為1030 的節(jié)點超載，則可以在ID為1010, 1040以及1050的節(jié)點中選擇一個或多個 鄰居節(jié)點進行負載轉(zhuǎn)移，如果ID為1050的節(jié)點超載，則可以在ID為1030, 1040以及1090的節(jié)點中選擇一個或多個鄰居節(jié)點進行負載轉(zhuǎn)移。
303、 判斷鄰居節(jié)點與超載節(jié)點是否在同一區(qū)域，若是，則執(zhí)行步驟306, 若否，則執(zhí)行步驟304;
其中，選出的鄰居節(jié)點中，先判斷同一子網(wǎng)中是否有多個節(jié)點加入P2P 網(wǎng)絡(luò)(或ID相近的節(jié)點是否在同一子網(wǎng))，通過比較其標(biāo)識符的前一部分是 否相同即可得知。
304、 發(fā)送探測包；
其中，若鄰居節(jié)點與超載節(jié)點不在同一區(qū)域，則向各節(jié)點發(fā)送往返延遲 探測包。
305、 選擇時延小的節(jié)點；
其中，根據(jù)接收到的各節(jié)點的反饋信息選擇時延小的節(jié)點。
306、 轉(zhuǎn)移負載并記錄。
其中，若鄰居節(jié)點與超載節(jié)點在同一區(qū)域，則將超載節(jié)點的負載轉(zhuǎn)移至
鄰居節(jié)點；
若鄰居節(jié)點與超我節(jié)點不在同 一 區(qū)城，則將超我節(jié)點的負栽轉(zhuǎn)移至選棒 出的時延小的節(jié)點。
下面對本發(fā)明負載均衡裝置進行詳細介紹，請參閱圖4，本發(fā)明負載均衡 裝置實施例包括
標(biāo)識符生成單元401以及負載轉(zhuǎn)移單元402;
所述標(biāo)識符生成單元401用于根據(jù)節(jié)點的互聯(lián)網(wǎng)協(xié)議地址獲取第 一標(biāo)識 符參數(shù)與第二標(biāo)識符參數(shù)并連接所述第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)形成 所述節(jié)點標(biāo)識符；
所述負載轉(zhuǎn)移單元402用于根據(jù)所述節(jié)點標(biāo)識符選擇鄰居節(jié)點進行負載 轉(zhuǎn)移。
其中，所述負載轉(zhuǎn)移單元402包括
選捧單元4021 、判斷單元4022以及轉(zhuǎn)移單元4023;
所述選擇單元4021用于選擇預(yù)置的路由表中與超載節(jié)點標(biāo)識符鄰近的節(jié) 點，并將所述節(jié)點的信息發(fā)送至判斷單元；
所述判斷單元4022用于根據(jù)接收到的節(jié)點的信息判斷所述節(jié)點是否與超 載節(jié)點在同一區(qū)域，并將判斷結(jié)果發(fā)送至執(zhí)行單元；
所述轉(zhuǎn)移單元4023用于根據(jù)接收到的判斷結(jié)果進行負載轉(zhuǎn)移。
其中，所述轉(zhuǎn)移單元4023包括
探測單元40231以及執(zhí)行單元40232;
當(dāng)選^t奪的節(jié)點與超載節(jié)點在同一區(qū)域時，執(zhí)行單元40232將超載節(jié)點的 負載轉(zhuǎn)移至所述選擇的節(jié)點；
當(dāng)選擇的節(jié)點與超載節(jié)點不在同一區(qū)域時，探測單元40231向各節(jié)點發(fā) 送往返延遲探測包，根據(jù)各節(jié)點的響應(yīng)時間選擇時延小的節(jié)點并通知執(zhí)行單
元40232;所述執(zhí)行單元40232將超載節(jié)點的負載轉(zhuǎn)移至所述時延小的節(jié)點。
上述方法及裝置適用于A、 B、 C各類子網(wǎng)以及通過NAT網(wǎng)絡(luò)。
以上對本發(fā)明實施例所提供的節(jié)點標(biāo)識符生成方法及負載均衡方法及裝 置進行了詳細介紹，本文中應(yīng)用了真體個例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及裝置；同時， 對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范 圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1、一種節(jié)點標(biāo)識符生成方法，其特征在于，包括獲取節(jié)點的本地互聯(lián)網(wǎng)協(xié)議地址；根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址獲取第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)；將所述第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo)識符。
2、 根據(jù)權(quán)利要求1所述的節(jié)點標(biāo)識符生成方法，其特征在于，所述根據(jù) 所述本地互聯(lián)網(wǎng)協(xié)議地址獲取第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)的步驟包 括根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址的類型查詢對應(yīng)的節(jié)點網(wǎng)絡(luò)信息，并對所 述節(jié)點網(wǎng)絡(luò)信息進行處理得到第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)。
3、 根據(jù)權(quán)利要求2所述的節(jié)點標(biāo)識符生成方法，其特征在于，所述根據(jù) 所述本地互聯(lián)網(wǎng)協(xié)議地址的類型查詢對應(yīng)的節(jié)點網(wǎng)絡(luò)信息，并對所述節(jié)點網(wǎng) 絡(luò)信息進行處理得到第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)的步驟包括若所述本地互耳關(guān)網(wǎng)協(xié)議地址為私有互聯(lián)網(wǎng)協(xié)議地址，則查詢所述節(jié)點對 應(yīng)的公網(wǎng)互聯(lián)網(wǎng)協(xié)議地址；對所述公網(wǎng)互聯(lián)網(wǎng)協(xié)議地址進行哈希處理得到第一標(biāo)識符參數(shù)，對所述 節(jié)點的私有互聯(lián)網(wǎng)協(xié)議地址進行哈希處理得到第二標(biāo)識符參數(shù)。
4、 根據(jù)權(quán)利要求2所述的節(jié)點標(biāo)識符生成方法，其特征在于，所述根據(jù) 所述本地互聯(lián)網(wǎng)協(xié)議地址的類型查詢對應(yīng)的節(jié)點網(wǎng)絡(luò)信息，并對所述節(jié)點網(wǎng) 絡(luò)信息進行處理得到第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)的步驟包括若所述本地互耳關(guān)網(wǎng)協(xié)議地址為C類地址，則查詢所述節(jié)點的網(wǎng)絡(luò)號以及 主機號；對所述網(wǎng)絡(luò)號進行哈希處理得到第一標(biāo)識符參數(shù)，對所述主機號進行哈 希處理得到第二標(biāo)識符參數(shù)。
5、 根據(jù)權(quán)利要求2所述的節(jié)點標(biāo)識符生成方法，其特征在于，所述根據(jù) 所述本地互聯(lián)網(wǎng)協(xié)議地址的類型查詢對應(yīng)的節(jié)點網(wǎng)絡(luò)信息，并對所述節(jié)點網(wǎng) 絡(luò)信息進行處理得到第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)的步驟包括若所迷本地互聯(lián)網(wǎng)協(xié)議地i止為A類il B類地i止，則i詢所迷節(jié)點的手網(wǎng) 號以及主才幾號；對所述子網(wǎng)號進行哈希處理得到第一標(biāo)識符參數(shù)，對所述主機號進行哈 希處理得到第二標(biāo)識符參數(shù)。
6、 一種節(jié)點標(biāo)識符生成方法，其特征在于，包括 獲取節(jié)點的公網(wǎng)互聯(lián)網(wǎng)協(xié)議地址；對所述公網(wǎng)互聯(lián)網(wǎng)協(xié)議地址進行哈希處理得到第 一標(biāo)識符參數(shù)； 設(shè)置 一個不重復(fù)的隨機數(shù)作為第二標(biāo)識符參數(shù)；將所述第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo)識符。
7、 一種負載均衡方法，其特征在于，包括根據(jù)節(jié)點的本地互聯(lián)網(wǎng)協(xié)議地址獲取第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù) 并將所述第 一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo)識符；確定與超載節(jié)點的節(jié)點標(biāo)識符鄰近的節(jié)點標(biāo)識符對應(yīng)的節(jié)點；將所述超載節(jié)點的負載轉(zhuǎn)移至所述節(jié)點。
8、 根據(jù)權(quán)利要求7所述的負載均衡方法，其特征在于，所述確定與超載 節(jié)點的節(jié)點標(biāo)識符鄰近的節(jié)點標(biāo)識符對應(yīng)的節(jié)點的步驟包括根據(jù)標(biāo)識符空間大小以及網(wǎng)絡(luò)密度參數(shù)選擇預(yù)置的路由表中與超載節(jié)點 標(biāo)識符鄰近的節(jié)點。
9、 根據(jù)權(quán)利要求7或8所述的負載均衡方法，其特征在于，所述將所述 超載節(jié)點的負載轉(zhuǎn)移至所述節(jié)點的步驟包括判斷所述節(jié)點是否與超載節(jié)點在同一區(qū)域，若在，則將超載節(jié)點的負載 轉(zhuǎn)移至所述節(jié)點，若不在，在根據(jù)預(yù)置條件選擇對應(yīng)的節(jié)點轉(zhuǎn)移負載。
10、 根據(jù)權(quán)利要求9所述的負載均衡方法，其特征在于，所述根據(jù)預(yù)置 條件選擇對應(yīng)的節(jié)點轉(zhuǎn)移負載的步驟包括 向各節(jié)點發(fā)送往返延遲探測包；根棍各節(jié)點的響應(yīng)時間選捧時延小的節(jié)點。
11、 一種負載均衡裝置，其特征在于，包括標(biāo)識符生成單元以及負載轉(zhuǎn)移單元；所述標(biāo)識符生成單元用于根據(jù)節(jié)點的互聯(lián)網(wǎng)協(xié)議地址獲取第 一標(biāo)識符參 數(shù)與第二標(biāo)識符參數(shù)并連接所述第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)形成所述節(jié)點標(biāo)識符；所述負載轉(zhuǎn)移單元用于記錄超載節(jié)點的節(jié)點標(biāo)識符，選擇與所述超載節(jié) 點的節(jié)點標(biāo)識符鄰近的節(jié)點標(biāo)識符對應(yīng)的節(jié)點，并將所述超載節(jié)點的負載轉(zhuǎn) 移至所述節(jié)點。
12、 根據(jù)權(quán)利要求ll所述的負載均衡裝置，其特征在于，所述負載轉(zhuǎn)移 單元包括選擇單元、判斷單元以及轉(zhuǎn)移單元；所述選擇單元用于選擇預(yù)置的路由表中與超載節(jié)點標(biāo)識符鄰近的節(jié)點， 并將所述節(jié)點的信息發(fā)送至判斷單元；所述判斷單元用于根據(jù)接收到的節(jié)點的信息判斷所述節(jié)點是否與超載節(jié) 點在同一區(qū)域，并將判斷結(jié)果發(fā)送至執(zhí)行單元；所述轉(zhuǎn)移單元用于根據(jù)接收到的判斷結(jié)果進行負載轉(zhuǎn)移。
13、 根據(jù)權(quán)利要求12所述的負載均衡裝置，其特征在于，所述轉(zhuǎn)移單元 包括探測單元以及執(zhí)行單元；當(dāng)選擇的節(jié)點與超載節(jié)點在同 一 區(qū)域時，執(zhí)行單元將超載節(jié)點的負載轉(zhuǎn) 移至所述選擇的節(jié)點；當(dāng)選擇的節(jié)點與超載節(jié)點不在同 一區(qū)域時，探測單元向各節(jié)點發(fā)送往返 延遲探測包，根據(jù)各節(jié)點的響應(yīng)時間選擇時延小的節(jié)點并通知執(zhí)行單元；所 迷執(zhí)行單元將超載節(jié)點的負載轉(zhuǎn)移至所述時延小的節(jié)點。
全文摘要
本發(fā)明公開了節(jié)點標(biāo)識符生成方法及負載均衡方法及裝置，用于提高負載均衡的效果。本發(fā)明節(jié)點標(biāo)識符生成方法包括獲取節(jié)點的本地互聯(lián)網(wǎng)協(xié)議地址；根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址獲取第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)；將所述第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo)識符。本發(fā)明負載均衡方法包括根據(jù)節(jié)點的本地互聯(lián)網(wǎng)協(xié)議地址獲取第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)并將所述第一標(biāo)識符參數(shù)與第二標(biāo)識符參數(shù)組合成所述節(jié)點的節(jié)點標(biāo)識符；選擇與超載節(jié)點的節(jié)點標(biāo)識符鄰近的節(jié)點標(biāo)識符對應(yīng)的節(jié)點；將所述超載節(jié)點的負載轉(zhuǎn)移至所述節(jié)點。本發(fā)明還提供一個負載均衡裝置。本發(fā)明可以有效地提高負載均衡的效果。
文檔編號H04L29/06GK101202746SQ20061016803
公開日2008年6月18日 申請日期2006年12月15日 優(yōu)先權(quán)日2006年12月15日
發(fā)明者劉經(jīng)及, 呂曉雨, 賢 朱, 朱望斌, 朋 李, 符海芳, 金洪波 申請人:華為技術(shù)有限公司