Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data streaming
Reexamination Certificate
1999-10-14
2003-05-13
Najjar, Saleh (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data streaming
C709S203000, C709S217000, C709S219000, C709S228000, C709S235000
Reexamination Certificate
active
06564262
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to multimedia communications. More particularly, the present invention relates to the efficient delivery of multimedia data to multicast group(s) over a diverse computer network.
2. Description of the Related Art
With the proliferation of connections to the internet by a rapidly growing number of users, the viability of the internet as a widely accepted medium of communication has increased correspondingly. Bandwidth requirements can vary significantly depending on the content of multimedia data being delivered and computational capacity of the client computers receiving the multimedia data. Hence, the ability to efficiently deliver multimedia data to a number of client computers over the internet is limited by how the available bandwidth capacity of the network is utilized to provide video information to a diverse group of client computer.
In a typical video delivery scheme, for each video stream, a point-to-point connection is provided by the network between the server and each client computer. From the network's perspective, this scheme is inefficient especially when similar content is delivered to a number of client computers. A more efficient method is to multicast “blindly” over the network without any feedback from the client computers, in a manner similar to a wireless television broadcast. One such conventional video encoding and decoding system is described in “An End-to-End Software only Scalable Video Delivery System,” published in Proc. Networks and Operating System Support for Digital Audio and Video, April 1995. Instead of establishing individual point-to-point connections for each client computer, the server multicasts an entire embedded stream for different resolutions and frame rates onto the network as a set of trees. However, “the server has no idea about the decoders at the destinations” (page 136, lines 4-5) (emphasis added). Primary traffic management is performed by not adding branches of the trees carrying the less important bit streams to the lower bandwidth portions of the network. In addition, switches and routers of the network may react to temporary network congestion by dropping packets carrying the less important bits from the embedded stream.
Unfortunately, with the push multicast model described above, since “the destinations [decoders] are slaved to the flow from the server with no feedback” (page 137, lines 46-47) (emphasis added), the server is incapable of adapting to the actual needs of individual and/or sub-groups of client computers. Packets carrying less important bits are sent to client computers so long as the corresponding portion of the network is capable of carrying the additional information. In other words, the server ignores the actual needs of the client computers. For example, a user at any particular client computer may not be interested in receiving a high resolution and/or a high frame rate video stream, even if the network is capable of supporting the higher bit stream. Alternatively, a particular client computer or its modem may be incapable of processing the higher resolution and/or faster frame rate video stream. As a result, a considerable amount of unused or underutilized information is wastefully multicasted over the network and unnecessarily consumes valuable network resources.
In view of the foregoing, there are desired improved techniques for adaptively providing scalable multimedia data to a broad range of client computers while efficiently utilizing the valuable network resources.
SUMMARY OF THE INVENTION
A method of interactively providing a number of client computers with a dynamically selectable and scalable range of multimedia data over a diverse computer network including local area networks (LANs) wide area networks (WANs) such as the internet.
Multimedia data is provided by a server to the client computers includes a base layer and one or more enhancement layers. Enhancement layers can be spatial and/or temporal in nature. Depending on the implementation, the server may also provide information about the multimedia data to the client computers.
In accordance with one aspect of the invention, the server splits the multimedia data for streaming via multiple multicast group (MMG) addresses. Information about the portion of the multimedia data carried by each MMG is broadcasted to the client computers. Armed with the information about the multimedia data, client computers can intelligently join and leave MMGs as needed.
In some embodiments, the client computers provide feedback about the usage and/or need for the multimedia data, enabling the server to right-size, e.g., grow and/or prune, the multimedia data for network efficiency. With right sizing, the content of the base layer may be increased or decreased with the corresponding growing and pruning of the enhancement layers. Enhancement layers may also be grown and/or pruned independently of the base layer, i.e., without a corresponding change in the base layer.
REFERENCES:
patent: 5144425 (1992-09-01), Joseph
patent: 5331637 (1994-07-01), Francis et al.
patent: 5349383 (1994-09-01), Parke et al.
patent: 5418568 (1995-05-01), Keith
patent: 5418571 (1995-05-01), Ghanbari
patent: 5517494 (1996-05-01), Green
patent: 5521630 (1996-05-01), Chen et al.
patent: 5560038 (1996-09-01), Haddock
patent: 5574911 (1996-11-01), D'Angelo et al.
patent: 5585852 (1996-12-01), Agarwal
patent: 5604867 (1997-02-01), Harwood
patent: 5621660 (1997-04-01), Chaddha et al.
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5694173 (1997-12-01), Kimura et al.
patent: 5745379 (1998-04-01), Lewis
patent: 5768535 (1998-06-01), Chaddha et al.
patent: 5832229 (1998-11-01), Tomoda et al.
patent: 5864366 (1999-01-01), Yeo
patent: 5874986 (1999-02-01), Gibbon et al.
patent: 5886733 (1999-03-01), Zdepski et al.
patent: 5898686 (1999-04-01), Virgile
patent: 5946316 (1999-08-01), Chen et al.
patent: 6157656 (2000-12-01), Lindgren et al.
Amir, E., et al., “An Application Level Video Gateway”,ACM Multimedia, pp. 1-10, (Nov. 1995).
Chaddha, N., et al., “An end to end software only scalable video delivery system”,Proceedings Networks and Operating System Support for Digital Audio and Video, pp. 130-141, (Apr. 21, 1995).
McCanne, S., et al., “vic: A Flexible Framework for Packet Video”,ACM Multimedia, pp. 1-12, (Nov. 1995).
Lee & Hayes PLLC
Microsoft Corporation
Najjar Saleh
LandOfFree
Multiple multicasting of multimedia streams does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiple multicasting of multimedia streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple multicasting of multimedia streams will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3061148