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

• 作 者: 王宏 许都 李乐民
• 机 构: 电子科技大学宽带光纤传输与通信网技术教育部重点实验室
• 出 处: 计算机应用
• 发表日期: 2007年04期
• 关键词: k元n方网络 自适应路由算法 负载均衡 业务模式 死锁 k-ary n-cubes adaptive routing algorithms load-balan

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