一种基于移动P2P改进的Gossip算法

Improved Gossip Algorithm Based on Mobile P2P Networks

随着移动智能终端设备的普及,移动对等网络的研究不断走向深入。经典的Gossip算法虽然可以用于移动对等网络中的数据分发,但不能很好地适应移动网络的要求,尤其是对扰动的适应性。因此,为了实现拓扑控制信息的有效传播并保持节点资源列表的副本一致性,提出了一种基于特定拓扑结构改进的Gossip算法,其通过动态调节邻居节点数据分发概率来实现同k-派系内所有节点的资源列表更新。模拟实验表明,采用此算法的数据分发效率较经典Gossip算法有明显改善,在保证网络负载较低的同时达到了泛洪数据分发策略的效率。

With the wide use of intelligent mobile terminals, the research of mobile peer-to-peer networks came to be in- depth continuously. Although the classic Gossip algorithm can be applied to data dissemination in mobile peer-to-peer networks, it cannot adapt to the requirement of mobile networks, especially to the adaptability of churn. Therefore, in order to realize the effective transmission of topology control information and to maintain replica consistency of the node resource lists, an improved Gossip algorithm based on the specific topology was presented to update the resource lists of nodes which belong to the same k-clique, by dynamically adjusting data dissemination probability of each neighbor node. Simulation results show that data dissemination efficiency of the proposed algorithm is improved significantly than the classic Gossip algorithm. It achieves the efficiency of flooding data dissemination strategy and ensures the lower network load.