为了提高纯分布式P2P网络的路由效率,减少因为节点频繁的加入和退出而产生的网络不稳定性,提出一种两级混合路由算法.该算法结合了非结构化Flooding路由算法和结构化的Pastry路由算法的优点,将整个网络分为两级,即虚节点网络和子节点网络,分别采用不同的路由算法.实验证明该路由算法能减少路由过程的中心热点效应和不稳定性,有效提高路由效率.
In order to improve the pure distributed P2P network muting efficiency and reduce the instability because of the frequent join and withdraw of node, this paper presents a two - stage hybrid routing algorithm. The algorithm' combines merits of the unstructured Flooding routing algorithm and the structured Pastry routing algorithm. We divide the whole network to two levels, namely, virtual node net and sub- node net. They respectively adopt different routing algorithm. Experiments show that the hybrid routing algorithm can effectively reduce the hot spots problem and instability in the process of routing and improved routing efficiency.