用于加权随机调度的方法和装置

摘要

加权随机调度被执行，其尤其可以应用到分组交换系统。针对多个交换机输入中的每个特定输入，通过随机选择该特定输入要向其发送一个或多个分组的输出之一来生成向交换机的输出之一发送分组的请求。针对己对其生成一个或多个请求的每个不同输出，准予请求之一。分组在与被准予的请求相对应的输入和输出之间发送。加权随机选择通常是基于多个输入中的相应输入向多个输出中的每个输出发送的分组或字节的数目、多个输入中的相应输入过去向多个输出中的每个输出发送分组的次数，和/或与多个输入中的相应输入向多个输出中的每个输出发送的分组相关联的服务类的来加权的。

主权项

一种用于调度分组的方法，包括：针对交换机的多个输入中的每个输入：生成从所述输入向所述交换机的多个输出中的一个输出发送分组的一个请求，所述生成请求的步骤包括加权随机地选择所述输入要向其发送分组的所述交换机的多个输出中的一个输出；针对所述多个输出中已对其生成了一个或多个所述请求的每个不同输出，准予所述请求之一；以及在与所述被准予的请求相对应的所述输入和所述输出之间发送分组，其中所述加权随机地选择多个输出中的一个输出是通过如下方式进行的，即基于所述多个输出的按比例的权重、使得每个输出被选择的可能性对应于该输出的权重的方式。