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

权利要求书

1.一种应用于通过交换芯片构建的交换系统的路由方法，其特征在于，包括：

确定数据的输入端口的类型；

根据所述数据的输入端口的类型，选择相应的路由算法；

其中，根据所述数据的输入端口的类型，选择相应的路由算法包括：

在确定所述数据的输入端口的类型为所述交换芯片的端口的情况下，确定当前交换芯片为中转交换芯片；根据所述数据的包头信息，确定目标节点的地址；查询线性转发表，直接确定所述目标节点所处的交换芯片和所述中转交换芯片的连接端口，从而进行所述数据的转发；

在确定所述数据的输入端口的类型为所述节点的端口的情况下，确定当前交换芯片为源交换芯片；根据所述数据的包头信息，确定目标节点的地址；根据所述目标节点的地址，从所述源交换芯片的多个端口中，随机选择其与其他交换芯片的连接端口，或者确定其与其他交换芯片连接的输出端口中最空闲的输出端口，从而进行所述数据的发送；

其中，通过交换芯片构建的所述交换系统包括：多个所述交换芯片，每个所述交换芯片具有2N个端口，其中，每个所述交换芯片的N个端口分别与其他的所述交换芯片连接，以及每个所述交换芯片剩余的N个端口分别与节点连接，其中，N为正整数。

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

根据预设的命名规则，对所述交换芯片和所述节点进行命名；

根据命名后的交换芯片和命名后的节点的连接关系，构建所述交换芯片和所述节点的连接关系表；

根据所述连接关系表，直接构建所述线性转发表。

3.根据权利要求1所述的路由方法，其特征在于，还包括：

将所述交换芯片之间的物理链路的通信资源分离为两条虚通道，其中一条所述虚通道用于所述交换芯片和所述节点之间的通信，另外一条所述虚通道用于所述交换芯片之间的通信。

4.根据权利要求1所述的路由方法，其特征在于，所述交换系统包括：多个交换主板，每个交换主板上设置有预设数量的所述交换芯片；以及多个所述交换主板设置在背板上，从而将多个所述交换主板连接。