Roteamento e Algoritmos de Redes
Traduzido por
ScribdTranslationsRoteamento e Algoritmos de Redes
Traduzido por
ScribdTranslationsNuméricos sobre Roteamento
1. Considere a seguinte rede.
Suponha que utiliza o alagamento como o algoritmo de roteamento. Se um pacote enviado por A para D tiver um
maximum hop count of 3, list all the routes it will take. Also tell how many hops worth of
largura de banda que consome.
Solução
Ele seguirá todas as rotas a seguir:
ABCD, ABCF, ABEF, ABEG, AGHD, AGHF, e AGEB
O número de pulos usados é 24.
2. Considere a seguinte rede. Suponha que ela utiliza inundação como o roteamento.
Algoritmo. Se um pacote enviado de A para G tiver uma contagem máxima de saltos de 3, liste todas as rotas.
também diga quantos saltos de largura de banda isso consome.
Solução
Ele seguirá todas as seguintes rotas:
["AEHK","AEHI","AFIH","AFIN","AFIJ","AFDC","AFDG"]
O número de saltos utilizados é 21
3. Considere uma rede (A, B, C, D, E, F) onde é utilizado o roteamento por vetor de distância. O roteador C tem
recebi os seguintes vetores de B(3, 0, 6, 8, 4, 2), D(12, 13, 5, 0, 8, 10) e F(8, 9, 7, 4, 4, 0).
Suponha que os links de atraso de C para B, D e F são 3, 2 e 1, respectivamente.
Qual será a tabela de roteamento de C?
Solução
O Roteador C recebeu a tabela de roteamento de B, D e F.
Ir pela B dá (3 + 3, 0 + 3, 6 + 3, 8 + 3, 4 + 3, 2 + 3) = (6, 3, 9, 11, 7, 5)
Ir via D dá ( 12 + 2, 13 + 2 + 2, 5 + 2, 0 + 2, 8 + 2, 10 + 2) = (14, 17, 7, 2, 10, 12)
Seguindo por F dá (8 + 1, 9 + 1, 7 + 1, 4 + 1, 4 + 1, 0 + 1) = (9, 10, 8, 5, 5, 1)
Tomando o mínimo para cada destino (A, B, C, D, E, F), exceto para C é (6, 3, 0, 2, 5, 1) via
(B, B, -, D, F, F).
3. Considere a seguinte sub-rede. Aplique o roteamento por vetor de distância e encontre a distância.
vetor para cada roteador
Passo 1: Criar a tabela de roteamento inicial para cada roteador
Para o Roteador A Para o Roteador B
Para o Roteador C Para o Roteador D
Passo 2: Cada roteador compartilha sua tabela de roteamento com seus vizinhos e
atualizar sua tabela usando tabelas recebidas e encontrando o mínimo
distância usando a fórmula de vetor de distância do algoritmo de Bellman-Ford
por exemplo, para o roteador A
Custo de alcançar o destino B a partir do roteador A = min { 2+0 , 1+7 } = 2 via B.
Custo de alcançar o destino C a partir do roteador A = min { 2+3 , 1+11 } = 5 via B.
Custo de alcançar o destino D a partir do roteador A = min { 2+7 , 1+0 } = 1 via D.
Tabela Atualizada Da mesma forma, tabela B atualizada
tabela C atualizada tabela D atualizada
Assim, o vetor de distância do roteador A é (0,2,5,1)
o vetor de distância do roteador B é (2,0,3,3)
o vetor de distância do roteador C é (5,3,0,6)
o vetor de distância do roteador D é (1,3,6,0)
Se os atrasos são registrados como números de 8 bits em uma rede de 50 roteadores, e os vetores de atraso são
trocado duas vezes por segundo, quanta largura de banda por linha (full-duplex) é consumida por
o algoritmo de roteamento distribuído? Suponha que cada roteador tenha três linhas para outros
roteadores.
RESPOSTA:
A tabela de roteamento tem 400 bits. Duas vezes por segundo, essa tabela é escrita em cada linha, então 800
bps são necessários em cada linha em cada direção.
(Chapter 5, Problem 14)
Olhando para a seguinte sub-rede, quantos pacotes são gerados por uma transmissão de
B, usando a) encaminhamento de caminho reverso e b) a árvore de afundamento? Esboce diagramas.
Resposta:
a)O algoritmo de encaminhamento reverso leva cinco rodadas para terminar. O pacote
os recipientes nessas rodadas são AC, DFIJ, DEGHHIIJKN, EFHLLMOO, GMLH,
respectivamente. Um total de 28 pacotes são gerados.
b)A árvore de despejo precisa de quatro rodadas e 14 pacotes.
(Capítulo 5, Problema 38)
Converta o endereço IP cuja representação hexadecimal é A44FF1BC para pontilhado.
notação decimal.
RESPOSTA:
(A)dezesseis=(1010)2
(4)16=(0100)2
(F)16(1111)2
(1)16=(0001)2
(B)16=(1011)2
(C) 16=(1100)2
(A44FF1BC)16=(10100100.01001111.11110001.10111100)2
(10100100)=27+25+22=128+32+4=(164)10
(01001111)=26+23+22+21+20=64+8+4+2+1=(79)10
(11110001)=27+26+25+24+20=128+64+32+16+1=(241)10
(10111100)= 27+25+24+23+22=128+32+16+8+4=(188)10
(A44FF1BC)16=[Link]
(Capítulo 5, Problema 39-1)
Uma rede na Internet tem uma máscara de sub-rede de [Link]. Qual é o máximo
número de hosts que pode suportar?
ANS:
[Link] em binário é 11111111.11111111
A máscara tem 20 bits de comprimento, então a parte da rede é de 20 bits. Os 12 bits restantes são para o
host, então existem 4096 endereços de host.
(Chapter 5, Problem 39-2)
Uma rede na Internet tem uma máscara de sub-rede de [Link]. Qual é o máximo
número de hosts que pode suportar?
ANS:
A máscara tem 19 bits de comprimento, então a parte da rede é de 19 bits. Os 13 bits restantes são para o
host, então 8192 endereços de host existem.
(Capítulo 5, Problema 40-1)
Um grande número de endereços IP consecutivos está disponível a partir de [Link]. Suponha que
que quatro organizações, A, B, C e D, solicitam 4000, 2000, 4000 e 8000 endereços.
respectivamente, e nesta ordem. Para cada um deles, forneça o primeiro endereço IP atribuído, o
último endereço IP atribuído e a máscara na notação w.x.y.z/s.
RESPOSTA:
Para começar, todas as solicitações são arredondadas para uma potência de dois. O endereço inicial,
o endereço final e a máscara são os seguintes:
A: [Link]–[Link] escrito como [Link]/20
B: A: [Link]–[Link] escrito como [Link]/21
C: A: [Link]–[Link] escrito como [Link]/20
D: A: [Link]–[Link] escrito como [Link]/19
(Capítulo 5, Problema 40-2)
Um grande número de endereços IP consecutivos está disponível a partir de [Link]. Suponha
que quatro organizações, A, B, C e D, solicitam 2000, 4000, 6000 e 8000 endereços,
respectivamente, e nessa ordem. Para cada um destes, forneça o primeiro endereço IP atribuído, o
último endereço IP atribuído, e a máscara na notação w.x.y.z/s.
ANS:
Endereço inicial Endereço de término Máscara
A: [Link] [Link] [Link]/21
B: [Link] [Link] [Link]/20
C: [Link] [Link] [Link]/19
D: [Link] [Link] [Link]/19
(Capítulo 5)
Uma rede de caixas eletrônicos usa um esquema de bucket de tokens para moldagem de tráfego. Um novo token é colocado em
o balde a cada 5 ms. Cada token é bom para uma célula que contém 48 bytes de dados.
Qual é a taxa de dados máxima sustentável?
RESPOSTA:
Com um token a cada 5 mseg, 200.000 células/segundo podem ser enviadas. Cada célula contém 48 bytes de dados ou
384 bits. A taxa de dados líquida é então 76,8 Mbps.
(Capítulo 5)
A fragmentação é necessária em internets de circuito virtual concatenado ou apenas em datagramas?
sistemas?
ANS:
A fragmentação é necessária em ambos. Mesmo em uma rede de circuito virtual concatenada,
algumas redes ao longo do caminho podem aceitar pacotes de 1024 bytes, e outras podem
apenas aceita pacotes de 48 bytes. A fragmentação ainda é necessária.
(Capítulo 5)
Suponha que, em vez de usar 16 bits para a parte da rede de um endereço de classe B
originalmente, 20 bits haviam sido usados. Quantas redes da classe B teria havido?
ANS:
Com um prefixo de 2 bits, teriam sobrado 18 bits para indicar a rede.
Consequentemente, o número de redes seria 2 elevado a 18 ou 262.144.
No entanto, todos os 0s e todos os 1s são especiais, portanto, apenas 262.142 estão disponíveis.