System and method for providing random access to a multimedia object over a network

• US 6,633,918 B2
• Filed: 09/27/2001
• Issued: 10/14/2003
• Est. Priority Date: 10/06/1998
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: RealNetworks, Inc.
• Inventors: Greenbaum, Gary S., Lippman, Alan F., Vergato, Bryan, Hefta-Gaub, Bradley D., Patel, Sujal M., Rosedale, Philip, Ayars, Jeffrey M., Stammen, Dale R., Agarwal, Rahul
• Primary Examiner(s): VU, VIET DUY
• Application Number:
  US09/966,375
• Publication Number:
  US 20020029284A1
• Time in Patent Office: 747 Days
• Field of Search: 709/203, 709/217, 709/219, 709/230, 709/231, 709/232, 709/328, 709/329, 345/331
• US Class Current: 709/231
• CPC Class Codes: H04L 65/1083 In-session procedures
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/756 adapting media to device capabilities
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system and method provide random access to a multimedia object over a network. One embodiment of the invention includes a streaming media server that is connected to a client computer over a network. The streaming media server includes at least one multimedia object that is adapted for transmission (“streaming”) across the network. A pre-roll calculation program determines a pre-roll for each segment of the multimedia object and generates a modified multimedia object which includes a pre-roll for each of its segments, a pre-roll identifying a portion of the multimedia object to be transmitted by the streaming media server and received by the client computer prior to playback of the multimedia object at a selected segment. The pre-roll allows the client computer to present, starting at a selected segment, the multimedia object in its entirety without interruption. The pre-roll calculation program further facilitates the design of the multimedia object to minimize delays associated with random accesses to segments of the multimedia object.

Claims

1. A method of analyzing a multimedia data object comprising a plurality of segments before sending data that includes the multimedia data object to a computer, the method comprising:

determining the rendering requirements of the computer for displaying at least a portion of the multimedia data object;

determining a substantially sufficient size of data that must be sent to the computer to enable the computer to render the multimedia data object without interruption starting from a selected one of the plurality of segments;

determining a communications data rate of the computer;

determining a time to send the determined size to the computer; and

storing the determined size or the determined time in the multimedia data object.

2. The method of claim 1, wherein the multimedia data object is streamable across a network.

10. The method of claim 1, wherein the computer comprises a modem.

3. A method of analyzing a multimedia data object that is adapted for rendering by a computer, comprising:

determining the size of a substantially sufficient amount of data that must be sent to the computer to enable the computer to render the multimedia data object without interruption starting from a selected portion of the multimedia data object; and

indicating the time to transmit the determined size.

4. The method of claim 3, further including storing the determined size in the multimedia data object.

11. The method of claim 3, wherein the computer comprises a modem.

5. A method of analyzing a multimedia data object that is adapted for rendering by a computer, comprising:

determining a communication bit rate of the computer;

determining the rendering requirements of the computer for displaying at least a portion of the multimedia data object;

determining a pre-roll for said portion of the multimedia data object, the pre-roll corresponding to a minimum amount of data to send to the computer to enable the computer to render the multimedia data object without interruption, the determining based at least in part upon the communication bit rate; and

indicating the determined pre-roll.

6. The method of claim 5, additionally comprising rendering the multimedia data object starting at said portion.

7. The method of claim 5, wherein the multimedia data object has a plurality of segments, wherein the method for determining the rendering requirements further includes determining the rendering requirements for each segment of the multimedia data object, and wherein determining the pre-roll further includes determining a pre-roll for each segment of the multimedia data object.

8. The method of claim 5, further including storing the pre-roll in the multimedia data object.

9. The method of claim 5, further including re-organizing the multimedia data object.

12. The method of claim 5, wherein the computer comprises a modem.

13. A program storage device storing instructions that when executed perform the method comprising:

determining the rendering requirements of a computer for displaying at least a portion of the multimedia data object;

determining the size of a substantially sufficient amount of data that must be sent to the computer to enable the computer to render the portion of the multimedia data object without interruption; and

indicating the time to transmit the determined size.

14. The program storage device of claim 13, wherein the data object is streamable across a network.

15. The program storage program device of claim 13, wherein the computer comprises a modem.

16. A system for analyzing a multimedia data object that is adapted for rendering by a computer, the system comprising:

means for determining a communication bit rate of a computer;

means for determining the rendering requirements of the computer for displaying at least a portion of the multimedia data object;

means for determining the size of a substantially sufficient amount of data that must be sent to the computer to enable the computer to render the portion of the multimedia data object without interruption; and

means for indicating the time to transmit the determined size.

17. The system of claim 16, further including means for storing the determined size in the computer.

18. The system of claim 16, wherein the computer comprises a modem.

19. A system for analyzing a multimedia data object that is adapted for rendering by a computer, the system comprising:

means for determining the rendering requirements of the computer for displaying at least a portion of the multimedia data object;

means for determining a pre-roll for said portion of the multimedia data object, the pre-roll corresponding to a minimum amount of data to send to the computer to enable the computer to render the portion of the multimedia data object without interruption; and

means for indicating the pre-roll.

20. The system of claim 19, additionally comprising transmitting the indicated pre-roll and the multimedia data object to a client computer.

21. The system of claim 19, wherein the multimedia data object has a plurality of segments, wherein the means for determining the rendering requirements further includes means for determining the rendering requirements for each segment of the multimedia data object, and wherein the means for determining the pre-roll further includes means for determining a pre-roll for each segment of the multimedia data object.

22. The system of claim 19, further including means for storing the pre-roll.

23. The method of claim 19, further including means for re-organizing the multimedia data object.

24. The system of claim 19, wherein the computer comprises a modem.

25. A server comprising:

a memory;

a multimedia data object comprising a plurality of segments; and

a processor configured to determine the rendering requirements of a client computer for displaying at least a portion of the multimedia data object, the processor configured to determine a substantially sufficient size of data that must be sent to the client computer to enable the computer to render the multimedia data object without interruption starting from a selected one of the plurality of segments, and the processor configured to store the determined size with the multimedia data object in a memory in the server.

26. The server of claim 25, additionally comprising a modem for transmitting the multimedia data object.

27. The server of claim 25, wherein the multimedia data object is streamable across a network.

28. A client comprising:

a memory; and

a processor capable of receiving the multimedia data object from a server computer and storing the multimedia data object in the memory, the processor receiving a substantially sufficient size of data to enable the client computer to render the multimedia data object without interruption starting from a selected one of the plurality of segments, the processor causing the display of at least a portion of the multimedia data object, the received size being stored in the multimedia data object.

29. The client of claim 28, additionally comprising a modem capable of receiving the multimedia data object.

30. The server of claim 28, wherein the multimedia data object is streamed across a network from a server computer to the client computer.

31. A program storage device storing instructions that when executed performs the method comprising:

receiving a multimedia data object from a server computer;

receiving a substantially sufficient size of data to enable the client computer to render the multimedia data object without interruption starting from a selected one of the plurality of segments;

displaying at least a portion of the multimedia data object; and

wherein the received size is stored in the multimedia data object.

32. The program storage device of claim 31, additionally comprising instructions that when executed store the multimedia data object in a memory.

33. The program storage device of claim 31, additionally comprising instructions that when executed request a server computer to transmit the multimedia data object to the client computer via at least one modem.

34. A method comprising:

receiving a multimedia data object from a server computer;

receiving a substantially sufficient size of data to enable the client computer to render the multimedia data object without interruption starting from a selected one of the plurality of segments, wherein the received size is stored in the multimedia data object; and

displaying of at least a portion of the multimedia data object.

35. The method of claim 34, additionally storing the multimedia data object in a memory.

36. The method of claim 34, additionally comprising requesting a server computer to transmit to the multimedia data object to the client computer via at least one modem.

37. A system comprising:

a client computer;

a multimedia data object comprising a plurality of segments; and

a server computer for determining the rendering requirements of the client computer for displaying at least a portion of the multimedia data object, the server computer determining a substantially sufficient size of data that must be sent to the client computer to enable the client computer to render the multimedia data object without interruption starting from a selected one of the plurality of segments, the server computer storing the determined size in the multimedia data object.

38. The server of claim 37, additionally comprising a modem for transmitting the multimedia data object.

39. The server of claim 37, wherein the multimedia data object is streamable across a network.

42. The method of claim 39, additionally comprising receiving a request for the data object.

40. A method of analyzing a multimedia data object comprising a plurality of segments to be rendered by a computer, the method comprising:

determining a substantially sufficient size of data to be allocated in a buffer to enable the computer to render the multimedia data object without interruption starting from a selected one of the plurality of segments;

determining a time when the data object is transmitted to the computer; and

storing the determined size in the multimedia data object.

41. The method of claim 40, wherein the computer comprises a modem.

43. A system for analyzing a multimedia data object comprising a plurality of segments to be rendered by a computer, the system comprising:

means for determining a substantially sufficient size of data to be allocated in a buffer to enable the computer to render the multimedia data object without interruption starting from a selected one of the plurality of segments;

means for determining a time when the data object is transmitted to the computer; and

means for storing the determined size in the multimedia data object.

44. The system of claim 43, wherein the computer comprises a modem.

45. The system of claim 43, additionally comprising means for receiving a request for the data object.