CN1411279A - Method and system for transmission of universal data video-on-demand service of delay access user - Google Patents

Method and system for transmission of universal data video-on-demand service of delay access user Download PDF

Info

Publication number
CN1411279A
CN1411279A CN02118200A CN02118200A CN1411279A CN 1411279 A CN1411279 A CN 1411279A CN 02118200 A CN02118200 A CN 02118200A CN 02118200 A CN02118200 A CN 02118200A CN 1411279 A CN1411279 A CN 1411279A
Authority
CN
China
Prior art keywords
data
time
file
data file
sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN02118200A
Other languages
Chinese (zh)
Other versions
CN100405845C (en
Inventor
黄炎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Eaton Power Quality Corp
PrediWave Corp
Original Assignee
PrediWave Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/841,792 external-priority patent/US20020023267A1/en
Priority claimed from US09/892,015 external-priority patent/US20030208561A1/en
Priority claimed from US09/892,017 external-priority patent/US20020026501A1/en
Priority claimed from US09/902,503 external-priority patent/US20020049980A1/en
Priority claimed from US09/933,696 external-priority patent/US20020059620A1/en
Priority claimed from US09/997,968 external-priority patent/US20020138845A1/en
Application filed by PrediWave Corp filed Critical PrediWave Corp
Publication of CN1411279A publication Critical patent/CN1411279A/en
Application granted granted Critical
Publication of CN100405845C publication Critical patent/CN100405845C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/70Media network packetisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2385Channel allocation; Bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61Network physical structure; Signal processing
    • H04N21/6106Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
    • H04N21/6118Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving cable transmission, e.g. using a cable modem

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Communication Control (AREA)

Abstract

A DOD broadcast method for transmitting client generic sequences of data blocks comprising: preparing a client generic data transmission sequence of data blocks, wherein said client generic data transmission sequence has a sub-optimal time delivery characteristic; transmitting a data file consisting of said sequence of data blocks in accordance with said sub-optimal transmission sequence to a plurality of clients such that a receiving client may begin to access said data file within a predetermined time. Preparing said sequence includes: receiving a data file; specifying a time interval; parsing said data file into multiple data blocks based on said time interval such that each data block is displayable during said time interval; determining a required number of time slots to send said data file, wherein each of said time slot has a duration substantially equal to said time interval; allocating to each time slot one of the data blocks.

Description

The method and system that is used for transmission delay access customer conventional data order program service
Invention field
The present invention relates to data on demand system, the present invention relates to transfer of data planning especially.
Background of invention
Video request program (VOD) is one type data-on-demand (DOD) system, in this VOD system, according to demand, provides video data file to one or more clients by a server or server network.
In traditional VOD system, server or server network and client communicate according to the level client/server model of standard.For example a client sends a data file request (for example video data file) to a server.As the response to client requests, server sends the file of request to the client.In the client/server model of standard, the client can be finished by one or more servers the data file request, the client can store any data file that is received and use in order to future on the nonvolatile storage of this locality, the client-server pattern of this standard requires duplex communication foundation structure.Duplex communication at present requires to set up new foundation structure, because existing cable can only provide simplex.The example of duplex communication foundation structure is the foundation structure of hybrid fiber/ coax, HFC (HFC) or full optical fiber.It is very expensive replacing existing cable and service that produced can't afford for most people.
And when service provider's (as cable companies) provides VOD when service to a large amount of clients, the client/server mode of standard has a lot of restrictions.A kind of restriction is that this service provider must implement a kind of mechanism to listen to continuously and satisfied each request from each client in this network, and the quantity that therefore can receive the client of service depends on the capacity of this mechanism.A kind of mechanism is used a large amount of parallel computers, this computer have greatly and fast disk array as home server.But, even if the fastest existing home server once also can flow to about 1000-2000 client by transmitting video data.Therefore, in order to serve more client, the quantity of home server must increase, and increases home server and just requires more top service device to safeguard control to home server.
Another restriction of standard client/server model is the bandwidth that each customer requirement has oneself, and therefore whole demand bandwidth is proportional to subscriber's quantity.Buffer memory in home server has been used to improve bandwidth constraints, but is to use buffer memory not deal with problems, because buffer memory is conditional.
At present, in order to allow more client can afford VOD service, existing business provider is just in the ratio that increases client on each home server on the performance of home server.Usually, can provide professional home server in fact can submit business to 1000 clients to 10000 clients.This technology can be worked when most subscriber does not order video simultaneously.But this technology is failed, because most client thinks to watch simultaneously video (for example evening or weekend) probably, thereby causes home server in this Rush Hour overload that becomes.
Therefore, be desirable to provide and a kind ofly on virtual any transmission medium (need not replace existing foundation structure), can provide the system of demand (telecommunication) service to a large amount of clients.And, being desirable to provide a kind of client's general purpose public address system, this system has the transmission bandwidth that has nothing to do with the subscriber, wishes that also this system can provide the data-on-demand business of the general son optimization that requires the minimizing transmission bandwidth to the client.
Summary of the invention
The invention provides a kind of DOD broadcast system, this system can transmit one or more data files (as the bandwidth client's universal sequence data block that reduces) simultaneously and give a large amount of clients on narrow bandwidth, and does not require two-way communication.The present invention further provides a STB, it can be by the beginning playable data files broadcasting in the short time of the data file of just being ordered by the client of client's general format.And, provide a kind of more efficiently bandwidth method of download data files with the each several part that allows intelligent STB loading data file by before the beginning playable data files, postponing the client access time.
In brief, one aspect of the present invention is embodied in data-on-demand (DOD) broadcast system that is used to transmit a plurality of data files, wherein each data file is that comprise: the DOD broadcasting server is used to broadcast a plurality of data files as client's universal sequence transmission of data blocks of a minimizing; The transmission medium that is connected communicatedly with this DOD broadcasting server; A plurality of receivers are connected with the DOD broadcasting server communicatedly by this transmission medium; Wherein the DOD broadcasting server repeatedly arrives a plurality of receivers with a plurality of data files by some transmission medium with the client's general format that reduces; Request was corresponding to the authorization information of selected data file when wherein receiver moved; Further Receipt Validation information when wherein receiver moves; And wherein receiver when operation further show after the cycle that at preset time the part of selected data file gives the user, wherein the preset time cycle makes receiver a part of data file of storage before beginning video data file.
An alternative embodiment of the invention is to disclose a kind of data-on-demand (DOD) broadcasting method that is used to transmit the sub sequence of blocks of data of optimizing, comprise: prepare a son and optimize the transfer of data data block sequence, it is identical wherein not having two adjacent data blocks in sequence; The data file that contains this data block sequence that meets son optimization transfer sequence with a kind of non-client's ad hoc fashion transmission package is given a plurality of clients, so that one receives the client and can begin the visit data file in the cycle at preset time.And this preset time cycle has certain duration, and the information of this duration response in being included at least one data block sequence wherein.The step of preparing son optimization transfer of data sequence comprises: receive a data file; Stipulate a time interval; Data file is resolved into a plurality of data blocks so that each data block is displayable according to the time interval during this time interval; Determine to send the desired number of timeslots of data file, wherein each time slot has the duration that is substantially equal to this time interval; In a plurality of data blocks at least one distributed to each time slot.
Data on demand system comprises first group of channel server, is used to control the central control server of first group of channel server, is connected to first group of upconverter of first group of channel server, and is used for the combiner/amplifier by the some transmission medium data.In the embodiment of an example, this data on demand system further comprises a channel monitor module that is used to monitor this system, a switch matrix, second group of channel server and the two or two group of upconverter.This channel monitor module is configured to the central control server report when thrashing take place.Oppose from the reaction of channel monitor module, this central control server indicator cock matrix is replaced problematic channel server in first group of channel server with the channel server in second group of channel server, and replaces problematic frequency converter in first group of upconverter with a upconverter in second group of upconverter.
A kind of being used to receives the method for optimizing the data file of sequence of blocks of data transmission as son, comprising: receive user's input of at least one selected data file of indication; Optimize in a plurality of data blocks of sequence of blocks of data at least one at memory location stores son at preset time in cycle; Later at least one first that shows this data file in this preset time cycle to the user; Receive this son and optimize at least one added block in a plurality of data blocks of sequence of blocks of data; And by at least one added block combination of at least one and this in institute's data blocks stored is come to show to the user at least one second portion of this data file.
The term set-top box is not limited to be connected to the equipment on the TV, also comprises any equipment that can receive broadcast transmitted according to method of the present invention, comprises ATSC and computer.
Brief description of the drawings
Figure 1A describes the exemplary DOD system according to one embodiment of the invention;
Figure 1B describes the exemplary DOD system according to another embodiment of the present invention;
Fig. 2 describes the exemplary channel server according to one embodiment of the invention;
Fig. 3 describes the exemplary set-top box according to one embodiment of the invention;
Fig. 4 describes the process of example that is used to produce a planning matrix according to one embodiment of the invention;
Fig. 5 describes the example process that is used to produce son optimization planning matrix according to one embodiment of the invention;
Fig. 6 describes the exemplary STB process that is used to show the data file of utilizing the transmission of son optimization planning matrix according to one embodiment of the invention.
Detailed description of the present invention
The invention provides a kind of DOD broadcast system, can on narrow bandwidth, transmit as one or more data files of sub-optimization data block simultaneously and give a large amount of clients, and not need two-way communication.The invention provides a kind of STB, can in the short time of the data file that the client is ordering, begin playable data files.And a kind of more effective bandwidth method of download data files is provided, by postponing the client access time to allow the each several part of intelligent STB loading data file before the beginning playable data files.
Some potential method of the DOD data of maximization transmission comprises use when minimizing transmission bandwidth: the constant bandwidth transmits matrix, and reduces matrix when not busy.All these and method thereof all obtain openly with reference in inventing the above-mentioned of Khoi Hoang.When these methods according to time-optimized mode when the client provides general DOD professional, as with the access time on the exchange of delay, what also exist the transmission bandwidth that further lowers the requirement provides the possibility of general DOD broadcasting service to the client.
Figure 1A has described the exemplary DOD system 100 according to one embodiment of the present of invention.DOD system 100 provides data file such as video file as required in this embodiment.But this DOD system 100 is not limited to provide provides video file as required, but other the data file such as the game file of program request can also be provided.DOD system 100 comprises the control service of central authorities along 102, external memory 103, a plurality of channel server 104a-104n, a plurality of upconverter 106a-106n and combiner/amplifier 108.Central control server 102 control channel servers 104, central storage means 103 is with the number format storing data files.In an exemplary embodiment, the data file that is stored in the central storage means 103 is can be visited as central control server 102 by the computer of the mandate that is connected to this network interface by standard network interface (connecting as Ethernet).Each channel server 104 is assigned to a channel and is connected to a upconverter 106.Channel server 104 provides from central storage means 103 data retrieved files according to the instruction from central control server 102.The output of each channel server 104 is intermediate frequency (IF) signals of quadrature amplitude modulation (qam) modulation, and this signal has the frequency that is applicable to corresponding upconverter 106.The IF signal of QAM modulation depends on the standard of being adopted.The standard that current American is adopted is data over cable service interface specifications (docs is) (DOCSIS) standard, and this requires the IF frequency of about 43.75MHz.The IF conversion of signals that upconverter 106 will receive from channel server 104 is radiofrequency signal (a RF signal).These comprise that frequency and bandwidth radio-frequency signal depend on the channel and the accepted standard of expectation.For example, under the current standard of U.S.'s cable television channels 80, the frequency of RF signal approximately is the bandwidth of 559.25MHz and about 6MHz, the output of upconverter 106 is imposed on combiner/amplifier 108, this RF signal that combiner/amplifier 108 amplifies, regulates and combination is received is exported to signal transmission medium 10 then.
In exemplary embodiment, central control server 102 comprises a graphical user interface (not shown) so that the service provider can transmit by the drag-and-drop operation layout data.And central control server 102 is verified and is started or stoped according to transmitting matrix control channel server 104.In the embodiment of an example, central control server 102 is automatically selected a channel and is calculated the transmission matrix that is used for the transfer file data in selected channel.This central control server 102 provides the renewal of increase, deletion and the data file information (as duration, catalogue, rate and/or concise and to the point description etc.) of off line.And middle face Control Server 102 is controlled central storage means 103 by updated data file and storage database wherein.
In the embodiment of an example, existing wired television system 120 can be presented signal into combiner/amplifier 108 continuously to provide non-DOD business to the client, therefore can not destroy existing cable television service according to DOD of the present invention system.
Figure 1B provides another exemplary embodiment according to DOD of the present invention system.According in the key element described in Figure 1A, DOD system 100 comprises a switch matrix 112,114, one groups of backups of channel monitor module channel server 116a-116b, and a cover backup upconverter 118a-118b.In one embodiment, switch matrix 112 physically between upconverter 106 and combiner/amplifier 108, switch matrix 112 is by 102 controls of client's Control Server, this channel monitor module 114 comprises the set-top box of a plurality of configurations, the client that its emulation is potential is used to monitor the operation conditions of DOD system 100.Monitor that the result sends central control server 102 to by channel monitor module 114.Under the situation that channel lost efficacy (as channel server lost efficacy, upconverter lost efficacy or communication linkage inefficacy etc.), central control server 102 to switch matrix 112 break away from the parts that break down and in conjunction with a good spare unit 116 and/or 118 to recover professional.
In the embodiment of example, the data file from 100 broadcasting of DOD system is included in Motion Picture Experts Group (MPEG) file, and each mpeg file dynamically is divided into data block and is mapped to the sub-piece of the specific part of data file along time shaft.These data blocks and sub-piece transmit matrix according to the three-dimensional that is provided by central control server 102 and send during preset time.For DOD system 100 provides the DOD business feedback channel not necessarily, if but a feedback channel is available, this feedback channel can be used for other purpose, for example keeps accounts or Internet service etc. is provided.
Fig. 2 represents the example channel server 104 according to one embodiment of the invention.This channel server 104 comprises 206, one local storages 208 of 204, one QAM modulators of 202, one CPU of a controller server and network interface 210.This controller server 202 is divided into data file by indication CPU 204 whole operation of piece (further being divided into sub-piece and packet) control channel server 104, select to be used for data block transmitted according to the transmission matrix that provides by central control server 102, the selected data of encoding, the data of compressed encoding, the data with compression are sent to QAM modulator 206 then.This QAM modulator 206 connects by bus (or PCI, cpu local bus) or Ethernet and receives the data that will transmit.In an exemplary embodiment, the QAM modulator can comprise a downstream QAM modulator, upstream quadrature amplitude modulation/Quadrature Phase Shift Keying (QAM/QSK) conflict demodulator with forward error correction decoder, and/or a upstream tuner.The output of QAM modulator 206 is the IF signals that can directly impose on upconverter 106.
Network interface 210 is connected to other channel server 104 with channel server 104 and is connected to central control server 102 to carry out planning and the control command from central control server 102, to central control server 102 repayment states, and from central storage means 103 received data files.Before according to instruction treatmenting data file from controller server 202, any local storage 208 that can be stored in channel server 104 from central storage means 103 data retrieved files.In the embodiment of an example, channel server 104 can send one or more DOD data flow, and this depends on the bandwidth (for example 6,6.5 or 8MHz) of cable channel, QAM 64 or QAM 256, and the compression standard or the bit rate of DOD data flow (as MPEG-1 or MPEG-2).
Fig. 3 shows the exemplary set-top box (STB) 300 according to one embodiment of the present of invention.STB 300 comprises qam demodulator 302, and CPU 304, conditional access module 306 (for example smart card system), local storage 308, buffer storage 309, STB controller 310, decoder 312 and graphics overlay module 314.STB controller 310) whole operation of control STB300, it is selected data, the selected data of decoding, the decoded data that decompresses, re-assemblies decoded data, is sent to decoder 312 at local storage 308 or buffer storage 309 stored decoded datas and with the data of storage with the customer in response request by Controlled CPU 302 and qam demodulator 302.In the embodiment of an example, STB controller 310 is based on the whole operation of the data packet head control STB300 in the packet that receives from transmission medium 110.In the embodiment of an example, local storage 308 comprises that nonvolatile storage (as hard disk) and buffer storage comprise volatile memory.
In one embodiment, qam demodulator 302 comprise transmitter and receiver module and following in one or more: private encrypting-decrypting module, forward error correction decoder/encoder, tuner control, downstream and upstream process device, CPU and memory interface circuit.Qam demodulator 302 receives these signals of IF signal, sampling and demodulation of modulation with restore data.
When this conditional access module 306 allows to be authorized to after visit is through checking or carry out decoding processing when corresponding cost changes, the condition of visit is determined by its service provider.
Verification method comprises that the subscription level is held up rank with newspaper in addition directly to be inserted in the DOD data of being transmitted.In the method, STB 300 reads these access levels and they and the access level that is stored in the STB 300 is compared.If rank of being stored and the subscription level coupling that transmits along with the DOD service, authorize clients receives this service.Hold up other situation of level for newspaper, the newspaper that STB 300 reads in transmission in the DOD business is held up rank and is shown with this newspaper and holds up the corresponding message of rank.These verification methods are described in the patent application that the name of Khoi Hoang is called " control data program request client access " (July 19 calendar year 2001 is that submit, and in conjunction with as a reference application number 09/902,503).
In the embodiment of an example, when visit was authorized to, at least one data block of decoder 312 decodings was to be transformed into data block the image that can show on cutout screen.This decoder 312 supports from the order of subscribing to the client, as playing, stop, time-out, stepping, falling to reach and fall forward etc. backward.
Graphics overlay module 314 strengthens shown graphical quality by α mixing or picture-in-picture performance for example are provided.In one embodiment, the figure that this graphics overlay module 314 can be used for during the game play pattern quickens, and for example provides point of play sowing time when the service provider utilizes according to system of the present invention.
In one embodiment, although all data files are broadcast to all cable TV subscribers, only be that the DOD subscriber with compatible STB 300 can decode and enjoy the data-on-demand business.In the embodiment of an example, can obtain permission by a smart card system in the access control module 306 with good conditionsi to the program request of data file.Smart card system can local shop or is recharged at retailer's machine place that the service provider is provided with.In the embodiment of another example, ex interest charging system provides unconfined visit to all available data files to the subscriber.
In the embodiment of an example, the data-on-demand interaction feature allows the client to select an available data file at any time, and the client pushes the time of a selector button between beginning to play to selected data and is called the response time.Be assigned with (for example bandwidth, server performance) so that DOD to be provided business, this response time becomes shorter and shorter with being full of more resources.In the embodiment of an example, can be according to this response time is determined in the assessment of resource allocation and the service quality of expectation.
In the embodiment of an example, the selected response time is determined the duration of time slot.The duration of a time slot (TS) is represented the time interval with a data module of normal speed forward.In the embodiment of an example, data file such as video file are divided into a plurality of data blocks so that each data block can be supported the broadcast to the data file in the duration of time slot.
In one embodiment, the quantity (NUM_OF_BLKS) that is used for the data block of each data file can be calculated according to following: Estimated_BLK_Size=(DataFile Size*TS)/DataFile_Length (1) BLK SIZE=(Estimated BLK Size+CLUSTER SIZE-1Byte)/CLUSTER_SIZE (2) BLK_SIZE_BYTES=BLK_SIZE*CLUSTER_SIZE (3) NUM_OF_BLKS=(DataFile_Size+BLK_SIZE_BYTES-1Byte)/BLK_SIZE_BYTES (4)
In equation (1)-(4), Estimated_BLK_Size is the block size of estimating (is unit with the byte), and DataFile_Size is data file size (is unit with the byte); TS represents the duration (is unit with the second) of time slot; DataFile_Length is the duration (is unit with the second) of data file; BLK_Size is the quantity of needed bunch of each data block; CLUSTER_SIZE be used for each channel server 104 local storage 208 bunch size (for example 64k byte).In this embodiment, the quantity of piece (NUM_OF_BLKS) equals data file size (is unit with the byte) and adds data block size (is unit with the byte) and subtract 1 byte, and then divided by data block size (is unit with the byte).A certain embodiments is described in equation (1)-(4).People in the present technique field will recognize that another method can be used for the quantity of the data block of calculated data file.For example, data file is divided into the function (function) of bunch size that a plurality of data blocks mainly are the local storages 208 of the piece size estimated and channel server 104, therefore, the present invention is not limited to above-mentioned specific embodiment.
Fig. 4 has described and has been used to produce an exemplary processing procedure that sends the planning matrix of data file according to one embodiment of the invention.In the embodiment of an example, the present invention utilizes Time Division Multiplexing and frequency division multiplexing (FDM) technology to come to transmit in server side compression and layout data.In the embodiment of an example, for each data file produces planning matrix.Each data file is divided into a plurality of data blocks and produces this planning matrix according to the quantity of data block in the embodiment of an example.Usually, planning matrix is provided for sending the sending order of the data block of data file from server to the client, so that this data block can be visited according to sequence order by any client at random time visit data file.
In step 402, a plurality of data blocks (x) of received data file.One first variable j is set to 0 (step 404).Remove a referential array (step 406), for the lasting tracking data piece of this referential array of purpose of internal control.Next step compares j and x (step 408).If j is less than x, second variable i is set to 0 (step 412).Next step compares (step 414) with i and x.If i, is stored in the interior data block of row [(i+j) mod (x)] of planning matrix less than x and is write into referential array (step 418).If referential array has had such data block, then no longer carry out the copy of repetition.Initially, because planning matrix does not enter the mouth (entry), this step can skip over.Next step checks whether referential array comprises data block i (step 420).Initially, because all inlets of referential array are eliminated in step 406, will be at referential array without any thing.If referential array does not comprise data block i, data block i is added to the position [(i+j) mod (x), j] and the referential array (step 422) of planning matrix.After data block i is added to planning matrix and referential array, i is increased by 1, so that i=i+1 (step 424), step 414 repeats this processing procedure up to i=x then.If referential array comprises data block i, i is added 1, so that i=i+1 (step 424) repeats up to i=x in step 414 with last handling process.When i=x, j is added 1 so that j=j+1 (step 416) and processing procedure repeat up to j=x in step 406.Whole process finishes when j=x (step 410).
In the embodiment of an example, if data file is divided into 6 data blocks (x=6), this planning matrix and R-matrix are as follows:
Planning matrix (SM)
TS0 ?TS1 ?TS2 ?TS3 ?TS4 ?TS5
[0,0]blk0 [1,0]blk1 [2,0]blk2 [3,0]blk3 [4,0]blk4 [5,0]blk5
[0,1] [1,1]blk0 [2,1] [3,1] [4,1] [5,1]
[0,2] [1,2] [2,2]blk0 [3,2]blk1 [4,2] [5,2]
[0,3] [1,3] [2,3] [3,3]blk0 [4,3] [5,3]blk2
[0,4] [1,4]blk3 [2,4] [3,4] [4,4]blk0 [5,5]blk1
[0,5] [1,5] [2,5] [3,5]blk4 [4,5] [5,5]blk0
R-matrix (RA)
space0 ?space1 ?space2 ?space3 ?space4 ?space5
?TS0 ?blk0 ?blk1 ?blk2 ?blk3 ?blk4 ?blk5
?TS1 ?blk1 ?blk0 ?blk2 ?blk3 ?blk4 ?blk5
?TS2 ?blk2 ?blk0 ?blk3 ?blk1 ?blk4 ?blk5
?TS3 ?blk3 ?blk1 ?blk0 ?blk4 ?blk5 ?blk2
?TS4 ?blk4 ?blk0 ?blk5 ?blk2 ?blk1 ?blk3
?TS5 ?blk5 ?blk2 ?blk1 ?blk0 ?blk3 ?blk4
In the embodiment of this example, based on top planning matrix, 6 data blocks of this data file send according to following order:
TS0blk0
TS1blk0,blk1,blk3
TS2blk0,blk2
TS3blk0,blk1,blk3,blk4,
TS4blk0,blk4
TS5blk0,blk1,blk2,blk5,
In another embodiment, one in advance (look-ahead) processing procedure can be used for before the access time of prediction, calculating the predetermined quantity of planning matrix in advance with the data block that sends a data file.For example, if a predetermined first line time is the duration of a time slot, for any time slot more than or equal to the 4th time slot, the data block 4 (blk4) of data file should subscribed to the customers' place by STB 300 receptions when TS or before it, but blk4 just plays up to TS4.Be used to produce the treatment step that the treatment step of planning matrix is forward described with reference to Fig. 4 above being substantially similar to, exception is in the present embodiment the planning matrix in advance transmission sequence of morning more of go ahead of the rest time planning substantially.The tentation data file is divided into 6 data blocks, can be expressed as follows according to the exemplary transmission sequence (the first line time with duration of two time slots) of a planning matrix of going ahead of the rest:
TS0blk0
TS1blk0,blk1,blk3?blk4,
TS2blk0,blk2
TS3blk0,blk1,blk3,blk4,blk5,
TS4blk0,blk5
TS5blk0,blk1,blk2
Planning matrix according to each data file in one group of data file can produce the three-dimensional transmission matrix that is used to send one group of data file.Transmit in matrix in this three-dimensional, in this group of data files, can produce the third dimension of the ID that comprises each data file, calculate this three-dimensional and transmit matrix to effectively utilize available bandwidth in each channel to transmit a plurality of data flow.In an exemplary embodiment, a kind of convolution method known in the art is used to produce the three-dimensional matrix that transmits to plan effective transmission of one group of data file.For example, a kind of convolution method can comprise following strategy: the entire quantity of the data block that the duration in (1) when crack (TS) in office sends should remain on the min-free amount; And (2) if having a plurality of segmentation schemes (solution) available with respect to strategy (1), preferable scheme be data block that the duration in any reference will be sent, the duration of time slot (relative reference time slot) data block that will send and the data block addition that will send in the duration of next time slot (relative reference time slot) formerly and have the minimal data piece and that scheme.For example suppose an example system that sends two short data file M and B, be divided into 6 data blocks in this each data file, then the transmission sequence based on planning matrix is as follows:
TS0blk0
TS1blk0,blk1,blk3?blk4,
TS2blk0,blk2
TS3blk0,blk1,blk3,blk4
TS4blk0,blk4
TS5blk0,blk1,blk2,blk5
Adopt aforesaid exemplary method, available transmission combinations of matrices is as follows:
Option one: send video file N whole data block at time shift 0 TS
TS0M0,N0??????????????????????????????2
TS1M0,M1,M3,N0,N1,N3??????????????6
TS2M0,M2,N0,N2??????????????????????4
TS3M0,M1,M3,M4,N0,N1,N3,N4??????8
TS4M0,M4,N0,N4?????????????????????????4
TS5M0,M1,M2,M5,N0,N1,N2,N5?????????8
Option 2: send video file N whole data block at time shift 1 TS
TS0M0,N0,N1,N3?????????????????????????4
TS1M0,M1,M3,N0,N2?????????????????????5
TS2M0,M2,N0,N1,N3,N4?????????????????6
TS3M0,M1,M3,M4,N0,N4?????????????????6
TS4M0,M4,N0,N1,N2,N5?????????????????6
TS5M0,M1,M2,M5,N0?????????????????????5
Option 3: send video file N whole data block at time shift 2 TS
TS0M0,N0,N2?????????????????????????????3
TS1M0,M1,M3,N0,N1,N3,N4?????????????7
TS2M0,M2,N0,N4?????????????????????????4
TS3M0,M1,M3,M4,N0,N1,N2,N5?????????8
TS4M0,M4,N0?????????????????????????????3
TS5M0,M1,M2,M5,N0,N1,N3?????????????7
Option 4: send video file N whole data block at time shift 3 TS
TS0M0,N0,N1,N3,N4?????????????????????5
TS1M0,M1,M3,N0,N4?????????????????????5
TS2M0,M2,N0,N1,N2,N5?????????????????6
TS3M0,M1,M3,M4,N0?????????????????????????????5
TS4M0,M4,N0,N1,N3?????????????????????????????5
TS5M0,M1,M2,M5,N0,N1,N2?????????????????????6
Option 5: send video file N whole data block at time shift 4 TS
TS0M0,N0,N4?????????????????????????????????????3
TS1M0,M1,M3,N0,N1,N2,N5?????????????????????7
TS2M0,M2,N0?????????????????????????????????????3
TS3M0,M1,M3,M4,N0,N1,N3?????????????????????7
TS4M0,M4,N0,N2?????????????????????????????????4
TS5M0,M1,M2,M5,N0,N1,N3,N4?????????????????8
Option 6: send video file N whole data block at time shift 5 TS
TS0M0,N0,N1,N2,N5?????????????????????????????5
TS1M0,M1,M3,N0?????????????????????????????????4
TS2M0,M2,N0,N1,N3?????????????????????????????5
TS3M0,M1,M3,M4,N0,N2?????????????????????????6
TS4M0,M4,N0,N1,N3,N4?????????????????????????6
TS5M0,M1,M2,M5,N0,N4?????????????????????????6
Adopt strategy (1), option 2,4,6 have the minimum number of the data block (as 6 data blocks) that sends during the when crack in office.Adopt strategy (2), the transmission matrix of optimizing in the embodiment of example is an option 4 because option have any data block with reference to time slot add adjacent time-slots (as 16 data blocks) data block minimum and.Therefore, present embodiment optimally, the transmission sequence of data file N should be to be moved three time slots.In the embodiment of an example, for each channel server 104 produces a three-dimensional matrix that transmits.
When being each data file transmission block according to the transmission matrix, a large amount of subscription clients can visit this data file randomly, and the respective data blocks of this data file also can in time be visited for each subscribes to client.In the example that provides, suppose that the duration of time slot equals 5 seconds in the above, DOD system 100 sends out according to the transmission matrix of optimizing in the following manner and is data file M and N transmission data block (that is, the transfer sequence with data file N moves three time slots):
Time 00:00:00  M0 N0 N1 N3 N4
Time 00:00:05  M0 M1 M3 N0 N4
Time 00:00:10  M0M2 N0 N1 N2 N5
Time 00:00:15  M0 M1 M3 M4 N0
Time 00:00:20  M0 M4 N0 N1 N3
Time 00:00:25  M0 M1 M2 M5 N0 N2
Time 00:00:30  M0 N0 N1 N3 N4
Time 00:00:35  M0 M1 M3 N0 N4
Time 00:00:40  M0 M2 N0 N1 N2 N5
Time 00:00:45  M0 M1 M3 M4 N0
Time 00:00:50  M0 M4 N0 N1 N3
Time 00:00:55  M0 M1 M2 M5 N0 N2
If at time 00:00:00, client A selects film M, and the STB 300 at client A place will and refuse data block according to following reception, storage, broadcast: time 00:00:00  receives M0  and plays M0,0 time of store M 00:00:05  receives M1, and M3  plays M1, store M 0, M1, M3 time 00:00:10  receives M2  and plays M2, store M 0, M1, M2, M3 time 00:00:15  receives M4  and plays M3, store M 0, M1, M2, M3, M4 time 00:00:20  receives no  and plays M4, store M 0, M1, M2, M3, M4
Time 00:00:25  receives M5  and plays M5, store M 0, M1, M2, M3, M4, M5
If at time 00:00:10, client B selects film M, and the STB 300 at client B place will and refuse data block according to following reception, storage, broadcast:
Time 00:00:10  receives M0, and M2  plays M0, store M 0, M2
Time 00:00:15  receives M1, M3, and M4  plays M1, store M (0, M1, M2, M3, M4
Time 00:00:20  receives no  and plays M2, store M 0, M1, M2, M3, M4
Time 00:00:25  receives M5  and plays M3, store M 0, M1, M2, M3, M4, M5
Time 00:00:30  receives no  and plays M4, store M 0, M1, M2, M3, M4, M5
Time 00:00:35  receives no  and plays M5, store M 0, M1, M2, M3, M4, M5
If at time 00:00:15, client C selects film N, and the STB 300 at client C place will and refuse data block according to following reception, storage, broadcast:
Time 00:00:15  receives N0  and plays N0, storage N0
Time 00:00:20  receives N1, and N3  plays N1, storage N0, N1, N3
Time 00:00:25  receives N2  and plays N2, storage N0, N1, N2, N3
Time 00:00:30  receives N4  and plays N3, storage N0, N1, N2, N3, N4
Time 00:00:35  receives no  and plays N4, storage N0, N1, N2, N3, N4
Time 00:00:40  receives N5  and plays N5, storage N0, N1, N2, N3, N4, N5
If at time 00:00:30, client D selects film N, and the STB 300 at client D place will and refuse data block according to following reception, storage, broadcast:
Time 00:00:30  receives N0, N1, and N3, N4  plays N0, storage N0, N1, N3, N4
Time 00:00:35  receives no  and plays N1, storage N0, N1, N3, N4
Time 00:00:40  receives N2, and N5  plays N2, storage N0, N1, N2, N3, N4, N5
Time 00:00:45  receives no  and plays N3, storage N0, N1, N2, N3, N4, N5
Time 00:00:50  receives no  and plays N4, storage N0, N1, N2, N3, N4, N5
Time 00:00:55  receives no  and plays N5, storage N0, N1, N2, N3, N4, N5
Shown in top example, client's combination arbitrarily can be selected independently randomly and begin to play the data file arbitrarily that is provided by the service provider.If have enough bandwidth to be used to transmit given data file, just can utilize the son of discussing below to optimize transmission plan postpones the transmission greater number with less time data for the foregoing description.Although top method provides the general DOD of time-optimized mode to serve to the client, following method can also provide general DOD broadcast service to the client, and this service is as can further reducing desired bandwidth with the exchange that postpones the access time.
Fig. 5 has described and has been used for producing the exemplary method that son is optimized planning matrix 500.According to an embodiment, the present invention utilizes Time Division Multiplexing and frequency division multiplexing (FDM) technology to come to transmit in server side compression and layout data.In the embodiment of an example,, each data file optimizes planning matrix for producing son.In one embodiment, each data file is divided into a plurality of data blocks and produces this son according to the quantity of data block and optimizes planning matrix.Son is optimized planning matrix and is provided for sending the sending order of the data block of data file from server to the client, so that these data blocks can be visited according to sequence order by any client of visit data file in a time slot of random time.
In step 502, a plurality of data blocks (x) of received data file.One first variable j is set to 0 (step 504).Remove a referential array (step 506), for the lasting tracking data piece of this referential array of purpose of internal control.Next step compares j and x (step 508).If j is less than x, second variable i is set to 0 (step 512).Next step compares (step 514) with i and x.If i, is stored in the interior data block of row [(i+j) mod (x)] of son optimization planning matrix less than x and is write into referential array (step 518).If referential array has had such data block, then no longer carry out the copy of repetition.Initially, because son is optimized not inlet of planning matrix, this step can skip over.Next step checks whether referential array comprises data block i (step 520).Initially, because all inlets of referential array are eliminated in step 506, will be at referential array without any thing.If referential array does not comprise data block i, inspection is optimized the first prostatitis (i-1) of planning matrix and is seen whether matrix column (i-1) comprises data block i (step 521), this data block i is added to the other and referential array (step 522) in position [(i+j) mod (x), j] that son is optimized planning matrix.After data block i is added to son optimization planning matrix and referential array, i is increased by 1, so that i=i+1 (step 524) repeats this processing procedure up to i=x in step 514 then.If referential array comprises the row (i-1) of data block i or son optimization planning matrix and comprises data block i, i is added 1, so that i=i+1 (step 524) repeats up to i=x in step 514 with last handling process.When i=x, j is added 1 so that j=j+1 (step 516) and processing procedure repeat up to j=x in step 506.Whole process finishes when j=x (step 510).
In the embodiment of an example, if data file is divided into 6 data blocks (x=6), this planning matrix and R-matrix are as follows:
Planning matrix (SM)
TS0 ?TS1 ?TS2 ?TS3 ?TS4 ?TS5
[0,0]blk0 [1,0]blk1 [2,0]blk2 [3,0]blk3 [4,0]blk4 [5,0]blk5
[0,1] [1,1] [2,1] [3,1] [4,1] [5,1]
[0,2] [1,2] [2,2]blk0 [3,2]blk1 [4,2] [5,2]
[0,3] [1,3] [2,3] [3,3] [4,3] [5,3]blk2
[0,4] [1,4]blk3 [2,4] [3,4] [4,4]blk0 [5,5]blk1
[0,5] [1,5] [2,5] [3,5]blk4 [4,5] [5,5]
R-matrix (RA)
space0 ?space1 ?space2 ?space3 ?space4 ?space5
TS0 ?blk0 ?blk1 ?blk2 ?blk3 ?blk4 ?blk5
?TS1 ?blk1 ?blk0 ?blk2 ?blk3 ?blk4 ?blk5
?TS2 ?blk2 ?blk0 ?blk3 ?blk1 ?blk4 ?blk5
?TS3 ?blk3 ?blk1 ?blk0 ?blk4 ?blk5 ?blk2
?TS4 ?blk4 ?blk0 ?blk5 ?blk2 ?blk1 ?blk3
?TS5 ?blk5 ?blk2 ?blk1 ?blk0 ?blk3 ?blk4
In the embodiment of this example, optimize planning matrix based on top son, 6 data blocks of this data file send according to following order: TS0  blk0 TS1  blk1, blk3 TS2  blk0, blk2 TS3  blk1, blk3, blk4 TS4  blk0, blk4 TS5  blk1, blk2, blk5
When " optimization " planning sequence with the example of Fig. 4 compares, " son is optimized " 3 of sequences of planning or data block still less of this example, such transmission that causes can utilize the child optimization planning of example and require 18.75 or bandwidth still less.This son is optimized one of planning requirement and is received the duration that the selected data file of STB delay demonstration is given a time slot of user.
The people understands that the child optimization planning of the foregoing description only is in countless a plurality of available scheme one in the present technique field, the bigger minimizing on the desired bandwidth of transmission data file can by use STB in the access time bigger delay reach.
Fig. 6 has described the exemplary STB method that is used to receive son optimization DOD transfer of data according to one embodiment of the invention.This processing 600 originates in step 602, receives an electronic guide program (EPG) at this STB300 (Fig. 3) from DOD broadcast system 100 (Figure 1A), and this EPG is listed in all available files in the DOD system 100.In step 603, the user is by being chosen in a data file of listing on the EPG by a purchase button relevant with the desired data file.In step 604, the data block that STB 300 (Fig. 3) begins to store the selected data file, this STB wait time enough cycle is not interruptedly play this data file with the enough data block store that allow the selected data file so that STB can have.What can determine to have postpone to guarantee playing selected data file reposefully according to an Embodiment C PU 304 (Fig. 3).This can utilize various algorithms to finish or only finish by only comprise desired deferred message in the position, packet header in the data of DOD system 100 transmission.In such an embodiment, DOD system change optimization transmission matrix depends on available transmission bandwidth with the quantity of desired delay-slot.
In case having postponed long enough, STB do not have the necessary data block of the selected data file of the broadcast of interruption with storage, STB automatically begins to play selected data file, according to another one embodiment, in case finished delay period, STB prompting user begins to play selected data file.
General operation
A service provider can planning send a plurality of data files (for example video file) to channel server 104 before broadcasting.This central control server 102 calculates and sends the three-dimensional matrix (ID, time slot, and data block sending order) that transmits to channel server 104.During broadcasting, the three-dimensional matrix that transmits of channel server 104 consultings is to send corresponding data block according to suitable order.Each data file is divided into data block so that a large amount of subscription clients can begin continuously independently and sequence is watched data file randomly.The size of data block depends on the bit rate of data flow in duration of time slot of planning and the data file in the data file.For example, in constant bit rate mpeg data stream, each data block has fixing size: Block Size (block size) (MB)=bit rate (Mb/s) * TS (s)/8 (1).
In the embodiment of an example, adjust block size and be the higher value of the next one of the storage cluster size in the local storage 208 of channel server 104.For example, if the data block length that calculates according to top formula (1) is 720Kb, if then bunch size of local storage 208 is that the so resulting data block length of 64Kb should be 768Kb.In this embodiment, data block should be further to be divided into a plurality of sub-pieces, and each has and bunch measure-alike size.In this embodiment, data block has 12 sub-pieces of 64Kb.
Sub-piece can further be divided into packet, and each packet includes packet header and bag data, and the bag data length depends on that the CPU of each channel server sends the MTU (MTU) of the physical layer of data to it.In a preferred embodiment, the whole size of packet header and bag data should be less than MTU.But in order to obtain maximal efficiency, the bag data length should be long as much as possible.
In the embodiment of example, the data in the packet header comprise the data of STB 300 all receptions of decoding that allow the subscription client and determine whether this packet belongs to the information of selected data file (for example agreement is signed, version, ID or package informatin etc.).Packet header also can comprise other information, and for example desired son is optimized delay period, piece/sub-piece/bag quantity, and packet length, cyclic redundancy detects (CRC), skew in the sub-piece and/coded message.
In case channel server 104 receives, packet is sent to QAM modulator 206, and at this, another packet header is added to packet to produce the IF output signal of a QAM modulation.Available bandwidth is depended in the Maximum Bit Rate output of QAM modulator 206.For example for the QAM modulator 206 with 6MHz bandwidth, maximum bit rate is 5.05 (bit/symbol) * 6 (MHz)=30.3Mb/s.
The IF signal of QAM modulation is sent to upconverter 106 to be transformed into the RF signal that is applicable to specific channel (for example the CATV channel 80, and 559.250MHz and 6MHz are wide).For example, if cable network is high bandwidth (or high bit rate), each channel can be used to provide more data stream, and each data flow only takies a virtual sub-channel.For example, utilize the QAM modulation three MPEG1 data flow can be sent into the channel of 6MHz.The output of upconverter 106 is provided for combiner/amplifier 108, and its signal with combination sends to transmission medium 110.
In the embodiment of example, the whole system bandwidth (BW) that is used for sending " N " individual data flow is BW=N * bw, and wherein bw is the desired bandwidth of each data flow.For example, three MPEG-1 data flow can be sent simultaneously by the DOCSIS cable channel with 30.3Mb/s system bandwidth, because each MPEG-1 data flow takies the 9Mb/s of system bandwidth.
No matter the subscription client's of actual access DOD business quantity how, all want bandwidth consumed.Therefore, do not use the DOD business, still want bandwidth consumed to guarantee the program request ability of system even if subscribe to the client.
In case open, STB 300 receives and updates stored in the program guide in the local storage 308 of STB 300 continuously.In the embodiment of an example, STB shows the data file information that includes program guide up-to-date on the TV screen.Data file information such as video file information comprise film ID, movie name, description (with multilingual), classification (action movie, film for children), rank (R for example, PG13), wired company rule (price for example, freely try to gain preview length), subscription period, film poster and movie preview etc.In the embodiment of an example, for example be that firmware (firmware) upgrades, commercial and or the channel transmission data file information that keeps of collision event information by the physical channel that keeps.In the embodiment of an example, by the physical channel transmission information shared with other data flow.
Subscribe to the client for one and can check the available data file of arranging according to the classification that is presented on the video screen.When the available data file of one of customer selecting, STB 300 its hardware of control are tuning to advance a corresponding physical channel and/or a virtual sub-channel to begin to receive the packet at this data file.STB 300 checks each data packet head, data in the decoded data packets and determine whether to keep the packet that is received.If STB 300 determines should not keep this packet, then abandon this packet, otherwise in local storage 308, preserve this packet so that retrieve later on or temporarily be stored in the buffer storage 309 up to sending to decoder 312.
In order to improve effectiveness of performance by the frequent read/write of avoiding local storage 308, in the embodiment of an example, STB 300 uses " sliding window " application technology to lock the data block of expecting in the memory buffer 309.If an incident (hit) has taken place in application window, data block is then directly exported from memory buffer 309 and is sent to decoder.If use to omit (miss) and take place for one, then data block is after local storage 308 is read into memory buffer 309, and data block is sent to decoder 312 from memory buffer 309.
In an example embodiment, STB 300 is by infrared (IR) remote control unit button, IR keyboard or foreground button (comprising pause button, slowly mobile broadcast, counter-rotating, complete set of equipments and the single step) order in response to the subscription client.In an example embodiment, do not import any action (for example roll program guide or selection are sorted out or film) if subscribe to the client in the cycle at preset time, will automatically play the commercial advertisement of a planning.The commercial advertisement of (as the button by remote control unit) this planning automatically stops when the subscription client provides an action.In an example embodiment, STB 300 can automatically play commercial advertisement, simultaneously, and displaying video.Service provider (as wired company) can be provided with the price strategy should interrupt in progress video with the advertisement of specifying how many times.
If in data packet head, find the emergency information bit, suspend any Data Receiving operation among the STB and control that its hardware is tuning to advance the emergency information of channel to obtain and to decode and will show that is kept for received data file information on cutout screen.In an example embodiment, STB 300 is idle, and it is by the channel that is kept for received data file information tuningly and always be ready to receive without delay and show any emergency information.
Aforesaid example has been described specific example embodiment of the present invention, but other embodiment, variation and modification are clearly the people in the present technique field.Therefore the present invention is not limited to certain embodiments discussed above, but defined by the appended claims.

Claims (28)

1, a kind of data-on-demand (DOD) broadcasting method that is used to transmit client's generic data block sequence comprises:
Prepare client's conventional data transfer sequence of data block, wherein said client's conventional data transfer sequence has the time transmission characteristic that a son is optimized;
Optimize transfer sequence according to described son and be transferred to a plurality of clients, so that one receives the client and can begin to visit described data file in the cycle at preset time with the data file that a kind of non-client's ad hoc fashion will comprise described sequence of blocks of data.
2, method according to claim 1, wherein the preset time cycle has a duration, and wherein said duration response in be included in described sequence of blocks of data at least one in information.
3, method according to claim 1, the irrelevant a certain amount of transmission bandwidth of the transmission requirement of described data file and described a plurality of clients' quantity thus.
4,, wherein prepare son and optimize the transfer of data sequence and comprise as method as described in the claim 3:
Receive a data file;
Specific time interval;
Described data file is divided into a plurality of data blocks according to the described time interval, so that each data block is displayable during the described time interval;
Determine to send the desired number of timeslots of described data file, wherein each time slot has the duration that is substantially equal to the described time interval;
With at least one distributes to each time slot in described a plurality of data blocks.
5, as method as described in the claim 4, one of them client can visit the data file of being transmitted in the time slot of predetermined quantity.
6, as method as described in the claim 5, the time slot of wherein said predetermined quantity is 1.
7, as method as described in the claim 5, the time slot of wherein said predetermined quantity is 2 at least.
8, as method as described in the claim 5, the quantity of wherein said time slot is indicated selected bandwidth.
9, method according to claim 1 comprises a transmission electronic program guides (EPG), and wherein said EPG makes and receives customer selecting desired data file and check.
10, as method as described in the claim 9, wherein the EPG indication is used to receive the time of delay of selected data file.
11, a kind of being used to receives the method for optimizing the data file of sequence of blocks of data transmission as son, comprising:
Receive user's input of at least one selected data file of indication;
At preset time in the cycle, at least one of a plurality of data blocks of described son being optimized sequence of blocks of data is stored in memory location;
In at least one first that shows described data file through described predetermined period of time rear line;
Receive described son and optimize at least one added block of a plurality of data blocks of sequence of blocks of data; And make up at least one second portion that shows described data file by at least one and described at least one added block with institute's data blocks stored.
12, as method as described in the claim 11, wherein said at least one added block also is stored in memory location.
13,, further be included in before playing described data file and before being play, obtaining receiving the necessary stand-by period corresponding to the data block of described data file by planning for guaranteeing as method as described in the claim 11.
14, a kind of being used for retrieved the equipment of optimizing the data file broadcasting of sequence of blocks of data as son repeatedly on a plurality of time slots, comprising:
Be used for receiving the device of file request from least one the user who selects playable data files;
Be used for an authority retrieval process of initialization process to retrieve the device of at least one data block of described sequence of blocks of data in the interim very first time;
Be used for after very first time interval, showing the device of the first of described data file;
Be used to retrieve the device that described son is optimized the remainder data piece of sequence of blocks of data;
Utilization is at least one data block of interim very first time retrieval device in conjunction with the second portion of at least one and playable data files of described remainder data piece.
15, as method as described in the claim 14, further comprise the device that is used to ask the file of being asked is retrieved mandate.
16, as method as described in the claim 14, the electronic program guides (EPG) that receives by subscriber computer top box (STB) and offer this user wherein.
17, as method as described in the claim 16, wherein utilize the data user STB that transmits with the EPG that selects corresponding to user's file automatically to determine a download time and reproduction time, and at least a portion that automatically shows described file behind a latent period, described latent period duration response is in described download time and reproduction time.
18, as method as described in the claim 17, wherein this user STB automatically calculates the latent period duration in response to described reproduction time and described download time.
19, as method as described in the claim 18, wherein said latent period is further in response to the quantity of the data block that comprises described file.
20, a kind of being used for retrieved the equipment of optimizing the data file broadcasting of sequence of blocks of data as son repeatedly on a plurality of time slots, comprising:
Input unit is used for receiving file request from least one the user who selects playable data files;
Processor is used for an authority retrieval process of initialization process to retrieve at least one data block of described sequence of blocks of data in the interim very first time;
Display unit is used for showing after at interval in the very first time first of described data file;
Communication linkage, be used to retrieve described son and optimize the remainder data piece of sequence of blocks of data, wherein said display unit further utilize at least one data block of interim very first time retrieval in conjunction with described remainder data piece at least one and show the second portion of described data file.
21, equipment as claimed in claim 19 further comprises the communication port that is used to ask the file of being asked is retrieved mandate.
22, equipment as claimed in claim 20 is wherein received EPG and is offered this user by subscriber computer top box (STB).
23, equipment as claimed in claim 21, wherein utilize the data that transmit with the EPG that selects corresponding to user's file, user STB automatically determines a download time and reproduction time, and at least a portion that automatically shows described file behind a latent period, described latent period duration response is in described download time and reproduction time.
24, equipment as claimed in claim 22, wherein this user STB automatically calculates the latent period duration in response to described reproduction time and described download time.
25, equipment as claimed in claim 23, wherein said latent period are further in response to the quantity of the data block that comprises described file.
26, a kind of data-on-demand (DOD) broadcast system that is used to transmit a plurality of data files, wherein each data file is optimized the sequence of blocks of data transmission as son, comprising:
The DOD broadcasting server is used to broadcast a plurality of data files;
Transmission medium is connected with described DOD broadcasting server communicatedly;
A plurality of receivers are connected with described DOD broadcasting server communicatedly by described transmission medium;
Wherein said DOD broadcasting server transmits a plurality of data files to described a plurality of receivers by described transmission medium repeatedly;
The authorization message of the corresponding selected data file of wherein said receiver request;
Wherein said receiver further work is to receive described authorization message; And wherein said receiver further work with a preset time week after date show that the part of selected data file gives the user, wherein said predetermined period of time closes described recipient stored described data file before beginning to play described data file a part.
27, a kind of set-top box device that is used for the DOD data file broadcasting of visit conduct optimization sequence of blocks of data on wide area network comprises:
Input unit is used for receiving file request from least one the user who selects playable data files;
Processor is used for an authority retrieval process of initialization process to retrieve at least one data block of described sequence of blocks of data in the interim very first time;
Display unit is used for showing after at interval in the very first time first of described data file;
Communication linkage, be used to retrieve described son and optimize the remainder data piece of sequence of blocks of data, wherein said display unit further utilize at least one data block of interim very first time retrieval in conjunction with described remainder data piece at least one and show the second portion of described data file.
28, equipment as claimed in claim 26, wherein said processor further work is automatically to begin to show selected data file when receiving a least part of selected data file.
CNB021182000A 2001-04-24 2002-04-24 Method and system for transmission of universal data video-on-demand service of delay access user Expired - Fee Related CN100405845C (en)

Applications Claiming Priority (16)

Application Number Priority Date Filing Date Title
US09/841,792 US20020023267A1 (en) 2000-05-31 2001-04-24 Universal digital broadcast system and methods
US09/841,792 2001-04-24
US09/870,879 2001-05-30
US09/870,879 US20020026646A1 (en) 2001-04-24 2001-05-30 Universal STB architectures and control methods
US09/892,015 US20030208561A1 (en) 2000-05-31 2001-06-25 Counterfeit STB prevention through protocol switching
US09/892,017 US20020026501A1 (en) 2000-05-31 2001-06-25 Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices
US09/892,017 2001-06-25
US09/892,015 2001-06-25
US09/902,503 2001-07-09
US09/902,503 US20020049980A1 (en) 2000-05-31 2001-07-09 Controlling data-on-demand client access
US09/933,696 2001-08-20
US09/933,696 US20020059620A1 (en) 2000-05-31 2001-08-20 Selective inactivation and copy-protection
US36420101P 2001-10-25 2001-10-25
US10/003,642 2001-10-25
US09/997,968 US20020138845A1 (en) 2000-05-31 2001-11-28 Methods and systems for transmitting delayed access client generic data-on demand services
US09/997,968 2001-11-28

Publications (2)

Publication Number Publication Date
CN1411279A true CN1411279A (en) 2003-04-16
CN100405845C CN100405845C (en) 2008-07-23

Family

ID=56290273

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021182000A Expired - Fee Related CN100405845C (en) 2001-04-24 2002-04-24 Method and system for transmission of universal data video-on-demand service of delay access user

Country Status (3)

Country Link
JP (1) JP2005506725A (en)
CN (1) CN100405845C (en)
WO (1) WO2002086673A2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101091350B (en) * 2004-11-03 2010-05-05 艾利森电话股份有限公司 Method and device for performance optimisation of a data distribution network
CN102867371A (en) * 2012-09-19 2013-01-09 四川德源电气有限公司 Charging pile
CN105138384A (en) * 2015-10-15 2015-12-09 珠海格力电器股份有限公司 Air conditioner as well as program upgrading method and program upgrading device thereof

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5818438A (en) * 1995-04-25 1998-10-06 Bellsouth Corporation System and method for providing television services
US5724646A (en) * 1995-06-15 1998-03-03 International Business Machines Corporation Fixed video-on-demand
US5995092A (en) * 1996-08-30 1999-11-30 Yuen; Henry C. Television system and method for subscription of information services
US5978381A (en) * 1997-06-06 1999-11-02 Webtv Networks, Inc. Transmitting high bandwidth network content on a low bandwidth communications channel during off peak hours
US6018359A (en) * 1998-04-24 2000-01-25 Massachusetts Institute Of Technology System and method for multicast video-on-demand delivery system
US6157949A (en) * 1998-05-28 2000-12-05 Industrial Technology Research Institute Data placement on direct access devices for media servers with cyclic re-broadcast capability
US6370688B1 (en) * 1999-05-26 2002-04-09 Enounce, Inc. Method and apparatus for server broadcast of time-converging multi-media streams

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101091350B (en) * 2004-11-03 2010-05-05 艾利森电话股份有限公司 Method and device for performance optimisation of a data distribution network
CN102867371A (en) * 2012-09-19 2013-01-09 四川德源电气有限公司 Charging pile
CN105138384A (en) * 2015-10-15 2015-12-09 珠海格力电器股份有限公司 Air conditioner as well as program upgrading method and program upgrading device thereof
CN105138384B (en) * 2015-10-15 2018-09-18 珠海格力电器股份有限公司 Air-conditioning and its programme upgrade method and device

Also Published As

Publication number Publication date
JP2005506725A (en) 2005-03-03
CN100405845C (en) 2008-07-23
WO2002086673A3 (en) 2003-07-03
WO2002086673A2 (en) 2002-10-31

Similar Documents

Publication Publication Date Title
US8397269B2 (en) Fast digital channel changing
US20030037123A1 (en) Systems and method for providing video-on-demand services for broadcasting systems
CN1166180C (en) Telvision broadcast receiving system
US20030084461A1 (en) Method and apparatus for transmitting non-VOD services
CN101065963A (en) Video multiplexer system providing low-latency vcr-like effects and program changes
US20090222867A1 (en) Broadcast receiving apparatus, video storing apparatus, and multimedia delivering system
CN1178507C (en) Control method and control device
US9794310B2 (en) Meta data information providing server, client apparatus, method of providing meta data information, and method of providing content
CN1992890A (en) Apparatus and method for providing media program
CN1849825A (en) Thin docsis in-band management for interactive hfc service delivery
CN1863307A (en) Network television service receiving method and system thereof
CN101077009A (en) System and method for scheduling an audiovisual information recording
JP2009060416A (en) Transmission system and method, transmission apparatus and method, reception apparatus and method, program, and recording medium
CN1203671C (en) Methods for providing video-on-demand services for broadcasting systems
KR100817374B1 (en) System and method for the continuous display of grouped and independent multiple contents
CN1411279A (en) Method and system for transmission of universal data video-on-demand service of delay access user
US20020138845A1 (en) Methods and systems for transmitting delayed access client generic data-on demand services
CN1393108A (en) Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices
CN1254107C (en) Karaoke on-bemand system based on single-way digital transmission network and method for realizing same
CN101198017A (en) Processing method and device for interactive network television service handling information
JP2004120150A (en) Broadcast apparatus, communication apparatus and broadcast reception communication apparatus
KR20030092105A (en) Data-on-demand digital broadcast system utilizing prefetch data transmission
CN1309255C (en) Controlling data-on-demand client access
CN1426234A (en) Data inserting system and method in customer general data request broadcast transmission
TWI223563B (en) Methods and systems for transmitting delayed access client generic data-on-demand services

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080723