Redes Integradas de Telecomunicações I
Departamento de Engenharia Electrotécnica
Secção de Telecomunicações
Mestrado Integrado em Engenharia Electrotécnica e Computadores
Rodolfo Oliveira
25 de Outubro de 2008
1º Teste
Semestre Impar
Duração: uma hora e meia + meia hora de tolerância
Responda às perguntas individualmente, e de um modo sucinto. Limite primeiramente as respostas aos pontos essenciais, e depois,
no final, complete-as.
3
1
A
D
E
1. Admita que para a rede representada à direita é utilizado o algoritmo de
1
1
1 3
1
1
estado de linha para gerar as tabelas de encaminhamento.
1
1 6
1
a) Calcule a tabela de encaminhamento para o nó A, aplicando o algoritmo
1
B
C
de Dijkstra. Justifique a sua resposta apresentando todos os passos
3
intermédios.
b) Suponha que cada nó retém o pacote de estado de linha durante 2 segundos, e que os pesos das linhas
representam os atrasos de transmissão das linhas (em segundos). Quais os nós que transmitem o pacote de
estado de linha do nó A, e em que instante temporal o fazem (assuma que o nó A envia o seu pacote no
instante t=0s)?
2. Explique em que consiste o problema da contagem para infinito no algoritmo de vector de distâncias
(pode recorrer a um exemplo para a rede A—B—C). Como se poderá resolver totalmente o problema?
3. Pretende-se instalar um sistema de segurança rodoviária numa auto-estrada. Cada distrito atravessado
pela auto-estrada possui a sua rede IP própria. Cada veículo possui um endereço permanente gerido pelo
seu home agent instalado no distrito onde o seu condutor reside. Explique como é que o veículo pode
manter o endereço quando se encontra de passagem num distrito em que não reside, explicando o
mecanismo de registo no novo distrito visitado.
4. Considere uma rede onde é utilizado o protocolo CHORD com identificadores de 8 bits. Qual o número
máximo de utilizadores que a rede comporta? Quais as entradas que o nó 7 deve conter na sua tabela?
Caso só se encontrem activos os nós 3, 8, 22, e 78, refira o que teria de suceder para manter a coerência
do algoritmo caso se active um novo nó com endereço 55.
5. Justifique a seguinte afirmação:
A variante do algoritmo de controlo de congestão baseado em pacotes choke denominada pacotes de
choque salto-a-salto (hop-by-hop choke packets) controla mais rapidamente a congestão, embora alguns
encaminhadores necessitem de utilizar buffers de maior dimensão.
6. Pretende-se que à saída de um suavizador de tráfego do tipo balde de testemunhos (token
bucket) sejam geradas rajadas de dados (bursts) com as especificações apresentadas na
figura representada no lado direito. Sabendo que se utiliza um ritmo de geração de
testemunhos de 1Mbps, qual é a capacidade do balde?
7. Uma empresa com escritórios em Lisboa gera pacotes IP para os escritórios em Faro. No
entanto, a rede que liga Lisboa a Faro é uma rede ATM (rede não baseada no protocolo
IP). Explique como podem chegar a Faro os pacotes gerados em Lisboa.
Mbps
10
10 ms