论文研究-基于遗传算法的PeertoPeer路由算法RGA.pdf

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