毕业论文--利用生成树协议解决网络中的循环问题.docVIP

安徽三联学院 专 科 毕 业 论 文 题目：利用生成树协议解决网络中的循环问题 姓 名 专 业 计算机应用 班 级 计算机应用 指导教师 2013年 2月  题目：利用生成树协议解决网络中的循环问题 摘 要 STP（生成树协议）是一个二层管理协议。在一个扩展的局域网中参与STP的所有交换机之间通过交换桥协议数据单元BPDU（bridge protocol data unit）来实现；为稳定的生成树拓扑结构选择一个根桥；为每个交换网段选择一台指定交换机；将冗余路径上的交换机置为blocking，来消除网络中的环路。IEEE 802.1d是最早关于STP的标准，它提供了网络的动态冗余切换机制。STP使您能在网络设计中部署备份线路，并且保证：在主线路正常工作时，备份线路是关闭的。当主线路出现故障时自动使能备份线路，切换数据流。RSTP（rapid spanning tree protocol）是STP的扩展，其主要特点是增加了端口状态快速切换的机制，能够实现网络拓扑的快速转换。 关键词：STP；网络循环；冗余；  目 录 第一节 引 言 …………………………………………………………………… 第二节 认识生成树 ……………………………………………× 2.1 生成树的工作原理 ……………………………………………………………生成树协议的特点 ……………………………………………………………生成树协议的功能 …………………………………………………………… 生成树协议的作用 …………………………………………………………… 生成树协议的算法过程 ………………………………………………………上行速链路的配置 速端口的配置 修改生成树计时器 修改端口优先级 修改端口成本 3确定到根网桥的路径 人为建立根网桥 启用生成树在实际的网络环境中，物理环路可以提高网络的可靠性，当一条物理线路断掉的时候，另外一条线路仍然可以传输数据。但是，在交换的网络中，当交换机接收到一个目的地址未知的数据帧时，交换机会将这个数据帧广播出去，这样，在存在物理环路的交换网络中，就会产生双向的广播环，甚至产生广播风暴，导致交换机资源耗尽而宕机。这样就产生了一个矛盾，需要物理环路来提高网络的可靠性，而环路又有可能产生广播风暴，怎样才能两全其美呢？ STP（Spanning Tree Protocol，生成树协议），就是用来解决这个矛盾的。STP协议在逻辑上断开网络的环路，防止广播风暴产生，而一旦正在使用的线路出现故障，被逻辑上断开的线路又会恢复畅通，继续传输数据。生成树的工作原理 　　生成树协议的国际标准是IEEE802.1d.运行生成树算法的网桥/交换机在规定的间隔内通过网桥协议数据单元（BPDU）的组播帧与其他交换机交换配置信息，其工作的过程如下： 　　1. 通过比较网桥/交换机优先级选取根网桥/交换机（给定广播域内只有一个根网桥/交换机）； 　　2. 其余的非根网桥/交换机只有一个通向根网桥/交换机的端口，称为根端口； 　　3. 每个网段只有一个转发端口； 　　4. 根网桥/交换机所有的连接端口均为转发端口。 生成树协议的特点 　　网桥使用珀尔曼博士发明的这种方法能够达到2层路由的理想境界：冗余和无环路运行。你可以把生成树协议设想为一个各网桥设备记在心里的用于进行优化和容错发送数据的过程的树型结构。 生成树协议（Spanning Tree）定义在 IEEE 802.1D 中，是一种链路管理协议，它为网络提供路径冗余同时防止产生环路。为使以太网更好地工作，两个工作站之间只能有一条活动路径。网络环路的发生有多种原因，最常见的一种是有意生成的冗余 － 万一一个链路或交换机失败，会有另一个链路或交换机替代。 生成树协议的功能 　　1、利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。 　　2、以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。 生成树协议的作用 　　在由交换机构成的交换网络中通常设计有冗余链路和设备。这种设计的目的是防止一个点的失败导致整个网络功能的丢失。虽然冗余设计可能消除的单点失败问题，但也导致了交换回路的产生，它会带来如下问题： 　　1.广播风暴 　　2.同一帧的多份拷贝 　　3.不稳定的MAC地址表 　　因此，在交换网络中必须有一个机制来阻止回路，而生成树协议（Spanning Tree Protocol）的作用正是在于此。 生成树协议的算法过程 　　生成树协议的算法过程可以归纳为三个步骤：选择根网桥、选择根端口、选