Throttling

18 views
Skip to first unread message

Rodrigo Mizobe

unread,
Jan 25, 2012, 7:10:25 AM1/25/12
to ccppb...@googlegroups.com
Boa tarde pessoal,

Alguem aqui tem experiencia com algoritmos de throttling?
Estou estudando os algoritmos de Token bucket[1] e Leak bucket[2],
estava precisando de algo mais robusto do uma check de threshold de
max bandwidth, tipo
shapping baseado no numero da datagramas perdidos em relacao ao que enviado.

Alguem ja utilizou o trickle[3]?

[1] http://en.wikipedia.org/wiki/Token_bucket
[2] http://en.wikipedia.org/wiki/Leaky_bucket#The_Leaky_Bucket_Algorithm_as_a_Meter
[3] http://monkey.org/~marius/pages/?page=trickle

P.

unread,
Jan 25, 2012, 7:39:47 AM1/25/12
to ccppb...@googlegroups.com

Em quarta-feira, 25 de janeiro de 2012 10h10min25s UTC-2, Rodrigo Mizobe escreveu:
Boa tarde pessoal,

Alguem aqui tem experiencia com algoritmos de throttling?
Estou estudando os algoritmos de Token bucket[1] e Leak bucket[2],
estava precisando de algo mais robusto do uma check de threshold de
max bandwidth, tipo
shapping baseado no numero da datagramas perdidos em relacao ao que enviado.

Alguem ja utilizou o trickle[3]?



Você pode elaborar melhor a definição de "robusto" que você usou acima?

--
 P.

Rodrigo Mizobe

unread,
Jan 25, 2012, 7:58:56 AM1/25/12
to ccppb...@googlegroups.com
Bom na verdade, estou checando o max bandwidt pelo numero de pacotes
confirmados como recebidos apos um envio com o maximo de banda da
rede,
mas considero aesse procedimento experimental.
A ideia de robusto seria se ja existe alguma tecnica proposta nesse
contexto. Bom, nao sei se as suposicoes que faco sao corretas.

[]s

Marcelo Geyer

unread,
Jan 25, 2012, 8:16:52 AM1/25/12
to ccppb...@googlegroups.com
Bom dia,

O iptraf faz isso, já deu uma olhada no fonte para ter um "norte"?
Abraços

--
Marcelo E. Geyer
Standard Net Tecnologia e Informação

--
Antes de enviar um e-mail para o grupo leia:
                    http://www.ccppbrasil.org/wiki/Lista:AntesdePerguntar
--~--~---------~--~----~---------------------------------~----------~--~----~
[&] Colabore com a Pesquisa de Preferência de Conteúdo
             para Eventos do Grupo C & C++ Brasil:
                       http://www.surveymonkey.com/s/GBBGTXN
------~----~-------~---~---~---~---~----------------~------------~---------~
[&] C & C++ Brasil - http://www.ccppbrasil.org/
Para sair dessa lista, envie um e-mail para ccppbrasil-...@googlegroups.com
Para mais opções, visite http://groups.google.com/group/ccppbrasil
--~--~---------~--~----~--~-~--~---~----~-----------------~--~----------~
Emprego & carreira:  vag...@ccppbrasil.org
http://groups.google.com/group/dev-guys?hl=en

P.

unread,
Jan 25, 2012, 12:54:08 PM1/25/12
to ccppb...@googlegroups.com


Sua descrição parece mais um requisito que um algortimo; eu diria que token bucket se adequa a esse requisito.

Este é o algoritmo que eu estudei e usei no passado.

--
 P.

Rodrigo Mizobe

unread,
Feb 2, 2012, 7:03:05 AM2/2/12
to ccppb...@googlegroups.com
Pedro, obrigado pela forca. Estou lendo uns RFC que parecem esclarecer
essa ideia.

TCP-Friendly Multicast Congestion Control (TFMCC)
<http://tools.ietf.org/html/rfc4654>

Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer
<http://tools.ietf.org/html/rfc3048>

[]s

Reply all
Reply to author
Forward
0 new messages