选举算法

1. 英语翻译

这篇论文的组织结构是：在第二部分中，介绍了有关路由选择法的发展趋势以及基于WSN的玻璃房子的设计。在第三部分中描述了基于WSN的路由选择法在玻璃房中的实现。最后，第四部分对论文进行总结。

2 基于WSN的玻璃房子的设计
2.1 路由选择法
众所周知的WSN的路由选择法是LEACH和SPIN。LEACH降低了能耗所以提高了能量的利用效率。它运用了一种聚类法。在该方法中，随机选取一个聚类主，它从其它节点获取所有的信息，然后将信息传递到汇节点。LEACH的好处是它可以适应周期性的数据传递环境。使用该方法，在聚类后，它使得只需要两步路径的传送数据成为可能，于是快速的响应时间便是它最重要的特色。但是，由于LEACH运用了一种随机选择的演算法，我们便无法选择一个更有效的传感器作为聚类主。SPIN法由于使用了flooding technique（这边不晓得怎么正确翻译）减少了同样数据的重复传递以及重复的数据传递次数，因而增加了系统的使用寿命。当我们将汇节点的请求传到整个网络的时候这个方法尤为有用。但是，如果一个特定的节点想要传递数据到汇节点，就会产生很多数据传送到不必要的节点。
2.2 WSN的设计
在该研究中，我们设计了一种可以满足每个应用需求的传感器网络，它能耗小，成本低，并且可以大量生产。另外，我们还考虑了环境的变化，如特别网络。
图2表现了我们的玻璃房子的WSN模型。基本上，玻璃房子传感器是安装在固定区域的。传感器探测到的信息转换为一个WSN网关，然后传递到ISP基础网络，使玻璃房子管理者能够收到信息。双栈WSN网关允许使用不同协议的有线和无线整合网络进行有效的联结。WSN网关也能通过简单的包含网关来联结两种不同的网络，而不用另外增加互联网的包含装置或者传感器网络的节点。

2. 选举最优主服务器的算法。

这个不需要算法吧，就是一个简单的逻辑表达式。
2号连接不上1号时，怎么通知1号自己是主服务器？

3. hadoop中通过什么算法选举namenode

这里不考虑副本）分配到集群中的datanode上 并记录对于关系 。

4. 在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也并不一定就是路由器优先级次高的路由器接口。

5. zookeeper有什么功能，选举算法如何进行

选举机制(FastLeaderElection算法)：sid最大且被超过集群中超过半数的机器拥护就会成为leader. 所以只有两种情况无法选出leader： 整个集群只有2台服务器（注意不是只剩2台，而是集群的总节点数为2） 整个集群超过半数机器挂掉。 所谓的偶数问题...

6. 差额选举比例怎么计算

差额比例=（候选人数-应选人数）/应选人数。

确定候选人数可根据以下公式计算：候选人数=应选人数+应选人数×差额比例。最终结果非整数时不可采用四舍五入法，而应采用“进一法”。

差额选举为候选人数多于应选人数的选举。差额选举的方式有两种：直接采用候选人数多于应选人数的差额选举办法进行正式选举；先采取差额选举办法进行预选，产生候选人名单，然后进行正式选举。

(6)选举算法扩展阅读

党的各级代表大会代表候选人的差额比例不少于百分之二十；党的地方各级委员会委员、候补委员和纪律检查委员会委员候选人的差额比例不少于百分之十。

党的基层委员会和纪律检查委员会委员候选人的差额比例不少于百分之二十，总支部委员会、支部委员会委员候选人的差额比例不少于百分之二十；党的地方各级委员会和纪律检查委员会、经批准设立常务委员会的党的基层委员会常务委员会委员候选人数应分别多于应选人数一至二人。

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. 翻译 内容是关于分布式系统的选举算法

主要的方式，用户的系统interace与当地操作系统的呼吁statement.The格式的这项声明是
呼叫处理（一，参数） ， ONTIMEOUT （吨） ： stmt 。
执行这一进程的声明的原因程序“处理”
被处决的节点“我”与特定的参数。