Distributed backup system

Patent metadata

Field	Value
Publication number	US-9516108-B1
Application number	US-201414529462-A
Country	US
Kind code	B1
Filing date	Oct 31, 2014
Priority date	Oct 31, 2014
Publication date	Dec 6, 2016
Grant date	Dec 6, 2016

Abstract

A distributed backup method includes defining a server group having a plurality of server computers, and providing each server computer with an identical backup policy and an identical storage policy. The method also includes transmitting, at each server computer of the server group to every other server computer of the server group, advertisement messages describing available storage space for storing backups, and receiving, at each server computer from the server, at least some of the advertisement messages. The method also includes identifying, at a first server computer using the backup policy, at least a first service to be backed up, selecting a second server computer using the received advertisement messages, transmitting, from the first server computer to the second server computer, a backup including information corresponding to the at least one service, and storing the backup, by the second server computer using the storage policy.

First claim

What is claimed is:

1. A distributed backup system, comprising:
a server group that includes a plurality of server computers; and
a local area network connection that interconnects all of the server computers in the server group for transmission of backup information; wherein each server computer of the server group comprises:
a backup manager that transmits advertisement messages to all other server computers in the server group describing available storage space for storing backups, receives advertisement messages from all other server computers in the server group, transmits backups to one or more server computers of the server group, and receives backups from one or more server computers of the server group,
a backup policy that is executed by the backup manager to cause the respective server computer to select another server of the server group as a backup destination based on the received advertisement messages and initiate transmission of a backup for at least one service executed by the respective server computer, and
a storage policy that is executed by the backup manager of each server computer to control storage and deletion of received backups.

2. The distributed backup system of claim 1 , wherein each server computer of the server group comprises:
a high speed storage device that stores the at least one service, and
a low speed storage device, wherein the backup manager of each server computer is operable to control storage of backups on the high speed storage device and the low speed storage device.

3. The distributed backup system of claim 2 , wherein the storage policy causes the backup manager to store backups having an age less than a first maximum age on the high speed storage device.

4. The distributed backup system of claim 3 , wherein the storage policy causes the backup manager to move backups having an age greater than the first maximum age from the high speed storage device to the low speed storage device.

5. The distributed backup system of claim 4 , wherein the storage policy causes the backup manager to delete backups having an age greater than a second maximum age, wherein the second maximum age is greater than the first maximum age.

6. The distributed backup system of claim 1 , wherein the backup policy at each of the plurality of server computers is identical and the storage policy at each of the plurality of server computers is identical.

7. The distributed backup system of claim 1 , further comprising:
a server rack, where all of the server computers of the server group are disposed in the server rack.

8. The distributed backup system of claim 7 , wherein the local area network connection is a dedicated local area network connection that is disposed entirely within the server rack.

9. The distributed backup system of claim 8 , wherein each backup manager transfers the backups to the one or more server computers of the server group using only the dedicated local area network connection.

10. The distributed backup system of claim 1 , wherein the backup manager of each server computer controls storage and deletion of the received backups based solely on the storage policy.

11. A distributed backup method for a server group having a plurality of server computers, wherein each server computer of the server group has an identical backup policy and an identical storage policy, the method comprising:
transmitting, at each server computer of the server group to every other server computer of the server group, advertisement messages describing available storage space for storing backups;
receiving, at each server computer of the server group, at least some of the advertisement messages;
identifying, at a first server computer of the server group using the backup policy, at least a first service to be backed up;
selecting, at the first server computer using the received advertisement messages, a second server computer of the server group;
transmitting, from the first server computer to the second server computer, a backup including information corresponding to the at least one service; and
storing the backup, by the second server computer using the storage policy.

12. The distributed backup method of claim 11 , wherein each server computer of the server group comprises a high speed storage device, and a low speed storage device, wherein storing the backup using the storage policy includes storing the backup on one of the high speed storage device or the low speed storage device.

13. The distributed backup method of claim 12 , wherein storing the backup includes determining whether to store the backup on the high speed storage device or the low speed storage device using the storage policy.

14. The distributed backup method of claim 12 , wherein storing the backup using the storage policy includes storing backups having an age less than a first maximum age on the high speed storage device.

15. The distributed backup method of claim 14 , wherein storing the backup using the storage policy includes moving backups having an age greater than the first maximum age from the high speed storage device to the low speed storage device.

16. The distributed backup method of claim 15 , wherein storing the backup using the storage policy includes deleting backups having an age greater than a second maximum age, wherein the second maximum age is greater than the first maximum age.

17. The distributed backup method of claim 11 , wherein all of the server computers of the server group are disposed in a server rack.

18. The distributed backup method of claim 17 , wherein the server computers of the server group are connected by a dedicated local area network connection that is disposed entirely within the server rack.

19. The distributed backup method of claim 18 , wherein transmitting the backup is performed using only the dedicated local area network connection.

20. A distributed backup method for a server group having a plurality of server computers, wherein all of the server computers of the server group are disposed in a server rack and are connected by a dedicated local area network connection that is disposed entirely within the server rack, each server computer of the server group includes a high speed storage device and a low speed storage device, and each server computer of the server group has an identical backup policy and an identical storage policy, the method comprising:
transmitting, at each server computer of the server group to every other server computer of the server group, advertisement messages describing available storage space for storing backups;
receiving, at each server computer of the server group, at least some of the advertisement messages;
identifying, at a first server computer of the server group using the backup policy, at least a first service to be backed up;
selecting, at the first server computer using the received advertisement messages, a second server computer of the server group;
transmitting, from the first server computer to the second server computer, a backup including information corresponding to the at least one service, wherein transmitting the backup is performed using only the dedicated local area network connection;
storing the backup, by the second server computer on the high speed storage device using the storage policy; and
subsequent to storing the backup, moving the backup from the high speed storage device to the low speed storage device upon determining that the backup has an age that is greater than a first maximum age.

Assignees

• Servicenow Inc

Inventors

• Sullivan Josiah
• Norris Jeremy
• Seguin Vincent
• Davis Joe
• Shah Siddharth

Classifications

• G06F11/00

  Error detection; Error correction; Monitoring (error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00) · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F11/1464

  for networked environments · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title