| Method and system for fault tolerant media streaming over the internet -> Monitor Keywords |
|
|
  Method and system for fault tolerant media streaming over the internetRelated Patent Categories: Electrical Computers And Digital Processing Systems: Multicomputer Data Transferring, Computer-to-computer Protocol Implementing, Computer-to-computer Data StreamingThe Patent Description & Claims data below is from USPTO Patent Application 20080052404. Brief Patent Description - Full Patent Description - Patent Application Claims
[0001] This application is a continuation of prior application Ser. No. 10.457,266, filed Jun. 9, 2003, which application was a continuation of Ser. No. 09/478,571, filed Jan. 6, 2000. BACKGROUND OF THE INVENTION [0002] 1. Technical Field [0003] The present invention relates generally to digital signal transmission over a computer network and, in particular, to a method and system for streaming content over the Internet in a fault tolerant manner. [0004] 2. Description of the Related Art [0005] Most Internet users do not have fast enough access to the Internet to download large multimedia files quickly. Streaming is a technique for delivering web-based video, audio and multimedia files so that these files can be processed as a steady and continuous stream at the requesting client, typically using a browser plug-in, such as Microsoft NetPlayer, Apple QuickTime, Real Networks RealSystem G2, or the like. Streaming video, for example, is an online video distribution mechanism that provides audio and video to Internet users, without the users having to wait while content completely downloads to their hard drives. Through caching, content is played as it is received, and buffering mechanisms ensure that content is played smoothly. Theoretically, streaming video plays to the end user, or viewer, as an immediate and ongoing broadcast. [0006] From a network perspective, traditional approaches to streaming Internet content involve transmitting a streaming signal from a source to a device known as a splitter (or repeater, reflector or mirror), which, in turn, replicates the source signal into multiple signals. Each of the multiple signals is the same, and each is sent on to a different destination. By cascading splitters in a tree-like fashion, a single source stream can be replicated into thousands or more identical copies. In this manner, a large number of viewers on the Internet can receive the same streaming signal simultaneously. [0007] A critical problem with existing streaming methods of this type is that they are not fault tolerant. FIG. 1 illustrates why this is the case. In this example, a source signal (A) is sent to a splitter (B), which then sends copies of the signal to ten splitters (C1, . . . , C10). Each of the second level splitters then sends a copy of the signal to five end customers (D1, . . . , D50). Thus, for example, splitter C1 sends a copy to end users D1-D5, splitter C2 sends a copy to end users D6-D10, and so forth. If communications at a given splitter fail, however, certain users are unable to receive the original signal. In the network of FIG. 1, this would be the case with respect to users D6-D10 if C2 fails. To overcome this problem, it is also known in the art to enable end users to detect they are no longer receiving the streaming signal and to enable such users to attempt to contact an alternative splitter (e.g., C3) in an effort to get another copy of the signal. Such approaches, however, can result in an interruption of the signal and are expensive to implement. [0008] Thus, there remains a need in the art to provide improved streaming techniques that are fault tolerant. The present invention solves this important problem. BRIEF SUMMARY OF THE INVENTION [0009] The present invention provides a replication process to provide fault tolerance for a streaming signal in a computer network. In one embodiment, the original or source signal is sent to several splitters which, in turn, each make copies of the signal and send the copies into a second layer of devices, which are referred to as "concentrators." A given concentrator receives as input one or more copies of the source signal. In a preferred embodiment, a given concentrator receives two copies of the source signal from at least two different splitters. The concentrators process the incoming streaming signal copies, for example, by merging them into a single or composite copy of the original source signal according to a given processing algorithm. Thus, preferably a given concentrator receives streams from multiple sources, removes duplicate packets, and then outputs a single stream. The output of a given concentrator may then be fed into a splitter, with the process then being repeated if desired to make an arbitrary large number of copies of the signal. At the end of the replication process, the output of a splitter or a concentrator is fed directly or indirectly to an end user. The replication process is fault-tolerant, and thus the end user's signal is not interrupted regardless of signal or equipment problems within the distribution mechanism. [0010] One type of processing algorithm that is implemented at a concentrator simply transmits the first copy of each packet in the signal stream. Copies of packets that have already been transmitted are simply discarded. This algorithm may be implemented by maintaining a data array f(i) that has a first value (e.g., "1") if packet i in the stream has been forwarded and f(i) that has a second value (e.g., "0") otherwise. When a copy of packet i is received from one of the incoming streams, it is forwarded if and only if f(i) equals the second value. This technique is advantageous because a complete stream can be reconstructed from two or more partial streams. Thus, as long as the incoming copies of the stream collectively contain all the packets of the original stream, the concentrator produces a copy of the original stream. [0011] Another type of processing algorithm that may be implemented at a concentrator uses a buffering technique. In this approach, a buffer of a given size is kept for each input stream to create an n-dimensional array, where n is the number of input streams. At a given cycle rate, the concentrator transmits a smallest index packet (namely, a packet that is earliest in the stream sequence) contained in any of the stream buffers. As each packet is transmitted, the data in the array is updated so that future copies of the same packet can be discarded. This protocol enables the concentrator to reorder the packets in a stream so that they are output in a correct order. [0012] One or more concentrators as described above enable fault tolerant media streaming over a computer network such as the Internet, an intranet, a virtual private network, or the like. [0013] The foregoing has outlined some of the more pertinent objects and features of the present invention. These objects should be construed to be merely illustrative of some of the more prominent features and applications of the invention. Many other beneficial results can be obtained by applying the disclosed invention in a different manner or modifying the invention as will be described. Accordingly, other objects and a fuller understanding of the invention may be had by referring to the following Detailed Description of the Preferred Embodiment. BRIEF DESCRIPTION OF THE DRAWINGS [0014] For a more complete understanding of the present invention and the advantages thereof, reference should be made to the following Detailed Description taken in connection with the accompanying drawings in which: [0015] FIG. 1 is a simplified diagram of a known streaming architecture in which a plurality of splitters is used to transmit the source signal to a plurality of end users or viewers; [0016] FIG. 2 is a simplified diagram illustrative the inventive use of concentrators according to the teachings of the present invention; [0017] FIG. 3 is a flowchart of a first type of processing routine that may be used in a concentrator; [0018] FIG. 4 is a flowchart of a second type of processing routine that may be used in a concentrator; [0019] FIG. 5 is a block diagram of a concentrator used in the present invention; [0020] FIG. 6 is a block diagram of a client-server computing environment in which the present invention may be implemented; and [0021] FIG. 7 is a block diagram illustrating an implementation of the present invention. Continue reading... Full patent description for Method and system for fault tolerant media streaming over the internet Brief Patent Description - Full Patent Description - Patent Application Claims Click on the above for other options relating to this Method and system for fault tolerant media streaming over the internet patent application. ###  How KEYWORD MONITOR works... a FREE service from FreshPatents1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored. 3. Each week you receive an email with patent applications related to your keywords. Start now! - Receive info on patent apps like Method and system for fault tolerant media streaming over the internet or other areas of interest. ### Previous Patent Application: Input/output routers with dual internal ports Next Patent Application: Recording medium recording program causing computer to perform data transfer Industry Class: Electrical computers and digital processing systems: multicomputer data transferring or plural processor synchronization ### FreshPatents.com Support Thank you for viewing the Method and system for fault tolerant media streaming over the internet patent info. IP-related news and info Results in 0.56238 seconds Other interesting Feshpatents.com categories: Daimler Chrysler , DirecTV , Exxonmobil Chemical Company , Goodyear , Intel , Kyocera Wireless , |
||
