Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data streaming
Reexamination Certificate
1997-05-13
2004-04-27
Najjar, Saleh (Department: 2157)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data streaming
C709S229000, C709S232000
Reexamination Certificate
active
06728775
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 computers.
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: 4816914 (1989-03-01), Ericsson
patent: 5144425 (1992-09-01), Joseph
patent: 5194950 (1993-03-01), Murakami et al.
patent: 5231599 (1993-07-01), Peters et al.
patent: 5235419 (1993-08-01), Krause
patent: 5331637 (1994-07-01), Francis et al.
patent: 5349383 (1994-09-01), Parke et al.
patent: 5367385 (1994-11-01), Yuan
patent: 5396497 (1995-03-01), Veltman
patent: 5418568 (1995-05-01), Keith
patent: 5418571 (1995-05-01), Ghanbari
patent: 5426462 (1995-06-01), Bui
patent: 5481543 (1996-01-01), Veltman
patent: 5487167 (1996-01-01), Dinallo et al.
patent: 5502727 (1996-03-01), Catanzaro et al.
patent: 5510834 (1996-04-01), Weiss et al.
patent: 5512938 (1996-04-01), Ohno
patent: 5517494 (1996-05-01), Green
patent: 5521630 (1996-05-01), Chen et al.
patent: 5521918 (1996-05-01), Kim
patent: 5530484 (1996-06-01), Bhatt et al.
patent: 5557749 (1996-09-01), Norris
patent: 5560038 (1996-09-01), Haddock
patent: 5574911 (1996-11-01), D'Angelo et al.
patent: 5577258 (1996-11-01), Cruz et al.
patent: 5583652 (1996-12-01), Ware
patent: 5585852 (1996-12-01), Agarwal
patent: 5592228 (1997-01-01), Dachiku et al.
patent: 5594911 (1997-01-01), Cruz et al.
patent: 5596493 (1997-01-01), Tone et al.
patent: 5604867 (1997-02-01), Harwood
patent: 5621660 (1997-04-01), Chaddha et al.
patent: 5649030 (1997-07-01), Normile et al.
patent: 5664044 (1997-09-01), Ware
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5694173 (1997-12-01), Kimura et al.
patent: 5708473 (1998-01-01), Mead
patent: 5731840 (1998-03-01), Kikuchi et al.
patent: 5742343 (1998-04-01), Haskell et al.
patent: 5745379 (1998-04-01), Lewis
patent: 5757306 (1998-05-01), Nomura
patent: 5758194 (1998-05-01), Kuzma
patent: 5768533 (1998-06-01), Ran
patent: 5768535 (1998-06-01), Chaddha et al.
patent: 5784572 (1998-07-01), Rostoker et al.
patent: 5796434 (1998-08-01), Lempel
patent: 5832229 (1998-11-01), Tomoda et al.
patent: 5844613 (1998-12-01), Chaddha
patent: 5852565 (1998-12-01), Demos
patent: 5859667 (1999-01-01), Kondo et al.
patent: 5864366 (1999-01-01), Yeo
patent: 5874986 (1999-02-01), Gibbon et al.
patent: 5884004 (1999-03-01), Sato 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: 6084908 (2000-07-01), Chiang et al.
patent: 6157656 (2000-12-01), Lindgren et al.
patent: 6160846 (2000-12-01), Chiang et al.
patent: 6233017 (2001-05-01), Chaddha
patent: 6337881 (2002-01-01), Chaddha
patent: 6564262 (2003-05-01), Chaddha
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).
Hung, Andy C. et al., “Error Resilient Pyramid Vector Quantizaton for Image Compression,” Proceedings of 1st Int'l. Conference on Image P
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-3246365