异步网络模型中轮询与选举算法的研究与实现  

Research and implementation of algorithms of poll and election in asynchronous network

作　　者：陈仲民[1] 轩松生[2] 

机构地区：[1]东南大学计算机科学系,江苏南京210096 [2]华中农业大学计算机科学系,湖北武汉430070

出　　处：《计算机工程与设计》2007年第10期2323-2325,2328,共4页Computer Engineering and Design

摘　　要：分布式算法是用于解决多个互连处理器运行问题的算法。分布式算法的各部分并发和独立地运行,每一部分只承载有限的信息。分布式算法的异步网络模型是一个输入/输出自动机模型,节点之间靠消息传递状态和数据信息。所描述的异步网络模型是建立在图论基础上的裸异步模型。分析了分布式算法的基本算法,研究了异步网络模型建立的基本方法。在该模型之上,重点讨论了分布式波动算法中的轮询与选举算法,并用C语言模拟实现了该算法。The distributed algorithm is used in solving the operating problems of many interlinked processors. Each part of that runs concurrently and independently, bearing limited information. The asynchronous network model of distributed algorithm is an input/ output automaton model, every point transfers status and data information to each other. The asynchronous network model is a bare asynchronous model established in the graphics theory foundation. The basic distributed algorithm is analyzed, the essential method of asynchronous network model is studied. Above this model, poll and election algorithms of distributed system are discussed, the realization based on C language is given.

关 键 词：异步网络模型 轮询算法 选举算法 C语言 实现 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]