System for managing data in a distributed computing system

• US 20050240631A1
• Filed: 04/22/2004
• Published: 10/27/2005
• 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
• Granted Patent: US 7,523,145 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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, said method comprising:

receiving a first module which identifies a plurality of modules for use by an application;

receiving additional data corresponding to said 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

performing said update.

2. The method of claim 1, wherein said first module comprises a main directory module which is pushed, and wherein said additional data comprises a delta directory module which corresponds to said main directory module.

3. The method of claim 2, 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 3, wherein 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.

5. The method of claim 4, 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.

6. The method of claim 5, wherein said plurality of modules comprise one or both of executable application code or data for access by said application during execution.

7. The method of claim 1, wherein said first module is pushed and wherein said method further comprises said application utilizing said additional data to register changes to the first module.

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

9. A receiving device comprising:

receiving circuitry configured to;

receive a first module which identifies a plurality of modules for use by an application;

receive said plurality of modules; and

receive additional data corresponding to said 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;

a processing unit configured to perform said update.

10. The receiving device of claim 9, wherein said first module comprises a main directory module which is pushed, and wherein said additional data comprises a delta directory module which corresponds to said main directory module.

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

12. The receiving device of claim 11, wherein 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.

13. The receiving device of claim 12, 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.

14. The receiving device of claim 12, wherein said plurality of modules comprise one or both of executable application code or data for access by said application during execution.

15. The receiving device of claim 9, 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.

16. The receiving device of claim 9, 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.

17. A broadcast station comprising:

an server configured to convey data for use by an application;

a transmitter configured to convey data for broadcast; and

a processing mechanism configured to;

generate a plurality of modules corresponding to said data;

generate a first module which identifies said plurality of modules;

convey said first module and said plurality of modules; and

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

convey said second module.

18. The broadcast station of claim 17, wherein said first module comprises a main directory module, and wherein said additional data comprises a delta directory module.

19. The broadcast station of claim 18, 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.

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

21. A computer accessible medium comprising program instructions, said instructions being executable to:

receive a first module which identifies a plurality of modules for use by an application;

receive additional data corresponding to said 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

perform said update.

22. The computer accessible medium of claim 21, wherein said first module comprises a main directory module which is pushed, and wherein said additional data comprises a delta directory module which corresponds to said main directory module, 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.

23. The computer accessible medium of claim 22, 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.

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

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