Loosely coupled mass storage computer cluster

• US 6,449,730 B2
• Filed: 04/05/2001
• Issued: 09/10/2002
• Est. Priority Date: 10/24/1995
• Status: Expired due to Term

• Current Assignee: SeaChange International Incorporated
• Original Assignee: SeaChange Technology, Inc.
• Inventors: Mann, Bruce E., Ywoskus, John A., McGrath, Edward J., Carlozzi, Michael D., Trasatti, Philip J.
• Primary Examiner(s): Iqbal, Nadeem
• Application Number:
  US09/826,695
• Publication Number:
  US 20010013104A1
• Time in Patent Office: 523 Days
• Field of Search: 714/6, 714/7, 714/8, 714/9, 714/10, 714/11, 714/13, 714/25, 714/30, 714/31, 714/42, 714/54, 714/770, 714/768, 714/801, 714/4, 714/5, 709/201, 709/203, 709/213, 709/242, 710/20, 710/21
• US Class Current: 714/6.22
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/1088 Reconstruction on already foreseen single or plurality of spare disks

Abstract

A method and apparatus redundantly store data, in particular video data objects, in a distributed computer system having at least three processor systems, each processor system being connected in point to point two way channel interconnection with each other processor system. The data is stored in a redundant fashion both at the computer system level as well as the processor system level. Accordingly, the failure of a single processor does not adversely affect the integrity of the data. The computer system can also overlay a switching system connected in a ring fashion for providing a fault tolerance to the failure of a single connected processor system at the switch level. Accordingly, there results a fault tolerant data distribution system.

Claims

1. A method of delivering video on demand to a plurality of simultaneous users comprising:

asynchronously reading from a clustered video system a video object that is distributed across a plurality of video processor systems that comprise the clustered video system, the plurality of video processor systems each comprising

a local storage device and

a video processor that executes a video application to access video information stored on the local storage device.

2. The method of claim 1 wherein the clustered video system stores only a single copy of the video object.

3. The method of claim 1 wherein the video object is stored in a redundant representation across the plurality of video processor systems.

4. The method of claim 1 wherein the video object is stored in a redundant fashion across the plurality of video processor systems according to a RAID-5 protocol.

5. The method of claim 1 wherein the clustered video system can store a plurality of unique video objects and wherein the plurality of users can asynchronously play back each of the plurality of video objects.

6. The method of claim 1 wherein the plurality of video processors process video objects to produce signals that are reproduced into video information and wherein the video processors also provide a storage device processing function for the clustered video system.

7. The method of claim 1 wherein the local storage device of each of the video processor systems stores information across the local storage device in a redundant manner.

8. The method of claim 7 wherein the local storage device of each of the video processors stores information across the device in a RAID protocol.

9. The method of claim 7 wherein the local storage device of each of the video processors stores information across the device in a RAID-5 protocol.

10. The method of claim 1 wherein during reading of the video object a failure of one of the processors causes at least one of the remaining processors to reconstruct the video object from a redundant representation of the video object.

11. The method of claim 1 wherein the video object that is distributed across the plurality of video processor systems corresponds to a plurality of blocks stored on the local storage devices of the video processor systems.

12. The method of claim 11 wherein the video object that is distributed across the plurality of video processor systems is comprised of file fragments which correspond to a plurality of blocks stored on the local storage devices of the video processor systems.

13. The method of claim 1 further comprising distributing data for a plurality of video objects to the local storage devices of all of the plurality of video processor systems.

14. The method of claim 1 further comprising distributing data for the video object in a redundant manner to the local storage devices associated with the plurality of video processor systems.

15. The method of claim 14 wherein distributing data in a redundant manner includes distributing different data to different local storage devices.

16. The method of claim 1 further comprising assembling the video object at a first processor system of the plurality of video processor systems.

17. The method of claim 16 wherein assembling the video object includes producing a byte stream representing the video object.

18. The method of claim 17 wherein producing the byte stream includes producing an MPEG video stream.

19. The method of claim 1 further comprising enabling reconstruction of the video object upon failure of any one of the plurality of video processor systems.

20. The method of claim 19 wherein the reconstruction is enabled at any one of the plurality of video processor systems other than the failed processor system.

21. The method of claim 19 wherein reconstruction of the video object includes:

reconstructing the video object at a first video processor system of the plurality of video processor systems; and

retrieving from the local storage device of said first video processor system data for the video object that was distributed to said local storage device.

22. The method of claim 21 wherein reconstruction of the video object further includes:

receiving from a second video processor system of the plurality of video processor systems data for the video object that was distributed to the storage device of said second video processor system.

23. The method of claim 19 wherein reconstruction of the video object includes:

reconstructing the video object at a first video processor system of the plurality of video processor systems; and

receiving from a second video processor system of the plurality of video processor systems data for the video object that was distributed to the storage device of said second video processor system.

24. The method of claim 23 wherein receiving data from the second video processor system includes receiving said data from a data communication system coupling the video processor systems.

25. The method of claim 24 wherein reconstruction of the video object further includes retrieving data from the local storage device of the first video processor system without passing said data through the communication system.

26. The method of claim 19 wherein reconstruction of the video object includes receiving from at least some of the video processor systems data for the video object that was distributed to the local storage devices associated with said video processor systems.

27. The method of any of claims 14 and 15 wherein distributing data for the video object includes distributing data encoding different time portions of the video object to different ones of the local storage devices.

28. The method of any of claims 14 and 15 wherein distributing data for the video object includes distributing sequential data segments of the video object to different ones of the local storage devices.

29. The method of any of claims 14 and 15 wherein distributing data for the video object includes distributing sequential 64 kilobyte blocks to different ones of the local storage devices.

30. The method of any of claims 14 and 15 wherein distributing data for the video object includes distributing data encoding the video object and distributing redundant data for the video object.

31. The method of claim 30 wherein distributing redundant data includes computing said redundant data.

32. The method of claim 30 wherein distributing redundant data includes performing computations according to a finite field.

33. The method of claim 30 wherein distributing redundant data includes computing parity data.

34. The method of claim 30 wherein distributing redundant data includes distributing said redundant data to more than one of the local storage devices.

35. The method of claim 30 wherein distributing redundant data includes distributing said data using a RAID approach.

36. The method of claim 35 wherein distributing the data using the RAID approach includes distributing said data using a RAID-5 approach.

37. The method of any of claims 21, 22 and 25 wherein retrieving data from the local storage device includes retrieving said data from a mass storage device.

38. The method of claim 37 wherein retrieving data from a mass storage device includes retrieving the data from a disk storage device.

39. The method of claim 38 wherein retrieving the data from a disk storage device includes retrieving said data from a RAID array.

40. The method of any of claims 24 and 25 wherein the data communication system includes an Ethernet network.

41. The method of claim 40 wherein the network includes separate links, each coupling a different pair of the video processor systems.