Home

Trabalho Prático 2

Descrever... (falar que é uma rede movel emulada)

Exercício A

No controlador implementado inicialmente, a janela de congestionamento é definida de forma fixa. Desse modo, no intuito de compreender o comportamento obtido se o tamanho da janela for alterado foi realizado várias simulações, cada uma com um tamanho de janela diferente. O resultado obtido pode ser observado na figura a seguir.

Figura 1

A Figura 1 apresenta a potência (taxa de transferência/atraso) alcançada com cada tamanho específico da janela de congestionamento. Os tamanhos testados foram: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 40, 50, 60, 70, 80, 90, 100, 120, 140, 160, 180, 200, 220, 240, 280, 300 e 350.

Observando o gráfico da Figura 1 é possível visualizar o comportamento geral, porém fica difícil idêntificar quais foram os valores exatos, ou ainda qual tamanho de janela resultou em maior potência. Para proporcionar melhor visualização, a Figura 2 foi gerada a partir dos mesmos dados da Figura 1, porém apresentando apenas os valores iniciais (justamente onde se encontram os resultados mais expressivos).

Figura 2

Na Figura 2 fica evidente que a maior potência foi obtida com o tamanho da janela de congestionamento igual a 12, onde o valor alcançado foi 12.95. No entanto, esses resultados podem variar de um execução para outra.

Para buscar um resultado mais concreto, foi realizada uma bateria de 30 execuções com cada um dos tamanhos de janela de congestionamento que apresentaram melhores resultados. Os tamanhos de janela esconhidos foram 10, 11, 12, 13, 14 e 15, já que esses apresentaram resultados acima de 12.5.

A Figura 3 demonstra o resultado dessas execuções.

Figura 3

Desse modo é possível concluir que o melhor tamanho para a janela de congestionamento fixa é 12. Com esse tamanho de janela a potência variou de 12.80 à 12.95 e teve a potência mediana de 12.89.

Exercício B

Descrever o AIMD (Additive Increace - Multiplicative Decrease)...

falar sobre a implementação... Neste exercício o AIMD foi implementado de forma simples.

A princípio a janela de congestionamento w se inicia com um valor x. À medida que os datagramas são enviados pelo emissor e este vai recebendo as confirmações de entrega (ACKs), w é incrementado linearmente em um valor a. Caso seja detectado um esgotamento de tempo (timeout) ou um datagrama que precisou ser reenviado, w é decrementado de forma multiplicativa por b. O processo pode ser descrito da seguinte maneira.

A Tabela 1 apresenta os parâmetros utilizados no algoritmo AIMD implementado:

Parâmetro	Valor	Descrição
x	12	valor inicial de w
a	4	valor do incremento
b	0.5	valor do decremento

Tabela 1

A maior potência alcançada com esse método foi X.

Exercício C