对等网络中向量时钟管理算法

摘要

针对对等网络中节点间的因果关系问题，分析了因果异常产生的条件，节点间消息传递的直接路径和间接路径并存，采用预测-延迟技术，提出了基于静态拓扑关系的向量时钟管理算法。在算法中，消息的接收节点对其可能发送结果消息的路径进行监控，并对先收到的结果消息进行缓存，直到该结果消息的所有原因消息都被提交给节点后才提交该消息。经分析验证，该算法既能够避免因果异常，又能够大幅度提高节点间的并行度，从而能够提高对等网络信息交互的性能。%As for the causalities between nodes in P2P network,the condition under which the causal anomaly may occur is ana-lyzed:direct path and indirect path for transmitting messages between nodes coexist.Using the judge-delay technology,the algorithm of vector clock management based on static topology is put forward.In the algorithm,the node receiving message detects the paths in which the effect messages can be sent,and only the effect message firstly received is buffered until its all causal messages have been delivered to the node. In conclusion, using the algorithm the causal anomaly can be avoided, the concurrent degree between nodes can be in-creased,and then the performance of interacting information in P2P network can be enhanced.