• STP生成树算法


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


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

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

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



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

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

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

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

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

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


  • 相关阅读:
    什么是OOAD?什么是UML?
    Linux下Gvim 的基本操作-适合新手看
    关于mongodb ,redis,memcache之间见不乱理还乱的关系和作用
    phpcms常用标签
    请问如何更改dedecms“文件保存目录”的字符限制 ?
    如何通过刷百度指数来提高网站的权重
    HDU 1263(水果统计 **)
    HDU 1284(钱币兑换 背包/母函数)
    HDU 1028(数字拆分 分治)
    HDU 1036(平均速度 **)
  • 原文地址:https://www.cnblogs.com/guarderming/p/7676439.html
Copyright © 2020-2023  润新知