obonaventure / cnp3

Computer Networking : Principles, Protocols and Practice (first and second edition, third edition is being written on https://github.com/cnp3/ebook)
https://www.computer-networking.info
503 stars 91 forks source link

Fix the example of the MST of a network #204

Open ghost opened 8 years ago

ghost commented 8 years ago

I think the port that will be blocked in the example is port 1 of Switch 4, and port 2 will be the root. (Link to the figure) The MST will be the line Switch1-Switch9-Switch4, since Switch4 prefers to pass through Switch9 to reach Switch1, for a total cost of 2, instead of going directly to Switch1 for a cost of 3.