主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
胡进锋,黎明,郑纬民,汪东升.带宽自适应的P2P网络路由协议.软件学报,2005,16(5):991-999
带宽自适应的P2P网络路由协议
A Self-Adaptive Peer-to-Peer Routing Protocol
投稿时间:2003-11-03  修订日期:2004-07-29
DOI:
中文关键词:  P2P系统  结构化覆盖网  路由协议  异构性  分布式系统
英文关键词:peer-to-peer system  structured overlay network  routing protocol  heterogeneous  distributed system
基金项目:Supported bv the National Natural Science Foundation of China under Grant No.60433040(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.G2001AA111010(国家高技术研究发展计划(863));the National Grand Fundamental Research 973 Program of China under Grant No.G1999032702(国家重点基础研究发展规划(973))
作者单位
胡进锋 清华大学,计算机科学与技术系,高性能计算研究所,北京,100084 
黎明 清华大学,计算机科学与技术系,高性能计算研究所,北京,100084 
郑纬民 清华大学,计算机科学与技术系,高性能计算研究所,北京,100084 
汪东升 清华大学,计算机科学与技术系,高性能计算研究所,北京,100084 
摘要点击次数: 2669
全文下载次数: 2880
中文摘要:
      提出一种普适于各种系统环境和网络规模的结构化P2P网络协议SmartBoa.与已有的结构化P2P路由协议(如Pastry,Chord等)相比,SmartBoa结点并不维护同样大小的路由表,而是各结点根据自身的带宽能力决定其路由表的大小(最强的结点可能记录全部结点的指针,最弱的结点可能只记录其中不足1%的一小部分),算法保证路由表大小正比于维护开销,充分利用所有结点的可用带宽,使路由效率达到最优;另一方面,SmartBoa并不因为系统规模的增大而增加对结点带宽的要求,因此与全连通的one-hop overlay相比,SmartBoa可以获得更好的可扩展性;再者,SmartBoa结点根据系统环境的变化动态地调节自身级别,并且可以通过逐渐调高级别的慢启动方式来克服one-hop overlay的启动时间过长的缺陷.总之,SmartBoa是一种可以运行于任何环境,不受限于系统规模的大小、结点能力的强弱、强弱结点的比例、结点出入的频率,并通过动态调节保证路由效率的P2P路由协议,适用于各种广域分布式系统.
英文摘要:
      This paper presents a novel peer-to-peer structure overlay network SmartBoa. Compared to previous protocols, SmartBoa nodes have routing tables with different sizes, which are determined by the local nodes individually. It is ensured that the bandwidth cost of a node is proportional to its routing table size. Therefore, from the view of the whole system, all the allowable bandwidth are fully utilized to improve the routing efficiency. SmartBoa does not increase the capacity requirement for nodes when the system expands, so it can achieve higher scalability than the one-hop protocol. Furthermore, SmartBoa nodes can adjust its level at runtime, and thereby can warm up gradually when starting. This avoids the long-time initiation which is an important problem in one-hop overlay. In a word, SmartBoa is a general structure overlay network that can be deployed in any environments, not matter what the system size is, how dynamic the nodes are, and what the node-capacity distribution is like.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利