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