Escolar Documentos
Profissional Documentos
Cultura Documentos
Tabla de Contenidos
TABLA DE CONTENIDOS ...................................................................................................... 1
1. PROTOCOLO DE ENRUTAMIENTO. .......................................................................... 2
1.1. DEFINICIN DE UN PROTOCOLO DE ENRUTAMIENTO. ............................................ 2
1.2. ACTIVIDADES DE ENRUTAR ................................................................................. 3
1.3. VENTAJAS Y DESVENTAJAS DEL PROTOCOLO DE ENRUTAMIENTO DINMICO ............... 3
1.3.1. VENTAJAS Y DESVENTAJAS DEL ENRUTAMIENTO ESTTICO .................................... 4
1.3.2. VENTAJAS Y DESVENTAJAS DEL ENRUTAMIENTO DINMICO .................................. 5
1.3.3. ENRUTAMIENTO ESTTICO VS. ENRUTAMIENTO DINMICO.................................. 5
1.4. CONCEPTOS CLAVES .......................................................................................... 6
1.4.1. BALANCEO DE CARGA .................................................................................... 6
1.4.2. SISTEMA AUTNOMO .................................................................................... 6
1.4.3. CONVERGENCIA ............................................................................................ 7
1.4.4. DISTANCIA ADMINISTRATIVA Y MTRICA ........................................................... 8
TABLA NRO4. DISTANCIAS ADMINISTRATIVAS DE PROTOCOLOS DE ENRUTAMIENTO. ............. 8
2. PROTOCOLOS DE ENRUTAMIENTO DINMICO ........................................................ 10
2.1 CARACTERSTICAS ........................................................................................ 10
2.2 FUNCIONES ................................................................................................ 10
2.3 CLASIFICACIN ........................................................................................... 11
3. PROTOCOLOS DE ENRUTAMIENTO DINMICO: IGP ................................................. 11
4. PROTOCOLOS DE ENRUTAMIENTO DINMICO: EGP ................................................ 12
5. PROTOCOLOS DE ENRUTAMIENTO DINMICO: VECTOR DISTANCIA............................ 13
6. PROTOCOLOS DE ENRUTAMIENTO DINMICO: ESTADO DE ENLACE ............................ 14
7. DIFERENCIAS ENTRE PROTOCOLOS DE ENRUTAMIENTO: VECTOR DISTANCIA Y ESTADO DE ENLACE.15
8. PROTOCOLOS HBRIDOS ..................................................................................... 16
9. PROTOCOLO DE ENRUTAMIENTO DINMICO: RIP .................................................. 16
9.1 MENSAJES RIP (ROUTING INFORMATION PROTOCOL)............................. 18
9.2 AUTENTICACIN RIP ................................................................................... 21
10. PROTOCOLO DE ENRUTAMIENTO DINMICO: IGRP ............................................. 21
11. PROTOCOLO DE ENRUTAMIENTO DINMICO: EIGRP ........................................... 23
11.1 VENTAJAS .................................................................................................. 24
12. PROTOCOLO DE ENRUTAMIENTO DINMICO: OSPF ............................................ 25
12.1 REA BACKBONE......................................................................................... 28
12.2 REA STUB ................................................................................................. 28
12.3 REA NOT-SO-STUBBY .................................................................................. 29
13. PROTOCOLO DE ENRUTAMIENTO DINMICO: IS-IS .............................................. 31
14. PROTOCOLO DE ENRUTAMIENTO DINMICO: BGP .............................................. 32
15. PROTOCOLOS DE ENRUTAMIENTOS CON CLASE ................................................... 33
16. PROTOCOLOS DE ENRUTAMIENTOS SIN CLASE...................................................... 33
IMAGEN NRO9. IMAGEN COMPARATIVA ENTRE LOS ENRUTAMIENTOS CON CLASE Y SIN CLASE 34
1
1. Protocolo de Enrutamiento.
2
Los componentes de un protocolo de enrutamiento son:
Estructuras de datos tablas o bases de datos que se guardan en la
memoria RAM
Algoritmos Conjunto de pasos a seguir para completar una tarea
Mensajes de protocolo Utilizado por los routers para intercambiar
informacin, descubrir routers u otras tareas.
3
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 predeterminada 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.
Ventajas Desventajas
El procesamiento de la CPU es mnimo. La configuracin y el mantenimiento son
prolongados.
Es ms fcil de comprender y mantener La configuracin es propensa a errores,
en redes pequeas. especialmente en redes extensas.
Es fcil de configurar. Se requiere la intervencin del
administrador para mantener la
informacin cambiante de la ruta.
Se usa para enrutamiento desde y hacia No se adapta bien a las redes en
redes de conexin nica. crecimiento; el mantenimiento se torna
cada vez ms complicado.
Uso de ruta por defecto, cuando no hay Requiere un conocimiento completo de
una mejor coincidencia en la tabla de toda la red para una correcta
enrutamiento. implementacin.
Tabla Nro1. Cuadro Comparativo entre las Ventajas y Desventajas del Protocolo de
Enrutamiento Esttico.
4
1.3.2. Ventajas y Desventajas del Enrutamiento Dinmico
Ventajas Desventajas
El administrador tiene menos trabajo en Se utilizan recursos del router (ciclos de
el mantenimiento de la configuracin CPU, memoria y ancho de banda del
cuando agrega o quita redes. enlace).
Los protocolos reaccionan El administrador requiere ms
automticamente a los cambios de conocimientos para la configuracin,
topologa(Es que los routers aprenden verificacin y resolucin de problemas.
automticamente de las redes remotas y
mantienen actualizada su tabla de
enrutamiento. Compensando de esta
manera los cambios en la topologa de la
red.).
La configuracin es menos propensa a
errores.
Es ms escalable, el crecimiento de la red
normalmente no representa un
problema.
Tabla Nro2. Cuadro Comparativo entre las Ventajas y Desventajas del Protocolo de
Enrutamiento Dinmico.
5
Tabla Nro3. Cuadro Comparativo entre el Enrutamiento Dinmico y Esttico.
1.4.3. Convergencia
7
a donde deben ir; Agujeros negros (Los paquetes desaparecen); Bucles (Los
paquetes viajan una y otra vez entre los dos mismos nodos)
8
Coste: Valor arbitrario, basado generalmente en el ancho de banda, el
coste econmico u otra medida.
9
2. Protocolos de Enrutamiento Dinmico
2.1 Caractersticas
2.2 Funciones
10
Los routers intercambian informacin de enrutamiento para obtener
informacin sobre redes remotas.
Cuando un router detecta un cambio de topologa, el protocolo de
enrutamiento puede anunciar este cambio a otros routers.
2.3 Clasificacin
11
organizacin. Un IGP se usa para enrutar dentro de un sistema autnomo, y
tambin se usa para enrutar dentro de las propias redes individuales. Por ejemplo,
CENIC opera un sistema autnomo integrado por escuelas, colegios y
universidades de California. CENIC usa un IGP para enrutar dentro de su sistema
autnomo a fin de interconectar a todas 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.
Por otro lado, los EGP (EXTERNAL GATEWAY PROTOCOL), estn diseados para
su uso entre diferentes sistemas autnomos que estn controlados por distintas
administraciones.
Las pasarelas EGP slo pueden retransmitir informacin de accesibilidad para las
redes de su AS. La pasarela debe recoger esta informacin, habitualmente por
medio de un IGP, usado para intercambiar informacin entre pasarelas del mismo
AS.
Los protocolos vector distancia utilizan routers como letreros a lo largo de la ruta
hacia el destino final. La nica informacin que conoce el router sobre una red
remota es la distancia o mtrica para llegar a esa red y qu ruta o interfaz usar para
alcanzarla. Los protocolos de enrutamiento vector distancia no tienen un mapa en
s de la topologa de la red.
14
de todos los dems router. En este protocolo es como tener un mapa completo de
la topologa de 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.
15
CARACTERISTICA RIP OSPF IGRP EIGRP
Vector Estado Vector Vector
Tipo
Distancia. enlace Distancia Distancia
Tiempo de
Lento Rpido Lento Rpido
convergencia
Soporta VLSM No Si No Si
Consumo de A. B. Alto Bajo Alto Bajo
Mejor escalamiento No Si Si Si
De libre uso o
Libre Uso Libre Uso Propietario Propietario
propietario
Tabla Nro6. Cuadro Comparativo entre los Protocolos de Enrutamientos Dinmicos: RIP,
OSPF, IGRP y EIGRP.
8. Protocolos Hbridos
16
El RIPv2 es un protocolo de enrutamiento estandarizado que funciona en un
entorno de router de fabricante mixto. Los routers fabricados por empresas
diferentes pueden comunicarse utilizando el RIP. ste es uno de los protocolos de
enrutamiento ms fciles de configurar, lo que lo convierte en una buena opcin
para las redes pequeas. Sin embargo, el RIPv2 todava tiene limitaciones. Tanto el
RIPv1 como el RIPv2 evitan que los bucles de enrutamiento se prolonguen de
forma indefinida, mediante la fijacin de un lmite en el nmero de saltos
permitidos en una ruta, desde su origen hasta su destino y que se limita a 15 saltos.
Cuando la mtrica de un destino alcanza el valor de 16, se considera como
inalcanzable y por lo tanto el paquete se descarta.
17
9.1 Mensajes RIP (ROUTING INFORMATION PROTOCOL)
Los mensajes RIP pueden ser de dos tipos.
Peticin: Enviados por algn enrutador recientemente iniciado que solicita
informacin de los enrutadores vecinos.
Respuesta: mensajes con la actualizacin de las tablas de enrutamiento. Existen
tres tipos:
Mensajes ordinarios: Se envan cada 30 segundos. Para indicar que
el enlace y la ruta siguen activos. Se enva la tabla de 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
19
siguientes 20 bytes, 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).
20
9.2 Autenticacin RIP
Una manera sencilla de evitar que un router ajeno a una red e introducido en
sta de manera clandestina altere los mensajes de enrutamiento, es la
autenticacin de los mensajes de actualizacin de rutas.
21
(K1*Ancho de Banda) + (K2*Ancho de Banda)
(256-Distancia) + (K3*Retraso)* (K5)
(Fiabilidad + K4)
IGRP ofrece tres importantes mejoras sobre el protocolo RIP. En primer lugar, la
mtrica de IGRP puede admitir una red con un nmero mximo de 255 saltos de
router. En segundo lugar, la mtrica de IGRP puede distinguir entre los diferentes
tipos de medios de conexin y los costes asociados a cada uno de ellos. En tercer
lugar, IGRP ofrece una convergencia de funcionalidad envan la informacin sobre
cambios en la red a medida que est disponible, en vez de esperar a las horas
programadas con regularidad para la actualizacin.
Soporte de mltiples rutas: IGRP puede mantener hasta un mximo de seis rutas
de coste diferente entre redes de origen y destino. Se pueden usar varias rutas para
aumentar el ancho de banda disponible o para conseguir redundancia de rutas.
IGRP permite actualizaciones desencadenadas.
22
11. Protocolo de Enruta miento Dinmico: EIGRP
Utilizacin de una tabla de topologa para mantener todas las rutas recibidas de
los vecinos (no slo los mejores caminos).
Un router descubre un vecino cuando recibe su primer hello packet desde una red
directamente conectada. El router responde con el algoritmo de difusin de
actualizacin (DUAL) para enviar una ruta completa al nuevo vecino. Como
respuesta, el vecino le enva la suya. De este modo, la relacin se establece en dos
etapas:
23
I. Cuando un router A recibe un Hello Packet de otro vecino B, A enva su tabla
de enrutamiento al router B, con el bit de inicializacin activado.
Los intervalos pueden ser reconfigurados de la siguiente manera con los siguientes
comandos:
11.1 Ventajas
o Actualizaciones limitadas
o Establecimiento de adyacencias
El protocolo OSPF (Open Shortest Path First) est definido en el RFC 1583.
Ser dinmico
25
Que pudiera equilibrar las cargas.
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.
26
el mejor camino rpidamente se volvi inaceptable en redes mayores que
necesitan una solucin de enrutamiento ms slida. OSPF es un protocolo de
enrutamiento sin clase que utiliza el concepto de reas para realizar la
escalabilidad. RFC 2328 define la mtrica OSPF como un valor arbitrario llamado
costo. El IOS de Cisco utiliza el ancho de banda como la mtrica de costo de OSPF.
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.
27
enrutamiento entre distintas reas del AS (enrutamiento inter-area) y desde el AS
hacia el exterior (enrutamiento exterior), OSPF utiliza routers especiales que
mantienen una informacin topolgica ms completa que la del rea en la que se
sitan. As, pueden distinguirse:
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).
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).
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.
28
Por lo tanto, las rutas de segmento necesitan normalmente apoyarse en las rutas
predeterminadas para poder enviar trfico a rutas fuera del segmento.
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.
29
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 conocidos por el origen. Un router ingresa al estado Bidireccional
cuando se ve a s mismo en un paquete Hello proveniente de un vecino.
4. Estado EXSTART
Despus de que las bases de datos han sido completamente descritas entre
vecinos, estos pueden requerir informacin ms completa empleando
paquetes tipo 3, requerimientos de estado de enlace (LSR). Cuando un
router recibe un LSR este responde empleando un paquete de actualizacin
de estado de enlace tipo 4 (LSU). Estos paquetes tipo 4 contienen las
publicaciones de estado de enlace (LSA) que son el corazn de los
protocolos de estado de enlace. Los LSU tipo 4 son confirmados empleando
paquetes tipo 5 conocidos como confirmaciones de estado de enlace
(LSAcks).
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.
32
15. Protocolos de Enrutamientos con Clase
En la figura, se observa que la versin sin clase de la red est usando mscaras
de subred /30 y /27 en la misma topologa. Adems, observe que esta
topologa est usando un diseo no contiguo.
33
Los protocolos de enrutamiento sin clase son RIPv2, EIGRP, OSPF, IS-IS y BGP.
Imagen Nro9. Imagen comparativa entre los enrutamientos con clase y sin clase
34