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

权利要求书

1.一种基于业务类型的网络实时调度方法，其特征在于：包括以下步骤：

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

其中表示会话i的第h个分组的到达时间；表示会话i的第h个分组的虚拟开始服务时间；F_i^h表示会话i的第h个分组的虚拟完成服务时间；表示会话i的第h个分组的长度；r_i表示会话i所预约的服务速率；所有的会话都满足F_i⁰＝0；V(·)表示虚拟时间，表示会话i的第h个分组的虚拟时间；C_i表示在期间积压的会话集合；τ为独立事件时间阈值。