[发明专利]用于基于胖树路由在不同无限带宽子网间路由流量的系统和方法

权利要求书

1.一种用于在具有第一胖树拓扑的第一子网中的多个源节点和具有第二胖树拓扑的第二子网中的多个目的地节点之间路由一个或多个分组的方法，其中，所述第一子网和第二子网通过路由器直接连接，所述路由器具有连接到第一子网的多个入端口和连接到第二子网的多个出端口，所述方法包括：

在所述路由器处，从第一子网接收所述目的地节点的列表；

在所述路由器处，从第二子网的子网管理器接收所述第二子网的所述第二胖树拓扑的端口映射列表，其中所述端口映射列表包括所述多个目的地节点；

从该至少一个子网中的一或多个交换机获取关于路由器的哪些向下输出端口能够作为去往所述第二子网中的所述多个目的地节点中的一个或多个目的地节点的主要路径而用于路由该一或多个分组的信息；以及

基于所获取的信息构建路由表。

2.根据权利要求1所述的方法，进一步包括：

在连接到所述第一子网和第二子网的所有可用路由器间执行轮询路径分配。

3.根据权利要求1或2所述的方法，进一步包括：

查询连接到每个路由器的交换机以了解哪个交换机能够用作去往特定目的地的主要路径。

4.根据权利要求1或2所述的方法，进一步包括：

基于所获取的信息确定为了最大性能能够使用路由器的哪些向下输出端口。

5.根据权利要求1或2所述的方法，进一步包括：

从子网管理器接收在一或多个目的地全局标识符GID和一或多个路由器端口间的端口映射。

6.根据权利要求1或2所述的方法，进一步包括：

使用一或多个附加的路由器将该第一子网和第二子网连接到网络环境中的一或多个相邻子网。

7.根据权利要求1或2所述的方法，进一步包括：

允许每个所连接的子网是多级胖树的分支。

8.根据权利要求1或2所述的方法，进一步包括：

允许所述第一子网和第二子网以胖树拓扑被配置。

9.根据权利要求1或2所述的方法，进一步包括：

使用胖树路由算法以用于路由该至少一个子网。

10.一种用于在具有第一胖树拓扑的第一子网中的多个源节点和具有第二胖树拓扑的第二子网中的多个目的地节点之间路由一个或多个分组的系统，其中，所述第一子网和第二子网通过路由器直接连接，所述路由器具有连接到第一子网的多个入端口和连接到第二子网的多个出端口，所述系统包括：

一或多个微处理器；

在一或多个微处理器上运行的路由器，其中所述路由器操作为

在所述路由器处，从第一子网接收所述目的地节点的列表；

在所述路由器处，从第二子网的子网管理器接收所述第二子网的所述第二胖树拓扑的端口映射列表，其中所述端口映射列表包括所述多个目的地节点；

从该至少一个子网中的一或多个交换机获取关于路由器的哪些向下输出端口能够作为去往所述第二子网中的所述多个目的地节点中的一个或多个目的地节点的主要路径而用于路由该一或多个分组的信息；以及

基于所获取的信息构建路由表。

11.根据权利要求10所述的系统，其中：

轮询路径分配在连接到所述第一子网和第二子网的所有可用路由器间被执行。

12.根据权利要求10或11所述的系统，其中：

所述路由器操作为查询连接到所述路由器的交换机以了解哪个交换机能够用作去往特定目的地的主要路径。

13.根据权利要求10或11所述的系统，其中：

所述路由器操作为基于所获取的信息确定为了最大性能能够使用路由器的哪些向下输出端口。

14.根据权利要求10或11所述的系统，其中：

所述路由器操作为从子网管理器接收在一或多个目的地全局标识符GID和一或多个路由器端口间的端口映射。

15.根据权利要求10或11所述的系统，其中：

该第一子网和第二子网被使用一或多个附加的路由器连接到网络环境中的一或多个相邻子网。

16.根据权利要求10或11所述的系统，其中：

每个所连接的子网是多级胖树的分支。