-
O algoritmo de Leaky Bucket permite controlar a taxa de transmissão de pacotes pela rede, transparecendo que todo o tráfego é transmitido a uma taxa constante.
Token Bucket é um algoritmo usado para controlar a transmissão de pacotes de dados em uma rede de computadores.
https://pt.wikipedia.org/wiki/Leaky_Bucket
https://pt.wikipedia.org/wiki/Token_Bucket
-
Gabarito A
Algoritmo do balde furado (leaky bucket):
–Fila de um servidor e taxa de serviço constante
–Quando uma célula chega no sistema, se há espaço na fila, é armazenada; senão, é descartada
–A cada intervalo de tempo definido pela taxa de saída desejada, uma célula é transmitida
Algoritmo do balde de fichas (token bucket):
–O “balde” armazena fichas geradas a uma taxa constante
–Cada célula transmitida consome uma ficha
–Se não houver fichas, uma célula deve esperar a geração de uma nova ficha
–Quando o “balde” transborda, descarta fichas (não células)
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Letra A.
Formatação de tráfego: É usado para controlar a quantidade e a velocidade com que o tráfego é transmitido pela a rede. São utilizadas duas técnicas principais:
1.Balde Furado(leaky bucket): formata o tráfego em rajadas para um tráfego de velocidade fixa tirando uma média da taxa de dados. Porém descarta pacotes se o balde estiver cheio.
2.Balde de Fichas(token bucket): O “balde” armazena fichas geradas a uma taxa constante e as transmite com maior flexibilidade. Cada célula transmitida consome uma ficha. Se não houver fichas, uma célula deve esperar a geração de uma nova ficha. Quando o “balde” transborda, descarta fichas (não células ou byte).
http://wiki.sj.ifsc.edu.br/wiki/index.php/RED29004-2014-1-Seminario1-QoS
-
a-
FIFO (first-in fisrt out) e LIFO (last in first out) sao estruturas de dados queue e stack, determinando ordem de execução. Dijkstra permite reolsver o problema de caminho mais curto. sua variação mais comum é por um grafo nao orientado onde arestas conectam vertices que representam distancia do node inicial.