Es una técnica que permite sincronizar el envío de información entre dos entidades que
producen/procesan la misma a distintas velocidades
dada la gran velocidad a la que produce y envía información, el nodo desborda al PC, por lo que éste
debe enviar información de control (control de flujo) para que el nodo reduzca su tasa de envío de
datos.
Control de congestión.
Es un concepto más amplio que el control de flujo. Comprende todo un conjunto de técnicas para
detectar y corregir los problemas que surgen cuando no todo el tráfico ofrecido a una red puede ser
cursado
Congestión en un nodo
El control de flujo es una más de las técnicas para combatir la congestión. Se consigue con ella
parar a aquellas fuentes que vierten a la red un tráfico excesivo.
CICLO ABIERTO:
Se intenta evitar la congestión con un buen diseño. usa algoritmos para decidir cuando aceptar mas
trafico, cuando descartar paquetes, etc. Algoritmos no utilizan el estado actual de la red
CICLO CERRADO:
Monitorean para ubicarla congestión, pasan la información a lugares donde se puede utilizar y ajustan
la operación de los sistemas para corregir el problema.
Causas de la congestión.
Memoria insuficiente de los conmutadores.
Insuficiente CPU en los nodos
Puede que el nodo sea incapaz de procesar toda la información que le llega, con lo que hará que se
saturen las colas.
El algoritmo de enrutamiento
Es aquella parte del software de la capa de red responsable de decidir por cuál línea de salida se
transmitirá un paquete entrante.
Algoritmo de la ruta más corta
Es un algoritmo de búsqueda grafica que resuelve solo la fuente más corta de un problema del camino para
un gráfico con los negativos de bordes costos de ruta, produciendo un camino más corto al árbol.
Características:
determina el camino más corto dado un vértice origen. *- utiliza un tipo de estructura de cola llamado
cola de prioridad
ALGORITMOS DE CONTROL DE CONGESTIÓN
Cuando hay demasiados paquetes presentes en una red (o en una parte de ella), hay retardo o pérdida
en los paquetes y se degrada el desempeño.