![Page 1: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/1.jpg)
ELO309 1
Conmutación y Re-envíoSwitching y Forwarding
ContenidoSwitches de Almacenamiento y re-envío Repetidores (siempre re-envían)Bridges y LAN ExtendidasConmutación de CeldasSegmentación y Re-ensamble
![Page 2: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/2.jpg)
ELO309 2
Redes Escalables• Conmutadores (Switches)
– Re-envía paquetes desde la puerta de entrada a la de salida– La puerta de salida es seleccionada en base a la dirección contenida en el
encabezado
• Ventajas– Se cubre una gran área geográfica (tolera latencia)– Admite gran número de máquinas (ancho de banda escalable)
Inputports
T3T3
STS-1
T3T3STS-1
Switch
Outputports
![Page 3: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/3.jpg)
ELO309 3
Ruteo de fuente (Source Routing)
0
13
2
0
1 3
2
0
13
2
0
13
2
3 0 1 3 01
30 1
Switch 3
Host B
Switch 2
Host A
Switch 1
![Page 4: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/4.jpg)
ELO309 4
Conmutación de Circuitos Virtuales (Virtual Circuit Switching)
• Tiene fase explícita de iniciación de conexión (y desconexión)
• Paquetes subsecuentes siguen el mismo circuito• Algunas veces se le llama modelo orientado a la conexión
0
13
2
01 3
2
0
13
25 11
4
7
Switch 3
Host B
Switch 2
Host A
Switch 1
• Analogía: Llamada telefónica
• Cada switch mantiene una tabla de circuitos virtuales
![Page 5: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/5.jpg)
ELO309 5
Conmutación de Datagramas (Datagram Switching)
• No se requiere una fase de establecimiento de la conexión• Cada paquete es re-enviado independientemente• Algunas veces es llamado modo sin conexión
0
13
2
0
1 3
2
0
13
2
Switch 3Host B
Switch 2
Host A
Switch 1
Host C
Host D
Host EHost F
Host G
Host H
• Analogía: correo postal
• Cada switch mantiene tablas de re-envío o tablas de ruteo
![Page 6: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/6.jpg)
ELO309 6
Modelo de Circuito Virtual v/s Datagrama
• Establecimiento de conexión
• Overhead
• Tramo se cae
• Cierre de conexión
• Reserva de recursos
• Rapidez
![Page 7: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/7.jpg)
ELO309 7
Jerarquía:Repetidores
bridgesswitches
![Page 8: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/8.jpg)
ELO309 8
Bridges• No re-envían cuando no es necesario• Mantienen una tabla de re-envío
Host Port A 1 B 1 C 1 X 2 Y 2 Z 2
• El bridge aprende y llena su tabla basado en lo transportado y mirando las direcciones fuente.
• La tabla es una optimización, no necesita estar completa
• Las tramas broadcast son siempre re-enviadas
A
Bridge
B C
X Y Z
Port 1
Port 2
![Page 9: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/9.jpg)
ELO309 9
Algoritmo Spanning Tree (árbol de expansión)
• Cada bridge tiene una identificación única (e.g., B1, B2, B3)
• Seleccionar como raíz el bridge con el id más pequeño• Seleccionar como bridge designado para la LAN al
bridge en la LAN más cercano a la raíz (usa id para resolver empates)
B3
A
C
E
DB2
B5
B
B7 K
F
H
B4
J
B1
B6
G
I
• Cada bridge re-envía tramas sobre la LAN en la cual es el bridge designado.
raíz
![Page 10: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/10.jpg)
ELO309 10
Detalles del Algoritmo
• Bridges intercambian mensajes de configuración– id del bridge que envía el mensaje
– id del la raíz según el bridge que envía el mensaje
– distancia en enlaces (saltos, hops) desde el bridge que envía al bridge raíz.
• Cada bridge registra el mejor mensaje de configuración para cada puerta.
• Inicialmente, cada bridge cree que él es la raíz.
![Page 11: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/11.jpg)
ELO309 11
Algoritmo Detallado (cont)• Cuando el bridge aprende que no es la raíz, para de enviar
mensajes de configuración• Cuando el bridge aprende que no es el bridge designado, para
de re-enviar mensajes de configuración.
• La raíz continúa enviando mensajes de configuración periódicamente.
• Si cualquier bridge no recibe el mensaje de configuración después de un período razonable, éste comienza a enviar mensajes de configuración diciendo que él es la raíz.
• Los puertos por donde primero se escucha el mensaje enviado por la raíz, permanece activo y es usado para reenviar los mensajes a los demás.
![Page 12: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/12.jpg)
ELO309 12
Limitaciones de usar Bridges
• No escalan (no se puede seguir el modelo para redes arbitrariamente grandes)
• No se puede aceptar heterogeneidad de sistemas
![Page 13: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/13.jpg)
ELO309 13
Conmutación de Celdas (Asynchronous Transmission mode,
ATM)• ¿Paquetes de tamaño fijo o variable?• Si son fijos: Chico o grande?
– Considerar Overhead, buffer, rapidez de procesamiento...
• En ATM los paquetes son llamados celdas– Encabezado de 5-byte + 48-byte de carga (datos)
![Page 14: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/14.jpg)
ELO309 14
Formato de la Celda• User-Network Interface (UNI)
• Network-Network Interface (NNI)
GFC HEC (CRC-8)
4 16 3 18
VPI VCI CLPType Payload
384 (48 bytes)8
SwitchATM
SwitchATM
host
UNINMI
![Page 15: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/15.jpg)
ELO309 15
Segmentación y Re-ensamble• ATM Adaptation Layer (AAL) Capa de adaptación.
– AAL 1 y 2: designadas para aplicaciones que necesitan tasas garantizadas (e.g., voz, vídeo)
– AAL 3/4: designada para paquetes de datos– AAL 5 es un estándar alternativo para paquetes de datos
AAL
ATM
AAL
ATM
… …
![Page 16: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/16.jpg)
ELO309 16
AAL 3/4• Unidad de datos del protocolo de la subcapa de
convergencia: Convergence Sublayer Protocol Data Unit (CS-PDU)
• Formato de Celda
CPI Btag BASize Pad 0 Etag Len
8 16 0– 24 8 8 16< 64 KB8
User data
ATM header Length CRC-10
40 2 4
SEQ MIDType Payload
352 (44 bytes)10 6 10
![Page 17: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/17.jpg)
ELO309 17
Encapsulación y segmentación en AAL3/4
![Page 18: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/18.jpg)
ELO309 18
AAL5
• Formato CS-PDU
• Formato de Celda– end-of-PDU: bit en el campo tipo del encabezado ATM
CRC-32
< 64 KB 0– 47 bytes 16 16
ReservedPad Len
32
Data
![Page 19: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/19.jpg)
ELO309 19
Encapsulación y segmentación en AAL5
![Page 20: ELO3091 Conmutación y Re-envío Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas](https://reader036.vdocuments.co/reader036/viewer/2022082714/5665b4351a28abb57c8ffc87/html5/thumbnails/20.jpg)
ELO309 20
Virtual Path v/s Virtual Circuit Identifiers