Samuel Facchinello BSI 341

Questes do Livro: Redes De Computadores e a Internet

Cap 4 de James F Kurose

Joinville 2009

Exerccios Resolvidos: 7, 8, 9, 10, 11, 12, 15, 21, 22, 24, 25, 26 e 27. Problemas Resolvidos: 20, 21, 22 e 23.

Exerccios:
e7) Para que em um prximo instante que o pacote possa por este mesmo roteador, ele conhea a nova rota, evitando a perda de pacotes e a fila.

e8) Elemento de comutao integra as portas de entradas com as de sada, internamente no roteador. - Comutao por memria: Controla as portas de entrada e sada so processadas pelo CPU. - Comutao por barramento: A porta de entrada envia o pacote diretamente a porta de sada, se estiver ocupada, o pacote entra na fila de espera, pois cada porta s pode transferir 1 pacote por vez. A velocidade depende do barramento. - Comutao por uma rede de interconexo: a comutao ocorre no barramento que interliga todas as portas de entrada com todas as portas de sada em caminhos diferentes, superando o limite existem na comutao por barramento.

e9) A perda de pacotes ocorre se o tamanho da fila na porta de entrada aumenta ou por causa da lentido. Deixando uma copia da tabela de repasse, assim resolve as decises na prpria porta de entrada, sem precisar que o processador de roteamento tome esta deciso.

e10) A perda ocorre pelas filas acumuladas nos buffers dos roteadores, devido a baixa capacidade do buffer ou a velocidade do roteador maior do que a do enlace.

e11) HOL (Head-of-the-Line) quando um pacote esta bloqueado na porta de entrada, fazendo com que os demais da fila fiquem presos tambm. Ocorre na porta de entrada.

e12) Sim. Depende do nmero de portas que o roteador possui.

e15) 8 Interfaces e 3 tabelas de repasse.

e21) No Link-State, cada n fala com todos os outros ns da rede, mas informa somente os custos dos enlaces diretamente ligados a ele. J no vetor de distancia, cada n s fala com seus vizinhos que esto ligados diretamente a ele, e informa aos seus vizinhos as estimativas de menor custo entre ele mesmo e a todos os ns que ele sabe que existam.

e22) Roteadores agregados em sistemas autnomos, todos os roteadores executando o mesmo protocolo intra-AS.

e24) No haver alterao, pois a tabela j esta pelas melhores rotas.

e25) no OSPF somente informaes sobre as mudanas so trocadas entre os roteadores e no RIP toda a tabela de roteamento trocada.

e26) Atualizao das rotas

e27) Intra-As: para atender os protocolos RIP, OSPF e IS-IS Inter-As: para atender os protocolos BGP e EGP

Problemas:
p20) u-v-w-z, u-v-x-y-z, u-v-x-w-z, u-v-x-w-y-z, u-x-y-z, u-x-w-z, u-x-y-w-z, u-x-w-y-z, u-x-v-w-z, u-x-v-x-y-z, u-x-v-x-w-z, u-x-v-x-w-y-z

p21)
Etapa N D(s),p(s) D(t),p(t) D(u),p(u) D(v),p(v) D(w),p(w) D(y),p(y) D(z),p(z)

0 1 2 3 4 5 6

x xw xwv xwvu xwvuy xwvuyt xwvuyts

7,u 7,u 6,t

11,v 5,u 5,u

4,w 3,v

3,x 2,w

1,x

6,x 6,x 3,v 3,v

17,y 7,t 7,t

p22) a)
Etapa N D(t),p(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 1 2 3 4 5 6

s st stu stuz stuzv stuzvw stuzvwy

1,s

4,s 3,t

t,10 4,u 4,u

6,u 6,u 5,v

7,v 6,w 6,w

5,t 5,t 5,t 5,t 5,t

3,t 3,t

p22) b)
Etapa N D(s),p(s) 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 1 2 3 4 5 6

t ts tsu tsuz tsuzv tsuzvw tsuzvwy

1,t

2,t 2,t

9,t 9,t 3,u 3,u

5,u 5,u 4,v

6,v 5,w 5,w

4,t 4,t 4,t 4,t 4,t 4,t

2,t 2,t 2,t

p22) c)
Etapa N D(s),p(s) D(t),p(t) D(v),p(v) D(w),p(w) D(x),p(x) D(y),p(y) D(z),p(z)

0 1 2 3 4 5 6

u uv uvt uvtw uvtwy uvtwys uvtwysx

4,u 4,u 3,t 3,t 3,t

2,u 2,u

1,u

3,u 2,v 2,v

4,v 4,v 3,w 3,w 3,w

2,v 2,v 2,v

4,t 4,t 4,t 4,t 4,t

p22) d)
Etapa N D(s),p(s) D(t),p(t) D(u),p(u) D(w),p(w) D(x),p(x) D(y),p(y) D(z),p(

0 1 2 3 4 5 6

v vu vuw vuwy vuwyx vuwyxt vuwyxts

5,u 5,u 5,u 5,u 4,t

9,v 3,u 3,u 3,u 3,u

1,v

1,w 1,w

3,v 3,v 2,w 2,w

1,v 1,v 1,v

15,y 15,y 6,t 6,t

p22) e)
Etapa N D(s),p(s) 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 1 2 3 4 5 6

w wv wvx wvxu wvxuy wvxuyt wvxuyts

6,u 6,u 5,t

10,v 10,v 4,u 4,u

3,w 2,v 2,v

1,w

1,x 1,x

2,v 2,v 2,v

16,y 6,t 6,t

p22) f)
Etapa N D(s),p(s) D(t),p(t) D(u),p(u) D(v),p(v) D(w),p(w) D(x),p(x) D(z),p(z

0 1 2 3 4 5 6

y yv yvu yvuw yvuwx yvuwxt yvuwxts

6,u 6,u 6,u 5,t

4,y 4,y 4,u 4,u 4,u

2,v

1,y

2,v 2,v

6,y 4,v 4,v 3,w

14,y 14,y 14,y 14,y 14,y 6,t 6,t

p22) g)
Etapa N D(s),p(s) D(t),p(t) D(u),p(u) D(v),p(v) D(w),p(w) D(x),p(x) D(y),p(y)

0 1 2 3 4 5 6

z zt zts ztsu ztsuv ztsuvw ztsuvwy

3,t

2,z

4,t 4,t

11,t 11,t 4,u

7,u 6,v

8,v 7,w 7,w

14,z 6,t 6,t 6,t 6,t 6,t

p23)
u v x y z v 5 x 2 y 10 z 0

u v x y z 1 2 4

v 0 15 5

x 0 1 2

y 15 1 0 3

z 5 2 10 0

u v x y z 1 2 3 4

v 0 3 15 5

x 3 0 1 2

y 15 1 0 3

z 5 2 3 0

u v x y z 1 2 3 4

v 0 3 4 5

x 3 0 1 2

y 4 1 0 3

z 5 2 3 0