STP生成树协议原理与算法简析
5星 · 超过95%的资源 需积分: 35 63 浏览量
2013-03-06
15:46:16
上传
评论
收藏 342KB DOC 举报 
STP 生成树协议原理与算法简析
简介
在实际的网络环境中，物理环路可以提高网络的可靠性，当一条线路断掉的时候，另
一条链路仍然可以传输数据。但是，在交换网络中，当交换机接收到一个未知目的地址的
数据帧时，交换机的操作是将这个数据帧广播出去，这样，在存在物理的交换网络中，就
会产生一个双向的广播环，甚至产生广播风暴，导致交换机死机。这就产生一个矛盾，需
要物理环路来提高网络可靠性，而环路又可能产生广播风暴，如何才能两全其美呢？
本章将要讲述的 STP，就是用来解决这个矛盾的。STP（Spanning Tree Protocol，生成树
协议）是根据 IEEE 802.1D 标准建立的，用于在局域网中消除数据链路层物理环路的协议。
运行该协议的设备通过彼此交互信息发现网络中的环路，并有选择的对某些端口进行阻塞
最终将环路网络结构修剪成无环路的树型网络结构，从而防止报文在环路网络中不断增生
和无限循环，避免设备由于重复接收相同的报文所造成的报文处理能力下降的问题发生。
STP 采用的协议报文是 BPDU（Bridge Protocol Data Unit，桥协议数据单元），也称为配
置消息，BPDU 中包含了足够的信息来保证设备完成生成树的计算过程。STP 即是通过在设
备之间传递 BPDU 来确定网络的拓扑结构。
1 STP 生成树协议
1.1 STP 的主要作用
消除环路：通过阻断冗余链路来消除网络中可能存在的路径回环。
链路备份：当前活动路径发生故障时，激活冗余备份链路，恢复网络连通性。
1.2 STP 的基本原理：
通过在交换机之间传递一种特殊的协议报文——BPDU（在 IEEE 802.1D 中这种协议报文被
称为“配置消息”）来确定网络的拓扑结构。配置消息中包含了足够的信息来保证交换机完
成生成树计算。（注：此 BPDU 被称为配置 BPDU，另外 STP 还有 TCN BPDU。）
剩余14页未读，继续阅读
资源评论
zhuye10072017-10-29很好，谢谢分享- mrwangwang2017-05-01不错，多谢分享
