Curso: Redes y telecomunicaciones: 09 Conceptos de ruteo

REDES Y TELECOMUNICACIONES
Ing. CIP Jack Daniel Cáceres Meza
CONCEPTOS DE RUTEO
TEMA 9

2
Ciclo 2009-IIIng.CIP Jack Daniel Cáceres Meza
jack_caceres@hotmail.com
Temas a tratar
Unidad de aprendizaje 3
 Tema 9:
 Conceptos de ruteo
 Algoritmos de ruteo

3
El enrutamiento estático no impone sobrecarga
en los routers ni en los enlaces de la red.
El enrutamiento estático es fácil de configurar:
ip route <red de destino> <mascara> <salto sigte>
El enrutamiento estático presenta poca
escalabilidad: Si la red cambia a volver a calcular.
El enrutamiento estático no puede adaptarse
a fallas en la red: no tiene redundancia.
Enrutamiento estático y dinámico
Fuente: Daniel Díaz, UNMSM

4
El enrutamiento dinámico origina sobrecarga
en la red: se envían paquetes entre routers.
Una mejor solución podría ser una red híbrida:
Parte de la red usa enrutamiento estático y
otra parte enrutamiento dinámico.
El enrutamiento dinámico es escalable y
adaptable: la red puede crecer y adaptarse.
Enrutamiento estático y dinámico

5
Dato
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
tabla
tabla tabla
tabla
Dato
Protocolo de enrutamiento: Actualiza las Tablas
Protocolo enrutado: Contiene los datos
Protocolo enrutado-vs-enrutamiento

6
Es un conjunto de redes bajo una administración común y
comparten una estrategia de
enrutamiento común.
Un AS se identifica por un número de 16 bits
(existe una recomendación para 32 bits).
► LACNIC es el que lo “administra” en nuestra región.
SISTEMA AUTÓNOMO 1000
Sistemas autónomos (AS)

7
Los ASN 0 y 65535 son reservados.
El bloque de ASN: 64512 hasta 65534 es
para uso privado.
El ASN 23456 es también reservado.
El bloque de ASN desde el 1 hasta el 64511,
excepto el 23456, es utilizado para el
enrutamiento en la Internet.
El ASN no es estructurado.
Número de sistemas autónomos (ASN)

8
IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP
EGP: BGP
SISTEMA AUTÓNOMO SISTEMA AUTÓNOMO
RFC 4271: “A Border Gateway Protocol 4 (BGP-4)” : http://www.ietf.org/rfc/rfc4271.txt
Dos niveles de jerarquía de enrutamiento:
► Dentro del dominio y entre dominios (interdomain routing)
Protocolos de enrutamiento

9
eBGP
n3,n4
eBGP
n5,n6
eBGP
n1,n2
eBGPn1,n2
ISP1
Redes
n3, n4
ISP2
Redes
n5, n6
Redes n1, n2
AS
Sistemas Autónomos sin tránsito
► El AS no permite el tráfico de
tránsito a través de él. eBGP
n3,n4
eBGP
n5,n6
eBGP
n1,n2,
n5,n6
eBGPn1,n2,n3,n4
iBGP
ISP1
Redes
n3, n4
ISP2
Redes
n5, n6
Redes n1, n2
AS
Sistemas Autónomos de tránsito
► Los routers que utilizan iBGP
se denominan de tránsito cuando
transportan tráfico de transito.
► El AS sólo publica sus redes y
no propaga otras redes aprendidas.
No existen dos protocolos diferentes iBGP y eBGP.
Es el mismo BGP en escenarios diferentes
Tipos de sistemas autónomos

10
Información de CISCO
Protocolos de enrutamiento internos y
externos.
Protocolos de enrutamiento del tipo vector-
distancia y estado de enlace.
Clasificación de los protocolos de enrutamiento

11
EIGRPEIGRP
Distance-VectorDistance-Vector
Características RIP OSPF IGRP
Tipo
Tiempo de convergencia
Soporta VLSM
Consumo de Ancho de Banda
Consumo de recursos
Mejor escalamiento
De libre uso o propietarioDe libre uso o propietario
Distance-Vector
Lento
No
Alto
Bajo
No
Libre usoLibre uso
Link-State
Rápido
Si
Bajo
Alto
Si
Libre usoLibre uso
Lento
No
Alto
Bajo
Si
PropietarioPropietario
RápidoRápido
SiSi
BajoBajo
BajoBajo
SiSi
PropietarioPropietario
Distance-Vector
Comparación de los protocolos de enrutamiento

12
ALGORITMO
BELLMAN-FORD ó
Vector Distancia
http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/bellman.html

13
5
2
3
1
2 13
1
5
2
1 6
2 3
4 5
d(2,3)=3
d(1,2)=2
d(1,1)=0
D3
(1)
= 5
d(1,5)= ∞s = nodo fuente
d(i,j) = costo del enlace de i hacia j
h = número máximo de enlace
Dn = costo del camino de menor costo
desde el nodo s al nodo n
(h)
Dn = ∞, para todo n ≠ s
(0)
Ds = 0, para todo h
(h)
INICIO
Dn = Min [ ]
(h+1)
Dj + djn
(h)
Para cada sucesivo h≥0
Algoritmo de Bellman-Ford:Vector Distancia

14
h = 1
D2 = 2
(1)
D3 = 5
(1)
D4 = 1
(1)
2 3
4
1
2
5
1
D2 = 2
(1)
D3 = 5
(1)
D4 = 1
(1)
2 3
4
1
2
5
1
3
2
D4 = 4
(2)
D3 = 5
(2)
D2 = 2
(1)
D3 = 5
(1)
D4 = 1
(1)
2 3
4
1
2
5
1
2 3
51
D3 = 4
(2)
D5 = 2
(2)
D2 = 3
(2)

15
D2 = 2
(1)
D3 = 5
(1)
D4 = 1
(1)
2 3
4
1
2
5
1
5
1
6
5
D6 = 10
(2)
D5 = 6
(2)
D2 = 2
(1)
D3 = 5
(1)
D4 = 1
(1)
2 3
4
1
2
5
1
h = 1
D2 = 2
(2)
D3 = 4
(2)
D4 = 1
(2)
2 3
4
1
2
3
1
6
5
D6 = 10
(2)
5
1
D5 = 2
(2)
h = 2

16
D2 = 2
(1)
D3 = 5
(1)
D4 = 1
(1)
2 3
4
1
2
5
1
h = 1
D6 = 10
(2) (2)
D2 = 2 D3 = 4
D4 = 1
(2)
2 3
4
1
2
3
1
6
5 (2)
5
1
D5 = 2
(2)
1
2
D3 = 3
(3)
D6 = 4
(3)
D6 = 4
(3) (3)
D2 = 2 D3 = 3
D4 = 1
(3)
2 3
4
1
2
1
6
3)
5
1
D5 = 2
(3)
1
2
h = 3

17
Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costodel
Enlace=1
Costodel=
enlace1
Envía su vector
A=0
Envíasuvector
A=0
Adiciona el
costo del
enlace
Adiciona el
costo del enlace
Nodo A tiene en su tabla un vector de distancia de A=0
Nodo B tiene en su tabla un vector de distancia de B=0
Nodo C tiene en su tabla un vector de distancia de C=0
Nodo D tiene en su tabla un vector de distancia de D=0
Nodo E tiene en su tabla un vector de distancia de E=0
Algoritmo Bellman-Ford (1/8)

18
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 1
A 3 1
Nodo B tiene en su tabla dos vectores de distancia de B=0 y A=1
Nodo D tiene en su tabla dos vectores de distancia de D=0 y A=1
Envía sus vec-
tores B=0,A=1
Envía sus vec-
tores B=0,A=1
Envíasusvec-
toresB=0,A=1
B 1 1
A 1 2
B 2 1
A 2 2
B 4 1
A 4 2
Envía sus vec-
tores D=0,A=1
Envíasusvec-
toresD=0,A=1
D 3 1
A 3 2
D 6 1
A 6 2

19
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
Envía sus vecto-
res A=0,B=1,D=1
Envíasusvecto-
resA=0,B=1,D=1
A 3 1
B 3 2
D 3 2
A 1 1
B 1 2
D 1 2
Nodo A tiene en su tabla tres vectores de distancia de A=0, B=1 y D=1
Nodo C tiene en su tabla tres vectores de distancia de C=0, B=1 y A=2
Nodo E tiene en su tabla tres vectores de distancia de E=0, B=1, A=2 y D=1

20
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
Envía sus vecto-
res C=0,B=1,A=2
Envía sus vecto-
res C=0,B=1,A=2
C 5 1
B 5 2
A 5 3
C 2 1
B 2 2
A 2 3

21
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
Envíasus
vectores
Envía sus
vectores Envía sus
vectores
Vectores E=0, B=1
A=2, D=1 y C=1
E 6 1
B 6 2
A 6 3
D 6 2
C 6 2
E 5 1
B 5 2
A 5 3
D 5 2
C 5 2
E 4 1
B 4 2
A 4 3
D 4 2
C 4 2

22
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1

23
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
Envía sus
vectores
Envía sus
vectores
Envíasus
vectores
Vectores
B=0, A=1
D=2, C=1
y E=1
B 1 1
A 1 2
D 1 3
C 1 2
E 1 2
B 4 1
A 4 2
D 4 3
C 4 2
E 4 2
B 2 1
A 2 2
D 2 3
C 2 2
E 2 2

24
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
C 1 2
E 1 2
Por fin
converge el
algoritmo

25
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
C 1 2
E 1 2

Vector distancia: enlace cortado (1/7)

26
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace= 
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 
A 3 1
B 1  B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
C 1 
E 1 
A=0,B=,

D=1,
C=

yE=

A 3 1
B 3 
D 3 2
C 3 
E 3 
B=0,A=,

D=

,
C=1yE=1
B=0, A= , D= ,
C=1 y E=1
B 4 1
A 4 
D 4 
C 4 2
E 4 2
B 2 1
A 2 
D 2 
C 2 2
E 2 2

27
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 
A 3 1
B 1  B 2 1
A 2 
B 4 1
A 4 
D 3 1
D 6 1
B 3 
D 1 
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
C 1 
E 1 
D=0,A=1,B=

,
E=1yC=2
D=0, A= 1,B= ,
E= 1 y C= 2
D 3 1
A 3 2
B 3 
E 3 2
C 3 3
D 6 1
A 6 2
B 6 
E 6 2
C 6 3

28
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 
A 3 1
B 1  B 2 1
A 2 
B 4 1
A 6 2
D 3 1
D 6 1
B 3 
D 1 
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
C 3 3
E 3 2
C=0, B= 1,A= ,
E= 1 y D= 2
C=0, B= 1,A= ,
E= 1 y D= 2
C 5 1
B 5 2
A 5 
E 5 2
D 5 3
C 2 1
B 2 2
A 2 
E 2 2
D 2 3

29
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 1 
A 3 1
B 1  B 2 1
A 2 
B 4 1
A 6 2
D 3 1
D 6 1
B 3 
D 2 3
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
C 3 3
E 3 2
E=0,B=1,A=2,
D=1yC=1
E=0, B= 1,A= 2,
D= 1 y C= 1
E=0, B= 1,A= 2,
D= 1 y C= 1
E 6 1
B 6 2
A 6 3
D 6 2
C 6 2
E 5 1
B 5 2
A 5 3
D 5 2
C 5 2
E 4 1
B 4 2
A 4 3
D 4 2
C 4 2

30
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo
del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 4 3
A 3 1
B 1  B 2 1
A 5 3
B 4 1
A 6 2
D 3 1
D 6 1
B 6 2
D 4 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
C 3 3
E 3 2
D=0,A=1,B=2,
E=1yC=2
D=0, A= 1,B= 2,
E= 1 y C= 2
D 3 1
A 3 2
B 3 3
E 3 2
C 3 3
D 6 1
A 6 2
B 6 3
E 6 2
C 6 3

31
Enlace 1 Enlace 2
Enlace 6
Enlace 5
Enlace3 A B C
D EEnlace4
Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
Costodel
Enlace=1
Costodel
Enlace=1
A Local 0
B Local 0
C Local 0
D Local 0
E Local 0
A 4 3
A 3 1
B 3 3 B 2 1
A 5 3
B 4 1
A 6 2
D 3 1
D 6 1
B 6 2
D 4 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2E 4 1
C 3 3
E 3 2
Por fin
converge el
algoritmo
http://www.it.uc3m.es/~prometeo/rsc/apuntes/encamina/encamina.html
http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/bautista_h_e/capitulo2.pdf Fuente: Daniel Díaz, UNMSM

32
ALGORITMO
DIJKSTRA ó
Estado de Enlace

33
2 4
3 5
1
n-2
n-1
n
i
j
c(i,j)
c(2,4)
c(3,5)
c(1,2)
c(1,3)
c(3,4)
c(2,5)
c(i,j) = Costo del enlace desde el nodo i al nodo j
Si los nodos no están directamente conectados c(i,j) = ∞
Por ejemplo, c(1,4) = ∞
D(v) = Costo del trayecto desde el nodo origen al destino v actual de menor costo.
Por ejemplo; D(4) = c(1,3) + c(3,4) asumiendo que:
c(1,3) + c(3,4) < c(1,2) + c(2,4)
p(v) = Nodo previo, vecino a v, a lo largo del actual camino más corto desde el
origen a v. Del ejemplo anterior, el nodo previo al nodo 4 es el nodo 3 = p(4)
N = Grupo de nodos que definen el camino más corto desde el origen.
Del ejemplo anterior: N = {1, 3, 4}
D(v)
p(v)
Algoritmo de Dijkstra

34
Para el nodo de origen A:
Inicialización:
N = {A}
Para todos los nodos v
Si v es adyacente a A
Entonces D(v) = c (A,v)
Caso contrario D(v) = ∞
Lazo:
Encontrar w que no pertenece a N tal que D(w) sea un mínimo
Adicionar w a N
Actualizar D(v) para todo v adyacente a w y no pertenece a N
D(v) = min ( D(v) , D(w) + c(w,v) )
/*El nuevo costo a v es ó bien el antiguo costo a v ó el costo
del camino más corto a w más el costo de w a v. */
Repetir hasta terminar con todos los nodos en N
Algoritmo de Dijkstra

35
5
2
3
1
2 13
1
5
2
A F
B C
D E
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Matriz de distancia = M (i,j) =
0 2 5 1 ∞ ∞
2 0 3 2 ∞ ∞
5 3 0 3 1 5
1 2 3 0 1 ∞
∞ ∞ 1 1 0 2
∞ ∞ 5 ∞ 2 0
A
B
C
D
E
F
A B C D E F
Ejemplo del algoritmo de Dijkstra

36
Algoritmo Dijkstra para el nodo de origen A.
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A ∞ ∞
► Inicialización
B C
D
(2,A) (5,A)
(1,A)
A

37
► Paso 1
(5,A)
B C
(2,A)
(1,A)
A 32
ED 1
(3,D) (4,D)
(2,D)

38
► Paso 1
B C
(2,A) (5,A)
(1,A)
A 32
ED 1
(3,D) (4,D)
(2,D)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞

39
► Paso 2
B C
(2,A) (5,A)
(1,A)
A 32
ED 1
(3,D) (4,D)
(2,D)
(1,A)
A
D
(4,D)
1 F
C
2
(2,D)
E
(3,E)
(4,E)

40
► Paso 2
(1,A)
A
D
(4,D)
1 F
C
2
(2,D)
E
(3,E)
(4,E)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E

41
(1,A)
A
D
(2,A)
B
(2,D)
E
C
3
(3,E)
► Paso 3
(1,A)
A
D
(4,D)
1 F
C
2
(2,D)
E
(3,E)
(4,E)
(5,B)

42
► Paso 3
(1,A)
A
D
(2,A)
B
(2,D)
E
C
3
(3,E)
(5,B)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E

43
► Paso 4
(1,A)
A
D
(2,A)
B
(2,D)
E
C
3
(3,E)
(5,B)
(1,A)
A
D
(2,A)
B
(2,D)
E
C
(3,E)
F
5
(4,E)
(8,C)

44
► Paso 4
(1,A)
A
D
(2,A)
B
(2,D)
E
C
(3,E)
F
5
(4,E)
(8,C)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E

45
► Paso 5
(1,A)
A
D
(2,A)
B
(2,D)
E
C
(3,E)
F
(4,E)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
5 ADEBCF 4,E

46
Creación de una árbol invertido desde nodo A.
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
5 ADEBCF 4,E
B D
A
2 1
E
1
C F
1 2

47
Los routers deben conocer sus vecinos
► El router A debe conocer la
existencia de los routers B, C y D
► El router A debe enviar
protocolo de descubrimiento.
HELLO
HELLO
Cada router forma una base de datos con sus
routers vecinos.
A Router B
Router C
Router D
B Router A
Router C
Router D
F Router C
Router E
.........
Implementación del algoritmo de Dijkstra

48
Cada routers envía sus estados a sus routers
vecinos
► Costo, máscara de enlace WAN, dirección IP, etc.
5
2
3
1
2 13
1
5
2
A F
B C
D E
Estado A
Estado A Estado C
► Cada router contiene una base de datos con los estados de los
demás routers. Esta base de datos es idéntica en toda la red.

49
5
2
3
1
2 13
1
5
2
A F
B C
D E
► Es obtiene una topología de arbol invertido por router.
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
En cada router se aplica el algoritmo de
Dijkstra.
B D
A
2 1
E
1
C F
1 2

REDES Y TELECOMUNICACIONES
Ing. CIP Jack Daniel Cáceres Meza

Curso: Redes y telecomunicaciones: 09 Conceptos de ruteo

Recomendados

Recomendados

Más contenido relacionado

Destacado

Destacado (17)

Similar a Curso: Redes y telecomunicaciones: 09 Conceptos de ruteo

Similar a Curso: Redes y telecomunicaciones: 09 Conceptos de ruteo (20)

Más de Jack Daniel Cáceres Meza

Más de Jack Daniel Cáceres Meza (20)

Último

Último (15)

Curso: Redes y telecomunicaciones: 09 Conceptos de ruteo