RERB – Uma Proposta de Disciplina de Fila Híbrida para Descarte de Pacotes. Henrique Marques, Marcial Fernandez e Joaquim Celestino Jr. Universidade Estadual do Ceará Campus do Itaperi, 60.760-000 – Fortaleza – Ce – Brasil hmarques@petrobras.com.br {marcial, celestino}@uece.br Abstract. The packet discard in Differentiates Service networks (DiffServ) is made by queue management mechanisms. One type of queue management is the RIO mechanism, composed with twin RED algorithms for packet discard, that is used to control differentiates discard of a stream, bringing some advantage to the traffic which is accordance to the profile and disfavor the ones which is out of the profile. This paper propose a new packet discard mechanism, called RERB, which is similar to the RIO mechanism, but using two different drop algorithms: RED and ERB. The RERB mechanism also presenting two levels of dropping precedence and produces an improvement in QoS metrics. 1. Introdução. O descarte de pacotes nas redes TCP/IP é realizado por meio de mecanismos de gerenciamento que vão desde algoritmos simples, como o descarte na cauda (DropTail), a algoritmos mais elaborados como o RED – Random Early Detection [Floyd and Jacobson 1993] ou suas extensões e o ERB - Rate and Burstiness Estimation [Zheng and Feng 2002]. 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 [Clark and Fang 1998], 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. Este artigo propõe uma disciplina de descarte de pacotes que, de modo análogo à disciplina RIO, utiliza dois níveis de precedência no descarte. Ao longo deste artigo esta proposta será denominada de disciplina de descarte RERB. 2. A Proposta RERB. A disciplina RIO sugere que os descartes de pacotes podem ser controlados de tal maneira que pacotes que atendam a um determinado perfil, ou pacotes conformes, possam ser descartados de maneira diferente dos pacotes que não atendem à este perfil. Esta idéia permite que se criem outras disciplinas que, de maneira análoga ao RIO, possam desenvolver um trabalho diferenciado para o fluxo que entra na fila. Baseado nesta idéia original, este trabalho propõem uma nova disciplina que trate os pacotes que estão conformes a determinado perfil com uma fila lógica com o mecanismo RED associado e trate os pacotes conformes e não-conformes ao perfil, ou a soma total dos pacotes, com uma fila lógica com o mecanismo ERB associado. Como o mecanismo de