[發(fā)明專利]一種確定節(jié)點邏輯地址的方法、分配節(jié)點和點對點網(wǎng)絡

有效

• 申請?zhí)枺?/td>: 200710091137.2
• 申請日: 2007-04-10
• 公開（公告）號: CN101060542A
• 公開（公告）日: 2007-10-24
• 發(fā)明（設計）人: 江興烽;孫知信;宮婧;張震偉
• 申請（專利權）人: 華為技術有限公司;南京郵電大學
• 主分類號: H04L29/12
• 分類號: H04L29/12;G06F17/30
• 代理公司: 北京同達信恒知識產(chǎn)權代理有限公司
• 代理人: 李娟

技術領域

本發(fā)明涉及點對點網(wǎng)絡，尤其涉及一種確定節(jié)點邏輯地址的方法、點對點網(wǎng)絡和分配節(jié)點。

背景技術

隨著網(wǎng)絡的發(fā)展，P2P(Peer?to?Peer，點對點)技術的應用也越來越廣泛，P2P也經(jīng)過了非結(jié)構(gòu)化網(wǎng)絡，混合網(wǎng)絡，結(jié)構(gòu)化網(wǎng)絡等模型結(jié)構(gòu)。

目前，結(jié)構(gòu)化網(wǎng)絡中的每個節(jié)點分配一個128位的節(jié)點標識符(node?ID)，所有的節(jié)點標識符形成了一個環(huán)形的node?ID空間，范圍從0到2128-1，節(jié)點加入網(wǎng)絡時通過散列節(jié)點IP地址在128位node?ID空間中隨機分配。

結(jié)構(gòu)化網(wǎng)絡在進行資源搜索時，根據(jù)一個距離的值進行搜索，搜索的過程通常是不斷向邏輯上接近的節(jié)點靠近。然而，邏輯上接近的兩個節(jié)點并不一定是物理上接近的兩個節(jié)點，所以往往出現(xiàn)邏輯上雖然接近而物理上卻繞遠的現(xiàn)象。如圖1所示，其中，空心節(jié)點表示在邏輯上接近的幾個節(jié)點，實心節(jié)點表示相應空心節(jié)點在物理上的分布。實線箭頭表示搜索過程中的順序，虛線表示空心節(jié)點和實心節(jié)點的對應關系。從圖1中可以看出，邏輯上這幾個節(jié)點雖然是接近的，但是物理上卻相差很遠。因此，如何減少因為在物理上繞遠而導致的網(wǎng)絡流不必要的流量是亟待解決的問題。

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

本發(fā)明實施例提供一種確定節(jié)點邏輯地址的方法、點對點網(wǎng)絡和分配節(jié)點，用以使P2P網(wǎng)絡中物理距離相近的節(jié)點的邏輯距離也相近。

為了解決上述技術問題，本發(fā)明實施例提供了一種點對點網(wǎng)絡中確定節(jié)點邏輯地址的方法，包括以下步驟：

根據(jù)普通節(jié)點與分配節(jié)點的物理距離劃分邏輯地址集合并建立映射關系，其中，所述物理距離越小，對應的邏輯地址集合中的邏輯地址與分配節(jié)點的邏輯地址之間的邏輯距離越小；

當新加入點對點網(wǎng)絡的普通節(jié)點向分配節(jié)點請求分配邏輯地址時，分配節(jié)點根據(jù)與所述新加入節(jié)點的物理距離查找所述映射關系，并在查找到的邏輯地址集合中為所述新加入節(jié)點分配邏輯地址。

本發(fā)明實施例還提供了一種點對點網(wǎng)絡中的分配節(jié)點，所述分配節(jié)點包括第一存儲模塊和處理模塊，其中：

所述第一存儲模塊，用于保存根據(jù)普通節(jié)點與分配節(jié)點的物理距離劃分邏輯地址集合并建立的映射關系，其中，所述物理距離越小，對應的邏輯地址集合中的邏輯地址與分配節(jié)點的邏輯地址之間的邏輯距離越小；

所述處理模塊，用于當新加入點對點網(wǎng)絡的普通節(jié)點請求為其分配邏輯地址時，根據(jù)與所述新加入節(jié)點的物理距離查找所述映射關系，并在查找到的邏輯地址集合中為所述新加入節(jié)點分配邏輯地址。

本發(fā)明實施例還提供了一種點對點網(wǎng)絡，所述點對點網(wǎng)絡包括分配節(jié)點和普通節(jié)點，其中：

所述普通節(jié)點在新加入所述點對點網(wǎng)絡時，向分配節(jié)點請求為其分配邏輯地址；

所述分配節(jié)點保存根據(jù)普通節(jié)點與分配節(jié)點的物理距離劃分邏輯地址集合并建立的映射關系，其中，所述物理距離越小，對應的邏輯地址集合中的邏輯地址與分配節(jié)點的邏輯地址之間的邏輯距離越小；并且在接收到所述請求后，根據(jù)與所述新加入節(jié)點的物理距離查找所述映射關系，并在查找到的邏輯地址集合中為所述新加入節(jié)點分配邏輯地址。

采用本發(fā)明實施例提供的技術方案，可以使點對點網(wǎng)絡中物理距離相近的節(jié)點的邏輯距離也相近，這樣就可以有效減少P2P網(wǎng)絡中的查詢所需要的開銷，從而減少網(wǎng)絡流量。

附圖說明

圖1為現(xiàn)有技術中進行資源搜索的過程示意圖；

圖2為本發(fā)明實施例中將P2P網(wǎng)絡簡單抽象后的示意圖；

圖3為本發(fā)明實施例中確定節(jié)點pa邏輯地址的流程圖；

圖4為本發(fā)明實施例中邏輯地址集合已經(jīng)有ID被分配時進行的后續(xù)流程圖；

圖5為本發(fā)明實施例的一個實例中P2P網(wǎng)絡的ID分配情況示意圖；

圖6為本發(fā)明實施例中的分配節(jié)點框圖。

具體實施方式

本發(fā)明實施例中，根據(jù)普通節(jié)點與分配節(jié)點的物理距離劃分邏輯地址集合并建立映射關系，其中，該物理距離越小，對應的邏輯地址集合中的邏輯地址與分配節(jié)點的邏輯地址之間的邏輯距離越小；當新加入點對點網(wǎng)絡的普通節(jié)點向分配節(jié)點請求分配邏輯地址時，分配節(jié)點根據(jù)與該新加入節(jié)點的物理距離查找該映射關系，并在查找到的邏輯地址集合中為該新加入節(jié)點分配邏輯地址。

采用本發(fā)明實施例技術方案的關鍵一點就是節(jié)點的邏輯地址(即ID)不僅反映邏輯距離也要反映一定的物理距離。就是說邏輯上接近的節(jié)點物理上也是接近的。

下面結(jié)合附圖對本發(fā)明實施例做進一步地描述。