[发明专利]一种通过交换芯片构建的交换系统

权利要求书

1.一种通过交换芯片构建的交换系统，其特征在于，包括多个所述的交换芯片，每个所述交换芯片均设置有x个端口，且每个所述交换芯片的y个端口与与其它所述交换芯片的端口连接，所述交换芯片的(x-y)个端口均与节点连接，其中，x和y均为正整数。

2.根据权利要求1所述的一种通过交换芯片构建的交换系统，其特征在于，所述交换芯片的x个端口的数量大于y个端口的数量。

3.根据权利要求1所述的一种通过交换芯片构建的交换系统，其特征在于，所述交换芯片设置在交换主板上，所述交换主板上的交换芯片的数量恒定且为多个，此外，多个所述交换主板设置在背板上，从而将多个交换主板进行连接。

4.根据权利要求1所述的一种通过交换芯片构建的交换系统，其特征在于，所述交换芯片的(x-y)个端口的数量与每个交换芯片上对应的节点数量一致，即所述交换芯片上用于连接节点的连接线路为一一对应。

5.根据权利要求1所述的一种通过交换芯片构建的交换系统，其特征在于，所述节点上的端口分为两种，第一种只与其对应的交换芯片进行端口连接，第二种与其对应的交换芯片的其它节点的端口连接，且所述其它节点的端口种类也为第二种端口。

6.根据权利要求5所述的一种通过交换芯片构建的交换系统，其特征在于，每个所述节点上第二种端口的数量等于同一个交换芯片上节点的数量减一。

7.根据权利要求1所述的一种通过交换芯片构建的交换系统，其特征在于，所述交换系统的路由算法为：根据源节点的位置坐标和目标节点的位置坐标，确定源节点对应的交换芯片和目标节点对应的交换芯片，确定最短路径，并判断所述最短路径上的连接资源是否可用；在所述最短路径的连接资源可用的情况下，通过所述最短路径进行数据的发送，然而在所述最短路径的连接资源不可用的情况下，判断所述源节点和所述目标节点之间是否存在其他可用的间接连接资源；在所述当前节点和所述目标节点之间存在其他可用的间接连接资源的情况下，选择空闲的连接资源进行数据的发送，并且在这一过程中，需要动用其它交换芯片。

8.根据权利要求7所述的一种通过交换芯片构建的交换系统，其特征在于，所述交换系统的路由算法为：当所述目标节点对应的交换芯片的端口接收到来自源节点的数据时，目标节点对应的交换芯片选择与目标节点对应的连接资源进行数据的发送，当该对应的连接资源不可用时，将目标节点对应的交换芯片的其它节点作为中转节点，将数据先发送给中转节点，再发送给目标节点。