RERB - uma proposta de disciplina de filas para descarte de pacotes
Autor(es):
Marques, Henrique Dias
Palavras Chaves:
Não informado
Ano de Publicação:
2005
Resumo:
O descarte de pacotes de uma fila, em redes que possuem diferenciação em seus serviços, é realizado por meio de mecanismos de gerenciamento que vão desde algoritmos simples, como o descarte na cauda (Tail Dropping), a algoritmos mais elaborados como o RED, suas extensões e o ERB. A maioria destes algoritmos implementa um descarte aleatório antes de haver um descarte contínuo devido ao transbordamento da fila, possibilitando um melhor desempenho no fluxos com protocolo TCP. O esquema RED implementa um descarte aleatório proporcional ao tamanho da fila, enquanto o esquema ERB promove um descarte aleatório que considera, além do tamanho da fila, as estimativas da taxa de entrada e das taxas de rajadas de um fluxo TCP nesta fila. A disciplina de descarte de pacotes RIO, que é constituída por dois algoritmos gêmeos RED, consegue controlar o descarte diferenciado de fluxos de dados, privilegiando o tráfego que está dentro do perfil e penalizando o tráfego que não está conforme o perfil. Entretanto, vários artigos já abordaram a questão de injustiça e degradação na taxa de transmissão quando se utilizam disciplinas como a RIO para a diferenciação de um conjunto de fluxos de dados e rede com camada de transporte TCP. Este trabalho propõe uma nova disciplina de descarte de pacotes em filas, constituída a partir da extensão dos esquemas de descarte RED e ERB, e foi denominada RERB. Esta disciplina, de modo análogo à disciplina RIO apresenta dois níveis de precedência. Os pacotes com alta precedência no descarte são controlados por uma fila lógica ERB e os de baixa precedência, por sua vez, são controlados por uma fila lógica RED. A disciplina RERB demonstrou, nas simulações realizadas, maior taxa de transmissão e menor perda de pacotes comparada à disciplina RIO com seus parâmetros originais. Como consequência, propiciou um ganho na justiça da divisão de recursos do meio compartilhado. Utilizou-se, nas simulações, um tráfego TCP dentro do padrão PHBAF em uma rede com serviços diferenciados. Palavras-chave: Gerenciamento Ativos de Filas, RIO, ERB, Disciplinas, Descarte.
Abstract:
Ver documento original.
Tipo do Trabalho:
Dissertação
Referência:
Marques, Henrique Dias. RERB - uma proposta de disciplina de filas para descarte de pacotes. 2005. 96 f. Dissertação (Mestrado Acadêmico ou Profissional em 2005) - Universidade Estadual do Ceará, , 2005. Disponível em: Acesso em: 5 de maio de 2024
Universidade Estadual do Ceará - UECE | Departamento de Tecnologia da Informação e Comunicação - DETIC
Política de Privacidade e Segurança Build 1
