El documento describe el protocolo OSPF (Open Shortest Path First). OSPF es un protocolo de encaminamiento interior basado en el algoritmo del estado del enlace. Utiliza prefijos de longitud variable y soporta encaminamiento jerárquico mediante la división de una red autónoma en áreas. Los routers aprenden sobre la topología de red al intercambiar paquetes OSPF que contienen información sobre enlaces y costes.

1. REDES DE COMPUTADORAS 2
PROTOCOLO OSPF
Características generales:
Protocolo de encaminamiento interior (Interior gateway protocol, IGP)
Basado en el algoritmo del Estado del enlace (link-state)
Soporta prefijos de longitud variable (VLSM): prefijos + máscaras
Encaminamiento jerárquico (sistema autónomo dividido en áreas)
Encaminamiento multimétrica
Control sobre la inyección de rutas externas
Descubrimiento dinámico de routers vecinos
Soporte para autenticación de mensajes
FUNCIONAMIENTO BÁSICO DE OSPF
Algoritmo de “Estado del enlace” (link-state), adaptado a redes IP:
Cada router conoce los prefijos de las subredes que tiene directamente conectadas
(configuración manual).
Cada router, por medio de paquetes OSPF, conoce a sus vecinos neighbors) y el coste
de alcanzarlos.
Con ambas informaciones, construye una serie de Link-stateadvertisement, LSA, y los
difunde al resto de los routers de la red.
ESCALABILIDAD DEL PROTOCOLO OSPF
El tamaño máximo que puede alcanzar una red que ejecute el algoritmo de Estado del enlace
depende de múltiples factores:
Número de redes finales (prefijos)
Topología: número de vecinos por router
Dinamismo de la red
Capacidad de los routers (memoria y CPU)
El objetivo es mantener la convergencia rápida y el consumo de recursos (CPU, memoria y
ancho de banda) a un nivel aceptable
COMANDOS
Asignación de Identificadores internos
Router (config)# interface loopback 0
Router (config-if)# ip address <ip address> <address-mask>
VÍCTOR BASTIDAS Página 1

2. REDES DE COMPUTADORAS 2
Activación ospf, asignación de interfaces a áreas
Router (config)# router ospf <process-id>
Router (config-router)# network <ip address> <wildcard mask> area <area-id>
Agregación de rutas
Router ( config-router)# area <area-id> range <ip address> <address-mask>
Área stub
Router (config-router)# area <area-id> stub [no-summary]
Consultas
Router# show ip ospf neighbor
Router# show ip ospf database
Router# show ip route
BIBLIOGRAFIA
 http://www.dsi.uclm.es/asignaturas/42650/PDFs/practica5.pdf
 http://www.uv.es/fsoriano/AER/pr3_OSPF.pdf
 http://asignaturas.diatel.upm.es/rrss2/laboratorio/P1/P1-OSPF-
Transparencias-Curso2009-2010.pdf
VÍCTOR BASTIDAS Página 2

3. REDES DE COMPUTADORAS 2
PROTOCOLO EIGRP
Enhanced Interior Gateway Routing Protocol
Es una versión avanzada de IGRP. Específicamente, EIGRP suministra una eficiencia de
operación superior y combina las ventajas de los protocolos de estado de enlace con las de los
protocolos de vector distancia.
Envía actualizaciones de enrutamiento a intervalos de 90 segundos, utiliza por defecto dos
métricas, ancho de banda y retardo. Estas variables incluyen:
Ancho de banda
Retardo
Carga
Confiabilidad
El protocolo EIGRP utiliza una métrica compuesta, la misma que el protocolo IGRP pero
multiplicada por 256:
x
Métrica = [BandW + Delay] 256
COMANDOS
Router# show ip route network
Restaura la métrica por defecto con el comando Router(config-router)#no metric
weights
Ajustar el intervalo entre paquetes Router#debug eigrp packet
Restaurar el router:
Entra en el modo exec: Router> enable
Dentro del modo privilegiado: Router# reload
BIBLIOGRAFIA
 http://informatica.uv.es/iiguia/AER/PRACTICA_IGRP.pdf
 http://opensourcecentre.files.wordpress.com/2009/01/eigrp.pdf
VÍCTOR BASTIDAS Página 3

4. REDES DE COMPUTADORAS 2
PROTOCOLO DE ARBOL STP
Spanning Tree Protocol
Resuelve los problemas de loops (capa 2) en una red y mantiene el sistema de
redundancia.
Protocolo Estandarizado en IEEE 802.1D
CISCO aumenta sus capacidades con su protocolo PVST+ (Per VLAN Spanning Tree
Plus)
Por medio de mensajes los switch se comunican y se ponen de acuerdo para formar un
árbol sin ciclos
Para ello debe poner inactivos algunos de sus puertos.
Si un enlace falla, deberán formar un nuevo árbol, activando y desactivando sus
puertos.
Operación
Por cada dominio de broadcast, un switch deberá ser el bridge root (SR)
Cada no-bridge root switch, deberá tener un solo root port (RP)
En cada segmento deberá haber un solo designed port (DP)
Todos los demás puertos deberán ser desactivados
La comunicación entre switch se lleva a cabo por medio de mensajes (multicast)
llamados BPDU (Bridge Protocol Data Unit) y los intercambiaran cada 2 segundos
CÓMO FUNCIONA EL PROTOCOLO STP
El Protocolo Spanning Tree que trabaja a nivel de MAC, primeramente construye un árbol
de la topología de la red, comenzando desde la raíz (nodo). Uno de los dispositivos STP se
convierte en la raíz después de haber ganado la selección, para ello cada dispositivo STP
(router, switch, u otros) comienza a tratar, desde el momento en que se enciende, de
convertirse en la raíz del árbol STP mediante el envío de paquetes de datos específicos
denominados BPDU (Bridge Protocol Data Unit) a través de todos sus puertos. La dirección
del receptor del paquete BPDU es una dirección de un grupo multicast, esto permite al
paquete BPDU atravesar dispositivos no inteligentes como hubs y switches no STP.
Después de recibir el paquete BPDU desde otro dispositivo, el “puente” (puede ser un
conmutador, en este caso se referirán simplemente a puente) compara los parámetros
recibidos con los propios y, dependiendo del resultado decide seguir o no intentando ser el
nodo raíz. Una vez terminadas las elecciones el dispositivo con el Identificador de Puente
con un valor mas bajo será designado raíz. El Identificador de Puente es una combinación
entre la dirección MAC del Puente y una prioridad del Puente predefinida.
VÍCTOR BASTIDAS Página 4

5. REDES DE COMPUTADORAS 2
Si se identifica un solo dispositivo STP en la red, éste será la raíz.
La raíz Designada ( o Designate Root Bridge) no tiene ninguna responsabilidad adicional,
tan solo es el punto de inicio desde el cual se comenzará a construir el árbol de la topología
de la red. Para todos los demás Puentes en una red, STP define el Puerto raíz como el puerto
más cercano al Puente raíz. Los demás puentes se diferencian con su Identificador
(combinación de la MAC y la prioridad definida para ese puerto).
BIBLIOGRAFIA
 http://ce.azc.uam.mx/profesores/oalvarado/r2/r2_14_stp.pdf
 http://www.decom-uv.cl/~mferrand/cursos/redes/spanningtree.pdf
VÍCTOR BASTIDAS Página 5