欢迎来到天天文库
浏览记录
ID:37319769
大小:1.24 MB
页数:26页
时间:2019-05-21
《生成树协议学习总结》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、生成树学习总结1,交换机的好处,和交换机所带来的问题,就是产生环路。交换机能够扩大网络直径,能让更多的网络直径参与到网络通信中来,但是交换机同时也带来了一个问题,就是会产生环路。2,环路是如何产生的?交换机基本工作原理是,通过学习维护一个mac和端口对应的表格,交换机只对报文进行透传,不会像路由器那样,对报文添加标记,根据局域网的工作原理,这样就必然会导致环路的产生。如下图例子:如上图,我们假定终端A是第一次发消息,发出一个消息1发给B,根据局域网的工作原理,该消息会被交换机S1S2S3收到,S1透传出消息1,发给终端B,同时也会给该消息发
2、给S2S3,依次类推,在网络中形成的环路的信息会急剧的增加,迅速将网络堵死。3,生成树协议概念的产生,生成树是如何避免环路的?802标准委员会,为了解决这个问题,提出了STP协议生成树的概念。生成树就是通过将一个物理上有环存在的网络中,通过逻辑上阻塞某些端口,将网络中存在的环拆解开,使整个网络在逻辑上是一种树状结构,并保证其数据传输的效率。26生成树学习总结对上图的说明:图中的每个矩形代表一个网桥,深颜色矩形为跟桥,也就是一棵树的根。深色端口为阻塞端口,也就是被生成树协议,根据一定的算法,所阻塞掉的端口。这样我们可以从这科树的根出发,走实线
3、的路径,那么我们可以清晰的看到是一棵树的形状,这棵树没有环路。1,介绍STP。bpdu包结构。其中各个字段的含义。生成树的基本原理,1,选择跟桥,在参与本局域网通信的所有网桥中,选择一个网桥作为根网桥,也就是树的根。2,选择根端口,根端口就是某一网桥通过该端口到达根网桥,路径开销最小。3,选择指定端口,端口优先级向量劣于根优先级向量的端口。生成树实现这一机制是通过相互发送BPDU消息来实现的,BPDU中携带一些生成树计算所需要的必要信息。如下BPDU格式:26生成树学习总结26生成树学习总结其中所包含的RootIdentifier,Root
4、PathCost,BridgeIdentifier,PortIdentifier,为生成树参与计算的重要元素。RootIdentifier由桥的优先级加mac组成RootPathCost根路径开销BridgeIdentifier桥标识PortIdentifier端口标识5,优先级向量,共有几个优先级向量?优先级向量是如何比较的?STP桥的优先级向量:优先级向量的组成成分如下,有如下几个优先级向量:优先级向量的比较:先比较RootBridgeID如果RootBridgeID相等,比较RootPathCost,如果RootPathCost相等,
5、比较DesignatedBridgeID,如果DesignatedBridgeID相等,比较DesignatedPortID,如果DesignatedPortID相等,比较BridgePortID。如果其中有一步不等,就选择较小的那个向量,小的为优。26生成树学习总结阻塞指定桥ID较大的端口。把指定端口较大的端口阻塞。26生成树学习总结把本地端口较大的端口,阻塞掉。26生成树学习总结6,一个网桥是如何进行优先级向量选择的?在网络刚刚启动的时候,每个网桥将自己作为根网桥,所以网桥ID92,从各个端口上发送优先级向量92092。同时网桥也会收到
6、其它网桥发过来的优先级向量,对所收到的优先级向量进行优先级比较。26生成树学习总结优先级最小的被选择作为根端口,消息优先级向量代替该端口的优先级向量,成为新的端口优先级向量,新获得的端口的优先级向量中,最小的那个做为根端口。从优先级向量中,根标识是41而不是92可以判断出本桥不是根桥,根端口的优先级向量为:4112111将根端口的优先级向量的路径开销12加上本端口的路径开销1为13,所以:根路径优先级向量为:4113111本网桥的根路径优先级向量桥ID为41,本网桥ID为92,很显然,本网桥不是根网桥,所以:根优先级向量为:4113111将
7、根优先级向量的指定桥ID111,用本网桥的ID92来代替,这样得到:指定优先级向量为:411392将指定优先级向量和根端口以外的其它端口进行比较,如果指定优先级向量优于该端口向量那么该端口为指定端口,如果指定优先级向量差与该端口优先级向量,那么该端口为替换端口,blocking掉。7,故障处理。26生成树学习总结如果活动的链路发生故障怎么办呢?生成树算法提供了一种定时器策略,配置消息中携带了一个生存期的域值,根网桥从它的所有端口周期性的发送生存期为0的配置消息,收到配置消息的网桥也同样从自己的指定端口发送自己的生存期为0的配置消息。如果生成
8、树的枝条出现故障,则这条链路下游的端口将不会收到新鲜的配置消息,自己的配置消息的生存期值不断增长,直至到达一个极限。该网桥将抛弃这个过时的配置消息,重新开始生成树计算。其中,定时
此文档下载收益归作者所有