COMUNICACIN EN

COMUNICACIN EN
SISTEMAS
SISTEMAS
DISTRIBUIDOS
DISTRIBUIDOS
Ing. Caleb Betancourt Ing. Caleb Betancourt
Protocolos de Comuncac!n Pro"edades
#undamentales de los Protocolos
T"os de Protocolos de Trans"orte
Comuncac!n en gru"o
#uncones de #uncones de los Mecansmos de los Mecansmos de Comuncac!n$ Comuncac!n$
Permtr la comuncac!n entre "rocesos
se"arados sobre una red de com"utadoras.
Pro%eer "rotecc!n contra &allas.
Pro%eer a'uda natural "ara la estructurac!n
modular de grandes a"lcacones dstrbudas
(nter&aces sm"les).
Esconder la dstnc!n entre comuncac!n
remota ' local* "ara "ermtr recon&gurac!n
est+tca ' dn+mca.
Proceso A Proceso B
A"lcac!n A"lcac!n
Presentac!n Presentac!n
Ses!n Ses!n
Trans"orte Trans"orte
Red Red
Enlace Enlace
#,sco #,sco
-as redes "ueden e./br &allas 0ue
m"l0uen la "1rdda de "a0uetes.
S s!lo se "erden algunos "a0uetes (/a'
comuncac!n)* estas &allas "ueden
corregrse usando 2&eedbac34 en &orma de
2AC54 ' 2tmeouts4.
67u1 m"lca 0ue todos los "a0uetes se
"erdan8
-os "rotocolos no "ueden ser
totalmente con&ables
El "roblema es 0ue el clente no
sabe s su re0uermento &ue lle%ado a cabo o no
re0uest re0uest
Clente Red Ser%dor Clente Red Ser%dor
S la red &uese totalmente
con&able$
6Cu+l es la ncertdumbre del clente ante una &alla del
ser%dor8
re0uest re0uest
Clente Red Ser%dor Clente Red Ser%dor
Cuando el ser%dor re%%e luego de una ca,da* su clente
"uede ntentar una nue%a comuncac!n* retransmtendo
el :ltmo
2re0uest4no res"onddo. 67u1 sucede s el
ser%dor e;ecut! el re0uermento -a %e< anteror8 =a'
dos "osbldades$
El ser%dor recuerda lo 0ue real<! antes de la ca,da*
recalcula la res"uesta ' la en%,a al clente.
El ser%dor su&re amnesa total. Ol%da todo
su estado* "or lo tanto* conocer 0ue es una
retransms!n* no a'uda.
Ante el modelo de amnesa total* los
"rotocolos de comuncac!n no "ueden
tener la "ro"edad de entregar los
mensa;es 2e.actamente una %e<4.
Pueden tener "ro"edad de$
Entregar mensa;e al>menos>una>%e< (at> least>
once>"rotocols)
Entregar mensa;es a>lo>m+s>una>%e< (at> most>
once>"rotocols)
Prmt%as blo0ueantes %s. no blo0ueantes
Las caractersticas de bloqueo son:
O Primitivas bloqueantes: La operacin bloquea al elemento
que la solicita hasta que sta sea completada.
O Primitivas no-bloqueantes: La operacin no detiene la
ejecucin del elemento que la solicita.
Prmt%as blo0ueantes %s. no
blo0ueantes
SEND
Sncr!ncos.
Asncr!ncos.
>?enta;a$ Paralelsmo en la e;ecuc!n
del "roceso en%ador con la
transms!n del mensa;e.
>Des%enta;a cuando no /a' bu&&er a
n%el del 3ernel$ El en%ador no "uede
mod&car su bu&&er del mensa;e /asta
0ue /a sdo e&ect%amente en%ado.
Podr,a "erderse el mensa;e.
Mecansmo de comuncac!n alternat%o*
en el cual un mensa;e "uede ser en%ado
a m:lt"les rece"tores en una sola o"erac!n.
@ru"o$ colecc!n de "rocesos 0ue act:an
;untos en alg:n sstema o &orma
es"ec&cada "or el usuaro.
R
-osgru"os son dn+mcos.
R
R
S
-a m"lementac!n de la comuncac!n
en gru"o de"ende muc/o del /ardAare. R R
Se re0ueren mecansmos "ara admnstrar
gru"os ' membros de gru"os.
Multcastng$ usando dreccones de red
es"ecales a las cuales m:lt"les
ma0unas "ueden escuc/ar.
Broadcastng$ -os "a0uetes 0ue
contenen certa drecc!n (B* "or
e;em"lo) son entregados a todas la
m+0unas.
Transmtr los "a0uetes se"arados.
-a comuncac!n en gru"o es :tl "ara
construr sstemas con las sguentes
caracter,stcas$
Tolerantes a &allas basados en
ser%dores re"lcados.
-ocal<ac!n de ob;etos en ser%cos
dstrbudos.
Me;or desem"eCo a tra%1s de datos
re"lcados.
Actual<ac!n m:lt"le.
@ru"os cerrados %s. @ru"os abertos
67u1n "uede en%ar a 0u1nes8
@ru"os cerrados$
S!lo los membros del gru"o "ueden en%ar
al gru"o.
Se usan en "rocesamento "aralelo.
No
"ermtdo
A
No es
membro
del gru"o
@ru"o
R
R
R
S
R R
@ru"os abertos$ cual0uer
"roceso en el sstema "uede en%ar
a cual0uer gru"o.
E;em"lo$ gru"o de ser%dores ' los
clentes no son membros.
Permtdo
A
No es
membro
del gru"o
@ru"o
R
R
R
S
R R
@ru"os ;er+r0ucos %s. @ru"os de 2amgos4
De&ne la estructura nterna del gru"o
Al momento de tomar una decs!n* 6todos
los "rocesos son guales ! /a'
coordnadores>subordnados8
Coordnador
@ru"o de
@ru"o
Com"aCeros
Der+r0uco
Traba;ador
@ru"os de com"aCeros (2amgos4)$
Sm1trco
Toma de decs!n com"le;a
No /a' un :nco "unto de &alla
=a' n "untos de &alla
@ru"os Der+r0ucos$
Asm1trco
Toma de decs!n senclla
=a' un :nco "unto de &allo EF Coordnador
Membros del gru"o
Se re0uere de o"eracones "ara crear '
borrar gru"o* "ermtr nue%os membros*
"ermtr abandonar un gru"o.
Ser%dor de gru"o.
Admnstrar los membros de un gru"o de &orma
dstrbuda.
Nue%o membro$ en%,a un mensa;e a todos los
membros del gru"o "ara ndcar su "resenca.
Un membro abandona el gru"o$ en%,a un mensa;e
2ad!s al gru"o.
Des%enta;a$ S un membro se cae no /a'
&orma de comuncar este abandono. Se
debe descubrr e."ermentalmente.
Atomcdad$
Pro"edad todo>o>nada. El mensa;e debe
llegar a todos los membros del gru"o
a nnguno.
Im"lementac!n de multcast at!mco$
AC5 ante la rece"c!n del mensa;e "ara
cada membro del gru"o. No &uncona s
/a' &allas. Por e;em"lo* no llega un
mensa;e a un membro ' el en%ador se
cae. A 0uenes no les lleg! el mensa;e* no
se enteran 0ue "erderon algo.