[发明专利]轮询式分组排队输出调度方法及分组交换节点

权利要求书

1.一种轮询式分组排队输出调度方法，其特征在于，包括：

预先处理步骤：构建二维动态调度表，所述二维动态调度表包括多个列表，一轮数据发送对应一个列表，不为空的列表中包括至少一个调度表项，每个调度表项都对应一个分组流，一个调度表项用于提示在轮询到所述调度表项所在的列表时发送所述调度表项对应的分组流中需要最先被发送的一个数据包；

调度表处理步骤：在执行预先处理步骤之后，对于任意一个分组流，当所述分组流有数据包需要被发送时，以当前轮数据发送为基础，根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度，确定第一数据包被发送的轮数，根据确定的轮数确定对应的列表，并且，如果在确定的列表中没有对应所述分组流的调度表项，则在所述确定的列表中增加对应所述分组流的调度表项，其中，所述分组流在每轮数据发送中对应的发送份额为分组交换网络中长度最短的数据包的长度与所述分组流对应的权值的乘积，所述分组流对应的权值为分配给所述分组流的带宽与分配给所有的分组流的带宽中的最小带宽的比值；

其中，按照下述方式具体执行调度表处理步骤：确定所述分组流在当前轮数据发送中的最大数据发送量；

比较第一数据包的长度与所述分组流在当前轮数据发送中的最大数据发送量；

如果第一数据包的长度不大于所述分组流在当前轮数据发送中的最大数据发送量时，则确定第一数据包在当前轮数据发送中被发送，确定当前轮数据发送对应的列表，并且，如果在当前轮数据发送对应的列表中没有对应所述分组流的调度表项，则在当前轮数据发送对应的列表中增加对应所述分组流的调度表项；

如果第一数据包的长度大于所述分组流在当前轮数据发送中的最大数据发送量，则确定在满足不小于第一数据包的长度的条件下、所需的所述分组流在每轮数据发送中对应的发送份额的数量，确定第一数据包被发送的轮数为所述确定的发送份额的数量，确定第一数据包被发送的轮数对应的列表，并且，如果在第一数据包被发送的轮数对应的列表中没有对应所述分组流的调度表项，则在第一数据包被发送的轮数对应的列表中增加对应所述分组流 的调度表项；

所述分组流在当前轮数据发送中的最大数据发送量为所述分组流在当前轮数据发送之前的一轮数据发送中的剩余数据发送量与所述分组流在每轮数据发送中对应的发送份额之和，其中，所述分组流在当前轮数据发送之前的一轮数据发送中的剩余数据发送量为所述分组流在当前轮数据发送之前的一轮数据发送中的最大数据发送量与所述分组流在当前轮数据发送之前的一轮数据发送中的实际数据发送量之差；

轮询步骤：在执行预先处理步骤之后，依次轮询所述二维动态调度表的每个列表，其中，当轮询到任意一个列表中的任意一个调度表项时，发送所述调度表项对应的分组流中需要最先被发送的一个数据包。

2.如权利要求1所述的方法，其特征在于，所述二维动态调度表包括的列表的数量为大于第一比值的整数，所述第一比值为分组交换网络中最长的数据包的长度与最短的数据包的长度的比值。

3.如权利要求2所述的方法，其特征在于，所述二维动态调度表包括的列表的数量为大于第一比值的最小整数。

4.如权利要求1所述的方法，其特征在于，调度表处理步骤还包括：当发送完第一数据包后，如果所述分组流还有数据包需要被发送，并且所述分组流在第一数据包被发送的轮数中的剩余数据发送量不小于所述分组流中需要最先被发送的第二数据包的长度，则在所述确定的列表中保留对应所述分组流的调度表项；

按照下述方式执行轮询步骤：当发送完第一数据包后，如果在所述确定的列表中在对应所述分组流的调度表项之后还存在调度表项，则轮询在对应所述分组流的调度表项之后的调度表项，当轮询完所述确定的列表中的所有调度表项后，再从所述确定的列表中的第一个调度表项开始轮询所述确定的列表中的每个调度表项，其中，当轮询到对应所述分组流的调度表项时，发送第二数据包。