lista redes II dijkstra e gerência

Prévia do material em texto

Nome________________________________________________________________ 
 
LISTA DE EXERCÍCIOS 
 
1 - Considere a Figura abaixo e usando o algoritmo de Dijkstra e mostrando seu trabalho 
usando uma tabela semelhante a utilizada em aula, determine o caminho mais curto de t 
até todos os nós da rede e construa a tabela de roteamento no nó t. 
 
 
Ite N’ t D(u),p(u) D(v),p(v) D(w),p(w) D(x),p(x) D(y),p(y) D(z),p(z) 
0 t - 2,t 4,t inf Inf 7,t inf 
1 tu u (2) - 4,t 5,u Inf 7,t inf 
2 tuv v (4) - - 5,u 7,v 7,t inf 
3 tuvw y (7) - - - 7,v 7,t inf 
4 tuvwx w (5) - - - - 7,t 15,x 
5 tuvwxy x (7) - - - - - 15,x 
 
Tabela do nó Z 
REDE NEXT HOP 
U (t,u) 
V (t,v) 
W (t,u) 
X (t,v) 
Y (t,y) 
Z (t,v) 
 
 
2 - Considere a rede mostrada a seguir e admita que cada nó inicialmente conheça os 
custos até cada um de seus vizinhos. Considere o algoritmo de vetor de distâncias e 
mostre os registros na tabela de distâncias para o nó z. 
 
 
Custos 
 
 
 
u 
 
v 
 
x 
 
y 
 
z 
u 
 
0 
 
1 
 
4 
 
2 
 
 
inf 
v 
 
 
1 
0 
 
3 
 
3 
 
6 
 
 
x 
 
 
4 
 
3 
 
0 
3 
 
2 
 
y 
 
2 3 3 0 inf 
z 
 
6 5 2 5 0 
 
 
 
 
3 - O que é o problema de convergência conhecido como “contagem ao infinito”. Como 
resolvê-lo? 
 
É um processo que ocorre em looping enviando pacotes continuamente, é devido à 
informações incorretas na tabela de roteamento. Para finaliza-lo o vetor de distancias 
tem que definir um número máximo de loopings, ou seja, o protocolo vai continuar 
contando até ultrapassar esse numero, se ultrapassar, a rede é considerada inviável. 
 
 
 
4 - A matriz abaixo é a matriz de roteamento obtida na resolução de um determinado 
problema. Através da matriz: 
 
 v1 v2 v3 v4 v5 v6 v7 v8 
 v1 v1 v5 v3 v5 v3 v5 v8 v8 
 v2 v5 v2 v5 v4 v5 v4 v7 v1 
 v3 v1 v5 v3 v5 v5 v5 v6 v2 
R = v4 v5 v2 v5 v4 v2 v6 v6 v3 
 v5 v5 v2 v3 v2 v5 v6 v6 v2 
 v6 v5 v5 v3 v5 v5 v6 v7 v7 
 v7 v8 v2 v6 v6 v6 v6 v7 v8 
 v8 v1 v1 v2 v3 v2 v7 v7 v8 
 
a) determine o menor caminho entre os vértices v4 e v3 
 
v4>v5>v3 
 
b) determine o menor caminho entre os vértices v1 e v4 
 
v1>v5>v2>v4 
 
c) determine o menor caminho entre os vértices v4 e v8 
 
v4>v3>v2>v1>v8 
 
 
5 - Na Figura 1 é apresentada uma parte de um sistema autônomo. Na Tabela 1 é 
representada parte da Tabela de roteamento do roteador D. Suponha que D receba de A 
o anúncio apresentado na Tabela 2. 
 
Figura 1: Parte de um sistema autônomo 
 
Sub-rede de 
destino 
Roteador 
seguinte 
Número de 
saltos 
W A 2 
Y B 2 
Z B 7 
X - 1 
... ... .. 
Tabela 1: Tabela de roteamento no roteador D 
 
 
Sub-rede de 
destino 
Roteador 
seguinte 
Número de 
saltos 
Z C 10 
W - 1 
X - 1 
... ... .. 
Tabela 2: Anúncio vindo de A
 
A tabela em D mudará? Em caso positivo, como mudará? 
 
6 - Considerando os dados apresentados na questão anterior, se o anúncio vindo de “A” 
informasse que a subrede “z” é alcançável via roteador “C” em 4 saltos, a tabela em 
“D” mudaria? Se sim, como ficaria? 
 
7 Considere a Figura abaixo e usando o algoritmo de Dijkstra e mostrando seu trabalho 
usando uma tabela semelhante a utilizada em aula, determine o caminho mais curto de 
w até todos os nós da rede e construa a tabela de repasse do nó x. 
 
 
 
 
Ite N’ w D(t),p(t) D(u),p(u) D(v),p(v) D(x),p(x) D(y),p(y) D(z),p(z) 
0 w 0 inf 3,w 4,w 6,w inf inf 
1 Wu u (3) 5,u - 4,w 6,w inf inf 
2 wuv v (4) 5,u - - 6,w 12v inf 
3 Wuvt y (12) - - - 6,w 12,v inf 
4 wuvtx t (5) - - - - 12,v 14,x 
5 wuvtxy x (6) - - - - - 14,x 
 
 
 
8 - Dada uma rede com a topologia mostrada na figura abaixo à esquerda, defina a nova tabela 
de roteamento da estação J após receber as tabelas atualizadas de seus vizinhos, considerando 
que J usa o protocolo “vetor de distâncias” e a métrica usada é o tempo médio de envio de 
pacotes. Preencher as duas últimas colunas colocando em uma delas a distância e na outra o nó 
utilizado para enviar a informação. 
 
 
(b) tabelas do nó J 
A B C D 
E F G H 
I J K L 
(a) subrede 
L 
A 
B 
C 
D 
E 
F 
G 
H 
I 
J 
K 
A I H K 
0 
12 
25 
40 
14 
23 
18 
17 
21 
9 
24 
29 
Origens 
d 
e 
s 
t 
i 
n 
o 
s 
24 
36 
18 
27 
7 
20 
31 
20 
0 
11 
22 
33 
20 
31 
19 
8 
30 
19 
6 
0 
14 
7 
22 
9 
21 
28 
36 
24 
22 
40 
31 
19 
22 
10 
0 
9 
8 
- 
- 
- 
- 
- 
- 
12 
10 
0 
6 
- 
J 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
nova 
tabela J 
recebido das demais estações 
local 
 
 
 
9 - Considere um Sistema Autônomo composto por 5 roteadores (A, B, C, D, E) que 
implementam um Algoritmo de Vetor de distância. Este tipo de algoritmo mantém o vetor de 
distância de todos os roteadores. Mostre o “funcionamento” do algoritmo e construa a tabela de 
repasse do roteador C, considerando os seguintes pressupostos: 
a. O roteador C está ligado diretamente aos roteadores A, B e D; 
b. O custo do roteador C até os seus vizinhos é: C(C,A)=5; C(C,B)=3 e C(C,D)=7; 
c. O roteador C recebeu o vetor de distância de todos os roteadores da rede. Os vetores de 
distância e os custos do roteador C até os vizinhos são apresentados abaixo: 
 
 10 – Na camada de rede é onde os pacotes de dados são movimentados pelos roteadores saindo 
de sua origem e chegando ao endereço de destino final. Esta movimentação depende dos 
algoritmos de roteamento e do repasse dentro dos roteadores. Explique qual a relação entre 
roteamento e repasse. 
 
O Roteamento determina a rota que os pacotes seguirão, da origem até o destino; 
O Repasse move os pacotes da entrada do roteador para a saída apropriada do roteador. 
 
11 – Como os algoritmos de roteamento são classificados? 
 
global: 
 todos os roteadores têm topologia completa, informação de custo do enlace 
 algoritmos de “estado do enlace” 
descentralizada: 
 roteador conhece vizinhos conectados fisicamente, custos de enlace para vizinhos 
 processo de computação iterativo, troca de informações com vizinhos 
algoritmos de “vetor de distância 
 
estático: 
 rotas mudam lentamente com o tempo 
dinâmico: 
 rotas mudam mais rapidamente 
 atualização periódica 
 em resposta a mudanças no custo do enlace 
 
 
12 – Quando falamos de roteamento na internet global não é possível aplicar os conceitos 
somente dos algoritmos de estado de enlace ou de vetor de distância pois estes trariam 
problemas quanto à escalabilidade e autonomia administrativa. Com isso é preciso ter uma 
abordagem de roteamento hierárquico com a conexão de diferentes sistemas autônomos (AS). 
Com esta nova abordagem, cite uma das novas atribuições que um algoritmo de roteamento 
hierárquico deve ter. (Pode citar com um exemplo – roteamento da “batata quente”). 
 
13 – Qual a métrica que o algoritmo RIP (Routing Infirmation Protocol) usa? 
 
Utiliza a métrica de contagem de passos da rota (hop count metric), onde o número um indica os 
seus roteadores vizinhos, dois indica o vizinho dos vizinhos e assim sucessivamente. Ë fato que 
esta técnica não indica o melhor caminho entre o roteador e as redes destino. Fatores como 
largura de banda, estado de utilização dos links, entre outros podem garantir uma maior 
eficiência. 
 
 
14 – Explicar o que são as sessões eBGP e iBGP do algoritmo BGP(Border Gateway Protocol)? 
 
O BGP é um protocolo de roteamento para ser usado entre múltiplossistemas autônomos em 
internets baseadas no protocolo TCP/IP. 
 
iBGP ou internal BGP, que permite a troca de rotas no mesmo AS. De forma análoga, a troca de 
rotas entre ASs é feita pelo eBGP (exterior BGP) 
 
GERÊNCIA 
 
1 – Cite uma motivação para a necessidade da administração e gerência de redes. 
 
 Cada vez mais as redes crescem na sociedade e é preciso conhecê-las. Pois, aquele que 
falta conhecimento, acaba ficando para trás na competitividade. 
 
2 – Qual o motivo do protocolo CMPI (Common Management Information Protocol) não ser o 
utilizado pela grande maioria dos usuários de redes? 
 
 Ele é muito complexo e lento, por isso não é utilizado. 
 
3 – O SNMP se refere a um conjunto de padrões. Explicar estes padrões e ao que se referem. 
a) SNMP 
Transporta comando entre Gerenciador e gerenciado 
b) MIB 
Armazena os dados de gerencia de redes 
c) SMI 
Linguagem de definição de dados do MIB 
 
4 – Explique a infraestrutura para o gerenciamento de rede e seus agentes envolvidos. 
a) Entidade Gerenciadora 
Aplicação executada no NOC, faz coleta, analise, processamento das informações de 
gerenciamento. 
b) Dispositivo Gerenciado 
Equipamento de rede e seus objetos 
c) Objetos Gerenciados 
São objetos gerenciados e manipulados via SMNP 
 
5 – O protocolo SNMP possui duas formas de transportar as informações. Explicar cada uma 
delas. 
 
a) Modo requisição/resposta 
 
Nesse modo, faz-se o pedido de envio para o agente e recebe-se uma resposta. 
 
b) Modo trap 
 
Envia pacotes sem existir resposta, tão logo tenha chance irá enviar.