Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tabla de Contenidos
TABLA DE CONTENIDOS ........................................................................................................................ 2
1. PROTOCOLO DE ENRUTAMIENTO. .................................................................................................. 3
1.1.
DEFINICIN DE UN PROTOCOLO DE ENRUTAMIENTO. ................................................................. 3
1.2.
ACTIVIDADES DE ENRUTAR ........................................................................................................ 4
1.3.
VENTAJAS Y DESVENTAJAS DEL PROTOCOLO DE ENRUTAMIENTO DINMICO ............................... 4
1.3.1.
VENTAJAS Y DESVENTAJAS DEL ENRUTAMIENTO ESTTICO ..................................................... 5
1.3.2.
VENTAJAS Y DESVENTAJAS DEL ENRUTAMIENTO DINMICO ................................................... 6
1.3.3.
ENRUTAMIENTO ESTTICO VS. ENRUTAMIENTO DINMICO .................................................... 6
1.4.
CONCEPTOS CLAVES ................................................................................................................. 7
1.4.1.
BALANCEO DE CARGA ........................................................................................................... 7
1.4.2.
SISTEMA AUTNOMO ........................................................................................................... 7
1.4.3.
CONVERGENCIA .................................................................................................................... 8
1.4.4.
DISTANCIA ADMINISTRATIVA Y MTRICA ............................................................................... 9
TABLA NRO4. DISTANCIAS ADMINISTRATIVAS DE PROTOCOLOS DE ENRUTAMIENTO. ...................................... 9
2. PROTOCOLOS DE ENRUTAMIENTO DINMICO .............................................................................. 10
2.1
CARACTERSTICAS ............................................................................................................... 10
2.2
FUNCIONES ........................................................................................................................ 11
2.3
CLASIFICACIN ................................................................................................................... 12
3. PROTOCOLOS DE ENRUTAMIENTO DINMICO: IGP ...................................................................... 12
4. PROTOCOLOS DE ENRUTAMIENTO DINMICO: EGP ..................................................................... 13
5. PROTOCOLOS DE ENRUTAMIENTO DINMICO: VECTOR DISTANCIA ............................................... 14
6. PROTOCOLOS DE ENRUTAMIENTO DINMICO: ESTADO DE ENLACE ............................................... 15
7. DIFERENCIAS ENTRE PROTOCOLOS DE ENRUTAMIENTO: VECTOR DISTANCIA Y ESTADO DE
ENLACE............................................................................................................................................. 16
8. PROTOCOLOS HBRIDOS.............................................................................................................. 17
9. PROTOCOLO DE ENRUTAMIENTO DINMICO: RIP ........................................................................ 17
9.1
MENSAJES RIP (ROUTING INFORMATION PROTOCOL) .............................................. 19
9.2
AUTENTICACIN RIP .......................................................................................................... 22
10.
PROTOCOLO DE ENRUTAMIENTO DINMICO: IGRP.................................................................. 22
11.
PROTOCOLO DE ENRUTAMIENTO DINMICO: EIGRP ............................................................... 24
11.1
VENTAJAS .......................................................................................................................... 25
12.
PROTOCOLO DE ENRUTAMIENTO DINMICO: OSPF ................................................................. 26
12.1
REA BACKBONE ................................................................................................................ 29
12.2 REA STUB ........................................................................................................................ 29
12.3 REA NOT-SO-STUBBY ........................................................................................................ 30
13.
PROTOCOLO DE ENRUTAMIENTO DINMICO: IS-IS .................................................................. 32
14.
PROTOCOLO DE ENRUTAMIENTO DINMICO: BGP ................................................................... 33
15.
PROTOCOLOS DE ENRUTAMIENTOS CON CLASE ........................................................................ 33
16.
PROTOCOLOS DE ENRUTAMIENTOS SIN CLASE ......................................................................... 34
IMAGEN NRO9. IMAGEN COMPARATIVA ENTRE LOS ENRUTAMIENTOS CON CLASE Y SIN CLASE ......................... 35
1. Protocolo de Enrutamiento.
1.1. Definicin de un Protocolo de Enrutamiento.
Un protocolo de enrutamiento es un conjunto de procesos, algoritmos y mensajes
que se usan para intercambiar informacin de enrutamiento usando las tablas de
enrutamiento con la eleccin de los mejores caminos que realiza el protocolo para
poder dirigir o enrutar los paquetes hacia diferentes redes. El propsito de un
protocolo de enrutamiento incluye:
Descubrir redes remotas.
Mantener la informacin de enrutamiento actualizada.
Escoger el mejor camino hacia las redes de destino.
Poder encontrar un mejor camino nuevo si la ruta actual deja de estar dis
ponible.
Su funcin principal es facilitar el intercambio de informacin, esto permite
compartir informacin de redes remotas y agregarla automticamente a la tabla
de enrutamiento.
Dinmico
Antes de identificar los beneficios de los protocolos de enrutamiento dinmico,
debemos considerar los motivos por los que usaramos el enrutamiento
esttico. El enrutamiento dinmico ciertamente tiene mltiples ventajas en
comparacin con el enrutamiento esttico. Sin embargo, el enrutamiento
esttico an se usa en las redes de la actualidad. De hecho, las redes
generalmente usan una combinacin de enrutamiento esttico y dinmico.
El enrutamiento esttico tiene varios usos principales, entre ellos:
Desventajas
Es fcil de configurar.
Desventajas
El
administrador
requiere
ms
conocimientos para la configuracin,
verificacin y resolucin de problemas.
1.4.
Conceptos Claves
router o un enlace.
octetos que puede ser aceptada por todos los enlaces de la ruta.
11
2.3 Clasificacin
Los protocolos de enrutamiento se pueden clasificar en diferentes grupos segn
sus caractersticas. Los protocolos de enrutamiento que se usan con ms
frecuencia son:
estas instituciones. Cada una de las instituciones educativas tambin usa un IGP de su
propia eleccin para enrutar dentro de su propia red individual. El IGP utilizado por
cada entidad provee la determinacin del mejor camino dentro de sus propios
dominios de enrutamiento, del mismo modo que el IGP utilizado por CENIC provee las
mejores rutas dentro del sistema autnomo en s.
A su vez el IGP se clasifica en 2 protocolos ms: Vector Distancia y Estado de enlace.
13
la red. Los letreros a lo largo de la ruta desde el origen al destino no son necesarios,
porque todos los routers usan un "mapa" idntico de la red. Un router de estado
enlace usa la informacin para crear un mapa de la topologa y seleccionar el mejor
camino hacia todas las redes de destino en la topologa.
Los protocolos de enrutamiento de estado enlace no usan actualizaciones peridicas.
Luego de que la red ha convergido, la actualizacin slo se enva cuando se produce
un cambio en la topologa. Por ejemplo, la actualizacin del estado enlace en la
animacin no se enva hasta que la red 172.16.3.0 se desactiva.
Los protocolos de estado de enlace funcionan mejor en situaciones donde:
Estado de enlace
Tabla Nro5. Cuadro Comparativo entre los Protocolos de Enrutamientos: Vector Distancia y Estado
de Enlace.
16
CARACTERISTICA
RIP
OSPF
IGRP
EIGRP
Tipo
Vector
Distancia.
Estado
enlace
Vector
Distancia
Vector
Distancia
Tiempo de
convergencia
Lento
Rpido
Lento
Rpido
Soporta VLSM
No
Si
No
Si
Consumo de A. B.
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
Tabla Nro6. Cuadro Comparativo entre los Protocolos de Enrutamientos Dinmicos: RIP, OSPF,
IGRP y EIGRP.
8. Protocolos Hbridos
Son algoritmos que toman las caractersticas ms sobresalientes del vector de
distancia y la del estado de enlace. Estos protocolos utilizan la mtrica de los
protocolos vector distancia como mtrica, sin embargo utilizan en las actualizaciones
de los cambios de topologa bases de datos de topologa, al igual que los protocolos
de estado del enlace. ejemplos caractersticos de protocolos hbridos son BGP y
EIGRP.
Terminaremos esta breve introduccin con dos tablas: una comparativa entre vector
distancia y estado de enlace y otra tabla con los protocolos que iremos explicando en
sucesivos posts.
17
18
el
enrutamiento
completa.
Mensajes enviados: como respuesta a mensajes de peticin.
Mensajes enviados cuando cambia algn coste: Se enva toda la
tabla
de enrutamiento.
Los mensajes RIP se encapsulan en datagramas UDP. La cabecera UDP tiene un
tamao de 8 bytes y contiene cuatro campos. Los dos primeros son los puertos del
remitente ( Source port number) y del destinatario ( Destination port number), cuyo
valor es 520 en el caso del protocolo RIP. El siguiente campo ( UDP lenght) indica la
longitud del datagrama UDP, aunque que esta informacin es redundante, ya que la
cabecera IP contiene la longitud total del datagrama IP y podra obtenerse la longitud
del datagrama UDP sin ms que restarle la longitud de la cabecera IP.
El ltimo campo ( UDP checksum) es una suma de verificacin para comprobar
la integridad de los datos transmitidos.
Imagen Nro7. Formato de un mensaje RIP v1 cuando se usa con direcciones IP.
Imagen Nro8. Formato de un mensaje RIP v2 cuando se usa con direcciones IP.
En la primera fila, el campo command indica el tipo de mensaje RIP, por ejemplo un 1 si
se trata de una peticin o un 2 si es una respuesta. El campo version indica la versin
del protocolo RIP (1 2). El campo routing domain identifica el proceso que se est
ejecutando en el router al cul pertenece el mensaje RIP. En los siguientes 20 bytes,
20
los cuatro primeros estn ocupados por los campos Address family, que indica el tipo
de direccin (un 2 en el caso de direcciones IP), y Route tag, que identifica al sistema
autnomo de forma nica con un nmero cuando se utilizan protocolos EGPs. En los
restantes diecisis bytes, est la direccin IP de la red de destino con su
correspondiente mscara, la direccin IP del siguiente salto y la mtrica, o nmero de
saltos, que puede tomar un valor entre 1 y 16. Este ltimo es un valor especial llamado
infinito que se utiliza para indicar que no existe una ruta hasta ese destino. Con RIP,
el nmero mximo de saltos est limitado a 15, lo cul restringe el tamao de la red en
la que puede utilizarse este protocolo. En total, en cada mensaje RIP se pueden
anunciar hasta 25 rutas con el formato indicado para los 20 bytes anteriores.
El funcionamiento bsico del protocolo RIPv1 es el siguiente. Inicialmente, el router
enva un mensaje de peticin por cada una de sus interfaces. Por ejemplo, a la
direccin de broadcast de la red en una red Ethernet. En este mensaje, se pide a otros
routers que le enven su tabla completa de rutas. En el formato de este mensaje
especial de peticin, el campo comando vale 1, la familia de direcciones es 0 y la
mtrica vale 16.
Posteriormente, y de forma peridica cada 30 segundos, el router difunde mensajes
de respuesta a sus routers vecinos indicando cules son las redes accesibles a travs
de l y la distancia a la que estn en nmero de saltos. Si la red de destino est
conectada directamente al router que difunde el mensaje, la mtrica de esa ruta vale
1.
Cuando un router recibe uno de estos mensajes actualiza su tabla de rutas (con redes
de destino que tienen como prximo salto el router que difunde el mensaje),
incrementa en uno el nmero de saltos, y difunde la informacin entre sus routers
vecinos. La actualizacin de la tabla puede consistir en aadir una ruta (si no existe),
modificarla (si su mtrica ha cambiado), reemplazarla (si existe una ruta alternativa
con menor nmero de saltos) o borrarla. Esto ltimo ocurre cuando el router no
recibe informacin de esa ruta durante un periodo de 3 minutos. Pasado ese tiempo,
el router cambia la mtrica de la ruta a infinito (16) y espera 60 segundos antes de
borrarla de su tabla (no la borra inmediatamente para asegurarse de difundir esta
invalidacin entre sus routers vecinos).
21
22
23
24
Ventajas
Si bien las rutas se propagan como un vector distancia, la mtrica se basa en el
ancho de banda mnimo y en el retardo acumulado de la ruta en lugar del
conteo de saltos.
Rpida convergencia debido al clculo de ruta mediante Algoritmo de
actualizacin por difusin (DUAL). El DUAL permite la insercin de rutas de
respaldo en la tabla de topologa de EIGRP. stas se utilizan en caso de falla de
la ruta principal. Puesto que se trata de un procedimiento local, el cambio a la
ruta de respaldo es inmediato y no implica ninguna accin en ningn otro
router.
Las actualizaciones limitadas significan que el EIGRP utiliza menos ancho de
banda, especialmente en grandes redes con muchas rutas.
Admite mltiples protocolos de capa de red a travs de los Mdulos
dependientes de protocolos, que incluyen la admisin de IP, IPX y AppleTalk.
25
Poco bagaje en las mtricas utilizadas para medir la distancia entre nodos.
Imposibilidad de repartir el trfico entre dos nodos por varios caminos si estos
existan por la creacin de bucles que saturaban la red.
Algunos de estos puntos han sido resueltos por RIP versin 2 que cuenta con un
mayor nmero de mtricas as como soporta CIRD, routing por subnet y transmisin
multicast.
Es un protocolo de enrutamiento de estado enlace desarrollado como reemplazo del
protocolo de enrutamiento vector distancia RIP. RIP constituy un protocolo de
enrutamiento aceptable en los comienzos del networking y de Internet; sin embargo,
27
OSPF organiza un sistema autnomo (AS) en reas. Estas reas son grupos lgicos de
routers cuya informacin se puede resumir para el resto de la red. Un rea es una
unidad de enrutamiento, es decir, todos los routers de la misma rea mantienen la
misma informacin topolgica en su base de datos de estado-enlace (Link State
Database): de esta forma, los cambios en una parte de la red no tienen por qu afectar
a toda ella, y buena parte del trfico puede ser "parcelado" en su rea.
28
Un paquete generado en la red ser enviado, de forma jerrquica, a travs del rea si
su destinacin es conocida por el emisor; al ABR del rea correspondiente si la
destinacin es intra-area; este lo enviar al router del rea de destino, si este se
encuentra en el AS; o al ASBR si la destinacin del paquete es exterior a la red
(desconocida por el ABR).
OSPF distingue los siguientes tipos de rea:
12.1 rea Backbone
El backbone, tambin denominado rea cero, forma el ncleo de una red OSPF. Es la
nica rea que debe estar presente en cualquier red OSPF, y mantiene conexin, fsica
o lgica, con todas las dems reas en que est particionada la red. La conexin entre
un rea y el backbone se realiza mediante los ABR, que son responsables de la gestin
de las rutas no-internas del rea (esto es, de las rutas entre el rea y el resto de la red).
12.2
rea Stub
Un rea stub es aquella que no recibe rutas externas. Las rutas externas se definen
como rutas que fueron inyectadas en OSPF desde otro protocolo de enrutamiento. Por
lo tanto, las rutas de segmento necesitan normalmente apoyarse en las rutas
predeterminadas para poder enviar trfico a rutas fuera del segmento.
29
12.3
rea not-so-stubby
Tambin conocidas como NSSA, constituyen un tipo de rea stub que puede importar
rutas externas de sistemas autnomos y enviarlas al backbone, pero no puede recibir
rutas externas de sistemas autnomos desde el backbone u otras reas.
Cada router OSPF realiza un seguimiento de sus nodos vecinos, estableciendo distintos
tipos de relacin con ellos. Respecto a un router dado, sus vecinos pueden encontrarse
en siete estados diferentes. Los vecinos OSPF progresan a travs de estos estados:
1. Estado Desactivado (DOWN)
Cada router OSPF realiza un seguimiento de sus nodos vecinos, estableciendo
distintos tipos de relacin con ellos. Respecto a un router dado, sus vecinos
pueden encontrarse en siete estados diferentes. Los vecinos OSPF progresan a
travs de estos estados:Estado Desactivado (DOWN)
En el estado desactivado, el proceso OSPF no ha intercambiado informacin
con ningn vecino. OSPF se encuentra a la espera de pasar al siguiente estado
(Estado de Inicializacin)
2. Estado de Inicializacin (INIT)
Los routers OSPF envan paquetes tipo 1, o paquetes Hello, a intervalos
regulares con el fin de establecer una relacin con los Routers vecinos. Cuando
una interfaz recibe su primer paquete Hello, el router entra al estado de
Inicializacin. Esto significa que este sabe que existe un vecino a la espera de
llevar la relacin a la siguiente etapa.
Los dos tipos de relaciones son Bidireccional y Adyacencia. Un router debe
recibir un paquete Hello (Hola) desde un vecino antes de establecer algn tipo
de relacin.
3. Estado Bidireccional (TWO-WAY)
Empleando paquetes Hello, cada router OSPF intenta establecer el estado de
comunicacin bidireccional (dos-vas) con cada router vecino en la misma red
IP. Entre otras cosas, el paquete Hello incluye una lista de los vecinos OSPF
30
El ruteo IS-IS hace uso de un ruteo jerrquico de 2 niveles. Los routers de nivel
1 conocen la topologa dentro de su rea, incluyendo todos los routers y hosts,
pero no conocen la identidad de los routers o los destinos fuera del rea. Los
routers envan todo el trfico a destinos fuera del rea a un router de nivel 2
que este dentro de su rea que adems conoce la topologa de nivel 2. Los
routers de nivel 2 no necesitan conocer la topologa de ningn rea de nivel 1,
excepto en el caso de que un router de nivel 2 tambin sea un router de nivel 1
dentro de un rea simple.
IS-IS ha sido adaptado para llevar informacin de red IP, el cual ha sido
llamado IS-IS integrado. El IS-IS integrado tiene la caracterstica ms
importante necesaria en un protocolo de enrutamiento moderno: Este
soporta VLSM (Mascaras de Subred de tamao variable) y converge
rpidamente. Adems es escalable para soportar redes muy grandes.
Existen 2 tipos de direcciones IS-IS:
Network Service Access Point (NSAP) Las direcciones NSAP identifican
servicios de la capa de red, uno por cada servicio que este ejecutndose.
Network Entity Title(NET) Las direcciones NET identifican las entidades o
proceso de la capa de red, en vez de servicios.
Los dispositivos podran tener ms de un tipo de direccin. Sin embargo los de
NET deberan ser nicos, y la porcin de identificacin del sistema de NSAP
debe ser nica para cada sistema.
14. Protocolo de Enrutamiento Dinmico: BGP
El Protocolo de enrutamiento BGP (Border Gateway Protocol) es ejecutado sobre
TCP y es un protocolo de enrutamiento de sistema inter-autnomo. El protocolo
BGP es el nico que ha sido designado para lidiar bien teniendo conexiones
mltiples a dominios de ruteo desconocidos. El objetivo principal de un sistema
BGP es el de intercambiar informacin para el alcance de otros sistemas BGP.
15. Protocolos de Enrutamientos con Clase
Los protocolos de enrutamiento con clase no envan informacin de la mscara de
subred en las actualizaciones de enrutamiento. Los primeros protocolos de
enrutamiento, como el RIP, tenan clase. En aquel momento, las direcciones de red
se asignaban en funcin de las clases; clase A, B o C. No era necesario que un
protocolo de enrutamiento incluyera una mscara de subred en la actualizacin de
33
34
Imagen Nro9. Imagen comparativa entre los enrutamientos con clase y sin clase
35