Implementacin del protocolo Spanning Tree

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
El algoritmo spanning tree.
Topologa STP La redundancia aumenta la disponibilidad de la topologa de red al proteger la red de un nico punto de falla, como un cable de red o switch que fallan. Cuando se introduce la redundancia en un diseo de la Capa 2, pueden generarse bucles y tramas duplicadas. Los bucles y las tramas duplicadas pueden tener consecuencias graves en la red. El protocolo spanning tree (STP) fue desarrollado para enfrentar estos inconvenientes.

STP asegura que exista slo una ruta lgica entre todos los destinos de la red, al realizar un bloqueo de forma intencional a aquellas rutas redundantes que puedan ocasionar un bucle. Un puerto se considera bloqueado cuando el trfico de la red no puede ingresar ni salir del puerto.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
El algoritmo spanning tree.
Topologa STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
El algoritmo spanning tree.
Topologa STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
El algoritmo spanning tree.
Topologa STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
El algoritmo spanning tree.
STP compensa la falla en la red.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
El algoritmo spanning tree.
STP compensa la falla en la red.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
Algoritmo STP
STP utiliza el algoritmo de spanning tree (STA) para determinar los puertos de switch de la red que deben configurarse para el bloqueo a fin de evitar que se generen bucles. El STA designa un nico switch como puente raz y lo utiliza como punto de referencia para todos los clculos de rutas. En la figura, el puente raz, el switch S1, se escoge a travs de un proceso de eleccin. Todos los switches que comparten STP intercambian tramas de BPDU para determinar el switch que posee el menor ID de puente (BID) en la red. El switch con el menor BID se transforma en el puente raz en forma automtica segn los clculos del STA.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
Algoritmo STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
Algoritmo STP.
La BPDU es la trama de mensaje que se intercambia entre los switches en STP. Cada BPDU contiene un BID que identifica al switch que envi la BPDU. El BID contiene un valor de prioridad, la direccin MAC del switch emisor y un ID de sistema extendido opcional. Se determina el BID de menor valor mediante la combinacin de estos tres campos. Despus de determinar el puente raz, el STA calcula la ruta ms corta hacia el mismo. Todos los switches utilizan el STA para determinar los puertos que deben bloquearse.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

10

Introduccin a STP
Algoritmo STP.
El costo de la ruta se calcula mediante los valores de costo de puerto asociados con las velocidades de los puertos para cada puerto de switch que atraviesa una ruta determinada. La suma de los valores de costo de puerto determina el costo de ruta total para el puente raz. Si existe ms de una ruta a escoger, el STA elige la de menor costo de ruta.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

11

Introduccin a STP
Las funciones de los puertos describen su relacin en la red con el puente raz y si los mismos pueden enviar trfico.
Puertos raz: los puertos de switch ms cercanos al puente raz. En el ejemplo, el puerto raz del switch S2 es F0/1, configurado para el enlace troncal entre el switch S2 y el switch S1. El puerto raz del switch S3 es F0/1, configurado para el enlace troncal entre el switch S3 y el switch S1. Puertos designados: todos los puertos que no son raz y que an pueden enviar trfico a la red. En el ejemplo, los puertos de switch F0/1 y F0/2 del switch S1 son puertos designados. El switch S2 tambin cuenta con su puerto F0/2 configurado como puerto designado. Puertos no designados: todos los puertos configurados en estado de bloqueo para evitar los bucles. En el ejemplo, el STA configura al puerto F0/2 del switch S3 en la funcin no designado. El puerto F0/2 del switch S3 se encuentra en estado de bloqueo.
2006 Cisco Systems, Inc. Todos los derechos reservados. Informacin pblica de Cisco

12

Introduccin a STP
Puente raz (Root Bridge)
Toda instancia de spanning-tree (LAN conmutada o dominio de broadcast) posee un switch designado como puente raz. El puente raz sirve como punto de referencia para todos los clculos de spanning-tree para determinar las rutas redundantes que deben bloquearse. Un proceso de eleccin determina el switch que se transforma en el puente raz.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

13

Introduccin a STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

14

Introduccin a STP
Todos los switches del dominio de broadcast participan del proceso de eleccin. Cuando se inicia un switch, el mismo enva tramas de BPDU que contienen el BID del switch y el ID de raz cada dos segundos. De manera predeterminada, el ID de raz coincide con el BID local para todos los switches de la red. El ID de raz identifica al puente raz de la red. Inicialmente, cada switch se identifica a s mismo como puente raz despus del arranque.
Eventualmente, el switch con el menor BID es identificado finalmente como puente raz para la instancia de spanning-tree.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

15

Introduccin a STP
Las mejores rutas al puente raz
Cuando se ha designado el puente raz para la instancia de spanning-tree, el STA comienza el proceso de determinar las mejores rutas hacia el puente raz desde todos los destinos del dominio de broadcast. La informacin de ruta se determina mediante la suma de los costos individuales de los puertos que atraviesa la ruta desde el destino al puente raz.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

16

Introduccin a STP
Las mejores rutas al puente raz

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

17

Introduccin a STP
El costo de la ruta es la suma de todos los costos de puertos que atraviesan la ruta hacia el puente raz. La ruta con el menor costo de ruta se convierte en la ruta preferida y todas las dems rutas redundantes se bloquean.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

18

Introduccin a STP
Verificar costos de puerto y de ruta.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

19

Introduccin a STP
La trama de BPDU contiene 12 campos distintos que se utilizan para transmitir informacin de prioridad y de ruta que STP necesita para determinar el puente raz y las rutas al mismo.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

20

Introduccin a STP
El proceso BPDU
Inicialmente, cada switch del dominio de broadcast supone que es el puente raz para la instancia de spanning-tree, de manera que las tramas de BPDU enviadas contienen el BID del switch local como ID de raz. De manera predeterminada, las tramas de BPDU se envan cada 2 segundos despus de iniciar el switch; esto significa que el valor predeterminado del temporizador de saludo especificado en la trama de BPDU es 2 segundos.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

21

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

22

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

23

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

24

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

25

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

26

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

27

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

28

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

29

Introduccin a STP
El proceso BPDU

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

30

Introduccin a STP
Prioridad de puente
La prioridad del puente es un valor que puede personalizarse y puede utilizarse para ejercer influencia sobre el switch que debe convertirse en el puente raz. El switch con la menor prioridad, es decir, el menor BID, se transforma en el puente raz. El valor predeterminado de la prioridad para todos los switches de Cisco es 32 768. El rango de prioridad oscila entre 1 y 65 536; por lo tanto, 1 es la prioridad ms alta.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

31

Introduccin a STP
Direccin MAC
Cuando dos switches se configuran con la misma prioridad y poseen el mismo ID de sistema extendido, el switch con la direccin MAC con el menor valor hexadecimal es el de menor BID. Inicialmente, todos los switches se configuran con el mismo valor de prioridad predeterminado. Luego, la direccin MAC es el factor de decisin sobre el cual el switch se convertir en puente raz. Esto resulta en una eleccin impredecible para el puente raz. Se recomienda configurar el switch de puente raz deseado con la menor prioridad para asegurar que sea elegido como tal. Esto tambin asegura que el agregado de nuevos switches a la red no provoque una nueva eleccin de spanning-tree, lo que podra interrumpir la comunicacin en la red mientras se elige un nuevo puente raz.
32

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Introduccin a STP
Direccin MAC
Cuando todos los switches se configuran con la misma prioridad, como ocurre en el caso de todos los switches mantenidos en la configuracin predeterminada con prioridad de 32 768, la direccin MAC se transforma en el factor de decisin para determinar el switch que ser puente raz. La direccin MAC con el menor valor hexadecimal se considera como preferida para puente raz.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

33

Introduccin a STP
Decisin basada en prioridad.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

34

Introduccin a STP
Decisin basada en direccin MAC.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

35

Introduccin a STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

36

Introduccin a STP
Mtodo 1: para asegurar que el switch posea el menor valor de prioridad de puente, utilice el comando spanning-tree vlan id de la VLAN root primary en modo de configuracin global. La prioridad del switch se establece en el valor predefinido de 24 576 o en el siguiente valor de reduccin de 4096 por debajo de la menor prioridad de puente detectada en la red.
Si desea contar con un puente raz alternativo, utilice el comando spanning-tree vlan id de la VLAN root secondary en modo de configuracin global. Este comando establece la prioridad para el switch al valor preferido 28 672.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

37

Introduccin a STP
Mtodo 2: otro mtodo para configurar el valor de prioridad de puente es mediante el comando spanning-tree vlan id de la VLAN priority valor en modo de configuracin global. Este comando proporciona ms control granular sobre el valor de prioridad de puente. El valor de prioridad se configura en incrementos de 4096 entre 0 y 65 536.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

38

Introduccin a STP
Verificacin.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

39

Introduccin a STP
Funciones de los puertos
El puente raz es elegido para la instancia de spanning-tree. La ubicacin del puente raz en la topologa de red determina la forma en que se calculan las funciones de los puertos. Puerto raz: El puerto raz existe en los puentes que no son raz y es el puerto de switch con la mejor ruta hacia el puente raz. Los puertos raz envan el trfico a travs del puente raz. Puerto designado: El puerto designado existe en los puentes raz y en los que no son raz. Para los puentes raz, todos los puertos de switch son designados. Para los puentes que no son raz, un puerto designado es el switch que recibe y enva tramas hacia el puente raz segn sea necesario. Slo se permite un puerto designado por segmento.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

40

Introduccin a STP
Funciones de los puertos
Puerto no designado: El puerto no designado es aquel puerto de switch que est bloqueado, de manera que no enva tramas de datos ni llena la tabla de direcciones MAC con direcciones de origen. Un puerto no designado no es un puerto raz o un puerto designado.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

41

Introduccin a STP
Funciones de los puertos
Cuando existen dos puertos de switch con el mismo costo de ruta hacia el puente raz y ambos son los de menor costo de ruta en el switch, este ltimo debe determinar cul de los dos es el puerto raz. El switch utiliza el valor de prioridad de puerto personalizable o el menor ID de puerto si ambos valores de prioridad de puerto coinciden. El ID de puerto es el ID de interfaz del puerto de switch. Por ejemplo: la figura muestra cuatro switches. Los puertos F0/1 y F0/2 del switch S2 poseen el mismo valor de costo de ruta hacia el puente raz. Sin embargo, el puerto F0/1 del switch S2 es el puerto preferido, ya que posee el menor valor de ID de puerto.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

42

Introduccin a STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

43

Introduccin a STP
Configurar prioridad del puerto
Se puede configurar el valor de prioridad del puerto a travs del comando spanning-tree port-priority valor en modo de configuracin de interfaz. Los valores de prioridad de puerto oscilan entre 0 y 240, en incrementos de 16. El valor de prioridad de puerto predeterminado es 128. Al igual que con la prioridad de puente, los valores de prioridad de puerto menores proporcionan al puerto una mayor prioridad.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

44

Introduccin a STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

45

Introduccin a STP
Verificacin de las funciones y la prioridad de los puertos.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

46

Introduccin a STP
Estados de los puertos
STP determina la ruta lgica sin bucles a travs de todo el dominio de broadcast. El spanning tree se determina a travs de la informacin obtenida en el intercambio de tramas de BPDU entre los switches interconectados. Para facilitar el aprendizaje del spanning tree lgico, cada puerto de switch sufre una transicin a travs de cinco estados posibles y tres temporizadores de BPDU.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

47

Introduccin a STP
Estados de los puertos
Bloquear: el puerto es un puerto no designado y no participa en el envo de tramas. El puerto recibe tramas de BPDU para determinar la ubicacin y el ID de raz del switch del puente raz y las funciones de puertos que cada uno de stos debe asumir en la topologa final de STP activa. Escuchar: STP determina que el puerto puede participar en el envo de tramas de acuerdo a las tramas de BPDU que el switch ha recibido hasta ahora. En este momento, el puerto de switch no slo recibe tramas de BPDU, sino que tambin transmite sus propias tramas de BPDU e informa a los switches adyacentes que ste se prepara para participar en la topologa activa.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

48

Introduccin a STP
Estados de los puertos
Aprender: el puerto se prepara para participar en el envo de tramas y comienza a llenar la tabla de direcciones MAC.

Reenviar: el puerto se considera parte de la topologa activa, enva tramas y enva y recibe tramas de BPDU.
Deshabilitado: el puerto de la Capa 2 no participa en el spanning tree y no enva tramas. El estado deshabilitado se establece cuando el puerto de switch se encuentra administrativamente deshabilitado.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

49

Introduccin a STP
Estados de los puertos
Tecnologa PortFast de Cisco PortFast es una tecnologa de Cisco. Cuando un switch de puerto configurado con PortFast se establece como puerto de acceso, sufre una transicin del estado de bloqueo al de enviar de manera inmediata, saltando los pasos tpicos de escuchar y aprender. Puede utilizarse PortFast en puertos de acceso, conectados a una nica estacin de trabajo o servidor, para permitir que dichos dispositivos se conecten a la red de manera inmediata sin esperar la convergencia de spanning tree.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

50

Introduccin a STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

51

Introduccin a STP

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

52

Introduccin a STP
Verificar Portfast.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

53