[发明专利]一种通过交换芯片构建的交换系统及其路由算法

权利要求书

1.一种通过交换芯片构建的交换系统，其特征在于，包括：3个交换单元，并且3个所述交换单元作Z维方向连接，以及每个所述交换单元包括：

3个交换主板，并且3个所述交换主板作Y维方向连接；以及

每个所述交换主板上均设置有3个所述交换芯片，并且在每个所述交换主板上，3个所述交换芯片作X维方向连接；

其中，所述X维方向连接是指X维方向所述交换芯片之间相互连接，所述Y维方向连接是指Y维方向所述交换主板之间相互连接，所述Z维方向连接是指Z维方向所述交换单元的所述交换主板之间相互连接；

其中，在每个所述交换主板上，3个所述交换芯片作X维方向连接包括：在每个所述交换主板上，任意1个所述交换芯片均与其他的2个所述交换芯片连接；

其中，3个所述交换单元均设置在背板上，以及3个所述交换主板作Y维方向连接包括：在每个所述交换单元中，任意1个所述交换主板均通过所述背板与其他的2个所述交换主板连接；

其中，每个所述交换单元均包括：第一交换主板、第二交换主板和第三交换主板，以及3个所述交换单元作Z维方向连接包括：

任意1个所述交换单元中的所述第一交换主板均通过所述背板与其他的2个交换单元中的所述第一交换主板连接；

任意1个所述交换单元中的所述第二交换主板均通过所述背板与其他的2个交换单元中的所述第二交换主板连接；以及

任意1个所述交换单元中的所述第三交换主板均通过所述背板与其他的2个交换单元中的所述第三交换主板连接。

2.一种应用于权利要求1所述的通过交换芯片构建的交换系统的路由算法，其特征在于，包括：

根据当前节点的位置坐标和目标节点的位置坐标，确定最短路径，并判断所述最短路径的链路资源是否可用；

在所述最短路径的链路资源可用的情况下，通过所述最短路径进行数据的发送，然而在所述最短路径的链路资源不可用的情况下，判断所述当前节点和所述目标节点之间是否存在其他可用的链路资源；

在所述当前节点和所述目标节点之间存在其他可用的链路资源的情况下，选择空闲的链路进行数据的发送，然而在所述当前节点和所述目标节点之间不存在其他可用的链路资源的情况下，通过维序路由算法进行数据的发送。

3.根据权利要求2所述的路由算法，其特征在于，在根据当前节点的位置坐标和目标节点的位置坐标，确定最短路径之前还包括：

根据预设的规则，定义每个所述交换芯片的位置坐标；以及

根据每个节点所处的交换芯片上的端口，确定所述每个节点的位置坐标。

4.根据权利要求3所述的路由算法，其特征在于，通过维序路由算法进行数据的发送包括：

根据所述当前节点的X维位置坐标和目标节点的X维位置坐标，进行X维方向上的偏移；

根据所述当前节点的Y维位置坐标和目标节点的Y维位置坐标，进行Y维方向上的偏移；以及

根据所述当前节点的Z维位置坐标和目标节点的Z维位置坐标，进行Z维方向上的偏移。

5.根据权利要求2所述的路由算法，其特征在于，还包括：

将所述交换芯片之间的链路资源分离为两条虚通道。

6.根据权利要求5所述的路由算法，其特征在于，还包括：

在所述当前节点和所述目标节点之间不存在其他可用的链路资源的情况下，将当前所述虚通道切换至另外一条所述虚通道，随后通过维序路由算法进行数据的发送。