選舉演算法

1. 選舉最優主伺服器的演算法。

這個不需要演算法吧，就是一個簡單的邏輯表達式。
2號連接不上1號時，怎麼通知1號自己是主伺服器？

2. 英語翻譯

這篇論文的組織結構是：在第二部分中，介紹了有關路由選擇法的發展趨勢以及基於WSN的玻璃房子的設計。在第三部分中描述了基於WSN的路由選擇法在玻璃房中的實現。最後，第四部分對論文進行總結。

2 基於WSN的玻璃房子的設計
2.1 路由選擇法
眾所周知的WSN的路由選擇法是LEACH和SPIN。LEACH降低了能耗所以提高了能量的利用效率。它運用了一種聚類法。在該方法中，隨機選取一個聚類主，它從其它節點獲取所有的信息，然後將信息傳遞到匯節點。LEACH的好處是它可以適應周期性的數據傳遞環境。使用該方法，在聚類後，它使得只需要兩步路徑的傳送數據成為可能，於是快速的響應時間便是它最重要的特色。但是，由於LEACH運用了一種隨機選擇的演演算法，我們便無法選擇一個更有效的感測器作為聚類主。SPIN法由於使用了flooding technique（這邊不曉得怎麼正確翻譯）減少了同樣數據的重復傳遞以及重復的數據傳遞次數，因而增加了系統的使用壽命。當我們將匯節點的請求傳到整個網路的時候這個方法尤為有用。但是，如果一個特定的節點想要傳遞數據到匯節點，就會產生很多數據傳送到不必要的節點。
2.2 WSN的設計
在該研究中，我們設計了一種可以滿足每個應用需求的感測器網路，它能耗小，成本低，並且可以大量生產。另外，我們還考慮了環境的變化，如特別網路。
圖2表現了我們的玻璃房子的WSN模型。基本上，玻璃房子感測器是安裝在固定區域的。感測器探測到的信息轉換為一個WSN網關，然後傳遞到ISP基礎網路，使玻璃房子管理者能夠收到信息。雙棧WSN網關允許使用不同協議的有線和無線整合網路進行有效的聯結。WSN網關也能通過簡單的包含網關來聯結兩種不同的網路，而不用另外增加互聯網的包含裝置或者感測器網路的節點。

3. zookeeper有什麼功能，選舉演算法如何進行

選舉機制(FastLeaderElection演算法)：sid最大且被超過集群中超過半數的機器擁護就會成為leader. 所以只有兩種情況無法選出leader： 整個集群只有2台伺服器（注意不是只剩2台，而是集群的總節點數為2） 整個集群超過半數機器掛掉。 所謂的偶數問題...

4. 差額選舉比例怎麼計算

差額比例=（候選人數-應選人數）/應選人數。

確定候選人數可根據以下公式計算：候選人數=應選人數+應選人數×差額比例。最終結果非整數時不可採用四捨五入法，而應採用「進一法」。

差額選舉為候選人數多於應選人數的選舉。差額選舉的方式有兩種：直接採用候選人數多於應選人數的差額選舉辦法進行正式選舉；先採取差額選舉辦法進行預選，產生候選人名單，然後進行正式選舉。

(4)選舉演算法擴展閱讀

黨的各級代表大會代表候選人的差額比例不少於百分之二十；黨的地方各級委員會委員、候補委員和紀律檢查委員會委員候選人的差額比例不少於百分之十。

黨的基層委員會和紀律檢查委員會委員候選人的差額比例不少於百分之二十，總支部委員會、支部委員會委員候選人的差額比例不少於百分之二十；黨的地方各級委員會和紀律檢查委員會、經批准設立常務委員會的黨的基層委員會常務委員會委員候選人數應分別多於應選人數一至二人。

5. 翻譯 內容是關於分布式系統的選舉演算法

主要的方式，用戶的系統interace與當地操作系統的呼籲statement.The格式的這項聲明是
呼叫處理（一，參數） ， ONTIMEOUT （噸） ： stmt 。
執行這一進程的聲明的原因程序「處理」
被處決的節點「我」與特定的參數。

6. hadoop中通過什麼演算法選舉namenode

這里不考慮副本）分配到集群中的datanode上 並記錄對於關系 。

7. 選舉法如何計算有效票數和無效票數

按規定的就是有效票，不按規定的就是無效票。數數就知道了

8. 差額比例如何計算

差額選舉，就是候選人多於應選人的選舉。差額率應該是被差掉的數量除以應選人數。

例：8個候選人，9個候選人，那麼差比是1／8＊100％。差額率必須按百分比計算，否則單詞不存在。如果（整數1000）人在選舉中投票，兩個人被投票（A，B）。A被投票510，B被投票490。然後使用510－490＝20票。a和B的差是20票。兩者之差是2％。

(8)選舉演算法擴展閱讀：

差額選舉是指候選人數多於應選人數的選舉。

競爭選舉，即「平等選舉」的對稱性，又稱「不平等選舉」，是指候選人數量超過應選候選人數量的選舉。在中國，競爭選舉制度是由1979年7月1日第五屆全國人民代表大會第二次會議通過的《選舉法》和《地方組織法》規定的。

在中國共產黨第十七次全國代表大會上，以8.3%的得票率，提名221名中央委員候選人，其中204名實際選舉產生。中共中央候補委員提名183人，實際選舉167人，提名率為9.6%。

9. 在OSPF路由協議中DR與BDR選舉的原則是

DR和BDR是由同一網段中所有的路由器根據路由器優先順序、Router ID通過HELLO報文選舉出來的，只有優先順序大於0的路由器才具有選取資格。 進行DR/BDR選舉時每台路由器將自己選出的DR寫入Hello報文中，發給網段上的每台運行OSPF協議的路由器。當處於同一網段的兩台路由器同時宣布自己是DR時，路由器優先順序高者勝出。如果優先順序相等，則Router ID大者勝出。如果一台路由器的優先順序為0，則它不會被選舉為DR或BDR。 需要注意的是：
只有在廣播或NBMA類型介面才會選舉DR，在點到點或點到多點類型的介面上不需要選舉DR。
DR是某個網段中的概念，是針對路由器的介面而言的。某台路由器在一個介面上可能是DR，在另一個介面上有可能是BDR，或者是DR Other。
路由器的優先順序可以影響一個選取過程，但是當DR/BDR已經選取完畢，就算一台具有更高優先順序的路由器變為有效，也不會替換該網段中已經選取的DR/BDR成為新的DR/BDR。
DR並不一定就是路由器優先順序最高的路由器介面；同理，BDR也並不一定就是路由器優先順序次高的路由器介面。