一种基于图论的层次自适应负载均衡方法及系统
摘要:
本发明公开了一种基于图论的层次自适应负载均衡方法及系统,全局负载均衡,通过优序图法计算处于不同地理位置的本地服务器集群权重,并通过图论构建本地服务器集群的有权略缩图,实现快速便捷的资源合理分配的需求;本地负载均衡,通过优序图法计算各个链路路由的路由权重,引入蚁群算法查找最优转发路径,保证负载最小,效率最高的进行流量转发。本发明提供了基于图论的层次自适应负载均衡方法及系统,定期对本地服务器集群进行健康检测,及时剔除问题服务器;全面而有效的避免了由于网络拥塞、服务器负载能力有限以及服务器故障而造成的请求延迟和访问效率低下的问题。
0/0