[发明专利]一种基于业务类型的网络实时调度方法

说明书

本发明公开了一种基于业务类型的网络实时调度方法，其包括以下步骤：S1、判断网络带宽总量是否大于所有会话中数据包传输带宽需求量总和，若是则直接采用带宽迭代分配模型进行带宽分配并进入步骤S3，否则进入步骤S2；S2、判断各个会话是否属于实时业务，将属于实时业务的会话直接采用带宽迭代分配模型进行带宽分配，将属于非实时业务的会话通过带宽平衡迭代分配模型进行带宽分配；并进入步骤S3；S3、获取每个会话的虚拟完成时间，以虚拟完成时间由小到大的顺序发送该会话中的数据包，实现网络实时调度。本发明解决了现有技术中WFQ算法在带宽不足的情况下传输质量低的问题。

技术领域

本发明涉及网络实时调度领域，具体涉及一种基于业务类型的网络实时调度方法。

背景技术

加权公平队列(WFQ)算法是分组公平队列算法(Packet Fair Queueing,PFQ)之一，其对报文的分类是按照流进行分类的，它将拥有相同优先级的流分配到同一个队列中，这样就可以保证该队列中的所有流的数据报文传输的公平性。在数据报文出队的时，WFQ按照每个队列的权重值来给该队列分配带宽，要保证提供尽可能多的队列，这样就能达到每个流更加均匀的进入不同队列中的目的，以此满足各个流业务的延时特性，而权重值是由本队列中的流对应的优先级计算得到的。但是其并没有区分每个业务中各个分组之间的优先级问题，使得各个业务按照权重比例分享带宽资源。当传输链路的带宽资源不足时，每个业务流通过权重值分配得到的带宽均不满足其传输需求，从而导致各个业务的服务质量(QoS)均达不到要求。当存在突发业务数据时，WFQ算法也不能保证突发业务流量的传输服务质量。

发明内容

针对现有技术中的上述不足，本发明提供的一种基于业务类型的网络实时调度方法解决了现有技术中WFQ算法在带宽不足的情况下传输质量低的问题。

为了达到上述发明目的，本发明采用的技术方案为：

提供一种基于业务类型的网络实时调度方法，其包括以下步骤：

S1、判断网络带宽总量是否大于所有会话中数据包传输带宽需求量总和，若是则直接采用带宽迭代分配模型进行带宽分配并进入步骤S3，否则进入步骤S2；

S2、判断各个会话是否属于实时业务，将属于实时业务的会话直接采用带宽迭代分配模型进行带宽分配，将属于非实时业务的会话通过带宽平衡迭代分配模型进行带宽分配；并进入步骤S3；

S3、获取每个会话的虚拟完成时间，以虚拟完成时间由小到大的顺序发送该会话中的数据包，实现网络实时调度。

进一步地，步骤S1中带宽迭代分配模型为：

其中R为网络带宽总量；P表示所有会话集合；i表示第i个会话；I_i表示第i个会话预约的带宽大小；w_i为第i个会话的权重值；k为迭代次数；B_i,k为第i个会话在第k次迭代中分配得到的带宽大小；j为第j个会话；w_j为第j个会话的权重值。

进一步地，步骤S2中带宽平衡迭代分配模型为：

其中S为实时业务的会话集合；为总网络带宽中除去所有实时业务带宽后剩余的带宽量；为非实时业务的会话集合；q为第q个非实时业务会话；w_q为非实时业务会话q的权重值。

进一步地，步骤S3中获取每个会话的虚拟完成时间的计算模型为：

V(0)＝0