[发明专利]一种电力系统终端通信接入网汇聚节点的队列调度方法

权利要求书

1.一种电力系统终端通信接入网汇聚节点的队列调度方法，其特征在于，所述方法包括

步骤1、判断队列F₁是否为空，若为空执行步骤3，否则执行步骤2；

步骤2、发送队列F₁的队首数据包，返回步骤1；

步骤3、计算队列F₂,F₃,F₄队首数据包的发送完成时间；

步骤301、确定队列F₂,F₃,F₄的缓冲区状况，计算其相对队列长度，

其中：l_i为队列F_i的相对队列长度；q_i为队列F_i的队列长度；L为队列F_i分配的总缓冲区长度，即汇聚节点的总缓冲区长度；L_i为队列F_i分别对应的缓冲区长度；

步骤302、确定缓冲区状态阈值χ₁、χ₂，根据相对队列长度l_i判断队列F_i的缓冲区状态，若χ₁<l_i<χ₂时，表明此队列缓冲区的空闲长度适中，无需进行权值更新，执行步骤304，否则执行步骤303；

步骤303、根据相对队列长度更新队列权值，

其中：为队列F_i对应的权值；α_i为队列F_i的优先级系数，α₂>α₃>α₄且α_i越大，l_i对的影响越大；

步骤304、根据队列权值 计算发送速率，

其中：λ_i为队列F_i对应的发送速率；λ为节点总发送速率；

步骤305、计算F₂,F₃,F₄队首数据包的发送完成时间，

其中：FT_i为队列F_i的队首数据包发送完成时间；T_i为队列F_i中队首数据包的到达时间；Length_i为队列F_i中队首数据包的包长；T_{delay_i}为队列F_i的最大时延要求；

步骤4、发送完成时间最小的数据包被发送，返回步骤1。