Tecnico

ALGORITMOS PARA QoS EM REDES DE
COMPUTADORES

apresentada

ao

Departamento

Resumo
Um dos problemas relacionados com a avaliação de redes que oferecem garantias de QoS, é a falta de modelos simples que permitam obter uma primeira aproximação de parâmetros de
QoS para os distintos tráfegos que transporta a rede.

O objetivo global desta tese é melhorar algumas das técnicas utilizadas na transmissão de diferentes tipos de tráfegos, através de uma rede de computadores, com o intuito de fornecer uma melhor QoS. Para isto, são propostos algoritmos, modelos, metodologias de análise de desempenho, e a análise de desempenho dos algoritmos propostos, calculando as medidas de desempenho de interesse de cada caso particular.

Foram analisados algoritmos tanto para redes comutadas por pacotes, exemplificadas pelas redes TCP/IP, quanto redes com comutação de rótulos, exemplificados pela rede ATM.
Especificamente, os parâmetros de qualidade de serviço de interesse foram a probabilidade de perda de células e o retardo no sistema. Entretanto, outras medidas de desempenho foram também calculadas, como diversas funções de distribuição.

Abstract
One of the problems related to the evaluation of networks that provide guarantees of QoS is the lack of simple models that would generate a first approximation of QoS parameters for the different types of traffic transported by the network.

The overall objective of this thesis is to suggest some improvements in the techniques used in the transmission of different types of traffic across a computer network in order to achieve a better QoS. To this end, various algorithms, models and performance analysis methodologies are proposed, and the latter are then applied to the performance analysis of the proposed algorithms, calculating the most relevant performance measures in each particular case.

The algorithms analyzed include those of the type used in packet-switching networks, such as
TCP/IP,