生成树
为了防止广播风暴和其他不必要的副作用的循环,数字设备公司创建了扩充树协定(STP),已标准化802.1 d规范的电气和电子工程师学会(IEEE)。从本质上讲,一个生成树使用扩充树算法(STA)感官开关已经超过与节点通信的一种方式,确定哪种方法是最好的,块其他路径(s)。最酷的是,它跟踪其他路径(s),以防主路径不可用。
STP是如何工18新利最新登入作的:
广告
一组id分配每个开关,一个开关,一个开关上的每个端口。开关的标识符,称为桥ID(投标),长8个字节,包含一个网桥优先级(2字节)连同一个开关的MAC地址(6字节)。每一个端口ID是16位长有两个部分:6-bit优先级设置和10位端口号。
一个路径成本值是给每个端口。成本通常是基于一个原则建立了802.1 d的一部分。根据最初的规范,成本是1000 Mbps(1吉比特每秒)除以段连接到端口的带宽。因此,10 Mbps的连接成本(1000/10)100。
为了弥补增加超出了千兆网络的速度范围,标准成本已经略有修改。新的成本值:
4 Mbps带宽= 250 STP成本价值
10 Mbps带宽= 100 STP成本价值
16 Mbps带宽= 62 STP成本价值
45 Mbps带宽= 39 STP成本价值
100 Mbps的带宽= 19 STP成本价值
155 Mbps的带宽= 14 STP成本价值
622 Mbps的带宽= 6 STP成本价值
带宽1 Gbps = 4 STP成本价值
带宽10 Gbps = 2 STP成本价值
您还应该注意,路径的成本可以是任意值由网络管理员分配,而不是一个标准的成本值。每个开关开始发现过程选择为每个部分应该使用哪些网络路径。这些信息之18luck手机登录间共享的所有交换机的专用网络框架桥接协议数据单元(BPDU)。BPDU的部分有:
- 根报价——这是当前的报价根桥接器。
- 根路径成本桥——这决定了根桥有多远。18新利最新登入例如,如果数据去旅行了三个100 mbps段到达根桥,然后成本(19 + 19 + 0)38。段附加到根桥通常会有一个路径的成本为零。
- 发送方的报价这是开关的报价,发送BPDU。
- 端口ID——这是实际的端口上的开关发送BPDU。
- 所有的开关在不断发送bpdu,试图确定各部分之间的最佳路径。当一个开关接收到BPDU(从另一个开关),比一个广播为同一段,它将停止广播BPDU段。相反,它将存储其他开关的BPDU和广播供参考下段,比如那些远离根桥。
- 一个根桥接器选择基于交换机之间的BPDU过程的结果。最初,每一个开关本身认为根桥。当一个开关第一次权力网络,它发送BPDU和自己的出价作为根报价。当其他交换机收到BPDU,他们比较,他们已经存储为根。如果新根值较低,他们取代保存。但如果保存根报价较低,发送BPDU新开关作为根报价。新的开关接收到BPDU时,意识到它不是根桥和取代了根报价表与一个刚收到。结果是,出价最低的开关是选出来的其他交换机作为根桥。
- 基于根桥接器的位置,其他开关确定哪些港口的根路径成本最低的桥。这些端口被称为根端口,每个开关(除了当前根桥接器)必须有一个。
- 开关决定谁会指定的港口。指定端口是用于发送和接收数据包的连接在一个特定的部分。通过每个部门只有一个指定的港口,所有循环问题解决!指定端口选择基于路径成本最低为一段根桥。自根桥接器将有一个路径的成本“0”任何端口,连接段将成为指定港口。相比其他开关,路径成本对于一个给定的部分。如果一个端口是决心路径成本更低,就该部分的指定端口。如果两个或两个以上的端口成本有相同的路径,然后选择报价最低的开关。
- 一旦选择网段指定的港口,任何其他港口,连接部分非指定端口。他们阻止网络流量,所以只能访问路径段通过指定的港口。
每个开关都有一个表的bpdu不断更新。现在的网络配置为一个生成树,与根桥主干分支和其他所有的开关。每个开关与根桥接器通过根端口,和每段通过指定的端口,从而维持一个无路由循环网络。如果根桥开始失败或有网络问题,STP允许其他开关立即重新配置网络与另一个开关作为根桥接器。这个神奇的过程能让一个公司有一个复杂的网络容错可是相当容易维护。