结构化对等网络中的关键技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:ygp313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相对于传统的客户端/服务器(Client/Server)模式,对等通信模式(Peer-to-Peer)具有不存在单点瓶颈、负载分散、自愈能力强、可扩展性好等特点,网络中每个节点既是内容的提供者也是内容的消费者,同时还负责路由、转发其它节点的消息。P2P能够充份利用每个节点的资源,实现有效的资源共享,并以此为基础实现各种大量节点参与的应用。按照节点的组织方式,P2P可分为松散组织的非结构化模型(UnstructuredP2P)和具有严格节点组织规则的结构化模型(Structured P2P),本文着重于研究结构化P2P网络中存在的问题并提出相应解决方案。结构化P2P网络中的规则规定了节点的组织方式,以及消息在P2P逻辑网络中的路由规则,节点收到消息后严格按照此规则执行,使得每条消息都有明确的下一跳,并可以在很短的跳数内到达目的节点。规则的制定使得结构化网络的可扩展性很好,并使得它获得广泛的研究和应用,但严格的规则同时也使P2P网络丧失了灵活性,并且应用于实际系统时存在一些问题。本文就影响结构化P2P应用有效性的两个方面(负载均衡、拓扑稳定性)和结构化P2P查询算法存在的两个问题(多关键字查询、模糊匹配)展开深入研究和探讨。论文主要贡献如下:负载均衡是P2P系统在设计时需要考虑的公平性问题之一,但在结构化P2P中,由于节点空间划分不均衡、文件在节点间分布不均衡、不同文件的热门程度以及不同节点的带宽处理能力不同,导致节点间负载不均衡。本文提出了一种基于树型结构的负载均衡方案,针对P2P网络中节点的性能差异和相同节点上文件的差异提出对于文件的负载度量准则,并根据此准则对一些热门文件按照树型结构复制方案进行分块复制,该复制方案具有维护简单、扩展性好、负载更分散的特点。仿真结果表明本方案大大改善了网络的性能,有效地进行了负载均衡。本文针对现有结构化P2P模型的查询算法处理多关键字查询不够高效的问题,在现有的结构化P2P模型基础上,提出一种新型的多关键字检索模型。在一个P2P节点上存储包含一个资源内容的多个关键字的信息,使用带有权重的多关键字向量代表资源信息,并把请求也表示成带有权重的多关键字向量,对请求和资源信息的向量进行匹配,选取符合要求的信息。仿真和分析表明此方案可以显著改善搜索结果的精确性和大大减少搜索所需的寻路跳数。除了对多关键字查询不够高效,现有结构化P2P系统也难于支持信息间的模糊匹配,结构化P2P的信息的查询是通过将关键字哈希成关键字ID,并通过ID查询得到结果的。这种方式使得查询和结果只能进行精确匹配。本文提出一种新的基于兴趣聚类的语义P2P模型ICLEM,使节点在语义概念空间按兴趣进行聚类,形成多个兴趣组,自动组织成一个P2P网络,并可以在该P2P网络中进行基于语义的文本检索,实现了查询和结果的模糊匹配。仿真结果验证了方案的可行性和有效性。本文给出了一个结构化P2P应用服务系统平台的实现,在实现过程中,针对结构化P2P系统由于节点频繁加入退出形成Churn现象,分别从路由表的组织方式、冗余备份、查询报文处理方式方面提出了一些简单易行的改进方案并实施,实验结果表明了方案的有效性。在功能上,系统平台提供了简单易用的API供上层P2P应用使用,实现了包括内容发布、检索、更新,服务发布、更新、取消、订阅、获取,以及事件通知等功能,以及分布式网络测量和路由优化功能,为网络运营商提供网络流量信息和路由优化指导。该系统的设计、实现对于本论文及其它研究者都有着较高的研究价值。
其他文献
目的研究Beyond冷光关白仪漂白活髓变色牙的术后反应。方法用Beyond冷光美白仪及配套的冷光美白剂对72例活髓变色牙患者进行漂白术,观察其术后反应。结果治疗后当天,21例患者无
设计了一种可以在现场率定翻斗式雨量传感器误差的仪器。详细介绍了该率定仪的工作原理、具体率定过程,以及软件和硬件设计。仪器应用结果表明:实用性强,功能可靠,具有较高的
以某型掘进机为研究对象,建立其刚-柔耦合虚拟样机,模拟多种工况下截割头受到的瞬时载荷,对掘进机进行动力学仿真。结果表明:掘进机横摆截割过程中,当截割头起始位置不同时,其关键
在基质袋式栽培条件下,以薄皮甜瓜品种‘玉美人’为试材,在甜瓜果实发育期,设T1(mN∶mP∶mK =3∶1∶6)、T2(mN∶mP∶mK=2∶1∶2)、T3(mN∶mP∶mK =2∶1∶1)3个不同氮钾含量水
城厢镇东林村地处太仓城区北,耕地面积4400亩,农户765户,在册人口2985人,其中农村劳动力1640人。2007年,按照太仓市委、市政府的决策部署,城厢镇启动太仓“金仓湖生态公园”开发建
当今城市语言研究的一个重要特征是将同质化的、无限开放的语言放入一个异质化的社会环境中,考察并描写语言在此种环境中的变异特征。在这种思维模式下,语言作为相对活跃的因素,呈现出明显的动态特征,而社会描述则相对被弱化。基于流动人口视角,从其语言变异探究城市经济社会发展形成的动因,流动人口出现的方言内部调整、向普通话趋同等反映出其顺应城市社会的语言角色定位,深刻体现出"市民化"驱动下积极的语言适应行为;城市社会在变革中却表现出诸多顺应不足,城市认同与语言认同形成冲撞,流动人口维持低水平普通话而无法形成语言的"质变
实习课程作为高校学前教育专业培养学生专业实践能力的重要元素,其开展过程中的有效互动直接决定着课程开展的质量,需要应结合“后现代课程观”、“全实践”理念、“系统管理
以太网技术的发展使得基于以太网的宽带综合接入成为一个可行的接入网方案。这种方案由社区中心服务器、以太网交换机、以及家庭网关等组成。本文以这种综合接入方案为背景,在
麦普替林系广谱的四环类抗抑郁剂,于1986年问世以来,在国外广泛用于临床。国内于1987年研制成功后并用于临床[1]。我们用国产长普替林治疗中引起循安状态1例,报告如下。患者,女,26