Preventive hash loading

• US 10,387,265 B1
• Filed: 12/16/2015
• Issued: 08/20/2019
• Est. Priority Date: 12/31/2014
• Status: Active Grant

• Current Assignee: MidCap Financial Trust
• Original Assignee: Acronis International GmbH (Acronis AG)
• Inventors: Pogosyan, Vitaly, Panin, Andrey, Protasov, Stanislav, Beloussov, Serguei M.
• Primary Examiner(s): Vo, Truong V
• Application Number:
  US14/971,360
• Time in Patent Office: 1,343 Days
• Field of Search: 707704
• CPC Class Codes: A61K 2300/00 Mixtures or combinations of active ingredients, wherein at least one active ingredient is fully defined in groups A61K31/00 - A61K41/00
• CPC Class Codes: A61K 31/496 Non-condensed piperazines containing further heterocyclic rings, e.g. rifampin, thiothixene or sparfloxacin
• CPC Class Codes: A61K 31/5025 ortho- or peri-condensed with heterocyclic ring systems
• CPC Class Codes: A61K 31/506 not condensed and containing further heterocyclic rings
• CPC Class Codes: A61K 31/517 ortho- or peri-condensed with carbocyclic ring systems, e.g. quinazoline, perimidine
• CPC Class Codes: A61K 31/5415 ortho- or peri-condensed with carbocyclic ring systems, e.g. phenothiazine, chlorpromazine, piroxicam
• CPC Class Codes: A61K 38/217 IFN-gamma
• CPC Class Codes: A61K 45/06 Mixtures of active ingredients without chemical characterisation, e.g. antiphlogistics and cardiaca
• CPC Class Codes: A61K 9/0014 Skin, i.e. galenical aspects of topical compositions non-active ingredients are additionally classified in A61K47/00; A61K9/0009, A61K9/0021, A61K9/7015, A61K9/7023 take precedence; cosmetic preparations A61K8/00, A61Q; preparations for wound dressings or bandages A61L26/00
• CPC Class Codes: A61K 9/0019 Injectable compositions; Intramuscular, intravenous, arterial, subcutaneous administration; Compositions to be administered through the skin in an invasive manner non-active ingredients are additionally classified in A61K47/00
• CPC Class Codes: A61K 9/0053 Mouth and digestive tract, i.e. intraoral and peroral administration rectal administration A61K9/0031
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G11C 7/1072 for memories with random access ports synchronised on clock signal pulse trains, e.g. synchronous memories, self timed memories

Abstract

A method, computer program product, computing system, and system for preventive hash loading are described. The method may include receiving an indication at a storage server that a machine will be backed up. The method may further include loading fingerprints of blocks related to a previous backup of the machine to RAM of the storage server. The method may also include searching the storage server for fingerprints in the RAM that match fingerprints of incoming blocks from the machine being backed up. The method may additionally include, in response to determining that the fingerprints of the incoming blocks do not match fingerprints in the RAM, searching for the fingerprints in a database. Moreover, the method may include transferring only blocks from the machine being backed up that are not in the RAM or the database of the storage server to the storage server.

Claims

1. A method for preventive hash loading, the method comprising:

receiving an indication at a storage server that a machine will be backed up, wherein the storage server is connected to the one or more machines by one or more networks;

creating a fingerprint cache in RAM using a backup agent;

loading fingerprints of blocks related to a previous backup of the machine to the fingerprint cache of the storage server;

searching the storage server for fingerprints in the fingerprint cache that match fingerprints of incoming blocks from the machine being backed up;

in response to determining that the fingerprints of the incoming blocks do not match fingerprints in the fingerprint cache, searching for the fingerprints in a database; and

increasing speed of backing up the machine by transferring only blocks from the machine being backed up that are not in the fingerprint cache or the database of the storage server to the storage server, wherein searching fingerprint cache is faster than searching database.

2. The method of claim 1, further comprising:

receiving backups of one or more machines at the storage server, wherein fingerprints are processed using a hash-filter.

3. The method of claim 2, further comprising:

adding fingerprints of received blocks from the backups to the database.

4. The method of claim 1, further comprising:

calculating a hash value for contents of backed up blocks stored on the storage server.

5. The method of claim 1, further comprising:

transferring only unique data blocks that are not on the storage server or within existing backups from the machine being backed up to the storage server.

6. A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon, which, when executed by a processor, cause the processor to perform operations for preventive hash loading, the operations comprising:

receiving an indication at a storage server that a machine will be backed up;

creating a fingerprint cache in RAM of the storage server;

loading fingerprints of blocks related to a previous backup of the machine to the fingerprint cache;

searching the storage server for fingerprints in the fingerprint cache that match fingerprints of incoming blocks from the machine being backed up;

in response to determining that the fingerprints of the incoming blocks do not match fingerprints in the fingerprint cache, searching for the fingerprints in a database;

increasing speed of backing up the machine by transferring only blocks from the machine being backed up that are not in the fingerprint cache or the database of the storage server to the storage server, wherein searching fingerprint cache is faster than searching database; and

replenishing fingerprint cache depending on the backed up data blocks.

7. The computer program product of claim 6, wherein the operations further comprise:

receiving backups of one or more machines at the storage server, wherein fingerprints are processed using a hash-set description.

8. The computer program product of claim 7, wherein the operations further comprise:

adding fingerprints of received blocks from the backups to the database.

9. The computer program product of claim 6, wherein the operations further comprise:

calculating a hash value for contents of backed up blocks stored on the storage server.

10. The computer program product of claim 6, wherein the operations further comprise:

transferring only unique data blocks that are not on the storage server or within existing backups from the machine being backed up to the storage server.

11. A computing system for preventive hash loading, the computing system comprising one or more processors, wherein the one or more processors are configured to:

receive an indication at a storage server that a machine will be backed up;

create a fingerprint cache in RAM using a backup agent;

load fingerprints of blocks related to a previous backup of the machine to the fingerprint cache of the storage server;

search the storage server for fingerprints in the fingerprint cache that match fingerprints of incoming blocks from the machine being backed up;

in response to determining that the fingerprints of the incoming blocks do not match fingerprints in the fingerprint cache, search for the fingerprints in a database; and

increase speed of backing up the machine by transferring only blocks from the machine being backed up that are not in the fingerprint cache RAM or the database of the storage server to the storage server, wherein searching fingerprint cache is faster than searching database.

12. The computing system of claim 11, wherein the one or more processors are further configured to:

receive backups of one or more machines at the storage server, wherein fingerprints are processed using a hash-table.

13. The computing system of claim 12, wherein the one or more processors are further configured to:

add fingerprints of received blocks from the backups to the database.

14. The computing system of claim 11, wherein the one or more processors are further configured to:

calculate a hash value for contents of backed up blocks stored on the storage server.

15. The computing system of claim 11, wherein the one or more processors are further configured to:

transfer only unique data blocks that are not on the storage server or within existing backups from the machine being backed up to the storage server.

16. A system for preventive hash loading, the system comprising:

a backup agent configured to perform backups of one or more machines;

a storage server that received the backups, wherein the storage server is connected to the one or more machines by one or more networks;

a database for storing fingerprints of blocks received during the backups; and

a RAM in the storage server; and

a fingerprint cache created in the RAM, the finger print cache configured to load fingerprints of blocks corresponding to a previous backup of a machine being backed up, wherein fingerprint cache is replenished depending on the backed up data blocks, wherein fingerprint cache stores hashes of recently backed up blocks and hashes of blocks that are frequently used, wherein backup agent increases speed of backing up the machine by transferring only blocks from the machine being backed up that are not in the RAM or the database of the storage server to the storage server such that hash traffic through network is reduced.