US5671386A — System for storing data and for providing simulta…

Claim 1

Independent Claim 153 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having establishable paths for connecting each of said access channels to each of said storage arrays, said commutator having Q paths established at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is equal to the lesser of N and M when they are different and N when they are the same; and control means for controlling said commutator to cause said commutator to switch the Q paths which are established so that in a period T each of said access channels is connected to each and every one of said storage arrays by means of said paths.

Claim 2

Independent Claim 153 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having establishable paths for connecting each of said access channels to each of said storage arrays, said commutator having Q paths established at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is equal to the lesser of N and M when they are different and N when they are the same; and control means for controlling said commutator to cause said commutator to switch the Q paths which are established so that in a period T each of said access channels is connected to each and every one of said storage arrays by means of said paths.

Claim 3

Dependent Claim 14 words

The system as claimed in claim 1, wherein each of said paths is bi-directional.

Claim 4

Dependent Claim 27 words

The system as claimed in claim 1, wherein said control means causes said commutator to connect said access channels to said storage arrays in a cyclic fashion.

Claim 5

Dependent Claim 47 words

The system as claimed in claim 1, wherein said control means is adapted to switch the Q paths which are established so that each of said access channels is connected to each of said storage arrays for a period t at a time during the period T.

Claim 6

Dependent Claim 50 words

The system as claimed in claim 4, wherein each of said access channels is connected to each of said storage arrays only once during the period T such that T=P×t, where P is the greater of N and M when they are different and N when they are the same.

Claim 7

Dependent Claim 36 words

The system as claimed in claim 4, wherein N is greater than M, and during the period T, at least one of said access channels is connected to each of said storage arrays at least twice.

Claim 8

Dependent Claim 31 words

The system as claimed in claim 1, wherein said paths are adapted to transfer data between each of said access channels and each of said storage arrays at a system bandwidth.

Claim 9

Dependent Claim 53 words

The system as claimed in claim 7, wherein N is greater than M, and the system further comprises downstream channels, which each is coupled to a different one of said access channels and has a bandwidth, in which at least two of said downstream channels have bandwidths which differ from the system bandwidth.

Claim 10

Dependent Claim 53 words

The system as claimed in claim 8, wherein each of said downstream channels which has a bandwidth which differs from the system bandwidth is coupled to a different one of said access channels by means of a buffer memory which can convert between the system bandwidth and the bandwidth of that downstream channel.

Claim 11

Dependent Claim 49 words

The system as claimed in claim 8, wherein said control means is adapted to cause said commutator to switch the Q paths which are established so that each downstream channel receives a sufficient amount of data during a period T s to maintain the bandwidth of that downstream channel.

Claim 12

Dependent Claim 18 words

The system as claimed in claim 10, wherein the period T s is equal to the period T.

Claim 13

Dependent Claim 18 words

The system as claimed in claim 10, wherein the period T s is greater than the period T.

Claim 14

Dependent Claim 85 words

The system as claimed in claim 10, wherein said control means is further adapted to switch the Q paths which are established so that each of said access channels is connected to each of said storage arrays for a period t s =T s /(TB/LCF) at a time during the period T s , where TB is the sum of the bandwidths of all of the downstream channels and LCF is a least common factor of the bandwidths of all of the downstream channel bandwidths.

Claim 15

Dependent Claim 32 words

The system as claimed in claim 13, wherein during the period T s , at least one of said access channels is connected to each of said storage arrays at least twice.

Claim 16

Dependent Claim 43 words

The system as claimed in claim 13, wherein during the period T s , each of said access channels is connected to each of said storage arrays B/LCF times, where B is the bandwidth of the downstream channel coupled to that access channel.

Claim 17

Dependent Claim 19 words

The system as claimed in claim 1, wherein said data is compressed video data representing a plurality of movies.

Claim 18

Dependent Claim 18 words

The system as claimed in claim 16, wherein said access medium is part of a cable television system.

Claim 19

Dependent Claim 88 words

The system as claimed in claim 1, wherein said commutator is a cross-point matrix switch having N inputs and M outputs, connecting means for selectively connecting said inputs to said outputs, and addressing means for controlling said connecting means, said addressing means having an address input, said control means including means for generating addresses for application to said address input of said addressing means for causing said cross-point matrix switch to connect each of said inputs to each and every one of said outputs in the period T.

Claim 20

Dependent Claim 40 words

The system as claimed in claim 18, wherein during the period T none of said inputs is connected to more than one output at a time and none of said output is connected to more than one input at time.

Claim 21

Dependent Claim 208 words

The system as claimed in claim 1, wherein said commutator comprises: N 1-by-M multiplexers, each having one first input and M first outputs, and first connecting means for selectively connecting said first input to said first outputs, each of said first inputs being coupled to a different one of said access channels, and each of said first outputs of each of said 1-by-M multiplexers being coupled to a different one of said storage arrays so that each of said storage arrays is coupled to each of said 1-by-M multiplexers; and M 1-by-N multiplexers, each having one second input and N second outputs, and second connecting means for selectively connecting said second input to said second outputs, each of said second inputs being coupled to a different one of said storage arrays, and each of said second outputs of each of said 1-by-N multiplexers being coupled to a different one each of said access channels so that each of said access channels is coupled to each of said 1-by-N multiplexers; wherein said control means is further adapted for controlling each of said first and second connecting means so that each of said access channels is connected to each and every one of said storage arrays in the period T.

Claim 22

Dependent Claim 66 words

The system as claimed in claim 20, wherein said control means is further adapted to control said first and second connecting means in a manner whereby during the period T none of said access channels is connected to more than one of said storage arrays at a time and none of said storage arrays is connected to more than one of said access channels at time.

Claim 23

Independent Claim 170 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having Z establishable paths for connecting each of said access channels to each of said storage arrays, in which Q of said paths are established at a time, which Q paths each connects a different one of said access channels to a different one of said storage arrays, where Z is greater than Q, and Q is the lesser of N and M when they are different and N when they are the same; and control means for controlling said commutator to cause said commutator to switch the Q paths which are established among said access channels and said storage arrays so that in a period T each of said access channels is connected to each and every one of said storage arrays by means of said paths.

Claim 24

Independent Claim 170 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having Z establishable paths for connecting each of said access channels to each of said storage arrays, in which Q of said paths are established at a time, which Q paths each connects a different one of said access channels to a different one of said storage arrays, where Z is greater than Q, and Q is the lesser of N and M when they are different and N when they are the same; and control means for controlling said commutator to cause said commutator to switch the Q paths which are established among said access channels and said storage arrays so that in a period T each of said access channels is connected to each and every one of said storage arrays by means of said paths.

Claim 25

Dependent Claim 13 words

The system as claimed in claim 22, where Z is equal to Q.

Claim 26

Dependent Claim 13 words

The system as claimed in claim 22, where Z is equal to N×M.

Claim 27

Dependent Claim 13 words

The system as claimed in claim 22, wherein Z is equal to 2(N×M).

Claim 28

Independent Claim 182 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having establishable paths for connecting each of said access channels to each of said storage arrays, said commutator having Q paths established at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is equal to the lesser of N and M when they are different and N when they are the same; and control means for controlling said commutator to cause said commutator to switch the Q paths which are established so that (i) each of said access channels is connected to each and every one of said storage arrays by means of said paths during a period T and (ii) each of said access channels is connected to each of said storage arrays by means of said paths for a period t during the period T.

Claim 29

Independent Claim 182 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having establishable paths for connecting each of said access channels to each of said storage arrays, said commutator having Q paths established at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is equal to the lesser of N and M when they are different and N when they are the same; and control means for controlling said commutator to cause said commutator to switch the Q paths which are established so that (i) each of said access channels is connected to each and every one of said storage arrays by means of said paths during a period T and (ii) each of said access channels is connected to each of said storage arrays by means of said paths for a period t during the period T.

Claim 30

Dependent Claim 71 words

The system as claimed in claim 26, wherein the data is recorded onto said storage medium in segments distributed sequentially among said storage arrays, each of said segments being wholly accessible within the period time t, whereby each of said access channels may access the same data within a period (P-1)×t, where P is the greater of N and M when they are different and N when they are the same.

Claim 31

Dependent Claim 52 words

The system as claimed in claim 27, wherein each of said storage arrays comprises input/output means and a plurality of storage sections each having an input/output line, said input/output means of each of said storage arrays comprising said input/output lines in combination, thereby enabling plural access to said storage sections in parallel.

Claim 32

Dependent Claim 59 words

The system as claimed in claim 28, wherein each of said access channels comprises input/output means and a plurality of access sub-channels each having an input/output line, said input/output means of each of said access channels comprising said input/output lines in combination, thereby enabling parallel processing by said access sub-channels of data accessed from said storage sections in parallel.

Claim 33

Dependent Claim 102 words

The system as claimed in claim 29, wherein said input/output lines of said storage sections and said access sub-channels have a first bit rate, and said control means causes the data to be transferred from said storage sections to said access sub-channels at the first bit rate during each time t, each of said access sub-channels including a access line having a second bit rate, slower than said first bit rate, for providing the data, and a buffer memory for temporarily storing the data accessed from said storage sections to compensate for the dissimilarity between the first and the second bit rates.

Claim 34

Dependent Claim 14 words

The system as claimed in claim 28, wherein said storage sections are magnetic disks.

Claim 35

Dependent Claim 21 words

The system as claimed in claim 28, wherein the data is written into at least two of said storage sections redundantly.

Claim 36

Independent Claim 157 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having establishable paths for connecting each of said access channels to each of said storage arrays; and control means for controlling said commutator to cause each of said access channels to be connected to each and every one of said storage arrays by means of said paths in a period T; wherein said commutator comprises N 1-by-M multiplexers, each having one input and M outputs, and connecting means for selectively connecting said input to said outputs; and said control means is adapted for controlling each of said connecting means so that said input of each of said multiplexers is connected to each and every one of said outputs of that multiplexer during the period T.

Claim 37

Independent Claim 157 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having establishable paths for connecting each of said access channels to each of said storage arrays; and control means for controlling said commutator to cause each of said access channels to be connected to each and every one of said storage arrays by means of said paths in a period T; wherein said commutator comprises N 1-by-M multiplexers, each having one input and M outputs, and connecting means for selectively connecting said input to said outputs; and said control means is adapted for controlling each of said connecting means so that said input of each of said multiplexers is connected to each and every one of said outputs of that multiplexer during the period T.

Claim 38

Dependent Claim 111 words

The system as claimed in claim 33, wherein each of said inputs is coupled to a different one of said access channels; each of said outputs of each of said multiplexers is coupled to a different one of said storage arrays so that each of said storage arrays is coupled to each of said multiplexers; and said control means is further adapted to control said connecting means in a manner whereby during the period T none of said access channels is connected to more than one of said storage arrays at a time and none of said storage arrays is connected to more than one of said access channel at time.

Claim 39

Independent Claim 157 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having establishable paths for connecting each of said access channels to each of said storage arrays; and control means for controlling said commutator to cause each of said access channels to be connected to each and every one of said storage arrays by means of said paths in a period T; wherein said commutator comprises M 1-by-N multiplexers, each having one input and N outputs, and connecting means for selectively connecting said input to said outputs; and said control means is adapted for controlling each of said connecting means so that said input of each of said multiplexers is connected to each and every one of said outputs of that multiplexer during the period T.

Claim 40

Independent Claim 157 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having establishable paths for connecting each of said access channels to each of said storage arrays; and control means for controlling said commutator to cause each of said access channels to be connected to each and every one of said storage arrays by means of said paths in a period T; wherein said commutator comprises M 1-by-N multiplexers, each having one input and N outputs, and connecting means for selectively connecting said input to said outputs; and said control means is adapted for controlling each of said connecting means so that said input of each of said multiplexers is connected to each and every one of said outputs of that multiplexer during the period T.

Claim 41

Dependent Claim 111 words

The system as claimed in claim 35, wherein each of said inputs is coupled to a different one of said storage arrays; each of said outputs of each of said multiplexers is coupled to a different one of said access channels so that each of said access channels is coupled to each of said multiplexers; and said control means is further adapted to control said connecting means in a manner whereby during the period T none of said access channels is connected to more than one of said storage arrays at a time and none of said storage arrays is connected to more than one of said access channels at time.

Claim 42

Independent Claim 184 words

A system for storing large amounts of data and for providing simultaneous plural access to said stored data, said system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having Q established paths at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is the lesser of N and M when they are different and N when they are the same; and control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that T=P×t, where P is the greater of N and M when they are the same and N when they are different, t is the time in which one of said paths connects one of said access channels to one of said storage arrays, and T is the time in which one of said access channels is connected to each and every one of said storage arrays by means of said paths.

Claim 43

Independent Claim 184 words

A system for storing large amounts of data and for providing simultaneous plural access to said stored data, said system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data; a commutator having Q established paths at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is the lesser of N and M when they are different and N when they are the same; and control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that T=P×t, where P is the greater of N and M when they are the same and N when they are different, t is the time in which one of said paths connects one of said access channels to one of said storage arrays, and T is the time in which one of said access channels is connected to each and every one of said storage arrays by means of said paths.

Claim 44

Independent Claim 205 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data, where M is less than N; a commutator having M established paths at a time, which each (i) connects a different one of said access channels to a different one of said storage arrays and (ii) is adapted to transfer data between one of said access channels and one of said storage arrays at a system bandwidth; N downstream channels, which each is coupled to a different one of said access channels and has a bandwidth, in which at least two of said downstream channels have bandwidths which differ from the system bandwidth; and control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that (i) each of said access channels is connected to each and every one of said storage arrays by means of said paths during a period T s and (ii) each downstream channel receives a sufficient amount of data during the period T s to maintain its bandwidth.

Claim 45

Independent Claim 205 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data, where M is less than N; a commutator having M established paths at a time, which each (i) connects a different one of said access channels to a different one of said storage arrays and (ii) is adapted to transfer data between one of said access channels and one of said storage arrays at a system bandwidth; N downstream channels, which each is coupled to a different one of said access channels and has a bandwidth, in which at least two of said downstream channels have bandwidths which differ from the system bandwidth; and control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that (i) each of said access channels is connected to each and every one of said storage arrays by means of said paths during a period T s and (ii) each downstream channel receives a sufficient amount of data during the period T s to maintain its bandwidth.

Claim 46

Dependent Claim 53 words

The system as claimed in claim 38, wherein each of said downstream channels which has a bandwidth which differs from the system bandwidth is coupled to a different one of said access channels by means of a buffer memory which can convert between the system bandwidth and the bandwidth of that downstream channel.

Claim 47

Independent Claim 247 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data, where M is less than N; a commutator having M established paths at a time, which each (i) connects a different one of said access channels to a different one of said storage arrays and (ii) is adapted to transfer data between one of said access channels and one of said storage arrays at a system bandwidth; N downstream channels, which each is coupled to a different one of said access channels and has a bandwidth, in which at least two of said downstream channels have bandwidths which differ from the system bandwidth; and control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that each downstream channel receives a sufficient amount of data during a period T s to maintain its bandwidth, in which said paths are switch in a manner whereby each of said access channels is connected to each of said storage arrays for a period t s =T s /(TB/LCF) at a time during the period T s , where TB is the sum of the bandwidths of all of the downstream channels and LCF is a least common factor of the bandwidths of all of the downstream channel bandwidths.

Claim 48

Independent Claim 247 words

A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising: an access medium having N access channels; a mass storage medium having M individual storage arrays for storing the data, where M is less than N; a commutator having M established paths at a time, which each (i) connects a different one of said access channels to a different one of said storage arrays and (ii) is adapted to transfer data between one of said access channels and one of said storage arrays at a system bandwidth; N downstream channels, which each is coupled to a different one of said access channels and has a bandwidth, in which at least two of said downstream channels have bandwidths which differ from the system bandwidth; and control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that each downstream channel receives a sufficient amount of data during a period T s to maintain its bandwidth, in which said paths are switch in a manner whereby each of said access channels is connected to each of said storage arrays for a period t s =T s /(TB/LCF) at a time during the period T s , where TB is the sum of the bandwidths of all of the downstream channels and LCF is a least common factor of the bandwidths of all of the downstream channel bandwidths.

Claim 49

Dependent Claim 32 words

The system as claimed in claim 40, wherein during the period T s , at least one of said access channels is connected to each of said storage arrays at least twice.

Claim 50

Dependent Claim 43 words

The system as claimed in claim 40, wherein during the period T s , each of said access channels is connected to each of said storage arrays B/LCF times, where B is the bandwidth of the downstream channel coupled to that access channel.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-09-22	2001-03-24	2001-09-23	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-09-22	2005-03-24	2005-09-23	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-09-22	2009-03-24	2009-09-23	$7700.00	Window Closed / Lapsed

System for storing data and for providing simultaneous plural access to data by connecting each access channel to each and every one of storage arrays

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag