轮循调度的报文平滑改进算法

摘要

传统的轮循算法只是简单的对所有队列进行轮循调度,一次调度发送一个分组,使得不同队列在某种程度上"平等"地使用带宽资源.然而由于分组长度不固定,使得长分组队列可能比短分组队列得到更多的服务,获得更高的带宽,因而其公平性受到很大限制.文章提出一种基于平滑的轮循调度算法,该算法提出两个数据结构体,权值矩阵和权值延伸序列.这两个结构体可以减轻传统算法中存在的报文突发性和公平性所带来的问题,并且具有较小的排序复杂性.最后用ns2进行仿真,结果表明该算法能够提供较好的端到端延迟,从而更好地保证了网络服务质量.