UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERIA INDUSTRIAL

INGENIERIA EN TELEINFORMATICA

Enrutamiento
Multitrayectoria
REDES II
DO C E NTE: ING. M A RIO P INO S

INTEGRANTES
A C O S TA A D R I A N G É N E S I S
BA R R E R A C H A L E N C R I S T H I A N
G O N Z A BAY J I M É N E Z E S T E BA N
¿QUÉ ES EL ENRUTAMIENTO?

• Los enrutadores deciden -después de examinar la dirección IP

de destino- dónde enviar los paquetes, para que eventualmente
lleguen a su red de destino, o simplemente descartan los
paquetes si es que, por algún motivo, fallan todos los intentos
de enrutarlos.
ENRUTAMIENTO MULTITRAYECTORIA

El enrutamiento multitrayectoria es la técnica de enrutamiento de usar

múltiples rutas alternativas a través de una red, que puede producir una
variedad de beneficios tales como tolerancia a fallas, ancho de banda
aumentado o seguridad mejorada.

PROTOCOLO DE ENRUTAMIENTO.

• Un protocolo de enrutamiento se configura en un enrutador para

que el mismo aprenda las mejores rutas disponibles y luego
"enrute" los paquetes a través de estas rutas, hasta su destino
final
PROTOCOLO ENRUTADO.

El "protocolo enrutado", es enrutado por el "protocolo

de enrutamiento".

• Por ejemplo, el protocolo IP es un protocolo enrutado, transporta

datos de usuario tales como archivos, correos electrónicos, etc., y
determina (entre otras cosas) cómo estos datos se "dividen" en
paquetes, de modo que puedan ser enrutados por el protocolo de
enrutamiento.
CONTROL DE FLUJO
• El control de congestión se ocupa de asegurar que la red
sea capaz de transportar el tráfico ofrecido. Es un asunto
global, en el que interviene el comportamiento de todos los
hosts y enrutadores. En contraste, el control de flujo se
relaciona con el tráfico entre un emisor particular y un
receptor particular.
Enrutamiento consciente del
tráfico

• Tiene en cuenta la
Establece
carga al calcular las Así
rutas ,desvía el • la ponderación de
tráfico de los puntos enlaces de manera
que sea una función • Las rutas de menor
más activos ponderación
del ancho de banda
del enlace (fijo) favorecerán a las
objetivo rutas que tengan
cargas más ligeras
Sin embargo, existe un riesgo. Considere la red de la figura, que está dividida en
dos partes, Este y Oeste, conectada mediante dos enlaces, CF y EI. Suponga que la
mayor parte del tráfico entre Este y Oeste utiliza el enlace CF y, como resultado,
este enlace está muy cargado con retardos muy grandes. Si se incluye el retardo de
encolamiento en la ponderación utilizada para el cálculo de la ruta más corta, el
enlace EI será más atractivo.
Hay dos técnicas que pueden contribuir a una solución
exitosa.
• La primera es el enrutamiento
multitrayectoria, en donde
puede haber múltiples rutas de
un origen a un destino. En
nuestro ejemplo, esto significa
que el tráfico se puede esparcir
a través de ambos enlaces de
Este a Oeste
• La segunda es que el esquema
de enrutamiento desvíe el
tráfico a través de las rutas con
la suficiente lentitud como para
que pueda converger, como en
el esquema de Gallagher (1977).