RERB - uma proposta de disciplina de filas para descarte de pacotes

• Ano de defesa: 2005
• Autor(a) principal: Marques, Henrique Dias
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual do Ceará
• Palavras-chave em Português: Computação; Descarte de Pacotes; Disciplina de Filas
• Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=37389

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.