发明公开
CN101557346A 轮询式分组排队输出调度方法及分组交换节点
失效 - 权利终止
- 专利标题: 轮询式分组排队输出调度方法及分组交换节点
- 专利标题(英): Polling-based packet queue output scheduling method and packet switching node
-
申请号: CN200910143125.9申请日: 2009-05-14
-
公开(公告)号: CN101557346A公开(公告)日: 2009-10-14
- 发明人: 刘文波 , 郭云飞 , 程东年 , 傅敏 , 陈庶樵 , 刘勤让 , 张建伟 , 马海龙 , 李丹 , 赵博
- 申请人: 中国人民解放军信息工程大学
- 申请人地址: 河南省郑州市金水区俭学街7号
- 专利权人: 中国人民解放军信息工程大学
- 当前专利权人: 中国人民解放军信息工程大学
- 当前专利权人地址: 河南省郑州市金水区俭学街7号
- 代理机构: 北京集佳知识产权代理有限公司
- 代理商 逯长明; 王宝筠
- 主分类号: H04L12/56
- IPC分类号: H04L12/56
摘要:
本发明提供一种轮询式分组排队输出调度方法,包括:预先处理步骤,构建二维动态调度表,所述二维动态调度表包括多个列表;调度表处理步骤,对于任意一个分组流,当所述分组流有数据包需要被发送时,以当前轮数据发送为基础,根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度,确定第一数据包被发送的轮数,根据确定的轮数确定对应的列表,并且,如果在确定的列表中没有对应所述分组流的调度表项,则在所述确定的列表中增加对应所述分组流的调度表项;轮询步骤,依次轮询所述二维动态调度表的每个列表,其中,当轮询到任意一个列表中的任意一个调度表项时,发送所述调度表项对应的分组流中需要最先被发送的数据包。
公开/授权文献
- CN101557346B 轮询式分组排队输出调度方法及分组交换节点 公开/授权日:2011-04-06