[发明专利]一种用于差分队列服务队列数据包的服务质量保障的方法

摘要

本发明公开了一种用于差分队列服务队列数据包的服务质量保障的方法，包括：端到端有明确时延要求的数据包中，有服务质量保障要求的数据包设为高优先级，否则设为低优先级。在有差分队列服务队列的节点设置权重系数，将有服务质量保障要求的高优先级数据包在该节点可容忍的最大等待时长乘以该权重系数，计算对应数据包新的可容忍的最大等待时长、最迟需要离开的时刻，将队列中所有的数据包按照其最迟需要离开的时刻升序排序，在队列头依次转发数据包即可。本发明实施例使差分队列服务队列对有服务质量保障要求的高优先级数据包优先进行转发，实现了对差分队列服务队列数据包的服务质量保障的良好支持，更好的满足了端到端的服务质量保障要求。

主权项

1.一种用于差分队列服务队列数据包的服务质量保障的方法，其特征在于，所述方法包括：(11)根据时延要求，在源节点对具有服务质量保障要求的数据包设置高优先级，对不具有服务质量保障要求的数据包设置低优先级；(12)在每一个有差分队列服务队列的节点，设置第一计数器和第二计数器，所述第一计数器为该节点成功发送的高优先级数据包数量，所述第二计数器为到达该节点总的高优先级数据包数量；(13)针对每一个有差分队列服务队列的节点，对该节点的权重系数、节点高优先级数据包的成功发送率的对应目标值、节点设置参数、权重系数的减小调整值、权重系数的增大调整值进行初始化，其中，权重系数的减小调整值大于其增大调整值(14)针对任意一个有差分队列服务队列的节点，判断到达该节点的数据包是否为高优先级；(15)若是，第二计数器计数增加，对该高优先级数据包计算数据包新的可容忍的最大等待时长、数据包在该节点最迟需要离开时刻；(16)判断到达节点的数据包是否处理完毕，在判断到达节点的高优先级数据包成功发送的情况下，第一计数器的计数值增加；(17)根据所述第一计数器的值和所述第二计数器的值，计算该节点高优先级数据包的成功发送率，判断该节点高优先级数据包的成功发送率P和高优先级数据包的成功发送率的对应目标值P'是否满足：其中，ε是节点设置参数，若是，转到步骤(19)，如果否，执行步骤(18)；(18)判断该节点高优先级数据包的成功发送率P和高优先级数据包的成功发送率的对应目标值P'是否满足：P'‑P＞P'*ε，如果满足，则根据权重系数的减小调整值减小权重系数并返回到步骤(15)，否则，判断该节点高优先级数据包的成功发送率P和高优先级数据包的成功发送率的对应目标值P'是否满足：P'‑P＜‑P'*ε，若是，根据权重系数的增大调整值增大权重系数并返回到步骤(15)，否则，执行步骤(19)；(19)该节点权重系数的自适应调整流程结束，输出该节点设置的权重系数。