带宽自适应的P2P网络路由协议

• 作者: 汪东升 胡进锋 郑纬民 黎明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: P2P系统 结构化覆盖网 路由协议 异构性 分布式系统
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 991-999
• 页数: 9页
• 分类号: TP393
• 字数: 7608字
• 语种: 中文

摘要

提出一种普适于各种系统环境和网络规模的结构化P2P网络协议SmartBoa.与已有的结构化P2P路由协议(如Pastry,Chord等)相比,SmartBoa结点并不维护同样大小的路由表,而是各结点根据自身的带宽能力决定其路由表的大小(最强的结点可能记录全部结点的指针,最弱的结点可能只记录其中不足1%的一小部分),算法保证路由表大小正比于维护开销,充分利用所有结点的可用带宽,使路由效率达到最优;另一方面,SmartBoa并不因为系统规模的增大而增加对结点带宽的要求,因此与全连通的one-hop overlay相比,SmartBoa可以获得更好的可扩展性;再者,SmartBoa结点根据系统环境的变化动态地调节自身级别,并且可以通过逐渐调高级别的慢启动方式来克服one-hop overlay的启动时间过长的缺陷.总之,SmartBoa是一种可以运行于任何环境,不受限于系统规模的大小、结点能力的强弱、强弱结点的比例、结点出入的频率,并通过动态调节保证路由效率的P2P路由协议,适用于各种广域分布式系统.