机构地区: 东莞理工学院计算机学院
出 处: 《解放军理工大学学报(自然科学版)》 2011年第3期229-232,共4页
摘 要: 为了解决SCAMP协议因节点之间随机连接,节点的查找算法在高度动态的网络中效率不高的问题,提出了一种改进的SCAMP协议——Ex-SCAMP。开发了Ex-SCAMP协议的加入和退出算法,设计了孤岛节点修复机制。由于Ex-SCAMP协议的节点只需具有局部信息就能构建全局随机图,故其邻居列表和泛洪跳数都较小。实验结果表明,与SCAMP协议相比,该协议具有实现简单、可扩展性好和容错性高等特点。 To solve the low efficiency of the node location algorithm defined by SCAMP (scalable membership protocol) in dynamic network because of nodes connected by random method, an improved SCAMP named Ex-SCAMP was proposed. The algorithms for joining and exiting were developed, and the repair mechanism for isolated node designed. In addition, the nodes with local knowledge in Ex-SCAMP can build global random graph, so the neighbor table size and flooding hops are low. Experimental results show that the Ex-SCAMP has the features of simple implementation, good scalability and high fault tolerance compared with SCAMP.
领 域: [自动化与计算机技术] [自动化与计算机技术]