一种可扩展的常数度P2P系统

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:fei061101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DBR图是一种节点出度和入度均为2的常数度的图.通过将DBR图应用到动态网络,设计并实现了一种可扩展的常数度的P2P系统.对于节点规模为N的Tangram系统,路由表大小为0(1),平均路由步数是O(logN).通过模拟网络的实验表明,Tangram系统具有高效的查询性能,平均路由步数显著低于其他常数度P2P系统,在不同的节点在线率情况下性能稳定.
其他文献
碣石湾位于广东省陆丰县的南面,海滩一望无际,怪石林立,有的似马、似龟、似美人鱼……或爬,或站,或伏,风情万锤,千姿百态,确数不清。海涛拍打,其声扑扑,如琴鸣,似歌唱,和谐动
期刊
针对当前政务系统中存在的“信息孤岛”问题和政府部门间的政务协作问题,提出了一种基于本体和SOA技术的电子政务“一站式服务”框架.该框架首先设计了用于数据交换的本体库,实
注册会计师审计在我国一直是在不断完善中发展的。在市场经济发展中注册会计师的审计工作占很重要的部分,它在维护市场经济秩序,促进市场控制机制效率的提高,保证经济体制改革的
为了更高效的处理高维数、高复杂性的非线性数据,发现其嵌入在源数据空间中的本维特征,提出了基于局部光滑逼近思想的流形学习算法,通过局部线性误差逼近最小化,实现将高维数
我国城市化和工业化进程的快速推进,不仅导致能源需求急剧上升,能源供需矛盾突出,而且在我国以煤为主的能源结构在短期内难以有根本性改变的情况下,随着能源生产和消费需求的不断
公司治理水平的高低,会直接影响到企业竞争力的高低。董事会治理是公司治理的核心,在整个公司治理中起着非常重要的作用。它可以平衡公司利益相关者之间的利益冲突,降低公司的代
在分析了参数比特分配的基本原理的基础上,详细讨论了杜比AC-3编码器中参数比特分配算法的实现,对影响编码速度的参数选择部分作了改进,核心比特分配模型参数的快速增益可根据指
随着通信技术和互联网技术渗透到图书馆领域,高校图书馆读者服务工作在服务观念、服务模式、服务手段以及读者信息需求等方面发生巨大的变化。根据网络环境下高校图书馆读者
通过对于移动多媒体广播系统(CMMB)帧结构、调制及其传输信道特征的分析,提出该系统基带接收机同步和信道估计两个关键技术的解决方案.该方案中同步设计利用帧结构中同步序列的
使用Verilog进行数字系统设计时会出现对电路结构描述不够简洁、精确的问题.对IEEE的新标准System Verilog硬件描述语言进行了研究,通过比较两种语言的关键语法结构,分析了上述