轮询式分组排队输出调度方法及分组交换节点

摘要

本发明提供一种轮询式分组排队输出调度方法，包括：预先处理步骤，构建二维动态调度表，所述二维动态调度表包括多个列表；调度表处理步骤，对于任意一个分组流，当所述分组流有数据包需要被发送时，以当前轮数据发送为基础，根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度，确定第一数据包被发送的轮数，根据确定的轮数确定对应的列表，并且，如果在确定的列表中没有对应所述分组流的调度表项，则在所述确定的列表中增加对应所述分组流的调度表项；轮询步骤，依次轮询所述二维动态调度表的每个列表，其中，当轮询到任意一个列表中的任意一个调度表项时，发送所述调度表项对应的分组流中需要最先被发送的数据包。

主权项

1.一种轮询式分组排队输出调度方法，其特征在于，包括：预先处理步骤，构建二维动态调度表，所述二维动态调度表包括多个列表，一轮数据发送对应一个列表，不为空的列表中包括至少一个调度表项，每个调度表项都对应一个分组流，一个调度表项用于提示在轮询到所述调度表项所在的列表时发送所述调度表项对应的分组流中需要最先被发送的一个数据包；调度表处理步骤，在执行预先处理步骤之后，对于任意一个分组流，当所述分组流有数据包需要被发送时，以当前轮数据发送为基础，根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度，确定第一数据包被发送的轮数，根据确定的轮数确定对应的列表，并且，如果在确定的列表中没有对应所述分组流的调度表项，则在所述确定的列表中增加对应所述分组流的调度表项，其中，所述分组流在每轮数据发送中对应的发送份额为分组交换网络中长度最短的数据包的长度与所述分组流对应的权值的乘积；轮询步骤，在执行预先处理步骤之后，依次轮询所述二维动态调度表的每个列表，其中，当轮询到任意一个列表中的任意一个调度表项时，发送所述调度表项对应的分组流中需要最先被发送的一个数据包。