2/11/2011

Introduccin

Protocolos de Enrutamiento
Ing. Carrasco Ore, Nilo E.

Los protocolos de enrutamiento dinmico se han

usado en redes desde comienzos de la dcada de los ochenta. Debido a la evolucin de las redes y a su complejidad cada vez mayor, han surgido nuevos protocolos de enrutamiento. Asimismo, surgi la necesidad de interconectar diferentes internetworks y proveer el enrutamiento entre ellas.
2

Informacin bsica
Clasificacin y evolucin de los protocolos de

Funcin
Permiten a los routers compartir informacin en forma dinmica sobre redes remotas y agregar esta informacin automticamente en sus propias tablas de enrutamiento.

enrutamiento

Se usan para facilitar el intercambio de informacin de enrutamiento entre los routers.

Los protocolos de enrutamiento determinan la mejor ruta a cada red que luego se agrega a la tabla de enrutamiento

Propsitos
Descubrimiento de redes remotas, Mantenimiento de informacin de enrutamiento

Mantenimiento - Tabla de Enrutamiento

actualizada, Seleccin de la mejor ruta hacia las redes de destino y Capacidad de encontrar una mejor nueva ruta si la ruta actual deja de estar disponible.

2/11/2011

Componentes
Cules son los componentes de un protocolo de

Operacin del protocolo

Depende del algoritmo que use y de las

enrutamiento?
Estructuras de datos Algoritmo Mensajes del protocolo de enrutamiento

caractersticas operativas de ese protocolo.

Varan segn el tipo de protocolo de enrutamiento
El router enva y recibe mensajes de enrutamiento en

sus interfaces.
El router comparte mensajes de enrutamiento e

informacin de enrutamiento con otros routers que estn usando el mismo protocolo de enrutamiento. Los routers intercambian informacin de enrutamiento para aprender sobre redes remotas. Cuando un router detecta un cambio de topologa, el protocolo de enrutamiento puede anunciar este cambio a otros routers.

Ventajas
El enrutamiento esttico tiene varios usos

Ventajas y Desventajas del enrutamiento esttico

Ventajas del enrutamiento esttico:
El procesamiento de la CPU es mnimo. Es ms fcil de comprender para el administrador. Es fcil de configurar.

principales , entre ellos:

Facilita el mantenimiento de la tabla de enrutamiento

en redes ms pequeas en las cuales no est previsto que crezcan significativamente. Enrutamiento desde y hacia redes de conexin nica Uso de una nica ruta por defecto que se usa para representar una ruta hacia cualquier red que no tiene una coincidencia ms especfica con otra ruta en la tabla de enrutamiento.
9

Desventajas del enrutamiento esttico:

La configuracin y el mantenimiento son prolongados. La configuracin es propensa a errores, especialmente

en redes extensas.
Se requiere la intervencin del administrador para

mantener la informacin cambiante de la ruta.

No se adapta bien con las redes en crecimiento; el

mantenimiento se torna cada vez ms complicado.

Requiere un conocimiento completo de toda la red para
10

una correcta implementacin.

Ventajas y desventajas del Enrutamiento Dinmico

Ventajas del enrutamiento dinmico:
El administrador tiene menos trabajo en el

Enrutamiento Dinmico Complejidad de la configuracin

Enrutamiento Esttico

Por lo general es independiente del tamao de la red.

Se incrementa con el tamao de la red No se requieren conocimientos adicionales

mantenimiento de la configuracin cuando agrega o quita redes. Los protocolos reaccionan automticamente a los cambios de topologa. La configuracin es menos propensa a errores. Es ms escalable, el crecimiento de la red normalmente no representa un problema.
Desventajas del enrutamiento dinmico:
Se utilizan recursos del router (ciclos de CPU, memoria y

Conocimientos Se requiere de un requeridos del conocimiento avanzado administrador Cambios de topologa

Se requiere la Se adapta rpidamente a intervencin del los cambios de topologa administrador Adecuado para las topologas simples y complejas Es menos seguro Utiliza CPU, memoria y ancho de banda de enlace Adecuado para topologas simples Mas seguro No se requieren recursos adicionales

Escalamiento

11

ancho de banda del enlace). El administrador requiere ms conocimientos para la configuracin, verificacin y resolucin de problemas.

Seguridad Uso de 12 recursos

2/11/2011

Clasificacin
RIP: un protocolo de enrutamiento interior por vector

Clasificacin

de distancia
IGRP: el enrutamiento interior por vector de distancia

13

desarrollado por Cisco (en desuso desde 12.2 IOS y versiones posteriores) OSPF: un protocolo de enrutamiento interior de estado de enlace IS-IS: un protocolo de enrutamiento interior de estado de enlace EIGRP: el protocolo avanzado de enrutamiento interior por vector de distancia desarrollado por Cisco BGP: un protocolo de enrutamiento exterior de vector de ruta

14

IGP y EGP
Un sistema autnomo (AS), conocido tambin

IGP y EGP

como dominio de enrutamiento, es un conjunto de routers que se encuentran bajo una administracin en comn.
Interior Gateway Protocols (IGP): se usan para el

enrutamiento de sistemas intrautnomos (el enrutamiento dentro de un sistema autnomo) Exterior Gateway Protocols (EGP): se usan para el enrutamiento de sistemas interautnomos (el enrutamiento entre sistemas autnomos)
15 16

Vector distancia y Estado de Enlace

Los protocolos de gateway interiores (IGP) pueden

Vector distancia y Estado de Enlace

Los protocolos por vector de distancia funcionan

clasificarse en dos tipos:

Protocolos de enrutamiento por vector de distancia Protocolos de enrutamiento de estado de enlace

mejor en situaciones donde:

La red es simple y plana y no requiere de un diseo

jerrquico especial,
Los administradores no tiene suficientes

conocimientos como para configurar protocolos de estado de enlace y resolver problemas en ellos, Se estn implementando tipos de redes especficos, como las redes hub-and-spoke y Los peores tiempos de convergencia en una red no son motivo de preocupacin.
17 18

2/11/2011

Vector distancia y Estado de Enlace

Vector distancia y Estado de Enlace

Los protocolos de estado de enlace funcionan

mejor en situaciones donde:

El diseo de red es jerrquico, y por lo general

ocurre en redes extensas.

Los administradores conocen a fondo el protocolo

de enrutamiento de estado de enlace implementado.

Es crucial la rpida convergencia de la red.

19

20

Vector distancia y Estado de Enlace

Enrutamiento con clase y sin clase

Los protocolos de enrutamiento con clase no

envan informacin de la mscara de subred en las actualizaciones de enrutamiento.

Los protocolos de enrutamiento sin clase incluyen

la mscara de subred con la direccin de red en las actualizaciones de enrutamiento.

21

22

Enrutamiento con clase y sin clase

Convergencia
Qu es la convergencia?
La convergencia ocurre cuando todas las tablas de

enrutamiento de los routers se encuentran en un estado de uniformidad. La red ha convergido cuando todos los routers tienen informacin completa y precisa sobre la red. El tiempo de convergencia es el tiempo que los routers tardan en compartir informacin, calcular las mejores rutas y actualizar sus tablas de enrutamiento. Una red no es completamente operativa hasta que la red haya convergido; por lo tanto, la mayora de las redes requieren tiempos de convergencia cortos.
23 24

2/11/2011

Convergencia

Propsito de una mtrica

Una mtrica es un valor utilizado por los

protocolos de enrutamiento para asignar costos a fin de alcanzar las redes remotas. La mtrica se utiliza para determinar qu ruta es ms preferible cuando existen mltiples rutas hacia la misma red remota. Cada protocolo de enrutamiento usa su propia mtrica

25

26

Propsito de una mtrica

Mtricas y protocolos de enrutamiento

Las mtricas utilizadas en los protocolos de

enrutamiento IP incluyen:
Conteo de saltos: una mtrica simple que cuenta la

27

28

cantidad de routers que un paquete tiene que atravesar Ancho de banda: influye en la seleccin de rutas al preferir la ruta con el ancho de banda ms alto Carga: considera la utilizacin de trfico de un enlace determinado Retardo: considera el tiempo que tarda un paquete en atravesar una ruta Confiabilidad: evala la probabilidad de una falla de enlace calculada a partir del conteo de errores de la interfaz o las fallas de enlace previas Costo: un valor determinado ya sea por el IOS o por el administrador de red para indicar la preferencia hacia una ruta.

Mtricas y protocolos de enrutamiento

Mtricas y protocolos de enrutamiento

La mtrica para cada protocolo de enrutamiento

es:
RIP: conteo de saltos: la mejor ruta se elige segn

la ruta con el menor conteo de saltos.

IGRP e EIGRP: ancho de banda, retardo,

confiabilidad y carga; la mejor ruta se elige segn la ruta con el valor de mtrica compuesto ms bajo calculado a partir de estos mltiples parmetros. Por defecto, slo se usan el ancho de banda y el retardo. IS-IS y OSPF: costo; la mejor ruta se elige segn la ruta con el costo ms bajo. La implementacin de OSPF de Cisco usa el ancho de banda.
29 30

2/11/2011

Balanceo de carga
Qu sucede cuando dos o ms rutas hacia el

Balanceo de carga

mismo destino tienen valores de mtrica idnticos? Cmo decidir el router qu ruta usar para el envo de paquetes?
En este caso, el router no elige slo una ruta. En cambio, el router realiza un "balanceo de carga"

entre estas dos rutas del mismo costo.

Los paquetes se envan utilizando todas las rutas

del mismo costo.

31 32

Distancia administrativa
La distancia administrativa (AD) define la

Distancia administrativa

preferencia de un origen de enrutamiento.

La distancia administrativa es un valor entero

entre 0 y 255.
Cuanto menor es el valor, mayor es la preferencia

del origen de ruta.

Una distancia administrativa de 0 es la ms

preferida. Solamente una red conectada directamente tiene una distancia administrativa igual a 0 que no puede cambiarse.
33 34

Distancia administrativa

Actividad
Situacin 1 de divisin de subredes Situacin 2 de divisin de subredes Situacin 3 de divisin de subredes

35

36