I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
I
nt
ro
d
uc
ci
ón
a
l
as
R
e
d
e
s
d
e
C
om
pu
ta
d
or
e
s
C
ap
ít
ul
o
5
C
ap
a
d
e
E
nl
ac
e
y
L
A
N
s
No ta a c e rc a d e l a s t ra n s p a re n c ia s d e l c u rs o : E s ta s t ra n s p a re n c ia s e s tá n b a s a d a s e n e l s it io w e b q u e a c o m p a ñ a e l lib ro y h a n s id o m o d if ic a d a s p o r lo s d o c e n te s d e l c u rs o . A ll m a te ri a l c o p y ri g h t 1 9 9 6 -2 0 0 7 J .F K u ro s e a n d K .W . R o s s , A ll R ig h ts R e s e rv e d C om pu te r N et w or ki ng A T op D ow n A pp ro ac 4 th e d it io n. J im K ur os e , K e it h R os A d d is on -W e sl e y, J ul 2 0 0 7 .I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -2
C
ap
ít
ul
o
5
:
L
a
C
ap
a
d
e
E
nl
ac
e
d
e
D
at
os
O
b
je
ti
vo
s:
E
nt
e
nd
e
r
lo
s
pr
in
ci
pi
os
d
e
tr
ás
d
e
l
os
s
e
rv
ic
io
s
d
e
l
a
ca
pa
d
e
e
nl
ac
e
d
e
d
at
os
:
d et ec ci ón d e er ro re s; c or re cc ió n co m pa rt ir u n ca na l d e b ro ad ca st : ac ce so m úl ti pl e d ir ec ci on am ie nt o d e ca pa d e e nl ac e tr an sf er e nc ia d e d at os c on fi ab le , co nt ro l d e fl uj oA
lg
un
as
t
ec
no
lo
gí
as
d
e
C
ap
a
d
e
E
nl
ac
e
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
C
ap
a
d
e
E
nl
ac
e
5
.1
I
nt
ro
d
uc
ci
ón
y
se
rv
ic
io
s
5
.2
D
e
te
cc
ió
n
y
co
rr
e
cc
ió
n
d
e
e
rr
or
es
5
.3
P
ro
to
co
lo
s
d
e
ac
ce
so
m
úl
ti
pl
e
5
.4
D
ir
e
cc
io
na
m
ie
nt
o
d
e
C
ap
a
d
e
E
nl
ac
e
5
.5
E
th
e
rn
e
t
5
.6
S
w
it
ch
e
s
d
e
C
ap
a
d
e
E
nl
ac
e
5
.7
P
PP
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -4
C
ap
a
d
e
E
nl
ac
e
:
I
nt
ro
d
uc
ci
ón
A
lg
o
d
e
t
er
m
in
ol
og
ía
:
h os ts y r ou te rs s on no d es lo s ca na le s d e co m un ic ac ió n qu e co ne ct an n od os a d ya ce nt es a tr av és d e ca m in os d e co m un ic ac ió n so n lin ks e nl ac e s ca b le ad os e nl ac e s in al ám b ri co s L A N s la P D U d e ca pa 2 e s el fr am e , qu e en ca ps ul a un d at ag ra m ala
c
a
pa
d
e
e
nl
a
ce
d
e
d
a
to
s
ti
en
e
la
r
e
sp
on
sa
b
il
id
ad
d
e
t
ra
ns
fe
ri
r
d
at
ag
ra
m
as
d
e
sd
e
u
n
no
d
o
a
ot
ro
n
od
o
ad
ya
ce
nt
e
,
a
tr
av
é
s
d
e
u
n
lin
k
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
C
ap
a
d
e
e
nl
ac
e
:
co
nt
e
x
to
lo s d at ag ra m as s on tr an sf er id os p or d if er en te s pr ot oc ol os d e e nl ac e so b re d if er en te s e nl ac es : p. e ., E th e rn e t e n e l pr im e r e nl ac e , F ra m e R e la y e n lo s e nl ac e s in te rm e d io s, 8 0 2 .1 1 e n e l úl ti m o en la ce ca d a pr ot oc ol o d e en la ce b ri nd a d if er en te s ti po s d e se rv ic io s p. e ., pu e d e o n o pr ov e e r rd t ( re lia b le d at a tr an sf er ) so b re e l e nl ac e A na lo gí a tr an sp or te V ia je d e sd e M on te vi d e o a M ar d Pl at a re m is e : M on te vi d e o a C ar ra sc o av ió n: C ar ra sc o a A e ro pa rq ue óm ni b us : A e ro pa rq ue a M ar d e l Pl at a tu ri st a = d at ag ra m a se gm en to d e tr an sp or te = en la ce d e co m un ic ac ió n m od o d e tr an sp or te = pr ot oc ol o d e ca pa d e e nl ac e ag en ci a d e vi aj e = al go ri tm o d en ru ta m ie nt oI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -6
S
e
rv
ic
io
s
d
e
C
ap
a
d
e
E
nl
ac
e
en tr am ad o (f ra m in g) : e nc ap su la d o d e l d at ag ra m a e n la t ra m a, a gr eg an d o e nc ab e za d o ( h ea d er ) y co la ( tr ai le r ) ac ce so a l e nl ac e: ac ce so a l ca na l si e s un m e d io c om pa rt id o ( M ed iu m A cc es s C on tr ol ) d ir e cc io ne s “M A C ” ad d re ss es ut il iz ad as e n lo s e nc ab ez ad os d e la s tr am as p ar a id e nt if ic ar e l or ig e n y e l d e st in o • d is ti nt as d e l as d ir e cc io ne s I P en tr eg a co nf ia b le : e nt re n od os a d ya ce nt e s ¡y a ap re nd im os c óm o h ac e r é st o (t e o C ap a d e T ra ns p. )! ra ra v e z ut il iz ad os e n e nl ac es d e p oc os e rr or e s (f ib ra ó pt ic a, al gu no s pa re s tr e nz ad os ) e nl ac e s in al ám b ri co s: a lt a ta sa d e e rr or • P: ¿ Po r qu é co nf ia b il id ad a n iv e l d e e nl ac e y en d -e nd ?I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
S
e
rv
ic
io
s
d
e
C
ap
a
d
e
E
nl
ac
e
(
m
ás
)
co nt ro l d e fl uj o: ac ue rd o e nt re l os n od os e m is or y r e ce pt or ( aq uí , ad ya ce nt e s) R ec or d ar : b uf fe rs y ca pa ci d ad d e pr oc es am ie nt o d et ec ci ón d e er ro re s: e rr or e s ca us ad os p or a te nu ac ió n d e l a se ña l, p or r ui d o. e l re ce pt or d e te ct a pr e se nc ia d e e rr or e s: • se ña li za a l e m is or p ar a un a re tr an sm is ió n o d e sc ar ta l a tr am a co rr ec ci ón d e er ro re s (F E C : F or w ar d E rr or C or re ct io n) : e l re ce pt or i d e nt if ic a y co rr ig e e l/ lo s e rr or /e s e n b it /s s in ne ce si d ad d e r e tr an sm is ió n ha lf -d up le x a nd f ul l-d up le x : co n h al f-d up le x , lo s no d os e n lo s e x tr e m os d e l e nl ac e p ue d e n tr an sm it ir , pe ro n o al m is m o ti e m poI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -8
¿D
ón
d
e
e
st
á
im
pl
e
m
e
nt
ad
a
la
C
ap
a
d
e
E
nl
ac
e
?
E
n
to
d
os
l
os
h
os
ts
E
n
e
l
ad
ap
ta
d
or
d
e
r
e
d
(
N
et
w
or
k
In
te
rf
ac
e
C
ar
d
:
N
IC
)
T ar je ta s E th er ne t, PC M C IA , 8 0 2 .1 1 Im pl em en ta l as c ap as d e E nl ac e y F ís ic a (c om o m ín im o)In
co
rp
or
ad
as
a
l
os
b
us
e
s
d
e
l
si
st
e
m
a
d
e
l
os
h
os
ts
co
m
b
in
ac
ió
n
d
e
h
ar
d
w
ar
e,
s
of
tw
ar
e,
fi
rm
w
ar
e
c o n tr o lle r p h y s ic a l tr a n s m is s io n c p u m e m o ry h o s t b u s (p .e ., P C I) n e tw o rk a d a p te r c a rd h o s t a p p lic a ti o n tr a n s p o rt n e tw o rk lin k lin k p h y s ic a lI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
C
om
un
ic
ac
ió
n
d
e
a
d
ap
ta
d
or
e
s
la
d
o
e
m
is
or
:
en ca ps ul a el d at ag ra m a en un a tr am a ag re ga b it s d e ch eq ue o d e er ro r, r d t, c on tr ol d e fl uj o, e tc .la
d
o
re
ce
pt
or
:
b us ca p or e rr or es , rd t, co nt ro l d e fl uj o, e tc ex tr ae e l d at ag ra m a y lo pa sa a l as c ap as su pe ri or e s c o n tr o lle r c o n tr o lle r s e n d in g h o s t re c e iv in g h o s t d a ta g ra m a d a ta g ra m a d a ta g ra m a tr a m aI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -1 0
C
ap
a
d
e
E
nl
ac
e
5
.1
I
nt
ro
d
uc
ci
ón
y
se
rv
ic
io
s
5
.2
D
e
te
cc
ió
n
y
co
rr
e
cc
ió
n
d
e
e
rr
or
es
5
.3
P
ro
to
co
lo
s
d
e
ac
ce
so
m
úl
ti
pl
e
5
.4
D
ir
e
cc
io
na
m
ie
nt
o
d
e
C
ap
a
d
e
E
nl
ac
e
5
.5
E
th
e
rn
e
t
5
.6
S
w
it
ch
e
s
d
e
C
ap
a
d
e
E
nl
ac
e
5
.7
P
PP
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5
D
e
te
cc
ió
n
d
e
e
rr
or
e
s
E D C = E rr or D et ec ti on a nd C or re ct io n b it s (r e d un d a nc ia ) D = D at os p ro te gi d os p or c h eq ue o d e e rr or es ; pu ed e in cl ui r ca m po d el e nc ab ez ad o ¡L a d et ec ci ón d e er ro re s no e s 10 0 % c on fi ab le ! • el p ro to co lo p ue d e pe rd e r al gu no s er ro re s • un c am po d e E D C m ay or p ro po rc io na m ej or d et ec ci ón y co rr ec ci ón , pe ro …I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -1 2
C
h
e
qu
e
o
d
e
p
ar
id
ad
Pa
ri
d
ad
d
e
u
n
b
it
:
D e te ct a e rr or e s e n 1 b itPa
ri
d
ad
e
n
d
os
d
im
e
ns
io
ne
s:
D e te ct a y co rr ig e e rr or e s e n 1 b it ¿ D e te ct a e rr or e s d ob le s? 0 0I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
I
nt
e
rn
e
t
ch
e
ck
su
m
(
su
m
a
d
e
co
m
pr
ob
ac
ió
n)
O
b
je
ti
vo
:
d
e
te
ct
ar
“
e
rr
or
e
s”
(b
it
s
ca
m
b
ia
d
os
)
e
n
e
l
pa
qu
e
te
t
ra
ns
m
it
id
o
(n
ot
a:
g
e
ne
ra
lm
e
nt
e
ut
il
iz
ad
o
e
n
la
c
ap
a
d
e
t
ra
ns
po
rt
e
)
R
e
co
rd
ar
l
o
vi
st
o
e
n
C
ap
a
d
e
T
ra
ns
po
rt
e
E
n
ge
ne
ra
l
e
s
un
m
é
to
d
o
m
e
no
s
po
te
nt
e
qu
e
e
l
pr
óx
im
o
qu
e
v
e
re
m
os
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -1 4
C
yc
lic
R
ed
un
d
an
cy
C
he
ck
có
d
ig
os
C
R
C
o
c
ód
ig
os
p
ol
in
óm
ic
os
am
pl
ia
m
e
nt
e
u
ti
li
za
d
o
e
n
la
p
rá
ct
ic
a
(E
th
e
rn
e
t,
8
0
2
.1
1
W
iF
i,
A
T
M
)
ve
r
a
lo
s
b
it
s
d
e
d
at
os
,
D
,
co
m
o
lo
s
co
e
fi
ci
e
nt
e
s
d
e
u
n
po
li
no
m
io
po
r
ej
e
m
pl
o:
1
10
0
0
1
e
s
x
5+x
4+1
T
od
a
la
a
ri
tm
é
ti
ca
q
ue
s
e
u
ti
li
za
e
s
m
ód
ul
o
2
s
in
ca
rr
y
e
n
la
s
op
e
ra
ci
on
e
s
(s
um
as
y
r
e
st
as
e
qu
iv
al
e
nt
e
s
a
X
O
R
)
e
le
gi
m
os
u
n
pa
tr
ón
d
e
r
+
1
b
it
s
(p
ol
in
om
io
ge
ne
ra
d
or
),
G
,
d
e
g
ra
d
o
r,
q
ue
c
on
oc
e
n
e
l
tr
an
sm
is
or
y
e
l
re
ce
pt
or
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
C
yc
lic
R
ed
un
d
an
cy
C
he
ck
ob
je
ti
vo
:
d
e
te
rm
in
a
r
r
C
R
C
b
it
s,
R
,
ta
l
qu
e
<D
,R
>
(c
on
ca
te
na
d
o)
e
s
d
iv
is
ib
le
e
x
ac
ta
m
e
nt
e
po
r
G
• D x 2 r es d es pl az ar h ac ia l a iz qu ie rd a r b it s y ag re ga nd o 0 • D x 2 r + R e s co nc at en ar lo se
l
re
ce
pt
or
d
iv
id
e
<
D
,R
>
e
nt
re
G
.
S
i
e
l
re
st
o
es
d
is
ti
nt
o
d
e
c
e
ro
:
¡e
rr
or
d
e
te
ct
ad
o!
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -1 6
E
je
m
pl
o
C
R
C
E l e m is or b us ca R , ta l qu e e x is ta Q q ue cu m pl a: D . 2 r X O R R = Q . G Q ue G d iv id a a D . 2 r -R si n re st o D . 2 r X O R R = Q . G D . 2 r X O R R X O R R = Q . G X O R R D . 2 r = nG + R D . 2 r : d iv id e nd o, G : d iv is or , Q : co ci e nt e , R : re st o si d iv id im os D . 2 r po r G , b us ca m os e l re st o RR
= r e st o [ ]D
.2
rG
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
E
st
án
d
ar
e
s
C
R
C
E
x
is
te
n
d
if
e
re
nt
e
s
es
tá
nd
ar
e
s
d
e
p
ol
in
om
io
s
C
R
C
C R C -8 C R C -1 2 C R C -1 6 C R C -3 2Pu
e
d
e
n
d
et
e
ct
ar
t
od
as
l
as
r
áf
ag
as
d
e
e
rr
or
e
s
m
e
no
re
a
r+
1
b
it
s
S
i
es
d
iv
is
ib
le
e
nt
re
x
+1
,
d
e
te
ct
a
to
d
os
l
os
e
rr
or
e
s
im
pa
re
s
Pa
ra
l
as
m
ay
or
e
s,
e
l
po
d
e
r
d
e
d
e
te
cc
ió
n
es
m
uy
a
lt
o
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -1 8
C
ap
a
d
e
E
nl
ac
e
5
.1
I
nt
ro
d
uc
ci
ón
y
se
rv
ic
io
s
5
.2
D
e
te
cc
ió
n
y
co
rr
e
cc
ió
n
d
e
e
rr
or
es
5
.3
P
ro
to
co
lo
s
d
e
ac
ce
so
m
úl
ti
pl
e
5
.4
D
ir
e
cc
io
na
m
ie
nt
o
d
e
C
ap
a
d
e
E
nl
ac
e
5
.5
E
th
e
rn
e
t
5
.6
S
w
it
ch
e
s
d
e
C
ap
a
d
e
E
nl
ac
e
5
.7
P
PP
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
Pr
ot
oc
ol
os
y
e
nl
ac
e
s
d
e
a
cc
e
so
m
úl
ti
pl
e
D
os
t
ip
os
d
e
e
nl
ac
e
s:
pu
nt
o
a
pu
nt
o
PP P pa ra a cc es o d is ca d o E nl ac e pu nt o a pu nt o en tr e sw it ch E th er ne t y ho stb
ro
ad
ca
st
(c
ab
le
o
m
e
d
io
c
om
pa
rt
id
o)
E th er ne t “l eg ac y” H F C : H yb ri d F ib er C ab le 8 0 2 .1 1: L A N i na lá m b ri ca ca b le c om pa rt id o (p .e ., ca b le E th e rn e t) R F c om pa rt id a (p .e ., 8 0 2 .1 1 W iF i) R F c om pa rt id o (s at é li te ) pe rs on as e n un a fi e st a (a ir e c om pa rt id o)I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -2 0
Pr
ot
oc
ol
os
d
e
a
cc
e
so
m
úl
ti
pl
e
Ú
ni
co
c
an
al
b
ro
ad
ca
st
co
m
pa
rt
id
o
D
os
o
m
ás
t
ra
ns
m
is
io
ne
s
si
m
ul
tá
ne
as
:
in
te
rf
e
re
nc
ia
C ol is ió n • si u n no d o re ci b e d os o m ás s e ña le s al m is m o ti e m po • si m ul ta ne id ad e n e l ti e m po y e n la f re cu e nc ia d e d os o m ás t ra m as e n e l m is m o m e d io f ís ic oPr
ot
oc
ol
o
d
e
A
cc
es
o
M
úl
ti
pl
e
A
lg
or
it
m
o
d
is
tr
ib
ui
d
o
qu
e
d
e
te
rm
in
a
có
m
o
lo
s
no
d
os
co
m
pa
rt
e
n
e
l
ca
na
l,
y
d
e
te
rm
in
a
cu
án
d
o
e
l
no
d
o
pu
e
d
e
tr
an
sm
it
ir
L
a
co
m
un
ic
ac
ió
n
ac
e
rc
a
d
e
c
om
pa
rt
ir
e
l
ca
na
l
d
e
b
e
ut
il
iz
ar
e
l
m
is
m
o
ca
na
l
no c an al ou t-of -b an d pa ra c oo rd in ac ió nI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
Pr
ot
oc
ol
o
d
e
a
cc
e
so
m
úl
ti
pl
e
i
d
e
a
l
C
an
al
B
ro
ad
ca
st
co
n
ve
lo
ci
d
ad
R
b
ps
1.
c
ua
nd
o
un
n
od
o
qu
ie
re
t
ra
ns
m
it
ir
,
lo
h
ar
á
a
un
a
ve
lo
ci
d
ad
R
.
2
.
cu
an
d
o
M
n
od
os
q
ui
e
re
n
tr
an
sm
it
ir
,
ca
d
a
un
o
e
nv
ia
rá
a
un
a
ve
lo
ci
d
ad
p
ro
m
e
d
io
d
e
R
/M
3
.
co
m
pl
e
ta
m
e
nt
e
d
es
ce
nt
ra
li
za
d
o:
no h ay u n no d o es pe ci al p ar a co or d in ar l as t ra ns m is io ne s no h ay s in cr on iz ac ió n d e re lo je s, sl ot s4
.
si
m
pl
e
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -2 2
Pr
ot
oc
ol
os
M
A
C
:
ta
x
on
om
ía
T re s gr an d e s cl as e s: Pa rt ic io na d o d e l ca na l Pr ot oc ol os d e a rb it ra je d iv id e e l ca na l e n pe qu e ña s “p ie z as ” (r an ur as d e t ie m po , fr e qu e nc ia , có d ig o) as ig na u na p ie z a a un n od o pa ra s u us o e x cl us iv o e st ra te gi a e st át ic a e qu it at iv o A cc e so R an d óm ic o e l ca na l no s e d iv id e , pe rm it e c ol is io ne s “r e cu pe ra ci ón ” d e c ol is io ne s e st ra te gi a d in ám ic a “T om a d e t ur no s” L os n od os t om an t ur no s, p e ro l os n od os c on m ás t ra m as p ar a e nv ia r po d rí an t om ar t ur no s m ás l ar go s e st ra te gi a d in ám ic a e st ra te gi as d e r e se rv a o ce nt ra li za d aI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
Pr
ot
oc
ol
os
M
A
C
d
e
p
a
rt
ic
io
na
d
o
d
e
l
ca
na
l:
T
D
M
A
T
D
M
A
:
T
im
e
D
iv
is
io
n
M
ul
ti
pl
e
A
cc
es
s
ac
ce
so
a
l
ca
na
l
ro
ta
ti
vo
ca
d
a
e
st
ac
ió
n
ti
e
ne
u
n
sl
ot
d
e
lo
ng
it
ud
f
ij
a
(l
on
gi
tu
d
=
t
ie
m
po
d
e
tr
an
sm
.
d
e
l
a
tr
am
a)
e
n
ca
d
a
vu
e
lt
a
lo
s
sl
ot
s
si
n
us
ar
q
ue
d
an
l
ib
re
s
e
je
m
pl
o:
L
A
N
c
on
6
e
st
ac
io
ne
s,
1
,3
y
4
t
ie
ne
tr
am
a;
l
os
sl
ot
s
2
,5
y
6
q
ue
d
an
l
ib
re
s
1 3 4 1 3 4 6 -s lo t fr am eI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -2 4
Pr
ot
oc
ol
os
M
A
C
d
e
p
a
rt
ic
io
na
d
o
d
e
l
ca
na
l:
F
D
M
A
F
D
M
A
:
F
re
qu
en
cy
D
iv
is
io
n
M
ul
ti
pl
e
A
cc
es
s
el e sp ec tr o d el c an al s e d iv id e e n b an d as d e fr ec ue nc ia a ca d a es ta ci ón s e le a si gn a un a b an d a d e fr ec ue nc ia f ij a el t ie m po d e tr an sm is ió n no u ti li za d o en l as b an d as d e fr ec ue nc ia qu ed a li b re ej em pl o: L A N c on 6 e st ac io ne s, 1 ,3 y 4 t ie ne n tr am a; l as b an d as d e fr eq ue nc ia 2 ,5 y 6 e st án l ib res cia uen req e f d das Ban
ti e mpo F D M c ab le
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
Pr
ot
oc
ol
os
d
e
a
cc
e
so
r
a
nd
óm
ic
o
cu
an
d
o
un
n
od
o
ti
e
ne
u
n
pa
qu
e
te
p
ar
a
e
nv
ia
r
tr an sm it e a la v el oc id ad t ot al d el c an al , R no e x is te a pr io ri co or d in ac ió n en tr e no d osd
os
o
m
ás
n
od
os
t
ra
ns
m
it
ie
nd
o
“c
ol
is
ió
n”
pr
ot
oc
ol
os
M
A
C
d
e
a
cc
e
so
r
an
d
óm
ic
o
e
sp
ec
if
ic
an
:
có m o d et ec ta r co li si on es ( d ir ec ta o i nd ir ec ta ) có m o re cu pe ra rs e d e la s co li si on es ( p. e. , a tr av és d e re -tr an sm is io ne s re tr as ad as )e
je
m
pl
os
d
e
p
ro
to
co
lo
s
M
A
C
d
e
ac
ce
so
r
an
d
óm
ic
o:
A L O H A r an ur ad o, A L O H A C S M A , C S M A /C D , C S M A /C A T am b ié n se l es c on oc e co m o si st em as d e co nt en ci ón o si st em as d e co nt ie nd aI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -2 6
A
L
O
H
A
r
an
ur
ad
o:
(
R
ob
e
rt
s
19
7
2
)
H ip ót e si s: ca na l d e R b ps to d as l as t ra m as t ie ne n e l m is m o ta m añ o (L b it s) e l ti e m po e st á d iv id id o e n sl ot s d e i gu al t am añ o (L /R s eg un d os : e l ti e m po p ar a tr an sm it ir 1 tr am a) lo s no d os c om ie nz an a t ra ns m it ir só lo a l co m ie nz o d e c ad a sl ot lo s no d os e st án s in cr on iz ad os (s ab e n cu an d o co m ie nz a ca d a sl ot ) si 2 o m ás n od os t ra ns m it en e n un sl ot , to d os l os n od os d e te ct an l a co li si ón a nt e s qu e te rm in e e l sl ot O pe ra ci ón : C ua nd o un n od o ob ti en e un a tr am a nu ev a, l a tr an sm it e en e l sl ot si gu ie nt e si n o ha y co lis ió n: el n od o pu ed e en vi ar u na n ue va tr am a en e l si gu ie nt e sl ot si h ay c ol is ió n: el n od o re tr an sm it e la t ra m a en ca d a sl ot si gu ie nt e co n pr ob ab il id ad p h as ta e l éx it o. É st o lo h ac e ca d a no d o in vo lu cr ad o en l a co li si ónI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
A
L
O
H
A
r
an
ur
ad
o
V
e
nt
aj
as
U n ún ic o no d o ac ti vo ( co n tr am as p ar a en vi ar ) pu ed e tr an sm it ir c on ti nu am en te a la v el oc id ad m áx im a d el ca na l (R b ps ) A lt am en te d es ce nt ra li za d o: só lo l os sl ot s ne ce si ta n es ta r si nc ro ni za d os ; ca d a no d o d ec id e po r sí m is m o M uy s im pl eD
e
sv
e
nt
aj
as
co li si on es , d es pe rd ic io d e sl ot s sl ot s va cí os ( po lí ti ca d e tr an sm is ió n pr ob ab il ís ti ca ) lo s no d os d eb er ía n se r ca pa ce s d e d et ec ta r co li si ón e n un t ie m po m en or al t ie m po d e tr an sm is ió n d el p aq ue te si nc ro ni za ci ón d e re lo jI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -2 8
E
fi
ci
e
nc
ia
d
e
l
A
lo
h
a
ra
nu
ra
d
o
su pu es to : N no d os c on v ar ia s tr am as ( nu e va s y vi e ja s) p ar a e nv ia r, c ad a un o tr an sm it e e n un sl ot co n pr ob ab il id ad p pr ob ab il id ad q ue u n no d o d ad o te ng a é x it o en u n sl ot = p( 1-p) N -1 pr ob ab il id ad d e q ue u n no d o ar b it ra ri o te ng a é x it o e n un sl ot = N p( 1-p) N -1 E fi ci e nc ia p ar a N n od os ac ti vo s e s N p( 1-p) N -1 m áx e fi ci en ci a: e nc on tr ar p* q ue m ax im ic e N p( 1-p) N -1 to m ar l ím it e d e N p* (1 -p *) N -1 cu an d o N ti en d e a in fi ni to , no s d a: M áx e fi ci e nc ia = 1 /e = 0 ,3 7 (1 -1 /N ) N -> 1 /e c ua nd o N -> ∞ Pa sa m os d e R a 0 ,3 7 R S e p ue d e d e m os tr ar q ue 3 7 % d e l os s lo ts e st án v ac ío s y 2 6 % ti e ne n co li si on e sE
fi
ci
e
nc
ia
:
fr
ac
ci
ón
d
e
sl
ot
s
ex
it
os
os
e
n
un
“
ti
e
m
po
la
rg
o”
,
co
n
m
uc
h
os
n
od
os
y
to
d
os
c
on
m
uc
h
as
t
ra
m
as
pa
ra
e
nv
ia
r
Lo m ej or p os ib le : ca na l ut il iz ad o ex it os am en te el 3 7 % d el t ie m po!
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
A
L
O
H
A
p
ur
o
(n
o
ra
nu
ra
d
o)
A
b
ra
m
so
n
(1
9
7
0
):
A
LO
H
A
ne
t,
A
R
PA
ne
t
A
lo
h
a
si
n
sl
ot
s
:
m
ás
s
im
pl
e
,
si
n
si
nc
ro
ni
sm
o
C
om
pl
e
ta
m
e
nt
e
d
e
sc
en
tr
al
iz
ad
o
cu
an
d
o
la
p
ri
m
e
r
tr
am
a
ll
e
ga
tr an sm it e in m ed ia ta m en tela
p
ro
b
ab
il
id
ad
d
e
c
ol
is
ió
n
se
i
nc
re
m
e
nt
a:
la t ra m a en vi ad a e n t 0 co li si on a co n ot ra s tr am as e nv ia d as e n [t 0 -1 ,t 0 +1 ]I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -3 0
E
fi
ci
e
nc
ia
d
e
l
A
lo
h
a
pu
ro
P(
é
x
it
o
pa
ra
u
n
no
d
o
d
ad
o)
=
P
(n
od
o
tr
an
sm
it
a)
.P(
ot
ro
s
no
d
os
n
o
tr
an
sm
it
an
e
n
[t
0-1
,t
0]
.P(
ot
ro
s
no
d
os
n
o
tr
an
sm
it
an
e
n
[t
0,t
0+1
]
=
p
.(1
-p
)
N -1.(1
-p
)
N -1=
p
.(1
-p
)
2 (N -1 ) … ca lc ul an d o e l p óp ti m o (p*
) y co n N -> in fi ni to . .. E fi ci e nc ia m áx . = 1/ (2 e ) = 0 ,1 8Pe
or
qu
e
e
l
A
lo
h
a
ra
nu
ra
d
o
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5
C
S
M
A
(
C
ar
ri
er
S
en
se
M
ul
ti
pl
e
A
cc
es
s
)
C S M A : es cu ch ar a nt es d e t ra ns m it ir S i el c an al e st á li b re : tr an sm it ir l a tr am a en te ra S i el c an al e st á oc up ad o: d if er ir l a tr an sm is ió n vo lv e r a e sc uc h ar d e sp ué s d e u n ti e m po se gu ir e sc uc h an d o h as ta q ue q ue d e l ib re y t ra ns m it ir se gu ir e sc uc h an d o h as ta q ue q ue d e l ib re y t ra ns m it ir c on pr ob ab il id ad p A na lo gí a h um an a: ¡n o in te rr um pi r a lo s ot ro s!I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -3 2
C
ol
is
io
ne
s
C
S
M
A
la
s
co
li
si
on
e
s
pu
e
d
e
n
oc
ur
ri
r:
el r et ar d o d e pr op ag ac ió n ti en e co m o co ns ec ue nc ia q ue d os n od os p ue d an n o oi r la tr an sm is ió n d el o tr oco
li
si
ón
:
E l ti em po c om pl et o d e tr an sm is ió n d e la t ra m a se d es pe rd ic ia D ia gr am a e sp ac io -t ie m pono
ta
:
fa
ct
or
e
s
re
le
va
nt
e
s
ro l d e l a d is ta nc ia y d e l a ve lo ci d ad d e p ro pa ga ci ón (a m b os d e te rm in an e l re ta rd o d e p ro pa ga ci ón ) pa ra i nf e ri r la p ro b ab il id ad d e c ol is ió n; a d e m ás in fl uy e n la v e lo ci d ad d e t ra ns m is ió n y e l la rg o d e l m e ns aj eI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
C
S
M
A
/C
D
(
C
ol
lis
io
n
D
et
ec
ti
on
)
C
S
M
A
/C
D
:
si
h
ay
p
re
se
nc
ia
d
e
p
or
ta
d
or
a,
s
e
d
if
ie
re
l
a
tr
an
sm
is
ió
n,
c
om
o
e
n
C
S
M
A
la
s
tr
an
sm
is
io
ne
s
qu
e
co
li
si
on
an
s
on
a
b
or
ta
d
as
,
re
d
uc
ie
nd
o
e
l
d
es
pe
rd
ic
io
d
e
c
an
al
co
li
si
ón
=
d
e
sp
e
rd
ic
io
d
e
l
ca
na
l
d
e
te
cc
ió
n
d
e
c
ol
is
ió
n:
re
la
ti
va
m
en
te
f
ác
il
e
n
L
A
N
s
ca
b
le
ad
as
d
if
ic
il
e
n
L
A
N
s
in
al
ám
b
ri
ca
s
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -3 4
C
S
M
A
/C
D
:
D
e
te
cc
ió
n
d
e
C
ol
is
ió
n
D ia gr am a e sp ac io -t ie m poI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
C
S
M
A
y
C
S
M
A
/C
D
M en or d es pe rd ic io d el c an alI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -3 6
O
tr
o
se
rv
ic
io
d
e
C
ap
a
d
e
E
nl
ac
e
E
n
re
al
id
ad
, e
n
ca
na
le
s
ti
po
b
ro
ad
ca
st
e
l
us
o
d
e
lo
s
m
e
d
io
s
m
ul
ti
ac
ce
so
p
ue
d
e
in
vo
lu
cr
ar
,
e
nt
re
o
tr
as
c
os
as
,
ge
st
io
na
r
la
s
co
li
si
on
e
s
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
Pr
ot
oc
ol
os
M
A
C
“
T
om
a
d
e
t
ur
no
s”
pr ot oc ol os M A C d e pa rt ic io na d o d el c an al : • co m pa rt ir e l ca na l ju st a y ef ic ie nt e a al ta c ar ga • in ef ic ie nt e a b aj a ca rg a: r et ar d o en e l ac ce so a l ca na l, an ch o d e b an d a 1/ N a si gn ad o aú n si h ay u n só lo n od o ac ti vo pr ot oc ol os M A C d e ac ce so r an d óm ic o • ef ic ie nt e a b aj a ca rg a: u n ún ic o no d o pu ed e ut il iz ar co m pl et am en te e l ca na l • al ta c ar ga : ov er h ea d po r co li si ónpr
ot
oc
ol
os
d
e
“
to
m
a
d
e
t
ur
no
s”
b
us
ca
l
o
m
e
jo
r
d
e
lo
s
d
os
m
un
d
os
I nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -3 8
Pr
ot
oc
ol
os
M
A
C
“
T
om
an
d
o
tu
rn
os
”
Po lli ng : e l no d o m as te r “i nv it a” a lo s no d os sl av es a tr an sm it ir e n tu rn os tí pi ca m e nt e u ti li za d o co n d is po si ti vo s sl av es “t on to s” si n co li si on e s d e te rm in ís ti co in vo lu cr a: ov er h ea d po r po lli ng la te nc ia ún ic o pu nt o d e f al la (m as te r) e je m pl o B lu e to ot h • I E E E 8 0 2 .1 5 U n m od o d e op er ac ió n d e 8 0 2 .1 1 (W i F i) m as te r sl av e s po ll d at a d at aI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce
Pr
ot
oc
ol
os
M
A
C
“
T
om
an
d
o
tu
rn
os
”
Pa
so
d
e
to
ke
n
:
to
ke
n
(m
en
sa
je
)
d
e
co
nt
ro
l
pa
sa
d
o
d
e
u
n
no
d
o
a
ot
ro
se
cu
e
nc
ia
lm
e
nt
e
no
e
x
is
te
u
n
m
as
te
r
in
vo
lu
cr
a:
ov er he ad po r el to ke n la te nc ia ún ic o pu nt o d e fa ll a ( to ke n )e
je
m
pl
o:
T ok e n R in g • I B M , I E E E 8 0 2 .5 T d at a (n ad a pa ra e nv ia r) TI nt . R e d e s d e C o m p ut a d or e s – C a pa d e En la ce 5 -4 0