Processing

Please wait...

Settings

Settings

Goto Application

1. WO2013000113 - RATE LIMIT METHOD AND APPARATUS FOR LEAKY BUCKET

Publication Number WO/2013/000113
Publication Date 03.01.2013
International Application No. PCT/CN2011/076462
International Filing Date 28.06.2011
IPC
H04L 12/56 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
54Store-and-forward switching systems
56Packet switching systems
CPC
H04L 47/21
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
10Flow control or congestion control
21using leaky bucket
H04L 47/24
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
10Flow control or congestion control
24depending on the type of traffic, e.g. priority or quality of service [QoS]
Applicants
  • 中兴通讯股份有限公司 ZTE CORPORATION [CN]/[CN] (AllExceptUS)
  • 殷俊杰 YIN, Junjie [CN]/[CN] (UsOnly)
  • 刘毅 LIU, Yi [CN]/[CN] (UsOnly)
Inventors
  • 殷俊杰 YIN, Junjie
  • 刘毅 LIU, Yi
Agents
  • 北京派特恩知识产权代理事务所(普通合伙) CHINA PAT INTELLECTUAL PROPERTY OFFICE
Priority Data
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) RATE LIMIT METHOD AND APPARATUS FOR LEAKY BUCKET
(FR) PROCÉDÉ DE LIMITATION DE DÉBIT ET APPAREIL POUR UN DISPOSITIF À FUITE
(ZH) 一种漏桶限速方法及装置
Abstract
(EN)
The present invention discloses a rate limit method for a leaky bucket. When rate limit is performed for a group of messages which share a same leaky bucket but have different strict priorities and weight priorities, a total leaky bucket is divided into multiple sub-leaky buckets according to the number of all the priorities and a scaling parameter, wherein the scaling parameter is determined according to the requirements of jitter absorption by each weight priority traffic. After message-related information is received, parameters related to leaky bucket rate limit are obtained; the total number of tokens required to be added is calculated; according to the calculated total number of tokens and the status of the total leaky bucket after it accepts the addition of the total tokens, the tokens are added to the sub-leaky buckets in the order of strict priority first and then weight priority; the message is forwarded, discarded or marked according to the packet length of the message and the number of tokens of the sub-leaky bucket corresponding to the strict priority or weight priority. The present invention also discloses a rate limit apparatus for the leaky bucket accordingly. The present invention enables flexible rate limit for a group of mixed messages with strict priority or weight priority and improves resource utilization.
(FR)
La présente invention concerne un procédé de limitation de débit pour un dispositif à fuite. Lorsque la limite de débit est réalisée pour un groupe de messages qui partagent un même dispositif à fuite mais ont différentes priorités strictes et différentes priorités de poids, un dispositif à fuite total est divisé en de multiples sous-dispositifs à fuite conformément au nombre de toutes les priorités et à un paramètre de mise à l'échelle, le paramètre de mise à l'échelle étant déterminé conformément aux exigences d'absorption de gigue par chaque trafic de priorité de poids. Après que des informations apparentées au message sont reçues, des paramètres apparentés à la limite de débit de dispositif à fuite sont obtenus; le nombre total de jetons devant être ajoutés est calculé; conformément au nombre total calculé de jetons et au statut du dispositif à fuite total après qu'il accepte l'ajout des jetons totaux, les jetons sont ajoutés aux sous-dispositifs à fuite dans l'ordre de priorité stricte tout d'abord puis dans l'ordre de priorité de poids; le message est transféré, abandonné ou marqué conformément à la longueur de paquet du message et au nombre de jetons du sous-dispositif à fuite correspondant à la priorité stricte ou à la priorité de poids. La présente invention concerne également un appareil de limitation de débit pour le dispositif à fuite en conséquence. La présente invention permet une limitation de débit flexible pour un groupe de messages mélangés ayant une priorité stricte ou une priorité de poids et améliore une utilisation de ressource.
(ZH)
本发明公开了一种漏桶限速方法,对于共用同一漏桶但具有不同绝对优先级与权重优先级混合的一组报文进行限速的时候,将总漏桶按照所有优先级的个数及比例参数分割为多个子漏桶,比例参数根据各权重优先级流量吸收抖动的要求而定,收到报文相关信息后,获取与漏桶限速相关的参数;计算需要添加的总令牌数;根据总令牌数以及总漏桶接受添加总令牌后的状态以先绝对优先级后权重优先级的顺序对子漏桶进行添加;根据所收到报文的包长及所述报文的绝对优先级或权重优先级对应的子漏桶中的令牌数转发、或丟弃、或标记所述报文。本发明还相应地公开一种漏桶限速装置。本发明能按照绝对优先级与权重优先级混合的同组报文进行灵活限速,且能提高资源利用率。
Latest bibliographic data on file with the International Bureau