目录
一.STP角色选举
stp的出现是解决二层数据链路层因为链路冗余产生的环路问题，环路会导致广播风暴以及mac地址震荡等问题
（1）广播风暴：当网络中出现广播风暴时，网络上的设备不断发送和接收大量的广播消息，导致网络带宽被消耗，网络性能降低甚至完全瘫痪。广播消息在网络中被转发到所有其他设备，每个设备都会处理它们，进而产生更多的广播消息，形成恶性循环。
而在用户的主机上，由于网卡被迫不断的处理大量的广播帧，也呈现网络传输速率缓慢或根本无法连通的现象。
（2）MAC地址表不稳定。两个方向上的广播造成。
交换机在学习新的MAC地址时，同时将该MAC地址的帧发送到所有其他端口上，包括不同方向的帧，从而导致网络拥塞。
这里就要引出stp生成树来避免环路产生：
1.首先选举根网桥（root Bridge）
交换机会使用网桥协议数据单元（BPDU）来分享自己和自身连接相关得信息，每台交换机都有唯一的网桥id（BID），拥有最小的BID值得交换机作为根交换机，其中BID是由2个字节的网桥优先级和6个字节的MAC地址组成。
（1）所以先比网桥优先级，优先级低的成为根网桥
（2）如果网桥优先级相等，那么再比mac地址，mac地址低的，成为根网桥。
如图所示，A为根交换机，网桥优先级介于（0-65535）默认值是32768，其增值是4096（0，4096，8192，12288···）
2.选举根端口（Router）
每个非根交换机都有一个根端口，非根交换机到根交换机链路开销最小的就是根端口（链路速度越大，开销越小）
（1）如果链路开销相等，就跟对端交换机比较BID，BID小的就是根端口
（2）如果与对端BID相等，那么就比较对端交换机PID，PID小的就是根端口（PID是由端口优先级（默认128）和端口ID组成）端口优先级默认都是一样的，所以一般比端口ID
（3）如果对端PID相同，就比较本端交换机PID，PID小的就是根端口，PID的比较方式和上面一样。
3.选举指定端口（Designated）
（1）根桥的所有端口都是指定端口
（2）每条链路上到根桥的路径开销小的端口是指定端口
（3）如果路径开销一样，就比较连接两台交换机的BID，BID小的端口是指定端口
（4）BID一样就比较端口PID，PID小的就是指定端口
如图六边形处就是指定端口
4.堵塞端口(Blocked port)
如果不是以上阐述的三者之一，就堵塞该端口，就不会产生环路
例题
在两台交换机间启用STP协议，其中SWA配置了STProot primary，SWB配置了STProot secondary，则图中()端口将被堵塞。
A.SWA的G0/0/1
B.SWB的G0/0/2
C.SWB的G0/0/1
D.SWA的G0/0/2
答案:C
解析：
(1) 选择根桥，很明显SWA 为根桥:
(2)选择根端口: 非根交换机 SWB到跟交换机 SWA最近的端口，两端口根路径和接口开销都一样，GE0/0/2收到的 BPDU 对端接编号更小，则SWBGE0/0/2是根端口
(3)选择指定端口: SWA为根桥，上面的接口都为指定端口，而SWBGE0/0/2为根端口，那么SWB 的GE0/0/1肯定阻塞。
在交换机SWA上执行如下命令后，输出如下：
[SWA] display stp
-----[CIST Global lnfo][Mode MSTP]-----
CIST Bridge:32768.000f-e23e-f9b0
Bridge Times: Hello 2s MaxAge 20s FwDly 15s MaxHop 20
从输出结果可以判断(62)
A.SWA的桥ID是32768
B.SWA是根桥
C.SWA工作在RSTP模式
D.SWA工作在MSTP模式
答案：D
解析：BID=2个字节的优先级+6个字节的mac地址，所以桥ID=32768.000f-e23e-f9b0
对于答案B，桥ID=32768.000f-e23e-f9b0不能判断其是根桥，如果是
CIST ROOT/ERPC：32768.000f-e23e-f9b0 /0,表示到根桥的距离为0，才能表示SWA是根桥
由][Mode MSTP]可知，SWA工作在MSTP模式下
二.ospf角色选举
ospf工作在网络层，使用的ip协议号是89，（顺便提一下igrp（内部网关路由协议）也是基于ip工作的，rip是基于UDP工作的，而BGP是基于TCP工作的，后期我也会梳理这类知识点）
1.ospf的工作原理
（1）ospf中有DR（指定路由器）和BDR备份路由器两种角色，剩下的都是Drouter，所有路由器只会把信息发送给DR，因为邻接关系过多，会导致任意路由器的路由信息发生变化时产生大量更新信息，结果会导致宽带的浪费，如果DR发生故障，ospf会重新选举DR，在这个时间段内，就要使用BDR，代替DR工作，而其他路由器中又会产生新的BDR
（2）BDR会备份DR中所有数据，但是DR能发送和更新路由，BDR能接收其他路由的更新信息，但是不能将更新信息发送给其他路由器
（3）Drouter之间不能建立邻接关系，只能建立双向通信关系，Drouter只能与DR和BDR建立邻接关系
2.选举规则
1、优选手工配置的router id；
主要通过改路由器的优先级选举，优先级的范围是0~255，数值越大，优先级越高，默认值为1，若优先级设为0，表示不参与DR和BDR的选举，如果优先级相同，就比较Router id。
①OSPF进程手工配置的router id具有最高优先级
②在全局模式下配置的公用router id的优先级仅次于直接给OSPF进程手工配置router id，即它具有第二优先级
2、在没有手工配置的前提下，优选loopback接口地址中最大的地址作为router id；
3、在没有配置loopback接口地址的前提下，在接口的IP地址中选择最大的地址作为router id (不考虑接口的Up/Down状态)。
注：DR是非抢占性的
•在修改优先级时，即使将BDR的优先级设的比DR优先级高，那么也不会改变，只有重启了ospf后才会改变。
•如果新加入了路由器，不会重新选举，只有DR或BDR发生故障，才会重新选举。
补充：ospf邻接表详细信息
displayospf[1]peer ：查看OSPF邻居表的详细信息。
Area:邻居所属的区域。
Interface:与邻居相连的接口。
RouterID:邻居RouterID。
Address:邻居接口地址。
State:邻居状态。
Down:该状态为邻居的初始状态。
Attempt:该状态只存在于NBMA网络上，表明正在尝试建立邻居关系。
Init:该状态表明已经接收到了从邻居发送来的Hello报文。
2-Way:该状态表明已经接收到了从邻居发送过来的Hello报文，并且该Hello报文的NeighborList中包含本地RouterID，即双方可以互通。
ExStart:该状态为建立Adiacency的第一步，进行主从关系、DDSequenceNumber的协商。
Exchange:从该状态开始，进行LSDB同步操作，交互的报文有DD报文、LSR报文、LSU报文。
Loading:LSDB正在进行同步操作，交互的报文有LSR报文和LSU报文。
Full:该状态说明，邻居的LSDB已经同步完成，双方建立了Full邻接关系。
注：OSPF的接口cost值默认计算方式：10的8次方/带宽。
例题
在OSPF的广播网络中，有4台路由器RouterA、RouterB、RouterC和RoutetD，其优先级分别为2、1、1和0，RouterID分别为192.168.1.1、192.168.1.2、192.168.3.1和192.68.4.1。若在此4台路由器上同时启用 OSPF 协议，OSPF 选出的BDR 为(47)
(47)
A.RouterA
B.RouterB
C. RouterC
D.RouterD
答案：C
三.STP角色选举和ospf角色选举
1.stp角色选举是基于交换机端口的角色选举，ospf是基于路由器router id进行的角色选举
2.stp角色选举使用的是stp生成树算法
生成树协议（STP)是一个数据链路层的协议。其基本原理是通过在交换机之间传递一种特殊的协议报文，网桥协议数据单元(Bridge Protocol Data Unit,简称BPDU)，来确定网络的拓扑结构。BPDU有两种:配置BPDU(Configuration BPDU)和TCN BPDU。
配置BPDU是用于计算无环的生成树的。
TCN BPDU是用于在二层网络拓扑发生变化时产生用来缩短CAM表项的刷新时间的（由默认的300s缩短为15s)。
而ospf是以最短路径优先算法（SPF）为核心，计算路由器之间的最短路径。
3.stp角色选举中的优先级是数值越小，优先级越高，取值范围在（0~65535），默认值为32768，ospf角色选举中是数值越大，优先级越高，取值范围在（0~255），默认值为100
这里补充以下表格
感谢能进来跟我一起学习，如有错误请大佬们多多指教，我也会继续与大家进行知识分享的！
💖💖💖💖
483
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
