Documentos de Académico
Documentos de Profesional
Documentos de Cultura
San Marcos
FACULTAD DE INGENIERA
ELECTRNICA Y ELCTRICA
Redes y Conectividad
Alumno :
Cdigo
10190258
Profesora :
Horario :
2014
Contenido
1.
Definicin ........................................................................................................................... 3
2.
Historia ................................................................................................................................ 3
3.
4.
4.2.
4.3.
5.
Conclusiones................................................................................................................... 10
6.
Referencias ...................................................................................................................... 10
1. Definicin
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.
2. Historia
El algoritmo se desarroll antes que se tengan switches, es por ello en las definiciones del
algoritmo se habla de bridges (puentes) en vez de switches.
El STP se basa en un algoritmo desarrollado por Radia Perlman, mientras trabaja en DEC
(Digital Equipment Corporation). Posteriormente, fue revisado y mejorado por el IEEE,
generando el denominado Rapid Spanning Tree Protocol (RSTP), bajo el estndar IEEE
802.1D-2004, quien tiene mejoras en cuanto al tiempo de convergencia del algoritmo original.
En el 2012, se promociona el protocolo SPB (Shortest Path Bridging), estndar IEEE 802.1aq,
debido a que permite mayor escalabilidad. Se busca que este nuevo algoritmo, tambin de
capa 2, reemplace al STP empleado en el protocolo IEEE 802.1D.
3. Escenario Problema
Como bien se sabe de la teora de redes, para evitar la formacin de grandes dominios de
colisin se hace necesario el uso de bridges, los cuales son dispositivos de capa 2 encargados
de discriminar el reenvio de paquetes dependiendo de la LAN de origen y la LAN destino. El
protocolo STP se plante en base a estos dispositivos, sin embargo en la actualidad estos han
sido reemplazados por switches, los cuales no son ms que bridges multipuerto. Es por ello
que la funcionalidad del protocolo no se pierde y permanece aplicable.
El funcionamiento de estos dispositivos de capa 2 implica que todos tengan en su memoria un
trazo nico de toda la topologa de la red. Para lograr esto, inicialmente se da un proceso
denominado inundacin, que bsicamente consiste en transmitir informacin hacia todos los
switches sobre los caminos posibles que se tienen para llegar de una LAN hacia otra LAN.
Sin embargo, debido a la necesidad de disponibilidad de las redes modernas, estas se disean
con redundancias fsicas que permitan, por ejemplo, mantener la comunicacin a pesar de que
alguno de sus enlaces se caiga. Justamente, es este tipo de topologas en que se da un
problema, denominado bucle de red o simplemente loop.
Planteamos la topologa siguiente:
SW A
Prioridad= 32768
MAC=0000.0000.0003
SW B
Prioridad= 32768
MAC=0000.0000.000b
SW C
Prioridad= 32768
MAC=0000.0000.000f
SW E
Prioridad= 32768
MAC=0000.0000.0005
SW D
Prioridad= 32768
MAC=0000.0000.000e
SW F
Prioridad= 32768
MAC=0000.0000.0008
SW H
Prioridad= 32768
MAC=0000.0000.000a
SW G
Prioridad= 32768
MAC=0000.0000.00ff
En este ejemplo, el switch B identifica como llegar hacia A, y por inundacin, da a conocer ese
descubrimiento a todos los switches de la red. Sin embargo, D y C tambin descubren cmo
llegar hacia A, y hacen lo propio, actualizando las tablas de los switches otra vez. Ello implica
que la tabla de B tambin se ha actualizado, por lo que al identificar que tambin sabe cmo
llegar a B, nuevamente buscar informar a todos los dems switches de su supuesto nuevo
descubrimiento, generndose un bucle en el que ninguna tabla ser estable, y se mantendrn
en constante actualizacin, a lo que se denomina loop.
Esto se repite para cualquier anillo formado en la red. Es aqu en donde STP actua.
SW B
Prioridad= 32768
MAC=0000.0000.000b
Root Switch
Costo=4
Costo=25
Costo=5
Costo=5
Costo=4
SW E
Prioridad= 32768
MAC=0000.0000.0005
Costo=9
Costo=10
Costo=10
SW C
Prioridad= 32768
MAC=0000.0000.000f
SW D
Prioridad= 32768
MAC=0000.0000.000e
Costo=8
Costo=10
Costo=6
SW F
Prioridad= 32768
MAC=0000.0000.0008
SW H
Prioridad= 32768
MAC=0000.0000.000a
SW G
Prioridad= 32768
MAC=0000.0000.00ff
STP Cost
5,000,000
2,000,000
1,250,000
200,000
20,000
10,000
2,000
SW B
Prioridad= 32768
MAC=0000.0000.000b
Switch
Costo=4
Costo=25
Costo SW=19
RP
Costo=4
RP
Costo=10
SW C
Prioridad= 32768
MAC=0000.0000.000f
RP
RP
Costo SW=29
SW E
Prioridad= 32768
MAC=0000.0000.0005
Costo=10
Costo=5
Costo=5
Costo=9
Costo SW=14
SW D
Prioridad= 32768
MAC=0000.0000.000e
Costo=8
RP
RP
Costo=10
Costo=6
RP
Costo SW=29
SW F
Prioridad= 32768
MAC=0000.0000.0008
SW G Costo SW=33
Prioridad= 32768
MAC=0000.0000.00ff
SW H
Prioridad= 32768
MAC=0000.0000.000a
Costo SW=17
Adems, se colocaron los costos asociados a cada SW, de acuerdo a su root port. Esta
informacin ser muy importante para el siguiente paso del protocolo.
Se puede concluir tambin que por cada switch distinto al root bridge, se tendr solo un root
port.
SW A
Root
Prioridad= 32768
MAC=0000.0000.0003
Costo SW=0
DP
SW B
Prioridad= 32768
MAC=0000.0000.000b
Switch
DP
Costo=4
Costo=25
Costo SW=19
DP
RP
Costo=4
Costo=10
Costo=5
SW C
Prioridad= 32768
MAC=0000.0000.000f
RP
DP
Costo SW=29
RP
SW E
Prioridad= 32768
MAC=0000.0000.0005
Costo=10
Costo=5
Costo=9
DP
RP
Costo SW=14
SW D
Prioridad= 32768
MAC=0000.0000.000e
DP
Costo=8
RP
RP
Costo=10
Costo=6
RP
Costo SW=29
SW F
Prioridad= 32768
MAC=0000.0000.0008
SW G Costo SW=33
Prioridad= 32768
MAC=0000.0000.00ff
SW H
Prioridad= 32768
MAC=0000.0000.000a
Costo SW=17
Sin embargo, tras ello, queda un enlace que no tiene root ports, el cual conecta SW E con SW
F. En este caso, el protocolo STP analizar los costos asociados a cada SW, y elegir como
DP al puerto del switch con menor costo asociado. Pero segn el ejemplo, ambos switches
presentan el mismo costo. Entonces, el protocolo analizar las prioridades de los switches en
mencin. Como ambas prioridades son las mismas, pasar, en ltimo caso, a comparar las
direcciones MAC. En tal caso, elegir como DP al puerto asociado al switch con menor
direccin MAC. En este caso, el DP se asignar al puerto del SW E, tal y como se aprecia en la
figura 4.5.
SW A
Root
Prioridad= 32768
MAC=0000.0000.0003
Costo SW=0
DP
SW B
Prioridad= 32768
MAC=0000.0000.000b
Switch
DP
Costo=4
Costo=25
Costo SW=19
DP
RP
Costo=10
Costo=5
Costo=4
RP
Costo=5
SW C
Prioridad= 32768
MAC=0000.0000.000f
RP
DP
Costo SW=29
SW E
Prioridad= 32768
MAC=0000.0000.0005
RP
Costo=9
DP
DP
Costo=8
RP
RP
Costo=10
DP
Costo SW=14
SW D
Prioridad= 32768
MAC=0000.0000.000e
Costo=10
Costo=6
RP
Costo SW=29
SW F
Prioridad= 32768
MAC=0000.0000.0008
Costo SW=17
SW G Costo SW=33
Prioridad= 32768
MAC=0000.0000.00ff
DP
SW B
Prioridad= 32768
MAC=0000.0000.000b
Switch
DP
Costo=4
Costo=25
X
Costo SW=19
DP
RP
Costo=4
RP
Costo=10
Costo=5
SW C
Prioridad= 32768
MAC=0000.0000.000f
RP
DP
Costo SW=29
SW E
Prioridad= 32768
MAC=0000.0000.0005
Costo=9
DP
DP
Costo=10
Costo=5
RP
Costo SW=14
SW D
Prioridad= 32768
MAC=0000.0000.000e
DP
Costo=8
RP
RP
Costo=10
Costo=6
RP
Costo SW=29
SW F
Prioridad= 32768
MAC=0000.0000.0008
SW G Costo SW=33
Prioridad= 32768
MAC=0000.0000.00ff
SW H
Prioridad= 32768
MAC=0000.0000.000a
Costo SW=17
5. Conclusiones
El STP propone un algoritmo basado en grafos. Para ello requiere de un root bridge a
partir del cual jerarquizar y gestionar todos los elementos de la red.
Dependiendo de los tramos, el STP asocia costos, los cuales se dan a conocer
mediante paquetes denominados BPDU, de corta longitud para evitar provocar paros
en la red.
Los root ports son los puertos de los switches distintos al root bridge que permitirn un
enlace hacia el root bridge con el menor costo. Los designated ports en cambio son los
puertos distintos a los root ports que suponen un menor costo de segmento.
6. Referencias
http://es.wikipedia.org/wiki/Spanning_tree
http://www.dummies.com/how-to/content/spanning-tree-protocol-stp-introduction.html
http://orbit-computer-solutions.com/Spanning-Tree-Protocol--STP-.php
https://www.urz.uni-heidelberg.de/Netzdienste/docext/3com/superstack/3_0/3900/2i3bridg3.html
http://www.cisco.com/c/en/us/tech/lan-switching/spanning-tree-protocol/index.html
http://www.enterprisenetworkingplanet.com/netsp/article.php/3580966/Networking-101Understanding-Spanning-Tree.htm