SChord:优化解决Chord覆盖网的扰动问题
SChord:Handling Churn in Chord作者机构:上海交通大学计算机科学与工程系上海200030
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2005年第33卷第B12期
页 面:2361-2365页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(No.60433040) 国家973重点基础研究发展规划(No.2002CB3122002) 上海市科委“上海网格”重大项目(No05DZ15005)
摘 要:对等网络系统和传统分布式网络系统的主要区别在于其组成结点通常频繁的加入和退出对等网络,称为对等网络的“扰动问题.本文对对等网络的经典覆盖网Chord做了相应改进,以提高Chord处理扰动问题的性能.这种改进后的对等网络覆盖网称为SChord.在分析对等网络结点在线时间的概率分布的基础上。SChord提出了区分在线时间长的结点的方案,并使用了改进的路南算法来利用这些在线时间长的结点.模拟实验证明了和Chord相比较,SChord在处理扰动方面表现出更好的性能.