第三章数据链路生成树.pptVIP

第三章 数据链路层 生成树 冗余网络拓扑 广播风暴 广播风暴 广播风暴 重复帧 重复帧 MAC地址表不稳定 MAC地址表不稳定 多重回路问题 冗余拓扑却带来了广播风暴、重复帧、MAC地址表不稳定的问题如何解决？ 采用 生成树算法 的技术来解决 回路的解决办法: 生成树协议(STP) 生成树算法 生成树算法利用了一个基本的来自于图论的结论：对于那些由许多节点以及连接节点的边组成的连通图，存在一个生成树，它保证了图的连通性，同时又没有一个闭合环。 算法必须是动态的。也就是说，当拓扑结构改变时，桥应该能够发现它的改变，并且检测回路，通过关闭某些网桥的端口来自动生成一个新的生成树 先定义几个概念： 路径花费 根端口 根路径花费 选取桥、选取端口 桥协议数据单元（BPDU） 为了构建一个生成树，首先决定根桥和选取桥然后决定所有其它非根桥的根端口，最后决定每个LAN的选取端口。 开始所有桥都认为自己是根桥。每个桥都会在它连接的每个LAN上广播一个BPDU来宣告这个信息。其他桥收到该BPDU后，比较根桥ID的大小，如果新的根桥更小，则更新根桥BID；否则发送一BPDU给新启动的桥，新的桥将更新根桥。 例子 用三元组来表示一个BPDU消息，(Y,D,X)表示桥X发送的BPDU消息，其中到根桥Y的花费为D，假设所有网桥开始加电，都宣称自己是根桥 例子 B3收到B2来的BPDU消息(B2,0,B2) 因为23，因此B3接受B2为根桥； 例子 B3转发该BPDU，在转发时更新路径花费，因此B3往LAN A转发BPDU(B2,1,B3)，该BPDU将被B5收到； 例子 同时这个时候B2收到B1来的BPDU消息，发现B1的BID更小，因此接受B1为根桥 同时往LAN C转发BPDU消息(B1,1,B2)，该BPDU将被B3接收 例子 B5也收到B1发送的BPDU，接受B1为根桥 例子 B5会把刚收到的BPDU转发给LAN A，B3会收到(B1,1,B5)，B3接受B1为根桥，并且发现B2和B5都更靠近B1，停止转发消息 如果收到一个BPDU，还要比较BPDU中的路径花费和桥以前了解到的到同一个根桥的根路径花费，如果新的BPDU具有更小路径花费，则说明自身不是该端口直接连接的LAN的选取桥，如果路径花费相同，则比较BPDU中的桥BID和自身的桥BID，BID更小的桥将作为选取桥。 桥识别码(BID) = 桥优先级 + 桥MAC地 在任一LAN中，宣称最靠近根的桥（具有最少的到根桥的路径花费的桥）成为选取桥。 知道了选取桥，也就知道选取端口，如果选取桥有多个端口连接到该LAN，则把具有更小端口号的端口作为选取端口。（根桥本身也是选取桥） 路径代价 端口状态 生成树 生成树 生成树 生成树 生成树 生成树 生成树端口状态 生成树重新生成 生成树重新生成 生成树重新生成 Slide 1 of 1 Purpose: Emphasize: There are two cost calculation method. The Cat1900 uses the older method. The new method is designed to accommodate the higher gigabits ethernet speed. Note: Port Priority is used to determine which path has preference when path costs are equal. (Example, when you have two parallel links connecting two switches together). The default port priority is 128. Port aggregation protocol and EtherChannels are not taught in this class. Fast EtherChannel is supported by the Cat 1900 switch. Slide 1 of 1 Purpose: Emphasize: The three general rules when dealing with STP: 1. One root bridge per network. The root is the bridge with the lowest Bridge ID. All the ports on the root bridge are designated ports (