System for managing data in a distributed computing system

• US 7,523,145 B2
• Filed: 04/22/2004
• Issued: 04/21/2009
• Est. Priority Date: 04/22/2004
• Status: Active Grant

• Current Assignee: OpenTV, Inc. (Kudelski SA)
• Original Assignee: OpenTV, Inc. (Kudelski SA)
• Inventors: Szymanski, Steven J., Willard, Pierre, Delpuch, Alain
• Primary Examiner(s): Corrielus, Jean M
• Application Number:
  US10/829,558
• Publication Number:
  US 20050240631A1
• Time in Patent Office: 1,825 Days
• Field of Search: 707/104.1, 707/1, 725/34, 725/100, 725/136, 725/151, 725/152, 725/138, 725/139, 717/170, 386/119
• US Class Current: 725/134
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04N 21/23617 by inserting additional data into a data carousel, e.g. inserting software modules into a DVB carousel arrangements for broadcast or for distribution of identical information repeatedly in broadcast distribution systems H04H20/16
• CPC Class Codes: H04N 21/4349 by extracting from data carousels, e.g. extraction of software modules from a DVB carousel
• CPC Class Codes: H04N 21/4351 involving reassembling additional data, e.g. rebuilding an executable program from recovered modules
• CPC Class Codes: H04N 21/643 Communication protocols network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP], H04L65/65
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A method and mechanism for managing data in a distributed computing system. A television system is configured to convey audio/video/interactive data to receiving devices. Data conveyed to the receiving devices are structured as modules, with a main directory module indicating those modules which make up, or are used by, a particular application. Changes to data being conveyed to receiving devices are initially indicated by conveying delta directory modules to the receiving devices which identify updates to a corresponding main directory module. Changes indicated by a delta directory module are applied to the corresponding main directory module, which in turn may effect changes in the data used by the application. Delta directories may generally only include sufficient information to identify the changes and may be smaller than the corresponding main directory.

Claims

1. A method for managing data in a distributed computing system having a processor, said method comprising:

receive data comprising a first module which identifies a plurality of modules for use by an executable application, said first module comprising a main directory module which identifies modules for use by the executable application,

receive additional data corresponding to said interactive television application, wherein said additional data identifies fewer than all of said plurality of modules and identifies an update to be made to one or more of said first module and said plurality of modules and wherein said additional data comprises a delta directory module which corresponds to said main directory module, said delta directory includes an identifier which indicates a version to which said main directory is updated in response to performing said update identified by said delta directory; and

performing said update.

2. The method of claim 1, wherein said first module is pushed.

3. The method of claim 1, wherein said received main directory module is stored in a memory of a receiving device, and wherein said update comprises directly modifying said main directory module stored in memory.

4. The method of claim 1, wherein in response to performing said update, corresponding changes are effected in one or more of said plurality of modules, said corresponding changes being selected from the group consisting of:

the addition of a new module;

the removal of an existing module; and

revisions to an existing module.

5. The method of claim 4, wherein said plurality of modules comprise one or more executable application codes or data for access by said application during execution.

6. The method of claim 1, wherein said executable application utilizing said additional data to register changes to said first module.

7. The method of claim 6, wherein said additional data is pulled by said application.

8. A receiving device comprising a memory and a processor, said device comprising:

receive data by an interactive television application comprising a first module which identifies a plurality of modules and wherein said first module comprises a main directory module which identifies modules for use by the interactive television application;

receive additional data corresponding to said interactive television application, wherein said additional data identifies fewer than all of said plurality of modules and identifies an update to be made to one or more of said first module and said plurality of modules and wherein said additional data comprises a delta directory module which corresponds to said main directory module, said delta directory includes an identifier which indicates a version to which said main directory is updated in response to performing said update identified by said delta directory; and

a processing unit configured to update the version identified of said main directory module to reflect the changes indicated by the delta directory.

9. The method of claim 8, wherein said first module is pushed.

10. The receiving device of claim 8, wherein said processing unit is configured to update said directory module by directly modifying said main directory module.

11. The receiving device of claim 8, wherein in response to performing said update on the directory module, said processing unit is configured to effect corresponding changes to said plurality of modules, said changes being selected from the group consisting of:

the addition of a new module;

the removal of an existing module; and

revisions to an existing module.

12. The receiving device of claim 8, wherein said plurality of modules comprise one or more of executable application codes or data for access by said application during execution.

13. The receiving device of claim 8, wherein said first module and said plurality of modules are pushed to said receiving device by a broadcaster, and wherein said additional data is pulled by said application from an alternate source.

14. The receiving device of claim 8, wherein said first module is pushed to said receiving device, and wherein said application is not permitted to directly access said first module and is configured to utilize said additional data to register changes to the first module.

15. A broadcast station comprising:

a server coupled to a processor configured to convey data for use by an executable application;

a transmitter configured to convey data for broadcast; and

a processing mechanism configured to;

generate a first module identifies a plurality of modules and wherein said first module comprises a main directory module which identifies modules for use by the interactive television application;

convey said first module and said plurality of modules;

determine a change to said plurality of modules is required;

generate a second module which identifies fewer than all of said plurality of modules and which identifies said change; and

wherein said second module comprises a delta directory module which corresponds to said main directory module, said delta directory includes an identifier which indicates a version to which said main directory is updated in response to performing said update identified by said delta directory; and

convey said second module.

16. The broadcast station of claim 15, wherein said processing mechanism is further configured to:

generate an updated main directory module which reflects said change; and

convey said updated main directory subsequent to conveying said delta directory module.

17. The broadcast station of claim 15, wherein said processing mechanism comprises executable program instructions executed by a processor.

18. A computer accessible medium comprising computer executable instructions, said computer executable instructions when executed on a processing device cause the processing device to:

receive data by an executable application comprising a first module which identifies a plurality of modules and wherein said first module comprises a main directory module which identifies modules for use by the executable application;

receive additional data corresponding to said interactive television application, wherein said additional data identifies fewer than all of said plurality of modules and identifies an update to be made to one or more of said first module and said plurality of modules and wherein said additional data comprises a delta directory module which corresponds to said main directory module, said delta directory includes an identifier which indicates a version to which said main directory is updated in response to performing said update identified by said delta directory; and

perform said update.

19. The computer accessible medium of claim 18, wherein the received main directory module is stored in a memory of a receiving device and said update comprises directly modifying said main directory module stored in memory.

20. The computer accessible medium of claim 19, wherein in response to performing said update, corresponding changes are effected in one or more of said plurality of modules, said corresponding changes being selected from the group consisting of:

the addition of a new module;

the removal of an existing module; and

revisions to an existing module.

21. The computer accessible medium of claim 18, wherein said first module is pushed and wherein said application utilizes said additional data to register changes to the first module.

22. The computer accessible medium of claim 21, wherein said additional data is pulled by said application.