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

什么是生成樹(shù)?生成樹(shù)是什么意思？

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

生成樹(shù)的作用是什么？

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

如果加權(quán)圖的權(quán)重不同，則最小生成樹(shù)是唯一的。如果只是加權(quán)圖，就沒(méi)有必要了。