• STP生成树算法


    生成树算法
    第一:决定谁是“根网桥”
    对比各个网桥ID,先对比ID中的优先级,优先级相同的时候对比网桥MAC地址,对比依据是谁的值最小,谁是“根网桥”


    第二:决定哪些是“根端口”
    窍门——每个非根网桥上都有且只有一个“根端口”
    首先——对比非根网桥上各个端口的根路径成本(跟路径成本:从根网桥出发,到达这个端口的路径成本),成本最低的成为这个网桥的“根端口”

    其次——如果跟路径成本相同,那么对比本非根网桥直连的其他网桥的网桥ID,谁直连的网桥ID小,谁成为“根端口”

    最后——如果直连网桥ID也相同(几乎不可能),那么需要对比本非根网桥上端口对端的端口ID,谁对端端口ID小,谁是本非根网桥的“根端口”



    第三:决定哪些是“指定端口”

    窍门——根网桥的所有端口都是“指定端口”
    窍门——每根网线上有且只有一个“指定端口”

    首先——对比本网线上两个端口的根路径成本(跟路径成本:从根网桥出发,到达这个端口的路径成本),成本最低的成为这个网线的“指定端口”

    其次——如果跟路径成本相同,那么对比这根网线上直连的两个网桥的网桥ID,谁直连的网桥ID小,谁成为“指定端口”

    最后——如果直连网桥ID也相同(几乎不可能),那么需要对比本非根网桥上端口ID,谁端口ID小,谁是“指定端口”

    第四:啥也不是的你就堵塞吧


  • 相关阅读:
    LeetCode Single Number
    Leetcode Populating Next Right Pointers in Each Node
    LeetCode Permutations
    Leetcode Sum Root to Leaf Numbers
    LeetCode Candy
    LeetCode Sort List
    LeetCode Remove Duplicates from Sorted List II
    LeetCode Remove Duplicates from Sorted List
    spring MVC HandlerInterceptorAdapter
    yum
  • 原文地址:https://www.cnblogs.com/guarderming/p/7676439.html
Copyright © 2020-2023  润新知