网络中心节点的选举算法

         在多节点自组织网络中，有中心节点或簇头节点的选举问题。在实际的网络仿真中经常会碰到类似的问题，设网络中有两种类型的节点，即服务节点和客户节点，服务节点为连接到本节点的用户节点提供服务，管理客户节点。客户节点受服务节点控制，在服务节点管理下正常运行。网络中节点与节点之间存在着物理连接，可以进行互相通信。在服务节点出现故障的情况下，网络节点能自选举出一个新的服务节点，维系整个网络正常运行，要求新的服务节点能管理最大数目的客户节点。因此需要一种选举机制算法来处理该问题。

        我认为处理该问题的方法可以有两种方法，即主动选举和竞争选举。

        主动选举是采用同步全网广播的方式，各个节点根据广播的拓扑信息更新自己保持的网络拓扑信息，当出现服务节点发生故障时，即主动根据拓扑信息选举出下一个服务节点，被选举的用户节点切换为服务节点，其他用户节点连接到新服务节点。

        竞争选举是采用一种特殊令牌包Token方法在整个网络中轮转，收集各个节点的拓扑信息，最后具有最大连接数的节点竞争获得该令牌，即可成切换为服务节点，而Token的发出是基于一种可轮转的时间窗口的机制，每个节点都拥有一个唯一的时间窗口，当服务节点出现故障时，落在某个窗口，则由相应的窗口发出Token，如该窗口无对应节点，则轮转到下个窗口。

        比较两种机制，主动选举在服务节点出现故障时，要求大量的网络数据广播，进行同步更新全网节点的拓扑信息，该方法特点是选举时间短，但网络突发数据量大；而竞争选举是Token包在网络中轮转，直到选举出新服务节点，该方法特点是突发数据少，但需比较长的选举周期。从具体实现来讲，主动选举机制相对比较简单。

       下面以网络节点数目5为例，给出主动选举的算法代码，代码语言为C#。其中网络拓扑采用邻接矩阵的数据结构，主要的拓扑操作为：添加节点链接、删除节点、更新矩阵，删除指定节点的连通图，获取新服务节点，清空矩阵。

    public static class Topology
    {

        /// <summary>
        /// 定义网络拓扑的邻接矩阵（5*5矩阵）
        /// </summary>
        /// Matrix[0,0]、Matrix[1,1]...Matrix[4,4] 表示5个节点的类型
        ///（0为Client，1为Server，3为故障，便于做位或运算）
        /// Matrix[0,1]表示 节点1与节点2的链接状态（1为有光纤连接，0为没光纤连接）
        public static int[,] Matrix = { 
                                              { 0, 0, 0, 0, 0 }, 
                                              { 0, 0, 0, 0, 0 }, 
                                              { 0, 0, 0, 0, 0 }, 
                                              { 0, 0, 0, 0, 0 }, 
                                              { 0, 0, 0, 0, 0 },
                                    };

        public co