專利名稱：：將節(jié)點加入點對點環(huán)鏈的方法及裝置的制作方法
技術領域：
：本發(fā)明涉及通信
技術領域：
，尤其涉及一種將節(jié)點加入點對點環(huán)鏈的方法及裝置。
背景技術：
：Chord協(xié)議是由麻省理工學院(MIT，MassachusettsInstituteofTechnology)提出的結構化點對點(P2P，PointtoPoint)協(xié)議，根據(jù)該協(xié)議，每個節(jié)點分別用互不相同的節(jié)點ID進行標示，而每個節(jié)點對應的關鍵字也分別用互不相同的關鍵字ID進行標示，其中，一般通過采用一致性哈希算法或其他P2P算法分別對各節(jié)點的特征信息(比如節(jié)點的IP地址等唯一的特征信息)進行計算，從而得到各個節(jié)點的節(jié)點ID值，當節(jié)點ID長度被設置為m時，節(jié)點ID值的取值范圍為W2m-l]。根據(jù)Chord協(xié)議，節(jié)點可以組成一個節(jié)點環(huán)(也稱點對點環(huán)鏈)，如1所示即為節(jié)點ID長度為3的點對點環(huán)鏈，點對點環(huán)鏈上的數(shù)字代表節(jié)點ID值，點對點環(huán)鏈上的符號“眷”用以表示已加入該環(huán)中的節(jié)點(圖中節(jié)點ID值0、1、3所對應的節(jié)點即為已加入該環(huán)中的節(jié)點)，環(huán)上的每個節(jié)點都有一個后繼節(jié)點(successornode)，也有一個前驅節(jié)點，針對加入點對點環(huán)鏈上的任一節(jié)點n，其后繼節(jié)點是指在點對點環(huán)鏈上沿順時針方向距離節(jié)點η最近的節(jié)點，而節(jié)點η的前驅節(jié)點則是指在點對點環(huán)鏈上沿逆時針方向距離節(jié)點η最近的節(jié)點。在點對點環(huán)鏈中，每個節(jié)點只需要保存自身的前驅節(jié)點和后繼節(jié)點的地址信息就能夠保證整個點對點環(huán)鏈上的節(jié)點構成的網(wǎng)絡的連通性，節(jié)點維護地址信息是通過維護大小為0(m)的指針表(fingertable)來實現(xiàn)的，例如針對節(jié)點n，其指針表的第i項是在點對點環(huán)鏈上距離節(jié)點η至少2Η的第一個節(jié)點s，可用公式表示為s=successor^")，其中，1≤i≤m。如圖加所示，為一個點對點環(huán)鏈及環(huán)上的節(jié)點維護的指針表的示意圖，圖中的節(jié)點ID值0、1、3對應的節(jié)點各維護有一張指針表，以節(jié)點0為例，其維護的指針表中包含有節(jié)點ID值為1、3的節(jié)點的地址信息；如圖2b所示，為另一個點對點環(huán)鏈及環(huán)上的節(jié)點維護的指針表的示意圖，其中，節(jié)點ID值為8的節(jié)點所維護的指針表中不僅存儲有與該節(jié)點相鄰的節(jié)點的節(jié)點ID值14，還存儲有與該節(jié)點比較靠近的節(jié)點的節(jié)點ID值21、32、42，需要說明的是，節(jié)點ID值為14的節(jié)點的指針表中還存儲有用戶標識與節(jié)點標識的對應關系，其中，用戶標識是采用一致性哈希算法對用戶的特征信息(比如用戶手機號碼等唯一的特征信息)進行計算后得到的，該指針表中存儲的用戶標識與節(jié)點ID值的對應關系可以理解為節(jié)點ID值為14的節(jié)點存儲的用戶數(shù)據(jù)為用戶標識為913的用戶所提供的用戶數(shù)據(jù)，節(jié)點ID值為21的節(jié)點存儲的用戶數(shù)據(jù)為用戶標識為1416的用戶所提供的用戶數(shù)據(jù)。節(jié)點所存儲的用戶數(shù)據(jù)一般可以看做是節(jié)點的靜態(tài)負荷，任意一個節(jié)點被分配的靜態(tài)負荷是與該節(jié)點的節(jié)點ID值與其前驅節(jié)點的節(jié)點ID值的差值有關的，一般地，該差值越大，該節(jié)點被分配的靜態(tài)負荷越大，比如，以圖2b為例，節(jié)點ID值為21的節(jié)點與其前驅節(jié)點(節(jié)點ID值為14)的節(jié)點ID值之差為7，此時節(jié)點ID值為14的節(jié)點被分配的靜態(tài)負荷為3個用戶(即用戶標識1416所對應的用戶)所提供的用戶數(shù)據(jù)；而節(jié)點ID值為32的節(jié)點與其前驅節(jié)點(節(jié)點ID值為21)的節(jié)點ID值之差為11，此時節(jié)點ID值為32的節(jié)點被分配的靜態(tài)負荷為8個用戶(即用戶標識17M所對應的用戶)所提供的用戶數(shù)據(jù)。若當前有4個節(jié)點接入到ID長度為3的點對點環(huán)鏈上，則該4個節(jié)點的理想分布情況如圖3a所示，在該理想狀態(tài)下，接入到該點對點環(huán)鏈上的4個節(jié)點分布均勻，任一節(jié)點與其自身的前驅節(jié)點的節(jié)點ID的差值與其他節(jié)點與其他節(jié)點的前驅節(jié)點的節(jié)點ID值的差值相等，此時分別為各個節(jié)點分配的靜態(tài)負荷也較為平衡；而在現(xiàn)有技術中，當按照一致性哈希算法對節(jié)點ID進行計算，并按照計算得到的節(jié)點ID值將節(jié)點接入到點對點環(huán)鏈時，接入到點對點環(huán)鏈上的4個節(jié)點往往如圖北所示，一般地，按照一致性哈希算法計算的節(jié)點ID所對應的節(jié)點的分布情況符合正態(tài)分布的統(tǒng)計規(guī)律，即有少部分節(jié)點與自身的前驅節(jié)點的節(jié)點ID值的差值為一個較大的值或較小的值，而大部分節(jié)點與自身的前驅節(jié)點的節(jié)點ID值的差值為介于上述較小的值與較大的值之間的中間值，即點對點環(huán)鏈上的大部分節(jié)點分布比較均衡，但有小部分節(jié)點的分布不均衡，從而整個點對點環(huán)鏈上的節(jié)點分布是處于一種不均衡的狀態(tài)，由上述節(jié)點ID值的差值與靜態(tài)負荷分配的對應關系可知，該狀態(tài)下，點對點環(huán)鏈上的節(jié)點被分配的靜態(tài)負荷也處于不均衡的狀態(tài)。綜上所述，按照現(xiàn)有技術中的節(jié)點ID值計算方式會導致點對點環(huán)鏈上的節(jié)點被分配的靜態(tài)負荷處于一種不均衡的狀態(tài)，在該狀態(tài)下，可以考慮在點對點環(huán)鏈上新加入節(jié)點以平衡當前的靜態(tài)負荷分配，但當節(jié)點加入點對點環(huán)鏈時，按照一致性哈希算法計算得到的該新加入點對點環(huán)鏈的節(jié)點的節(jié)點ID值可能與其前驅節(jié)點的節(jié)點ID值的差值仍然很小或很大，因此也不能很好地緩解靜態(tài)負荷分配不平衡的問題。
發(fā)明內容本發(fā)明實施例提供一種將節(jié)點加入點對點環(huán)鏈的確定方法及裝置，用以解決現(xiàn)有技術中采用一致性哈希算法計算加入點對點環(huán)鏈的節(jié)點的節(jié)點ID值的方式不能很好地緩解靜態(tài)負荷分配不平衡的問題。本發(fā)明實施例采用以下技術方案一種將節(jié)點加入點對點環(huán)鏈的方法，包括根據(jù)待加入點對點環(huán)鏈的節(jié)點的特征信息，利用預設的用于計算節(jié)點標識值的算法，確定所述待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值；根據(jù)所述初始節(jié)點標識值以及已加入所述點對點環(huán)鏈的節(jié)點的節(jié)點標識值，確定所述待加入點對點環(huán)鏈的節(jié)點的前驅節(jié)點，并確定所述初始節(jié)點標識值與所述前驅節(jié)點的節(jié)點標識值的第一差值；從點對點環(huán)鏈上的指定范圍內選取預定數(shù)目的連續(xù)分布的節(jié)點，并分別確定選取的節(jié)點中的相鄰節(jié)點的節(jié)點標識值的第二差值；比較所述第二差值中的最小差值與所述第一差值之差是否大于預定閾值；在比較結果為是時，從所述第二差值中選取一個差值，并從介于相減得到選取的所述差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值，以選取的所述節(jié)點標識值作為所述待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將所述待加入點對點環(huán)鏈的節(jié)點加入所述點對點環(huán)鏈。較佳地，所述預定閾值為所述最小差值的二分之一。較佳地，從介于相減得到選取的所述差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值具體包括確定介于所述兩個節(jié)點標識值之間的中間值，并選取所述5中間值。較佳地，所述算法為一致性哈希算法。較佳地，從所述第二差值中選取一個差值具體為從所述第二差值中選取最大的一個差值。一種將節(jié)點加入點對點環(huán)鏈的裝置，包括初始節(jié)點標識值確定單元，用于根據(jù)待加入點對點環(huán)鏈的節(jié)點的特征信息，利用預設的用于計算節(jié)點標識值的算法，確定所述待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值；第一差值確定單元，用于根據(jù)已加入所述點對點環(huán)鏈的節(jié)點的節(jié)點標識值以及初始節(jié)點標識值確定單元確定的初始節(jié)點標識值，確定所述待加入點對點環(huán)鏈的節(jié)點的前驅節(jié)點，并確定所述初始節(jié)點標識值與所述前驅節(jié)點的節(jié)點標識值的第一差值；第二差值確定單元，用于從點對點環(huán)鏈上的指定范圍內選取預定數(shù)目的連續(xù)分布的節(jié)點，并分別確定選取的節(jié)點中的相鄰節(jié)點的節(jié)點標識值的第二差值；比較單元，用于比較第二差值確定單元確定的所述第二差值中的最小差值與第一差值確定單元確定的第一差值之差是否大于預定閾值；節(jié)點加入執(zhí)行單元，用于在比較單元得到的比較結果為是時，從所述第二差值中選取一個差值，并從介于相減得到選取的所述差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值，以選取的所述節(jié)點標識值作為所述待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將所述待加入點對點環(huán)鏈的節(jié)點加入所述點對點環(huán)鏈。本發(fā)明實施例通過首先確定待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值與其前驅節(jié)點的節(jié)點標識值的第一差值，然后從點對點環(huán)鏈上的指定范圍內選取預定數(shù)目且連續(xù)分布的節(jié)點，并分別確定選取的節(jié)點中相鄰節(jié)點的節(jié)點標識值的第二差值，通過比較第一差值和第二差值中的最小差值，并在比較得到最小差值與第一差值之差大于預定閾值時，從第二差值中選取一個差值，并從介于相減得到選取的該差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值，并以選取的節(jié)點標識值對應的節(jié)點標識作為待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識，將待加入點對點環(huán)鏈的節(jié)點加入點對點環(huán)鏈，從而本發(fā)明實施例提供的方案在將待加入點對點環(huán)鏈的節(jié)點加入點對點環(huán)鏈時，考慮到了當前已加入點對點環(huán)鏈的節(jié)點的分布情況，在初始節(jié)點標識值與上述前驅節(jié)點的節(jié)點標識值的差值較小而當前已加入點對點環(huán)鏈的節(jié)點中存在靜態(tài)負荷較重的節(jié)點時(即選取的節(jié)點中的相鄰節(jié)點的節(jié)點標識值的最小差值與第一差值之差大于預定閾值時)，利用該待加入點對點環(huán)鏈的節(jié)點為靜態(tài)負荷較重的節(jié)點分擔部分靜態(tài)負荷，從而解決了現(xiàn)有技術中采用一致性哈希算法計算加入點對點環(huán)鏈的節(jié)點的節(jié)點ID值的方式不能很好地緩解靜態(tài)負荷分配不平衡的問題。圖1為為節(jié)點ID長度為3的點對點環(huán)鏈的示意圖；圖加為為一個點對點環(huán)鏈及環(huán)上的節(jié)點維護的指針表的示意圖；圖2b為另一個點對點環(huán)鏈及環(huán)上的節(jié)點維護的指針表的示意圖；圖3a為4個節(jié)點接入到ID長度為3的點對點環(huán)鏈上時的節(jié)點理想分布狀態(tài)示意圖；圖北為按照一致性哈希算法將節(jié)點接入到點對點環(huán)鏈時的節(jié)點分布狀態(tài)示意圖；圖4為本發(fā)明實施例提供的一種節(jié)點加入點對點環(huán)鏈的方法的具體流程示意圖；圖fe為當前有節(jié)點M將要加入到點對點環(huán)鏈中的示意圖；圖恥為本發(fā)明實施例提供的方案在實際中的應用流程示意圖；圖5c為本發(fā)明實施例中的鄰區(qū)深度示意圖；圖6為本發(fā)明實施例提供的一種將節(jié)點加入點對點環(huán)鏈的裝置的具體結構示意圖。具體實施例方式本發(fā)明實施例提供一種利用新加入點對點環(huán)鏈的節(jié)點使點對點環(huán)鏈中分配給節(jié)點的靜態(tài)負荷能夠在局部進行重新分配，解決現(xiàn)有技術采用一致性哈希算法計算加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值的方式不能很好地緩解靜態(tài)負荷分配不平衡的問題。下面結合各個附圖對本發(fā)明實施例技術方案的主要實現(xiàn)原理具體實施方式及其對應能夠達到的有益效果進行詳細的闡述。本發(fā)明實施例首先提供一種節(jié)點加入點對點環(huán)鏈的方法，該方法的具體流程示意圖如圖4所示，包括以下步驟步驟41，根據(jù)待加入點對點環(huán)鏈的節(jié)點的特征信息，利用預設的用于計算節(jié)點標識值的算法，確定待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值，其中，這里的算法可以是一致性哈希算法，也可以是現(xiàn)有技術中已有的其他一些用于計算節(jié)點標識值的算法；步驟42，根據(jù)確定的初始節(jié)點標識值以及已加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，確定待加入點對點環(huán)鏈的節(jié)點的前驅節(jié)點，并確定初始節(jié)點標識值與前驅節(jié)點的節(jié)點標識值的第一差值，根據(jù)前述
背景技術：
可知，任意一個節(jié)點被分配的靜態(tài)負荷是與該節(jié)點的節(jié)點標識值與其前驅節(jié)點的節(jié)點標識值的差值有關的，一般地，該差值越大，該節(jié)點被分配的靜態(tài)負荷越大，因此，本發(fā)明實施例中，可以以上述第一差值來作為衡量待加入點對點環(huán)鏈的節(jié)點被分配的靜態(tài)負荷的大小的一個參數(shù)；步驟43，從點對點環(huán)鏈上的指定范圍內選取預定數(shù)目且連續(xù)分布的節(jié)點，并確定選取的節(jié)點中相鄰節(jié)點的節(jié)點標識值的第二差值，在本發(fā)明實施例中，從點對點環(huán)鏈上的指定范圍內選取預定數(shù)目且連續(xù)分布的節(jié)點可以是以待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值對應的點對點環(huán)鏈上的位置作為起始位置，按照順時針方向，依次選取該待加入點對點環(huán)鏈的節(jié)點的后繼節(jié)點以及與該后繼節(jié)點相鄰的、連續(xù)分布的節(jié)點，直至選取的節(jié)點的數(shù)目與預定數(shù)目一致，或者，也可以按照逆時針方向，依次選取該待加入點對點環(huán)鏈的節(jié)點的前驅節(jié)點以及與該前驅節(jié)點相鄰的、連續(xù)分布的節(jié)點，直至選取的節(jié)點的數(shù)目與預定數(shù)目一致；步驟44，比較上述第二差值中的最小差值與第一差值之差是否大于預定閾值，若比較結果為是，執(zhí)行步驟45，否則，執(zhí)行步驟46；步驟45，從第二差值中選取一個差值，并從介于相減得到選取的該差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值，并以選取的該節(jié)點標識值作為待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將待加入點對點環(huán)鏈的節(jié)點加入點對點環(huán)鏈，其中，這里的預定閾值可以為最小差值的二分之一，而從第二差值中選取一個差值時，考慮到盡可能使點對點環(huán)鏈上的節(jié)點分布比較均衡的原則，可以從第二差值中選取最大的一個差值，從而待加入點對點環(huán)鏈的節(jié)點在加入點對點環(huán)鏈時是加入到間隔最遠的兩個節(jié)點之間；步驟46，以初始節(jié)點標識值作為待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將待加入點對點環(huán)鏈的節(jié)點加入點對點環(huán)鏈，或者，在本發(fā)明實施例中，即使比較結果為否，如果考慮到可以利用待加入的節(jié)點分擔更大的靜態(tài)負荷，也可以從第二差值中選取與第一差值之間的差值大于預定閾值的其他第二差值中選取一個差值，并從介于相減得到選取的該差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值，以選取的該節(jié)點標識值作為待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將待加入點對點環(huán)鏈的節(jié)點加入點對點環(huán)鏈。需要說明的是，上述步驟45中從介于相減得到選取的差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值具體可以為首先，確定介于相減得到選取的差值的兩個節(jié)點標識值之間的中間值；然后，再選取該中間值。以下以本發(fā)明實施例提供的該方案在實際中的應用為例，詳細說明本方案的實際應用流程按照本發(fā)明實施例提供的方案，當前有節(jié)點M將要加入點對點環(huán)鏈時，通過一致性哈希算法或其他現(xiàn)有技術中提供的節(jié)點標識值計算方法對該節(jié)點的特征信息進行計算，能夠得到該節(jié)點的初始節(jié)點標識值，根據(jù)初始節(jié)點標識值以及當前已加入到點對點環(huán)鏈的節(jié)點的節(jié)點標識值，可以確定出將要加入的該節(jié)點的前驅節(jié)點和后繼節(jié)點，如圖fe所示，假設節(jié)點M當前將要的點對點環(huán)鏈為點對點環(huán)鏈，且確定出該節(jié)點的前驅節(jié)點的節(jié)點序號為M的節(jié)點，而其后繼節(jié)點的序號為M+1的節(jié)點。在確定出該節(jié)點的前驅節(jié)點和后繼節(jié)點后，按照本發(fā)明實施例提供的方案，可以進一步按照如圖恥所示的下述步驟完成將該節(jié)點加入到點對點環(huán)鏈中步驟51，確定該將要加入到點對點環(huán)鏈的節(jié)點與其前驅節(jié)點M的節(jié)點標識值的第一差值；步驟52，從將要加入到點對點環(huán)鏈的節(jié)點的后繼節(jié)點開始，按照逆時針方向，選取連續(xù)分布的N個鄰區(qū)節(jié)點，該N可以稱為鄰區(qū)深度，該鄰區(qū)深度示意圖如圖5c所示，在本發(fā)明實施例中，根據(jù)點對點環(huán)鏈的規(guī)模，可以動態(tài)地調整N的大??；步驟53，確定選取的N個鄰區(qū)節(jié)點中的相鄰節(jié)點的節(jié)點標識值的差值，并從確定的差值中確定出最大差值和最小差值；步驟M，比較上述第一差值是否小于上述最小差值的二分之一，在比較結果為是時，執(zhí)行步驟陽，否則，執(zhí)行步驟56；步驟55，在本發(fā)明實施例中，假設節(jié)點M+N-1與節(jié)點M+N的節(jié)點標識值的差值為上述最大差值，則在介于節(jié)點M+N-1與節(jié)點M+N的節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值作為該將要加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將該將要加入點對點環(huán)鏈的節(jié)點加入到點對點環(huán)鏈中；步驟56，以上述初始節(jié)點標識值作為該將要加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將該將要加入點對點環(huán)鏈的節(jié)點加入到點對點環(huán)鏈中。需要說明的是，當將本發(fā)明實施例提供的方法應用到點對點環(huán)鏈中包含大量節(jié)點的情況時，根據(jù)一致性哈希算法或其他節(jié)點標識值計算方法確定出待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值能夠指示該待加入點對點環(huán)鏈的節(jié)點在點對點環(huán)鏈上的大致位置范圍，進一步地，通過上述步驟5255，能夠確定該范圍內存在的承擔較大靜態(tài)負荷的節(jié)點，并利用該待加入點對點環(huán)鏈的節(jié)點對該較大的靜態(tài)負荷進行分擔，從而能夠從一定程度上解決點對點環(huán)鏈上的節(jié)點被分配的靜態(tài)負荷不均衡的問題，增強了系統(tǒng)的魯棒性。相應地，本發(fā)明實施例還提供了一種將節(jié)點加入點對點環(huán)鏈的裝置，該裝置的具體結構示意圖如圖6所示，包括以下功能單元初始節(jié)點標識值確定單元61，用于根據(jù)待加入點對點環(huán)鏈的節(jié)點的特征信息，利用預設的用于計算節(jié)點標識值的算法，確定待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值，比如，可以采用一致性哈希算法等現(xiàn)有技術中提供的用于計算節(jié)點標識值的算法來計算該初始節(jié)點標識值；第一差值確定單元62，用于根據(jù)已加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值以及初始節(jié)點標識值確定單元61確定的初始節(jié)點標識值，確定待加入點對點環(huán)鏈的節(jié)點的前驅節(jié)點，并確定初始節(jié)點標識值與述前驅節(jié)點的節(jié)點標識值的第一差值；第二差值確定單元63，用于從點對點環(huán)鏈上的指定范圍內選取預定數(shù)目的連續(xù)分布的節(jié)點，并確定選取的節(jié)點中的相鄰節(jié)點的節(jié)點標識值的第二差值；比較單元64，用于比較第二差值確定單元63確定的第二差值中的最小差值與第一差值確定單元62確定的第一差值之差是否大于預定閾值，其中，本發(fā)明實施例中的該預定閾值可以但不限于為最小差值的二分之一；節(jié)點加入執(zhí)行單元65，用于在比較單元64得到的比較結果為是時，從第二差值確定單元確定的第二差值中選取一個差值(比如，可以從第二差值中選取最大的一個差值)，并從介于相減得到選取的差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值，以選取的節(jié)點標識值作為待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將待加入點對點環(huán)鏈的節(jié)點加入點對點環(huán)鏈；以及在比較單元64得到的比較結果為否時，以初始節(jié)點標識值確定單元61確定的初始節(jié)點標識值作為待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將待加入點對點環(huán)鏈的節(jié)點加入點對點環(huán)鏈，也可以根據(jù)待加入點對點環(huán)鏈的節(jié)點的特征信息，采用其他方式確定該待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值后，將待加入點對點環(huán)鏈的節(jié)點加入點對點環(huán)鏈。其中，節(jié)點加入執(zhí)行單元65從介于相減得到選取的差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值具體可以為確定介于相減得到選取的差值的兩個節(jié)點標識值之間的中間值，并選取該中間值。顯然，本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。權利要求1.一種將節(jié)點加入點對點環(huán)鏈的方法，其特征在于，包括根據(jù)待加入點對點環(huán)鏈的節(jié)點的特征信息，利用預設的用于計算節(jié)點標識值的算法，確定所述待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值；根據(jù)所述初始節(jié)點標識值以及已加入所述點對點環(huán)鏈的節(jié)點的節(jié)點標識值，確定所述待加入點對點環(huán)鏈的節(jié)點的前驅節(jié)點，并確定所述初始節(jié)點標識值與所述前驅節(jié)點的節(jié)點標識值的第一差值；從點對點環(huán)鏈上的指定范圍內選取預定數(shù)目的連續(xù)分布的節(jié)點，并分別確定選取的節(jié)點中的相鄰節(jié)點的節(jié)點標識值的第二差值；比較所述第二差值中的最小差值與所述第一差值之差是否大于預定閾值；在比較結果為是時，從所述第二差值中選取一個差值，并從介于相減得到選取的所述差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值，以選取的所述節(jié)點標識值作為所述待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將所述待加入點對點環(huán)鏈的節(jié)點加入所述點對點環(huán)鏈。2.如權利要求1所述的方法，其特征在于，所述預定閾值為所述最小差值的二分之一。3.如權利要求1所述的方法，其特征在于，從介于相減得到選取的所述差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值具體包括確定介于所述兩個節(jié)點標識值之間的中間值，并選取所述中間值。4.如權利要求13任一所述的方法，其特征在于，所述算法為一致性哈希算法。5.如權利要求13任一所述的方法，其特征在于，從所述第二差值中選取一個差值具體為從所述第二差值中選取最大的一個差值。6.一種將節(jié)點加入點對點環(huán)鏈的裝置，其特征在于，包括初始節(jié)點標識值確定單元，用于根據(jù)待加入點對點環(huán)鏈的節(jié)點的特征信息，利用預設的用于計算節(jié)點標識值的算法，確定所述待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值；第一差值確定單元，用于根據(jù)已加入所述點對點環(huán)鏈的節(jié)點的節(jié)點標識值以及初始節(jié)點標識值確定單元確定的初始節(jié)點標識值，確定所述待加入點對點環(huán)鏈的節(jié)點的前驅節(jié)點，并確定所述初始節(jié)點標識值與所述前驅節(jié)點的節(jié)點標識值的第一差值；第二差值確定單元，用于從點對點環(huán)鏈上的指定范圍內選取預定數(shù)目的連續(xù)分布的節(jié)點，并分別確定選取的節(jié)點中的相鄰節(jié)點的節(jié)點標識值的第二差值；比較單元，用于比較第二差值確定單元確定的所述第二差值中的最小差值與第一差值確定單元確定的第一差值之差是否大于預定閾值；節(jié)點加入執(zhí)行單元，用于在比較單元得到的比較結果為是時，從所述第二差值中選取一個差值，并從介于相減得到選取的所述差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值，以選取的所述節(jié)點標識值作為所述待加入點對點環(huán)鏈的節(jié)點的節(jié)點標識值，將所述待加入點對點環(huán)鏈的節(jié)點加入所述點對點環(huán)鏈。7.如權利要求6所述的裝置，其特征在于，所述預定閾值為所述最小差值的二分之一。8.如權利要求6所述的裝置，其特征在于，所述節(jié)點加入執(zhí)行單元從介于相減得到選取的所述差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值具體包括確定介于所述兩個節(jié)點標識值之間的中間值，并選取所述中間值。9.如權利要求68任一所述的裝置，其特征在于，所述算法為一致性哈希算法。10.如權利要求68任一所述的裝置，其特征在于，從所述第二差值中選取一個差值具體為從所述第二差值中選取最大的一個差值。全文摘要本發(fā)明公開一種將節(jié)點加入點對點環(huán)鏈的確定方法及裝置，以解決采用一致性哈希算法計算加入點對點環(huán)鏈的節(jié)點的節(jié)點ID值不能很好地緩解靜態(tài)負荷分配不平衡的問題。方法包括確定待加入點對點環(huán)鏈的節(jié)點的前驅節(jié)點，并確定待加入點對點環(huán)鏈的節(jié)點的初始節(jié)點標識值與前驅節(jié)點標識值的第一差值；從指定范圍內選取連續(xù)分布的節(jié)點，并分別確定選取的節(jié)點中的相鄰節(jié)點的節(jié)點標識值的第二差值；比較第二差值中的最小差值與第一差值之差是否大于預定閾值；比較為是時，從第二差值中選取一個差值，并從介于相減得到選取的差值的兩個節(jié)點標識值之間的節(jié)點標識值中選取一個節(jié)點標識值作為待加入的節(jié)點的節(jié)點標識值，將待加入的節(jié)點加入點對點環(huán)鏈。文檔編號H04L29/08GK102148840SQ20101010726公開日2011年8月10日申請日期2010年2月5日優(yōu)先權日2010年2月5日發(fā)明者樂利鋒,葉松海,周乃寶,李剛申請人:中國移動通信集團公司