SPANNING TREE

DEFINICIN
(Spanning Tree Protocol) (SmmTPr o STP) es un protocolo de red de nivel 2 de la capa OSI (nivel de enlace de datos). Est basado en un algoritmo diseado por Radia Perlman mientras trabajaba para DEC. Hay 2 versiones del STP: la original (DEC STP) y la estandarizada por el IEEE (IEEE 802.1D), que no son compatibles entre s. En la actualidad, se recomienda utilizar la versin estandarizada por el IEEE. Su funcin es la de gestionar la presencia de bucles en topologas de red debido a la existencia de enlaces redundantes (necesarios en muchos casos para garantizar la disponibilidad de las conexiones). El protocolo permite a los dispositivos de interconexin activar o desactivar automticamente los enlaces de conexin, de forma que se garantice que la topologa est libre de bucles. STP es transparente a las estaciones de usuario. Los bucles infinitos ocurren cuando hay rutas alternativas hacia una misma mquina o segmento de red destino. Estas rutas alternativas son necesarias para proporcionar redundancia, ofreciendo una mayor fiabilidad a la red. Si existen varios enlaces, en el caso que uno falle, otro enlace puede seguir soportando el trfico de la red. Los problemas aparecen cuando utilizamos dispositivos de interconexin de nivel de enlace, como un puente de red o un conmutador de paquetes.

ELECCIN DEL PUENTE RAZ

La primera decisin que toman todos los switches de la red es identificar el puente raz ya que esto afectar al flujo de trfico. Cuando un switch se enciende, supone que es el switch raz y enva las BPDUs que contienen la direccin MAC de s mismo tanto en el BID raz como emisor. El BID es el Bridge IDentifier: Bridge Priority + Bridge Mac Addres. El Bridge Priority es un valor configurable que por defecto est asignado en 32768. El Bridge Mac Address es la direccin MAC (nica) del Puente. Cada switch reemplaza los BID de raz ms alta por BID de raz ms baja en las BPDU que se envan. Todos los switches reciben las BPDU y determinan que el switch que cuyo valor de BID raz es el ms bajo ser el puente raz. El administrador de red puede establecer la prioridad de switch en un valor ms pequeo que el del valor por defecto (32768), lo que hace que el BID sea ms pequeo. Esto slo se debe implementar cuando se tiene un conocimiento profundo del flujo de trfico en la red

ELECCIN DE LOS PUERTOS RAZ

Una vez elegido el puente raz hay que calcular el puerto raz para los otros puentes que no son raz. El procedimiento a seguir para cada puente es el mismo: entre todos los puertos del puente, se escoge como puerto raz el puerto que tenga el menor costo hasta el puente raz. En el caso de que haya dos o ms puertos con el mismo costo hacia el puente raz, se utiliza la prioridad del puerto para establecer el raz.

ELECCIN DE LOS PUERTOS DESIGNADOS

Una vez elegido el puente raz y los puertos raz de los otros puentes pasamos a calcular los puertos designados de cada segmento de red. En cada enlace que exista entre dos switches habr un puerto designado, el cual ser el puerto del switch que tenga un menor coste para llegar al puente raz (Root Bridge), este costo administrativo ser un valor que estar relacionado al tipo de enlace que exista en el puerto (Ethernet, FastEthernet, GigabitEthernet).Cada tipo de enlace tendr un coste administrativo distinto, siendo de un costo menor el puerto con una mayor velocidad. Si hubiese empate entre los costos administrativos que tienen los dos switches para llegar al root bridge, entonces se eligir como Designed Port, el puerto del Switch que tenga un menor Bridge ID (BID).

PUERTOS BLOQUEADOS
Aquellos puertos que no sean elegidos como raz ni como designados deben bloquearse.

PASOS DE CONVERGENCIA DE STP

La seccin anterior describa los componentes que permiten a STP crear la topologa de la red lgica sin bucles. En esta seccin se examinar el proceso de STP completo, desde el principio hasta el final. La convergencia es un aspecto importante del proceso de spanning-tree. La convergencia es el tiempo que le toma a la red determinar el switch que asumir la funcin del puente raz, atravesar todos los otros estados de puerto y configurar todos los puertos de switch en sus funciones de puertos finales de spanning-tree donde se eliminan todos los posibles bucles. El proceso de convergencia demora un tiempo en completarse debido a los distintos temporizadores que se utilizan para coordinar el proceso. Para comprender el proceso de convergencia en forma ms profunda, el mismo se ha dividido en tres pasos distintos: Paso 1. Elegir un puente raz Paso 2. Elegir los puertos raz Paso 3. Elegir los puertos designados y no designados El resto de esta seccin explora cada paso del proceso de convergencia.

PROCESO DE NOTIFICACIN DE CAMBIO EN LA TOPOLOGA DE STP

Un switch considera que ha detectado un cambio en la topologa cuando un puerto que enva se desactiva (se bloquea, por ejemplo) o cuando un puerto cambia al estado de enviar y el switch cuenta con un puerto designado. Cuando se detecta un cambio, el switch notifica al puente raz del spanning tree. Luego, el puente raz enva un broadcast con dicha informacin a toda la red. Cuando STP funciona en forma normal, el switch contina recibiendo tramas de BPDU de configuracin desde el puente raz en su puerto raz. Sin embargo, nunca enva una BPDU hacia el puente raz. Para lograr esto se introduce una BPDU especial denominada notificacin de cambio en la topologa (TCN). Cuando un switch necesita avisar acerca de un cambio en la topologa, comienza a enviar TCN en su puerto raz. La TCN es una BPDU muy simple que no contiene informacin y se enva durante el intervalo de tiempo de saludo. El switch receptor se denomina puente designado y realiza el acuse de recibo de la TCN mediante el envo inmediato de una BPDU normal con el bit de acuse de recibo de cambio en la topologa (TCA). Este intercambio contina hasta que el puente raz responde.

PROPIEDAD DE CISCO
Protocolo spanning tree por VLAN (PVST): mantiene una instancia de spanning-tree para cada VLAN configurada en la red. Utiliza el protocolo de enlace troncal ISL propiedad de Cisco que permite que un enlace troncal de la VLAN se encuentre en estado de enviar para algunas VLAN y en estado de bloqueo para otras. Debido a que PVST trata a cada VLAN como una red independiente, puede realizar un balanceo de carga del trfico de la Capa 2 mediante el envo de algunas VLAN en un enlace troncal y otras en otro enlace troncal sin generar bucles. Para PVST, Cisco desarroll varias extensiones de propiedad del IEEE 802.1D STP original, como BackboneFast, UplinkFast y PortFast. Estas extensiones de STP de Cisco no se cubren en este curso. Para obtener ms informacin acerca de estas extensiones, visite:
http://www.cisco.com/en/US/docs/switches/lan/catalyst4000/7.4/configuration/guide/stp_enha.html.

Protocolo spanning tree por VLAN plus (PVST+): Cisco desarroll PVST+ para proporcionar soporte a los enlaces troncales de IEEE 802.1Q. PVST+ proporciona la misma funcionalidad que PVST, incluidas las extensiones de STP propiedad de Cisco. PVST+ no cuenta con soporte en aquellos dispositivos que no son de Cisco. PVST+ incluye una mejora de PortFast denominada proteccin de BPDU y proteccin de raz. Para obtener ms informacin acerca de la proteccin de BPDU, visite:
http://www.cisco.com/en/US/tech/tk389/tk621/technologies_tech_note09186a008009482f.shtml.

Protocolo spanning tree por VLAN rpido (PVST+ rpido): se basa en el estndar IEEE 802.1w y posee una convergencia ms veloz que STP (estndar 802.1D). PVST+ rpido incluye las extensiones propiedad de Cisco, como BackboneFast, UplinkFast y PortFast. Estndar IEEE Protocolo Rapid spanning tree (RSTP): se introdujo por primera vez en 1982 como evolucin de STP (estndar 802.1D). Proporciona una convergencia de spanning-tree ms veloz despus de un cambio de topologa. RSTP implementa las extensiones de STP propiedad de Cisco, como BackboneFast, UplinkFast y PortFast en el estndar pblico. A partir de 2004, el IEEE incorpor RSTP a 802.1D, mediante la identificacin de la especificacin como IEEE 802.1D-2004. De manera que cuando se haga referencia a STP, debe pensarse en RSTP. STP mltiple (MSTP): permite que se asignen VLAN mltiples a la misma instancia de spanning-tree, de modo tal que se reduce la cantidad de instancias necesarias para admitir una gran cantidad de VLAN. MSTP se inspir en STP de instancias mltiples (MISTP) propiedad de Cisco y es una evolucin de STP y RSTP. Se introdujo en el IEEE 802.1s como enmienda de la edicin de 802.1Q de 1998. El estndar IEEE 802.1Q-2003 ahora incluye a MSTP. MSTP proporciona varias rutas de envo para el trfico de datos y permite el balanceo de carga. La explicacin de MSTP excede el alcance de este curso. Para obtener ms informacin acerca de MSTP, visite: http://www.cisco.com/en/US/docs/switches/lan/catalyst2950/software/release/12.1_19_e a1/configuration/guide/swmstp.html.

UTILICE LA CONMUTACIN DE CAPA 3

La conmutacin de Capa 3 implica que el enrutamiento se lleva a cabo a la velocidad de la conmutacin. Un router realiza dos funciones principales: Construye una tabla de envos. En general, el router intercambia informacin con sus pares mediante los protocolos de enrutamiento. Recibe paquetes y los enva a la interfaz correcta segn la direccin de destino. Los switches Cisco de nivel superior de la Capa 3 ahora pueden realizar esta segunda funcin a la misma velocidad que la funcin de conmutacin de Capa 2
No existe penalizacin de velocidad para el salto de enrutamiento y en un segmento adicional entre C1 y C2. El switch C1 del ncleo y el switch C2 del ncleo corresponden a la Capa 3. La VLAN 20 y la VLAN 30 ya no poseen puentes entre C1 y C2, de manera que no existe la posibilidad de bucles. La redundancia an est presente, con dependencia en los protocolos de enrutamiento de la Capa 3. El diseo asegura que la convergencia sea ms rpida que con STP. STP ya no bloquea los puertos, de manera que no existe la posibilidad de bucles de puenteo. Al establecer la VLAN segn la conmutacin de Capa 3 permite que la velocidad sea tan alta como si se contara con puenteo dentro de la VLAN.

INCONVENIENTES RELACIONADOS CON EL DIMETRO DE LA RED

Otro inconveniente del cual no existe demasiada informacin se relaciona con el dimetro de la red conmutada. Los valores conservadores predeterminados para los temporizadores de STP imponen un dimetro mximo de red de siete. En la figura, este diseo crea un dimetro de red de ocho. El dimetro de red mximo restringe la distancia que puede existir entre los switches de la red. En este caso, no puede haber ms de ocho saltos entre dos switches distintos. Parte de esta restriccin se obtiene del campo de antigedad que transporta la BPDU. Cuando una BPDU se propaga desde el puente raz hacia las hojas del rbol, el campo de antigedad se incrementa cada vez que la misma atraviesa un switch. Eventualmente, el switch descarta la BPDU cuando el campo de antigedad llega a la antigedad mxima. Si la raz se encuentra demasiado lejos de algunos switches de la red, las BPDU se descartan. Este inconveniente afecta a la convergencia del spanning tree. Se debe tener mucho cuidado si se planea cambiar los valores predeterminados de los temporizadores de STP. Se corre peligro si se intenta agilizar la convergencia de esta manera. Un cambio de temporizador de STP impacta en el dimetro de la red y en la estabilidad de STP. Se puede cambiar la prioridad del switch para seleccionar el puente raz y el parmetro de costo o prioridad de puerto para controlar la redundancia y el balanceo de carga.