ai矢量图用什么软件:生成树

生成树 教程 stp mstp
2011-04-27 00:49:33|  分类：交换技术 |  标签：access  area   |字号大中小
MSTP协议简介
在二层交换网络中，一旦网络中存在有环路，就会造成报文在环路中不断的增生循环，产生广播风暴占用所有的有效带宽，造成网络的瘫痪。STP协议根据网络中的拓扑结构，将网络中的节点按照一定的算法生成一个树形的拓扑结构，从而避免网络中环路的存在。当网络中拓扑结构发生变化时，STP算法会根据新的网络拓扑重新计算树，生成新的树形结构，这样既提供了环路保护的功能，同时可以提供链路冗余的功能。这是STP协议最初产生时提供的功能。
协议的发展
STP协议和其他网络协议一样，是随着网络的不断发展而不断更新换代的。最初被广泛应用的是IEEE802.1D 1998版本，随后又出现了IEEE802.1W RSTP协议、IEEE802.1s MSTP协议。RSTP协议提供了端口状态的快速转换功能，使网络拓扑的收敛时间大为减少。MSTP协议在RSTP协议的基础上引入了域和实例的概念，首先将网络中不同的桥设备及其LAN划分为不同的域内，在域内设定各个VLAN到生成树实例的映射关系，这样既提供了快速收敛的能力，同时也在域内对网络冗余的网络带宽进行了有效应用。
IEEE802.1D 1998版本             STP协议
IEEE802.1W 2001版本             RSTP协议
IEEE802.1s 2002版本             MSTP协议
IEEE802.1D 2004版本             STP+RSTP协议
IEEE协议于2004年将IEEE802.1D1998版本和IEEE802.1W2001版本合并为一个文档，是为IEEE802.1D2004版本。
简写词
全拼
中文释义
备注
STP
Spanning Tree Protocol
生成树协议
这里的生成树协议特指IEEE802.1D 1998版本中的生成树协议
RSTP
Rapid spanning tree protocol
快速生成树协议
IEEE802.1w 2001
MSTP
Multi spanning tree protocol
多生成树协议
IEEE802.1s 2002
SST
Single spanning tree
单生成树协议
CST
Common spanning tree
公共生成树
用于连接不同域之间的生成树
CIST
Common and Internal Spanning Tree
公共内部生成树
IST
Internal spanning tree
内部生成树
MSTI
Multi spanning tree instance
多生成树实例
STA
Spanning tree algorithm
生成树算法
BID
Bridge Identifier
桥ID
BID是分配给每个bridge的唯一标识，用于确定bridge的优先等级。
VLAN
Virtual Local Area Network
虚拟局域网
从逻辑上将一段在物理上属于同一个局域网的网段划分为多个局域网，便于网络的管理和维护，同时可以将不同的业务进行隔离。
VID
VLAN identifier
VID
BPDU
Bridge Protocol Data Unit
桥协议数据单元
TCN
Topology change notification
拓扑更改通知
TCN BPDU
TCA
Topology change acknowledged
拓扑更改回复
TCA BPDU
UCT
无条件强制转换
在RSTP状态机中有些状态在完成操作以后直接转换到下个状态,这种情况就称为UCT.
STP协议是一个单生成树协议，所谓单生成树协议，就是在网络中将所有的桥设备放到单个生成树拓扑中，保证网络连接的全联通性和无循环链路。
STP协议首先会为生成树选定一个跟，然后根据每个桥设备到根的距离来确定该桥到根的路径，这样由根、桥设备以及各个桥到根的路径组成了一个全联通且无循环的生成树。
STP协议通过BPDU(桥协议数据单元)进行协议数据的交互。STP BPDU是一种二层报文，目的MAC是多播地址01-80-C2-00-00-00，所有支持STP协议的网桥都会接收并处理收到的BPDU报文，BPDU报文不会被转发。
协议中的基本概念
Bridge identifier(BID)：每个桥有1个identifier，该BID由两部分组成。前两个字节表示优先级，默认为32768可取值范围在0-65535。后6个字节由bridge的MAC地址组成。确保网络中每个bridge的BID具有唯一性。
Root Bridge（跟桥）：网络中作为生成树树根的bridge，该bridge具有最小的BID。
Root identifier（RID）：跟桥具有的identifier。
Path cost：数据包在网络中传输所需的路径开销。该开销根据局域网类型（带宽+双工模式）来确定数据包在网络中的路径开销。该开销是用来确定最优生成树的关键参数。
Port identifier（PID）：每个桥的每个端口具有一个PID，该PID由两部分组成，共16个bits。（前6个bits表示优先级，后10个bit表示端口名称，没看到官方文件说明）。
Root path cost：数据包到达跟桥的路径开销。
Root port(根端口)：非跟桥上到达跟桥路径开销最小的端口。
Designated port（指定端口）:连接到某局域网中的所有端口中具有最小根路径开销的端口。该端口被称为该局域网的指定端口。
Designated bridge：局域网的指定端口所在的bridge被称为该局域网的指定端口。
Alternate port：备份端口。
协议中的端口状态
Blocking（阻塞状态）：该端口处于使能状态，但根据STP算法的计算结果，该端口不属于生成树的有效组成端口。（既有其他路径可以生成生成树结构，同时比该端口所在的路径具有更优的结构）。处于阻塞状态的端口只接受STP BPDU报文，不转发STP BPDU报文；不接收和转发其他业务报文。
Listening（监听状态）：该端口处于使能状态，同时该端口已经被选为生成树的有效组成端口，但为了防止网络拓扑结构的动荡变化造成生成树的不稳当，在blocking和forwarding状态之间添加了listening状态，该状态监听网络中的BPDU报文判断是否有更优的路径，同时该端口开始将FDB表中的相关表项进行清除，该状态接受转发STP BPDU报文，不接受和转发普通业务报文。
Learning（学习状态）：该端口处于使能状态，同时该端口已经被选为生成树的有效组成端口。但为了防止网络拓扑结构的动荡变化造成生成树的不稳当，在blocking和forwarding状态之间添加了learning状态，在端口保持在listening状态一定时间（forward timer）之后，若没有发现其他更优路径，则该端口有listening状态转换到learning状态。该状态监听网络中的BPDU报文判断是否有更优的路径，同时端口接受和转发STP BPDU报文，接收普通业务报文，并学习报文MAC地址，不转发普通业务报文。
Forwarding（转发状态）：该端口处于使能状态，同时该端口已经被选为生成树的有效组成端口。在端口处于listening状态一定时间之后(forward timer)，若没有发现其他更优路径，该端口有learning状态转换到forwarding状态。该状态接受和转发STP BPDU报文，同时接受和转发普通业务报文。
Disable（禁用状态）：该状态可以认为是物理上没有联通的端口。
端口状态
地址学习能力
转发/接收报文能力
接收BPDU报文
发送BPDU报文
Disabled
NO
NO
NO
NO？？？？？
Blocking
NO
NO
YES
NO
Listening
NO
NO
YES
YES
Learning
YES
NO
YES
YES
Forwarding
YES
YES
YES
YES
报文格式
STP协议使用BPDU报文承载协议所需的交互信息。STP协议报文共有两种，配置报文（configuration BPDU）和拓扑结构更改报文（topology change notification BPDU）。
BPDU报文格式如下图。


BPDU采用01-80-c2-00-00-00目标多播地址作为目标地址。

Protocol identifier：占用1-2两个字节，STP协议的对应值为0000 0000 0000 0000。
Protocol version identifier：占用第三个字节，STP协议的对应值是0000 0000
BPDU Type：占用第四个字节，configuration BPDU对应值是0000 0000
Flag：占用第五个字节，它的最高bit位(bit 8)标识Topology Change Acknowledgment flag。最低bit位(bit 1)标识Topology Change flag。其余bit位保留未定义。
Root Identifier：树的根桥ID，每个桥发送BPDU时都会将该桥当前认为的跟桥ID放在这里。占用6-13八个字节。前两个字节是优先级，后6个字节是跟桥对应的MAC地址。
Root Path Cost：发送BPDU的桥到跟桥的最短路径开销，占用14-17四个字节。
Bridge Identifier：发送BPDU的桥的桥ID。占用18-25八个字节。
Port Identifier：发送BPDU报文的指定端口的端口ID。占用26-27两个字节。
Message Age timer：消息年龄，用法还不清楚，占用28-29两个字节。
Max Age timer：消息寿命。占用30-31两个字节。
Hello Time：根hello时间，占用32-33两个字节，表示根发送BPDU报文的时间间隔。
Forward delay：转发延迟，端口进行状态转换的延迟时间（端口有listening-learning和有learning到forwarding状态的转换都需要等待一个forward delay延迟的时间）。

如上图所示是TCN BPDU报文的格式。
Protocol identifier：占用1-2两个字节，STP协议的对应值为0000 0000 0000 0000。
Protocol version identifier：占用第三个字节，STP协议的对应值是0000 0000
BPDU Type：占用第四个字节，configuration BPDU对应值是1000 0000
协议交互过程
1、  在初始阶段，每个桥设备都会认为自己是根，然后发送自己的configuration message。
2、  桥在收到其他桥发送的configuration message时，就会和自己的configuration message进行比较，如果更优收到的configuration message，则替换自己的configuration message。选择根端口和指定端口，然后重新计算configuration message进行转发。
3、  当网络中所有的桥设备都知道了跟桥是谁，并计算出了自己的根端口和指定端口，则生成树就生成了。

1、当桥设备发现有拓扑改变发生时，会通过根端口向根桥发送  TCN BPDU。
2、根端口在接收到TCN BPDU时，会设置configuration message的TC Flag，通知全网络发生了拓扑改变，进行网络拓扑的重新计算。
3、新的网络拓扑计算完成以后新的指定端口和根端口进入转发状态。
针对STP协议收敛时间太长的确定，IEEE定义了802.1w RSTP协议。该协议通过引入边缘端口，替换端口，备份端口等概念，使得端口状态的改变在某些情况下可以快速进行切换，从而实现生成树的快速收敛。
协议中的基本概念
Bridge identifier(BID)：每个桥有1个identifier，该BID由两部分组成，共8个字节。和STP 802.1D1998中的BID定义不同。前四个bit是可配置的优先级；后12个bit是本地system ID扩展（该扩展是为了适应MSTP对每个VLAN一个生成树实例，避免设置4K个system ID），最后6个字节是bridge system ID，一般去MAC Address。
Root Bridge（跟桥）：网络中作为生成树树根的bridge，该bridge具有最小的BID。
Root identifier（RID）：跟桥具有的identifier。
Path cost：数据包在网络中传输所需的路径开销。该开销根据局域网类型（带宽+双工模式）来确定数据包在网络中的路径开销。该开销是用来确定最优生成树的关键参数。
Port identifier（PID）：每个桥的每个端口具有一个PID，该PID由两部分组成，共16个bits。（前6个bits表示优先级，后10个bit表示端口名称，没看到官方文件说明）。
Root path cost：数据包到达跟桥的路径开销。
Root port(根端口)：非跟桥上到达跟桥路径开销最小的端口。
Designated port（指定端口）:连接到某局域网中的所有端口中具有最小根路径开销的端口。该端口被称为该局域网的指定端口。
Designated bridge：局域网的指定端口所在的bridge被称为该局域网的指定端口。
Alternate port：备份端口，作为桥的根端口的备用端口，在根端口连接出现问题时，可以直接将备份端口设为根端口。
Backup port：LAN的指定端口的备份端口。
RSTP中共有四种种端口状态，五种端口角色。
端口状态Discarding，Learning，Forwarding状态。
端口角色Root port，Backup port，designated port，backup port，Disabled port。
关于端口状态和端口角色之间的关系如下表所示：
STP Port State
Administrative port state
RSTP Port State
Active Topology（Port Role）
DISABLED
Disabled
Discarding
Excluded
BLOCKING
Enabled
Discarding
Excluded(Alternate, backup)
LISTENING
Enabled
Discarding
Included(Root, Designated)
LEARNING
Enabled
Learning
Included(Root, Designated)
Forwarding
Enabled
Forwarding
Included(Root, Designated)
报文格式

Protocol identifier：0000 0000 0000 0000
Protocol version：0000 0010
BPDU Type：0000 0010 denote a rapid spanning tree protocol
Flag：octet 5
Topology change flag：bit 1 of octet 5
Proposal flag：bit 2 of octet 5
Port role：bit 3-4 of octet 5，00 is unknown，01 is the alternate or backup，10 is the rote， 11 is the designated port。
Learning flag：bit 5 of octet 5
Forwarding flag：bit 6 of octet
Agreement flag：bit 7 of octet
Topology Change Acknowledgment flag：bit 8 of octet 5
Root identifier：Octets 6 through 13 of the BPDU。
1、  边缘端口直接进入forwarding状态。
2、  指定端口通过与对端进行握手进入forwarding状态。
3、  根端口通过判断本桥是否有其他根端口处于forwarding判断是否直接进入forwarding状态（暂态）。
4、  快速切换什么时候进行？只在拓扑结构发生改变，或者在生成初始树的时候也进行快速切换。
1、  指定端口想对端发送proposal flag BPDU。
2、  对端在收到proposal flag BPDU时，将所有其他端口设为discarding状态（同步过程）。
3、  在将所有端口设定为discarding状态以后，同步完成，向指定端口发送agreement flag BPDU
4、  指定端口收到对端发来的agreement flag后将端口转换到forwarding状态。

MSTP协议是一个多生成树 (Multi Spanning Tree MST)协议，相对RSTP来说，主要是引入了实例和域的概念。域的概念是为了将网络中具有不同配置的网络段进行分割开，在网络段内部实行统一的配置，可以在域内进行独立的生成树构造。而域之间则使用一个单一生成树将所有的域连接起来(该生成树被称为CST，公共生成树)，确保全链接和无环。在域的内部可以构造多个生成树实例，同时可以将不同的VLAN映射到不同的生成树实例上。在每个域的内部都有一个实例ID为0的实例，该实例与CST共同组成了CIST(公共内部生成树)。该生成树将整个网络中的域和域内部的桥设备和网段连成一个全链接无环的树。
的基本概念
MST域：是由交换网络中的多台设备以及它们之间的网段所构成。这些设备具有下列特点：都启动了MSTP；具有相同的域名；具有相同的VLAN到生成树实例映射配置；具有相同的MSTP修订级别配置；这些设备之间在物理上有链路连通。
MST Configuration identifier：用来标示一个bridge的 MST配置内容，以确定桥与桥之间是否能够在同一个域内。内容包括Configuration Identifier Format Selector，Configuration Name，Revision Level，Configuration Digest。
CIST Root identifier：CIST跟桥的桥ID。
CIST External root port cost：CIST 外部根路径开销，是指一个桥所在的域到CIST 跟桥所在的域之间的路径开销，在一个域内所有桥的CIST External root port cost都是一样的，在计算的时候CIST指计算域的跟桥的根端口所在LAN的路径开销。
Regional Root Identifier：域的跟桥的桥ID，域的跟桥并不是在域内的所有桥中ID最小的一个，而是域内到CIST跟桥的根路径开销最低的桥。
Internal Root Port Cost：内部路径开销是指将域看做一个独立的局域网，域内的桥设备到域的跟桥的根路径开销。
Master Port：Master port是指一个域中跟桥的根端口。该域通过该端口到达跟桥的路径最小。
VLAN映射表：VLAN映射表是指将VLAN映射到某个具体的MSTI，在同一个域内所有桥设备的VLAN映射表必须保持一致，默认情况所有VLAN映射到实例0。
CST：common spanning tree，用于联通不同域或非MSTP桥设备的生成树。
的端口角色和端口状态
RSTP中共有四种种端口状态，六种端口角色。
端口状态Discarding，Learning，Forwarding状态。
端口角色Root port，Backup port，designated port，backup port，Disabled port，master port。
关于端口状态和端口角色之间的关系如下表所示：
STP Port State
Administrative port state
RSTP Port State
MSTP Port State
Active Topology（Port Role）
DISABLED
Disabled
Discarding
Discarding
Excluded
BLOCKING
Enabled
Discarding
Discarding
Excluded(Alternate,backup)
LISTENING
Enabled
Discarding
Discarding
Included(Root, Designated, master port)
LEARNING
Enabled
Learning
Learning
Included(Root, Designated, master port)
Forwarding
Enabled
Forwarding
Forwarding
Included(Root, Designated, master port)
报文格式

Protocol identifier：0000 0000 0000 0000
Protocol version：0000 0011
BPDU Type：0000 0010
CIST Flag：
Topology change flag：bit 1 of octet 5
CIST Proposal flag：bit 2 of octet 5
CIST Port Role：bit 3-4 of octet 5，00 is master，01 is the alternate or backup，10 is the rote， 11 is the designated port。
CIST Learning flag：bit 5 of octet5
CIST Forwarding flag：bit 6 of octet 5
CIST Agreement flag：bit 7 of octet 5
CIST Root Identifier：octet 6-13
CIST External Root Path Cost：octet 14-17
CIST Regional Root Identifier：octet 18-25
CIST Port Identifier：octet 26-27
Message Age timer：octet 28-29
Max Age timer：octet 30-31
Hello Time timer：octet 32-33
Forward Delay timer：octet 34-35
Version 1 Length：octet 36, shall be zero.
Version 3 Length：octet 37-38
MST Configuration Identifier：octet 39-89
Configuration Identifier Format Selector：octet 39，shall take the value 0000 0000
Configuration Name：octet 40-71
Revision Level：octet 72-73
Configuration Digest：octet 74-89
CIST Internal Root Path Cost：octet 90-93
CIST Bridge Identifier：octet 94-101，transmitting bridge
remaining Hops：octet 102
后面跟着的MSTI Configuration Messages，最多64个MSTI configuration Message 。

MSTI Flag：
Topology Change flag, Proposal flag, Port Role, Learning flag, Forwarding flag, Agreement flag, and Master flag
MSTI Regional Root Identifier：octet 2-9
MSTI Internal Root Path Cost：octet 10-13
MSTI Bridge priority：octet 14，bit5-8，其他bit shall be zero。
MSTI Port priority：octet 15，bit5-8，其他bit shall be zero。
remainingHops for the MSTI：octet 16
MSTP对RSTP最大的改进就是引入了域和实例的概念，其中域是由交换网络中的多台设备以及它们之间的网段所构成。这些设备具有下列特点：都启动了MSTP；具有相同的域名；具有相同的VLAN到生成树实例映射配置；具有相同的MSTP修订级别配置；这些设备之间在物理上有链路连通。域和域之间用CST进行连接。

在每个域的内部都可以生成多个MSTP生成树实例，并将不同的VLAN映射到不同的生成树实例中。其中实例0是CST在域内部的实例，被称为内部生成树实例（IST），该实例和CST共同组成了CIST。如上图所示，域1中共有三个生成树实例，VLAN2被映射到实例2，VLAN4被映射到实例4。其余VLAN被映射到IST中。