计算机网络中STP生成树的根桥、根端口、指定端口、替代端口的选举

  STP生成树协议主要是为了解决网络环路问题，网络环路问题会造成广播风暴，局域网瘫痪，所以网络中不能出现网络环路。

一、STP的工作过程

  STP的工作过程是：首先进行根桥的选举。选举的依据是网桥优先级和网桥MAC地址组合成的桥ID（Bridge ID），桥ID最小的网桥，将成为网络中的根桥，在一个网络中只能有一个根桥，其他的交换机都为非根桥，可以把他们统称为下游桥。根桥的所有端口都连接到下游桥，所以端口角色都成为指定端口。接下来，连接根桥的下游网桥将各自选择一条 “最粗壮” 的树枝作为到根桥的路径，相应端口的角色就成为根端口。循环这个过程到网络的边缘，指定端口和根端口确定之后一棵树就生成了。

二、详细流程

1.确定根桥 
		桥ID(又叫BID):----优先级（是一个整数）+桥mac地址 
		优先级是一个整数 0--最优
		BID最小的根桥为选为根桥（先比较优先级，优先级相同时，比较mac地址，小的选为根桥）
	2.根桥上的所有端口均为指定的端口（DP）
	
	3.找根端口：
		在除根桥外的其他桥上选择根端口（RP）（非根桥上只能有一个RP）
		RP----通向根桥开销最小的端口
		COST-----线路开销，带宽越大开销越小。
		
	4.在未确定类型的端口中确定DP
	 （简单的三角形时：）如一段物理线路上两端口角色未定，则BID小的一侧为DP，另一侧为AP（可变端口）
	 （复杂时：）  如一段物理线路上两端口角色未定，到达根桥COST值小的一侧DP，
					如COST相同
	
	5.堵塞AP,消除环路

三、举个例子

  介绍几个概念：

指定端口：DP
根端口：RP
替代端口：AP