US5938734A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Real time stream server for handling a plurality of real time stream data with different data rates
Assignee: Toshiba Corp
•
Filing: 1996-09-12
•
Granted: 1999-08-17
•
Expires: 2016-09-12
Abstract
Abstract A real time stream server capable of realizing a supply of a plurality of real time stream data with different data rates by a scheduling scheme using constant time-slot interval and transfer start timing period. A number of unit streams to be used and a block transfer time for each real time stream data are determined according to a data rate of each real time stream data. Each real time stream data is divided into a plurality of blocks, each block being in a size to be transferred within the block transfer time, and the blocks are sequentially distributed among the unit streams to be used. The blocks of each unit stream data are sequentially stored into a plurality of disk devices. In response to a request for each real time stream data from a client, the blocks constituting each real time stream data are read out from disk devices to a buffer memory, and each real time stream data is read out from a buffer memory and transferred to the client through a network, according to an appropriately scheduled transfer start timing for each unit stream.
Inventors
- 👤 Hiroshi Yao
- 👤 Tatsunori Kanai
- 👤 Toshiki Kizu
- 👤 Seiji Maeda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 05:25
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/232; H04N21/2326; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
251 words
A real time stream server, comprising: a receiving unit for receiving real time stream data to be stored in the real time stream server; a determining unit, communicatively coupled to the receiving unit, for determining a number of unit streams to be used according to a data rate of the real time stream data, each unit stream being defined as a stream which is scheduled by using at least a prescribed block transfer period T, and for determining a block transfer time for the real time stream data according to the number of unit streams to be used and the prescribed block transfer period T; a dividing unit, communicatively coupled to the determining unit, for dividing the real time stream data into a plurality of blocks, each block being of a size to be transferred within the block transfer time, and sequentially distributing the blocks among as many unit streams as the number of unit streams to be used; a plurality of disk devices for sequentially storing the blocks distributed among the unit streams; a buffer memory, communicatively coupled to the plurality of disk devices, for temporarily storing the blocks read out from said plurality of disk devices; and a transfer unit, communicatively coupled to the buffer memory, for transferring the real time stream data formed by the blocks read out from the buffer memory to a client through a network, using as many unit streams as the number of unit streams to be used in each block transfer period T.
Claim 2
Dependent Claim
251 words
A real time stream server, comprising: a receiving unit for receiving real time stream data to be stored in the real time stream server; a determining unit, communicatively coupled to the receiving unit, for determining a number of unit streams to be used according to a data rate of the real time stream data, each unit stream being defined as a stream which is scheduled by using at least a prescribed block transfer period T, and for determining a block transfer time for the real time stream data according to the number of unit streams to be used and the prescribed block transfer period T; a dividing unit, communicatively coupled to the determining unit, for dividing the real time stream data into a plurality of blocks, each block being of a size to be transferred within the block transfer time, and sequentially distributing the blocks among as many unit streams as the number of unit streams to be used; a plurality of disk devices for sequentially storing the blocks distributed among the unit streams; a buffer memory, communicatively coupled to the plurality of disk devices, for temporarily storing the blocks read out from said plurality of disk devices; and a transfer unit, communicatively coupled to the buffer memory, for transferring the real time stream data formed by the blocks read out from the buffer memory to a client through a network, using as many unit streams as the number of unit streams to be used in each block transfer period T.
Claim 3
Dependent Claim
86 words
The real time stream server of claim 1, wherein the control unit includes: a management unit for managing a directory information for each real time stream data stored in said plurality of disk devices, the directory information indicating the number of unit streams to be used, a disk device ID number of a disk device which stores a top block of each unit stream, and a recording position of each block on a disk device which stores each block, for said each real time stream data.
Claim 4
Dependent Claim
39 words
The real time stream server of claim 2, wherein the control unit carries out operations with respect to each real time stream data according to the directory information for each real time stream data managed in the management unit.
Claim 5
Dependent Claim
93 words
The real time stream server of claim 1, wherein the control unit includes: a scheduling unit for allocating stream resources for as many unit streams as the number of unit streams to be used, scheduling a transfer start timing for each unit stream in order to transfer the blocks continuously in a sequential order to form the real time stream data, and controlling the transfer unit to read out each block of each unit stream on the buffer memory within the block transfer time since the transfer start timing for each unit stream.
Claim 6
Dependent Claim
41 words
The real time stream server of claim 4, wherein the scheduling unit schedules the transfer start timing for each unit stream such that scheduled transfer start timings of the unit streams are displaced from one another by the block transfer time.
Claim 7
Dependent Claim
34 words
The real time stream server of claim 1, wherein each unit stream is defined as a stream which is scheduled by also using a prescribed block size L and a prescribed time-slot interval I.
Claim 8
Dependent Claim
56 words
The real time stream server of claim 1, wherein the determining unit detects a maximum data rate of the real time stream data, and determines the number m of unit streams to be used as a minimum integer which satisfies: the maximum data rate≦m×R where R is a prescribed maximum data rate of each unit stream.
Claim 9
Dependent Claim
41 words
The real time stream server of claim 7, wherein the determining unit determines the block transfer time as: the block transfer time=T/m where T is a prescribed block transfer period, and m is the number of unit streams to be used.
Claim 10
Dependent Claim
111 words
The real time stream server of claim 1, wherein the real time stream server has a capacity to supply Cmax sets of real time stream data with data rates not greater than R, where R is a prescribed maximum data rate of each unit stream, and the control unit sets a number of supplies Cm (m=1, 2, . . . ) to be allocated to each real time stream data with a data rate in a data rate range greater than (m-1)×R and not greater than m×R, arbitrarily within a range of: ##EQU3## where m is the number of unit streams to be used for said each real time stream data.
Claim 11
Independent Claim
206 words
A method for operating a real time stream server having a plurality of disk devices and a buffer memory, comprising the steps of: entering real time stream data into the real time stream server; determining a number of unit streams to be used according to a data rate of the real time stream data, each unit stream being defined as a stream which is scheduled by using at least a prescribed block transfer period T, and determining a block transfer time for the real time stream data according to the number of unit streams to be used and the prescribed block transfer period T; dividing the real time stream data into a plurality of blocks, each block being of a size to be transferred within the block transfer time, and sequentially distributing the blocks among as many unit streams as the number of unit streams to be used; sequentially storing the blocks distributed among the unit streams into said plurality of disk devices; and transferring the real time stream data formed by the blocks read out from the buffer memory to a client through a network, using as many unit streams as the number of unit streams to be used in each block transfer period T.
Claim 12
Independent Claim
206 words
A method for operating a real time stream server having a plurality of disk devices and a buffer memory, comprising the steps of: entering real time stream data into the real time stream server; determining a number of unit streams to be used according to a data rate of the real time stream data, each unit stream being defined as a stream which is scheduled by using at least a prescribed block transfer period T, and determining a block transfer time for the real time stream data according to the number of unit streams to be used and the prescribed block transfer period T; dividing the real time stream data into a plurality of blocks, each block being of a size to be transferred within the block transfer time, and sequentially distributing the blocks among as many unit streams as the number of unit streams to be used; sequentially storing the blocks distributed among the unit streams into said plurality of disk devices; and transferring the real time stream data formed by the blocks read out from the buffer memory to a client through a network, using as many unit streams as the number of unit streams to be used in each block transfer period T.
Claim 13
Dependent Claim
82 words
The method of claim 10, wherein the controlling step includes the step of: managing a directory information for each real time stream data stored in said plurality of disk devices, the directory information indicating the number of unit streams to be used, a disk device ID number of a disk device which stores a top block of each unit stream, and a recording position of each block on a disk device which stores each block, for said each real time stream data.
Claim 14
Dependent Claim
36 words
The method of claim 11, wherein the controlling step carries out operations with respect to each real time stream data according to the directory information for each real time stream data managed by the management step.
Claim 15
Dependent Claim
90 words
The method of claim 10, wherein the controlling step includes steps of: allocating stream resources for as many unit streams as the number of unit streams to be used; scheduling a transfer start timing for each unit stream in order to transfer the blocks continuously in a sequential order to form the real time stream data; and controlling the real time stream server to read out each block of each unit stream on the buffer memory within the block transfer time since the transfer start timing for each unit stream.
Claim 16
Dependent Claim
37 words
The method of claim 13, wherein the scheduling step schedules the transfer start timing for each unit stream such that scheduled transfer start timings of the unit streams are displaced one another by the block transfer time.
Claim 17
Dependent Claim
31 words
The method of claim 10, wherein each unit stream is defined as a stream which is scheduled by also using a prescribed block size L and a prescribed time-slot interval I.
Claim 18
Dependent Claim
53 words
The method of claim 10, wherein the determining step detects a maximum data rate of the real time stream data, and determines the number m of unit streams to be used as a minimum integer which satisfies: the maximum data rate≦m×R where R is a prescribed maximum data rate of each unit stream.
Claim 19
Dependent Claim
38 words
The method of claim 16, wherein the determining step determines the block transfer time as: the block transfer time=T/m where T is a prescribed block transfer period, and m is the number of unit streams to be used.
Claim 20
Dependent Claim
108 words
The method of claim 10, wherein the real time stream server has a capacity to supply Cmax sets of real time stream data with data rates not greater than R, where R is a prescribed maximum data rate of each unit stream, and the controlling step sets a number of supplies Cm (m=1, 2, . . . ) to be allocated to each real time stream data with a data rate in a data rate range greater than (m-1)×R and not greater than m×R, arbitrarily within a range of: ##EQU4## where m is the number of unit streams to be used for said each real time stream data.
Claim 21
Dependent Claim
35 words
The real time stream server of claim 1, wherein each of the unit streams is a data stream at a prescribed reference data rate unit that is utilized internally within the real time stream server.
Claim 22
Dependent Claim
32 words
The method of claim 10, wherein each of the unit streams is a data stream at a prescribed reference data rate unit that is utilized internally within the real time stream server.
Claim 23
Dependent Claim
70 words
The real time stream server of claim 1, further comprising: a control unit, communicatively coupled to the plurality of disk devices, for reading out the blocks constituting the real time stream data from said plurality of disk devices to the buffer memory, and reading out the real time stream data from the buffer memory, according to a request for real time stream data that has been sent from the client.
Claim 24
Dependent Claim
59 words
The real time stream server of claim 1, wherein the transfer unit sequentially transfers as many blocks as the number of unit streams to be used in each block transfer period T, each block being transferred within the block transfer time, such that the blocks are transferred continuously in a sequential order to form the real time stream data.
Claim 25
Dependent Claim
60 words
The method of claim 10, further comprising the step of: controlling the real time stream server to read blocks constituting the real time stream data from said plurality of disk devices to the buffer memory, and to read out the real time stream data from the buffer memory, according to a request for real time stream data from the client.
Claim 26
Dependent Claim
56 words
The method of claim 10, wherein the transferring step sequentially transfers as many blocks as the number of unit streams to be used in each block transfer period T, each block being transferred within the block transfer time, such that the blocks are transferred continuously in a sequential order to form the real time stream data.
References Cited (Backward Citations)
US5524258A
Cited
US5841941A
Cited
US5712976A
Cited
US5586264A
Cited
US5541919A
Cited
US5583995A
Cited
US5652749A
Cited
US5671226A
Cited
US5592612A
Cited
US5717641A
Cited
US5812144A
Cited
US5737577A
Cited
US5806804A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-16 | 2003-02-15 | 2003-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-16 | 2007-02-15 | 2007-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-16 | 2011-02-15 | 2011-08-17 | $7700.00 | Window Closed / Lapsed |