大规模对等网络中可达性分析及短路效应解决方案

• 作者: 庄雷 李祖鹏 黄建华 黄道颖
• 来源期刊: 微电子学与计算机
• 关键词: 对等网络 洪泛式广播 短路效应 异构延迟
• 年，卷（期）: 2004,（7）
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2004.07.001

摘要

大规模对等网络的拓扑结构具有小世界特性、稀疏性和自组织性,其网络节点分布符合幂定律.消息的洪泛式广播造成网络信息的大量冗余,为此引进两种控制机制:消息生存时间(TTL)和消息唯一表示符(UID),可有效地减少冗余.然而,两种机制的组合以及大型网络的异构延迟,使得网络中的部分节点不可到达,即所谓的短路效应.本文采用两种解决方案:一种是修改控制机制,存储先到达的TTL值,与后到达的TTL值比较,使得以TTL为半径的节点都是可达的;另一种是利用小世界和幂特性,以超级节点为中心划分区域.两种方案有效地解决了短路效应.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄雷		92	704	13.0	21.0
5	李祖鹏		14	489	8.0	14.0
6	黄道颖		12	543	8.0	12.0
7	黄建华		28	649	11.0	25.0