基於分布式哈希表的數據處理方法和網絡的製作方法

2023-06-15 00:47:56

專利名稱：基於分布式哈希表的數據處理方法和網絡的製作方法
技術領域：
本發明涉及網絡通信技術領域，特別涉及一種基於分布式哈希表的數據處 理方法和網絡。
背景技術：
哈希表是一種帶有索引值的散列表，通常用來對數字進行排序。而DHT (分布式哈希表，Distributed Hash Table)是一種分布式存儲方式，這種方式 將整個哈希表分開存儲在不同的實體中，這些分布的哈希表形成一個哈希表網 絡，在不需要伺服器的情況下，每個客戶端負責一個小範圍的路由，並負責存 儲一小部分數據，從而實現整個DHT網絡的存儲和查找，整個DHT網絡具有 可伸縮性和可配置性。
現有的DHT網絡均為單向環形網絡，這種網絡可以實現數據的存儲和查 找等處理。現有DHT網絡在網絡中的多個節點上分布存儲凝:據，每個節點都 有一個節點標識號，並且該節點知道其下一個節點的標識號，各個節點上存儲 的每一個數據都有各自獨立識別的索引值，其中任意數據的索引值大於等於它 所存儲的節點標識號，並且該索引值小於下一個節點的標識號，所有節點首尾 相連，形成一個單向發展的環，在該環形網絡中沿節點標識號增大的方向查找 和存儲數據。如圖1所示為現有基於分布式哈希表的單向環形網絡示意圖，該 環形網絡的數據處理範圍為0-100,所有要存儲的數據都在該範圍內進行取值， 該環形網絡包括7個節點，分別為5、 9、 23、 37、 48、 63和92。其中，設本 節點標識號為Nodeld,下一節點的標識號為NextNodeld，存儲數據的索引值 Key,三個值之間滿足NodekKKey〈NextNodeld.應用該網絡進行數據存儲的 方法流程如圖2所示
步驟201:設置待存儲數據的索引值並將該數據發送到環形網絡的某一節
點上。
步驟202:判斷要存儲數據的索引值與該節點標識號的差值是否大於存儲 數據索引值與下一節點標識號的差值，若是，則執行步驟203;否則，執行步 驟204。
步驟203:該節點將數據傳遞到下一個節點，然後返回202。
步驟204:將數據存儲在當前的節點中，結束流程。
具體的，以圖1所示的單向環形網絡為例，將索引值為40的數據發送到 環形網絡的節點23上，根據單向環形網絡沿節點標識號增大的方向存儲數據 的特性，節點23的下一個節點為節點37，判斷40-23 = 17>40-37 = 3,因此 將數據傳遞到當前節點的下一節點37進行處理，節點37的下一節點為48, 判斷40 - 37 = 3<40 — 48 = — 8(在0-100的範圍內對—8取補4直為100 — 8 = 92 )， 因此將數據最終存儲在節點37上。同樣查找一個數據的流程與存儲類似，即 若待查找數據的索引值與當前節點標識號的差值大於待查找數據的索引值與 下一節點標識號的差值，則將待查找數據沿網絡中節點標識號增大的方向傳遞 到下一節點進行查找，否則，就在當前節點查找數據。
在現有的基於分布式哈希表的單向環形網絡中，只能沿著節點標識號增大 的方向對數據進行處理。當數據在節點間進行傳遞的過程中，若某兩個節點間 的通路發生中斷故障，且該數據在傳遞到斷路處節點時仍未到達目的節點，則 無法再將數據向前傳遞到能夠處理該數據的目的節點處；若某個節點發生故 障，而數據在傳遞到該節點時仍未到達目的節點，則無法通過該節點將數據繼 續向前傳遞，且該故障節點本身也無法完成對數據的查找和存儲等操作。由此
可知，現有的單向環形網絡雖然在功能上已經能夠完成數據的存儲和查找等操 作，但整個網絡的可靠性還不穩定。以一個包含100個節點的單向環形網絡為 例，假設該網絡中每個節點的可靠性為98%，則由這IOO個節點首尾相接組成 的單向環形網絡的可靠性為98%的IOO次方，即約為13%。而在實際應用的大 規模網絡系統中，節點的個數遠遠大於IOO個，相應的整個網絡的可靠性將大
大降低。因此，現有的單向環形網絡在數據處理過程中可靠性低，網絡的可管 理性差，當網絡中的節點或節點間的通路發生故障時，會導致整個網絡的癱瘓， 極大的降低了網絡的實用性。

發明內容
本發明的目的是提供一種基於分布式哈希表的數據處理方法，以克服現有 技術中單向環形網絡在數據處理過程中可靠性低，當網絡中的節點或節點間的 通路發生故障時，易導致網絡癱瘓而降低了網絡實用性的問題。
本發明的另一目的是提供一種基於分布式哈希表的數據處理網絡，以解決 現有技術中單向環形網絡數據處理的可靠性低，易導致網絡癱瘓而降低網絡實 用性的問題。
為解決上述技術問題，本發明提供如下技術方案 一種基於分布式哈希表的數據處理方法，包括步驟
A、 設置待處理數據的方向標誌，並根據所述方向標誌在網絡中傳遞該數
據；
B、 當所述待處理數據傳遞到設置了斷路標誌的節點時，該數據沿與所述 方向標誌相反的方向傳遞。
所述步驟A包括
設置待處理數據的前進標誌，並根據所述前進標誌在網絡中沿節點標識號
增大的方向傳遞該lt據；或
設置待處理數據的後退標誌，並根據所述後退標誌在網絡中沿節點標識號
減小的方向傳遞該邀:據。
所述步驟B中設置斷路標誌節點包括
網絡中的各個節點持續向相鄰節點發送空數據；
當網絡中的節點未接收到空數據時，該節點設置自身的斷路標誌。
所述當網絡中的節點未接收到空數據時，該節點設置自身的斷路標誌包
括
當網絡中的節點未接收到前方節點發送的空數據時，該節點設置自身的前
方斷路標誌；
當網絡中的節點未接收到後方節點發送的空數據時，該節點設置自身的後 方斷路標誌。
當網絡中待處理數據沿前進標誌傳遞時，所述步驟B包括 當所述待處理數據傳遞到設置了後方斷路標誌的節點時，該節點更改待處 理數據的方向標誌為後退標誌，並沿節點標識號減小的方向傳遞數據。 所述沿節點標識號減小的方向傳遞數據包括
當所述數據的索引值與當前節點標識號的差值小於該索引值與下一節點 標識號的差值時，將所述數據傳遞到下一節點；
當所述數據的索引值與當前節點標識號的差值大於該索引值與下一節點 標識號的差值時，將所述lt據傳遞到下一節點並在下一節點對數據進行操作。
所述步驟B還包括
將查詢到的設置了前方斷路標誌的節點作為所述設置了後方斷路標誌的 節點的後方節點，並取消所述設置的後方斷路標誌；和
將所述設置了後方斷路標誌的節點作為設置了前方斷路標誌的節點的前 方節點，並取消所述設置的前方斷路標誌。
當網絡中待處理數據沿後退標誌傳遞時，所述步驟B包括
當所述待處理數據傳遞到設置了前方斷路標誌的節點時，該節點更改待處 理數據的方向標誌為前進標誌，並沿節點標識號增大的方向傳遞數據。
所述沿節點標識號增大的方向傳遞數據包括
當所述數據的索引值與當前節點標識號的差值大於該索引值與下一節點 標識號的差值時，將所述lt據傳遞到下一節點；
當所述數據的索引值與當前節點標識號的差值小於該索引值與下一節點 標識號的差值時，在當前節點對數據進行操作。
所述步驟8還包括
將查詢到的設置了後方斷路標誌的節點作為所述設置了前方斷路標誌的節點的前方節點，並取消所述設置的前方斷路標誌；和
將所述設置了前方斷路標誌的節點作為沒置了後方斷路標誌的節點的前 方節點，並取消所述設置的後方斷路標誌。
一種基於分布式哈希表的數據處理網絡，包括
斷路標誌設置單元，用於當網絡中的節點未接收到空數據時，設置該節點 的斷贈4示志；
方向標誌設置單元，用於設置網絡中待處理數據的方向標誌，或根據所述 斷路標誌更改網絡中待處理數據的方向標誌；
數據傳遞單元，用於才艮據所述方向標誌在網絡中傳遞數據。 所述斷^4示志^沒置單元包括
空數據發送單元，用於向網絡中的各個節點持續發送空數據；
前方斷路標誌設置單元，用於當網絡中的節點未接收到前方發送的空數據 時，設置該節點的前方斷5^標誌；
後方斷路標誌設置單元，用於當網絡中的節點未接收到後方發送的空數據 時，設置該節點的後方斷路標誌。
所述方向標誌設置單元包括
初始方向標誌設置單元，用於設置網絡中待處理數據的前進標誌，或設置 網絡中待處理數據的後退標誌；
方向標誌更改單元，用於當網絡中待處理數據傳遞到設置了後方斷路標誌 的節點時，更改網絡中待處理數據的前進標誌為後退標誌；或當網絡中待處理 數據傳遞到設置了前方斷路標誌的節點時，更改網絡中待處理數據的後退標誌 為前進才示志。
所述數據傳遞單元包括
前向數據傳遞單元，用於根據前進標誌在網絡中沿節點標識號增大的方向 傳遞待處理數據；
後向數據傳遞單元，用於根據後退標誌在網絡中沿節點標識號減小的方向 傳遞待處理數據。
所述前向數據傳遞單元包括
前向數據判斷單元，用於比較沿節點標識號增大方向傳遞的待處理數據的
索引值與當前節點標識號的差值和該索引值與下一節點標識號的差值；
前向數據執行單元，用於當所述待處理數據的索引值與當前節點標識號的 差值大於該索引值與下一節點標識號的差值時，將所述數據傳遞到下一節點； 當所述數據的索引值與當前節點標識號的差值小於該索引值與下一節點標識 號的差值時，在當前節點對數據進行操作。
所述前向數據傳遞單元還包括前向節點重置單元，用於將查詢到的設置了 前方斷路標誌的節點作為設置了後方斷路標誌的節點的後方節點，並取消所述 設置的後方斷路標誌；和將所述設置了後方斷路標誌的節點作為設置了前方斷 路標誌的節點的前方節點，並取消所述設置的前方斷路標誌， 所述後向數據傳遞單元包括
後向數據判斷單元，用於比較沿節點標識號減小方向傳遞的待處理數據的 索引值與當前節點標識號的差值和該索引值與下一節點標識號的差值；
後向數據執行單元，用於當所述數據的索引值與當前節點標識號的差值小 於該索引值與下一節點標識號的差值時，將所述數據傳遞到下一節點；當所述 數據的索引值與當前節點標識號的差值大於該索引值與下一節點標識號的差 值時，將所述數據傳遞到下一節點並在下一節點對數據進行操作。
所述後向數據傳遞單元還包括後向節點重置單元，用於將查詢到的設置了 後方斷路標誌的節點作為設置了前方斷路標誌的節點的前方節點，並取消所述 設置的前方斷路標誌；和將所述設置了前方斷路標誌的節點作為設置了後方斷 路標誌的節點的前方節點，並取消所述設置的後方斷路標誌。
由以上本發明提供的技術方案可見，本發明通過為網絡中的數據和節點分 別設置方向標誌和斷路標誌，將現有基於分布式哈希表的單向環形網絡變為可 以雙向傳遞數據的雙向環形網絡，當該雙向環形網絡中的某個節點或某兩個節 點間的通路發生故障時，可以更改數據的方向標誌，使其沿與原方向標誌相反 的方向繼續傳遞。應用本發明雙向處理數據的方法，極大的增強了環形網絡的 可靠性和可管理性，使得整個網絡具有了故障保護能力，從而降低了網絡故障 的影響範圍，不易造成網絡癱瘓，提高了網絡的使用性能。


圖1為現有基於分布式哈希表的單向環形網絡示意圖2為現有單向環形網絡的數據存儲方法流程圖3為本發明方法流程圖4為本發明雙向環形網絡示意圖5為本發明方法的優選實施例流程圖6為本發明方法的另一實施例流程圖7為本發明網絡的優選實施例框圖。
具體實施例方式
本發明的核心是提供一種基於分布式哈希表的數據處理方法，該方法通過 設置待處理數據的方向標誌，並根據方向標誌在網絡中傳遞該數據；當待處理 數據傳遞到設置了斷路標誌的節點時，該數據沿與設置的方向標誌相反的方向傳遞。
為了使本技術領域的人員更好地理解本發明方案，下面結合附圖和實施方 式對本發明作進一步的詳細說明。 本發明方法流程如圖3所示
步驟301:根據網絡中設置的待處理數據的方向標誌傳遞該數據。
當設置了待處理數據的前進標誌，根據前進標誌在網絡中沿節點標識號增 大的方向傳遞該悽t據；
當設置了待處理數據的後退標誌，根據後退標誌在網絡中沿節點標識號減 小的方向傳遞該數據。
步驟302:判斷網絡中的節點是否設置了斷路標誌，若是，則執行步驟303;
否則，執行步驟304。
網絡中的各個節點持續向相鄰節點發送空數據，且當網絡中的節點未接收 到空數據時該節點設置自身的斷路標誌。具體的，當網絡中的節點未接收前方 節點發送的空數據時，該節點設置自身的前方斷路標誌；當網絡中的節點未接 收到後方節點發送的空數據時，該節點設置自身的後方斷路標誌。
步驟303:沿與設置的方向標誌相反的方向傳遞待處理數據。
當網絡中待處理數據沿前進標誌傳遞到設置了後方斷路標誌的節點時，該 節點更改;降處理^:據的方向標誌為後退標誌，並沿節點標識號減小的方向傳遞 數據。具體的，當該數據的索引值與當前節點標識號的差值小於該索引值與下 一節點標識號的差值時，將該數據傳遞到下一節點；當該數據的索引值與當前 節點標識號的差值大於該索引值與下一節點標識號的差值時，將該數據傳遞到 下一節點並在下一節點對該數據進行操作。特別地，將查詢到的設置了前方斷 路標誌的節點作為設置了後方斷路標誌節點的後方節點同時取消設置的後方 斷路標誌，並將設置了後方斷路標誌的節點作為設置了前方斷路標誌節點的前 方節點同時取消設置的前方斷路標誌。
當網絡中待處理數據傳遞到設置了前方斷路標誌的節點時，該節點更改待 處理數據的方向標誌為前進標誌，並沿節點標識號增大的方向傳遞數據。具體 的，當該悽t據的索引值與當前節點標識號的差值大於該索引值與下一節點標識 號的差值時，將該悽t據傳遞到下一節點；當該悽t據的索引值與當前節點標識號 的差值小於該索引值與下一節點標識號的差值時，在當前節點對該數據進行操 作。特別地，將查詢到的設置了後方斷路標誌的節點作為設置了前方斷路標誌 節點的前方節點同時f^消設置的前方斷路標誌，並將設置了前方斷路標誌的節 點作為設置了後方斷路標誌節點的前方節點同時取消設置的後方斷路標誌。
步驟304:繼續沿設置的方向標誌傳遞待處理數據。
當待處理數據設置了前進標誌，則繼續沿節點標識號增大的方向傳遞數 據。具體的，當該數據的索引值與當前節點標識號的差值大於該索引值與下一 節點標識號的差值時，將該數據傳遞到下一節點；當該悽丈據的索引值與當前節
點標識號的差值小於該索引值與下一節點標識號的差值時，在當前節點對該數 據進行操作。
當待處理數據設置了後退標誌，則繼續沿節點標識號減小的方向傳遞數 據。具體的，當該數據的索引值與當前節點標識號的差值小於該索引值與下一
節點標識號的差值時，將該數據傳遞到下一節點；當該數據的索引值與當前節 點標識號的差值大於該索引值與下一節點標識號的差值時，將該數據傳遞到下 一節點並在下 一節點對該數據進行操作。
圖4為本發明基於分布式哈希表的雙向環形網絡示意圖
如圖4所示的雙向環形網絡，該網絡的數據存儲範圍為0-100，所有要存 儲的數據都在該範圍內進行取值，該環形網絡包括7個節點，這7個節點的標 識號分別為5、 9、 23、 37、 48、 63和82。
當網絡中待處理數據的方向標誌為前進標誌時，該數據沿節點標識號增大 的方向傳遞，即沿圖中順時針箭頭所示的方向傳遞該凝:據；當網絡中待處理數 據的方向標誌為後退標誌時，該數據沿節點標識號減小的方向傳遞，即沿圖中 逆時針箭頭所示的方向傳遞該數據。
當該網絡中兩個節點間通路發生故障時，標識號小的節點設置自身的後方 斷路標誌，標識號大的節點設置自身的前方斷路標誌；當該網絡中的某個節點 發生故障時，與該節點相鄰的標識號小的節點設置自身的後方斷路標誌，與該 節點相鄰的標識號大的節點設置自身的前方斷路標誌。
本發明方法的優選實施例流程如圖5所示，該實施例示出了在雙向環形網 絡中根據前進標誌進行數據存儲的流程
步驟501:設置網絡中待存儲數據的方向標誌為前進標誌。
步驟502:判斷當前節點是否設置了後方斷路標誌，若是，則執行步驟503; 否則執行步驟508。
網絡中的各個節點持續向相鄰節點發送空數據，當網絡中當前節點未接收 到後方節點發送的空數據時，當前節點設置自身的斷路標誌為後方斷路標誌。
步驟503:更改網絡中待存儲數據的方向標誌為後退標誌。
步驟504:重置網絡中的後方斷路節點和前方斷路節點。
具體地，將查洵到的設置了前方斷路標誌的節點作為設置了後方斷路標誌
節點的後方節點同時取消設置的後方斷路標誌，並將設置了後方斷路標誌的節
點作為設置了前方斷路標誌節點的前方節點同時取消設置的前方斷路標誌。 步驟505:判斷網絡中待存儲數據的索引值與當前節點標識號的差值是否
大於待存儲數據的索引值與前方節點標識號的差值，若是，則執行步驟507;
否則，執行步驟506。
步驟506:將待存儲數據傳遞到前方節點，然後返回步驟505。 步驟507:將待存儲數據傳遞到前方節點並在該前方節點存儲數據，結束流程。
步驟508:保持網絡中待存儲數據的方向標誌為前進標誌。 步驟509:判斷網絡中待存儲數據的索引值與當前節點標識號的差值是否 大於待存儲數據的索引值與後方節點標識號的差值，若是，則執行步驟510; 否則，執行步驟511。
步驟510:將待存儲數據傳遞到後方節點，然後返回步驟509。 步驟511:將待存儲數據存儲在當前節點，並結束流程。 下面結合圖4所示的雙向環形網絡詳細描述應用本發明方法的優選實施 例進行數據存儲的過程
布支設該雙向環形網絡中標識號為37的節點和標識號為48的節點之間已經 斷開連接，因此標識號為37的節點設置自身的斷路標誌為後方斷路標誌，同 時標識號為48的節點設置自身的斷路標誌為前方斷路標誌。
在該雙向環形網絡中存儲初始方向標誌為前進標誌的數據65時，設置該 待存儲數據的索引值為65,假設該存儲操作從環形網絡中的標識號為"的節 點上發起。判斷待存儲數據的索引值65與當前標識號為23的節點的差值大於 待存儲數據的索引值65與後方標識號為37的節點的差值，將待存儲數據65 傳遞到標識號為37的後方節點。由於標識號為37的節點的斷路標誌為後方斷 路標誌，因此更改待存儲數據65的方向標誌為後退標誌。判斷待存儲數據的
索引值65與當前標識號為37的節點的差值小於待存儲數據的索引值65與前 方標識號為23的節點的差值，將待存儲數據65傳遞到標識號為23的前方節 點；判斷待存儲數據的索引值65與當前標識號為23的節點的差值小於待存儲 數據的索引值65與前方標識號為9的節點的差值，將待存儲數據65傳遞到標 識號為9的前方節點；判斷待存儲數據的索引值65與當前標識號為9的節點 的差值小於待存儲數據的索引值65與前方標識號為5的節點的差值，將待存 儲數據65傳遞到標識號為5的前方節點；判斷待存儲數據的索引值65與當前 標識號為5的節點的差值小於待存儲數據的索引值65與前方標識號為9的節 點的差值，將待存儲數據65傳遞到標識號為5的前方節點；判斷待存儲數據 的索引值65與當前標識號為82的節點的差值大於待存儲數據的索引值65與 前方標識號為63的節點的差值，將待存儲數據65傳遞到標識號為63的前方 節點，並在標識號為63的節點上存儲數據65 (判斷過程中當索引值與標識的 差值為負數時，對該負數取100的補值然後比較大小)。
4支設該雙向環形網絡中標識號為37的節點發生故障，與其前後方的節點 均失去了聯繫。此時其前方標識號為23的節點設置自身的斷路標誌為後方斷 路標誌，同時其後方標識號為48的節點設置自身的斷路標誌為前方斷路標誌。
在該雙向環形網絡中存^f諸初始方向標誌為前進標誌的數據38時，設置該 待存儲數據的索引值為38，假設該存儲操作從環形網絡中的標識號為9的節 點上發起。判斷待存儲數據的索引值38與當前標識號為9的節點的差值大於 待存儲數據的索引值38與後方標識號為23的節點的差值，將待存儲數據38 傳遞到標識號為23的後方節點。由於標識號為23的節點的斷路標誌為後方斷 路標誌，因此更改待存儲數據38的方向標誌為後退標誌，同時標識號為23 的節點發送消息查詢網絡中設置了前方斷路標誌的節點，該消息經過標識號為 9、 5、 82、 63的節點後查詢到標識號為48的節點為網絡中設置了前方斷路標 志的節點，標識號為23的節點將標識號為48的節點作為自身的後方節點，並 且標識號為23的節點取消自身設置的後方斷路標誌；同時標識號為48的節點 扭標識號為23的節點作為自身的前方節點，並且標識號為48的節點取消自身
設置的前方斷路標誌。此時網絡中的方向標誌為後退標誌的待存儲數據38,
經過比較索引值38與當前節點標識號的差值和該索引值38與前方節點標識號 的差值後，將待存儲數據38從標識號為23的節點傳遞到標識號為48的節點， 由於標識號為23的節點和標識號為48的節點均取消了自身設置的斷路標誌， 因此該雙向網絡中各個節點之間已經形成了閉合環路。此時判斷待存儲數據的 索引值38與當前標識號為48的節點的差值大於待存儲數據的索引值38與前 方標識號為23的節點的差值，將待存儲數據38傳遞到標識號為23的前方節 點，並在標識號為23的節點上存儲數據38 (判斷過程中當索引值與標識的差 值為負數時，對該負數取100的補值然後比較大小)。
本發明方法的另 一實施例流程如圖6所示，該實施例示出了在雙向環形網 絡中根據後退標誌進行數據存儲的流程
步驟601:設置網絡中待存儲數據的方向標誌為後退標誌。 步驟602:判斷網絡中當前節點是否設置了前方斷路標誌，若是，則執行 步驟603;否則，執行步驟608。
網絡中的各個節點持續向相鄰節點發送空數據，當網絡中當前節點未接收 到前方節點發送的空數據時，當前節點設置自身的斷路標誌為前方斷路標誌。 步驟603:更改網絡中待存儲數據的方向標誌為前進標誌。 步驟604:重置網絡中的前方斷路節點和後方斷路節點。 具體地，將查詢到的設置了後方斷路標誌的節點作為設置了前方斷路標誌 節點的前方節點同時取消設置的前方斷路標誌，並將設置了前方斷路標誌的節 點作為設置了後方斷路標誌節點的前方節點同時取消設置的後方斷路標誌。
步驟605:判斷網絡中待存儲數據的索引值與當前節點標識號的差值是否 大於待存儲數據的索引值與後方節點標識號的差值，若是，則執行步驟606; 否則，執行步驟607。
步驟606:將待存儲數據傳遞到後方節點，然後返回步驟605。 步驟607:將待存儲數據存儲在當前節點，並結束流程。 步驟608:保持待存儲數據的方向標誌為後退標誌。
步驟609:判斷網絡中待存儲數據的索引值與當前節點標識號的差值是否 大於待存儲數據的索引值與前方節點標識號的差值，若是，則執行步驟611; 否則，執行步驟610。
步驟610:將待存儲數據傳遞到前方節點，然後返回步驟609。 步驟611:將待存儲數據傳遞到前方節點並在該前方節點存儲該數據，結
束流程。
本發明網絡的優選實施例框圖如圖7所示
該網絡包括斷路標誌設置單元710，方向標誌設置單元720和數據傳遞 單元730。其中，斷路標誌設置單元710用於當網絡中的節點未接收到空數據 時，設置該節點的斷路標誌；方向標誌設置單元720用於設置網絡中待處理數 據的方向標誌，或根據斷路標誌更改網絡中待處理數據的方向標誌；數據傳遞 單元730用於根據設置的方向標誌在網絡中傳遞數據。
斷路標誌設置單元包括空數據發送單元711，前方斷路標誌設置單元712 和後方斷路標誌設置單元713。其中，空數據發送單元711用於向網絡中的各 個節點持續發送空數據；前方斷路標誌設置單元712用於當網絡中的節點未接 收到前方發送的空數據時，設置該節點的前方斷路標誌；後方斷路標誌設置單 元713用於當網絡中的節點未接收到後方發送的空數據時，設置該節點的後方 斷路標誌。
與斷路標誌設置單元710相連的方向標誌設置單元720包括初始方向標 志設置單元721和方向標誌更改單元722。其中，初始方向標誌設置單元721 用於設置網絡中待處理數據的前進標誌，或設置網絡中待處理數據的後退標 志；方向標誌更改單元722用於當網絡中待處理數據傳遞到設置了後方斷路標 志的節點時，更改網絡中待處理數據的前進標誌為後退標誌，或當網絡中待處 理數據傳遞到設置了前方斷路標誌的節點時，更改網絡中待處理數據的後退標 志為前進才示志。
與斷路標誌設置單元710相連的數據傳遞單元730包括前向數據傳遞單 元731和後向數據傳遞單元732。其中，前向數據傳遞單元731用於根據前進標誌在網絡中沿節點標識號增 大的方向傳遞待處理數據。該前向數據傳遞單元731包括前向數據判斷單元 732，用於比較沿節點標識號增大方向傳遞的待處理數據的索引值與當前節點 標識號的差值和該索引值與下一節點標識號的差值；前向數據執行單元733, 用於當待處理數據的索引值與當前節點標識號的差值大於該索引值與下一節 點標識號的差值時，將該^據傳遞到下一節點，當該悽t據的索引值與當前節點 標識號的差值小於該索引值與下一節點標識號的差值時，在當前節點對數據進 行操作；前向節點重置單元734,用於將查詢到的設置了前方斷路標誌的節點 作為設置了後方斷路標誌的節點的後方節點同時取消設置的後方斷路節點，並 將設置了後方斷路標誌的節點作為設置了前方斷路標誌的節點的前方節點同 時取消設置的前方斷路節點。
後向數據傳遞單元736用於根據後退標誌在網絡中沿節點標識號減小的 方向傳遞待處理凝:據。後向悽t據傳遞單元736包括後向翁:據判斷單元737，用 於比較沿節點標識號減小方向傳遞的待處理數據的索引值與當前節點標識號 的差值和該索引值與下一節點標識號的差值；後向數據執行單元738,用於當 該數據的索引值與當前節點標識號的差值小於該索引值與下一節點標識號的 差值時，將該數據傳遞到下一節點，當該數據的索引值與當前節點標識號的差 值大於該索引值與下一節點標識號的差值時，將該數據傳遞到下一節點並在下 一節點對數據進行操作；後向節點重置單元739,用於將查詢到的設置了後方 斷路標誌的節點作為設置了前方斷路標誌的節點的前方節點同時取消設置的 前方斷路標誌，並將設置了前方斷路標誌的節點作為設置了後方斷路標誌的節 點的前方節點同時取消設置的後方斷路標誌。
雖然通過實施例描繪了本發明，本領域普通技術人員知道，本發明有許多 變形和變化而不脫離本發明的精神，希望所附的權利要求包括這些變形和變化 而不脫離本發明的精神。
權利要求
1、一種基於分布式哈希表的數據處理方法，其特徵在於，包括步驟A、設置待處理數據的方向標誌，並根據所述方向標誌在網絡中傳遞該數據；B、當所述待處理數據傳遞到設置了斷路標誌的節點時，該數據沿與所述方向標誌相反的方向傳遞。
2、 根據權利要求1所述的方法，其特徵在於，所述步驟A包括 設置待處理數據的前進標誌，並根據所述前進標誌在網絡中沿節點標識號增大的方向傳遞該lt據；或設置待處理數據的後退標誌，並根據所述後退標誌在網絡中沿節點標識號 減小的方向傳遞該^:據。
3、 根據權利要求1所述的方法，其特徵在於，所述步驟B中設置斷路標 志節點包括網絡中的各個節點持續向相鄰節點發送空數據；當網絡中的節點未接收到空數據時，該節點設置自身的斷路標誌。
4 、根據權利要求3所述的方法，其特徵在於，所述當網絡中的節點未接收到空數據時，該節點設置自身的斷路標誌包括當網絡中的節點未接收到前方節點發送的空數據時，該節點設置自身的前方斷路標誌；當網絡中的節點未接收到後方節點發送的空數據時，該節點設置自身的後 方斷路標誌。
5、 根據權利要求1所述的方法，其特徵在於，當網絡中待處理數據沿前 進標誌傳遞時，所述步驟B包括當所述待處理數據傳遞到設置了後方斷路標誌的節點時，該節點更改待處 理數據的方向標誌為後退標誌，並沿節點標識號減小的方向傳遞數據。
6、 根據權利要求5所述的方法，其特徵在於，所述沿節點標識號減小的 方向傳遞數據包括當所述數據的索引值與當前節點標識號的差值小於該索引值與下一節點 標識號的差值時，將所述lt據傳遞到下一節點；當所述數據的索引值與當前節點標識號的差值大於該索引值與下一節點 標識號的差值時，將所述lt據傳遞到下一節點並在下一節點對數據進行操作.
7、 根據權利要求5所述的方法，其特徵在於，所述步驟B還包括 將查詢到的設置了前方斷路標誌的節點作為所述設置了後方斷路標誌的節點的後方節點，並取消所述設置的後方斷路標誌；和將所述設置了後方斷路標誌的節點作為設置了前方斷路標誌的節點的前 方節點，並取消所述設置的前方斷路標誌。
8、 根據權利要求1所述的方法，其特徵在於，當網絡中待處理數據沿後 退標誌傳遞時，所述步驟B包括當所述待處理數據傳遞到設置了前方斷路標誌的節點時，該節點更改待處 理數據的方向標誌為前進標誌，並沿節點標識號增大的方向傳遞數據。
9、 根據權利要求8所述的方法，其特徵在於，所述沿節點標識號增大的 方向傳遞數據包括當所述數據的索引值與當前節點標識號的差值大於該索引值與下一節點 標識號的差值時，將所述數據傳遞到下一節點；當所述數據的索引值與當前節點標識號的差值小於該索引值與下一節點 標識號的差值時，在當前節點對數據進行操作。
10、 根據權利要求8所述的方法，其特徵在於，所述步驟8還包括 將查詢到的設置了後方斷路標誌的節點作為所述設置了前方斷路標誌的節點的前方節點，並取消所述設置的前方斷路標誌；和將所述設置了前方斷路標誌的節點作為設置了後方斷路標誌的節點的前 方節點，並取消所述設置的後方斷路標誌。
11、 一種基於分布式哈希表的數據處理網絡，其特徵在於，包括 斷路標誌設置單元，用於當網絡中的節點未接收到空數據時，設置該節點的斷路標誌；方向標誌設置單元，用於設置網絡中待處理數據的方向標誌，或根據所述 斷路標誌更改網絡中待處理數據的方向標誌；數據傳遞單元，用於根據所述方向標誌在網絡中傳遞數據。
12、 根據權利要求11所述的網絡，其特徵在於，所述斷路標誌設置單元 包括空數據發送單元，用於向網絡中的各個節點持續發送空數據；前方斷路標誌設置單元，用於當網絡中的節點未接收到前方發送的空數據時，設置該節點的前方斷^4示志；後方斷路標誌設置單元，用於當網絡中的節點未接收到後方發送的空數據時，設置該節點的後方斷路標誌。
13、 根據權利要求11所述的網絡，其特徵在於，所述方向標誌設置單元 包括初始方向標誌設置單元，用於設置網絡中待處理數據的前進標誌，或設置 網絡中待處理數據的後退標誌；方向標誌更改單元，用於當網絡中待處理數據傳遞到設置了後方斷路標誌 的節點時，更改網絡中待處理數據的前進標誌為後退標誌；或當網絡中待處理 數據傳遞到設置了前方斷路標誌的節點時，更改網絡中待處理數據的後退標誌 為前進才示志。
14、 根據權利要求11所述的網絡，其特徵在於，所述數據傳遞單元包括 前向數據傳遞單元，用於根據前進標誌在網絡中沿節點標識號增大的方向傳遞待處理數據；後向數據傳遞單元，用於根據後退標誌在網絡中沿節點標識號減小的方向 傳遞待處理數據。
15、 根據權利要求14所述的網絡，其特徵在於，所述前向數據傳遞單元 包括前向數據判斷單元，用於比較沿節點標識號增大方向傳遞的待處理數據的 索引值與當前節點標識號的差值和該索引值與下一節點標識號的差值；前向數據執行單元，用於當所述待處理數據的索引值與當前節點標識號的 差值大於該索引值與下一節點標識號的差值時，將所述l丈據傳遞到下一節點； 當所述數據的索引值與當前節點標識號的差值小於該索引值與下一節點標識 號的差值時，在當前節點對數據進行操作。
16、 根據權利要求14所述的網絡，其特徵在於，所述前向數據傳遞單元 還包括前向節點重置單元，用於將查詢到的設置了前方斷路標誌的節點作為設 置了後方斷路標誌的節點的後方節點，並取消所述設置的後方斷路標誌；和將 所述設置了後方斷路標誌的節點作為設置了前方斷路標誌的節點的前方節點， 並取消所述設置的前方斷路標誌。
17、 根據權利要求14所述的網絡，其特徵在於，所述後向數據傳遞單元 包括後向數據判斷單元，用於比較沿節點標識號減小方向傳遞的待處理數據的 索引值與當前節點標識號的差值和該索引值與下一節點標識號的差值；後向數據執行單元，用於當所述數據的索引值與當前節點標識號的差值小 於該索引值與下一節點標識號的差值時，將所述數據傳遞到下一節點；當所述 數據的索引值與當前節點標識號的差值大於該索引值與下一節點標識號的差 值時，將所述數據傳遞到下一節點並在下一節點對數據進行操作。
18、 根據權利要求14所述的網絡，其特徵在於，所述後向數據傳遞單元 還包括後向節點重置單元，用於將查詢到的設置了後方斷路標誌的節點作為設 置了前方斷路標誌的節點的前方節點，並取消所述設置的前方斷路標誌；和將 所述設置了前方斷路標誌的節點作為設置了後方斷路標誌的節點的前方節點， 並取消所述設置的後方斷路標誌。
全文摘要
本發明公開了一種基於分布式哈希表的數據處理方法，包括步驟A.設置待處理數據的方向標誌，並根據所述方向標誌在網絡中傳遞該數據；B.當所述待處理數據傳遞到設置了斷路標誌的節點時，該數據沿與所述方向標誌相反的方向傳遞。本發明還公開了一種基於分布式哈希表的數據處理網絡，包括斷路標誌設置單元，方向標誌設置單元和數據傳遞單元。應用本發明雙向處理數據的方法，極大的增強了環形網絡的可靠性和可管理性，使得整個網絡具有了故障保護能力，從而降低了網絡故障的影響範圍，不易造成網絡癱瘓，提高了網絡的使用性能。
文檔編號H04L12/437GK101193032SQ20061016061
公開日2008年6月4日 申請日期2006年11月29日 優先權日2006年11月29日
發明者銳 曲 申請人:銳 曲