PASS系统的起源信息收集及传播的研究

摘要

感知起源的存储系统(provcnanco-aware storage system PASS)是自动收集系统中对象起源信息的存储系统。起源信息是指，一个文件对象的完整历史数据，包括产生数据时的命令及参数，产生数据时系统的环境参数，操作系统的版本信息，对象之间的关系等等。PASS系统在内核层收集起源信息，PASS用户可以透明地使用文件系统而不需要关注PASS系统的细节。 PASS系统在内存中收集起源信息时，首先是用单向链表将内存中的进程对象和文件对象收集起来，并保持文件与文件，文件与进程的关系。可是当对象之间的关系比较复杂的时候，会出现环。PASS系统采用的是先检测再消除的方法解决环的问题。算法的时间复杂度为O(N2)，效率比较低，影响系统的整体性能。本文采用基于进程粒度上的收集算法来改进原PASS的收集算法，可以将算法的时间复杂度降为O(N)，有效提高系统的性能。 目前PASS系统处在开发初期，现在的版本还没有涉及到PASS系统之间传输文件的问题。也就是说，当PASS系统在传输文件时，与文件相对应的起源信息如何传播的问题还没有提出解决办法。本文对PASS系统之间的传输问题提出初步的设计，通过两个步骤完成文件的传输：第一步是在文件传输后，通过监视传输进程来获取文件发送方的ip地址，端口等信息，并将这些信息作为文件的起源信息存放在数据库中。第二步是由文件的起源信息提供的文件来源向文件发送方请求原文件的起源信息。 在文章的最后，我们比较了原PASS与改进过的PASS两者的性能。通过数据的比较，我们发现在时间的消耗方面，改进过的PASS要比原PASS减少50％左右。在起源信息传播方面，我们的模型能够初步传播文件的起源信息。

目录

文摘

英文文摘

论文说明：图表目录

声明

第1章绪论

1.1起源信息介绍

1.2起源信息的应用实例

1.3背景及意义

1.4主要工作及论文结构

1.5本章小结

第2章感知起源系统介绍

2.1感知起源信息的各种解决方案

2.1.1文件系统和数据库的解决方案

2.1.2面向服务的解决方案

2.1.3采用脚本的解决方案

2.1.4指定环境的解决方案

2.2 PASS系统

2.2.1 PASS的介绍

2.2.2 PASS的组成部分及功能

2.3本章小结

第3章PASS自动收集算法的改进

3.1 PASS收集器算法

3.1.1 PASS系统收集器的实现描述

3.1.2对环的处理

3.2可能的算法与分析

3.2.1时间局部性算法

3.2.2最大文件集合算法

3.2.3基于因果关系的算法

3.3基于进程粒度上的收集算法

3.3.1算法描述

3.3.2算法性能分析

3.3.3与PASS算法的比较

3.4本章小结

第4章PASS系统之间的起源信息传播

4.1 PASS系统和PASS系统之间的起源信息传播

4.1.1指定文件来源的解决方案

4.1.2通过文件来源获取文件起源信息

4.2 PASS系统和非PASS系统之间的起源信息传播

4.3起源信息传播实现

4.4本章小结

第5章实现与应用

5.1基于进程粒度上收集算法的实现

5.2系统的性能分析

5.3可扩展搜索介绍

5.4本章小结

第6章总结与展望

6.1本文总结

6.2 PASS系统的展望

6.2.1新版本号的产生策略

6.2.2重复项的消除

6.2.3起源信息的传播

参考文献

作者简历

致谢