一、生成樹分類
生成樹主要解決二層環路問題，因為三層上有ttl，基本上不存在環路問題。
本部分主要介紹三種生成樹及特性：pvst(+)、 rstp 、mstp
1、生成樹選舉規則（以下各項特性為越低越好）
a、bridge idv>
b、spanning-tree path cost
各種乙太網型別的cost如下：
10g：2 1g：4 100m：19 10m：100
c、sender bridge id
也就是傳送者的橋id，判斷規則通a中的一樣
d、port id
兩部分組成：埠優先順序（預設32）和埠序列號（1/1,2/0等）
2、bpdu：生成樹中用來傳送stp訊息的資料單元
a、由兩種bpdu組成：
configration bpdu：自根交換機開始至上而下，從指定埠開始傳送更新
tcn bpdu：至下而上傳送bpdu至根交換機，接著根交換機再傳送給下面的交換機
b、埠經歷的幾個狀態：
blocking—— listening 此時間為max age為20s
listening——learning 此時間為foward time 為15s
learning——fowarding 此時間為foward time 為15s
工作原理：如果乙個block的埠隔上20s沒有收到bpdu更新，將轉變成listen狀態，再過15s變learn狀態，再過15s變成**狀態。這個過程中如果有接收到任何的bpdu，就會直接切換到block狀態。
傳送bpdu更新的hello包時間間隔為2s
兩個forward time均為15s，且可以通過命令修改
spanning-tree vlan 3 forward-time 5 (改為5s）
3、pvst工作原理
對於每個vlan都有乙個生成樹
命令：(config)#spanning-tree vlan 10 priority 4096
root primary
root secondary
(config-if)#spanning-tree vlan 200 cost 11
4、rstp（快速生成樹）
a、介面狀態：discarding——learning——forwarding
b、介面型別：（4種)
根埠，指定埠，
對應非指定埠：備份埠（備份同一交換機上的指定埠），替換埠（替換根埠的埠）
c、工作原理
可自動監測鏈路狀態：對應點到點鏈路為全雙工，共享式為半雙工，全雙工的可以快速切換成**狀態；
其bpdu比pvst的結構優異。
5、mst（多生成樹）
多個vlan可以共用乙個例項(instance)
配置：(config)#spanning-tree mode mst
(config)#spanning-tree configration
(config-mst)#name cisco
(config-mst)#revision 1
(config-mst)#instance 1 vlan 1-10
二、生成樹快速特性
1、portfast
該介面一般接的是終端裝置，其優點在於可以使得生成樹直接從blocking到fowarding，時間僅僅用了2—4s
配置(config-if)#spanning-tree portfast
2、uplinkfast
該特性用在接入層交換機上面有兩條上行鏈路，如果一條鏈路down掉，另一條鏈路可以快速切換到**狀態
(config)#spaning-tree uplinkfast
3、backbonefast
該特性用在核心層交換機上面，在一條鏈路down後，自動監測次級bpdu訊息，使得交換機直接從block進入listening狀態，省掉block的20s狀態
(config)#spanning-tree backbonefast
4、port channel
分兩種：
pagp：cisco專用協議
lacp：共用協議
pagp有四種狀態：
on：不主動傳送訊息，只能與on一起工作
desirable：預設配置，可與desirable，auto一起工作
auto：可與desirable一起工作
off：都不工作
三、stp安全特性
1、portfast
a、bpdu guard：防止交換機插入portfast口造成網路癱瘓
b、bpdu filter：功能通上面一樣，但有兩種配置方式，介面和全域性
介面：不傳送也不接收bpdu，進入erro-disable狀態
全域性：接收到bpdu後，變成正常的狀態（不是portfast了）
2、root guard
在指定埠啟用後，確保該埠永遠是dp，而不會變成rp。接收到更優的bpdu後變為erro-disable狀態。
(config)#spanning-tree guard root
3、loop guard
針對軟體故障，在根埠和非指定埠上面啟用，針對vlan
4、udld
針對硬體故障，他與一層自動協商一起工作，如果監測到硬體出現故障，即可進入erro-disable狀態，防止環路發生
針對埠
四、冗餘特性
1、多預設閘道器
2、**arp（不用）
3、irdp（不用）
4、hsrp（cisco獨有）
5、vrrp（共用標準）
6、glbp（閘道器負載均衡協議）
7、slb（服務負載均衡）
出處：net130
STP 生成樹協議解決網路冗餘問題
stp spanning tree protocol 是生成樹協議的英文縮寫，可應用於計算機網路中樹形拓撲結構建立，主要作用是防止網橋網路中的冗餘鏈路形成環路工作。但某些特定因素會導致stp失敗，要排除故障可能非常困難，這取決於網路設計。生成樹協議適合所有廠商的網路裝置，在配置上和體現功能強度上有所...
Redis高階命令及特性（安全性）
keys 返回滿足的所有鍵 可以模糊匹配 exists 是否存在指定的key，存在返回1，不存在返回0 exprie 設定某個key的過期時間 ttl 檢視剩餘時間 persisit 取消過去時間 select 選擇資料庫 資料庫為0 15 預設一共16個資料庫 設計成多個資料庫實際上是為了資料庫安...
最小及次小生成樹
poj1679 the unique mst 一道裸的次小生成樹 思路就是先求出最小生成樹然後列舉沒有用過的邊減去環中最大的邊求次小生成樹 附 include include include define maxn 105 define inf 0x3f3f3f3f using namespace ...