令牌添加方法及装置制造方法及图纸

本发明专利技术公开了一种令牌添加方法及装置；方法包括：基于对应于目标端口的各个队列的整形权重，对各队列中满足预设条件的队列的整形权重进行压缩，确定各队列的压缩权重；确定各队列中分配到服务机会的目标队列，基于基准权重、各队列的压缩权重及目标队列的整形权重，确定向目标队列对应的令牌桶中添加的令牌数并添加。实施本发明专利技术，能够在保证队列的整形速率准确的前提下，减少权重小的队列的流量突发，提高业务的服务质量。

Token adding method and device

The invention discloses a token addition method and device; methods include: Plastic weight of each queue corresponds to the destination based on the compression of the plastic weight preset conditions meet the queue queue, the queue to determine the weight distribution of each compression; determine the queue to the destination queue service opportunity, plastic weight the benchmark weights, each queue compression based on the weight and the target queue, determine the token bucket corresponding to the destination queue in token number add and add. The invention can reduce the traffic burst of the queue with small weight and improve the service quality of the queue under the premise that the shaping speed of the queue is accurate.

【技术实现步骤摘要】
令牌添加方法及装置
本专利技术涉及通信
的拥塞控制技术，尤其涉及一种令牌添加方法及装置。
技术介绍
随着网络应用的不断发展，新型业务的不断推出，例如交互式网络电视(IPTV)、网络电话(VoIP，VoiceoverInternetProtocol)、视频会议等非传统数据通信业务，对网络的服务质量(QoS，QualityofService)提出了更高的时延、丢包率和抖动控制要求；为了保证QoS的实现，通常在网络处理器或路由器中设置专门的拥塞管理模块，拥塞管理模块用于控制帧、信元或分组如何离开一个设备。拥塞管理模块的一个功能是限速，这个功能由整形控制组件完成，整形控制组件控制的对象是队列，队列内存储的是同一类型的数据包；整形控制组件以用户配置的整形速率添加令牌到队列的令牌桶内，令牌桶内有令牌的队列可以调度数据包离开设备，队列调度数据包离开设备时会消耗队列令牌桶内的令牌；现有的整块控制组件一般采用加权分配算法给队列分配服务机会，加权分配算法，例如加权公平队列(WFQ，WeightedFairQueuing)，或者加权循环调度算法(WRR，WeightedRoundRobin)，每次服务添加一定数目的令牌，令牌数可以转化为带宽，单次服务添加的令牌数等于所有队列的权重之和/基准权重，设备的基准权重对应设备的基准整形值，也就是将用户配置的整形速率转化为一个权重值分配给队列，每个队列根据自身的权重，获得令牌添加的机会，权重大的队列获得令牌添加的机会多，权重小的队列获得令牌添加的机会少。然而，系统中权重较大的队列会拉高系统所有队列的权重之和，使得单次服务添加的令牌数也较大，权重小的队列在一段时间内获得的令牌数是固定的，权重小的队列在这段时间内，只能获得很少的服务机会，每次服务获得比较多的令牌，使得权重小的队列突发式的获得令牌，然而，权重小的队列在系统内能占用的缓存是有限的，权重小的队列承受突发的能力比较差，在一段时间内，如果流量突发超过权重小的队列承受突发能力时，就会发生数据包丢弃，如此，会影响业务的服务质量。
技术实现思路
有鉴于此，本专利技术实施例期望提供一种令牌添加方法及装置，能在保证队列的整形速率准确的前提下，减少权重小的队列的流量突发，提高业务的服务质量。为达到上述目的，本专利技术的技术方案是这样实现的：本专利技术实施例提供一种令牌添加方法，包括：基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重；确定各所述队列中分配到服务机会的目标队列，基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数并添加。本专利技术实施例还提供一种令牌添加装置，包括：确定模块，用于基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重；所述确定模块，还用于确定各所述队列中分配到服务机会的目标队列，基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数；分发模块，用于向所述目标队列对应的令牌桶中添加所述确定模块确定的添加的令牌数。本专利技术实施例中，对满足预设条件的队列的整形权重进行压缩，同时保证不满足预设条件的队列的整形权重，根据队列的压缩权重确定需要向目标队列(得到服务的队列)的令牌桶中添加的令牌数，如此，各队列的压缩权重之和小于各队列的整形权重之和，由于不满足预设条件的队列的整形权重未被压缩(整形权重等于压缩权重)，因此，本实施例会增加不满足预设条件的队列的服务机会，并降低不满足预设条件的队列在得到服务时需要向对应的令牌桶中添加的令牌数，进而减少不满足预设条件的队列的流量突发，提高业务的服务质量。附图说明图1为本专利技术实施例中令牌添加方法的一个可选的流程示意图；图2为本专利技术实施例中令牌添加方法的另一个可选的流程示意图；图3为本专利技术实施例中令牌添加方法的又一个可选的流程示意图；图4为本专利技术实施例中令牌添加方法的再一个可选的流程示意图；图5为本专利技术实施例中令牌添加装置的一个可选的结构示意图；图6为本专利技术实施例中令牌添加装置的另一个可选的结构示意图。具体实施方式下面将结合附图及实施例，对本专利技术的技术方案进行清楚、完整地描述。下面首先对实施本专利技术实施例的装置(在以下各具体实施例中即为令牌添加装置)进行说明，令牌添加装置可以采用各种方式来实施，例如在网络处理器、路由器等网络设备中实施令牌添加装置的全部组件(比如，令牌添加装置可以集成于上述的网络设备中的拥塞管理模块的整形控制组件中)，或者，在上述的网络设备侧以耦合的方式实施令牌添加装置中的组件。基于上述记载的令牌添加装置，提出以下各具体实施例。实施例一本实施例记载一种令牌添加方法，可以应用于拥塞管理技术中以解决如下问题：希望能在保证队列的整形速率准确的前提下，减少权重小的队列的流量突发，提高业务的服务质量；本实施例针对此情况的处理进行说明。参见图1，本实施例记载的令牌添加方法包括以下步骤：步骤101、基于对应于目标端口的各个队列的整形权重，对各队列中满足预设条件的队列的整形权重进行压缩，确定各队列的压缩权重。在本实施例中，目标端口可以是指上述网络设备的一个或多个数据接口，对于需经数据接口发送的报文，网络设备的调度器基于该报文的特征信息进行分析，将该报文分配至对应于该报文的特征信息的队列中；用户为对应于目标端口的各个队列分别配置整形速率，整形速率可以为承诺信息速率(CIR，CommittedInformationRate)或者超出信息速率(EIR，ExcessInformationRate)；基准整形速率是指网络设备所允许的最大数据速率，基准权重对应于基准整形速率；基于基准整形速率、基准权重及队列的整形速率，可以确定队列在网络设备中的整形权重；可选的，计算队列的整形速率与基准整形速率的比值，再计算该比值与基准权重的乘积，将得到的乘积值作为队列的整形权重。本实施例将对应于目标端口的各个队列界定(划分)为至少两类，即整形权重较大的队列、整形权重较小的队列；具体地，本实施例通过预设条件界定一个队列是否属于整形权重较大的队列，将各队列中满足预设条件的队列界定为整形权重较大的队列，及将不满足预设条件的队列界定为整形权重较小的队列；这里，标记对应于目标端口的各个队列至少包括第一队列和第二队列，假设，第一队列由于满足预设条件被界定为属于整形权重较大的队列，第二队列由于不满足预设条件被界定为属于整形权重较小的队列。本实施例针对上述界定的整形权重较大的队列和整形权重较小的队列分别采取不同的处理方法得到各队列的压缩权重：1)针对上述界定的整形权重较大的队列，对该队列的整形权重进行压缩，将压缩得到的权重确定为该队列的压缩权重；例如，对第一队列的整形权重进行压缩，将压缩得到的权重确定为第一队列的压缩权重。2)针对上述界定的整形权重较小的队列，将该队列的整形权重确定为压缩权重；例如，将第二队列的整形权重确定为第二队列的压缩权重。本实施例在对满足预设条件的队列的整形权重进行压缩后，一方面，满足预设条件的队列的压缩权重小于整形权重，不满足预设条件的队列的压缩权重等于整形权重，由此本文档来自技高网...

【技术保护点】
一种令牌添加方法，其特征在于，所述方法包括：基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重；确定各所述队列中分配到服务机会的目标队列，基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数并添加。

【技术特征摘要】
1.一种令牌添加方法，其特征在于，所述方法包括：基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重；确定各所述队列中分配到服务机会的目标队列，基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数并添加。2.根据权利要求1所述的方法，其特征在于，所述基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重，包括：判断所述队列的整形权重是否大于权重保留值；若是，则根据权重压缩系数对所述队列的整形权重进行压缩，当确定所述压缩结果大于所述权重保留值时将所述压缩结果作为所述队列的压缩权重，当确定所述压缩结果不大于所述权重保留值时将所述权重保留值作为所述队列的压缩权重；否则，将所述队列的整形权重作为所述队列的压缩权重。3.根据权利要求1所述的方法，其特征在于，所述确定各所述队列中分配到服务机会的目标队列之前，所述方法还包括：根据各所述队列的压缩权重，确定各所述队列的服务机会。4.根据权利要求3所述的方法，其特征在于，所述根据各所述队列的压缩权重，确定各所述队列的服务机会，包括：计算各所述队列的压缩权重之和；再计算所述队列与所述求和值的比值；将计算得到的比值确定为所述队列的服务机会。5.根据权利要求1所述的方法，其特征在于，所述基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数，包括：基于基准权重及各所述队列的压缩权重确定单次服务添加的最少令牌数；判断所述目标队列的整形权重是否不大于权重保留值；若是，则将所述单次服务添加的最少令牌数确定为需要向所述目标队列对应的令牌桶中添加的令牌数；否则，根据权重压缩系数对所述目标队列的整形权重进行压缩，当确定所述压缩结果不大于所述权重保留值时，计算所述目标队列的整形权重与所述权重保留值的比值，再计算所述比值与所述单次服务添加的最少令牌数的乘积，将计算得到的乘积值确定为需要向所述目标队列对应的令牌桶中添加的令牌数；当确定所述压缩结果大于所述权重保留值时，计算所述权重压缩系数与所述单次服务添加的最少令牌数的乘积，将计算得到的乘积值确定为需要向所述目标队列对应的令牌桶中添加的令牌数。6.根据权利要求5所述的方法，其特征在于，所述基于基准权重及各所述队列的压缩权重确定单次服务添加的最少令牌数，包括：计算各所述队列的压缩...

【专利技术属性】
技术研发人员：牛忠华，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东,44