一种k元n方网络中的全局自适应负载均衡路由算法

路由算法的设计是后元n方网络研究中的关键问题之一，全局自适应负载均衡路由算法对于各种业务模式都可以达到较高的吞吐率。提出了一种高效的，基于检测的避免路由死锁的新方案，并且给出了一种基于该方案的全局自适应负载均衡路由算法，比已有同类算法具有更强的路由自适应性。仿真实验表明，该算法对于良性业务模式可提高吞吐率18％，对于恶性业务模式可提高吞吐卒10％-24％。