基于自信息量算法构建混合式p2p网络

在大多数研究中，推选超级节点时重点考虑节点的性能是否适合作超级节点，而没有考虑当有节点从网络中退出或加入时，网络重新构建的开销。在选择超级节点的算法方面，很少有算法同时涉及节点的容量和在网络中的在线时间这两个参数。本算法在albertomontresor算法的基础上进行了改进，由信息量概念入手，将节点的容量和在线时间两个因素有机地结合起来，设计了自信息量算法模型。试验结果表明，自信息量模型网络构建的速度和单一使用节点容量构建的速度相仿，但自信息量模型推选的超级节点相对稳定，减少了网络构建的频数，从而减少了网络维护开销。该模型还能够适应一些极端情况，如试验中有50%的节点离开时，仍可较快地构建网络，说明该算法具有一定的鲁棒性。