spanning tree ：為了可靠，採用冗餘結構；但是透明網橋
會產生無休止迴圈的問題
冗餘交換拓撲可能帶來的問題
廣播風暴
多幀傳送
mac位址庫不穩定
生成樹協議
stp:spanning tree protocol
為了維護乙個無環路的網路拓撲
新標準：rstp
radia perlman
我想我永遠也不會看到
像一棵樹那麼優美的圖畫
樹那至關緊要的特性
是無迴路的連通
樹需要無限的擴充套件
包才能到達每乙個l a n
首先，需要選好樹根
指定i d即可選定
從樹根開始，計算最小代價的路徑
這些路徑，就是這棵樹的枝條
網路出自我等愚人之手
而橋則發現了一棵生成樹
stp的運作
每個網路乙個根網橋
每個網橋乙個根埠
每網段乙個指定埠
非指定埠不被使用
生成樹演算法，生成在邏輯上無迴路的樹，即生成樹
生成樹演算法能在有物理迴路的網路中，生成一棵沒有邏輯迴路的生成樹，但並不能保證其中的路徑是最優的
為了可靠，採用冗餘
冗餘造成環路，會產生多幀傳送、廣播風暴
和mac位址庫不穩定等問題
這些問題的根源就是有環路，stp就是打斷
環路，維持邏輯上的無環路
spt可能產生非最優路徑（付出的代價）
當邏輯stp樹上的某點出故障了，非指定端
將會被重新啟用。
牛客 11 01 生成樹
你有一張n個點的完全圖 即任意兩點之間都有無向邊 現在給出這張圖的兩棵生成樹 定義一次操作為 在任意一棵生成樹中刪除一條邊後再加入一條邊 必須在同一棵樹中操作 同時需要保證操作完後仍然是一棵樹 問使得兩棵樹相同的最少操作次數，若不存在合法的操作方案，輸出 1 注意 這裡的相同指的是點集與邊集均相同，...
uva 10766 生成樹計數
給出n,m,k,代表一家公司有n個部門，編號1到n,有m組關係，表示i和j不能直接聯通，k代表主管部門，問你有多少種分層方案。這道題的k沒有什麼用。include include include include include include include include include incl...
11 4 生成樹 基礎概念介紹
圖的基礎知識 設g是簡單圖。g的生成樹是包含g的每個頂點的g的子圖。比如對於下面的左圖，右圖就是其生成樹中的一種 所以也可以說 簡單圖是連通的，當且僅當它有生成樹。這個概念可以模擬到哈賽圖，或者關係中的傳遞性質。之前還有乙個廣度優先搜尋的內容，用來找最短路徑的。這裡深度優先搜尋則是在乙個簡單圖中構建...