[发明专利]一种用于差分队列服务系统的数据包快速入队方法

摘要

本发明公开了一种用于差分队列服务系统的数据包快速入队方法。差分队列服务系统的队列由差分队列服务队列和其他队列构成，差分队列服务队列包括先进先出区间和差分队列服务区间。先进先出区间位于队列前部，差分队列服务区间紧随其后。当差分队列服务队列长度小于先进先出区间长度时，新到的数据包依据先进先出服务入队规则插入先进先出区间；否则，该数据包依据差分队列服务入队规则插入差分队列服务区间。这种方法加快了新到数据包的入队速度，使差分队列服务系统能满足高速网络中服务质量的要求。

主权项

一种用于差分队列服务系统的数据包快速入队方法，差分队列服务系统的队列由差分队列服务队列和其他队列构成，差分队列服务队列包括先进先出区间和差分队列服务区间；所述先进先出区间位于队列前部，差分队列服务区间紧随其后；设先进先出区间长度为L，差分队列服务区间阈值为H，其特征在于所述方法具体包括如下步骤：1）新数据包到达系统，从该数据包的包头读取端到端时延；2）判断端到端时延是否大于0：是，则跳往步骤3）；否，则放入其他队列，本数据包入队过程结束；3）判断当前差分队列服务队列的长度是否小于L：是，则执行步骤4）；否，则跳往步骤5）；4）判断当前差分队列服务队列的服务时间与该数据包的服务时间之和是否不大于该数据包所容忍的最大时延：是，则放入先进先出区间的尾部，本数据包入队过程结束；否，则放入其他队列，本数据包入队过程结束；5) 确定新数据包在差分队列服务区间的插入位置；6）判断新数据包在差分队列服务区间的插入位置是否同时满足如下条件，a)该数据包插入位置前面所有数据包的服务时间与该数据包的服务时间之和不大于该数据包所容忍的最大时延，b）该数据包插入位置后面的数据包的时延保障不受影响：是，则将数据包插入步骤5）所确定的位置，本数据包入队过程结束；否，则将该数据包放入其他队列，本数据包入队过程结束。