P2P网络中分类数据查找算法的研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:dellson
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着计算机技术、网络技术和数据库技术迅速发展,P2P技术的研究受到密切关注并得到广泛应用。由于P2P技术具有非中心化、可扩展性、健壮性、高性能/价格比、隐私保护和负载均衡等特点,适合应用于文件共享、对等计算、即时通信、协同工作和搜索技术等。当前P2P的研究主要集中在网络模型、查找问题和资源管理等方面。我们先提出了分类数据的语义模型,接着提出了存储遵循某种分类数据语义模型的数据的分类数据环(TDRN)模型。在TDRN模型中,我们提供了简单路由机制和复杂路由机制。TDRN模型主要提供了Peer的加入、离开操作和数据项的查找、插入、修改和删除的操作,这些操作可以满足一般的P2P网络中文件共享的需求。我们在实现中用模拟TDRN模型来代替真实TDRN模型,并在单机环境进行了实验。我们主要设计并实现了Peer加入、离开的算法,数据项的查找、插入、修改和删除算法,其中数据项的查找算法是插入、修改和删除算法的基础,查找分为概念域查找和精确查找。我们还对这些算法在两种路由机制下的时间复杂度进行了理论分析。在实验中,我们生成了一棵三层分类树和一棵四层分类树作为分类数据语义模型,接着随机为分类树的节点生成数据项,用来进行数据项的操作。我们以Peer的数量和数据项的数量来衡量网络的规模,测试了以上算法的响应时间、转发消息数和转发消息的跳数。其中模拟网络中这些算法的响应时间变化情况与真实网络中的不尽相同,而转发消息数和转发消息的跳数与真实网络中是一致的。结果表明TDRN模型能够对分类数据进行有效的处理。
其他文献
随着网络技术的发展,如视频点播,远程教育等多媒体业务大量涌现。此类业务占用带宽较高,并具有“点对多点”或“多点对多点”的特征。采用组播技术,可以有效的利用带宽,满足
随着网络技术和多媒体技术的飞速发展,如何保护多媒体信息的安全成为国际上研究的热门问题。数字水印技术为数字化产品的版权保护提供了一种有效的方法。三维模型作为一种新
不断发生的海上溢油事故对海洋生态环境的危害越来越大,有效减少海上溢油对海洋生态环境的破坏已经成为目前亟待解决的问题。对相关信息和参考数据进行合理、科学的数值模拟与
传统的SIP通信都是基于C/S模式,能够将VoIP技术与P2P结合无疑是一种新的尝试。本文利用P2P的去中心化,负载平衡等优点与SOP技术相结合,克服了SOP通信中带来的单点失效,性能瓶
连续优化问题属于最优化问题的一个大类,而使用启发式算法对其进行求解,是目前一个普遍使用的手段。启发式算法的运行效率由算法设计与问题结构共同决定,然而对于问题结构缺
Web服务(Web Services)作为一种能够快速集成应用的技术,代表了分布式计算的最新潮流,己经被广泛应用于各种电子商务中。不过由于Web服务出现的时间较短,所以很多方面还需要
学位
无线传感器网络是一类以应用为中心的网络,给人们提供了与物理世界交互的手段。一方面,应用提出了苛刻的端到端可靠性要求;另一方面,底层的无线通信链路受各种因素的影响极不
心电图仪是对心血管、心脏病患者监护的必备工具之一,并且以迅猛的速度发展。本课题提出的“手持式心电图仪”,是一款手持式、低功耗、低成本,但功能完善的心电图设备。该心电图监护仪按功能划分为显示和远程传送模块、存储和控制模块以及采集和处理模块,分别以C8051F120、C8051F340和C8051F360微控制器为核心,通过UART接口互联。本文着重论述了显示模块的软硬件设计和实现。以实现低功耗、低成
RFID(Radio Frequency Identification,射频识别)是利用无线射频信号自动识别特定目标并读写相关信息的非接触式通信技术。在RFID系统中,电子标签存储着唯一识别码,附着在被