CN101610281A - A kind of data fingerprint store method and device - Google Patents

A kind of data fingerprint store method and device Download PDF

Info

Publication number
CN101610281A
CN101610281A CNA2008101270657A CN200810127065A CN101610281A CN 101610281 A CN101610281 A CN 101610281A CN A2008101270657 A CNA2008101270657 A CN A2008101270657A CN 200810127065 A CN200810127065 A CN 200810127065A CN 101610281 A CN101610281 A CN 101610281A
Authority
CN
China
Prior art keywords
fingerprint
terminal
algorithm
fingerprint algorithm
unified
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.)
Granted
Application number
CNA2008101270657A
Other languages
Chinese (zh)
Other versions
CN101610281B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2008101270657A priority Critical patent/CN101610281B/en
Priority to CN2009801013612A priority patent/CN101897147B/en
Priority to PCT/CN2009/071870 priority patent/WO2009152716A1/en
Publication of CN101610281A publication Critical patent/CN101610281A/en
Application granted granted Critical
Publication of CN101610281B publication Critical patent/CN101610281B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/178—Techniques for file synchronisation in file systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Collating Specific Patterns (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The embodiment of the invention discloses a kind of data fingerprint store method and device, said method comprising the steps of: the device parameter and the fingerprint algorithm that obtain a plurality of terminals; Whether the device parameter of judging described a plurality of terminals is identical; Judge whether the terminal that device parameter is identical in described a plurality of terminal can unify fingerprint algorithm, the terminal that, fingerprint algorithm identical for device parameter can be unified is selected unified fingerprint algorithm; , fingerprint algorithm identical for each described device parameter can be unified terminal only preserve that a cover is identical to pass through the data fingerprint that described unified fingerprint algorithm obtains.By using the present invention, solve same database in a plurality of equipment and server and carry out when synchronous, server need be preserved the problems of many cover fingerprints, thereby reaches the server process flow process that simplification produces thereupon, the effect of minimizing resource occupation.

Description

A kind of data fingerprint store method and device
Technical field
The present invention relates to data communication field, particularly relate to a kind of data fingerprint store method and device.
Background technology
Modern society is an information-intensive society.The user can carry out the reception and the transmission of information whenever and wherever possible, can be whenever and wherever possible with the application program in the handheld device actuating equipment.And this data interaction and execution result need store in the handheld device, also need with other data equipments in such data be consistent.By data communication, keep the consistent of terminal and server data, be exactly data sync.
Terminal and server rely on the operation of Anchor and execution to come decision data whether to pass through change usually, but the record of Anchor and executable operations upgrades after finishing according to synch command or to the change indication of data, if communication disruption takes place in operating process, as do not receive synchronous response message, then the record of Anchor and executable operations may not match.Therefore a kind of fingerprint technique occurred, can realize the data element is identified by data fingerprint.
Such as, by certain data element is made an abstract, obtain the fingerprint of data element.Fingerprint can only be produced by terminal, also can produce by both party.The purposes of fingerprint is to be used for server whether differentiate data that it receives from terminal identical with the data of self storage.Because no matter data have been revised on which limit, fingerprint all can be inconsistent.If the fingerprint unanimity shows that server is the same with the data of terminal, terminal does not need to send, if fingerprint is different, shows that data have modification, at this moment will see the collision detection strategy, if be as the criterion with the data of server end, that terminal also there is no need to send data.Like this, can save flow, avoid sending some unnecessary data by comparing fingerprint.In addition, fingerprint also can be used as breakpoint transmission.
Fingerprint has multiple algorithm, for communicating pair uses consistent algorithm, need carry out negotiating algorithm.One side sends to the opposing party with its set of algorithms of supporting, and the opposing party therefrom finds the fingerprint algorithm of its support, and informs the other side, thereby finishes the negotiation of fingerprint algorithm.In database, each node all must have fingerprint, and the fingerprint of database or catalogue is called Container.
DS MO (Management Object, management object) mainly is the service parameter that is used to dispose DS.On terminal, have a management object, be used to store the service parameter of some DS, such as: the address of server, authentication information, database information, wheel synchronization type etc., server comes these parameters are carried out initial configuration or obtained, revise these parameters by DM (DeviceManagement, equipment control) agreement.
Device Info mainly is used for storing device information, at server side and end side an XML document is arranged all, is used to store facility information separately.In the synchronous initiation process, client and server exchange facility information separately, thus learn the other side's situation, be convenient to later synchronous flow process.Canned data comprises among the DeviceInfo: the hardware information of equipment (such as, model, manufacturing firm etc.), software information (such as, software version, whether support big object etc.), the information of database (such as, support which attribute, support which filter type etc.).
In the prior art, if fingerprint is only produced by terminal, then server need all be preserved a cover fingerprint to each terminal, and server is by being the fingerprint of this terminal storage in the contrast fingerprint that sends of terminal and the server, judges that the data in the terminal are whether identical with data in the server.In addition, server is after the intact data of terminal synchronizes, and terminal need report the fingerprint of these data to be preserved by server, is provided with the back and uses.
If a plurality of terminal pins are carried out synchronously same database and server, server is all preserved a cover fingerprint for each terminal, wastes very much memory space.And server is when the fingerprint to terminal to report compares, if server has been preserved many covers fingerprint of same database, need repeatedly contrast could determine whether terminal needs reported data, this can allow the processing of server very complicated, in addition, each terminal all reports fingerprint can increase the expense of air resource to server.
Summary of the invention
The embodiment of the invention provides a kind of data fingerprint store method, the same database of solution in a plurality of equipment and server carries out when synchronous, server need be preserved the problem of many cover fingerprints, thereby reaches the server process flow process that simplification produces thereupon, reduces the effect of resource occupation.
For achieving the above object, the embodiment of the invention proposes a kind of data fingerprint store method on the one hand, may further comprise the steps:
Obtain the device parameter and the fingerprint algorithm of a plurality of terminals;
Whether the device parameter of judging described a plurality of terminals is identical;
Judge whether the terminal that device parameter is identical in described a plurality of terminal can unify fingerprint algorithm, the terminal that, fingerprint algorithm identical for device parameter can be unified is selected unified fingerprint algorithm;
, fingerprint algorithm identical for each described device parameter can be unified terminal only preserve that a cover is identical to pass through the data fingerprint that described unified fingerprint algorithm obtains.
On the other hand, the embodiment of the invention also proposes a kind of server, comprising:
The information acquisition module is used to obtain the device parameter and the fingerprint algorithm of a plurality of terminals;
Signal judgement module, whether the device parameter of each the described terminal that is used to judge that described information acquisition module is received is identical;
Algorithm is unified module, is used for judging whether the identical terminal of described a plurality of terminal device parameter can unify fingerprint algorithm, and the terminal that, fingerprint algorithm identical for device parameter can be unified is selected unified fingerprint algorithm;
Fingerprint is preserved module, be used for after described algorithm is unified module and selected described unified fingerprint algorithm,, fingerprint algorithm identical for each described device parameter can be unified terminal only preserve that a cover is identical to be passed through described algorithm and unify the data fingerprint that unified fingerprint algorithm that module selects obtains, or when described algorithm is unified module and can not be selected unified fingerprint algorithm, for each described terminal is preserved corresponding data fingerprint respectively.
On the other hand, the embodiment of the invention also proposes a kind of data fingerprint store method, may further comprise the steps:
Obtain the fingerprint algorithm of a plurality of terminals;
Judge whether to unify the fingerprint algorithm of described a plurality of terminals, for each terminal that can unify fingerprint algorithm is selected unified fingerprint algorithm;
Obtain the data fingerprint that terminal that described support unifies fingerprint algorithm obtains according to described unified fingerprint algorithm;
Judge whether the fingerprint algorithm terminal is unified in described support identical according to the data fingerprint that described unified fingerprint algorithm obtains, and only preserve one for the identical terminal of described data fingerprint and overlap the identical data fingerprint that described unified fingerprint algorithm obtains that passes through.
On the other hand, the embodiment of the invention also proposes a kind of server, comprising:
The information acquisition module is used to obtain the fingerprint algorithm of a plurality of terminals;
Algorithm is unified module, is used for judging whether to unify according to the fingerprint algorithm that described information acquisition module is obtained the fingerprint algorithm of each described terminal, and selects unified fingerprint algorithm for each terminal that can unify fingerprint algorithm;
The fingerprint acquisition module is used to obtain that each the described terminal that can unify fingerprint algorithm sends unifies the resulting data fingerprint of unified fingerprint algorithm that module is selected according to described algorithm;
The fingerprint judge module is used to judge whether the data fingerprint of described fingerprint acquisition module reception is identical;
Fingerprint is preserved module, the judged result that is used to each described fingerprint judge module is that identical terminal only preserves that a cover is identical to pass through the data fingerprint that described unified fingerprint algorithm obtains, or when described algorithm is unified module and can not be selected unified fingerprint algorithm, for each described terminal is preserved corresponding data fingerprint respectively.
By the present invention, server can have been saved memory space, and can save the data volume in the subsequent synchronisation flow process for only preserve a cover fingerprint at a plurality of terminals of same database synchronization, has saved interface-free resources.In addition, make in this way, be equivalent to preserve the up-to-date fingerprint of a cover in server, when intelligent synchronization, a server item number of sense terminals has very easily been saved the processing time according to whether up-to-date.
Description of drawings
The schematic flow sheet of a kind of data fingerprint store method that Fig. 1 provides for the embodiment of the invention one;
The schematic flow sheet of a kind of data fingerprint store method that Fig. 2 provides for the embodiment of the invention two;
Fig. 3 is in the embodiment of the invention three, the synchronous flow chart of server and terminal when preserving a cover fingerprint;
Fig. 4 is in the embodiment of the invention four, the synchronous flow chart of server and terminal when preserving a cover fingerprint;
Fig. 5 is in the embodiment of the invention five, and a kind of server is initiated the method flow diagram that a test simultaneous session judges whether to preserve same set of fingerprint separately;
Fig. 6 is in the embodiment of the invention six, and the fingerprint management of terminal is to the structural representation of MO elephant;
Fig. 7 is in the embodiment of the invention nine, a kind of structural representation of server;
Fig. 8 is in the embodiment of the invention ten, a kind of structural representation of server.
Embodiment
The embodiment of the invention provides a kind of data fingerprint store method, the same database of solution in a plurality of equipment and server carries out when synchronous, server need be preserved the problem of many cover fingerprints, thereby reaches the server process flow process that simplification produces thereupon, reduces the effect of resource occupation.
Fingerprint store method of the present invention is at being produced by terminal, by the fingerprint that server is preserved, also is unidirectional fingerprint.Server has determined that server can be informed the fingerprint that terminal does not need the data item that sends and do not need to send for behind a plurality of terminals preservation one cover fingerprints.
As shown in Figure 1, the schematic flow sheet of a kind of data fingerprint store method that provides for the embodiment of the invention one.The fingerprint algorithm collection of server by contrasting each terminal support, determine whether each terminal is preserved a cover fingerprint at the fingerprint algorithm of a certain data and the device parameter of terminal.
The method of obtaining terminal fingerprint algorithm/set of algorithms comprises:
Send by terminal to server during data sync;
Server directly obtains from the MO of terminal;
Obtain in the direct slave unit information of server.
Server just can compare and select a kind of algorithm that each terminal is all supported to them after obtaining fingerprint algorithm, and notifies terminal by suitable mode, and server just can be preserved a cover fingerprint to these terminals then.
Concrete steps are as follows:
Step S101, server obtain the device parameter and the fingerprint algorithm of a plurality of terminals.
Server obtains the device parameter of each terminal, at the fingerprint algorithm of certain database and obtain the fingerprint algorithm collection that terminal is supported alternatively.
Wherein, facility information is specially production firm and unit type, or, one or multinomial combination in OS Type, device type, device identification, the software version.
Need to prove that the idiographic flow of the acquisition methods of device parameter, fingerprint algorithm and fingerprint algorithm collection can comprise following two kinds of methods in this step:
Method one: server sends the GET message of DM session to each terminal, and of receiving that fingerprint algorithm that fingerprint algorithm that each terminal returns, sign that whether fingerprint algorithm can be changed and each terminal support concentrates or multinomial, on the other hand, comprise also when server and terminal are carried out data sync that server obtains the facility information of each terminal by data synchronization session.
Method two: when server and terminal were carried out data sync, server was directly by of obtaining fingerprint algorithm that sign that whether facility information, fingerprint algorithm, this fingerprint algorithm of each terminal can change and each terminal support concentrates of data synchronization session or multinomial.
Step S102, server judge whether the device parameter of each terminal is identical.
When judged result is the device parameter of each terminal when inequality, change step S109 over to;
When judged result is the device parameter of each terminal when identical, change step S103 over to, server begins further to judge whether to unify the fingerprint algorithm of each terminal, and this deterministic process comprises that a plurality of sons judge flow processs and branches, specifies as follows:
Step S103, server judge whether the identical terminal of each device parameter specifies fingerprint algorithm.
When judged result has been specified fingerprint algorithm for each terminal, change step S104 over to;
When judged result is not specified fingerprint algorithm for each terminal, change step S107 over to.
Step S104, server are judged that each device parameter is identical and are specified the terminal of fingerprint algorithm whether to allow to revise the appointment fingerprint algorithm.
When specifying fingerprint algorithm not allow to be modified, change step S105 over to;
When specifying fingerprint algorithm to allow to be modified, change step S107 over to.
Need further be pointed out that; because the application scenarios of the embodiment of the invention comprises a plurality of terminals; so; in above-mentioned step S103 and S104; there are the terminal do not specify fingerprint algorithm and assignment algorithm but allow the situation of the terminal coexistence of change assignment algorithm; in this case; all need change step S107 over to; promptly; to the terminal of not specifying fingerprint algorithm and assignment algorithm but the operation that allows the terminal of change assignment algorithm to unify fingerprint algorithm simultaneously, such variation belongs to protection scope of the present invention equally.
Whether step S105, server are judged that each device parameter is identical and are specified the appointment fingerprint algorithm of the unchangeable terminal of fingerprint algorithm identical.
When the appointment fingerprint algorithm of each terminal is identical, change step S106 over to;
When the appointment fingerprint algorithm of each terminal is inequality, change step S109 over to.
Step S106, server select this appointment fingerprint algorithm identical and specify the unified fingerprint algorithm of the identical terminal of fingerprint algorithm for each device parameter, and preserve for these terminals and to unify the same set of data fingerprint that fingerprint algorithm calculates by this, so far, the step of this flow process finishes.
Step S107, server are according to priority rule, and concentrating the fingerprint algorithm of the terminal that each device parameter of selection is identical and the appointment fingerprint algorithm can be modified and/or the whole supports of the terminal of not specifying fingerprint algorithm or most of support at fingerprint algorithm is the unification fingerprint algorithm.
That is, server is according to priority rule, and concentrating the fingerprint algorithm that terminal is all supported or major part is supported that each device parameter of selection is identical, fingerprint algorithm can be unified at fingerprint algorithm is unified fingerprint algorithm.
Wherein, priority rule, be specially: select unified fingerprint algorithm according to the sequencing of each default fingerprint algorithm, unify fingerprint algorithm according to the terminal supporting rate height selective sequential that each fingerprint algorithm is concentrated at fingerprint algorithm, pay the utmost attention to the fingerprint algorithm of terminal appointment and select unified fingerprint algorithm etc.
The terminal of step S108, the unified fingerprint algorithm of each support of server notification changes to fingerprint algorithm unified fingerprint algorithm and unifies the same set of data fingerprint that fingerprint algorithm calculates for these terminals preservations by this, and so far, the step of this flow process finishes.
Step S109, server are respectively each terminal and preserve corresponding data fingerprint.
As shown in Figure 2, the schematic flow sheet of a kind of data fingerprint store method that provides for the embodiment of the invention two.Server determines whether each terminal is preserved a cover fingerprint by fingerprint algorithm and the reference data fingerprint that contrasts each terminal, and wherein, reference data specifically comprises the fingerprint of synchronized data or the fingerprint of test data.
Concrete, this method may further comprise the steps:
Step S201, server obtain the fingerprint algorithm of a plurality of terminals.
Server obtains the fingerprint algorithm collection that each terminal pins is supported the fingerprint algorithm and/or the terminal of certain database.After finishing this step, server begins further to judge whether to unify the fingerprint algorithm of each terminal, and this deterministic process comprises a plurality of son judgement flow processs and branch, specifies as follows:
Step S202, server judge whether each terminal specifies fingerprint algorithm.
When judged result has been specified fingerprint algorithm for each terminal, change step S203 over to;
When judged result is not specified fingerprint algorithm for each terminal, change step S205 over to.
Step S203, server judge whether to allow to revise the appointment fingerprint algorithm.
When specifying fingerprint algorithm not allow to be modified, change step S204 over to;
When specifying fingerprint algorithm to allow to be modified, change step S205 over to.
Need further be pointed out that; because the application scenarios of the embodiment of the invention comprises a plurality of terminals; so; in above-mentioned step S203 and S204; there are the terminal do not specify fingerprint algorithm and assignment algorithm but allow the situation of the terminal coexistence of change assignment algorithm; in this case; all need change step S205 over to; promptly; to the terminal of not specifying fingerprint algorithm and assignment algorithm but the operation that allows the terminal of change assignment algorithm to unify fingerprint algorithm simultaneously, such variation belongs to protection scope of the present invention equally.
Step S204, server judge whether the appointment fingerprint algorithm is identical.
When the appointment fingerprint algorithm of each terminal is identical, change step S207 over to;
When the appointment fingerprint algorithm of each terminal is inequality, change step S209 over to.
Step S205, server are according to priority rule, and concentrating the fingerprint algorithm that terminal is all supported or major part is supported that each fingerprint algorithm of selection can be unified at fingerprint algorithm is unified fingerprint algorithm.
Wherein, priority rule, be specially: select unified fingerprint algorithm according to the sequencing of each default fingerprint algorithm, unify fingerprint algorithm according to the terminal supporting rate height selective sequential that each fingerprint algorithm is concentrated at fingerprint algorithm, pay the utmost attention to the fingerprint algorithm of terminal appointment and select unified fingerprint algorithm etc.
The terminal of step S206, the unified fingerprint algorithm of each support of server notification changes to unified fingerprint algorithm with fingerprint algorithm.
Step S207, server obtain the data fingerprint that each terminal obtains according to unified fingerprint algorithm, and judge whether this data fingerprint is identical.
Wherein, the correction data fingerprint comprises two kinds of situations:
Situation one: server sends test data to each terminal of using the identical fingerprints algorithm, and terminal pins is to this data based unified fingerprint algorithm calculated data fingerprint and feed back to server, and server receives and contrast this data fingerprint.
Situation two: server obtains the fingerprint of the terminal transmission of using identical fingerprints algorithm (promptly unified fingerprint algorithm), and the fingerprint at the synchronized data item is compared.Wherein, the data in synchronization item is meant that the same data clauses and subclauses in each terminal equate.
When the data fingerprint of each terminal is identical, change step S208 over to;
When the data fingerprint of each terminal not simultaneously, change step S209 over to.
Step S208, server are supported the terminal preservation of unified fingerprint algorithm and unify the same set of data fingerprint that fingerprint algorithm calculates by this that so far, the step of this flow process finishes for each.
Step S209, server are respectively each terminal and preserve corresponding data fingerprint.
By using above-mentioned data fingerprint store method, after server is defined as a plurality of terminals preservation one cover fingerprints, be equivalent to preserve in server the up-to-date fingerprint that each terminal of cover sends, server can change some handling processes accordingly to simplify the operation and to save air resource like this.
In actual applications, above-mentioned data fingerprint store method comprises following three kinds of application scenarioss:
Scene one, next time synchronously the time, need be for terminal to the data item of server sync, server can obtain the fingerprint of these data item earlier from terminal, compare with the fingerprint of the above-mentioned data item of preserving in the server, if come to the same thing, the server indicating terminal does not need these data item synchronously, when for a plurality of terminals a data item being produced equivalent modifications, can more effective judgement whether need to carry out to have simplified the operation of flow process and server synchronously.
Scene two, next time synchronously the time, need be for server to the data item of terminal synchronizes, terminal can be obtained the fingerprint of these data item of preserving in the server earlier, and compare with the fingerprint that calculates this locality, if come to the same thing, terminal indication server does not need these data item synchronously, has equally simplified flow process yet.
Scene three, for data item identical in each terminal, server only need obtain fingerprint and get final product from one of them terminal, so also simplified flow process and saved interface-free resources.
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail:
As shown in Figure 3, in the embodiment of the invention three, the synchronous flow chart of server and terminal when preserving a cover fingerprint, this flow chart has comprised two kinds of above-mentioned scenes, i.e. scene one and scene three.
Compare with the flow process of prior art, the difference of flow process is following several respects among Fig. 3:
Step S301, terminal to server send packet Pkg#1.Wherein, Pkg#1 is included as the fingerprint algorithm of database appointment, fingerprint algorithm collection, the fingerprint algorithm dirty bit that terminal is supported given server.
The fingerprint algorithm information of step S302, each equipment of server analysis-by-synthesis, wherein, analytical equipment parameter alternatively also.
After receiving Pkg#1, server is according to the method that is proposed in the embodiment of the invention one, the fingerprint algorithm information of each terminal that analysis-by-synthesis has been received and device parameter information, to determine whether that preserving one for a plurality of terminals overlaps fingerprint and determine to notify which terminal determined algorithm, or, server determines to use the terminal of same algorithm earlier according to the method that is proposed in the embodiment of the invention two.
Step S303, server send Pkg#2 to terminal, and the fingerprint algorithm that the notice terminal server is determined at last (promptly unified fingerprint algorithm) is if terminal is using this algorithm need not inform.
After this step is finished,, and notified and supported this terminal of unifying fingerprint algorithm to change the unified fingerprint algorithm of current algorithm for determining if server has been finished the process of determining unified fingerprint algorithm for each terminal.In follow-up step, server will utilize the same set of fingerprint of preserving that each terminal is carried out the data sync operation, and detailed process is as follows:
Step S304, terminal to server send Pkg#3, data item ID and fingerprint that announcement server terminal desire sends.Step S305, server judge whether the fingerprint that this terminal sends equates with the fingerprint of preserving.
By this step, server compares the fingerprint of the fingerprint that receives with local storage, need to determine the indication client to send which data.
If equate then to carry out step S308;
If the unequal step S306 that then carries out.
Step S306, the unequal data item of server record fingerprint, and by the ID notice terminal of Pkg#4 with these data item.
Promptly need terminal to send the unequal data item of fingerprint with update service device data.
Step S307, terminal to server send Pkg#5, and the data item that above-mentioned Pkg#4 is indicated sends to server.
Step S308, server analysis need send to the data of client, and determining whether needs indication client feedback fingerprint and feed back which fingerprint.
If the fingerprint of these data has existed, promptly these fingerprints have been fed back from other terminal, server just can inform that this terminal need not feed back the fingerprint of these data, so before sending Pkg#6, whether the fingerprint that server need be analyzed these data exists, inform when Pkg#6 that then terminal need not feed back fingerprint if all exist,, to inform when Pkg#6 that then terminal need feed back all or part of fingerprint if do not exist or have part not exist.
Step S309, server send Pkg#6, return receiving status information, the data that send server is revised, and whether indicating terminal feeds back fingerprint and feeds back which fingerprint.
Step S310, terminal send Pkg#7, feed back all or part of fingerprint according to the requirement of server, perhaps do not feed back.
By this step, client is returned the state that receives data, sends mapping directive to server, and selects whether to feed back fingerprint or part fingerprint according to the indication of server.
Step S311, server send Pkg#8, return the state information to mapping directive.
Step S312, if the method that adopts the embodiment of the invention two to provide, adopt fingerprint algorithm and the fingerprint of synchronized data when determining whether each terminal preserved the method for a cover fingerprint of server by contrasting each terminal, after step S311 finishes, server can be selected one from the fingerprint of terminal feedback, contrast with the fingerprint of other terminal feedback, to determine whether to preserve same set of fingerprint.
Certainly, the fingerprint that server will guarantee to participate in contrast is based on that identical data computation draws, and if inform client synchronously the time next time.
As shown in Figure 4, in the embodiment of the invention four, the synchronous flow chart of server and terminal when preserving a cover fingerprint.Under many equipment situation, server carries out synchronous one-way synchronization flow process to terminal, and promptly server need be issued terminal with data updated.In the prior art, the fingerprint of preserving in the server is can not send to terminal, because those fingerprints itself just come self terminal.
And terminal is obtained fingerprint to server earlier in this flow process, indicate server to send data again, this is because the fingerprint preserved can be from other terminal in the server, and this terminal just can compare fingerprint and specifically may further comprise the steps to determine whether the corresponding data of needs like this:
Step S401～S403, with step S301～S303.
The data change situation of step S404, terminal analysis this locality.
Step S405, when local data has change, terminal to server sends Pkg#3, the indication server sends fingerprint.
Step S406, server send Pkg#4 according to the indication of terminal, send to terminal and desire the data in synchronization fingerprint.
After step S407, terminal receive Pkg#4, data fingerprint and local fingerprint are made comparisons, need to determine whether server to send corresponding data.
Step S408, if desired, terminal sends Pkg#5, and the indication server sends data.
Subsequent step S409～S411 is same as the prior art.
If do not need, terminal sends Pkg#5, notification server, and server in Pkg#6, reply acknowledge message after flow process promptly finish.
The embodiment of the invention five provides a kind of server to initiate the method that a test simultaneous session judges whether to preserve same set of fingerprint separately.
The independent test simultaneous session one-way synchronization that to be server initiate to client only sends a test data to terminal, flow process as shown in Figure 5:
Finish the initialization of one-way synchronization between step S501, server and the terminal.
Step S502, terminal to server send Pkg#3, comprise Alert message.
Step S503, server carry out the synchronous analysis of this terminal according to the information that receives.
Step S504, server send Pkg#4 to terminal, and synchronization packets is sent to terminal, wherein comprise the information and the test data of the definite unified fingerprint algorithm of server.
Server can indicate a GUID for test data, terminal also can be distributed LUID, these data can not belong to some databases, but it is to be used for test fingerprint that server need indicate these data, this can inform in the conversation initialization stage, for example in Pkg#2, inform terminal, perhaps inform terminal with the form of wheel synchronization type in the Notification before session begins (notice) message.
Step S505, client upgrade local fingerprint algorithm according to the synchronization packets that receives and are unified fingerprint algorithm, and to unify fingerprint algorithm by this be test data calculated data fingerprint.
Step S506, terminal send Pkg#5, to the fingerprint of server feedback test data.
Terminal can not preserved this test data, whether preserves this test data but terminal can be chosen among the Pkg#5 notification server, if fingerprint algorithm changes and server when needing again test fingerprint, server can send this data once more like this.
Step S507, server send Pkg#6 to terminal, the affirmation result of feedback test data fingerprint.
If identical, then preserve same set of identical data fingerprint for the terminal that produces identical test data fingerprint, if inequality, then be respectively each terminal and preserve corresponding data fingerprint.
By this test synchronously, server just can obtain the fingerprint of terminal to the calculating of this data test, compares then with decision and could preserve a cover fingerprint to the terminal that takes one's test.
On the other hand, in the aforesaid embodiment of the invention one and two, mentioned server and used independent DM and DS session to determine whether to preserve a cover fingerprint, rather than when data sync, carried out as terminal.The present invention describes by six pairs of corresponding processes of embodiment.
By using this flow process, aforesaid step S101 and S108 can realize that among the two step S102, what server used is the independent DS session of only switching equipment information by the method for DM.
The corresponding embodiment of the invention one, detailed process is as follows:
The content alteration of step S101 is: server obtains terminal to the fingerprint algorithm of certain database appointment, fingerprint algorithm collection that terminal is supported and assignment algorithm revisable flag bit whether by the Get order that issues DM.The MO of terminal as shown in Figure 6 at this moment.
Wherein, among the MO each parameter declaration as following each the table shown in:
Table 1＜FP〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??One ??Node ??Get
As shown in table 1, this is an internal node, record DS client or the server information relevant with fingerprint.
Table 2＜FP 〉/＜SupportedAlg〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??ZeroOrOne ??Node ??Get
As shown in table 2, this is an internal node, the fingerprint algorithm that record DS client is supported.
Table 3＜FP 〉/＜SupportedAlg 〉/＜X〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??ZeroOrMore ??Node ??Get
As shown in table 3, this is a placeholder node, is used to comprise one or more leaf nodes, the fingerprint algorithm that record DS client is supported.
Table 4＜FP 〉/＜SupportedAlg 〉/＜X 〉/＜Algorithm〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??One ??Chr ??Get
As shown in table 4, this is a leaf node, the fingerprint algorithm that record DS client is supported.
This node possible values and implication thereof are as shown in table 5:
The tabulation of table 5 node probable value
?Value Explanation (explanation)
?Changed ?Flag Whether labeling algorithm to a data element, changes its value as its fingerprint, and 0 expression does not change, and 1 expression changes
?Changed ?Count Counting algorithm, to a data element, with the number of times that changes as its fingerprint
?Sub-Item ?specific The field special algorithm, to the data element, which field finger print information can indicate be modified
?MD5 Digest algorithm is made MD5 digest to the data element, with digest value as its fingerprint
?CRC The cyclic redundancy algorithm is made CRC to the data element, with the value of CRC as its fingerprint
?Timestamp The timestamp algorithm will be to the last timestamp of changing of data element as its fingerprint
?Reserved Standby after giving over to
Table 6＜FP 〉/＜x〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??ZeroOrMore ??Chr ??Get
As shown in table 6, the placeholder node is used to indicate the fingerprint characteristic for the different database of client or server.
Table 7＜FP 〉/＜x 〉/＜DataStore〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??One ??Node ??Get
As shown in table 7, it is relevant with which database being used to indicate this fingerprint characteristic.Node is the identification information of the database of storage client and server correspondence down.
Table 8＜FP 〉/＜x 〉/＜DataStore 〉/＜Client〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??One ??Chr ??Get
As shown in table 8, be used to indicate the sign of client database.
Table 9＜FP 〉/＜x 〉/＜DataStore 〉/＜Server〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??One ??Chr ??Get
As shown in table 9, be used to indicate the sign of server end database.Client database and server database must be paired, in correspondence with each other.
Table 10＜FP 〉/＜x 〉/＜FPSupport〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??One ??Bool ??Get
As shown in table 10, be used to indicate certain database of DS client or server whether to support the fingerprint characteristic.Its value implication is as shown in table 11:
The tabulation of table 11 functional value implication
??Value ??Description
??True Support the fingerprint characteristic
??False Do not support the fingerprint characteristic
Table 12＜FP 〉/＜x 〉/＜Algorithm〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??ZeroOrOne ??Chr ??Get
As shown in table 12, this is a leaf node, the fingerprint algorithm that record DS client or certain database of server are adopted.In the algorithm that its value is supported for client one.
Table 13＜FP 〉/＜x 〉/＜AlgChange〉parameter list
??Status ??Occurrence ??Format ??Access
??REQUIRED ??ZeroOrOne ??Bool ??Get
As shown in table 13, this is a leaf node, and indication is for certain database, and whether fingerprint algorithm can be changed by server.
Based on above parameter setting, server just can obtain corresponding fingerprint parameter by the Get order from this MO.
Step S108 changes to: the Replace order of server by DM, to MO in the terminal＜FP/＜x/＜Algorithm node changes.
After step is finished, in the subsequent synchronisation of terminal and server, just use the fingerprint algorithm of server appointment.
The embodiment of the invention describes in conjunction with concrete application scenarios and the numerical value application process to technical scheme of the present invention, specifically as described in the embodiment of the invention seven and the embodiment of the invention eight:
The embodiment of the invention seven, existing hypothesis has 6 terminals, and the fingerprint algorithm parameter of these 6 terminals, device parameter are as shown in table 14:
The parameter of each terminal of table 14 and algorithm situation 1
Fingerprint algorithm The fingerprint algorithm collection Fingerprint can be revised Device parameter
Terminal 1 ??MD5 ??ChangedFlag，MD5，MD4，HTTP-Digest Be ??Nokia/N70
Terminal 2 ??MD5 ??MD5，MD4，HTTP-Digest Be ??Nokia/N70
Terminal 3 ??MD4 ??ChangedFlag，MD5，MD4，HTTP-Digest Not ??Nokia/N70
Terminal 4 ??MD5，HTTP-Digest Be ??Nokia/N95
Terminal 5 ??MD4 ??MD4，ChangedFlag Not ??Nokia/N95
Terminal 6 ??MD5，ChangedFlag Be ??Nokia/1110
Wherein the fingerprint algorithm parameter comprises three: but but the fingerprint algorithm collection fingerprint algorithm that the fingerprint algorithm of terminal appointment, terminal are supported dirty bit whether.Device parameter is the combination of production firm and model, device parameter can also be that device identification, device type, software version etc. can identify the parameter that maybe can make up the marking terminal storage mode, if storage mode is identical, then show fingerprint the equating that a terminal is calculated certain data item with another terminal calculating.
The situation of the data change of preserving in the server (ChangeLog) is as shown in Table 15:
The ChangeLog situation 1 that table 15 server is preserved
Terminal 1 Terminal 2 Terminal 4 Fingerprint
Data item 1 ??222 ??222 ??0562
Data item 2 ??444 ??444 ??0564
Data item 3 ??0560
Data item 4 ??sss ??sss ??sss
Wherein 222 is terminal 2 changes to data on server, and this modification is recorded among the ChangeLog of terminal 1.The 444th, the change that terminal 4 is done on server, and sss is the change of server oneself to data.Last classifies the fingerprint of these data item correspondences as, and wherein sss did not also send to any terminal, so also there is not corresponding fingerprint.
ChangeLog situation in the terminal 1: shown in table 16:
The ChangeLog situation 1 that table 16 terminal 1 is preserved
Data change
Data item 1 ??222
Data item 2 data item 3 ??111
Data item 1 has also changed to 222 in terminal 1 as seen from the table, and data item 2 is without any change.
According to the scene description of the embodiment of the invention three, the synchronous flow process of server and terminal 1 following (each parameter server of supposing other terminal obtains):
Step S1, in Pkg#1, terminal 1 is that device parameter has sent to server with corresponding algorithm parameter in the table 15.
Step S2, receive Pkg#1 after, if according to the flow process in the method one, server carries out following analysis:
(1) analyze the device parameter of each terminal, find terminal 1 and terminal the 2,3,4, the 5th, the isonomic equipment of same manufacturers produce carries out next step.Though and be the equipment of same manufacturers produce for terminal 6, but different series, server is defined as its and preserves fingerprint separately;
(2) server judges that whether each terminal specified fingerprint algorithm for this database, as seen terminal 1,2,3,5 has been specified, server judges further whether the algorithm of these appointments can be revised then, as seen terminal 3 and 5 algorithm cannot be revised, and terminal 3 is identical with 5 assignment algorithm, and this moment, server was preserved same set of fingerprint to these two terminals.For other three assignment algorithms and can revise the terminal 1,2 and 4 of algorithm not, server enters next step.
(3) server optimizes a kind of algorithm in the fingerprint algorithm of these three terminal appointments and set of algorithms.According to the highest principle of supporting rate and preferentially select the principle of the fingerprint algorithm of appointment, server is selected the MD5 algorithm.
The fingerprint algorithm that step S3, server notify terminal 1 to select in Pkg#2 is MD5.
Step S4, terminal send the fingerprint that data item ID and corresponding use MD5 algorithm computation go out to server in Pkg#3, wherein, data item ID is data item 1 and data item 3, and fingerprint is 0562 and 0561.After server is received Pkg#3, make analysis according to the step that 2.2.5 joint is described, that preserves in the fingerprint of finding the data item 1 that terminal 1 sends and the server equates, and the fingerprint of data item 3 correspondences is unequal, and then indicating terminal only sends data item 3 in Pkg#4.Thereafter, terminal sends data item 3 in Pkg#5.
Step S5, before sending Pkg#6, server at first judges that according to ChangeLog needs send to the data of terminal 1, send data item 2 and data item 4 according to the visible needs of table 15, judge the fingerprint that needs the terminal feedback then, as seen needing the data item of feedback fingerprint is data item 4.Therefore server sends data item 2 and 4 to terminal 1 in Pkg#6, and informs the fingerprint of terminal 1 feedback data item 4.
Step S6, in Pkg#7 terminal 1 feedback data to 4 fingerprint 056s.
Step S7, suppose in this process step S2, server is not selected the device parameter of analysing terminal 1, then server can be noted the fingerprint 0561 of terminal 1 feedback data item 3 in 4, next time to synchronous these data of terminal 2 time, from terminal 2 fingerprint of data item 3 of reentrying, and compare to determine whether and to preserve a cover fingerprint to terminal 1 and terminal 2.The embodiment of the inventive method that Here it is two.
Can find that by present embodiment server can be according to the fingerprint situation of preserving other terminal, judge and inform the data item that terminal need send, so just reduce the data volume that terminal sends, as described in step S4.In addition, server can be informed a terminal feedback fraction fingerprint, has also reduced the data volume that terminal sends, as described in step S5 and step S6.
The embodiment of the invention eight, shown in table 17, be the fingerprint parameter and the device parameter situation of each equipment:
The parameter of each terminal of table 17 and algorithm situation 2
Figure A20081012706500271
Figure A20081012706500281
In the server and terminal 1 in ChangeLog situation and embodiment cause the July 1st.
Scene description according to the embodiment of the invention four, at first be method the determining fingerprint algorithm in the flow process of Pkg#1 and Pkg#2 that is proposed according to the embodiment of the invention one, as seen there are two terminals not specify fingerprint algorithm according to table 17, the fingerprint algorithm of other three terminal appointments also has nothing in common with each other, server is taken all factors into consideration the fingerprint algorithm collection that each terminal is supported then, for MD5, MD4 and TimeStamp algorithm, 4 terminal supports are all arranged, be that supporting rate is the same, this moment, server can go out an algorithm by the algorithm selective sequential in the set of algorithms, it is the MD5 algorithm, (can certainly select by the priority that in server, is provided with in advance, for example the priority height of MD4 is then selected the MD4 algorithm.) then server in Pkg#2, inform the algorithm that terminal 1 is selected.
In addition, for terminal 5, because it does not support the MD5 algorithm, server can be selected an algorithm for it, notifies it then, and preserves a cover fingerprint for it separately.
Step S1, before sending Pkg#3 the data change situation of terminal analysis this locality, local data item 1 and 3 has change, then terminal indicate the server fingerprint of transmission data item earlier when Pkg#3.
Step S2, server send the fingerprint of data item 1,2 and 4 to terminal when Pkg#4.
Step S3, receive Pkg#4 after, terminal and local fingerprint are made comparisons, that preserves in the fingerprint of finding data item 1 and the server equates, then notes data item 1.
Step S4, terminal indicate server only to send data item 2 and 4 when Pkg#5, and subsequent step is same as the prior art.
Can find out that by present embodiment the fingerprint that server is preserved is used in before terminal is carried out one-way synchronization and sends to terminal, allow the reception data of terminal selectively, to reduce the data volume that sends to terminal.
The method that the corresponding embodiment of the invention one is proposed, the embodiment of the invention nine has proposed a kind of server, as shown in Figure 7, specifically comprises:
Information acquisition module 71 is used to obtain the device parameter and the fingerprint algorithm of a plurality of terminals.
Wherein, according to the difference of obtain manner, information acquisition module 71 specifically comprises two kinds of constituted modes:
Constituted mode one, information acquisition module 71 comprises:
Send submodule 711, be used for the message of obtaining to each terminal transmitting apparatus managing conversation;
Receive submodule 712, be used to receive fingerprint algorithm that fingerprint algorithm that each terminal returns, sign that whether fingerprint algorithm can be changed and each terminal support concentrates one or multinomial;
The first synchronous submodule 713 is used for obtaining by data synchronization session the facility information of each terminal.
Constituted mode two, information acquisition module 71 comprises:
The second synchronous submodule 714, of being used for obtaining by data synchronization session that fingerprint algorithm that the fingerprint algorithm of facility information, each terminal of each terminal, sign that whether fingerprint algorithm can be changed and each terminal support concentrates or multinomial.
Signal judgement module 72, whether the device parameter of each terminal that is used to judge that information acquisition module 71 is received is identical.
Algorithm is unified module 73, be used for when signal judgement module 72 judges that the device parameter of each terminal is identical, further judging whether to unify the fingerprint algorithm of each terminal, when the fingerprint algorithm of each terminal can be unified, select unified fingerprint algorithm for each terminal, specifically comprise:
First judges submodule 731, is used to judge whether each terminal specifies fingerprint algorithm;
Second judges submodule 732, is used for further judging whether to allow to revise the appointment fingerprint algorithm when the first judgement submodule 731 judges that each terminal is specified fingerprint algorithm;
The 3rd judges submodule 733, is used for judging further whether the appointment fingerprint algorithm is identical when the second judgement submodule 732 judges that the appointment fingerprint algorithms do not allow to be modified;
Algorithm chooser module 734, be used for when first judges that submodule 731 judges that each terminal is not specified fingerprint algorithm, or when second judges that submodule 732 judges that the appointment fingerprint algorithm allows to be modified, according to priority rule, concentrate the fingerprint algorithm of selecting whole supports of each terminal or major part to support to be the unification fingerprint algorithm at the fingerprint algorithm that information acquisition module 71 obtained.
Fingerprint is preserved module 74, be used for after algorithm is unified the unified fingerprint algorithm of module 73 selections, only preserve the identical algorithm that passes through of a cover for each terminal and unify the data fingerprint that the unified fingerprint algorithm of module 73 selections obtains, or when algorithm is unified module 73 and can not be selected unified fingerprint algorithm, preserve corresponding data fingerprint respectively for each terminal, specifically comprise:
Fingerprint receives submodule 741, is used to receive that each terminal sends passes through algorithm and unify the data fingerprint that unified fingerprint algorithm that module 73 selects obtains.
Algorithm sending module 75 is used for transmission algorithm and unifies the unified fingerprint algorithm that module 73 selects and send to each terminal, is the unification fingerprint algorithm so that each terminal is upgraded corresponding fingerprint algorithm.
The method that the corresponding embodiment of the invention two is proposed, the embodiment of the invention ten has proposed a kind of server, as shown in Figure 8, comprising:
Information acquisition module 81 is used to obtain the fingerprint algorithm of a plurality of terminals.
Wherein, according to the difference of obtain manner, information acquisition module 81 specifically comprises two kinds of constituted modes:
Constituted mode one, information acquisition module 81 specifically comprises:
Send submodule 811, be used for the message of obtaining to each terminal transmitting apparatus managing conversation;
Receive submodule 812, be used to receive fingerprint algorithm that fingerprint algorithm that each terminal returns, sign that whether fingerprint algorithm can be changed and each terminal support concentrates one or multinomial.
Constituted mode two, information acquisition module 81 specifically comprises:
Synchronous submodule 813, of being used for obtaining by data synchronization session that fingerprint algorithm that the fingerprint algorithm of each terminal, sign that whether fingerprint algorithm can be changed and each terminal support concentrates or multinomial.
Algorithm is unified module 82, is used for judging whether to unify according to the fingerprint algorithm that information acquisition module 81 is obtained the fingerprint algorithm of each terminal, when the fingerprint algorithm of each terminal can be unified, is that each terminal is selected unified fingerprint algorithm, specifically comprises:
First judges submodule 821, is used to judge whether each terminal specifies fingerprint algorithm;
Second judges submodule 822, is used for further judging whether to allow to revise the appointment fingerprint algorithm when the first judgement submodule 821 judges that each terminal is specified fingerprint algorithm;
The 3rd judges submodule 823, is used for judging further whether the appointment fingerprint algorithm is identical when the second judgement submodule 822 judges that the appointment fingerprint algorithms do not allow to be modified;
Algorithm chooser module 824, be used for when first judges that submodule 821 judges that each terminal is not specified fingerprint algorithm, or when second judges that submodule 822 judges that the appointment fingerprint algorithm allows to be modified, according to priority rule, concentrate the fingerprint algorithm of selecting whole supports of each terminal or major part to support to be the unification fingerprint algorithm at the fingerprint algorithm that the information acquisition module obtained.
Fingerprint acquisition module 83 is used to obtain that each terminal sends unifies the resulting data fingerprint of unified fingerprint algorithm that module 82 is selected according to algorithm;
Fingerprint judge module 84 is used to judge whether the data fingerprint of fingerprint acquisition module 81 receptions is identical;
Fingerprint is preserved module 85, be used in the judged result of fingerprint judge module 84 when being identical, only preserve one for each terminal and overlap the identical data fingerprint that unified fingerprint algorithm obtains that passes through, or when algorithm is unified module 82 and can not be selected unified fingerprint algorithm, preserve corresponding data fingerprint respectively for each terminal, specifically comprise:
Fingerprint receives submodule 851, is used to receive that each terminal sends passes through algorithm and unify the data fingerprint that unified fingerprint algorithm that module selects obtains.
Algorithm sending module 86 is used for transmission algorithm and unifies the unified fingerprint algorithm that module 82 selects and send to each terminal, is the unification fingerprint algorithm so that each terminal is upgraded corresponding fingerprint algorithm.
Test data sending module 87 is used for sending test data to each terminal.
By the present invention, server can have been saved memory space, and can save the data volume in the subsequent synchronisation flow process for only preserve a cover fingerprint at a plurality of terminals of same database synchronization, has saved interface-free resources.In addition, make in this way, be equivalent to preserve the up-to-date fingerprint of a cover in server, when intelligent synchronization, a server item number of sense terminals has very easily been saved the processing time according to whether up-to-date.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a station terminal equipment (can be mobile phone, personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be looked protection scope of the present invention.

Claims (32)

1, a kind of data fingerprint store method is characterized in that, may further comprise the steps:
Obtain the device parameter and the fingerprint algorithm of a plurality of terminals;
Whether the device parameter of judging described a plurality of terminals is identical;
Judge whether the terminal that device parameter is identical in described a plurality of terminal can unify fingerprint algorithm, the terminal that, fingerprint algorithm identical for device parameter can be unified is selected unified fingerprint algorithm;
, fingerprint algorithm identical for each described device parameter can be unified terminal only preserve that a cover is identical to pass through the data fingerprint that described unified fingerprint algorithm obtains.
2, data fingerprint store method according to claim 1 is characterized in that described device parameter specifically comprises:
In production firm, unit type, OS Type, device type, device identification, the software version one or multinomial.
3, data fingerprint store method according to claim 1 is characterized in that described device parameter and the fingerprint algorithm that obtains a plurality of terminals also comprises:
Obtain the fingerprint algorithm collection that described a plurality of terminal is supported.
4, as data fingerprint store method as described in the claim 1 to 3, it is characterized in that described device parameter and the fingerprint algorithm that obtains a plurality of terminals is specially:
Obtain GET message to described a plurality of terminal transmitting apparatus management DM session, receive that fingerprint algorithm that fingerprint algorithm that described a plurality of terminal returns, sign that whether described fingerprint algorithm can be changed and described a plurality of terminal support concentrates one or multinomial, and the facility information by the described a plurality of terminals of data synchronization DS acquisition conversation; Or,
One of concentrating of the fingerprint algorithm that the sign that whether can change by the fingerprint algorithm of the facility information of the described a plurality of terminals of data synchronization DS acquisition conversation, described a plurality of terminals, described fingerprint algorithm and described a plurality of terminal are supported or multinomial.
5, data fingerprint store method according to claim 1 is characterized in that, describedly judges whether the device parameter of a plurality of terminals is identical, also comprises:
When the device parameter of described a plurality of terminals is inequality, is respectively described a plurality of terminal and preserves corresponding data fingerprint.
6, as data fingerprint store method as described in the claim 3, it is characterized in that, whether the described terminal of judging that device parameter is identical in a plurality of terminals can unify fingerprint algorithm, and the terminal that, fingerprint algorithm identical for device parameter can be unified is selected unified fingerprint algorithm, specifically comprises:
Judge whether the identical terminal of described device parameter specifies fingerprint algorithm;
When the identical terminal of described device parameter was not specified fingerprint algorithm, according to priority rule, concentrating the fingerprint algorithm of selecting whole supports of the identical terminal of described device parameter or major part to support at described fingerprint algorithm was described unified fingerprint algorithm;
When the identical terminal of described device parameter is specified fingerprint algorithm, further judge whether to allow to revise described appointment fingerprint algorithm, according to the result of described judgement, carry out selecting the operation of unified fingerprint algorithm for the identical terminal of described device parameter.
7, as data fingerprint store method as described in the claim 6, it is characterized in that, described according to the result who judges, carry out selecting the operation of unified fingerprint algorithm for the identical terminal of described device parameter, be specially:
When described appointment fingerprint algorithm allowed to be modified, according to priority rule, concentrating the fingerprint algorithm of selecting whole supports of the identical terminal of described device parameter or major part to support at described fingerprint algorithm was described unified fingerprint algorithm;
When described appointment fingerprint algorithm does not allow to be modified, judge further whether described appointment fingerprint algorithm is identical, when described appointment fingerprint algorithm was identical, selecting described appointment fingerprint algorithm was described unified fingerprint algorithm.
8, data fingerprint store method according to claim 1, it is characterized in that, whether the described terminal of judging that device parameter is identical in a plurality of terminals can unify fingerprint algorithm, and the terminal that, fingerprint algorithm identical for device parameter can be unified is selected also to comprise after the unified fingerprint algorithm:
The terminal of notifying described support to unify fingerprint algorithm changes to described unified fingerprint algorithm with fingerprint algorithm.
As data fingerprint store method as described in the claim 8, it is characterized in that 9, the terminal that described, fingerprint algorithm identical for each device parameter can be unified is only preserved identical the passing through of a cover and also comprised after the data fingerprint that described unified fingerprint algorithm obtains:
Receive described support and unify data item identifier and the fingerprint that the desire of the terminal transmission of fingerprint algorithm sends;
Judge the described fingerprint that receives with preserved described identical pass through the data fingerprint that described unified fingerprint algorithm obtains and whether equate;
Notify described terminal to send the unequal data item of described fingerprint.
As data fingerprint store method as described in the claim 8, it is characterized in that 10, the terminal that described, fingerprint algorithm identical for each device parameter can be unified is only preserved identical the passing through of a cover and also comprised after the data fingerprint that described unified fingerprint algorithm obtains:
Whether the fingerprint of the data item that judgement need send to described terminal exists;
Notify described terminal feedback not have the fingerprint of the described data item of fingerprint.
11, as data fingerprint store method as described in the claim 8, it is characterized in that, described for identical, the fingerprint algorithm of each device parameter can be unified terminal only preserve identical the passing through after the data fingerprint that described unified fingerprint algorithm obtains of a cover,, when unifying the terminal initiation one-way synchronization of fingerprint algorithm, described support also comprises at server:
The terminal that fingerprint algorithm is unified in described support receives the fingerprint of the desire data in synchronization item that described server sends, and it is that the same set of fingerprint that the terminal of fingerprint algorithm is preserved is unified in described a plurality of support that described fingerprint is specially described server;
Whether the described fingerprint that receives of terminal judges that fingerprint algorithm is unified in described support equates with the data fingerprint that obtains by described unified fingerprint algorithm;
Described support is unified the terminal of fingerprint algorithm and is notified described server to send the unequal data item of described fingerprint.
12, as data fingerprint store method as described in the claim 7, it is characterized in that, when described appointment fingerprint algorithm is inequality, is respectively described a plurality of terminal and preserves corresponding data fingerprint.
As data fingerprint store method as described in claim 6 or 7, it is characterized in that 13, described priority rule is specially in the following rule one or multinomial:
Sequencing according to each default fingerprint algorithm; Or,
The terminal supporting rate height order of concentrating at described fingerprint algorithm according to each fingerprint algorithm; Or,
Pay the utmost attention to the fingerprint algorithm of terminal appointment.
14, a kind of server is characterized in that, comprising:
The information acquisition module is used to obtain the device parameter and the fingerprint algorithm of a plurality of terminals;
Signal judgement module, whether the device parameter of the described a plurality of terminals that are used to judge that described information acquisition module is received is identical;
Algorithm is unified module, is used for judging whether the identical terminal of described a plurality of terminal device parameter can unify fingerprint algorithm, and the terminal that, fingerprint algorithm identical for device parameter can be unified is selected unified fingerprint algorithm;
Fingerprint is preserved module, be used for after described algorithm is unified module and selected described unified fingerprint algorithm,, fingerprint algorithm identical for described device parameter can be unified terminal only preserve that a cover is identical to be passed through described algorithm and unify the data fingerprint that unified fingerprint algorithm that module selects obtains, or when described algorithm is unified module and can not be selected unified fingerprint algorithm, for described a plurality of terminals are preserved corresponding data fingerprint respectively.
15, as server as described in the claim 14, it is characterized in that described algorithm is unified module, specifically comprises:
First judges submodule, is used to judge whether the identical terminal of described device parameter specifies fingerprint algorithm;
Second judges submodule, is used for further judging whether to allow to revise described appointment fingerprint algorithm when described first judges that submodule judges that the identical terminal of described device parameter is specified fingerprint algorithm;
The 3rd judges submodule, is used for judging further whether described appointment fingerprint algorithm is identical when described second judges that submodule judges that the appointment fingerprint algorithm does not allow to be modified;
Algorithm chooser module, be used for when described first judges that submodule judges that the identical terminal of described device parameter is not specified fingerprint algorithm, or when described second judges that submodule judges that the appointment fingerprint algorithm allows to be modified, according to priority rule, the whole supports of terminal that the described device parameter of the concentrated selection of fingerprint algorithm that is obtained at described information acquisition module is identical or the fingerprint algorithm of most of support are described unified fingerprint algorithm.
16, as server as described in the claim 14, it is characterized in that, also comprise:
The algorithm sending module, be used to send described algorithm and unify the terminal that the unified fingerprint algorithm of module selection sends to the described unified fingerprint algorithm of described support, make that the corresponding fingerprint algorithm of terminal renewal of the described unified fingerprint algorithm of described support is described unified fingerprint algorithm.
17, a kind of data fingerprint store method is characterized in that, may further comprise the steps:
Obtain the fingerprint algorithm of a plurality of terminals;
Judge whether to unify the fingerprint algorithm of described a plurality of terminals, for each terminal that can unify fingerprint algorithm is selected unified fingerprint algorithm;
Obtain the data fingerprint that terminal that described support unifies fingerprint algorithm obtains according to described unified fingerprint algorithm;
Judge whether the fingerprint algorithm terminal is unified in described support identical according to the data fingerprint that described unified fingerprint algorithm obtains, and only preserve one for the identical terminal of described data fingerprint and overlap the identical data fingerprint that described unified fingerprint algorithm obtains that passes through.
18, as data fingerprint store method as described in the claim 17, it is characterized in that the described fingerprint algorithm that obtains a plurality of terminals also comprises:
Obtain the fingerprint algorithm collection that described a plurality of terminal is supported.
19, as data fingerprint store method as described in the claim 18, it is characterized in that the described fingerprint algorithm that obtains a plurality of terminals is specially:
Obtain GET message, receive that fingerprint algorithm that fingerprint algorithm that described a plurality of terminal returns, sign that whether described fingerprint algorithm can be changed and described a plurality of terminal support concentrates one or multinomial to described a plurality of terminal transmitting apparatus management DM session; Or,
By the described a plurality of terminals of data synchronization DS acquisition conversation of concentrating of the fingerprint algorithm supported of fingerprint algorithm, sign that whether described fingerprint algorithm can be changed and described a plurality of terminal or multinomial.
As data fingerprint store method as described in the claim 18, it is characterized in that 20, the described fingerprint algorithm that judges whether to unify each described terminal is that each terminal that can unify fingerprint algorithm is selected unified fingerprint algorithm, specifically comprises:
Judge whether described a plurality of terminal specifies fingerprint algorithm;
When described a plurality of terminals are not specified fingerprint algorithm,, concentrate to select described terminal of not specifying fingerprint algorithm all to support or most of fingerprint algorithm of supporting is described unified fingerprint algorithm at described fingerprint algorithm according to priority rule;
When each described terminal is specified fingerprint algorithm, further judge whether to allow to revise described appointment fingerprint algorithm, according to the result of described judgement, carry out selecting the operation of unified fingerprint algorithm for the terminal of described appointment fingerprint algorithm.
21, as data fingerprint store method as described in the claim 20, it is characterized in that, described according to the result who judges, carry out selecting the operation of unified fingerprint algorithm for the terminal of described appointment fingerprint algorithm, be specially:
When described appointment fingerprint algorithm allowed to be modified, according to priority rule, concentrating the fingerprint algorithm that terminal is all supported or major part is supported of selecting each described appointment fingerprint algorithm at described fingerprint algorithm was described unified fingerprint algorithm;
When described appointment fingerprint algorithm does not allow to be modified, judge further whether described appointment fingerprint algorithm is identical, when described appointment fingerprint algorithm was identical, selecting described appointment fingerprint algorithm was described unified fingerprint algorithm.
As data fingerprint store method as described in the claim 17, it is characterized in that 22, the described fingerprint algorithm that judges whether to unify described a plurality of terminals is that each terminal that can unify fingerprint algorithm is selected unified fingerprint algorithm, also comprises:
Notice supports the terminal of described unified fingerprint algorithm that fingerprint algorithm is changed to described unified fingerprint algorithm.
23, as data fingerprint store method as described in the claim 22, it is characterized in that, describedly only preserve identical the passing through of a cover for the identical terminal of described data fingerprint and also comprise after the data fingerprint that described unified fingerprint algorithm obtains:
Receive described support and unify data item identifier and the fingerprint that the desire of the terminal transmission of fingerprint algorithm sends;
Judge the described fingerprint that receives with preserved described identical pass through the data fingerprint that described unified fingerprint algorithm obtains and whether equate;
Notify described terminal to send the unequal data item of described fingerprint.
24, as data fingerprint store method as described in the claim 22, it is characterized in that, describedly only preserve identical the passing through of a cover for the identical terminal of described data fingerprint and also comprise after the data fingerprint that described unified fingerprint algorithm obtains:
Whether the fingerprint of the data item that judgement need send to described terminal exists;
Notify described terminal feedback not have the fingerprint of the described data item of fingerprint.
25, as data fingerprint store method as described in the claim 22, it is characterized in that, it is described that a cover is identical to be passed through after the data fingerprint that described unified fingerprint algorithm obtains for the identical terminal of described data fingerprint is only preserved,, when unifying the terminal initiation one-way synchronization of fingerprint algorithm, described support also comprises at server:
The terminal that fingerprint algorithm is unified in described support receives the fingerprint of the desire data in synchronization item that described server sends, and it is that the same set of fingerprint that the terminal of fingerprint algorithm is preserved is unified in described a plurality of support that described fingerprint is specially described server;
Whether the described fingerprint that receives of terminal judges that fingerprint algorithm is unified in described support equates with the data fingerprint that obtains by described unified fingerprint algorithm;
Described support is unified the terminal of fingerprint algorithm and is notified described server to send the unequal data item of described fingerprint.
26, as data fingerprint store method as described in the claim 21, it is characterized in that, when described appointment fingerprint algorithm is inequality, is respectively each described terminal and preserves corresponding data fingerprint.
As data fingerprint store method as described in claim 20 or 21, it is characterized in that 27, described priority rule is specially in the following rule one or multinomial:
Sequencing according to each default fingerprint algorithm; Or,
The terminal supporting rate height order of concentrating at described fingerprint algorithm according to each fingerprint algorithm; Or,
Pay the utmost attention to the fingerprint algorithm of terminal appointment.
28, as data fingerprint store method as described in the claim 17, it is characterized in that described each described terminal of obtaining is specially according to the data fingerprint that described unified fingerprint algorithm obtains:
Send test data to each described terminal, and receive the data fingerprint of the described test data correspondence that each described terminal obtains according to described unified fingerprint algorithm; Or,
Receive the data fingerprint of synchronized data item correspondence in each described terminal that each described terminal obtains according to described unified fingerprint algorithm, the described item of data in synchronization is meant that the same data clauses and subclauses in each terminal equate.
29, as data fingerprint store method as described in the claim 17, it is characterized in that, describedly judge that whether each described terminal is identical according to the data fingerprint that described unified fingerprint algorithm obtains, and also comprises:
When described judged result when being inequality, be respectively each described terminal and preserve corresponding data fingerprint.
30, a kind of server is characterized in that, comprising:
The information acquisition module is used to obtain the fingerprint algorithm of a plurality of terminals;
Algorithm is unified module, is used for judging whether to unify according to the fingerprint algorithm that described information acquisition module is obtained the fingerprint algorithm of each described terminal, and selects unified fingerprint algorithm for each terminal that can unify fingerprint algorithm;
The fingerprint acquisition module is used to obtain that each the described terminal that can unify fingerprint algorithm sends unifies the resulting data fingerprint of unified fingerprint algorithm that module is selected according to described algorithm;
The fingerprint judge module is used to judge whether the data fingerprint of described fingerprint acquisition module reception is identical;
Fingerprint is preserved module, the judged result that is used to each described fingerprint judge module is that identical terminal only preserves that a cover is identical to pass through the data fingerprint that described unified fingerprint algorithm obtains, or when described algorithm is unified module and can not be selected unified fingerprint algorithm, for each described terminal is preserved corresponding data fingerprint respectively.
31, as server as described in the claim 30, it is characterized in that described algorithm is unified module, specifically comprises:
First judges submodule, is used to judge whether each described terminal specifies fingerprint algorithm;
Second judges submodule, is used for further judging whether to allow to revise described appointment fingerprint algorithm when described first judges that submodule judges that each described terminal is specified fingerprint algorithm;
The 3rd judges submodule, is used for judging further whether described appointment fingerprint algorithm is identical when described second judges that submodule judges that the appointment fingerprint algorithm does not allow to be modified;
Algorithm chooser module, be used for when described first judges that submodule judges that each described terminal is not specified fingerprint algorithm, or when described second judges that submodule judges that the appointment fingerprint algorithm allows to be modified, according to priority rule, the fingerprint algorithm that is obtained at described information acquisition module is concentrated and is selected each described terminal all to support or most of fingerprint algorithm of supporting is described unified fingerprint algorithm.
32, as server as described in the claim 30, it is characterized in that, also comprise one or more in algorithm sending module and the test data sending module:
Described algorithm sending module is used to send described algorithm and unifies the unified fingerprint algorithm that module selects and send to each described terminal, is described unified fingerprint algorithm so that each described terminal is upgraded the fingerprint algorithm of correspondence.
Described test data sending module is used for sending test data to each described terminal.
CN2008101270657A 2008-06-19 2008-06-19 Method and device for storing data fingerprints Active CN101610281B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN2008101270657A CN101610281B (en) 2008-06-19 2008-06-19 Method and device for storing data fingerprints
CN2009801013612A CN101897147B (en) 2008-06-19 2009-05-20 Method, device for storing data fingerprint and method for synchronizing data of plurality of devices
PCT/CN2009/071870 WO2009152716A1 (en) 2008-06-19 2009-05-20 Method, device for storing data fingerprint and method for synchronizing data of plurality of devices

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101270657A CN101610281B (en) 2008-06-19 2008-06-19 Method and device for storing data fingerprints

Publications (2)

Publication Number Publication Date
CN101610281A true CN101610281A (en) 2009-12-23
CN101610281B CN101610281B (en) 2012-11-21

Family

ID=41433681

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2008101270657A Active CN101610281B (en) 2008-06-19 2008-06-19 Method and device for storing data fingerprints
CN2009801013612A Active CN101897147B (en) 2008-06-19 2009-05-20 Method, device for storing data fingerprint and method for synchronizing data of plurality of devices

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2009801013612A Active CN101897147B (en) 2008-06-19 2009-05-20 Method, device for storing data fingerprint and method for synchronizing data of plurality of devices

Country Status (2)

Country Link
CN (2) CN101610281B (en)
WO (1) WO2009152716A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103995863A (en) * 2014-05-19 2014-08-20 华为技术有限公司 Method and device for deleting repeating data
CN106407768A (en) * 2015-07-29 2017-02-15 阿里巴巴集团控股有限公司 Methods and devices for determining device fingerprint and identifying target device
CN113923012A (en) * 2021-09-30 2022-01-11 杭州默安科技有限公司 Fingerprint generation method and tamper-proof method for client device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112395436A (en) * 2019-08-14 2021-02-23 北京迈格威科技有限公司 Bottom library input method and device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7574451B2 (en) * 2004-11-02 2009-08-11 Microsoft Corporation System and method for speeding up database lookups for multiple synchronized data streams
US20060126829A1 (en) * 2004-11-24 2006-06-15 Binbin Lai Image encryption method
CN100442714C (en) * 2005-12-29 2008-12-10 华为技术有限公司 Communication fingerprint system and communication fingerprint collecting and managing method
CN100393048C (en) * 2006-01-13 2008-06-04 武汉大学 Method for building network fault diagnosis rule base
CN101009516B (en) * 2006-01-26 2011-05-04 华为技术有限公司 A method, system and device for data synchronization
CN100547555C (en) * 2007-12-10 2009-10-07 华中科技大学 A kind of data backup system based on fingerprint

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103995863A (en) * 2014-05-19 2014-08-20 华为技术有限公司 Method and device for deleting repeating data
CN106407768A (en) * 2015-07-29 2017-02-15 阿里巴巴集团控股有限公司 Methods and devices for determining device fingerprint and identifying target device
CN106407768B (en) * 2015-07-29 2019-06-07 阿里巴巴集团控股有限公司 A kind of determination of device-fingerprint, the method and apparatus that target device is identified
CN113923012A (en) * 2021-09-30 2022-01-11 杭州默安科技有限公司 Fingerprint generation method and tamper-proof method for client device
CN113923012B (en) * 2021-09-30 2024-01-26 杭州默安科技有限公司 Fingerprint generation method and tamper-proof method of client device

Also Published As

Publication number Publication date
CN101897147A (en) 2010-11-24
CN101897147B (en) 2013-04-24
WO2009152716A1 (en) 2009-12-23
CN101610281B (en) 2012-11-21

Similar Documents

Publication Publication Date Title
CN101409614B (en) Data synchronization method, system and equipment
CN110515912A (en) Log processing method, device, computer installation and computer readable storage medium
CN106777308A (en) The synchronous method and device of civil aviaton's sequence information
CN101128812A (en) Message management facility for an industrial process control environment
CN103237075B (en) A kind of method of data synchronization, Apparatus and system
CN109710655A (en) Data base query method, device, terminal device and storage medium
CN110119292A (en) System operational parameters querying method, matching process, device and node device
EP1626526B1 (en) Method and device for configuring data in communication device
CN101610281B (en) Method and device for storing data fingerprints
CN110505081A (en) A kind of abnormal log upload, acquisition method and processing system for saving flow
CN107870982A (en) Data processing method, system and computer-readable recording medium
CN112199447A (en) Database synchronization method, device and system and electronic equipment
CN102437921B (en) Memory method and network device of configuration information
CN105338107A (en) Stronghold operation synchronous management system and stronghold operation synchronous management method
CN113608952B (en) System fault processing method and system based on log construction supporting environment
US20160212570A1 (en) Fault Management Method and Apparatus
CN101610225B (en) Method, system and device for synchronous processing
CN113259470A (en) Data synchronization method and data synchronization system
CN107577822A (en) A kind of method of data synchronization, data synchronization unit and mobile terminal
CN116094907A (en) Complaint information processing method, complaint information processing device and storage medium
CN110264035A (en) Configuration method, device, terminal and the storage medium of workflow
CN115904377A (en) Front-end page control method and device, electronic equipment and storage medium
CN115767584A (en) Core network opening method and device and electronic equipment
CN106469168B (en) The method and device that diversiform data is handled in data integrated system
CN114020368A (en) Information processing method and device based on state machine and storage medium

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