|
计算机应用 2009
基于层次划分的rp2p路由算法Keywords: p2p,分布式哈希表,路由延迟,随机技术,超级节点 Abstract: ?rp2p路由算法将用于非结构化p2p网络中的随机邻居选择策略与结构化的分布式哈希表(dht)环相结合,可在d跳内处理查询请求。但是,由于网络中的主机在网络带宽、内存、cpu等方面的能力差别很大,那些能力较弱的节点势必会影响整个系统的效率。利用网络中节点性能的差异,结合分层的概念,提出基于层次的rp2p路由算法,并对其性能进行了分析,算法在一定程度上缓解了网络中一部分节点的频繁加入和退出所引起的系统震荡。模拟实验表明,基于层次的rp2p路由算法有效提高了搜索的效率。
|