[发明专利]响应于不可用的路径实施交换结构

权利要求书

1.一种用于实施交换结构的方法，所述方法包括：

在第一结构芯片中，

从源结构芯片接收分组，其中所述分组包括目的地节点芯片的标识；

确定所述交换结构中要向着所述目的地节点芯片传递所述分组所依循的第一路径是不可用的；

确定所述交换结构中要向着不包括所述源结构芯片的目的地节点芯片传递所述分组所依循的另一路径是否是可用的；

响应于确定所述另一路径是可用的，沿所述另一路径传递所述分组；以及

响应于确定所述另一路径是不可用的，将所述分组传递回至所述源结构芯片。

2.根据权利要求1所述的方法，进一步包括：在所述源结构芯片中，

接收从所述第一结构芯片返回的所述分组；

选择要将所述分组传递至的与所述第一结构芯片不同的其它结构芯片；以及

将所述分组传递至所述其它结构芯片。

3.根据权利要求2所述的方法，其中所述源结构芯片包括划分优先级的端口接口列表，所述划分优先级的端口接口列表识别用于分组到达目的地节点芯片的上行链路端口，所述方法进一步包括：

在选择与所述第一结构芯片不同的结构芯片之前，从所述划分优先级的端口接口列表中移除与所述第一结构芯片通信的端口接口。

4.根据权利要求3所述的方法，其中所述源结构芯片包括连接至所述第一结构芯片的至少两个端口接口来作为干线的干线链路的至少两个端口接口，并且其中连接至所述第一结构芯片的至少两个端口接口的所述源结构芯片的至少两个端口接口在所述划分优先级的列表中以最低优先级列出或者在接收从所述第一结构芯片返回的分组之后从所述划分优先级的列表中移除。

5.根据权利要求1所述的方法，所述第一结构芯片包括多个端口接口，其中所述多个端口接口中的每个端口接口被编程有所述多个端口接口与多个目的地节点之间相应的关联列表，所述方法进一步包括：

根据所述分组中包含的要接收所述分组的目的地结构芯片的标识，识别所述目的地结构芯片；以及

基于相应的所述关联列表中所述目的地节点芯片的标识之间的关联，确定所述多个端口接口中的哪个端口接口要接收所述分组；

尝试通过所确定的端口接口将所述分组传递至所述目的地结构芯片；以及

其中确定要向着所述目的地节点传递所述分组所依循的第一路径是不可用的进一步包括：响应于确定所述分组尚未被传递至所述目的地结构芯片，确定要向着所述目的地节点传递所述分组所依循的所述第一路径是不可用的。

6.根据权利要求5所述的方法，其中所述第一结构芯片要通过所述多个端口接口中的第一端口接口接收所述分组，其中所述第一端口接口被编程有所述多个端口接口与多个目的地节点之间的关联列表，并且其中确定所述多个端口接口中的哪个端口接口要接收所述分组进一步包括通过比较所述分组中包含的信息和所述关联列表确定哪个端口接口要接收所述分组。

7.根据权利要求6所述的方法，其中所述第一端口接口被编程有划分优先级的端口接口列表，所述划分优先级的端口接口列表识别用于所述分组到达目的地节点芯片的上行链路端口，并且其中与所述源节点芯片通信的端口接口在所述划分优先级的列表中以最低优先级列出，所述方法进一步包括：

按照在所述划分优先级的端口接口列表中列出的端口接口的优先级顺序，尝试依次通过所述端口接口中的每一个传递所述分组，使得与所述源节点芯片通信的端口接口是要将所述分组传递至的端口接口的最后选择。

8.根据权利要求6所述的方法，其中所述多个端口接口中的至少两个端口接口连接至所述源结构芯片的至少两个端口接口来作为干线的干线链路，其中所述第一端口接口被编程有划分优先级的端口接口列表，所述划分优先级的端口接口列表识别用于所述分组到达目的地节点芯片的上行链路端口，并且其中连接至所述源结构芯片的至少两个端口接口的所述第一结构芯片的至少两个端口接口在所述划分优先级的列表中以最低优先级列出，所述方法进一步包括：

按照在所述划分优先级的端口接口列表中列出的端口接口的优先级顺序，尝试依次通过所述端口接口中的每一个传递所述分组，使得与所述源节点芯片的至少两个端口接口通信的至少两个端口接口是要将所述分组传递至的端口接口的最后选择。