摘要:根据以上建立的概念,生成树算法可采用以下步骤:(1)确定一个根桥:(2)确定其他网桥的根端口:(3)每一个LAN确定一个唯一的指定桥和指定端口,如果有两个以上网桥的根通路费用相同,则选择优先级较高的网桥作为指定桥;如果指定桥有多个端口连接LAN,则选取标识符最小的端口为指定端口。按照以上算法,直接连接两个LAN的网桥中
根据以上建立的概念,生成树算法可采用以下步骤:
(1)确定一个根桥:
(2)确定其他网桥的根端口:
(3)每一个LAN确定一个指定桥和指定端口,如果有两个以上网桥的根通路费用相同,则选择优先级较高的网桥作为指定桥;如果指定桥有多个端口连接LAN,则选取标识符最小的端口为指定端口。
按照以上算法,直接连接两个LAN的网桥中只有一个作为指定桥,其他都删除掉。这就排除了任何两个LAN之间的环路。同理,以上算法也排除了多个LAN之间的环路,同时保持了连通性。应用这个算法导出互连网络生成树的例子如图5-17所示。
为了实现以上算法,网桥之间要交换信息。这种信息以网桥协议数据单元(BPDU)的形式在网桥之间传播。网桥发出的BPDU包括:该网桥的地址标识符和端口标识符;该网桥认为可以作为根桥的地址标识符以及该网桥的根通路费用。
开始时每个网桥都申明自己是根桥并把以上信息广播给所有与它相连的LAN上的网桥。
在每一个LAN上只有一个地址值最小的标识符,只有该网桥可以坚持自己的声明,其他网桥则放弃自己的声明,并根据收到的信息确定自己的根端口,重新计算根通路费用。当这种BPDU在整个互连网络中传播时,所有网桥可最终确定一个根桥,其他网桥据此计算自己的根端口和根通路。在同一个LAN上连接的各个网桥还需根据自己的根通路费用确定指定桥和指定端口。显然,这个过程要求在网桥之间多次交换消息,自认为是根桥的那个网络不断广播自己的声明。图5-17(a)的互连网络中通过交换信息导出生成树的过程如下。
LAN2相连的三个网桥1、3和4选出网桥1为根桥,网桥3把它与LAN2相连的端口确定为根端口。类似地,网桥4把它与LAN2相连的端口确定为根端口。
与LAN1相连的三个网桥1、2、5中选出网桥1为根桥,网桥2和5相应地确定其通路费用和端口。
与LAN5相连的三个网桥通过比较各自的各根通路费用的优先级选出网桥4为指定网桥,其根端口为指定端口。
其他计算过程从略。最后导出的生成树如图5-17(b)所示。只有指定桥的指定端口可转发信息,其他网桥的端口都必须阻塞起来。在生成树建立起来以后,网桥之间还必须周期地转发BPDU,以适应网络拓扑、通路费用以及优先级改变的情况。
返回目录:通信工程师考试培训互联网技术重点汇总
编辑相关推荐:
[1] [2]
通信工程师备考资料免费领取
去领取