[发明专利]分组传送网队列调度方法和装置有效
| 申请号： | 201110361158.8 | 申请日： | 2011-11-15 |
| 公开（公告）号： | CN103107955A | 公开（公告）日： | 2013-05-15 |
| 发明（设计）人： | 程伟强;王磊;李晗;王敏学 | 申请（专利权）人： | 中国移动通信集团公司 |
| 主分类号： | H04L12/875 | 分类号： | H04L12/875 |
| 代理公司： | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人： | 余朦;王艳春 |
| 地址： | 100032 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 分组 传送 队列 调度 方法 装置 | ||
1.分组传送网队列调度方法，包括：
根据每个队列中各数据包的已等待时间总和、发送需时总和、以及数据包个数，计算各队列的平均统计时延；以及
选择平均统计时延最大的队列中最前面的数据包进行发送。
2.如权利要求1所述的方法，其中，若特定队列包含至少一个数据包，则该特定队列的平均统计时延为该特定队列中各数据包的已等待时间总和与发送需时总和之和与数据包个数之比；若特定队列为空，则该特定队列的平均统计时延为0。
3.如权利要求1或2所述的方法，进一步包括：
记录进入队列的每个数据包的包长和入队时间，
其中，队列中特定数据包的已等待时间为系统当前时间与该特定数据包的入队时间之差，特定队列中各数据包的发送需时总和为该特定队列中各数据包的包长之和与数据包出队速率之比。
4.分组传送网队列调度装置，包括：
计算模块，根据每个队列中各数据包的已等待时间总和、发送需时总和、以及数据包个数，计算各队列的平均统计时延；以及
调度处理模块，选择平均统计时延最大的队列中最前面的数据包进行发送。
5.如权利要求4所述的装置，其中，若特定队列包含至少一个数据包，则该特定队列的平均统计时延为该特定队列中各数据包的已等待时间总和与发送需时总和之和与数据包个数之比；若特定队列为空，则该特定队列的平均统计时延为0。
6.如权利要求4或5所述的装置，进一步包括：
记录模块，记录进入队列的每个数据包的包长和入队时间，
其中，队列中特定数据包的已等待时间为系统当前时间与该特定数据包的入队时间之差，特定队列中各数据包的发送需时总和为该特定队列中各数据包的包长之和与数据包出队速率之比。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国移动通信集团公司，未经中国移动通信集团公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201110361158.8/1.html，转载请声明来源钻瓜专利网。
- 上一篇：用于VLAN的EPON交换芯片端口配置方法
- 下一篇：高钛渣电极把持装置
