專利名稱：一種面向移動(dòng)rfid的輕量級(jí)數(shù)據(jù)同步架構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于RFID技術(shù)領(lǐng)域，特別是提供一種面向移動(dòng)RFID的輕量級(jí)RFID數(shù) 據(jù)同步框架。
背景技術(shù)：
RFID(Radio Frequency Identification)Mobile middleware由于它的具有競(jìng)爭(zhēng)力的商 業(yè)價(jià)值，而頗受關(guān)注。由于可以自動(dòng)識(shí)別和收集信息，mobile RFID systems廣泛應(yīng)用于 各種領(lǐng)域。無線通訊技術(shù)的快速發(fā)展，促使移動(dòng)RFID信息服務(wù)的功能性更加多樣化，并 且使更多移動(dòng)計(jì)算應(yīng)用成為現(xiàn)實(shí)。 隨著RFID技術(shù)廣泛應(yīng)用于各個(gè)領(lǐng)域， 一系列的移動(dòng)RFID信息服務(wù)系統(tǒng)，比如 倉(cāng)庫(kù)管理系統(tǒng)、醫(yī)療信息系統(tǒng)及移動(dòng)超市協(xié)助系統(tǒng)等，已經(jīng)被應(yīng)用到對(duì)應(yīng)的領(lǐng)域。
移動(dòng)RFID設(shè)備本身的限制，比如低帶寬、低電量及網(wǎng)絡(luò)不穩(wěn)定性，導(dǎo)致要設(shè)計(jì) 高效可靠的移動(dòng)計(jì)算方案，面臨著很多的問題。其中最關(guān)鍵的就是各個(gè)移動(dòng)客戶端的數(shù) 據(jù)更新事務(wù)和數(shù)據(jù)廣播事務(wù)的高效性、 一致性問題。而移動(dòng)網(wǎng)絡(luò)的帶寬的限制和網(wǎng)絡(luò)不 穩(wěn)定性，使該關(guān)鍵問題更加復(fù)雜化。 更新事務(wù)并發(fā)修改數(shù)據(jù)，會(huì)導(dǎo)致移動(dòng)客戶端獲得不一致性數(shù)據(jù)。更新事務(wù)和數(shù) 據(jù)廣播如果能交叉執(zhí)行，可以使數(shù)據(jù)廣播更加高效、及時(shí)。但這些都必須要依賴并發(fā)控 制協(xié)議。而傳統(tǒng)的并發(fā)控制協(xié)議，比如兩階段封鎖、樂觀鎖或矩陣鎖，并不能應(yīng)用到該 系統(tǒng)中，因?yàn)樗麄円缶S護(hù)較多鎖及較繁瑣的檢測(cè)數(shù)據(jù)沖突機(jī)制。 近來，移動(dòng)計(jì)算系統(tǒng)在面對(duì)數(shù)據(jù)廣播和數(shù)據(jù)更新的并發(fā)控制策略并沒有得到很 大的突破。而傳統(tǒng)的并發(fā)控制策略，由于其高負(fù)載，并不能應(yīng)用到移動(dòng)RFID系統(tǒng)中。比 如二元加鎖(two phase locking),廣播事務(wù)或者更新事務(wù)必須要先獲得某個(gè)數(shù)據(jù)項(xiàng)的鎖， 才能對(duì)該數(shù)據(jù)項(xiàng)進(jìn)行操作。如附圖1所示的二元加鎖(two phase locking),當(dāng)更新事務(wù)1 獲得了 data item2和data item3的鎖后，正進(jìn)行數(shù)據(jù)更新的時(shí)候，廣播事務(wù)1因?yàn)樯暾?qǐng)data item2的鎖而被掛起，來等待UTl來釋放dataitem2鎖。從而導(dǎo)致廣播事務(wù)的延遲，降低 移動(dòng)客戶端的交互性。因此這種繁瑣的申請(qǐng)鎖和鎖沖突檢測(cè)并不適合移動(dòng)RFID系統(tǒng)。
而使用控制矩陣(control matrix),可以使客戶端維護(hù)一份數(shù)據(jù)拷貝，對(duì)該數(shù)據(jù)的 操作，記錄在一個(gè)矩陣中，可以通過檢測(cè)矩陣來維護(hù)數(shù)據(jù)的一致性。移動(dòng)客戶端向服務(wù) 端請(qǐng)求數(shù)據(jù)的時(shí)候，服務(wù)端會(huì)將請(qǐng)求的多個(gè)數(shù)據(jù)項(xiàng)及對(duì)應(yīng)的控制矩陣，發(fā)送給移動(dòng)客戶 端；移動(dòng)客戶端可以通過檢查該矩陣來判斷，在其查詢?cè)摂?shù)據(jù)的時(shí)候，是否有其他移動(dòng) 客戶端對(duì)該數(shù)據(jù)進(jìn)行修改。當(dāng)然移動(dòng)客戶端也可以對(duì)當(dāng)前拷貝的數(shù)據(jù)進(jìn)行操作，并且將 相關(guān)操作記錄到該矩陣中，最后將該數(shù)據(jù)及對(duì)應(yīng)的矩陣提交給服務(wù)端。
但是使用矩陣控制，會(huì)導(dǎo)致下面問題 客戶端與服務(wù)端對(duì)某些數(shù)據(jù)項(xiàng)都必須維護(hù)一個(gè)一致的矩陣，從而導(dǎo)致數(shù)據(jù)交互 比較繁瑣；每次數(shù)據(jù)交互都必須使用當(dāng)前矩陣來進(jìn)行沖突檢測(cè)，從而導(dǎo)致沖突檢查的頻 率比較高；當(dāng)數(shù)據(jù)量比較大或數(shù)據(jù)單位比較小的時(shí)候，該矩陣就比較龐大，從而占據(jù)每
4次通訊較多帶寬，從而導(dǎo)致帶寬利用率降低。 現(xiàn)有技術(shù)所存在的不足，其原因主要在于數(shù)據(jù)更新和數(shù)據(jù)廣播不一致。當(dāng)多個(gè) 移動(dòng)客戶端并發(fā)修改服務(wù)端的某些數(shù)據(jù)項(xiàng)時(shí)，如果沒有任何并發(fā)修改策略加以控制，會(huì) 導(dǎo)致臟數(shù)據(jù)的產(chǎn)生。當(dāng)服務(wù)端對(duì)某些數(shù)據(jù)項(xiàng)正在進(jìn)行廣播的時(shí)候，如果某些移動(dòng)客戶端 對(duì)這些數(shù)據(jù)項(xiàng)進(jìn)行部分更新操作，可能會(huì)導(dǎo)致部分移動(dòng)客戶端獲得不一致的數(shù)據(jù)。故而 需要研發(fā)一套行之有效的機(jī)制來克服該問題。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決現(xiàn)有技術(shù)所存在的數(shù)據(jù)更新事務(wù)和數(shù)據(jù)廣播事務(wù)不一 致，效率較低的問題，提供一種面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)
為了實(shí)現(xiàn)上述發(fā)明目的，采用的技術(shù)方案如下 —種面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，包括服務(wù)端同步邏輯模塊、事務(wù)池 模塊、客戶端同步邏輯模塊、數(shù)據(jù)緩沖模塊，所述服務(wù)端同步邏輯模塊和事務(wù)池模塊相 互連接并設(shè)置在移動(dòng)RFID的服務(wù)端，所述客戶端同步邏輯模塊和數(shù)據(jù)緩沖模塊相互連接 并設(shè)置在移動(dòng)RFID的客戶端，所述服務(wù)端同步邏輯模塊和客戶端同步邏輯模塊通過通訊 邏輯模塊連接。 本發(fā)明的技術(shù)方案包括如下幾個(gè)要點(diǎn) 1、數(shù)據(jù)項(xiàng)劃分為共有數(shù)據(jù)、共享數(shù)據(jù)以及私有數(shù)據(jù)服務(wù)端的所有數(shù)據(jù)當(dāng)且僅 當(dāng)屬于一種數(shù)據(jù)類型；公有數(shù)據(jù)權(quán)限各個(gè)客戶端只有查詢權(quán)限，而服務(wù)端有所有操作 的權(quán)限；私有數(shù)據(jù)權(quán)限服務(wù)端只有查詢權(quán)限，而該客戶端端有所有操作的權(quán)限；共享 數(shù)據(jù)權(quán)限所有客戶端都可以進(jìn)行添加、刪除、修改及查詢操作。不同類型的數(shù)據(jù)采用 不同的同步策略。 2、事務(wù)格式化。在服務(wù)端維護(hù)一個(gè)事務(wù)池，事務(wù)池負(fù)責(zé)解析、封裝、存儲(chǔ)各個(gè) 移動(dòng)客戶端提交的事務(wù)，事務(wù)池的任務(wù)包括提供一個(gè)唯一的事務(wù)標(biāo)識(shí)給每個(gè)事務(wù)，解 析標(biāo)識(shí)事務(wù)操作的類型(添加、刪除、修改)，解析標(biāo)識(shí)事務(wù)所操作的數(shù)據(jù)類型(公有、共 享、私有)，封裝該事務(wù)操作的數(shù)據(jù)內(nèi)容，和標(biāo)識(shí)該事務(wù)是否被合理調(diào)度，以及存儲(chǔ)不同 事務(wù)操作類型的事務(wù)到更加具體的事務(wù)池進(jìn)行存儲(chǔ)。 3、通過事務(wù)簇cluster的劃分，維護(hù)每個(gè)事務(wù)cluster的一致性，減輕檢測(cè)事務(wù)沖 突集的負(fù)載。服務(wù)端將指定事務(wù)cluster周期時(shí)間內(nèi)收集到的事務(wù)歸類為一 cluster,并對(duì) 這些事務(wù)檢測(cè)事務(wù)沖突集，如果有沖突就對(duì)沖突數(shù)據(jù)進(jìn)行重新廣播。
4、數(shù)據(jù)同步。通過指定參數(shù)實(shí)現(xiàn)同步邏輯初始化后，移動(dòng)RFID終端開始采集 RFID標(biāo)簽數(shù)據(jù)并生成相關(guān)的事務(wù)，提交到服務(wù)端；服務(wù)端通過事務(wù)池封裝、解析、存儲(chǔ) 事務(wù)，并針對(duì)不同類型的數(shù)據(jù)采用不同的事務(wù)調(diào)度算法。事務(wù)調(diào)度原則為優(yōu)先處理優(yōu)先 級(jí)高的事務(wù)，如果優(yōu)先級(jí)一樣，就優(yōu)先處理事務(wù)標(biāo)識(shí)小的事務(wù)。事務(wù)執(zhí)行后，將數(shù)據(jù)庫(kù) 的結(jié)果實(shí)時(shí)反應(yīng)各個(gè)移動(dòng)RFID終端進(jìn)行反饋。 5、沖突檢測(cè)與解決。由于公開數(shù)據(jù)池的事務(wù)是客戶端查詢服務(wù)端的公開數(shù)據(jù)， 私有數(shù)據(jù)池是服務(wù)端查詢各個(gè)客戶端的私有是數(shù)據(jù)，因此在這兩個(gè)數(shù)據(jù)池中的事務(wù)不存 在應(yīng)用數(shù)據(jù)同步而導(dǎo)致沖突。而提供了共享數(shù)據(jù)池中的事務(wù)沖突機(jī)制。
本發(fā)明提出了移動(dòng)RFID中的輕量級(jí)數(shù)據(jù)同步的設(shè)計(jì)和部署方案數(shù)據(jù)項(xiàng)劃分為
5公有數(shù)據(jù)、共享數(shù)據(jù)及私有數(shù)據(jù)；對(duì)不同的數(shù)據(jù)類型采用不同的同步策略；維護(hù)了各種 數(shù)據(jù)類型對(duì)應(yīng)的讀事務(wù)隊(duì)列和更新事務(wù)隊(duì)列，從而使這些事務(wù)的調(diào)度都是序列化的，可 以有效地控制數(shù)據(jù)并發(fā)修改和數(shù)據(jù)重播。將事務(wù)按cluster劃分，只維護(hù)每個(gè)事務(wù)cluster 一致性，從而降低檢測(cè)事務(wù)沖突負(fù)載，增強(qiáng)系統(tǒng)的靈活性，并且沒有使用任何鎖機(jī)制來 增強(qiáng)系統(tǒng)的交互性。


圖1為現(xiàn)有二元加鎖(two phase locking)的結(jié)構(gòu)示意圖； 圖2本發(fā)明的框架邏輯示意圖； 圖3為事務(wù)池(Transaction Pool)數(shù)據(jù)結(jié)構(gòu)示意圖 圖4為本發(fā)明的數(shù)據(jù)同步處理模型示意圖； 圖5本發(fā)明的數(shù)據(jù)沖突檢測(cè)與解決機(jī)制結(jié)構(gòu)示意圖； 圖6為本發(fā)明的事務(wù)調(diào)度算法流程示意圖； 圖7為本發(fā)明的事務(wù)沖突檢測(cè)算法流程示意圖； 圖8為本發(fā)明的交互性能分析示意圖； 圖9本發(fā)明的數(shù)據(jù)吞吐量性能分析示意圖。
具體實(shí)施例方式
下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施做進(jìn)一步的詳細(xì)描述。 附圖2展示了面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步框架，該框架包括的模塊有服 務(wù)端同步邏輯1 (Server Sync Logic),事務(wù)池2(Transaction Pool),客戶端同步邏輯3(Client Sync Logic)，數(shù)據(jù)緩沖4(Data Buffer)。
每個(gè)模塊具體如下 1、服務(wù)端同步邏輯(Server Sync Logic)負(fù)責(zé)響應(yīng)各個(gè)移動(dòng)客戶端的事務(wù)請(qǐng)求及協(xié) 調(diào)事務(wù)調(diào)度。 服務(wù)端同步邏輯的主要模塊包括同步管理器ll(SyncManager)、同步策略 12(Sync Strategy)及同步調(diào)度器13(Sync Scheduler)。 同步管理器(Sync Manager)負(fù)責(zé)發(fā)布同步策略(Sync Strategy)中各個(gè)參數(shù)的配置 接口及同步調(diào)度器(Sync Scheduler)的功能API。 同步策略定義了服務(wù)端同步策略的模型數(shù)據(jù)類型包括公有(PUBLIC)、共享 (SHARE)及私有(PRIVATE),服務(wù)端的所有數(shù)據(jù)當(dāng)且僅當(dāng)屬于一種數(shù)據(jù)類型；公有數(shù)據(jù) 權(quán)限各個(gè)客戶端只有查詢權(quán)限，而服務(wù)端有所有操作的權(quán)限；私有數(shù)據(jù)權(quán)限服務(wù)端 只有查詢權(quán)限，而該客戶端端有所有操作的權(quán)限；共享數(shù)據(jù)權(quán)限所有客戶端都可以進(jìn) 行添加、刪除、修改及查詢操作。事務(wù)集閥值(Transaction Cluster Threshold, TCT)表示服務(wù)端將事務(wù)歸為一 cluster 的周期，單位是毫米ms，比如是1000ms，則將服務(wù)端1000ms內(nèi)收到的事務(wù)歸類為一 cluster ;沖突檢測(cè)頻率(Conflict Detection Frequency, CDF)表示服務(wù)端調(diào)度沖突檢測(cè) (Conflict Detection)的頻率，單位是毫米ms ;讀事務(wù)頻率(Read Transaction Frequency, RTF)表示服務(wù)端調(diào)度讀事務(wù)(Read Transaction)的頻率，單位是毫米ms ;更新事務(wù)頻
6率(Update Transaction Frequency, UTF)表示服務(wù)端調(diào)度Update Transaction的頻率， 單位是毫米ms。同步調(diào)度器(Sync Scheduler)根據(jù)同步策略設(shè)置的參數(shù)調(diào)度對(duì)應(yīng)的任 務(wù)沖突檢測(cè)任務(wù)(Conflict Detection Task)每隔TCT就將該周期收到的所有事務(wù)歸為一 集群(cluster),并只對(duì)這些事務(wù)檢測(cè)事務(wù)沖突集，如果有沖突就對(duì)沖突數(shù)據(jù)進(jìn)行重新廣 播；事務(wù)調(diào)度原則為優(yōu)先處理優(yōu)先級(jí)高的事務(wù)，如果優(yōu)先級(jí)一樣，就優(yōu)先處理事務(wù)標(biāo)識(shí) (Transaction Identifier, TID)小的事務(wù)；根據(jù)上面事務(wù)調(diào)度原則，更新事務(wù)任務(wù)(Update Transaction Task)和讀事務(wù)任務(wù)(Read Transaction Task)負(fù)責(zé)循環(huán)調(diào)度對(duì)應(yīng)周期內(nèi)的所有事 務(wù)。 2、事務(wù)池(Transaction Pool)負(fù)責(zé)解析、封裝、存儲(chǔ)各個(gè)移動(dòng)客戶端的事務(wù)。
事務(wù)池負(fù)責(zé)解析、封裝、存儲(chǔ)各個(gè)移動(dòng)客戶端的事務(wù)。事務(wù)池主要模塊包括事 務(wù)池管理器(Transaction Pool Manager)、公有數(shù)據(jù)池(Public Data Pool)、共享數(shù)據(jù)池(Share Data Pool)及私有數(shù)據(jù)池(Private Data Pool)。 事務(wù)池管理器主要負(fù)責(zé)為客戶端的事務(wù)請(qǐng)求提供一個(gè)唯一的事務(wù)標(biāo)識(shí)(TID)， 并且解析其數(shù)據(jù)類型和操作類型(Action Type),接著封裝到對(duì)應(yīng)事務(wù)池中；移動(dòng)客戶端 可以對(duì)共享數(shù)據(jù)進(jìn)行添加、刪除、修改及查詢操作，因此定義更新事務(wù)包括添加、刪 除及修改這三種類型；所以共享數(shù)據(jù)池(Share Data Pool)包括的模塊有讀事務(wù)池(Read Transaction Pool)和更新事務(wù)池(Update Transaction Pool);更新事務(wù)池的結(jié)構(gòu)如圖3所示， 并且所有事務(wù)池的記錄結(jié)構(gòu)是一樣的；客戶端對(duì)服務(wù)端的公有數(shù)據(jù)只有查詢的權(quán)限，因
此公有數(shù)據(jù)池只包括模塊讀事務(wù)池；同理，服務(wù)端對(duì)客戶端的私有數(shù)據(jù)只有查詢的權(quán)
限，因此公有數(shù)據(jù)池只包括模塊讀事務(wù)池。 3、客戶端同步邏輯(Client Sync Logic)負(fù)責(zé)定義客戶端的同步策略，維護(hù)客戶端 事務(wù)一致性。 客戶端同步邏輯包括的模塊有同步管理器(SyncManager)、同步策略(Sync Strategy)及同步協(xié)議(Sync Protocol)。同步管理器負(fù)責(zé)發(fā)布同步策略中各個(gè)參數(shù)的配置 接口及同步協(xié)議的擴(kuò)充。同步策略定義了客戶端同步策略，比如數(shù)據(jù)類型、事務(wù)優(yōu)先級(jí) 及事務(wù)原子操作等。同步協(xié)議(Sync Protocol)。同步管理器負(fù)責(zé)發(fā)布同步策略中各個(gè)參 數(shù)的配置接口及同步為該客戶端提供與其他各個(gè)移動(dòng)客戶端進(jìn)行數(shù)據(jù)同步的協(xié)議，包括 SyncXML 、 HotSync、 Intellisync 。 4、數(shù)據(jù)緩沖解析、存儲(chǔ)客戶端數(shù)據(jù)，并封裝事務(wù)提交給服務(wù)端。
數(shù)據(jù)緩沖主要負(fù)責(zé)存儲(chǔ)移動(dòng)客戶端向服務(wù)端請(qǐng)求的各個(gè)事務(wù)，然后由客戶端通 信模塊(Client Communication Logic)將這些事務(wù)提交給服務(wù)端；另外存儲(chǔ)服務(wù)端廣播的數(shù) 據(jù)及對(duì)客戶端的事務(wù)請(qǐng)求。數(shù)據(jù)緩沖包括的模塊有緩沖管理器(Buffer Manager)、公有數(shù) 據(jù)緩沖(Public Data Buffer)、共享數(shù)據(jù)緩沖(Share Data Buffer)及私有數(shù)據(jù)緩沖(Private Data Buffer)。緩沖管理器解析各種數(shù)據(jù)類型，并將該數(shù)據(jù)存儲(chǔ)到對(duì)應(yīng)的緩沖中；同時(shí)也發(fā)布 對(duì)各個(gè)數(shù)據(jù)緩沖操作的API。公有數(shù)據(jù)緩沖、共享數(shù)據(jù)緩沖及私有數(shù)據(jù)緩沖分別存儲(chǔ)對(duì) 應(yīng)數(shù)據(jù)類型的數(shù)據(jù)。 附圖3展示了面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步框架中，服務(wù)端維護(hù)的事務(wù)池 內(nèi)部的結(jié)構(gòu)。事務(wù)池負(fù)責(zé)解析、封裝、存儲(chǔ)各個(gè)移動(dòng)客戶端的事務(wù)。事務(wù)池主要模 塊包括事務(wù)池管理器(Transaction Pool Manager)、公有數(shù)據(jù)池(Public Data Pool)、共享
7數(shù)據(jù)池(Share Data Pool)及私有數(shù)據(jù)池(Private Data Pool)。 事務(wù)池管理器(Transaction Pool Manager)主要負(fù)責(zé)為客戶端的事務(wù)請(qǐng)求提供一個(gè)唯一的TID，并且解析其數(shù)據(jù)類 型和操作類型(Action Type),接著封裝到對(duì)應(yīng)事務(wù)池(Transaction Pool)中；移動(dòng)客戶端 可以對(duì)共享數(shù)據(jù)進(jìn)行添加、刪除、修改及查詢操作，因此定義更新事務(wù)包括添加、刪 除及修改這三種類型；所以共享數(shù)據(jù)池(Share Data Pool)包括的模塊有讀事務(wù)池(Read TransactionPool)和更新事務(wù)池(Update Transaction Pool);所有Transaction Pool的記錄結(jié)構(gòu) 是一樣的。TID表示服務(wù)端為事務(wù)分配的唯一標(biāo)識(shí)號(hào)；AOID表示原子事務(wù)執(zhí)行的標(biāo)識(shí)； TCID表示該事務(wù)所處的事務(wù)cluster的標(biāo)識(shí)；Is Schuduled表示該事務(wù)是否已經(jīng)被調(diào)度；Is Consistent表示該事務(wù)操作在事務(wù)cluster中體現(xiàn)一致性；Data Type表示事務(wù)操作的數(shù)據(jù)類 型；Action Type表示事務(wù)的操作類型；Data Area表示事務(wù)操作的數(shù)據(jù)域。
附圖4展示了面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步框架的RFID數(shù)據(jù)同步處理流 程。該模型需要滿足以下條件事務(wù)沖突的概率比較低，該情況廣泛出現(xiàn)在移動(dòng)RFID 系統(tǒng)，比如倉(cāng)儲(chǔ)管理系統(tǒng)；所有移動(dòng)客戶端的數(shù)據(jù)請(qǐng)求是無序的，即客戶端接收數(shù)據(jù)是 沒有任何順序關(guān)系的；所有事務(wù)操作是對(duì)服務(wù)端的數(shù)據(jù)庫(kù)；只保證事務(wù)集(Transaction Cluster)內(nèi)所有事務(wù)的一致性。
本發(fā)明的具體工作流程具體如下 a、同步邏輯的初始化。服務(wù)端同步邏輯(Server Sync Logic)配置同步策略的 各個(gè)參數(shù)；定義服務(wù)端數(shù)據(jù)庫(kù)中所有數(shù)據(jù)的類型；初始化事務(wù)池和啟動(dòng)服務(wù)端通信邏輯 (Server Communication Logic)。 客戶端同步邏輯(Client Sync Logic)初始化同步策略(Sync Strategy)和啟動(dòng)相關(guān)同步協(xié)議(Sync Protocol);初始化數(shù)據(jù)緩沖(Data Buffer)和啟動(dòng)客戶 端通信邏輯(Client Communication Logic)。 b、采集數(shù)據(jù)和事務(wù)生成。嵌入式RFID中間件(Embedded RFID Middleware)在 手持RFID閱讀器中負(fù)責(zé)采集數(shù)據(jù)。應(yīng)用業(yè)務(wù)邏輯(Application Business Logic)對(duì)采集的 標(biāo)簽數(shù)據(jù)，根據(jù)響應(yīng)的業(yè)務(wù)邏輯Business logic生成事務(wù)，提交給客戶端同步邏輯(Client Sync Logic)。 C、提交事務(wù)?？蛻舳送竭壿媽⑹盏降氖聞?wù)，根據(jù)本地同步策略，封裝成規(guī)范 的移動(dòng)事務(wù)，存儲(chǔ)到數(shù)據(jù)緩沖中；并且通過通信邏輯將該移動(dòng)事務(wù)提交到服務(wù)端的事務(wù) 池中。事務(wù)池將對(duì)該移動(dòng)事務(wù)進(jìn)行解析、封裝及存儲(chǔ)。 d、調(diào)度事務(wù)。服務(wù)端同步邏輯將啟動(dòng)三個(gè)任務(wù)更新事務(wù)任務(wù)(Update Transaction Task)、讀事務(wù)任務(wù)(Read Transaction Task)及沖突檢測(cè)任務(wù)(Conflict Detection Task)。更新事務(wù)任務(wù)和讀事務(wù)任務(wù)按上述的事務(wù)調(diào)度原則，調(diào)度當(dāng)前的所有事務(wù)。沖突 檢測(cè)任務(wù)負(fù)責(zé)檢測(cè)當(dāng)前事務(wù)集的沖突集。 e、執(zhí)行事務(wù)。服務(wù)端同步邏輯(Server Sync Logic)將調(diào)度的事務(wù)，執(zhí)行到數(shù)據(jù) 庫(kù)(Database)中。如果異常情況，將采取恰當(dāng)?shù)拇胧﹣肀Ｕ舷嚓P(guān)數(shù)據(jù)的完整性、精確性 及一致性。 f、反饋數(shù)據(jù)庫(kù)結(jié)果。將執(zhí)行數(shù)據(jù)庫(kù)操作的狀態(tài)及相關(guān)數(shù)據(jù)反饋給服務(wù)端同步邏 輯。 g、反饋事務(wù)執(zhí)行狀態(tài)。服務(wù)端同步邏輯將各個(gè)事務(wù)執(zhí)行的狀態(tài)及重新廣播事務(wù) (如果有事務(wù)沖突)存儲(chǔ)到事務(wù)池中，通過服務(wù)端通信邏輯S廣播給各個(gè)移動(dòng)客戶端。
h、傳遞事務(wù)結(jié)果。移動(dòng)客戶端將收到的事務(wù)結(jié)果解析存儲(chǔ)到數(shù)據(jù)緩沖中，然后 將該結(jié)果提交給客戶端同步邏輯。 附圖5展示了面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步框架的數(shù)據(jù)沖突檢測(cè)與解決機(jī)制 的結(jié)構(gòu)示意圖。移動(dòng)事務(wù)在服務(wù)端的生命周期主要包括三個(gè)階段初始化同步策略信息 并存儲(chǔ)到事務(wù)池；被事務(wù)調(diào)度器調(diào)度并設(shè)置調(diào)度結(jié)果；沖突檢測(cè)任務(wù)(Conflict Detection Task)調(diào)度事務(wù)來檢測(cè)事務(wù)是否沖突。該機(jī)制包括事務(wù)初始化、事務(wù)調(diào)度和沖突檢測(cè)與解 決。具體如下 A、事務(wù)初始化。每個(gè)對(duì)Share Data操作的事務(wù)存儲(chǔ)到共享數(shù)據(jù)池(Share Data Pool)中的數(shù)據(jù)格式，都如圖2事務(wù)池(Transaction Pool)結(jié)構(gòu)所示。事務(wù)在存儲(chǔ)到對(duì)應(yīng) 的事務(wù)池之前，必須先設(shè)置下面兩個(gè)參數(shù)事務(wù)標(biāo)識(shí)(TID， Transaction Identifier)、事務(wù) 集標(biāo)識(shí)(TCID， Transaction Cluster Identifier)。 共享數(shù)據(jù)池維護(hù)一個(gè)自動(dòng)遞增的事務(wù)標(biāo)識(shí) 符，為每個(gè)要存儲(chǔ)到共享數(shù)據(jù)池的事務(wù)賦一個(gè)唯一TID。共享數(shù)據(jù)池維護(hù)一個(gè)自動(dòng)遞增 的事務(wù)集標(biāo)識(shí)(TCID，每隔事務(wù)集閥值(TCT)就生成一個(gè)唯一的TCID，對(duì)該TCT周期內(nèi) 的所有事務(wù)都賦予當(dāng)前周期的TCID。 B、模塊4.2事務(wù)調(diào)度。讀事務(wù)任務(wù)(Read Transaction Task)每隔RTF(讀事務(wù)頻 率，Read Transaction Frequency)時(shí)間就對(duì)讀事務(wù)池(Read Transaction Pool)進(jìn)行監(jiān)聽，如 果有事務(wù)需要調(diào)度，則執(zhí)行下面事務(wù)調(diào)度算法；同理，更新事務(wù)任務(wù)(Update Transaction Task)每隔UTF(更新事務(wù)頻率，Update Transaction Frequency)時(shí)間就對(duì)更新事務(wù)池(Update Transaction Pool)進(jìn)行監(jiān)聽，如果有事務(wù)需要調(diào)度，則執(zhí)行事務(wù)調(diào)度算法。
C、沖突檢測(cè)與解決。沖突檢測(cè)任務(wù)(Conflict Detection Task)負(fù)責(zé)對(duì)當(dāng)前TCID 最小的不一致事務(wù)集(Inconsistent Transaction Cluster)進(jìn)行檢測(cè)事務(wù)沖突。當(dāng)前任務(wù)沖突檢 測(cè)任務(wù)(Conflict Detection Task)和另外兩個(gè)調(diào)度任務(wù)讀事務(wù)任務(wù)(Read Transaction Task)、 更新事務(wù)任務(wù)(Update Transaction Task),是并發(fā)執(zhí)行的。為了更加快速地響應(yīng)客戶端的 請(qǐng)求，所以在本框架中沒有使用到任何鎖機(jī)制。因此首先將當(dāng)前要檢測(cè)的不一致事務(wù)集 里面的所有事務(wù)的TID、 IsScheduled、 Is Consistent及Data Area做一份拷貝，然后開始事 務(wù)沖突檢測(cè)。 附圖6展示了面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步框架的事務(wù)調(diào)度算法流程。
讀事務(wù)任務(wù)(Read Transaction Task)每隔RTF(讀事務(wù)頻率，Read Transaction Frequency)時(shí)間就對(duì)讀事務(wù)池(Read Transaction Pool)進(jìn)行監(jiān)聽，如果有事務(wù)需要調(diào)度，則 執(zhí)行下面事務(wù)調(diào)度算法；同理，更新事務(wù)任務(wù)(Update Transaction Task)每隔UTF(更新事 務(wù)頻率，Update Transaction Frequency)時(shí)間就對(duì)更新事務(wù)池(Update Transaction Pool)進(jìn)行 監(jiān)聽，如果有事務(wù)需要調(diào)度，則執(zhí)行下面事務(wù)調(diào)度算法。
事務(wù)調(diào)度算法的具體步驟如下 l)計(jì)算可調(diào)度事務(wù)集。獲取當(dāng)前事務(wù)池(Transaction Pool)中，所有Is Scheduled 是False的事務(wù)，組成一個(gè)事務(wù)集TS1;如果TS是空，則表示事務(wù)調(diào)度完成，退出該算 法，否則跳到2;); 2)計(jì)算可運(yùn)行事務(wù)集提交運(yùn)行。 步驟5.2.1、在事務(wù)集TS1中，將TCID最小的事務(wù)組成一個(gè)事務(wù)集TS2 ;
步驟5.2.2、在事務(wù)集TS2中，將Priority最大的事務(wù)組成一個(gè)事務(wù)集TS3 ;
步驟5.2.3、在事務(wù)集TS3中，獲得TID最小的事務(wù)的AOID，稱為AOID1 ;并
且在事務(wù)集TS3中，將AOID是AOID1的所有事務(wù)，組成一個(gè)事務(wù)集TS4 ; 步驟5.2.4、對(duì)TS4中的所有事務(wù)，按TID從小到大的順序，將事務(wù)提交給服務(wù)
端的數(shù)據(jù)庫(kù)運(yùn)行，運(yùn)行結(jié)束后將當(dāng)前的事務(wù)的Is Scheduled設(shè)置為True ; 3)事務(wù)調(diào)度控制 步驟5.3.1、在事務(wù)集TS1、 TS2、 TS3中，刪除事務(wù)集TS4中所有的事務(wù)；清
空事務(wù)集TS4;如果TS3不為空，則跳到模塊步驟5.2.3，否則轉(zhuǎn)到下一步； 步驟5.3.2、如果TS2不為空，則跳到步驟5.2.2，否則轉(zhuǎn)到下一步； 步驟5.3.3、如果TS1不為空，則跳到步驟5.2.1，否則表示事務(wù)調(diào)度完成，退出
該算法。 附圖7展示了面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步框架的事務(wù)沖突檢測(cè)算法流程示 意圖。 本發(fā)明只維護(hù)一個(gè)事務(wù)集(Transaction Cluster)中的所有事務(wù)的一致性，也就是使 事務(wù)集閥值(Transaction Cluster Threshold, TCT)周期內(nèi)的所有事務(wù)保持一致性。由于維 護(hù)了更新事務(wù)(Update Transaction)隊(duì)列，順序調(diào)度各個(gè)更新事務(wù)，因此防止了并發(fā)修改的 沖突的情況。所以處理讀事務(wù)(Read Transaction)和更新事務(wù)(Update Transaction)的沖突 問題。這里提出三個(gè)定義將共享數(shù)據(jù)池(Share Data Pool)中所有事務(wù)集表示(TCID) — 樣的事務(wù)組成一個(gè)集群，稱該集群是當(dāng)前TCID對(duì)應(yīng)的事務(wù)集(Transaction Cluster); —個(gè) 事務(wù)集(Transaction Cluster)中只要有一個(gè)事務(wù)的Is Consistent是False,則該事務(wù)集稱為不 一至文事務(wù)集(Inconsistent Transaction Cluster);如果該事務(wù)集中所有的事務(wù)的Is Consistent 是True ，則該事務(wù)集稱 一 致事務(wù)集(Consistent Transaction Cluster)。 讀事務(wù)池(Read Transaction Pool)中的所有事務(wù)的Is Consistent永是True,更新事務(wù)池(Update Transaction Pool)中的所有事務(wù)的Is Consistent默認(rèn)是False。 沖突檢測(cè)任務(wù)(Conflict Detection Task)負(fù)責(zé)對(duì)當(dāng)前TCID最小的不一致事務(wù)集 (Inconsistent Transaction Cluster)進(jìn)行檢測(cè)事務(wù)沖突。當(dāng)前沖突檢測(cè)任務(wù)和另外兩個(gè)調(diào)度任 務(wù)讀事務(wù)任務(wù)(Read Transaction Task)、更新事務(wù)任務(wù)(Update Transaction Task),是并發(fā) 執(zhí)行的。為了更加快速地響應(yīng)客戶端的請(qǐng)求，所以在本框架中沒有使用到任何鎖機(jī)制。 因此首先將當(dāng)前要檢測(cè)的不一致事務(wù)集(Inconsistent Transaction Cluster)里面的所有事務(wù)的 TID、 Is Scheduled、 Is Consistent及數(shù)據(jù)域(Data Area)做一份拷貝，然后開始事務(wù)沖突檢 事務(wù)沖突檢測(cè)算法的詳細(xì)步驟如下 6.1、遍歷共享數(shù)據(jù)池(Share Data Pool)中的讀事務(wù)池(Read Transaction Pool) 和更新事務(wù)池(Update Transaction Pool)，查找當(dāng)前事務(wù)集(TCID)最小的不 一 致事務(wù)集 (Inconsistent Transaction Cluster),稱為ITC1 ;如果ITC1是空，則沖突檢測(cè)算法完成，退 出，否則轉(zhuǎn)到下一步；6.2、在ITC1中，將存儲(chǔ)在更新事務(wù)池(Update Transaction Pool)中的所有Is Scheduled是True的事務(wù)，組成事務(wù)集UTS1;如果UTS1是空，則表示更新事務(wù)(Update Transaction)還沒被調(diào)度，所以沒有沖突，則退出；否則轉(zhuǎn)到下一步；
6.3、在UTS1中，將所有Is Consistent是False的事務(wù)，組成事務(wù)集UTS2 ;如果
10UTS2是空，則表示當(dāng)前所有事務(wù)已經(jīng)檢測(cè)過是一致的，則退出；否則轉(zhuǎn)到下一步； 6.4、在ITC1中，將存儲(chǔ)在讀事務(wù)池(Read Transaction Pool)中的所有事務(wù)，組成 事務(wù)集RTS1;如果RTS1是空，即沒有任何讀事務(wù)(Read Transaction),也就不會(huì)有任何 沖突，則退出；否則轉(zhuǎn)到下一步； 6.5、在事務(wù)集UTS2和事務(wù)集RTS1中檢測(cè)沖突 步驟6.5.1循環(huán)遍歷事務(wù)集UTS2，假設(shè)UTS2中事務(wù)的個(gè)數(shù)是n ;初始化k = 0 ; 步驟6.5.21^++;如果k〉n，則沖突檢測(cè)完成，退出；否則，獲取UTS2中的第 k個(gè)事務(wù)，稱為UTK; 步驟6.5.3獲取事務(wù)UTK的數(shù)據(jù)域(Data Area),稱為DataK ;在RTS1中，將數(shù) 據(jù)域是DataK的所有事務(wù)，組成事務(wù)集RTS2 ;如果RTS2是空，則當(dāng)前更新事務(wù)沒有沖 突，跳到步驟5.7;否則，轉(zhuǎn)到下一步； 步驟6.5.4循環(huán)遍歷事務(wù)集RTS2，假設(shè)RTS2中事務(wù)的個(gè)數(shù)是m ;初始化h = 0 ; 步驟6.5.511++;如果h〉m，則表示當(dāng)前事務(wù)的沖突集解決完畢，跳到步驟 5.7 ;否則，獲取RTS2中的第h個(gè)事務(wù)，稱為RTh ; 步驟6.5.6將數(shù)據(jù)DataK重新發(fā)送給請(qǐng)求事務(wù)RTh的移動(dòng)客戶端，并將事務(wù)RTh 的Is Scheduled設(shè)置為是True ;跳到步驟6.5.4 ; 步驟6.5.6將事務(wù)UTK的Is Consistent設(shè)置為Trae，跳到步驟6.5.2。
附圖8展示了面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步框架的交互性能分析。交互 時(shí)間是移動(dòng)RFID系統(tǒng)的重要性能因素。在不同的GTP(Generating Transaction Period, e.g.2000ms)里，多個(gè)事務(wù)提交的服務(wù)端。所有事務(wù)處理的處理的平均時(shí)間，作為這次事 務(wù)處理的交互時(shí)間。橫坐標(biāo)表示事務(wù)產(chǎn)生的頻率?？v坐標(biāo)表示交互的時(shí)間周期。紅色 線表示使用控制矩陣(Control Matrix)的移動(dòng)系統(tǒng)。藍(lán)色線表示使用本發(fā)明的框架。
圖9展示了面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步框架的數(shù)據(jù)吞吐量性能分析。一 個(gè)實(shí)用性的移動(dòng)系統(tǒng)，數(shù)據(jù)的吞吐量不應(yīng)由于一個(gè)新的框架的引入而產(chǎn)生顯著變化。因 此，數(shù)據(jù)吞吐量是一個(gè)移動(dòng)通信系統(tǒng)的重要指標(biāo)。橫坐標(biāo)表示事務(wù)產(chǎn)生的頻率?？v坐標(biāo) 表示數(shù)據(jù)包的數(shù)量。紅色線表示使用控制矩陣(Control Matrix)。藍(lán)色線表示使用本發(fā)明 的框架。
權(quán)利要求
一種面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在于包括服務(wù)端同步邏輯模塊(1)、事務(wù)池模塊(2)、客戶端同步邏輯模塊(3)、數(shù)據(jù)緩沖模塊(4)，所述服務(wù)端同步邏輯模塊(1)和事務(wù)池模塊(2)相互連接并設(shè)置在移動(dòng)RFID的服務(wù)端，所述客戶端同步邏輯模塊(3)和數(shù)據(jù)緩沖模塊(4)相互連接并設(shè)置在移動(dòng)RFID的客戶端，所述服務(wù)端同步邏輯模塊(1)和客戶端同步邏輯模塊(3)通過通訊邏輯模塊(5)連接。
2. 根據(jù)權(quán)利要求1所述的面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在于所述服 務(wù)端同步邏輯模塊(1)包括同步管理器子模塊(11)、同步策略子模塊(12)及同步調(diào)度器子 模塊(13)，所述同步管理器子模塊(11)實(shí)現(xiàn)發(fā)布同步策略子模塊(12)中各個(gè)參數(shù)的配置接 口及同步調(diào)度器子模塊(13)的應(yīng)用程序編程接口。
3. 根據(jù)權(quán)利要求2所述的面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在于所述 同步策略子模塊(12)定義了服務(wù)端同步策略的模型數(shù)據(jù)類型包括公有、共享及私有三 種，服務(wù)端的任意一個(gè)數(shù)據(jù)單元當(dāng)且僅當(dāng)屬于一種數(shù)據(jù)類型以及每種數(shù)據(jù)類型的如下訪 問權(quán)限公有數(shù)據(jù)權(quán)限各個(gè)客戶端只有查詢權(quán)限，而服務(wù)端擁有所有操作的權(quán)限； 私有數(shù)據(jù)權(quán)限服務(wù)端只有查詢權(quán)限，而客戶端擁有所有操作的權(quán)限； 共享數(shù)據(jù)權(quán)限所有客戶端都可以進(jìn)行添加、刪除、修改及查詢操作。
4. 根據(jù)權(quán)利要求1或2或3所述的面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在 于所述事務(wù)池模塊(2)實(shí)現(xiàn)解析、封裝、存儲(chǔ)各個(gè)移動(dòng)客戶端的事務(wù)；事務(wù)池模塊(2)包括事務(wù)池管理器(21)、公有數(shù)據(jù)池(22)、共享數(shù)據(jù)池(23)及私有數(shù) 據(jù)池(24);所述事務(wù)池管理器(21)為客戶端的事務(wù)請(qǐng)求提供一個(gè)唯一的事務(wù)標(biāo)識(shí)，并且解析其 數(shù)據(jù)類型和操作類型，接著封裝到對(duì)應(yīng)的公有數(shù)據(jù)池(22)、或共享數(shù)據(jù)池(23)、或私有數(shù) 據(jù)池(24)事務(wù)池中。
5. 根據(jù)權(quán)利要求4所述的面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在于所述客 戶端同步邏輯模塊(3)定義客戶端的同步策略，維護(hù)客戶端事務(wù)一致性；客戶端同步邏輯模塊(3)包括同步管理器(31)、同步策略(32)及同步協(xié)議(33)，所述 同步管理器(31)實(shí)現(xiàn)發(fā)布同步策略(32)中各個(gè)參數(shù)的配置接口及同步協(xié)議(33)的擴(kuò)充。
6. 根據(jù)權(quán)利要求5所述的面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在于所述數(shù) 據(jù)緩沖模塊(4)解析、存儲(chǔ)客戶端數(shù)據(jù)，并封裝事務(wù)提交給服務(wù)端；所述數(shù)據(jù)緩沖模塊(4)包括有緩沖管理器(41)、公有數(shù)據(jù)緩沖(42)、共享數(shù)據(jù)緩沖 (43)及私有數(shù)據(jù)緩沖(44);所述緩沖管理器(41)解析各種數(shù)據(jù)類型，并將該數(shù)據(jù)存儲(chǔ)到對(duì)應(yīng)的公有數(shù)據(jù)緩沖 (42)、或共享數(shù)據(jù)緩沖(43)、或私有數(shù)據(jù)緩沖(44)。
7. 根據(jù)權(quán)利要求6所述的面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在于所述同 步架構(gòu)的具體操作過程包括如下步驟(a)同步邏輯的初始化，包括服務(wù)端同步邏輯模塊(1)配置同步策略(12)的各個(gè)參 數(shù)，定義服務(wù)端數(shù)據(jù)庫(kù)中所有數(shù)據(jù)的類型，初始化事務(wù)池模塊(2)和啟動(dòng)服務(wù)端通信邏輯 (5);客戶端同步邏輯模塊(3)初始化同步策略(32)和啟動(dòng)相關(guān)同步協(xié)議(33)，初始化數(shù)據(jù) 緩沖模塊(4)和啟動(dòng)客戶端通信邏輯(5);(b) 采集數(shù)據(jù)和事務(wù)生成；(c) 提交事務(wù)，客戶端同步邏輯模塊(3)將收到的事務(wù)，根據(jù)同步策略(32)，封裝成規(guī) 范的移動(dòng)事務(wù)，存儲(chǔ)到數(shù)據(jù)緩沖模塊(4)中，并且通過通信邏輯(5)將該移動(dòng)事務(wù)提交到 服務(wù)端的事務(wù)池(2)中，事務(wù)池(2)對(duì)該移動(dòng)事務(wù)進(jìn)行解析、封裝及存儲(chǔ)；(d) 調(diào)度事務(wù)，服務(wù)端同步邏輯模塊(l)啟動(dòng)三個(gè)任務(wù)更新事務(wù)任務(wù)、讀事務(wù)任務(wù) 及沖突檢測(cè)任務(wù)，更新事務(wù)任務(wù)和讀事務(wù)任務(wù)按設(shè)定的事務(wù)調(diào)度原則來調(diào)度當(dāng)前的所有 事務(wù)，沖突檢測(cè)任務(wù)檢測(cè)當(dāng)前事務(wù)集的沖突集；(e) 執(zhí)行事務(wù)，服務(wù)端同步邏輯模塊(l)將調(diào)度的事務(wù)，執(zhí)行到數(shù)據(jù)庫(kù)中；(f) 反饋數(shù)據(jù)庫(kù)結(jié)果，將執(zhí)行數(shù)據(jù)庫(kù)操作的狀態(tài)及相關(guān)數(shù)據(jù)反饋給服務(wù)端同步邏輯模 塊(l);(g) 反饋事務(wù)執(zhí)行狀態(tài)，服務(wù)端同步邏輯模塊(l)將各個(gè)事務(wù)執(zhí)行的狀態(tài)及重新廣播事 務(wù)存儲(chǔ)到事務(wù)池(2)中，通過服務(wù)端通信邏輯模塊(5)廣播給各個(gè)移動(dòng)客戶端；(h) 傳遞事務(wù)結(jié)果，移動(dòng)客戶端將收到的事務(wù)結(jié)果解析存儲(chǔ)到數(shù)據(jù)緩沖模塊(4)中，然 后將該結(jié)果提交給客戶端同步邏輯模塊(3)。
8. 根據(jù)權(quán)利要求7所述的面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在于所述同 步框架還設(shè)置有數(shù)據(jù)沖突檢測(cè)與解決機(jī)制，具體包括如下三個(gè)步驟(A) 事務(wù)初始化，將每個(gè)對(duì)共享數(shù)據(jù)進(jìn)行操作的事務(wù)存儲(chǔ)到共享數(shù)據(jù)池(23)中，事務(wù) 在存儲(chǔ)到對(duì)應(yīng)的事務(wù)池之前，先設(shè)置事務(wù)標(biāo)識(shí)和事務(wù)集標(biāo)識(shí)兩個(gè)參數(shù)，共享數(shù)據(jù)池(23) 維護(hù)一個(gè)自動(dòng)遞增的事務(wù)標(biāo)識(shí)符，為每個(gè)要存儲(chǔ)到共享數(shù)據(jù)池(23)的事務(wù)賦一個(gè)唯一事 務(wù)標(biāo)識(shí)，共享數(shù)據(jù)池(23)維護(hù)一個(gè)自動(dòng)遞增的事務(wù)集標(biāo)識(shí)，每隔事務(wù)集閥值就生成一個(gè) 唯一的事務(wù)集標(biāo)識(shí)，對(duì)該事務(wù)集閥值周期內(nèi)的所有事務(wù)都賦予當(dāng)前周期的事務(wù)集標(biāo)識(shí)；(B) 事務(wù)調(diào)度，讀事務(wù)任務(wù)每隔讀事務(wù)頻率就對(duì)讀事務(wù)池進(jìn)行監(jiān)聽，如果有事務(wù)需要 調(diào)度，則執(zhí)行優(yōu)先權(quán)事務(wù)調(diào)度算法；同理，更新事務(wù)任務(wù)每隔更新事務(wù)頻率就對(duì)更新事 務(wù)池進(jìn)行監(jiān)聽，如果有事務(wù)需要調(diào)度，則執(zhí)行優(yōu)先權(quán)事務(wù)調(diào)度算法；(C) 沖突檢測(cè)與解決，沖突檢測(cè)任務(wù)對(duì)當(dāng)前事務(wù)集標(biāo)識(shí)最小的不一致事務(wù)集進(jìn)行檢測(cè) 事務(wù)沖突，當(dāng)前任務(wù)沖突檢測(cè)任務(wù)和另外兩個(gè)調(diào)度任務(wù)讀事務(wù)任務(wù)、更新事務(wù)任務(wù)， 并發(fā)執(zhí)行。
9. 根據(jù)權(quán)利要求8所述的面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，其特征在于所述同 步框架還設(shè)置有事務(wù)簇劃分，維護(hù)每個(gè)事務(wù)簇的一致性，減輕檢測(cè)事務(wù)沖突集的負(fù)載， 所述事務(wù)簇劃分為服務(wù)端將指定事務(wù)簇周期時(shí)間內(nèi)收集到的事務(wù)歸類為一簇，并對(duì)這些 事務(wù)檢測(cè)事務(wù)沖突集，如果有沖突就對(duì)沖突數(shù)據(jù)進(jìn)行重新廣播。
全文摘要
本發(fā)明提供了一種面向移動(dòng)RFID的輕量級(jí)數(shù)據(jù)同步架構(gòu)，包括服務(wù)端同步邏輯模塊(1)、事務(wù)池模塊(2)、客戶端同步邏輯模塊(3)、數(shù)據(jù)緩沖模塊(4)，所述服務(wù)端同步邏輯模塊(1)和事務(wù)池模塊(2)相互連接并設(shè)置在移動(dòng)RFID的服務(wù)端，所述客戶端同步邏輯模塊(3)和數(shù)據(jù)緩沖模塊(4)相互連接并設(shè)置在移動(dòng)RFID的客戶端，所述服務(wù)端同步邏輯模塊(1)和客戶端同步邏輯模塊(3)通過通訊邏輯模塊(5)連接。
文檔編號(hào)H04W56/00GK101692737SQ20091004174
公開日2010年4月7日 申請(qǐng)日期2009年8月7日 優(yōu)先權(quán)日2009年8月7日
發(fā)明者劉發(fā)貴, 劉澤浩, 揭育柱, 阮永雄 申請(qǐng)人:華南理工大學(xué)