//本文以乙個例子來講述ospf協議dr/bdr選舉
歷史背景
ospf部落長老帶領族人，篳路藍縷啟山林，櫛風沐雨砥礪行，經過幾代人的艱苦奮鬥，部落終於於公元98年在ip社會站穩了腳跟，並被路由聯盟推舉為內部閘道器分舵主。正在部落上下歡慶之時，部落長老由於長年累月為部落操勞，突發重疾，與族人長辭。長老生前還未來得及指定**人，部落不可一日無主，為了部落的長久發展之計，急需召開部落大會商議制定<部落大會
料理好長老後事後，ospf部落隨即召開部落大會，共同商討制定<（1）是否需要選出部落副首領；
（2）參選部落首領候選人資格；
（3）具體選舉流程細節；
（4）平常什麼時候需要選舉部落首領；
一、是否需要選舉出部落副首領
這個問題其實不需要再進行商議，剛剛經歷的部落長老去世一事就已經說明了一切，必須提前選好副首領，以防萬一部落首領發生意外時，副首領能夠及時替補上，這樣的話就不會對部落產生影響。
二、參選部落首領候選人資格
首先，部落首領的職責是帶領大家對內發展生產，對外共同禦敵，所以並不是所有人都適合擔當這個角色，最終大家一致商議認定：參與部落首領選舉的候選人必須年滿18周歲(路由器介面優先順序大於0)，這樣可以在很大程度上保證部落首領一定是有能力之人。
其次，通常人們更願意投票給自己認識的候選人，但是光有這個條件還不夠，選了乙個我認識但是他卻不認識我的人為首領，他以後怎麼下基層考慮部落百姓的利益呢？所以還需要滿足「候選人也必須認識投票選舉人」這一條件。
三、具體選舉流程細節
接下來需要討論具體的選舉細節，涉及候選人pk、對野心勃勃的候選人處理、正副首領的選舉順序三個方面。
（1）衡量指標
如何在多個候選人中選擇部落正副首領？
年齡資歷(路由器介面優先順序)是乙個很好的衡量元素，年齡越大，人生經歷也就越豐富，相應處理問題的能力也會更嫻熟，但除了年齡資歷外，乙個優秀的部落首領應該有一顆積極主動樂於為大家服務的心。比如張三和李四，論資歷張三比李四更深，但是李四比張三更積極並且願意為大家服務，那麼張三和李四誰更適合當部落首領呢？不出意料的話，大家應該更趨向於選李四當部落首領，並且這個選擇也是明智的，在大家眼中，積極性比能力更重要，遇到困難時不會退卻，這種優秀品質會保證部落長青不衰，所以最終大家一致約定：先考慮積極性，自己主動毛遂自薦最好；其次再考慮資歷輩分。
（2）野心抑制
毛遂自薦當然好，但是如果乙個人權力欲薰心，想通吃正副部落首領，怎麼辦？
為了回答這個問題，需要回到「為什麼需要部落副首領這個角色」這個問題上來，選出副首領猶如古代君王「立儲」，當部落首領發生意外時，副首領可以第一時間接替正首領職位行駛正首領職責，保證部落社會不發生動盪。想通了這個問題，「如果乙個人想通吃正副部落首領位置,怎麼辦?」這一問題也就有了答案。當然不行啦，此時以候選人最高選舉志願為準，即這個人將參加部落正首領的角逐，副首領選舉資格自動失效。
（3）正副首領選舉順序
正副首領該怎麼選？是先選正首領還是先選副首領?
這個問題看起來好像先選後選都是一樣的，但是為了部落的長久發展，必須從理性出發，切忌想當然。選舉出來的正首領必須綜合得分最高，如果因為選舉規則而導致選出來的副首領比正首領綜合得分更高，那就說明這個選舉規則是有缺陷的，為了謹慎起見，需要對候選人所有組成情形進行分析，候選人的組成情形有四種可能：
(1)所有候選人都不積極主動，即沒有人宣稱自己參與競選正副首領；
(2)候選人中，有人主動宣稱參與竟選副首領，沒有人宣稱參與競選正首領；
(3)候選人中，有人主動宣稱參與競選正首領，沒有人宣稱參與競選副首領；
(4)候選人中，既有人主動宣稱參與競選正首領，也有人宣稱參與競選副首領；
(1)所有候選人都不積極主動，即沒有人宣稱自己參與競選正副首領
這種候選人組合情形，按照先正後副的順序，也就是先選正首領，選出來正首領肯定是綜合得分最高的候選人，在這裡是資歷輩分最老的候選人；如果按照先副後正的順序,選出來的副首領是綜合得分最高的候選人，因為副首領最先挑選候選人。為了保證選舉出來的正首領是最優候選人，這種候選人組合情形，需要按照先正後副的選舉順序；
(2)候選人中，有人主動宣稱參與竟選副首領，沒有人宣稱參與競選正首領
這種候選人組合情形，按照先正後副的順序，因為宣稱參選副首領的候選人不能參與正首領的角逐，最終選出來的正首領不積極主動；按照先副後正的選舉順序，會得出相同的選舉結果，這種候選人組合情形下，不管採用哪一種選舉順序，都不能滿足「選舉出來的正首領必須綜合分數最高」這一要求。
(3)候選人中，有人主動宣稱參與競選正首領，沒有人宣稱參與競選副首領
這種候選人組合情形，按照先正後副的選舉順序，最終選出來的正首領是主動宣稱競選正首領的候選人；按照先副後正的選舉順序會得出同樣的選舉結果，兩者都滿足「選舉出來的正首領必須綜合分數最高」這一要求。
(4)候選人中，既有人主動宣稱參與競選正首領，也有人宣稱參與競選副首領
這種候選人組合情形，按照先正後副的順序，因為有候選人主動宣稱競選正首領，選出來的結果滿足正首領是綜合分數最高的這一要求；按照先副後正的選舉順序會得出同樣的選舉結果。
如何確定選舉順序？
不論採用先正後副的選舉順序，還是先副後正的選舉順序，都不能滿足上述所有場景要求，那該怎麼辦呢？
分析上述情形（1）和情形（2），其實最終只涉及一種特殊情形的處理，即「有候選人參與角逐副首領位置，但正首領位置卻無人問津」。先前我們假設：角逐副首領的候選人就不能參與競選正首領，其實這個假設是不合情理的，乙個有理想追求的人，他的心只能是越來越大，當前訴求只是暫態的，其實不是他真實的想法，如果假以機會，定當仁不讓，所以當沒有候選人參與競選正首領時，副首領直接轉正提拔為正首領，採用先副後正的選舉順序可以保證做到這一點。
最終大家一致決定採用先副後正的選舉順序。
四、平常什麼時候需要選舉部落首領
開創部落事業之初需要選舉首領，部落事業蒸蒸日上之時，如果部落環境發生了變化，也是需要重新選舉部落首領，包括部落成員流失、新成員加入以及內部叛亂。
1.成員流失
部落中不乏一些核心骨幹，由於長期遭受排擠或者公升遷無望而選擇離開，亦或遭對手挖獵，此時部落人員結構已經發生變化，需要重新選舉部落首領。
2.新人加入
ospf部落起始就以海納百川的寬大胸懷歡迎每位樂於加入家族的有志之士，每一次部落有新成員加入時，為了公平起見，需要重新選舉部落首領。那麼新人該如何積極主動地融入部落呢？由於每個人的特點都不一樣，這就要具體人員具體分析了。
尚武型：此類人崇尚能力至上的原則，正所謂勝者為王，敗者為寇。這類人剛進入乙個新部落時，依仗極強的能力，積極高調，衝擊首領位置。這種選舉機制簡單，不需要考慮任何倫理道德，只需憑實力說話，能力最突出者當選為部落首領。
低調型：此類人平時低調、不卑不吭，剛進入乙個新群落時，會眼觀六路、耳聽八方，迅速站隊，唯當前首領馬首是瞻，韜光養晦以期厚積薄發。這種選舉機制很複雜，需要考慮各種倫理道德因素。
此外，ospf部落見多了隔壁isis部落常期內訌，刀光劍影，歷歷在目，嬰童沙啞啼哭聲，不絕入耳，isis之鑑，ospf之師，所以大家一致決定ospf部落只吸納接收低調型新人，狂人一概不收。
3.內部叛亂
陳勝吳廣一句「王侯將相，寧有種乎」，激起諸多不滿現狀之能人，揭竿而起，舉旗稱王。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）當部落發生內部叛亂，有人舉兵起義(先前沒有擔任正副首領的人突然聲稱要競選正副首領領)，需要重新選舉部落首領；
OSPF特性和OSPF術語解釋
ospf特性 ospf open shortest path first 開放性最短路徑優先 不支援自動彙總，只支援手工彙總 無類路由協議 更新攜帶掩碼 鏈路狀態路由協議 ip協議號 89 tcp 6 udp 17 eigep 88 管理距離 110 所有路由器都可以接收224.0.0.5 dr和b...
OSPF（八）OSPF的LSA總結
lsa型別 通告路由器 lsa內容 傳播範圍 router lsa type 1 ospf router 拓撲資訊 路由資訊 本區域內 network lsa type 2 dr拓撲資訊 路由資訊 本區域內 network summary lsa type 3 abr域間路由資訊 非 totally...
部落衛隊 2281
部落衛隊 time limit 10000ms memory limit 65536k total submit 244 accepted 166 case time limit 1000ms description 原始部落byteland 中的居民們為了爭奪有限的資源，經常發生衝突。幾乎每個居民...