Spanning Tree Protocol

(IEEE 802.1D)

Usado por todos los switches (L2)

Corre automticamente (a menos que se desactive)

H 1 G P B1 2 Q

Los switches se envan mensajes de topologa (BPDUs) para crear el spanning tree (rbol de propagacin)

Topologa sin bucles

Cuando corre el protocolo, algunos ports de los bridges retransmitirn las tramas de datos MAC Otros ports estarn bloqueados *

B2 N 1 F 2

Slo existe una ruta entre cualquiera de las LANs Los enlace Inter-switch se consideran como LANs en este contexto

Una vez configurado, el protocolo verifica su topologa peridicamente

Reconfigura el spanning tree si la topologa falla

BPDU = bridge protocol data unit

* Todos los puertos continuan recibiendo BPDUs, aunque bloqueen las tramas de datos

Spanning Tree
La operacin del Spanning Tree se basa en dos parmetros del dispositivo

Bridge identifier, o BID Nocin del costo al usar un port dado

bridge 1 priority 10
1 2

Los switches inundan la red (flooding) con BPDUs para encontrar el switch con el menor BID

10

15
P

Este switch se vuelve el Root Bridge Identifican sus root ports

Luego los otros switches

1.

bridge 2 priority 1
1 F 2

Aquellos con la ruta de menor costo hacia el Root Bridge

10

2.

Identifican cualquier designated ports

Aquellos responsables de re-enviar las tramas desde el Root

Aquellos con rutas ms costosas hacia el Root

Port costs

3.

Bloquean los non-designated ports

Identificadores de switch (Bridge Identifiers)

Dos campos combinados en un nmero de 64-bits

Prioridad de 16-bits y Direccin MAC de 48-bits

La prioridad es el campo ms significativo del nmero Prioridad

Sending ports MAC address

Los Fabricantes normalmente seleccionan el valor por default para la prioridad

El estndar recomienda el valor de 32768

Al reducir la prioridad se incrementa la elegibilidad del root bridge

Por ejemplo, una prioridad de 32700

La direccin MAC actua como elemento dirimente en caso de empate (iguales prioridades)
MAC = 0060.6475.6bc0 MAC = 0060.6475.6b00 MAC = 0060.6475.6d05

Costo de un port

Cada puerto de un bridge/switch tiene un costo de salida (outgoing)

100 Mbps Outgoing cost = 19 100 Mbps Ancho de banda

10 Mbps 16 Mbps 45 Mbps 100 Mbps 155 Mbps 622 Mbps 1 Gbps 10 Gbps

10 Mbps

Los equipos antiguos usaban el valor de 109/(ancho de banda) por default Las nuevas versiones aplican la escala no lineal de estndar IEEE 802.1D Tambien pueden ser fijados manualmente

Outgoing cost = 100

10 Mbps Costo
100 62 39 19 14 6 4 2

El costo de Root path es la suma de los costos de salida(outgoing) en la ruta hasta el root bridge

El costo es 0 para todos los ports del root bridge

Root bridge 100 19 19

Root path cost = 138

Tecnologa Ethernet

Evolucin Ethernet

LANs compartidas vs. LANs conmutadas

Protocolo Spanning Tree

Ejemplos de Spanning Tree

Ejemplo de Dos switches Etapa I: Descubrimiento del root bridge

Ambos bridges inundan la red de H BPDUs con Root Bridge = self por un lapso de tiempo prestablecido G Al final de esta etapa, se encontr que B2 tiene el menor BID

B1 Priority 32768 0060.6475.6bc0 1 2

Prioridades iguales (32768) La direccin MAC de B2 es menor que la de B1

B2 se vuelve el Root Bridge

BID de B1 32768 0060.6475.6bc0 F

B2 Priority 32768 0060.6475.6b00 1 2

BID de B2 32768

0060.6475.6b00

LAN 1 (10Mbps)

LAN 2 (10Mbps)

Etapa II: Encontrar el root path de menor costo

B1 Priority 32768 0060.6475.6bc0

Los bridge(s) no roots determinan Las rutas de menor costo hacia root Dos costos iguales se dirimen mediante series de desempates
1.

G
Root path Cost = 100 Root path Cost = 100 P

El bridge de subida con menor BID

Donde hay ms de un bridge disponible Cuando el bridge tiene dos o ms rutas de menor costo a la vez Por default el port de menor nmero

2.

Menor port ID en el bridge

B2 Priority 32768 0060.6475.6b00 1 2

B1 tiene dos rutas posibles

Port 1 es menor que port 2

El port 1 de B1se convierte en el root port Se vuelvee un non-designated port

F LAN 1 (10Mbps)
LAN 2 (10Mbps)

La ruta alterna por el port 2 se bloquea

Etapa III: Finalizacin del Spanning Tree

Root Bridge

Coloca todos sus ports activos en el estado de H forwarding

B1 Priority 32768 0060.6475.6bc0 1

RP(F)

Todos los ports activos en el root bridge son designated ports

Los Non-root bridges modifican el estado G de sus ports

NDP(B)

Root port colocado en estado de forwarding

B1, port 1
B2 Priority 32768 0060.6475.6b00 1 F
DP(F)

Designated port(s) colocados en estado de forwarding

En este ejemplo, B1 no tiene designated ports

Non-designated ports pasan al estado de bloqueo (blocking)

2
DP(F)

B1, port 2

El Root bridge enva peridicamente BPDUs para verificar su topologa

LAN 1 (10Mbps)

LAN 2 (10Mbps)

Otro ejemplo: Antes

LAN 2 C = 10 Bridge 3 C = 10

Bridge 2 LAN 3

C=5

Notas 1. El ejemplo muestra switches simples de dos ports 2. Los IDs de los switches se expresan como nmeros enteros 3. Los costos de los ports costs se han cambiado manualmente No corresponden a los valores por default del estndar IEEE

C = 10
Bridge 1 C = 10

C=5 Bridge 4 C=5 LAN 5

C=5 Bridge 5 C=5 LAN 1 C = 10

C=5

LAN 4

Etapa I: Identificacin del Root Bridge

LAN 2 C = 10 Switch con el menor BID elegido como Root C = 10 Bridge 1 C = 10 Bridge 3 C = 10 LAN 5 C=5 Bridge 5 C=5

C=5 Bridge 4 C=5

LAN 1
C = 10 Bridge 2 LAN 3

C=5

C=5

LAN 4

Etapa II: Identificacin de los Forwarding Ports

LAN 2

RPC = 10 RPC = 15 C = 10 RPC = 0 Bridge 1 C = 10 RPC = 0

Notas 1. RPC = root path cost 2. El switch 2 solo tiene un root path 3. Los switches 4 & 5 empatan en costo hacia el Root para la LAN 5 Menor BID rompe el empate (4) 4. Todos los ports del Root Bridge se vuelven designated ports con RPC igual a cero

C = 10
Bridge 3 C = 10 LAN 5

C=5 RPC = 5 Bridge 4 RPC = 10 C=5

C = 5 RPC = 10 or 15 Bridge 5 RPC = 5 C=5 LAN 1 C = 10

C=5

C=5

RPC = 10 LAN 4

Bridge 2
LAN 3

(sin ruta a root)

Etapa III: Finalizacin del Spanning Tree

El Spanning Tree
L1 B2 L4 L3 B1 L2 B5 B3 B4 LAN 2

C = 10
Bridge 3 C = 10 C = 10 Bridge 1 C = 10

C=5 Bridge 4 C=5 LAN 5

L5

X
C=5 Bridge 5 C=5 LAN 1

Leyenda = Forwarding

= Bloqueo

Bridge 2 LAN 3

C=5

C = 10

C=5

LAN 4

Arquitectura de los estndares IEEE 802

802.10: Seguridad

802.1: Perspectiva y Arquitectura

802.2: LLC (Logical Link Control)

Subcapa LLC

802.1: Gestin

802.1: Puentes Transparentes

802.3: CSMA/CD (Ethernet)

802.4: Token Bus

802.5: Token Ring

802.6: DQDB

802.9: IsoEthernet

802.11: LANs Inalmbricas

802.12: Demand Priority

802.14: CATV

Subcapa MAC (Media Access Control)

Capa Fsica

Grupos de trabajo 802

Grupo de Trabajo 802.1 802.2 802.3 802.4 802.5

Descripcin Arquitectura, aspectos generales, VLANs... Logical Link Control CSMA/CD (Ethernet) Token Bus Token Ring

Estado Activo Hibernacin e Inactivo Activo Hibernacin e Inactivo Activo

802.6 802.7
802.8 802.9 802.10

Distributed Queued Dual Bus (DQDB) Grupo asesor en banda ancha

Grupo asesor en fibras pticas Servicios Integrados (Iso-Ethernet) Seguridad en estndares IEEE

Hibernacin e Inactivo Activo

Activo Hibernacin e Inactivo Hibernacin e Inactivo

Medios fsicos en redes LAN

Conectores ms habituales de fibra ptica

SC (100 y 1000 Mb/s)

ST (10 Mb/s)

Medios fsicos: UTP

1/1/1984: AT&T pierde monopolio por juicio en EEUU. Las empresas pasan a poseer la red telefnica interior 1985: Ethernet sobre cable UTP (Synoptics)

1985: Sistemas de cableado (DEC, IBM, AT&T)

1987: se estandariza StarLAN (1BASE5) sobre UTP 1990: se estandariza 10BASE-T 1991: primer estndar de cableado estructurado: EIA/TIA 568.

Conexin Ethernet 10/100/1000BASE-T

Medio full dplex

Conector RJ-45 utilizado en 10/100/1000BASE-T

Las dos formas estndar de cablear un conector RJ45

Par 2 Par 3 Par 1 Par 4 Par 2 Par 3

Par 1

Par 4

B/V V B/N A B/A N B/M M

B/N N B/V A B/A V B/M M

T568A 10/100 BASE-T usa: 1-2 para TX 3-6 para RX

T568B Colores: Par 1: A y B/A (Azul y Blanco/Azul) Par 2: N y B/N (Naranja y Blanco/Naranja) Par 3: V y B/V (Verde y Blanco/Verde) Par 4: M y B/M (Marrn y Blanco/Marrn)

Medios fsicos ms habituales de Ethernet

Medio

Cable

Distancia

Pare s

F.D. Costo

(1BASE5) (10BASE5) (10BASE2) 10BASE-T 10BASE-F 100BASE-TX 100BASE-FX

UTP-2 Coaxial grueso 50 Coaxial fino 50 UTP-3/5 F.O. 1 ventana UTP-5 F.O. 2 ventana

500m 500 m 185 m 100/150 m 2 Km 100 m 2 Km

2 1 1 2 1 2 1

S No No S S S S

Bajo Bajo Bajo Bajo Medio Bajo Alto

Codificacin en 1000BASE-X

En fibra (1000BASE-SX, 1000BASE-LX) y coaxial (1000BASE-CX) se usa 8B/10B. Deriva de Fibre Channel. Misma eficiencia que 4B/5B (0,8). Mayor redundancia que 4B/5B; de los 210 = 1024 grupos posibles se eligen 28 = 256 (25%)

Inconveniente: si hay un error se pierden 8 bits (frente a 4 en el caso de 4B/5B).

Codificacin en 1000BASE-T

En 1000BASE-T se aplican tres trucos:

Se reparte el trfico entre los cuatro pares (250 Mb/s cada uno) Se emplean circuitos hbridos para conseguir transmisin simultnea por cada par en cada sentido. Se codifica en PAM 5x5 (cinco niveles). Los baudios se agrupan de dos en dos; de las 25 combinaciones posibles se eligen 16 (64%). 2 bits/baudio, eficiencia 2

Transmisin dual-duplex en 1000BASE-T

250 Mb/s Hbrido T T 250 Mb/s R Hbrido

Cuatro pares

250 Mb/s
R

Hbrido

250 Mb/s
R

250 Mb/s por par en cada sentido

Hbrido

T 250 Mb/s R Hbrido

T Hbrido 250 Mb/s R T 250 Mb/s R

2 bits/smbolo 125 Msmbolos/s

250 Mb/s R

Hbrido

Hbrido

Constelacin de smbolos en la codificacin PAM 5x5

Bn +2

+1 -2

-1

+1

+2

An

-1

-2

Codificacin multinivel PAM 5 utilizada en 1000BASE-T

0 1 Bit FEC 0 0 1

Sealizacin binaria

PAM de 5 niveles
FEC: Forward Error Correction (cdigo corrector de errores)

Codificacin en Ethernet y otras redes

Medio

Veloc. (Mb/s)

Codific.

Pares

Frec. Mbaud

Categ. Min.

1BASE5 Token Ring

10BASE-T 100BASE-X 100BASE-T2 1000BASE-TX 1000BASE-SX ATM

1 4
10 100 100 1000 1000 155,5 2

Manchester Manch. Dif.

Manchester 4B/5B PAM 5x5 PAM 5x5 8B/10B NRZ

1 1
1 1 2 4 1 1

2 8
20 125 25 125 1250 155,52

2 3
3 5 3 5E F.O. 5

Cableado para 1000BASE-T

La categora 5 en algunos casos no satisface los requerimientos de 1000BASE-T Se ha creado la categora 5 Enhanced (5e) que aade algunos parmetros de funcionamiento cuando la seal se transmite en varios pares, por ej.:

Medir la diferencia de longitud entre pares diferentes Medir la diafona en el extremo lejano producida por tres pares sobre el cuarto (PSELFEXT, Power Sum Equal Level FEXT). Se calcula que de un 5 a un 10% de instalaciones Cat. 5 no soportan 1000BASE-T, especialmente por problemas de los conectores. En teora una instalacin Cat. 5 se debera recertificar para 5e antes de usarla para 1000BASE-T

Codificaciones en Ethernet, comparacin

Codificaci n

Uso

Eficienci a

Redundanci a

Manchester
4B/5B 8B/10B PAM 5x5

10 Mb/s
100 Mb/s 1000 Mb/s 1000 Mb/s (UTP)

0,5
0,8 0,8 2

50%
50% 25% 64%

Dispersin en fibras pticas

En fibra multimodo con luz normal el haz se produce un ensanchamiento del pulso debido a los diferentes haces de luz (modos) que viajan por la fibra.

Este efecto es proporcional a la velocidad (anchura del pulso) y a la distancia. Se mide por el parmetro ancho de banda que se expresa en MHz*Km
Solo es importante en conexiones de alta velocidad (ATM a 622 Mb/s o Gigabit Ethernet)

Tipos de fibras pticas

Multimodo
Cubierta 125 m

Ncleo 62,5 m Los mltiples modos que se propagan generan un jitter que ensancha los pulsos y Pulso saliente limita la distancia o la frecuencia

Monomodo
Cubierta 125 m

Pulso entrante

Ncleo 9 m Al propagarse solo un modo no se produce jitter y el pulso no se ensancha La dispersin se mide por el ancho de banda, y se expresa en MHz*Km

Gigabit Ethernet en F. O. Multimodo

Alcance limitado por dispersin de modo diferencial. Problema similar a ATM a 622 Mb/s A mayor ancho de banda mayor alcance

Ancho de banda:
Mayor en 2 que en 1 vent. Mayor en 50/125 que en 62,5/125

Notable diferencia segn calidad de fibra

No todas las fibras son iguales:

Valores estndar ampliamente superados hoy por fabricantes

Gigabit Ethernet en F. O. Multimodo

Para reducir el problema de la dispersin de modo diferencial el haz se desva respecto al centro de la fibra. Como 1000BASE-SX solo funciona sobre fibra multimodo el desvo est integrado en el emisor En 1000BASE-LX se usa un latiguillo especial que realiza el desvo.

Cableado Ethernet Fibra ptica Medio 10BASE-F 100BASE-FX 100BASE-SX 1000BASE-SX 1000BASE-SX Vent 1 2 1 1 1 Fibra MM MM MM MM 50 MM 62,5 Distancia 2 Km 2 Km 300 m 550 m 275 m Tipo emisor LED LED Costo Bajo Alto

Lser VCSEL Medio Lser VCSEL Medio Lser VCSEL Medio

1000BASE-LX

MM

550 m

Lser FP

Alto
Alto

VCSEL: Vertical Cavity Surface Emitting Laser 1000BASE-LX 2 SM 5 Km Lser FP FP: Fabry Perot MM: Fibra Multimodo (50/125 62,5/125) SM: Fibra Monomodo

Rendimiento en Gigabit Ethernet

Para permitir un dimetro razonable GE aumenta el tamao de trama mnimo a 512 bytes (extensin de portadora). Esto aumenta el riesgo de colisin y disminuye el rendimiento porque hay ms relleno. La extensin de portadora no forma parte de la trama MAC, no se propaga si pasa a FE o EN. Para paliar la merma en rendimiento se permiten rafagas de tramas

Estructura de trama Gigabit Ethernet

12
Hueco (nada)

7
Pre.

1
In. tr.

6
Dir. Dest.

6
Dir. Orig.

2
Long./ Tipo

0-1500
Datos

0-46
Relleno

4
CRC

0-448
Extensin de portadora

Trama nivel MAC Longitud mnima 64 bytes Trama nivel fsico Longitud mnima 532 bytes

La extensin de portadora contiene un smbolo invlido en 8B/10B

Rendimiento Gigabit Ethernet con ext. de portadora

1000 900

Caudal efectivo (Mb/s)

800
700 600 500 400 300 200 100 0 0 160 320 480 640 800 960 1120 1280 1440

Tamao de trama (bytes)

Gigabit Ethernet sin extensin de portadora Gigabit Ethernet con extensin de portadora Fast Ethernet

Rfagas de tramas
Para paliar la merma en rendimiento producida por la extensin de portadora se permiten las rfagas de tramas:

Pre. / In.

Trama Ext. MAC Port.

Huec o

Pre. / In.

Trama Huec MAC o

Pre. / In.

Trama MAC

Huec o

Pre. / In

Trama MAC

Mn 512 bytes

Mx. 8192 bytes (65,5 s)

Fibre Channel (ANSI X3T11)

Versin elaborada de HIPPI. Estndar aprobado en 1994. Funciona normalmente con conmutadores (medio dedicado) pero tambin puede funcionar con concentradores o anillos (medio compartido). Se emplea como sistema de red local y tambin para la conexin de perifricos potentes, arrays de discos, etc. Competidor de SCSI.

Topologas tpicas de Fibre Channel

Switch
Fibre Channel

Conmutador

Punto a punto

Bucle arbitrado (arbitrated loop) sin concentrador

Bucle arbitrado (arbitrated loop) con concentrador

Fibre Channel (ANSI X3T11)

Admite diversos medios fsicos: Fibra ptica MM y SM, cable coaxial o STP (cable de pares apantallado, Shielded Twisted Pair) Velocidades de 100, 200, 400, 800, 1600 y 3200 Mb/s (en la prctica solo se ha implementado hasta 800 Mb/s)

Arquitectura de Fibre Channel

Multimedia Canales IPI SCSI HIPPI Redes IEEE IP 802

FC-4

Audio

Video

FC-3 FC-2 FC-1

Servicios comunes Protocolo de sealizacin (entramado y control de flujo) Protocolo de transmisin (codificacin/decodificacin) Medios e interfaces fsicas

Nivel Fsico

FC-0

100 Mb/s

200 Mb/s

400 Mb/s

800 Mb/s

1,6 Gb/s

3,2 Gb/s

Fibre Channel, medios fsicos

800 Mb/s 400 Mb/s 200 Mb/s 100 Mb/s Fibra SM Fibra MM 50 10 Km 500 m 10 Km 1 Km 10 Km 2 Km 10 Km

Fibra MM 62,5

175 m

350 m
50 m 15 m -

1,5 Km
75 m 25 m 50 m

1,5 Km
100 m 35 m 100 m

Cable coax. video 25 m Cable coax. mini Cable STP 10 m -

Topologa de una red Fibre Channel compleja

Mainframe
Switch Switch

Supercomputador
Switch

Front End Conmutador

Switch

Minicomputador

computador personal

Centro de supercomputacin

Fibre Channel

Centro de proceso de datos

Switch

Conmutador principal

Concentrador

Granja de discos

Servidor

Workstation

Centro de diseo

Departamento

Resmen
Si bien se pueden usar una variedad de medios fsicos en redes LAN CSMA/CD las ms comunes son par trenzado y fibra ptica Los switches LAN han reemplazado a los bridges

Un switch es un bridge multipuerto Mayor conectividad y mayor throughput

Los bridges y switches dividen las LANs en dominios de colisin separados

Pero las LANs interconectadas siguen conformando un nico dominio de broadcast

Las LANs modernas deben ser tolerantes a fallas

Instalando switches y enlaces adicionales

Los switches/bridges CSMA/CD usan el Spanning Tree Protocol para crear una topologa sin bucles cerrados. Abarca todo el dominio de nivel 2 Las LANs virtuales ofrecen un control de trfico adicional en LANs conmutadas