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

技术编号:3905771 阅读:245 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种轮询式分组排队输出调度方法,包括:预先处理步骤,构建二维动态调度表,所述二维动态调度表包括多个列表;调度表处理步骤,对于任意一个分组流,当所述分组流有数据包需要被发送时,以当前轮数据发送为基础,根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度,确定第一数据包被发送的轮数,根据确定的轮数确定对应的列表,并且,如果在确定的列表中没有对应所述分组流的调度表项,则在所述确定的列表中增加对应所述分组流的调度表项;轮询步骤,依次轮询所述二维动态调度表的每个列表,其中,当轮询到任意一个列表中的任意一个调度表项时,发送所述调度表项对应的分组流中需要最先被发送的数据包。

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:刘文波郭云飞程东年傅敏陈庶樵刘勤让张建伟马海龙李丹赵博
申请(专利权)人:中国人民解放军信息工程大学
类型:发明
国别省市:41[中国|河南]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1