Category Archives: CCNP

Rapid Spanning Tree Protocol (RSTP) 802.1w

rstp

Whether you are pursuing your CCNA, CCNP, CCIE, or many other Cisco Certifications, a deep knowledge of RSTP is critical. In this post, we will detail key facts for you regarding this Layer 2 loop prevention system.

  • 802.1w (RSTP) is an evolution of the classic 802.1D (STP) protocol
  • 802.1D tried to speed things up with the additions of UplinkFast, BackboneFast, and PortFast; the UplinkFast and BackboneFast features are now essentially built into RSTP, while PortFast is still a feature you enable in RSTP if desired
  • 802.1w can also revert back to 802.1D in order to interoperate with legacy bridges on a per-port basis
  • With 802.1D, once in the forwarding state, there is no way to tell from the port state whether the port is root or designated; RSTP decouples the role and the state of a port to address this issue
  • The 802.1D port states are Disabled, Blocking, Listening, Learning, Forwarding; in 802.1w these are simplified to Discarding, Learning, Forwarding
  • The port roles are expanded in 802.1w to include Backup and Alternate ports in addition to Root and Designated; these new port roles help implement the features of UplinkFast into the protocol natively
  • A Backup port receives more useful BPDUs from the same bridge it is on and is a port blocked
  • An Alternate port receives more useful BPDUs from another bridge and is a port blocked
  • RSTP now uses all six bits of the flag byte that remain in order to perform – encoding the role and state of the port that originates the BPDU and handling the proposal/agreement mechanism
  • The RSTP BPDU is now of type 2, version 2; legacy bridges must drop this new BPDU; this makes it easy for an 802.1w bridge to detect legacy bridges connected to it
  • BPDUs are sent every hello-time, and not simply relayed anymore’
  • BPDUs are now used as a keep-alive mechanism between bridges; a bridge considers that it loses connectivity to its direct neighbor root or designated bridge if it misses three BPDUs in a row; this fast aging of the information allows quick failure detection
  • To natively support the BackboneFast type behavior, RSTP accepts inferior BPDUs; when a bridge receives inferior information from its designated or root bridge, it immediately accepts it and replaces the one previously stored; this permits fast acceptance of a new Root port in the topology
  • Rapid transition is the most important feature introduced by 802.1w; RSTP is able to actively confirm that a port can safely transition to the forwarding state without having to rely on any timer configuration; in order to achieve fast convergence on a port, the protocol relies upon two new variables: edge ports and link type
  • RSTP can only achieve a rapid transition to the forwarding state on edge ports and on point-to-point links; the link type is automatically derived from the duplex mode of a port
  • A proposal/agreement process in RSTP aids in very convergence
  • The topology change notification process is overhauled in order to also aid in faster convergence and improve efficiency

For more details on these new features summarized here – check out Understanding Rapid Spanning Tree Protocol (802.1w) This document often forms the basis for plenty of RSTP-related written exam questions from CCENT to CCIE. Note that my summary document here covers most of those questions for you, however!

criers

 

An Overview of Intermediate System to Intermediate System (IS-IS)

Intermediate System

Introducing IS-IS

Poor Intermediate System to Intermediate System (IS-IS). Open Shortest Path First (OSPF) gets all the love, and this competing Interior Gateway Protocol (IGP) is often little understood by engineers in networks today. This post will solve that for many of you, or perhaps act as a refresher if it has been a long time since you have thought about this impressive protocol.

It is not all bad news for IS-IS by the way. Part of a recent resurgence of interest has been caused by it being used as the basis for some other exciting technologies. The best example of this is Transparent Interconnection of Lots of Links (TRILL) or as Cisco calls their version, FabricPath. This layer 2 technology serves as a replacement for Spanning Tree Protocol (STP) and features the use of IS-IS as its intelligence for things like path selection and convergence. Users of TRILL are shielded from IS-IS configuration, but certainly an understanding of the protocol aids in troubleshooting and a deeper understanding.

IS-IS versus OSPF

There was a battle royal for market share when it came to the wonderful world of Interior Gateway Protocols. There were plenty that thought OSPF should rule, while others thought IS-IS. As you know, OSPF really won the battle, but it is interesting to note that many large service providers still use IS-IS today in their internal networks. Those that still love it point to how easy it can be to design and tune large networks with it.

As this post will examine in a moment, there are probably many more similarities between OSPF and IS-IS than there are differences. In fact, both use the same Dijkstra’s Shortest Path First algorithm in order to calculate best paths!

Perhaps the most shocking detail of IS-IS is the fact that it was not even developed for the routing of Internet Protocol (IP) traffic! The International Organization for Standardization (ISO) developed IS-IS for the routing of their own Connectionless Network Protocol (CLNP). In fact, at the time, many thought that IP and OSPF would be short interim solutions with CLNP and IS-IS taking over long term. Of course, IP won out, and IS-IS was quickly and easily tweaked in order to function perfectly with IP.

Integrated IS-IS

This new and improved version of IS-IS that we use today is officially referred to as Integrated IS-IS. Some use the less formal dual IS-IS when describing it. No matter what you call it – it does rock. You create your autonomous system of intermediate systems (routers) to connect end systems (workstations) that are sending and receiving packets. You typically divide your AS into smaller groups called areas. The area structure is more flexible than OSPF. You have Level 1 routers that route within an area and Level 2 systems that route between areas. If you need a device to fulfil both functions (think and ABR in OSPF), then you have what is called a Level 1/2 router.

IS-IS and OSPF

So you think the two competing IGPs might be similar? They are – just check this out:

  • Both maintain link state databases in order to function
  • Both use the Dijkstra’s Shortest Path First algorithm
  • Both use Hello packets to establish and maintain adjacencies
  • Both use a two level hierarchy
  • Both provide for address summarization between areas
  • Both use the concept of a designated router
  • Both are typically implemented with authentication in order to add security

Are you fired up to learn more about IS-IS? I hope so. I am releasing a new course this month at CBT Nuggets that will teach you even more!

Study with my passion my friends!