• No se han encontrado resultados

Capa de Enlace y LANs

N/A
N/A
Protected

Academic year: 2021

Share "Capa de Enlace y LANs"

Copied!
40
0
0

Texto completo

(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

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 .

(2)

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 o 

A

lg

un

as

t

ec

no

lo

as

d

e

C

ap

a

d

e

E

nl

ac

e

(3)

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

n

y

co

rr

e

cc

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

(4)

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 a

la

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

(5)

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 o

(6)

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 -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 ?

(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

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 po

(8)

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 -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

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 l

(9)

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

om

un

ic

ac

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 a

(10)

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 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

n

y

co

rr

e

cc

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

(11)

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

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 …

(12)

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 it

Pa

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 0

(13)

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

e

rn

e

t

ch

e

ck

su

m

(

su

m

a

d

e

co

m

pr

ob

ac

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

(14)

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



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

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

(15)

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 s 

e

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!

(16)

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 R

R

= r e st o [ ]

D

.

2

r

G

(17)

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

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 2 

Pu

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

n

es

m

uy

a

lt

o

(18)

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

n

y

co

rr

e

cc

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

(19)

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 st 

b

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)

(20)

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

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 o

Pr

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

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

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ó n

(21)

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

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

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 s

4

.

si

m

pl

e

(22)

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 a

(23)

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

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

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 e

(24)

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 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 re

s cia uen req e f d das Ban

ti e mpo F D M c ab le

(25)

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 os 

d

os

o

m

ás

n

od

os

t

ra

ns

m

it

ie

nd

o

“c

ol

is

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 a

(26)

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 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 ón

(27)

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

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 e

D

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 j

(28)

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 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 s

E

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

!

(29)

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 te 

la

p

ro

b

ab

il

id

ad

d

e

c

ol

is

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 ]

(30)

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 8

Pe

or

qu

e

e

l

A

lo

h

a

ra

nu

ra

d

o

(31)

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!

(32)

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 o

co

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 po

no

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 e

(33)

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

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

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

n

d

e

c

ol

is

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

(34)

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

n

d

e

C

ol

is

n

D ia gr am a e sp ac io -t ie m po

(35)

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

S

M

A

y

C

S

M

A

/C

D

M en or d es pe rd ic io d el c an al

(36)

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 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

(37)

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 ón

pr

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

(38)

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 a

(39)

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

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) T

(40)

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 0

R

e

su

m

e

n

d

e

p

ro

to

co

lo

s

M

A

C



pa

rt

ic

io

na

d

o

d

e

ca

na

l,

e

n

ti

e

m

po

,

fr

e

qu

e

nc

ia

 d iv is ió n en e l ti em po , d iv is ió n en l a fr e cu en ci a 

ac

ce

so

r

an

d

óm

ic

o

(d

in

ám

ic

o)

,

 A L O H A , S -A L O H A , C S M A , C S M A /C D  E sc uc h a d e po rt ad or a: f ác il e n al gu na s te cn ol og ía s (c ab le ad as ), d if ic il e n ot ra s (i na lá m b ri ca s)  C S M A /C D u ti li za d o en E th er ne t  C S M A /C A ( C ol is si on A vo id an ce ) ut il iz ad o en 8 0 2 .1 1 

to

m

a

d

e

tu

rn

os

 po lli ng d es d e u n si ti o ce nt ra l, p as aj e d e to ke n  B lu et oo th , T ok en R in g

Referencias

Documento similar

Frame Relay utiliza circuitos virtuales para realizar conexiones a través de un servicio orientado a conexión. Frame Relay es un protocolo de capa de enlace de datos

• Conocer los distintos modelos de enlace, relacionar las propiedades químicas de los compuestos con el tipo de enlace que se establece entre los iones, átomos o

Las ondas cortas atraviesan la capa de Heavi- side y se propagan en la capa de Appleton; las ondas extracortas penetran tanto en la capa de Heaviside como en la de Appleton y son

Antes de retirar del servicio la motocicleta, acudir a un taller especializado, a ser posible a un Concesionario BMW Motor- rad, para cambiar el aceite del motor y el filtro de

 La regla de actualización de los pesos de la última capa será similar a la regla delta ya vista.. Error (delta) en

«Excmo. Sr.: Al recibir los 200 hombres, mitad del contigente de 400 que, en cumplimiento á la Real órden de 26 de Febrero último debe dar a la Guardia civil el arma del digno

Esquema del fundamento de la cromatografía de afinidad por iones metálicos inmovilizados (IMAC). Enlace peptídico entre dos aminoácidos. Estructura resonante del

DIARIO DEL ALTO ARAGÓN Http://www.diariodelaltoaragon.es/ Sí. DIARIO DEL BIERZO