权重路由的制作方法

技术特征：
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选择经确定的阈值数量的候选端口，所述经确定的阈值数量的候选端口与首选最小路径候选端口类别、非首选最小路径候选端口类别、以及非最小路径候选端口类别中的每一个类别相关联。14.如权利要求13所述的交换机，其中，除非存在经确定的阈值数量的候选端口，否则所述asic不会将候选端口从考虑中移除。15.如权利要求9所述的交换机，其中，为了应用所述权重，所述asic按照控制和状态寄存器配置将范围内的数值指派给每个候选端口，所述权重影响所述候选端口中的每一个候选端口被选择的概率。16.如权利要求15所述的交换机，其中，所述asic进一步将所述候选端口中的每一个候选端口过滤到与各候选端口的经应用的权重相对应的一个或多个权重组。17.如权利要求16所述的交换机，其中，为了执行所述伪随机选择，所述asic从所述一个或多个权重组中的每一个权重组中选择一个候选端口。18.如权利要求16所述的交换机，其中，所述asic进一步计算各权重组中的每一个权重组的权重以及所有权重组的总权重。19.如权利要求18所述的交换机，其中，所述asic进一步执行额外的伪随机选择，以在与选择所述一个候选端口所基于的所述总权重有关的值的范围中选择一个数字。20.如权利要求19所述的交换机，其中，在所述伪随机选择的另一次迭代期间，所述asic进一步使用所选择的数字作为用于偏置随后确定的数字的偏移量。

技术总结
通过以下方式提供了在具有多个交换机的网络上路由数据通信的系统和方法：监测多个全局链路的操作以确定多个全局链路中的哪些全局链路提供工作路径。维护指示多个链路的状态的路由表，其中，路由表为工作路径中的每一个工作路径提供权重。当路由时，使用经加权的伪随机选择从在路由表中的可用的选项中选择链路。沿与工作路径中所选择的链路相称的一个工作路径进行路由，并且，权重基于多个链路的操作而更新。作而更新。作而更新。


技术研发人员：D
受保护的技术使用者：慧与发展有限责任合伙企业
技术研发日：2020.03.23
技术公布日：2021/12/3