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


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

文章插圖
【什么是生成樹生成樹是什么意思】STP(Spanning Tree Protocol)是生成樹協議的英文縮寫 。該協議可應用于環路網絡,通過一定的算法實現路徑冗余,同時將環路網絡修剪成無環路的樹型網絡,從而避免報文在環路網絡中的增生和無限循環 。STP的基本原理是,通過在交換機之間傳遞一種特殊的協議報文(在IEEE 802、1D中這種協議報文被稱為“配置消息”)來確定網絡的拓撲結構 。配置消息中包含了足夠的信息來保證交換機完成生成樹計算 。