OSPF部落首领选举大会

//本文以一个例子来讲述OSPF协议DR/BDR选举

历史背景

OSPF部落长老带领族人，筚路蓝缕启山林，栉风沐雨砥砺行，经过几代人的艰苦奋斗，部落终于于公元98年在IP社会站稳了脚跟，并被路由联盟推举为内部网关分舵主。正在部落上下欢庆之时，部落长老由于长年累月为部落操劳，突发重疾，与族人长辞。长老生前还未来得及指定接班人，部落不可一日无主，为了部落的长久发展之计，急需召开部落大会商议制定<<OSPF部落首领选举章程>>，第一时间选举出最合适的部落首领，带领OSPF部落继续开创下一个辉煌。

部落大会

料理好长老后事后，OSPF部落随即召开部落大会，共同商讨制定<<OSPF部落首领选举章程>>，主要有四个议题：

（1）是否需要选出部落副首领；

（2）参选部落首领候选人资格；

（3）具体选举流程细节；

（4）平常什么时候需要选举部落首领；

 

一、是否需要选举出部落副首领

这个问题其实不需要再进行商议，刚刚经历的部落长老去世一事就已经说明了一切，必须提前选好副首领，以防万一部落首领发生意外时，副首领能够及时替补上，这样的话就不会对部落产生影响。

 

二、参选部落首领候选人资格

首先，部落首领的职责是带领大家对内发展生产，对外共同御敌，所以并不是所有人都适合担当这个角色，最终大家一致商议认定：参与部落首领选举的候选人必须年满18周岁(路由器接口优先级大于0)，这样可以在很大程度上保证部落首领一定是有能力之人。

其次，通常人们更愿意投票给自己认识的候选人，但是光有这个条件还不够，选了一个我认识但是他却不认识我的人为首领，他以后怎么下基层考虑部落百姓的利益呢？所以还需要满足“候选人也必须认识投票选举人”这一条件。

最终大家一致认定部落首领候选人另一个资格条件是：投票人认识候选人并且候选人也要认识投票人(邻居状态到达双向通信2-WAY状态)，投票人才可能给这个候选人投票。

 

三、具体选举流程细节

接下来需要讨论具体的选举细节，涉及候选人PK、对野心勃勃的候选人处理、正副首领的选举顺序三个方面。

（1）衡量指标

如何在多个候选人中选择部落正副首领？

年龄资历(路由器接口优先级)是一个很好的衡量元素，年龄越大，人生经历也就越丰富，相应处理问题的能力也会更娴熟，但除了年龄资历外，一个优秀的部落首领应该有一颗积极主动乐于为大家服务的心。比如张三和李四，论资历张三比李四更深，但是李四比张三更积极并且愿意为大家服务，那么张三和李四谁更适合当部落首领呢？不出意料的话，大家应该更趋向于选李四当部落首领，并且这个选择也是明智的，在大家眼中，积极性比能力更重要，遇到困难时不会退却，这种优秀品质会保证部落长青不衰，所以最终大家一致约定：先考虑积极性，自己主动毛遂自荐最好；其次再考虑资历辈分。

（2）野心抑制

毛遂自荐当然好，但是如果一个人权力欲熏心，想通吃正副部落首领，怎么办？

为了回答这个问题，需要回到“为什么需要部落副首领这个角色”这个问题上来，选出副首领犹如古代君王“立储”，当部落首领发生意外时，副首领可以第一时间接替正首领职位行驶正首领职责，保证部落社会不发生动荡。想通了这个问题，“如果一个人想通吃正副部落首领位置,怎么办?”这一问题也就有了答案。当然不行啦，此时以候选人最高选举志愿为准，即这个人将参加部落正首领的角逐，副首领选举资格自动失效。

（3）正副首领选举顺序

正副首领该怎么选？是先选正首领还是先选副首领?

这个问题看起来好像先选后选都是一样的，但是为了部落的长久发展，必须从理性出发，切忌想当然。选举出来的正首领必须综合得分最高，如果因为选举规则而导致选出来的副首领比正首领综合得分更高，那就说明这个选举规则是有缺陷的，为了谨慎起见，需要对候选人所有组成情形进行分析，候选人的组成情形有四种可能：

(1)所有候选人都不积极主动，即没有人宣称自己参与竞选正副首领；

(2)候选人中，有人主动宣称参与竟选副首领，没有人宣称参与竞选正首领；

(3)候选人中，有人主动宣称参与竞选正首领，没有人宣称参与竞选副首领；

(4)候选人中，既有人主动宣称参与竞选正首领，也有人宣称参与竞选副首领；

(1)所有候选人都不积极主动，即没有人宣称自己参与竞选正副首领

这种候选人组合情形，按照先正后副的顺序，也就是先选正首领，选出来正首领肯定是综合得分最高的候选人，在这里是资历辈分最老的候选人；如果按照先副后正的顺序,选出来的副首领是综合得分最高的候选人，因为副首领最先挑选候选人。为了保证选举出来的正首领是最优候选人，这种候选人组合情形，需要按照先正后副的选举顺序；

(2)候选人中，有人主动宣称参与竟选副首领，没有人宣称参与竞选正首领

这种候选人组合情形，按照先正后副的顺序，因为宣称参选副首领的候选人不能参与正首领的角逐，最终选出来的正首领不积极主动；按照先副后正的选举顺序，会得出相同的选举结果，这种候选人组合情形下，不管采用哪一种选举顺序，都不能满足“选举出来的正首领必须综合分数最高”这一要求。

(3)候选人中，有人主动宣称参与竞选正首领，没有人宣称参与竞选副首领

这种候选人组合情形，按照先正后副的选举顺序，最终选出来的正首领是主动宣称竞选正首领的候选人；按照先副后正的选举顺序会得出同样的选举结果，两者都满足“选举出来的正首领必须综合分数最高”这一要求。

(4)候选人中，既有人主动宣称参与竞选正首领，也有人宣称参与竞选副首领

这种候选人组合情形，按照先正后副的顺序，因为有候选人主动宣称竞选正首领，选出来的结果满足正首领是综合分数最高的这一要求；按照先副后正的选举顺序会得出同样的选举结果。

如何确定选举顺序？

不论采用先正后副的选举顺序，还是先副后正的选举顺序，都不能满足上述所有场景要求，那该怎么办呢？

分析上述情形（1）和情形（2），其实最终只涉及一种特殊情形的处理，即“有候选人参与角逐副首领位置，但正首领位置却无人问津”。先前我们假设：角逐副首领的候选人就不能参与竞选正首领，其实这个假设是不合情理的，一个有理想追求的人，他的心只能是越来越大，当前诉求只是暂态的，其实不是他真实的想法，如果假以机会，定当仁不让，所以当没有候选人参与竞选正首领时，副首领直接转正提拔为正首领，采用先副后正的选举顺序可以保证做到这一点。

最终大家一致决定采用先副后正的选举顺序。

 

四、平常什么时候需要选举部落首领

开创部落事业之初需要选举首领，部落事业蒸蒸日上之时，如果部落环境发生了变化，也是需要重新选举部落首领，包括部落成员流失、新成员加入以及内部叛乱。

1.成员流失

部落中不乏一些核心骨干，由于长期遭受排挤或者升迁无望而选择离开，亦或遭对手挖猎，此时部落人员结构已经发生变化，需要重新选举部落首领。

2.新人加入

OSPF部落起始就以海纳百川的宽大胸怀欢迎每位乐于加入家族的有志之士，每一次部落有新成员加入时，为了公平起见，需要重新选举部落首领。那么新人该如何积极主动地融入部落呢？由于每个人的特点都不一样，这就要具体人员具体分析了。

尚武型：此类人崇尚能力至上的原则，正所谓胜者为王，败者为寇。这类人刚进入一个新部落时，依仗极强的能力，积极高调，冲击首领位置。这种选举机制简单，不需要考虑任何伦理道德，只需凭实力说话，能力最突出者当选为部落首领。

低调型：此类人平时低调、不卑不吭，刚进入一个新群落时，会眼观六路、耳听八方，迅速站队，唯当前首领马首是瞻，韬光养晦以期厚积薄发。这种选举机制很复杂，需要考虑各种伦理道德因素。

此外，OSPF部落见多了隔壁ISIS部落常期内讧，刀光剑影，历历在目，婴童沙哑啼哭声，不绝入耳，ISIS之鉴，OSPF之师，所以大家一致决定OSPF部落只吸纳接收低调型新人，狂人一概不收。

3.内部叛乱

陈胜吴广一句“王侯将相，宁有种乎”，激起诸多不满现状之能人，揭竿而起，举旗称王。OSPF部落当然也不乏这种情况，此时需要重新选举部落首领。

 

章程定稿

过了七七四十九天的激烈讨论，<<OSPF部落首领选举章程>>终于尘埃落定。

候选人资格：

凡年满18周岁并具有OSPF部落刑事责任的每一位部落公民，均可报名参加竞选部落正副首领；

候选人资料搜集：

部落所有族人（不管有无选举资格）都需要将自己资历辈分、是否参与竞选正副首领、认识哪些族人等相关竞选信息写在竞选调查表（HELLO报文）并密封交与部落选举委员会，然后由选举委员会统一发放至部落所有人手中。

选举细节

部落中每一个人根据前期选举委员会发放的竞选调查表，独立地进行选举。选举章程可以保证最终大家的选举结果一致（社会动荡期除外）：

第一步：筛选出满足要求的候选人，剔除不满18周岁的部落公民(接口优先级为0)以及不认识我的候选人(邻居状态没有到达双向通信状态)；

第二步：部落副首领选举：

如果有人宣称自己竞选副首领( HELLO报文中的BDR字段填写自己)，则从竞选副首领这群人中选举出资历辈分最高者(优先级)，万一资历辈分一样，比较姓氏( RouterID)，大姓优先（Router ID越大越优先）；

如果没有人竞选副首领，则从所有候选人中（参与竞选正首领候选人除外）选择最优秀的候选者；

第三步：部落正首领选举:

如果没有候选人参与竞选正首领(HELLO报文中的DR字段填写为自己),则将先前选岀来的副首领直接提拔为正首领，正首领选举结束；但是此时副首领位置空缺，还得再进行一次副首领选举；

如果有候选人参与竞选正首领，则从竞选正首领这群人中选举出资历辈分最高的(优先级)，万一资历辈分一样，比较姓氏( RouterID)，大姓优先；

选举时机

（1）当有新人加入部落时，在和其它人不熟悉的情况下，需要耳听八方，在一段时间内了解当前是否已经存在部落首领，这段时间内，新人谦恭低调不露色（不填写选举调查表HELLO中的是否竞选正副首领dr/bdr字段，留着空白）；

如果在这段时间内，发现有人宣称自己是正副首领（选举调查表HELLO中dr/bdr设置为自己，如果某人为部落首领，也同样在选举调查表HELLO中dr/bdr填写自己），则表明部落已存在首领，不需要再继续等待下去，立刻进行部落首领选举，经过选举后dr/bdr还是那人，自己则接受当前部落首领并且今后好好辅佐其工作；

如果时间过完，还是没有发现有人宣称自己是正副首领，则触发部落首领选举，说明部落中都是新加入成员，根据资历辈分姓氏确定最终的部落首领，最终有可能自己被选举为部落首领；

（2）当有熟人离开部落时，需要重新选举部落首领；

（3）当内部有人资历辈分发生变化（优先级发生变化），需要重新选举部落首领；

（4）当内部有人及时让贤(比如先前担任正副首领职位的族人年事已高，声称不再担任部落首领等)，需要重新选举部落首领；

（5）当部落发生内部叛乱，有人举兵起义(先前没有担任正副首领的人突然声称要竞选正副首领领)，需要重新选举部落首领；