基于路径负载均衡的一种避免路径失效算法

An Avoiding Link Error Algorithm Based on Link Load Balancing

摘要:

理论上证明了采用路径负载均衡技术对于提高系统可用性是有效的，提出了一种可避免失效路径的动态路径负载均衡算法.该算法结合路径等待队列长度和响应时间对路径权值进行动态调整，实时调整负载分配，提高路径带宽利用率.同时还可以实时监测路径的通断情况，屏蔽错误路径，进一步延长系统平均无故障时间，有效提高系统可用性.最后用仿真实验验证了该算法的正确性.

Abstract:

The link load balancing technique is proved in theory to be able to improve system availability greatly.Then the paper presents a dynamic link load balancing algorithm which can avoid the failure path.This new algorithm obtain the length of link waiting queue and response time,which helps distribute all the data traffic loads on multiple links and increase the link bandwidth usage.In addition,the availability of the current links can be managed on real time，and the current disconnected link can be shielded and the mean time to failure(MTTF)can be extended,therefore system availability greatly improves.Finally,the simulation results verify the effectiveness of this algorithm.