基于Cayley图的P2P网络研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:hzp901124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文着重研究对等计算(Peer-to-Peer Computing)系统。P2P技术,特别是P2P文件共享技术,在近年来已经被应用到多个领域。随着共享文件的增多,资源定位问题显得尤其重要。 本文主要围绕如何让对等计算系统支持兴趣组展开研究工作。研究内容包括对等点覆盖网络拓扑及其上的应用层组播。 现有的大多数分布式结构化对等计算系统上的拓扑研究主要集中在如何尽量降低查询路由的长度和路由表大小,忽略了用户对文件浏览方面的需求。 本文首先使用严谨的数学方法对P2P覆盖网络的静态拓扑进行建模,设计了一类具有较小顶点度和图直径的Cayley图TriCay。基于图TriCay,本文还设计了一个全新的分布式结构化对等计算系统协议TriNet。TriNet继承了图TriCay的优点,具备显式的对等点分组能力,能够把具有相似兴趣的对等点聚集在一个集簇,为在其上部署浏览服务提供了重要的基础。 基本的分布式结构化对等计算系统只能提供精确的资源定位机制。因此,本文在TriNet的基础上探讨了应用层组播的问题,提出了一种基于反馈的应用层组播算法。该算法把组播消息的转发限制在有限的对等点中,杜绝了传统受限泛洪算法存在的重复访问问题,大大降低了系统响应时间和减轻了底层物理网络的负载。
其他文献
随着计算机与互联网技术的深入发展,信息安全问题日益复杂化。应用程序规模迅速扩大,程序漏洞数量随之增加,针对程序漏洞的利用攻击威胁居高不下,现有漏洞防范手段在复杂多变的威
植物是自然界最常见的景观之一,对植物形态及生长发育进行建模,一方面对于探索植物生长过程的规律,深化对农学、植物学的研究具有重要的意义;另一方面,植物建模技术已在艺术设计、
随着Internet技术的不断发展,企业级网络应用正在面临着如不可预测的并发用户增长、海量数据管理、系统响应及容量限制、系统的容错性能等因素的挑战。J2EE集群为不断发展的企
Rootkit是一种隐藏进程、文件、注册表等系统信息的技术,它往往被病毒、木马等恶意程序所利用,帮助它们隐藏恶意行为以避免被用户和安全软件所发现。可以说,Rootkit在系统上的存
随着计算机应用范围的拓展,计算环境的多样化和复杂性显著提高,应用安全需求的多样化使得计算机安全面临着更多挑战。尽管计算机安全技术不断发展,但是安全攻击事件仍然不断
时钟分布网络设计是高性能集成电路设计中最关键的步骤之一。时钟信号频率高,负载大,连线长,极大地影响着同步系统的性能。在基于标准单元的自动化设计中,时钟树综合与布线设计占
虚拟化技术是云计算环境中底层资源管理的关键支撑技术,它将底层硬件资源进行统一抽象管理,用户应用封装在上层虚拟机之内,多虚拟机可以共同运行在同一硬件环境中,极大地提高了硬
现代软件开发项目的规模和复杂度要求软件组织对软件过程进行量化管理和持续改进,并对资源进行合理有效的调度。人力资源是软件过程中最重要的一种资源。人力资源的调度直接影
CAD和CAM技术在企业的设计与生产过程中已经得到广泛应用。然而这些新技术的应用在促进企业生产力迅速发展的同时,也带来了许多意想不到的新问题。就设计行业而言,虽然针对各部
随着信息技术和网络技术的飞跃发展,Web服务的应用成为当今全球媒体、工业界和学术界关注的热点。目前,服务的各种技术标准不断发展,新的Web服务平台和开发环境不断推出,应用程序