网络规划与设计第六章生成树协议.pptVIP

第六章 生成树协议 内 容 6.1 冗余拓扑概述 6.2 STP基本机制 6.3 STP增强机制 6.4 RSTP机制 6.5 MSTP机制 6.6 STP的应用设计与配置 6.1 冗余拓扑概述 冗余对于网络建设来说是很重要的； 冗余使得网络具有容错能力； 冗余可以使网络不会因为单个链路或端口或单个设备的故障而瘫痪； 但是冗余拓扑又会带来广播风暴、帧的反复重传和MAC数据库的不稳定。 1.冗余拓扑使用的原因 冗余拓扑：多于正常情况下的连通资源（设备、接口、链路）的应用。 目的：消除由于单点故障而引起的网络中断。 提高网络的容错性、可靠性。 2.冗余交换拓扑带来的问题 物理环路：冗余链路出现的问题。 环路造成： 广播风暴 帧的反复重传和多个副本 MAC地址表的不稳定。 a.广播风暴 b.帧的反复重传和多个副本 c.MAC地址表的不稳定 环路问题的解决方法--- 使用STP生成无环树 6.2 STP基本机制 1. STP概念 2. STP的工作过程 3. 生成树协议端口的状态 1.STP概念 STP是一种2层的链路管理协议，用于在一个冗余网络中生成一个无环路的拓扑结构。 当交换机在网络中发现环路时，通过SPA（生成树算法）自动地在逻辑上阻塞一个或多个冗余端口，从而获得无环路的拓扑。 STP 持续探测网络，在链路、交换机失效或增加时，通过SPA自动重新配置它们的端口，切换到备份链路，保证网络的正常通信。 2.STP的工作过程 交换机之间发送的用于构建无环路拓扑的消息称为网桥协议数据单元（BPDU，Bridge Protocol Data Units）。 BPDU：二层报文。 BPDU中包括用于计算生成树的参数信息： Root Bridge ID （BID）---本交换机认为的根桥ID Root Path Cost ---本交换机认为的根路径开销 Bridge ID ---本交换机的桥ID Port ID---发送该BPDU的端口ID STP收敛过程 阶段1：选举一个根交换机/根网桥 (Root Bridge)。 在一个给定的网络中，只有一台交换机可以作为根交换机。 阶段2：在非根交换机上选举根端口 (Root Ports)。 STP在每个非根交换机上选举一个根端口，这个根端口是从非根交换机到根交换机的最低成本路径。 阶段3：为每个网段选举指定端口 (Designated Ports)。 将交换机上到达根交换机有最低成本的端口指定为根端口。 阶段1：根交换机的选择 Bridge ID最小的交换机为根交换机； Bridge ID：每个交换机唯一的桥ID，由交换机优先级和Mac地址组合而成； 交换机优先级和Mac地址越小则Bridge ID就越小。 比较两个BID的原则如下： 假设(s，t)和(u,v)代表两个BID， (优先级，MAC地址) 当且仅当: su 或 s=u且tv 时，(s，t)( u,v)。 阶段2：选举根端口 步骤1：计算到根桥的最小路径开销 a.开销定义： 802.1d的链路开销 —— 链路带宽/1000Mbps 更新后为： b.最小根路径开销计算--假设SwA为根交换机 步骤2：确定最小的发送BID(Sender’s BID) 如果路径开销相同，则比较发送BPDU交换机的Bridge ID， Cost C-A-D= Cost C-B-D时，比较SwA和SwB的BID 显然，SwA具有更小的BID 则 最佳路径为 C-A-D, f0/8为根端口。 步骤3：确定最小的发送端口ID(Port ID) 如果发送者Bridge ID相同（即同一台交换），则比较发送者交换机的port ID。则：最短路径 C7-A1-D， f0/7为根端口 步骤4：确定最小的接收端口ID(Port ID) 如果发送者Port ID相同，则比较接收者的portID。 最短路径 C6-A1-D, f0/6为根端口 步骤1：计算到根桥的最小路径开销，以确定根端口；如开销相同，则依次启用步骤3、4、5以确定根端口。 步骤2：确定最小的发送BID(Sender BID) 步骤3：确定最小的发送端口ID(Port ID) 步骤4：比较本交换机的端口ID 注意： 每次重新确定根桥，就要计算一次最小路径开销，并重新选举根端口和指定端口。 最佳路径即经由一串指定端口、根端口到达根桥的开销最小的路径。 步骤2、3、4只在需要时才启用。 阶段3：选举指定端