STA算法

STA (SPANNING TREE ALGORITHM) 的缩写。称作生成树算法。

最初是由DEC公司开发的，后来由IEEE 802委员会修改后发表在规范说明中。Sta算法通过网桥与网桥之间的一系列协商过程构建出一个逻辑上没有环路的网络拓扑结构。

Sta算法要求每一个网桥都有一个唯一的标识符，通常表示符就是网桥的mac(也叫硬件地址)地址在加上一个优先级别。同时，每个网桥的每个端口都有一个路径代价，路径代价是通过该端口将数据桢传送到与之相连得lan的代价。