基本信息:
- 专利标题： 一种队列调度算法及系统
- 专利标题（英）：Queue scheduling algorithm and system
- 申请号：CN201710343300.3 申请日：2017-05-16
- 公开(公告)号：CN107196874A 公开(公告)日：2017-09-22
- 发明人： 王立涛 , 郝悍勇 , 邓伟 , 张浩 , 王一蓉 , 杜长宇 , 崔荣喜 , 冷曼 , 王昕 , 邹振昌 , 张钰 , 李梁 , 李彦 , 王轶群
- 申请人： 北京国电通网络技术有限公司 , 国家电网公司 , 国网山东省电力公司经济技术研究院 , 华北电力大学 , 国网信息通信产业集团有限公司
- 申请人地址： 北京市丰台区航丰路一号时代财富天地大厦28层; ; ; ;
- 专利权人： 北京国电通网络技术有限公司,国家电网公司,国网山东省电力公司经济技术研究院,华北电力大学,国网信息通信产业集团有限公司
- 当前专利权人： 北京中电普华信息技术有限公司,国家电网有限公司国网山东省电力公司经济技术研究院华北电力大学国网信息通信产业集团有限公司
- 当前专利权人地址： 北京市丰台区航丰路一号时代财富天地大厦28层; ; ; ;
- 代理机构： 北京风雅颂专利代理有限公司
- 代理人： 李莎; 李弘
- 主分类号： H04L12/863
- IPC分类号： H04L12/863 ; H04L12/873 ; H04L12/875
The invention discloses a queue scheduling algorithm. The algorithm comprises the steps that all queues are initialized; the weight of each queue is set and stored; the virtual time of a system and the virtual start time and virtual end time of each queue are set; whether a packet reaches an empty queue is judged; if a packet reaches an empty queue, the virtual start time and the virtual end time are recalculated, and the system virtual time are updated; whether a burst service is in the queues is judged; if the burst service exists, the weight of the queue with the burst service is adjusted; the virtual start time and the virtual end time are recalculated, and the system virtual time is updated; and packet scheduling is carried out according to a packet selection policy of the minimum qualified virtual completion time priority. According to the queue scheduling algorithm provided by the invention, a delay guarantee is provided for a high priority traffic flow by introducing virtual delay; by adjusting the weight of the queue with the burst service, a weight adjustment mechanism is introduced to ensure that the burst service can timely and effectively scheduled; the packet loss rate is reduced; and the scheduling efficiency is improved.
公开/授权文献:
- CN107196874B 一种队列调度算法及系统 公开/授权日：2020-11-10
IPC结构图谱:
| H | 电学 |
| --H04 | 电通信技术 |
| ----H04L | 数字信息的传输，例如电报通信 |
| ------H04L12/00 | 数据开关网络 |
| --------H04L12/70 | .分组交换系统 |
| ----------H04L12/701 | ..路由或路径发现 |
| ------------H04L12/851 | ...业务类型相关的行动，例如QoS或者优先权 |
| --------------H04L12/863 | ....队列调度，例如循环 |