專利名稱：一種分布式系統(tǒng)中心節(jié)點構建、提交、監(jiān)控方法及裝置的制作方法
技術領域：
本申請涉及分布式系統(tǒng)技術領域，特別是涉及一種分布式系統(tǒng)中心節(jié)點構建方法、基于分布式系統(tǒng)中心節(jié)點的數據提交方法和監(jiān)控方法，及其各自對應的裝置。
背景技術：
分布式系統(tǒng)(Distributed Systems)是支持分布式處理的軟件系統(tǒng),其主要應用是在由通信網絡互連的多處理機體系結構上執(zhí)行任務。分布式系統(tǒng)根據具有使用場景的不同，通常包括分布式操作系統(tǒng)、分布式程序設計語言及其編譯(解釋)系統(tǒng)、分布式文件系統(tǒng)和分布式數據庫系統(tǒng)等類別。分布式系統(tǒng)與集中式系統(tǒng)相比，其穩(wěn)定性較高，具有數據自動恢復能力和良好的抗單點崩潰的能力。但是，分布式系統(tǒng)的這些能力很大程度上取決于其中心節(jié)點的性能，尤其在網絡和硬件環(huán)境不穩(wěn)定的情況下，中心節(jié)點關乎整個分布式系 統(tǒng)的正常運行。沒有中心節(jié)點或中心節(jié)點的能力較弱，均不能滿足現實中對分布式系統(tǒng)的要求。

發(fā)明內容
為解決上述技術問題，本申請實施例提供一種構建分布式中心節(jié)點的方法、基于該分布式系統(tǒng)中心節(jié)點的監(jiān)控方法及其對應裝置，以增強分布式系統(tǒng)中心節(jié)點的穩(wěn)定性，進而提高整個分布式系統(tǒng)的性能。本申請實施例提供的分布式系統(tǒng)中心節(jié)點的構建方法包括節(jié)點向分布式系統(tǒng)發(fā)送選舉消息，所述選舉消息包含選舉輪次和消息請求號；判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次；如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則使用選舉消息的消息請求號更新接收到選舉消息的節(jié)點的消息請求號；根據更新后的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息；節(jié)點統(tǒng)計推薦消息中對中心節(jié)點的推薦，并將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點。優(yōu)選地，所述節(jié)點統(tǒng)計推薦消息中對中心節(jié)點的推薦，并將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點包括將發(fā)送推薦消息的節(jié)點的地址和發(fā)送推薦消息的節(jié)點推薦的中心節(jié)點的地址放入統(tǒng)計表，統(tǒng)計各被推薦作為中心節(jié)點的節(jié)點的被推薦數，將被推薦數達到預設閾值的節(jié)點確定中心節(jié)點。優(yōu)選地，選舉消息通過節(jié)點的選舉線程發(fā)送；接收選舉消息的節(jié)點通過接收線程接收選舉消息，發(fā)送推薦消息的節(jié)點通過發(fā)送線程發(fā)送推薦消息。
本申請實施例還提供了一種基于分布式系統(tǒng)中心節(jié)點的數據請求提交方法。該方法包括將非中心節(jié)點接收到的數據請求消息轉發(fā)給中心節(jié)點,按照前述構建中心節(jié)點的方法構建得到；將中心節(jié)點接收到的數據請求消息發(fā)送給分布式系統(tǒng)中的非中心節(jié)點；比較非中心節(jié)點接收到的數據請求消息的ID號與非中心節(jié)點自身的ID號之間的大小，如果數據請求消息的ID號大，則向中心節(jié)點返回確認消息；如果中心節(jié)點接收到的確認消息達到預設閾值，則將數據請求消息的數據同步到分布式系統(tǒng)的所有非中心節(jié)點。本申請實施例還提供了一種基于分布式系統(tǒng)中心節(jié)點的監(jiān)控方法。該方法包括
在分布式系統(tǒng)中注冊監(jiān)控節(jié)點，所述監(jiān)控節(jié)點包含配置目錄和狀態(tài)目錄；在分布式系統(tǒng)中心節(jié)點接收到分布式系統(tǒng)中的節(jié)點發(fā)生變化的消息后，比較監(jiān)控節(jié)點的配置目錄和狀態(tài)目錄下的節(jié)點，如果節(jié)點存在于配置目錄且不存在于狀態(tài)目錄，則發(fā)送監(jiān)控報警，按照前述構建中心節(jié)點的方法構建得到。優(yōu)選地，所述方法還包括在分布式系統(tǒng)中注冊上報數據目錄，以便節(jié)點發(fā)生變化后在該上報數據目錄下建立新的報警節(jié)點；在分布式系統(tǒng)中心節(jié)點接收到分布式系統(tǒng)中的節(jié)點發(fā)生變化的消息后，獲取上報數據目錄下的節(jié)點，根據獲取的上報目錄下的節(jié)點發(fā)送監(jiān)控報警。優(yōu)選地，所述方法還包括在分布式系統(tǒng)中注冊分布式鎖節(jié)點目錄；獲取分布式鎖節(jié)點目錄下的節(jié)點；判斷分布式節(jié)點目錄下的節(jié)點中節(jié)點號最小的節(jié)點，向節(jié)點號最小的節(jié)點分配分布式鎖。本申請實施例提供了一種分布式系統(tǒng)中心節(jié)點的構建裝置。該裝置包括發(fā)送單元、第一判斷單元、第二判斷單元、更新單元、形成單元、統(tǒng)計單元和設置單元，其中所述發(fā)送單元，用于向分布式系統(tǒng)發(fā)送選舉消息，所述選舉消息包含選舉輪次和消息請求號；所述第一判斷單元，用于判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則觸發(fā)更新單元，如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則觸發(fā)第二判斷單元；所述第二判斷單元，用于判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則觸發(fā)更新單元；所述更新單元，用于在選舉消息的選舉輪次大時，使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次，在選舉消息的消息請求號大時，使用選舉消息的消息請求號更新接收到選舉消息的節(jié)點的消息請求號；所述形成單元，用于根據更新后的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息；所述推薦單元，用于統(tǒng)計推薦消息中對中心節(jié)點的推薦；
所述確定單元，用于將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點。本申請實施例還提供了一種基于分布式系統(tǒng)中心節(jié)點的數據請求提交裝置。該裝置包括轉發(fā)單元、群發(fā)單元、第一比較單元、返回單元和同步單元，其中所述轉發(fā)單元，用于將非中心節(jié)點接收到數據請求消息轉發(fā)給中心節(jié)點，所述中心節(jié)點按照前述構建中心節(jié)點的方法構建得到；所述群發(fā)單元，用于將中心節(jié)點接收到的數據請求消息發(fā)送給分布式系統(tǒng)中的非中心節(jié)點；所述第一比較單元，用于比較非中心節(jié)點接收到的數據請求消息的ID號與非中心節(jié)點自身的ID號之間的大小，如果數據請求消息的ID號大，則觸發(fā)返回單元；所述返回單元,用于向中心節(jié)點返回確認消息；
所述同步單元，用于在中心節(jié)點接收到的確認消息達到預設閾值時，將數據請求消息的數據同步到分布式系統(tǒng)的所有非中心節(jié)點。本申請實施例還提供了一種基于分布式系統(tǒng)中心節(jié)點的監(jiān)控裝置。該裝置包括注冊單元、第二比較單元和監(jiān)控報警單元，其中所述注冊單元，用于在分布式系統(tǒng)中注冊監(jiān)控節(jié)點，所述監(jiān)控節(jié)點包含配置目錄和狀態(tài)目錄；所述第二比較單元，用于在分布式系統(tǒng)中心節(jié)點接收到分布式系統(tǒng)中的節(jié)點發(fā)生變化的消息后比較監(jiān)控節(jié)點的配置目錄和狀態(tài)目錄下的節(jié)點，如果節(jié)點存在于配置目錄且不存在于狀態(tài)目錄，則觸發(fā)監(jiān)控報警單元，所述中心節(jié)點按照前述構建中心節(jié)點的方法構建得到；所述監(jiān)控報警單元，用于發(fā)送監(jiān)控報警。本申請實施例將發(fā)送選舉消息的節(jié)點與接收選舉消息的節(jié)點的選舉輪次和消息請求號大小進行比較，根據比較后的結果更新節(jié)點的選舉輪次和消息請求號，更新后生成推薦消息，接收推薦消息的其他節(jié)點根據該推薦消息對被推薦作為中心節(jié)點的節(jié)點進行統(tǒng)計，并依據統(tǒng)計結果設置中心節(jié)點。與現有技術相比，本申請實施例構建的中心節(jié)點不會出現單點崩潰，在網絡和硬件不穩(wěn)定的情況下，更安全、更易用、更易管理。按照上述方式建立的中心節(jié)點可實現一系列的應用通過本申請實施例構建的中心節(jié)點來接收數據請求時，由于每次數據提交均要經過預設數量的Zooke印er服務確認，較好地保證了多臺Zookeeper之間的數據一致性；通過本申請實施例構建的中心節(jié)點來管理監(jiān)控分布式系統(tǒng)，由于監(jiān)控節(jié)點、監(jiān)控節(jié)點以外的節(jié)點均可與Zookeeper服務進行交互,在節(jié)點狀態(tài)發(fā)生變化時可發(fā)出監(jiān)控提示，從而及時監(jiān)控到分布式系統(tǒng)各節(jié)點的運行狀態(tài)。


為了更清楚地說明本申請實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖I為本申請實施例一的分布式系統(tǒng)中心節(jié)點構建方法的流程圖；圖2為本申請實施例二的基于分布式系統(tǒng)中心節(jié)點的數據請求提交方法流程圖3為本申請實施例三的基于分布式系統(tǒng)中心節(jié)點的監(jiān)控方法的流程圖；圖4為本申請實施例三的注冊節(jié)點的類型的示意圖；圖5為本申請實施例四的分布式系統(tǒng)中心節(jié)點的構建裝置的組成框圖；圖6為本申請實施例五的基于分布式系統(tǒng)中心節(jié)點的監(jiān)控裝置組成框圖。
具體實施例方式為了使本技術領域的人員更好地理解本申請中的技術方案，下面將結合本申請實施例中的附圖，對本申請實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例?；诒旧暾堉械膶嵤├?，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都應當屬于本申請保護 的范圍。實施例一參見圖1，該圖示出了本申請實施例的分布式系統(tǒng)中心節(jié)點構建方法的流程。該實施例包括步驟SlOl :節(jié)點向分布式系統(tǒng)發(fā)送選舉消息，所述選舉消息包含選舉輪次和消息請求號；通過發(fā)送選舉消息啟動分布式系統(tǒng)的選舉過程，以選擇出中心節(jié)點(Leader)管理分布式系統(tǒng)。節(jié)點在受到某些觸發(fā)后將向分布式系統(tǒng)發(fā)送選舉消息啟動選舉過程，這里的觸發(fā)包括但不限于分布式系統(tǒng)的全部節(jié)點(比如Zookeeper server)剛啟動,沒有中心節(jié)點；分布式系統(tǒng)中出現新節(jié)點加入，該新節(jié)點處于初始化狀態(tài)(Looking狀態(tài))；分布式系統(tǒng)中現有的中心節(jié)點由于各種原因出現(Leader)失效等等。節(jié)點受到觸發(fā)后，將通過節(jié)點的選舉線程向分布式系統(tǒng)內的所有節(jié)點發(fā)送選舉消息，以發(fā)起選舉過程。各節(jié)點通常具有至少三個類別的線程一是選舉線程，用于在分布式系統(tǒng)內的發(fā)起選舉，并完成本節(jié)點的選舉工作；二是發(fā)送線程，用于發(fā)送需要向其他節(jié)點推送的各類消息，比如通知消息、推薦消息等；三是接收線程，用于接收分布式系統(tǒng)內其他節(jié)點發(fā)送的各類消息。發(fā)送線程和接收線程在沒有發(fā)起選舉時處于阻塞狀態(tài)，直到有消息到來時才解決阻塞狀態(tài)并處理消息。需要說明的是在實際應用過程中，根據分布式系統(tǒng)中的節(jié)點數量和消息交互量的不同，各個節(jié)點還可能設置發(fā)送隊列和接收隊列，發(fā)送線程發(fā)送的消息可能先送往發(fā)送隊列，接收線程接收的消息也可能先進入到接收隊列中，然后由節(jié)點從發(fā)送隊列中讀出消息完成發(fā)送操作或從接收隊列中讀出消息完成相關處理操作。節(jié)點在受到觸發(fā)由選舉線程啟動選舉過程后，通過發(fā)送線程向分布式系統(tǒng)內的節(jié)點發(fā)送選舉消息，該選舉消息中包含有選舉輪次和消息請求號。選舉輪次(epoch)是每個節(jié)點記錄的自身發(fā)起選舉過程的次數，通常在選舉過程發(fā)起之初自動增加1，在完成選舉后又自動增加I ;消息請求號(Zookeeper transtion id, Zookeeper事務ID)是選舉過程中能否成為Leader的關鍵因素，它決定當前Server將自己的一票(推薦票)投給分布式系統(tǒng)中的哪一個節(jié)點。步驟S102 :判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則執(zhí)行步驟S105 ;如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則執(zhí)行步驟S103 ；
發(fā)起選舉流程的節(jié)點將向分布式系統(tǒng)內的節(jié)點發(fā)送選舉消息，該選舉消息中包含有選舉輪次和消息請求號。節(jié)點的選舉輪次是上次選舉后保留的選舉次數(如果節(jié)點剛啟動處于初始化狀態(tài)時，選舉輪次為1，以后每發(fā)起一次選舉自身的選舉輪次增加1)，也就是說，每個節(jié)點維護有一個選舉輪次值。接收到選舉消息的節(jié)點將把自身的選舉輪次與選舉消息中攜帶的選舉輪次進行比較，以判斷哪個選舉輪次是最新的選舉輪次，從而對自身的選舉輪次進行不同的處理。將接收到選舉消息的節(jié)點與選舉消息的選舉輪次進行比較可能產生三種結果一是前者大于后者，說明接收到選舉消息的節(jié)點的選舉輪次是最新的選舉輪次，勿需進行任何操作處理；二是后者大于前者，說明接收到選舉消息的節(jié)點維護的選舉輪次是舊的選舉輪次值，需要進行更新處理；三是兩者相等，這種情況下還需要進行消息請求號的比較，以判斷是否應當進行進一步的處理。步驟S103 :判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則進入步驟S104 ;如果否，則不進行任何處理，執(zhí)行步驟S106 ；在接收到選舉消息的節(jié)點的選舉輪次和選舉消息中的選舉輪次相等的情況下，還 需要比較兩者的消息請求號的大小。選舉輪次相等，說明發(fā)送選舉消息的節(jié)點和接收選舉消息的節(jié)點處于同一輪選舉過程中，進一步比較消息請求號才能確定誰將最有可能推薦為中心節(jié)點。將接收到選舉消息的節(jié)點與選舉消息的消息請求號進行比較可能產生兩種結果一是前者大于后者，這時不需要任何處理；一是前者小于后者，這時需要進行消息請求號的更新。步驟S104 :使用選舉消息的消息請求號更新接收到選舉消息的節(jié)點的消息請求號，進入步驟S106 ；步驟S105 :使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次；步驟S106 :根據更新后的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息；接收選舉消息的節(jié)點完成前述的更新操作后，即可根據更新結果形成推薦消息，該推薦消息是接收選舉消息的節(jié)點對中心節(jié)點的推薦。按照分布式系統(tǒng)的規(guī)則，通常將選舉輪次最大、消息請求號最大的節(jié)點推薦為中心節(jié)點。步驟S107 :節(jié)點統(tǒng)計推薦消息中對中心節(jié)點的推薦，并將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點；分布式系統(tǒng)內的節(jié)點將收到其他節(jié)點發(fā)送的推薦消息，根據該推薦消息可知道各節(jié)點對中心節(jié)點的推薦。具體實現時，接收到推薦消息的節(jié)點將會把發(fā)送推薦消息的節(jié)點的地址和發(fā)送推薦消息的節(jié)點推薦的中心節(jié)點的地址放入統(tǒng)計表，然后統(tǒng)計各被推薦作為中心節(jié)點的節(jié)點的被推薦數，將被推薦數達到預設閾值的節(jié)點確定中心節(jié)點。這里的預設閾值根據實際情況不同，可進行設定。通常情況采取“多數決”的方式完成投票統(tǒng)計，即被推薦為中心節(jié)點的節(jié)點獲得(N/2+1)張票，即將被設定為中心節(jié)點，N為分布式系統(tǒng)包含的節(jié)點總個數。獲得統(tǒng)計結果后，除確定出中心節(jié)點外，接收推薦消息的節(jié)點還據此設定自己的狀態(tài)。在Zookeeper集群系統(tǒng)中，每個Server包括三種可能的狀態(tài)一是初始化狀態(tài)(Looking狀態(tài))，這是在Server剛啟動或者分布式系統(tǒng)中的Leader失效后出現的狀態(tài)；二是領導者狀態(tài)(Leading狀態(tài))，這是在選舉完成后選出的中心節(jié)點的狀態(tài)；三是跟隨者狀態(tài)(Following狀態(tài))，這是分布式系統(tǒng)中選舉中心節(jié)點后其他節(jié)點設定的自身的狀態(tài)。本申請實施例將發(fā)送選舉消息的節(jié)點與接收選舉消息的節(jié)點的選舉輪次和消息請求號大小進行比較，根據比較后的結果更新節(jié)點的選舉輪次和消息請求號，更新后生成新的通知消息，接收該通話消息的其他節(jié)點根據該消息和自身的情況來設置自身狀態(tài)為中心節(jié)點或非中心節(jié)點。與現有技術相比，本申請實施例構建的中心節(jié)點不會出現單點崩潰，在網絡和硬件不穩(wěn)定的情況下，更安全、更易用、更易管理。上述內容通過流程圖的形式對本實施例的技術方案進行了說明，為更清楚地理解本申請，下面從不同的節(jié)點之間的數據流轉關系角度進行說明。在分布式式系統(tǒng)啟動選舉過程中，將出現三種類型的節(jié)點被動接收消息端、主動發(fā)送消息端以及主動發(fā)起選舉端，不同類型的節(jié)點在完成中心節(jié)點的選舉工作中發(fā)揮的作用存在差別。對于被動接收消息端首先檢測當前Server上所被推薦的zxid, epoch是否合法，檢測語句可以是(currentServer. epoch < = currentMsg. epoch&&(currentMsg. zxid > currentServer. zxid |(currentMsg. zxid = = currentServer. zxid&& currentMsg. id >currentServer. id)));如果不合法便用消息中的zxid, epoch, id更新當前Server所被推薦的值，此時將收到的消息轉換成Notif ication消息放入接收隊列中，將向對方發(fā)送確認消息。將確認消息編號放入ack隊列中，檢測對方的狀態(tài)是否是LOOKING狀態(tài)，如果不是，說明此時已經有Leader已經被選出來,將接收到的消息轉發(fā)成Notification消息放入接收對隊列。對于主動發(fā)送消息端將要發(fā)送的消息由Notification消息轉換成ToSend消息，然后發(fā)送對方，并等待對方的回復，如果在等待結束沒有收到對方法回復，重做三次，如果重做次還是沒有收到對方的回復時檢測當前的選舉(epoch)是否已經改變，如果沒有改變，將消息再次放入發(fā)送隊列中，一直重復直到有Leader選出或者收到對方回復為止，主要將自己相關信息發(fā)送給對方。對于主動發(fā)起選舉端首先自己的epoch加I,然后生成notification消息，并將消息放入發(fā)送隊列中，系統(tǒng)中配置有幾個Server就生成幾條消息，保證每個Server都能收到此消息，如果當前Server的狀態(tài)是Looking就一直循環(huán)檢查接收隊列是否有消息,如果有消息，根據消息中對方的狀態(tài)進行相應的處理如果為Looking狀態(tài)首先檢測消息中epoch是否合法，是否比當前Server的大，如果比較當前Server的epoch大時,更新epoch,檢測是消息中的zxid, id是否比當前推薦的Server大,如果是更新相關值,并新生成notification消息放入發(fā)關隊列,清空投票統(tǒng)計表；如果消息小的epoch則什么也不做；如果相同檢測消息中zxid, id是否合法,如果消息中的zxid, id大,那么更新當前Server相關信息,并新生成notification消息放入發(fā)送隊列，將收到的消息的IP和投票結果放入統(tǒng)計表中，并計算統(tǒng)計結果，根據結果設置自己相應的狀態(tài)。如果為Leading狀態(tài)將收到的消息的IP和投票結果放入統(tǒng)計表中(這里的統(tǒng)計表是獨立的)，并計算統(tǒng)計結果，根據結果設置自己相應的狀態(tài)。如果為Following狀態(tài)將收到的消息的IP和投票結果放入統(tǒng)計表中(這里的統(tǒng)計表是獨立的)，并計算統(tǒng)計結果，根據結果設置自己相應的狀態(tài)。實施例二
前述實施例提出了一種分布式系統(tǒng)中心節(jié)點的構建方法，通過該方法可構建出更為穩(wěn)定的中心節(jié)點，基于這種中心節(jié)點可實現各種具體的應用。參見圖2，該圖示出了一種基于分布式系統(tǒng)中心節(jié)點的數據請求提交方法的流程。該流程包括步驟S201 :啟動計數器，計數器的初值設置為O ;步驟S202 :將非中心節(jié)點接收到的數據請求消息轉發(fā)給中心節(jié)點；非中心節(jié)點處于從者(Following)地位,不能對接收到數據請求進行決策，因此需要將該請求轉發(fā)到中心節(jié)點(Leader)。本實施例的中心節(jié)點按照前述實施例的方式進行構建，即所述中心節(jié)點按照如下方式構建各節(jié)點向分布式系統(tǒng)發(fā)送選舉消息，所述選舉消息包含選舉輪次和消息請求號；判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次；如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則使用選舉消息的消息請求號更新接收到選·舉消息的節(jié)點的消息請求號；根據更新后的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息；各節(jié)點統(tǒng)計推薦消息中對中心節(jié)點的推薦，并將被推薦數達到預設閾值的節(jié)點設置為中心節(jié)點。步驟S203 :將中心節(jié)點接收到的數據請求消息發(fā)送給分布式系統(tǒng)中的非中心節(jié)占.步驟S204 :比較非中心節(jié)點接收到的數據請求消息的ID號與非中心節(jié)點自身的ID號之間的大小，如果數據請求消息的ID號大，則進入步驟S205 ；步驟S205 :向中心節(jié)點返回確認消息；步驟S206 :如果中心節(jié)點接收到的確認消息達到預設閾值，則將數據請求消息的數據同步到分布式系統(tǒng)的所有非中心節(jié)點；預設閾值的設置與分布式系統(tǒng)對數據同步過程的“一致性”要求程度有關，通常的情況下采用“多數決”的方式設置該閥值，即如果中心節(jié)點接收到確認消息的數量為分布式系統(tǒng)中全部節(jié)點的一半以上，則視為該數據提交請求被允許。獲得數據提交請求允許后，中心節(jié)點將更新本地數據，并向所有非中心節(jié)點發(fā)送數據實現同步。本實施例依賴按照前述實施例構建的中心節(jié)點保證了集群中的多個節(jié)點的數據具有強一致性。實施例三基于實施例一構建的分布式系統(tǒng)中心節(jié)點，還可以進行分布式節(jié)點的節(jié)點監(jiān)控操作。參見圖3、圖4，其中圖3該圖示出了基于分布式系統(tǒng)中心節(jié)點的監(jiān)控方法的流程，圖4示出了注冊節(jié)點的類型的示意圖。本實施例的流程包括步驟S301 :在分布式系統(tǒng)中注冊監(jiān)控節(jié)點，所述監(jiān)控節(jié)點配置目錄和狀態(tài)目錄；注冊監(jiān)控節(jié)點包括的配置目錄和狀態(tài)目錄下的節(jié)點可以是域名服務節(jié)點(NameService)和數據服務節(jié)點(DataService),具體注冊過程可以按照如下方式實現對于注冊NameService :(I)在分布式系統(tǒng)中建立配置目錄/Conf/NameService/(NameServiceID)目錄，將該目錄的類型設置為Persistent類型，該類型目錄為持久化目錄節(jié)點，它上面存儲的數據不會丟失；(2)建立狀態(tài)目錄/Stat/NameService/(NameServiceID)目錄,將該目錄的類型設置為Ephemeral_Sequential類型,該類型目錄為順序自動編號的目錄節(jié)點,屬于臨時目錄節(jié)點，該類型的目錄一旦創(chuàng)建，在客戶端與服務器端口的會話(session)超時時,該目錄節(jié)點將會被自動刪除。對于注冊DataService :(I)如果該DataService所在的Group是新建的Group,則建立配置目錄/Conf/DataService/ (GroupID)目錄，將其類型設置為Persistent類型；(2)如果該DataService所在的Group是新建的Group,則建立狀態(tài)目錄/Stat/DataService/ (GroupID)目錄，將其類型設置為Persistent類型；
(3)建立配置目錄 /Conf/DataService/ (GroupID) / (DataServiceID),將其類型設置為Persistent類型；(4)建立狀態(tài)目錄 /Stat/DataService/ (GroupID) / (DataServiceID),將其類型設置為 Ephemeral_Sequential 類型。步驟S302 :分布式系統(tǒng)中心節(jié)點接收分布式系統(tǒng)中的節(jié)點發(fā)生變化的消息，所述中心節(jié)點按照前述實施例的方法構建得到；步驟S303 :比較監(jiān)控節(jié)點的配置目錄和狀態(tài)目錄下的節(jié)點步驟S304 :在節(jié)點存在于配置目錄且不存在于狀態(tài)目錄時發(fā)送監(jiān)控報警注冊監(jiān)控節(jié)點。通過本實施例構建的中心節(jié)點來管理監(jiān)控分布式系統(tǒng)，由于監(jiān)控節(jié)點、監(jiān)控節(jié)點以外的節(jié)點均可與Zooke印er服務進行交互，在節(jié)點狀態(tài)發(fā)生變化時可發(fā)出監(jiān)控提示，從而及時監(jiān)控到分布式系統(tǒng)各節(jié)點的運行狀態(tài)。需要說明的是在本實施例基礎上還可以增加分布式鎖功能，具體過程可按照如下方式實現在分布式系統(tǒng)中注冊分布式鎖節(jié)點目錄，比如建立/locknode/lock目錄,將該目錄的類型設置為Ephemeral_Sequential類型；然后獲取分布式鎖節(jié)點目錄下的節(jié)點；再判斷分布式節(jié)點目錄下的節(jié)點中節(jié)點號最小的節(jié)點，向節(jié)點號最小的節(jié)點分配分布式鎖。實施例四以上內容詳細描述了本申請的方法實施例,相應地,本申請實施例還提供與前述方式實施例對應的裝置實施例。參見圖5，該圖示出了分布式系統(tǒng)中心節(jié)點的構建裝置的組成框圖。該裝置500包括發(fā)送單元501、第一判斷單元502、第二判斷單元503、更新單元504、形成單元505、統(tǒng)計單元506和確定單元507，其中發(fā)送單元501，用于向分布式系統(tǒng)發(fā)送選舉消息，所述選舉消息包含選舉輪次和消息請求號；第一判斷單元502，用于判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則觸發(fā)更新單元，如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則觸發(fā)第二判斷單元；第二判斷單元503，用于判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則觸發(fā)更新單元；
更新單元504，用于在選舉消息的選舉輪次大時，使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次，在選舉消息的消息請求號大時，使用選舉消息的消息請求號更新接收到選舉消息的節(jié)點的消息請求號；形成單元505，用于根據更新的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息；推薦單元506，用于統(tǒng)計推薦消息中對中心節(jié)點的推薦；確定單元507，用于將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點。上述裝置實施例的工作過程是第一發(fā)送單元向分布式系統(tǒng)發(fā)送包含選舉輪次和消息請求號的選舉消，由第一判斷單元判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息 中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則觸發(fā)更新單元使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次，如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則觸發(fā)第二判斷單元，由第二判斷單元判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則觸發(fā)更新單元使用選舉消息的消息請求號更新接收到選舉消息的節(jié)點的消息請求號；然后形成單元根據更新的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息；推薦單元統(tǒng)計推薦消息中對中心節(jié)點的推薦，確定單元將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點。本裝置實施例將發(fā)送選舉消息的節(jié)點與接收選舉消息的節(jié)點的選舉輪次和消息請求號大小進行比較，根據比較后的結果更新節(jié)點的選舉輪次和消息請求號，更新后生成新的通知消息，接收該通話消息的其他節(jié)點根據該消息和自身的情況來設置自身狀態(tài)為中心節(jié)點或非中心節(jié)點。與現有技術相比，本申請實施例構建的中心節(jié)點不會出現單點崩潰，在網絡和硬件不穩(wěn)定的情況下，更安全、更易用、更易管理。需要說明的是在完成一次中心節(jié)點的選舉過程中，上述功能單元可能并不位于一個節(jié)點之中，而是由多個節(jié)點的相應的單元的共同配合完成中心節(jié)點的選舉。基于上述裝置實施例可以進行各種應用，比如進行數據提交操作。該基于分布式系統(tǒng)中心節(jié)點的數據請求提交裝置可以包括轉發(fā)單元、群發(fā)單元、第一比較單元、返回單元和同步單元，其中所述轉發(fā)單元，用于將非中心節(jié)點接收到數據請求消息轉發(fā)給中心節(jié)點；所述群發(fā)單元，用于將中心節(jié)點接收到的數據請求消息發(fā)送給分布式系統(tǒng)中的非中心節(jié)點；所述第一比較單元，用于比較非中心節(jié)點接收到的數據請求消息的ID號與非中心節(jié)點自身的ID號之間的大小，如果數據請求消息的ID號大，則觸發(fā)返回單元；所述返回單元，用于向中心節(jié)點返回確認消息；所述同步單元，用于在中心節(jié)點接收到的確認消息達到預設閾值時，將數據請求消息的數據同步到分布式系統(tǒng)的所有非中心節(jié)點；該上述應用中提及的中心節(jié)點按照如下方式構建各節(jié)點向分布式系統(tǒng)發(fā)送選舉消息，所述選舉消息包含選舉輪次和消息請求號；判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次；如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則使用選舉消息的消息請求號更新接收到選舉消息的節(jié)點的消息CN 102929696 A書明說10/11 頁請求號；根據更新后的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息；
節(jié)點統(tǒng)計推薦消息中對中心節(jié)點的推薦，并將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點。
上述數據提交裝置的工作過程是轉發(fā)單元將非中心節(jié)點接收到數據請求消息轉發(fā)給中心節(jié)點后，由群發(fā)單元將中心節(jié)點接收到的數據請求消息發(fā)送給分布式系統(tǒng)中的非中心節(jié)點；然后比較單元比較非中心節(jié)點接收到的數據請求消息的ID號與非中心節(jié)點自身的ID號之間的大小，如果數據請求消息的ID號大，則觸發(fā)返回單元向中心節(jié)點返回確認消息；同步單元，在中心節(jié)點接收到的確認消息達到預設閾值時，將數據請求消息的數據同步到分布式系統(tǒng)的所有非中心節(jié)點。
通過本申請實施例構建的中心節(jié)點來接收數據請求時，由于每次數據提交均要經過預設數量的Zookeeper服務確認,較好地保證了多臺Zookeeper之間的數據一致性。
實施例五
本申請還提供了一種基于分布式系統(tǒng)中心節(jié)點的監(jiān)控裝置。參見圖6，該圖示出了該監(jiān)控裝置的組成框圖。該裝置600包括注冊單元601、第二比較單元602和監(jiān)控報警單元603，其中
注冊單元601，用于在分布式系統(tǒng)中注冊監(jiān)控節(jié)點，所述監(jiān)控節(jié)點包含位于配置目錄和狀態(tài)目錄；
第二比較單元602，用于在分布式系統(tǒng)中心節(jié)點接收到分布式系統(tǒng)中的節(jié)點發(fā)生變化的消息后比較監(jiān)控節(jié)點的配置目錄和狀態(tài)目錄下的節(jié)點，如果節(jié)點存在于配置目錄且不存在于狀態(tài)目錄，則觸發(fā)監(jiān)控報警單元，所述中心節(jié)點按照前述實施例的方法構建得到；
監(jiān)控報警單元603，用于發(fā)送監(jiān)控報警。
該裝置的工作過程是注冊單元在分布式系統(tǒng)中注冊包含位于配置目錄和狀態(tài)目錄下的域名服務節(jié)點和數據服務節(jié)點的監(jiān)控節(jié)點，然后由比較單元在接收到節(jié)點的變化消息后比較監(jiān)控節(jié)點的配置目錄和狀態(tài)目錄下的節(jié)點，如果節(jié)點存在于配置目錄且不存在于狀態(tài)目錄，則觸發(fā)監(jiān)控報警單元發(fā)送監(jiān)控報警。
通過本申請實施例構建的中心節(jié)點來管理監(jiān)控分布式系統(tǒng)，由于監(jiān)控節(jié)點、監(jiān)控節(jié)點以外的節(jié)點均可與Zooke印er服務進行交互，在節(jié)點狀態(tài)發(fā)生變化時可發(fā)出監(jiān)控提示，從而及時監(jiān)控到分布式系統(tǒng)各節(jié)點的運行狀態(tài)。
為了描述的方便，描述以上裝置時以功能分為各種單元分別描述。當然，在實施本申請時可以把各單元的功能在同一個或多個軟件和/或硬件中實現。
通過以上的實施方式的描述可知，本領域的技術人員可以清楚地了解到本申請可借助軟件加必需的通用硬件平臺的方式來實現。基于這樣的理解，本申請的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟件產品的形式體現出來，該計算機軟件產品可以存儲在存儲介質中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設備 (可以是個人計算機，服務器，或者網絡設備等)執(zhí)行本申請各個實施例或者實施例的某些部分所述的方法。
本說明書中的各個實施例均采用遞進的方式描述，各個實施例之間相同相似的部13分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實施例而言，由于其基本相似于方法實施例，所以描述得比較簡單，相關之處參見方法實施例的部分說明即可。以上所描述的系統(tǒng)實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上?？梢愿鶕嶋H的需要選擇其中的部分或者全部模塊來實現本實施例方案的目的。本領域普通技術人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。
本申請可用于眾多通用或專用的計算系統(tǒng)環(huán)境或配置中。例如個人計算機、服務器計算機、手持設備或便攜式設備、平板型設備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費電子設備、網絡PC、小型計算機、大型計算機、包括以上任何系統(tǒng)或設備的分布式計算環(huán)境等等。
本申請可以在由計算機執(zhí)行的計算機可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務或實現特定抽象數據類型的例程、程序、對象、組件、數據結構等等。也可以在分布式計算環(huán)境中實踐本申請，在這些分布式計算環(huán)境中，由通過通信網絡而被連接的遠程處理設備來執(zhí)行任務。在分布式計算環(huán)境中，程序模塊可以位于包括存儲設備在內的本地和遠程計算機存儲介 質中。
以上所述僅是本申請的具體實施方式
，應當指出，對于本技術領域的普通技術人員來說，在不脫離本申請原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本申請的保護范圍。
權利要求
1.一種分布式系統(tǒng)中心節(jié)點的構建方法,其特征在于,該方法包括 節(jié)點向分布式系統(tǒng)發(fā)送選舉消息，所述選舉消息包含選舉輪次和消息請求號； 判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次；如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則使用選舉消息的消息請求號更新接收到選舉消息的節(jié)點的消息請求號；根據更新后的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息； 節(jié)點統(tǒng)計推薦消息中對中心節(jié)點的推薦，并將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點。
2.根據權利要求I所述的方法，其特征在于，所述節(jié)點統(tǒng)計推薦消息中對中心節(jié)點的推薦，并將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點包括 將發(fā)送推薦消息的節(jié)點的地址和發(fā)送推薦消息的節(jié)點推薦的中心節(jié)點的地址放入統(tǒng)計表，統(tǒng)計各被推薦作為中心節(jié)點的節(jié)點的被推薦數，將被推薦數達到預設閾值的節(jié)點確定中心節(jié)點。
3.根據權利要求I所述的方法，其特征在于，選舉消息通過節(jié)點的選舉線程發(fā)送；接收選舉消息的節(jié)點通過接收線程接收選舉消息，發(fā)送推薦消息的節(jié)點通過發(fā)送線程發(fā)送推薦消息。
4.一種基于分布式系統(tǒng)中心節(jié)點的數據請求提交方法，其特征在于，該方法包括 將非中心節(jié)點接收到的數據請求消息轉發(fā)給中心節(jié)點，所述中心節(jié)點按照權利要求I至3中任何一種方法構建得到； 將中心節(jié)點接收到的數據請求消息發(fā)送給分布式系統(tǒng)中的非中心節(jié)點； 比較非中心節(jié)點接收到的數據請求消息的ID號與非中心節(jié)點自身的ID號之間的大小，如果數據請求消息的ID號大，則向中心節(jié)點返回確認消息； 如果中心節(jié)點接收到的確認消息達到預設閾值，則將數據請求消息的數據同步到分布式系統(tǒng)的所有非中心節(jié)點。
5.一種基于分布式系統(tǒng)中心節(jié)點的監(jiān)控方法，其特征在于，該方法包括 在分布式系統(tǒng)中注冊監(jiān)控節(jié)點，所述監(jiān)控節(jié)點包含配置目錄和狀態(tài)目錄； 在分布式系統(tǒng)中心節(jié)點接收到分布式系統(tǒng)中的節(jié)點發(fā)生變化的消息后，比較監(jiān)控節(jié)點的配置目錄和狀態(tài)目錄下的節(jié)點，如果節(jié)點存在于配置目錄且不存在于狀態(tài)目錄，則發(fā)送監(jiān)控報警，所述中心節(jié)點按照權利要求I至3中任何一種方法構建得到。
6.根據權利要求5所述的方法，其特征在于，所述方法還包括 在分布式系統(tǒng)中注冊上報數據目錄，以便節(jié)點發(fā)生變化后在該上報數據目錄下建立新的報警節(jié)點； 在分布式系統(tǒng)中心節(jié)點接收到分布式系統(tǒng)中的節(jié)點發(fā)生變化的消息后，獲取上報數據目錄下的節(jié)點，根據獲取的上報目錄下的節(jié)點發(fā)送監(jiān)控報警。
7.根據權利要求5所述的方法，其特征在于，所述方法還包括 在分布式系統(tǒng)中注冊分布式鎖節(jié)點目錄；獲取分布式鎖節(jié)點目錄下的節(jié)點； 判斷分布式節(jié)點目錄下的節(jié)點中節(jié)點號最小的節(jié)點，向節(jié)點號最小的節(jié)點分配分布式鎖。
8.一種分布式系統(tǒng)中心節(jié)點的構建裝置，其特征在于，該裝置包括發(fā)送單元、第一判斷單元、第二判斷單元、更新單元、形成單元、統(tǒng)計單元和確定單元，其中 所述發(fā)送單元，用于向分布式系統(tǒng)發(fā)送選舉消息，所述選舉消息包含選舉輪次和消息請求號； 所述第一判斷單元，用于判斷接收到選舉消息的節(jié)點的選舉輪次與選舉消息中的選舉輪次之間的大小關系，如果選舉消息的選舉輪次大，則觸發(fā)更新單元，如果接收到選舉消息的節(jié)點的選舉輪次與選舉消息的選舉輪次相等，則觸發(fā)第二判斷單元； 所述第二判斷單元，用于判斷接收到選舉消息的節(jié)點的消息請求號與選舉消息中的消息請求號之間的大小關系，如果選舉消息的消息請求號大，則觸發(fā)更新單元； 所述更新單元，用于在選舉消息的選舉輪次大時，使用選舉消息的選舉輪次更新接收到選舉消息的節(jié)點的選舉輪次，在選舉消息的消息請求號大時，使用選舉消息的消息請求號更新接收到選舉消息的節(jié)點的消息請求號； 所述形成單元，用于根據更新后的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息； 所述推薦單元，用于統(tǒng)計推薦消息中對中心節(jié)點的推薦； 所述確定單元，用于將被推薦數達到預設閾值的節(jié)點確定為中心節(jié)點。
9.一種基于分布式系統(tǒng)中心節(jié)點的數據請求提交裝置，其特征在于，該裝置包括轉發(fā)單元、群發(fā)單元、第一比較單元、返回單元和同步單元，其中 所述轉發(fā)單元，用于將非中心節(jié)點接收到數據請求消息轉發(fā)給中心節(jié)點，所述中心節(jié)點按照權利要求I至3中任何一種方法構建得到； 所述群發(fā)單元，用于將中心節(jié)點接收到的數據請求消息發(fā)送給分布式系統(tǒng)中的非中心節(jié)點； 所述第一比較單元，用于比較非中心節(jié)點接收到的數據請求消息的ID號與非中心節(jié)點自身的ID號之間的大小，如果數據請求消息的ID號大，則觸發(fā)返回單元； 所述返回單元，用于向中心節(jié)點返回確認消息； 所述同步單元，用于在中心節(jié)點接收到的確認消息達到預設閾值時，將數據請求消息的數據同步到分布式系統(tǒng)的所有非中心節(jié)點。
10.一種基于分布式系統(tǒng)中心節(jié)點的監(jiān)控裝置，其特征在于，該裝置包括注冊單元、第二比較單元和監(jiān)控報警單元，其中 所述注冊單元，用于在分布式系統(tǒng)中注冊監(jiān)控節(jié)點，所述監(jiān)控節(jié)點包含配置目錄和狀態(tài)目錄； 所述第二比較單元，用于在分布式系統(tǒng)中心節(jié)點接收到分布式系統(tǒng)中的節(jié)點發(fā)生變化的消息后比較監(jiān)控節(jié)點的配置目錄和狀態(tài)目錄下的節(jié)點，如果節(jié)點存在于配置目錄且不存在于狀態(tài)目錄，則觸發(fā)監(jiān)控報警單元；所述中心節(jié)點按照權利要求I至3中任何一種方法構建得到； 所述監(jiān)控報警單元，用于發(fā)送監(jiān)控報警。
全文摘要
本申請實施例公開了一種分布式系統(tǒng)中心節(jié)點的構建方法。該方法包括通過發(fā)送選舉消息啟動選舉過程，接收到選舉消息的節(jié)點進行選舉輪次和消息請求號的比較，使用大的選舉輪次和消息請求號進行更新；根據更新后的選舉輪次和消息請求號形成對中心節(jié)點的推薦消息，并向分布式系統(tǒng)發(fā)送推薦消息；節(jié)點統(tǒng)計推薦消息中對中心節(jié)點的推薦，并將被推薦數達到預設閾值的節(jié)點設置為中心節(jié)點。本申請實施例還公開了一種基于分布式系統(tǒng)中心節(jié)點的數據請求提交方法、監(jiān)控方法以及各自對應的裝置。本申請實施例構建的中心節(jié)點更加穩(wěn)定。
文檔編號G06F9/46GK102929696SQ20121037106
公開日2013年2月13日 申請日期2012年9月28日 優(yōu)先權日2012年9月28日
發(fā)明者宋鵬 申請人:北京搜狐新媒體信息技術有限公司