一种基于分布式选举算法的结构化P2P覆盖网络路由协议

【作者】 谭振华； 程维； 常桂然； 高晓兴； 王贺；

【机构】 东北大学软件学院； 东北大学计算中心；

【摘要】 结构化 P2P 覆盖网络的性能主要由路由算法决定,现有的路由算法（如 Chord、Pastry）的路由表维护开销和路由复杂度一般为O （log₂ N）,影响了 P2P 的路由效率。鉴于此,本文提出了一种利用较小路由表维护开销获取较快路由速度的 CSSP 路由算法。定义了长度为 L+2（L 一般为8）的简短路由表,记录 L 长度的缓存结点项、当前系统的超级结点编号以及后继结点编号。提出了使用一种分布式选举算法选举超级结点缓存所有结点编号信息,保证了公平性。缓存结点、超级结点以及后继结点保证了路由的快速性和容错性。与 Chord,Pastry 等算法的性能比较证明, CSSP 算法在维护路由表复杂度、路由复杂度、容错性以及结点加入和退出时的网络抖动量都有明显提高。更多还原