Questão 917200

• Banca: ESAF
• Órgão: MF
• Ano: 2013
• Provas: ESAF - 2013 - MF - Analista de Finanças e Controle - Gestão em Infraestrutura de TI
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Uma das diferenças entre o algoritmo de balde de símbolos (token bucket algorithm) e o algoritmo de balde furado (leaky bucket algorithm) se verifica quando o “balde” enche. Nesse momento,

• A. os dois descartam símbolos.
• B. o primeiro algoritmo descarta pacotes, enquanto que o segundo descarta símbolos.
• C. os dois descartam pacotes.
• D. o primeiro algoritmo nunca descarta pacotes, enquanto que o segundo descarta.
• E. o primeiro algoritmo descarta pacotes, enquanto que o segundo não descarta.

Gabarito: D

Comentários

• Técnicas para se alcançar boa qualidade de serviço: algoritmo do balde furado

  

  Outra técnica para alcançar boa qualidade de serviço é o algoritmo do balde furado. Imagine um balde com um pequeno furo no fundo, como ilustra a figura (a) acima. Independente da velocidade com que a água entra no balde, o fluxo de saída ocorrerá em uma taxa constante, ρ, quando houver qualquer quantidade de água no balde e zero quando o balde estiver vazio. Além disso, quando o balde estiver cheio, a água que entrar escorrerá pelas bordas e se perderá (ou seja, não aparecerá no fluxo de saída sob o furo).

  A mesma idéia pode ser aplicada a pacotes, como mostra a figura (b). Conceitualmente, cada host está conectado à rede por uma interface que contém um balde furado, ou seja, uma fila interna finita. Se um pacote chegar à fila quando ela estiver cheia, o pacote será descartado.
  
  fonte: http://efagundes.com

• LETRA D.   "o primeiro algoritmo nunca descarta pacotes, enquanto que o segundo descarta."

  Galera resolvi a questão da seguinte maneira. Caso concordem com meu raciocínio, sinalizem para os demais colegas, caso não, favor apontar meus erros. =].

  
  

  
  

  - Sobre o Leaky bucket

  Segundo Tanenbaum(2011,p.255),"Além disso, quando o balde estiver cheio até a capacidade B, qualquer água que entrar escorrerá pelas bordas e se perderá."

  
  

  
  

  -Sobre Token bucket

  Segundo Tanenbaum(2011,p.257),"Quando os token buckets são usados para controle de tráfego nos roteadores da rede, o algoritmo é simulado para garantir que não sejam enviados mais pacotes que o permitido."

  
  

  
  

  (FEITO POR MIM)**Sendo assim, podemos concluir que no Leaky Bucket quando o balde estiver cheio, qualquer pacote que chegar se escorrerá,perderá (leia-se será descartado), por sua vez, no Token Bucket, nunca haverá o descarte de pacotes, visto que há a limitação no envio dos pacotes para que não ultrapasse o permitido.

  
  

  Bibliografia:

  
  

  TANENBAUM, A. S.; WETHERALL, D. Redes de Computadores. 5. ed. São Paulo: Pearson, 2011.
  

• balde furado (leaky bucket algorithm) = descarta.
  balde de símbolos (token bucket algorithm) = não descarta
  

• Letra D.

  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

• Força Guerreiro!!!!!!