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

来源 :浙江大学计算机学院 浙江大学 | 被引量 : 0次 | 上传用户:sbwww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
感知起源的存储系统(provenance-aware storage system PASS)是自动收集系统中对象起源信息的存储系统。起源信息是指,一个文件对象的完整历史数据,包括产生数据时的命令及参数,产生数据时系统的环境参数,操作系统的版本信息,对象之间的关系等等。PASS系统在内核层收集起源信息,PASS用户可以透明地使用文件系统而不需要关注PASS系统的细节。PASS系统在内存中收集起源信息时,首先是用单向链表将内存中的进程对象和文件对象收集起来,并保持文件与文件,文件与进程的关系。可是当对象之间的关系比较复杂的时候,会出现环。PASS系统采用的是先检测再消除的方法解决环的问题。算法的时间复杂度为O(N~2),效率比较低,影响系统的整体性能。本文采用基于进程粒度上的收集算法来改进原PASS的收集算法,可以将算法的时间复杂度降为O(N),有效提高系统的性能。目前PASS系统处在开发初期,现在的版本还没有涉及到PASS系统之间传输文件的问题。也就是说,当PASS系统在传输文件时,与文件相对应的起源信息如何传播的问题还没有提出解决办法。本文对PASS系统之间的传输问题提出初步的设计,通过两个步骤完成文件的传输:第一步是在文件传输后,通过监视传输进程来获取文件发送方的ip地址,端口等信息,并将这些信息作为文件的起源信息存放在数据库中。第二步是由文件的起源信息提供的文件来源向文件发送方请求原文件的起源信息。在文章的最后,我们比较了原PASS与改进过的PASS两者的性能。通过数据的比较,我们发现在时间的消耗方面,改进过的PASS要比原PASS减少50%左右。在起源信息传播方面,我们的模型能够初步传播文件的起源信息。
其他文献
网络拓扑发现技术已经广泛地应用在各种项目软件中。然而,随着网络结构复杂度升级,这给拓扑发现带来了挑战。所以我们越来越需要一种高效,准确的网络拓扑算法自动发现网络拓扑结
近年来动画制作、视频游戏、计算机辅助几何设计等应用领域飞速发展,对数字几何图形网格模型的编辑方法提出了更高要求。人们希望用简单、直接的人机界面交互方式,快速获得符合
建立领域业务模型的主要目的是满足单位或组织根据业务需求的变化,不断进行流程的分析、优化、重组和再造的需要,并为业务应用需求的描述、信息资源的规划与共享提供基本依据与
以流媒体分发为主的应用网络的突现导致网络流量指数级增长,如P2P流,而且伴随着DDOS(Distributed Denial of Service)攻击、蠕虫攻击等流量也夹杂其中,对网络的稳定和正常运
交互可视化和大规模3D模型的浏览,是很多科学和工程学科的重要组成部分,并且在科学仿真,教育和娱乐应用等领域变得越来越重要。但是在所有这些领域中,其都面临着一个不可避免
本文从基于内容的图像检索入手,主要解决大规模图像数据的快速检索问题。利用用户手绘的草图来进行图像的检索。在特征提取方面,通过比较canny算子等轮廓提取方法的特点,选择
P2P的优势在于充分利用分散在网络中的各种资源,使因特网内容从中心走向边缘。互联网中P2P技术的成功应用为移动通信服务提供了有益的借鉴,移动P2P被认为是无线宽带互联网的未
记录系统对操作系统的可靠性有极其重要的意义,记录系统通常与回放系统一起应用到操作系统的调试、故障恢复和还原间谍软件攻击等方面。随着虚拟机技术的发展,虚拟机提供了更
P2P(Peer to Peer)技术将人们直接的连接起来,使得人们可以直接连接到其他用户的计算机、交换文件,而不是像过去那样连接到服务器去浏览与下载。P2P中的BT(BitTorrent)技术是
近年来因特网在全球范围内飞速发展,其上遍布着大量的通讯和计算资源,从而产生一个科学问题:可否利用因特网复杂环境下的闲散资源(含计算资源与通讯资源,特别是通讯资源)进行