[发明专利]一种数据中心网络的路由选择方法及网络管理器

权利要求书

1.一种数据中心网络的路由选择方法，其特征在于，

所述数据中心网络包括至少两个Fin平面，每个Fin平面包括至少两个Spine交换机以及至少一个Leaf交换机；

对于每个Fin平面，当前Fin平面内的每个Leaf交换机与所述当前Fin平面内的至少两个Spine交换机连接；

在任意两个Fin平面之间，其中一个Fin平面内的至少两个Spine交换机和另一个Fin平面内的至少一个Spine交换机连接；

所述方法包括：

对于给定的源Leaf交换机和目的Leaf交换机，如果所述源Leaf交换机所在的第一Fin平面与所述目的Leaf交换机所在的第二Fin平面为不同Fin平面，在所述第一Fin平面中，选取所述源Leaf交换机连接的至少一个源Spine交换机，组成源Spine交换机集合，并在所述第二Fin平面中，选取所述目的Leaf交换机连接的至少一个目的Spine交换机组成目的Spine交换机集合；

计算由所述源Leaf交换机、所述源Spine交换机集合中的任意一个源Spine交换机、所述目的Spine交换机集合中的任意一个目的Spine交换机与所述目的Leaf交换机组成的至少两条候选路径的代价；

根据所述至少两条候选路径的代价，确定所述源Leaf交换机与所述目的Leaf交换机之间的转发路径。

2.根据权利要求1所述的方法，其特征在于，所述计算由所述源Leaf交换机、所述源Spine交换机集合中的任意一个源Spine交换机、所述目的Spine交换机集合中的任意一个目的Spine交换机与所述目的Leaf交换机组成的至少两条候选路径的代价，包括：

从所述源Spine交换机集合遍历地选取任意一个源Spine交换机，以及从所述目的Spine交换机集合中遍历地选取任意一个目的Spine交换机，分别计算由所述源Leaf交换机、当前选取的源Spine交换机、当前选取的目的Spine交换机与所述目的Leaf交换机组成的候选路径的代价，确定所述源Leaf交换机与所述目的Leaf交换机之间的至少两条候选路径的代价。

3.根据权利要求2所述的方法，其特征在于，所述计算由所述源Leaf交换机、当前选取的源Spine交换机、当前选取的目的Spine交换机与所述目的Leaf交换机组成的候选路径的代价，包括：

计算所述源Leaf交换机与所述当前选取的源Spine交换机所组成路径的代价，作为第一代价；

计算所述当前选取的源Spine交换机与所述当前选取的目的Spine交换机所组成路径的代价，作为第二代价；

计算所述当前选取的目的Spine交换机与所述目的Leaf交换机所组成路径的代价，作为第三代价；

根据所述第一代价、所述第二代价和所述第三代价，计算由所述源Leaf交换机、所述当前选取的源Spine交换机、所述当前选取的目的Spine交换机与所述目的Leaf交换机组成的候选路径的代价。

4.根据权利要求3所述的方法，其特征在于，所述计算所述源Leaf交换机与所述当前选取的源Spine交换机所组成路径的代价，作为第一代价，包括：

根据所述源Leaf交换机和所述当前选取的源Spine交换机当前的运行状态参数，计算所述第一代价，其中，所述运行状态参数包括带宽、时延、丢包率中的至少一项。