[發(fā)明專利]節(jié)點標識符生成方法及負載均衡方法及裝置

有效

• 申請?zhí)枺?/td>: 200610168032.8
• 申請日: 2006-12-15
• 公開（公告）號: CN101202746A
• 公開（公告）日: 2008-06-18
• 發(fā)明（設(shè)計）人: 呂曉雨;符海芳;劉經(jīng)及;朱望斌;李朋;朱賢;金洪波
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/46
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 逯長明

1.一種節(jié)點標識符生成方法，其特征在于，包括：

獲取節(jié)點的本地互聯(lián)網(wǎng)協(xié)議地址；

根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址獲取第一標識符參數(shù)與第二標識符參數(shù)；

將所述第一標識符參數(shù)與第二標識符參數(shù)組合成所述節(jié)點的節(jié)點標識符。

2.根據(jù)權(quán)利要求1所述的節(jié)點標識符生成方法，其特征在于，所述根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址獲取第一標識符參數(shù)與第二標識符參數(shù)的步驟包括：

根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址的類型查詢對應的節(jié)點網(wǎng)絡(luò)信息，并對所述節(jié)點網(wǎng)絡(luò)信息進行處理得到第一標識符參數(shù)與第二標識符參數(shù)。

3.根據(jù)權(quán)利要求2所述的節(jié)點標識符生成方法，其特征在于，所述根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址的類型查詢對應的節(jié)點網(wǎng)絡(luò)信息，并對所述節(jié)點網(wǎng)絡(luò)信息進行處理得到第一標識符參數(shù)與第二標識符參數(shù)的步驟包括：

若所述本地互聯(lián)網(wǎng)協(xié)議地址為私有互聯(lián)網(wǎng)協(xié)議地址，則查詢所述節(jié)點對應的公網(wǎng)互聯(lián)網(wǎng)協(xié)議地址；

對所述公網(wǎng)互聯(lián)網(wǎng)協(xié)議地址進行哈希處理得到第一標識符參數(shù)，對所述節(jié)點的私有互聯(lián)網(wǎng)協(xié)議地址進行哈希處理得到第二標識符參數(shù)。

4.根據(jù)權(quán)利要求2所述的節(jié)點標識符生成方法，其特征在于，所述根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址的類型查詢對應的節(jié)點網(wǎng)絡(luò)信息，并對所述節(jié)點網(wǎng)絡(luò)信息進行處理得到第一標識符參數(shù)與第二標識符參數(shù)的步驟包括：

若所述本地互聯(lián)網(wǎng)協(xié)議地址為C類地址，則查詢所述節(jié)點的網(wǎng)絡(luò)號以及主機號；

對所述網(wǎng)絡(luò)號進行哈希處理得到第一標識符參數(shù)，對所述主機號進行哈希處理得到第二標識符參數(shù)。

5.根據(jù)權(quán)利要求2所述的節(jié)點標識符生成方法，其特征在于，所述根據(jù)所述本地互聯(lián)網(wǎng)協(xié)議地址的類型查詢對應的節(jié)點網(wǎng)絡(luò)信息，并對所述節(jié)點網(wǎng)絡(luò)信息進行處理得到第一標識符參數(shù)與第二標識符參數(shù)的步驟包括：

若所述本地互聯(lián)網(wǎng)協(xié)議地址為A類或B類地址，則查詢所述節(jié)點的子網(wǎng)號以及主機號；

對所述子網(wǎng)號進行哈希處理得到第一標識符參數(shù)，對所述主機號進行哈希處理得到第二標識符參數(shù)。

6.一種節(jié)點標識符生成方法，其特征在于，包括：

獲取節(jié)點的公網(wǎng)互聯(lián)網(wǎng)協(xié)議地址；

對所述公網(wǎng)互聯(lián)網(wǎng)協(xié)議地址進行哈希處理得到第一標識符參數(shù)；

設(shè)置一個不重復的隨機數(shù)作為第二標識符參數(shù)；

將所述第一標識符參數(shù)與第二標識符參數(shù)組合成所述節(jié)點的節(jié)點標識符。

7.一種負載均衡方法，其特征在于，包括：

根據(jù)節(jié)點的本地互聯(lián)網(wǎng)協(xié)議地址獲取第一標識符參數(shù)與第二標識符參數(shù)并將所述第一標識符參數(shù)與第二標識符參數(shù)組合成所述節(jié)點的節(jié)點標識符；

確定與超載節(jié)點的節(jié)點標識符鄰近的節(jié)點標識符對應的節(jié)點；

將所述超載節(jié)點的負載轉(zhuǎn)移至所述節(jié)點。

8.根據(jù)權(quán)利要求7所述的負載均衡方法，其特征在于，所述確定與超載節(jié)點的節(jié)點標識符鄰近的節(jié)點標識符對應的節(jié)點的步驟包括：

根據(jù)標識符空間大小以及網(wǎng)絡(luò)密度參數(shù)選擇預置的路由表中與超載節(jié)點標識符鄰近的節(jié)點。

9.根據(jù)權(quán)利要求7或8所述的負載均衡方法，其特征在于，所述將所述超載節(jié)點的負載轉(zhuǎn)移至所述節(jié)點的步驟包括：

判斷所述節(jié)點是否與超載節(jié)點在同一區(qū)域，若在，則將超載節(jié)點的負載轉(zhuǎn)移至所述節(jié)點，若不在，在根據(jù)預置條件選擇對應的節(jié)點轉(zhuǎn)移負載。

10.根據(jù)權(quán)利要求9所述的負載均衡方法，其特征在于，所述根據(jù)預置條件選擇對應的節(jié)點轉(zhuǎn)移負載的步驟包括：

向各節(jié)點發(fā)送往返延遲探測包；

根據(jù)各節(jié)點的響應時間選擇時延小的節(jié)點。

11.一種負載均衡裝置，其特征在于，包括：

標識符生成單元以及負載轉(zhuǎn)移單元；

所述標識符生成單元用于根據(jù)節(jié)點的互聯(lián)網(wǎng)協(xié)議地址獲取第一標識符參數(shù)與第二標識符參數(shù)并連接所述第一標識符參數(shù)與第二標識符參數(shù)形成所述節(jié)點標識符；

所述負載轉(zhuǎn)移單元用于記錄超載節(jié)點的節(jié)點標識符，選擇與所述超載節(jié)點的節(jié)點標識符鄰近的節(jié)點標識符對應的節(jié)點，并將所述超載節(jié)點的負載轉(zhuǎn)移至所述節(jié)點。