2020-10-20

数通各协议选举条

1.STP 三要素{根桥，根端口，指定端口}
四原则{根桥I’d，根路径开销，发送设备桥id，发送端口id}
根桥id小的成为根桥，
桥id=桥优先级16位+mac地址48位
2.OSPF DR/BDR
要素{优先级0~255，routerid小优先}
运行了ospf的路由器在收到对端hello包之后会生成邻居表并且维持三个集合即DR集合{}，BDR集合{}，DRother{}。如果集合非空则从集合里面根据优先级选举，相同则routerid小的优先，在等待4倍hello时间后，如果集合为空则:如果BDR为空则从DRother集合中选举，如果DR为空则从BDR集合中选举，换句话说就是先选举BDR再选举DR。
3.ISIS DIS选举
条件:广播网络，邻接状态up
选举原则:接口优先级(0~127，默认是64，0也能参选)高当选DIS,相同则SNPA大的当选，再相同system id大的当选。
4 组播 IGMP查询者
IGMPv1:pim的DR充当查询者
IGMPv2:接口ip地址小的当选
IGMPv3:与版本2相同
5 组播 pim DR选举
在任何链路上都选举DR,通过hello报文里携带优先级(1~255，默认为1)来选举，优先级相同则ip地址大的当选。不过DR在DM中没有实际用途，在SM中DR负责向RP建立共享树和向RP注册通道。
6 组播 assert
原则:先比较单播路由协议优先级，小的优选。如果相同，则到达组播源的成本，小的优选。如果再相同，则比较报文源ip地址和自己收到报文的接口ip地址，大的优选。只能有一个winner。
Assert在DM和SM不同的表现.
DM下的assert机制对(S,G)中的S做RPF检查。选择转发者是比较路由器到组播源的路由的成本和协议优先级。
SM下的assert，如果未发生spt切换，断言机制对(*,G)中的RP做RPF检查，比较路由器到RP的路由成本以及协议优先级来选举转发者。如果发生了spt切换，断言机制的转发者选举则比较到组播源成本和协议优先级S