1樓：
生成樹形的儲存結構,方便資料查詢和排序,特別適合製作資料庫物理層的資料組織和索引
2樓：奕德雪衣
「生成樹」資料
交換機內的生成樹演算法（sta）使你可以建立一條備用鏈路（當網路中存在多臺交換機時）。在主鏈路正常工作時，備用鏈路處於空閒狀態（不工作）；只有在主鏈路出現問題時，備用鏈路才不需要任何人工干預自動地接替主鏈路。
這種自動重構的功能，使得網路上的使用者能夠最大限度地與網路保持正常的連線。生成樹演算法較複雜，所以，建議最好在充分研究理解其之後，再更改其一些設定。請仔細閱讀並理解下述內容之後，再去更改交換機上的生成樹的預設設定。
網路環路的偵測和預防（network
loop
detection
andprevention）：任何兩個區域網之間應該只有一條路徑，否則，網路中將出現環路。如果存在著多於一條的路徑，那麼生成樹演算法將會偵測到環路的發生，並自動選擇開銷值（c
ost）最低的那條路徑作為可使用的路徑（主鏈路），而阻斷其它路徑，將它們作為備用路徑（備用鏈路）。
自動拓撲重構（automatic
topology
re-configuration）：當主鏈路出現故障時，生成樹演算法將自動啟用備用鏈路，重構網路結構。
生成樹的級別（sta
operation
levels）
生成樹有兩種工作級別：橋級別（bridge
level）和埠級別（port
level）。在橋一級上，生成樹演算法為每臺交換機計算橋的標誌級數（bridge
identifier），然後設定根橋（root
bridge）和指定橋（designated
bridges）。而在埠一級上，生成樹演算法設定根埠（root
port）和指定埠（designated
ports）。詳述如下：
在橋一級上（on
thebridge
level）：
根橋（root
bridge）：具有最小橋標誌級數的（lowest
bridge
identifier）交換機是根橋（root
bridge）。當然，你希望根橋是環路中所有交換機當中最好的一臺（交換機），以保證能夠提供最好的網路效能和可靠性。
橋標誌級數（bridge
identifier）：橋標誌級數是橋的優先順序（bridge
priority）和交換機的mac地址的綜合數值，其中橋的優先順序（bridge
priority）是一個你可以設定的引數。例如，「4
0080
c800
0100」中的「4」是橋的優先順序，「00
80c8
0001
00」是交換機的mac地址。交換機的橋標誌級數越低，則交換機的優先順序越高，這樣可以增加其成為根橋的可能性。
指定橋（designated
bridge）：在每個網段中，到根橋（root
bridge）的路徑開銷最低的（lowest
root
path
cost）橋將成為指定橋（designated
bridge），資料包將通過它**到網段。一旦所有的交換機具有相同的根路徑開銷（root
path
cost），那麼具有最低的橋標誌級數的（lowest
bridge
identifier）交換機才會被定為指定橋（de
signated
bridge）。
根路徑開銷（root
path
cost）：一臺交換機的根路徑開銷（root
path
cost）是根埠（root
port）的路徑開銷（path
cost）與資料包經過的所有交換機的根路徑開銷（root
path
cost）之和。根橋（root
bridge）的根路徑開銷（root
path
cost）是零。
橋的優先順序（bridge
priority）：是一個使用者可以設定的引數。設定的值越小，優先順序越高。交換機具有越高的優先順序，才越有可能成為根橋。
在埠一級上（on
theport
level）：
根埠（root
port）：每臺交換機都有一個根埠（root
port），這個埠到根橋的路徑開銷最低。一旦多個埠具有相同的到根橋的路徑開銷時，那麼具有最低的埠標誌級別的才會成為根埠。
指定埠（designated
port）：指定埠就是指定橋（designated
bridge）上的埠。
埠優先順序（port
priority）：數值越小，埠的優先順序就越高。具有越高階口優先順序，才越有可能成為根埠。
路徑開銷（path
cost）：這是一個可變的引數，它將隨著生成樹中的設定值的變化而變化。依據sta的預設引數值，每個1000mbps網段有一個指定的路徑開銷值為4
，100mbps網段的路徑開銷值19，10mbps網段的路徑開銷值100.
生成樹引數（sta
parameters）
生成樹的引數使用者可以根據自己的需要進行修改，但是建議最好使用出廠時的預設設定。除非確實需要對出廠設定值進行變動時，再去改動預設值。使用者可以改動的生成樹引數有如下幾個：
橋優先順序（bridge
priority）：數值範圍從0到65535.「0」的優先順序最高。
呼叫時間（bridge
hello
time）：數值範圍從1秒到10秒。是指根橋向其它所有交換機發出bpdu資料包的時間間隔，以告知其它所有交換機它是根橋。
如果你的交換機還未是根橋時為其設定了呼叫時間，那麼，一旦你的交換機成為根橋，該呼叫時間就會派上用處。
注意：呼叫時間不能大於橋的最大老化時間（max.
age），否則，將出現錯誤資訊。
最大的橋老化時間（bridge
max.
age）：數值範圍從6秒到40秒。如果在超出最大老化時間之後，還沒有收到根橋發出的bpdu資料包，那麼，在允許的條件下你的交換機將充當根橋向其它所有的交換機發出b
pdu資料包。如果交換機確實具有最小的橋標誌級數，那麼，它將隨之成為根橋。
橋**時延（bridge
forward
delay）：數值範圍從4秒到30秒。是指交換機的埠從阻塞狀態轉為**狀態所用的監聽時間。
當你欲變動生成樹引數時，請一定記住下述公式：
最大的橋老化時間≤
2x（橋**時延
–1秒）
即：max.
age≤2x
（forward
delay-1
second）
最大的橋老化時間≥
2x（呼叫時間
+1秒）
即：max.
age≥2x
（hello
time+1
second）
埠優先順序（port
priority）：數值範圍從0到255.數值越小，那麼該埠越可能成為根埠。
乙太網中使用生成樹演算法的目的是什麼?
3樓：閆薪吏
用來構造邏輯上的無環網路
網路裡面的（生成樹演算法）是什麼意思？
4樓：
stp（spanning tree protocol）是生成樹協議的英文縮寫。該協議可應用於環路網路，通過一定的演算法實現路徑冗餘，同時將環路網路修剪成無環路的樹型網路，從而避免報文在環路網路中的增生和無限迴圈。
stp的基本原理是，通過在交換機之間傳遞一種特殊的協議報文（在ieee 802.1d中這種協議報文被稱為「配置訊息」）來確定網路的拓撲結構。配置訊息中包含了足夠的資訊來保證交換機完成生成樹計算。
生成樹協議stp/rstp
1. 技術原理：
stp的基本思想就是生成「一棵樹」，樹的根是一個稱為根橋的交換機，根據設定不同，不同的交換機會被選為根橋，但任意時刻只能有一個根橋。由根橋開始，逐級形成一棵樹，根橋定時傳送配置報文，非根橋接收配置報文並**，如果某臺交換機能夠從兩個以上的埠接收到配置報文，則說明從該交換機到根有不止一條路徑，便構成了迴圈迴路，此時交換機根據埠的配置選出一個埠並把其他的埠阻塞，消除迴圈。當某個埠長時間不能接收到配置報文的時候，交換機認為埠的配置超時，網路拓撲可能已經改變，此時重新計算網路拓撲，重新生成一棵樹。
2. 功能介紹：
生成樹協議最主要的應用是為了避免區域網中的網路環回，解決成環乙太網網路的「廣播風暴」問題，從某種意義上說是一種網路保護技術，可以消除由於失誤或者意外帶來的迴圈連線。stp也提供了為網路提供備份連線的可能，可與sdh保護配合構成以太環網的雙重保護。新型以太單板支援符合itu-t 802.
1d標準的生成樹協議stp及802.1w規定的快速生成樹協議rstp，收斂速度可達到1s。
最小生成樹的兩種演算法？
5樓：匿名使用者
主要有兩個：
1.普里姆（prim)演算法
特點：時間複雜度為o(n2).適合於求邊稠密的最小生成樹。
2.克魯斯卡爾（kruskal)演算法
特點：時間複雜度為o(eloge)(e為網中邊數），適合於求稀疏的網的最小生成樹。
6樓：匿名使用者
prim演算法 和 kruskal演算法
prim演算法逐次將最小權的邊和相應頂點加到集合中，適合於求邊稠密的最小生成樹；kruskal演算法先將所有邊都放入集合，然後再逐個選擇最小權的邊，適合於求稀疏的網的最小生成樹。
詳細過程請參考相關資料
7樓：
prim演算法
kruskal演算法
路由的工作機制是什麼？ 乙太網 是什麼意思
原理 在路由資訊傳送過程中，不再把路由資訊傳送到接收到此路由資訊的介面上。從而在一定程度上避免了環路的產生。主要應用於廣播網，非廣播型的一般會關閉。否則形成環路要ttl 0後才丟棄。路由中要極力避免這種現象。例如a連線b，b連線c，c連線a，當a傳送路由給b是，b會記錄這條路由是a傳送的，不會再發給...
乙太網中的最小幀長是根據什麼來設定的
青蛙王子不吃蟲 乙太網中的最小幀長的設定 1，假設公共匯流排 長度為s，幀在 上的傳播速度為0.7c 光速 網路的傳輸率為r bps 幀長為l bps tphy為某站的物理層時延 則有 碰撞槽時間 2s 0.7c 2tphy 因為lmin r 碰撞槽時間 所以lmin 2s 0.7c 2tphy r...
工業乙太網和物聯網是什麼關係？一樣的概念嗎
兩者不是一樣的概念。物聯網的核心和基礎仍然是網際網路，工業乙太網是網際網路的一種型別，是在網際網路基礎上的延伸和擴充套件的網路 其使用者端延伸和擴充套件到了任何物品與物品之間，進行資訊交換和通訊，也就是物物相息。工業乙太網 工業乙太網是基於ieee 802.3 ethernet 的強大的區域和單元網...