Sistemas em Rede

E-Fólio B

Aluna Nº 1001342 – Bijal Bachoo Hathalia Narendra

Questão 1

O algoritmo para achar a nova tabela é bastante simples, apenas temos de somar cada vector
recebido com o retardo para esse vector. Assim através da tabela com os vectores recebidos
(1ª tabela) podemos calcular a tabela que representa a soma de cada vector com os retardos
respectivos para C (2ª tabela).

Para B D E Ir através de
A 5 16 7 B D E
B 0 12 6 11 19 12
C 8 6 3 6 15 11
D 12 0 9 14 9 8
E 6 9 0 18 3 14
F 2 10 4 12 12 5
8 13 9
Retardo Retardo Retardo
CB: CD: CE:
6 3 5

Obtendo esta tabela, podemos criar a tabela nova para C onde cada um dos valores é o menor
valor de cada uma das linhas da 2ª tabela acima apresentada. Assim a nova tabela de C é:

Par
a Nova tabela para C
A 11 B
B 6 B
C 0 -
D 3 D
E 5 E
F 8 B

A 2ª coluna representa o vector de C e a 3ª coluna representa a linha de saída para cada um

dos casos. Em C é 0 porque não faz sentido enviar nada se o destinatário é ele mesmo.

Questão 2
Se a rede tem 50 routers e a comunicação é efectuada 2 vezes por segundo utilizando para
cada comunicação 8 bits, então a largura de banda ocupada por cada linha e por cada direcção
pelo algoritmo de roteamento é de 2 * 50 * 8 = 800 bps.