基于轨迹标签的无结构P2P副本一致性维护算法

被引：24

作者：

谢鲲 ^{[1
]}

张大方 ^{[2
]}

谢高岗 ^{[3
]}

文吉刚 ^{[1
]}

机构：

[1] 湖南大学计算机与通信学院

[2] 湖南大学软件学院

[3] 中国科学院计算技术研究所信息网络研究室

来源：

软件学报 | 2007年 / 01期

基金：

湖南省自然科学基金;

关键词：

一致性维护; 无结构P2P网络; 节点轨迹标签; 布鲁姆过滤器; Gnutella;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

副本的存在是一种提高P2P系统的可扩展性、容错性、可用性和减少查询响应时间的有效手段.随着P2P应用逐渐由只读静态文件共享转换为需要实时更新的读写动态文件交互,副本一致性维护成为确保新业务正确运行的关键.从直接更改消息报文角度出发,提出一种基于节点轨迹标签的无结构P2P副本一致性维护算法,通过在传输消息的报文中添加已接收更新消息的节点轨迹地址链表标签,可以在消息传输源节点进行冗余判断,以减少冗余消息数目.同时,针对直接存储节点地址轨迹标签算法的消息长度随着消息传输轮数和网络度数增加而不断加大的问题,提出一种用Bloomfilter替代地址链表轨迹标签的算法.通过Bloomfilter这种简洁的结构表示地址链表,可以减少添加到报文中的轨迹长度,利用Bloomfilter的“或”运算可以简化传输节点的冗余判断.实验结果表明:节点轨迹标签算法可以极大地降低冗余消息数目,提高P2P系统的可扩展性.副本节点网络连通性越强,消息数目和传输带宽的减少就越明显.该研究可以用到传感器网络等其他自组织网络的一致性维护中.

引用

页码：105 / 116

页数：12