公开(公告)号：CN101557346B

公开(公告)日：2011-04-06

申请号：CN200910143125.9

申请日：2009-05-14

Applicant: 中国人民解放军信息工程大学

Inventor： 刘文波 ,  郭云飞 ,  程东年 ,  傅敏 ,  陈庶樵 ,  刘勤让 ,  张建伟 ,  马海龙 ,  李丹 ,  赵博

IPC: H04L12/56

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

公开(公告)号：CN101557346A

公开(公告)日：2009-10-14

申请号：CN200910143125.9

申请日：2009-05-14

Applicant: 中国人民解放军信息工程大学

Inventor： 刘文波 ,  郭云飞 ,  程东年 ,  傅敏 ,  陈庶樵 ,  刘勤让 ,  张建伟 ,  马海龙 ,  李丹 ,  赵博

IPC: H04L12/56

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