Protocolos De Enrutamiento_5 4

Facultad de Ingeniería
Redes de Datos – Equipo 9

Protocolos de
Enrutamiento
Arce Díaz Alejandra
Argüello González Omar Tonatiuh
Flores Aguilar Luis Floriberto
Pérez Medina Rodrigo
Velázquez Rodríguez Bianca Paola

Grupo 2

Protocolos de Enrutamiento

PROTOCOLOS DE ENRUTAMIENTO

Protocolos de Enrutamiento
5.4 Protocolos de enrutamiento.
 
5.4.1 Algoritmos de Enrutamiento Estático.
5.4.1.1Camino más corto.
5.4.1.2 Camino múltiple o bifurcado.
5.4.1.3 Centralizado.
5.4.1.4 Inundación.
5.4.2 Algoritmos de Enrutamiento Adaptativo.
5.4.2.1 Enrutamiento Distribuido.
5.4.2.2 Enrutamiento Óptimo.
5.4.2.3 Enrutamiento basado en Flujo.
5.4.2.4 Enrutamiento por difusión.
5.4.3 Aleatorio.
5.4.4 Híbridos.

Protocolos de Enrutamiento

INTRODUCCIÓN
ENCAMINAMIENTO

• Función de buscar un camino entretodos los posibles
en una red de paquetes cuyas topologías poseen una
gran conectividad.

Protocolos de Enrutamiento

OBJETIVO
• Mínimo costo
• Mínimo retardo
• Criterio administrativo

Protocolos de Enrutamiento
ALGORITMO DE ENCAMINAMIETO

Parte del software de la capa de red, responsable de
decidir sobre qué línea de salida se debe transmitir
un paquete que llega.
Corrección

RobustezEquidad
Simplicidad
Estabilidad
Óptimo

Protocolos de Enrutamiento
5.4 Protocolos de enrutamiento.
 
5.4.1 Algoritmos de Enrutamiento Estático.

5.4.1.1 Camino más corto.
5.4.1.2 Camino múltiple o bifurcado.
5.4.1.3 Centralizado.
5.4.1.4 Inundación.

5.4.2 Algoritmos de Enrutamiento Adaptativo.
5.4.2.1 Enrutamiento Distribuido.
5.4.2.2 Enrutamiento Óptimo.
5.4.2.3 Enrutamiento basado en Flujo.
5.4.2.4Enrutamiento por difusión.
5.4.3 Aleatorio.
5.4.4 Híbridos.

Protocolos de Enrutamiento

CAMINO MÁS CORTO
La idea consiste en construir un grafo de la subred, con
cada nodo representando una IMP y cada arco, una
línea de comunicación. Para escoger una ruta entre un
par de IMP dadas, el algoritmo solo determina el
camino más corto que existe entre ellos.

Protocolos de Enrutamiento

El camino máscorto es una forma de medir la
longitud del camino. En el caso más general, las
etiquetas de los arcos se podrían calcular como
una función distinta, ancho de Banda, promedio
de tráfico, costo de comunicación, longitud
promedio de la cola de espera, retardo medido y
algunos otros factores.

Protocolos de Enrutamiento
• Se construye una gráfica de la red:
• Métricas
• Número de saltos
• Distanciaen kilómetros
• Retardo medio
• Longitud promedio de la cola de espera
• Costo de comunicación 
• Se calcula como una función entre todas las métricas

Protocolos de Enrutamiento

CAMINO MÚLTIPLE O BIFURCADO
• Con frecuencia, se puede obtener un mejor
rendimiento al dividir el tráfico entre varios caminos,
para reducir la carga en cada una de las líneas de
comunicación.
• Se aplica tanto ensubredes con datagramas, como
en subredes con circuitos virtuales.

Protocolos de Enrutamiento

• Funcionamiento
Cada IMP mantiene una tabla con una ristra
reservada para cada uno de los posibles IMP
destinatarios; cada ristra ofrece la  mejor, la segunda
mejor, la tercera mejor, etc. Línea de salida para este
destino en particular. Una de las ventajas del
encaminamiento es la posibilidad de podertransmitir
diferentes clases de tráfico sobre diferentes caminos.

Protocolos de Enrutamiento
5.4 Protocolos de enrutamiento.
 
5.4.1 Algoritmos de Enrutamiento Estático.
5.4.1.1 Camino más corto.
5.4.1.2 Camino múltiple o bifurcado.

5.4.1.3 Centralizado.
5.4.1.4 Inundación.

5.4.2 Algoritmos de Enrutamiento Adaptativo.
5.4.2.1 Enrutamiento Distribuido.
5.4.2.2 Enrutamiento Óptimo.
5.4.2.3Enrutamiento basado en Flujo.
5.4.2.4 Enrutamiento por difusión.
5.4.3 Aleatorio.
5.4.4 Híbridos.

Protocolos de Enrutamiento

CENTRALIZADO
• Si la topología es de característica estática y él trafico
cambia muy rara vez, la construcción de las tablas de
encaminamiento es muy sencilla, y se realiza de una sola
vez, fuera de línea, cargándolas en los IMP
• Sin embargo, si los IMP y las líneas se...