spanning tree protocol (STP)：

两个桥用于计算机网络互连相同的两个部分,生成树协议,允许桥梁交换信息,因此只有其中一个会处理一个给定的消息被发送在两个网络中的计算。生成树协议防止条件称为桥循环.
在一个局域网(LAN)如一个以太网或令牌环网络计算竞争能够使用共享电信路径在任何给定的时间。如果有太多的计算同时尝试发送,可以影响网络的整体性能,甚至将所有流量趋于停滞。这种可能性不太可能,局域网可以分成两个或两个以上的网段的设备称为桥连接任意两段。每个消息(称为一帧)经过这座桥之前发送到目的地。桥决定目的地的消息是在同一段发送方”或其他部分,并相应地将它转发。一座桥并没有多看看目的地址,根据其undetanding两段(计算在这段),前锋在正确的道路上正确的输出端口(mea)。网络分割(桥)的好处是,竞争使用网络路径的数量减少了一半(假设每个段都有相同数量的计算),网络来停止的可能性大大降低。
每个桥李尔王哪些计算这两段段通过发送任何时候消息(这就是所谓的洪水),然后注意到电脑和记录的部分回复消息。渐渐地,桥上构建一幅自己的哪些计算部分。当第二次和随后的消息被发送,桥可以用表来确定哪个部门提出。允许桥学习网络的方法通过经验被称为traparent桥接(也就是说,连接不需要由管理员设置).
为了建立成一个网络,这通常是添加第二个两段之间的桥梁作为备份,以防主桥失败。两个桥梁需要不断undetand网络的地形,即使只有一个实际上是转发消息。和两个桥梁需要undetand这桥是主要的一个方法。要做到这一点,他们有一个单独的路径连接之间的桥梁,他们交换信息,使用桥接协议数据单元(bpdu)。
每个桥的程序,让它来决定如何使用协议被称为生成树算法。算法是专门cotructed避免桥循环(多条路径连接一段到另一个,导致无限循环的情况)。的算法是respoible桥只使用最有效的路径在面对多个路径。如果最佳路径失败,重新计算网络的算法,找到下一个最佳路径。
生成树算法决定了网络(电脑主机段)和该数据交换使用桥接协议数据单元(bpdu)。它分为两个步骤:
步骤1:该算法确定最好的消息一座桥可以发送通过评估配置消息已收到并选择最好的选择。
第二步:一旦选择特定桥发送消息,它比较选择的可能的配置消息non-root-connectio。如果第一步的最佳选择并“t non-root-connectio比它所接受,它将删除该端口。
The spanning tree protocol and algorithm were developed by a committe of The IEEE. Currently,IEEE试图ititute增强生成树算法,将减少网络恢复时间。目标是去从30到60秒后失败或链接状态更改为不到10秒钟。提高,称为快速重新配置或快速生成树,会减少数据丢失和会话超时时大,以太网网络拓扑变化或设备故障后的恢复.
这是适合发表在2007年4月

最近更新时间：2015-11-30 EN