基于多生成树的无死锁自适应路由方法

摘要

本发明公开了一种基于多生成树的无死锁自适应路由方法，涉及网络通信技术领域。该方法具体包括：确定多生成树的各个根节点，并构造多生成树；将不同的源/目的网络通信节点对分配给不同的生成树，使不同的源/目的网络通信节点对通过不同的生成树传递数据；打破通信网络拓扑图中的资源循环依赖，避免潜在的死锁；在路由器中，使用路由和仲裁单元来代替路由表；对所述路由器采用动态缓冲区分配策略。本发明方法有效减轻了各个生成树中根节点和气泡节点的拥堵情况，提高了不规则网络的通信性能，当网络规模增大时，本发明方法具有较好的可扩展性。