一种基于优先权的令牌桶流量限制方法技术

一种基于优先权的令牌桶流量限制方法。本发明专利技术公开了一种基于优先级的令牌桶限速的方法及系统，包括：设置不同限速级数的令牌桶深，当接收到的当前报文的级数与将要限速的级数相同时，用与限速的级数相对应的令牌桶对当前报文进行限速处理；当接收到的当前报文的级数与将要限速的级数不同时，利用最高级的令牌桶对当前报文进行限速处理。客服现有技术中存在的用令牌桶方法限速时，高低优先级无区别的问题和缺陷，提供一种基于优先级的令牌桶限速方法。法。法。

【技术实现步骤摘要】
一种基于优先权的令牌桶流量限制方法


[0001]本专利技术涉及数据网络领域，尤其涉及网络中的流量限速技术。

技术介绍

[0002]在经典令牌桶算法中，有一个用来装令牌的令牌桶，每隔单位时间，产生一个令牌放人桶中，令牌桶装满后，新产生的令牌将被丟弃。制定一个确定的令牌数定义为分组，分组能否被发送出去是根据令牌桶中令牌数量的多少来决定的，当桶中的令牌数大于分组的长度时就可以发送分组，假设分组的长度为L，每发送一个分组，则令牌桶中的令牌数目将减少L。当令牌桶中的令牌数减少到0时，停止发送数据，此时新到达的分组将在缓冲区中等待或被溢出。通常，在令牌桶算法中，令牌产生的速率是固定的，令牌桶的容量也是固定的，其参数根据具体的应用环境和需要来设置相应的值。由于令牌产生速率和令牌桶桶深不能改变，缺乏灵活性，因此，出现了对令牌桶算法进行修改的相应算法，有的算法中令牌产生速率根据具体环境的变化而变化，有的算法中令牌桶桶深也可进行改变。这样占用了大量的片内存储器资源，更加大了硬件成本。

技术实现思路

[0003]本专利技术实施例所要解决的技术问题在于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于优先级的令牌桶流量限制方法，其特征在于，包括：根据流量的属性配置流量限制参数，包括限制值，逐个递减的各级令牌桶深，并保证最高级令牌桶中的令牌数大于等于其余各级令牌桶中的令牌数之和；接收到流量以后，计算将要添加的令牌数；当判断到不用进行优先级限制，则将要添加的令牌数添加进最高级令牌桶中，利用最高级令牌桶对当前流量进行限制；以及当判断到要进行优先级限制，对于流量优先级数与限制级数相同的流量，同时将要添加的令牌数添加进最高级令牌桶及当前流量级数所对应的令牌桶中，利用当前流量级数所对应的令牌桶对当前流量进行限制。2.根据权利要求1所述的方法，其特征在于，所述利用当前流量级数所对应的令牌桶对当前流量进行限制的步骤之后，还包括：更新最高级令牌桶和当前流量级数所对应的令牌桶中的令牌数。3.根据权利要求1所述的方法，其特征在于，利用最高级令牌桶对当前流量进行限制的步骤之后，还包括：令最高级令牌桶中的令牌数大于等于其余各级令牌桶中的令牌数之和。4.根据权利要求1所述的方法，其特征在于，所述令牌桶大小不等量，便于应对不同流量请求的消耗。5.根据权利要求1所述的方法，其特征在于，所述流量的属性是指不同的流量来自不同的源或者用户。6.根据权利要求1所述的方法，其特征在于，所述逐个递减的各级令牌桶深，包括总令牌桶深和低优先级令牌桶深，相应的， 当接收一低优先级流量，判断到需要对其进行低优先级限制，则根据流量的属性获取流量的限制参数，所述参数包括：限制值、总令牌桶深、低优先级令牌桶深；根据获取的限制值，以及上一流量至当前流量的时间差，计算出需要添加的令牌数；将计算的添加的令牌数分别添加进低优先级令牌桶和总桶中，获得当前可用的令牌数；将当前低优先级桶中的令牌数与当前流量长度进行比较，如果令牌数多于当前流量长度，则转发该当前流量，否则视为丢弃当前流量。7.根据权利要求6所述的方法，其...

【专利技术属性】
技术研发人员：孙明聪，刘锋，
申请(专利权)人：福州慧美丰科技有限公司，
类型：发明
国别省市：