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

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

該協(xié)議可應(yīng)用于環(huán)網(wǎng)，通過一定的算法實(shí)現(xiàn)路徑冗余。同時(shí)，將環(huán)網(wǎng)修剪成無環(huán)樹網(wǎng)，避免了環(huán)網(wǎng)中數(shù)據(jù)包的擴(kuò)散和無限循環(huán)。STP的基本原理是通過在交換機(jī)之間傳遞一個(gè)特殊的協(xié)議消息（這個(gè)協(xié)議消息在ieee802.1d中稱為“配置消息”）來確定網(wǎng)絡(luò)拓?fù)洹Ｅ渲孟銐虻男畔?，以確保交換機(jī)完成生成樹計(jì)算。生成樹協(xié)議STP/rstp1。技術(shù)原理：STP的基本思想是生成一棵樹。樹的根是一個(gè)稱為根橋的開關(guān)。根據(jù)不同的設(shè)置，會(huì)選擇不同的交換機(jī)作為根橋，但任何時(shí)候只能有一個(gè)根橋。從根橋開始，一步一步地形成一棵樹。根網(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è)端口長時(shí)間無法接收配置消息時(shí)，交換機(jī)會(huì)認(rèn)為該端口的配置已超時(shí)，網(wǎng)絡(luò)拓?fù)淇赡芤迅?。此時(shí)，將重新計(jì)算網(wǎng)絡(luò)拓?fù)洳⑸尚碌臉洹?功能介紹：生成樹協(xié)議的主要應(yīng)用是避免局域網(wǎng)中的網(wǎng)絡(luò)環(huán)回，解決環(huán)網(wǎng)以太網(wǎng)的“廣播風(fēng)暴”問題。從某種意義上說，它是一種網(wǎng)絡(luò)保護(hù)技術(shù)，可以消除由錯(cuò)誤或事故引起的循環(huán)連接。STP還為網(wǎng)絡(luò)提供了后備連接的可能性，可與SDH保護(hù)配合，形成以太網(wǎng)環(huán)網(wǎng)的雙重保護(hù)。