[发明专利]一种带有均衡策略的无虚通道容错路由算法

权利要求书

1.一种带有均衡策略的无虚通道容错路由算法，设置相应的故障模型和故障绕行策略保障网络的可靠性，并将数据负载分配到其他空闲的通信节点上，使得空闲的带宽资源能被充分的利用，在保证网络不发生死锁的同时减少了过热通信节点的数量、缓解了局部过热和路径拥塞问题，降低了数据包的平均延迟，提升了NoC的性能。

2.根据权利要求1所述的一种带有均衡策略的无虚通道容错路由算法，其故障绕行策略将网络中的节点按照禁用节点、边界节点和非边界节点进行区分，非边界节点包含缓冲节点和自由节点，按照当前节点所处的边界类型施用不同的绕行规则，以确保在网络不发生死锁前提下，绕过所遇到的故障节点达到目的节点。

3.根据权利要求1所述的一种带有均衡策略的无虚通道容错路由算法，其故障模型定义安全节点、危险节点和边界节点以形成故障区和故障边界，并添加一类缓冲节点来解除部分转向限制，把数据负载分配到各条路径上，分利用网络中的空闲路径来缓解网络中局部拥塞和过热的问题。

4.根据权利要求1所述的一种带有均衡策略的无虚通道容错路由算法，其均衡策略是在遵循奇偶转向模型和最短路径的前提下，对存在多个输出端口的数据进行负载均衡，为了施行均衡策略，在每个路由节点中会有一个寄存器用于决定均衡模式下的数据的输出端口。

5.根据权利要求1所述的一种带有均衡策略的无虚通道容错路由算法，其不发生死锁特性通过保障故障绕行策略和均衡策略都基于奇偶转向模型进行扩展，利用奇偶转向模型的无死锁特性来保障发明算法不会发生死锁现象。