Escolar Documentos
Profissional Documentos
Cultura Documentos
Leandro Lottermann
Roteamento unicast
OBJETIVOS
Introdução
Neste capítulo, você verá como interpretar uma topologia de roteamento, anali-
sando-a no formato de grafos. Os grafos auxiliam na visualização das rotas a serem
utilizadas pelos roteadores, porque, se partirmos diretamente para a visualização
da topologia, a tarefa pode ser mais complexa. Unicast é o roteamento de um
para um: um roteador envia datagramas diretamente para um outro roteador
ao qual está diretamente conectado, e assim ocorre sucessivamente até que os
datagramas possam alcançar seu destino.
Quadro 1. Árvore-raiz
Árvore-raiz A
LAN B A→B 12
LAN C A→C 7
LAN D A→C→D 11
LAN E A→C→D→E 31
Árvore-raiz B
LAN A B→A 12
LAN C B→A→C 17
LAN D B→A→C→D 21
LAN E B→E 22
Árvore-raiz C
LAN A C→A 7
LAN B C→A→B 17
LAN D C→D 6
LAN E C→D→E 26
Árvore-raiz D
LAN A D→C→A 11
LAN B D→C→A→B 21
LAN D D→C 6
LAN E D→E 22
Árvore-raiz E
LAN A E→D→C→A 31
LAN B E→B 22
LAN C E→D→C 26
LAN D E→D 22
6 Roteamento unicast
dx(y) = minv{c(x,v) + dv(y)}
Referências
FOROUZAN, B. A. Comunicação de dados e redes de computadores. 4. ed. Porto Alegre:
AMGH, 2008.
FOROUZAN, B. A.; MOSHARRAF, F. Redes de computadores: uma abordagem top-down.
Porto Alegre: AMGH, 2013.
KUROSE, J. F.; ROSS, K. W. Redes de computadores e a internet: uma abordagem top-
-down. 6. ed. São Paulo: Pearson, 2013.
Leitura recomendada
CISCO. Roteamento. In: CISCO. Introdução a redes. [S. l.]: Cisco Networking Aca-
demy, 2014. cap. 6. Disponível em: http://deptal.estgp.pt:9090/cisco/ccna1/course/
module6/6.2.2.2/6.2.2.2.html. Acesso em: 11 ago. 2020.
12 Roteamento unicast