一种P2P环境下点割集的被动分布式发现算法

任浩; 王志英

首页> 中文期刊> 《计算机工程与科学》 >一种P2P环境下点割集的被动分布式发现算法

一种P2P环境下点割集的被动分布式发现算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

P2P系统的可靠性主要取决于覆盖网节点间的连通性,而割点和小规模点割集对网络连通性的危害很大,它们的失效或离开能使覆盖网变得四分五裂.本文提出一种P2P环境下点割集的被动分布式发现算法,在无法获得网络全局信息的情况下,节点仅依靠对收到消息的统计和分析就能够自主判断自己是否为割点或属于2点割,并采取相应措施消除其为系统带来的不稳定因素.该算法准确性高、开销低,割集消除对提高覆盖网可靠性的效果显著.

著录项

来源
《计算机工程与科学》 |2007年第12期|89-92|共4页
作者
任浩; 王志英;
展开▼
作者单位

国防科技大学计算机学院;

湖南;

长沙;

410073;

国防科技大学计算机学院;

湖南;

长沙;

410073;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
割点; 点割集; P2P覆盖网; 可靠性;

相似文献

中文文献
外文文献
专利

1. 一种P2P环境下分布式文件存储系统的缓存策略 [J] . 高伟 ,韩华 ,代亚非 . 计算机工程与应用 . 2004,第030期
2. 分布式环境下话题发现算法性能分析 [J] . 邓璐 ,贾焰 ,方滨兴 . 通信学报 . 2018,第008期
3. CAR:一种MANET环境下的P2P资源定位与获取算法 [J] . 吴华锋 ,施朝健 ,高传善 . 通信学报 . 2011,第012期
4. 一种P2P环境下的信任值计算算法 [J] . 刘治来 ,石祥滨 . 沈阳航空航天大学学报 . 2009,第005期
5. 一种P2P环境下的单值区间搜索算法 [J] . 水超 ,王怀民 ,周斌 . 计算机工程与科学 . 2007,第009期
6. PB-link树:一种P2P环境下对连续有序数据的分布式索引算法 [C] . 黎明 ,汪东升 ,郑纬民 . 2003中国计算机大会 . 2003
7. 基于平衡理论的分布式P2P信任网络发现算法研究 [A] . 侯香君 . 2013

一种P2P环境下点割集的被动分布式发现算法

摘要

著录项

相似文献

相关主题

期刊订阅