TCPIP路由交换技术（第二版）课件 5.2 生成树协议.pptx

项目5管理交换网络的冗余链路

授课教师：管秀君

吉林交通职业技术学院

学习任务5.2

了解生成树协议

5.2.1生成树协议的产生

解决环路的思路

5.2.2生成树协议基本算法

生成树算法的基本原理

交换机之间彼此传递一种特殊的配置消息，生成树协议（802.1D）将这种配置消息称为“桥协议数据单元”或者“BPDU”。BPDU中包含了足够的信息来保证网桥完成生成树的计算。

交换机会根据BPDU消息来完成如下的工作：

（１）在桥接网络的所有参与生成树计算的网桥中，选出一个作为树根（RootBridge）；

（２）计算出其他网桥到这个根网桥的最短路径；

（３）为每一个LAN选出一个指定网桥，该网桥必须是离根网桥最近的。指定网桥负责将这个LAN上的包转发给根桥；

（４）为每个网桥选择一个根端口，该端口给出的路径是本网桥到根网桥的最短路径；

（５）确定除根端口之外的包含于生成树上的端口。

BPDU帧格式

图中各段内容的含义如下：

DMA:目的MAC地址，配置消息的目的地址,固定的组播地址为:0x0180c2000000；

SMA:源MAC地址，即发送该配置消息的桥MAC地址；

L/T:帧长；

LLCHeader:配置消息固定的链路头；

Payload:BPDU的数据。

BPDU包含的关键字段

字段

字节

作用

协议ID

2

标识生成树协议的ID

版本号

1

标识生成树协议的版本

报文类型

1

标识是配置BPDU还是TCNBPDU

标记域

1

标识生成树协议的域

根网桥ID

8

用于通告根网桥的ID

根路径成本

4

说明这个BPDU从根传输了多远

发送网桥ID

8

发送这个BPDU网桥的ID

端口ID

2

发送报文的端口的ID

报文老化时间

2

计时器值，用于说明生成树用多长时间完成它的每项功能

最大老化时间

2

访问时间

2

转发延迟

2

BPDU的作用

BPDU的作用：

STP刚开始运行时选举根桥

检测发生环路的位置

阻止环路发生

通告网络状态的改变

监控生成树的状态等。

5.2.3生成树协议关键术语

根交换机（RootSwitch）

每广播域选出一个根交换机，网桥ID（bridgeID)值最小的交换机，即为根交换机。

网桥ID是唯一的，交换机之间选择BID值最小的交换机作为网络中的根网桥。

网桥优先级

网桥的MAC地址

2字节

6字节

取值范围：0～65535

缺省值：32768

选择根网桥的目的是为了给将生成的树形结构确定一个树根

非根交换机

除了根交换机之外的其他交换机我们统统都可以称为非根交换机，在非根交换机里还包含一种角色，叫做指定交换机，是指某一网段通过该交换机到达根交换机的路径花费最少的交换机。

路径花费（RootPathCost）

路径成本根据链路带宽的高低规定

链路带宽（Mb/s）

路径成本

10

100

16

62

45

39

100

19

155

14

622

6

1000

4

10000

2

路径花费计算

根路径成本－是网桥到根网桥的路径上所有链路的成本之和

根端口选择依据（RootPort）

根端口，简称RP，是指一台非根交换机到达根交换机的具有最佳路径的端口，这个根口处于转发状态(Forwarding),特别要注意的是根口在非根交换机上。

在非根网桥上选择一个到根网桥最近的端口作为根端口

选择根端口的依据是：

根路径成本最低

直连的网桥ID最小

端口ID最小

根端口优先级

端口优先级

端口编号

8位

8位

取值范围：0～255

缺省值：128

端口ID的组成

根端口选择实例

选择根端口举例

100M

在非根桥上，选择一个根端口（RP）

优先级：4096

MAC地址：000d.2800.b100

优先级：32768

MAC地址：000d.2800.b101

优先级：32768

MAC地址：000d.2800.b102

RootBridge

下一步：选择指定端口

100M

100M

RootPort

RootPort

在B和C上，到达A最近的端口是B和C的根端口

指定端口（DesignatedPort）

在每个网段上，选择一个指定端口，根桥上的端口全是指定端口

非根桥上的指定端口：

根路径成本最低

端口所在的网桥的ID值较小

端口ID值较小

指定端口选择实例

选择指定端口举例

在每个网段选择1个指定端口（DP）

100M

优先级：4096

MAC地址：000d.2800.b100

优先级：32768

MAC地址：000d.2800.b101

优先级：32768

MAC地址：000d.2800.b102

RootBridge

100M

100M

RootPort

这个端口既不是根端口，也不是指定端口，STP将这个端口阻塞（Blo