STP生成樹算法

生成樹算法
第一：決定誰是“根網橋”
對比各個網橋ID，先對比ID中的優先級，優先級相同的時候對比網橋MAC地址，對比依據是誰的值最小，誰是“根網橋”


第二：決定哪些是“根端口”
竅門——每個非根網橋上都有且只有一個“根端口”
首先——對比非根網橋上各個端口的根路徑成本（跟路徑成本：從根網橋出發，到達這個端口的路徑成本），成本最低的成為這個網橋的“根端口”

其次——如果跟路徑成本相同，那么對比本非根網橋直連的其他網橋的網橋ID，誰直連的網橋ID小，誰成為“根端口”

最后——如果直連網橋ID也相同(幾乎不可能)，那么需要對比本非根網橋上端口對端的端口ID，誰對端端口ID小，誰是本非根網橋的“根端口”



第三：決定哪些是“指定端口”

竅門——根網橋的所有端口都是“指定端口”
竅門——每根網線上有且只有一個“指定端口”

首先——對比本網線上兩個端口的根路徑成本（跟路徑成本：從根網橋出發，到達這個端口的路徑成本），成本最低的成為這個網線的“指定端口”

其次——如果跟路徑成本相同，那么對比這根網線上直連的兩個網橋的網橋ID，誰直連的網橋ID小，誰成為“指定端口”

最后——如果直連網橋ID也相同(幾乎不可能)，那么需要對比本非根網橋上端口ID，誰端口ID小，誰是“指定端口”

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