P2P网络中常量度数常量拥塞的DHT方法研究

• 作者: 卢锡城 李东升
• 来源期刊: 中国科学E辑
• 学科: 工学
• 关键词: Peer-to-Peer网络 DHT方法 Kautz图 拥塞 常量度数
• 年，卷（期）: 2004,（12）
• 页码范围: 1337-1358
• 页数: 22页
• 分类号: TP3
• 字数: 14375字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2004.12.003

摘要

资源和数据的有效定位是大规模Peer-to-Peer系统中面临的挑战性难题, 分布hash表(DHT)方法是解决这一难题的重要技术途径. 文中首次基于Kautz图提出了一种有效的DHT方法--FissionE. FissionE是第一个常量度数、O(logN)网络直径且(1+o(1))拥塞的DHT方法, FissionE的提出表明对于常量度数、常量拥塞的DHT方法, 其网络直径可以是O(logN)的, 优于当前研究中猜想的(N1/d). FissionE方法的平均结点度数为4, 网络直径小于2*log2N, 平均路由路径长度log2N, 在结点规模较大时, 性能优于现有的常量度数DHT方法CAN和Koorde.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢锡城	国防科技大学计算机学院	77	948	17.0	28.0
2	李东升	国防科技大学计算机学院	16	69	5.0	8.0