计算机网络数据链路层CH3.pptVIP

Spanning Tree Algorithm, STA生成树算法 推选根网桥：选择优先级高的网桥作为根网桥，若相同一般选择标识符最小的作为根网桥。 决定所有非根网桥山的根端口：根端口是从它出发到达根网桥路径最小的端口。 决定指定网桥和各网络的指定端口：指定网桥就是每一个网络中提供最小根路径代价的网桥，它是唯一能够为该网路执行转发和接受的网桥；网络的指定端口就是该网络与指定网桥相连的那个端口，一个网络的其它非指定端口将被置为阻塞状态。 Spanning Tree Algorithm, STA 生成树算法 Spanning Tree Algorithm, STA 生成树算法 源路由网桥（SRB） SRB算法基本思想：由发送数据帧的源站点负责路由选择。 SRB网桥假定：网络中的所有站点都已清楚地知道从自己出发到达各个目的站点的路由，因此源站点事先要把所需的路由信息放入到要发送的数据帧中。SRB网桥不需要保存转发表，它对数据帧进行过滤和转发的依据是帧中的路由信息。当SRB网桥收到数据帧时将按照路由信息来决定如何转发该数据帧。 源路由网桥（SRB） 其关键是源站点如何才能知道从自己出发到达其它各站点的路由信息：SRB算法规定，源站点用广播探测帧的方法来获取目的站点的路由信息。 源路由网桥（SRB） 为了确定达到主机Y的路由，主机X发送了一个探测帧，探测帧将在网络中沿着所有可能的路径