Escolar Documentos
Profissional Documentos
Cultura Documentos
TELECOM
The PICMG 2.16 specification trans- later standardized by the IEEE-802.1 can quickly learn the new algorithm since
formed the CompactPCI backplane into Internet Work Task Force (IEEE-802.1D). both the terminology and basic parame-
an Ethernet network, the center being The purpose of STP was and is to prevent ters have been left unchanged.
the switching fabric (Ethernet switch). loops in a bridged network while allowing
A fundamental requirement of switched redundant connections. Rapid Spanning Tree Protocol
networks is to provide redundant con- Before a discussion of how STP and
nections without creating loops. Tradi- Unlike routers, switches and bridges do RSTP work can begin, some basic con-
tionally, Spanning Tree Protocol (STP) not age-out old packets. This causes prob- cepts employed by both should be under-
has been used for this purpose, but its lems such as unicast frame duplication stood. Figure 1 depicts a simple network
slow convergence has made it nearly and multicast frame multiplication. When of four switches (bridges) that will be use-
obsolete. Fortunately, a solution exists two or more bridges are connected in a ful in understanding these concepts.
to this persistent network problem – loop, they can multiply multicast frames,
Rapid Spanning Tree Protocol (RSTP), sending them round and round until the Tree Topology
a new twist to an old technology. This network becomes clogged. The inability Spanning Tree topology can be thought of
article provides an introduction to RSTP to tolerate active loops is a fundamental as a tree: it includes a root (a Root Bridge),
and explains its improvements and restriction of bridged networks. branches (LANs and Designated Switch-
advantages over STP. es), and leaves (End Nodes). On a tree
Redundant connections are often essential there are no disconnected parts that are
The CompactPCI Packet Switching when designing high-availability (HA) considered part of the tree; that is, the tree
Backplane (cPSB) is a network systems, and that’s where STP is used. encompasses all of its leaves. In addition,
Since its inception in the fall of 2001, the By blocking redundant connections, STP there are no loops in a tree. If you trace a
PICMG 2.16 specification has trans- enables a single/primary data path be- path from one leaf to any other leaf, you
formed the way systems are designed – by tween nodes. If a device or a link failure will find there is one, and only one, possi-
overlaying an Ethernet-based packet causes this primary path to become unus- ble path. This is true of the Spanning Tree
switching architecture on top of Comp- able, STP will enable a secondary path. topology as well. It organizes and connects
actPCI. The heart of the 2.16 concept is its switches into a loop-free topology while
use of switch fabrics (Ethernet Switches) Switch fabrics or switches act as bridges. leaving no segments isolated. Figure 2
that link all boards inside the chassis. They ensure no loops exist on the network depicts a loop-free network with active
Switching fabrics enable multiple chassis by using the spanning tree protocol. connections that span from the root (Root
to be connected or even extended beyond Bridge). In this example, switch 111 has
the constraints of the CompactPCI world Spanning Tree: STP or RSTP been selected as a Root Bridge.
by forming virtual backplanes. These vir- STP has been around for some time and
tual backplanes may be used to connect may still seem perfectly suited for build- Root Bridge
other networking equipment such as hubs, ing HA systems. However, by today’s Just as a tree has a root from which all
switches, and routers directly to the switch standards, it is very slow. This slowness is branches spring, Spanning Tree has a Root
fabric via Rear Transition Modules the result of its re-convergence time, Bridge. Only one Root Bridge can exist in
(RTMs). RTMs plug into the back-end of which can take 30 to 50 seconds. any given network. Although any switch
the midplane, and make some or all of the can be a Root Bridge, the switch with the
network interfaces available externally for Most current applications require HA sys- best Bridge ID becomes the Root Bridge.
more traditional networking applications. tems to switch over in less than a second.
Since STP is so slow, it’s not practical for There are two parts to the Bridge ID: a user-
Switch fabrics are switches and today’s applications – a faster protocol is selected priority and the MAC address. The
switches are bridges needed. The IEEE-802.1w working group switch with the lowest numerical value of
Systems built around the PICMG 2.16 has delivered just that – a newer protocol the priority component becomes the Root
specification are networks and must com- called Rapid Reconfiguration or Rapid Bridge. When all switches have the same
ply with networking rules. Switch fabric Spanning Tree Protocol (RSTP). priority value, the one with the lowest MAC
manufacturers have provided various tech- address becomes the Root Bridge.
nologies to aid system integrators in deal- RSTP is not so much a new protocol, but
ing with various network problems. One of rather an improved and faster version of Designated Bridges
these technologies has been Spanning Tree STP. It preserves all the basic concepts of A simple way to prevent loops in the net-
Protocol (STP). The STP was originally STP and interoperates with it as well. work is to ensure only one bridge is respon-
developed in the late 80s by DEC, and was Users familiar with the operation of STP sible for forwarding traffic from the direc-
Figure 2
A backup port is connected to the same
LAN as a designated port. Spanning tree
blocks backup ports since the designated
port provides a better path from this LAN
to the root bridge. Figure 4 shows the
backup port.
How RSTP works What happens when the connection What happens when the link between
The main difference in the operation of between bridge 111 and 222 breaks? First, switch 111 and 222 gets restored?
STP and RSTP is that RSTP no longer the STP case:
relies on conservative timers to re-con- ■ As soon as switch 222 receives
verge after a topology change. In order to The STP Case BPDUs from bridge 111 on port 01 it
accomplish this, the algorithm does the After the link failure, switches 222 and retires its port 03 and makes port 01
following: 444 continue to wait for the duration of the its new root port. This port, however,
Figure 6