一种新的P2P节点路由优化算法RGAAC

摘要

大部分P2P覆盖网络系统中采用随机选择邻居节点的方法路由,这种方法路由跳数高,效率较低.提出一种基于平均连通聚类的P2P节点路由算法RGAAC.算法根据节点通信历史信息作为节点之间距离的量度,将原始节点的拓扑结构重新划分为k个逻辑域,每个域中产生一个中心节点用来保存该域内的路由信息,使得网络节点在决定下一步跳转时,优先选择距离较近的节点.实验表明RGAAC可以减少节点路由跳数,提高路由效率.