PROTOCOLOS DE ENRRRUTAMIENTO DE VECTOR DISTANCIA

Rip-V1

Caractersticas de RIPv1

- Un protocolo de enrutamiento de vector de distancia (DV) classful.

- Mtrica = conteo de saltos.

- Las rutas con un conteo de saltos superior a 15 no se pueden alcanzar.

- Se enva un broadcast de las actualizaciones cada 30 segundos.

* Formato del mensaje RIP

* Encabezado RIP: dividido en 3 campos

- Campo de comando

- Campo de versin

- Debe ser cero

*Entrada de ruta: consiste en 3 campos

- Identificador de familia de direcciones

- Direccin IP

- Mtrica

*Funcionamiento de RIP

RIP usa 2 tipos de mensajes:

*Mensaje de solicitud

- Cada interfaz habilitada con RIP lo enva en el inicio.

- Solicita a todos los vecinos con RIP habilitado que enven la tabla de enrutamiento.

*Mensaje de respuesta

- Mensaje enviado al router solicitante con la tabla de enrutamiento.

Las direcciones IP inicialmente se dividieron en clases:

- Clase A

- Clase B

- Clase C

*RIP es un protocolo de enrutamiento classful.

- No enva las mscaras de subred durante las actualizaciones de enrutamiento

Distancia administrativa

La distancia administrativa por defecto de RIP es 120.

RIPv2

- Protocolo de enrutamiento de vector de distancia classless que es una mejora de las funciones de RIPv1

- Se incluye la prxima direccin de salto en las actualizaciones

- Las actualizaciones de enrutamiento se envan por medio de multicast

- El uso de autenticacin es opcional

- El formato de mensajes de RIPv2 es similar al de RIPv1, pero tiene 2 extensiones:

-La primera extensin es el campo de la mscara de subred

-La segunda es la adicin de la direccin del siguiente salto

EIGRP

*Races de EIGRP: IGRP

- Desarrollado en 1985 para solucionar el conteo de saltos limitado de RIPv1

- Protocolo de enrutamiento de vector de distancia

- Mtricas usadas por IGRP:

Ancho de banda (usado por defecto)

Retraso (usado por defecto)

Confiabilidad

Carga

- Soporte cancelado que comienza por IOS 12 2(13)T y 12 2(R1s4)S

Clculo de la mtrica de EIGRP

EIGRP usa el ancho de banda (BW) ms bajo en el clculo de la mtrica

BW calculado = BW de referencia/BW ms bajo (kbps)

*Retraso: EIGRP usa la suma acumulativa de todas las interfaces salientes

(Retraso calculado = la suma de todos los retrasos de las interfaces salientes)

Mtrica de EIGRP = BW calculado + retraso calculado

*Formato de los mensajes EIGRP

Encabezado EIGRP

Encabezado de trama de enlace de datos: contiene la direccin MAC de origen y la de destino

Encabezado de paquete IP: contiene la direccin IP de origen y la de destino

Encabezado de paquete EIGRP: contiene el nmero AS

Tipo/longitud/campo: porcin de datos del mensaje EIGRP

*El encabezado de paquete

EIGRP contiene:

Campo de cdigo de operacin

Nmero de sistema autnomo

*Los parmetros EIGRP contienen:

Pesos

Tiempo en hold

TLV: IP interna contiene:

Campo de mtrica

Campo de mscara de subred

Campo de destino

TLV: IP externa contiene:

Los campos usados cuando las rutas externas se importan al proceso de enrutamiento de EIGRP

Mdulos dependientes de protocolo (PDM)

-EIGRP usa PDM para enrutar varios protocolos diferentes, por ejemplo, IP, IPX y AppleTalk

-Los PDM son responsables de la tarea especfica de enrutamiento de cada protocolo de capa de red

Protocolo de transporte confiable (RTP)

Funcin de RTP

Es utilizado por EIGRP para transmitir y recibir paquetes EIGRP

Caractersticas de RTP:

Incluye el envo confiable y no confiable de paquetes EIGRP

El envo confiable requiere el reconocimiento del destino

El envo no confiable no requiere el reconocimiento del destino

Los paquetes se pueden enviar mediante:

Unicast

Multicast

Por medio de la direccin 224.0.0.10

Los 5 tipos de paquetes EIGRP:

-Paquetes de saludo: Se usan para detectar vecinos y formar adyacencias con ellos

-Paquetes de actualizacin: Se usan para difundir la informacin de enrutamiento.

-Paquetes de reconocimiento: Se usan para reconocer la recepcin de los paquetes de actualizacin,

consulta y respuesta.

-Paquetes de consulta y respuesta: DUAL los usa para la bsqueda de redes.

-Paquetes de consulta: - Pueden usar: Unicast y Multicast

-Paquetes de respuesta: - Usan solamente: Unicast

*Funcin del protocolo de saludo:

Detectar routers vecinos y establecer adyacencias con ellos

*Caractersticas del protocolo de saludo:

Intervalo de tiempo para el envo de paquetes de saludo:

*En la mayora de las redes, es de 5 segundos

*Redes de accesos mltiples sin broadcast multipunto:

Unicast cada 60 segundos

- Tiempo en hold

*Es el tiempo mximo que el router debe esperar antes de declarar fuera de servicio a un vecino

*Tiempo en hold por defecto:

Es el triple del intervalo de saludo

Actualizaciones limitadas de EIGRP

*EIGRP slo enva actualizaciones cuando hay un cambio en el estado de la ruta

*Actualizaciones parciales

Una actualizacin parcial incluye slo la informacin de la ruta que se ha modificado. NO se enva la tabla

de enrutamiento completa

*Actualizaciones limitadas

Cuando una ruta se modifica, slo se notifica la modificacin a los dispositivos afectados

*La utilizacin de las actualizaciones limitadas parciales por parte de EIGRP minimiza el uso del ancho de

banda

Algoritmo de actualizacin difusa (DUAL)

Objetivo

Es el mtodo principal de EIGRP para evitar los bucles de enrutamiento

Ventaja del uso de DUAL:

Proporciona convergencia rpida mediante el mantenimiento de una lista de rutas de respaldo sin bucles

Distancia administrativa (AD)

Se define como la confiabilidad de la ruta de origen

*Distancias administrativas por defecto de EIGRP:

Rutas sumarizadas = 5

Rutas internas = 90

Rutas importadas = 170

Autenticacin

*EIGRP puede:

Cifrar la informacin de enrutamiento

Autenticar la informacin de enrutamiento

EIGRP usa los siguientes valores en su mtrica compuesta:

- Ancho de banda, retraso, confiabilidad y carga

Conceptos de DUAL: El algoritmo de actualizacin difusa (DUAL) se usa para evitar los bucles

*Sucesor: La mejor ruta con menor costo a un destino que se encuentra en la tabla de enrutamiento

*Distancia factible: La mtrica calculada ms baja a lo largo, de una ruta a la red De destino

Sucesores factibles, condicin factible y distancia notificada

Sucesor factible: Es una ruta de respaldo sin bucles al mismo destino que la ruta del sucesor

Distancia notificada (RD): La mtrica que un router utiliza para notificar a un vecino sobre su propio costo

en esa red.

Condicin de factibilidad (FC): Se cumple cuando la RD de un vecino es menos que la FD del router local en

la misma red de destino.

Resumen de rutas Null0

Por defecto, EIGRP usa la interfaz Null0 para descartar los paquetes que coinciden con la ruta principal,

pero que no coinciden con ninguna de las rutas secundarias.

EIGRP incluye automticamente un resumen de rutas Null0 como una ruta secundaria cuando las

siguientes dos condiciones se cumplen:

Existen una o ms subredes, conocidas a travs de EIGRP

Se habilita la sumarizacin automtica

Rutas EIGRP por defecto

*Ruta esttica por defecto quad zero

- Puede usarse con cualquier protocolo de enrutamiento que se soporte actualmente

- Se configura, en general, en un router conectado a una red fuera del dominio EIGRP

*EIGRP y la ruta esttica por defecto quad zero

Se requiere el uso del comando redistribute static para difundir la ruta por defecto en las actualizaciones

EIGRP

Operaciones de ajuste de EIGRP

*Uso del ancho de banda de EIGRP

- Por defecto, EIGRP usa slo el 50% del ancho de banda de la interfaz para la informacin de EIGRP.

- El comando para cambiar el porcentaje del ancho de banda que usa EIGRP es:

Router(config-if)#ip bandwidth-percent eigrp asnumber percent

Uso del comando bandwidth (ancho de banda) : Modificacin del ancho de banda de la interfaz: - Use el comando bandwidth - Ejemplo: Router (config-if)#bandwidth kilobits *Verificacin del ancho de banda: Use el comando show interface *Nota: el comando bandwidth no cambia el ancho de banda fsico de la conexin

Resumen

Informacin bsica e historia

- EIGRP es una versin derivada de IGRP

-EIGRP es un protocolo de enrutamiento de vector de distancia, patentado por Cisco, que se lanz en 1994

Caractersticas y trminos de EIGRP

EIGRP usa RTP para transmitir y recibir los paquetes EIGRP

EIGRP tiene 5 tipos de paquetes:

Paquetes de saludo

Paquetes de actualizacin

Paquetes de reconocimiento

Paquetes de consulta

Paquetes de respuesta

-Soporta VLSM y CIDR

EIGRP usa un protocolo de saludo: El objetivo del protocolo de saludo es detectar y establecer

adyacencias

Actualizaciones de enrutamiento de EIGRP:

No peridicas

Parciales y limitadas

Convergencia rpida

DUAL

Objetivo de DUAL: Evitar los bucles de enrutamiento

Sucesor:

*Ruta primaria al destino

Sucesor factible:

*Ruta de respaldo al destino

Distancia factible:

*La mtrica calculada ms baja hacia el destino

Distancia notificada:

*La distancia hacia un destino segn la publicacin de un vecino ascendente.

Seleccin de la mejor ruta

Despus de que el router haya recibido todas las actualizaciones de los vecinos conectados directamente,

podr calcular su DUAL

*1. La mtrica se calcula para cada ruta

*2. La ruta con la mtrica ms baja se designa sucesor y se coloca en la tabla de enrutamiento

*3. Se encuentra el sucesor factible

Criterios para el sucesor factible: debe tener una distancia notificada al destino menor que la distancia

factible de la ruta instalada

Las rutas factibles se mantienen en la tabla de topologa.

Sumarizacin automtica

Est activada por defecto

Resume las rutas en el lmite classful

Se puede inhabilitar la sumarizacin mediante el siguiente comando:

R1(config-if)#no auto-summary

OSPF

Encapsulacin de mensajes OSPF

*Tipo de paquete OSPF: Existen 5 tipos

*Encabezado del paquete OSPF

Contiene: ID del router, ID del rea y cdigo de tipo para el tipo de paquete OSPF

*Encabezado del paquete IP

Contiene: direccin IP de origen, direccin IP de destino y campo de protocolo establecido en 89

Encabezado de trama de enlace de datos: Contiene: direccin MAC de origen y de destino

Tipos de paquetes OSPF:

-Protocolo de saludo: Paquete de saludo OSPF

-Funcin del paquete de saludo :Detectar vecinos OSPF y establecer adyacencias

-Publicar pautas acerca de qu routers deben estar de acuerdo para convertirse en vecinos

-Utilizado por redes de accesos mltiples para elegir un router designado (DR) y un router designado de

respaldo (BDR)

Contenido de un paquete de saludo

*ID del router que realiza la transmisin.

*Intervalos de saludo OSPF

Generalmente, multicast (224.0.0.5).

Enviados cada 30 segundos para segmentos NBMA.

*Intervalo muerto OSPF

ste es el tiempo que debe transcurrir antes de que el vecino se considere inactivo.

El tiempo por defecto es de 4 veces el intervalo de saludo.

Los paquetes de protocolo de saludo contienen informacin que se utiliza en la seleccin del:

- Router designado (DR): El DR es responsable de la actualizacin de todos los otros routers OSPF

- Router designado de respaldo (BDR): Este router asume las responsabilidades del DR si este ltimo falla

Actualizaciones de estado de enlace de OSPF

*Funcin de una actualizacin de estado de enlace (LSU): Utilizada para entregar notificaciones del estado

de enlace.

*Funcin de una notificacin de estado de enlace (LSA) :Contiene informacin acerca de los vecinos y los

costos de las rutas.

Algoritmo OSPF

Los routers OSPF construyen y mantienen la base de datos del estado de enlace que contiene las LSA

recibidas de otros routers.

La informacin que aparece en la base de datos se utiliza tras la ejecucin del algoritmo SPF de Dijkstra

El algoritmo SPF se utiliza para crear un rbol SPF

El rbol SPF se utiliza para completar la tabla de enrutamiento

Distancia administrativa: La distancia administrativa por defecto para OSPF es 110

Autenticacin OSPF

El objetivo es encriptar y autenticar la informacin de enrutamiento

sta es una configuracin especfica de cada interfaz

Los routers nicamente aceptan informacin de enrutamiento de otros routers que han sido

configurados con la misma contrasea o la misma informacin de autenticacin

El comando router ospf

Para permitir OSPF en un router, utilice el siguiente comando:

R1(config)#router ospf id del proceso

ID del proceso: Un nmero significativo en el mbito local entre 1 y 65535

- Esto significa que no se necesita coincidencia con otros routers OSPF

El comando network de OSPF

- Se deben especificar:

La direccin de red

La mscara wildcard: El inverso de la mscara de subred

La ID del rea: La ID del rea se refiere al rea OSPF. El rea OSPF es un grupo de routers que comparten

informacin sobre el estado de enlace.

Por ejemplo: Router(config-router)#network direccin de red mscara wildcard rea ID del rea

ID del router

Direccin IP utilizada para identificar un router

Hay 3 criterios para derivar la ID del router:

Utilizar la direccin IP configurada con el comando router-id de OSPF

- Tiene prioridad sobre las direcciones de las interfaces loopback y fsicamente

Si no se utiliza el comando router-id, el router elige la direccin IP ms alta de cualquiera de las interfaces

loopback. Si no hay interfaces loopback configuradas, se utiliza la direccin IP ms alta de cualquiera de las

interfaces activas

ID del router OSPF

*Direcciones de loopback e ID del router

- La direccin de loopback ms alta se utilizar como ID del router si no se emplea el comando router-id.

- Ventaja de la utilizacin de la direccin de loopback: La interfaz loopback no puede fallar estabilidad de

OSPF

* El comando router-id de OSPF

Incorporado en IOS 12.0.

Sintaxis del comando:

Router(config)#router id-proceso ospf Router(config-router)#router-id direccin ip

*Modificacin de la ID del router

Use el comando Router#clear ip proceso ospf

Verificacin de OSPF

Utilice el comando show ip ospf para verificar y resolver problemas de la red OSPF El comando mostrar lo

siguiente:

Adyacencia de vecinos

- La falta de adyacencia se indica cuando:

La ID del router vecino no se muestra

No se muestra un estado full (completo)

- Consecuencias de la falta de adyacencia:

No se intercambia informacin del estado de enlace

rboles SPF y tablas de enrutamiento inexactos

Mtrica de OSPF

OSPF utiliza el costo como mtrica para determinar la mejor ruta

- La mejor ruta tendr el costo ms bajo

- El costo est basado en el ancho de banda de una interfaz

*El costo se calcula con la frmula 108 / Ancho de Banda

- El ancho de banda de referencia Es de 100 Mbps, por defecto .Se puede modificar usando el comando

auto-cost reference bandwidth

COSTO de una ruta OSPF: Es el valor acumulado desde un router hasta el siguiente

Generalmente, la velocidad real de un enlace es diferente al ancho de banda por defecto

Esto hace necesario que el valor del ancho de banda refleje la velocidad real del enlace

Motivo: para que la tabla de enrutamiento contenga la informacin de la mejor ruta

El comando show interface mostrar el ancho de banda de la interfaz

- La mayora de los enlaces seriales, por defecto, utilizan el valor 1.544 Mbps

Modificacin del costo de un enlace Ambos lados de un enlace serial deben configurarse con el mismo ancho de banda Comandos utilizados para modificar el valor del ancho de banda: Comando bandwidth Ejemplo: Router(config-if)#bandwidth ancho de banda en kbp El comando ip ospf cost permite especificar directamente el costo de interfaz - Ejemplo: R1(config)#interface serial 0/0/0. R1(config-if)#ip ospf cost 1.562

Modificacin del costo del enlace

Diferencia entre el comando bandwith y el comando ip ospf cost:

El comando ip ospf cost: Establece el costo en un valor especfico

El comando bandwidth: Calcula el costo del enlace

Dificultades de las redes de accesos mltiples

OSPF define 5 tipos de redes:

Punto a punto

Accesos mltiples con broadcast

Accesos mltiples sin broadcast (NBMA)

Punto a multipunto

Enlaces virtuales

Dos desafos de las redes de accesos mltiples:

Adyacencias mltiples

Flooding de LSA masivo

Flooding de LSA masivo: Por cada LSA que se enva, debe haber un acuse de recibo enviado

de vuelta al router que realiz la transmisin, Consecuencia: mucho consumo de ancho de

banda y trfico catico.

La solucin del problema del flooding de LSA es la utilizacin de:

Router designado (DR)

Router designado de respaldo BDR)

*Seleccin de DR y BDR

-Se eligen los routers para enviar y recibir LSA

- Envo y recepcin de LSA

Los DRothers envan LSA mediante la direccin multicast 224.0.0.6 al DR y el BDR

El DR reenva las LSA mediante la direccin multicast 224.0.0.5 a todos los otros routers

Proceso de seleccin de DR/BDR

Las elecciones de DR/BDR NO ocurren en las redes punto a punto

Las elecciones de DR/BDR ocurren en redes de accesos mltiples

Criterios para la seleccin de DR y BDR:

1. DR: router con la prioridad de interfaz OSPF ms alta.

2. BDR: router con la segunda prioridad de interfaz OSPF ms alta.

3. Si las prioridades de la interfaz OSPF son iguales, se utiliza la ID del router ms alta para romper dicha

igualdad.

Momento en que ocurre la seleccin de DR y BDR

Ocurre apenas se habilita la interfaz del 1.er router en la red de accesos mltiples

Cuando se elige un DR, ste permanece como DR hasta que ocurre una de las siguientes situaciones:

- El DR falla

- El proceso OSPF en el DR falla

- La interfaz de accesos mltiples en el DR falla

Manipulacin del proceso de seleccin

- Si desea tener influencia sobre la seleccin de DR y BDR, realice uno de los procesos siguientes:

Primero inicie el DR, despus el BDR y luego inicie todos los otros routers

O

-Apague la interfaz en todos los routers, utilice el comando no shutdown en el DR, luego, en el BDR y, por

ltimo, en todos los otros routers.

Use el comando ip ospf priority interface

Ejemplo: Router(config-if)#ip ospf priority {0 - 255} El nmero de prioridad vara entre 0 y 255

0 significa que el router no puede convertirse en DR o BDR

1 es el valor de prioridad por defecto.

Redistribucin de una ruta OSPF por defecto

*La topologa incluye un enlace al ISP

Router conectado al ISP

* Denominado router de borde de sistema autnomo

* Utilizado para propagar una ruta por defecto

Ejemplo de ruta esttica por defecto

R1(config)#ip route 0.0.0.0 0.0.0.0 loopback 1

Requiere el uso del comando default-information originate

Ejemplo del comando default-information originate:

R1(config router)#default information originate

Operaciones de ajuste de OSPF

*Debido a que las velocidades de enlace son cada vez mayores, puede ser necesario cambiar los valores de

referencia del ancho de banda.

Para hacer esto, utilice el comando auto-cost-reference-bandwidth

Ejemplo:R1(config-router)#auto-cost reference-bandwidth 10000

Resumen

RFC 2328 describe los conceptos y las operaciones de estado de enlace OSPF

Caractersticas de OSPF:

Protocolo de enrutamiento de estado de enlace comnmente implementado

Utiliza DR y BDR en redes de accesos mltiples

Los DR y BDR se seleccionan

Los DR y BDR se utilizan para transmitir y recibir LSA

Usa 5 tipos de paquetes:

1: DE SALUDO

2: DESCRIPTORES DE BASES DE DATOS (DBD)

3: SOLICITUD DE ESTADO DE ENLACE (LSR)

4: ACTUALIZACIN DE ESTADO DE ENLACE (LSU)

5: RECONOCIMIENTO DE ESTADO DE ENLACE (LSAck)

Caractersticas de OSPF

Mtrica = costo

Menor costo = mejor ruta

Configuracin

Para permitir OSPF en un router, se utiliza el siguiente comando:

R1(config)#router ospf id del proceso

Utilice el comando network para definir qu interfaces participarn en un proceso OSPF determinado

Router(config-router)#network direccin de red + mscara wildcard rea ID del rea

Verificacin de la configuracin de OSPF

Utilice los siguientes comandos:

show ip protocol

show ip route

show ip ospf interface

show ip ospf neighbor