REDES IV

ING. LORENA MERINO

INSTITUTO SUPERIOR JUAN DE VELASCO REDES, ENSAMBLAJE Y MANTENIMIENTO DE COMPUTADORAS. COMUNICACIN DE DATOS Y REDES IV Alumno: Hernn Anbal Barahona Saigua. TEMA: SPANNING TREE PROTOCOL
SPANNING TREE PROTOCOL En comunicaciones, STP (del ingls Spanning Tree Protocol) es un protocolo de red de nivel 2 del modelo OSI (capa de enlace de datos). 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 la eliminacin de bucles. STP es transparente a las estaciones de usuario. Este protocolo asegura que exista solo 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. STP utiliza el algoritmo de spanning tree (STA) para determinar los puertos del switch de la red que deben de configurarse para el bloqueo a fin de evitar que se generen bucles. El STA designa un nico switch como raz y lo utiliza como punto referencia para todos los clculos de rutas. 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. El numero prioridad por defecto en el BID es 32768. Si existen 2 switches con el mismo nmero de prioridad la direccin MAC ser la que determinar quien ser la raz con la direccin mac ms baja. Para asignar a un switch distribuidor que este sea la raz, a este se le debe de asignar la vlan ms baja al nmero de prioridad.

Semestre: Sexto C.

SPANNING TREE PROTOCOL

Hernn Barahona

Pgina 1

REDES IV
FUNCIONAMIENTO

ING. LORENA MERINO

El algoritmo transforma una red fsica con forma de malla, en la que existen bucles, por una red lgica en forma de rbol (libre de bucles). Los puentes se comunican mediante mensajes de configuracin llamados Bridge Protocol Data Units (BPDU). El protocolo establece identificadores por puente y elige el que tiene la prioridad ms alta (el nmero ms bajo de prioridad numrica), como el puente raz (Root Bridge). Este puente raz establecer el camino de menor coste para todas las redes; cada puerto tiene un parmetro configurable: el Span path cost. Despus, entre todos los puentes que conectan un segmento de red, se elige un puente designado, el de menor coste (en el caso que haya el mismo coste en dos puentes, se elige el que tenga el menor identificador "direccin MAC"), para transmitir las tramas hacia la raz. En este puente designado, el puerto que conecta con el segmento, es el puerto designado y el que ofrece un camino de menor coste hacia la raz, el puerto raz. Todos los dems puertos y caminos son bloqueados, esto es en un estado ya estacionario de funcionamiento.

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 la raz.

SPANNING TREE PROTOCOL

Hernn Barahona

Pgina 2

REDES IV
ELECCIN DE LOS PUERTOS DESIGNADOS

ING. LORENA MERINO

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, este coste 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 coste menor el puerto con una mayor velocidad. Si hubiese empate entre los costes administrativos que tienen los dos switches para llegar al root bridge, entonces se elegir como Designated 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.

MANTENIMIENTO DEL SPANNING TREE El cambio en la topologa puede ocurrir de dos formas: El puerto se desactiva o se bloquea El puerto pasa de estar bloqueado o desactivado a activado Cuando se detecta un cambio el switch notifica al puente raz dicho cambio y entonces el puente raz enva por broadcast dicho cambio. Para ello, 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 que recibe la TCN se denomina puente designado y realiza el acuse de recibo 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.

ESTADO DE LOS PUERTOS Los estados en los que puede estar un puerto son los siguientes: Bloqueo: En este estado se pueden recibir BPDU's pero no las enviar. Las tramas de datos se descartan y no se actualizan las tablas de direcciones MAC (mac-address-table). Escucha: A este estado se llega desde Bloqueo. En este estado, los switches determinan si existe alguna otra ruta hacia el puente raz. En el caso que la nueva ruta tenga un coste SPANNING TREE PROTOCOL Hernn Barahona Pgina 3

REDES IV

ING. LORENA MERINO

mayor, se vuelve al estado de Bloqueo. Las tramas de datos se descartan y no se actualiza la tabla de direcciones MAC (mac-address-table). Se procesan las BPDU. Aprendizaje: A este estado se llega desde Escucha. Las tramas de datos se descartan pero ya se actualizan las tablas de direcciones MAC (aqu es donde se aprenden por primera vez). Se procesan las BPDU. Envo: A este estado se llega desde Aprendizaje, en este estado el puerto puede enviar y recibir datos. Las tramas de datos se envan y se actualizan las tablas de direcciones MAC (mac-address-table). Se procesan las BPDU. Desactivado: A este estado se llega desde cualquier otro. Se produce cuando un administrador deshabilita el puerto o ste falla. No se procesan las BPDU.

CONFIGURACION STP

METODO 1, PARA CONFIGURACION DE UN SWITCH COMO RAIZ Modo de configuracin global: switch(config)# spanning-tree vlan 1 root primary - Con esta lnea ser configurado un switch como distribuidor primario Si se requiere un secundario: switch(config)# spanning-tree vlan 1 root secondary

METODO 2, PARA CONFIGURACION DE UN SWITCH COMO RAIZ switch(config)# spanning-tree vlan 1 priority 32768

PARA VERIFICAR LA CONFIGURACION: show spanning-tree: Mostrar un detalle de como est configurado STP. This bridge is the root - Esta lnea nos indica que ese switch es la raz. Priority - Nos indica el nmero de la prioridad, y si ha sido asignado a una VLAN.

SPANNING TREE PROTOCOL

Hernn Barahona

Pgina 4

REDES IV
CONTROL DE STP

ING. LORENA MERINO

Se refiere al conocimiento de como est funcionando este protocolo para la deteccin de fallas y poder corregirlas a tiempo para no tener afectaciones en la red.

TIEMPOS DE CONVERGENCIA Los tiempos de convergencia se pueden dar de varias maneras: Si se requiere el tiempo de convergencia para un usuario se puede habilitar PORT FAST, lo que hace que se deshabilite spanning tree en el puerto donde es configurado. Para evitar que sea deshabilitado STP existen dos modos de convergencia, los cuales se habilitan en puertos de modo truncal: 1. UpLinkFast: El cual opera a nivel de equipo, es decir, se configura en el switch. 2. BackBoneFast: El cual opera y es habilitado a nivel de interfaz, es decir, se habilita en un puerto.

ADMINISTRACION DE STP POR VLAN

PROPIETARIOS DE CISCO 1. PVST Utiliza el protocolo de enlace troncal ISL propiedad de CISCO. Cada vlan cuenta con una instancia de spanning tree. Tiene la capacidad de balancear la carga de trfico de la capa 2. Incluye las extensiones backbone, uplinkfast y portfast.

2. PVST + Admite ISL y enlace troncal IEEE 802.1q Admite las extensiones de STP propiedad de cisco.

SPANNING TREE PROTOCOL

Hernn Barahona

Pgina 5

REDES IV

ING. LORENA MERINO

Agrega mejoras en la proteccin de BPDU y en la proteccin de raz.

3. PVST + rpido Basado en el estndar IEEE 802.1w Posee convergencia ms veloz que 802.1d.

ESTANDAR IEEE 1. RSTP Presentado en 1982, brinda una convergencia ms veloz que 802.1d Implementa versiones genricas de las extensiones de STP propiedad de CISCO. IEEE incorporo RSTP dentro de 802.1d identificando la especificacin como IEEE 802.1d-2004.

2. MSTP Pueden asignarse varias VLAN a una misma instancia de spanning-tree Inspirado en el protocolo de spanning tree de multiples instancias (MISTP) de cisco. IEEE 802.1q-2003 ahora incluye a MSTP.

WEBGRAFIA http://es.wikipedia.org/w/index.php?oldid=67656247 http://ciscoccna3.blogspot.com/2012/07/stp-spanning-tree-protocol.html

SPANNING TREE PROTOCOL

Hernn Barahona

Pgina 6