本发明公开了一种面向包-电路交换片上路由器的回退转向路由算法及所用路由器。该算法是一种自适应路由算法,能够根据片上网络拥塞情况进行路由仲裁,并根据链路资源的占用情况动态改变路由路径。
具体而言,该算法记录满足路由条件的输出端口。在遇到拥塞后,重新选择输出端口,实现回退路由。这样做可以充分利用网络资源,有效避免拥塞,提高平均吞吐量,并减少平均包延迟。
所述路由器包括以下依次连接的组件:输入状态机、优先级编码器、地址译码器、仲裁器和输出状态机。
在本发明中,选择路由路径时,不向180度方向折回路由,也不向远离目的节点的方向路由。因此,不会引起死锁或活锁的问题。
综上所述,本发明具有成本低、性能高的特点,适用于实现高性能的片上网络系统。
| 专利名称 | 面向包-电路交换片上路由器的回退转向路由算法及所用路由器 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201010151023.4 |
| 申请号 | - | 专利申请日期 | 2010-04-15 |
| 专利授权日期 | 2010-09-15 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 李丽;潘红兵;万健;沙金;何书专;李伟 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种面向包-电路交换片上路由器的回退转向路由算法及所用路由器,该算法是一种自适应路由算法,根据片上网络拥塞情况进行路由仲裁,根据链路资源的占用情况动态改变路由路径。该算法记录满足路由条件的输出端口,在遇到拥塞后重新选择输出端口,实现回退路由,从而可以充分利用网络资源,有效避免拥塞,提高平均吞吐量,减少平均包延迟;该路由器包括依次连接的输入状态机、优先级编码器、地址译码器、仲裁器和输出状态机;本发明在选择路由路径时,不向180度方向折回路由,并且不向远离目的节点的方向路由,所以不会引起死锁或活锁的问题。本发明成本低、性能高,适用于实现高性能的片上网络系统。 | ||