一种低时延抖动小突发的亏空轮询方法

摘要

本发明公开了一种低时延抖动小突发的亏空轮询方法，包括如下步骤：系统初始化，为每个发送队列赋予最小令牌数，设置当前服务链表和下一次服务链表；对需要发送的数据包进行入队操作；判断当前服务链表头的序号所对应的发送队列的令牌数是否不小于最小令牌数，若是，发送该队列的头数据包，并且将其令牌数减去头数据包的长度；判断相减后令牌数是否不小于最小令牌数，若是，将其序号加入当前服务链表尾部，否则将其序号加入下一次服务链表尾部；重复上述步骤，直至当前服务链表为空；调换当前服务链表与下一次服务链表，重复上述步骤直至两个服务链表均为空。采用本发明能够减小数据突发和延时抖动，并且在实现上能够减少系统资源开销。