Tightly-coupled disk-to-CPU storage server

• US 6,289,376 B1
• Filed: 07/29/1999
• Issued: 09/11/2001
• Est. Priority Date: 03/31/1999
• Status: Expired due to Term

• Current Assignee: Cox Communications Incorporated (Cox Enterprises Incorporated)
• Original Assignee: DIVA Systems Corporation
• Inventors: Ashley, William, Lerman, Jesse S., Taylor, Clement G., Chin, Danny, Zack, Steven
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US09/363,670
• Time in Patent Office: 775 Days
• Field of Search: 709/219, 709/217, 709/203, 714/12, 714/7, 714/6, 714/5, 714/710, 710/2, 710/6, 370/395
• US Class Current: 709/219
• CPC Class Codes: H04N 21/2182 involving memory arrays, e.g. RAID disk arrays RAID arrays per se G06F3/0689; use of parity to protect data in RAID systems G06F11/1008
• CPC Class Codes: H04N 21/2318 using striping
• CPC Class Codes: H04N 21/232 Content retrieval operation locally within server, e.g. reading video streams from disk arrays storage management G06F3/0604; details of querying and searching of video data from a database G06F16/739

Abstract

A storage server for efficiently retrieving data from a plurality of disks in response to user access requests. The server comprises a plurality of processors coupled to disjoint subsets of disks, and a custom non-blocking packet switch for routing data from the processors to users. By tightly coupling the processors to disks and employing an application-specific switch, congestion and disk scheduling bottlenecks are minimized. By making efficient use of bandwidth, the architecture is also capable of receiving real-time data streams from a remote source and distributing these data streams to requesting users. The architecture is particularly well suited to video-on-demand systems in which a video server stores a library of movies and users submit requests to view particular movies.

Claims

1. A storage server comprising:

a plurality of server modules, each of said server modules containing a processor and a buffer coupled to a respective plurality of storage devices defined in an array; and

a cross bar switch coupled to said server modules, where said server modules accept data requests from a plurality of clients, each of said server modules issues data retrieval commands only to the respective plurality of storage devices, and said cross bar switch routes data from said server modules to said clients requesting said data.

2. The storage server of claim 1, where said cross bar switch also receives data from a remote source and routes said data to said clients requesting said data.

3. The storage server of claim 1, where each said plurality of storage devices of each of the server modules are organized into storage device loops.

4. The storage server of claim 3, where each of said storage device loops is a Fiber Channel loop.

5. The storage server of claim 4 wherein data is striped across the storage devices that are coupled to each of the server modules.

6. The storage server of claim 1 wherein data stored in said server modules is video data.

7. The storage server of claim 1 wherein each of said server modules comprises a Compact CPI backplane.

8. The storage server of claim 1 further comprising an input/out circuit coupled to each port of said cross bar switch.

9. The storage server of claim 1 wherein said data requests are routed through said cross bar switch to said server module.

10. The storage server of claim 1 wherein said data requests are routed through a communications network to said server module.

11. A method for providing a deterministic data channel from a data storage element of a selected server module of a plurality of server modules to a user terminal comprising the steps of:

propagating a data request from a user terminal to a storage server via a communications network;

routing the data request to said selected server module within said storage server;

addressing a fiber channel loop containing a storage device having data that fulfills the data request;

retrieving the data to fulfill the data request; and

routing the data from the server module through a cross bar switch to the user terminal that requested the data.

12. The method of claim 11 wherein said step of routing the data request further comprises the step of:

appending routing information to the data request prior to coupling the data request to the cross bar switch.

13. The method of claim 11 wherein said step of routing the data further comprises the step of:

appending routing information to the data prior to coupling the data to the cross bar switch.

14. The method of claim 11 wherein said data request is routed through said cross bar switch to said server module.

15. The method of claim 11 wherein said data request is routed through a communications network to said server module.

16. The method of claim 11 wherein data is striped across the storage devices that are coupled to said server module.

17. The method of claim 11 wherein data stored in said server module is video data.

18. A video-on-demand server comprising:

a plurality of server modules, each of said server modules containing a processor and buffer coupled to a plurality of disks, the disks form a Fiber Channel loop having video data striped across all of the disks connected to any one server module; and

a cross bar switch coupled to said server modules, where said server modules accept data requests from a plurality of clients, each of said server modules issues data retrieval commands only to the respective plurality of disks, and said cross bar switch routes data from said server modules to said clients requesting said data.

19. The video-on-demand server of claim 18 where said cross bar switch receives data from a remote source and routes said data to said clients requesting said data.

20. The video-on-demand server of claim 18 wherein each of said server modules comprises a Compact CPI backplane.

21. The video-on-demand server of claim 18 further comprising an input/out circuit coupled to each port of said cross bar switch.

22. The video-on-demand server of claim 18 wherein said data requests are routed through said cross bar switch to said server module.

23. The video-on-demand server of claim 18 wherein said data requests are routed through a communications network to said server module.