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