1、生成樹是什么在數據結構中，生成樹是一個連通圖G的一個極小連通子圖 。
這是數據結構中的一個術語，去查查書吧 。
文章插圖
2、生成樹協議是什么意思,生成樹協議是什么意思關于生成樹協議的意思，計算機專業術語名詞解釋
使用生成樹算法的網橋協議，它通過生成生成樹保證一個已知的網橋在網絡拓撲中沿一個環動態工作 。網橋與其他網橋交換BPDU消息來監測環路，然后關閉選擇的網橋接口取消環路，統指正EE802·1生成樹協議標準和早期的數字設備合作生成樹協議，該協議是基于后者產生的 。IEEE版本的生成樹協議支持網橋區域，它允許網橋在一個擴展本地網中建設自由環形拓撲結構 。IEEE版本的生成樹協議通常為在數字版本之上的首選版本 。
文章插圖
3、離散數學里生成樹的概念 。對于一顆圖G
樹是無回路的連通圖 。
2）對于某個圖 ， 求它的最小生成樹，比較簡單的方法 ， 先畫出圖中所有節點，從權值最小的邊開始依次連接頂點，注意不要形成回路，最后得到的圖就是最小生成樹 。
文章插圖
4、華為認證中什么是生成樹STP生成樹協議就是把一個在物理上存在環路的網絡，通過一種算法，在邏輯上阻塞一些端口來生成一個邏輯上的樹型結構 。當正常通信的線路發生故障時，被邏輯阻塞的線路被重新激活 ， 使得數據能從這條線路正常傳輸，打破環路作用 。
生成樹發展：STP—>RSTP—->MSTP 。STP最為傳統，當然也是劣性最多的孩子，好多問題?。彌饕乃燈穡?1、收斂速度慢（也就是說網絡要達成無環路的狀態，消耗的時間比較長） 。最長達50秒（華為和H3C文件中說過） 2、網絡數據包不能再充分利用線路（可以理解為那個被阻塞的線路），造成其余線路帶寬不夠用 。也就是管話說的 ， 他是所有VLAN都是基于一個生成樹的 。
RSTP是STP的成長，對低層的協議報文進行了適當修改，但這些的目標是為了去掉之前的一大劣性—-收斂速度太慢 ?，F在的網路收斂速度可達1秒了 。（需要了解詳情內容的可以自行去官網查看）
MSTP又是RSTP的成長，還有的一個劣性都知道的，不能充分利用資源 ?，F在MSTP（多生成樹）可以去解決了，就是不再所有的VLAN都是共享一個生成樹 ， 可以分別對待了 。例如：vlan2 vlan 3 在一個生成樹，vlan4 vlan 5在另外一個生成樹，并且兩個的流量可以走不通的路 。
文章插圖
5、什么是生成樹?生成樹是什么意思【什么是生成樹生成樹是什么意思,生成樹是什么】STP（Spanning Tree Protocol）是生成樹協議的英文縮寫 。該協議可應用于環路網絡，通過一定的算法實現路徑冗余，同時將環路網絡修剪成無環路的樹型網絡 ， 從而避免報文在環路網絡中的增生和無限循環 。
STP的基本原理是，通過在交換機之間傳遞一種特殊的協議報文（在IEEE 802.1D中這種協議報文被稱為“配置消息”）來確定網絡的拓撲結構 。配置消息中包含了足夠的信息來保證交換機完成生成樹計算 。
生成樹協議STP/RSTP
1. 技術原理：
STP的基本思想就是生成“一棵樹”，樹的根是一個稱為根橋的交換機，根據設置不同，不同的交換機會被選為根橋 ， 但任意時刻只能有一個根橋 。由根橋開始，逐級形成一棵樹，根橋定時發送配置報文，非根橋接收配置報文并轉發，如果某臺交換機能夠從兩個以上的端口接收到配置報文，則說明從該交換機到根有不止一條路徑，便構成了循環回路，此時交換機根據端口的配置選出一個端口并把其他的端口阻塞，消除循環 。當某個端口長時間不能接收到配置報文的時候 ， 交換機認為端口的配置超時，網絡拓撲可能已經改變，此時重新計算網絡拓撲，重新生成一棵樹 。
2. 功能介紹：
生成樹協議最主要的應用是為了避免局域網中的網絡環回，解決成環以太網網絡的“廣播風暴”問題，從某種意義上說是一種網絡保護技術，可以消除由于失誤或者意外帶來的循環連接 。STP也提供了為網絡提供備份連接的可能，可與SDH保護配合構成以太環網的雙重保護 。新型以太單板支持符合ITU-T 802.1d標準的生成樹協議STP及802.1w規定的快速生成樹協議RSTP，收斂速度可達到1s 。
