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

摘要：

资源和数据的有效定位是大规模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.

关键词：Peer-to-Peer网络、DHT方法、Kautz图、拥塞、常量度数

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金90412011,90104001

在线出版日期：2005-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共22页

页码：1337-1358