Conmutacin LAN y Puentes

Se relaciona con Lab 6. Cubre los dispositivos de interconexin (en diferentes capas) y la diferencia entre la conmutacin LAN (puente) y el enrutamiento. Luego habla de LAN switching, incluyendo algoritmo de aprendizaje puente, puente transparente, y el protocolo de rbol de expansin.
1

Outline

dispositivos de interconexin Puentes / LAN switches vs Routers Puentes Puentes Aprendizaje puentes transparentes

Introduction
Hay muchos dispositivos diferentes para la interconexin de redes
Ethernet Hub
Hosts

Ethernet Hub
Hosts

Bridge

Router

Tokenring Gateway

X.25 Network

Ethernet Hub
Se utiliza para conectar hosts a Ethernet LAN y conectar varias LAN Ethernet Las colisiones se propagan
Ethernet Hub Host
IP IP

Ethernet Hub Host

LLC

LLC

802.3 MAC

Hub

Hub

802.3 MAC

Bridges/LAN switches
Un puente de interruptores o LAN es un dispositivo que interconecta dos o ms redes de rea local (LAN) y reenva los paquetes entre estas redes. Interruptores Puentes / LAN operan en la Capa de enlace de datos (Capa 2)

Tokenring

Bridge

IP

Bridge
LLC LLC

IP

LLC

802.3 MAC

LAN

802.3 MAC

802.5 MAC

LAN

802.5 MAC

Terminology: Bridge, LAN switch, Ethernet switch

Existen diferentes trminos para referirse a un dispositivo de interconexin de nivel de enlace de datos: El puente trmino fue acuado en la dcada de 1980. Hoy en da, se utilizan los trminos switch LAN o (en el contexto de Ethernet) switch Ethernet.

Convenio: Dado que muchos de los conceptos, comandos de configuracin y protocolos de conmutadores LAN se desarrollaron en la dcada de 1980, y por lo general utilizan el viejo trmino 'puente', nosotros, con pocas excepciones, consulte conmutadores LAN como puentes.

Ethernet Hubs vs. Ethernet Switches

Un conmutador Ethernet es un conmutador de paquetes para las tramas Ethernet Almacenamiento intermedio de tramas evita colisiones. Cada puerto se asla y se construye su propio dominio de colisin Una concentrador Ethernet no realiza buffering: Las colisiones se producen si dos tramas llegan al mismo tiempo.

Hub
CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD
CSMA/CD CSMA/CD

Switch
CSMA/CD CSMA/CD

HighSpeed Backplane

CSMA/CD CSMA/CD

CSMA/CD CSMA/CD

Input Buffers

Output Buffers

Dual Speed Ethernet hub

Cubos de doble velocidad funcionan a 10 Mbps y 100 Mbps por segundo Conceptualmente estos centros operan como dos concentradores Ethernet separados por un puente

100 Mbps 100 Mbps

100 Mbps 100 Mbps

10 Mbps 10 Mbps

10 Mbps 10 Mbps

Dual-Speed Ethernet Hub

8

Routers
Los routers operan en la capa de red (Capa 3) Interconexin de redes IP

IP network
Host Router

IP network
Router

IP network
Host

Application

Application

TCP

TCP

IP
Network Access

IP protocol Data Link

IP
Network Access Network Access

IP protocol Data Link

IP
Network Access

IP protocol Data Link

IP
Network Access

Network Access

Host

Router

Router

Host

Gateways
El trmino "Gateway" se utiliza con diferentes significados en diferentes contextos "Gateway" es un trmino genrico para los routers (Nivel 3) "Gateway" tambin se utiliza para un dispositivo que interconecta diferentes redes de capa 3 y que realiza la traduccin de protocolos ("enrutador multiprotocolo")

IP Network
Host Gateway

X.25 Network
Gateway

SNA Network

Host

10

Bridges versus Routers

Una red de la empresa (por ejemplo, red de universidades) con un gran nmero de redes de rea local (LAN) puede utilizar enrutadores o puentes 1980: interconexin LAN a travs de puentes Finales de 1980 y principios de 1990: cada vez utilizan ms de routers Desde mid1990s: conmutadores LAN reemplazar la mayora de los routers

11

Una red empresarial enrutado

Router Hub

Internet

FDDI FDDI

12

Una red empresarial conmutada

Router Bridge/ Switch

Internet

13

Example: Univ. of Virginia CS Department Network

Diseo de la arquitectura de red (Primavera 2000) No hay router!
Gigabit Ethernet Switch

350T

100/Giga Ethernet Switch

350T

350T

350T

350T

350T

100 Mbps Ethernet Switch

350T

350T

350T

350T

350T

14

Interconnecting networks: Bridges versus Routers

Routers
Cada direccin IP del host debe estar configurado Si la red se reconfigura, puede ser necesario reasignar direcciones IP Enrutamiento realiza a travs de RIP o OSPF Cada router manipula cabecera del paquete (por ejemplo, reduce el campo TTL)
15

Interruptores Puentes / LAN

Direcciones MAC de los hosts estn cableados

Ninguna configuracin de red necesaria

Enrutamiento realizado por

algoritmo de aprendizaje de puente algoritmo de rbol de expansin

Puentes no manipulan los marcos

Bridges
Objetivo general del diseo: Total transparencia "Plug-and-play" Auto-configuracin de hardware o software sin cambios Los puentes no deben afectar el funcionamiento de redes de rea local existente

Tres piezas para entender puentes: (1) Transmisin de Marcos (2) El aprendizaje de direcciones (3) Spanning Tree Algorithm

16

Necesidad de una expedicin entre redes

Qu hacer si algunos puentes de LAN son accesibles solamente en mltiples saltos? Qu hacer si los puentes de la ruta entre dos LAN no es nico?

LAN 2
d

Bridge 3 Bridge 1

Bridge 4

LAN 5
Bridge 5

LAN 1
Bridge 2

LAN 3

LAN 4
17

Transparent Bridges
Tres enfoques principales se encuentran: enrutamiento fijo enrutamiento de origen Spanning Tree Routing (IEEE 802.1d) Nosotros slo discutimos el ltimo en detalle. Puentes que ejecutan el algoritmo spanning tree estn llamados puentes transparentes

18

(1) Frame Forwarding

Cada puente mantiene una tabla de reenvo MAC Tabla Forwarding juega el mismo papel que la tabla de enrutamiento de un router IP Los comentarios son de la forma (direccin MAC, el puerto, la edad), donde Direccin MAC: nombre de host o direccin de grupo Puerto: nmero de puerto de puente edad: tiempo de envejecimiento de la entrada (en segundos) con la interpretacin: una mquina con la direccin MAC se encuentra en la direccin del nmero de puerto desde el puente. La entrada es de unidades de tiempo de vejez.

MAC address

port
1 2

age
10 20

MAC forwarding table

a0:e1:34:82:ca:34 45:6d:20:23:fe:2e

19

(1) Frame Forwarding

Supongamos una trama MAC llega al puerto x.
Port x

Is MAC address of destination in forwarding table for ports A, B, or C ?

Bridge 2
Port A Port B Port C

Found?

Not found ?

Flood the frame,

Forward the frame on the appropriate port
i.e., send the frame on all ports except port x.
20

(2) Address Learning (Learning Bridges)

Enrutamiento entradas tablas se ajustan automticamente con una simple heurstica: El campo de origen de una trama que llega a un puerto indica qu hosts son accesibles desde este puerto.
Src=x, Dest=y Src=x, Src=y, Dest=x Dest=y

Port 1 x is at Port 3 y is at Port 4 Port 2 Port 3

Port 4 Port 5 Port 6

Src=x, Dest=y

Src=x, Dest=y

Src=x, Src=y, Dest=x Dest=y

Src=x, Dest=y

21

(2) Address Learning (Learning Bridges)

Algoritmo de aprendizaje:
Para cada trama recibida, la fuente almacena el campo de origen en la base de datos de reenvo junto con el puerto en el que se recibe la trama. Todas las entradas se borran despus de cierto tiempo (por defecto es de 15 segundos).
Port 1 x is at Port 3 y is at Port 4 Port 2
Src=y, Dest=x

Port 4 Port 5 Port 6

Src=y, Dest=x

Port 3

22

Example
Considere los siguientes paquetes: (Src = A, Dest = F), (Src = C, Dest = A), (Src = E, Dest = C) Qu han aprendido los puentes?
Bridge 2
Port1 Port2 Port1

Bridge 2
Port2

LAN 1

LAN 2

LAN 3

F
23

Peligro de Loops
Considere las dos LAN que estn conectados por dos puentes. Supongamos anfitrin n est transmitiendo una? Bastidor F con rumbo desconocido. Qu est pasando? Puentes A y B de inundacin del marco? Para LAN 2. Puente B ve F on LAN 2 (con? Destino desconocido), y copias? El marco de nuevo a LAN 1 Puente A hace lo mismo. La copia contina Dnde est el problema? Cul es la solucin?

LAN 2
F F

Bridge A
F

Bridge B
F

LAN 1

F
host n

24

Spanning Tree Protocol (IEEE 802.1d)

El Protocolo Spanning Tree (SPT) es una solucin para evitar los bucles al reenviar tramas entre redes LAN El SPT est estandarizado como el protocolo IEEE 802.1d El SPT organiza puentes y redes de rea local como rbol de expansin en un entorno dinmico Los marcos se envan slo a lo largo de las ramas del rbol de expansin Nota: Los rboles no tienen lazos Puentes que recorren el SPT se llaman puentes transparentes Cambio Puentes mensajes para configurar el puente (Bridge Configuration BPDU unidad o de datos de protocolo) para construir el rbol.

LAN 2
d

Bridge 3 Bridge 1

Bridge 4

LAN 5
Bridge 5

LAN 1
Bridge 2

LAN 3

LAN 4
25

Configuration BPDUs
Set to 0 Set to 0 Set to 0 lowest bit is "topology change bit (TC bit) ID of root Cost of the path from the bridge sending this message

Destination MAC address Source MAC address

protocol identifier version message type flags root ID

Configuration Message

Cost bridge ID port ID message age maximum age

ID of bridge sending this message ID of port from which message is sent

Time between recalculations of the spanning tree (default: 15 secs) time since root sent a message on which this message is based

Time between BPDUs from the root (default: 1sec)

hello time forward delay

26

Qu hacen las BPDU?

Con la ayuda de las BPDU, los puentes pueden: Elegir un puente como el puente raz. Clculo de la distancia de la ruta ms corta hacia el puente raz Cada LAN puede determinar un puente designado, que es el puente ms cercano a la raz. El puente designado enviar paquetes hacia el puente raz. Cada puente puede determinar un puerto raz, el puerto que da la mejor ruta a la raz. Seleccionar los puertos para ser incluido en el rbol de expansin.

27

Concepts
Cada puente como un identificador nico: Puente de identificacin? Puente ID = Prioridad: 2 bytes? Puente de direccin MAC: 6 bytes Est configurado Prioridad Direccin MAC del puente es ms direcciones MAC de todos los puertos

Cada puerto de un puente tiene un identificador nico (ID de puerto).

Puente de Raz: El puente con el identificador ms bajo es la raz del rbol de expansin. Puerto raz: Cada puente tiene un puerto raz que identifica el siguiente salto desde un puente a la raz.

28

Concepts
Raz de coste de la ruta: Para cada puente, el coste de la ruta de acceso min costo a la raz. ? Puente Designado, Designated Port: Puente individual en una LAN que proporciona la ruta de coste mnimo a la raz de esta LAN:? Si dos puentes tienen el mismo coste, seleccione el que tiene mayor prioridad? Si el puente min costo tiene dos o ms puertos de la LAN, seleccione el puerto con el identificador ms bajo Nota: Se supone que el "costo" de un camino es el nmero de "saltos".
29

Pasos del algoritmo Spanning Tree

Cada puente est enviando BPDU que contienen la siguiente informacin: root ID cost bridge ID port ID

puente raz (lo que el emisor piensa que es) raz coste de la ruta para el envo de puente? Identifica puente enviando? Identifica el puerto de envo

La transmisin de los resultados de BPDU en la computacin distribuida de un rbol de expansin La convergencia del algoritmo es muy rpido

30

Ordering of Messages
Se define un ordenamiento de mensajes BPDU ID R1 C1 ID B1 ID P1 ID R2 C2 ID B2 ID P2

M1 M2 We say M1 advertises a better path than M2 (M1<<M2) if (R1 < R2), Or (R1 == R2) and (C1 < C2), Or (R1 == R2) and (C1 == C2) and (B1 < B2), Or (R1 == R2) and (C1 == C2) and (B1 == B2) and (P1 < P2)

31

Initializing the Spanning Tree Protocol

Inicialmente, todos los puentes asumen que son el puente raz. Cada puente B enva BPDU de esta forma en su LAN de cada puerto P: B 0 B P Cada puente mira las BPDU recibidos en todos sus puertos y sus propias BPDU transmitidas. Puente raz es el ID de raz recibido ms pequeo que se ha recibido hasta ahora (Cada vez que llega un ID ms pequeo, la raz se actualiza)

32

Operations of Spanning Tree Protocol

Cada puente B se ve en todos sus puertos para las BPDU que son mejores que sus propios BPDU Supongamos que un puente con BPDU: M1 recibe un "mejor" BPDU: M2

R1 C1 B1 P1

R2 C2 B2 P2

A continuacin, se actualizar la BPDU a:

R2 C2+1 B1 P1
Sin embargo, el nuevo BPDU no se enva necesariamente En cada puente, el puerto en el que se recibi el "mejor BPDU" (a travs de relacin "<<") es el puerto raz del puente.
33

When to send a BPDU

Di: B ha generado una BPDU para cada puerto de x

Cost

x
Port x

B enviar este BPDU en el puerto x slo si su BPDU es mejor (a travs de relacin "<<") que cualquier BPDU que B recibe desde un puerto x.
Port A

Bridge B

Port C Port B

En este caso, B tambin asume que? Es el puente designado para el? De LAN al que se conecta el puerto Y x puerto es el puerto designado de esa LAN

34

Selecting the Ports for the Spanning Tree

Cada uno de los puentes hace que una decisin local cules de sus puertos son parte del rbol de expansin Ahora B puede decidir qu puertos estn en el rbol de expansin: Puerto raz de B es parte del rbol de expansin Todos los puertos designados son parte del rbol de expansin Todos los otros puertos que no son parte del rbol de expansin Puertos de B que se encuentran en el rbol de expansin se reenviar paquetes (= estado de reenvo) Puertos de B que no estn en el rbol de expansin no reenviar paquetes (= estado de bloqueo)

35

Building the Spanning Tree

Considere la posibilidad de la red a la derecha. Suponga que los puentes han calculado los puertos designados (D) y los puertos de raz (P) como se indica.

LAN 2
D
d

Bridge
R D

Bridge
R

Bridge

LAN 5
R

Bridge
Cul es el rbol de expansin? En cada LAN, conecte los puertos de I a los puertos D en esta LAN
D

LAN 1
R D

Bridge

LAN 3

LAN 4
36

Example
Asuma que todos los puentes envan sus BPDU de una vez por segundo, y se supone que todos los puentes envan sus BPDU al mismo tiempo, Asuma que todos los puentes se encienden simultneamente en el tiempo T = 0 seg.
Bridge ID 7 LAN port A port B port B port A Bridge ID 3 port C LAN port B port A Bridge ID 1 port A LAN Bridge ID 2 port B port B LAN port A port C LAN port A port B Bridge ID 5 port C LAN

port C port D LAN

37

Bridge ID 6

Example: BPDUs sent by the bridges

Bridge 1 T=0sec
(1,0,1,port) sent on ports: A,B

Bridge 2
(2,0,2,port) ports A,B

Bridge 3
(3,0,3,port) ports A,B,C

Bridge 5
(5,0,5,port) ports A,B,C (1,1,5,port) B,C

Bridge 6
(6,0,6,port) ports A,B,C,D (1,1,6,port) A,C,D

Bridge 7
(7,0,7,port) ports A,B,C

T=1sec
(1,0,1,port) A,B (2,0,2,port) A,B (1,1,3,port) A,C (1,1,7,port) A

T=2sec
(1,0,1,port) A,B (1,2,2,port) none (1,1,3,port) A,C (1,1,5,port) B,C (1,1,6,port) D (1,1,7,port) none

En la tabla (1,0,1, puerto) significa que el BPDU es (1,0,1, A) si el BPDU se enva en el puerto A y (1,0,1, B) si se enva en el puerto B. En T = 1, Puente 7 recibe dos BPDU del puente 1: (1,0,1, A) y (1,0,1, B). Suponemos que A es numricamente inferior B. Si no es as, entonces el puerto raz del puente 7 cambios.
38

Example: Settings after convergence

Bridge 1 Bridge 2 Bridge 3 Bridge 5 Bridge 6 Bridge 7

Root Port Designated Ports Blocked ports

A,B -

A B
Bridge ID 7 LAN

B A,C -

A B,C Bridge ID 5 LAN port A port B port B

B D A,C

B A,C

Resulting tree:
port A Bridge ID 3 port C

port A port B

port C

port C

LAN

LAN port B

port A

Bridge ID 1

port A LAN port B Bridge ID 2

port B LAN port A

port C port D LAN

Bridge ID 6

39