Consensus with Unknown Participants or Fundamental Self-Organization
Consensus with Unknown Participants or Fundamental Self-Organization
复制标题
DOI：
10.1007/978-3-540-28634-9_11
复制
发表时间：
2004-07
期刊：
影响因子：
--
通讯作者：
D. Cavin;Y. Sasson;A. Schiper
中科院分区：
文献类型：
--
作者：
D. Cavin;Y. Sasson;A. Schiper
我们考虑了自组织移动自组织网络（MANET）的自引导问题，即当网络中节点的身份和数量最初都不可用时，以分布式和自组织的方式可靠地确定每个节点提供的服务。为此，我们定义了传统共识问题的一个变体，通过放宽在计算开始时所有人都知道参与过程集的要求。这个假设抓住了自组织网络的本质，在这种网络中，没有中央权威机构用一些上下文信息初始化每个流程。我们考虑具有可靠通信通道和无进程崩溃的异步网络，并提供了问题允许解决的充分必要条件。这些条件与路由和移动性无关。我们的结果与自组织网络中一般的协议相关问题相关。
We consider the problem of bootstrapping self-organized mobile ad hoc networks (MANET), i.e. reliably determining in a distributed and self-organized manner the services to be offered by each node when neither the identity nor the number of the nodes in the network is initially available. To this means we define a variant of the traditional consensus problem, by relaxing the requirement for the set of participating processes to be known by all at the beginning of the computation. This assumption captures the nature of self-organized networks, where there is no central authority that initializes each process with some context information. We consider asynchronous networks with reliable communication channels and no process crashes and provide necessary and sufficient conditions under which the problem admits a solution. These conditions are routing and mobility independent. Our results are relevant for agreement-related problems in general within self-organized networks.