STA算法

Sta算法是一種由DEC公司開發的通過網橋與網橋之間的一系列協商過程構建出一個邏輯上沒有環路的網路拓撲結構。

定義概述

STA (SPANNING TREE ALGORITHM) 的縮寫。稱做生成樹算法。

最初是由DEC公司開發的，後來由IEEE 802委員會修改後發表在規範說明中。Sta算法通過網橋與網橋之間的一系列協商過程構建出一個邏輯上沒有環路的網路拓撲結構。

作用

Sta算法要求每一個網橋都有一個唯一的標識符，通常表示符就是網橋的mac(也叫硬體地址)地址在加上一個優先權別。同時，每個網橋的每個連線埠都有一個路徑代價，路徑代價是通過該連線埠將數據楨傳送到與之相連得lan的代價。

震相自動識別是地震速報和地震預警中的重要工作之一。針對震相自動識別中最常使用的方法STA算法,提出了一種能反映地震信號振幅和頻率變化特徵的新的特徵函式CF(i)=Y(i)2-Y(i-1)Y(i+1)(其中CF(i)為i時刻的特徵函式,Y(i)為i時刻的地震信號振幅)。諧波信號和有限的實際地震記錄的套用表明,本方法具有較高的識別精度。

簡化過程

1 通過網橋之間交換與比較BPDU（網橋之間的交換信息用的協定數據單元）推選根網橋。

2決定所有非根網橋上的根連線埠

3 決定 指定網橋和指定連線埠