Contenido

Redes de acceso mltiple

Manuel Fenndez Veiga

Sergio Herrera Alonso

Departmento de Ingeniera Telemtica

Universidad de Vigo

Notas de curso 2008/09

Redes y Servicios de Comunicaciones I

Contenido

ndice
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Contenido

ndice
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Contenido

ndice
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Contenido

ndice
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Contenido

ndice
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

El nivel de enlace

Servicio
Transferir los paquetes entre dos hosts adyacentes
Enlaces:
Punto a punto
De acceso mltiple
Funciones:
Encapsular los paquetes en tramas
Comparticin del medio si es de acceso mltiple
Direccionamiento
Transmisin fiable: deteccin y correccin de errores, retransmisiones
Control de flujo

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Acceso mltiple

Un solo canal compartido por difusin

Transmisiones simultneas interferencia destructiva (colisin)
Protocolo de acceso mltiple
Arbitraje para determinar qu nodo puede transmitir
Estado de los dems nodos: desconocido
Estado del canal: slo parcialmente conocido (con retraso)

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Acceso mltiple

Caractersticas ideales:
Distribuido: sin coordinacin ni
autoridad central, sin estado
global
Asncrono
Simple
Eficiente y equitativo: si n nodos
quieren transmitir
C/n bits/s por nodo, en media
Bajo retardo de acceso (retardo
medio acotado)

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Tipos de acceso mltiple

Reparto o asignacin esttica: por divisin de tiempo, de frecuencia, de

cdigo
Asignacin dinmica
Acceso aleatorio: transmisin libre + resolucin de colisiones
Acceso regulado por turnos: sin colisiones; acceso por sondeo
(centralizado) o por paso de testigo (distribuido)

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Contenido
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Acceso aleatorio

El canal ofrece realimentacin acerca de las transmisiones (con retardo)

Transmisiones solapadas Colisin
Algoritmo
Si llega una trama nueva, se transmite
Si ocurre colisin, se retransmite tras un plazo de espera aleatorio
Aloha es:
Simple
Eficiente (bajo retardo) si hay poco trfico

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Aloha

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Aloha ranurado

Modelo:
Tiempo ranurado en intervalos de una trama
Estaciones sincronizadas
Como en Aloha, realimentacin 0-1 sobre las transmisiones
Transmisiones permitidas slo al comienzo de una ranura
Modo de operacin
Una trama nueva se transmite al comienzo de la siguiente ranura
Una trama que haya colisionado se retransmite despus de esperar un
nmero aleatorio de ranuras

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Aloha ranurado

Mismo comportamiento que Aloha, pero reduce el periodo sensible a la

mitad menor prob. de colisin a igual trfico ofrecido
Ms eficiente que Aloha
Requiere: sincronismo en los nodos

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Contenido
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Deteccin de portadora

CSMA (Carrier Sense Multiple Access): sondea el medio antes de transmitir

CSMA
Si llega una nueva trama y
El medio est libre transmitir
El medio est ocupado
1
2
3

Esperar a que quede libre y transmitir (CSMA persistente)

Esperar un tiempo aleatorio y reintentar (CSMA no persistente)
Transmitir con prob. p cuando el medio quede libre (CSMA p-persistente)

Si una trama colisiona

Esperar un tiempo aleatorio y reintentar

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

CSMA
Colisiones por retardo en detectar actividad en el medio
Escucha durante la transmisin
Captura del medio: si en 2prop no se detecta colisin

  



%    # " &$
  ! # " $


 


 
Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

CSMA/CD
Carrier Sense Multiple Access / Collision Detection: CSMA persistente con
Escucha del medio durante la transmisin
Transmisin abortada si hay colisin

  



  ! " ! $ #  %
& '  ! " ! $ #  %


 


 
Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

CSMA/CD

Deteccin de colisin
Comparar seales transmitida y recibida
Deteccin del nivel de seal en el medio

Persistencia
Las colisiones ocupan el canal durante 2prop, a lo sumo

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Contenido
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Anillos. Paso de testigo

Caractersticas
Topologa: anillo
Anillo: ciclo de enlaces punto a punto conectados con repetidores
Acceso al medio: ordenado, cclico por turno rotatorio, permiso de
transmisin concedido por una trama especial o testigo
Equidad: tiempo limitado de posesin de testigo
El nodo emisor retira la trama del medio

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Anillos. Paso de testigo



 



 

Redes y Servicios de Comunicaciones I

 

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Anillos. Paso de testigo

Acceso al medio
Slo es posible la transmisin en posesin del testigo
El nodo emisor retira la trama del medio cuando completa la vuelta al
anillo
Despus de transmitir, el nodo libera el testigo y lo entrega al nodo
sucesor
Cuando ha terminado la transmisin de la trama de datos (Token Ring)
Cuando la trama de datos retorna (FDDI, anillos de alta velocidad)

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha
CSMA
Paso de testigo

Anillos. Paso de testigo

Rendimiento

Desventajas

Exento de colisiones eficiente

con carga de trfico elevada

Gestin compleja: monitorizacin

del anillo, prdida del testigo, etc.

Con poco trfico, retardo de

captura del testigo

Coste elevado

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Hiptesis
Tramas de tamao constante
Normalizacin de tiempo: 1 unidad de tiempo = tiempo de transmisin
de trama
Capacidad nominal de transmisin: C bits/s
Trfico ofrecido: o bits/s, tramas nuevas + tramas con colisin
Intensidad de trfico ofrecido:
o
G,
,
(0 < G < ).
C
Trfico cursado: c o , velocidad media a la que se entregan tramas
en destino
Intensidad de trfico cursado:
c
S,
,
(S G)
C
Eficiencia
, S = pG
Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Eficiencia

En general, la eficiencia depender de

El mtodo de acceso al medio
El trfico ofrecido (patrn de llegadas e intensidad)
El nmero de nodos
La longitud del medio
No analizaremos el retardo.

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Contenido
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Aloha

0.2

Eficiencia

0.15

|ALOHA = Ge2G .
0.1

Eficiencia mxima (para

G = 1/2, normalizada)
0.05

|ALOHA, max =
0
0

0.5

1.5

2
G

2.5

3.5

Redes y Servicios de Comunicaciones I

1
18 %
2e

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Aloha ranurado

0.4
=1/e
0.35

Eficiencia

0.3

|ALOHA-r = GeG .

0.25

0.2

Eficiencia mxima (para

G = 1, normalizada)

0.15

0.1

|ALOHA-r, max =

0.05

0
0

4
G

Redes y Servicios de Comunicaciones I

1
37 %
e

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Inestabilidad de Aloha y Aloha ranurado

Para cualquier valor 0 S < max , la ecuacin

S = f (G)
tiene dos soluciones distintas, G0 < G1
G0 : trfico ofrecido bajo baja probabilidad de colisin
G1 : trfico ofrecido elevado alta probabilidad de colisin
Inestabilidad
Para cualquier punto de operacin inicial (Gi , Si ) la transicin a (G1 , S1 ) en
un intervalo T es casi segura si T .

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

CSMA
Tramas de longitud constante
Unidad de tiempo = tiempo de transmisin de una trama
Retardo mximo de propagacin entre dos estaciones. a
Colisiones: duracin 2a
Eficiencia
|CSMA =

aGeaG
1 + (a 1)eaG

Adems
|CSMA

G
,
1+G

G
1,
1+G

si a 0

si G

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

CSMA
1
a=0.001

0.9

a=0.01

0.8
0.7
0.6

a=0.2

a=0.1

0.5
0.4
0.3
0.2
0.1
0
101

100

101
G

102

Redes y Servicios de Comunicaciones I

103

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

CSMA/CD
Eficiencia
|CSMA/CD =

aGeaG
.
a + aGeaG + a (1 (1 + aG)eaG )

Eficiencia mxima
|CSMA/CD,max

1
.
1 + 3,31a

Adems
|CSMA/CD

G
,
1+G

si a 0

G
1, si G
1+G
|CSMA/CD,max 0, si a .

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

CSMA-CD
1
a=0.001

0.9

a=0.01

0.8
0.7
0.6

a=0.2

a=0.1

0.5
0.4
0.3
0.2
0.1
0
101

100

101
G

102

Redes y Servicios de Comunicaciones I

103

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Contenido
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Hiptesis

Tramas de longitud constante, igual a la unidad

n estaciones equiespaciadas
Longitud del anillo (tiempo de propagacin): a unidades de tiempo
(incluye el retardo de los repetidores)
Cada estacin transmite una trama en cada posesin del testigo

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aloha y CSMA/CD
Anillos con paso de testigo

Anlisis
La estacin libera el testigo cuando
Ha terminado la transmisin de la trama
Ha retornado al nodo origen el primer bit de la trama
a) Caso a 1, ciclo de uso:
 



 

 








 





 

Eficiencia
a<1 =










1
1 + a/n

b) Caso a > 1, ciclo de uso:



 !




#" $

Eficiencia
a>1 =

"%#" $


& ' (" $)

1
a(1 + 1/n)
Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Contenido
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Caractersticas bsicas

Protocolo MAC: CSMA/CD no persistente con retroceso exponencial

Estable (exp. backoff para estabilizacin)
Sin sincronismo
1
,k 5
Eficiencia mxima 1+ka

Topologas en bus y estrella

Soporte para diferentes medios y regmenes de transmisin (10 Mb / s a
10 Gb / s)
Servicio de envo de tramas sin conexin y sin retransmisiones
Capacidad multicast y broadcast

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet: acceso al medio

Deteccin de portadora (CS) persistente y deteccin de colisin (CD)

Algoritmo
Si hay tramas pendientes de envo y
1

el medio est libre transmitir de inmediato

el medio est ocupado esperar a que quede libre y transmitir

Si se produce una colisin

1

Detener la transmisin

Transmitir una seal de interferencia (48 intervalos de bit)

Esperar un tiempo aleatorio T y repetir el intento de transmisin

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet: retroceso binario exponencial

BEB (Binary Exponential Backoff) es un mecanismo dinmico de

estabilizacin.
Operacin
Tiempo ranurado
Tras la i-sima colisin de una trama el tiempo de espera T es k 512
intervalos de bit, donde k es un entero al azar en [0, 2j 1] y
j = min{i, 10}.
Mximo: 16 colisiones consecutivas

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

replacements

Ethernet
hubs y switches

Ethernet: Formato de trama

Direcci
on destino
Pre
ambulo

Direcci
on origen
6

Tipo
Longitud
2

Datos
0 l 1500

CRC

Pad

(46 l)+

Direccin destino, Direccin origen: 48 bits, espacio plano.

Notacin:00:04:23:A8:A4:E9
Dir. especiales: broadcast, FF:FF:FF:FF:FF:FF
Dir. especiales: multicast, dir & 0x010000000000 6= 0 (multicast bit)

Tipo / Longitud: 1500, longitud de los datos (DIX Ethernet); > 1500,
tipo de protocolos (IEEE 802.3). (P. ej., 0x0800 = IP)
Pad: relleno para alcanzar el tamao mnimo de trama (2prop, 64 bytes)
CRC: 32 bits de redundancia, cdigo cclico

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet: formato de trama

Duracin mnima de trama: 51,2s (512 intervalos de bit a 10 Mb/s)

Prembulo de sincronizacin; 7 octetos 10101010 seguidos de
10101011
Datos: encapsula un paquete del nivel de red
Un nodo captura slo tramas con su dir. destino tambin broadcast y
multicast)
Servicio
Sin conexin: envo de tramas sin acuerdo previo
No fiable: el receptor no genera asentimientos

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet: topologas

Bus

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet: topologas
Estrella/rbol (hubs)
  


      
                

! "# %$'&)(*+ , .-/"

Hub
Concentrador/repetidor de seal
Hub: pasivo, repetidor de bits
Sin buffer
Sin CSMA/CD

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet: topologas
Estrella (switch)


 

 
  
    
 
Switch
Conmutador selectivo de tramas
Switch: activo, conmutador de tramas por dir. destino
Con buffer
Con CSMA/CD en cada puerto
Transparente: los nodos ignoran la existencia del switch
Plug & play: sin configuracin
Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet conmutada

Ventajas
Aisla trfico y segmenta los dominios de colisin
Conmuta selectivamente tramas multicast y broadcast
Puertos con un solo nodo transmisin full duplex, supresin de CS y
CD
Acomoda diferentes tecnologas y medios de transmisin
Permite crear redes locales virtuales

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet: medios fsicos y configuraciones

Norma
10Base2
10Base5
10Base-T
10Base-F
100Base-T4
100Base-TX
100Base-FX
100Base-SX

Medio
Mx. segmento Observaciones
IEEE 802.3 (C ODIF. M ANCHESTER )
Coaxial grueso
500 m
Bus
Coaxial fino
185 m
Bus
2 pares UTP cat. 3/5
100 150 m
Fibra MM 50/62,5
2 km
FAST E THERNET IEEE 802.3 U (C ODIF. 4B/5B)
2 pares UTP cat. 3
100 m
Estrella
2 pares UTP cat. 5
100 m
Estrella
Fibra MM 50/62,5
300 m
Estrella
Fibra MM 50/62,5
2 km
Estrella

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Ethernet: medios fsicos y configuraciones

Norma

Medio
Mx. segmento
Observaciones
G IGABIT E THERNET IEEE 802.3 U (C ODIF. 8B/10B)
1000Base-SX
Fibra MM 50/62,5
550 / 275 m
1000Base-LX
Fibra SM
550 m / 5 km
1000Base-CX
2 pares STP
25 m
1000Base-T
4 pares UTP cat. 5e
100 m
802.3ab codif. PAM
10 G IGABIT E THERNET IEEE 802.3 AC (C ODIF. 8B/10B Y 64B/66B)
10GBase-CX
Coaxial
< 20 m
10GBase-SX
Fibra MM
100300 m
10GBase-LX
Fibra MM y SM
515 km
10GBase-EX
Fibra SM
40-100 km

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Contenido
1

Introduccin

Protocolos de control de acceso al medio

Aloha
CSMA
Paso de testigo

Prestaciones
Aloha y CSMA/CD
Anillos con paso de testigo

Redes locales
Ethernet
hubs y switches

Interconexin de LANs

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Hubs

Limitaciones
Pasivo, repetidor/regenerador de
seal sin buffer

Usos
Extensin de alcance
Aislamiento de fallos

Mltiples segmentos, un solo

dominio de colisin
Conectividad de segmentos de
iguales caractersticas

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Switches

switch = bridge
Principios
Conmutacin selectiva de tramas, por dir. MAC destino interfaces de
recepcin promiscua
Aprendizaje automtico de la tabla de reenvo
Transparencia: ausencia de configuracin

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Switches

Caractersticas
Reenvo selectivo de tramas, por dir. MAC destino
Aislan segmentos (un segmento = un dominio de colisin
independiente)
Acomodan diferentes tecnologas en cada segmento
Sin lmite de tamao o topologa
Funcionamiento full duplex y cut-through
Plug & play, aprendizaje automtico
LANs virtuales

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

LANs virtuales
VLAN: particin lgica configurable del switch para definir mltiples LANs
Problema: el reenvo basado en direcciones MAC y el algoritmo
spanning tree no escalan linealmente
Solucin: limitar el tamao (nmero de segmentos) de una LAN
VLAN








 

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Ethernet
hubs y switches

Full duplex & cut-through

Full duplex
Si en un puerto del switch hay una sola estacin, las funciones de deteccin
de portadora y de deteccin de colisin son superfluas.
La transmisin y recepcin de tramas puede hacerse simultneamente sin
sondeo del medio.
La transmisin full-duplex anula las colisiones y elimina as la restriccin de
distancia de Ethernet.

Cut-through
El reenvo de la trama comienza tan pronto se haya reconocido la direccin
MAC destino, si el enlace de salida est libre reduccin del retardo

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

El problema

LANs distintas puede tener:

Diferente tecnologa (e.g., Ethernet vs. WiFi)
Diferentes velocidades (e.g., Ethernet 100BaseT vs. GE)
Diferente formato de trama (e.g., Ethernet vs. Token Ring)
Diferente modo de servicio
Razones para la interconexin
Conectividad
Escalabilidad: mayor alcance o nmero de estaciones
Administracin: mejor una LAN extendida que varias aisladas

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

El switch/bridge

El dispositivo de interconexin entre LANs es el bridge o conmutador de

tramas
Funcionamiento de un bridge
1

Conmutacin de tramas cuyo destino es conocido forwarding &

filtrado

Difusin de las tramas con dir. destino desconocida flooding

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Aprendizaje hacia atrs

Si un switch observa una trama con direccin MAC origen o en el puerto p,

anota en una cach la asociacin o p
PSfrag replacements

o
p

insert

Forwarding cache
Destino
puerto
o
p

Filtrado & forwarding: En el futuro, cuando reciba tramas con destino o las
reenviar nicamente por el puerto p
Flooding: cualquier trama con dir. destino no incluida en la cach se reenva
por todos los dems puertos

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Spanning Tree Protocol (STP, IEEE 802.1D)

Flooding + ciclos avalancha de tramas

Solucin: en topologas con ciclos, slo debe usarse un rbol para difundir
tramas spanning tree
Algoritmo SPT
1

Los switches eligen de manera distribuida un nico switch raz, R

Cada switch calcula su nico puerto raz, aquel que utilizar para enviar
tramas a R

Los puertos de S conectados a algn otro puerto raz se desbloquean.

Son los puertos designados (uno por cada segmento LAN)

Los dems puertos de S estarn bloqueados

El puerto raz y los puertos designados conforman la topologa activa

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

STP: ejemplo

A
S7
B
C
PSfrag replacements

S1

S5

S2
D

F
E
S3

H
S4

S6

J
I

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

STP: ejemplo
PSfrag replacements

El flooding utiliza nicamente la topologa activa

A
Des

S7
B

C
Des

Des

S1
R

S2

S5

Des

Des
E
R
Des

S3

Des
Des

H
R

S4

S6
Des

Des

Redes y Servicios de Comunicaciones I

Introduccin
Protocolos de control de acceso al medio
Prestaciones
Redes locales
Interconexin de LANs

Rapid STP (IEEE 802.1w)

STP puede tener en topologas complejas un tiempo de convergencia

elevado
RSPT es una versin de SPT ms eficiente en la construccin del rbol
Roles de los puertos
Raz: el camino hacia el switch raz
Designado: el puerto de reenvo de cada segmento LAN
Alternativo: un puerto alternativo hacia el switch raz
Respaldo: un camino alternativo o de backup a un segmento LAN
Los puertos alternativos y de respaldo se activarn en caso de fallo, mientras
se determina un nuevo ST

Redes y Servicios de Comunicaciones I