摘要

路由算法是制约Peer-to-Peer系统整体性能的关键因素之一。目前大多数路由算法无法保证全局收敛,而链路延迟、费用、网络带宽等现实制约因素往往在选路时被忽略。针对上述问题,提出了基于遗传算法的R-GA路由算法。通过适度函数和遗传因子,R-GA可以快速地实现全局收敛。同时将链路的延迟、费用、带宽等参数插入到适度函数中,避免了盲目路由。仿真试验的结果表明,R-GA路由算法在大规模Peer-to-Peer系统中是高效和可扩展的。