[发明专利]多层次互连网络、自适应路由方法及路由设备

说明书

本发明公开了一种多层次互连网络、自适应路由方法及路由设备，涉及通信技术领域，所述互连网络包括：至少一个集群，每一集群包括至少一个路由器组，每一路由器组包括至少一行路由单元和至少一列路由单元，所述路由器单元中路由器的个数大于等于两个；每一路由器组中的每一行路由器为全连接，且每一列路由器为全连接；每一集群中的任意两个路由器组相互连接，任意两个集群中的路由器组。本发明的互连网络，保持了Dragonfly网络原有的低成本、高扩展性的特点，并且减少了同等网络规模下全局连接的数量，减小了网络系统的成本；同时有利于本发明提出的自适应路由方法的实现。

技术领域

本发明涉及通信技术领域，特别涉及一种多层次互连网络、自适应路由方法及路由设备。

背景技术

当前，互连网络用于实现网络中不同节点间的同步和通信。互连网络是影响整个路由系统的性能和扩展性的重要方面。

随着半导体工艺的发展，高阶路由器的管脚带宽可以达到10～20Tbps，为此，采用高阶路由器作为互连网络中的节点，可在互连网络中实现通过几个跳步就可将分组消息转发到目的节点，减少了互连网路的网络直径，降低了分组消息延迟。

高阶路由器将成为互连网络的发展趋势，由高阶路由器构成的互连网络通常只需要几个跳步就可以连接数以万计的处理器，可以直接减小网络直径，实现处理器节点之间高效通信，降低分组消息延迟。

现有技术中提供一种采用64阶路由芯片作为互连网络中的节点，由32000个节点组成的Clos互连网络。在该互连网络中任一分组消息转发到目的节点不超过7个跳步；另外，在建立Clos互连网络时，为避免Clos互连网络中的死锁现象，在Clos互连网络中增加两条以上的虚拟通道，由此导致建立Clos互连网络的成本非常高。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种多层次互连网络、自适应路由方法及路由设备。

依据本发明的第一个方面，提供了一种多层次互连网络，所述互连网络包括：至少一个集群，每一集群包括至少一个路由器组，每一路由器组包括至少一行路由单元和至少一列路由单元，所述路由器单元中路由器的个数大于等于两个；

每一路由器组中的每一行路由器为全连接，且每一列路由器为全连接；

每一集群中的任意两个路由器组相互连接，任意两个集群中的路由器组。

可选地，所述集群内路由器组的数量为两个以上时，所述集群内每一路由器组均与所述集群内其他路由器组连接，且所述集群内路由器组的连接不重复；

所述集群的数量为两个以上时，各集群中每一路由器组与其他集群中的至少一个路由器组连接，且所述集群间路由器组的连接不重复；

其中，所述路由器组的连接为一个路由器组中的一个路由器与另一路由器组中的一个路由器连接。

依据本发明的第二个方面，提供了一种所述的互连网络的自适应路由方法，所述方法包括：

当前路由器接收分组消息，所述分组消息中携带有目的路由标识；

所述当前路由器根据预设的路由表和所述目的路由标识，确定将所述分组消息转发至与所述目的路由标识对应的目的路由的最短路径；

所述当前路由器在确定的最短路径符合所述互连网络中转发规则时，根据确定的最短路径将所述分组消息转发至所述目标路由标识对应的目标路由；

其中，所述转发规则为负向优先原则，所述负向优先原则为在一次或多次连续的负向路由之后，能进行一次或多次连续的正向路由，在一次或多次连续的正向路由之后，不允许进行负向路由；