選舉生成樹的過程

2021-09-21 17:13:30 字數 526 閱讀 9711

選舉生成樹的過程:

1.選舉根網橋

2.選舉根埠

3.選舉指定埠

4.確定非指定埠

選舉根埠規則:

*比較路徑成本:從非根網橋埠到根網橋累計成本。如果非根網橋上有多個埠可以到達根網橋。哪個埠到達根網橋的成本最低,哪個埠就成為根埠。

*比較網橋id:比較埠途經的網橋id。哪個埠途經的網橋id最小,哪個埠就成為根埠。

*比較埠id:哪個埠id最小,哪個埠就成為根埠。

選舉指定埠的規則:

*當網段直連網橋時:根網橋直連該網段的所有埠都是指定埠。

*當網段不連線根網橋:

1.比較路徑成本:是指非根網橋埠到達根網橋的累計成 本。哪個非根網橋從其根埠到達網橋的成本最 低,哪 個非根網橋的直連該 網段的埠就是指定埠。

2.比較網橋id:哪個非根網橋 id最小,哪個非根網橋直連該網橋的埠就成為指定埠。

非指定埠:當把根網橋、根埠和指定埠選舉出來之後,最後乙個沒有被選舉的埠就是非指定埠。

網路協議之STP 生成樹協議 選舉過程

生成樹協議的定義 生成樹演算法的網橋協議stp spanning tree protocol 它通過生成生成樹保證乙個已知的網橋在網路拓撲中沿乙個環動態工作。網橋與其他網橋交換bpdu訊息來監測環路,然後關閉選擇的網橋介面取消環路,統指ieee802 1生成樹協議標準和早期的數字裝置合作生成樹協議,...

MongoDB的選舉過程

mongodb的複製集具有自動容忍部分節點宕機的功能,在複製集出現問題時時,會觸發選舉相關的過程,完成主從節點自動切換.每個複製集成員都會在後台執行與複製集所有節點的心跳執行緒,在兩種情況下會觸發狀態檢測過程 在狀態檢測過程大致包含以下步驟 如果所有條件滿足,則將自身新增到主節點備用列表中,否則,將...

zookeeper的選舉過程

ookeeper的選舉過程大致如下 選出乙個在n 2 1個節點中選出乙個節點為主節點 比如三個組成的集群 n 2 1 2 第二台是master 比如三個組成的集群 n 2 1 3 第三台是master zookeeper的選舉過程,就是選出乙個在n 2 1個節點中選出乙個節點為主節點的過程。比如,當...