生成樹算法
第一：決定誰是“根網(wǎng)橋”
對比各個網(wǎng)橋ID，先對比ID中的優(yōu)先級，優(yōu)先級相同的時候?qū)Ρ染W(wǎng)橋MAC地址，對比依據(jù)是誰的值最小，誰是“根網(wǎng)橋”


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

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

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



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

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

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

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

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/guarderming/p/7676439.html

總結(jié)

以上是生活随笔為你收集整理的STP生成树算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。