STP Puzzle #1

certskills
By certskills November 29, 2011 11:29

This blog post is the first of what may be a whole new type. You can read all day about Spanning Tree Protocol (STP), and learn the theory, but that’s not enough. When you later try to apply STP concepts to a new topology, or to the same topology that has different STP settings, many people just need practice working through the concepts. That practice is very useful, and my ICND2 book has practice questions about STP. However, it seemed like this is a topic for which a few more practice problems could help.

I’ll do a longer background post on what I’m after here, but I wanted to go ahead and post a problem and see if I could get you folks thinking and get some feedback. If you want to think about STP, look below the fold!

Big Picture: Find the Root Switch, Root Ports, Designated Ports, and all Blocking Ports

The heading gives you most of your marching orders. This problem gives you some information, but not all information, about setting related to STP in the small switched network shown in Figure 1. Treat the information given as a puzzle, and see how much you can figure out about the topology. In particular, what can you determine for certain in regards to which switch is root? The root port on all non-root switches? The designated port on each link? And which ports block?

To list your answers, just mark each port in the figure as RP (root port), DP (designated port), or BL (blocking), and note the root switch. When you can, note each non-root switches cost to reach the root through its root port, which of course matters to the decision of which switch becomes the designated port on links.

Some rules:

  1. The problem lists partial information, so you may not be able to determine all STP facts. Part of your job is to figure out what you cannot tell from the information given.
  2. Unless otherwise stated, assume that the problem relates to the STP topology for VLAN 1
  3. Do *not* assume that the switches use default configuration. That is, if a fact is not stated by the problem, it may be set to a default value, but it also may not e set to a default value.
  4. If you have questions or comments, make sure and list you reasoning that leads up to the question or point.

On that last rule, what I mean is this. If you believe it is impossible to know whether switch S1 or S3 is the root, but you know that it’s not switch S2 or S4, and you want to confirm that you cannot know for sure if S1 or S3 is root, then maybe start with why S2 and S4 are not root.

Today’s Problem

The switches use the topology as shown in Figure 1:

Examples 1 through 4 lists the facts supplied as part of the problem.

Example 1: S1 Facts

Example 2: S2 Facts

Example 3: S3 Facts

Example 4: S4 Facts

STP Puzzle #1, Answer Part 1
STP - do we really need a Listening state?
certskills
By certskills November 29, 2011 11:29
Write a comment

15 Comments

  1. Mark M. November 29, 12:36

    S4 is the root. BID is lowest. F0/2 on S3 is blocking. S3 root port is F0/1 as stated. Cost to root is 19 + ? on F0/2. F0/3 on S2 cost is 19. Even with limited info, I was able to see the paths.

    Reply to this comment
    • Wendell Odom of Certskills Author November 29, 13:21

      Hey Mark,
      Thanks for the post.
      Food for thought: on the S2-S3 link, how can you be sure S2’s F0/3 doesn’t block, with S3’s F0/2 as the DP, instead of vice-versa? Just asking as more to consider.
      Wendell

      Reply to this comment
      • Mark M. November 29, 13:59

        Given the information available, S2 F0/3 has a cost of 19. S2 cost to the root will be less than S3. S3 is not directly connected to S4 unlike S2. Given the defaults, S3 F0/2 should be 19 plus whatever the cost from S2 F0/4 cost to root is.

        Reply to this comment
      • Wendell Odom of Certskills Author November 30, 08:21

        Hey Mark,
        In case you’re interested in one more round…
        “S2 cost to the root will be less than S3.”. Do we know enough info to know S2’s root port? If S4 is indeed root, then S2 has three possible root ports. What do we know that rules out any of those three ports as its root port? And what’s that root cost? Those are just rhetorical, again to explore the ideas, but the short version is that I don’t think the puzzle gives enough info to claim “S2 cost to the root will be less than S3”.

        I’ll get to a longer why/wherefore that’s more organized when I walk through the answer, but feel free to post again to work it through. Thanks for playing!

        Reply to this comment
  2. Mark M. November 30, 11:51

    Wendell,

    Here is my thought process. You are right that S3 cost to root may be less than S2. S2 port F0/4 might be cost 100, because we do not know the link type. If the root is S4, then F0/4 on S2 and F0/4 on S1 are directly connected to the root bridge.

    I see that I made assumptions based on just looking at the topology and not thinking it through.

    Here is what I believe is the correct answer:

    S4 – Root Bridge F0/1 & F0/2 Root ports

    S2 – F0/1 Root port, F0/3 Designated port, F0/4 blocking

    S1 – F0/4 Root port, F0/2 & F0/3 Designated ports

    S3 – F0/1 Root port, F0/2 Designated port

    Thanks for the challenge Wendell. I am taking the 640-802 test soon, so this was good practice. I am looking forward to your answer.

    Reply to this comment
    • Wendell Odom of Certskills Author November 30, 16:11

      Hey man,
      You’re very welcome. Glad it’s been interesting to think through. I had a few minute to work on the bigger “how to attack” post this AM, and I spent some time specifically on that point.
      I’m good with almost all of what you wrote. Since it may be a few days before I answer this fully, and since you’re taking the test…
      I don’t think S2’s RP is knowable on this problem.
      EG, if S2’s F0/4 VLAN 1 port cost is configured to 9, that port is S2’s RP. (And S2 wins the DP election between S2 and S3).
      EG, if S2’s F0/4 VLAN 1 port cost is configured to 100, I agree with all of your answer in your latest post.

      Last thing – I can’t imagine Cisco could ask you something this detailed in one question on the actual test! Glad you liked the practice – I think doing 2 or 3 of these as late-stage practice is probably worthwhile.
      Wendell

      PS – I edited this post about 10 minutes after posting, so later readers would be less confused. The EG with S2’s F0/4 as cost 1 (original) was changed to cost 9, because at cost 1, S3 would not have chosen its F0/1 as RP.

      Reply to this comment
      • Mark M. November 30, 17:00

        Wendell,

        Thanks for the input and giving a thought provoking lab question. I would like to suggest another STP lab that has given me trouble in the past.

        How about a lab question with STP on a per vlan basis and how to figure out root port, blocking and designated ports.

        Thanks for your time.

        Mark

        Reply to this comment
  3. Wendell Odom of Certskills Author November 30, 19:19

    Mark, let me ask a follow up. In a single question, you want a different STP topo for different VLANs? Could I use the same general format as this question, just point out different details per VLAN? Or do I really need to do a style with show command output (so you have to figure out which parts are for which VLAN).
    thanks for helping me figure out some good exercises!
    Wendell

    Reply to this comment
    • Mark M. November 30, 20:48

      Wendell,

      Thanks for taking the time to prepare these labs. I think that this could be a great 2 part question.

      Using the same topology and basically the same info, just add 1 or 2 vlans and let us figure out the answer just looking at the topology. The second part of the question could be to see if what we determined what the answer was looking at the topology and matching it to the command output. Seeing is not always believing.

      Thanks,

      Mark

      Reply to this comment
  4. Wendell Odom of Certskills Author December 12, 20:12

    All – also check out this post, which is the “how to attack” post for this kind of question. FYI…
    Wendell

    http://ccnaskills.wordpress.com/2011/12/12/stp-puzzle-overview/

    Reply to this comment
  5. De Jongh S. April 6, 12:40

    Could it be possible that there’s a mistake in S4 Bridge priority ?
    On cisco switch running PVSTP by default, STP Priority must be configured using increments of 4096.

    So for VLAN1, 28763 isn’t possible. Btw i think it’s just a typing mistake.
    Pri should be 28672 + 1 (for sys-ext or vlan-id).

    And sorry to see that fun post so late.

    Reply to this comment
    • certskills Author April 8, 14:30

      I agree; the priority is wrong and a miscalc on paper by me. Don’t think I’m going to go back and trace down a fix all through this thread at this point, because I don’t think it impact the logic at all (other than you couldn’t lab it exactly like this). Thanks for the post!
      And no worries on the timing – I most people browse around old posts anyway. Everyone’s at a different spot in their exam prep.
      Thanks much,
      Wendell

      Reply to this comment
View comments

Write a comment

Comment; Identify w/ Social Media or Email

Subscribe

Subscribe to our mailing list and get interesting stuff and updates to your email inbox.

Search

Categories