Multiplex communications – Communication techniques for information carried in plural... – Adaptive
Reexamination Certificate
1999-12-10
2001-08-28
Ton, Dang (Department: 2664)
Multiplex communications
Communication techniques for information carried in plural...
Adaptive
Reexamination Certificate
active
06282207
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to electronic data storage and access. More particularly, the invention relates to a method and apparatus for storing and retrieving multiple electronic data streams having different bit rates.
2. Description of the Background Art
Multimedia systems store and retrieve video, audio and other content from mass storage devices, e.g., disk drive arrays. One such system provides video-on-demand (VOD) to an end user. Such a VOD system stores video content in memory and retrieves the content upon demand. The VOD system then serves the video content to the end user requesting the video content.
The VOD system uses a VOD server for storing and accessing video content or a plurality of video files. The VOD server processes the video content as data packets and stores the video content into extents or logical memory blocks within a memory. The data packets generally comply with one or more of the Moving Pictures Experts Group (MPEG) standards. To store these data packets in a redundant manner, the VOD server may stripe the video content over an array of disks within the memory. Each video file may occupy several physical disk blocks or disk tracks within the disk drives.
Multimedia programs are encoded using various resolutions of encoding depending upon the content of the program, i.e., sporting events are encoded with higher resolution than situation comedies. The bit rate of high-resolution encoded program is greater than a bit rate of a low-resolution encoded program. As such, for a given unit of program time, a high resolution encoded program generates more packets than are generated when forming a low resolution encoded program. Consequently, a video server must be able to store a plurality of programs having constant bit rates. To facilitate storage of multiple constant bit rate programs, current servers require the bit rates of various programs to be integer multiple of one another such that the extents of any given program are of equal size and the extents across programs are integer multiples of each other. Such a restrictive storage system is not flexible in providing storage of any form of programming, i.e., programs having non-integer bit rates. Consequently, current video servers do not store programming in an optimal manner.
Therefore, there is a need in the art for an improved method and apparatus for storing an accessing multiple constant bit rate video programs wherein the bit rate of programming can be arbitrary.
SUMMARY OF THE INVENTION
The invention overcomes the disadvantages associated with the prior art by a method and apparatus for defining constant time length (CTL) extents to store packetized video streams having multiple constant bit rates (MCBR), i.e., each stream has a constant bit rate within the stream, but different as compared to other streams. Specifically, the method analyses the bit rate of a given stream and determines an appropriate length for a CTL extent within which to store data packets that comprise the stream. The extent is a number of bits that can be read from memory during a data read period for a given bit rate, rounded up to the next full packet. The method then stores the extents and pads some extents with a null packet, as needed, to compensate for accumulated partial packets of data. The null packets are referred to as dither null packets to differentiate them from the null packets that appear in a standard encoded video bitstream. Consequently, any bit rate stream can be stored in this manner with a minimum utilization of dither null packets. The extents are stored by striping them onto a disk array, i.e., one extent per disk drive, then wrapping from the last drive in the array to the first. The method repeats for each data stream such that a plurality of constant bit rate streams are stored.
To read the data from the array, the extents are recalled one at a time and temporarily stored in a buffer memory. A data pointer is used to access the packets from the buffer. The dither null packets are skipped such that the output stream of packets does not contain dither null packets. The packets are coupled to a multiplexer. The multiplexer combines the packets into a transport stream to deliver the packets of video data to a downstream user.
REFERENCES:
patent: 5493568 (1996-02-01), Sampat et al.
patent: 5506832 (1996-04-01), Arshi et al.
patent: 5913026 (1999-06-01), Bleidt et al.
Chin Danny
Lerman Jesse S.
DIVA Systems Corporation
Thomason Moser & Patterson LLP
Ton Dang
LandOfFree
Method and apparatus for storing and accessing multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for storing and accessing multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing and accessing multiple... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2542371