基于距离的轨迹标签P2P一致性维护算法  

A Trace Label Using Distance Based Consistency Maintenance Algorithm in P2P Systems

作　　者：徐小华[1] 徐汀荣[1] 李菲菲[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《微计算机信息》2011年第9期192-193,101,共3页Control & Automation

摘　　要：本文对已有的轨迹标签算法进行了改进,提出了基于距离的轨迹标签一致性维护算法。根据副本节点构成的拓扑结构和指定距离d,在该距离的节点覆盖集内,对所有节点标签进行并集运算,并将并集运算结果及时更新到节点标签中。实验结果表明:基于距离的节点轨迹标签算法可以进一步减少冗余消息的发送。This paper improves the existing algorithm of a trace label,and presents a trace label using distance based consistency maintenance algorithm in unstructured P2P systems.According to the topology of all the replication nodes and distance d,everynode within overlay of nodes collection updates the address list of peers of the message datagram with union of all the trace label before updating message to adjacent node.The experimental results show that the new trace label based consistency maintenance algorithm can largely reduce the number of the duplicated messages.

关 键 词：距离 节点覆盖 轨迹标签 无结构P2P网络 一致性维护 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]