[发明专利]一种低时延抖动小突发的亏空轮询方法

摘要

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

主权项

1、一种低时延抖动小突发的亏空轮询方法，该方法通过数据交换系统执行对各发送队列中数据包的发送，包括如下步骤：(a1)系统初始化，分别为每个发送队列赋予最小令牌数，对需要发送的数据包进行入队操作，设置可存储若干发送队列序号的当前服务链表和下一次服务链表；(a2)判断当前服务链表中位于链表头的序号所对应的发送队列的令牌数是否大于或等于最小令牌数，若是，发送该发送队列的头数据包，并且使该发送队列的令牌数减去头数据包的长度，否则执行步骤(a4)；(a3)发送头数据包后，判断该发送队列是否为空，若是，将该发送队列所对应的序号从当前服务链表中去掉，执行步骤(a5)；否则进一步判断相减后发送队列的令牌数是否大于或等于最小令牌数，若是，将该发送队列的序号加入至当前服务链表的尾部，执行步骤(a5)，否则执行步骤(a4)；(a4)将该发送队列的序号加入至下一次服务链表的尾部，并且使该发送队列的令牌数增加相应的预约令牌数；(a5)重复步骤(a2)至(a5)，直至当前服务链表为空；(a6)将空的当前服务链表设置为下一次服务链表，同时将下一次服务链表设置为当前服务链表，重复步骤(a2)至(a6)，直至当前服务链表和下一次服务链表均为空。