[发明专利]权重路由

权利要求书

1.一种在具有多个交换机的网络上路由数据通信的方法，包括：

监测所述多个全局链路的操作，以确定所述多个全局链路中的哪些全局链路提供工作路径，

维护指示所述多个链路的状态的路由表，其中，所述路由表为所述工作路径中的每一个工作路径提供权重；

当路由时，使用经加权的伪随机选择从在所述路由表中的可用选项中选择链路；以及

沿所述工作路径中与所选择的链路相称的一个工作路径进行路由；

其中，所述权重基于所述多个链路的操作而更新。

2.如权利要求1所述的方法，其中，所述监测多个全局链路的操作包括：确定所述全局链路被创建于其间的所述多个交换机的端口是否是非操作的、不可用的或忙的。

3.如权利要求2所述的方法，进一步包括：应用移除被确定为非操作的、不可用的或忙的端口的过滤器。

4.如权利要求2所述的方法，其中，基于属于沿所述工作路径的一组或多组交换机、属于沿所述工作路径的一个或多个单独的交换机、以及作为沿所述工作路径的所述一个或多个单独的交换机的端点端口来识别被确定为非操作的、不可用的或忙的端口。

5.如权利要求1所述的方法，进一步包括：取决于一些端口所属的一组目的地交换机或单独的交换机，基于所述一些端口包括在由所述多个交换机中的每一个交换机的结构路由功能实例维护的例外清单表中，有条件地排除所述全局链路被创建于其间的所述多个交换机的所述一些端口。

6.如权利要求1所述的方法，其中，所述经加权的伪随机选择包括：基于所述全局链路被创建于其间的所述多个交换机的各端口中的每一个端口所属的权重组来选择所述各端口。

7.如权利要求1所述的方法，其中，所述工作路径中的每一个工作路径的权重包括数值，所述数值影响选择概率。

8.如权利要求7所述的方法，其中，所述权重的更新包括：使用所述数值作为偏移量，所述偏移量用于在进一步的加权的伪随机选择期间偏置随后指派的数值。

9.一种交换机，包括：

专用集成电路(ASIC)，用于：

执行对包要被路由到的候选端口的向下选择；

对在所述向下选择中幸存的所述候选端口应用权重，所述权重反映所述候选端口中的每一个候选端口的当前操作特性；

执行对在所述向下选择中幸存的经加权的所述候选端口的伪随机选择，以减少所述包要被路由到的候选端口的数量；以及

沿包括经伪随机地选择的所述候选端口中的一个候选端口的路径来路由所述包。

10.如权利要求9所述的交换机，其中，所述候选端口包括首选最小路径候选端口、非首选最小路径候选端口、以及非最小路径候选端口，并且，所执行的所述向下选择包括：基于所述首选最小路径候选端口、所述非首选最小路径候选端口、以及所述非最小路径候选端口中的一个或多个候选端口基于流量负载是否是非操作的、不可用的、或忙的来过滤掉候选端口不进行选择。

11.如权利要求9所述的交换机，其中，为了执行所述向下选择，所述ASIC确定所述候选端口中的哪些候选端口由于所述候选端口所属的一组目的地交换机或单独的交换机中的至少一个而被有条件地排除在考虑之外。

12.如权利要求11所述的交换机，其中，被有条件地排除的所述候选端口被维护在例外清单表中，所述例外清单表被维护作为在所述交换机上执行的结构路由功能部件实例的一部分。

13.如权利要求9所述的交换机，其中，为了执行所述伪随机选择，所述ASIC选择经确定的阈值数量的候选端口，所述经确定的阈值数量的候选端口与首选最小路径候选端口类别、非首选最小路径候选端口类别、以及非最小路径候选端口类别中的每一个类别相关联。