spanning tree protocol：生成树协议

生成树（spanning tree），即用两个网桥来连接两个相同的计算机网络段，是一项协议，允许网桥进行信息的交流，这样只需要其中一个网桥来处理两台计算机之间发送的信息。生成树协议（spanning tree protocol，STP）可以防止网桥环路的发生。

　　在局域网（LAN）中，计算机竞争使用共同的通信路径。如果太多的计算机同时尝试发送，网络的整体表现可能会受到影响，甚至有可能使所有的传输几乎停止。为了避免这种情况的发生，可用一个称为网桥连接的装置将局域网分为两个或两个以上的网络段。每个信息（称为帧）经过网桥，然后发送到目的地。网桥判断信息的目的地是在发送信息的人所用的网络段上还是在另一条网络段上，并根据它的判断结果将信息发送到对应的目的地。网桥只是看看目的地的地址，并根据它对两个网段（计算机所在的网段）的了解，将信息发送到正确的网路上（这意味着正确的输出端）。网络分区（和网桥）的好处就是可以减少一半竞争使用网络通道的数量（假设每一个分区有相同数量的计算机），并且网络中断的可能性会大大减小。

　　每个网桥可以通过将第一个信息发送到两个网段（称为洪泛）上知道计算机在哪个网段上，然后发现和记录计算机答复信息的网段。一般情况下，网桥为自己建立一个计算机网段分布的图表。当发送第二个或更多的信息时，网桥就可以使用这个表来确定将信息送到哪个网段。使网桥通过经验，称为透明桥接（即网桥不需要系统管理员来安装），来了解网络。在主要网桥失效的情况下，在两个网桥间添加第二个网桥作为备份是典型的解决方案。这两条网桥需要不断理解网络的地形，即使实际上只有一个发送信息。两个网桥需要用某种方式来了解主要网桥。要做到这一点，它们在两个网桥之间有一个独立的路径连接，这样它们就可以使用网桥协议数据单元（BPDUs）来进行信息交换。

　　每一个网桥程序，允许网桥决定如何使用称为生成树算法的协议。生成树算法是为了避免环路而专门建造的（多个路径连接到一个网段，从而导致一个无限环路的情况）。当遇到多个路径时，生成树算法负责让网桥使用最有效的路径。如果最有效的路径失效，算法重新计算网络然后找出第二条最佳路径。

　　快速生成树协议（Rapid spanning tree protocol，RSTP）是对生成树协议的完善。快速生成树协议和生成树协议不能选择链接来解决网络环路，但快速生成树协议能够在一秒内对其做出反应。生成树协议、快速生成树协议和用于虚拟局域网的多生成树协议是由美国电子和电气工程师协会（IEEE）开发的。

最近更新时间：2009-06-24 翻译：曾芸芸EN