System for storing data in backup tape device

• US 5,212,772 A
• Filed: 02/11/1991
• Issued: 05/18/1993
• Est. Priority Date: 02/11/1991
• Status: Expired due to Term

• Current Assignee: Gigatrend, Inc.
• Original Assignee: Gigatrend, Inc.
• Inventors: Masters, Daniel R.
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): BUTLER, DENNIS
• Application Number:
  US07/653,777
• Time in Patent Office: 827 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 395/200, 395/250, 395/425, 395/700, 395/114, 395/575, 360/39, 360/72.1, 371/10.1, 371/13, 371/21.1, 371/40.1
• US Class Current: 714/20
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0682 Tape device

Abstract

In a distributed computer environment such as a PC local area network, a backup tape device and a tape server are used for recording data from the nodes in the network for backup purposes and for controlling the flow of data. The tape server keeps track of a list of nodes which are collecting data for backup purposes. The tape server sequentially polls each node on the list and causes blocks of data from the nodes to be multiplexed and tagged as to the node origin of each block of data and causes the multiplexed blocks to be recorded by the tape device in an interleaved format. The tape location at which the blocks are recorded on tape are sent to the nodes and recorded in the node backup database. The backup data can therefore be restored since the tape locations of the blocks are known to the nodes.

Claims

1. A system for storing data collected by a plurality of nodes in backup operations, each node having a buffer for storing data to be backed up, said nodes collecting and storing data in their buffers, said system comprising:

communication means connecting the nodes;

at least one tape recording device; and

at least one tape server connected to the at least one device and connected to the nodes through the communication means, said server polling said nodes through the communication means on whether the nodes have filled their buffers with data for storage by the at least one device or completed backup data storage even though its buffer is not filled, and, for each node polled, causing a block of data from the node polled to be recorded by the at least one device when said node that is polled has filled its buffer with data for storage by the at least one device or when the node polled has completed backup data storage even though its buffer is not filled while at least one other node to be polled is concurrently collecting and storing data in its buffer, said server polling a different node for data storage when any node polled has not filled its buffer with data for backup data storage and not completed backup data storage when polled by the tape server, said server polling all the nodes and causing blocks of data collected by the nodes to be recorded by the at least one device until all data from all the nodes to be backed up are caused to be recorded by said at least one device, said server causing the blocks of data from different nodes to be interleaved on tape when recorded by the at least one device.

2. The system of claim 1, said server causing blocks of data collected by the nodes to be recorded by the at least one device, said server multiplexing the blocks of data from different nodes before the blocks are recorded by the at least one device.

3. The system of claim 1, said server causing blocks of data collected by the nodes in their buffers to be recorded by the at least one device, wherein the at least one device provides locations of data blocks recorded on tape, and wherein the server sends the tape locations of data blocks recorded to the nodes from which the blocks originated.

4. The system of claim 1, said communication means including a bus connecting said nodes, said system further comprising an auxiliary backup bus for connecting the at least one tape server to the at least one device.

5. The system of claim 1, wherein the server tags each block of data with information to identify the node from which the block originated, wherein during a restore operation, the server will cause only the blocks tagged with information on tape identifying them as originating from a particular node to be restored.

6. The system of claim 5, wherein said server skips blocks of data on tape not tagged with information identifying the blocks as originating from said particular node when said particular node requests said tagged blocks of data.

7. The system of claim 1, said system including a plurality of tape recording devices connected in a daisy-chain configuration to said at least one server.

8. A network system comprising:

a plurality of nodes, each having a buffer for storing data to be collected for tape storage, said nodes collecting data and storing the data collected in their buffers;

communication means connecting the nodes;

at least one tape recording device; and

a tape server connected to the at least one device and the nodes through the communication means, said server polling the nodes on whether the nodes have filled their buffers with data for tape storage or completed backup data storage even though their buffers are not filled, and, for each node polled, causing a block of data from the node polled to be recorded by the at least one device when the node polled has filled its buffer with data for storage by the at least one device or when the node polled has completed backup data storage even though its buffer is not filled while at least one other node that is to be polled is concurrently collecting and storing data in its buffer, said server polling a different node for backup data storage when any node polled has not filled its buffer with data for backup data storage and not completed backup data storage when polled by the server, said server polling all the nodes and causing blocks of data collected by the nodes to be recorded by the at least one device until all data from all the nodes to be backed up are caused to be recorded by said at least one device, said server causing the blocks of data from different nodes to be interleaved on tape when recorded by the at least one device.

9. The system of claim 8, wherein at least one of said nodes compresses the data stored in its buffer before the compressed data is caused by the server to be stored by the at least one device.

10. The system of claim 8, wherein at least one node has a backup database for storing tape positions of blocks stored on tape, where the blocks stored originated from the at least one node.

11. The system of claim 10, wherein the server tags each block of data with information to identify the node from which the block originated, wherein during a restore operation, the server will cause only the blocks tagged with information on tape identifying them as originating from a particular nod to be restored.

12. The system of claim 11, wherein said server skips blocks of data on tape not tagged with information identifying the blocks as originating from said particular node when said particular node requests blocks of data whose positions are stored in its backup database.

13. The system of claim 8, said system including a plurality of tape recording devices connected in a daisy-chain configuration to said at least one server.

14. A method for data backup in a network system which comprises (a) a plurality of nodes, each having a buffer for storing data to be collected for tape storage;

(b) communication means connecting the nodes;

(c) at least one tape recording device; and

(d) a tape server connected to the at least one device and the nodes through the communication means, said method comprising;

causing said nodes to collect data and fill their buffers with said data;

polling said plurality of nodes on whether the nodes polled have filled their buffers with data for tape storage and whether the nodes polled have completed backup data storage even though their buffers are not filled;

causing a block of data from the buffer of each node polled to be recorded on a tape by the at least one device when the node polled has filled its buffer with data for storage by the at least one device or when he node polled has completed backup data storage even though its buffer is not filled while causing at least one other node that is to be polled to concurrently collect and store data in its buffer, and skipping the node polled when it has not filled its buffer with data for backup data storage and not completed backup data storage when polled by the server; and

repeating said polling step and repeating said causing or skipping step for each of the nodes until all data from all the nodes to be backed up are caused to be recorded by said at least one device, and causing the blocks of data from different nodes to be interleaved on tape when recorded by the at least one device.

15. The method of claim 14, wherein said causing step is such that when data form the buffer of the node polled is caused to be recorded on tape by the server, the remaining nodes are caused to fill their buffers with data.

16. The method of claim 14, wherein said step causing data to be recorded includes the step of tagging the tape with information concerning the node from which the data originated and recording said information on said tape contiguous to said data.

17. The method of claim 14, wherein said step causing data to be recorded causes blocks of data from different nodes to be interleaved along the tape when recorded on said tape.

18. The method of claim 17, said method further including the step of detecting tape location of said blocks of data and recording the tape location in a backup database of said node from which the blocks of data originated.

19. A method for data restoration in a network system which comprises (a) a plurality of nodes, each having a buffer for storing data to be collected for tape storage;

(b) communication means connecting the nodes;

(c) at least one tape recording device; and

(d) a tape server connected to the at least one device and the nodes through the communication means, wherein blocks of data have been recorded on a tape by said at least one device, the tape having been tagged with information concerning nodes from which the blocks of data originated, the tape location of the blocks of data being stored in backup databases at the originating nodes of said blocks, and wherein blocks of data from different nodes are interleaved along the tape, said method comprising;

obtaining from the backup database of a selected node the tape locations at which blocks of data from said selected node are recorded on said tape; and

seeking said locations on said tape obtained from the backup database of said selected node and reading from the tape at such locations blocks of data from the tape that are tagged as originating from the selected node while skipping the blocks of data that are not so tagged.

20. A system for storing data collected by a plurality of nodes in backup operations, each node having a buffer for storing data to be backed up, said nodes collecting and storing data in their buffers, said system comprising:

communication means connecting the nodes;

at least one tape recording device; and

at least one tape server connected to the at least one device and connected to the nodes through the communication means, said server polling said nodes through the communication means on whether the nodes have filled their buffers with data for storage by the at least one device or completed backup data storage even though its buffer is not filled, and, for each node polled, causing a block of data from the node polled to be recorded by the at least one device when said node that is polled has filled its buffer with data for storage by the at least one device or when the node polled has completed backup data storage even though its buffer is not filled, said server polling a different node for data storage when any node polled has not filled its buffer with data for backup data storage and not completed backup data storage when polled by the tape server, said server polling all the nodes and causing blocks of data collected by the nodes to be recorded by the at least one device until all data from all the nodes to be backed up are caused to be recorded by said at least one device, said server causing the blocks of data from different nodes to be interleaved on tape when recorded by the at least one device.