● 摘要
对等计算技术是上世纪末兴起的一种重要网络计算技术,在最近几年得到了快速的发展;《财富》杂志将其列为影响Internet未来的四项科技之一。现有的对等计算系统需要用户手动检索和获取资源,并需要用户知道文件名、关键字或哈希值等信息,这给用户带来了不便。与传统对等计算系统不同,主动对等计算系统采用了生物进化思想,将共享文件虚拟为具有生命特征的对象(主动文件),使得系统中的文件如同自然界的生命一样进行竞争,缺乏竞争力的文件将被淘汰,而价值高的文件将在竞争中获胜,并获得拷贝的机会。当用户安装了该系统,并共享一定的存储空间,文件就会自动来到用户的共享空间中,这就避免了传统对等计算系统中普遍存在的资源检索和定位困难。 本文首先分析了对等计算的一般特点以及现有的对等计算系统中的一些关键技术,然后根据主动对等计算的基本思想,设计并实现了主动对等计算系统——Fishing。该系统通过生命代理、侦察代理、仲裁代理以及传输代理自主运行;生命代理轮询系统文件资源的生命力属性并淘汰生命力值较低的文件;侦察代理检测系统共享空间的状态发送紧张或空闲消息;仲裁代理接收紧张或空闲消息,并启动竞争算法选中主动文件加以删除或通知拷贝;传输代理负责节点间空闲消息的路由和主动文件的拷贝。 本文工作的主要特点体现在以下几个方面:1、分类信息可配置。系统的全部分类信息以树形结构存储在XML配置文件中,系统启动时将动态解析分类配置文件;分类配置文件可以按需修改,可以通过注册中心下载到各个节点当中,极大地提高了系统分类的可扩展性。2、统一资源管理。系统中有多种资源:主动文件、元数据文件、文件列表配置文件、系统配置文件和分类配置文件等。为了管理这些资源,本文设计并实现了相应的管理器:主动文件管理器、元数据管理器、文件列表管理器、系统配置管理器和语义管理器,这些管理器对外提供统一操作接口。3、竞争算法的实现。竞争算法决定了共享文件的传播。它包括内竞争算法和外竞争算法。内竞争算法用于从本地节点挑选主动文件参与其他节点的外竞争;外竞争算法从多个竞争者中挑选出符合本地要求的主动文件。本文设计并实现了多种竞争算法组合,并通过实验测试得到最佳的组合。
相关内容
相关标签