CN100405312C - Fault controlling method in long-distance data backup - Google Patents

Fault controlling method in long-distance data backup Download PDF

Info

Publication number
CN100405312C
CN100405312C CNB2006100204644A CN200610020464A CN100405312C CN 100405312 C CN100405312 C CN 100405312C CN B2006100204644 A CNB2006100204644 A CN B2006100204644A CN 200610020464 A CN200610020464 A CN 200610020464A CN 100405312 C CN100405312 C CN 100405312C
Authority
CN
China
Prior art keywords
backup
local side
data
digest value
local
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2006100204644A
Other languages
Chinese (zh)
Other versions
CN1818881A (en
Inventor
李涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu century summit Technology Co., Ltd.
Original Assignee
Sichuan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sichuan University filed Critical Sichuan University
Priority to CNB2006100204644A priority Critical patent/CN100405312C/en
Publication of CN1818881A publication Critical patent/CN1818881A/en
Application granted granted Critical
Publication of CN100405312C publication Critical patent/CN100405312C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention provides a fault controlling method in a long-distance information backup, which belongs to the field of the information backup and disaster recovery. The present invention is realized by the cumulation inspection method that when local information generates information which needs backuping each time, a local end uses the update algorithm of a summary to work out a summary value which reflects the state of the current local data, the summary value of the state of the current local information and the information which needs backuping are encapsulated into a backup information unit which is sent to a backup end, the backup end also uses the update algorithm of the summary to work out the summary value of the backup end after the backup end receives the backup information unit, the summary value of the back up end reflects the state of information of the backup end, the summary value of the backup end is compared with the local summary value, if the summary value of the local end and the summary value of the backup end are consistent, the information of the local end and the information of the backup end are consistent, and information backup can be enforced at the backup end, and if the summary value of the local end and the summary value of the backup end are not consistent, the information of the local end and the information of the backup end are not consistent, and a fault is processed. The present invention real-timely inspects the consistency of the information of the local end and the information of the backup end in a backup process by the cumulation inspection method to ensure that the fault is timely found when the information of the local end and the information of the backup end are not consistent to guarantee the validity and the accuracy of the backup information. The present invention has the advantages of high efficiency, good real-time performance and wide application prospect, and can be widely used in information backup.

Description

Error control method in the long-distance data backup
Technical field
The present invention proposes the error control method in the long-distance data backup, belong to data backup and disaster recovery field, be used for detecting and controlling in real time the consistance of standby system Backup Data and local data.
Background technology
In standby system, guarantee that the correctness of Backup Data is the most basic requirement of redundancy technique, therefore must in backup procedure, carry out effective Error Control, to guarantee the correctness and the validity of data backup to Backup Data.For detecting the correctness of Backup Data, traditional means are to adopt the method that afterwards compares, but this method can not in time be found the generation of mistake in the data backup process.
A kind of control method of data error efficiently proposed by the invention can be used for detecting in real time the data correctness in the remote backup process, and can guarantee the validity of Backup Data all the time.Among the present invention,, realized efficient Error Control to data by the accumulation verification and validation of in backup procedure, local data and Backup Data being made a summary.The present invention can improve the efficient of data error control in the backup procedure, guarantees the correctness of Backup Data.Can be widely used in association areas such as data backup, data image, data disaster tolerance.
Summary of the invention
The present invention is mainly used in the consistance that guarantees long-distance data backup process medium-long range Backup Data and local data.The present invention adopts the method for accumulation verification, when each local data generation needs backed up data, local side all uses the summary update algorithm to calculate the digest value of the current local data state of reflection, and current local data State Summary value is packaged into the Backup Data unit together with the needs backed up data sends to far-end, after far-end receives the Backup Data unit, the same summary update algorithm of utilizing calculates the far-end digest value that can reflect the remote data state, and compare with local digest value, if two ends digest value unanimity illustrates that then remote data is consistent with local data, the backup end can implementation data back up; If the two ends digest value is inconsistent, illustrate that then remote data and local side data are inconsistent, need carry out error handling processing.By using the accumulation method of inspection, in backup procedure, detect the consistance of two end datas in real time, guarantee when two end datas are inconsistent, can in time find, guarantee the validity and the correctness of Backup Data.
Description of drawings
Fig. 1 is a principle of work of the present invention.
Fig. 2 is the initialized step of local side.
Fig. 3 is the initialized step of backup end.
Fig. 4 is the step of local side data transmission.
Fig. 5 is the step of backup end Error Control.
Embodiment
For further specifying principle of the present invention and feature, describe below in conjunction with accompanying drawing.
Before explanation, define noun and the symbol that will use:
1) H: digest algorithm, as MD5, SHA-1 etc.
2) D L: the data mode that local side is current.
D R: the data mode that the backup end is current.
3) D: the data situation of local side.
E D: the digest value of local side delta data.
4) E L: the digest value of local side current state correspondence.
E Lnew: the digest value of correspondence after the local side generation data variation.
5) E R: the digest value of backup end current state correspondence.
E Rnew: corresponding digest value after the backup end generation data variation.
6) R: Backup Data unit.
Fig. 1 is a principle of work of the present invention.
The present invention has mainly realized the Error Control function in long-distance data backup (mirror image) process, local monitor module FMON among Fig. 1, to needing the data variation of the file of mirror image to monitor in the local data in the heart, the situation of change of current data is encapsulated, and pass to local mirror image module LMM.Local mirror image module LMM handles the data situation of change and summary that will it and out of Memory such as data variation etc. is packaged into backup units, sends to far-end.The mirror image module of far-end receives backup units, at first implements Error Control and by finish the backup to local data in the reconstruct of the strange land of far-end.In the playback procedure of data, adopt error-control technique to guarantee the consistance of data.Reset in the strange land, error-control technique is finished by local mirror image module LMM and Remote Switched Port Analyzer module RMM.
This method needs to guarantee the consistance of backup end data and local side data before enforcement.Therefore, before the backup beginning, need finish corresponding initial work.At initial phase, LMM and RMM make two end datas be in consistent state by to backup end data and local side data synchronization and consistency detection.After backup end data and local side data were in consistent state, error control method can detect whether wrong generation of backup procedure in real time, with the validity of assurance Backup Data.
In backup procedure, FMON monitors needing the data variation of the file of mirror image in the local data in the heart, obtain the situation of change D (be mainly write operation, comprise URL address, filename, file path, side-play amount, write data etc.) of current data, pass to LMM.The digest value E of LMM computational data situation of change D D, and utilize the summary update algorithm to calculate the digest value E of the current local data state of reflection LnewLMM is with D, E D, E LnewBe packaged into backup units R and send to far-end.At far-end, RMM receives backup units R, parses D, E D, E Lnew, and recomputate the related abstract value and be: E D', E RnewIf E D'=E D, show that then the current data transmission is complete, otherwise, illustrate that local data situation of change D is destroyed in transport process, need to retransmit; If E Rnew=E Lnew, then respective file keeps data consistency, otherwise, showing that the current state of local side data and backup end data is inconsistent, two end datas need carry out again synchronously.
When stopping to back up, before local side withdraws from, need summary E with current local side data correspondence LBe saved in the configuration file, also need summary E when the backup end withdraws from current backup end data correspondence RBe saved in the configuration file, when guaranteeing system roll-back, system is trouble-free operation once more.
Fig. 2 is the initialized step of local side.
During local side initialization of the present invention, finish the generation work of the initial digest value of local side, and cooperates, finish the data necessary synchronous working, to guarantee locally before the backup beginning to be in consistent state with the data that back up two ends with the backup end.The local side initialization procedure may further comprise the steps:
1. obtain the step of local side digest value: the digest value E that from the configuration file of local side correspondence, reads the local side correspondence L:
I. if read E LFailure is used digest algorithm H, to D LIts corresponding digest value E is obtained in the computing of making a summary L, that is: E L=H (D L).
If II. read E L2. success is changeed and is carried out.
2. send the step of local side digest value: send local side digest value E LTo the backup end, determine whether local side is consistent with the backup end data:
I. if local side is consistent with the backup end data, forward to 4..
II. if local side is inconsistent with the backup end data, forward that 3. implementation data is synchronous to.
3. the step of backed up in synchronization end and local side data: two end datas are carried out after finishing synchronously, forwarding to 2. synchronously.
4. preserve the step of local side digest value: preserve local side summary E LIn the configuration file of local side correspondence.
So far, the local side initial work is finished, and can begin to carry out the backup of local data.
Fig. 3 is the initialized step of backup end.
When backing up the end initialization, finish the generation work of backup end summary, and cooperate, finish data synchronization work, be in consistent state so that data backup begins preceding local data with the backup two ends with local side.The initialization of backup end may further comprise the steps:
1. receive the step of local side digest value: the backup termination is received the summary E of local side L
2. detect local side data and the whether consistent step of backup end data, comprising:
1) obtains the step that digest value is held in backup: the digest value E that from the configuration file of correspondence, reads current backup end data correspondence R:
If I. read E RFailure is used digest algorithm H, to D RIts corresponding digest value E is obtained in the computing of making a summary R, that is: E R=H (D R).
If II. read E RSuccess forwards 2 to).
2) compare local side and the step that backs up the end digest value: relatively digest value E is held in backup RWith local side digest value E L, sending comparative result to local side, concrete steps are as follows:
If E I. RWith E L4. unanimity forwards to.
If E II. RWith E LInconsistent, forward to 3..
3. the step of backed up in synchronization end and local side data: cooperate local side, local side and backup end are carried out data sync, forward to 1. after finishing synchronously.
4. preserve the step of backup end digest value: preserve backup end digest value E RIn the pairing configuration file of backup end.
Fig. 4 is the step of local side data transmission.
In the backup procedure, local side LMM obtains the situation of change of local data from local monitor module FMON, use the summary update algorithm to calculate and implement the required related data digest value of Error Control, with local data situation of change and the digest value that calculates, be encapsulated as backup units and send to the backup end.
The step of local side data transmission is as follows:
1. obtain the step of local side data situation: when local side needs the file generation data of mirror image to change, obtain the situation of change D of local data from the local monitor module.
2. calculate the step of the digest value of local side data situation: use digest algorithm H to obtain the digest value E of local side data situation D correspondence D: E D=H (D).
3. calculate the step of local side digest value:
(a) step of acquisition local side digest value: from the configuration file of local side correspondence, read the digest value E of local side L
(b) step of the new digest value of calculating local side:
I encapsulation local side digest value E LThe digest value E corresponding with the local side data situation D
The data computing of making a summary after II utilizes digest algorithm to encapsulation obtains the new digest value E of local side Lnew: E Lnew=H (E L+ E D).
(c) step of renewal local side digest value: the digest value E that upgrades local side L: E L=E Lnew, with E LPreserve in the corresponding configuration file.
4. send the step of Backup Data unit: with D, E to the backup end DAnd E LnewBe packaged into the Backup Data unit R: (D+E D+ E Lnew), the Backup Data unit R is sent to the backup end.
5. accept the step of backup end Error Control instruction:, then change 6.:, then change 4. if receive backup end retransmission instructions if receive that backup successfully indicates; If receive the backup end sign that reports an error, reporting errors then, and carry out error handling processing.
6. continue to handle the step of next step local side data transmission: forward to 1., continue to handle next step local side data transmission work.
Fig. 5 is the step of backup end Error Control.
In the backup procedure, after Remote Switched Port Analyzer module RMM receives the backup units that local side sends, use the summary update algorithm to implement the computing of corresponding summary, and utilize in the related abstract information detected transmission process in the backup units data whether to make mistakes, and determine whether two end datas are consistent.If data are made mistakes in transmission course, then require local side to retransmit; If two end datas are inconsistent, then carry out data sync; If inerrancy takes place, then remote port is finished the reconstruct of data in the strange land by in the enterprising line data playback work of backup end.
Particularly, the step of backup end Error Control may further comprise the steps:
1. receive the step of local side data: receive the Backup Data unit R that local side sends over.Resolve R, obtain the data situation D of local side, the digest value E of D correspondence D, and the new digest value E of local side Lnew
2. detect the step whether data transmission procedure makes mistakes: the summary E that recomputates D D': E D'=H (D); Compare E D' with E D, whether the specified data transmission course makes mistakes.If E D' ≠ E D, the expression data transmission procedure is made mistakes, and sends retransmission instructions to local side, requires local side to retransmit the Backup Data unit R.
3. detect the whether consistent step of backup end data and local side data:
(a) obtain the step that digest value is held in backup: from the corresponding configuration file of backup end, read backup and hold current digest value E R
(b) calculate the step that new digest value is held in backup:
I encapsulation backup end digest value E RDigest value E with the local data situation of change D';
The data computing of making a summary after II utilizes digest algorithm to encapsulation obtains backing up the new digest value E of end RnewThat is: E Rnew=H (E R+ E D').
(c) compare local side and the step that backs up the new digest value of end: compare E RnewWith E LnewValue, send comparative result to local side, concrete steps are as follows:
I. if E RnewWith E LnewUnanimity, expression backup end data is consistent with local data, changes 4..
II. if E RnewWith E LInconsistent, expression backup end data and local data have been in inconsistent state, need be synchronous to backup end and local side implementation data, and report an error to local side, and carry out error handling processing.
4. the step of implementation data backup:, D ' is applied to the backup end according to the data variation D ' of local data situation of change D at the remote reconstruction far-end.
5. upgrade the step of backup end digest value: the digest value E that upgrades the remote backup end R: E R=E Rnew, with E RPreserve in the backup end configuration file.
6. notify the local side backup successful step: to send to local side and back up successfully sign.
7. continue to handle next step back-up job: forward to 1., implement next step backup.

Claims (6)

1. the error control method in the long-distance data backup is characterized in that may further comprise the steps: the initialized step of local side;
The initialized step of backup end; The step of local side data transmission; The step of backup end Error Control;
Its feature also is: when specifically implementing, at first carry out initial work, comprise initialized step of local side and the initialized step of backup end, then in actual backup procedure, carried out the step of local side data transmission earlier by local side, the step of backup end Error Control is carried out in the back by the backup end;
Wherein
(1) the initialized step of local side may further comprise the steps:
1. obtain the step of local side digest value;
2. send the step of local side digest value;
3. the step of backed up in synchronization end and local side data;
4. preserve the step of local side digest value;
(2) the initialized step of backup end may further comprise the steps:
1. receive the step of local side digest value;
2. detect local side data and the whether consistent step of backup end data;
3. the step of backed up in synchronization end and local side data;
4. preserve the step of backup end digest value;
(3) step of local side data transmission may further comprise the steps:
1. obtain the step of local side data situation;
2. calculate the step of the digest value of local side data situation;
3. calculate the step of local side digest value;
4. send the step of Backup Data unit to the backup end;
5. accept backup end Error Control instruction step;
6. continue to handle the step of next step local side data transmission;
(4) step of backup end Error Control may further comprise the steps:
1. receive the step of local side data;
2. detect the step whether data transmission procedure makes mistakes;
3. detect the whether consistent step of backup end data and local side data;
4. the step of implementation data backup;
5. upgrade the step of backup end digest value;
6. notify the local side backup successful step;
7. continue to handle the step of next step back-up job.
2. whether consistent the error control method in the described a kind of long-distance data backup of claim 1 is characterized in that in the initialized step of backup end, detect the local side data step with backing up end data and may further comprise the steps:
(1) obtains the step that digest value is held in backup;
(2) compare the step that digest value is held in local side and backup.
3. the error control method in the described a kind of long-distance data backup of claim 1 is characterized in that in the step of local side data transmission, and the step of calculating the local side digest value may further comprise the steps:
(1) step of acquisition local side digest value;
(2) step of the new digest value of calculating local side;
(3) step of renewal local side digest value.
4. the error control method in the described a kind of long-distance data backup of claim 3 is characterized in that in the step of local side data transmission, calculates in the step of local side digest value, and the step of calculating the new digest value of local side may further comprise the steps:
(1) step of the digest value that encapsulation local side digest value is corresponding with the local side data situation;
(2) the data computing of making a summary after utilizing digest algorithm to encapsulation obtains the step of the new digest value of local side.
5. the error control method in the described a kind of long-distance data backup of claim 1 is characterized in that backing up in the step of end Error Control, and whether consistent step may further comprise the steps to detect backup end data and local side data:
(1) obtains the step that digest value is held in backup;
(2) calculate the step that new digest value is held in backup;
(3) compare local side and the step that backs up the new digest value of end.
6. the error control method in the described a kind of long-distance data backup of claim 5, it is characterized in that backing up in the step of end Error Control, detect in the whether consistent step of backup end data and local side data, calculate to back up and hold the step of new digest value may further comprise the steps:
(1) step of the digest value of encapsulation backup end digest value and local data situation of change;
(2) the data computing of making a summary after utilizing digest algorithm to encapsulation obtains backing up the step of the new digest value of end.
CNB2006100204644A 2006-03-10 2006-03-10 Fault controlling method in long-distance data backup Expired - Fee Related CN100405312C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006100204644A CN100405312C (en) 2006-03-10 2006-03-10 Fault controlling method in long-distance data backup

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100204644A CN100405312C (en) 2006-03-10 2006-03-10 Fault controlling method in long-distance data backup

Publications (2)

Publication Number Publication Date
CN1818881A CN1818881A (en) 2006-08-16
CN100405312C true CN100405312C (en) 2008-07-23

Family

ID=36918903

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100204644A Expired - Fee Related CN100405312C (en) 2006-03-10 2006-03-10 Fault controlling method in long-distance data backup

Country Status (1)

Country Link
CN (1) CN100405312C (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101635638B (en) * 2008-07-25 2012-10-17 中兴通讯股份有限公司 Disaster tolerance system and disaster tolerance method thereof
CN103428245A (en) * 2012-05-21 2013-12-04 联想(北京)有限公司 Method for data backup and recovery, terminal device and server
CN103873496B (en) * 2012-12-10 2018-01-23 联想(北京)有限公司 A kind of method and device of address book backup
CN103164523A (en) * 2013-03-19 2013-06-19 华为技术有限公司 Inspection method, device and system of data consistency inspection
CN104283728A (en) * 2013-07-04 2015-01-14 北京中科同向信息技术有限公司 Technology for monitoring backup data flow in real time
CN104426923A (en) * 2013-08-21 2015-03-18 中兴通讯股份有限公司 Data synchronization method and apparatus
CN105511984B (en) * 2015-11-27 2018-04-20 中国航天科技集团公司第九研究院第七七一研究所 A kind of processor and fault-tolerance approach with fault-tolerant architecture based on active link [HTML] Backup Data
CN106021028B (en) * 2016-05-26 2019-08-13 安科讯(福建)科技有限公司 The method and system of data thermal backup

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6131176A (en) * 1994-06-07 2000-10-10 Unisys Corporation On-the-fly data integrity transfer system handling mixed block sizes
EP0752658B1 (en) * 1995-07-06 2001-10-24 Sun Microsystems, Inc. Method and apparatus for passive loopback testing of software-controllable parallel ports
CN1234074C (en) * 2003-06-09 2005-12-28 四川大学 Mirror method for files based on Internet

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6131176A (en) * 1994-06-07 2000-10-10 Unisys Corporation On-the-fly data integrity transfer system handling mixed block sizes
EP0752658B1 (en) * 1995-07-06 2001-10-24 Sun Microsystems, Inc. Method and apparatus for passive loopback testing of software-controllable parallel ports
CN1234074C (en) * 2003-06-09 2005-12-28 四川大学 Mirror method for files based on Internet

Also Published As

Publication number Publication date
CN1818881A (en) 2006-08-16

Similar Documents

Publication Publication Date Title
CN100405312C (en) Fault controlling method in long-distance data backup
US7694177B2 (en) Method and system for resynchronizing data between a primary and mirror data storage system
US20070276983A1 (en) System method and circuit for differential mirroring of data
US20070022144A1 (en) System and method for creating an application-consistent remote copy of data using remote mirroring
CN101739313B (en) Method for protecting and restoring continuous data
US9507668B2 (en) System and method for implementing a block-based backup restart
US20100082921A1 (en) Systems And Methods For Data Snapshot Replication
CN102124450A (en) Method and systems for synchronization of process control servers
CN104504062A (en) Data synchronization method and device of primary and standby databases
CN108121554A (en) A kind of upgrade method and upgrade-system of open air embedded device system
CN105589735B (en) Remote disaster recovery method, device and system
CN109189860A (en) A kind of active and standby increment synchronization method of MySQL based on Kubernetes system
CN102368222A (en) Online repairing method of multiple-copy storage system
EP2307975A1 (en) Verification of remote copies of data
CN105302593A (en) Remote upgrade system and method of PowerPC motherboard
CN101094154A (en) System in multiple industrial control modes for protecting backed data at other location, and protection method
US9342398B2 (en) CT scanning system and a method for receiving and transmitting raw data therein
WO2010021632A1 (en) Dual independent non volatile memory systems
CN102622286B (en) A kind of raid-array bitmap backup method and system
CN103973727A (en) Data synchronizing method and device
CN104407814A (en) Method and device for data double writing
CN101477488B (en) Key service system oriented system repentance recovery method and system
CN105847723B (en) The backup method and device of video information
US10296517B1 (en) Taking a back-up software agnostic consistent backup during asynchronous replication
CN112559059B (en) BIOS (basic input output System) option configuration method and related device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: SICHUAN GREAT TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: SICHUAN UNIVERSITY

Effective date: 20100513

COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 610065 NO.24, SOUTH 1ST SECTION, 1ST RING ROAD, CHENGDU CITY, SICHUAN PROVINCE TO: 610041 2/F, COMPLEX BUILDING (FACING THE STREET), CHENGDU KEHUA MIDDLE ROAD PRIMARY SCHOOL, NO.2, CHANGSHOU ROAD, WUHOU DISTRICT, CHENGDU CITY

TR01 Transfer of patent right

Effective date of registration: 20100513

Address after: 610041, Wuhou District, Changshou Road, Chengdu No. 2 Chengdu KELONG Road Primary School Street building two floor

Patentee after: Sichuan Gerite Technology Co., Ltd.

Address before: 610065 Sichuan, Chengdu, South Ring Road, No. 1, No. 24

Patentee before: Sichuan University

ASS Succession or assignment of patent right

Owner name: CHENGDU GLOBAL CAPSHEAF TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: SICHUAN GREAT TECHNOLOGY CO., LTD.

Effective date: 20130402

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130402

Address after: 610000 C-411 Asia Pacific Plaza, KELONG North Road, Sichuan, Chengdu

Patentee after: Chengdu century summit Technology Co., Ltd.

Address before: 610000, Sichuan, Wuhou District, Changshou Road, Chengdu No. 2 Chengdu KELONG Road Primary School Street building two floor

Patentee before: Sichuan Gerite Technology Co., Ltd.

DD01 Delivery of document by public notice

Addressee: Wang Zhengtao

Document name: Notification of Passing Examination on Formalities

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080723

Termination date: 20180310