Sei sulla pagina 1di 63

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Protocolo de rbol de extensin

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco


Rutas redundantes y sin spanning tree. De modo que cul es el problema?
Puertos 10BaseT (12) Puertos 100Base T

Protocolo de rbol de extensin

Moe Host Kahn Hub


0 0 - 9 0 - 2 7 - 7 6 - 9 6 - 9 3

Puertos 10BaseT (12)

A Larry

Host Baran
00-90-27-76-5D-FE

Puertos 100Base T

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco


El host Kahn le enva una trama Ethernet al host Baran. Tanto el switch Moe como el switch Larry detectan la trama y registran la direccin MAC del host Kahn en sus tablas de conmutacin.
Puertos 10BaseT (12) Puertos 100Base T

Protocolo de rbol de extensin

Moe Host Kahn Hub


0 0 - 9 0 - 2 7 - 7 6 - 9 6 - 9 3

Puertos 10BaseT (12)

A Larry

Host Baran
00-90-27-76-5D-FE

Puertos 100Base T

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

SAT (Tabla de direcciones origen )

Protocolo de rbol de extensin

Puertos 10BaseT (12)

Puerto 1: 00-90-27-76-96-93

Moe A
Hub

Host Kahn
00-90-27-76-96-93

Puertos 10BaseT (12)

A Larry

1 2

Host Baran

Puertos 100Base T
SAT (Tabla de direcciones origen )

00-90-27-76-5D-FE
(c) Cisco Systems, Inc. 2000

Puerto 1: 00-90-27-76-96-93

Programa de la Academia de Networking de Cisco


Ninguno de los switches tiene la direccin MAC destino en su tabla de modo que inundan todos los puertos.
SAT (Tabla de direcciones origen )

Protocolo de rbol de extensin

Puertos 10BaseT (12)

Puerto 1: 00-90-27-76-96-93

Moe Host Kahn


Hub
00-90-27-76-96-93

Puertos 10BaseT (12)

A Larry

1 2
00-90-27-76-5D-FE

Host Baran

Puertos 100Base T

SAT (Tabla de direcciones origen ) Puerto 1: 00-90-27-76-96-93

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco


Ahora el switch Moe recibe la informacin incorrecta de que la direccin origen 00-90-27-76-96-93 est ubicada en el Puerto A. SAT (Tabla de direcciones origen)
Puerto 1: 00-90-27-76-96-93

Protocolo de rbol de extensin

Puertos 10BaseT (12)

Puerto A: 00-90-27-76-96-93

Moe Host Kahn


Hub
00-90-27-76-96-93

Puertos 10BaseT (12)

A Larry

1 2

Host Baran

Puertos 100Base T
SAT (Tabla de direcciones origen) Puerto 1: 00-90-27-76-96-93

(c) Cisco Systems, Inc. 2000

00-90-27-76-5D-FE

Programa de la Academia de Networking de Cisco


El switch Larry tambin recibe la informacin incorrecta de que la direccin origen 00-90-27-76-96-93 est ubicada en el Puerto A.
SAT (Tabla de direcciones origen) Puerto 1: 00-90-27-76-96-93

Protocolo de rbol de extensin

Puertos 10BaseT (12)

Puerto A: 00-90-27-76-96-93

Moe Host Kahn


Hub
00-90-27-76-96-93

A A

Puertos 10BaseT (12)

Larry 1 2 Host Baran


Puertos 100Base T
SAT (Tabla de direcciones origen) Puerto 1: 00-90-27-76-96-93

(c) Cisco Systems, Inc. 2000

00-90-27-76-5D-FE

Puerto A: 00-90-27-76-96-93

Programa de la Academia de Networking de Cisco


Ahora, cuando el host Baran le enva una trama al host Kahn, la trama se enva por la ruta ms larga, a travs del puerto A SAT (Tabla de direcciones origen) del switch Larry.

Protocolo de rbol de extensin

Puertos 10BaseT (12)

Puerto A: 00-90-27-76-96-93

Moe Host Kahn


Hub
00-90-27-76-96-93

Puertos 10BaseT (12)

A Larry

1 2

Host Baran

Puertos 100Base T
SAT (Tabla de direcciones origen) Puerto A: 00-90-27-76-96-93

(c) Cisco Systems, Inc. 2000

00-90-27-76-5D-FE

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Ms tarde se produce la misma confusin, pero esta vez con el host Baran. Bueno, puede ser que esto no sea el fin del mundo. Las tramas simplemente recorren una ruta ms larga y es posible que tambin se produzcan otros "resultados inesperados". Pero, qu es lo que sucede con las tramas de broadcast, como las peticiones ARP ?

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco


Dejemos las tablas de conmutacin de lado y observemos qu es lo que ocurre con las tramas. el host Kahn enva una trama de broadcast de la Capa 2,como una peticin ARP.

Protocolo de rbol de extensin

Puertos 10BaseT (12)

Moe Host Kahn


Hub
00-90-27-76-96-93

Puertos 10BaseT (12)

A Larry

1 2

Puertos 100Base T

Host Baran

(c) Cisco Systems, Inc. 2000

00-90-27-76-5D-FE

Programa de la Academia de Networking de Cisco


Como es una trama de broadcast de Capa 2, ambos switches, Moe y Larry, inundan la trama por todos los puertos, incluyendo los puertos A.

Protocolo de rbol de extensin

Puertos 10BaseT (12)

Moe Host Kahn


Hub
00-90-27-76-96-93

Puertos 10BaseT (12)

A Larry

1 2

Puertos 100Base T

Host Baran

(c) Cisco Systems, Inc. 2000

00-90-27-76-5D-FE

Programa de la Academia de Networking de Cisco


Ambos switches reciben el mismo broadcast, pero en un puerto distinto. En el desempeo de su funcin de switches, ambos switches inundan la trama duplicada de broadcast duplicada por sus otros puertos.

Protocolo de rbol de extensin

Puertos 10BaseT (12)

Moe
Trama duplicada Trama duplicada

Host Kahn
Hub
00-90-27-76-96-93

Puertos 10BaseT (12)

A Larry

1 2

Puertos 100Base T

Host Baran

(c) Cisco Systems, Inc. 2000

00-90-27-76-5D-FE

Programa de la Academia de Networking de Cisco


Nuevamente, los switches inundan el mismo broadcast por sus otros puertos. Esto da como resultado tramas duplicadas, lo que se denomina tormenta de broadcast!
Puertos 10BaseT (12)

Protocolo de rbol de extensin

Moe Host Kahn


Hub
00-90-27-76-96-93

A Trama
duplicada Trama duplicada

Puertos 10BaseT (12)

A Larry

1 2

Puertos 100Base T

Host Baran

(c) Cisco Systems, Inc. 2000

00-90-27-76-5D-FE

Programa de la Academia de Networking de Cisco


Recuerde que los broadcasts de Capa 2 no slo consumen ancho de banda de red, sino que deben ser procesados por cada uno de los hosts. Esto puede afectar severamente a la red, incluso hasta el punto de inutilizarla.
Puertos 10BaseT (12)

Protocolo de rbol de extensin

Moe Host Kahn


Hub
00-90-27-76-96-93

Puertos 10BaseT (12)

A Larry

1 2

Host Baran

(c) Cisco Systems, Inc. 2000

00-90-27-76-5D-FE

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

rbol de extensin al rescate!

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Presentacin del protocolo de rbol de extensin


a de ram T ast adc bro

Enlace de reserva

Los switches envan tramas de broadcast Evita los loops Los loops pueden provocar tormentas de broadcast, proliferando exponencialmente las tramas Permite enlaces redundantes Reduce la topologa a un rbol de extensin mnimo Flexible ante los cambios en la topologa y fallas de dispositivo La funcin principal del Protocolo de rbol de extensin (STP) es permitir que haya rutas redundantes conmutadas/puenteadas sin sufrir los efectos de los loops en la red.

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

El STA se utiliza para calcular una ruta libre de loops. Las tramas de rbol de extensin denominadas unidades de datos del protocolo de puente (BPDU) son enviadas y recibidas por todos los switches de la red a intervalos regulares y se utilizan para determinar la topologa de rbol de extensin. Dentro de cada VLAN configurada se ejecuta un caso particular de STP. (Las VLAN aparecen ms adelante)

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Estados de STP
Estados determinados inicialmente, modificados despus por STP Bloquear Escuchar Conocer Enviar Desactivado

Los puertos de servidor se pueden configurar para entrar inmediatamente al modo de envo STP

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Estados de STP
Bloquear: Ninguna trama enviada, se escuchan BPDU Escuchar: No se envan tramas, se escucha para detectar si hay tramas Conocer: No se envan tramas,se aprenden direcciones Enviar: Tramas enviadas, se aprenden direcciones Desactivado: No se envan tramas,no se escucha ninguna BPDU

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin


(c) Cisco Systems, Inc. 2000

Algoritmo de rbol de extensin (STA)


Parte del estndar 802.1d Principio simple: Generar un rbol sin loops a partir dealgn punto identificado denominado raz. Se permiten rutas redundantes, pero solo una ruta activa. Desarrollado por Radia Perlman

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Proceso del rbol de extensin Paso 1: Seleccin de un puente raz Paso 2: Seleccin de los puertos raz Paso 3: Seleccin de los puertos designados Todos los switches envan Puente de configuracin Unidades de datos de protocolo (BPDU de configuracin) Las BPDU se envan desde todas las interfaces cada dos segundos (por defecto - adaptable) Todos los puertos se encuentran en Modo de bloqueo mientras se procesa el rbol de extensin inicial.

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

BPDU de spanning tree


Identificador de protocolo (2 bytes) Versin (1 byte) Tipo de mensaje (1 byte) Sealadores (1 byte): ID de raz (8 bytes): Costo a la raz (4 bytes) ID de puente (8 bytes) ID de puerto (2 bytes) Antigedad del mensaje (2 bytes) Antigedad mxima (2 bytes) Tiempo de Hello (2 bytes) Retardo de envo (2 bytes)

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Algoritmo de rbol de extensin (STA): Campos de las unidades de datos de protocolo de puente (BPDU) (FYI) Los campos utilizados en la BPDU de STA se suministran solamente para su informacin. Durante la explicacin acerca de STA, es recomendable consultar este protocolo para ver cmo enva y recibe la informacin

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Identificador de protocolo (2 bytes), Versin (1 byte), Tipo de mensaje (1 byte): Realmente no se utiliza (N/A aqu) Sealadores (1 byte): Utilizados con los cambios de topologa (N/A aqu) ID raz (8 bytes): Indica la raz actual Puente en la red, incluye: Prioridad de puente (2 bytes) Direccin MAC de puente (6 bytes) Denominado identificador de puente del puente raz

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Costo hasta la raz (4 bytes): Costo de la ruta desde el puente que enva la BPDU hasta el Puente raz indicado en el campo de ID de raz. El costo se basa en el ancho de banda. ID de puente (8 bytes): Puente que enva la BDPU - 2 bytes: Prioridad de puente - 6 bytes Direccin MAC

ID de puerto (2 bytes): Puerto del puente que enva la BPDU, incluyendo el valor de prioridad de puerto

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Antigedad del mensaje (2 bytes): Antigedad de la BDPU (N/A aqu) Antigedad mxima (2 bytes): Cundo la BDPU se debe descartar (N/A aqu) Tiempo de Hello (2 bytes): Frecuencia con la que se deben enviar las BDPU (N/A aqu) Retardo en el envo (2 bytes): Durante cunto tiempo el puente debe permanecer escuchando y conociendo los estados (N/A aqu)

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco


3 switches con rutas redundantes Puede encontrarlos?

Protocolo de rbol de extensin

Moe

AB

Puertos 10BaseT (12) Larry

100BaseT Puertos AB

Puertos 10BaseT (24) Curly 1

100BaseT Puertos AB

Puertos 10BaseT (24)


(c) Cisco Systems, Inc. 2000

100BaseT Puertos

Programa de la Academia de Networking de Cisco 3 pasos para el rbol de extensin

Protocolo de rbol de extensin

Paso 1: Seleccin de un puente raz Prioridad de puente ID de puente Puente raz

Paso 2: Seleccin de los puertos raz Costo de la ruta o costo del puerto Costo de la ruta raz Puerto raz

Paso 3: Seleccin de los puertos designados Costo de la ruta o costo del puerto Costo de la ruta raz

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin


(c) Cisco Systems, Inc. 2000

Paso 1: Seleccin de un puente raz


El primer paso es que los switches seleccionen un puente raz. El puente raz es el puente desde el cual se toman todas las decisiones con respecto a las dems rutas. Solamente un switch puede ser el puente raz. La seleccin del puente raz se realiza con base a: 1. La prioridad de puente ms baja 2. La ID de puente ms baja (desempate)

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin


(c) Cisco Systems, Inc. 2000

Prioridad de puente Es un valor numrico. El switch con la prioridad de puente ms baja es el puente raz. Los switches utilizan las BPDU para lograr esto. Todos los switches se consideran a s mismos como el puente raz hasta que detectan otro. Todos los switches Cisco Catalyst tienen una prioridad de puente por defecto de 32768. Es un empate! Entonces, qu ocurre?

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Prioridades de puente
Moe 1 AB

Puertos 10BaseT (12) Larry

100BaseT Puertos AB

Puertos 10BaseT (24) Curly 1

100BaseT Puertos AB

Puertos 10BaseT (24)


(c) Cisco Systems, Inc. 2000

100BaseT Puertos

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Switch Moe: Prioridad de puente


Catalyst 1900 -Configuracin del spanning tree - Opcin 1 -----------------------Informacin -----------------------------------[V] VLAN asignadas a la opcin 1 -1005 ----------------------Configuraciones ----------------------------[B] Prioridad de puente 32768 (8000 hex) [M] Antigedad mxima al operar como raz 20 segundo(s) [H] Tiempo de Hello al operar como raz 2 segundo(s) [F] Retardo de envo al operar como raz 15 segundo(s)

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco En caso de que se produzca un empate, se utiliza el ID de puente... ID de puente El ID de puente es la direccin MAC asignada al switch individual. El ID de puente ms baja (direccin MAC) es el elemento de desempate. Como las direcciones MAC son exclusivas, esto asegura que slo un puente tendr el valor ms bajo. NOTA: Hay otros elementos de desempate, si estos valores no son exclusivos, pero no se har referencia a esas situaciones.

Protocolo de rbol de extensin


(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin


(c) Cisco Systems, Inc. 2000

Consola de administracin de Catalyst 1900 Copyright (c) Cisco Systems, Inc. 1993-1998 Todos los derechos reservados Edicin empresaria del software Direccin Ethernet: 00 -B0-64-26-6D-00 Nmero PCA: 73 -3122-04 Nmero de serie PCA: FAB03503222 Nmero de modelo: WS-C1912-EN Nmero de serie de sistema: FAB0351U08M Suministro de alimentacin elctrica S/N: PHI033301VQ Nmero de serie PCB: FAB03503222,73 -3122-04

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Prioridades de puente e ID de puente Cul representa el valor ms bajo?


Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puertos 10BaseT (12) Larry

100BaseT Puertos A B

Prioridad: 32768 ID: 00-B0-64-58-CB-80

Puertos 10BaseT (24) Curly 1

100BaseT Puertos A B

Prioridad: 32768 ID: 00-B0-64-58-DC-00

Puertos 10BaseT (24)


(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Acert!
Valor ms bajo: Moe se transforma en el puente raz
Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puertos 10BaseT (12) Larry

100BaseT Puertos A B

Prioridad: 32768 ID: 00-B0-64-58-CB-80

Puertos 10BaseT (24) Curly 1


Prioridad: 32768 ID: 00-B0-64-58-DC-00

Puertos 10BaseT (24)


(c) Cisco Systems, Inc. 2000

AB

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Paso 2: Seleccin de los puertos raz


Una vez que se ha seleccionado el puente raz, los switches (puentes) deben localizar las rutas redundantes hacia el puente raz y bloquear todas las rutas salvo una . Los switches utilizan las BPDU para lograr esto. Cmo toma el switch la decisin con respecto a cul es el puerto que se debe utilizar, denominado puerto raz, y cul es el que se debe bloquear?

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Rutas redundantes
Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puertos 10BaseT (12) Larry

Puertos 100Base T AB

Prioridad: 32768 ID: 00-B0-64-58-CB-80

Puertos 10BaseT (24) Curly 1


Prioridad: 32768 ID: 00-B0-64-58-DC-00

? ?

Puertos 100Base T

?
(c) Cisco Systems, Inc. 2000

Puertos 10BaseT (24)

Puertos 100Base T AB

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Costo de la ruta (o costo del puerto) El costo de puerto se usa para ayudar a detectar la ruta "ms econmica" o "ms veloz" hacia el puente raz. Por defecto, el costo de puerto generalmente se basa en el medio o ancho de banda del puerto. En los switches Cisco Catalyst, este valor surge al dividir 1000 por la velocidad de los medios en megabits por segundo. Ejemplos: Ethernet estndar: 1.000/10 = 100 Fast Ethernet: 1.000/100 = 10

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Costo de la ruta raz


El costo de la ruta raz son los costos de puerto acumulativos (costos de ruta) hacia el puente raz. Este valor se transmite en el campo de costo de BPDU .

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Sin embargo,todo se visualiza en relacin con el puente raz.

Puertos raz Los puertos directamente conectados al puente raz son los puertos raz. De no ser as, el puerto que tiene el costo de ruta raz ms bajo es el puerto raz.

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Costos de ruta
Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puertos 10BaseT (12) Larry

Puertos 100Base T AB

Prioridad: 32768 ID: 00-B0-64-58-CB-80

Puertos 10BaseT (24) Curly 1

Puertos 100Base T

10

10

Prioridad: 32768 ID: 00-B0-64-58-DC-00

10

100
(c) Cisco Systems, Inc. 2000

Puertos 10BaseT (24)

Puertos 100Base T AB

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Curly Aunque el costo de ruta hacia el puente raz para Curly es ms alto si se utiliza el Puerto 1, el Puerto 1 tiene una conexin directa hacia el puente raz, que, de este modo, se transforma en el puerto raz. Luego, el Puerto 1 se coloca en modo de envo, mientras que la ruta redundante del Puerto Ase coloca en modo Bloqueo.

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Curly
Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puertos 10BaseT (12) Larry

Puertos 100Base T A B

Prioridad: 32768 ID: 00-B0-64-58-CB-80

Puertos 10BaseT (24) Curly 1

Puertos 100Base T Bloquear X

Prioridad: 32768 ID: 00-B0-64-58-DC-00

Enviar

Puertos 10BaseT (24)

Puertos 100Base T AB

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Larry Larry tambin tiene un puerto raz, una conexin directa con el puente raz, a travs del Puerto B. Luego, el Puerto B se coloca en modo de envo, mientras que la ruta redundante del Puerto Ase coloca en modo Bloqueo.

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Larry
Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puertos 10BaseT (12) Larry

Puertos 100Base T AB

Prioridad: 32768 ID: 00-B0-64-58-CB-80 Enviar

Curly

Puertos 100Base T Bloquear X Prioridad: 32768 ID: 00-B0-64-58-DC-00 Bloquear X Puertos 10BaseT (24)

Enviar

Puertos 10BaseT (24)

Puertos 100Base T AB

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Puertos raz
Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puertos 10BaseT (12) Larry

Puertos 100Base T AB Puerto raz

Prioridad: 32768 ID: 00-B0-64-58-CB-80

Curly

Puertos 100Base T Bloquear X Prioridad: 32768 ID: 00-B0-64-58-DC-00 Bloquear X Puertos 10BaseT (24)

Puerto raz

Puertos 10BaseT (24)

Puertos 100Base T AB

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin


(c) Cisco Systems, Inc. 2000

Paso 3: Seleccin de los puertos designados Puerto nico para un switch que enva y recibe trfico hacia y desde el puente raz. Tambin se puede considerar como el puerto que publica el costo ms bajo hacia el puente raz. En nuestro ejemplo, slo tenemos dos elecciones obvias, en el switch Moe. Si tuviramos otros segmentos de LAN, podramos brindar una explicacin ms detallada de los puertos designados, pero por ahora, es suficiente con esto.

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Puertos designados
Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puerto designado Larry

Puertos 10BaseT (12)

Puerto designado AB

Prioridad: 32768 ID: 00-B0-64-58-CB-80 Enviar

Curly

Puertos 100Base T Bloquear X Prioridad: 32768 ID: 00-B0-64-58-DC-00 Bloquear X Puertos 10BaseT (24)

Enviar

Puertos 10BaseT (24)

Puertos 100Base T AB

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin


(c) Cisco Systems, Inc. 2000

Ahora, el rbol de extensin est completo, y los switches pueden comenzar a conmutar tramas correctamente desde los puertos correctos, con las tablas de conmutacin correspondientes y sin crear tramas duplicadas.

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin


(c) Cisco Systems, Inc. 2000

La mayora de los libros sobre LAN e internetworks conmutadas suministran informacin acerca del rbol de extensin. Para conocer ejemplos ms complejos, es recomendable consultar la siguiente bibliografa: Cisco Catalyst LAN Switching (Conmutacin de LAN de Cisco Catalyst), de Rossi y Rossi, McGraw Hill (De fcil lectura) CCIE Professional Development: Cisco LAN switching (Desarrollo profesional de CCIE: Conmutacin de LAN de Cisco) , por Clark y Hamilton, Cisco Press (para lectores ms avanzados) Interconnections (Interconexiones), por Radia Perlman, Addison Wesley (Excelente, pero para un nivel ms acadmico)

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Un elemento adicional! Modo de puerto veloz (de la documentacin de Cisco) El modo de puerto veloz transfiere inmediatamente un puerto del estado de bloqueo al estado de envo, al eliminar el retardo de envo (la cantidad de tiempo que espera un puerto antes de cambiar del estado de aprender y escuchar del STP al estado de envo).

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Cuando el switch se conecta, el estado de envo, incluso si se activa el modo de puerto veloz, se retarda para permitir que el Protocolode rbol de extensin detecte la topologa de la red y asegurar que no se forme ningn loop temporalmente . La deteccin del rbol de extensin tarda aproximadamente 30 segundos, y no se realiza ningn envo de paquetes durante este lapso. Despus de la deteccin inicial, los puertos que tienen el modo de puerto veloz activado cambian directamente desde el estado de bloqueo al estado de envo.

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

rbol de extensin completo


Moe 1
Prioridad: 32768 ID: 00-B0-64-26-6D-00

AB

Puertos 10BaseT (12) Larry

Puertos 100Base T Enviar AB

Prioridad: 32768 ID: 00-B0-64-58-CB-80

Curly

Puertos 100Base T Bloquear X Prioridad: 32768 ID: 00-B0-64-58-DC-00 Bloquear X Puertos 10BaseT (24)

Enviar

Puertos 10BaseT (24)

Puertos 100Base T AB

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Moe - Puerto 1
Catalyst 1900 - Configuracin del puerto 1 10Base-T incorporada Estado STP 802.1d: Envo Transiciones de envo: 1

----------------------- Configuraciones --------------------------------------[D] Descripcin/nombre de puerto [S] Estado del puerto Activado [F] Full duplex Desactivado [I] Prioridad de puerto (spanning tree) 128 (80 hex) [C] Costo de ruta (spanning tree) 100 [H] Modo puerto rpido (spanning tree) Activado ----------------------- Menes relacionados ---------------------------------[A] Direccionamiento de puerto [V] Ver estadsticas de puerto [N] Puerto siguiente [G] Ir a puerto [P] Puerto anterior [X] Salir al men principal

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Moe - Puerto B
Catalyst 1900 - Configuracin del puerto B 10Base-T incorporada Estado STP 802.1d: Envo Estado de autonegociacin: Transiciones de envo: 1 Full duplex

----------------------- Configuraciones --------------------------------------[D] Descripcin/nombre de puerto [S] Estado del puerto Activado [I] Prioridad de puerto (spanning tree) 128 (80 hex) [C] Costo de ruta (spanning tree) 10 [H] Modo puerto rpido (spanning tree) Desactivado [F] Full duplex / Control de flujo Autonegociar ----------------------- Menes relacionados ---------------------------------[A] Direccionamiento de puerto [V] Ver estadsticas de puerto [N] Puerto siguiente [G] Ir a puerto [P] Puerto anterior [X] Salir al men principal

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Larry
Catalyst 1900 - Configuracin de spanning tree de grupo 1 de puente ID de puente: 8000 00-B0-64-58-CB-80 -------------------------------- Informacin ---------------------------------------Raz designada 8000 00-B0-64-26-6D-00 Cantidad de puertos miembros 27 Puerto raz B Antigedad mxima (seg) 20 Costo de la ruta raz 10 Retardo de envo (seg) 15 Tiempo de Hello (seg) 2 Cambios de topologa 2 ltimo TopChange0d00h48m58s -------------------------------- Configuraciones --------------------------------[S] Algoritmo y protocolo de spanning tree Activado [B] Prioridad de puente 32768 (8000 hex) [M] Antigedad mxima al operar como raz 20 segundo(s) [H] Tiempo de Hello al operar como raz 2 segundo(s) [F] Retardo de envo al operar como raz 15 segundo(s) -------------------------------- Acciones ------------------------------------------[N] Siguiente grupo de puente [G] Ir a grupo de puente [P] Grupo de puente anterior [X] Salir al men anterior

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Larry - Puerto 1
Catalyst 1900 - Configuracin del puerto A 100Base-TX incorporado Estado STP 802.1d: Bloqueo Transiciones de envo: 0 Estado de autonegociacin: Autonegociar -------------------------------- Configuraciones -----------------------------------[D] Descripcin/nombre de puerto [S] Estado del puerto Suspendido sin enlace [I] Prioridad de puerto (spanning tree) 128 (80 hex) [C] Costo de ruta (spanning tree) 10 [H] Modo puerto rpido (spanning tree) Desactivado [E] Control de congestin mejorado Desactivado [F] Full duplex / Control de flujo Autonegociar -------------------------------- Menes relacionados ----------------------------[A] Direccionamiento de puerto [V] Ver estadsticas de puerto [N] Puerto siguiente [G] Ir a puerto [P] Puerto anterior [X] Salir al men principal

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Larry - Puerto B
Catalyst 1900 - Configuracin del puerto B 100Base-TX incorporado Estado STP 802.1d: Envo Transiciones de envo: 1 Estado de autonegociacin: Full duplex ----------------------- Configuraciones --------------------------------------[D] Descripcin/nombre de puerto [S] Estado del puerto Activado [I] Prioridad de puerto (spanning tree) 128 (80 hex) [C] Costo de ruta (spanning tree) 10 [H] Modo puerto rpido (spanning tree) Desactivado [E] Control de congestin mejorado Desactivado [F] Full duplex / Control de flujo Autonegociar ----------------------- Menes relacionados ---------------------------------[A] Direccionamiento de puerto [V] Ver estadsticas de puerto [N] Puerto siguiente [G] Ir a puerto [P] Puerto anterior [X] Salir al men principal

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Curly
Catalyst 1900 - Configuracin de spanning tree de grupo 1 de puente ID de puente: 8000 00-B0-64-58-DC-00 ----------------------------------------- Informacin ------------------------------------------Raz designada 8000 00-B0-64-26-6D-00 Cantidad de puertos miembros 27 Puerto raz 1 Antigedad mxima (seg) 20 Costo de la ruta raz 100 Retardo de envo (seg) 15 Tiempo de Hello (seg) 2 Cambios de topologa 0 ltimo TopChange 0d00h00m00s ----------------------------------------- Configuraciones ------------------------------------[S] Algoritmo y protocolo de spanning tree Activado [B] Prioridad de puente 32768 (8000 hex) [M] Antigedad mxima al operar como raz 20 segundo(s) [H] Tiempo de Hello al operar como raz 2 segundo(s) [F] Retardo de envo al operar como raz 15 segundo(s) ----------------------------------------- Acciones --------------------------------------------[N] Grupo de puente siguiente [G] Ir a grupo de puente [P] Grupo de puente anterior [X] Salir al men anterior

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Curly - Puerto 1
Catalyst 1900 - Configuracin del puerto 1 10Base-T incorporada Estado STP 802.1d: Envo Transiciones de envo: 1

-------------------------------- Configuraciones ---------------------------------[D] Descripcin/nombre de puerto [S] Estado del puerto Activado [F] Full-duplex Desactivado [I] Prioridad de puerto (spanning tree) 128 (80 hex) [C] Costo de ruta (spanning tree) 100 [H] Modo puerto rpido (spanning tree) Activado -------------------------------- Menes relacionados --------------------------[A] Direccionamiento de puerto [V] Ver estadsticas de puerto [N] Puerto siguiente [G] Ir a puerto [P] Puerto anterior [X] Salir al men principal

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

Curly - Puerto A
Catalyst 1900 - Configuracin del puerto A 100Base-TX incorporado Estado STP 802.1d: Bloqueo Transiciones de envo: 0 Estado de autonegociacin: Autonegociar ----------------------- Configuraciones --------------------------------------[D] Descripcin/nombre de puerto [S] Estado del puerto Suspendido sin enlace [I] Prioridad de puerto (spanning tree) 128 (80 hex) [C] Costo de ruta (spanning tree) 10 [H] Modo puerto rpido (spanning tree) Desactivado [E] Control de congestin mejorado Desactivado [F] Full duplex / Control de flujo Autonegociar ----------------------- Menes relacionados ---------------------------------[A] Direccionamiento de puerto [V] Ver estadsticas de puerto [N] Puerto siguiente [G] Ir a puerto [P] Puerto anterior [X] Salir al men principal

(c) Cisco Systems, Inc. 2000

Programa de la Academia de Networking de Cisco

Protocolo de rbol de extensin

"Algorrima" de spanning tree por Radia Perlman


I think that I shall never see A graph more lovely than a tree. First , the root must be selected. By ID, it is elected.

A tree whose crucial property Is loop-free connectivity.

Least cost paths from root are traced. In the tree, these paths are placed.

A tree that must be sure to span. So packets can reach every LAN.

A mesh is made by folks like me, Then bridges find a spanning tree.

(c) Cisco Systems, Inc. 2000

Potrebbero piacerti anche