论文部分内容阅读
对等计算（Peer to Peer Computing，简记为P2P）是一种分布式计算模式，具有较高的可扩展性，可以充分利用网络端主机的计算存储能力，该计算模式组成的系统（称为P2P系统）是目前网络领域的一个研究热点。目前主要研究结构化的P2P系统，它在可扩展性和资源的定位速度方面均优于以往的P2P系统结构。
Chord算法是结构化P2P系统资源定位算法中最受关注的算法之一。在Chord算法中，节点维护的指针表只存储半个系统的信息。对比Chord算法，Full-chord算法要求每个节点都维护整个系统的信息，提高了查找效率。Chord和Full-chord算法存储冗余和系统维护开销大，并且没有考虑系统的安全性。
本文主要工作在于：减少Chord算法存储冗余和系统维护信息；提高Chord算法的安全性。相关研究工作要点如下：
（1）在Full-chord算法的基础上，将指针表中相同项作为一项进行存储，减少了存储冗余并且能够存储整个系统的信息。
（2）在Chord算法中，节点定期更新指针表，系统维护量大。本文提出了一种新的指针表更新方法，在资源定位过程中，如果本节点查到的下一个节点无效，则更新本节点的指针表，从而减少指针表的维护次数。
（3）在Chord算法中，节点只维护一个指针表，可能会导致错误的路由转发，安全性较差。本文设计了See-chord算法，在该算法中，每个节点都维护两个指针表，通过建立双向链表提高系统的安全性。
（4）利用PeerSim类库仿真了存储冗余减少后的Chord算法和Sec-chord算法。