• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    面向流數(shù)據(jù)的分布式時序同步系統(tǒng)的設(shè)計與實現(xiàn)

    2017-04-14 10:34:47黃偉健胡懷湘
    軟件 2017年2期
    關(guān)鍵詞:主從時序消息

    黃偉健,胡懷湘

    面向流數(shù)據(jù)的分布式時序同步系統(tǒng)的設(shè)計與實現(xiàn)

    黃偉健,胡懷湘

    (華北計算技術(shù)研究所,北京 100083)

    針對目前分布式流數(shù)據(jù)管理方案的不足,本文從實際的業(yè)務(wù)需求出發(fā),結(jié)合雷達流數(shù)據(jù)的單消息體規(guī)模大、消息流壓力大以及流量波動明顯的特征,采用主從式的分布式結(jié)構(gòu),利用Akka異步通信框架,設(shè)計并實現(xiàn)了一個面向流數(shù)據(jù)的分布式時序同步系統(tǒng)。該系統(tǒng)可擴展性強,容錯性好,同時也是后續(xù)的分布式流數(shù)據(jù)實時計算系統(tǒng)和實時存儲系統(tǒng)能夠正常運行的重要前提。本文首先分析了系統(tǒng)使用的關(guān)鍵技術(shù),然后結(jié)合實際背景設(shè)計了系統(tǒng)的整體框架,接著從消息類型、數(shù)據(jù)結(jié)構(gòu)和主從節(jié)點的處理流程三個方面詳細剖析了系統(tǒng)的實現(xiàn)細節(jié),最后通過實驗進一步驗證了系統(tǒng)設(shè)計的可行性。

    流數(shù)據(jù)管理;Akka;時序同步;分布式系統(tǒng)

    0 引言

    近年來,在通信領(lǐng)域、交通領(lǐng)域、金融領(lǐng)域、工業(yè)監(jiān)控領(lǐng)域等領(lǐng)域,出現(xiàn)了一種新的數(shù)據(jù)類型,這類數(shù)據(jù)來自傳感器采集信息、交通監(jiān)控數(shù)據(jù)、實時交通信息等,通常被稱為流數(shù)據(jù)(streaming data)[1],它們是一組順序、大量、快速、連續(xù)到達的數(shù)據(jù)序列,一般情況下,可被視為一個隨時間延續(xù)而無限增長的動態(tài)數(shù)據(jù)集合。不同類型的流數(shù)據(jù)也具有不同的特征。雷達流數(shù)據(jù)除了具有持續(xù)不斷到達、潛在規(guī)模無限等一般性的流數(shù)據(jù)的特征之外,還具有如下特征:(1)數(shù)據(jù)流有明顯的波峰波谷階段,而且各個階段的界限較為清晰;(2)單個消息體的大小一般為10MB左右,每一批次的數(shù)據(jù)流包含的消息體個數(shù)相對固定;(3)數(shù)據(jù)流分成多路,數(shù)據(jù)到達各個數(shù)據(jù)接入服務(wù)器的時間相差不大。在雷達流數(shù)據(jù)的實際處理場景中,流數(shù)據(jù)經(jīng)過產(chǎn)生、預(yù)處理、時序同步、緩存、實時計算等過程。其中,時序同步的環(huán)節(jié)是順利進行實時計算的重要前提。

    本文從實際業(yè)務(wù)需求出發(fā),針對目前流數(shù)據(jù)管理系統(tǒng)的種種不足[2][3],結(jié)合雷達流數(shù)據(jù)自身的多個特征,采用主從式分布式架構(gòu),利用Akka異步通信框架,設(shè)計并實現(xiàn)一個可擴展性強、容錯性好的面向流數(shù)據(jù)的分布式時序同步系統(tǒng)。

    1 關(guān)鍵技術(shù)

    1.1分布式系統(tǒng)架構(gòu)

    目前分布式系統(tǒng)主要有兩種主流的分布式結(jié)構(gòu):主從結(jié)構(gòu)和P2P對等結(jié)構(gòu)[4]。不同的分布式結(jié)構(gòu)有著不同的特點,在面對不同的場景時設(shè)計的難度和系統(tǒng)的性能有著很大的差距,因此在實際應(yīng)用中需要根據(jù)不同的業(yè)務(wù)需求選擇合適的結(jié)構(gòu)。

    主從結(jié)構(gòu)如圖1所示,包含一個主節(jié)點和若干個從節(jié)點。其中主節(jié)點一般扮演著管理者的角色,協(xié)調(diào)管理各個從節(jié)點的信息,并保存系統(tǒng)整體的元數(shù)據(jù)。主從結(jié)構(gòu)的系統(tǒng)設(shè)計較為簡單,有著更強的可控制性,但是主節(jié)點的性能往往會影響整個系統(tǒng)的運行,容易成為系統(tǒng)的瓶頸。采用主從結(jié)構(gòu)的系統(tǒng)有很多,典型例子有:Hadoop[5],Storm,Spark等。

    圖1 分布式系統(tǒng)主從結(jié)構(gòu)圖

    P2P對等結(jié)構(gòu)如圖2圖所示,該結(jié)構(gòu)的系統(tǒng)中每個節(jié)點的地位是對等的,所起到的作用也是類似的。這種結(jié)構(gòu)的系統(tǒng)不存在單點故障的問題,但是每個節(jié)點必須向系統(tǒng)中的其他節(jié)點廣播自己的信息,使得每個節(jié)點都知曉系統(tǒng)的整體狀況,這種設(shè)計方案也造成了系統(tǒng)有較大的通信開銷。采用P2P對等結(jié)構(gòu)的系統(tǒng)也很常見,典型例子有:Redis[6],OceanStore,Past等。

    圖2 分布式系統(tǒng)P2P結(jié)構(gòu)圖

    1.2并發(fā)處理框架Akka

    Akka[7]是一個開發(fā)庫和運行環(huán)境,可以用于構(gòu)建高并發(fā)、分布式、可容錯、事件驅(qū)動的基于JVM的應(yīng)用。

    1.2.1 Akka的Actor模型

    Actor模型并不是最近才出現(xiàn)的概念,早在上世紀70年代早期,Carl Hewitt就已經(jīng)提出這一模型,目的是為了解決分布式系統(tǒng)中一系列的編程問題[8]。維基百科這樣定義Actor模型——在計算科學(xué)領(lǐng)域,Actor模型是一個并行計算模型,它將Actor作為并行計算的基本元素來對待:為了快速響應(yīng)一個外部發(fā)送來的消息,一個Actor能夠根據(jù)既定的規(guī)則,自己選擇作出某種決策,例如發(fā)送更多的響應(yīng)消息,或創(chuàng)建更多處理邏輯的Actor,或確定以何種方式去響應(yīng)接收到的下一個消息。Actor模型是一種分布式系統(tǒng)中的高級抽象方式,也是Akka系統(tǒng)中最核心的概念,它封裝了狀態(tài)和行為。另外,Actor之間也可以通過交換消息的方式來相互通信。每個Actor都具有自己的Mailbox來接收其他Actor發(fā)送過來的消息。通過Actor的抽象,可以明顯簡化鎖和線程管理的工作,而且可以非常容易地開發(fā)出邏輯復(fù)雜的并發(fā)系統(tǒng)。

    1.2.2 Akka Cluster

    Akka Cluster提供了一個容錯、去中心化、基于P2P的集群服務(wù),而且不會出現(xiàn)單點故障問題。Akka基于分布式系統(tǒng)的Gossip協(xié)議[9],實現(xiàn)集群廣播服務(wù),而且能夠快速檢測失敗情況。

    一個Akka集群由若干個成員節(jié)點組成,其中每個成員節(jié)點的唯一標(biāo)識是hostname:port:uid,同時所有成員節(jié)點之間是完全解耦合的。一個Akka應(yīng)用程序是分布式的,它具有一個Actor的集合S,而且每個節(jié)點可以集合S的一部分Actor,而非全集S。由于Akka集群是基于Gossip協(xié)議實現(xiàn)的,所以如果有一個新的成員節(jié)點準(zhǔn)備加入到原來的Akka集群中,只需要在集群中任意一個成員節(jié)點上執(zhí)行Join命令,集群中其他節(jié)點將會獲知該成員節(jié)點加入的消息。

    Akka集群中各個成員節(jié)點之間的狀態(tài)關(guān)系,如圖3所示。

    圖3 Akka集群節(jié)點的狀態(tài)關(guān)系圖

    基于Gossip協(xié)議收斂過程得到的確定性結(jié)果,Akka集群中任何一個成員節(jié)點都有可能成為集群的Leader,而且這個過程是透明的。Leader僅僅扮演一種臨時的角色。因為在各輪Gossip收斂過程中,Leader是可以變化的,它負責(zé)管理各個成員節(jié)點進入和離開集群。一個成員節(jié)點加入后,開始處在joining狀態(tài),當(dāng)所有其他節(jié)點因為廣播消息的原因,都看到了該新成員節(jié)點,則Leader會將該節(jié)點的狀態(tài)修改為up。如果一個節(jié)點順利地離開原來的Akka集群,它可以預(yù)先將其自身的狀態(tài)改為leaving。當(dāng)Leader看到該節(jié)點變化為leaving狀態(tài)之后,會將該節(jié)點的狀態(tài)進一步修改為exiting,然后經(jīng)過一段時間,當(dāng)所有其他節(jié)點都已經(jīng)看到該節(jié)點狀態(tài)變?yōu)閑xiting,則Leader將該節(jié)點移出集群,其狀態(tài)被修改為removed。如果一個節(jié)點處在unreachable狀態(tài),基于Gossip協(xié)議的定義,Leader無論通過任何辦法來執(zhí)行操作,系統(tǒng)都是無法收斂到該節(jié)點的,所以當(dāng)節(jié)點處于unreachable狀態(tài),它必須被外界執(zhí)行某些操作來進行強制性改變,使其狀態(tài)變成reachable或者down。如果該節(jié)點在離開集群之后,如果想重新加入到原來的Akka集群,必須經(jīng)過重啟并經(jīng)過若干個步驟加入到集群。

    2 系統(tǒng)設(shè)計

    本文構(gòu)建的面向流數(shù)據(jù)的分布式時序同步系統(tǒng)采用主從結(jié)構(gòu),不僅能夠很好解決多路流數(shù)據(jù)同步問題,而且具有良好的可擴展性,同時降低了系統(tǒng)的設(shè)計難度。本文設(shè)計的系統(tǒng)整體架構(gòu)如圖4所示。整個系統(tǒng)分為消息控制節(jié)點和數(shù)據(jù)同步節(jié)點,其中消息控制節(jié)點是系統(tǒng)的主節(jié)點,只有一個;數(shù)據(jù)同步節(jié)點是系統(tǒng)的從節(jié)點,也就是系統(tǒng)中的數(shù)據(jù)接入服務(wù)器。其中,主節(jié)點并不處理到來的流數(shù)據(jù),只負責(zé)保存各個從節(jié)點發(fā)送過來的同步信息,以及根據(jù)數(shù)據(jù)目前的到達情況和是否超時來決定向各個從節(jié)點下達數(shù)據(jù)發(fā)送的命令。各個從節(jié)點負責(zé)接收上游的數(shù)據(jù),并發(fā)送一批數(shù)據(jù)初次到達服務(wù)器以及一批數(shù)據(jù)完全到達服務(wù)器的消息給系統(tǒng)的主節(jié)點,并根據(jù)主節(jié)點返回的命令做進一步的處理。主節(jié)點與從節(jié)點之間通過消息進行通信交互。同步過后的數(shù)據(jù)經(jīng)過復(fù)制,成為兩份,一份流向?qū)崟r計算系統(tǒng),另外一份流向持久化存儲系統(tǒng)。

    圖4 面向流數(shù)據(jù)的分布式時序同步系統(tǒng)架構(gòu)圖

    3 系統(tǒng)實現(xiàn)

    3.1消息類型

    本系統(tǒng)使用Akka作為分布式組件之間的通信工具。Akka是一個基于Actor模型的異步消息框架,Actor與Actor之間相互獨立,使用隊列的機制收發(fā)消息。本系統(tǒng)可以抽象出4種Actor,這4種Actor分別為:主節(jié)點接消息Actor(MasterMsgActor),主節(jié)點定時Actor(MasterTimerActor),從節(jié)點接數(shù)據(jù)包Actor(SlaveDataActor),從節(jié)點接消息Actor(SlaveMsgActor)。Actor之間的通信是通過Akka封裝的消息來完成,本系統(tǒng)涉及到以下5種消息類型(約定如下:<>中的字段為消息內(nèi)容,ActorA –> ActorB表示消息是從ActorA發(fā)送給ActorB):

    (1):SlaveDataActor -> MasterMsgActor,從節(jié)點接到新一組數(shù)據(jù)的第一個包,向主節(jié)點發(fā)送消息,記為FIRST。

    (2):SlaveDataActor ->MasterMsg-Actor,從節(jié)點接到新一組數(shù)據(jù)的最后一個包,向主節(jié)點發(fā)送消息,記為LAST。

    (3):MasterMsgActor -> SlaveMsg-Actor,主節(jié)點向所有從節(jié)點下達發(fā)送該組數(shù)據(jù)的SEND命令。

    (4):MasterMsgActor ->MasterTimerActor,主節(jié)點接消息進程決定該組數(shù)據(jù)包休眠指定的SleepTime時間,起到定時效果,記為SLEEP。

    (5):MasterTimerActor -> Master-MsgActor,主節(jié)點定時進程到達休眠時間后,向主節(jié)點的接消息進程發(fā)送該組ID,表示休眠時間已到,記為AWAKE。

    3.2數(shù)據(jù)結(jié)構(gòu)

    本文構(gòu)建的面向流數(shù)據(jù)的分布式時序同步系統(tǒng)采用典型的主從結(jié)構(gòu),主節(jié)點和從節(jié)點分別扮演不同的角色。雷達流數(shù)據(jù)只在從節(jié)點進行緩存,而不需要經(jīng)過主節(jié)點。主節(jié)點主要負責(zé)從節(jié)點之間的協(xié)調(diào)與控制。系統(tǒng)中的主節(jié)點與從節(jié)點,分別使用不同的數(shù)據(jù)結(jié)構(gòu)對數(shù)據(jù)和消息進行組織和管理。這種設(shè)計方案達到了“移動計算,不移動數(shù)據(jù)”的目的,大大減少了系統(tǒng)的通信開銷,提高了系統(tǒng)的響應(yīng)速度。

    主節(jié)點的數(shù)據(jù)結(jié)構(gòu)為:MasterList(LinkedList< MasterTable>)。MasterList是主節(jié)點維護的鏈表,用于記錄所有從節(jié)點數(shù)據(jù)包到達的情況。其中,每一項是自定義的類MasterTable。MasterTable類中包含以下幾項:

    表1 MasterTable詳細定義

    從節(jié)點的數(shù)據(jù)結(jié)構(gòu)有兩個:

    (1)PackageList(LinkedList)。這是從節(jié)點維護的鏈表,用于記錄到達數(shù)據(jù)的包個數(shù)以及暫時保存流數(shù)據(jù)的部分消息體。其中,每一項元素Package是自定義的類。Package中包含以下幾項:

    表2 Package詳細定義

    (2)DeletedGroupSet(Set)。這是從節(jié)點維護的集合,集合中的每個元素都是一個GroupID,代表該批次的數(shù)據(jù)已經(jīng)完成同步工作,發(fā)送給下游的實時計算系統(tǒng)或者存儲系統(tǒng),如果有重復(fù)的數(shù)據(jù)到來,將不作任何處理。

    3.3處理流程

    本文構(gòu)建的面向流數(shù)據(jù)的分布式時序同步系統(tǒng)分成主節(jié)點和從節(jié)點,兩者有著截然不同的處理邏輯。由于系統(tǒng)的整體框架都是基于Akka的消息驅(qū)動機制建立的,所以當(dāng)主節(jié)點和從節(jié)點接到不同的消息或者數(shù)據(jù)時,將會啟動不同的處理流程。下面分別從主節(jié)點和從節(jié)點兩個角度來闡述系統(tǒng)的處理流程。

    3.3.1 主節(jié)點處理流程

    第一種情況,主節(jié)點接消息進程接到首次消息FIRST后,處理流程如圖5所示,具體步驟如下:

    (1)首先檢查MasterList是否為空。

    (2)如果為空,添加GroupID到MasterList,并同時啟動定時進程MasterTimerProc。

    (3)否則,遍歷MasterList,如果能找到GroupID,則判斷是否超時。

    (4)如果超時,則下達SEND命令給各個從節(jié)點,然后刪除對應(yīng)項。

    (5)否則,不執(zhí)行任何動作。

    (6)如果遍歷MasterList之后沒有找到相同的GroupID,則添加GroupID進去,并啟動定時進程MasterTimerProc。

    圖5 系統(tǒng)主節(jié)點接到FIRST消息

    第二種情況,主節(jié)點接消息進程接到完成消息LAST后,處理流程如圖6所示,具體步驟如下:

    (1)首先遍歷MasterList,查找傳入的GroupID。

    (2)找到以后,判斷是否超時。

    (3)如果超時,則下達SEND命令給各個從節(jié)點,然后刪除對應(yīng)項。

    (4)否則,更新FinishNum,然后判斷FinishNum是否等于從節(jié)點的個數(shù)。

    (5)如果相等,說明各個從節(jié)點的該組數(shù)據(jù)已經(jīng)全部到達,下達SEND命令給各個從節(jié)點,然后刪除對應(yīng)項。

    (6)否則,不執(zhí)行任何動作。

    圖6 系統(tǒng)主節(jié)點接到LAST消息

    第三種情況,主節(jié)點接消息進程接到主節(jié)點定時線程的喚醒消息AWAKE后,處理流程如圖7所示,具體步驟如下:

    (1)首先遍歷MasterList,查找傳入的GroupID。

    (2)如果能夠找到,則下達SEND命令給各個從節(jié)點,然后刪除對應(yīng)項。

    (3)否則,向主節(jié)點定時進程返回MasterList頭部的GroupID以及剩余定時時間。

    第四種情況,主節(jié)點定時線程接到主節(jié)點接消息進程的定時消息SLEEP后,處理流程如圖8所示,具體步驟如下:

    (1)休眠傳入的定時時間。

    (2)立即返回傳入的GroupID。

    3.3.2 從節(jié)點處理流程

    從節(jié)點不僅接收數(shù)據(jù),緩存數(shù)據(jù),還根據(jù)主節(jié)點的反饋信息,執(zhí)行發(fā)放數(shù)據(jù)到實時計算集群和持久化存儲集群的動作。

    圖7 系統(tǒng)主節(jié)點接到AWAKE消息

    圖8 系統(tǒng)主節(jié)點定時線程接到SLEEP消息

    第一種情況,從節(jié)點接到新到達的數(shù)據(jù)newData后,處理流程如圖9所示,具體步驟如下:

    (1)首先檢查DeletedGroupSet是否為空或者DeletedGroupSet中是否不含有newData的GroupID,記為條件1。

    (2)如果滿足條件1,然后判斷PackageList是否為空,記為條件2。

    (3)如果滿足條件2,則添加newData到PackageList,并發(fā)送FIRST消息給主節(jié)點。

    (4)然后判斷newData的該組所有個數(shù)totalNum是否為1,記為條件3。

    (5)如果滿足條件3,則發(fā)送LAST消息給主節(jié)點。

    圖9 系統(tǒng)從節(jié)點接到新數(shù)據(jù)newData

    (6)如果不滿足條件2,則遍歷PackageList,查找是否有GroupID等于newData的GroupID,記為條件4。

    (7)如果滿足條件4,則在GroupID所在位置插入newData,同時count加一。

    (8)然后判斷count是否等于newData的totalNum,記為條件5。

    (9)如果滿足條件5,則發(fā)送LAST消息給主節(jié)點。

    (10)如果不滿足條件4,則插入newData到PackageList的末尾,并發(fā)送FIRST消息到主節(jié)點。

    (11)判斷條件3,如果滿足,轉(zhuǎn)入(5)。

    第二種情況,從節(jié)點接到主節(jié)點返回的SEND命令,處理流程如圖10所示,具體步驟如下:

    (1)添加GroupID到DeletedGroupSet,標(biāo)記該GroupID已經(jīng)被刪除。

    (2)遍歷PackageList,找到GroupID對應(yīng)的該組所有數(shù)據(jù),發(fā)送到下游的系統(tǒng)。

    (3)刪除該組數(shù)據(jù)。

    圖10 系統(tǒng)從節(jié)點接到SEND命令

    4 實驗驗證

    本實驗采用64位的Ubuntu作為服務(wù)器的操作系統(tǒng),Akka版本為2.4.16。本實驗構(gòu)建了一個面向流數(shù)據(jù)的分布式時序同步系統(tǒng),共使用11臺服務(wù)器,其中5臺作為數(shù)據(jù)發(fā)射器,5臺作為與數(shù)據(jù)發(fā)射器一對一的數(shù)據(jù)接入服務(wù)器,同時也是時序同步系統(tǒng)的從節(jié)點,另外1臺作為時序同步系統(tǒng)的主節(jié)點。實驗主要針對分布式時序同步系統(tǒng)進行功能測試,驗證在不同的流速下,各個從節(jié)點服務(wù)器之間能否完成同批數(shù)據(jù)的同步操作。測試方式是在流數(shù)據(jù)發(fā)射器分別發(fā)送100 MB/s、200 MB/s、300 MB/s、400 MB/s、500 MB/s的數(shù)據(jù)包,觀察主節(jié)點控制臺顯示的信息。如果每個從節(jié)點服務(wù)器能夠?qū)Φ絹淼拿恳慌鲾?shù)據(jù)成功完成同步操作,主節(jié)點將會及時給各個從節(jié)點發(fā)送命令,將這一批次的數(shù)據(jù)發(fā)送到下游系統(tǒng),而且該信息將在主節(jié)點的控制臺打印出來。如果同步失敗,主節(jié)點也將打印同步失敗的信息。

    圖11顯示的是當(dāng)流數(shù)據(jù)流速為500MB/s時,主節(jié)點控制臺打印出來的信息,從圖中顯示的信息可以看出,時序同步系統(tǒng)的運行結(jié)果正常,達到了預(yù)期的同步效果。其他流速下的結(jié)果也類似,系統(tǒng)同樣運行正常,驗證了系統(tǒng)在時序同步方面的正確性。

    圖11 流數(shù)據(jù)流速為500 MB/s時的實驗結(jié)果圖

    5 結(jié)論

    本文從實際的業(yè)務(wù)背景出發(fā),結(jié)合雷達流數(shù)據(jù)的具體特征,借鑒當(dāng)前分布式系統(tǒng)的設(shè)計思想,利用Akka作為異步通信工具,設(shè)計并實現(xiàn)了面向流數(shù)據(jù)的時序同步系統(tǒng)。該系統(tǒng)具有可擴展性強、容錯性好的優(yōu)點,不僅可以實現(xiàn)雷達流數(shù)據(jù)的時序同步功能,也可以很好地應(yīng)用到其他流數(shù)據(jù)的管理系統(tǒng)中。

    [1] BL Golab, MT ?zsu. Issues in data stream management[J] ACM Sigmod Record, 2003,32(2), 4-14.

    [2] 馬凱航, 高永明, 吳止鍰, 李磊. 大數(shù)據(jù)時代數(shù)據(jù)管理技術(shù)研究綜述[J]. 軟件. 2015(10)

    [3] 周昭, 林昭文. 基于OpenFlow的數(shù)據(jù)流管控系統(tǒng)的研究與實現(xiàn)[J]. 軟件. 2013(12)

    [4] 華镕. 談?wù)劮植际较到y(tǒng)[J]. 軟件. 2007(06)

    [5] 陸嘉恒. 分布式系統(tǒng)及云計算概論[M]. 北京: 清華大學(xué)出版社. 2011.

    [6] Redis home page: https://redis.io/

    [7] Gupta, Munish. Akka essentials. Packt Publishing Ltd, 2012.

    [8] Tasharofi S, Dinges P, Johnson R E. Why do scala developers mix the actor model with other concurrency models? [C]. European Conference on Object-Oriented Programming. Springer Berlin Heidelberg, 2013: 302-326.

    [9] Fetahi Wuhib, Rolf Stadler, Mike Spreitzer. A gossip protocol for dynamic resource management in large cloud environments. IEEE transactions on network and service management, 2012.

    Design and Implementation of the Distributed Timing Synchronization System for Stream Data

    HUANG Wei-jian, HU Huai-xiang
    (North China Institute of Computing Technology, Beijing 100083, China)

    In view of the shortcomings of the current distributed data management scheme, this paper starts from the actual business demand, combines the characteristics of the radar flow: large single message body, large message flow pressure and obvious fluctuation of the traffic flow, takes the master-based distributed structure and Akka, and finally designs and implements a distributed timing synchronization system. The system is highly scalable and fault-tolerant, and it is also an important prerequisite for the subsequent operation of the distributed real-time computing system. This paper first analyzes the key technology used in the system, and then designs the overall framework of the system, and then analyzes the details of the system from three aspects: the message type, the data structure and the processing flow of the master and subordinate nodes. Finally, And the feasibility of the system is verified by the test.

    Stream data management; Akka; Timing synchronization; Distributed system

    TP391

    : A

    10.3969/j.issn.1003-6970.2017.02.022

    黃偉健,男,碩士研究生,研究方向為大數(shù)據(jù)處理及分布式存儲;胡懷湘,男,研究員級高級工程師,研究方向為計算機網(wǎng)絡(luò)裝備和網(wǎng)絡(luò)存儲技術(shù)。

    本文著錄格式:黃偉健,胡懷湘. 面向流數(shù)據(jù)的分布式時序同步系統(tǒng)的設(shè)計與實現(xiàn)[J]. 軟件,2017,38(2):105-111

    猜你喜歡
    主從時序消息
    時序坐標(biāo)
    基于Sentinel-2時序NDVI的麥冬識別研究
    一張圖看5G消息
    FANUC系統(tǒng)PROFIBUS主從功能應(yīng)用
    一種毫米波放大器時序直流電源的設(shè)計
    電子制作(2016年15期)2017-01-15 13:39:08
    基于主從控制的微電網(wǎng)平滑切換控制策略研究
    基于飛行試驗數(shù)據(jù)的仿真模型主從一體化檢驗
    消息
    消息
    消息
    国模一区二区三区四区视频 | 欧美日韩一级在线毛片| 国产午夜福利久久久久久| 精品久久久久久久人妻蜜臀av| 久久精品综合一区二区三区| 97碰自拍视频| 国产探花在线观看一区二区| 日日干狠狠操夜夜爽| 中文亚洲av片在线观看爽| 国产精品 欧美亚洲| 午夜两性在线视频| 亚洲乱码一区二区免费版| 久久天躁狠狠躁夜夜2o2o| 久久久久久人人人人人| 久久久久久久久免费视频了| 国产精品久久久久久人妻精品电影| 亚洲精品美女久久av网站| 不卡一级毛片| 亚洲狠狠婷婷综合久久图片| 我要搜黄色片| 一二三四在线观看免费中文在| 99精品欧美一区二区三区四区| 中出人妻视频一区二区| 人妻久久中文字幕网| 一a级毛片在线观看| 国产免费男女视频| 欧美中文综合在线视频| 天天添夜夜摸| 精品电影一区二区在线| 久久伊人香网站| 欧美日韩综合久久久久久 | 中文字幕精品亚洲无线码一区| 一区二区三区国产精品乱码| 最近最新免费中文字幕在线| 男女那种视频在线观看| 制服丝袜大香蕉在线| 精品人妻1区二区| 日日夜夜操网爽| 最新在线观看一区二区三区| 搡老妇女老女人老熟妇| 国产1区2区3区精品| 欧美日韩黄片免| 99久久国产精品久久久| 国产高清有码在线观看视频| 美女黄网站色视频| 人人妻,人人澡人人爽秒播| 亚洲无线观看免费| 窝窝影院91人妻| 亚洲在线观看片| 日韩成人在线观看一区二区三区| 三级毛片av免费| 日本免费a在线| 久久久成人免费电影| 2021天堂中文幕一二区在线观| 麻豆一二三区av精品| 欧美日韩一级在线毛片| 神马国产精品三级电影在线观看| 美女扒开内裤让男人捅视频| x7x7x7水蜜桃| 成人亚洲精品av一区二区| 校园春色视频在线观看| 欧美日韩亚洲国产一区二区在线观看| 99久久国产精品久久久| 一进一出抽搐动态| 精品熟女少妇八av免费久了| av在线天堂中文字幕| 日韩欧美免费精品| 免费观看人在逋| 男人舔女人的私密视频| 亚洲无线观看免费| 国产精品美女特级片免费视频播放器 | 亚洲狠狠婷婷综合久久图片| 日本 欧美在线| 老鸭窝网址在线观看| 18禁美女被吸乳视频| 国产三级黄色录像| 国产高清激情床上av| 一a级毛片在线观看| 美女大奶头视频| avwww免费| 97碰自拍视频| 在线观看免费视频日本深夜| 小说图片视频综合网站| 婷婷亚洲欧美| 亚洲va日本ⅴa欧美va伊人久久| 可以在线观看毛片的网站| 少妇的逼水好多| 高清在线国产一区| 国产精品永久免费网站| 亚洲男人的天堂狠狠| 午夜激情福利司机影院| 亚洲人成伊人成综合网2020| 亚洲国产欧美人成| 午夜福利视频1000在线观看| 久久午夜亚洲精品久久| 免费观看人在逋| 久久婷婷人人爽人人干人人爱| 日韩 欧美 亚洲 中文字幕| 成人av一区二区三区在线看| 免费看a级黄色片| 大型黄色视频在线免费观看| 黄色日韩在线| 少妇熟女aⅴ在线视频| 熟妇人妻久久中文字幕3abv| 欧美日韩精品网址| 亚洲男人的天堂狠狠| 不卡一级毛片| 一个人看的www免费观看视频| svipshipincom国产片| 毛片女人毛片| 两个人视频免费观看高清| 亚洲av第一区精品v没综合| 精品欧美国产一区二区三| 老司机午夜十八禁免费视频| 女警被强在线播放| 久久午夜亚洲精品久久| 在线观看午夜福利视频| 黄频高清免费视频| 欧美日韩中文字幕国产精品一区二区三区| 国产 一区 欧美 日韩| 嫩草影院入口| 午夜免费激情av| 欧美激情在线99| 国产黄a三级三级三级人| 国产主播在线观看一区二区| 亚洲自拍偷在线| 国产精品av视频在线免费观看| 色综合亚洲欧美另类图片| 色哟哟哟哟哟哟| 久久天堂一区二区三区四区| 久久久久国内视频| 天堂影院成人在线观看| 一区二区三区激情视频| 欧美午夜高清在线| 久久久久九九精品影院| 精品一区二区三区av网在线观看| 每晚都被弄得嗷嗷叫到高潮| 97超视频在线观看视频| 天天躁日日操中文字幕| 国产成人一区二区三区免费视频网站| 美女扒开内裤让男人捅视频| 国产aⅴ精品一区二区三区波| 国内精品久久久久精免费| 成年版毛片免费区| 午夜影院日韩av| 亚洲狠狠婷婷综合久久图片| 国产69精品久久久久777片 | h日本视频在线播放| 亚洲自拍偷在线| 特级一级黄色大片| 宅男免费午夜| 日韩av在线大香蕉| 欧美一级毛片孕妇| 亚洲人成网站在线播放欧美日韩| 婷婷六月久久综合丁香| 黄片大片在线免费观看| 真实男女啪啪啪动态图| 午夜视频精品福利| a级毛片a级免费在线| 欧美色欧美亚洲另类二区| 在线观看舔阴道视频| 女人高潮潮喷娇喘18禁视频| 99国产综合亚洲精品| 国产亚洲欧美98| 亚洲欧美日韩高清在线视频| 999精品在线视频| 国产午夜精品久久久久久| 国产真实乱freesex| 免费观看精品视频网站| 亚洲乱码一区二区免费版| 成人午夜高清在线视频| 制服人妻中文乱码| 悠悠久久av| 一a级毛片在线观看| 国产精品av视频在线免费观看| 极品教师在线免费播放| 国产美女午夜福利| 欧美乱码精品一区二区三区| 亚洲电影在线观看av| 欧美av亚洲av综合av国产av| 久久亚洲真实| 久久午夜综合久久蜜桃| 国内少妇人妻偷人精品xxx网站 | 国产精品一区二区免费欧美| 女人高潮潮喷娇喘18禁视频| 一夜夜www| 欧美中文综合在线视频| 国产精品98久久久久久宅男小说| 1024香蕉在线观看| av女优亚洲男人天堂 | 男女下面进入的视频免费午夜| 欧美日韩乱码在线| 丰满人妻熟妇乱又伦精品不卡| 手机成人av网站| 午夜福利在线在线| 少妇裸体淫交视频免费看高清| bbb黄色大片| 亚洲精品456在线播放app | 88av欧美| 国产成人aa在线观看| 看黄色毛片网站| 免费看a级黄色片| 日日干狠狠操夜夜爽| 亚洲男人的天堂狠狠| 熟女电影av网| 岛国视频午夜一区免费看| 日本一二三区视频观看| 国产探花在线观看一区二区| 91av网一区二区| 嫩草影院入口| 亚洲中文日韩欧美视频| 国产不卡一卡二| www.www免费av| 亚洲欧美日韩高清在线视频| 女人高潮潮喷娇喘18禁视频| 岛国在线免费视频观看| 国产aⅴ精品一区二区三区波| 日韩人妻高清精品专区| 国产伦人伦偷精品视频| 久久草成人影院| 精品福利观看| 亚洲av免费在线观看| 男人和女人高潮做爰伦理| 人妻丰满熟妇av一区二区三区| 1000部很黄的大片| 国产精品av久久久久免费| xxxwww97欧美| 国产黄片美女视频| 哪里可以看免费的av片| 给我免费播放毛片高清在线观看| 91九色精品人成在线观看| 婷婷精品国产亚洲av在线| 香蕉丝袜av| 成年女人毛片免费观看观看9| 超碰成人久久| 国产欧美日韩一区二区三| www.www免费av| 国产伦在线观看视频一区| 黄色女人牲交| 三级毛片av免费| 欧美激情久久久久久爽电影| 中文字幕人妻丝袜一区二区| 在线观看免费午夜福利视频| 欧美日韩瑟瑟在线播放| 99热只有精品国产| 成年免费大片在线观看| h日本视频在线播放| 深夜精品福利| 欧美3d第一页| 一区二区三区激情视频| 国产黄a三级三级三级人| 最新在线观看一区二区三区| 久久精品91蜜桃| 两个人视频免费观看高清| 国产精品一区二区免费欧美| 日本与韩国留学比较| 18美女黄网站色大片免费观看| 99久久成人亚洲精品观看| 国产极品精品免费视频能看的| 淫秽高清视频在线观看| 午夜成年电影在线免费观看| 午夜视频精品福利| 国产精品日韩av在线免费观看| 亚洲一区高清亚洲精品| 亚洲一区二区三区色噜噜| 国产成年人精品一区二区| 免费看日本二区| 欧美日韩黄片免| 露出奶头的视频| 蜜桃久久精品国产亚洲av| 欧美日韩黄片免| 视频区欧美日本亚洲| xxxwww97欧美| 身体一侧抽搐| 免费观看的影片在线观看| 亚洲av中文字字幕乱码综合| 最新中文字幕久久久久 | 国产成人av激情在线播放| ponron亚洲| 日日干狠狠操夜夜爽| 99热这里只有是精品50| 男人舔女人下体高潮全视频| 欧美色视频一区免费| 久久久久免费精品人妻一区二区| 一级a爱片免费观看的视频| 高清毛片免费观看视频网站| 91九色精品人成在线观看| 最新中文字幕久久久久 | 首页视频小说图片口味搜索| 欧美绝顶高潮抽搐喷水| 亚洲国产欧美人成| 成人18禁在线播放| 亚洲国产精品999在线| 嫁个100分男人电影在线观看| xxx96com| 午夜福利欧美成人| 欧美丝袜亚洲另类 | 久久久久亚洲av毛片大全| 免费搜索国产男女视频| 99国产精品99久久久久| 国产不卡一卡二| 亚洲人成电影免费在线| 亚洲最大成人中文| 久久久久久大精品| 精品国产乱子伦一区二区三区| 日本黄色视频三级网站网址| av国产免费在线观看| 五月玫瑰六月丁香| 老熟妇乱子伦视频在线观看| 日韩免费av在线播放| 国产av不卡久久| 国产成人福利小说| 一边摸一边抽搐一进一小说| 色av中文字幕| 欧美大码av| 无人区码免费观看不卡| 亚洲第一电影网av| 精品熟女少妇八av免费久了| 欧美3d第一页| 不卡av一区二区三区| 波多野结衣高清无吗| 国产私拍福利视频在线观看| 天天躁日日操中文字幕| 精品日产1卡2卡| 亚洲国产高清在线一区二区三| 国产精品久久久久久精品电影| 国产精品久久久久久人妻精品电影| 成熟少妇高潮喷水视频| 精品福利观看| 国产精品香港三级国产av潘金莲| 久久久久久大精品| svipshipincom国产片| 麻豆成人av在线观看| e午夜精品久久久久久久| 香蕉久久夜色| 国内揄拍国产精品人妻在线| 毛片女人毛片| 亚洲国产日韩欧美精品在线观看 | 国产视频一区二区在线看| 亚洲精品美女久久av网站| 欧美3d第一页| 小说图片视频综合网站| 琪琪午夜伦伦电影理论片6080| 夜夜夜夜夜久久久久| 国产精品99久久99久久久不卡| 岛国视频午夜一区免费看| 成人性生交大片免费视频hd| 一本综合久久免费| 热99在线观看视频| 久久久久国产一级毛片高清牌| 亚洲 欧美 日韩 在线 免费| 69av精品久久久久久| 免费一级毛片在线播放高清视频| 91麻豆精品激情在线观看国产| av片东京热男人的天堂| 国产一区二区三区视频了| cao死你这个sao货| 色综合婷婷激情| 中文字幕人妻丝袜一区二区| 国产成人欧美在线观看| 成人国产一区最新在线观看| 好男人在线观看高清免费视频| 亚洲最大成人中文| 日韩欧美免费精品| 亚洲成av人片在线播放无| 天堂√8在线中文| svipshipincom国产片| 欧美又色又爽又黄视频| 国产欧美日韩一区二区精品| 在线观看66精品国产| 久久中文字幕一级| 99精品在免费线老司机午夜| 免费av毛片视频| 精品欧美国产一区二区三| 亚洲欧美精品综合一区二区三区| 淫秽高清视频在线观看| 国产1区2区3区精品| 巨乳人妻的诱惑在线观看| 国产精品久久视频播放| 欧美高清成人免费视频www| 精品乱码久久久久久99久播| 精品久久久久久久久久久久久| 精品人妻1区二区| 午夜免费激情av| 欧美激情久久久久久爽电影| 99热只有精品国产| 亚洲在线自拍视频| 婷婷六月久久综合丁香| 精品午夜福利视频在线观看一区| 日韩欧美 国产精品| 哪里可以看免费的av片| 丁香六月欧美| 一a级毛片在线观看| 老司机午夜十八禁免费视频| 三级男女做爰猛烈吃奶摸视频| 国产欧美日韩精品亚洲av| 国产97色在线日韩免费| 久久精品91蜜桃| 色精品久久人妻99蜜桃| 国产激情偷乱视频一区二区| 国产精品久久久人人做人人爽| 久久性视频一级片| 黑人操中国人逼视频| 亚洲熟妇中文字幕五十中出| 最新美女视频免费是黄的| 日本免费一区二区三区高清不卡| 免费观看的影片在线观看| 亚洲av五月六月丁香网| 日本免费a在线| 国产成人精品久久二区二区免费| 久久这里只有精品中国| 国产精品 欧美亚洲| 日本五十路高清| 久久性视频一级片| 国产黄片美女视频| 国产成人精品无人区| 亚洲成av人片在线播放无| 舔av片在线| 麻豆一二三区av精品| 亚洲熟妇中文字幕五十中出| 日本一本二区三区精品| 国产三级中文精品| 国产淫片久久久久久久久 | 国产免费av片在线观看野外av| 色综合欧美亚洲国产小说| 日韩人妻高清精品专区| 欧美日韩福利视频一区二区| 麻豆成人av在线观看| 欧美在线一区亚洲| 丁香六月欧美| 亚洲国产欧美人成| 国产av麻豆久久久久久久| 丰满的人妻完整版| 精品熟女少妇八av免费久了| 日韩欧美 国产精品| 久久午夜亚洲精品久久| 国产极品精品免费视频能看的| 搡老妇女老女人老熟妇| 一个人看视频在线观看www免费 | 国产黄色小视频在线观看| 亚洲av成人精品一区久久| 他把我摸到了高潮在线观看| 国产激情久久老熟女| 亚洲真实伦在线观看| 嫩草影院入口| 女同久久另类99精品国产91| 免费看十八禁软件| 亚洲中文日韩欧美视频| 亚洲国产精品sss在线观看| 色精品久久人妻99蜜桃| 狠狠狠狠99中文字幕| 全区人妻精品视频| а√天堂www在线а√下载| 一级毛片精品| 国产高清激情床上av| 最新在线观看一区二区三区| 国产爱豆传媒在线观看| 国产高清有码在线观看视频| 免费一级毛片在线播放高清视频| 日本五十路高清| 免费人成视频x8x8入口观看| 欧美日本视频| 十八禁网站免费在线| x7x7x7水蜜桃| 一进一出抽搐gif免费好疼| 18禁美女被吸乳视频| 9191精品国产免费久久| 91麻豆精品激情在线观看国产| 欧美色欧美亚洲另类二区| 网址你懂的国产日韩在线| 99久久99久久久精品蜜桃| 国产精品野战在线观看| 国产一区在线观看成人免费| 久久久久国内视频| 久久精品亚洲精品国产色婷小说| 少妇丰满av| 亚洲自拍偷在线| 村上凉子中文字幕在线| 色精品久久人妻99蜜桃| 国产aⅴ精品一区二区三区波| 人人妻,人人澡人人爽秒播| 男插女下体视频免费在线播放| 一本综合久久免费| 国产亚洲欧美在线一区二区| 欧美另类亚洲清纯唯美| 国产乱人伦免费视频| 久久久国产精品麻豆| 高清在线国产一区| 欧美日本亚洲视频在线播放| 国产亚洲av嫩草精品影院| 岛国在线观看网站| 变态另类丝袜制服| 色综合欧美亚洲国产小说| 在线观看66精品国产| 精品国产乱码久久久久久男人| 久久午夜综合久久蜜桃| 亚洲欧美日韩无卡精品| av女优亚洲男人天堂 | 人妻丰满熟妇av一区二区三区| 国产高潮美女av| 亚洲av熟女| 亚洲专区字幕在线| 欧美在线一区亚洲| 女同久久另类99精品国产91| 精品无人区乱码1区二区| 中文字幕人成人乱码亚洲影| 高清在线国产一区| 2021天堂中文幕一二区在线观| 久久精品91无色码中文字幕| 久久久久久人人人人人| 国产97色在线日韩免费| 婷婷六月久久综合丁香| 一级毛片高清免费大全| 国产精品 国内视频| 黄色 视频免费看| 在线免费观看不下载黄p国产 | 少妇的逼水好多| 欧美激情在线99| 三级国产精品欧美在线观看 | 日本 av在线| 高清在线国产一区| 免费电影在线观看免费观看| 国产人伦9x9x在线观看| 亚洲自拍偷在线| 亚洲人与动物交配视频| 国产一区二区三区视频了| 国产欧美日韩一区二区精品| 人妻夜夜爽99麻豆av| 好男人在线观看高清免费视频| 在线a可以看的网站| 日韩av在线大香蕉| 国语自产精品视频在线第100页| 性色av乱码一区二区三区2| 亚洲国产日韩欧美精品在线观看 | 欧美性猛交╳xxx乱大交人| 国产精品乱码一区二三区的特点| 亚洲欧美一区二区三区黑人| 搞女人的毛片| 色播亚洲综合网| 亚洲专区国产一区二区| 日韩欧美三级三区| 亚洲avbb在线观看| 最新中文字幕久久久久 | 中出人妻视频一区二区| 精华霜和精华液先用哪个| 熟女少妇亚洲综合色aaa.| 天天躁狠狠躁夜夜躁狠狠躁| 国产日本99.免费观看| 免费看a级黄色片| 中出人妻视频一区二区| 少妇丰满av| 天堂影院成人在线观看| 波多野结衣高清作品| 看免费av毛片| 国产一区二区激情短视频| 国产成人精品久久二区二区免费| 综合色av麻豆| 国产免费男女视频| a级毛片在线看网站| 成人特级黄色片久久久久久久| 性色avwww在线观看| 999精品在线视频| 色av中文字幕| 久久久久久久午夜电影| 国产精品99久久99久久久不卡| 国产真实乱freesex| av欧美777| 免费观看精品视频网站| 色播亚洲综合网| 男人舔奶头视频| 久久午夜综合久久蜜桃| 性色av乱码一区二区三区2| 一区二区三区激情视频| 色视频www国产| 国产精品一区二区三区四区久久| 搡老熟女国产l中国老女人| 毛片女人毛片| 午夜福利欧美成人| 一级毛片高清免费大全| 亚洲精品久久国产高清桃花| 国产av在哪里看| 精品久久久久久久久久免费视频| 91av网站免费观看| 日本黄大片高清| 亚洲av电影不卡..在线观看| 色综合站精品国产| 午夜两性在线视频| 色视频www国产| 老汉色av国产亚洲站长工具| 成人高潮视频无遮挡免费网站| 真人一进一出gif抽搐免费| 中文字幕人成人乱码亚洲影| 99国产精品99久久久久| 最近最新免费中文字幕在线| 男女午夜视频在线观看| 法律面前人人平等表现在哪些方面| 日韩欧美一区二区三区在线观看| 欧洲精品卡2卡3卡4卡5卡区| 国产高清视频在线观看网站| 91九色精品人成在线观看| 最近最新中文字幕大全免费视频| 网址你懂的国产日韩在线| 精品一区二区三区视频在线 | 一a级毛片在线观看| 一本精品99久久精品77| 天堂√8在线中文| 香蕉久久夜色| 最近最新免费中文字幕在线| 色哟哟哟哟哟哟| 成年免费大片在线观看| 99re在线观看精品视频| www.熟女人妻精品国产| 丰满人妻一区二区三区视频av | 两人在一起打扑克的视频| 精品久久久久久,|