[发明专利]轮询式分组排队输出调度方法及分组交换节点有效
| 申请号： | 200910143125.9 | 申请日： | 2009-05-14 |
| 公开（公告）号： | CN101557346A | 公开（公告）日： | 2009-10-14 |
| 发明（设计）人： | 刘文波;郭云飞;程东年;傅敏;陈庶樵;刘勤让;张建伟;马海龙;李丹;赵博 | 申请（专利权）人： | 中国人民解放军信息工程大学 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京集佳知识产权代理有限公司 | 代理人： | 逯长明;王宝筠 |
| 地址： | 450002河*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种轮询式分组排队输出调度方法，包括：预先处理步骤，构建二维动态调度表，所述二维动态调度表包括多个列表；调度表处理步骤，对于任意一个分组流，当所述分组流有数据包需要被发送时，以当前轮数据发送为基础，根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度，确定第一数据包被发送的轮数，根据确定的轮数确定对应的列表，并且，如果在确定的列表中没有对应所述分组流的调度表项，则在所述确定的列表中增加对应所述分组流的调度表项；轮询步骤，依次轮询所述二维动态调度表的每个列表，其中，当轮询到任意一个列表中的任意一个调度表项时，发送所述调度表项对应的分组流中需要最先被发送的数据包。 | ||
| 搜索关键词： | 轮询式 分组 排队 输出 调度 方法 交换 节点 | ||
【主权项】：
1.一种轮询式分组排队输出调度方法，其特征在于，包括：预先处理步骤，构建二维动态调度表，所述二维动态调度表包括多个列表，一轮数据发送对应一个列表，不为空的列表中包括至少一个调度表项，每个调度表项都对应一个分组流，一个调度表项用于提示在轮询到所述调度表项所在的列表时发送所述调度表项对应的分组流中需要最先被发送的一个数据包；调度表处理步骤，在执行预先处理步骤之后，对于任意一个分组流，当所述分组流有数据包需要被发送时，以当前轮数据发送为基础，根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度，确定第一数据包被发送的轮数，根据确定的轮数确定对应的列表，并且，如果在确定的列表中没有对应所述分组流的调度表项，则在所述确定的列表中增加对应所述分组流的调度表项，其中，所述分组流在每轮数据发送中对应的发送份额为分组交换网络中长度最短的数据包的长度与所述分组流对应的权值的乘积；轮询步骤，在执行预先处理步骤之后，依次轮询所述二维动态调度表的每个列表，其中，当轮询到任意一个列表中的任意一个调度表项时，发送所述调度表项对应的分组流中需要最先被发送的一个数据包。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军信息工程大学，未经中国人民解放军信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910143125.9/，转载请声明来源钻瓜专利网。
