互连网络系统及自适应路由方法

摘要

本发明公开了一种新型的互连网络系统，所述系统将系统内路由器划分为n个路由器组，所述n个路由器组之间实现全连接，所述每个路由器组包含一个或多个路由器，组内路由器之间实现全连接。基于新型互联网络系统的自适应路由方法，本发明另一方面通过对互联网络系统中的路由器进行标号，并采用特定的标号减方向优先算法或标号增方向优先算法，不需要使用虚拟通道即可实现无死锁部分自适应路由，且保证任意处理器节点之间的通信步长不超过5步。本发明又一方面提出的完全自适应路由方法，利用本发明部分自适应路由方法的无死锁特性，并辅以一种新型流控机制，即可实现无死锁完全自适应路由。

主权项

一种互连网络系统，其特征在于，所述系统将系统内路由器划分为n个路由器组，所述n个路由器组之间实现全连接，使得任意两个路由器组之间的通信只需一个跳步；所述每个路由器组包含一个或多个路由器，组内路由器之间实现全连接，使得组内任意两个路由器之间距离为一个跳步，其中n为大于或等于1的整数。