技术简介

本发明公开了一种面向包-电路交换片上路由器的回退转向路由算法及所用路由器，该算法是一种自适应路由算法，根据片上网络拥塞情况进行路由仲裁，根据链路资源的占用情况动态改变路由路径。该算法记录满足路由条件的输出端口，在遇到拥塞后重新选择输出端口，实现回退路由，从而可以充分利用网络资源，有效避免拥塞，提高平均吞吐量，减少平均包延迟；该路由器包括依次连接的输入状态机、优先级编码器、地址译码器、仲裁器和输出状态机；本发明在选择路由路径时，不向180度方向折回路由，并且不向远离目的节点的方向路由，所以不会引起死锁或活锁的问题。本发明成本低、性能高，适用于实现高性能的片上网络系统。