[发明专利]用于加权公平队列的方法与系统

摘要

用于在通信网络中调度传输数据的系统，包括信用度分配器和传输选择器。该通信网络包括多个子类。该传输选择器通信地连接到信用度分配器。该信用度分配器操作来为合格的子类和负信用度计数的子类中的至少一个分配信用度。每个信用度可收回，用于数据传输。信用度分配器进一步操作来用分配的信用度之比影响子类间的公平，保存表示未分配的可用信用度总量的信用度结余，以及从该信用度结余中扣除分配的信用度。传输选择器操作来选择用于退出队列的至少一个合格和允许的子类，所述合格和允许的子类的偏向选择是具有正信用度的合格和允许的子类，以及将信用度增加到与选择用于退出队列的数据量相对应的信用度结余。

主权项

用于在通信网络中调度传输数据的方法，所述通信网络具有多个数据源，所述方法包括：将每个数据源分类为合格数据源和不合格数据源的其中之一；保存可用信用度的信用度结余；将信用度从所述信用度结余分配到合格数据源；保存每个合格数据源的各自的信用度计数；保存多个队列，每个队列具有根据相对应的信用度计数需求限定的各自的优先级；将每个数据源分派到各自的队列，所述各自的队列具有由所述数据源的信用度计数满足的信用度计数需求；根据所述数据源被分派的所述队列的优先级选择至少一个用于退出队列的数据源；将信用度量从所述至少一个被选择的数据源的信用度计数传输到所述信用度结余，所述信用度量与退出队列的数据量相对应；将合格数据源重新分类为不合格数据源；以及将所述被重新分类的数据源的信用度计数传输到所述信用度结余。