STP生成树协议简单算法实现分析

以下借鉴了H3C的一篇文章，对其重新进行了整理，方便刚学STP生成树协议的朋友便于理解。

另外一个更加文章的说明文档大家可以下载：STP生成树协议原理与算法简析。以下文章是从该文档中摘取的，因为太长所以只摘取了一部分。

转载请注明：http://blog.csdn.net/shanzhizi

现在分析一下STP算法的实现，纯理论的讲算法过于枯燥，这儿以三台全互连的交换机为例描述一下实现过程。（注：关于状态机的标准实现可以参考IEEE.802.1D，这里只用容易理解的语言描述整个过程，可能有细节说法上不太规范，但更方便理解。）