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

说明书

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

技术领域

本发明涉及数据传输技术领域，尤其涉及一种用于差分队列服务队列数据包的服务质量保障的方法。

背景技术

在下一代网络标准体系中，服务质量(QoS)保障是极为关键的内容，尤其是实时业务必须考虑服务质量保障问题。现有的互联网方案中，主要采用两种服务质量模型，即综合服务(Integrated Services)和区分服务(Differentiated Services)。综合服务质量模型主要采用资源预留协议为每个数据流在其所经过的各个路由器进行资源预留，从而为其提供服务质量，由于网络需要存储大量的状态信息，综合服务质量模型具有可扩展性问题，不适用于大型网络。区分服务质量模型采用分类的机制对业务实现差分服务，每类业务中的数据流在其所经过的区分服务域内的所有路由器中获得相同的服务，该机制有可扩展性，但服务粒度比较粗糙。实时业务要求网络提供多种多样的服务质量，要求端到端的服务质量方案既具有可扩展性又能够提供细粒度的服务质量。

针对综合服务和区分服务中存在的问题，一种新的服务质量模型差分队列服务被提出，该方案的主要思想是：每个数据包携带其时延要求，中间转发节点根据数据包的时延和链路状况计算该数据包在本节点可容忍的最大等待时长，并计算其最迟需要离开的时刻，以此来决定其在本节点差分队列服务队列中的位置，从而提供数据包的服务质量。差分队列服务方案的主要优点是，由于服务质量要求是由数据包携带，因而具有可扩展性；另外，由于该方案将新到的数据包按时延要求插入队列的合适位置，因而具有数据包粒度的服务质量配置。

差分队列服务方案由特定优先级队列、差分队列服务队列、先来先服务队列三层队列结构组成，分别对应处理无明确时延要求的控制流、有明确时延要求的数据流、无明确时延要求的数据流，通过各个队列的排队处理后，输出调度器只需要在队列头依次转发数据包即可，因而调度方式非常简单。

现有的差分队列服务方案主要采用差分队列服务队列提供服务质量，差分队列服务队列的特点是采用单一的数据包入队规则，估计每个数据包在其剩余路径上的投递时间，计算数据包在节点可容忍的最大等待时长，以此来计算该数据包在节点的最迟需要离开的时刻，由缓存接纳控制决定将该数据包按其最迟需要离开的时刻大小插入差分队列服务队列合适的位置，使队列中所有的数据包按其最迟需要离开的时刻大小升序排队。为了更快的将新到的数据包插入差分队列服务队列合适的位置，S.M.Jiang等人提出了一种用于差分队列服务系统的数据包快速入队方法。该方法通过将该系统的差分队列服务队列划分为差分队列服务区间和先进先出区间，减少数据包入队操作所消耗的时间，加快数据包入队速度，使其适用于高速网络，但没有考虑到达队列的数据包的差异性。由于链路状况的变化，对于到达差分队列服务队列的数据包，有些有服务质量保障要求，有些没有服务质量保障要求，如何满足差分队列服务队列数据包的服务质量保障要求，支持有服务质量保障要求的数据包优先进行转发，是更好的满足端到端的服务质量保障要求的一个关键因素。

发明内容

本发明的目的在于提供一种用于差分队列服务队列数据包的服务质量保障的方法，旨在支持对有服务质量保障要求的数据包优先进行转发，从而更好的满足端到端的服务质量保障要求。

为了实现上述目的，本发明提供一种用于差分队列服务队列数据包的服务质量保障的方法，所述方法包括：