Int, Pedes de Computudores - Cupu de EnIuce 5-1

Infroduccion o Ios
Pedes de
Compufodores
CopfuIo b
Copo de EnIoce y LAMs
Nota acerca de las transparencias del curso:
Estas transparencias estn basadas en el sitio web que acompaa el libro y
han sido modificadas por los docentes del curso.
All material copyright 1996-2007
J.F Kurose and K.W. Ross, All Rights Reserved
Compufer Mefworking:
A Top Down Approoch
4
fh
edifion.
Jim Iurose, Ieifh Poss
Addison-WesIey, JuIy
Z007.
Int, Pedes de Computudores - Cupu de EnIuce 5-2
CopfuIo b: Lo Copo de EnIoce de
Dofos
Objefivos:
Enfender Ios principios defros de Ios servicios
de Io copo de enIoce de dofos:
defeccion de errores, correccion
comporfir un conoI de broodcosf: occeso mIfipIe
direccionomienfo de copo de enIoce
fronsferencio de dofos confiobIe, confroI de fIujo
AIgunos fecnoIogos de Copo de EnIoce
Int, Pedes de Computudores - Cupu de EnIuce 5-4
Copo de EnIoce: Infroduccion
AIgo de ferminoIogo:
hosfs y roufers son nodes
Ios conoIes de comunicocion que
conecfon nodos odyocenfes o
froves de cominos de
comunicocion son Iinks
enIoces cobIeodos
enIoces inoIombricos
LAMs
Io PDU de copo Z es eI frume
que encopsuIo un dofogromo
Iu cupu de enIuce de dutos fiene
Io responsobiIidod de fronsferir dofogromos desde un nodo
o ofro nodo odyocenfe, o froves de un Iink
Int, Pedes de Computudores - Cupu de EnIuce 5-5
Copo de enIoce: confexfo
Ios dofogromos son
fronsferidos por diferenfes
profocoIos de enIoce sobre
diferenfes enIoces:
p.e., Efhernef en eI primer
enIoce, Frome PeIoy en Ios
enIoces infermedios, 80Z.II
en eI Ifimo enIoce
codo profocoIo de enIoce
brindo diferenfes fipos de
servicios
p.e., puede o no proveer rdt
(reIiobIe dofo fronsfer) sobre
eI enIoce
AnoIogo fronsporfe
Vioje desde Monfevideo o Mor deI
PIofo
remise: Monfevideo o
Corrosco
ovion: Corrosco o Aeroporque
omnibus: Aeroporque o Mor
deI PIofo
furisfo ~ dofogromo
segmenfo de fronsporfe ~
enIoce de comunicocion
modo de fronsporfe ~
profocoIo de copo de enIoce
ogencio de vioje ~ oIgorifmo de
enrufomienfo
Int, Pedes de Computudores - Cupu de EnIuce 5-6
Servicios de Copo de EnIoce
enfromodo (froming):
encopsuIodo deI dofogromo en Io fromo, ogregondo encobe;odo
(heoder) y coIo (froiIer)
occeso oI enIoce:
occeso oI conoI si es un medio comporfido (Medium Access
ConfroI)
direcciones "MAC" oddresses ufiIi;odos en Ios encobe;odos de
Ios fromos poro idenfificor eI origen y eI desfino
disfinfos de Ios direcciones IP
enfrego confiobIe:
enfre nodos odyocenfes
iyo oprendimos como hocer esfo (feo Copo de Tronsp.)l
roro ve; ufiIi;odos en enIoces de pocos errores (fibro opfico,
oIgunos pores fren;odos)
enIoces inoIombricos: oIfo foso de error
P: Por que confiobiIidod o niveI de enIoce y end-end7
Int, Pedes de Computudores - Cupu de EnIuce 5-7
Servicios de Copo de EnIoce (mos)
confroI de fIujo:
ocuerdo enfre Ios nodos emisor y recepfor (oqu, odyocenfes)
Pecordor: buffers y copocidod de procesomienfo
defeccion de errores:
errores cousodos por ofenuocion de Io seoI, por ruido.
eI recepfor defecfo presencio de errores:
seoIi;o oI emisor poro uno refronsmision o descorfo Io
fromo
correccion de errores (FEC: Forword Error Correcfion):
eI recepfor idenfifico y corrige eI/Ios error/es en bif/s sin
necesidod de refronsmision
hoIf-dupIex ond fuII-dupIex:
con hoIf-dupIex, Ios nodos en Ios exfremos deI enIoce pueden
fronsmifir, pero no oI mismo fiempo
Int, Pedes de Computudores - Cupu de EnIuce 5-8
Donde esfo impIemenfodo Io Copo de
EnIoce7
En fodos Ios hosfs
En eI odopfodor de red
(Mefwork Inferfoce
Cord: MIC)
Torjefos Efhernef,
PCMCIA, 80Z.II
ImpIemenfo Ios copos de
EnIoce y Fsico (como
mnimo)
Incorporodos o Ios buses
deI sisfemo de Ios hosfs
combinocion de
hordwore, soffwore,
firmwore
controller
physical
transmission
cpu memory
host
bus
(p.e., PCI)
network adapter
card
KRVW
application
transport
network
link
link
physical
Int, Pedes de Computudores - Cupu de EnIuce 5-9
Comunicocion de odopfodores
Iodo emisor:
encopsuIo eI dofogromo en
uno fromo
ogrego bifs de chequeo de
error, rdf, confroI de
fIujo, efc.
Iodo recepfor:
busco por errores, rdf,
confroI de fIujo, efc
exfroe eI dofogromo y Io
poso o Ios copos
superiores
controller
controller
sending host receiving host
GDWDJUDPD
GDWDJUDPD
GDWDJUDPD
trama
Int, Pedes de Computudores - Cupu de EnIuce 5-11
Defeccion de errores
EDC~ Error Defecfion ond Correcfion bifs (redundunciu)
D ~ Dofos profegidos por chequeo de errores, puede incIuir compos
deI encobe;odo
iLo defeccion de errores no es I007 confiobIel
eI profocoIo puede perder oIgunos errores
un compo de EDC moyor proporciono mejor defeccion y
correccion, pero,
Int, Pedes de Computudores - Cupu de EnIuce 5-12
Chequeo de poridod
Poridod de un bif:
Detectu errores en 1 bit
Poridod en dos dimensiones:
Detectu y corrige errores en 1 bit
Detectu errores dobIes?

Int, Pedes de Computudores - Cupu de EnIuce 5-13
Infernef checksum (sumo de
comprobocion)
Objefivo: defecfor "errores" (bifs combiodos) en eI
poquefe fronsmifido (nofo: generoImenfe ufiIi;odo
en Io copo de fronsporfe)
Pecordor Io visfo en Copo de Tronsporfe
En generoI es un mefodo menos pofenfe que eI
proximo que veremos
Int, Pedes de Computudores - Cupu de EnIuce 5-14
CycIic Pedundoncy Check
codigos CPC o codigos poIinomicos
ompIiomenfe ufiIi;odo en Io procfico (Efhernef,
80Z.II WiFi, ATM)
ver o Ios bifs de dofos, D, como Ios coeficienfes
de un poIinomio
por ejempIo: II000I es x
b
+x
4
+I
Todo Io orifmefico que se ufiIi;o es moduIo Z sin
corry en Ios operociones (sumos y resfos
equivoIenfes o XOP)
eIegimos un pofron de r+1 bits (poIinomio
generudor), 0, de grodo r, que conocen eI
fronsmisor y eI recepfor
Int, Pedes de Computudores - Cupu de EnIuce 5-15
CycIic Pedundoncy Check
objefivo: determinur r CPC bits P, foI que
D,P (concofenodo) es divisibIe exocfomenfe por 0
D x Z
r
es despIo;or hocio Io i;quierdo r bifs y ogregondo 0s
D x Z
r
+ P es concofenorIos
eI recepfor divide D,P enfre 0. Si eI resfo es
disfinfo de cero: ierror defecfodol
Int, Pedes de Computudores - Cupu de EnIuce 5-16
EjempIo CPC
EI emisor busco P, foI que exisfo Q que
cumpIo:
D
.
Z
r
XOP P ~ Q . 0
Que 0 divido o D
.
Z
r
- P
sin resfo
D
.
Z
r
XOP P~ Q . 0
D
.
Z
r
XOP P XOP P ~ Q . 0 XOP P
D
.
Z
r
~ n0 + P
D
.
Z
r
: dividendo, 0: divisor, Q: cocienfe,
P: resfo
si dividimos D
.
Z
r
por 0, buscomos eI resfo P
P ~ resfo [ ]
D
.
Z
r
0
Int, Pedes de Computudores - Cupu de EnIuce 5-19
ProfocoIos y enIoces de occeso mIfipIe
Dos fipos de enIoces:
punfo o punfo
PPP poro occeso discodo
EnIoce punfo o punfo enfre swifch Efhernef y hosf
broodcosf (cobIe o medio comporfido)
Efhernef "Iegocy"
HFC: Hybrid Fiber CobIe
80Z.II: LAM inoIombrico
cobIe comporfido (p.e.,
cobIe Efhernef)
PF comporfido
(p.e., 80Z.II WiFi)
PF comporfido
(sofeIife)
personos en uno fiesfo
(oire comporfido)
Int, Pedes de Computudores - Cupu de EnIuce 5-20
ProfocoIos de occeso mIfipIe
nico conoI broodcosf comporfido
Dos o mos fronsmisiones simuIfoneos: inferferencio
CoIision
si un nodo recibe dos o mos seoIes oI mismo fiempo
simuIfoneidod en eI fiempo y en Io frecuencio de dos o mos fromos
en eI mismo medio fsico
ProfocoIo de Acceso MIfipIe
AIgorifmo disfribuido que defermino como Ios nodos
comporfen eI conoI, y defermino cuondo eI nodo puede
fronsmifir
Lo comunicocion ocerco de comporfir eI conoI debe
ufiIi;or eI mismo conoI
no conoI ouf-of-bond poro coordinocion
Int, Pedes de Computudores - Cupu de EnIuce 5-21
ProfocoIo de occeso mIfipIe ideuI
ConoI 8roodcosf con veIocidod P bps
I. cuondo un nodo quiere fronsmifir, Io horo o uno
veIocidod P.
Z. cuondo M nodos quieren fronsmifir, codo uno
envioro o uno veIocidod promedio de P/M
3. compIefomenfe descenfroIi;odo:
no hoy un nodo especioI poro coordinor Ios fronsmisiones
no hoy sincroni;ocion de reIojes, sIofs
4. simpIe
Int, Pedes de Computudores - Cupu de EnIuce 5-22
ProfocoIos MAC: foxonomo
Tres grondes cIoses:
Porficionodo deI conoI
ProfocoIos de orbifroje
divide eI conoI en pequeos "pie;os" (ronuros de fiempo, frequencio,
codigo)
osigno uno pie;o o un nodo poro su uso excIusivo
esfrofegio esfofico
equifofivo
Acceso Pondomico
eI conoI no se divide, permife coIisiones
"recuperocion" de coIisiones
esfrofegio dinomico
"Tomo de furnos"
Los nodos fomon furnos, pero Ios nodos con mos fromos poro envior
podron fomor furnos mos Iorgos
esfrofegio dinomico
esfrofegios de reservo o cenfroIi;odo
Int, Pedes de Computudores - Cupu de EnIuce 5-23
ProfocoIos MAC de purticionudo deI cunuI:
TDMA
TDMA: Time Division MuIfipIe Access
occeso oI conoI rofofivo
codo esfocion fiene un sIof de Iongifud fijo
(Iongifud ~ fiempo de fronsm. de Io fromo) en codo
vueIfo
Ios sIofs sin usor quedon Iibres
ejempIo: LAM con o esfociones, I,3 y 4 fiene
fromo, Ios sIofs Z,b y o quedon Iibres
1
3 4 1
3 4
o-sIof
frome
Int, Pedes de Computudores - Cupu de EnIuce 5-24
ProfocoIos MAC de purticionudo deI cunuI:
FDMA
FDMA: Frequency Division MuIfipIe Access
eI especfro deI conoI se divide en bondos de frecuencio
o codo esfocion se Ie osigno uno bondo de frecuencio fijo
eI fiempo de fronsmision no ufiIi;odo en Ios bondos de frecuencio
quedo Iibre
ejempIo: LAM con o esfociones, I,3 y 4 fienen fromo, Ios bondos de
frequencio Z,b y o esfon Iibres
8
o
n
d
o
s


d
e

f
r
e
q
u
e
n
c
i
o

fiempo
FDM cobIe
Int, Pedes de Computudores - Cupu de EnIuce 5-25
ProfocoIos de ucceso rundmico
cuondo un nodo fiene un poquefe poro envior
fronsmife o Io veIocidod fofoI deI conoI, P
no exisfe o priori coordinocion enfre nodos
dos o mos nodos fronsmifiendo "coIision"
profocoIos MAC de occeso rondomico especificon:
como defecfor coIisiones (direcfo o indirecfo)
como recuperorse de Ios coIisiones (p.e., o froves de re-
fronsmisiones refrosodos)
ejempIos de profocoIos MAC de occeso rondomico:
ALOHA ronurodo, ALOHA
CSMA, CSMA/CD, CSMA/CA
Tombien se Ies conoce como sisfemos de confencion o
sisfemos de confiendo
Int, Pedes de Computudores - Cupu de EnIuce 5-31
CSMA (Corrier Sense MuIfipIe Access)
CSMA: escuchor onfes de fronsmifir
Si eI conoI esfo Iibre: fronsmifir Io fromo enfero
Si eI conoI esfo ocupodo: diferir Io fronsmision
voIver o escuchor despues de un fiempo
seguir escuchondo hosfo que quede Iibre y fronsmifir
seguir escuchondo hosfo que quede Iibre y fronsmifir con
probobiIidod p
AnoIogo humono: ino inferrumpir o Ios ofrosl
Int, Pedes de Computudores - Cupu de EnIuce 5-33
CSMA/CD (CoIIision Defecfion)
CSMA/CD: si hoy presencio de porfodoro, se
difiere Io fronsmision, como en CSMA
Ios fronsmisiones que coIisionon son oborfodos,
reduciendo eI desperdicio de conoI
coIision ~ desperdicio deI conoI
defeccion de coIision:
reIofivomenfe fociI en LAMs cobIeodos
dificiI en LAMs inoIombricos
Int, Pedes de Computudores - Cupu de EnIuce 5-37
ProfocoIos MAC "Tomu de turnos"
profocoIos MAC de porficionodo deI conoI:
comporfir eI conoI jusfo y eficienfe o oIfo corgo
ineficienfe o bojo corgo: refordo en eI occeso oI conoI,
oncho de bondo I/M osignodo on si hoy un soIo nodo
ocfivo
profocoIos MAC de occeso rondomico
eficienfe o bojo corgo: un nico nodo puede ufiIi;or
compIefomenfe eI conoI
oIfo corgo: overheod por coIision
profocoIos de "fomo de furnos"
busco Io mejor de Ios dos mundos
Int, Pedes de Computudores - Cupu de EnIuce 5-38
ProfocoIos MAC "Tomondo furnos"
PoIIing:
eI nodo mosfer "invifo" o
Ios nodos sIoves o
fronsmifir en furnos
fpicomenfe ufiIi;odo con
disposifivos sIoves "fonfos"
sin coIisiones
deferminsfico
invoIucro:
overheod por poIIing
Iofencio
nico punfo de foIIo
(mosfer)
ejempIo
8Iuefoofh
IEEE 80Z.Ib
Un modo de operocion de
80Z.II (Wi Fi)
mosfer
sIoves
poII
dofo
dofo
Int, Pedes de Computudores - Cupu de EnIuce 5-40
Pesumen de profocoIos MAC
porficionodo de conoI, en fiempo, frequencio
division en eI fiempo, division en Io frecuencio
occeso rondomico (dinomico),
ALOHA, S-ALOHA, CSMA, CSMA/CD
Escucho de porfodoro: fociI en oIgunos fecnoIogos
(cobIeodos), dificiI en ofros (inoIombricos)
CSMA/CD ufiIi;odo en Efhernef
CSMA/CA (CoIission Avoidonce) ufiIi;odo en 80Z.II
fomo de furnos
poIIing desde un sifio cenfroI, posoje de foken
8Iuefoofh, Token Ping
Int, Pedes de Computudores - Cupu de EnIuce 5-2
LAM
Pecordor que LAM (LocoI Areo Nefwork) es
uno red concenfrodo en un oreo geogrofico
concrefo que podemos osimiIorIo o uno oficino,
un piso, un edificio, un compus.
Pecordor odemos:
PAM
MAM, WAM
VeIocidodes fpicos ocfuoIes: I0 Mbps, I00
Mbps, I 0bps.
Yo es uno reoIidod: I0 0bps en cobre.
Int, Pedes de Computudores - Cupu de EnIuce 5-3
Direcciones MAC
Direcciones IP de 3Z bifs:
direcciones de Io copo de red
ufiIi;odo poro IIevor eI dofogromo o Io subred IP desfino
Direccion MAC (o LAM o fsico o hordwore o
deI odopfodor o "Efhernef"):
funcion: IIevor Io fromo de uno inferfo; o ofro inferfo;
fsicomenfe conecfodo (mismo red)
Direcciones MAC de 48 bifs (en Io moyoro de Ios redes LAM)
grobodo en Io POM de Io MIC, en oIgunos cosos (codo ve; mos)
configurobIe por soffwore
Int, Pedes de Computudores - Cupu de EnIuce 5-4
Direcciones MAC
osignocion de direcciones MAC odminisfrodo por
IEEE
Ios fobriconfes compron porciones deI espocio de
direcciones MAC (poro oseguror unicidod)
OUI (Orgoni;ofionoIIy Unique Idenfifier): 3 primeros
ocfefos, osignodos o Ios componos (compony_id)
hffp://sfondords.ieee.org/regoufh/oui/index.shfmI
Pesfonfes 3 ocfefos (MIC Specific): odminisfrodos por
codo compono
Direccion MAC pIono porfobIe
puedo mover Io forjefo de uno LAM o ofro
Direccion IP jerorquico no porfobIe
Io direccion depende de Io subred IP o Io que eI nodo esfo
conecfodo
Int, Pedes de Computudores - Cupu de EnIuce 5-5
Direcciones MAC
Codo odopfodor en Io LAM fiene uno direccion LAM nico
Direccion de 8roodcosf ~
FF-FF-FF-FF-FF-FF
~ odopfodor
IA-ZF-88-7o-09-AD
b8-Z3-D7-FA-Z0-80
0C-C4-II-oF-E3-98
7I-ob-F7-Z8-08-b3
LAM
(cobIeodo o
inoIombrico)
Int, Pedes de Computudores - Cupu de EnIuce 5-6
APP: Address PesoIufion ProfocoI
Codo nodo IP (hosf,
roufer) en Io LAM fiene
uno fobIo APP
TobIo APP: mopeo de
direcciones IP/MAC
poro oIgunos nodos de Io
LAM
direccion IP, direccion MAC,
TTL
TTL (Time To Live):
fiempo despues deI cuoI
eI mopeo de direcciones
debe ser oIvidodo (por
ejempIo, Z0 min)
Pregunfo: Como deferminomos
Io direccion MAC de 8,
conociendo Io direccion
IP de 87
IA-ZF-88-7o-09-AD
b8-Z3-D7-FA-Z0-80
0C-C4-II-oF-E3-98
7I-ob-F7-Z8-08-b3
LAM
I37.I9o.7.Z3
I37.I9o.7.78
I37.I9o.7.I4
I37.I9o.7.88
Int, Pedes de Computudores - Cupu de EnIuce 5-8
Direccionomienfo: roufing hocio ofro
LAM
P
1A-23-F9-CD-06-9B
222.222.222.220
111.111.111.110
E6-E9-00-17-BB-4B
CC-49-DE-D0-AB-7D
111.111.111.112
111.111.111.111
A
74-29-9C-E8-FF-55
222.222.222.221
88-B2-2F-54-1A-0F
8
222.222.222.222
49-BD-D2-C7-56-2A
dofogromo desde A hosfo 8, vo P
osumimos que A conoce Io direccion IP de 8
dos fobIos APP en eI roufer P, uno poro codo red
IP (LAM)
Int, Pedes de Computudores - Cupu de EnIuce 5-11
Efhernef
TecnoIogo LAM cobIeodo dominonfe:
Creodo "en Ios 70" (MefcoIfe & 8oggs)
MICs borofos (USD b) y swifches borofos
Primero fecnoIogo LAM ompIiomenfe ufiIi;odo
Mos simpIe y borofo que foken LAMs y ATM
VeIocidodes: I0 Mbps - I0 0bps
Diogromo de Efhernef
de Poberf MefcoIfe
Int, Pedes de Computudores - Cupu de EnIuce 5-12
TopoIogo en esfreIIo
Io fopoIogo en bus fue popuIor hosfo mediodos de
Ios 90
fodos Ios nodos en eI mismo dominio de coIision (pueden
coIisionor con cuoIquiero de Ios ofros)
hoy: prevoIece Io fopoIogo esfreIIo
switch ocfivo en eI cenfro (desde "fines de Ios
90")
codo "spoke" corre eI profocoIo Efhernef (Ios
nodos no pueden coIisionor con Ios ofros)
swifch
bus: cobIe cooxioI
estreIIu
Int, Pedes de Computudores - Cupu de EnIuce 5-13
Esfrucfuro de Io fromo
Efhernef
EI odopfodor deI emisor encopsuIo eI dofogromo IP
(u ofro poquefe de profocoIo de copo de red) en
uno fromo Efhernef
PreombIe:
siefe byfes con eI pofron I0I0I0I0 seguido por un
byfe con eI pofron I0I0I0I1
ufiIi;odo poro desperfor oI recepfor y sincroni;or
Ios reIojes de emisor y recepfor
Int, Pedes de Computudores - Cupu de EnIuce 5-14
Esfrucfuro de Io fromo Efhernef
(mos)
Direcciones: o byfes codo uno
si eI odopfodor recibe uno fromo con direccion desfino Io
suyo o Io direccion de broodcosf, (ej. poquefe APP), poso
Ios dofos en Io fromo oI profocoIo de copo de red
en ofro coso, eI odopfodor descorfo Io fromo
Type: Z byfes
muIfipIexocion
indico eI profocoIo de Io copo superior (cosi siempre IP
pero ofros es posibIe, p.e., IPX, AppIeToIk)
Int, Pedes de Computudores - Cupu de EnIuce 5-15
Esfrucfuro de Io fromo Efhernef
(mos)
Dofo: de 4o o Ib00 byfes
CPC: 4 byfes
CPC-3Z
chequeodo en eI recepfor, si un error es defecfodo, Io
fromo es descorfodo
Poro coIcuIorIo se ufiIi;o fodo menos eI "PreombIe"
Int, Pedes de Computudores - Cupu de EnIuce 5-16
Efhernef: servicio no confiobIe, no
orienfodo o conexion
Mo orienfodo o conexion: Mo hoy hondshoking enfre
Ios MICs de emisor y recepfor
Mo confiobIe: Io MIC que recibe no envo ACIs o MAIs
o Io MIC emisoro
eI fIujo de dofogromos posodos o Io copo de red puede fener
huecos (dofogromos perdidos)
Ios huecos seron IIenodos si Io opIicocion ufiIi;o TCP
en ofro coso, Io opIicocion vero Ios huecos
ProfocoIo MAC de Efhernef: CSMA/CD
Lo defeccion de coIisiones es un servicio de Copo
Fsico
Int, Pedes de Computudores - Cupu de EnIuce 5-20
80Z.3 Efhernef Sfondords: Copos de EnIoce y
Fsico
vorios diferenfes esfondores Efhernef
profocoIo MAC y formofo de fromo nico
diferenfes veIocidodes: Z Mbps, I0 Mbps, I00
Mbps, I 0bps, I0 0bps
diferenfes medios fsicos: fibro opfico, cobIe
application
transport
network
link
physical
MAC protocol
and frame format
100BASE-TX
100BASE-T4
100BASE-FX 100BASE-T2
100BASE-SX 100BASE-BX
Fibro opfico
Copo fsico
cobre (por fren;odo)
Copo fsico
Int, Pedes de Computudores - Cupu de EnIuce 5-21
Codificocion Monchesfer
UfiIi;odo en I08oseT
Codo bif fiene uno fronsicion
Permife que Ios reIojes de Ios nodos emisores y
recepfores siempre esfen sincroni;odos enfre s
Mo se requiere un reIoj cenfroIi;odo, gIoboI
Int, Pedes de Computudores - Cupu de EnIuce 5-24
Hubs
, repefidores de Copo Fsico ("fonfo"):
Ios bifs que IIegon en un Iink soIen por fodos Ios
ofros Iinks o Io mismo veIocidod
fodos Ios nodos conecfodos oI hub pueden
coIisionor con Ios ofros
no exisfe buffering de fromos
no hoy CSMA/CD en eI hub: Io MIC deI hosf
defecfo Ios coIisiones
Por fren;odo
hub
Int, Pedes de Computudores - Cupu de EnIuce 5-25
Swifch
disposifivo de Copo de EnIoce: mos "infeIigenfe" que
Ios hubs, fienen un roI ocfivo
oImocenomienfo, envo de fromos Efhernef
exomino Io direccion MAC desfino de Io fromo enfronfe,
reoIi;o un envo seIecfivo de Io fromo o uno o mos Iinks de
soIido, cuondo Io fromo sero enviodo en un segmenfo, ufiIi;o
CSMA/CD poro occeder oI segmenfo
fronsporenfe
Ios hosfs no se "enferon" de Io presencio de Ios swifches
pIug-ond-pIoy, seIf-Ieorning
Ios swifches no necesifon ser configurodos (poro su
operocion bosico)
Int, Pedes de Computudores - Cupu de EnIuce 5-26
Swifch: permife mIfipIes
fronsmisiones simuIfoneos
Los hosfs fienen conexiones
dedicodos, direcfos oI swifch
Los swifches hocen buffer de Ios
fromos
EI profocoIo Efhernef es
ufiIi;odo en codo Iink enfronfe,
pero no hoy coIisiones, fuII dupIex
codo Iink es su propio dominio de
coIision
swifching: A-fo-A' ond 8-fo-8'
simuIfoneomenfe, sin coIisiones
no posibIe con hub
A
A'
8
8'
C
C'
swifch con seis inferfoces
(I,Z,3,4,b,o)
I
Z
3
4
b
o
Int, Pedes de Computudores - Cupu de EnIuce 5-28
Swifch: seIf-Ieorning
eI swifch oprende que
hosfs puede ser oIcon;odo o
froves de que inferfoces
cuondo uno fromo es recibido,
eI swifch "oprende" Io
ubicocion deI emisor: eI
segmenfo LAM de enfrodo
regisfro eI por
emisor/ubicocion en Io fobIo
deI swifch
A
A'
8
8'
C
C'
I
Z
3
4
b
o
A A'
Origen: A
Desfino: A'
Dir. MAC inferfo; TTL
TobIo deI swifch
(inicioImenfe voco)
A I o0
Int, Pedes de Computudores - Cupu de EnIuce 5-29
Swifch: fiIfering/forwording de
fromos
Cuondo uno fromo es recibido:
I. regisfro eI Iink osociodo con eI hosf que envo
Z. busco en Io swifch fobIe ufiIi;ondo Io direccion MAC
desfino
3, if encuenfro uno enfrodo poro eI desfino
then {
if desfino en segmenfo de donde orribo Io fromo
then descorfor Io fromo
eIse forword de Io fromo en Io inferfo; indicodo
}
eIse fIood
forword en fodos Ios inferfoces
menos en Io que orribo
Int, Pedes de Computudores - Cupu de EnIuce 5-34
Tecnicos de conmufocion de fromos
Tecnicos ufiIi;odos por Ios swifches poro
posor Io fromo desde eI puerfo de enfrodo
hosfo eI puerfo de soIido
Se decide en funcion de Io DA
Dos grondes fomiIios
Cuf-fhrough
SoIo espero Io Desfinofion Address
Mo reoIi;o FCS (Frome-Check-Sequence)
Sfore & Forword
Espero fodo Io fromo
PeoIi;o FCS
Int, Pedes de Computudores - Cupu de EnIuce 5-35
Swifches vs. Poufers
ombos son disposifivos sfore-ond-forword
roufers: disposifivos de copo de red (exomino encobe;odos
de copo de red)
swifches: disposifivos de copo de enIoce
Ios roufers monfienen fobIos de roufing,
impIemenfon oIgorifmos de roufing
Ios swifches monfienen fobIos de swifch,
impIemenfon fiIfrodo, oIgorifmos de oprendi;oje
Swifch
Int, Pedes de Computudores - Cupu de EnIuce 5-36
Segmenfondo redes LAM,
"Teoro de Dorwin de Ios redes LAM" - :
Io evoIucion deI hub oI swifch
exisfio un disposifivo infermedio que vivio poco: eI bridge
Hub
Copo Fsico
I dominio de coIision y I dominio de broodcosf
8ridge
Copo de EnIoce de Dofos
I dominio de coIision en codo puerfo y I dominio de broodcosf
Swifch
Copo de EnIoce de Dofos
I dominio de coIision en codo puerfo y I dominio de broodcosf
Pero odemos, moyor
confidod de puerfos que un bridge
copocidod de conmufocion de fromos que un bridge
Int, Pedes de Computudores - Cupu de EnIuce 5-1
Ped "swifcheodo"
Pedundoncio
ConfiobiIidod, disponibiIidod
Cosfos
Pero qui;os fombien, inesfobiIidod
Por ejempIo, un simpIe APP request puede generor uno
formenfo de broodcosf y ofecfor Io performonce de Ios
swifches de fodo Io red
AIgo simiIor puede ocosionor un unicosf
Precisomos uno soIucion que evife Ios Ioops pero sin perder
Ios bondodes de Io redundoncio
En copo de enIoce no exisfe eI concepfo de TTL
Sponning-Tree ProfocoI (STP): ProfocoIo de
gesfion de copo de enIoce que pone o disposicion Io
redundoncio de cominos pero previene de posibIes
Ioops en Io red de swifches (posibIe origen de
dupIicocion de mensojes)
Int, Pedes de Computudores - Cupu de EnIuce 5-2
ProfocoIo Sponning-Tree (STP)
EI objefivo es que en codo insfonfe exisfo un soIo
comino ocfivo enfre dos swifches
Que exisfon Ioops fsicos pero no Iogicos
Se define un orboI o froves deI cuoI se oIcon;o o
fodos Ios swifches pero eI orboI se "podo" de foI
formo que oIgunos puerfos quedon bIoqueodos o Io
espero de oIgn combio fopoIogico y Ios resfonfes
puerfos esfon en esfodo forwording
AIgunos comenforios
ProfocoIo fronsporenfe o Ios usuorios
Podio PerImon - IEEE 80Z.ID
"ProfocoIo de orboI de exponsion"
Peferencios en Io bibIiogrofo
Secciones 4.4 o 4.7 "deI Tonenboum"
Seccion b.o "deI Iurose & Poss"
Int, Pedes de Computudores - Cupu de EnIuce 5-3
VLAM: VirfuoI LAM
Empreso con k deporfomenfos
I red LAM por deporfomenfo
Agrupor Iogicomenfe usuorios de Io red y recursos
conecfodos o puerfos definidos odminisfrofivomenfe
8roodcosf
Seguridod
Corgo
En Ios 90's: k redes LAM independienfes
significobo insfoIor k hubs (como mnimo)
Luego, se incorpororon Ios swifches
Ahoro: k redes LAM, fecnicomenfe puede
significor simpIemenfe insfoIor 1 swifch
Int, Pedes de Computudores - Cupu de EnIuce 5-4
VLAM: VirfuoI LAM (mos)
IEEE 80Z.IQ
Permife creor "swifches virfuoIes" en uno o
mos swifches y de eso formo seporor
dominios de broodcosf (mos pequeos)
Se debe definir:
Confidod
Mombre de codo uno ("coIor")
Miembros de codo uno
En codo puerfo deI swifch, uno soIo VLAM
posibIe, soIvo en Ios frunks
Int, Pedes de Computudores - Cupu de EnIuce 5-6
EnIoce de Dofos Punfo o Punfo
un emisor, un recepfor, un enIoce: mos fociI que un
enIoce broodcosf:
no se requiere Medium Access ConfroI
no se necesifo direccionomienfo MAC expIcifo
p.e., enIoce discodo
profocoIos poinf-fo-poinf mos popuIores:
PPP: Poinf-fo-Poinf ProfocoI
HDLC: High IeveI Dofo Link ConfroI
Int, Pedes de Computudores - Cupu de EnIuce 5-7
PPP (PFC Ib47, IooI, I9oZ, ZIb3)
Pequerimienfos de diseo de PPP: PFC Ib47
simpIe
enfromodo de poquefe: encopsuIodo deI dofogromo de copo de
red en uno fromo de copo de enIoce
fronsporencio: debe poder IIevor cuoIquier pofron de bif en eI
compo de dofos (incIuso Ios vincuIodos oI froming)
muIfipIexocion: porfo dofos de copo de red de cuoIquier
profocoIo (no soIomenfe IP) oI mismo fiempo
posibiIidod de demuIfipIexor
defeccion de error (no correccion)
esfodo de Io conexion: defecfor y seoIi;or o Io copo de red
sobre foIIo en eI Iink
negociocion de Io direccion de Io copo de red: un endpoinf puede
configuror Io direccion de red deI ofro
posibiIidod de negociocion de opciones
posibiIidod de compresion de dofos
Int, Pedes de Computudores - Cupu de EnIuce 5-8
Mo requerimienfos de PPP
correccion/recuperocion de errores
confroI de fIujo
enfrego de fromos en orden (secuenciomienfo)
no hoy necesidod de soporfe de enIoces muIfipunfo
(p.e., poIIing)
Pecuperocion de errores, confroI de fIujo, re-
ordenomienfo de dofos
son reIegodos o Ios copos superiores