什么是生成樹?生成樹是什么意思？該協(xié)議可應用于環(huán)網(wǎng)，通過一定的算法實現(xiàn)路徑冗余。同時，將環(huán)網(wǎng)修剪成無環(huán)樹網(wǎng)，避免了環(huán)網(wǎng)中數(shù)據(jù)包的擴散和無限循環(huán)。STP的基本原理是通過在交換機之間傳遞一個特殊的協(xié)議消息

什么是生成樹?生成樹是什么意思？

該協(xié)議可應用于環(huán)網(wǎng)，通過一定的算法實現(xiàn)路徑冗余。同時，將環(huán)網(wǎng)修剪成無環(huán)樹網(wǎng)，避免了環(huán)網(wǎng)中數(shù)據(jù)包的擴散和無限循環(huán)。STP的基本原理是通過在交換機之間傳遞一個特殊的協(xié)議消息（這個協(xié)議消息在ieee802.1d中稱為“配置消息”）來確定網(wǎng)絡拓撲。配置消息包含足夠的信息，以確保交換機完成生成樹計算。生成樹協(xié)議STP/rstp1。技術原理：STP的基本思想是生成一棵樹。樹的根是一個稱為根橋的開關。根據(jù)不同的設置，會選擇不同的交換機作為根橋，但任何時候只能有一個根橋。從根橋開始，一步一步地形成一棵樹。根網(wǎng)橋定期發(fā)送配置消息，非根網(wǎng)橋接收并轉(zhuǎn)發(fā)配置消息。如果交換機可以從兩個以上的端口接收配置消息，則意味著從交換機到根的路徑不止一條，這構成了一個循環(huán)。此時，交換機根據(jù)端口配置選擇一個端口，阻塞其他端口插頭，消除循環(huán)。當某個端口長時間無法接收配置消息時，交換機會認為該端口的配置已超時，網(wǎng)絡拓撲可能已更改。此時，將重新計算網(wǎng)絡拓撲并生成新的樹。2功能介紹：生成樹協(xié)議的主要應用是避免局域網(wǎng)中的網(wǎng)絡環(huán)回，解決環(huán)網(wǎng)以太網(wǎng)的“廣播風暴”問題。從某種意義上說，它是一種網(wǎng)絡保護技術，可以消除由錯誤或事故引起的循環(huán)連接。STP還為網(wǎng)絡提供了后備連接的可能性，可與SDH保護配合，形成以太網(wǎng)環(huán)網(wǎng)的雙重保護。

生成樹的作用是什么？

生成樹協(xié)議（STP）是指當交換機之間有兩條或兩條以上的物理線路時，一些端口會被自動阻塞，從而無法形成交換環(huán)路，因此默認情況下交換機之間只有一條物理線路，因為交換環(huán)路容易引起廣播風暴，降低局域網(wǎng)的帶寬。但是，被阻塞的端口可以是冗余的，即當前端口斷開后，它會自動與網(wǎng)絡連接，這樣網(wǎng)絡就可以連續(xù)連接。通用交換機工作在TCP/IP協(xié)議的第二層，其功能是根據(jù)局域網(wǎng)內(nèi)計算機網(wǎng)卡的MAC地址準確、快速地交換數(shù)據(jù)，路由器工作在TCP/IP協(xié)議的第三層。它在連接不同的網(wǎng)絡和選擇網(wǎng)絡間的路徑方面起著重要作用。

如果加權圖的權重不同，則最小生成樹是唯一的。如果只是加權圖，就沒有必要了。