|
|||||
|
|
| 基于轨迹标签的无结构P2P副本一致性维护算法 | |
| 引用本文： | 谢鲲,张大方,谢高岗,文吉刚.基于轨迹标签的无结构P2P副本一致性维护算法[J].软件学报,2007,18(1):105-116. |
| 作者姓名： | 谢鲲 张大方 谢高岗 文吉刚 |
| 作者单位： | 1. 湖南大学,计算机与通信学院,湖南,长沙,410082 2. 湖南大学,软件学院,湖南,长沙,410082 3. 中国科学院,计算技术研究所,信息网络研究室,北京,100080 |
| 基金项目： | 国家自然科学基金;湖南省自然科学基金 |
| 摘 要： | 副本的存在是一种提高P2P系统的可扩展性、容错性、可用性和减少查询响应时间的有效手段.随着P2P应用逐渐由只读静态文件共享转换为需要实时更新的读写动态文件交互,副本一致性维护成为确保新业务正确运行的关键.从直接更改消息报文角度出发,提出一种基于节点轨迹标签的无结构P2P副本一致性维护算法,通过在传输消息的报文中添加已接收更新消息的节点轨迹地址链表标签,可以在消息传输源节点进行冗余判断,以减少冗余消息数目.同时,针对直接存储节点地址轨迹标签算法的消息长度随着消息传输轮数和网络度数增加而不断加大的问题,提出一种用Bloom filter替代地址链表轨迹标签的算法.通过Bloom filter这种简洁的结构表示地址链表,可以减少添加到报文中的轨迹长度,利用Bloom filter的"或"运算可以简化传输节点的冗余判断.实验结果表明:节点轨迹标签算法可以极大地降低冗余消息数目,提高P2P系统的可扩展性.副本节点网络连通性越强,消息数目和传输带宽的减少就越明显.该研究可以用到传感器网络等其他自组织网络的一致性维护中. |
| 关 键 词： | 一致性维护 无结构P2P网络 节点轨迹标签 布鲁姆过滤器 |
| 收稿时间： | 2005-10-18 |
| 修稿时间： | 2006-02-23 |
A Trace Label Based Consistency Maintenance Algorithm in Unstructured P2P Systems |
|
| XIE Kun,ZHANG Da-Fang,XIE Gao-Gang and WEN Ji-Gang.A Trace Label Based Consistency Maintenance Algorithm in Unstructured P2P Systems[J].Journal of Software,2007,18(1):105-116. | |
| Authors: | XIE Kun ZHANG Da-Fang XIE Gao-Gang and WEN Ji-Gang |
| Abstract: | |
| Keywords: | Gnutella |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |