[发明专利]一种数据包的调度方法

摘要

本发明公开了一种数据包的调度方法，该方法量化数据流速率和数据包长度；并将待调度的数据流队列分成两部分，即新到流队列部分①和积压流队列部分②；调度器③采用SEFF策略对这两部分队列进行统一调度。当硬件资源不够时，可以对新到流队列部分进行简化。当一个数据包到达调度节点时，根据其是否为所属数据流的第一个数据包而排在新到流队列部分或积压流队列部分，调度器会从新到流队列部分和积压流队列部分中选取一个数据包进行发送。该调度方法简单、高效，可采用硬件实现，并基本保证了WF2Q+调度算法的性能。

主权项

1.一种数据包的调度方法，该方法将待调度的数据包分成新到流队列和积压流队列两部分，由调度器进行调度，其调度步骤为：(1)初始化调度节点，设定系统虚拟时间的初始值；(2)当某个数据包到达调度节点时，检查这个数据包是否为其所属数据流的第一个数据包，如果是，根据其速率和/或长度挂到新到流队列部分相应的Q1队列的尾部，并通过公式(3)，计算这个数据包的虚起始服务时间，该虚起始服务时间即该数据流的虚起始服务时间；如果这个数据包不是这个数据流的第一个数据包，直接将这个数据包挂在所属数据流的尾部；(3)进行调度时，调度器会扫描所有队列中第一个数据流的头数据包的虚起始服务时间，从中找出虚起始服务时间小于系统虚拟时间的合法数据包，再通过公式(4)，计算这些合法数据包的虚结束服务时间，找出具有最小虚结束服务时间的数据包进行发送；(4)对选定的头数据包进行发送的过程为：首先将该数据包从所属的数据流F中取下来发送，数据流F再根据其新的头数据包的速率和长度，挂在积压流队列部分相应的Q2(Rx，Ly)队列的尾部，通过公式(2)更新数据流F的虚起始服务时间，即数据流F新的头数据包的虚起始服务时间，并通过公式(1)更新系统虚拟时间；V(t+τ)=max(V(t)+τ,mini∈B(t)(Sihi(t)))....(1)]]>Fik=Sik+LikRi(t)..........(4)]]>(5)重复步骤(2)至(4)，直至工作完成。