Protocolos de Encaminamiento

Protocolos de Encaminamiento
RESUMEN
1 2 3 4 5 6 7 8
Introduccin: Conceptos y Objetivos Clasificacin de Procedimientos de Encaminamiento Algoritmo de Vector de Distancia Algoritmo de Estado de Enlaces Encaminamiento Jerrquico Dominio de Encaminamiento o Sistema Autnomo Encaminamiento IP: IGP y EGP IGP ( Internal Gateway Protocol )
Introduccin: Conceptos y Objetivos
Funciones bsicas que debe soportar una red

Encaminamiento Bsicamente dos tcnicas:
E.E (Estado de Enlaces Link state) V.D (Vector Distancia Distance Vector)
Criterios de Encaminamiento:
Retardo, Nmero de saltos, Throughput, Factores administrativos (Es lo que se conoce como la mtrica). Comprende un Protocolo de Encaminamiento y un Algoritmo de Encaminamiento (encargado de resolver las mejores rutas).
Control de Congestin (cuando llega mucho trfico a un nodo) Direccionamiento Segmentacin

3
Introduccin: Conceptos y Objetivos Encaminamiento (Routing): Definiciones (I)
Objetivo:
Bsqueda de las rutas en una red que, para todo origen y destino, satisfagan una serie de condiciones. Por ejemplo, rutas de mnimo costo econmico, de mnimo retardo, de mximo Throughput o que satisfagan algn criterio administrativo.
Introduccin: Conceptos y Objetivos Encaminamiento (Routing): Definiciones (II)
Algoritmo de encaminamiento: Mtodo mediante el cual se calculan las rutas en una red. Decisin de encaminamiento: Si la red es no orientada a conexin la decisin debe tomarse para cada datagrama y en cada nodo. Si es orientada a conexin, nicamente durante el establecimiento del circuito virtual.
Introduccin: Conceptos y Objetivos Encaminamiento (III)
Costo o Mtrica de alcanzar una dada red: puede ser dinmico C = f(t)
Tabla de Encaminamiento
Nodo F
Destino Siguiente Mtrica
A 2 D
B 1
C 2
A 5 G 1 B C D E F G
E C C E E F G
8 4 2 6 4 0 1
Mtrica: magnitud a optimizar (retardo, throughput , citerio econmico, nmero de saltos, etc.)
Introduccin: Conceptos y Objetivos Encaminamiento: (IV)
A 2 D
B 1
C 2
5 G 1
A 2 D
B 1
C 2
5 G 1
rbol de encaminamiento nodo A
rbol de encaminamiento nodo C
A 2 D
B 1
C 2
5 G 1
A 2 D
B 1
C 2
5 G 1
rbol de encaminamiento nodo B
rbol de encaminamiento nodo D
Introduccin: Conceptos y Objetivos Encaminamiento: (V)
6 A 2 2 D E B 1
2 C 2 4 F 1 5 G A 2
6 B 1 2 D E
2 C 2 4 F 1 5 G
rbol de encaminamiento nodo E
rbol de encaminamiento nodo F
6 A 2 2 D E B 1
2 C 2 4 F 1 5 G
rbol de encaminamiento nodo G
Concepto de distancia administrativa y Mtrica (I)

La distancia administrativa es un parmetro que mide la confianza otorgada a cada fuente de informacin de encaminamiento. Se entiende por fuente de informacin desde una interfaz directamente conectada, una ruta esttica o bien directamente un protocolo. Cada protocolo de encaminamiento lleva asociado un nmero denominado distancia administrativa. Los valores ms bajos significan una mayor fiabilidad. Ocurre que un router puede ejecutar varios protocolos en paralelo, obteniendo por lo tanto informacin de cmo alcanzar una red por varias fuentes (RIP, IGRP, BGP, OSPF, etc). En estos casos el router utilizar aquella ruta que provenga de la fuente con menor distancia administrativa. A continuacin se muestra una tabla con las distancias administrativas definidas para cada protocolo.
Fuente de informacin Interfaz directamente conectada Ruta esttica Resumen EIGRP BGP externo EIGRP interno IGRP OSPF IS-IS RIP EIGRP externo BGP interno Desconocido. Red inalcanzable Distancia administrativa por defecto 0 1 5 20 90 100 110 115 120 170 200 255
Concepto de distancia administrativa y Mtrica (II)
Cuando un algoritmo de encaminamiento actualiza una tabla de ruteo, su objetivo principal es determinar cul es la mejor informacin que debe incluir en la tabla. Cada algoritmo de encaminamiento interpreta lo que es mejor a su manera. El algoritmo genera un nmero, denominado mtrica, para cada ruta a travs de la red. Normalmente, cuanto menor sea la mtrica, mejor ser la ruta. Se pueden calcular las mtricas tomando como base una sola caracterstica de la ruta; se pueden calcular mtricas ms complejas combinando varias caractersticas. Las mtricas utilizadas con mayor frecuencia por los routers son las siguientes:
10
Concepto de distancia administrativa y Mtrica (III)
Ancho de banda: capacidad de transmisin de datos de un enlace; (normalmente, se prefiere un enlace Ethernet de 10 Mbps a una lnea arrendada de 64 kbps) Retardo: cantidad de tiempo requerido para transportar un paquete por cada enlace desde el origen hacia el destino Carga: cantidad de actividad en un recurso de red tal como un router, un canal, un enlace Confiabilidad: generalmente se refiere al ndice de error de cada enlace de red Nmero de saltos: cantidad de routers que un paquete debe atravesar antes de llegar a su destino tictacs: retardo en un enlace de datos que utiliza los tictacs de reloj PC de IBM (aproximadamente 55 milisegundos).
Criterio administrativo: valor arbitrario, generalmente basado en el ancho de banda, el gasto monetario y otras mediciones, asignado por un administrador de red
11
Concepto de distancia administrativa y Mtrica (IV)

En este ejemplo si se tiene habilitado RIP e IGRP para el Router A , se ejecutar IGRP, por tener menor distancia administrativa ste que RIP. Adems IGRP escoger la ruta de mayor ancho de banda, ya que su mtrica no se determina slo en funcin del nmero de saltos, como s en RIP.
Router A
RIP 120 IGRP 100
12
Introduccin: Conceptos y Objetivos Propiedades deseables de la funcin de encaminamiento (I)
Rpida Convergencia
Optimizacin
Eficiencia
Simplicidad
Solidez
Flexibilidad
13
Introduccin: Conceptos y Objetivos Propiedades deseables de la funcin de encaminamiento (II)
Flexibilidad: Los protocolos de enrutamiento tambin deben ser flexibles. En otras palabras, deben adaptarse de forma rpida y precisa a una serie de diferentes circunstancias de la red. Por ejemplo, supongamos que un segmento de red deja de funcionar. Varios protocolos de enrutamiento rpidamente seleccionan la segunda mejor ruta para todas las rutas que normalmente utilizan un segmento determinado. Los protocolos de enrutamiento se pueden programar para adaptarse a los cambios en el ancho de banda de la red, el tamao de la cola del router, el retardo de la red y otras variables. Eficiencia y Simplicidad: El diseo de los protocolos de enrutamiento tambin busca que sean lo ms simples y eficientes que sea posible. La eficiencia es particularmente importante cuando el software que implementa el protocolo de enrutamiento se debe ejecutar en un computador con recursos fsicos limitados. Solidez: Los protocolos de enrutamiento deben ser slidos. En otras palabras, deben ejecutarse correctamente an ante circunstancias inusuales o imprevistas, tales como fallas del hardware, condiciones de carga elevada e implementaciones incorrectas. Como los routers estn ubicados en los puntos de unin de la red, pueden provocar problemas considerables cuando fallan. Los mejores protocolos de enrutamiento a menudo son aquellos que con el tiempo han demostrado su eficiencia y que se han mantenido estables bajo una serie de diferentes condiciones de la red.
14
Introduccin: Conceptos y Objetivos Propiedades deseables de la funcin de encaminamiento (III)
Rpida Convergencia: Los protocolos de enrutamiento deben converger rpidamente. Convergencia es la velocidad y la capacidad de un grupo de dispositivos de networking que ejecutan un protocolo de enrutamiento especfico para concordar acerca de la topologa de una red luego de que se produce un cambio en dicha topologa. Cuando se produce un problema en la red, tal como un cambio en la topologa de la red, que hace que las rutas dejen de funcionar o queden disponibles, los routers distribuyen mensajes de actualizacin de enrutamiento. Los mensajes de actualizacin de enrutamiento se envan a las redes, y de tal modo hacen que las rutas ptimas se vuelvan a calcular y eventualmente hacen que todos los routers concuerden en estas rutas. Los protocolos de enrutamiento que convergen lentamente pueden provocar loops de enrutamiento o la interrupcin del servicio de la red. Optimizacin: Se refiere a la capacidad del protocolo de enrutamiento para seleccionar la mejor ruta. La mejor ruta depende de las mtricas y de las asignaciones de valor de la mtrica que se usan para hacer el clculo. Por ejemplo, un protocolo de enrutamiento puede usar el nmero de saltos y el retardo, pero puede asignar un valor ms importante al retardo en el clculo de dicha mtrica.
15
Introduccin: Conceptos y Objetivos Otro concepto importante: Protocolo ruteado vs. Protocolo de ruteable
16
Introduccin: Conceptos y Objetivos Los routers pueden soportar varios protocolos de enrutamiento independientes y mantener tablas de enrutamiento para varios protocolos enrutados. Esta capacidad le permite al router entregar paquetes de varios protocolos enrutados a travs de los mismos enlaces de datos.
17
RESUMEN
1 2 3 4 5 6 7 8
Introduccin: Conceptos y Objetivos Clasificacin de Procedimientos de Encaminamiento Algoritmo de Vector de Distancia Algoritmo de Estado de Enlaces Encaminamiento Jerrquico Dominio de Encaminamiento o Sistema Autnomo Encaminamieno IP: IGP y EGP IGP ( Internal Gateway Protocol )
18
Clasificacin de Procedimientos de Encaminamiento
Tipos de encaminamiento Segn QUIN DECIDE el camino a seguir Fijado en origen Salto a salto Segn su ADAPTABILIDAD: Centralizados Distribuidos
19
Encaminamiento Centralizado (I)
1
3
3 3
1
3
(1) (3) Nodos envan informacin al CCR - CCR distribuye las tablas a los nodos
1 1
3
CENTRO DE CONTROL DE RED (CCR)

(2) Clculo de Tablas
1
(2) - CCR procesa la informacin recibida y calcula las tablas
20
Encaminamiento Centralizado (II)
Ventajas: Clculo centralizado de rutas Visin global de la red
Desventajas: Vulnerabilidad. Posible punto frgil del sistema, si se cae el CCR se pierde todo el encaminamiento. Sobrecarga de trfico en las cercanas del CCR Inconsistencias debidas a diferencias en retardos
21
Encaminamiento Distribuido
Cada nodo intercambia informacin con otros nodos y a partir de ella calcula sus tablas de encaminamiento. Dos tipos: Vectores de distancia. Cada nodo calcula las rutas a partir de la informacin suministrada por los vecinos topolgicos (visin parcial del estado de la red).
Estado de enlaces. Cada nodo informa al resto del estado de sus enlaces. Con la informacin recibida construye un mapa completo de la red y sobre l ejecuta un algoritmo de clculo de rutas (visin global del estado de la red).
22
Protocolo de Encaminamiento
Mtodo de intercambio de informacin entre SIs con el objeto de calcular las tablas de encaminamiento.
Funciones: Establecimiento de vecindades Distribucin y recogida de informacin Clculo de tablas (rutas) mediante un algoritmo de camino ms corto (Dijsktra, Bellman-Ford, etc.)
23
RESUMEN
1 2 3 4 5 6 7 8
Introduccin: Conceptos y Objetivos Clasificacin de Procedimientos de Encaminamiento Algoritmo de Vector de Distancia - Bellman-Ford Algoritmo de Estado de Enlaces - Dijsktra Encaminamiento Jerrquico Dominio de Encaminamiento o Sistema Autnomo Encaminamieno IP: IGP y EGP IGP ( Internal Gateway Protocol )
24
Algoritmo de Vector de Distancia
Caractersticas: Cada nodo posee un identificador distinto. Cada nodo conoce el costo de alcanzar a sus vecinos topolgicos. Al inicio, el vector de distancias (VdD) de un nodo contiene distancia 0 hacia si mismo e infinita hacia el resto. Cada nodo transmite su VdD hacia sus vecinos (peridicamente o cuando hay 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 costo.
25
Algoritmo de Vector de Distancia Ejemplo VdD: 1 Paso

Dest. Mtrica. 1 2 3 4 5 0 2 Sig. Dest. Mtrica. 1 2 0 Dest. Dist. Sig. 1 2 3 0 3 Sig. 1
2
1 4 2
Dest. Dist. 1 2 3 4 5 0
Sig.
4
Dest. Dist. 1 2 3 0 Sig.
4 5
4 5
26

Dest. Dist. 1 2 3 4 5 2 0 1 4 4 5 Sig. 1 2 Dest. Dist. 1 2 3 0 2 7 Dest. Dist. 1 2 Sig. 7 0 2 3 4 1 Sig. 1 2 3
2
1 4 2
3 4 5
Dest. Dist. 1 2 3 4 5
Sig. 4 2 0 4 5 2
4
Dest. Dist. 1 2 3 4 5 Sig. 1 2 0 2
2 3 4 5
27

Dest. Dist. 1 2 3 4 5 2 0 3 1 3 Sig. 1 2 4 4 4 Dest. Dist. 1 2 3 0 2 7 3 6 Sig. 1 2 3 2 2
2
1 4 2
Dest. Dist. 1 2 3 4 5
Sig. 7 3 0 2 4 1 4 3 4 4
Dest. Dist. 1 2 3 4 5 6 3 4 2 0
Sig. 2 4 4 4 5
4
Dest. Dist. 1 2 3 4 5 3 1 2 0 2 Sig.
2 2 3 4 5
28

2
1 4 2
Dest. Dist. 1 2 3 4 5
Sig. 5 3 0 2 4 4 4 3 4 4
Dest. Dist. 1 2 3 4 5 5 3 4 2 0
Sig. 4 4 4 4 5
4
Dest. Dist. 1 2 3 4 5 3 1 2 0 2 Sig.
2 2 3 4 5
29

2
1 4 2
Dest. Dist. 1 2 3 4 5
Sig. 5 3 0 2 4 4 4 3 4 4
Dest. Dist. 1 2 3 4 5 5 3 4 2 0
Sig. 4 4 4 4 5
4
Dest. Dist. 1 2 3 4 5 3 1 2 0 2 Sig.
2 2 3 4 5
30
Vector de Distancia
Ventajas: Muy sencillo Muy robusto Tablas pequeas
Desventajas: Convergencia lenta Pueden aparecer bucles (existen mecanismos correctores) Crecimiento difcil
31
Vector de Distancia
Protocolos: RIP HELLO IGRP y EIGRP

Mejoras: SPLIT HORIZON ENVENENAMIENTO DE RUTAS (Poisson y Reverse Poisson) Temporizadores
32
RESUMEN
1 2 3 4 5 6 7 8
33
Algoritmo de Estado de Enlaces
Estado de Enlaces
Caractersticas: 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 broadcast al resto de nodos de la red. Cada nodo recibe los LSP del resto de nodos y con ellos construye un mapa global de la red. Sobre el mapa global de la red se calculan las mejores rutas mediante Dijkstra o cualquier otro algoritmo.
34
Ejemplo: A
2 6
Estado de Enlaces
2
B
1
C
2
G F
1
D
A B/6 D/2 B A/6 C/2 E/1
E
C B/2 F/2 G/5 D A/2 E/2
E B/1 D/2 F/4
F C/2 E/4 G/1
G C/5 F/1
Base de Datos
35
Algoritmo Dijkstra: 1 Paso
C B
1. Place C in path. 1. Place C in path. Examine Cs LSP. Examine Cs LSP.
36
C B
5
2 6
G G
3
E
2. Place F in path. 2. Place F in path. Examine Fs LSP. Examine Fs LSP. Better path to G found. Better path to G found.
37
C B
2 6
E A
8
E
3
G
3
3. Place B in path. 3. Place B in path. Examine Bs LSP. Examine Bs LSP. Better path to E found. Better path to E found.
38
C B
A
8 3
E G
3
4. Place E in path. 4. Place E in path. Examine Es LSP. Examine Es LSP.
39
C B
A
8 3
E G
3
5. Place G in path. 5. Place G in path. Examine Gs LSP. Examine Gs LSP.
40
C B
A
3
E G
3
6. Place D in path. 6. Place D in path. Examine Ds LSP. Examine Ds LSP. Better path to A found. Better path to A found.
41
C B
E
3
7. Place A in path. 7. Place A in path. Examine As LSP. No Examine As LSP. No nodes left. Terminate. nodes left. Terminate.
G
3
42
rbol de expansin de C
A
2
B
1
C
2
G
1
Algoritmo de Distribucin de LSPs Es la parte ms crtica del algoritmo basado en estado de enlaces. Cada LSP se enva al resto mediante un algoritmo de inundacin: Un nodo reenva cada LSP recibido a travs de todos sus interfaces, salvo por la que lo recibi.
43
Ventajas: Convergencia rpida Crecimiento fcil Deteccin y correccin de problemas ms sencilla
Desventajas: La difusin del estado de los enlaces puede ser complicada Cada nodo debe conocer la topologa completa de la red (Se requieren tablas grandes).
44
RESUMEN
1 2 3 4 5 6 7 8 9
Introduccin: Conceptos y Objetivos Clasificacin de Procedimientos de Encaminamiento Algoritmo de Vector de Distancia Algoritmo de Estado de Enlaces Encaminamiento Jerrquico Dominio de Encaminamiento o Sistema Autnomo Encaminamieno IP: IGP y EGP IGP ( Internal Gateway Protocol ) EGP ( External Gateway Protocol )
45
Encaminamiento Jerrquico Encaminamiento Plano
El tamao de las tablas de encaminamiento dependen linealmente del tamao de la red. El efecto es que crece el consumo de recursos: CPU Ancho de Banda Capacidad de Almacenamiento Se hace necesario jerarquizar las redes.
46
Encaminamiento Jerrquico Encaminamiento Plano

2 5 3 1 6 8
Tablas del nodo 1

Destino 1 2 3 4 5 6 . . 24 25 Siguiente nodo 1 4 2 2 4 2 2 . . 4 4 18 17 19 16 15 9
7 13
12 11 10 14
24 20 23 25
Total: 25 entradas
21
22
47
Encaminamiento Jerrquico Encaminamiento Jerrquico (1 nivel)

2 21 23
Tablas del nodo 11

Destino 11 12 13 14 2 3 . . 6 7 Siguiente nodo 11 12 12 14 12 14
12 13
11 22 31 3 34 32 4 42 33 43 6 41 44 45 61 63 73 62 Grupos de nivel 1 7 71 5 52 51 53
14
. . 14 14
72
Total: 10 entradas
48
Encaminamiento Jerrquico
Encaminamiento Jerrquico (2 niveles)
2.1 2 2.1.3
2.1.1
2.1.2
3.1
3.1.1 3.1.3
Grupos de nivel 1
Tablas del nodo 2.1.1

Destino 2.1.1 2.1.2 2.1.3 2.1.4 2.2 1 3 Siguiente nodo 2.1.1 2.1.2 2.1.2 2.1.4 2.1.4 2.1.4 2.1.2 Grupos de nivel 2
3 2.1.4 3.1.2 2.2.2 2.2 2.2.1 2.2.4 1.1 1.1.1 2.2.3 3.2.3 1.1.2 1.2 1.1.5 1.2.1 1.2.3 1.1.4 1.2.2 1 1.3.1 1.3 1.3.3 1.3.2 3.2.1 3.2.2 3.2
Total: 7 entradas
1.1.3
49
SI d3
Encaminamiento Jerrquico (2 Niveles) con Sistemas Designados

2.1.1
2.1
2.1.2
2 2.1.3
3.1
3.1.1 3.1.3
Tablas del nodo 2.1.1

Destino 2.1.1 2.1.2 2.1.3 2.1.4 SI d2 SI d3 Siguiente nodo 2.1.1 2.1.2 2.1.2 1.1 2.1.4 2.1.4 2.1.3 1.1.5 1.1.3 1.1.4 1.2.2 1 1.1.1 1.1.2 1.2 1.2.1 1.2.3 2.2.3 2.2.1 2.2.4 2.1.4 SI d2 2.2.2 2.2
3 3.1.2 3.2 3.2.2 3.2.1
3.2.3
1.3 1.3.3
1.3.2
Total: 6 entradas
1.3.1
50
Ventaja: Reduccin del tamao de las tablas Desventaja: Aumento de la longitud de los caminos por la prdida de precisin del encaminamiento. Prdida de dinamismo.
Tipo de Encaminamiento Encaminamiento No Jerrquico Jerrquico (1 nivel) Jerrquico (2 niveles) Jerrquico (2 niveles) con Sistemas Designados Nmero de Rutas 625 250 175 150 Reduccin 0% 60 % 72 % 76 %
Si aumenta el nmero de jerarquas disminuye el tamao de las tablas (hasta un lmite).

51
Encaminamiento Jerrquico Encaminamiento segn OSI

RIB = Routing Information Base FIB = Forwarding Information Base
SI (Sistema Intermedio) R-PDU

Informacin de otros SIs
R.I.B
Inf. Local
Algoritmo de Encaminamiento
Informacin hacia otros SIs
Datos de Usuario
N-PDUs
F.I.B
N-PDUs N-PDUs N-PDUs
52
RESUMEN
1 2 3 4 5 6 7 8
53
Dominio de Encaminamiento o Sistema Autnomo Encaminamiento en Internets En un conjunto de redes (nets), los dispositivos de encaminamiento (routers) son responsables de recibir y reenviar los paquetes a travs del conjunto de redes interconectadas. Cada router realiza la decisin de encaminamiento basndose en el conocimiento que se tiene sobre la topologa y las condiciones del conjunto de redes. En un conjunto de redes sencillo, es posible utilizar un esquema de encaminamiento fijo. En conjuntos de redes ms complejos, se necesita un grado de cooperacin dinmica entre los routers. En particular, se deben evitar aquellas porciones de red que han sufrido un fallo y se deberan evitar aquellas porciones de red que sufren congestin. Dominio de Encaminamiento o Sistema Autnomo: Conjunto de Redes gestionadas por una Administracin comn y que comparten una estrategia de encaminamiento comn. Dos tipos de encaminamiento: Encaminamiento intra-dominio o intra - SA Encaminamiento inter-dominio o inter - SA
54
Dominio de Encaminamiento o Sistema Autnomo Un sistema autnomo (AS, Autonomous System) posee las siguientes caractersticas: 1. 2. 3. Un AS consta de un grupo de sistemas de encaminamiento intercambiando informacin a travs de un protocolo de encaminamiento comn. Un AS es un conjunto de redes y dispositivos de encaminamiento gestionados por una nica organizacin. Excepto en momentos de fallos, un AS est conectado, esto es existe un camino entre cualquier par de nodos.
Un protocolo interior de encaminamiento (IRP, Interior Router Protocol) pasa la informacin de encaminamiento entre los routers dentro de un sistema autnomo. El protocolo que se usa dentro de un AS no necesita estar implementado fuera del AS. Esta flexibilidad permite que los IRP se hagan a medida para aplicaciones y requisitos especficos. Podra ocurrir que un conjunto de redes est construido con ms de un AS. Por ejemplo, todas las LAN de un emplazamiento, como puede ser un complejo de oficinas o un campus, se unen por routers para formar un AS. Este sistema se podra unir a otros AS a travs de una red WAN. En este caso, los algoritmos y las tablas de encaminamiento usadas por los routers en un AS necesitan al menos de un nivel mnimo de informacin referente a las redes fuera del AS a las que se puede acceder. El protocolo que se utiliza para pasar informacin de encaminamiento entre AS diferentes se conoce como protocolo de dispositivo de encaminamiento exterior (ERP, Exterior Router Protocol).
55
Dominio de Encaminamiento o Sistema Autnomo
Sistema Autnomo 1
Sistema Autnomo 2
56
Dominio de Encaminamiento o Sistema Autnomo
En trminos generales, los protocolos IRP y ERP tienen una caracterstica de alguna forma diferente. Un protocolo IRP necesita construir un modelo ms bien detallado de la interconexin de los dispositivos de encaminamiento dentro de un AS para poder calcular el camino con el menor costo desde un dispositivo de encaminamiento dado a cualquier red dentro del AS. Un protocolo ERP permite el intercambio de un resumen de informacin de alcanzabilidad entre AS administrados de forma separada. Normalmente, el uso de esta informacin de resumen significa que un protocolo ERP es ms simple y utiliza menos informacin detallada que un protocolo IRP.
57
RESUMEN
1 2 3 4 5 6 7 8
58
Encaminamieno IP: IGP y EGP
Dos tipos: EGP e IGP External Gateway Protocol (EGP): protocolo de encaminamiento entre sistemas autnomos. Ejemplos: EGP, BGP, IDPR. Internal Gateway Protocol (IGP): protocolo de encaminamiento dentro de un Sistema Autnomo. Autnomo Ejemplos: Gateway to Gateway Protocol (GGP) Routing Information Protocol (RIP) HELLO (usado en NSFnet) IGRP (propietario de CISCO Systems) Open Short Path First Protocol (OSPF)
59
Encaminamieno IP: IGP y EGP
Mapa de Protocolos de Interconexin entre redes
RIP
Inter AS
Intra AS
60
RESUMEN
1 2 3 4 5 6 7 8
61
RESUMEN
8.1 RIP (Routing Information Protocol) 8.2 IGRP (InterGateway Routing Protocol)
62
RIP (Routing Information Protocol)
Routing Information Protocol (RFC 1058) Caractersticas (I): Vector de distancia Mtrica = nmero de saltos (de 1 a 15, 16 es infinito) Cada 30 segundos los Routers difunden por broadcast su vector de distancias: conjunto de pares (dir. IP, distancia en nmero de saltos) Los Routers vecinos escuchan los mensajes RIP y actualizan sus tablas.
RFC 1058 (Historic) ftp://ftp.rfc-editor.org/in-notes/rfc1058.txt
63
Caractersticas (II): Existe un proceso de borrado de rutas cada 180 segundos cuando no se recibe un update de la ruta hacia una dada red (Temporizador Hold-down). Dos tipos de paquetes: Request: enviados por los routers que acaban de conectarse o su informacin ha caducado. Response: enviados peridicamente, en respuesta a un Request o cuando cambia alguna mtrica o costo. Los Paquetes en RIP se envan a travs de una direccin de broadcast (Direccin IP = 255.255.255.255).
64
Formato Mensaje RIP

COMANDOS VERSIN A CERO A CERO Obsrvese que RIP I no inclua nada acerca de Subnetting.
IDENTIFICADOR FAMILIA DE RED 1
DIRECCIN IP RED 1 A CERO A CERO MTRICA HACIA RED 1

IDENTIFICADOR FAMILIA DE RED 2
A CERO Hasta 25 veces
DIRECCIN IP RED 2 A CERO A CERO MTRICA HACIA RED 2
...
65
Loops de enrutamiento (I)

Costo de los enlaces
10.0.0.0
e0
A
e1
1 20.0.0.0
e0
B
e1
1 30.0.0.0
e0
C
e1
40.0.0.0
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 0 0 1 e0 e1 e1
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 1 0 0 e0 e0 e1
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 2 1 0 e0 e0 e0
Sin ningn 2 e1 en la topologa de red las tablas de enrutamiento 40.0.0.0 cambio 40.0.0.0 1 e1 40.0.0.0 0 e1 permanecen sin alteraciones. Dichas tablas son intercambiadas entre los routers vecinos cada 30 segundos.
66
Loops de enrutamiento (II)

Supongamos que la red 40.0.0.0 deja de funcionar. C detecta esta situacin y borra inmediatamente la ruta hacia la red 40.0.0.0 de su VdD
UPDATES
10.0.0.0
e0
A
e1
UPDATES
1 20.0.0.0
e0
B
e1
UPDATES
1 30.0.0.0
e0
C
e1
40.0.0.0
UPDATES
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 0 0 1 e0 e1 e1
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 1 0 0 e0 e0 e1
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 2 1 0 e0 e0 e0
40.0.0.0 2 e 40.0.0.0 de e1 40.0.0.0 0 e1 Cuando un router recibe 1el vector distancia 1 un router vecino, lo compara con el propio y slo lo actualiza cuando haya una mejor mtrica.
67
Loops de enrutamiento (III)

A y B no se enteran del fallo de la red 40.0.0.0, A piensa que puede seguir llegando a la red 40.0.0.0 a travs del router B.
UPDATES
10.0.0.0
e0
A
e1
UPDATES
1 20.0.0.0
e0
B
e1
UPDATES
1 30.0.0.0
e0
C
e1
40.0.0.0
UPDATES
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 0 0 1 e0 e1 e1
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 1 0 0 e0 e0 e1
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 2 1 0 e0 e0 e0
40.0.0.0 2 40.0.0.0 1 40.0.0.0 2 e0 1 Por otro lado cuando Ce1 recibe el vector distanciaede B actualiza su tabla creyendo que hay una nueva ruta para llegar a la red 40.0.0.0, y lo hace aadindole 1 al costo de la mtrica informada por B.
68
Loops de enrutamiento (IV)

B vuelve a recibir un update de C con una nueva mtrica acerca de la red 40.0.0.0, por lo que actualiza su vector distancia.
UPDATES
10.0.0.0
e0
A
e1
UPDATES
1 20.0.0.0
e0
B
e1
UPDATES
1 30.0.0.0
e0
C
e1
40.0.0.0
UPDATES
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 0 0 1 e0 e1 e1
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 1 0 0 e0 e0 e1
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 2 1 0 e0 e0 e0
40.0.0.0 4 40.0.0.0 3 e e0 1 Idntica situacin se daepara el router A cuando B1 le informa40.0.0.0 2mtrica a la ruta la nueva 40.0.0.0
69
Loops de enrutamiento (V)

Por lo tanto A, B y C se la pasan intercambiando rutas inexistentes hacia una red inalcanzable, como lo es la red 40.0.0.0
UPDATES
10.0.0.0
e0
A
e1
UPDATES
1 20.0.0.0
e0
B
e1
UPDATES
1 30.0.0.0
e0
C
e1
40.0.0.0
UPDATES
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 0 0 1 e0 e1 e1
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 1 0 0 e0 e0 e1
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 2 1 0 e0 e0 e0
40.0.0.0 loopede enrutamiento se denomina cuenta hacia el4infinito. En 40.0.0.0 5 e1 40.0.0.0 e1 1 Este proceso de 6 RIP cuando esta cuenta llega a 16, se concluye que la red est cada.
70
Solucin a los problemas de loops de enrutamiento: SPLIT HORIZON

La idea consiste en no transmitir el vector distancia por la interfaz de la cual se aprendi de cmo llegar a una dada red.
A
e0 e1
10.0.0.0
1 20.0.0.0
e0
B
e1
1 30.0.0.0
e0
C
e1
40.0.0.0
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 0 0 1 e0 e1 e1
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 1 0 0 e0 e0 e1
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 2 1 0 e0 e0 e0
40.0.0.0 2 e1 40.0.0.0 1 e 40.0.0.0 0 e1 Por ejemplo B aprendi de C cmo llegar hacia 1la red 40.0.0.0, por lo tanto B no puede ensearle a C acerca de cmo alcanzar la red 40.0.0.0. En los routers CISCO el SPLIT HORIZON est habilitado por default.
71
Prevencin de loops de enrutamiento con envenenamiento de ruta (I)

Es una variante del SPLIT HORIZON que consiste en asignar una mtrica de valor infinito a la ruta que conduce a la red cada. En el caso de RIP se le asignar valor 16.
10.0.0.0
e0
A
e1
1 20.0.0.0
e0
B
e1
1 30.0.0.0
e0
C
e1
40.0.0.0
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 0 0 1 e0 e1 e1
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 1 0 0 e0 e0 e1
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 2 1 0 e0 e0 e0
40.0.0.0 2 e1 40.0.0.0 1 e1 40.0.0.0 16 e0 El Router C al envenenar la ruta hacia la red 40.0.0.0 deja de ser vulnerable a actualizaciones incorrectas donde est involucrada dicha red, provenientes de routers vecinos que pretenden informar de rutas alternativas vlidas.
72
Prevencin de loops de enrutamiento con envenenamiento de ruta (II)

Poison inverso
10.0.0.0
e0
A
e1
1 20.0.0.0
e0
B
e1
1 30.0.0.0
e0
C
e1
40.0.0.0
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 0 0 1 2 e0 e1 e1 e
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 1 0 0 1 e0 e0 e1
Posiblemente cada
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 2 1 0 16 e0 e0 e0 e
1 0 Cuando el router B recibe el vector distancia de C y ve que la mtrica hacia la red 40.0.0.0 es infinita, enva una actualizacin denominada Poison inverso hacia el router C notificndole que se dio cuenta que dicha red est inaccesible.
73
Mantenimiento de rutas mediante temporizadores 1. Cuando un router recibe una actualizacin procedente de un vecino indicando que una red que antes estaba accesible ahora no lo est, el router marca la ruta como no accesible y pone un marcha un temporizador. Si llega una actualizacin de un router vecino con una mtrica mejor que la que estaba previamente guardada para una red especfica, el router marca la red como accesible y quita el temporizador. En caso que en cualquier instante antes de que expire el tiempo del temporizador, se reciba una actualizacin de un router vecino con una mtrica peor o igual, la actualizacin ser ignorada. Durante el perodo de vigencia del temporizador, las rutas aparecen en la tabla de enrutamiento como posiblemente cadas. 74
2.
3.
4.
Mantenimiento de rutas mediante actualizaciones desencadenadas

10.0.0.0
e0 La red 40.0.0.0 No est accesible
A
e1
1 20.0.0.0
e0
B
e1
1 30.0.0.0
La red 40.0.0.0 No est accesible e0
C
e1
40.0.0.0
La red 40.0.0.0 No est accesible
VdD de A
10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 0 0 1 2 e0 e1 e1
Posiblemente cada
VdD de B
10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 1 0 0 1 e0 e0 e1
Posiblemente cada
VdD de C
10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 2 1 0 16 e0 e0 e0 e0
En este caso a diferencia de los ejemplos anteriores la actualizacin desencadenada se genera en el preciso momento en que se produce un cambio en la topologa, no hace falta esperar el update de 30 segundos como en RIP, o de 90 segundos como en IGRP. La ruta envenenada se propaga hacia todos los routers que involucran a la red cada, colocando en la tabla de ruteo de cada dispositivo que la ruta hacia la red cada est posiblemente down.
75
Mantenimiento de rutas mediante actualizaciones desencadenadas

Inconvenientes: Las actualizaciones desencadenadas seran suficientes si se pudiera garantizar que toda la cadena de actualizaciones llegue de forma inmediata a todos los routers involucrados. Sin embargo, pueden surgir dos serios inconvenientes: 1. 2. Los paquetes que contienen el mensaje de actualizacin podran ser descartados o daados por algn enlace de la red. Las actualizaciones desencadenadas no suceden de forma instantnea. Es posible que un router no haya recibido an la actualizacin desencadenada y genere una actualizacin regular en el momento incorrecto, causando que la ruta defectuosa sea reinsertada en un vecino que hubiese recibido ya la actualizacin desencadenada.
Combinando las actualizaciones desencadenadas con los temporizadores se obtiene un esquema que permite evitar estos inconvenientes.
76

Mantenimiento de rutas mediante temporizadores con actualizaciones desencadenadas (I)
40.0.0.0
Debido a que la regla del temporizador establece que cuando una ruta que arriba a un router no ser aceptada si posee una mtrica igual o peor para el mismo destino en un perodo de tiempo determinado, la actualizacin desencadenada tiene tiempo suficiente para propagarse a toda la red. Apenas B detecta un fallo en la red 40.0.0.0 elimina la ruta de su tabla de ruteo y enva una actualizacin desencadenada a A y D, envenenando la ruta a la red 40.0.0.0, mediante la indicacin de una mtrica infinita a dicha red.
77

Mantenimiento de rutas mediante temporizadores con actualizaciones desencadenadas (II)
Temporizador
E
Temporizador
40.0.0.0
Temporizador
Los routers A y D al recibir dicha actualizacin desencadenada establecen sus temporizadores y registran a la red 40.0.0.0 como posiblemente cada. Asimismo D y A envan hacia el router E una nueva actualizacin desencadenada indicndole a dicho router la posible inoperabilidad de la red 40.0.0.0. El router E establece tambin su propio temporizador para dicha red 40.0.0.0
78

Mantenimiento de rutas mediante temporizadores con actualizaciones desencadenadas (III)
Temporizador
E
Temporizador
40.0.0.0
Temporizador
El router A y D envan un Poison inverso al router B, estableciendo de esta manera que la red 40.0.0.0 est inaccesible. Como el router E haba recibido tambin una actualizacin desencadenada entonces responde con un Poison inverso hacia A y D respectivamente. Los routers A, D y E mantendrn sus temporizadores hasta que tenga lugar alguno de los siguientes eventos: 1. 2. 3. El temporizador expire Se reciba otra actualizacin indicando una nueva ruta con una mejor mtrica Un temporizador de descarga (flushed), que es el tiempo que se mantiene una ruta antes de ser eliminada de la tabla de ruteo, quite la ruta de la tabla de enrutamiento.
79

Mantenimiento de rutas mediante temporizadores con actualizaciones desencadenadas (IV)
Temporizador
E
Temporizador
40.0.0.0
A
Paquete para la red 40.0.0.0
B
Paquete para la red 40.0.0.0
Temporizador
Durante el perodo de temporizacin, los routers A, D y E suponen que el estado de la red no ha cambiado desde su estado original e intentan dirigir paquetes a la red 40.0.0.0. En este ejemplo vemos como el router E dirige un paquete hacia la red 40.0.0.0; este paquete alcanzar al router B, sin embargo como el router B no tiene ninguna ruta hacia la red 40.0.0.0 descartar dicho paquete y generar un mensaje ICMP correspondiente a red inalcanzable.
80

Mantenimiento de rutas mediante temporizadores con actualizaciones desencadenadas (V)
Temporizador
E
Temporizador
40.0.0.0
Red recuperada !
Temporizador
Una vez que la red 40.0.0.0 se restablece, el router B enva una actualizacin desencadenada a los routers A y D, notificando que dicho enlace est activo. Tras expirar el temporizador, los routers A y D agregan de nuevo la ruta a la red 40.0.0.0 en la tabla de encaminamiento como red accesible. Es ms hasta que el temporizador venza, si bien la red aparecer como posiblemente cada, si se hiciera un ping se observara que se llega a dicha red.
81

Mantenimiento de rutas mediante temporizadores con actualizaciones desencadenadas (VI)
Temporizador
E
Temporizador
40.0.0.0
Red recuperada !
Temporizador
Finalmente los routers A y D envan al router E una actualizacin donde se establece que la red 40.0.0.0 est de nuevo operativa, y el router E actualiza su tabla de encaminamiento una vez que expira su temporizador, reestableciendo la ruta hacia dicha red.
82
RIP
Ventajas: Muy sencillo Muy utilizado Soporta hasta 6 rutas de igual mtrica Desventajas: Diferencias entre implementaciones Convergencia lenta (inconsistencias transitorias) Puede crear bucles de enrutamiento Carga las redes (debido al envo peridico cada 30 segundos de informacin mediante la direcin de broadcast 255.255.255.255) La mtrica no tiene en cuenta la velocidad de los enlaces, las cargas, etc. No soporta Subnetting (S ya en RIP 2)
83
RESUMEN
8.1 RIP (Routing Information Protocol) 8.2 IGRP (InterGateway Routing Protocol)
84
IGRP (InterGateway Routing Protocol)
Clculo de la mtrica para IGRP (I)

K2 x Ancho de banda K5 Mtrica = K1 x Ancho de banda + + K3 x retardo x 256 - carga fiabilidad + K4
Ancho de banda (BW): Se expresa en kbps y constituye el menor de los anchos de banda involucrados en una ruta a lo largo de diferentes enlaces entre el origen y el destino. Se calcula como 107 / [BW (kbps)]. El ancho de banda real del enlace puede cambiarse mediante el comando bandwidth. En una lnea serial el valor por default es de 1544 kbps, que corresponde a la velocidad de una trama T1. Se usa por default y vale 1. El factor que lo pondera es K1. Retardo (DLY): Es la sumatoria de todos los retardos involucrados a lo largo de todos los enlaces de una ruta para ir desde el origen al destino. Se expresa en unidades de 10 s. Se usa por default y vale 1. El factor que lo pondera es K3. Carga (Load): Representa la peor carga del enlace medida extremo a extremo. Se cuantifica de 1 a 255, donde 255 equivale a una carga del 100%. El factor que lo pondera es K2. Por default es igual a 0. Fiabilidad (Rely): Determina la fiabilidad del enlace extremo a extremo en base a los mensajes de actividad. Se cuantifica de 1 a 255, donde 255 equivale a una fiabilidad del 100%. El factor que lo pondera es K4. Por default es igual a 0. MTU: Es el mximo tamao de paquete que se puede enviar por un enlace sin fragmentar. Se cuantifica tomando el MTU ms pequeo de entre todos los enlaces. El factor que lo pondera es K5. Por default es igual a 0.
85
Clculo de la mtrica para IGRP (II)

Nota importante: slo en el caso en que K5 no sea igual a 0, deber multiplicarse el corchete de la expresin de la mtrica por el valor indicado. Por lo tanto la expresin del clculo de la mtrica que el router emplea por default tiene en cuenta slo el Ancho de banda y el retardo.
Mtrica = [ K1 x Ancho de banda + K3 x retardo]

El comando para cambiar la forma predeterminada que tiene IGRP para calcular la mtrica es metric weights 0 k1 k2 k3 k4 k5. En general cambiar estos parmetros no es una buena idea (puede acabar fcilmente con bucles y otros comportamientos inusuales). Para dejar los valores predeterminados usar la instruccin metric weights 0 1 0 1 0 0. Para ver los valores del ancho de banda y del retardo se utiliza el comando show interfaces. A continuacin citamos un ejemplo de salida de este comando:
86

2501# show interfaces serial 0 Serial0 is up, line protocol is up Hardware is HD64570 Internet address is 192.168.1.2/24 MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, rely 255/255, load 1/255 ... (se ha omitido parte de la salida) DCD=up DSR=up DTR=up RTS=up CTS=up 2501#
2501# show interfaces ethernet 0 Ethernet0 is up, line protocol is up Hardware is Lance, address is 0000.0c4a.75c6 (bia 0000.0c4a.75c6) Internet address is 20.0.0.1/8 MTU 1500 bytes, BW 10000 Kbit, DLY 1000 usec, rely255/255, load 1/255 2522# show interfaces serial 2 Serial2 is up, line protocol is up Hardware is CD2430 in sync mode Internet address is 192.168.3.1/24 MTU 1500 bytes, BW 115 Kbit, DLY 20000 usec, rely 255/255, load 1/255
Clculo de la mtrica para IGRP (III)
Estas seales en UP Expresan que la interfaz se halla levantada
87

2501# show ip route
Clculo de la mtrica para IGRP (IV)

10.0.0.0
...
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default U - per-user static route, o - ODR
192.168.1.0 /24 192.168.3.0 /24 192.168.2.0 /24 S0 .1 S1 .1 S2 .1 .1
e0
2522
Gateway of last resort is not set
C I
20.0.0.0/8 is directly connected, Ethernet0 10.0.0.0/8 [100/8576] via 192.168.1.1, 00:00:03, Serial0 [100/8576] via 192.168.2.1, 00:00:03, Serial1
.2 S0 .2 S1 .2 S0
1601
C C I
192.168.1.0/24 is directly connected, Serial0 192.168.2.0/24 is directly connected, Serial1 192.168.3.0/24 [100/90956] via 192.168.1.1, 00:00:03, Serial0 [100/90956] via 192.168.2.1, 00:00:03, Serial1 e0 .1
2501
e0 .1
20.0.0.0 30.0.0.0
30.0.0.0/8 [100/91056] via 192.168.1.1, 00:00:03, Serial0 [100/91056] via 192.168.2.1, 00:00:03, Serial1
...
...
2501#
88

Protocolos de Encaminamiento

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Protocolos de Encaminamiento

Transféré par

Droits d'auteur :

Formats disponibles

Protocolos de Encaminamiento

Introduccin: Conceptos y Objetivos

Funciones bsicas que debe soportar una red

Control de Congestin (cuando llega mucho trfico a un nodo) Direccionamiento Segmentacin

Introduccin: Conceptos y Objetivos Encaminamiento (Routing): Definiciones (I)

Introduccin: Conceptos y Objetivos Encaminamiento (Routing): Definiciones (II)

Introduccin: Conceptos y Objetivos Encaminamiento (III)

Introduccin: Conceptos y Objetivos Encaminamiento: (IV)

rbol de encaminamiento nodo A

rbol de encaminamiento nodo C

rbol de encaminamiento nodo B

rbol de encaminamiento nodo D

Introduccin: Conceptos y Objetivos Encaminamiento: (V)

rbol de encaminamiento nodo E

rbol de encaminamiento nodo F

rbol de encaminamiento nodo G

Introduccin: Conceptos y Objetivos

Concepto de distancia administrativa y Mtrica (I)

Introduccin: Conceptos y Objetivos

Concepto de distancia administrativa y Mtrica (II)

Introduccin: Conceptos y Objetivos

Concepto de distancia administrativa y Mtrica (III)

Introduccin: Conceptos y Objetivos

Concepto de distancia administrativa y Mtrica (IV)

RIP 120 IGRP 100

Introduccin: Conceptos y Objetivos Propiedades deseables de la funcin de encaminamiento (I)

Introduccin: Conceptos y Objetivos Propiedades deseables de la funcin de encaminamiento (II)

Introduccin: Conceptos y Objetivos Propiedades deseables de la funcin de encaminamiento (III)

Clasificacin de Procedimientos de Encaminamiento

Clasificacin de Procedimientos de Encaminamiento

Encaminamiento Centralizado (I)

CENTRO DE CONTROL DE RED (CCR)

Clasificacin de Procedimientos de Encaminamiento

Encaminamiento Centralizado (II)

Ventajas: Clculo centralizado de rutas Visin global de la red

Clasificacin de Procedimientos de Encaminamiento

Clasificacin de Procedimientos de Encaminamiento

Algoritmo de Vector de Distancia

Algoritmo de Vector de Distancia Ejemplo VdD: 1 Paso

Algoritmo de Vector de Distancia Ejemplo VdD: 2 Paso

Algoritmo de Vector de Distancia Ejemplo VdD: 3 Paso

Algoritmo de Vector de Distancia Ejemplo VdD: 4 Paso

Algoritmo de Vector de Distancia Ejemplo VdD: 5 Paso

Algoritmo de Vector de Distancia

Ventajas: Muy sencillo Muy robusto Tablas pequeas

Algoritmo de Vector de Distancia

Protocolos: RIP HELLO IGRP y EIGRP

Algoritmo de Estado de Enlaces

Algoritmo de Estado de Enlaces

E B/1 D/2 F/4

F C/2 E/4 G/1

Algoritmo de Estado de Enlaces

Algoritmo Dijkstra: 1 Paso

1. Place C in path. 1. Place C in path. Examine Cs LSP. Examine Cs LSP.

Algoritmo de Estado de Enlaces

Algoritmo Dijkstra: 2 Paso

Algoritmo de Estado de Enlaces

Algoritmo Dijkstra: 3 Paso

Algoritmo de Estado de Enlaces

Algoritmo Dijkstra: 4 Paso

4. Place E in path. 4. Place E in path. Examine Es LSP. Examine Es LSP.

Algoritmo de Estado de Enlaces

Algoritmo Dijkstra: 5 Paso

5. Place G in path. 5. Place G in path. Examine Gs LSP. Examine Gs LSP.