Técnicas de Balanceo de Cargas en una red de
Datos
Hector Miguel Segura-Medranda
Universidad Nacional de Chimborazo (UNACH), Riobamba, Ecuador,
hmsegura.fie@unach.edu.e

Resumen - Estas instrucciones le dan las directrices para la
preparación de documentos para IEEE TRANSACTIONS y
JOURNALS. Use este documento como una plantilla si está
utilizando Microsoft Word 6.0 o posterior. En caso contrario,
utilice este documento como un conjunto de instrucciones. El
archivo electrónico de su documento será estructurado por la
IEEE. Definina todos los símbolos utilizados en el resumen. No
citar referencias en el resumen. No elimine la línea en blanco
inmediatamente encima del resumen; Establezca la nota de pie de
página en la parte inferior de esta columna.
I. INTRODUCCION
Cuando un servidor de Internet se vuelve lento debido a la
congestión de información, la solución más obvia es ampliar
la memoria, ampliar el disco duro o actualizar el procesador.
Pero el tráfico de Internet está en constante crecimiento y lo
anteriormente expuesto es sólo una solución temporal. La
opción más razonable es, a largo plazo, configurar más
servidores y repartir las peticiones de los clientes entre ellos.
Esto incrementa la velocidad de acceso del usuario al servidor,
mejora la fiabilidad del sistema y la tolerancia a fallos,
permitiendo reparar o mantener cualquier servidor en línea sin
que afecte al resto del servicio
. que la capacidad de ese servicio puede crecer hasta límites
Así es como muchos de los sitios web más conocidos
pueden abarcar toda la demanda que reciben, gracias al uso de
un número de servidores "espejo" (mirrors) llamados granjas
de servidores. Sin embargo, una vez utilizados varios
servidores para responder todas las peticiones que van a una
dirección, ¿Cómo las dividimos entre los distintos servidores?
¿Cómo podemos saber qué rendimiento ofrecemos y qué
tiempo de CPU está generando cada petición? Simplemente el
conectar más servidores a una red, no asegura la mejora del
servicioestilo.
De forma sencilla, el balanceo de carga es la manera en que
las peticiones de Internet son distribuídas sobre una fila de
servidores. Existen varios métodos para realizar el balanceo de
carga. Desde el simple "Round Robin" (repartiendo todas las
peticiones que llegan de Internet entre el número de servidores
disponibles para dicho servicio) hasta los equipos que reciben
las peticiones, recogen información, en tiempo real, de la

capacidad operativa de los equipos y la utilizan para enrutar
dichas peticiones individualmente al servidor que se encuentre
en mejor disposición de prestar el servicio adecuado.
II. MARCOTEORICO
A. Definición.
Los balanceadores de carga pueden ser soluciones hardware,
tales como routers y switches que incluyen software de
balanceo de carga preparado para ello, y soluciones software
que se instalan en el back end de los servidores
El balanceo de carga, que realiza un balanceador, es un
mecanismo que permite repartir el consumo de recursos de
cpu, red, almacenamiento, para poder atender un servicio
determinado sin las limitaciones que ofrecería un único
dispositivo. Un ejemplo típico, es el tráfico web que recibe
una determinada URL, y que puede llegar a saturar los
recursos disponibles en una sola máquina. Si en lugar de
ofrecer ese servicio web desde una sola máquina, lo hacemos
repartiendo el tráfico y la carga entre varios servidores, seguro
mucho mayores. En eso consiste el balancear la carga, repartir
el tráfico o el procesamiento entre varios servidores para poder
atender más peticiones, reducir los tiempos de respuesta
B. Algoritmos de Balanceo de Cargas.
Balanceo de tráfico web: es uno de los casos más habituales,
basado en el ejemplo anterior, donde recibimos una
determinada cantidad de tráfico (por ejemplo tráfico web), y
que repartimos entre varios servidores web (basado en Apache
o Nginx por ejemplo) para poder atender muchas más visitas
de las que podría soportar un único servidor, aunque
pudiéramos aumentarle los recursos al máximo. Esto último se
conoce como escalado vertical, es decir aumentar al máximo
los recursos de una máquina por ejemplo en CPU y RAM, a
diferencia del escalado horizontal donde se añaden nuevos
servidores cuando se necesita crecer ese sistema para atender
más peticiones HTTP
- Balanceo de bases de datos.
 A nivel de bases de datos, también hay soluciones que
permiten balancear las peticiones entre varios servidores
diferentes. En MySQL, hay varias soluciones
dependiendo de si se necesita un entorno multi-master o
con varios nodos de solo lectura, por ejemplo Galera
Clúster o MySQL Clúster son varias de las opciones más
recomendables. En SQLServer se puede hacer uso
de AlwaysOn para repartir peticiones de lectura desde las
versiones 2014/2016. En Oracle database también se
puede conseguir un balanceo de la carga utilizando Oracle
RAC.
- Balancear comunicaciones.
Hay situaciones donde tenemos, por ejemplo, varias
líneas de comunicaciones que nos permiten tener
conectividad hacia un determinado destino, que puede ser
Internet o puede ser conectividad por ejemplo hacia otra
sede o hacia una plataforma de Cloud (GCP, Azure, …).
Al tener varios canales de comunicaciones, necesitamos
un dispositivo que se encargue de repartir este tráfico
entre esos enlaces, de forma activa/activa repartiendo la
carga en base a algún patrón predefinido (% del tráfico,
por IPs destino, por tipo de tráfico, …) o también se
puede utilizar como solución activa/pasiva para
proporcionar alta disponibilidad en caso de caída del
enlace principal. Esto puede ser realizado mediante
el balanceo de carga en Linux que proporciona el propio
sistema operativo.
En cada uno de los distintos escenarios de balanceo de carga
que hemos descrito anteriormente, necesitamos un dispositivo
que realice esta función, habitualmente distribuyendo sesiones
TCP entre los distintos servidores disponibles. Hay distintos
equipos, hardware o software, que pueden realizar la tarea
de distribuir la carga cuando se requiere un servicio de
balanceo, estos son algunos de ellos.
- Dispositivo específico de balanceo.
Existen varios fabricantes de dispositivos cuya
funcionalidad principal es realizar balanceo de tráfico en
base a la configuración definida. Hasta hace unos años
estos equipos solían ser siempre físicos, pero en los
últimos años se ha extendido cada vez más el formato
virtual que puede ser desplegado en entornos de
virtualización OnPremise como VMWare o HyperV, o en
entornos de Cloud públicos como Google Cloud, AWS o
Azure. Entre estos equipos podríamos destacar a
fabricantes como F5 con sus equipos Big-IP o Radware
Alteon.
- Dispositivos de red con funcionalidad extra de
balanceo.
También existen dispositivos de red cuya funcionalidad
principal no es el balanceo, como un Firewall, un router, o
similares pero que incluyen funcionalidad para hacer
balanceo de carga. Evidentemente no ofrecen las
prestaciones que un dispositivo dedicado, pero en muchas
situaciones puede ser suficiente. Como ejemplo muy
extendido, destacan los Firewall Fortigate que tienen un
módulo de balanceo entre muchas otras funcionalidades, o
también pequeños routers como los Mikrotik.
- Balanceo por software en Linux.
Dependiendo del tipo de balanceo que se necesite, hay
varias opciones para balancear tráfico o peticiones con
Linux. Una de ellas es mediante Linux Advanced Routing
and Traffic Control con el que puedes balancear tráfico
por diferentes enlaces físicos en Linux. Si lo que se
requiere es balancear peticiones TCP sobre varios
servidores, una de las opciones principales es LVS que
ofrece funcionalidad similar a un dispositivos específico
de balanceo, mediante su implementación a nivel de
kernel.
- Balanceo por software en Windows.
Estos sistemas no tienen sistemas tan específicos y
funcionales para temas de red en general, pero tienen una
implementación de balanceo por software mediante NLB:
Network Load Balancing.
C. Configuración de balanceo de carga
¿En qué consiste la configuración de un balanceo de carga?
Hay varios aspectos que hay que tener en cuenta a la hora de
realizar la configuración de un balanceador clásico para
balancear conexiones TCP o UDP:
Creación de la VIP de servicio.
Habitualmente, se define una dirección IP que es la que ofrece
el servicio balanceado. Esta IP es a la que se conectarán los
clientes, y cuyas conexiones se balancearán posteriormente
sobre cada uno de los frontales disponibles. Hay que definir el
puerto o los puertos sobre los que esta VIP ofrecerá este
servicio, habitualmente se utilizará el puerto 80 (HTTP) o el
443 (HTTPS) para servicios tradicionales, aunque por
supuesto se puede utilizar cualquier otro puerto.
Creación de los frontales donde balancear el servicio.
Hay que configurar cuáles son los servidores donde se
balancearán las peticiones, también llamados real. Y en cada
uno de ellos definir en qué puerto ofrecen este servicio, que
puede ser el mismo que en la VIP o puede ser uno distinto
porque ya estén en uso. Esta definición de frontales en un
servicio balanceado, puede ser estático o dinámico, es decir
que los frontales que ofrecen servicio pueden crecer o
disminuir en base a sistemas de autoescalado como
ofrecen los Cloud públicos.
C. Métodos de Balanceo de Carga
Least Connections: cada petición se balancea al servidor
con el menor número de conexiones establecidas en ese
preciso momento. De esta forma se intenta que el frontal
menos cargado atienda las nuevas peticiones, pero solamente
en base al número de peticiones, y esto no siempre implica
que un frontal esté menos cargado, porque puede haber
conexiones que exijan mayor capacidad de procesamiento,
memoria u otros recursos que otras similares.

Hay distintos métodos de balanceo que definen cómo se

reparten las sesiones entre cada uno de los frontales. Podemos
destacar los siguientes como los más habituales:

Robin Round: las peticiones se reparten entre los frontales

disponibles de una en una desde el primero hasta el último, de
forma circular. De esta forma, todos los frontales recibirán
exactamente el mismo número de peticiones, para lo bueno y
para lo malo. Si tienes frontales con recursos no homogéneos,
es decir que tienen diferente capacidad de CPU o recursos,
este método no será el más adecuado, y la consecuencia será
unos frontales mucho más cargados que el resto.
IP-Hash: la primera conexión que llega de una determinada
dirección IP se balancea al frontal que corresponda
(habitualmente por robin round), y se apunta en una tabla esa
asignación. Desde ese momento, todas las nuevas conexiones
de esa misma IP se balancearán a ese mismo frontal,
manteniendo la persistencia por IP origen.

Weighted Robin Round: igual que el anterior, pero cada

servidor tiene un determinado peso en el reparto que indica
Response Time: esto significa repartir las nuevas conexiones
qué porcentaje de las peticiones se entregarán a cada servidor.
entre el o los servidores que menor tiempo de respuesta
Con esto se intenta identificar previamente qué servidores
ofrezcan en cada momento, o sea que es totalmente dinámico
podrán procesar más carga bien porque dispongan de más
y se adapta al estado del entorno. El tiempo de respuesta se
recursos o estén mejor optimizados para procesar estas
suele basar en el puerto que escucha cada uno de los frontales.
peticiones. Lo malo de esta opción es que el reparto que se
hace es estático, se define previamente, y no tiene en cuenta el
estado del sistema en cada momento.

III. CONCLUSIONES.
- El balanceo de carga, es una métrica fundamental que
debe ser evaluada en la inclusión de nuevas tecnologías
de red, pues de ella depende que se haga un uso eficiente
de los recursos sin llegar a saturar los enlaces primarios.

- Un balanceo de carga es un sistema muy utilizado cuando

se tiene que atender mucho tráfico en una aplicación o
sitio web. Básicamente, consiste en crear un grupo de
 servidores que se encarga de atender las solicitudes que
recibe un servicio, como una página web, servidores de
correo electrónico, un web service, etc.
- Por tanto, para aplicaciones web pesadas o para sitios web
que van a recibir un alto volumen de tráfico, merece la
pena contar con un sistema de balanceo de carga. Unido
a la economía y versatilidad de los Servidores Cloud,
creamos un escenario ideal para el despliegue de todo tipo
de aplicaciones
. Cambridge, MA Rep. ARCRL-66-234 (II), 1994, vol. 2.
IV. REFRERENCIAS BIBLIOGRAFICAS
[1] Antti, M., S. Siikavirta., M. Jukka, Comparison of load-
balancing approaches for multipath connectivity,
Computer Networks, 56(8) 2179-2195 (2012).W.-K.
Chen, Linear Networks and Systems (Book style).
Belmont, CA: Wadsworth, 1993, pp. 123–135.
[2] Arco, J., A. García., J. A. Carral., G. Ibáñez, BSO
algoritmo de reparto de tráfico para MPLS-TE,
Universidad de Alcalá, Departamento de Ingeniería
Computacional, España (2004).
[3] Arco, J., A. García., E. Castro., J. A. Carral., G. Ibáñez,
LCM: A load balance algorithm in MPLS-TE,
Universidad de Alcalá, Departamento de Ingeniería
Computacional, 2004.E. H. Miller, “A note on reflector
arrays (Periodical style—Accepted for publication),”
IEEE Trans. Antennas Propagat., to be published.
[4] Cao, Z., W. Zheng., E. Zegura, Hashing-Based traffic
splitting algorithms for internet load balancing, Georgia
Institute of Technology, Atlanta (2001)C. J. Kaufman,
Rocky Mountain Research Lab., Boulder, CO, private
communication, May 1995.
[5] Chih-Heng, K, How to measure packet loss rate, jitter,
and end-to-end delay for UDP-based applications? EE
Department, NCKU, 2011. [En línea], consultado en Abril
10 de 2012M. Young, The Techincal Writers Handbook. Mill Valley,
CA: University Science, 1989.
[6] J. U. Duncombe, “Infrared navigation—Part I: An assessment of
feasibility (Periodical style),” IEEE Trans. Electron Devices, vol. ED-11,
pp. 34–39, Jan. 1959.
[7] S. Chen, B. Mulgrew, and P. M. Grant, “A clustering technique for
digital communications channel equalization using radial basis function
networks,” IEEE Trans. Neural Networks, vol. 4, pp. 570–578, July
1993.
[8] R. W. Lucky, “Automatic equalization for digital communication,” Bell
Syst. Tech. J., vol. 44, no. 4, pp. 547–588, Apr. 1965.
[9] S. P. Bingulac, “On the compatibility of adaptive controllers (Published
Conference Proceedings style),” in Proc. 4th Annu. Allerton Conf.
Circuits and Systems Theory, New York, 1994, pp. 8–16.
[10] G. R. Faulhaber, “Design of service systems with priority reservation,”
in Conf. Rec. 1995 IEEE Int. Conf. Communications, pp. 3–8.
[11] W. D. Doyle, “Magnetization reversal in films with biaxial anisotropy,”
in 1987 Proc. INTERMAG Conf., pp. 2.2-1–2.2-6.
[12] G. W. Juette and L. E. Zeffanella, “Radio noise currents n short sections
on bundle conductors (Presented Conference Paper style),” presented at
the IEEE Summer power Meeting, Dallas, TX, June 22–27, 1990, Paper
90 SM 690-0 PWRS.
[13] J. G. Kreifeldt, “An analysis of surface-detected EMG as an amplitude-
modulated noise,” presented at the 1989 Int. Conf. Medicine and
Biological Engineering, Chicago, IL.
[14] J. Williams, “Narrow-band analyzer (Thesis or Dissertation style),”
Ph.D. dissertation, Dept. Elect. Eng., Harvard Univ., Cambridge, MA,
1993.
[15] N. Kawasaki, “Parametric study of thermal and chemical nonequilibrium
nozzle flow,” M.S. thesis, Dept. Electron. Eng., Osaka Univ., Osaka,
Japan, 1993.
[16] J. P. Wilkinson, “Nonlinear resonant circuit devices (Patent style),” U.S.
Patent 3 624 12, July 16, 1990.
[17] IEEE Criteria for Class IE Electric Systems (Standards style), IEEE
Standard 308, 1969.
[18] Letter Symbols for Quantities, ANSI Standard Y10.5-1968.
[19] R. E. Haskell and C. T. Case, “Transient signal propagation in lossless
isotropic plasmas (Report style),” USAF Cambridge Res. Lab.,
[20] E. E. Reber, R. L. Michell, and C. J. Carter, “Oxygen absorption in the
Earth’s atmosphere,” Aerospace Corp., Los Angeles, CA, Tech. Rep.
TR-0200 (420-46)-3, Nov. 1988.
[21] (Handbook style) Transmission Systems for Communications, 3rd ed.,
Western Electric Co., Winston-Salem, NC, 1985, pp. 44–60.
[22] Motorola Semiconductor Data Manual, Motorola Semiconductor
Products Inc., Phoenix, AZ, 1989.
[23] (Basic Book/Monograph Online Sources) J. K. Author. (year, month,
day). Title (edition) [Type of medium]. Volume(issue). Available:
http://www.(URL)
[24] J. Jones. (1991, May 10). Networks (2nd ed.) [Online]. Available:
http://www.atm.com
[25] (Journal Online Sources style) K. Author. (year, month). Title. Journal
[Type of medium]. Volume(issue), paging if given. Available:
http://www.(URL)
[26] R. J. Vidmar. (1992, August). On the use of atmospheric plasmas as
electromagnetic reflectors. IEEE Trans. Plasma Sci. [Online]. 21(3). pp.
876—880. Available: http://www.halcyon.com/pub/journals/21ps03-
vidmar
Biografía Autor(es) (M'76-SM'81-F'87) y los otros autores
pueden incluir las biografías al final de los documentos
(papers) regulares. Por favor incluyan nombres y apellidos
con los cuales puedan ser identificados al registrar sus
artículos (Son registrados en la base de Publindex en
Colciencias, entre otras). Si ha enviado documentos antes, no
debe suponer que el Comité Editorial conoce o puede decidir
cuál es o cuáles son los autores del artículo. Cada envío debe
ser completo en todos sus datos. El primer párrafo debe
contener la filiación institucional (por ejemplo, profesor
asociado, Facultad de Ingeniería de Sistemas, Universidad El
Bosque). Los grados deben listarse con el tipo de grado, en
qué campo, en que institución, ciudad, estado o país.
El segundo párrafo usa el pronombre de la persona (él
o ella) y no el apellido o nombre del autor. Lista la experiencia
académica y laboral. Se ponen en mayúscula los títulos del
trabajo. Pueden listarse cargos anteriores. Información que
involucra las publicaciones anteriores puede ser incluida.
Intente no listar más de tres libros o artículos publicados. El
formato para listar a publicadores de un libro dentro de la
biografía es: el título de libro (la ciudad, estado: el nombre del
publicador, año) similar a una referencia. Los intereses de
investigaciones actuales y anteriores terminan el párrafo.
El tercer párrafo empieza con el título del autor y
apellido (por ejemplo, Dr. Smith, Prof. Jones, Sr. Kajor, Ms.
Hunter). Finalmente, liste cualquier premio por trabajos y
publicaciones. Proporcionar una fotografía es requisito para
publicar su artículo: la biografía se dentará alrededor de ella.
La fotografía se pone en la esquina superior izquierda de la
biografía. Se quitarán las aficiones personales de la biografía.