Cap 01 Enrutamiento Dinamico-Algoritmos

UNIVERSIDAD NACIONAL DE INGENIERIA
UNIVERSIDAD
NACIONAL DE INGENIERIA
ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra
FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA
Ingeniera de Telecomunicaciones
CURSO: PROTOCOLOS DE COMUNICACIONES
Profesor Daniel Daz Ataucuri

ddiaz@inictel-uni.edu.pe
Docente Asociado Tiempo Parcial FIEE-UNI
Director de Investigacin y Desarrollo
Tecnolgico del INICTEL-UNI
Copyright @ 2009
Lima-Per
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION
DE TELECOMUNICACIONES, INICTEL-UNI
Propiedad intelectual de Daniel Daz @ 2009
ENRUTAMIENTO DINMICO:
ALGORITMOS BELLMAN-FORD Y DIJKSTRA
SISTEMA
AUTONOMO
http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_9-1/ipj_9-1.pdf
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI
SISTEMA AUTNOMO 1000
Es un conjunto de redes bajo una administracin comn y comparten una estrategia de

enrutamiento comn.
Un AS se identifica por un nmero de 16 bits
(existe una recomendacin para 32 bits).
LACNIC es el que lo administra en nuestra regin.
SISTEMAS AUTONOMOS (AS)
NUMERO DE SISTEMAS AUTONOMOS (ASN)

Los ASN 0 y 65535 son reservados.
El ASN 23456 es tambin 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.
El bloque de ASN: 64512 hasta 65534 es

para uso privado.
PROTOCOLOS DE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP
IGP: RIP, IGRP, OSPF, EIGRP
SISTEMA AUTNOMO
SISTEMA AUTNOMO
Dos niveles de jerarqua de enrutamiento:

Dentro del dominio y entre dominios (interdomain routing)
RFC 4271: A Border Gateway Protocol 4 (BGP-4)
http://www.ietf.org/rfc/rfc4271.txt
EGP: BGP
CLASIFICACION DE LOS PROTOCOLOS

DE ENRUTAMIENTO
Protocolos de enrutamiento del tipo vectordistancia y estado de enlace.
Informacin de CISCO
Protocolos de enrutamiento internos y

externos
Caractersticas
RIP
OSPF
IGRP
EIGRP
Tipo
Distance-Vector
Link-State
Tiempo de convergencia
Lento
Rpido
Lento
Rpido
Soporta VLSM
No
Si
No
Si
Consumo de Ancho de Banda
Alto
Bajo
Alto
Bajo
Consumo de recursos
Bajo
Alto
Bajo
Bajo
Mejor escalamiento
No
Si
Si
Si
De libre uso o propietario
Libre uso
Libre uso
Propietario
Propietario
Distance-Vector Distance-Vector
COMPARACIN DE LOS PROTOCOLOS

DE ENRUTAMIENTO
ALGORITMO
BELLMAN-FORD
Vector Distancia
http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/bellman.html
ALGORITMO DE Bellman-Ford:Vector Distancia

(1)
2
2
=5
3
5
d(2,3)=3
s = nodo fuente
2
4
5
d(1,5)=
d(i,j) = costo del enlace de i hacia j

h = nmero mximo de enlace
(h)
Dn = costo del camino de menor costo

desde el nodo s al nodo n
(0)
Dn
(h)
Ds
INICIO
= , para todo n s
= 0, para todo h
D3
Para cada sucesivo h0

(h+1)
(h)
Dn = Min [ Dj + djn ]

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

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

(1)
(1)
D2 = 2
D3 = 5
h=1
1
D4 = 1
(3)
(2)
(2)
D2 = 2
D3 = 4
(3)
(2)
D6 = 10
3
1
D3 = 3
4
(2)
D4 = 1
(3)
D6 = 4
2
(3)
D2 = 2
D3 = 3
3)
D6 = 4
6
1
1
1
(2)
(3)
D5 = 2
D4 = 1
(3)
D5 = 2
h=3
(1)
ALGORITMO BELLMAN-FORD (1/8)

(Vector Distancia)
Enlace 1
Costo del enlace=1
Adiciona el
costo del enlace
D
Desde D hacia Enlace Costo
D
Local
Enva su vector
A=0
Enlace 3
Costo del
Enlace=1
Enva su vector
A=0
Local
Enlace 6
Costo del enlace=1
Desde C hacia Enlace Costo

C
Local
C
Enlace 2
Costo del enlace=1
Costo del=
enlace 1
Local
Enlace 4
Desde B hacia Enlace Costo
Desde E hacia Enlace Costo

E
Local
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
Desde A hacia Enlace Costo
Adiciona el
costo del enlace

0
1
2
1
2
B
A
Local
1
Enva sus vectores B=0,A=1
Enlace 3
Costo del
Enlace=1
Enva sus vectores D=0,A=1
D
D
A
Local
3
0
1
Enva sus vec6

toresEnlace
D=0,A=1
Enlace 1
Costo del enlace=1
Costo del enlace=1
0
1
C
B
A
Local
2
2
0
1
2
Enlace 2
Costo del enlace=1
Costo del
Enlace=1
Local
1
1
3
3
Enlace 4
A
B
A
D
A

E
B
A
D
A
Local
4
4
6
6
0
1
2
1
2
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

0
1
1
Enlace 1
Costo del enlace=1
Enlace 3
Costo del
Enlace=1
Enva sus vectores A=0,B=1,D=1
D
D
A
A
B
D
Local
3
3
3
3
0
1
1
2
2
B
A
A
Enva sus vecto-B
res A=0,B=1,D=1D
Enlace 6
Costo del enlace=1
Local
1
1
1
B 1
0
1
1
2
2

C
B
A
Local
2
2
0
1
2
Enlace 2
Costo del enlace=1

E
B
A
D
Local
4
4
6
0
1
2
1
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
Local
1
3
Enlace 4
A
B
D
Costo del
Enlace=1

0
1
1
B
A
D
C
B
Enlace 1A
A
Enlace 3
Costo del
Enlace=1
Costo del enlace=1
D
D
A
B
Local
3
3
0
1
2
Enlace 6
Costo del enlace=1
Local
0
1
1
1
2
2
1
Enva
2 sus vectoB 2 res C=0,B=1,A=2
2
3 2
Enlace

C
B
A
Local
2
2
0
1
2
Costo del enlace=1

E
B
A
D
C
B
A
Local
4
4
6
5
5
5
0
1
2
1
1
2
3
Local
1
3
Enlace 4
A
B
D
Costo del
Enlace=1
Enlace 3
Costo del
Enlace=1
B
A
D
C
E
Enlace 1B
A
Costo del enlace=1
D
C
D
D
A
B
E
B
A
D
C
Local
3
3
6
6
6
6
6
0
1
2
1
2
3
2
2
Enlace 6
sus
Costo delEnva
enlace=1
vectores
Local
0
1
1
1
2
2
1
1
B 4
4
2 2
Enlace
4
Costo
del3 enlace=1
4
2
4
2
C
B
A
E
B
A
D
C
Local
2
2
5
5
5
5
5
0
1
2
1
2
3
2
2

E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
Vectores E=0, B=1

A=2, D=1 y C=1
0
1
1
Costo del
Enlace=1
Local
1
3
Enva sus
vectores
A
B
D
Enlace 4

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

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

Local
3
3
6
6
0
1
2
1
2
Enva sus
vectores
Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
Vectores
B=0, A=1
D=2, C=1
y E=1
Enlace 2
Costo del enlace=1
Enva sus
vectores
C
B
A
E
D
B
A
D
C
E
Local
2
2
5
5
2
2
2
2
2
0
1
2
1
2
1
2
3
2
2

E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
B
A
D
C
E
4
4
4
4
4
1
2
3
2
2
D
D
A
B
E
C
B
A
D
C
E
Enlace=1
0
1
1
1
2
3
2
2
Enlace 4
Local
1
3
1
1
1
1
1
Enlace 3
Costo del
Enlace=1
A
B
D
B
A
D
C
E
Enva sus
del
Costo
vectores

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

E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
Por fin
converge el
algoritmo
Local
1
3
1
1
Enlace 4
A
B
D
C
E
Costo del
Enlace=1
VECTOR DISTANCIA: enlace cortado (1/7)

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

E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
Local
1
3
1
1
Enlace 4
A
B
D
C
E
Costo del
Enlace=1

0
B
A
D
C
E
A
Enlace 3
Costo del
Enlace=1
Costo del enlace=
Enlace 6
Costo del enlace=1

Local
3
3
6
6
3
3
3
1
1
B=0, A= ,D= ,
Enlace
C=1
y E=12
Costo del enlace=1
C
B
A
E
D
B
A
D
C
E
Local
2
2
5
5
2
2
2
2
2
0
1
2
1
2
1
2
2
0
1
2
1
2
1
Enlace 4
Enlace 1
D
D
A
B
E
C
A
B
D
Local
1
1
2
B 4
E
B
A
D
C
C
E
Local
4
4
6
5
3
3
0
1
2
1
1
B
A
D
C
E
4
4
4
4
4
2
2
A=0, B= ,D=1,
C= y E=
Local
1
3
1
1
B=0, A= ,D= ,
C=1 y E=1
A
B
D
C
E
Costo del
Enlace=1
A
1
2
2
3

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

E
B
A
D
C
Local
4
4
6
5
0
1
1
1
D
A
B
E
C
6
6
6
6
6
1
2
2
3
Costo del
Enlace=1
Local
1
3
1
1
3
3
3
3
3
Enlace 4
A
B
D
C
E
D
A
B
E
C
Enlace 3
del,
A= 1,B=
D=0,Costo
1 y C= 2
E=Enlace=1
1
3
2
B
A
D
C
E
Enlace 1C
Costo del enlaceB=
A
E
D
D
D
A
B
E
C
Local
3
3
6
6
0
1
1
2
Enlace 6
Costo del enlace=1
Local
0
1
2
1 C=0, B= 1,A= ,
E= 1 y D=C
2
1
B 4
2
1 2
Enlace
2
Costo
del2 enlace=1
2
2
2
2
3
C
B
A
E
D
Local
2
2
5
5
0
1
1
2

E
B
A
D
C
Local
4
6
6
5
0
1
2
1
1
C
B
A
E
D
5
5
5
5
5
1
2
2
3
Costo del
Enlace=1
Local
1
3
3
3
Enlace 3
Costo del
Enlace=1
A
B
D
C
E
Enlace 4

E
Local
B1
A3
D3
C3
0 4
4
1 4
3 4
2 4
1
2
3
2
2
B
A
D
C
E
Local
1
2
2
B 4
D= 1 y C= 1

D
A
B
E
C
E
B
A
Local
3
3
6
6
6
6
6
3
1
1
Enlace 2
Costo del enlace=1
C
B
A
E
D
E
B
A
D
C
Local
2
2
5
5
5
5
5
5
5
0
1
1
2
1
2
3
2
2
0
1
E
B
A
D
C
1
2
1
2
3
Costo del
Enlace=1
Enlace 3
Costo del
Enlace=1
Enlace 6
B= 1,A= 2,
Costo delE=0,
enlace=1
E=0, B= 1,A= 2,
D= 1 y C= 1
Costo del enlace=
Enlace 4
Enlace 1
D
C
Local
4
6
6
5
6
6
0
1
2
1
1
2
2
A
B
D
C
E
1
3
2
1
2
3
2
3

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

E
B
A
D
C
Local
4
6
6
5
0
1
2
1
1
D
A
B
E
C
6
6
6
6
6
1
2
3
2
3
Costo del
Enlace=1
Local
1
3
3
3
3
3
3
3
3
Enlace 4
A
B
D
C
E
D
A
B
E
C
Enlace 3
del2,
A= 1,B=
D=0,Costo
1 y C= 2
E=Enlace=1

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

E
B
A
D
C
C
B
A
E
D
Costo del
Enlace=1
Enlace 3
Costo del
Enlace=1
Costo del enlace=
Enlace 4
Enlace 1
0
3
2
1
1
Local
4
6
6
5
0
1
2
1
1
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
ALGORITMO
DIJKSTRA
Estado de Enlace
ALGORITMO DE Dijkstra
D(v)
2
c(2,4)
n-2
c(i,j)
1
3
c(3,5)
n
n-1
c(i,j) = Costo del enlace desde el nodo i al nodo j

Si los nodos no estn 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)
p(v) = Nodo previo, vecino a v, a lo largo del actual camino ms 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 ms corto desde el origen.

Del ejemplo anterior: N = {1, 3, 4}
ALGORITMO DE Dijkstra
Inicializacin:
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 mnimo
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 ms corto a w ms el costo de w a v. */
Repetir hasta terminar con todos los nodos en N
Para el nodo de origen A:
EJEMPLO DEL ALGORITMO DE Dijkstra

Figura 4.4 del libro Computer Networking, J Kurose, pag 302
2
2
2
D
A B C D
E
A
B
Matriz de distancia = M (i,j) =
C
D
E
0
2
5
1
2
0
3
2
5
3
0
3
1
5
1
2
3
0
1
1
1
0
2
2
0

Algoritmo Dijkstra para el nodo de origen A.
B (2,A)
C (5,A)
A
D (1,A)
Paso
D(B), p(B)
D(C), p(C)
D(D), p(D)
2, A
5, A
1, A
D(E), p(E)
D(F), p(F)
Inicializacin

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


Paso 1
(2,A)
(5,A)
C (4,D)
(3,D) B
2
E (2,D)
(1,A)
Paso
D(B), p(B)
D(C), p(C)
D(D), p(D)
D(E), p(E)
0
1
A
AD
2, A
2, A
5, A
4, D
1, A
2,D
D(F), p(F)


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


Paso 2
(4,D)
(3,E) C
(4,E)
(1,A)
0
1
2
N
A
AD
ADE
(2,D)
D(B), p(B)
D(C), p(C)
D(D), p(D)
D(E), p(E)
2, A
2, A
2, A
5, A
4, D
3, E
1, A
2,D
D(F), p(F)
4,E
Paso


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


Paso 3
(2,A)
(3,E)
C (5,B)
D
(1,A)
Paso
0
1
2
3
D(B), p(B)
A
AD
ADE
ADEB
2, A
2, A
2, A
(2,D)
D(C), p(C)
D(D), p(D)
D(E), p(E)
5, A
4, D
3, E
3, E
1, A
2,D
D(F), p(F)
4,E
4,E


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


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


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

Creacin de una rbol invertido desde nodo A.

0
1
2
3
4
5
D(B), p(B)
A
2, A
AD
2, A
ADE
2, A
ADEB
ADEBC
ADEBCF
D(C), p(C)
D(D), p(D)
D(E), p(E)
5, A
4, D
3, E
3, E
1, A
2,D
D(F), p(F)
4,E
4,E
4,E
4,E
A
2
D
1
1
C
E 2
F
Paso
IMPLEMENTACION DEL ALGORITMO

DE DIJKSTRA
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
Cada router forma una base de datos con sus

routers vecinos.
A
Router B
Router C
Router D
Router A
Router C
Router D
.........
Router C
Router E
HELLO

DE DIJKSTRA
Cada routers enva sus estados a sus routers

vecinos
5
Estado A Estado C
2
Estado A
5
2
F
2
Costo, mscara de enlace WAN, direccin IP, etc.
Cada router contiene una base de datos con los estados de los
dems routers. Esta base de datos es idntica en toda la red.
2
B
D
1
1
E 2
C
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
5
2
1
Estados
de todos
los routers
Estados
de todos
los routers
2
D
Estados
de todos
los routers
En cada router se aplica el algoritmo de

Dijkstra.
Es obtiene una topologa de arbol invertido por router.

DE DIJKSTRA
1
MUCHAS GRACIAS

Cap 01 Enrutamiento Dinamico-Algoritmos

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Cap 01 Enrutamiento Dinamico-Algoritmos

Diunggah oleh

Hak Cipta:

Format Tersedia

UNIVERSIDAD NACIONAL DE INGENIERIA

CURSO: PROTOCOLOS DE COMUNICACIONES

Profesor Daniel Daz Ataucuri

Propiedad intelectual de Daniel Daz @ 2009

UNIVERSIDAD NACIONAL DE INGENIERIA

Propiedad intelectual de Daniel Daz @ 2009

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

SISTEMA AUTNOMO 1000

Es un conjunto de redes bajo una administracin comn y comparten una estrategia de

Propiedad intelectual de Daniel Daz @ 2009

SISTEMAS AUTONOMOS (AS)

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

NUMERO DE SISTEMAS AUTONOMOS (ASN)

El ASN 23456 es tambin reservado.

El bloque de ASN desde el 1 hasta el 64511,

Propiedad intelectual de Daniel Daz @ 2009

El bloque de ASN: 64512 hasta 65534 es

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

IGP: RIP, IGRP, OSPF, EIGRP

Dos niveles de jerarqua de enrutamiento:

Propiedad intelectual de Daniel Daz @ 2009

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

CLASIFICACION DE LOS PROTOCOLOS

Protocolos de enrutamiento del tipo vectordistancia y estado de enlace.

Propiedad intelectual de Daniel Daz @ 2009

Protocolos de enrutamiento internos y

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

Consumo de Ancho de Banda

De libre uso o propietario

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Propiedad intelectual de Daniel Daz @ 2009

COMPARACIN DE LOS PROTOCOLOS

UNIVERSIDAD NACIONAL DE INGENIERIA

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Propiedad intelectual de Daniel Daz @ 2009

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

ALGORITMO DE Bellman-Ford:Vector Distancia

Propiedad intelectual de Daniel Daz @ 2009

d(i,j) = costo del enlace de i hacia j

Dn = costo del camino de menor costo

Para cada sucesivo h0

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

ALGORITMO DE Bellman-Ford:Vector Distancia

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Propiedad intelectual de Daniel Daz @ 2009

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra

ALGORITMO DE Bellman-Ford:Vector Distancia

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Propiedad intelectual de Daniel Daz @ 2009

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra