论文部分内容阅读
在当前崇尚自由以及信息量日益剧增的Internet网络中,P2P对等网络打破了传统的C/S模式,通过直接交换来共享资源与服务,使所有节点享有平等,自由互联的权利,基于P2P的应用正在快速渗透到各个领域,P2P网络及其应用已成为近年来的研究热点。基于三种P2P网络的分布式文件共享系统中,集中式系统集中存储索引目录来提供高效查找但可扩展性差,分布式非结构化系统释放了对中心服务器的依赖而采用广播机制来搜索资源,带来了资源搜索效率低的问题使之更适合规模小的网络,结构化分布式系统则提供可扩展的查询服务,通过分布式倒排索引来实现全局搜索,搜索效率以及基于语义的搜索相继成为研究热点。本文以chord路由协议为研究对象,针对其不区分资源类型的异构特性,提出了基于资源分类的Chord改进模型TLMC-chord。TLMC-chord把拥有同类资源的节点组织成一个簇,资源的类型决定族的数量,节点加入的子簇由其拥有的资源类型决定,不同簇之间由超级环连接起来,超级环是一个动态的且由合适数量节点组成的chord环,Super node的负载均衡也是本文解决的关键问题。该模型以减少查询空间来提高查找效率,同时可满足不同元数据模型的全局搜索,以满足可扩展且全局高效搜索的分布式文件共享系统。在MIT CHORD的基础上对TLMC-chord进行实现,同时为了验证TLMC-chord的实用性,采用元数据模型为共享文件设置属性作为查询关键字来构造倒排索引,设计并实现了一个基于TLMC-chord的文件共享系统原型TLMC-CFS。本文将从节点加入,节点退出,资源定位,网络自适应与负载均衡几个方面详细阐述TLMC-chord,着重从搜索机制出发提出TLMC-CFS的体系结构。