[发明专利]软件包依赖关系建模方法

说明书

技术领域

本发明涉及软件包管理技术领域特别是指一种适用于Linux操作系统的，对Linux下的软件包中存在的依赖关系进行提取并统一建模的方法。

背景技术

随着Linux操作系统的广泛发展，Linux操作系统的管理越来越受到人们的重视一个Linux操作系统分发版是由大量的可安装的软件包组成的。伴随着互联网的发展，Linux操作系统的规模也越来越大，所包含的软件包的数量也越来越多。软件包之间存在着大量复杂的依赖关系。

同时，Linux系统拥有多种分发版本，有多种不同的软件包格式。如Redhat Linux软件包为RPM格式，Debian Linux为DEB格式，软件包也可以为tgz或pkg格式。不同的软件包格式有着较大差异。这同样增加了Linux软件包管理的难度。

具体来说，Linux下的软件包管理可分为客户端软件包管理和分发池软件包管理两中不同的类型，分别负责软件包的本地安装维护、依赖关系处理(根据依赖关系计算结果自动从分发系统中获取所需的软件包)和分发端的软件包维护。

由于Linux操作系统的规模和复杂性通常一个分发版本由几千个可安装单元包组成，这使得可安装软件包分发池的规模庞大，软件包之间的依赖关系更为复杂。通过可安装软件包依赖关系管理保证每个可安装软件包的可安装性、Linux操作系统分发版本和分发池的依赖完整性。由人工来完成可安装软件包依赖关系管理的话，分发池的规模，以及频繁的版本变更和更新，使得该任务在集成和更新支持过程中为一个成本很高的活动。所以，分发池的软件包管理工作就变得非常重要。在国外，国外著名的Linux分发厂商如Red Hat、Ubuntu等，都拥有自己的分发池管理工具，但这些工具都属于企业的保密资源。在国内，对于分发池的管理还都是由工作人员人工来完成。

目前，对于软件包依赖建模的工具数量并不是很多，而且多数都属于企业专用的工具。在客户端却存在几个可以展示包依赖关系的工具。

1.apt-rdepends：apt-rdepends可以提取软件包的依赖信息，并将所提取的依赖信息格式化为Dot语言文件。它与Graphviz的组件Dot一起工作就可以显示出某个软件包的依赖关系。这个工具功能上有较多的限制，它只能显示的软件包的依赖信息，不能显示冲突信息。在元数据提取上，它并没有解析所有的包的元数据，而只是对Depends关系进行了解析。

2.Linux包依赖的可视化工具：在网上有一个人做了一个关于Linux包依赖的可视化工具，它是一个web系统，服务端用Python语言框架Django写成，将包的依赖信息提取后格式化为json的数据格式。客户端使用Mootools包解析json数据，其可视化结果是通过利用JavaScriptInfoVis ToolKit包来实现的。

3.Ignominy：Ignominy是在项目CMS IGUANA中开发出来的一个工具，它是用来对软件系统进行分析的。它的主要部分是一个构件依赖关系的查看器，这个查看器会将依赖关系详细的解析成为可读的格式。它同时还包括了可视化收集到的数据为图像的工具。这个工具主要用途是能够查看自己开发的软件可能出现的结构错误，来改进软件的质量。同时它还可以对现在正在使用的外部组件进行评估和研究学习。

但是，上述可以展示包依赖关系建模工具都是基于客户端软件包管理，并非分发池软件包管理，而基于客户端软件包管理主要负责软件包的本地安装维护、依赖关系处理，并不适用于分发端的软件包依赖关系管理。对于分发端软件包依赖关系建模技术来说，尚没有公开的Linux下的软件包依赖关系建模方法。

发明内容

有鉴于此，本发明的主要目的在于针对Linux软件包格式众多、依赖关系复杂的情况，提供一种基于统一软件包元数据格式和扩展的GraphML语言的统一建模方法，所要解决的技术问题是如何对分发端的软件包依赖关系进行建模，以提高软件包依赖关系管理的效率，降低软件包之间的依赖关系管理的复杂度。