hybridBackup.go 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354
  1. package hybridBackup
  2. import (
  3. "crypto/sha256"
  4. "encoding/hex"
  5. "errors"
  6. "io"
  7. "log"
  8. "os"
  9. "path/filepath"
  10. "strings"
  11. "time"
  12. )
  13. /*
  14. Hybrid Backup
  15. This module handle backup functions from the drive with Hieracchy labeled as "backup"
  16. Backup modes suport in this module currently consists of
  17. Denote P drive as parent drive and B drive as backup drive.
  18. 1. Basic (basic):
  19. - Any new file created in P will be copied to B within 1 minutes
  20. - Any file change will be copied to B within 30 minutes
  21. - Any file removed in P will be delete from backup if it is > 24 hours old
  22. 2. Nightly (nightly):
  23. - The whole P drive will be copied to N drive every night
  24. 3. Versioning (version)
  25. - A versioning system will be introduce to this backup drive
  26. - Just like the time machine
  27. Tips when developing this module
  28. - This is a sub-module of the current file system. Do not import from arozos file system module
  29. - If you need any function from the file system, copy and paste it in this module
  30. */
  31. type Manager struct {
  32. Ticker *time.Ticker `json:"-"` //The main ticker
  33. StopTicker chan bool `json:"-"` //Channel for stopping the backup
  34. Tasks []*BackupTask //The backup tasks that is running under this manager
  35. }
  36. type BackupTask struct {
  37. JobName string //The name used by the scheduler for executing this config
  38. CycleCounter int64 //The number of backup executed in the background
  39. LastCycleTime int64 //The execution time of the last cycle
  40. Enabled bool //Check if the task is enabled. Will not execute if this is set to false
  41. DiskUID string //The UID of the target fsandlr
  42. DiskPath string //The mount point for the disk
  43. ParentUID string //Parent virtal disk UUID
  44. ParentPath string //Parent disk path
  45. DeleteFileMarkers map[string]int64 //Markers for those files delete pending, [file path (relative)] time
  46. Mode string //Backup mode
  47. }
  48. //A file in the backup drive that is restorable
  49. type RestorableFile struct {
  50. Filename string //Filename of this restorable object
  51. IsHidden bool //Check if the file is hidden or located in a path within hidden folder
  52. Filesize int64 //The file size to be restorable
  53. RelpathOnDisk string //Relative path of this file to the root
  54. RestorePoint string //The location this file should restore to
  55. BackupDiskUID string //The UID of disk that is hold the backup of this file
  56. RemainingTime int64 //Remaining time till auto remove
  57. DeleteTime int64 //Delete time
  58. }
  59. //The restorable report
  60. type RestorableReport struct {
  61. ParentUID string //The Disk ID to be restored to
  62. RestorableFiles []*RestorableFile //A list of restorable files
  63. }
  64. var (
  65. internalTickerTime time.Duration = 60
  66. )
  67. func NewHyperBackupManager() *Manager {
  68. //Create a new minute ticker
  69. ticker := time.NewTicker(internalTickerTime * time.Second)
  70. stopper := make(chan bool, 1)
  71. newManager := &Manager{
  72. Ticker: ticker,
  73. StopTicker: stopper,
  74. Tasks: []*BackupTask{},
  75. }
  76. ///Create task executor
  77. go func() {
  78. defer log.Println("[HybridBackup] Ticker Stopped")
  79. for {
  80. select {
  81. case <-ticker.C:
  82. for _, task := range newManager.Tasks {
  83. if task.Enabled == true {
  84. task.HandleBackupProcess()
  85. }
  86. }
  87. case <-stopper:
  88. return
  89. }
  90. }
  91. }()
  92. //Return the manager
  93. return newManager
  94. }
  95. func (m *Manager) AddTask(newtask *BackupTask) error {
  96. //Create a job for this
  97. newtask.JobName = "backup-[" + newtask.DiskUID + "]"
  98. //Check if the same job name exists
  99. for _, task := range m.Tasks {
  100. if task.JobName == newtask.JobName {
  101. return errors.New("Task already exists")
  102. }
  103. }
  104. //Add task to list
  105. m.Tasks = append(m.Tasks, newtask)
  106. //Start the task
  107. m.StartTask(newtask.JobName)
  108. log.Println(">>>> [Debug] New Backup Tasks added: ", newtask.JobName, newtask)
  109. return nil
  110. }
  111. //Start a given task given name
  112. func (m *Manager) StartTask(jobname string) {
  113. for _, task := range m.Tasks {
  114. if task.JobName == jobname {
  115. //Enable to job
  116. task.Enabled = true
  117. //Run it once
  118. task.HandleBackupProcess()
  119. }
  120. }
  121. }
  122. //Stop a given task given its job name
  123. func (m *Manager) StopTask(jobname string) {
  124. for _, task := range m.Tasks {
  125. if task.JobName == jobname {
  126. task.Enabled = false
  127. }
  128. }
  129. }
  130. //Stop all managed handlers
  131. func (m *Manager) Close() error {
  132. m.StopTicker <- true
  133. return nil
  134. }
  135. //Main handler function for hybrid backup
  136. func (backupConfig *BackupTask) HandleBackupProcess() (string, error) {
  137. log.Println(">>>>>> [Debug] Running backup process: ", backupConfig)
  138. //Check if the target disk is writable and mounted
  139. if fileExists(filepath.Join(backupConfig.ParentPath, "aofs.db")) && fileExists(filepath.Join(backupConfig.ParentPath, "aofs.db.lock")) {
  140. //This parent filesystem is mounted
  141. } else {
  142. //File system not mounted even after 3 backup cycle. Terminate backup scheduler
  143. log.Println("[HybridBackup] Skipping backup cycle for " + backupConfig.ParentUID + ":/")
  144. return "Parent drive (" + backupConfig.ParentUID + ":/) not mounted", nil
  145. }
  146. //Check if the backup disk is mounted. If no, stop the scheulder
  147. if backupConfig.CycleCounter > 3 && !(fileExists(filepath.Join(backupConfig.DiskPath, "aofs.db")) && fileExists(filepath.Join(backupConfig.DiskPath, "aofs.db.lock"))) {
  148. log.Println("[HybridBackup] Backup schedule stopped for " + backupConfig.DiskUID + ":/")
  149. return "Backup drive (" + backupConfig.DiskUID + ":/) not mounted", errors.New("Backup File System Handler not mounted")
  150. }
  151. deepBackup := true //Default perform deep backup
  152. if backupConfig.Mode == "basic" {
  153. if backupConfig.CycleCounter%3 == 0 {
  154. //Perform deep backup, use walk function
  155. deepBackup = true
  156. } else {
  157. deepBackup = false
  158. backupConfig.LastCycleTime = time.Now().Unix()
  159. }
  160. return executeBackup(backupConfig, deepBackup)
  161. } else if backupConfig.Mode == "nightly" {
  162. if time.Now().Unix()-backupConfig.LastCycleTime >= 86400 {
  163. //24 hours from last backup. Execute deep backup now
  164. executeBackup(backupConfig, true)
  165. backupConfig.LastCycleTime = time.Now().Unix()
  166. }
  167. } else if backupConfig.Mode == "version" {
  168. //Do a versioning backup
  169. if time.Now().Unix()-backupConfig.LastCycleTime >= 86400 || backupConfig.CycleCounter == 0 {
  170. //Scheduled backup or initial backup
  171. executeVersionBackup(backupConfig)
  172. backupConfig.LastCycleTime = time.Now().Unix()
  173. }
  174. }
  175. //Add one to the cycle counter
  176. backupConfig.CycleCounter++
  177. //Return the log information
  178. return "", nil
  179. }
  180. //Get the restore parent disk ID by backup disk ID
  181. func (m *Manager) GetParentDiskIDByRestoreDiskID(restoreDiskID string) (string, error) {
  182. backupTask := m.getTaskByBackupDiskID(restoreDiskID)
  183. if backupTask == nil {
  184. return "", errors.New("This disk do not have a backup task in this backup maanger")
  185. }
  186. return backupTask.ParentUID, nil
  187. }
  188. //Restore accidentailly removed file from backup
  189. func (m *Manager) HandleRestore(restoreDiskID string, targetFileRelpath string) error {
  190. //Get the backup task from backup disk id
  191. backupTask := m.getTaskByBackupDiskID(restoreDiskID)
  192. if backupTask == nil {
  193. return errors.New("Target disk is not a backup disk")
  194. }
  195. //Check if source exists and target not exists
  196. log.Println("[debug]", backupTask)
  197. restoreSource := filepath.Join(backupTask.DiskPath, targetFileRelpath)
  198. if backupTask.Mode == "basic" || backupTask.Mode == "nightly" {
  199. restoreSource = filepath.Join(backupTask.DiskPath, "/backup/", targetFileRelpath)
  200. } else if backupTask.Mode == "version" {
  201. restoreSource = filepath.Join(backupTask.DiskPath, "/versions/", targetFileRelpath)
  202. }
  203. restoreTarget := filepath.Join(backupTask.ParentPath, targetFileRelpath)
  204. if !fileExists(restoreSource) {
  205. //Restore source not exists
  206. return errors.New("Restore source file not exists")
  207. }
  208. if fileExists(restoreTarget) {
  209. //Restore target already exists.
  210. return errors.New("Restore target already exists. Cannot overwrite.")
  211. }
  212. //Check if the restore target parent folder exists. If not, create it
  213. if !fileExists(filepath.Dir(restoreTarget)) {
  214. os.MkdirAll(filepath.Dir(restoreTarget), 0755)
  215. }
  216. //Ready to move it back
  217. err := BufferedLargeFileCopy(restoreSource, restoreTarget, 4086)
  218. if err != nil {
  219. return errors.New("Restore failed: " + err.Error())
  220. }
  221. //Restore completed
  222. return nil
  223. }
  224. //List the file that is restorable from the given disk
  225. func (m *Manager) ListRestorable(parentDiskID string) (RestorableReport, error) {
  226. //List all the backup process that is mirroring this parent disk
  227. tasks := m.getTaskByParentDiskID(parentDiskID)
  228. if len(tasks) == 0 {
  229. return RestorableReport{}, errors.New("No backup root found for this " + parentDiskID + ":/ virtual root.")
  230. }
  231. diffFiles := []*RestorableFile{}
  232. //Extract all comparasion
  233. for _, task := range tasks {
  234. if task.Mode == "basic" || task.Mode == "nightly" {
  235. restorableFiles, err := listBasicRestorables(task)
  236. if err != nil {
  237. //Something went wrong. Skip this
  238. continue
  239. }
  240. for _, restorable := range restorableFiles {
  241. diffFiles = append(diffFiles, restorable)
  242. }
  243. } else if task.Mode == "version" {
  244. } else {
  245. //Unknown mode. Skip it
  246. }
  247. }
  248. //Create a Restorable Report
  249. thisReport := RestorableReport{
  250. ParentUID: parentDiskID,
  251. RestorableFiles: diffFiles,
  252. }
  253. return thisReport, nil
  254. }
  255. //Get tasks from parent disk id, might return multiple task or no tasks
  256. func (m *Manager) getTaskByParentDiskID(parentDiskID string) []*BackupTask {
  257. //Convert ID:/ format to ID
  258. if strings.Contains(parentDiskID, ":") {
  259. parentDiskID = strings.Split(parentDiskID, ":")[0]
  260. }
  261. possibleTask := []*BackupTask{}
  262. for _, task := range m.Tasks {
  263. if task.ParentUID == parentDiskID {
  264. //This task parent is the target disk. push this to list
  265. possibleTask = append(possibleTask, task)
  266. }
  267. }
  268. return possibleTask
  269. }
  270. //Get task by backup Disk ID, only return 1 task
  271. func (m *Manager) getTaskByBackupDiskID(backupDiskID string) *BackupTask {
  272. //Trim the :/ parts
  273. if strings.Contains(backupDiskID, ":") {
  274. backupDiskID = strings.Split(backupDiskID, ":")[0]
  275. }
  276. for _, task := range m.Tasks {
  277. if task.DiskUID == backupDiskID {
  278. return task
  279. }
  280. }
  281. return nil
  282. }
  283. //Get and return the file hash for a file
  284. func getFileHash(filename string) (string, error) {
  285. f, err := os.Open(filename)
  286. if err != nil {
  287. return "", err
  288. }
  289. defer f.Close()
  290. h := sha256.New()
  291. if _, err := io.Copy(h, f); err != nil {
  292. return "", err
  293. }
  294. return hex.EncodeToString(h.Sum(nil)), nil
  295. }