- 1、本文档共3页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
P2P重叠网的立体化研究与设计①.PDF
2011 年 第 20 卷 第 4 期 计 算 机 系 统 应 用
①
P2P 重叠网的立体化研究与设计
徐海斌,张云华,张烨飞,朱 光
(浙江理工大学 信电学院,杭州 310018 )
摘 要:在分析研究 DHT 算法与 B+树模型的基础上提出一种新的网络模型——圆台网络,该圆台模型将 DHT
网络由二维带到三维,由平面转成了立体,通过把节点的路由表设成可动态增长的二维表,现实了节点的立体
查寻,提高查询效率。有限长度的后继列表的更新及有限的传递次数,确保了整个网络的稳定畅通,在确保网
路畅通的同时也使得系统在维护开销上比 chord 算法大为降低。
关键字:P2P 网络;圆台网络;路由;父节点;查寻;维护开销
Building Three-Dimensional Network for P2P Overlay Network
XU Hai-Bin, ZHANG Yun-Hua, ZHANG Yie-Fei, ZHU Guang
(Information and Electronic College, Zhejiang Sci-Tech University, Hangzhou 310018, China)
Abstract: Analyzing the algorithm of DHT and studying the thinking of the B + tree, we got a new network models
-Frustum of a cone network. This network models will bring us to three-dimensional network from two-dimensional
network, from plane to solid. Setting the end points, the routing table to be dynamic growth two-dimensional tables, we
realized three-dimensional end point search and improved query efficiency. The updates of Limited length of
follow-up list and limited delivery times, ensure that the entire network will be stable, also ensure that the system be
much less than the chord algorithm in costs of the maintenance.
Keywords: P2P network; frustum of a cone network; routing; parent node; search; costs of maintenance
1 概述 性所作出的维护开销仍然很大,而且没考虑节点的异
通过某种方式的查询实现资源的定位是 P2P 网络 构性,维护机制复杂、开销大,Chord 路由表中存在
的一个核心问题。最初的 P2P 系统,例如,Napster 严重信息冗余。研究人员对 Chord 进行很多研究,并
利用中心索引服务器存储数据的元数据信息,中心索 试图对其改进[3] 。
引服务器很容易成为系统性能的瓶颈和不稳定的根 本文对 DHT 算法进行深入分析并参考了硬盘数
源。其后的一些系统,如 Gnutella 和 Freenet ,由于没 据组织 B+树模型,通过改变网络平面结构设计了一个
有中央服务器,在搜寻数据时是以 flooding 的方式将 立体网络模型-圆台网络模型。该模型变平面网络为立
消息散布在网络上,因此会造成消息泛滥的问题。 体网络,让查寻可横向、纵向查寻,减少了查寻转发
目前,基于分布式哈希表(Di
您可能关注的文档
- 2019年江门市工业互联网标杆示范项目.doc
- 2019年潮州市卫生陶瓷(洗面器)产品质量监督抽查实施细则.doc
- 2019年社会保险基金监督检查费遴选项目.PDF
- 2019年第十一届全国大学生广告艺术大赛广东分赛区竞赛活.PDF
- 2019级全日制法律硕士(法学)研究生分方向录取结果.PDF
- 3、个人业务.PDF
- 500W数字电视发射机.PDF
- 6种鹅膏肽类毒素.PDF
- 7.教改项目.PDF
- 9.教材建设.PDF
- 2025年高考语文二轮复习:小说(戏剧)阅读 答题思路讲义.pdf
- 2025年中学生禁毒知识竞赛必刷题库及答案(共100题).pdf
- 2025年高考语文一轮复习:小说阅读复习讲义.pdf
- 2025年上海市初中语文名著阅读《林海雪原》训练(含答案).pdf
- 2025年高考语文一轮复习:新诗与戏剧复习讲义.pdf
- 河南省开封市2024-2025学年高二年级上册期末考试数学试卷(含答案).pdf
- 2025年高考语文一轮复习:小说阅读之分析环境描写——研读“风景”,聚焦人物.pdf
- 2025年高考语文一轮复习 信息类阅读 分析文本特色(论述类)——理清思路,明辨理据.pdf
- 非谓语动词综合练习100题-2025高考英语语法填空分类训练(高考试题+模拟题)含答案.pdf
- 2023-2024学年山东省临沂市沂水县人教版五年级下册期末测试数学试卷(解析版).pdf
最近下载
- 2025年郑州旅游职业学院单招职业技能考试题库推荐.docx VIP
- 锐角三角函数复习课PPT课件.pptx
- 2025年郑州铁路职业技术学院单招职业适应性测试题库(名师系列).docx VIP
- 2025年全国文物行业职业技能大赛北京市选拔赛理论参考题库答案(陶瓷文物修复师339题).docx VIP
- 2024年高考英语读后续写真题试题分析及范文讲义.pdf
- 规培考试之公共理论试题库(含答案).docx VIP
- 车辆维修服务方案1.docx
- 铆工讲义1__基础知识,工具,基本划线.ppt
- 凯捷-长安汽车平衡计分卡项目建议书-20130310.pdf VIP
- 如何提高企业员工忠诚度.ppt VIP
文档评论(0)