Ampliacin

de redes de
computadores
Coordinadores
Joan Manuel Marqus i Puig
Xavier Vilajosana i Guilln

Autores
Pedro A. Garca Lpez
Josep Jorba i Esteve
Joan Manuel Marqus i Puig
Leandro Navarro Moldes
Remo Suppi Boldrito
Xavier Vilajosana i Guilln

XP07/M2106/02838
 FUOC XP07/M2106/02838 Ampliacin de redes de computadores

Joan Manuel Marqus i Puig Xavier Vilajosana i Guilln Pedro A. Garca Lpez

Doctor en Informtica especializado Ingeniero en Informtica. Diploma Doctor en Informtica especializado

en sistemas distribuidos
descentralizados. Profesor de la
Universitat Oberta de Catalunya
(UOC).
de Estudios avanzados en Ciencias en sistemas distribuidos
de la computacin e Inteligencia descentralizados. Profesor titular de
artificial. Profesor de los Estudios de la Universidad Rovira i Virgili (URV).
Informtica Multimedia y
Telecomunicaciones de la
Universitat Oberta de Catalunya
(UOC).

Josep Jorba i Esteve Leandro Navarro Moldes Remo Suppi Boldrito

Ingeniero superior en Informtica. Doctor en Telecomunicacin Ingeniero en Telecomunicaciones.

Doctor ingeniero en Informtica por
la UAB. Profesor de los Estudios de
Informtica, Multimedia y
Telecomunicaciones de la
Universitat Oberta de Catalunya.
especializado en aplicaciones
distribuidas en Internet.
Profesor titular en la Universidad
Politcnica de Catalua (UPC).
Doctor en Informtica por la UAB.
Profesor del Departamento de
Arquitectura de Computadores y
Sistemas Operativos de la
Universidad Autnoma de Barcelona.

Segunda edicin: febrero 2008

Pedro A. Garca Lpez, Josep Jorba i Esteve, Joan Manuel Marqus i Puig, Leandro Navarro Moldes,
Remo Suppi Boldrito, Xavier Vilajosana i Guilln
Todos los derechos reservados
de esta edicin, FUOC, 2008
Av. Tibidabo, 45-47, 08035 Barcelona
Realizacin editorial: Eureca Media, SL
Depsito legal: B-1.524-2008
ISBN: 978-84-691-0129-2

Ninguna parte de esta publicacin, incluido el diseo general y de la cubierta, puede ser copiada,
reproducida, almacenada o transmitido de ninguna manera ni por ningn medio, tanto elctrico
como qumico, mecnico, ptico, de grabacin, de fotocopia, o por otros mtodos, sin la autorizacin previa
por escrito de los titulares del copyright.de los titulares del copyright.
 FUOC XP07/M2106/02838 3 Ampliacin de redes de computadores

Introduccin

Esta asignatura trata de la problemtica, organizacin y aplicacin de los sis-

temas distribuidos. Las aplicaciones distribuidas son sistemas formados por al-
gunos, varios o muchos ordenadores interconectados en una red y con
procesos que interaccionan entre s de una manera compleja, compartiendo
recursos y servicios.

El mdulo Arquitecturas, paradigmas y aplicaciones de los sistemas distribui-

dos presenta diferentes maneras de clasificar los sistemas distribuidos. El
modo como los componentes lgicos de un sistema distribuido se organizan
caracteriza al sistema y lo dota de ciertas propiedades que permiten afrontar
gran variedad de problemas. El mdulo presenta una visin de las diferentes
arquitecturas distribuidas, desde las arquitecturas centralizadas hasta las des-
centralizadas y las hbridas. El enfoque del mdulo tambin nos da una visin
estructural de los sistemas distribuidos, as como de los modelos de comuni-
cacin ms comunes. Finalmente, el mdulo presenta algunas de las aplicaci-
ones de los sistemas distribuidos que aportan una visin aplicada de los
conceptos introducidos en el inicio del mdulo.

El mdulo Sincronizacin, tolerancia a fallos y replicacin describe la pro-

blemtica del tratamiento del tiempo en un sistema distribuido en el cual cada
componente tiene su propia referencia de tiempo y los mecanismos para sin-
cronizar, establecer un orden y ofrecer un modelo que respete las relaciones
de causalidad. Sobre esta base se pueden aprovechar las ventajas de la distri-
bucin para construir aplicaciones con muchos componentes que trabajen de
una manera concurrente, que se comuniquen en grupos y que permitan cons-
truir aplicaciones tolerantes a fallos y con una capacidad mayor que los com-
ponentes que forman el sistema. En esta lnea se presentan los conceptos
relacionados con la replicacin en sistemas distribuidos. La replicacin permi-
te aumentar la disponibilidad y el rendimiento de los sistemas distribuidos, y
tambin contribuye a mejorar su escalabilidad.

El mdulo Programacin concurrente analiza los conceptos bsicos que

conviene tener en cuenta a la hora de examinar las diferentes plataformas dis-
ponibles para el desarrollo de aplicaciones en sistemas distribuidos, ya sea explo-
tando la concurrencia local, la distribucin o el paralelismo de sus componentes.
Se describen diferentes modelos arquitectnicos de los sistemas, los modelos
de interaccin de los elementos, as como los diferentes paradigmas de progra-
macin disponibles.

El mdulo Arquitectura de aplicaciones web trata las maneras de organizar

aplicaciones web. Primero se caracteriza la demanda de estos servicios y cmo
 FUOC XP07/M2106/02838 4 Ampliacin de redes de computadores

medirla en la prctica. Despus se describen los modos de construir y la evo-

lucin de los servicios web (servidores web, CGI, servlets) para acabar hablando
de formas distribuidas de servicio: servidores proxy-cache web, y redes de dis-
tribucin de contenidos.

En cada mdulo se proponen actividades para ayudar a comprender los con-

ceptos y realizar un mnimo de experiencias prcticas sencillas que permitan
tener un punto de partida que permita valorar en el futuro qu tecnologa o
herramienta es la ms adecuada para solucionar un problema.
 FUOC XP07/M2106/02838 5 Ampliacin de redes de computadores

Objetivos

El material didctico asociado a esta asignatura permitir al estudiante alcan-

zar los siguientes objetivos:

1. Conocer los modelos de organizacin de bloques de un sistema o aplica-

cin distribuida y la relacin entre ellos.

2. Comprender las dificultades y las ventajas que se pueden obtener de explo-

tar las aparentes debilidades de la distribucin.

3. Comparar los modelos del sistema que ofrecen algunos entornos para faci-
litar la programacin, presentando una visin del sistema ms tratable.

4. Comprender los modelos y paradigmas de programacin concurrente, tan-

to en la programacin de memoria compartida, como distribuida y/o para-
lela.

5. Entender las formas diferentes de organizar una aplicacin web y los mo-
delos que existen teniendo en cuenta la escala del sistema y la demanda,
as como el modo de organizar los recursos de procesamiento.
 FUOC XP07/M2106/02838 6 Ampliacin de redes de computadores

Contenidos

Mdulo didctico 1
Arquitecturas, paradigmas y aplicaciones de los sistemas distribuidos
Joan Manuel Marqus i Puig, Xavier Vilajosana i Guilln, Pedro A. Garca Lpez
1. Conceptos previos de sistemas distribuidos
2. Estilos arquitectnicos de sistemas distribuidos
3. Tipos de arquitecturas de los sistemas distribuidos
4. Aplicaciones de los sistemas distribuidos

Mdulo didctico 2
Sincronizacin, tolerancia a fallos y rplica
Leandro Navarro Moldes, Joan Manuel Marqus i Puig
1. La observacin de un sistema distribuido
2. Tiempo y relojes
3. Exclusin mutua
4. Algoritmos de eleccin
5. Tolerancia a fallos
6. Consenso
7. Conceptos bsicos de replicacin

Mdulo didctico 3
Mecanismos de invocacin
Josep Jorba i Esteve, Remo Suppi Boldrito
1. El mecanismo de invocacin remota
2. Codificacin de datos para el intercambio
3. Formatos de codificacin de datos
4. Invocacin de operaciones remotas (RPC)
5. Tipos de protocolos RPC

Mdulo didctico 4
Arquitectura de aplicaciones web
Leandro Navarro Moldes
1. Caractersticas de la demanda de pginas web
2. Organizacin de las aplicaciones en servidores web
3. Servidores proxy-cache web
4. Contenidos distribuidos
5. Computacin orientada a servicios
 FUOC XP07/M2106/02838 7 Ampliacin de redes de computadores

Bibliografa

Coulouris, G.; Dollimore, J.; Kindberg, T. (2005). Distributed systems:

concepts and design, 4/E. Londres: Addison-Wesley (trad. al castellano: Sistemas
distribuidos: conceptos y diseo, 3/E. Pearson 2001).

Es un libro que trata los principios y el diseo de los sistemas distribuidos, in-
cluyendo los sistemas operativos distribuidos.

Tanenbaum, A.; Steen, M. (2007). Distributed Systems: Principles and Paradigms,

2/E. Nueva Jersey: Prentice Hall.

Este libro es una buena ayuda para programadores, desarrolladores e ingenie-

ros con el fin de entender los principios y paradigmas bsicos de los sistemas
distribuidos. Relaciona los conceptos explicados con aplicaciones reales ba-
sadas en estos principios. Es la segunda edicin de un libro que ha tenido muc-
ho xito tanto por los aspectos que trata como por el tratamiento que hace de
ellos.

Birman, K. (2005). Reliable Distributed Systems. Technologies, Web Services, and

Applications. Nueva York: Springer Verlag.

Es un libro que trata de los conceptos, principios y aplicaciones de las arqui-

tecturas y sistemas distribuidos orientado a los sistemas tolerantes a fallos.