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 2

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 2

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 2

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 2

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 2

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 able: deteccin y correccin de errores, retransmisiones Control de ujo

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

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 Eciente (bajo retardo) si hay poco trco

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 trco ofrecido Ms eciente 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 2

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

6 0)& ($&"$" 8) 4 5 1 2 1 %'%# 7 6 1 0)& ($&"$" ) 4 5 3 12 %'%#!

   

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

7 10& )$&"$" 20 5 6 3 4 3 2('%#! 7 10& )$&"$" 20 5 6 3 4 3 2(('(9 8

   

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 2

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 Exento de colisiones eciente con carga de trco elevada Con poco trco, retardo de captura del testigo

Desventajas Gestin compleja: monitorizacin del anillo, prdida del testigo, etc. 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 Trco ofrecido: o bits/s, tramas nuevas + tramas con colisin Intensidad de trco ofrecido: o G , (0 < G < ). C Trco cursado: c o , velocidad media a la que se entregan tramas en destino Intensidad de trco cursado: c S , (S G) C Eciencia 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

Eciencia

En general, la eciencia depender de El mtodo de acceso al medio El trco 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 2

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

0.15

Eciencia |ALOHA = Ge2G .

0.1

Eciencia mxima (para G = 1/2, normalizada)

0.05

|ALOHA, max =
0 0 0.5 1 1.5 2 G 2.5 3 3.5 4

1 18 % 2e

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 ranurado

0.4 =1/e 0.35

0.3

Eciencia |ALOHA-r = GeG . Eciencia mxima (para G = 1, normalizada) |ALOHA-r, max =

0 1 2 3 4 G 5 6 7 8

0.25

0.2

0.15

0.1

0.05

1 37 % e

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

Inestabilidad de Aloha y Aloha ranurado

Para cualquier valor 0 S < max , la ecuacin S = f (G) tiene dos soluciones distintas, G0 < G1 G0 : trco ofrecido bajo baja probabilidad de colisin G1 : trco 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 Eciencia |CSMA = Adems |CSMA G , 1+G si a 0 aGeaG 1 + (a 1)eaG

G 1, 1+G

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 0.9 0.8 0.7 0.6 a=0.2 0.5 0.4 0.3 0.2 0.1 0 101 a=0.1 a=0.001 a=0.01

100

101 G

102

103

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
Eciencia |CSMA/CD = aGeaG . a + aGeaG + a (1 (1 + aG)eaG )

Eciencia mxima |CSMA/CD,max Adems |CSMA/CD G , 1+G si a 0 1 . 1 + 3,31a

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 0.9 0.8 0.7 0.6 a=0.2 0.5 0.4 0.3 0.2 0.1 0 101 a=0.1 a=0.001 a=0.01

100

101 G

102

103

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 2

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:
  & ) ( $'    $   A 6 @' 8 4 9 '         0 ") ! " %

Eciencia a<1 = b) Caso a > 1, ciclo de uso:

1 1 + a/n

Eciencia a>1 =

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

' 

6 57#) 4 ' 4

 # ' 6 5' 4 32 1

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

Ethernet hubs y switches

Contenido
1 2

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 Eciencia mxima 1+ka , k 5

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 2

el medio est libre transmitir de inmediato el medio est ocupado esperar a que quede libre y transmitir Detener la transmisin Transmitir una seal de interferencia (48 intervalos de bit) Esperar un tiempo aleatorio T y repetir el intento de transmisin

Si se produce una colisin

1 2 3

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

replacements

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

Ethernet hubs y switches

Ethernet: Formato de trama

Direccin destino o Prembulo a 6

Direccin origen o 6

Tipo Longitud
2

Datos
0 l 1500

Pad

CRC
4

(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 = 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 able: 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

4 E( C ( @ 8 6 2 2 0 ( GF2 D 2 1BA97( 54 31)'

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 conguracin
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 trco 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 conguraciones

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

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

Norma

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 2

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 Mltiples segmentos, un solo dominio de colisin Conectividad de segmentos de iguales caractersticas

Usos Extensin de alcance Aislamiento de fallos

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 conguracin

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 congurable del switch para denir 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 superuas. 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 & ltrado Difusin de las tramas con dir. destino desconocida ooding

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
Forwarding cache Destino puerto o p

insert

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 2

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 D

S2

S5

F E S3

G 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 ooding utiliza nicamente la topologa activa

A Des S7 B C Des S1 D Des Des E R Des G
R R

Des

S2
R

S5

S3

Des Des H

S4

S6 Des

Des I

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