[发明专利]确定对安装有效的最大依赖软件更新组

摘要

所描述的是一种系统和方法，其中，审阅用于安装(如，到嵌入式计算设备上)的软件包集合的依赖关系，由此能够选择最大安装可能性组，以允许以最少的可能更新步骤对任一给定包的最高版本更新，同时遵从依赖性约束。更新确认过程组织并确认下载到设备的更新包，并为每一组构建图。处理包括更新之间的路径的图数据，以确认更新并确定当有一个以上路径可用于到达同一版本时，可用最小加权(成本)来应用到设备上的现有映象来产生期望更新的最小且最优包组。

主权项

1.在计算环境中，一种方法，其特征在于，它包括：审阅准备安装到一设备上的一更新包集合，包括确定所述更新包之间的依赖关系、及与来自已安装在所述设备上的至少一个其它包的包数据的依赖关系；以及对于要更新的包数据，确定一要安装的至少一个更新包的组，该组会导致所述包数据的最高版本被安装到所述设备。