Вы находитесь на странице: 1из 61

Tema #2:

Protocolos de Red y de
Transporte
Teleinformt
ica
2014-2015

Conferencia #9

Algoritmos de enrutamiento dinmico.


Tabla de rutas.
Sumario

Sistemas autnomos.
Tipos de enrutamiento IP.
Algoritmos para clculo de rutas.
Algoritmo por Vector Distancia (Bellman-Ford)
Algoritmo por Estado de Enlaces (LSP)
Orientacin del Seminario 2.
Protocolos de enrutamiento: RIP, OSPF, EGP, BGP.
Trabajo Independiente.
Objetivo

Describir el principio de operacin de los sistemas de enrutamiento


IP, enfatizando en los protocolos empleados para el ruteo interno y
externo.
Explicar las principales caractersticas de los algoritmos de ruteo
Vector Distancia (VD) y Estado de Enlace (EE), as como la
metodologa utilizada en el clculo de rutas IP para encontrar la ruta
ptima en una red determinada.
Bibliografa

[1] Forouzan, Behrouz A. TCP/IP Protocol Suite. 4Ed.


[2] TCP/IP Tutorial and technical overview. IBM Red Books.
[3] Redes Globales de informacin con Internet y TCP/IP Douglas E.
Comer.
[4] Redes, la gua de referencia actual y definitiva. Gustavo Gabriel
Poratti.
[5] Comunicaciones y Redes de computadoras. Willian Stalling.
Sistemas
autnomos
Introduccin al enrutamiento IP

Qu debemos entender por enrutamiento?


Enrutamiento: proceso de seleccin de un camino a travs del cual se
enviarn los paquetes (red de datagramas), atravesando varias redes
fsicas si fuera preciso.
Objetivo: Bsqueda de rutas en una red desde un punto origen a uno
destino que satisfaga una serie de condiciones
Enrutador: equipo que realiza la seleccin del camino.
Introduccin al enrutamiento IP

Hasta el momento hemos mencionado las diferentes topologas de redes


y tecnologas, y como los paquetes deben ser encaminados por ellas,
pero no hemos mencionado como se lleva a cabo este enrutamiento y
mucho menos los aspectos administrativos relacionados con esta tarea.
En general las redes de datos y los Routers se encuentran bajo una
autoridad administrativa responsable de garantizar que las rutas
internas se mantengan consistentes.

Multimedia sobre ruteo IP


Sistemas autnomos

Sistemas autnomos
Son un grupo de redes y routers controlados por una sola autoridad
administrativa con propsitos de ruteo.

Nmero del Sistema Autnomo (AS number):


Inicialmente, constitua un nmero de 16 bits nico que era asignado por el
IANA y que identificaba al AS. Actualmente se estn asignando nmeros de 32
bits.
Un AS tiene libertad para seleccionar una arquitectura de ruteo interna.
Sistemas autnomos

Debe reunir informacin de todas sus redes y designar uno o ms


routers para transferir informacin de accesibilidad hacia otros sistemas
autnomos.
Todos los AS deben transferir informacin de accesibilidad hacia los
routers de ncleo de Internet.
Routers vecinos
Vecinos interiores: Dos routers pertenecientes al mismo AS que
intercambian informacin de enrutamiento.
Vecinos exteriores: Dos routers pertenecientes a diferentes AS que
intercambian informacin de enrutamiento.
Sistemas autnomos
Sistemas autnomos

Protocolo Interior de Gateway (IGP): Protocolo usado por los vecinos


interiores para intercambiar informacin de accesibilidad.
Protocolo Exterior de Gateway (EGP): Protocolo usado por vecinos
exteriores para difundir informacin de accesibilidad entre diferentes
sistemas autnomos.
utilizado para el intercambio de informacin de enrutamiento entre
pasarelas exteriores (que no pertenezcan al mismo SA).
Tipos de
Enrutamient
o IP
Algoritmos de Enrutamiento
Los algoritmos de enrutamiento pueden ser:
Estticos: las decisiones se toman en base a informacin recopilada con
anterioridad (horas, das o meses). Normalmente el clculo de la ruta es costoso y
se realiza de forma centralizada. Por eso una vez fijada la ruta raramente se cambia.
Tablas de enrutamiento construidas manualmente por el administrador, no se adaptan a los
cambios de la red.
Dinmicos: deciden la ruta ptima en base a informacin obtenida en tiempo real.
Requieren un protocolo de enrutamiento para recoger la informacin. La ruta
ptima puede cambiar a menudo.
Emplean algoritmos para su actualizacin que permiten detectar cambios de la red y
condiciones de carga.
En redes malladas se suele utilizar enrutamiento dinmico.
Caractersticas del Enrutamiento Esttico

El conocimiento de las rutas estticas es gestionado manualmente por el


administrador de red, que lo introduce en la configuracin de cada
Router.
El administrador debe actualizar manualmente cada entrada de ruta
esttica siempre que un cambio en la topologa de la red requiera una
actualizacin.
Los routers no tienen que descubrir ni propagar nuevas rutas a travs de
la red.
Enrutamiento Dinmico

Requiere recabar informacin en tiempo real sobre el estado de la red


Permite responder a situaciones cambiantes, p. ej.: fallo de un enlace.
Pero slo si hay mallado (ruta alternativa).
Dos algoritmos principales:
Vector distancia o Bellman-Ford (RIP)
Estado del enlace, Dijkstra o Shortest Path First (OSPF)

En ambos casos el clculo de rutas ptimas lo realizan entre todos los


routers de la red, de forma distribuida.
Caractersticas del Enrutamiento Dinmico
Una red con ms de una posible ruta al mismo destino podra usar
enrutamiento dinmico.
Una ruta dinmica es construida por informacin intercambiada por los
protocolos de enrutamiento.
Los protocolos son diseados para distribuir informacin que dinmicamente
ajustan las rutas reflejadas en las condiciones de la red.
Los protocolos de enrutamiento manejan complejas situaciones de
enrutamiento ms rpido de lo que un administrador del sistema podra
hacerlo.
Los protocolos de enrutamiento no slo estn diseados para cambiar a una
ruta de respaldo cuando la ruta primaria se vuelve inoperante sino que ellos
tambin evalan y deciden cul es la mejor ruta para un destino.
Tablas de Rutas

Direccin de Red Mscara Prximo


Destino salto
Para realizar sus funciones los Routers mantienen tablas de enrutamiento.
Las tablas pueden ser estticas o dinmicas:
Las estticas son introducidas por los administradores de las redes.
Las dinmicas son aprendidas gracias a los protocolos de enrutamiento dinmico.
Las tablas se confeccionan utilizando como entradas las direcciones de RED
y no las direcciones de los HOST.
Tablas de Rutas
Los hosts tambin requieren tablas de enrutamiento para decidir a qu
enrutador entregan la trama en caso de entrega indirecta.
Es imposible que guarden informacin sobre cada host destino posible.
Las tablas de enrutamiento slo contienen direcciones de red para decidir el
salto siguiente.
El tamao de las tablas depende del nmero de redes interconectadas y no
del nmero de hosts.
Las tablas se mantienen reducidas al contener slo direcciones de red.
El proceso de enrutamiento es ms eficiente.
Los detalles de hosts especficos quedan confinados al ambiente local en
que operan.
Tablas de Rutas
Ejemplo de una Tabla de Rutas:
Direccin Red de Destino Mscara de Red Prximo salto
0.0.0.0 0.0.0.0 10.8.76.254
123.45.0.0 255.255.255.0 ED
123.45.1.0 255.255.255.0 10.1.0.3

En la tabla se define una ruta por omisin dentro de la subred del edificio
76 de residencia.
Luego se define una entrega directa.
Tablas de Rutas
Ruta asignadas por omisin o por defecto.
Para mantener reducidas las tablas de enrutamiento se emplea la tcnica de
ocultar informacin.
Una variante es asociar muchos registros a un enrutador asignado por
omisin.
El software IP busca primero en la tabla de enrutamiento para encontrar la
red de destino.
Si no aparece una ruta en la tabla las rutinas de enrutamiento envan el
datagrama a un enrutador asignado por omisin.
El enrutador asignado por omisin es de gran ayuda cuando un sitio tiene
pocas direcciones locales y slo una conexin con el resto de la red de redes.
Ruta asignada por Omisin

Red
Tabla de ruteo del host de redes
Red Enrutar a
123.45.0.0/24 Entregar
directamente nico
cualquier otra 123.45.56.80 enrutador
R
123.45.56.80
123.45.56.79
123.45.56.78
Tablas de Rutas
IP Destino Mscara Prximo
salto
Entrega Directa e Indirecta.
En el enrutamiento pueden darse dos condiciones: entrega directa y
entrega indirecta.
La entrega directa es la transmisin de un datagrama desde una
mquina a travs de una sola red fsica.
La entrega indirecta ocurre cuando el destino no es una red conectada
directamente, lo que obliga a la fuente a pasar el datagrama a un Router
para su entrega.
Entrega Directa e Indirecta

destino
destino
fuente entrega
indirecta R
fuente
entrega directa
Entrega Directa

El transmisor encapsula el datagrama dentro de una trama fsica,


transforma la direccin IP de destino en una direccin fsica de
hardware y enva la trama resultante directamente a su destino.
Cmo sabe el transmisor si el destino reside en una red directamente
conectada?
El transmisor extrae la porcin de destino
red de la direccin destino y la fuente
compara con la porcin de red de
su propia direccin, si ambas son 10.24.171.9
iguales residen en la misma red y 10.24.171.8
la entrega es directa. porcin de red
Tablas de Rutas

Abrir una ventana de comandos (cmd) y ejecutar el comando: route print


para ver la tabla de rutas de la pc, (para un mejor entendimiento del tema).
Destacar en este punto para evitar confusin que Windows conforma el
enrutamiento por clases para la difusin.
Puede ejecuta adems, el comando: tracert 10.0.0.1 para ver la ruta o
camino que siguen los paquetes.
Algoritmos
para el clculo
de rutas
Algoritmos de Enrutamiento
El crecimiento de Internet reclam el establecimiento de mtodos
automatizados para la construccin de las tablas de enrutamiento.
Se desarrollaron algoritmos de ruteo con estos fines, entre ellos:
Algoritmo por Vector Distancia (Bellman-Ford)
Algoritmo por Estado de Enlaces (LSP)
Mtricas. Mtodo mediante el cual un algoritmo de enrutamiento determina
que una ruta es mejor que otra.
Esta informacin se guarda en tablas de enrutamiento.
Las mtricas incluyen ancho de banda, costo de la comunicacin, retraso, nmero de
saltos, carga, MTU, costo de la ruta y confiabilidad. A veces se denomina simplemente
mtrica.
Algoritmo
por Vector
Distancia (VdD)
Algoritmos de Vector Distancia (VdD)

Cada router conoce:


Su identificador
Sus interfaces
La distancia hasta el siguiente router de cada interfaz
Cada router construye una tabla (base de datos) de todos los destinos,
que indica por que interfaz se deben enviar los paquetes hacia cada
posible destino.
Para ello intercambia con sus vecinos unos paquetes de informacin
llamados vectores distancia, que indican la distancia a cada posible
destino.
Funcionamiento del algoritmo por VdD

Cada router posee un identificador distinto.


Cada router conoce la distancia para alcanzar a sus vecinos.
Como distancia puede ser empleada: la cantidad de saltos, la demora en
milisegundos, el nmero total de paquetes en cola en la trayectoria, o
algn parmetro similar.
Cada router mantiene una tabla de ruteo indexada que contiene una
entrada para cada red destino en la red.
Cada entrada contiene la lnea preferida para alcanzar un destino
(vector) y la distancia.
Funcionamiento del algoritmo por VdD

Al inicio, la tabla de ruta de un nodo contiene solamente las redes


conectadas directamente, es decir, distancia 0.
Cada nodo transmite su VdD hacia sus vecinos (peridicamente o
cuando haya cambios).
Cada nodo guarda el VdD ms reciente recibido de cada vecino.
Cada nodo recalcula su propio VdD en funcin de lo que le informan
sus vecinos. Lo realiza cuando:
recibe un VdD de un vecino distinto del que l tiene almacenado.
se cae un enlace o cambia de distancia.
Funcionamiento del algoritmo por VdD

Cada router tiene que enviar una copia de su tabla de ruteo completa a
los dems routers, a intervalos regulares.
En el ejemplo siguiente, para simplificar la explicacin, se considera
como destino, en lugar de las redes directamente conectadas, los
Routers que las comunican.
Ejemplo:
Obtenga los tablas de enrutamiento correspondiente a cada nodo
empleando el algoritmo Vector Distancia.
Funcionamiento del algoritmo por VdD
Ejemplo: 1er paso. VdD R1
Dest Dist Sig
VdD R2 R1 0 R1 VdD R3
Dest Dist Sig R2 Dest Dist Sig
R1 R3 R1
R2 0 R2 R4 R2
R3 R5 R3 0 R3
R4 2 R1
R1 7 R4
R5 R2
R2 R5
R3
R3
VdD R5
4 1 2
VdD R4
Dest Dist Sig Dest Dist Sig
R1 R5 2 R1
R5 R4
R4
R2 R2
R3 R3
R4 R4 0 R4
Funcionamiento del algoritmo por VdD
Ejemplo: 2do paso. VdD R1
Dest Dist Sig
VdD R2 R1 0 R1 VdD R3
Dest Dist Sig R2 2 R2 Dest Dist Sig
R1 2 R1 R3 7 R3 R1 7 R1
R2 0 R2 R4 R2
R3 R5 R3 0 R3
R4 1 R4 2 R1
R1 7 R4 2 R4
R5 5 R5
R2
R2 R5
R3
R3
VdD R5
4 1 2
VdD R4
Dest Dist Sig Dest Dist Sig
R1 R5 2 R1
R5 R4
R4
R2 4 R2 R2 1 R2
R3 R3 2 R3
R4 2 R4 R4 0 R4
R5 0 R5 R5 2 R5
Funcionamiento del algoritmo por VdD
Algoritmo Vector distancia (VdD)
R1 R2 R3 R4 R5
2 R1
Pasos 1 y 2

De Dis Si De Dis Si De Dis Si De Dis Si De Dis Si R1 7


st t g st t g st t g st t g st t g R2 R2 R3
R3
R1 0 R1 R1 2 R1 R1 7 R1 R1 R1 1
4 2
R2 2 R2 R2 0 R2 R2 R2 1 R2 R2 4 R2
R5 2
R3 7 R3 R3 R3 0 R3 R3 2 R3 R3 R5 R4
R4
R4 R4 1 R4 R4 2 R4 R4 0 R4 R4 2 R4
R5 R5 4 R5 R5 R5 R5 2 R5 R5 0 R5
R1 R R R2 R R R R3 R R R4 R R R R5 R R
2 3 1 4 5 1 4 2 3 5 2 4 Tras
+ + + + + + + + + + + + intercambio de
2 7 2 1 4 7 2 1 2 2 4 2 informacin
R1 4 14 R1 2 R1 7 R1 3 9 R1 6 entre Routers
R2 2 R2 4 2 8 R2 9 3 R2 1 6 R2 4 3 vecinos
R3 7 R3 9 3 R3 14 4 R3 2 R3 4
Funcionamiento del algoritmo por VdD
Ejemplo: 3er paso. VdD R1
Dest Dist Sig
VdD R2 R1 0 R1 VdD R3
Dest Dist Sig R2 2 R2 Dest Dist Sig
R1 2 R1 R3 7 R3 R1 7 R1
R2 0 R2 R4 3 R2 R2 3 R4
R3 3 R4 R5 6 R2 R3 0 R3
R4 1 R4 2 R1 R4 2 R4
R1 7
R5 3 R4 R5 4 R4
R2
R2 R3
R3
VdD R5
4 1 2
VdD R4
Dest Dist Sig Dest Dist Sig
R1 6 R2 R5 2 R1 3 R2
R5 R4
R4
R2 3 R4 R2 1 R2
R3 4 R4 R3 2 R3
R4 2 R4 R4 0 R4
R5 0 R5 R5 2 R5
Funcionamiento del algoritmo por VdD
Algoritmo Vector distancia (VdD)
R1 R2 R3 R4 R5
De Dis Si De Dis Si De Dis Si De Dis Si De Dis Si 2 R1
R1 7
Paso 3

st t g st t g st t g st t g st t g R2 R2 R3
R3
R1 0 R1 R1 2 R1 R1 7 R1 R1 3 R2 R1 6 R2 1
4 2
R2 2 R2 R2 0 R2 R2 3 R4 R2 1 R2 R2 3 R4
R5 2
R3 7 R3 R3 3 R4 R3 0 R3 R3 2 R3 R3 4 R4 R5 R4
R4
R4 3 R2 R4 1 R4 R4 2 R4 R4 0 R4 R4 2 R4
R5 6 R2 R5 3 R4 R5 4 R4 R5 2 R5 R5 0 R5
R1 R R R2 R R R3 R R R4 R R R R5 R
2 3 1 4
R5
1 4 2 3 5
R2
4 Tras
+ + + + +3 + + + + + +3 + intercambio de
2 7 2 1 +1 7 2 1 2 2 +2 2 informacin
R1 4 14 R1 2 4 10 R1 7 5 R1 3 9 8 R1 7 5 entre Routers
R2 2 10 R2 4 2 7 R2 9 3 R2 1 5 5 R2 5 3 vecinos
R3 5 7 R3 9 3 8 R3 14 4 R3 4 2 6 R3 8 4
Funcionamiento del algoritmo por VdD
Ejemplo: 4to paso. VdD R1
Dest Dist Sig
VdD R2 R1 0 R1 VdD R3
Dest Dist Sig R2 2 R2 Dest Dist Sig
R1 2 R1 R3 5 R2 R1 5 R4
R2 0 R2 R4 3 R2 R2 3 R4
R3 3 R4 R5 5 R2 R3 0 R3
R4 1 R4 2 R1 R4 2 R4
R1 7
R5 3 R4 R5 4 R4
R2
R2 R3
R3
VdD R5
4 1 2
VdD R4
Dest Dist Sig Dest Dist Sig
R1 5 R4 R5 2 R1 3 R2
R5 R4
R4
R2 3 R4 R2 1 R2
R3 4 R4 R3 2 R3
R4 2 R4 R4 0 R4
R5 0 R5 R5 2 R5
Funcionamiento del algoritmo por VdD
Algoritmo Vector distancia (VdD)
R1 R2 R3 R4 R5
De Dis Si De Dis Si De Dis Si De Dis Si De Dis Si 2 R1
R1 7
Paso 4

st t g st t g st t g st t g st t g R2 R2 R3
R3
R1 0 R1 R1 2 R1 R1 5 R4 R1 3 R2 R1 5 R4 1
4 2
R2 2 R2 R2 0 R2 R2 3 R4 R2 1 R2 R2 3 R4
R5 2
R3 5 R2 R3 3 R4 R3 0 R3 R3 2 R3 R3 4 R4 R5 R4
R4
R4 3 R2 R4 1 R4 R4 2 R4 R4 0 R4 R4 2 R4
R5 5 R2 R5 3 R4 R5 4 R4 R5 2 R5 R5 0 R5
R1 R R R2 R R R3 R R R4 R R R R5 R
2 3 1 4
R5
1 4 2 3 5
R2
4 Tras
+ + + + +3 + + + + + +3 + intercambio de
2 7 2 1 +1 7 2 1 2 2 +2 2 informacin
R1 4 12 R1 2 4 9 R1 7 5 R1 3 7 7 R1 7 5 entre Routers
R2 2 10 R2 4 2 7 R2 9 3 R2 1 5 5 R2 5 3 vecinos
R3 5 7 R3 7 3 8 R3 12 4 R3 4 2 6 R3 8 4
Funcionamiento del algoritmo por VdD
Ejemplo: 5to paso. VdD R1
Dest Dist Sig
VdD R2 R1 0 R1 VdD R3
Dest Dist Sig R2 2 R2 Dest Dist Sig
R1 2 R1 R3 5 R2 R1 5 R4
R2 0 R2 R4 3 R2 R2 3 R4
R3 3 R4 R5 5 R2 R3 0 R3
R4 1 R4 2 R1 R4 2 R4
R1 7
R5 3 R4 R5 4 R4
R2
R2 R3
R3
VdD R5
4 1 2
VdD R4
Dest Dist Sig Dest Dist Sig
R1 5 R4 R5 2 R1 3 R2
R5 R4
R4
R2 3 R4 R2 1 R2
R3 4 R4 R3 2 R3
R4 2 R4 R4 0 R4
R5 0 R5 R5 2 R5
Algoritmos por Vector de Distancia (VdD)
Ventajas del algoritmo por Vector de Distancia (VdD):
Muy sencillo desde el punto de vista de la programacin necesaria.
Se intercambian tablas pequeas.
Desventajas del algoritmo por Vector de Distancia (VdD):
Convergencia lenta (las buenas noticias llegan rpido, mientras que las
malas noticias tardan en llegar)
Pueden aparecer bucles
Crecimiento difcil por el gran volumen de informacin a transmitir.
Algoritmos por Vector de Distancia (VdD)
Protocolos de Enrutamiento que emplean el algoritmo (VdD):
RIP (Protocolo de Informacin de Ruteo)
IGRP (Protocolo de Enrutamiento de Pasarela Interior) y EIGRP
(Protocolo de encaminamiento hbrido)
GGP (Protocolo pasarela a pasarela)
Algoritmo
por Estado de
Enlaces (LSP)
Funcionamiento del algoritmo por LSP
Conocidos por Shortest Path First.
Cada nodo construye un paquete denominado Link State Packet
(LSP) que contiene la lista de sus vecinos y el costo de alcanzarlos.
Los LSP de cada nodo se distribuyen mediante un mecanismo de
difusin, al resto de nodos de la red.
No se especifican rutas sino, estados de los enlaces.
Cada nodo recibe los LSP del resto de nodos y con ellos construye un
mapa global de la topologa de la red.
Sobre el mapa global de la red se calculan las mejores rutas mediante el
algoritmo de Dijkstra o cualquier otro.
Funcionamiento del algoritmo por LSP

En el ejemplo siguiente, para simplificar la explicacin, se considera


como destino, en lugar de las redes directamente conectadas, los
Routers que las comunican.
Ejemplo:
Obtenga la tabla de enrutamiento correspondiente al nodo C
empleando el algoritmo de Estado de Enlace.
Funcionamiento del algoritmo por LSP

Ejemplo:
Funcionamiento del algoritmo por LSP

Ejemplo:
6 2
A
A B
B C
C 5
2 1 2 G
G
1
D
2 E
4 F
D E F

A
A B
B C
C D
D EE FF G
G
B/6
B/6 A/6
A/6 B/2
B/2 A/2
A/2 B/1
B/1 C/2
C/2 C/5
C/5
D/2
D/2 C/2
C/2 F/2
F/2 E/2
E/2 D/2
D/2 E/4
E/4 F/1
F/1
E/1
E/1 G/5
G/5 F/4
F/4 G/1
G/1
Funcionamiento del algoritmo por LSP

Algoritmo Dijkstra: 1er paso


C (0
C 1.
1. Partiendo
Partiendo de
de C.
C.
)
Examine
Examine LSP
LSP de
de C.
C.
B (2
B G (5
G
) )
F
F (2 C
C
) B/2
B/2
F/2
F/2
G/5
G/5
Funcionamiento del algoritmo por LSP

Algoritmo Dijkstra: 2do paso


C (0
C 2.
2. Incluir
Incluir F.F.
) Examine
Examine LSP LSP de
de F.F.
Se
Se encuentra
encuentra
B (2
B G (5
G
mejor
mejor ruta
ruta para
para G.
G.
) )
F
F (2
) FF
E
E (6 G
G (3 C/2
C/2
) )
E/4
E/4
G/1
G/1
Funcionamiento del algoritmo por LSP

Algoritmo Dijkstra: 3er paso


C (0
C 3.
3. Incluir
Incluir B.
B.
) Examine
Examine LSPLSP de
de B.
B.
Se
Se encuentra
encuentra
B
B (2 F
F (2
mejor
mejor ruta
ruta para
para E.
E.
) )
A
A (8 E
E (3 EE (6 G
G (3
) ) ) ) B
B
A/6
A/6
C/2
C/2
E/1
E/1
Funcionamiento del algoritmo por LSP

Algoritmo Dijkstra: 4to paso


C (0
C 4.
4. Incluir
Incluir E.
E.
) Examine
Examine LSPLSP de
de E.
E.
B
B (2 F
F (2
) )
EE
A
A (8 E
E (3 G
G (3
) ) ) B/1
B/1
D
D (5 D/2
D/2
) F/4
F/4
Funcionamiento del algoritmo por LSP

Algoritmo Dijkstra: 5to paso


C (0
C 5.
5. Incluir
Incluir G.
G.
) Examine
Examine LSPLSP de
de G.
G.
B
B (2 F
F (2
) )
G
G
A
A (8 E
E (3 G
G (3
) ) ) C/5
C/5
D
D (5 F/1
F/1
)
Funcionamiento del algoritmo por LSP

Algoritmo Dijkstra: 6to paso


C (0
C 6.
6. Incluir
Incluir D.
D.
) Examine
Examine LSPLSP de
de D.
D.
Se
Se encuentra
encuentra
B
B (2 F
F (2
mejor
mejor ruta
ruta para
para A.
A.
) )
A
A (8 E
E (3 G
G (3
) ) ) D
D
D
D (5 A/2
A/2
) E/2
E/2
A
A (7
Funcionamiento del algoritmo por LSP

Algoritmo Dijkstra: 7mo paso 7.


7. Incluir
Incluir A.
A.
Examine
Examine LSPLSP de
de A.
A.
C (0
C
)
C
B
B (2 F
F (2 De Dis
Sig
) ) st t
A 7 B
E
E (3 G
G (3
B 2 B
) ) C 0 C
D
D (5 D 5 B
) E 3 B
A
A (7 F 2 F
Algoritmos por Estado de Enlaces (LSP)
Ventajas del algoritmo por Estado de Enlace (LSP):
Convergencia rpida pues los clculos son locales.
Consumen pocos recursos de red.
Crecimiento fcil pues solo se intercambia la informacin del estado de las
conexiones directas de cada Router por lo que su tamao no depende del
nmero de redes.
Desventajas del algoritmo por Estado de Enlace (LSP):
La difusin del estado de los enlaces puede ser complicada.
Cada nodo debe conocer la topologa completa de la red.
Funcionamiento del algoritmo por LSP
Protocolos de Enrutamiento que emplean el algoritmo (LSP):
OSPF (Open Shortest Path First).
IS-IS (Intermediate System-Intermediate System).
Trabajo Independiente
Construya manualmente la tabla de rutas para el enrutador de la
subred C en la siguiente figura. Asigne, segn su criterio, direcciones
a las interfaces de los enrutadores. Asuma que la mtrica empleada es
la cantidad de saltos necesarios.
Trabajo Independiente
De la seleccin de ejercicios para teleinformtica, Cap. 3 realice:
Tipos de enrutamiento IP
Ejercicio 42.
Algoritmos de enrutamiento.
Ejercicios 62x
Tablas de ruta IP.
Ejercicios 37f, 38d
Conclusiones

Si la UCI, la CUJAE y la UH formasen una red MAN, identifique los sistemas


autnomos presentes y los EGPs e IGPs.
A qu nos referimos cuando utilizamos el trmino: ruta por omisin?
Explique como funciona el proceso de entrega directa.
Realice una comparacin de los algoritmos de enrutamiento estudiados tendiendo en
cuenta:
a) Mecanismo para la propagacin de la informacin de ruteo.
b) Informacin aprendida de los intercambios.
c) Algoritmo empleado.
d) Recursos de CPU y ancho de banda.
e) Convergencia del algoritmo.
Comparacin de los Algoritmos de Enrutamiento
Vector Distancia Estado de Enlace
El conocimiento de la red est basado en Su conocimiento se basa en todos los
la informacin aprendida de los vecinos Routers del rea.
La tabla de enrutamiento tiene la La tabla topolgica es igual para todos
perspectiva del Router. los Routers del rea.
Algoritmo de Bellman-Ford Algoritmo de Dijkstra
No consume muchos recursos de CPU, Consume mucha CPU, pero poco ancho
pero s de ancho de banda. de banda
Mantiene un dominio con todos los Utiliza un diseo jerrquico basado en
Routers que conoce. reas que permite una sumarizacin ms
efectiva.
Convergencia lenta. Convergencia muy rpida.
Gracias Eso es todo.
Alguna pregunta?