搜档网
当前位置:搜档网 › STP协议原理及配置

STP协议原理及配置

一、STP概述

STP(生成树协议)是一个二层管理协议。在一个扩展的局域网中参与STP的所有交换机之间通过交换桥协议数据单元bpdu(bridge protocol data unit)来实现;为稳定的生成树拓扑结构选择一个根桥;为每个交换网段选择一台指定交换机;将冗余路径上的交换机置为blocking,来消除网络中的环路。

IEEE 802.1d是最早关于STP的标准,它提供了网络的动态冗余切换机制。STP使您能在网络设计中部署备份线路,并且保证:

* 在主线路正常工作时,备份线路是关闭的。

* 当主线路出现故障时自动使能备份线路,切换数据流。

rSTP(rapid spanning tree protocol)是STP的扩展,其主要特点是增加了端口状态快速切换的机制,能够实现网络拓扑的快速转换。

1.1 设置STP模式

使用命令config spanning-tree mode可以设置STP模式为802.1d STP或者802.1w rSTP.

1.2 配置STP

交换机中默认存在一个default STP域。多域STP是扩展的802.1d,它允许在同一台交换设备上同时存在多个STP域,各个STP域都按照802.1d运行,各域之间互不影响。它提供了一种能够更为灵活和稳定网络环境,基本实现在vlan中计算生成树。

1.2.1 创建或删除STP

利用命令create STPd和delete STPd可以创建或删除STP.

缺省的default STP域不能手工创建和删除。

1.2.2 使能或关闭STP

交换机中STP缺省状态是关闭的。利用命令config STPd可以使能或关闭STP.

1.2.3 使能或关闭指定STP的端口

交换机中所有端口默认都是参与STP计算的。使用命令config STPd port可以使能或关闭指定的STP端口。

1.2.4 配置STP的参数

运行某个指定STP的STP协议后,可以根据具体的网络结构调整该STP的一些参数。交换机中可以调整以下的STP协议参数:

* bridge priority

* hello time

* forward delay

* max age

另外每个端口上可以调整以下参数:

* path cost

* port priority

表1-1 配置STP参数的常用命令

1.2.5 显示STP状态

利用命令show STPd可以查看STP的状态,包括:

* bridgeid

* root bridgeid

* STP的各种配置的参数

利用命令show STPd port可以显示端口的STP状态,包括:

* 端口状态

* designated port

* 端口的各种配置参数

在缺省的CISCO STP模式中,每个VLAN定义一个STP.

IEEE802.1Q标准是在整个交换VLAN网络中使用一个STP,但并不排除在每个VLAN 中实现STP.

1VLAN与生成树的关系

>IEEE通用生成树(CST)

>CISCO PER VLAN生成树(PVST)

>带CST的CISCO PER VLAN生成树(PVST+)

CST是IEEE解决运行虚拟局域网VLAN生成树的方法。CST定义,整个第2层交换网络所有实现了的VLAN,仅使用一个生成树实例。这个生成树实例运行在整个交换局域网上。

PVST是解决在虚拟局域网上处理生成树的CISCO特有解决方案。PVST为每个虚拟局域网运行单独的生成树实例。一般情况下PVST要求在交换机之间的中继链路上运行CISCO的ISL.

PVST+是CISCO解决在虚拟局域网上处理生成树问题的另一个方案。PVST+允许CST信息传给PVST,以便与其他厂商在VLAN上运行生成树的实现方法进行操作。

2按VLAN生成树(PVST)

为每个VLAN建立一个独立的生成树实例(PVST)。

生成树算法计算整个交换型网络的最佳无环路径。

PVST的优点:

>生成树拓扑结构的总体规模减少。

>改进了生成树的扩展性,并减少了收敛时间。

>提供更快的收敛恢复能力和更高的可靠性。

PVST的缺点:

>为了维护针对每个VLAN而生成的生树,交换机的利用率会更高

>为了支持各个VLAN的BPDU,需要占用更多的TRUNK链路带宽

生成树仅可运行在64个VLAN上。

3公共生成树(CST)

CST是IEEE在虚拟局域网上处理生成树的特有方法,这是一种VLAN解决方案,称为单一或者公共生成树。生成树协议运行在VLAN1即缺省的VLAN上。所有的交换机都举出同一个根网桥,并建立与该根网桥的关系。

公共生成树不能针对每个VLAN来优化根网桥的位置。

公共生成树优点:

>最小数量的BPDU通信,带宽占用少。

>交换机负载保持最小。

公共生成树的缺点如下:

>只用一个根网桥,这不能为所有的VLAN做到网桥的优化放置,导致对某些设备来说可能存在次优化路径。

>为包括交换架构中的所有端口,生成树的拓扑结构较大,这就会导致较长的收敛时间和更频繁的重新配置。

4增强型的按VLAN生成树(PVST+)

PVST+有以下特征:

>它是CISCO发展的,可以与802.1Q公共生成树(CST)互操作。

>通过ISL中继,PVST+与现存的CISCO交换机PVST协议向后兼容,同时,PVST +也通过802.1Q中继与CST连接互操作。

>如果PVST区域和CST区域之间要互操作,一定要通过PVST+区域。

二生成树配置

生成树配置涉及下面一些任务:

>选举和维护一个根网桥。

>通过配置一些生成树的参数来优化生成树。(如端口优先级端口成本)

>通过配置上行链路来减少生成树的收敛时间。

2950交换机上生成树的缺省配置:

>STP启用:缺省情况下VLAN1启用

>STP模式:PVST+

>交换机优先级:32768

>STP端口优先级:128

>STP路径成本:1000M:4100M:1910M:100

>STP VLAN端口成本:(同上)

>STP计时器:HELLO时间:2秒转发延迟:15秒最大老化时间:20秒

1 启用生成树:

2

switch(config)#spanning-tree vlan vlan-list

步骤:

switch#c onfig t

switch(config)# spanning-tree vlan 10

switch(config)#end

switch#show spanning-tree summary/detail

详细

Bridge Identifier has priority 8912,address 0006.eb06.1741 (本地交换机网桥ID)

desigated root has priority 8912,address 0006.eb06.1741 (根网桥ID)

designated port is 7,path cost 0 (路径成本)

times: hold1, topology change 35, notification 2

hello 2, max age 20, forward delay 15 (根计时器)

2人为建立根网桥

在生成树网络中,最重要的事情就是决定根网桥的位置。

可以让交换机自己根据一定的原则来选择根网桥以及备份或从(secondary)根网桥,也可使用命令人为指定根网桥。

PS:不要将接入层的交换机配置为根网桥。STP根网桥通常是汇聚层或者核心层的交换机。

通过命令直接建立根网桥:

spanning-tree vlan vlan-id root primary (网桥优先级被置为24576)

步骤:

switch#c onfig terminal

switch(config)#spanning-tree vlan vlan-id root primary dianmeter net-diameter hello-time sec

为VLAN配置根网桥、网络半径以及HELLO间隔

ROOT关键字:指定这台交换机为根网桥

diameter netdianmeter:该关键字指定在末端口主机任意两点之间的网段的最大数量。net-diameter的值是2-7.这个直径应该从根网桥开始计算,根网桥是1

switch(config)#end

switch#show spanning-tree vlan vlan-id detail

让交换机返回缺省的配置,可以使用如下命令:

no spanstree vlan vlan-id root

2>修改网桥的优先级别:

多数情况下做如下配置:

spanning -tree vlan vlan-id root primary (主ROOT网桥优先级被置为24576)

spanning-tree vlan vlan-id root secondary(备份ROOT网桥优先级被置为28672)

修改网桥优先级:

spanning-tree vlan vlan-id priority bridge-priority

3确定到根网桥的路径

生成树协议依次用BPDU中这些不同域来确定根网桥的最佳路径:

>根路径成本(ROOT PATH COST)

>发送网桥ID(BRIDGE ID)

>发送端口ID(PORT ID)

从端口发出BPDU时,它会被施加一个端口成本,所有端口成本的总和就是根路径成本。生成树首先查看根路径成本,以确定哪些端口应该转发,哪些端口应该阻塞。报告最低路径成本的端口被选为转发端口。

如果对多个端口来说,其中根路径成本相同,那么,生成树将查看网桥ID.报告有最低网桥ID的BPDU端口被允许进行转发,而其他所有端口被阻断。

如果路径成本和发送网桥ID都相同(如在平行链路中),生成树将查看发送端口ID.端口ID值小的优先级高,将作为转发端口。

4修改端口成本

如果想要改变某台交换机和根网桥之间的数据通路,就要仔细计算当前的路径成本,然后,改变所希望路径的端口成本。

我们可以更改交换机端口的成本,端口成本更低的端口更容易被选为转发帧的端口。

spanning-tree vlan vlan-id cost cost

no spanning-tree vlan vlan-id cost(恢复默认成本)

配置步骤:

>1config terminal 进入配置状态

>2interface interface-id 进入端口配置界面

>3spanning-tree vlan vlan-id cost cost值为某个VLAN配置端口成本

>4end

>5show spanning-tree interface interface-id detail查看配置

>6write

5修改端口优先级

在根路径成本和发送网桥ID都相同的情况下,有最低优先级的端口将为vlan转发数据帧。

对应基于CLI的命令的交换机,可能的端口优先级别范围为0~63,缺省为32.基于IOS的交换机端口的优先级别范围是0~255,缺省为128.

spanning-tree vlan vlan-id port-priority priority值

no spanning-tree vlan vlan-id port-priority

1>config terminal (进入配置模式)

2>interface interface-id (进入端口配置模式)

3>spanning-tree vlan vlan-id port-priority 值

4>end

5>show spanning-tree interface interface-id detail

6>write

6修改生成树计时器

使用缺省的STP计时器配置,从一条链路失效到另一条接替,需要花费50秒。这可能使网络存取被耽误,从而引起超时,不能阻止桥接回路的产生,还会对某些协议的应用产生不良影响,会引起连接、会话或数据的丢失。

还有一种情况就是使用热备份路由选择协议(HSRP),将两台路由器连接到一台交换机上。某些情况下,缺省的STP的计时器值对于HSRP而言过长,会引起“活动”路由器的选择的错误。

1修改HELLO时间

spanning-tree vlan vlan-id hello-time seconds

可以修改每一个VLAN的Hello间隔(HELLO TIME),它的取值范围是1~10秒

2修改转发延迟计时器

转发延迟计时器(forward delay timer)确定一个端口在转换到学习状态之前处于侦听状态的时间,以及在学习状态转换到转发状态之前处于学习状态的时间。

spanning-tree vlan vlan-id forward-time seconds

PS:转发时间过长,会导致生成树的收敛过慢

转发时间过短,可能会在拓扑改变的时候,引入暂时的路径回环。

3修改最大老化时间

最大老化时间(MAX—AGE TIMER)规定了从一个具有指定端口的邻接交换机上所收到的BPDU报文的生存时间。

如果非指定端口在最大老化时间内没有收到BPDU报文,该端口将进入listening状态,并接收交换机产生配置BPDU报文。

修改命令:

spanning-tree vlan vlan-id max-age seconds

no spanning-tree vlan vlan-id max-age (恢复默认值)

7速端口的配置

通过速端口,可以大大减少处于侦听和学习状态的时间,速端口几乎立刻进入转发状态。速端口将工作站或者服务器连接到网络的时间减至最短。

PS:确定一个端口下面接的是终端的时候,方可启用速端口设置

switch(config-if)#spanning-tree portfast

switch(config-if)#no spanning-tree portfast(关闭速端口)

查看端口的速端口状态:

show spanning-tree interface interface-id detail (最后一行)

8上行速链路的配置

当检测到转发链路发生失效时,上行链路可使交换机上一个阻断的端口几乎立刻马上开始进行转发。

1>上行速链路在企业网中的应用

交换机可以分为3级:

>核心层交换机

>汇聚层交换机

>接入层交换机

汇聚层和接入层的交换机上各自都至少有一条冗作链路被STP阻塞,以避免环路。

使用STP上行速链路,可以在链路或者交换机失效或者STP重新配置时,加速新的根端口的选择过程。被阻塞端口会立即转换到转发状态。

上行速链路还可以通过减少参数最大更新速率(max-update-rate,IOS)来限制突发的组播通信。这些参数的缺省值是150包/秒。

在网络边缘的接入层上,上行速链路是一项最有用的功能,但它不适合用在骨干设备上。

上行速链路能在直连链路失效时实现快速收敛,并能通过上行链路组(uplink group),在多个冗余链路之间实现负载平衡。上行链路组是一组接口(属于各个VLAN)

上行链路组由一个根端口(处于转发状态)和一组阻塞状态的端口组成。

上行链路的配置:

要在配置了网桥优先级的VLAN上启动上行速链路,必须首先将VLAN上的交换机优先级恢复到缺省值。使用:

no spanning-tree vlan vlan-id priority

要配置上行速链路,需要使用命令:

spanning-tree uplinkfast [ max-uplink-rate pkts-per-second]

pkts-per-second的取值范围是每秒0到32000个数据包。缺省值是150,通常这个值就足够了。

要检查上行速链路的配置,可以使用如下命令:

show spanning-tree summary

no spanning-tree uplinkfast(关闭)

STP.RSTP协议理解

STP/RSTP 协议理解 拟制 Prepared by 沈岭 Date 日期 2004-11-03 评审人 Reviewed by Date 日期 yyyy-mm-dd 批准 Approved by Date 日期 yyyy-mm-dd 华为三康技术有限公司 Huawei-3Com Technologies Co., Ltd. 版权所有 侵权必究 All rights reserved

修订记录Revision Record

目录 1 S TP 生成树协议 (7) 1.1STP的主要作用 (7) 1.2STP的基本原理: (7) 1.3STP端口的角色和状态 (8) 1.4端口状态: (9) 1.5STP算法 (9) 1.5.1问题1 (12) 1.5.2问题2 (13) 1.6STP的计时器: (13) 1.7STP拓扑结构改变 (14) 1.8问题讨论 (16) 1.8.1问题3的答案: (16) 1.8.2附加题: (16) 2 RSTP 快速生成树协议 (19) 2.1RSTP的改进 (19) 2.2P/A协商 (22) 2.3拓扑结构变化 (23) 2.3.1问题1: (24) 2.3.2问题2: (25) 2.3.3问题3 (25) 2.3.4问题4: (25) 2.3.5附加题 (26) 2.4RSTP新增特性 (26) 2.4.1BPDU Guard (26) 2.4.2Root Guard (27)

2.4.3Root Primary/Secondary (27) 2.4.4Loop Guard (27) 2.4.5STP Mcheck (28) 2.4.6STP TC-protection (28) 推荐资料: (29) 参考资料: (29)

stp协议

Stp协议 STP(Spanning Tree Protocol)是生成树协议的英文缩写,是OSI网络互联模型中的第二层(Date Link Layer)中的协议。 STP是基于什么需要所开发的协议: 一个优秀的网络工程师,冗余的思想是尤为重要的,因此在做某些网络互联的项目时,会使用多个交换机Switch进行保障通信,避免单点故障。可是如果几个交换机同时作用时,难免会发生一些问题:1,广播风暴。一个PC或者Host Server 发送一个广播broadcast,从而使形成环路的交换机不停的泛洪(由于交换机是二层设备,没有网络层封装帧的TTL数,所以这种广播风暴更为严重),直到网络堵塞。2,帧的多重复制。由于多台Switch转发数据,可以使目标路由器接收到几个相同的帧,这在三层路由的一些协议中,会出现故障。3,MAC地址表不稳定。由于交换机中MAC表中,一个端口可对应多个MAC地址,而一个MAC无法对应多个端口。然而在多个Switch同时作用环路时,难免会造成MAC 表学习重复,使MAC地址对应的端口不断被覆盖,造成MAC地址表不稳定。 基于以上问题,开发出来了STP生成树协议,该协议可应用于环路网络,通过一定的算法实现路径冗余,同时将环路网络修剪成无环路的树型网络,从而避免报文在环路网络中的增生和无限循环。 生成树协议STP/RSTP 一. 技术原理: STP的基本思想就是生成“一棵树”,树的根是一个称为根桥的交换机,根据设置不同,不同的交换机会被选为根桥,但任意时刻只能有一个根桥。由根桥开始,逐级形成一棵树,根桥定时发送配置报文,非根桥接收配置报文并转发,如果某台交换机能够从两个以上的端口接收到配置报文,则说明从该交换机到根有不止一条路径,便构成了循环回路,此时交换机根据端口的配置选出一个端口并把其他的端口阻塞,消除循环。当某个端口长时间不能接收到配置报文的时候,交换机认为端口的配置超时,网络拓扑可能已经改变,此时重新计算网络拓扑,重新生成一棵树。 总之,其目的就是在不影响冗余的情况下,避免交换机环路的出现。

stp协议选举规则

1选取根网桥(rootbridge)---------------只选取一个根交换机1)比较交换机的BridgeID(16位优先级+48位MAC),取ID小的。 优先级可配,如果优先级相同(默认是32768),则比较MAC。 2选取根接口(rootport)-----------------每个非根交换机上选 取一个根接口 1)先比较到达根网桥所经过的所有交换机的出接口的cost值的总和。取cost总和值小的为根接口。 2)当cost总和相同时,则比较对端交换机的BridgeID,取值小的为根接口 3)当BridgeID也相同时,则比较对端PortiD,去小的为根接口。 3选取指定接口(DesignatedPort)--------------每条链路上选取一个指定端口 1)根网桥上的接口都是指定接口。 2)比较该链路两端的交换机到达根网桥所经过的所有交换机的出 接口的cost值的总和。取小的为指定端口。 3)如果cost值的总和相同,则比较该条链路两端的交换机BridgeID,取BridgeID小的上面的端口为指定端口。 4)如果链路两端交换机BridgeID也是相同,则比较对端接口的PortID(由接口优先级和接口号构成,默认优先级128),取小的为 指定接口。 4将其它非根、非指定接口至为替补接口(AlternatePort)。即阻塞。

[SW3]stppriority4096 //修改交换机的优先级 修改接口的代价值// [SW3-Ethernet0/0/3]stpcost4096 [SW3]displaystp //查看详细的stp信息 信息stp查看简单的// displaystpbrief [SW3]

STP生成树协议原理与算法简析

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。)

华为stp生成树协议笔记

STP 为什么会有stp 为了保证可靠,设计了一种环网拓扑,又因为交换机的工作原理,会出现环路问题,为了解决环路,才有了stp生成树 1 mac地址表震荡 2 广播风暴 作用:在保证可靠的基础上,解决环路问题 原理:阻塞端口(预备端口)通过选举阻塞端口,来防止环路 1 根桥(根交换机): 1 比较每台交换机上的网桥id (优先级+mac地址)越小越优先 默认优先级 32768 修改优先级修改的时候要改成4096的倍数 交换机上有默认的stp版本为mstp (多实例生成树)stp (生成树)rstp (快速生成树) [系统]stp mode stp 修改stp的模式 Stp priority 4096 修改优先级 2 根端口:非根交换机到达根交换机的最优端口 比较规则 1 路径开销值 2 对端网桥id 3 对端对口id 4 本端端口id (hub) 3 指定端口:每条链路上到达根交换机最优端口根交换机上所有端口都是指定端口 比较规则 1 路径开销 2 本端网桥id

3 本端端口id (端口优先级和端口编号)端口优先级默认是128 4 剩下的端口就叫做阻塞端口 Stp中的报文交互 BPDU 桥协议数据单元 两种bpdu 1 配置bpdu 作用:用于角色(端口)选举 维护网络拓扑 2秒1次最多20秒20 秒没有根的回应,则认为根down掉 2 tcn bpdu 拓扑变化bpdu 作用:当拓扑发生变化时,会发tcn bpdu Bpdu 字段 1 bpdu flsges标识字段 Tca 位拓扑变化确认位 Tc 位拓扑变化位 发生变化时置1 2 root identifier 根网桥id 3 root path cost 到达根的开销值 4 bridge id 本交换机的网桥id 5 port id 端口id 0x8001 前面的80 代表优先级128 , 01代表端口号 6 message age 消息寿命每经过一台交换机message age +1 7 max age 最大寿命 20 秒 8 hello time 2秒 9 forward delay 转发延迟 15秒 端口的状态变化 1 disable 开启stp时特点:不进行stp计算 2 blocking 阻塞端口直接进入blocking 状态 3 listening 非阻塞端口才进入侦听状态特点:加速mac地址表老化 中间有15秒的间隔时间,目的是为了加速mac地址表老化,mac地址表老化时间300秒 4 learning 学习状态 中间有相隔15秒的时间,加速mac地址表的学习 5 forwarding 转发状态

华为生成树协议STP分析过程与配置方法

华为生成树协议STP分析过程与配置方法 一、学习目的: 1、掌握配置STP的方法 2、掌握修改网桥优先级影响根选举的方法 3、掌握修改端口优先级影响根端口与指定端口选举的方法 4、掌握配置RSTP的方法 5、掌握STP与RSTP的相互兼容问题 6、掌握配置MSTP实现不同vlan负载均衡的方法 7、掌握MSTP与STP的相互兼容问题 8、掌握生成树中的保护方法 二、重点命令 1、开启stp [plain]view plain copy 1.stp enable 2.stp mode stp 2、查看stp状态

[plain]view plain copy 1.dis stp 2.dis stp brief 3、指定stp主根和备根 [plain]view plain copy 1.stp root primary 2.stp root secondary 4、手工指定根桥优先级 [plain]view plain copy 1.stp priority 4096(4096的倍数) 5、指定RP [plain]view plain copy 1.int g0/0/10 2.stp port priority 16(16的倍数)

6、指定DP [plain]view plain copy 1.int g0/0/24 2.stp cost 2000000 7、开启rstp [plain]view plain copy 1.stp enable 2.stp mode rstp 8、配置mstp [plain]view plain copy 1.stp enable 2.stp mode mstp 3.stp region-configuration 4.region-name RG1 5.instance 1 vlan 1 to 10 6.instance 2 vlan 11 to 20 7.active region-configuration

stp协议,选举

编号:_______________本资料为word版本,可以直接编辑和打印,感谢您的下载 stp协议,选举 甲方:___________________ 乙方:___________________ 日期:___________________

stp协议,选举 篇一:stp到底是怎么选举端口角色的? 下面的拓扑怎么进行生成树呢?书上的说法有点模糊,而且对指定端口的选举更是说的不清不楚,描述为:同一网段的选举。网段这个概念众所周知实在是太模糊了,因此不好说是怎么选举出来的。下面通过pt的模拟实验仿真stp 的选举过程。希望对有此迷惑的童鞋有所帮助。(图中desg=指定端口,Root=根端口,altn= 非指定端口) 第一步:选举根桥:根据端口优先级和桥mac地址来判断。先取优先级低的为根桥。如果优先级都相同,则取mac 地址最低者。如图,s2成为根桥 第二步:指定端口角色。指定s2上所有端口为desg , 同时si和s3连向s2的马上被选举为根端口,因为他们开销最小。 第三步(也就是最难理解的一步):这个时候s1,s3的根端口都被选出来了。一个非Root的switch上根端口只有一个,其他将会成为指定端口或者是非指定端口。在stp中,指定端口最终进入转发状态,而非指定端口最后将进入

disabled 状态。 那么现在到底怎么确定哪个是非指定端口,哪个是指定端口呢?这要先经过比较这两台交换机通过根端口到根交换机开销比较,比较低者直接可以将待定的端口设置为指定端口;如果两个交换机根路径开销相等,这个过程就会通过两个交换机之间交换bpdu来实现的。si与s3交换bpdu, 较低bid者将会赢得竞争,该交换机上的对应端口成为指定端口。最重要的是:接下来,另外一个参与竞争的交换机的对应端口将直接被认为是非指定端口。为什么要经过这样的途径呢?既然stp叫生成树协议,有人说,生成树就是长得像树的样子了,到了树的末端就传不下去了。网上也有很多图用消减链路的模式图来表示生成树,但事实上这是不对的:这个树不是严格意义上的树一一在这些链路上,链路只是被单向屏蔽,而不是双向屏蔽的。 为了理解上述所说的话,我们来模拟一个实验。新的一台计算机被连接上了一台交换机,我们来ping 一下 255.255.255.255 来观察一下数据包的流向。 注意观察icmp包从si 乂传回了s3!这是不是环路了呢? 不对!因为s3这个端口现在处于block状态,也就是既不转发数据,也不接受数据,这些数据将被s3丢弃。其实, 与其理解生成树的算法为一棵树,还不如认为生成树算法在必要的地方单向拦截,即尽虽屏蔽少的端口来达到生成树的 目的 现在就很容易解释我们前面提到的问题了:为什么要经

STP协议原理及配置

Cisco基础:STP协议原理及配置 【内容摘要】一、stp概述stp(生成树协议)是一个二层管理协议。在一个扩展的局域网中参与stp的所有交换机之间通过交换桥协议数据单元bpdu(bridgeprotocoldataunit)来实现;为稳定的生成树拓扑结构选择一个根桥;为每个交换网段选择一台指定交换机;将冗余路径上的交换机置为blocking,来消除网络中的环路。ieee802.1d是最早关于stp的标准,它提供了网络的动态冗余切换机制。stp使您能…… ----------------------------------------------------------------------------- 一、stp概述 stp(生成树协议)是一个二层管理协议。在一个扩展的局域网中参与stp的所有交换机之间通过交换桥协议数据单元bpdu(bridge protocol data unit)来实现;为稳定的生成树拓扑结构选择一个根桥;为每个交换网段选择一台指定交换机;将冗余路径上的交换机置为blocking,来消除网络中的环路。 ieee 802.1d是最早关于stp的标准,它提供了网络的动态冗余切换机制。stp使您能在网络设计中部署备份线路,并且保证: * 在主线路正常工作时,备份线路是关闭的。 * 当主线路出现故障时自动使能备份线路,切换数据流。 rstp(rapid spanning tree protocol)是stp的扩展,其主要特点是增加了端口状态快速切换的机制,能够实现网络拓扑的快速转换。 1.1 设置stp模式 使用命令config spanning-tree mode可以设置stp模式为802.1d stp或者802.1w rstp. 1.2 配置stp 交换机中默认存在一个default stp域。多域stp是扩展的802.1d,它允许在同一台交换设备上同时存在多个stp域,各个stp域都按照802.1d运行,各域之间互不影响。它提供了一种能够更为灵活和稳定网络环境,基本实现在vlan中计算生成树。 1.2.1 创建或删除stp 利用命令create stpd和delete stpd可以创建或删除stp. 缺省的default stp域不能手工创建和删除。 1.2.2 使能或关闭stp 交换机中stp缺省状态是关闭的。利用命令config stpd可以使能或关闭stp. 1.2.3 使能或关闭指定stp的端口 交换机中所有端口默认都是参与stp计算的。使用命令config stpd port可以使能或关闭指定的stp端口。 1.2.4 配置stp的参数 运行某个指定stp的stp协议后,可以根据具体的网络结构调整该stp的一些参数。交换机中可以调整以下的stp协议参数: * bridge priority * hello time * forward delay * max age 另外每个端口上可以调整以下参数: * path cost * port priority

STP协议详解与实例

[*1*].冗余链路中存在的问题 这一部分使用下面这个拓扑来讲解一下链路冗余容易造成的三个问题: 如图所示SW1和SW2之间有两条线路相连,它们之间任何一条链路出现故障另外一条线路可以马上顶替出现故障的那条链路,这样可以很好的解决单链路故障引起的网络中断,但在此之前有下面三个问题需要考虑。 * 广播风暴 以太网交换机传送的第二层数据帧不像路由器传送的第三层数据包有TTL(Time To Live),如果有环路存在第二层帧不能被适当的终止,他们将在交换机之间永无止境的传递下去。结合交换机的工作原理,来看一下上面这张拓扑中广播风暴是如何形成的: 1,PC1发出一个广播帧(可能是一个ARP查询),SW1收到这个广播帧,SW1将这个广播帧从除接收端口的其他端口转发出去(即发往fa0/2、fa0/23、fa0/24)。2,SW2从自己的fa0/23和fa0/24都会收到SW1发过来的相同的广播帧,SW2再将这个广播帧从除接收端口外的所有其他接口发送出去(SW2将从fa0/23接收的广播帧发往其他三个端口fa0/24、fa0/1、fa0/2,从fa0/24接收到的也会发往其他三个端口fa0/23、fa0/1、fa0/2)。 3,这样这个广播帧又从fa0/23以及fa0/24传回了SW1,SW1再用相同的方法传回SW2,除非物理线路被破坏,否则PC1-4将不停的接收到广播帧,最终造成网络的拥塞甚至瘫痪。 * MAC地址表不稳定 广播风暴除了会产生大量的流量外,还会造成MAC地址表的不稳定,在广播风暴形成过程中: 1,PC1发出的广播帧到达SW1,SW1将根据源MAC进行学习,SW1将PC1的MAC和对应端口fa0/1写入MAC缓存表中。 2,SW1将这个广播帧从除接收端口之外的其他端口转发出去,SW2接收到两个来自SW1的广播(从fa0/23和fa0/24),假设fa0/23首先收到这个广播帧,SW2

stp协议,选举

竭诚为您提供优质文档/双击可除 stp协议,选举 篇一:stp到底是怎么选举端口角色的? 下面的拓扑怎么进行生成树呢?书上的说法有点模糊,而且对指定端口的选举更是说的不清不楚,描述为:同一网段的选举。网段这个概念众所周知实在是太模糊了,因此不好说是怎么选举出来的。下面通过pt的模拟实验仿真stp 的选举过程。希望对有此迷惑的童鞋有所帮助。(图中desg=指定端口,Root=根端口,altn=非指定端口) 第一步:选举根桥:根据端口优先级和桥mac地址来判断。先取优先级低的为根桥。如果优先级都相同,则取mac 地址最低者。如图,s2成为根桥 第二步:指定端口角色。指定s2上所有端口为desg,同时s1和s3连向s2的马上被选举为根端口,因为他们开销最小。 第三步(也就是最难理解的一步):这个时候s1,s3的根端口都被选出来了。一个非Root的switch上根端口只有一个,其他将会成为指定端口或者是非指定端口。在stp中,指定端口最终进入转发状态,而非指定端口最后将进入

disabled状态。 那么现在到底怎么确定哪个是非指定端口,哪个是指定端口呢?这要先经过比较这两台交换机通过根端口到根交 换机开销比较,比较低者直接可以将待定的端口设置为指定端口;如果两个交换机根路径开销相等,这个过程就会通过两个交换机之间交换bpdu来实现的。s1与s3交换bpdu, 较低bid者将会赢得竞争,该交换机上的对应端口成为指定端口。最重要的是:接下来,另外一个参与竞争的交换机的对应端口将直接被认为是非指定端口。为什么要经过这样的途径呢?既然stp叫生成树协议,有人说,生成树就是长得像树的样子了,到了树的末端就传不下去了。网上也有很多图用消减链路的模式图来表示生成树,但事实上这是不对的:这个树不是严格意义上的树——在这些链路上,链路只是被单向屏蔽,而不是双向屏蔽的。 为了理解上述所说的话,我们来模拟一个实验。新的一台计算机被连接上了一台交换机,我们来ping一下 255.255.255.255来观察一下数据包的流向。 注意观察icmp包从s1又传回了s3!这是不是环路了呢?不对!因为s3这个端口现在处于block状态,也就是既不 转发数据,也不接受数据,这些数据将被s3丢弃。其实, 与其理解生成树的算法为一棵树,还不如认为生成树算法在必要的地方单向拦截,即尽量屏蔽少的端口来达到生成树的

cisco PT实验 STP(Spanning-Tree_Protocol)生成树协议

Packet Tracer 5.0建构CCNA实验攻略(4)——STP生成树协议 STP的全称是spanning-tree protocol,STP协议是一个二层的链路管理协议,它在提供链路冗余的同时防止网络产生环路,与VLAN配合可以提供链路负载均衡。生成树协议现已经发展为多生成树协议和快速生成树协议(RSTP,Rapid Spanning Tree Protocol,IEEE802.1W)。 一、配置实例拓扑图 图一 两台Cisco 2960交换机使用两个千兆端口相连,默认情况下STP协议启用的。通过两台交换机之间传送BPDU协议数据单元,选出根交换机、根端口等,以便确定端口的转发状态。上图中标记为黄色的端口处于block状态。 二、STP基本配置命令 1、修改Brigde ID,重新选根网桥 switch(config)#spanning-tree vlan 1 priority 4096

图二 图三根网桥改变,交换机端口的状态也发生了变化(与图一比较) switch(config-if)spanning-tree vlan vlan-id port-priority 优先级值交换机端口优先级值修改命令,通过修改端口优先值也可以更改端口的转发状态。 2、查看、检验STP(生成树协议)配置 switch#show spanning-tree switch#show spanning-tree active switch#show spanning-tree detail switch#show spanning-tree interface interface-id switch#show spanning-tree vlan vlanid

STP协议

目录 8 STP/RSTP配置 8.1 STP/RSTP概述 8.2 设备支持的STP/RSTP特性 8.3 缺省配置 8.4 配置STP/RSTP基本功能 8.4.1 配置STP/RSTP工作模式 8.4.2 (可选)配置根桥和备份根桥 8.4.3 (可选)配置交换设备优先级 8.4.4 (可选)配置端口路径开销 8.4.5 (可选)配置端口优先级 8.4.6 启用STP/RSTP 8.4.7 检查配置结果 8.5 配置影响STP拓扑收敛的参数 8.5.1 配置STP网络直径 8.5.2 配置STP超时时间 8.5.3 配置STP定时器 8.5.4 配置影响生成树计算的链路聚合带宽最大连接数8.5.5 检查配置结果 8.6 配置影响RSTP拓扑收敛的参数 8.6.1 配置RSTP网络直径 8.6.2 配置RSTP超时时间 8.6.3 配置RSTP定时器

8.6.4 配置影响生成树计算的链路聚合带宽最大连接数8.6.5 配置端口的链路类型 8.6.6 配置端口的最大发送速率 8.6.7 配置设备执行MCheck操作 8.6.8 配置边缘端口和BPDU报文过滤功能 8.6.9 检查配置结果 8.7 配置RSTP保护功能 8.7.1 配置交换设备的BPDU保护功能 8.7.2 配置交换设备的TC保护功能 8.7.3 配置端口的Root保护功能 8.7.4 配置端口的环路保护功能 8.7.5 检查配置结果 8.8 配置设备支持和其他厂商设备互通的参数 8.9 维护STP/RSTP 8.9.1 清除STP/RSTP统计信息 8.9.2 监控STP/RSTP拓扑变化统计信息 8.10 配置举例 8.10.1 配置STP功能示例 8.10.2 配置RSTP功能示例

stp协议

使用STP ( Spanning Tree Protocol) 协议能使网络内部避免因形成环路而产生的广播风暴,

使网络能根据环境变化而作出自适应的调整, 以避免连接失败等故障, 从而增强网络的健 壮性. 在快速以太网交换机的软件功能模块中, STP协议模块是一个不可或缺的重要组成部分. STP算法是在桥接器(依据IEEE Std 802. 1D, 泛指工作在MAC 层的网络设备, 如交换机等) 连接的网络设备间配置一个动态拓扑结构. 数据包将只能通过桥接器设定的端口, 其他端口将被阻塞掉. 在任何时候, 桥接器都能使这些处于传输状态的端口在局域网内部保持最有效的连接. STP算法的内容是在局域网内部配置一个动态拓扑图, 即生成一个单一的生成树的拓扑结构, 该结构使局域网内部不同的子网间至多只保持一条通信链路, 从而避免数据环路的产生. 同时, STP算法还要定时监测拓扑结构, 如果原有的通信链路因意外中断, 该算法将自动重新配置生成树的拓扑结构, 将阻塞的链路中的一条激活, 维持子网间通信的畅通. 整个STP算法的内容包括: 配置动态拓扑结构、发布拓扑信息、重新配置拓扑结构、改变端口状态、发布拓扑改变的通知等. 2. 2STP算法及功能的实现 STP功能实现的具体步骤如下: A. 建立并维护一个网络动态拓扑结构. STP根据LAN 内各个网络设备的连接状况建立一个网络动态拓扑结构. 该结构建立后, 数据包只通过指定桥接器的指定端口进行传输, 其他的端口将被自动阻塞掉. 被阻塞的端口将不接收和转发一般的数据包, 但仍然可以接受和转发BPDU包, 属于拓扑结构之内. 建立一个稳定的拓扑结构将由个桥接器的标识符、每个桥接器各个端口所对应通路的路径值、每个桥接

STP协议(知识点)

一、如何保证数据的可靠传递(提供冗余) 1.当交换机的某一个端口坏掉,导致交换机之间通信不能进行。 为了解决上面的问题,我们把交换机之间通过“双线”进行连接,双保险。需要把两个端口合并成一个“通道”, 原先的”f0/11和f0/12”两个端口,合并成一个“channel-group 1” 2.当交换机之间通信的时候,如果交换机整体坏掉了。那么即使是双保险的“通道”也无法保证数据的传递。所以解决的方法是在网络中组成多互联的交换机。【注意】在组成多交换机的互联中可能形成闭合的通信环路。在保证数据可靠传递的前提下,我们必须要组成多交换机的互联。同时,只需要解决互联中的环路问题,就能保证数据的可靠传递。解决“环路”问题,我们使用到了一种“STP 协议(生成树协议)” 一、生成树协议 1.需要在网络拓扑交换机中找到一个作为“根”交换机。这个根交换机必须是通信过程中的关键节点。 【注意】交换机的角色包括“根交换机”“非根交换机” 2.以根交换机为依据,计算到达目的地的“最优”路径。保持这条最优路径的通畅。其他的到达目的地的“非最优”路径, 从技术角度上,对数据包进行阻塞。 【注意】是否是最优路径需要通过cost值计算得来。然后为连接网线的交换机端口确定角色 “指定端口”:保持通畅 “根端口”:保持通畅 “非指定端口”:保持对数据的(阻塞) 3.在交换机之间需要相互的传递“BPDU”的数据包,用以协商上面所述的(1)(2)两个问题。 (1)解决“根”的选举。在BPDU数据包中有一个“BID”字段,哪一个交换机的“BID”字段的数值“小”,哪一个交换机就是“根交换机”。 更改交换机的“BID”字段中的优先级 SW3(config)#spanning-tree vlan 10 priority 4096 //针对交换机“SW3”,把它的针对vlan 10 分组的优先级设置为“4096” 【注意】如何确定交换机之间的对STP协议的认同 SW1#show spanning-tree vlan 20 //查看vlan 20 的生成树情况

详解生成树协议STP RSTP

详解生成树协议STP/RSTP 生成树协议是一种二层管理协议,它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的,同时具备链路的备份功能。 生成树协议和其他协议一样,是随着网络的不断发展而不断更新换代的。“生成树协议”是一个广义的概念,并不是特指IEEE 802.1D中定义的STP协议,而是包括STP以及各种在STP基础上经过改进了的生成树协议。 STP/RSTP 在网络发展初期,透明网桥的运用。它比只会放大和广播信号的集线器聪明得多。它的学习能力是把发向它的数据帧的源MAC地址和端口号记录下来,下次碰到这个目的MAC 地址的报文就只从记录中的端口号发送出去,除非目的MAC地址没有记录在案或者目的MAC地址本身就是多播地址才会向所有端口发送。通过透明网桥,不同的局域网之间可以实现互通,网络可操作的范围得以扩大,而且由于透明网桥具备MAC地址学习功能而不会像Hub那样造成网络报文冲撞泛滥。 透明网桥也有它的缺陷,它的缺陷就在于它的透明传输。透明网桥并不能像路由器那样知道报文可以经过多少次转发,一旦网络存在环路就会造成报文在环路内不断循环和增生,出现广播风暴。 为了解决这一问题,后来提出了生成树协议。 STP协议中定义了根桥(RootBridge)、根端口(RootPort)、指定端口(DesignatedPort)、路径开销(PathCost)等概念,目的就在于通过构造一棵自然树的方法达到裁剪冗余环路的目的,同时实现链路备份和路径最优化。用于构造这棵树的算法称为生成树算法SPA (Spanning TreeAlgorithm)。 要实现这些功能,网桥之间必须要进行一些信息的交流,这些信息交流单元就称为配置消息BPDU(BridgeProtocol Data Unit)。STP BPDU是一种二层报文,目的MAC是多播地址01-80-C2-00-00-00,所有支持STP协议的网桥都会接收并处理收到的BPDU报文。该报文的数据区里携带了用于生成树计算的所有有用信息。 生成树协议的工作过程: 首先进行根桥的选举。选举的依据是网桥优先级和网桥MAC地址组合成的桥ID(Bridge ID),桥ID最小的网桥将成为网络中的根桥。在网桥优先级都一样(默认优先级是32768)的情况下,MAC地址最小的网桥成为根桥。 接下来,确定根端口,根据与根桥连接路径开销最少的端口为根端口,路径开销等于…1000?除于…传输介质的速率?假设中SW1和跟桥之间的链路是千兆GE链路,跟桥和SW3之间的链路是百兆FE链路,SW3从端口1到根桥的路径开销的默认值是19,而从端口2经过SW1到根桥的路径开销是4+4=8,所以端口2成为根端口,进入转发状态。 根桥和根端口都确定之后然后是裁剪冗余的环路。这个工作是通过阻塞非根桥上相应端口来实现的。 生成树经过一段时间(默认值是30秒左右)稳定之后,所有端口要么进入转发状态,要么进入阻塞状态。STPBPDU仍然会定时从各个网桥的指定端口发出,以维护链路的状态。如果网络拓扑发生变化,生成树就会重新计算,端口状态也会随之改变。 当然生成树协议还有很多内容,其他各种改进型的生成树协议都是以此为基础的,基本思想和概念都大同小异。 STP协议给透明网桥带来了新生。但是它还是有缺点的,STP协议的缺陷主要表现在收敛速度上。 当拓扑发生变化,新的配置消息要经过一定的时延才能传播到整个网络,这个时延称为

Cisco基础:STP协议原理及配置

一、STP概述 STP(生成树协议)是一个二层管理协议。在一个扩展的局域网中参与STP的所有交换机之间通过交换桥协议数据单元bpdu(bridge protocol data unit)来实现;为稳定的生成树拓扑结构选择一个根桥;为每个交换网段选择一台指定交换机;将冗余路径上的交换机置为blocking,来消除网络中的环路。 IEEE 802.1d是最早关于STP的标准,它提供了网络的动态冗余切换机制。STP使您能在网络设计中部署备份线路,并且保证: * 在主线路正常工作时,备份线路是关闭的。 * 当主线路出现故障时自动使能备份线路,切换数据流。 rSTP(rapid spanning tree protocol)是STP的扩展,其主要特点是增加了端口状态快速切换的机制,能够实现网络拓扑的快速转换。 1.1 设置STP模式 使用命令config spanning-tree mode可以设置STP模式为802.1d STP或者802.1w rSTP. 1.2 配置STP 交换机中默认存在一个default STP域。多域STP是扩展的802.1d,它允许在同一台交换设备上同时存在多个STP域,各个STP域都按照802.1d运行,各域之间互不影响。它提供了一种能够更为灵活和稳定网络环境,基本实现在vlan中计算生成树。 1.2.1 创建或删除STP 利用命令create STPd和delete STPd可以创建或删除STP. 缺省的default STP域不能手工创建和删除。 1.2.2 使能或关闭STP 交换机中STP缺省状态是关闭的。利用命令config STPd可以使能或关闭STP. 1.2.3 使能或关闭指定STP的端口 交换机中所有端口默认都是参与STP计算的。使用命令config STPd port可以使能或关闭指定的STP端口。

生成树协议演进

生成树协议的演进(图) (2003-7-1) 本文出自《网管员世界》2003年第7期 |轻松网管| 栏目 编者的话:和其他协议一样,生成树协议也是随着网络的不断发展而不断更新换代的。本文按照技术发展的主线,介绍了生成树协议的发展历程、近期热点和未来的发展方向。 生成树协议是一种二层管理协议,它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的,同时具备链路的备份功能。 由于生成树协议本身比较小,所以并不像路由协议那样广为人知。但是它却掌管着端口的转发大权—“小树枝抖一抖,上层协议就得另谋生路”。真实情况也确实如此,特别是在和别的协议一起运行的时候,生成树就有可能断了其他协议的报文通路,造成种种奇怪的现象。 生成树协议和其他协议一样,是随着网络的不断发展而不断更新换代的。本文标题中的“生成树协议”是一个广义的概念,并不是特指IEEE 802.1D中定义的STP协议,而是包括STP以及各种在STP 基础上经过改进了的生成树协议。 在生成树协议发展过程中,老的缺陷不断被克服,新的特性不断被开发出来。按照大功能点的改进情况,我们可以粗略地把生成树协议的发展过程划分成三代,下面一一道来。 开天辟地的第一代生成树协议: STP/RSTP 在网络发展初期,透明网桥是一个不得不提的重要角色。它比只会放大和广播信号的集线器聪明得多。它会悄悄把发向它的数据帧的源MAC地址和端口号记录下来,下次碰到这个目的MAC地址的报文就只从记录中的端口号发送出去,除非目的MAC地址没有记录在案或者目的MAC地址本身就是多播地址才会向所有端口发送。通过透明网桥,不同的局域网之间可以实现互通,网络可操作的范围得以扩大,而且由于透明网桥具备MAC地址学习功能而不会像Hub那样造成网络报文冲撞泛滥。 但是,金无足赤,透明网桥也有它的缺陷,它的缺陷就在于它的透明传输。透明网桥并不能像路由器那样知道报文可以经过多少次转发,一旦网络存在环路就会造成报文在环路内不断循环和增生,甚至造成恐怖的“广播风暴”。之所以用“恐怖”二字是因为在这种情况下,网络将变得不可用,而且在大型网络中故障不好定位,所以广播风暴是二层网络中灾难性的故障。 在这种大环境下,扮演着救世主角色的STP(Spanning Tree Protocol)协议来到人间,其中以IEEE 的802.1D版本最为流行。

生成树协议(STP)

第四章:网络交换机主要技术 本章将具体阐述网络交换机的两个灵魂技术:STP和VLAN。对于现在所有的网络交换机而言,如果没有STP和VLAN这两个技术在里面,那么这个交换机就不能称之为交换机,这样的交换机就等价于HUB,没有任何的可管理性,就属于低档产品了。由于现有的一些交换机技术的国际标准都是源用于网桥,所以本章在阐述中将以网桥来进行描述。 4.1生成树协议(STP) 生成树是一个交换网络中检测消除冗余链路以防止出现环的一个协议。如果不运行STP,帧有可能会在网络中循环发送,流量极剧升高,最后使整个网络彻底瘫痪。STP最初是一个较慢的基于软件实现的一个桥接规范(IEEE802.1D),现在已经是一个相当成熟的协议了,可以在一个具有多VLAN、大量交换机、多厂商的复杂环境中很好的实施。在现在的每台交换机上,生成树算法是一个最为基本,也是最为关键的一个技术!在交换机中靠软件实现完成。 4.1.1 基本概述 生成树算法,最早是1984年由Digital公司Radia Perkman开发的一个协议,是用在桥接技术上的,用它来为某个扩展局域网找出生成无环的树。在Radia Perkman所著的《An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN》一书提出了该概念。在1993年的ANSI/IEEE 802.1 STD标准中第一次引入正式成为了一个协议。后来在1998年的IEEE 802.1D中完善了该协议。在2000年版的IEEE 802.1-d-D4中又增加了一个基于STP的改进的新协议RSTP(Rapid STP,快速生成树算法),在最近2年内又有了一个新的概念叫做MSTP(Multi STP,多生成算法),同时相应的标准草案为IEEE 802.1S。 生成树的基本思想:把形成环路的一些端口屏蔽掉,不进行转发帧。 首先,选择具有最小标时的网桥作为生产树的根(Root)。根网桥总能在它所有端口上转发分组。 接着,每个网桥计算到根的最短路径并记下路径经过它的那些端口。这个端口也被选作网桥到根的优先路径,叫做根端口(Root Port)。 然后,所有连接到给定的局域网中的网桥选出一个负责向根网桥转发帧的指派网桥(Designated Bridge)。 这样就选择出了一条到根网桥的路径,如果存在2条以上的路径则其中一条必将被算法规定为冻结状态。从而,使这个网络看起来就像是一颗树,只有分支而没有回路。下图4-1的右图就是左图实现生成树算法后的一个拓扑结构简图。 图4-1

相关主题