一种基于业务类型的多级队列调度方法
【专利摘要】本发明公开了一种基于业务类型的多级队列调度方法，包括根据业务流的类型，将业务流分为A类业务和B类业务；将分类后的业务流数据包存放于其对应的业务流队列，并进行二级调度；对完成二级调度后的两个队列中待调度业务流数据包一起进行一级调度，并根据调度结果将业务流数据包输出至链路。本发明通过根据业务类型先进行分类，然后进行多级调度的方法，能够有效的在保障对服务质量有严格要求业务的基本服务质量的同时，也能保障整体的调度的公平性。本发明可广泛应用于通信【技术领域】中。
【专利说明】一种基于业务类型的多级队列调度方法
【技术领域】
[0001]本发明涉及通信【技术领域】，尤其涉及一种基于业务类型的多级队列调度方法。
【背景技术】
[0002]目前，随着网络通信技术的飞速发展，人们对网络的服务质量、性能等提出了更高的要求，而网络也逐渐向着综合化方向发展，因此，网络需要支持的业务也是多种多样的。队列调度方法作为保证网络有效性和实用性的重要技术，对网络服务质量起着非常重要的作用。而目前不同类型的业务流多需要不同的系统支持，尽管目前提出了很多调度方法，但是很少能够解决上述问题。
[0003]现有的队列调度方法主要有SP、FIFO、RR等，FIFO队列调度算法主要是根据业务流数据包到达的先后时间进行调度，即先到先服务，但是这种方法没有考虑实际的业务应用需要。SP队列调度算法根据队列优先级进行调度，优先级高的队列调度完后再调度低优先级队列，可能导致低优先级队列长时间得不到服务。RR队列调度算法按照比例对多个队列进行调度，该方法具有较好的公平性，但是没有考虑的业务的应用需求。
【发明内容】
[0004]为了解决上述技术问题，本发明的目的是提供一种能提高业务服务质量，且具有较好公平性的一种基于业务类型的多级队列调度方法。
[0005]本发明所采用的技术方案是:
[0006]一种基于业务类型的多级队列调度方法，包括以下步骤:
[0007]A、根据业务流的类型，将业务流分为A类业务和B类业务；
[0008]B、将分类后的业务流数据包存放于其对应的业务流队列，并进行二级调度；
[0009]C、对完成二级调度后的两个队列中待调度业务流数据包一起进行一级调度，并根据调度结果将业务流数据包输出至链路。
[0010]作为所述的一种基于业务类型的多级队列调度方法的进一步改进，所述步骤B包括A类业务二级调度步骤和B类业务二级调度步骤:
[0011]所述A类业务二级调度步骤包括:
[0012]B11、将A类业务流数据包按照到达的先后顺序存放于第一业务流队列，并根据每个A类业务流数据包所需的带宽值分配相应的权重值；
[0013]B12、对每一个第一业务流队列的A类业务流数据包进行时间戳的计算，并等待第一调度服务器的调度；
[0014]B13、当第一调度服务器空闲时，对第一业务流队列中时间戳最小的A类业务流数据包进行传输；
[0015]所述B类业务二级调度步骤包括:
[0016]B21、将B类业务流数据包按照到达的先后顺序存放于第二业务流队列，并将每个B类业务流数据包的权重值设为I ;[0017]B22、对每一个第二业务流队列的B类业务流数据包进行时间戳的计算，并等待第二调度服务器的调度；
[0018]B23、当第二调度服务器空闲时，对第二业务流队列中时间戳最小的B类业务流数据包进行传输。
[0019]作为所述的一种基于业务类型的多级队列调度方法的进一步改进，所述A类业务流数据包的时间戳计算公式为:
[0020]
【权利要求】
1.一种基于业务类型的多级队列调度方法，其特征在于，包括以下步骤: A、根据业务流的类型，将业务流分为A类业务和B类业务； B、将分类后的业务流数据包存放于其对应的业务流队列，并进行二级调度； C、对完成二级调度后的两个队列中待调度业务流数据包一起进行一级调度，并根据调度结果将业务流数据包输出至链路。
2.根据权利要求1所述的一种基于业务类型的多级队列调度方法，其特征在于:所述步骤B包括A类业务二级调度步骤和B类业务二级调度步骤: 所述A类业务二级调度步骤包括: B11、将A类业务流数据包按照到达的先后顺序存放于第一业务流队列，并根据每个A类业务流数据包所需的带宽值分配相应的权重值； B12、对每一个第一业务流队列的A类业务流数据包进行时间戳的计算，并等待第一调度服务器的调度； B13、当第一调度服务器空闲时，对第一业务流队列中时间戳最小的A类业务流数据包进行传输； 所述B类业务二级调度步骤包括: B21、将B类业务流数据包按照到达的先后顺序存放于第二业务流队列，并将每个B类业务流数据包的权重值设为I ; B22、对每一个第二业务流队列的B类业务流数据包进行时间戳的计算，并等待第二调度服务器的调度； B23、当第二调度服务器空闲时，对第二业务流队列中时间戳最小的B类业务流数据包进行传输。
3.根据权利要求2所述的一种基于业务类型的多级队列调度方法，其特征在于:所述A类业务流数据包的时间戳计算公式为:
4.根据权利要求2所述的一种基于业务类型的多级队列调度方法，其特征在于:所述B类业务流数据包的时间戳计算公式为:
5.根据权利要求1所述的一种基于业务类型的多级队列调度方法，其特征在于:所述步骤C包括: Cl、根据第一业务流队列待调度的各个业务流数据包所需的带宽值和网络总资源值，分别计算第一业务流队列和第二业务流队列的权重值； C2、根据计算得到的两个业务流队列的权重值，计算其对应队列中各业务流数据包的一级调度时间戳； C3、将两个业务流队列中一级调度时间戳最小的业务流数据包进行调度输出至链路。
6.根据权利要求5所述的一种基于业务类型的多级队列调度方法，其特征在于:所述第一业务流队列的权重值计算公式为:
7.根据权利要求5所述的一种基于业务类型的多级队列调度方法，其特征在于:所述第二业务流队列的权重值计算公式为:
8.根据权利要求5所述的一种基于业务类型的多级队列调度方法，其特征在于:所述待调度的A类业务流数据包的一级调度时间戳的计算公式为:
9.根据权利要求5所述的一种基于业务类型的多级队列调度方法，其特征在于:所述待调度的B类业务流数据包的一级调度时间戳的计算公式为:
【文档编号】H04L12/865GK103929374SQ201410126204
【公开日】2014年7月16日 申请日期:2014年3月31日 优先权日:2014年3月31日
【发明者】闫鲁生, 杨国英, 白天明, 周音 申请人:中国人民解放军91655部队, 深圳市邦彦信息技术有限公司