WO2013000116A1 - 一种漏桶限速方法及装置 - Google Patents

Abstract

本发明公开了一种漏桶限速方法，对于共用同一漏桶但具有不同权重优先级的一组报文进行限速时，将总漏桶按照权重优先级的个数及比例参数分割为多个子漏桶，收到报文相关信息后，获取与漏桶限速相关的参数；计算需要添加的总令牌数；根据总漏桶在接受添加总令牌后的状态以及子漏桶的权重优先级对子漏桶进行令牌添加；根据报文的包长及权重优先级对应的子漏桶中的令牌数，转发、或丢弃、或标记所述报文，对子漏桶进行令牌添加时，所有子漏桶获取相应的添加令牌后，将溢出的令牌分配给其它未满的子漏桶。本发明还相应地公开了一种漏桶限速装置。本发明能按照权重优先级对报文进行灵活限速，且能提高资源利用率。

Description

一种漏桶 P½方法及装置 技术领域

本发明涉及数据网络领域， 尤其涉及一种漏桶限速方法及装置。 背景技术

在现有的数据网络中， 由于报文流量的突发性， 常常会导致网络拥塞。 为了避免网络拥塞， 提高数据网络的服务质量（Quality of service, QoS ), 需要在接收端对报文进行限速， 如果报文的速率低于规定的速率， 则正常 接收报文； 如果报文的速率超过规定的速率， 则将报文丟弃， 或对报文进 行标记。

目前普遍釆用的方法是利用漏桶对报文进行限速， 常用的基于漏桶算 法的标准有 RFC2697和 RFC2698 , 即单速率三色双桶和双速率三色双桶 , RFC标准的漏桶限速原理如图 1所示， 具体为： 按规定的速率不断地向漏 桶中填充令牌， 直到漏桶装满为止。 当报文到来时， 将报文的包长跟漏桶 中的令牌数进行比较， 如果漏桶中有足够的令牌， 则报文允许通过， 同时 从漏桶中减去报文的包长所对应的令牌数； 如果漏桶中的令牌不够， 则将 才艮文丟弃， 或对艮文进行标记。

可以看出， RFC2697和 RFC2698虽然能够对报文进行限速， 但是在限 速的过程中无法区别优先级高低不同的报文的服务质量， 所以， 现有报文 限速方法不够灵活， 不利于提高数据网络服务质量及用户体验。 发明内容

有鉴于此， 本发明的主要目的在于提供一种漏桶限速方法及装置， 能 按照权重优先级对报文进行灵活限速， 从而提高数据网络服务质量及用户 体验。

为达到上述目的， 本发明的技术方案是这样实现的：

一种漏桶限速方法， 对于共用同一漏桶但具有不同权重优先级的一组 报文进行限速的时候， 将总漏桶按照权重优先级的个数及比例参数分割为 多个子漏桶， 所述比例参数必须根据各权重优先级流量吸收抖动的要求而 定， 且各子漏桶的容量和等于总漏桶容量， 报文权重优先级与子漏桶权重 优先级相对应， 该方法包括：

收到报文的相关信息后， 获取与漏桶限速相关的参数， 所述报文的相 关信息至少包括： 报文的包长和报文的优先级参数；

根据获取的与漏桶限速相关的参数计算需要添加的总令牌数； 根据计算的总令牌数及子漏桶的权重优先级对子漏桶进行令牌添加； 根据所述报文的包长及所述报文的权重优先级对应的子漏桶中的令牌 数， 转发、 或丟弃、 或标记所述报文，

所述根据计算的总令牌数及子漏桶的权重优先级对总漏桶及子漏桶进 行令牌添加为：

第一步， 将计算的总令牌数添加至总漏桶， 如果总漏桶满， 则总漏桶 的令牌数为总漏桶容量， 否则为总令牌添加后的数量； 第二步， 如果总漏 桶满， 则各权重优先级子漏桶均满， 否则将需要添加的总令牌数按照权重 优先级因子的比例关系划分， 得出提供给各个权重优先级子漏桶进行添加 的令牌数；

按照所述提供给各个权重优先级子漏桶进行添加的令牌数对子漏桶进 行令牌添加， 所有子漏桶获取相应的添加令牌后， 如果有子漏桶满， 则将 溢出的所有令牌经过互溢运算分配给其它未满的子漏桶。

所述转发、 或丟弃、 或标记报文之后， 该方法还包括： 更新与漏桶限 速相关的参数其中包括各子漏桶限速后的令牌数。 所述与漏桶限速相关的参数包括： 总漏桶的容量、 权重优先级因子、 总令牌添加速率、 上一次限速发生的时刻和总漏桶及各子漏桶中的令牌数， 所述更新与漏桶限速相关的参数为： 更新上一次限速发生的时刻为当 前时刻， 以及更新总漏桶及各子漏桶中的令牌数为限速运算后的令牌数。

所述与漏桶限速相关的参数还包括以下一项或多项： 各子漏桶的容量、 子漏桶容量划分比例、 互溢运算另外设置的分配比例参数、 预设互溢添加 次数。

所述将溢出子漏桶的令牌经过互溢运算分配给其它未满的子漏桶为： 将溢出的令牌按照权重优先级因子比例关系或者预先设置的比例关系 分配给其它未满的子漏桶， 第二次添加结束后， 还有溢出令牌， 则对另外 还未满的子漏桶继续进行第三次添加， ... ...， 直至所有子漏桶无溢出令牌、 或达到预设的互溢添加次数， 且达到预设互溢添加次数后子漏桶溢出的令 牌将丟弃， 同时总漏桶令牌数也减少相应丟弃令牌的数量。

所述根据报文的包长及报文的权重优先级对应的子漏桶中的令牌数， 转发、 或丟弃、 或标记所述 文为：

根据所述报文的权重优先级选择对应的子漏桶， 将所述子漏桶中的令 牌数与所述报文的包长进行比较， 所述子漏桶中的令牌数大于或等于所述 报文的包长， 则转发所述报文， 同时总漏桶及所述子漏桶中的令牌数减少 与所述报文包长相应的数目； 所述子漏桶中的令牌数小于所述报文的包长， 则丟弃所述报文或者对所述报文进行标记， 总漏桶及所有子漏桶中的令牌 数不变。

一种漏桶限速装置， 包括： 总漏桶、 报文信息接收模块、 令牌添加模 块、 参数存储模块、 报文处理模块； 其中，

所述总漏桶， 按照报文权重优先级的个数及比例参数将总漏桶分割为 多个子漏桶， 报文权重优先级与子漏桶权重优先级相对应； 所述报文信息接收模块， 用于接收报文的相关信息， 所述报文的相关 信息至少包括： 报文的包长和报文的优先级参数；

所述令牌添加模块， 用于在报文信息接收模块接收到报文的相关信息 后， 从参数存储模块获取与漏桶限速相关的参数； 以及根据获取的与漏桶 限速相关的参数计算需要添加的总令牌数； 以及根据计算的总令牌数及子 漏桶的权重优先级对子漏桶进行令牌添加；

所述参数存储模块， 用于维护与漏桶限速相关的参数；

所述报文处理模块， 用于根据报文的包长及报文的权重优先级对应的 子漏桶中的令牌数， 转发、 或丟弃、 或标记所述报文，

所述令牌添加模块根据计算的总令牌数及子漏桶的权重优先级对总漏 桶及各子漏桶进行令牌添加为：

第一步， 将计算的总令牌数添加至总漏桶， 如果总漏桶满， 则总漏桶 的令牌数为总漏桶容量， 否则为总令牌添加后的数量； 第二步， 如果总漏 桶满， 则各权重优先级子漏桶均满， 否则将需要添加的总令牌数按照权重 优先级因子的比例关系划分， 得出提供给各个权重优先级子漏桶进行添加 的令牌数；

按照所述提供给各个权重优先级子漏桶进行添加的令牌数对子漏桶进 行令牌添加， 所有子漏桶获取相应的添加令牌后， 将溢出的令牌经过互溢 运算分配给其它未满的子漏桶。

所述参数存储模块， 还用于在报文处理模块转发、 或丟弃、 或标记报 文之后， 更新与漏桶限速相关的参数。

所述参数存储模块存储的与漏桶限速相关的参数包括： 总漏桶的容量、 权重优先级因子、 总令牌添加速率、 上一次限速发生的时刻和总漏桶及各 子漏桶中的令牌数，

所述参数存储模块更新与漏桶限速相关的参数为： 更新上一次限速发 生的时刻为当前时刻， 以及更新总漏桶及各子漏桶中的令牌数为限速运算 后的令牌数。

所述参数存储模块存储的与漏桶限速相关的参数还包括以下一项或多 项： 各子漏桶的容量、 子漏桶容量划分比例、 互溢运算另外设置的分配比 例参数、 预设互溢添加次数。

所述令牌添加模块将溢出的令牌分配给其它未满的子漏桶为： 将溢出 的令牌按照权重优先级因子比例关系或者预先设置的比例关系分配给其它 未满的子漏桶， 第二次添加结束后， 还有溢出令牌， 则对另外还未满的子 漏桶继续进行第三次添加， ... ...， 直至所有子漏桶无溢出令牌、 或达到预 设的互溢添加次数。

所述报文处理模块根据报文的包长及报文的权重优先级对应的子漏桶 中的令牌数， 转发、 或丟弃、 或标记所述报文为：

根据所述报文的权重优先级选择对应的子漏桶， 将所述子漏桶中的令 牌数与所述报文的包长进行比较， 所述子漏桶中的令牌数大于或等于所述 报文的包长， 则转发所述报文， 同时总漏桶及所述子漏桶中的令牌数减少 与所述报文包长相应的数目； 所述子漏桶中的令牌数小于所述报文的包长， 则丟弃所述报文或者对所述报文进行标记， 总漏桶及所有子漏桶中的令牌 数不变。

本发明漏桶限速方法及装置， 对不同权重优先级的报文区别对待， 将 总漏桶根据各权重优先级流量吸收抖动的要求分割成多个子漏桶， 每一权 重优先级对应其中的一个子漏桶， 在进行令牌添加时， 提供给子漏桶进行 添加的令牌按照相应权重优先级的不同而不同， 一般提供给高权重优先级 子漏桶添加的令牌多于提供给低权重优先级子漏桶添加的令牌， 并且， 在 令牌添加过程中， 某些权重优先级子漏桶令牌冗余的情况下， 可以将其剩 余的令牌分享给其他权重优先级子漏桶， 之后， 对于接收到的报文， 根据 该报文权重优先级对应的子漏桶中的令牌执行转发、 丟弃或标记操作。 本 发明弥补了传统漏桶限速不能体现报文优先级区别的不足， 使得不同权重 优先级的报文在同一限速条件下有着固定比例的通过与丟弃概率， 即高权 重优先级报文在网络拥塞情况下有相对高的通过概率， 而低权重优先级的 报文则有相对高的丟弃概率， 所以， 本发明能按照权重优先级对报文进行 灵活限速， 从而提高数据网络服务质量及用户体验； 并且， 本发明在某些 权重优先级子漏桶令牌冗余的情况下， 将剩余的令牌分享给其他权重优先 级子漏桶， 能够实现各权重优先级业务限速带宽的动态分配， 提高资源利 用率； 此外， 本发明由于将数据报文的限速与调度思想进行了有机的结合， 可以省去调度功能的硬件设计， 从而可节省网络的硬件资源。 附图说明

图 1为现有 RFC标准的漏桶限速原理示意图；

图 2为本发明漏桶限速方法流程示意图；

图 3为本发明涉及的漏桶限速原理示意图；

图 4为本发明漏桶限速方法详细流程示意图。 具体实施方式

本发明的基本思想是： 对一组具有不同权重优先级的报文， 每一权重 优先级对应总漏桶中的一个子漏桶， 在进行令牌添加时， 提供给子漏桶进 行添加的令牌按照相应权重优先级的不同而不同， 一般提供给高权重优先 级子漏桶添加的令牌多于提供给低权重优先级子漏桶添加的令牌， 并且， 在令牌添加过程中， 某些权重优先级子漏桶令牌冗余的情况下， 可以将其 剩余的令牌分享给其他权重优先级子漏桶， 之后， 对于接收到的报文， 根 据该报文权重优先级对应的子漏桶中的令牌执行转发、 丟弃或标记操作。

本发明中， 漏桶限速所针对的报文可以按照至少两个权重优先级进行 划分（例如按照报文类型划分）， 相应的， 将漏桶容量按照不同的权重优先 级划分为至少两个子漏桶， 报文权重优先级与子漏桶权重优先级相对应。

需要说明的是， 各子漏桶的容量可以按照权重优先级因子 （如各权重 优先级因子分别为 wl、 w2、 w3 wn ) 的比例关系进行划分， 也可根 据实际需求进行划分， 一般的， 高权重优先级子漏桶的容量较大， 低权重 优先级子漏桶的容量较小， 所有子漏桶容量之和等于总的漏桶的容量， 即 将总的漏桶容量表示为 BS ( bucket size ),将子漏桶的容量分别表示为 BS1、 BS2、 BS3... BSn, 则它们满足如下关系： BS = BS1+BS2 + BS3 + ... + BSn。

图 2为本发明漏桶限速方法流程示意图， 如图 2所示， 该方法包括： 步骤 201 : 收到报文的相关信息后， 获取与漏桶限速相关的参数。

这里， 报文的相关信息至少包括： 报文的包长和报文的优先级参数， 所述与漏桶限速相关的参数可以但不限于包括：

( 1 ) 总漏桶的容量；

( 2 )权重优先级因子；

( 3 ) 总令牌添加速率；

( 4 )上一次限速发生的时刻；

( 5 )总漏桶及各子漏桶中的令牌数， 如果之前发生了限速运算， 指上 一次同组报文发生限速运算后的令牌数。

如果按照权重优先级因子进行子漏桶容量划分， 则可以进一步根据总 漏桶的容量和权重优先级因子获取各子漏桶的容量； 如果根据实际需求进 行子漏桶容量划分， 则与漏桶限速相关的参数还需要包括各子漏桶的容量 或子漏桶容量划分比例， 根据总漏桶的容量和各子漏桶容量划分比例可以 获取各子漏桶的容量， 但无论如何， 各子漏桶容量均须满足各权重优先级 流量吸收抖动的要求； 此外， 与漏桶限速相关的参数还可以包括互溢运算 另外设置的分配比例参数和 /或预设互溢添加次数。 实际应用中， 无论硬件 还是软件实现都需要维护以上参数配置。

步骤 202: 根据获取的与漏桶限速相关的参数计算需要添加的总令牌 数。

具体的， 计算当前限速发生的时刻与上一次限速发生的时刻的时间差， 再计算该时间差与总令牌添加速率的乘积， 得到需要添加的总令牌数。

步骤 203:根据计算的总令牌数及子漏桶的权重优先级对总漏桶及各子 漏桶进行令牌添加。

具体的， 第一步， 将计算的总令牌数添加至总漏桶， 如果总漏桶满， 则总漏桶的令牌数为总漏桶容量， 否则为总令牌添加后的数量； 第二步， 如果总漏桶满， 则各权重优先级子漏桶均满， 否则将需要添加的总令牌数 按照权重优先级因子的比例关系划分， 得出提供给各个权重优先级子漏桶 进行添加的令牌数， 然后按照所述提供给各个权重优先级子漏桶进行添加 的令牌数对子漏桶进行令牌添加， 如果子漏桶令牌有溢出， 则须进行子漏 桶之间的互溢运算， 从而得到当前所有权重优先级子漏桶的令牌数。

例如， 如果子漏桶的令牌添加数目严格按照权重优先级因子

( wl,w2,w3,...,wn )的比例关系来获取总令牌添加数目，将需要添加的总令 牌数表示为 delta_token,将各子漏桶的令牌添加量分别表示为 delta_tokenl, delta_token2, delta_token3 , ... , delta_tokenn , 则它门满足 ^口下关系：

delta—token 1 = delta—token *wl;

delta_token2 = delta—token *w2;

delta_token3 = delta—token *w3; delta_tokenn = delta—token*舊；

delta—token = delta—token 1+ delta_token2 + ... + delta—tokenn.

互溢运算的是过程是这样的： 进行令牌添加时， 如果子漏桶满， 则该 子漏桶的令牌数为对应的子漏桶容量， 在所有子漏桶获取相应的添加令牌 后， 如果某一个或几个子漏桶已满， 但提供给该子漏桶进行添加的令牌还 有剩余， 则溢出的令牌可以按照权重优先级因子比例关系或者预先设置的 另外的比例关系分配给其它未满的子漏桶， 若其它未满子漏桶在第二次添 加溢出令牌后变满， 则该子漏桶的令牌数为对应的子漏桶容量， 第二次添 加结束后， 如果还有溢出令牌， 将再对另外还未满的子漏桶继续进行第三 次添加， 如此类推直至所有子漏桶无溢出令牌、 或达到预设的互溢添加次 数（也可称为迭代次数）， 得到所有子漏桶的令牌数。

需要说明的是， 若子漏桶的数目为 N, 则溢出子漏桶令牌的互溢运算 迭代计算的次数最多为 N-1 ,且如果达到预设互溢添加次数， 则子漏桶的溢 出令牌将丟弃， 同时总漏桶令牌数也减少相应丟弃的数量。

步骤 204:根据报文的包长及所述报文的权重优先级对应的子漏桶中的 令牌数， 转发、 或丟弃、 或标记所述报文。

具体的， 先根据报文权重优先级选择对应的子漏桶， 然后将所述子漏 桶中的令牌数与所述报文的包长进行比较， 决定是否转发所述报文， 如果 所述子漏桶中的令牌数大于或等于所述报文的包长， 则转发所述报文， 同 时总漏桶及所述子漏桶中的令牌数减少与所述报文包长相应的数目； 如果 所述子漏桶中的令牌数小于所述报文的包长， 则丟弃所述报文或者对所述 报文进行标记， 总漏桶及所有子漏桶中的令牌数不变。

本发明涉及的漏桶限速原理如图 3 所示， 可以看出， 本发明能够使不 同权重优先级业务在漏桶限速的时候将冗余的令牌相互动态分配， 从而实 现各权重优先级限速带宽的动态分配， 提高了限速带宽的利用率， 提高了 网络服务质量。

步骤 205: 更新与漏桶限速相关的参数。

这里， 主要指更新上一次限速发生的时刻为当前时刻， 以及更新总漏 桶及各子漏桶中的令牌数为限速运算后的令牌数。 需要说明的是， 如果釆用硬件实现本发明， 则限速计算的逻辑及参数 存储资源将随子漏桶的数目的增多而线性的增多， 需要根据实际的需求进 行综合评估。 本发明漏桶限速方法详细流程如图 4所示。

本发明还相应地提出一种漏桶限速装置， 包括： 总漏桶、 报文信息接 收模块、 令牌添加模块、 参数存储模块、 报文处理模块； 其中，

所述总漏桶， 按照报文权重优先级的个数及比例参数将总漏桶分割为 多个子漏桶， 报文权重优先级与子漏桶权重优先级相对应；

所述报文信息接收模块， 用于接收报文的相关信息， 所述报文的相关 信息至少包括： 报文的包长和报文的优先级参数；

所述令牌添加模块， 用于在报文信息接收模块接收到报文的相关信息 后， 从参数存储模块获取与漏桶限速相关的参数； 以及根据获取的与漏桶 限速相关的参数计算需要添加的总令牌数； 以及根据计算的总令牌数及子 漏桶的权重优先级对子漏桶进行令牌添加；

所述参数存储模块， 用于维护与漏桶限速相关的参数；

所述报文处理模块， 用于根据报文的包长及报文的权重优先级对应的 子漏桶中的令牌数， 转发、 或丟弃、 或标记所述报文，

所述令牌添加模块根据计算的总令牌数及子漏桶的权重优先级对总漏 桶及子漏桶进行令牌添加为：

第一步， 将计算的总令牌数添加至总漏桶， 如果总漏桶满， 则总漏桶 的令牌数为总漏桶容量， 否则为总令牌添加后的数量； 第二步， 如果总漏 桶满， 则各权重优先级子漏桶均满， 否则将需要添加的总令牌数按照权重 优先级因子的比例关系划分， 得出提供给各个权重优先级子漏桶进行添加 的令牌数；

按照所述提供给各个权重优先级子漏桶进行添加的令牌数对子漏桶进 行令牌添加， 所有子漏桶获取相应的添加令牌后， 将溢出的令牌经过互溢 运算分配给其它未满的子漏桶。

所述参数存储模块， 还用于在报文处理模块转发、 或丟弃、 或标记报 文之后， 更新与漏桶限速相关的参数。

所述参数存储模块存储的与漏桶限速相关的参数包括： 总漏桶的容量、 权重优先级因子、 总令牌添加速率、 上一次限速发生的时刻和总漏桶及各 子漏桶中的令牌数，

所述参数存储模块更新与漏桶限速相关的参数为： 更新上一次限速发 生的时刻为当前时刻， 以及更新总漏桶及各子漏桶中的令牌数为限速运算 后的令牌数。

所述参数存储模块存储的与漏桶限速相关的参数还包括以下一项或多 项： 各子漏桶的容量、 子漏桶容量划分比例、 互溢运算另外设置的分配比 例参数、 预设互溢添加次数。

所述令牌添加模块将溢出的令牌分配给其它未满的子漏桶为： 将溢出 的令牌按照权重优先级因子比例关系或者预先设置的比例关系分配给其它 未满的子漏桶， 第二次添加结束后， 还有溢出令牌， 则对另外还未满的子 漏桶继续进行第三次添加， ... ...， 直至所有子漏桶无溢出令牌、 或达到预 设的互溢添加次数。

所述报文处理模块根据所收到报文的包长及所述报文的权重优先级对 应的子漏桶中的令牌数， 转发、 或丟弃、 或标记所述报文为：

根据所述报文的权重优先级选择对应的子漏桶， 将所述子漏桶中的令 牌数与所述报文的包长进行比较， 所述子漏桶中的令牌数大于或等于所述 报文的包长， 则转发所述报文， 同时总漏桶及所述子漏桶中的令牌数减少 与所述报文包长相应的数目； 所述子漏桶中的令牌数小于所述报文的包长， 则丟弃所述报文或者对所述报文进行标记， 总漏桶及所有子漏桶中的令牌 数不变。 本发明对不同权重优先级子漏桶优先按照权重优先级因子的比例关系 进行令牌添加， 使各个权重优先级的报文便能基本按照权重优先级因子的 比例关系来通过， 同时， 本发明增加了子漏桶令牌互溢运算， 从而可以将 各子漏桶溢出的令牌分配给其它子漏桶， 避免了限速带宽的浪费。

以上所述， 仅为本发明的较佳实施例而已， 并非用于限定本发明的保 护范围。

Claims

权利要求书

1、 一种漏桶限速方法， 其特征在于， 对于共用同一漏桶但具有不同权 重优先级的一组报文进行限速的时候， 将总漏桶按照权重优先级的个数及 比例参数分割为多个子漏桶， 所述比例参数必须根据各权重优先级流量吸 收抖动的要求而定， 且各子漏桶的容量和等于总漏桶容量， 报文权重优先 级与子漏桶权重优先级相对应， 该方法包括：

收到报文的相关信息后， 获取与漏桶限速相关的参数， 所述报文的相 关信息至少包括： 报文的包长和报文的优先级参数；

根据获取的与漏桶限速相关的参数计算需要添加的总令牌数； 根据计算的总令牌数及子漏桶的权重优先级对子漏桶进行令牌添加； 根据所述报文的包长及所述报文的权重优先级对应的子漏桶中的令牌 数， 转发、 或丟弃、 或标记所述报文，

所述根据计算的总令牌数及子漏桶的权重优先级对总漏桶及子漏桶进 行令牌添加为：

第一步， 将计算的总令牌数添加至总漏桶， 如果总漏桶满， 则总漏桶 的令牌数为总漏桶容量， 否则为总令牌添加后的数量； 第二步， 如果总漏 桶满， 则各权重优先级子漏桶均满， 否则将需要添加的总令牌数按照权重 优先级因子的比例关系划分， 得出提供给各个权重优先级子漏桶进行添加 的令牌数；

按照所述提供给各个权重优先级子漏桶进行添加的令牌数对子漏桶进 行令牌添加， 所有子漏桶获取相应的添加令牌后， 如果有子漏桶满， 则将 溢出的所有令牌经过互溢运算分配给其它未满的子漏桶。

2、 根据权利要求 1所述的漏桶限速方法， 其特征在于， 所述转发、 或 丟弃、 或标记报文之后， 该方法还包括： 更新与漏桶限速相关的参数其中 包括各子漏桶限速后的令牌数。

3、 根据权利要求 2所述的漏桶限速方法， 其特征在于，

所述与漏桶限速相关的参数包括： 总漏桶的容量、 权重优先级因子、 总令牌添加速率、 上一次限速发生的时刻和总漏桶及各子漏桶中的令牌数， 所述更新与漏桶限速相关的参数为： 更新上一次限速发生的时刻为当 前时刻， 以及更新总漏桶及各子漏桶中的令牌数为限速运算后的令牌数。

4、 根据权利要求 3所述的漏桶限速方法， 其特征在于， 所述与漏桶限 速相关的参数还包括以下一项或多项： 各子漏桶的容量、 子漏桶容量划分 比例、 互溢运算另外设置的分配比例参数、 预设互溢添加次数。

5、 根据权利要求 1至 4任一项所述的漏桶限速方法， 其特征在于， 所 述将溢出子漏桶的令牌经过互溢运算分配给其它未满的子漏桶为：

将溢出的令牌按照权重优先级因子比例关系或者预先设置的比例关系 分配给其它未满的子漏桶， 第二次添加结束后， 还有溢出令牌， 则对另外 还未满的子漏桶继续进行第三次添加， ... ...， 直至所有子漏桶无溢出令牌、 或达到预设的互溢添加次数， 且达到预设互溢添加次数后子漏桶溢出的令 牌将丟弃， 同时总漏桶令牌数也减少相应丟弃令牌的数量。

6、 根据权利要求 5所述的漏桶限速方法， 其特征在于， 所述根据报文 的包长及报文的权重优先级对应的子漏桶中的令牌数， 转发、 或丟弃、 或 标记所述>¾文为：

根据所述报文的权重优先级选择对应的子漏桶， 将所述子漏桶中的令牌 数与所述报文的包长进行比较， 所述子漏桶中的令牌数大于或等于所述报文 的包长， 则转发所述 4艮文， 同时总漏桶及所述子漏桶中的令牌数减少与所述 报文包长相应的数目； 所述子漏桶中的令牌数小于所述报文的包长， 则丟弃 所述报文或者对所述报文进行标记， 总漏桶及所有子漏桶中的令牌数不变。

7、 一种漏桶限速装置， 其特征在于， 该装置包括： 总漏桶、 报文信息 接收模块、 令牌添加模块、 参数存储模块、 报文处理模块； 其中， 所述总漏桶， 按照报文权重优先级的个数及比例参数将总漏桶分割为 多个子漏桶， 报文权重优先级与子漏桶权重优先级相对应；

所述报文信息接收模块， 用于接收报文的相关信息， 所述报文的相关 信息至少包括： 报文的包长和报文的优先级参数；

所述令牌添加模块， 用于在报文信息接收模块接收到报文的相关信息 后， 从参数存储模块获取与漏桶限速相关的参数； 以及根据获取的与漏桶 限速相关的参数计算需要添加的总令牌数； 以及根据计算的总令牌数及子 漏桶的权重优先级对子漏桶进行令牌添加；

所述参数存储模块， 用于维护与漏桶限速相关的参数；

所述报文处理模块， 用于根据报文的包长及报文的权重优先级对应的 子漏桶中的令牌数， 转发、 或丟弃、 或标记所述报文，

所述令牌添加模块根据计算的总令牌数及子漏桶的权重优先级对总漏 桶及各子漏桶进行令牌添加为：

第一步， 将计算的总令牌数添加至总漏桶， 如果总漏桶满， 则总漏桶 的令牌数为总漏桶容量， 否则为总令牌添加后的数量； 第二步， 如果总漏 桶满， 则各权重优先级子漏桶均满， 否则将需要添加的总令牌数按照权重 优先级因子的比例关系划分， 得出提供给各个权重优先级子漏桶进行添加 的令牌数；

按照所述提供给各个权重优先级子漏桶进行添加的令牌数对子漏桶进 行令牌添加， 所有子漏桶获取相应的添加令牌后， 将溢出的令牌经过互溢 运算分配给其它未满的子漏桶。

8、 根据权利要求 7所述的漏桶限速装置， 其特征在于，

所述参数存储模块， 还用于在报文处理模块转发、 或丟弃、 或标记报 文之后， 更新与漏桶限速相关的参数。

9、 根据权利要求 8所述的漏桶限速装置， 其特征在于， 所述参数存储模块存储的与漏桶限速相关的参数包括： 总漏桶的容量、 权重优先级因子、 总令牌添加速率、 上一次限速发生的时刻和总漏桶及各 子漏桶中的令牌数，

所述参数存储模块更新与漏桶限速相关的参数为： 更新上一次限速发 生的时刻为当前时刻， 以及更新总漏桶及各子漏桶中的令牌数为限速运算 后的令牌数。

10、 根据权利要求 9所述的漏桶限速装置， 其特征在于， 所述参数存 储模块存储的与漏桶限速相关的参数还包括以下一项或多项： 各子漏桶的 容量、 子漏桶容量划分比例、 互溢运算另外设置的分配比例参数、 预设互 溢添加次数。

11、 根据权利要求 7至 9任一项所述的漏桶限速装置， 其特征在于， 所述令牌添加模块将溢出的令牌分配给其它未满的子漏桶为： 将溢出 的令牌按照权重优先级因子比例关系或者预先设置的比例关系分配给其它 未满的子漏桶， 第二次添加结束后， 还有溢出令牌， 则对另外还未满的子 漏桶继续进行第三次添加， ... ...， 直至所有子漏桶无溢出令牌、 或达到预 设的互溢添加次数。

12、 根据权利要求 11所述的漏桶限速装置， 其特征在于，

所述报文处理模块根据报文的包长及报文的权重优先级对应的子漏桶 中的令牌数， 转发、 或丟弃、 或标记所述报文为：

根据所述报文的权重优先级选择对应的子漏桶， 将所述子漏桶中的令 牌数与所述报文的包长进行比较， 所述子漏桶中的令牌数大于或等于所述 报文的包长， 则转发所述报文， 同时总漏桶及所述子漏桶中的令牌数减少 与所述报文包长相应的数目； 所述子漏桶中的令牌数小于所述报文的包长， 则丟弃所述报文或者对所述报文进行标记， 总漏桶及所有子漏桶中的令牌 数不变。