Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Telecomunicaciones
Algoritmos y protocolos de encaminamiento
Raul bareño Gutiérrez
Introducción al encaminamiento en
redes
Llamado algoritmo de
caminos mínimos, es un
algoritmo para la
determinación del camino
más corto, dado un vértice
origen, hacia el resto de los
vértices en un grafo que
tiene pesos en cada arista.
El algoritmo de Bellman-Ford
El algoritmo de Dijkstra
resuelve este mismo
problema en un tiempo
menor, pero requiere que
los pesos de las aristas no
sean negativos, salvo que el
grafo sea dirigido y sin
ciclos.
Encaminamiento en redes
Encaminamiento por vector distancia
Encaminamiento
de estado de
enlace
Métricas de encaminamiento
Un protocolo de enrutamiento obtiene información sobre más de una ruta hacia el mismo
destino. Para seleccionar el mejor camino, el protocolo de enrutamiento debe poder evaluar y
diferenciar entre las rutas disponibles. Para tal fin, se usa una métrica.
Una métrica es un valor utilizado por los protocolos de enrutamiento para asignar costos a
fin de alcanzar las redes remotas.
La métrica se utiliza para determinar qué ruta es más preferible cuando existen múltiples rutas
hacia la misma red remota.
Las métricas utilizadas en los protocolos de enrutamiento IP incluyen:
Conteo de saltos: una métrica simple que cuenta la cantidad de routers
que un paquete tiene que atravesar.
Ancho de banda: influye en la selección de rutas al preferir la ruta con el
ancho de banda más alto.
Métricas
Carga: considera la utilización de tráfico de un enlace determinado.
Retardo: considera el tiempo que tarda un paquete en atravesar una
utilizadas
ruta.
Confiabilidad: evalúa 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 Cisco IOS o por el
administrador de red para indicar la preferencia de una ruta. El costo
puede representar una métrica, una combinación de las mismas o una
política.
-RIP: conteo de saltos; el mejor camino se elige
teniendo en cuenta la ruta con la menor cantidad de
saltos.
-IGRP y EIGRP: ancho de banda, retardo, confiabilidad y
carga; el mejor camino se elige según la ruta con el
valor de métrica compuesto más bajo calculado a partir
Métricas de de estos múltiples parámetros. De manera
predeterminada, sólo se usan el ancho de banda y el
cada protocolo retardo.
-IS-IS y OSPF: costo; el mejor camino se elige según la
ruta con el costo más bajo. La implementación de OSPF
de Cisco usa el ancho de banda.
Los protocolos de enrutamiento determinan el mejor
camino en base a la ruta con la métrica más baja.
Determinan la mejor ruta
El envió de los paquetes
para enviar paquetes
hacia el destino
usan su tabla de
por la interfaz indicada
enrutamiento para
en la tabla de
determinar la
enrutamiento.
trayectoria.
Los Routers
Los routers utilizan rutas
estáticas y protocolos de
Encapsula el paquete y lo enrutamiento dinámico
reenvía hacia su interfaz para aprender sobre
mejores
Caminos
Métodos de reenvío de paquetes
Process switching: (Conmutación por
procesos) mecanismo de reenvío de
paquetes para routers Cisco.
Rutas remotas
Origen de la
Tabla de
Interface directamente conectada – se agrega cuando una
interfaz se configura y activa.
(Router config)#ip route red destino mascara siguiente salto 0-255 (distancia
administrativa)
Ejemplo : ip route 192.168.0.2 255.255.255.0 10.0.0.1 2
Ejemplo de Protocolo enrutamiento con Clase
Las operaciones de un protocolo de dinámico puede ser descrito
de la siguiente manera:
Protocolos de gateway
interior (IGP): Se utilizan
para dentro de un AS
Protocolos de gateway
Exterior (EGP): Se
utiliza para el
enrutamiento entre el
AS.
Protocolos de enrutamiento por Vector distancia
• RIPv2 - protocolo de
enrutamiento por vector de
distancia simple.
Protocolos de
enrutamiento
Se crea cuando las direcciones de red se asignan en función de
las clases (clase A, B o C)
enrutamiento
sin clase Soporte VLSM y CIDR
Las
Actualizaciones
actualizaciones
utilizan el
de
puerto UDP
enrutamiento
520
cada 30
segundos
transmitidos
EIGRP:
▪ Actualizaciones
desencadenadas
por eventos
▪ mecanismo de
saludo por
keepalives
▪ Mantiene una
tabla de topología
▪ convergencia
rápida
▪ Soporte para
múltiples
protocolos de red.
Configuración de interfaces pasivas
estado de
enlace OSPFv3 - OSPF para redes IPv6
Las aprendidas
dinámicamente y
vinculadas son las rutas
finales.
Ruta Nivel 1
Nivel 1 Ruta Padres
Rutas de Nivel 2 o hijos
Mejor Ruta = Mayor concordancia