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

• 作者: 常兴华 陈春鹏
• 来源期刊: 无线电工程
• 学科: 工学
• 关键词: 向量时钟 因果关系 对等网络
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 信息系统与网络
• 页码范围: 1-3,9
• 页数: 4页
• 分类号: TP393
• 字数: 3277字
• 语种: 中文

摘要

针对对等网络中节点间的因果关系问题，分析了因果异常产生的条件，节点间消息传递的直接路径和间接路径并存，采用预测-延迟技术，提出了基于静态拓扑关系的向量时钟管理算法。在算法中，消息的接收节点对其可能发送结果消息的路径进行监控，并对先收到的结果消息进行缓存，直到该结果消息的所有原因消息都被提交给节点后才提交该消息。经分析验证，该算法既能够避免因果异常，又能够大幅度提高节点间的并行度，从而能够提高对等网络信息交互的性能。