WO2009078398A1 - トークンバケットを用いたバッファ装置及びその制御方法 - Google Patents

トークンバケットを用いたバッファ装置及びその制御方法 Download PDF

Info

Publication number
WO2009078398A1
WO2009078398A1 PCT/JP2008/072830 JP2008072830W WO2009078398A1 WO 2009078398 A1 WO2009078398 A1 WO 2009078398A1 JP 2008072830 W JP2008072830 W JP 2008072830W WO 2009078398 A1 WO2009078398 A1 WO 2009078398A1
Authority
WO
WIPO (PCT)
Prior art keywords
token
tokens
token bucket
buffer
buffer device
Prior art date
Application number
PCT/JP2008/072830
Other languages
English (en)
French (fr)
Inventor
Hajime Nakamura
Norihiro Fukumoto
Takeshi Kitahara
Original Assignee
Kddi Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kddi Corporation filed Critical Kddi Corporation
Publication of WO2009078398A1 publication Critical patent/WO2009078398A1/ja
Priority to US12/816,663 priority Critical patent/US8311052B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/215—Flow control; Congestion control using token-bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

トークンバケットサイズ及びトークンレートの各パラメータを、トラヒック特性を考慮して予め適切な値に設定することなく、パケットバッファからのデータパケットの読み出しを柔軟に規制するバッファ装置を開示する。そのバッファ装置は、例えば、（ａ）蓄積可能なトークン数を表すトークンバケットサイズが互いに異なり、且つ、全てのトークンバケットについて同じ数のトークンが消費される複数のトークンバケットと、（ｂ）前記トークンバケットサイズが大きいほど、単位時間当たり生成されるトークン数を表すトークンレートが低くなるように設定された、トークンバケット毎のトークン生成部と、（ｃ）前記トークンバケットによって消費されたトークン数を計数し、トークンが空となっているトークンバケットについては負のトークン数を計数するトークン消費計数部と、（ｄ）消費されたトークン数に応じて、前記パケットバッファから前記データパケットを読み出すバッファ読出部とを含む。
PCT/JP2008/072830 2007-12-17 2008-12-16 トークンバケットを用いたバッファ装置及びその制御方法 WO2009078398A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/816,663 US8311052B2 (en) 2007-12-17 2010-06-16 Control of packet buffer using token buckets with different token bucket sizes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-325326 2007-12-17
JP2007325326A JP5107016B2 (ja) 2007-12-17 2007-12-17 トークンバケットを用いたバッファ装置及びプログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/816,663 Continuation-In-Part US8311052B2 (en) 2007-12-17 2010-06-16 Control of packet buffer using token buckets with different token bucket sizes

Publications (1)

Publication Number Publication Date
WO2009078398A1 true WO2009078398A1 (ja) 2009-06-25

Family

ID=40795513

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/072830 WO2009078398A1 (ja) 2007-12-17 2008-12-16 トークンバケットを用いたバッファ装置及びその制御方法

Country Status (3)

Country Link
US (1) US8311052B2 (ja)
JP (1) JP5107016B2 (ja)
WO (1) WO2009078398A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102577569A (zh) * 2009-09-25 2012-07-11 瑞典爱立信有限公司 使用允许令牌债务的令牌桶的无线通信的速率修整

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5445271B2 (ja) * 2010-03-30 2014-03-19 富士通株式会社 帯域制御装置，帯域制御方法，及びプログラム
US8619564B2 (en) * 2010-11-02 2013-12-31 Cisco Technology, Inc. Synchronized bandwidth reservations for real-time communications
US8913501B2 (en) 2012-08-16 2014-12-16 International Business Machines Corporation Efficient urgency-aware rate control scheme for multiple bounded flows
US9262505B2 (en) * 2013-05-17 2016-02-16 Amazon Technologies, Inc. Input-output prioritization for database workload
US9178827B2 (en) * 2013-08-05 2015-11-03 Globalfoundries U.S. 2 Llc Rate control by token buckets
JP2015037227A (ja) * 2013-08-13 2015-02-23 日本電信電話株式会社 パケット転送装置およびパケット転送方法
US9170752B2 (en) * 2013-12-19 2015-10-27 International Business Machines Corporation Dynamic feedback-based throughput control for black-box storage systems
US9654483B1 (en) * 2014-12-23 2017-05-16 Amazon Technologies, Inc. Network communication rate limiter
KR101637840B1 (ko) * 2015-06-23 2016-07-07 강원대학교산학협력단 토큰 버킷 기법을 이용한 비디오 스트리밍 서비스 제공 시스템 및 방법
CN108881055B (zh) * 2018-06-27 2022-01-04 深圳市风云实业有限公司 令牌管理方法及装置
CN111131066B (zh) * 2018-10-31 2022-08-19 深圳市中兴微电子技术有限公司 一种流量整形方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000501576A (ja) * 1995-11-09 2000-02-08 ノキア テレコミュニカシオンス オサケ ユキチュア 通信システムのトラフィック制御
JP2007325224A (ja) * 2006-06-05 2007-12-13 Nippon Telegr & Teleph Corp <Ntt> トラヒック制御方法とシステムおよびプログラム

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6522628B1 (en) * 1999-03-01 2003-02-18 Cisco Technology, Inc. Method and system for managing transmission resources in a wireless communication network
US8032653B1 (en) * 2000-09-08 2011-10-04 Juniper Networks, Inc. Guaranteed bandwidth sharing in a traffic shaping system
US7382727B2 (en) * 2001-02-21 2008-06-03 Cisco Technology, Inc. System and method for asymmetrical bandwidth management
WO2004023745A1 (en) * 2002-09-06 2004-03-18 Infineon Technologies Ag Method and system for controlling bandwidth allocation
US7535843B2 (en) * 2004-12-30 2009-05-19 Alcatel-Lucent Usa Inc. Method, apparatus and system for granular policing based on multiple arrival curves
JP4704147B2 (ja) 2005-08-12 2011-06-15 Ｋｄｄｉ株式会社 トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム
JP4593426B2 (ja) 2005-09-30 2010-12-08 Ｋｄｄｉ株式会社 無線端末及び無線トラフィック制御方法
US7660250B2 (en) * 2005-11-08 2010-02-09 Arris Group, Inc. Method and system for regulating traffic in a network device
JP4577220B2 (ja) 2006-01-16 2010-11-10 Ｋｄｄｉ株式会社 トークンバケットによるトラヒック制御装置、方法及びプログラム
JP4577230B2 (ja) 2006-02-17 2010-11-10 Ｋｄｄｉ株式会社 トークンバケットによるトラヒック制御装置、方法及びプログラム
US8045456B1 (en) * 2006-11-27 2011-10-25 Marvell International Ltd. Hierarchical port-based rate limiting
US7911958B2 (en) * 2008-05-13 2011-03-22 Broadcom Corporation Token bucket with variable token value

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000501576A (ja) * 1995-11-09 2000-02-08 ノキア テレコミュニカシオンス オサケ ユキチュア 通信システムのトラフィック制御
JP2007325224A (ja) * 2006-06-05 2007-12-13 Nippon Telegr & Teleph Corp <Ntt> トラヒック制御方法とシステムおよびプログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102577569A (zh) * 2009-09-25 2012-07-11 瑞典爱立信有限公司 使用允许令牌债务的令牌桶的无线通信的速率修整
EP2481251A1 (en) * 2009-09-25 2012-08-01 Telefonaktiebolaget LM Ericsson (publ) Rate shaping for wireless communication using token bucket that allows token debt
EP2481251A4 (en) * 2009-09-25 2013-05-01 Ericsson Telefon Ab L M FLOW FORMAT FOR WIRELESS COMMUNICATION USING A TOKEN COMPARTMENT FOR TOKEN DEBT

Also Published As

Publication number Publication date
US20100246596A1 (en) 2010-09-30
US8311052B2 (en) 2012-11-13
JP2009147833A (ja) 2009-07-02
JP5107016B2 (ja) 2012-12-26

Similar Documents

Publication Publication Date Title
WO2009078398A1 (ja) トークンバケットを用いたバッファ装置及びその制御方法
WO2005089158A3 (en) Jitter buffer management
PL2163069T3 (pl) Adaptacja warstwy mediów na podstawie fluktuacji w systemach telekomunikacyjnych czasu rzeczywistego
TW200604851A (en) Method and system for synchronizing audio processing modules
WO2008034064A3 (en) In-band media performance monitoring
WO2006049672A3 (en) Empirical scheduling of networks packets using coarse and fine testing periods
WO2008042813A3 (en) Method and apparatus for managing resources at a wireless device
WO2007076264A3 (en) Method and ppaeatus for managing content in a mobile device
EP2103051A4 (en) PLANNING AND MANAGING QUEUE WITH ADAPTIVE WAITING LATENCY
WO2009140049A3 (en) System and methods for metering and analyzing energy consumption of events within a portable device
WO2007136211A3 (en) A method of utilizing and manipulating wireless resources for efficient and effective wireless communication
EP1708410A3 (en) Power management for WLAN
WO2007136691A3 (en) Determining a toll amount
WO2006072020A3 (en) Electronic device, process and data processing system comprising a gamma correction unit
EP1775881A4 (en) DATA MANAGEMENT METHOD, CORRESPONDING PROGRAM, AND PROGRAM RECORDING MEDIUM
WO2005026944A3 (en) Method, apparatus and instructions for parallel data conversions
FR2870022B1 (fr) Procede et dispositif de distribution de donnees numeriques notamment pour reseau pair-a-pair
WO2012112744A3 (en) Sorting
WO2007115124A3 (en) Apparatus and method for transmitting outgoing data using data descriptors
ATE398878T1 (de) Verfahren und vorrichtung für effiziente gewichtete und gerechte datenüberwachung
TW200604854A (en) A systems and methods for identifying complex text in a presentation data stream
TW200502953A (en) Structure and method for managing available memory resources
WO2007078502A3 (en) Changing the contents of physical mail
TW200519731A (en) Method, system, and program for constructing a packet
EP1988470A3 (en) Network device and transmission method thereof

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08861450

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08861450

Country of ref document: EP

Kind code of ref document: A1