Method and system for combining data from multiple servers into a single continuous data stream using a switch

• US 5,903,563 A
• Filed: 08/15/1996
• Issued: 05/11/1999
• Est. Priority Date: 07/25/1994
• Status: Expired due to Term

• Current Assignee: Rovi Technologies Corporation (Adeia Inc.)
• Original Assignee: Microsoft Corporation
• Inventors: Bolosky, William J., Rashid, Richard F., Fitzgerald, Robert P.
• Primary Examiner(s): TON, DANG T
• Application Number:
  US08/700,740
• Time in Patent Office: 999 Days
• Field of Search: 370/395, 370/394, 370/393, 370/392, 370/391, 370/905, 370/539-545, 370/397, 370/450, 370/535, 370/537, 370/389, 340/825.5, 340/825.51, 340/825.03, 340/825.02
• US Class Current: 370/395.65
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 2012/5664 Support of Video, e.g. MPEG
• CPC Class Codes: H04L 2012/5674 Synchronisation, timing recovery or alignment
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 49/20 Support for services
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04L 49/255 Control mechanisms for ATM switching fabrics
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04L 49/309 Header conversion, routing tables or routing tags
• CPC Class Codes: H04N 21/21 Server components or server architectures
• CPC Class Codes: H04N 21/23 Processing of content or additional data; Elementary server operations; Server middleware
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

An ATM switch is used to combine blocks of data from multiple data servers into a single continuous data stream. The ATM switch is especially well adapted for use in a video-on-demand environment. Blocks of data may be striped across the data servers so that they are output from respective data servers in sequence. Transmission of data from the data servers to the ATM switch is scheduled so that the blocks of data are output in sequence without undue delay between the transmission of blocks of data from the servers. Synchronizing tokens are provided to the data servers to specify that they are to output data of a given sequence and to direct the sequence to a given virtual channel. As a result, the system of this invention appears to output single continuous data streams from the output ports of the ATM switch.

Claims

1. In a system having data servers and a virtual circuit network switch having output ports, a computer-readable medium having computer-executable instructions for performing the steps of:

outputting a first set of data from a first of the data servers to the virtual circuit network switch;

directing the first set of data through the virtual circuit network switch to a selected output port of the virtual circuit network switch;

outputting a second set of data from a second of the data servers to the virtual circuit network switch; and

directing the second set of data through the virtual circuit network switch to the selected port of the virtual circuit network switch so as to create a continuous stream of output with the first set of data from the selected output port.

2. The computer-readable medium of claim 1 wherein the first set of data and the second set of data are part of a same data sequence.

3. The computer-readable medium of claim 1 wherein the step of outputting the first set of data from the first of the data servers to the virtual circuit network switch comprises the step of outputting a first set of cells holding the first set of data and information that identifies a virtual channel to which the first set of cells are destined from the first of the data servers.

4. The computer-readable medium of claim 3 wherein the step of directing the first set of data through the virtual circuit network switch to the selected output port of the virtual circuit network switch includes the steps of:

examining the information in the first set of cells that identifies the virtual channel to which the cells are destined to identify the virtual channel to which the first set of cells are destined;

determining that the selected output port is associated with the virtual channel to which the first set of cells are destined; and

directing the first set of cells through the virtual circuit network switch to the selected output port.

5. The computer-readable medium of claim 1 wherein the step of outputting the second set of data from the second of the data servers to the virtual circuit network switch comprises the step of outputting a second set of cells holding the second set of data and information that identifies a virtual channel to which the second set of cells are destined from the second of the data servers.

6. The computer-readable medium of claim 5 wherein the step of directing the second set of data through the virtual circuit network switch to the selected output port of the virtual circuit network switch includes the steps of:

examining the information in the second set of cells that identifies the virtual channel to which the cells are destined to identify the virtual channel to which the second set of cells are destined;

determining that the selected output port is associated with the virtual channel to which the second set of cells are destined; and

directing the second set of cells through the virtual circuit network switch to the selected output port.

7. In a video-on-demand server system having a plurality of data servers and a switch having input ports and output ports, a computer-readable medium having computer-executable instructions for performing the steps of:

outputting a first block of a video image sequence from a first of the data servers to a first of the input ports of the switch, wherein the video image sequence comprises a sequence of blocks of data;

directing the first block of the video image sequence through the switch to a first of the output ports of the switch; and

outputting a second block of the video image sequence from a second of the data servers;

directing the second block of video image sequence through the switch to the first of the input ports of the switch to produce a continuous output data stream with the first block of the video image sequence from the first of the output ports.

8. The computer-readable medium of claim 7 wherein the video image sequence includes audio data and video data.

9. The computer-readable medium of claim 7 also holding contents for causing the server system to perform the additional steps of:

outputting additional blocks of the video image sequence from the data servers;

directing the additional blocks of the video image sequence through the switch to the first of the output ports to produce a continuous output stream of the blocks of the video image sequence.

10. The computer-readable medium of claim 7 wherein the switch is an asynchronous transfer mode switch.

11. In a computer system having data servers and a switch with output ports, a computer-readable medium having computer-executable instructions for performing a method of outputting a sequence of blocks of data comprising the steps of:

forwarding a token to a first of the data servers, said token identifying an output port of the switch to which cells are to be output;

in response to receiving the token, outputting cells holding data for a first block in the sequence from the first of the data servers to the output port of the switch that is identified by the token;

forwarding the token to a second of the data servers; and

in response to receiving the token, outputting cells holding data for a second block in the sequence from the second of the data servers to the output port of the switch that is identified by the token.

12. The computer-readable medium of claim 11 wherein the switch is an asynchronous transfer mode switch.

13. In a system having a plurality of servers for outputting data to an asynchronous transfer mode (ATM) switch that directs data to virtual channels, a computer-readable medium having computer-executable instructions for performing the steps of:

passing a token that identifies a virtual channel to a first of the data servers;

in response to receiving the token at the first of the data servers, incorporating an identifier of the virtual channel in a header that is incorporated into cells of a first block of data of a data sequence;

outputting the cells for the first block of data from the first of the data servers to the ATM switch so that the cells for the first block of data are routed over the identified virtual channel;

passing the token that identifies the virtual channel to a second of the data servers;

in response to receiving the token at the second of the data servers, incorporating the identifier of the virtual channel in a header that is incorporated into cells of a second block of data of the data sequence; and

outputting the cells from the second block of data from the second of the data servers to the ATM switch so that cells for the second block of data are routed over the identified virtual channel.