[發(fā)明專利]故障數(shù)據(jù)修復(fù)方法

在審

• 申請?zhí)枺?/td>: 201810307447.1
• 申請日: 2018-04-08
• 公開（公告）號: CN108712230A
• 公開（公告）日: 2018-10-26
• 發(fā)明（設(shè)計(jì)）人: 羅建平
• 申請（專利權(quán)）人: 羅建平
• 主分類號: H04L1/00
• 分類號: H04L1/00;G06F17/16
• 代理公司: 北京遠(yuǎn)大卓悅知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11369
• 代理人: 史霞

本發(fā)明公開了故障數(shù)據(jù)修復(fù)方法，其包括二維修復(fù)方法，具體流程包括：首先，發(fā)送端將原始數(shù)據(jù)分為多個(gè)相同比特?cái)?shù)的數(shù)據(jù)包，并將所述數(shù)據(jù)包進(jìn)行順序標(biāo)識，再依次排列組成矩陣；其次，對所述矩陣進(jìn)行異或運(yùn)算，依次排列組成異或運(yùn)算修復(fù)序列，所述異或運(yùn)算序列依次排列組成修復(fù)數(shù)據(jù)包并發(fā)送至接收端；最后，接收端檢測到的接收數(shù)據(jù)是故障數(shù)據(jù)后，將修復(fù)數(shù)據(jù)包翻譯為異或運(yùn)算修復(fù)序列，再根據(jù)缺失數(shù)據(jù)的位置找出對應(yīng)的異或運(yùn)算修復(fù)序列，并通過異或運(yùn)算計(jì)算出缺失的數(shù)據(jù)并進(jìn)行修復(fù)；本發(fā)明能夠減少數(shù)據(jù)的發(fā)送次數(shù)，提高發(fā)送效率。

技術(shù)領(lǐng)域

本發(fā)明涉及一種修復(fù)方法，更具體地說，本發(fā)明涉及一種故障數(shù)據(jù)的修復(fù)方法。

背景技術(shù)

數(shù)據(jù)在傳輸?shù)倪^程中，受到外界因素的影響，數(shù)據(jù)傳輸過程中經(jīng)常會丟失部分?jǐn)?shù)據(jù)，導(dǎo)致接收端接受的數(shù)據(jù)不完整，這個(gè)時(shí)候就需要對數(shù)據(jù)進(jìn)行修復(fù)。現(xiàn)有技術(shù)中，數(shù)據(jù)在單向傳輸中，發(fā)現(xiàn)數(shù)據(jù)缺失后，一般是通過重復(fù)發(fā)送數(shù)據(jù)進(jìn)行修復(fù)，因?yàn)閬G失數(shù)據(jù)是概率性丟失，所以不會一直重復(fù)丟失同一部分的數(shù)據(jù)，根據(jù)每次丟失的數(shù)據(jù)不同來進(jìn)行互補(bǔ)修復(fù)，使原數(shù)據(jù)完整。

發(fā)明內(nèi)容

本發(fā)明的一個(gè)目的是解決至少上述問題和/或缺陷，并提供至少后面將說明的優(yōu)點(diǎn)。

本發(fā)明所述的故障數(shù)據(jù)修復(fù)方法，能夠解決數(shù)據(jù)丟失重復(fù)發(fā)送以及數(shù)據(jù)修復(fù)問題。

為了實(shí)現(xiàn)根據(jù)本發(fā)明的這些目的和其它優(yōu)點(diǎn)，提供一種故障數(shù)據(jù)的修復(fù)方法，其具體流程包括：

首先，發(fā)送端將原始數(shù)據(jù)分為多個(gè)相同比特?cái)?shù)的數(shù)據(jù)包，并將所述數(shù)據(jù)包進(jìn)行順序標(biāo)識，再依次排列組成多個(gè)矩陣；

其次，對所述矩陣進(jìn)行異或運(yùn)算，依次排列組成異或運(yùn)算修復(fù)序列，所述異或運(yùn)算序列依次排列組成修復(fù)數(shù)據(jù)包并發(fā)送至接收端；

最后，接收端檢測到的接收數(shù)據(jù)是故障數(shù)據(jù)后，將修復(fù)數(shù)據(jù)包翻譯為異或運(yùn)算修復(fù)序列，再根據(jù)缺失數(shù)據(jù)的位置找出對應(yīng)的異或運(yùn)算修復(fù)序列，并通過異或運(yùn)算計(jì)算出缺失的數(shù)據(jù)并進(jìn)行修復(fù)。

進(jìn)一步地，所述矩陣既也可以為三維立體矩陣；所述三維立體矩陣由多個(gè)矩陣組成，原始數(shù)據(jù)龐大時(shí)，提高修復(fù)效率。

進(jìn)一步地，所述異或運(yùn)算根據(jù)矩陣中元素排列，按列異或運(yùn)算、左斜線異或運(yùn)算以及右斜線異或運(yùn)算，得到三種相互關(guān)聯(lián)的異或運(yùn)算序列；

根據(jù)三維矩陣元素排列，得到相互關(guān)聯(lián)的層異或修復(fù)序列、左斜線層異或運(yùn)算序列、右斜線層異或運(yùn)算序列，且其中一個(gè)異或運(yùn)算序列丟失數(shù)據(jù)，根據(jù)另外兩個(gè)異或運(yùn)算序列可以對其進(jìn)行修復(fù)，減少發(fā)送端的發(fā)送次數(shù)。

進(jìn)一步地，所述修復(fù)數(shù)據(jù)包的保存和發(fā)送的方式既可與原始數(shù)據(jù)一起，也可分開，可以根據(jù)不同的需求進(jìn)行選擇。

進(jìn)一步地，原始數(shù)據(jù)將數(shù)據(jù)分為多個(gè)數(shù)據(jù)包，并對數(shù)據(jù)包均進(jìn)行順序標(biāo)識，接收數(shù)據(jù)可依據(jù)順序標(biāo)識在原始數(shù)據(jù)中找到缺失數(shù)據(jù)的對應(yīng)位置；

數(shù)據(jù)包在組成矩陣時(shí)，所述數(shù)據(jù)包帶有順序標(biāo)識，組成的矩陣也帶有對應(yīng)的順序標(biāo)識，相應(yīng)的異或運(yùn)算也帶有順序標(biāo)識，能夠快捷的找出缺失數(shù)據(jù)位置。

進(jìn)一步地，修復(fù)時(shí)根據(jù)順序標(biāo)識確定缺失數(shù)據(jù)的位置，并根據(jù)順序標(biāo)識找出數(shù)據(jù)文件中對應(yīng)的異或運(yùn)算序列，選取其中丟失數(shù)據(jù)最少的一個(gè)異或運(yùn)算序列并計(jì)算出缺失數(shù)據(jù)。本發(fā)明的有益效果：可以根據(jù)異或運(yùn)算序列將故障數(shù)據(jù)進(jìn)行修復(fù)減少發(fā)送端的發(fā)送次數(shù)，提高傳輸效率。

本發(fā)明的其它優(yōu)點(diǎn)、目標(biāo)和特征將部分通過下面的說明體現(xiàn)，部分還將通過對本發(fā)明的研究和實(shí)踐而為本領(lǐng)域的技術(shù)人員所理解。

附圖說明

圖1為其中一個(gè)實(shí)施例的矩陣圖；

圖2為其中一個(gè)實(shí)施例的左、右斜線異或圖；

圖3為其中一個(gè)實(shí)施例的列異或圖；