基于树的平衡路由P2P查找算法

摘要：

基于分布式哈希表(DHT)的路由算法已逐渐成为对等网(P2P)的一个热点研究领域.针对目前DHT算法中存在的路由热区问题和逻辑网络与物理网络不匹配问题,提出一种基于平衡树的路由算法Treed,引入地标将节点划分为多个区域,并基于地标区域构造平衡查找树.模拟实验表明,Treed能有效地均衡分布路由负载,并显著提高P2P系统的路由性能.

关键词：对等网、平衡路由、地标区域、查找树

所属期刊栏目：34

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

资助基金：国家自然科学基金60072006

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

页数：共4页

页码：106-108,111