[發(fā)明專利]分布式數(shù)據(jù)的完整性檢測方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410737695.1
• 申請(qǐng)日: 2014-12-04
• 公開（公告）號(hào): CN104468569B
• 公開（公告）日: 2017-12-22
• 發(fā)明（設(shè)計(jì)）人: 林斐;王鵬
• 申請(qǐng)（專利權(quán)）人: 北京國雙科技有限公司
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06;H04L1/00
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司11240
• 代理人: 李志剛,吳貴明

1.一種分布式數(shù)據(jù)的完整性檢測方法，其特征在于，包括：

初始化數(shù)據(jù)期望列表，其中，所述數(shù)據(jù)期望列表用于存儲(chǔ)接收的數(shù)據(jù)的時(shí)間戳，所述數(shù)據(jù)期望列表的初始化狀態(tài)為空列表；

接收數(shù)據(jù)發(fā)送服務(wù)器發(fā)送的數(shù)據(jù)，其中，所述數(shù)據(jù)中包括第一時(shí)間戳和第一標(biāo)識(shí)，所述第一時(shí)間戳為所述數(shù)據(jù)發(fā)送服務(wù)器發(fā)送的數(shù)據(jù)中攜帶的時(shí)間戳，第一標(biāo)識(shí)為所述數(shù)據(jù)發(fā)送服務(wù)器的標(biāo)識(shí)；

判斷所述第一時(shí)間戳在所述數(shù)據(jù)期望列表中是否存在；

如果判斷出所述第一時(shí)間戳在所述數(shù)據(jù)期望列表中存在，將數(shù)據(jù)發(fā)送服務(wù)器列表中的所述第一標(biāo)識(shí)刪除，所述數(shù)據(jù)發(fā)送服務(wù)器列表為用于存儲(chǔ)數(shù)據(jù)發(fā)送服務(wù)器的標(biāo)識(shí)的列表；

判斷所述數(shù)據(jù)發(fā)送服務(wù)器列表中的所述數(shù)據(jù)發(fā)送服務(wù)器的標(biāo)識(shí)是否已經(jīng)全部刪除；以及

如果判斷出所述數(shù)據(jù)發(fā)送服務(wù)器列表中的數(shù)據(jù)發(fā)送服務(wù)器的標(biāo)識(shí)已經(jīng)全部刪除，確定接收到的時(shí)間戳對(duì)應(yīng)的數(shù)據(jù)完整。

2.根據(jù)權(quán)利要求1所述的分布式數(shù)據(jù)的完整性檢測方法，其特征在于，在接收數(shù)據(jù)發(fā)送服務(wù)器發(fā)送的數(shù)據(jù)之前，所述方法還包括：

所述數(shù)據(jù)發(fā)送服務(wù)器確定待發(fā)送數(shù)據(jù)所處的時(shí)間段；

所述數(shù)據(jù)發(fā)送服務(wù)器對(duì)所述待發(fā)送數(shù)據(jù)打上所述時(shí)間段的時(shí)間戳，其中，所述時(shí)間段的時(shí)間戳為所述數(shù)據(jù)發(fā)送服務(wù)器和數(shù)據(jù)接收服務(wù)器預(yù)先約定的時(shí)間戳；

以及

所述數(shù)據(jù)發(fā)送服務(wù)器將攜帶有所述時(shí)間戳的待發(fā)送數(shù)據(jù)發(fā)送至所述數(shù)據(jù)接收服務(wù)器。

3.根據(jù)權(quán)利要求2所述的分布式數(shù)據(jù)的完整性檢測方法，其特征在于，在判斷所述第一時(shí)間戳在所述數(shù)據(jù)期望列表中是否存在之后，所述方法還包括：

如果判斷出所述第一時(shí)間戳在所述數(shù)據(jù)期望列表中不存在，判斷所述數(shù)據(jù)期望列表是否為空列表；

如果判斷出所述數(shù)據(jù)期望列表為空列表，在所述數(shù)據(jù)期望列表中添加所述第一時(shí)間戳和所述第一時(shí)間戳對(duì)應(yīng)的數(shù)據(jù)的到達(dá)時(shí)間，并將所述數(shù)據(jù)發(fā)送服務(wù)器列表中的所述第一標(biāo)識(shí)刪除；

如果判斷出所述數(shù)據(jù)期望列表不為空列表，判斷所述第一時(shí)間戳是否大于所述數(shù)據(jù)期望列表中時(shí)間戳的最大值；以及

如果判斷出所述第一時(shí)間戳大于所述數(shù)據(jù)期望列表中時(shí)間戳的最大值，將所述第一時(shí)間戳與所述最大值之間的時(shí)間戳添加到所述數(shù)據(jù)期望列表中，并將所述第一時(shí)間戳對(duì)應(yīng)的數(shù)據(jù)的到達(dá)時(shí)間分別添加到所述數(shù)據(jù)期望列表中所述第一時(shí)間戳與所述最大值之間的時(shí)間戳的對(duì)應(yīng)處。

4.根據(jù)權(quán)利要求3所述的分布式數(shù)據(jù)的完整性檢測方法，其特征在于，在判斷出所述數(shù)據(jù)期望列表不為空列表之后，所述方法還包括：

判斷所述第一時(shí)間戳是否小于所述數(shù)據(jù)期望列表中的時(shí)間戳的最小值；

如果判斷出所述第一時(shí)間戳小于所述數(shù)據(jù)期望列表中的時(shí)間戳的最小值，將所述第一時(shí)間戳對(duì)應(yīng)的數(shù)據(jù)記錄為延遲數(shù)據(jù)；以及

將所述延遲數(shù)據(jù)存入延遲日志表中，其中，所述延遲日志表用于存儲(chǔ)所述延遲數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的分布式數(shù)據(jù)的完整性檢測方法，其特征在于，在將所述第一時(shí)間戳與所述最大值之間的時(shí)間戳添加到所述數(shù)據(jù)期望列表中，并將所述第一時(shí)間戳對(duì)應(yīng)的數(shù)據(jù)的到達(dá)時(shí)間分別添加到所述數(shù)據(jù)期望列表中所述第一時(shí)間戳與所述最大值之間的時(shí)間戳的對(duì)應(yīng)處之后，所述方法還包括：

設(shè)置第一預(yù)設(shè)時(shí)間間隔；

判斷計(jì)時(shí)時(shí)間是否達(dá)到所述第一預(yù)設(shè)時(shí)間間隔；

如果判斷出計(jì)時(shí)時(shí)間達(dá)到所述第一預(yù)設(shè)時(shí)間間隔，分別判斷所述數(shù)據(jù)期望列表中每個(gè)時(shí)間戳對(duì)應(yīng)的數(shù)據(jù)的到達(dá)時(shí)間與所述數(shù)據(jù)接收服務(wù)器的時(shí)間之間的差值是否大于第二預(yù)設(shè)時(shí)間間隔，其中，所述第二預(yù)設(shè)時(shí)間間隔不同于所述第一預(yù)設(shè)時(shí)間間隔；

如果判斷出所述數(shù)據(jù)期望列表中的時(shí)間戳對(duì)應(yīng)的數(shù)據(jù)的到達(dá)時(shí)間與所述數(shù)據(jù)接收服務(wù)器的時(shí)間之間的差值大于所述第二預(yù)設(shè)時(shí)間間隔，將所述數(shù)據(jù)期望列表中的時(shí)間戳和所述時(shí)間戳對(duì)應(yīng)的數(shù)據(jù)發(fā)送服務(wù)器的標(biāo)識(shí)存入所述延遲日志表中；

以及

將所述數(shù)據(jù)期望列表中的所述時(shí)間戳刪除。