3051297
Description
Mind Map by Diego Salazar, updated more than 1 year ago
|
Created by Diego Salazar
almost 9 years ago
|
|
ALGORITMOS DE CONTROL DE
CONGESTIÓN 337
- Control de flujo.
- Es una técnica que permite sincronizar el envío de información entre dos entidades que
producen/procesan la misma a distintas velocidades
- 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
- 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
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
- 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.
- 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.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.