公开(公告)号：CN101834789B

公开(公告)日：2012-11-21

申请号：CN201010151023.4

申请日：2010-04-15

Applicant: 南京大学

Inventor： 李丽 ,  潘红兵 ,  万健 ,  沙金 ,  何书专 ,  李伟

IPC: H04L12/56

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

公开(公告)号：CN101778049A

公开(公告)日：2010-07-14

申请号：CN201010118591.4

申请日：2010-03-04

Applicant: 南京大学 ,  中国电子科技集团公司第十四研究所

Inventor： 李丽 ,  赵晶晶 ,  李明 ,  刘刚 ,  沙金 ,  何书专 ,  万健

IPC: H04L12/56

Abstract: 本发明公开了一种构成片上网络的包-电路交换片上路由器及其传输方法，该路由器中的输入状态机控制输入通道的工作状态，并将接收的请求信号传送给优先级编码器；优先级编码器根据设定的固定优先级对请求信号进行编码，并通过地址译码器将输入的目标节点地址信号转变为路由方向信号输出；仲裁器接受地址译码器的解码结果，根据固定优先级顺序和端口占用情况，输出输入端口与输出端口互连信号及输出端口占用信号，直到选择合适的路径到达目的节点；交叉开关接收仲裁器输出的互连信号，实现输入、输出端口之间的正确互连。本发明资源消耗少，传输延时小，适用于构成高性能片上网络，可以用于采用片上网络结构的复杂片上系统。

公开(公告)号：CN101834789A

公开(公告)日：2010-09-15

申请号：CN201010151023.4

申请日：2010-04-15

Applicant: 南京大学

Inventor： 李丽 ,  潘红兵 ,  万健 ,  沙金 ,  何书专 ,  李伟

IPC: H04L12/56

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