对等网络中的节点的独立重新启动

摘要

本发明涉及一种用于重新启动由一组节点（N1，N2,N3,N4,N5）构成的对等网络（N）的方法。所述方法包括确定要重新启动的第一节点以及对于该第一节点而言已知的一组节点的步骤，每个要重新启动的节点在重新启动之前实施以下步骤：从所述已知的节点之中选出一个节点，和发送包含（在前一步骤中选出的）下一个节点的标识符的消息（M）给所述已知的节点。当收到该消息时，每个节点实施以下步骤：备份复制的会话，这包括确定在该节点与所述要重新启动的节点之间的复制的会话（D）并且再次复制它们，以及基于所述消息中的内容检验该节点是否是所述下一个节点，并且如果是则将其看作是要重新启动的节点。

说明书

技术领域

本发明涉及对等网络。所述网络是由一组管理其自身的互连节点构成 的。

背景技术

所述对等网络可以被用于不同的应用，特别是电信。对于所述应用中 的一些而言，节点必须保存数据。这个数据可以是与通信会话有关的数据 并且必须之后针对属于同一会话的任何新事件而再次被找到。对等网络可 以被用作分布式存储器，并且每个节点保存可经由分布式散列表访问的一 些数据。

一些应用需要高容错率。因此，为了防止网络节点之一的故障不可逆 地破坏其所保存的数据部分，该数据可以在另一节点上被复制。这个称作 “buddy复制”的传统冗余机制使得系统能够容许影响对等网络的最多的 错误。

对等网络的一个实现在由Ian Stoica,Robert Morris,David Karger, M.Frans Kaashoek和Hari Balakrishanan所著的文献“Chord:A scalable  peer-to-peer Lookup Service for Internet Applications”（ACP SIGCOMM 2001，San Diego,CA，2001年8月；pp.149-160）中被详细说明。

存在一些描述了用于改进“Chord”网络中的容错的方法的文献。例 如，由Haifeng Yu,Philip B.Gibbons和Suman Nath所著的文献 “Availability of multi-object operations”建议检查数据是如何在这种网络 内被复制的。

网络节点中的每一个都包含使得系统能够运行的软件模块。这些软件 模块使得节点能够利用预定义的协议通信、处理来自其他节点或来自对等 网络外的系统的请求、管理数据复制，等等。

不时地，这些软件模块可能需要更改或更新。软件更新机制需要临时 关闭节点，即使正在做的事情是安装仅纠正一个小问题的新版本，或提供 新的次级组件。

然而，在对等网络中，这个重新启动造成两个问题。

首先，由于节点具有保存的数据，因此这个数据必须在重启阶段被保 留。

其次，对于一些应用而言，例如电信应用，确保对等网络的服务连续 性是很重要的。换言之，在节点重启期间，对等网络必须继续操作并且对 于预期的应用服务的用户的设备而言透明地提供该应用服务。

发明内容

本发明的目的是解决这两个问题。

为此，它包括一种用于重新启动由一组节点构成的对等网络的方法。 这个方法的新颖性在于它包括确定要重新启动的第一节点和对于该要重新 启动的节点而言已知的一组节点的步骤，其中，每个要重新启动的节点在 重启之前实施以下步骤：

·从已知的节点之中推选出一个节点，

·所述要重新启动的节点发送包含（在前一步骤期间所推选出的）下 一个节点的标识符的消息给已知的节点； 并且当接收所述消息时，每个节点实施以下步骤：

·备份所复制的会话，这包括确定在该节点和要重新启动的节点之间 的所复制的会话，并且再次复制它们，

·基于所述消息的内容检验该节点是否是下一个节点，并且如果是则 将正讨论的节点看做是要重新启动的节点。

根据本发明的一个实施例，备份的步骤包括等待直到要重新启动的节 点已经重新起动，然后将所复制的会话复制到该节点中。

所述消息也可以包含下一节点的标识符，并且在该情况下，备份的步 骤包括将所复制的会话复制到已知节点中的任一个中，除了下一节点和要 重新启动的节点。

推选的步骤可以包括在部署于处理设备上的节点之中确定下一个节 点，所述处理设备与要重新启动的节点部署于其上的那个设备不同。

本发明的另一个目的是已知包括多个节点的对等网络，至少一些所述 节点实现之前描述的方法。

因此，本发明提出了一种用于顺次地重新启动节点的机制，所述节点 结合了一种用于在网络内动态地重新部署所复制的数据的策略。在每一刻， 没有正在重新启动的节点都足以提供应用服务。

另外，所述机制不需要人工干预：每个节点自动确定要重新启动的下 一个节点。

另外，所述节点能够独立地实现所述机制。它不需要集中式的或外部 的设备。

附图说明

参考附图，通过阅读下面的描述，本发明及其优点将变得更加明显， 所述附图示意性地示出了对等网络。

具体实施方式

图1所示的对等网络R由节点N1、N2、N3、N4、N5构成。在节点 内保存的每个数据都在另一个分离的节点中被复制。因此，在节点N1中 保存的数据D被复制在节点N3中。这样，如果节点N1出故障，则该数 据D将仍然在对等网络R内可用。

除了这个数据之外，节点还拥有软件模块。

这些软件模块被用来实现管理对等网络的特定机制和算法。所述特定 机制和算法例如可以符合上述“Chord”文献。

根据本发明，它还拥有被配置为更新之前提到的软件模块的软件模块。

如将要看到的那样，这些软件模块包括两个功能：一个功能在收到重 新启动消息时被触发，而另一个在重新启动时被触发。

假设所有节点拥有相同的软件模块。这个假设使之能够简化本发明的 概要，但是本发明可以适用于包括有区别的节点的网络。

本发明的方法包括确定要启动的第一节点的第一步骤。

该方法的这个初始化是通过发送消息给所确定的节点的外部设备来完 成的。这个外部设备可以是对等网络的控制台，由此编程者可以触发嵌入 节点内的软件模块的更新或替换。

这个消息被所确定的节点接收，并且致使重新启动功能的触发。

这个重新启动功能包括从对于该确定的节点而言已知的节点之中推选 出下一个节点的步骤。

这组已知节点当启动时等同于节点组。然而，由于开始重新启动，这 两组将会分化。这是因为当节点重新启动时，它获得新的身份，并且尽管 它是同一个机器，它也作为一个不同的节点运转。因此，在本发明的方法 过程中，将有越来越少的节点属于最初的已知节点组。

在最初的已知节点组内，必须推选出在它自己之后将重新启动的节点。 这个选择可以利用不同的准则来继续。

一个有效的准则是推选部署于与它自己的设备不同的处理设备中的节 点。这是因为在对等网络中，节点部署于一组机器或处理设备中，它们的 数量通常少于节点。实际上，多个节点通常部署在单个机器中。为了在重 新启动过程期间避免网络N内的负载不均衡，根据处理设备在时间上分散 节点的重新启动是有利的。这个选项防止了一些机器在给定时刻具有比其 他机器多的多的节点这一情形，这会导致系统性能损耗。

另一个实现可以包括跟随部署于对等网络中的分布式散列表（DHT） 的环形。这两个实现也可以组合。

其他可选方案当然也是可行的，但是应当指出，下一个节点是由对等 网络的节点本身来确定的，无须外部集中式设备介入。本发明的优点之一 是提供了由对等网络管理的完全独立的过程。

重新启动功能的第二步骤是发送消息M给已知节点的子集的步骤。这 个消息包含下一个节点的标识符。它也可以包含所确定的节点（消息发送 方）的标识符和已知节点的子集中的节点的标识符。

一旦消息M的集合已经被正确地发送，节点就能够重新启动。如本领 域技术人员已知的那样，重新启动可以包括几个预处理操作，例如终止与 其他节点的开放通信信道（socket）等。

重新启动功能可以对应于一个关键阶段，在该阶段期间节点停止创建 新会话。

本发明的方法还包括接收功能，其通过接收如之前所述的消息而被触 发。

这个接收功能包括备份所复制的会话这一步骤。该步骤包括首先确定 受影响的会话，即在接收该消息的节点与发送该消息的节点之间被复制的 那些会话。知道哪些节点拥有“原生”版本以及哪些拥有拷贝并不重要； 唯一重要的是确定在这两个节点之间被复制的会话。

由于发送的节点必须重新启动，两个拷贝之一将从对等网络中消失， 并且挑战是维持信息的冗余，即使是在网络N的这个重新启动阶段。

为此，几个实施例是可行的。

在第一实施例中，节点等待直到发送的节点已经重新启动。只要发送 的节点已经再次变为激活，它就触发将之前确定的会话数据复制到该发送 的节点中这一步骤。

在第二实施例中，节点触发对安全节点的确定并且将会话数据复制到 该安全节点中。

这个安全节点可以是已知节点的子集中的任一节点，除了该发送的节 点和要重新启动的下一节点（其可能作为消息参数而被发送）。

所述接收功能还包括检验接收的节点是否是由该发送的节点所确定的 下一个节点的步骤。为此，下一个节点的标识符必须被包括在所述消息内。 在该情形下，接收的节点必须被看作是要重新启动的节点，并且所述重新 启动功能因而被自动触发。

一旦所有节点已经重新启动，该过程就结束，即当不再有任何节点还 属于最初的已知节点集合时（所有节点已经重新启动并且更改身份）。

通过本发明的方法，会话的数据被保存并且在整个过程期间都是可用 的，并且对等网络保持可操作。此外，会话数据仍然是复制的，并且对等 网络继续遵循容错的要求。