CN1961536A - 服务器系统、服务器设备及其方法 - Google Patents

Abstract

本发明的目的在于：管理信息而不在多个服务器之间产生任何不一致。根据本发明的服务器系统包括：多个服务器设备，使用不重复的多个处理数据来执行处理。所述服务器设备中的每一个服务器设备：中继由所述服务器设备中的任何服务器设备初始传送的信号，使得该信号通过所有的所述服务器设备以便最终由初始传送该信号的服务器设备接收，当要使用任何处理数据时，把表示处理数据的使用的第一信号传送到另一个服务器设备，从另一个服务器设备接收第一信号并且把它中继到另一个服务器设备，以及当传送装置发送第一信号并且该第一信号被从其它服务器设备中的一个服务器设备中继之时，许可使用要使用的处理数据。

Description

服务器系统、服务器设备及其方法

技术领域

本发明涉及一种可靠性改进的冗余配置的服务器系统、在该系统所使用的服务器设备及其方法。

背景技术

专利文件1和2公开了一种方法，用于根据DHCP(动态主机配置协议)把IP地址分配给一个节点(诸如一个计算机)。

还提供了多个服务器，每个服务器均配备了一种具体的功能，诸如DHCP服务器，用于根据DHCP把一个IP地址分配给网络中的每一个节点，这些服务器被安装在单个网络中以便提供冗余性，由此改进这些服务器的可靠性。

然而，例如，在为DHCP服务器提供冗余性的过程中，表示地址和节点之间相关性的信息等等就需要被管理，以不会在多个服务器之间产生任何不一致。

然而，要管理信息以不在多个服务器之间产生任何不一致并不总是那么容易实现。

专利文件1：JP2000-59387A

专利文件2：JP2001-203806A

发明内容

本发明是鉴于上述的背景而产生的，本发明的目的在于：提供一种经改进能够实现信息管理而不在多个服务器之间产生任何不一致的服务器系统、在这样的系统中所使用的服务器设备及其方法。

更具体而言，本发明的目的在于：提供一种经改进的服务器系统，能够管理要分配给节点的地址以不在多个冗余的DHCP服务器之间产生任何不一致并且能够根据DHCP以高可靠性分配IP地址、及其服务器设备和方法。

为了实现上述的目的，根据本发明，提供了一种包括多个服务器设备的服务器系统，所述多个服务器设备使用不重复的多个处理数据来执行处理，所述多个服务器设备中的每一个服务器设备把所述服务器设备中的任何服务器设备初始所传送的信号或者与该初始传送的信号相对应的信号中继到任何其它所述服务器设备，使得该信号通过所有所述服务器设备而最终由初始传送该信号的那个服务器设备加以接收，其中所述多个服务器设备中的每一个服务器设备包括：传送装置，用于当要使用处理数据时把表示任何处理数据在使用中的第一信号传送到所述服务器设备中的另一个服务器设备；中继装置，用于从所述另一个服务器设备接收该第一信号并且把这样接收到的该第一信号中继到其它的服务器设备；以及使用许可装置，用于当该第一信号从所述传送装置传送以便从其它服务器设备中继时许可使用要使用的处理数据。

此外，根据本发明，提供了一种服务器设备，这种服务器设备可以按照多数使用，多个所述服务器设备使用不重复的多个处理数据来在使用多个服务器时的多个服务器之间执行处理，所述多个服务器设备中的每一个服务器设备把从所述服务器设备中的任何服务器设备初始传送的信号或者与该初始传送的信号相对应的信号中继到任何其它所述服务器设备，使得该信号通过所有所述服务器设备而最终由初始传送该信号的那个服务器设备加以接收，其中所述多个服务器设备中的每一个服务器设备包括：传送装置，用于当要使用处理数据时把表示任何处理数据都在使用中的第一信号传送到所述服务器设备中的另一个服务器设备；中继装置，用于从所述另一个服务器设备接收该第一信号并且把这样接收到的该第一信号中继到其它服务器设备；以及使用许可装置，用于在接收到从所述传送装置传送并从其它服务器设备中继的第一信号时，许可使用要使用的处理数据。

优选地，所述服务器设备还包括：处理装置，用于通过使用许可使用的处理数据来执行预定的处理。

优选地，每一个所述服务器设备还包括：与任何所述服务器设备相对应的处理数据聚集创建装置，所述处理数据聚集创建装置用于创建包含至少一项不重复的处理数据的处理数据聚集，所述多个服务器设备的任何处理数据聚集创建装置创建处理数据聚集，所述服务器设备的处理装置中的每一个处理装置使用与该服务器设备相关联的处理数据聚集中所包含的处理数据来执行处理，所述服务器设备的传送装置中的每一个传送装置把表示由处理装置使用用于处理的处理数据的使用的第一信号传送给任何其它服务器设备，并且所述服务器设备的每一个使用许可装置在接收到从所述传送装置传送并且从所述其它服务器设备中继的第一信号之时，许可所述处理装置使用要使用的处理数据。

优选地，把至少表示第一信号的中继序的第一标识符唯一地分配给每一个所述服务器设备，并且所述中继装置根据所分配的第一标识符把这样接收到的第一信号中继到下一个要接收该第一信号的服务器设备。

优选地，把至少表示第一信号的中继序的第一标识符唯一地分配给每一个所述服务器设备，并且具有预定的第一标识符的服务器设备的聚集创建装置创建处理数据聚集。

优选地，第一标识符还表示每一个所述服务器设备的优先级序，并且具有表示最高优先级序的第一标识符的服务器设备的聚集创建装置创建处理数据聚集。

优选地，每一个所述服务器设备还包括：服务器组创建装置，用于创建一个包含能够把数据传送到服务器设备自身的所有服务器设备的服务器组，并且在所述服务器组中所包含的任何所述服务器设备中，所述处理数据聚集创建装置对应于在所述服务器组中所包含的所有服务器设备中的任何一个，并且创建包含至少一个不重复的处理数据的处理数据聚集，在所述服务器设备中的每一个服务器设备中，所述处理装置使用在与所述服务器设备相关联的处理数据聚集中所包含的处理数据来执行处理，所述传送装置传送表示由所述处理装置使用来处理的处理数据在使用中的第一信号至任何其他服务器设备，并且当所述使用许可装置接收到从所述传送装置传送并且从其他服务器设备中继而来的第一信号之时，所述使用许可装置就许可所述处理装置去使用要使用的处理数据。

优选地，一个表示所述服务器设备的优先级序的标识符被唯一地分配给每一个所述服务器设备；并且在所述服务器组中其标识符表示最高优先级序的服务器设备的服务器组创建装置创建处理数据聚集。

优选地，所述服务器设备的服务器组创建装置通过聚集对应于在所述服务器组所包含的所有服务器设备的处理数据并且把所聚集的处理数据分发到在所述服务器组所包含的所有服务器设备，来创建处理数据聚集。

优选地，每一个所述服务器设备还包括：使用状态管理装置，用于管理表示在相应的处理数据聚集所包含的每个处理数据是否在使用中的使用状态；和同步装置，用于同步由所述服务器设备中的任何服务器设备的使用状态管理装置所管理的使用状态和由在所述创建的服务器组中所包含的每一个服务器的使用状态管理装置所管理的使用状态，当创建所述服务器组时，是在所述服务器设备中的任何一个服务器设备中的。

优选地，任何所述服务器设备的同步装置传送用于查询每个所述处理数据的使用状态的第二信号，并且当第二信号被中继而返回时确定对应于所述第二信号的处理数据在使用中，否则确定对应于所述第二信号的处理数据不在使用中，以同步所述使用状态，并且所述服务器设备中的每一个服务器设备的中继装置仅仅在从另一个服务器设备接收到第二信号并且对应于所接收的第二信号的处理数据在使用之时，才把所述第二信号中继到其他服务器设备。

优选地，所述预定的处理用于根据DHCP(动态主机配置协议)动态地把IP地址分配给通信节点，并且所述多个处理数据中的每一个处理数据都表明能够被分配给该通信节点的IP地址。

进而，根据本发明，提供了一种由可以按照多数来使用的服务器设备所实现的数据处理方法，其中当使用多个服务器设备之时，多个处理数据不重复地被在多个服务器设备之间使用以执行处理，所述方法包括如下步骤：把从任何所述服务器设备初始传送的信号或者与该初始传送的信号相对应的信号中继到任何其他服务器设备，使得该信号通过所有服务器设备，最终由初始传送该信号的那个服务器设备来接收；当任何处理数据要被使用之时把表示处理数据的使用的第一信号传送到另一个服务器设备；从所述另一个服务器设备接收该第一信号并且把所接收的第一信号中继到任何其他服务器设备；以及在接收到由所述传送装置所传送的并且从其他服务器设备中继来的第一信号之时，许可使用要使用的处理数据。

此外，根据本发明，提供了一种服务器设备的程序，所述服务器设备可以多数地使用，包括计算机，所述服务器设备使用不重复的多个处理数据在服务器设备使用多个时在多个服务器之间来执行处理，所述服务器设备中的每一个服务器设备把从任何所述服务器设备初始传送的信号或者对应于该初始传送的信号的信号中继到任何其他服务器设备，使得该信号通过所有服务器设备，以便最终由初始传送该信号的那个服务器设备加以接收，所述程序使得每一个所述服务器设备的计算机执行如下步骤：当要使用任何处理数据之时，把表示处理数据使用的第一信号传送到另一个服务器设备；从所述另一个服务器设备接收第一信号并且把所接收的第一信号中继到任何其他服务器设备；并且当接收到由所述传送装置所传送并且从所述其他服务器设备中继而来的第一信号之时，许可使用要使用的处理数据。

根据本发明的服务器系统、服务器设备及其方法，使得信息得到管理，以致于不会在多个服务器之间产生任何不一致。

此外，根据所述服务器系统、服务器设备及其方法，分配给节点的地址能够得到管理，以致于不会在多个冗余的DHCP服务器之间产生任何不一致，由此就以高的可靠性根据DHCP分配了IP地址。

附图说明

图1是图示适用根据本发明的数据处理方法的网络系统的配置的图。

图2是图示图1所示的客户端计算机、管理服务器和DHCP服务器的硬件的视图。

图3所给出的图：示出在图1和2中所示的DHCP服务器的冗余的配置，图示在该网络系统包括的全部DHCP服务器形成一个逻辑环(第一逻辑环)的情况。

图4是一个通信序列图，示出了由图3中的逻辑环把IP地址分配给客户端计算机的分配过程，图示所述IP地址在正常情况下分配的情况。

图5是一个通信序列图，示出了由图3中的逻辑环把IP地址分配给客户端计算机的分配过程，图示在所述IP地址提供过程中发生冲突的情况。

图6是一个信号序列，表示判断图3所示的逻辑环中的通信是否得到正常的维护的测试(环更新)，图示在该逻辑环中的通信得到正常维护的情况。

图7是一个图示在逻辑环(图3)中发生故障的图。

图8所给出的图图示：当如图7所示的在逻辑环(图3)中发生故障之时客户端计算机(图1)向DHCP服务器请求IP地址之时的异常通信系列(S14)。

图9所给出的图图示：当在图3所示的逻辑环中所包括的DHCP服务器之间的通信发生如图7所示的故障之时按照(图11)的环重配置过程所配置的第二逻辑环和第三逻辑环。

图10所给出的图图示：当在逻辑环(图3)中发生如图7所示的故障之时由主机DHCP服务器在执行环更新的过程中的异常通信序列。

图11所给出的图示出一个通信序列，图示在图8和10中所示的在(逻辑环；图9)的DHCP服务器中执行的环重配置过程。

图12是一个视图，图示了一个为图1等中所示的每个DHCP服务器所设置并共享的VS(虚拟范围(virtual scope))，和用于管理该VS的VS表，其中(A)部分示出以表形式所定义的VSS(虚拟子范围(virtual sub-scope))，(B)部分示出在图3中所示出的第一逻辑环中的VS的表。

图13是示出图8和10所示出的地址DHCP服务器(逻辑环；图9)中的地址同步过程的通信序列的第一视图。

图14是示出图8和10所示出的地址DHCP服务器(逻辑环；图9)中的地址同步过程的通信序列的第一视图。

图15所给出的图图示一种模式，在该模式下，当在图9所示的第三逻辑环中发生故障之时把第三逻辑环重配置为第四逻辑环和第五逻辑环。

图16所给出的图图示了一种模式，在该模式下，当在图15中所示的第五逻辑环16-5中发生故障之时，从第三逻辑环16-3重配置两个DHCP服务器，以便独立地操作。

图17是图示由四个DHCP服务器所组成第六逻辑环的第一图。

图18所给出的图示出：从给予图17中所示的逻辑环的IP地址的聚集(范围)来创建分别对应于DHCP服务器的VSS。

图19是图示如图17所示的逻辑环中发生故障的第一图。

图20是图示使用如图19所示的DHCP服务器进行VSS重配置的图。

图21是图示如图17所示的逻辑环中发生故障的第二图。

图22是一个流程图，示出一个代理过程(S30)，在该过程中，如图21所示的逻辑环中的DHCP服务器执行离开该逻辑环的DHCP服务器的功能。

图23是一个示出在图22所示的代理过程中VS表中的划分序的数据设置的图。

图24是第一通信序列图，图示一个代理过程(S34)，在该过程中，如图21所示的逻辑环中的DHCP服务器#0执行离开该逻辑环的DHCP服务器#2的功能。

图25是第二通信序列图，图示一个代理过程(S38)，在该代理过程中，如图21所示的逻辑环中的DHCP服务器#0执行离开该逻辑环的DHCP服务器#2的功能。

图26所给出的图示出：用于执行图3到20所示的处理的DHCP服务器程序的配置，该DHCP服务器程序在图1中所示的在DHCP服务器中执行。

图27所给出的图示出：在DHCP服务器之间传送用于在图26所示的环管理部分和环更新部分的处理的环消息。

图28是如图26所示的环管理部分的状态迁移图。

图29是如图26所示的环测试部分的状态迁移图。

图30是如图26所示的环消息接收部分的状态迁移图。

图31所给出的图示出：由地址分配部分使用用于处理的分配消息(租用(lease)消息)，此处(A)部分示出完整的分配消息，(B)部分示出在(A)所图示的分配信息，(C)部分示出VSS消息。

图32是如图26所示的地址分配部分的状态迁移图。

图33是如图26所示的分配消息接收部分的状态迁移图。

图34是如图26所示的VSS消息接收部分的状态迁移图。

图35是如图26所示的传送部分的状态迁移图。

具体实施方式

[网络系统1]

在以下将描述本发明的实施例。

图1是图示适用根据本发明的数据处理方法的网络系统1的配置的图。

如在图1中所示的，网络系统1由n个客户端计算机10-0到10-(n-1)，管理服务器12和DHCP服务器2-0到2-(n-1)配置，它们通过网络14(诸如，LAN，WAN或者因特网)相互连接，以便彼此之间能够相互通信。

在每一幅图中，n表示一个等于或者大于2的整数。此外，n未必总是表示相同的数。

如果任何组件或者处理(它们可能会以多数出现，诸如DHCP服务器2-0到2-(n-1))是在没规定的情况下被描述的，那么它们有时就被缩写为(多个)DHCP服务器2。相同的部件和处理大体上是用相同的附图标记加以标示的。

所有的组件(它们在网络系统1中作为数据处理或者通信的中心来提供服务)，诸如DHCP服务器2，客户端计算机10，或者用于为DHCP服务器2管理数据设置的管理服务器12)，在某些情况下总称为节点。

在网络系统1中，多个DHCP服务器2具有冗余的配置。一个IP地址被根据DHCP(动态主机配置协议)动态地从DHCP服务器2分配给客户端计算机10，使得客户端计算机10与其它节点之间通信。

在以下使用具体的例子来给出合适的描述。给出具体的例子是为了体现和阐明所述的描述，但是并不是为了限制本发明的技术范围。

[硬件]

图2是图示图1所示的客户端计算机10、管理服务器12和DHCP服务器2的硬件的视图。

如在图2中所示的，每个上面提及的-节点包括：主体100，包括CPU102，存储器104等；输入/输出设备106，包括显示设备，键盘等；通信设备110，用于与其它节点通信；记录设备112，诸如CD设备，FD设备和HDD设备。

更具体而言，上面提及的节点包括：作为可通过网络14(图1)与其它节点相通信的计算机的组件。

[DHCP服务器2的冗余配置]

现在描述网络系统1中的DHCP服务器2的冗余配置。

图3所给出的图：示出了在图1和2中所示的DHCP服务器2的冗余的配置，图示在该网络系统1包括的全部DHCP服务器2形成一个逻辑环(第一逻辑环)16-1的情况(图3图示n＝8的情况)。

如在图3中所示的，例如，在网络系统1中所包括的所有的DHCP服务器2-1到2-(n-1)在逻辑上形成一个类似回路的-冗余配置(第一逻辑环16-1)。#0到#(n-1)中的任何一个和逻辑环16-1的ID(该环ID＝1)一起分配给每个DHCP服务器2，作为唯一标识符(服务器ID)。

该服务器ID表示DHCP服务器2-0到2-(n-1)在逻辑环16-1中的优先级序，还表示用于IP地址分配的信号的传送序。例如，随着服务器ID的值变小，具有服务器ID的DHCP服务器2的优先级序变高。

多个逻辑环16可以包括在网络系统1中。以下，为了体现和阐明图示及其描述，把在网络系统1中只包括一个逻辑环16-1的情况作为一个具体例子给出。

进而，在逻辑环16-1中，从DHCP服务器2-i(i＝0到(n-1))传送的信号按照服务器ID#0到#(n-1)(此处n-1之后是0)的次序通过形成逻辑环16-1的所有DHCP服务器2返回到初始的DHCP服务器2-i，以便根据DHCP来把IP地址分配给客户端计算机10。

具体而言，例如，从DHCP服务器2-0传送到DHCP服务器2-1的信号按照DHCP2-2，2-3到2-7(n-1)的次序顺序地被中继，最终返回到DHCP服务器2-0。

在逻辑环16-1中，能够由包括在逻辑环16-1中的DHCP服务器2作为整体分配给客户端计算机10的所有IP地址的聚集(范围；在图9等所示的逻辑环16-2中的VS)，被划分成分别对应于DHCP2-0到2-(n-1)的虚拟子范围(VSS)#0到#7(n-1)，以便包括至少一个不重复的IP地址。

在逻辑环16-1中，例如，服务器ID值最小的DHCP服务器2作为主机DHCP服务器2操作，而其它DHCP服务器2作为从机DHCP服务器2操作。

在逻辑环16-1中，VSS#0到#7(n-1)分别由相应的DHCP服务器2-0到2-7(n-1)创建以，以便设置给它们自身。

每一个DHCP服务器2-0到2-(n-1)能够把任何这样设置的VSS#0到#7(n-1)中所包含的IP地址分配给请求IP地址分配的客户端计算机10。

以下参考图18到20，公式1到等3来描述创建VSS的方法。

[逻辑环16-1进行的IP地址分配]

以下描述由逻辑环16-1对客户端计算机10的IP地址分配。

图4是一个通信序列图，示出了由图3中示出的逻辑环16-1把IP地址分配给客户端计算机10的分配过程(S10)，图示所述IP地址在正常情况下分配的情况。

在下列的通信序列图中的每一个中，跟着DHCP服务器2-0等的符号(M)表明：DHCP服务器2-0等是主机DHCP服务器2，而跟着DHCP服务器2-1的符号(S)表明：DHCP服务器2-1等是从机DHCP服务器2。

如在4图中所示的，客户端计算机10在步骤100(S100)向DHCP服务器2-0请求IP地址分配。

在步骤102(S102)，DHCP服务器2-0到2-(n-1)中的任何服务器(在图4，DHCP服务器2-0)返回一个信号(供应(offer))，该信号表示：在VSS#0中所包含的IP地址A被提供给了请求IP地址分配的客户端计算机10。

客户端计算机10在步骤104(S104)向DHCP服务器2-0请求IP地址分配。

在步骤106-1到106-n(S106-1到S106-n)，把IP地址的供应提供给客户端计算机10的DHCP服务器2-0发送一个信号(地址分配通知信号)，该信号表明：一个IP地址被根据服务器ID提供给了DHCP服务器2-1。

地址分配通知信号被中继通过在逻辑环16-1中所包含的所有DHCP服务器2，以便返回到DHCP服务器2-0。

在步骤108(S108)，DHCP服务器2-0执行一个过程，用于分配IP地址A(ACK传送)给请求IP地址分配的客户端计算机10。

正如参考图5所描述的，步骤106(S106)涉及一个信号(请求)，用于产生一个从客户端计算机10到DHCP服务器2-0的IP地址A分配的请求；和一个信号(ACK)，该信号表明：接受从DHCP服务器2-0到客户端计算机10的请求。

在逻辑环16-1，根据来自多个客户端计算机10的IP地址分配请求，多个DHCP服务器2有时提供相同的IP地址或者不同的IP地址给客户端计算机10。

接着，将描述发生如上所提及的IP地址供应冲突情况下的过程。

图5是一个通信序列图，示出了由图3中的逻辑环16-1把IP地址分配给客户端计算机10的分配过程(S10′)，图示在IP地址提供过程中发生冲突的情况。

正如在图4中所示出的S10过程，在步骤100-1和100-2(S100-1和S100-2)，例如，客户端计算机10-0和10-1分别向DHCP服务器2-0和2-2请求IP地址分配。

在步骤102-1和102-2(S102-1和102-2)，DHCP服务器2-0和2-2返回一个信号(供应)，该信号表明：分别把虚拟范围(VS)中所包含的地址A提供给请求IP地址分配的客户端计算机10-0和10-2。

在步骤104-1和104-2(S104-1和S104-2)，客户端计算机10-0和10-1向DHCP服务器2-0和2-2请求IP地址A的分配。

在步骤106-1(S106-1到106-n)，把IP地址供应提供给客户端计算机10-1的DHCP服务器2-0发送一个信号(地址分配通知信号)，该信号表明IP地址A对DHCP服务器2-1的供应。

该地址分配通知信号被中继通过在逻辑环16-1中所包括的所有DHCP服务器2。在DHCP服务器2-0发送一个表明IP地址A的供应的信号之后的一个时间限制之内，该地址分配通知信号返回到DHCP服务器2-0。

在另一方面，在步骤106′-1和106′-2(S106′-1和S 106′-2)，把IP地址的供应提供给客户端计算机10-1的DHCP服务器2-2发送一个信号(地址分配通知信号)，该信号表明IP地址对DHCP服务器2-3的供应(图5中未示出)。

该地址分配通知信号被优先级序较高的DHCP服务器2-0阻塞，DHCP服务器2-0把IP地址A提供给了相同的客户端计算机10-0。因此，该地址分配通知信号没有在DHCP服务器2-2发送表明IP地址A的供应的信号之后的一个时间限制之内返回到DHCP服务器2-2。

在S106-1，DHCP服务器2-2能够根据接收到从DHCP服务器2-0发送并且由DHCP服务器2-1中继的地址分配通知信号知道：该IP地址A由优先级序较高的DHCP服务器2-0使用。因此，优先级低于DHCP服务器2-0的DHCP服务器2-2就不分配该IP地址A。

在步骤108(S108)，DHCP服务器2-0返回一个信号(ACK)，该信号表明IP地址A向客户端计算机10-0的分配。

在另一方面，在步骤110(S110)，DHCP服务器2-2返回一个信号(NACK)，该信号表明该IP地址没有分配给客户端计算机10-1。

[环更新]

进而，主机DHCP服务器2-0例如在一个给定的周期内测试DHCP服务器2-0，以便知道在逻辑环16-1中的通信是否得到正常的维护。

图6是一个信号序列，表示用于知道图3所示的逻辑环16-1中的通信是否得到正常维护的测试(环更新)，图示在该逻辑环16-1中的通信得到正常维护的情况。

如在图6中所示的，在步骤120-1(S120-1)，主机DHCP服务器2-0发送一个环更新信号给从机DHCP服务器2-1。

在步骤s120-2到120-n(S120-2到S120-n)，环更新信号被顺序地中继通过DHCP服务器2-1到2-(n-1)，最终返回到DHCP服务器2-0。

DHCP服务器2-0能够在传送该环更新信号之后的一个时间限制之内根据该环更新信号的返回来确定：逻辑环16-1中的通信是否被正常地维护着。

[在故障发生时]

以下将描述在故障发生之时逻辑环16-1(图3)的操作。

图7是一个图示在逻辑环16-1(图3)中故障发生的图。

以下将给一个具体例子，其中由于在网络系统1(图1)的网络14和如在图7中所示的等中发生故障的原因导致在逻辑环16-1(图3)中在DHCP服务器2-0到2-3和DHCP服务器2-4到2-7(n-1)之间的通信不能进行。

图8所给出的图图示：当如图7所示的在逻辑环16-1(图3)中发生故障之时客户端计算机10(图1)向DHCP服务器2请求IP地址之时的异常通信系列(S14)。

和在正常的情况(图4；S10)下一样，如在图8中所示的步骤100(S100)中，客户端计算机10向DHCP服务器2请求IP地址分配。

在步骤102(S102)，DHCP服务器2-0提供IP地址A给客户端计算机10。

在步骤104(S104)，客户端计算机10向DHCP服务器2-0请求IP地址A的分配。

在步骤106-1到106-3(S106-1到S106-3)，和在正常的情况(图4)下一样，DHCP服务器2-0到2-3按照这一次序被告知对客户端计算机10的IP地址A的分配。

然而，正如用虚线所表示的，在步骤106-4到106-n(S106-4到S106-n；部分未示出)，DHCP服务器2-3和2-4之间的通信不能进行了，这和正常情况形成对照。因此，DHCP服务器2-4没有接收到该通知。

相应地，该通知没有在时间限制之内返回到DHCP服务器2-0。

在这种情况下，在步骤20-1(S20-1)，DHCP服务器2-0执行一个过程，用于重配置在相互之间能够通信的DHCP服务器2-0到2-3(图7)之间的环(S20-1)(用于环重配置(S20)的通信序列在以下将参考图11给出描述)。

相类似的是，即使在步骤140(S140)，是到时间应该对例如DHCP服务器2-4到2-(n-1)执行环更新了，这些DHCP服务器也不能够从DHCP服务器2-0接收到环更新信号。

在这事件之后，DHCP服务器2-4到2-(n-1)执行一个过程，用于在能够相互通信的DHCP服务器2-4到2-(n-1)之间进行环重配置(S20-2)。

图9所给出的图图示：当在图3所示的逻辑环16-1中所包括的DHCP服务器2之间的通信发生如图7所示的故障之时，按照环重配置过程(S20-1和S20-2；图11)所配置的第二逻辑环16-2和第三逻辑环16-3。

因此，如在9图中所示的，第一逻辑环16-1(图3)在如图7中所示的发生故障的位置被划分了，以便被重配置成两个逻辑环16(第二逻辑环16-2和第三逻辑环16-3)。

此时，在逻辑环16-1(图3)中，由和DHCP服务器2-0到2-7(n-1)相关联的VSS#0到#7所组成的VS也被重配置为在逻辑环16-2中由VSS#0到#3组成的VS和在逻辑环16-3中由VSS#4到#7(n-1)所组成的VS。

此外，如在图8中所示的，分别在DHCP服务器2-0到2-3之间以及在DHCP服务器2-4到2-(n-1)之间执行一个地址同步过程，用于消除由DHCP服务器2分配给客户端计算机10的IP地址之间的不一致(S30-1和S30-2；在以下参考图13和14给出描述)。

如果如图7中所示的在逻辑环16-1中发生故障，那么即使在环更新之时以及在如图8中所示的分配IP地址之时也都执行环重配置过程(S20-1和S20-2)，以创建逻辑环16-2和16-3(图9)。在所创建的每一个环中，执行地址同步过程(S30-1和S30-2)。

图10所给出的图图示：当在逻辑环16-1(图3)中发生如图7所示的故障之时，由主机DHCP服务器2-0在执行环更新的过程中的异常通信序列(S16)。

如在图10中所示的，在步骤160-1到160-3(S160-1到S160-3)，主机DHCP服务器2-0发送一个环更新信号到从机DHCP服务器2-1。该信号被中继到DHCP服务器2-3。

然而，由于在DHCP服务器2-3和DHCP服务器2-4之间不能通信了，所以该环更新信号永远都不能在时间限制之内返回到DHCP服务器2-0。

在这样的情况下，DHCP服务器2-0执行环重配置过程(S20-1)和地址同步过程(S30-1)。

在另一方面，DHCP服务器2-4到2-7(n-1)根据事实：该环更新信号没有在预定之间内从DHCP服务器2-0传送出去，来执行环重配置过程(S20-1)和地址同步过程(S30-1)。

作为上述过程的结果，即使在该环更新没有正常完成的情况下，也创建了逻辑环16-2和16-3(图9)。此外，该VS和VSS被重配置。

图11示出一个通信序列，图示在图8和10中所示的在DHCP服务器2-0到2-4(逻辑环16-2；图9)中执行的环重配置过程。

在步骤200-1到200-4(S200-1到S200-4)，DHCP服务器2-0到2-3中的每一个服务器包括环ID＝1，作为用于网络系统1(图1)的网络14的参数，以便广播或者多播用于通知环重配置的信号。

该环重配置信号仅仅在能够相互通信的DHCP服务器2-0到2-3之间传送；正如用虚线所表示的，该环重配置信号没有被传送到其它DHCP服务器2-4到2-7(n-1)。

在步骤204-1到204-4(S204-1到S204-4)，当在传送了每一个环重配置信号之后超出了时间限制之时，DHCP服务器2-0到2-3中的每一个确定在该时间限制之内接收到环重配置信号的DHCP服务器2-0到2-3是否被包括在相同的逻辑环16-2中，以便固定在每个环重配置信号所属的逻辑环16-2中所包括的DHCP服务器2(环成员)。

进而，DHCP服务器2-0确定值最小的服务器ID应该被分配给DHCP服务器2-0自身，以便使得DHCP服务器2-0在逻辑环16-2中作为主机DHCP服务器2来提供服务，其它DHCP服务器2-1到2-3应该是从机DHCP服务器2。

进而，DHCP服务器2-0到2-3中的每一个根据分配给它自己的服务器ID和逻辑环16-1中的服务器ID标识它自己在逻辑环16-2中的优先级序，其是从另一个DHCP服务器2得到通知的。

由此可以容易地理解的是：在这一情况下，DHCP服务器2-0到2-3在逻辑环16-2中的优先级序是0到3。

在步骤12(S12)，DHCP服务器2-0执行如图6中所示的环更新过程。

在步骤210-1到210-4(S210-1到S210-4)，每一个主机DHCP服务器2-0到2-3向其它DHCP服务器2通知在所述环重配置进行之前已经设置的VSS。

该VSS的通知被执行，所采用的方式使得每一个DHCP服务器2把它自己的VSS添加到从其它DHCP服务器2所接收的VSS的通知，以便将它中继倒下一个DHCP服务器2。

在VSS的通知传播通过逻辑环16-2一次之后，它就返回到DHCP服务器2-0到2-3。

在步骤212-1到212-4(S212-1到S212-4)，每一个DHCP服务器2-1到2-2在发生环重配置之前根据从其它DHCP服务器2所得知的VSS和设置到自身的VSS(图9)，得到为要包括到在旧的逻辑环16-1中进行了环重配置之后的新的逻辑环16-2中的DHCP服务器2设置的VSS的聚集(虚拟范围：VS)。

进而，每个DHCP服务器2-0到2-3根据所得到的VS、在逻辑环16-2中所包括的DHCP服务器2的数目以及它自己的优先级序，而得到要给自己设置的VSS。

尽管图11仅仅示出了在第二逻辑环16-2(图9)中所进行的环重配置过程(S20-1)，但是在第三逻辑环16-3中所进行的环重配置过程(S20-2)也是采用相似的方式执行的(以下相似的过程也将适用于每个逻辑环16)。

图12是一个视图，图示的是为图1等中所示的每个DHCP服务器2所设置的VS(虚拟范围)，和用于管理该VS的VS表，其中图12(A)部分示出以表形式所定义的VSS，图12(B)示出在图3中所示出的第一逻辑环16-1中的VS(范围)的表。

在每个DHCP服务器2中，VS和VSS通过一种使用以下参考公式1到3所描述的递归公式的方法加以定义，或者是使用采用如在图12(A)中所示的为各自的DHCP服务器所设置的IP地址及其索引的表的形式加以定义。

采用这种方式，用公式或者表的形式所定义的VS就为每个DHCP服务器2设置了。

如在图12(B)中所示的，例如，在逻辑环16-1(图3)中，由DHCP服务器2使用来管理该VS的VS表以相关方式包括：IP地址的索引；IP地址和MAC地址；给客户端计算机10分配IP地址的DHCP服务器2的标识符(服务器ID)；以及数据，表示该IP地址是否被分配(分配/未分配)、该IP地址是否被同步(同步/未同步)、分配时间限制(租用时间限制)、当把该IP地址分配给客户端计算机10时的划分序(该划分序以下将参考图18等加以描述)。

正如已经参考图3所描述的，在处于未划分状态的第一逻辑环16-1中，该VS恰好是能够由DHCP服务器2-0到2-(n-1)作为整体分配给客户端计算机10的那个范围。

在由于环重配置而得到的逻辑环16(诸如第二逻辑环16-2)中，该VS被定义为在环配置之前为DHCP服务器2所设置的所有VSS的聚集，正如上所描述的，这些DHCP服务器要在环重配置之后包括在逻辑环16中。

图13是示出图8和14所示出的、在地址DHCP服务器2-0到2-4(逻辑环16-2；图9)中进行的地址同步过程(S301)的第一视图。

图13图示了这样的情况：由DHCP服务器2-0识别为正在由DHCP服务器2-2所使用的IP地址A在实际上被由DHCP服务器2-2分配给了客户端计算机10(使用中)。

正如图13中所图示的，在步骤300-1(S300-1)，DHCP服务器2-0向DHCP服务器2-2发送一个信号，用于向DHCP服务器2-2查询该IP地址A是否被分配给客户端计算机10(IP地址A在使用中)。在步骤300-2(S300-2)，DHCP服务器2-1把该信号从DHCP服务器2-0中继到DHCP服务器2-2。

在步骤302-1(S302-1)，DHCP服务器2-2向DHCP服务器2-3发送一个表明该IP地址A在使用中的信号。

在步骤302-2(S302-2)，DHCP服务器2-3向DHCP服务器2-0发送所述表明该IP地址A在使用中的信号。

如果该信号在时间限制之内从DHCP服务器2-3返回了，那么DHCP服务器2-0就确定该IP地址A实际上正在由DHCP服务器2-2使用，并且存储那一结果。

在步骤302-3和302-4(S302-3和S302-4)，表明该IP地址A在使用中的信号传播通过逻辑环16-2，返回到DHCP服务器2-2。

和在DHCP服务器2-0的情况一样，接收表明该IP地址A在使用中的信号的DHCP服务器2-3和2-1确定该IP地址A正在由DHCP服务器2-2使用，并存储那一结果。

图14所给出的视图示出了第二通信序列，图示了在图8和14中所示出的DHCP服务器2-0到2-4(逻辑环16-2；图9)中的地址同步过程(S30-1)。

图14图示了这样的情况，由DHCP服务器2-0识别为正在由DHCP服务器2-2所使用的IP地址A实际上没有被DHCP服务器2-2分配给客户端计算机10(未使用的)，也即，这些地址在DHCP服务器2-0和2-2之间没有被同步。

如在图14中所图示的，和在图13中所示的情况一样，在步骤300-1(S300-1)，DHCP服务器2-0向DHCP服务器2-2发送一个信号，用于向DHCP服务器2-2查询该IP地址是否在使用中。

在步骤300-2(S300-2)，DHCP服务器2-1把该信号从DHCP服务器2-0中继到DHCP服务器2-2。

在步骤304-1(S304-1)，由于DHCP服务器2-2当时并没有使用该IP地址A，所以DHCP服务器2-2向DHCP服务器2-3发送一个表明该IP地址未被使用的信号，和在图13所示的情况形成对照。

在步骤304-2(S300-2)，DHCP服务器2-3把一个表明该IP地址当时没有被使用的信号中继到DHCP服务器2-0。

在这样的情况下，DHCP服务器2-0确定该IP地址没有被DHCP服务器2-2使用并且存储那一结果。

在步骤304-3和304-4(S304-3和S304-4)，所述表明该IP地址当时未被使用的信号返回到DHCP服务器2-2。

和在DHCP服务器2-0的情况一样，接收所述表明该IP地址当时未被使用的信号的DHCP服务器2-3和2-1确定该IP地址实际上当时没有被DHCP服务器2-2使用并且存储那一结果。

图15所给出的图图示一种模式，在该模式下，当在图9所示的第三逻辑环中发生故障之时，把第三逻辑环16-3重配置为第四逻辑环16-4和第五逻辑环16-5。

图16所给出的图图示了一种模式，在该模式下，当在图15中所示的第五逻辑环16-5中发生故障之时，从第三逻辑环16-3重配置两个DHCP服务器2-6和2-7(n-1)，以便独立地操作。

当在如15图中所示的的不能在DHCP服务器2-5和2-6之间进行通信的第三逻辑环16-3中又发生了故障之时，通过重复上述参考图3到14所描述的过程，第四逻辑环16-4和第五逻辑环16-5能够从第三逻辑环16-3被重配置。

进而，如在图16中所示的，当在在DHCP服务器2-6和2-7(n-1)之间不能通信的第五逻辑环16-5中又发生故障之时，能够重配置第五逻辑环16-5，以便使得每个DHCP服务器2-6和2-7(n-1)能够相互独立地操作。

图9，15和16在以上图示的是不能在DHCP服务器2之间通信的逻辑环16中发生故障的情况。然而，即使诸如在至少一个DHCP服务器2荡机以致不能进行IP地址分配过程的情况下发生了各种故障，也执行用于重配置逻辑环16，VSS重配置和地址同步的相似过程。

进而，例如，当重新建立了如图9所示的第二逻辑环16-2和第三逻辑环16-3中的通信之时，主机DHCP服务器2-0例如周期性地执行如图11所示的环重配置过程(S20)，以便把多个逻辑环16组合成一个逻辑环16-1(图3)。该VSS能够根据该组合重配置，以便使得这些地址能够被同步。

[VSS重配置]

图17是图示由四个DHCP服务器2-0到2-3所组成第六逻辑环16-6的第一图。

以下为了阐明所示描述，采用如在图17中所示的由四个DHCP服务器2-0到2-3所组成的逻辑环16-6作为一个具体例子，来描述VSS的重配置以及把一个逻辑环16划分成多个逻辑环16。

图18所给出的图示出：从给予图17中所示的逻辑环16-6的IP地址的聚集(范围)来创建分别对应于DHCP服务器2-0到2-3的VSS的过程。

DHCP服务器2-0到2-3被提供了相同的范围作为初始值，并且这些服务器初始并没有VSS。因此，即使DHCP服务器2-0到2-3的全部VSS在逻辑环16-6中都组合起来了，该VS仍然是空的(大小为0)。在这一情况下，每个DHCP服务器2-0到2-3都把它自己的范围视为该VS。此时，该VS与作为初始值所给出的范围一样对应于相同的IP地址聚集，包括如图18左边所图示的IP地址#000，#001等等。

上述该VS的未划分状态的被定义为该0V的第0序划分。

第0序划分的VS与给予逻辑环16中的每个DHCP服务器2的范围完全相同。

当划分第0序划分的VS以便把尽可能多的IP地址相等地分配给形成逻辑环16-6的4个DHCP服务器2-0到2-3(优先级序为0到3)时，就按照图18右边所示的执行该划分。

更具体而言，集中在第0序划分的VS中所包含的IP地址#k(k＝0，1，2，3，...(S-1))的索引k上，使得第0序划分的VS经受第1序划分，划分后为VSS#0到#3，分别包含具有IP地址#k的索引的IP地址，给予k[mod]4＝0到3，从而使得VSS#0到#3与形成逻辑环16-6的DHCP服务器2-0到2-3相关联。

在该VSS的第1序划分的状态下，通过聚集形成逻辑环16的DHCP服务器2-0到2-3的全部VSS而得到的逻辑环16的VS对应于第0序划分，并且与每个DHCP服务器2-0到2-3所具有的、对应于初始值的范围完全相同。

正如以上所述，VSS的划分序总是比VS的划分序大1。

为包括在具有第0序划分的VS的逻辑环16中的每个A₁(下标表示该VSS的划分序)DHCP服务器2-0到2-(A₁-1)所设置的、在VSS₁#i₁(i＝0，1，2，...，A₁-1)中的IP地址i的索引X₁i₁可以用以下的公式1来定义。

Y₁i₁＝A₁X+B₁i₁…(1)

此处，在公式1中，DHCP服务器2-i₁的优先级序是B₁i₁，并且X是等于或者大于0的整数，满足条件

Y₁i₁≤S-1。

图19是图示如图17所示的逻辑环16-6中发生故障的第一图。

以下，如在图19中所示的，采用在逻辑环16-6中从其它DHCP服务器2到DHCP服务器2-2之间的通信变为不能进行的情况作为一个具体的例子。

在这样的情况下，主机DHCP服务器2-0从如上面已经描述的第六逻辑环16-6来重配置仅仅包括DHCP服务器2-0，2-1和2-3的第7逻辑环16-7。

在逻辑环16-7中，DHCP服务器2-0，2-1和2-3的优先级序A20到A22是0到2。

图20是图示使用如图19所示的DHCP服务器2-0，2-1和2-3进行VSS重配置的图。

在另一方面，由于DHCP服务器2-0，2-1和2-3无法知道DHCP服务器2-2是否在运行着，所以有必要重配置该VS和VSS，使得在不使用与如图18中所示的DHCP服务器2-2相关的VSS#2的情况下，就能够把IP地址分配给客户端计算机10。

为了满足上述的要求，如在图18的左边和图20的左边所示出的，DHCP服务器2-0，2-1和2-3在如图20的中心所示的模式下发生故障之前，聚集在VSS#0，#1和#3中包括的IP地址，所述VSS#0，#1和#3分别与DHCP服务器2-0和能够与DHCP服务器2-0相通信的DHCP服务器2-1和2-3相关联。照此，就得到了包括DHCP服务器2-0，2-1和2-3的逻辑环16的VS，其在发生故障之后被重配置。

该VS在这一情况下是第1序划分的VS。

进而，在这样组合的VSS#0，#1和#3中包括的IP地址的聚集，也即，第1序划分的VS，要和如图20的右边所示出的、从第0序划分的VS进行第1序划分一样的方式要进行第2序划分，以便在发生故障之后得到新的VSS#0，#1和#3。因此，逻辑环16-6中的VSS能够被重配置成和逻辑环16-7中的VSS一样。

每当把某一个逻辑环16划分成多个逻辑环16时，在对应于形成每个逻辑环16的DHCP服务器2的VSS中所包含的IP地址就被聚集成VS，其又被划分成新的VSS用于重配置。因此，能够使一个新的VSS与形成该逻辑环16的每个DHCP服务器2相关联。

能够定义在第n序划分状态下的VSS₂#i₂(i＝0，2，…，A₂-1)中的IP地址的索引Y₂i₂，其是在逻辑环16重配置之后在逻辑环16中所包含的每个A₂DHCP服务器2-0到2-(A₂-1)所设置的，此处G₁是B₁的总数，以下在公式2中表示。

Y₂i₂

＝A₁(A₂X+B₂i₂)+B₁j₁(0)，

·

·

＝A₁(A₂X+B₂i₂)+B₁j₁(B₁-2)和

＝A₁(A₂X+B₂i₂)+B₁j₁(B₁-1)          …(2)

此处，在公式2中，DHCP服务器2-i₂的优先级序是B₂i₂，X是等于或者大于0的整数0，满足条件Y₂i₂≤S-1，并且j₁(0)到j₁(B₁-1)是在环重配置之前分别给予DHCP服务器2的优先级序，其要被包括到通过环重配置而得到的逻辑环16中(然而，排除了在环重配置之前没有给予该优先级序的DHCP服务器2的优先级序)。

其它符号与方法1的完全相同。

以下进一步描述上面描述的VSS重配置。

和以上已经参考图18给出的描述一样，与对应于形成逻辑环16的每个DHCP服务器2所具有的初始值的范围完全相同的VS不被划分的状态，称为第0序划分的VS。

进而，和以上已经参考图17和18所给出的描述一样，在第0序划分的VS中所包含的IP地址0被划分成分别对应于形成逻辑环16的DHCP服务器2的VSS的状态，被称为第1序划分的VSS。

进而，和上面已经参考图19和20给出的描述一样，通过聚集由于第1序划分而得到的VSS所得到的VS由于缺少一部分VSS的原因而不返回到第0序划分(也即，仍然为第1序划分)并且被重配置为新的VSS的状态，被成为第2序划分的VSS。

和上面描述的一样，随同逻辑环16的VS的n-1次划分而重配置的VSS，可被定义为通过第n序划分而得到的VSS。以下，VS的划分数被定义为划分序。

上面描述的公式2可以进一步加以推广。用公式G₀，G₁，...，G_n-1递归地定义在第n序划分状态下的VSS_n#i_n(i_n＝0，1，2，...，A_n-1)中IP地址的索引Y_ni_n，其为在重配置逻辑环16之后逻辑环16中所包括的每一个A_nDHCP服务器2-10到2-(A_n-1)所设置，此处，G_n是B_n的总数，和在以下用公式2表示。

以下，在划分序为n的VSS中公式G₀，G₁，...，G_n-1V的数目称为F_n。

Y_ni_n

＝A_n-1(A_nX+B_ni_n)+B_n-1j_n-1(0)，

＝A_n-1(A_nX+B_ni_n)+B_n-1j_n-1(B_n-1-2)以及

＝A_n-1(A_nX+B_ni_n)+B_n-1j_n-1(B_n-1-1)        …(3)

此处，在公式3中，DHCP服务器2-i_n的优先级序是B_ni_n，X是等于或者大于0的整数0，满足条件Y_ni_n≤S-1，j_n-1(0)到j_n-1(B_n-1-1)是在环重配置之前分别给予DHCP服务器2的优先级序，其要被包括到通过环重配置而得到的逻辑环16中(然而，排除了在环重配置之前没有给予该优先级序的DHCP服务器2的优先级序)。

和上述一样，能够把从在第0序划分状态下的逻辑环中的VS通过在第n-1序划分的状态下的逻辑环16的VS的VSS到形成逻辑环16的每个DHCP服务器2的第n序划分状态下的VSS的变化的历史，在每个DHCP服务器2中1到3中采用如在公式1-3中所表示的递归公式存储下来

当随着从故障等恢复过来而再次把逻辑环16恢复到单环形式时，恢复之后的每个DHCP服务器2向回计算所存储的递归公式，以便计算和复位在所恢复的逻辑环16中所使用的VSS。

[VSS重复确定]

和上面描述的一样，分别分配给DHCP服务器2的VSS原理上和通过从逻辑环16-1(图3)重配置而得到的任何逻辑环16中的都不相同。

因此，即使当要把多个逻辑环16重配置成单个逻辑环16时组合VSS，要组合的VSS中所包含的VSSIP地址也永不相同。

然而，由于某一处理故障的原因，在多个VSS之间会发生IP地址重复的可能性并不为0。因此，如果能够确定出发生重复而采取对策来排除由于上述组合等导致重复的任何VSS，那么就能进一步增强逻辑环16的可靠性。

在此，公式3表示为如下，

Y_ni_n

＝A_n-1(A_nX+B_ni_n)+B_n-1j_n-1(0)，

·

·

＝A_n-1(A_nX+B_ni_n)+B_n-1j_n-1(B_n-1-2)以及

＝A_n-1(A_nX+B_ni_n)+B_n-1j_n-1(B_n-1-1)       …(3)

并且能够采用以下公式4的简化形式来表示。

Y_ni_n

＝C_nX+E_ni_n(0)，

·

·

＝C_nX+E_ni_n(F_n-2)和

＝C_nX+E_ni_n(F_n-1)                         …(4)

这里，为两个DHCP服务器2而设置的VSS中所包括的IP地址的索引Y_ni1_n和Y_ni2_n和2，用公式5-1和5-2表示如下。

Y_ni1_n

＝C_nX₁+E_ni1_n(0)，

·

·

＝C_nX₁+E_ni1_n(F_n-2)，或者

＝C_nX₁+E_ni1_n(F_n-1)                      …(5-1)

Y_ni2_n

＝C_nX₂+E_ni2_n(0)，

·

·

＝C_nX₂+E_ni2_n(F_n-2)，或者

＝C_nX₂+E_ni2_n(F_n-1)                      …(5-2)

此处X₁和X₂是等于或者大于0的整数0，分别满足条件

Y_ni1_n≤S-1an和dY_ni2_n≤S-1。

当这两个VSS相同时，建立以下的公式6。

Y_ni1_n＝Y_ni2_n                  …(6)

当这两个VSS相同时，建立以下的任一公式7。

C_nX₁+E_ni1_n(0)

＝C_nX₂+E_ni2_n(0)，

·

·

＝C_nX₂+E_ni2_n(F_n-2)，或者

＝C_nX₂+E_ni2_n(F_n-1)，

或者

C_nX₁+E_ni1_n(1)

＝C_nX₂+E_ni2_n(0)，

·

·

＝C_nX₂+E_ni2_n(F_n-2)，或者

＝C_nX₂+E_ni2_n(F_n-1)，

或者

·

·

·

C_nX₁+E_ni1_n(F_n-1)

＝C_nX₂+E_ni2_n(0)，

·

·

＝C_nX₂+E_ni2_n(F_n-2)，或者

＝C_nX₂+E_ni2_n(F_n-1)

…(6)

在公式6中包括的每个等式都可以简化成和公式7一样。

aX₁+b＝cX₂+d                    …(7)

然而，在公式7中，

0≤b＜a                            …(8)，

0≤d＜c                            …(9)，

0≤aX₁+b＜S，0≤cX₂+d＜S        …(10)。

当变换公式7时，就得到了以下的公式11，此处aX₁和cX₂+d-b中的每一个都是a的倍数。

aX₁＝cX₂+(d-b)                   …(11)

因此，如果cX₂和(d-b)这二者均是a的倍数，也即，当建立了以下的公式12并且cX₂的a的留数系统(residue system)和(d-b)的a的留数系统之和是a之时，更具体而言，当建立了以下的公式13时，就会发生这两个VSS重复。

相应地，针对在公式6中包括的每个等式执行下列公式12和13，以确定这两个VSS是否相同。

cX₂[mod]a＝0并且(d-b)[mod]a＝0    …(12)，或者，

cX₂[mod]a+(d-b)[mod]a＝a          …(13)

此处，A和B的定义与在以下的公式14和15中所表示的一样。如果值a-B包含在A的集合中，那么就能够确定出在这两个VSS中所包含的IP地址是相同的。

A＝cX₂[mod]a                      …(14)

B＝(d-b)[mod]a                     …(15)

作为替换，当值B为0，并且值c是a的倍数，那么就能确定出在VSS1和VSS2中所包含的IP地址是相同的。

如果公式14和15被分配在以下的公式16中，就能得到以下的公式17。

A＝(a-B)[mod]a                     …(16)

cX₂[mod]a＝(a-(d-b)[mod]a)[mod]a  …(17)

当得到了满足公式17的X₂并且X₂满足公式(9)和(11)之时，就能够通过以下的公式18得到重复的IP地址的索引Y。

通过为公式6中所表示的每个等式执行上述的过程，就能够得到在这两个VSS中重复的IP地址(IP地址的索引)。

Y＝cX₂+d                          …(18)

[确定在该VSS中是否包含某一IP地址的索引值]

以下将描述确定在该VSS中是否包含某一IP地址的索引值。

应用这一确定来使用IP地址#k的索引值k确定在要确定的VSS中是否包含该IP地址以及该IP地址是否被分配给客户端计算机10。

因为要确定的IP地址的索引值Y应该满足上述的公式11并且该索引值Y是用以下的公式19表示的，所以如果以下的公式20得到满足，就能够确定出在该VSS中是否包含该IP地址的索引值。

Y＝aX₁+b                            …(19)

(Y-b)[mod]a＝0                       …(20)

依照上述的方法，并且根据每个DHCP服务器2的VSS的变化的历史(其被采用每个逻辑环16的划分序和递归公式的形式存储)，

(a)该VSS就能够被容易地重配置，并且

(b)该VSS的划分和组合；

(c)该VSS重复的确定；以及

(d)对在要确定的VSS中是否包含了某一IP地址的确定；

都能够通过简单的计算而执行。

因此，如果该VSS被用递归公式定义以便用于在DHCP服务器2之间的通知，那么就不再有必要在DHCP服务器2之间传送在该VSS中的所有IP地址，这和该VSS用表(图12(A))定义的情况一样。因此，要在DHCP服务器2之间传送的信息量对于逻辑环16的重配置和该VSS的划分和组合而言就能够得到减少。

[IP地址代理重分配]

以下将描述在逻辑环16中发生故障之时的IP地址代理分配过程。

图21是图示如图17所示的逻辑环16-6中发生故障的第二图17。

如图21所示，和在图19中所图示的情况一样，在逻辑环16-6中的DHCP服务器2-2与其它DHCP服务器2-0，2-1和2-3之间的通信变得不能进行了，使得DHCP服务器2-0，2-1和2-3在一些情况下不知道表示DHCP服务器2-2是否在正常地运行着的运行状态。

在这样的情况下，例如，通过环重配置而得到的逻辑环16-7中的主机DHCP服务器2-0就代替DHCP服务器2-2来执行DHCP服务器2-2的处理。

如果在IP地址分配时间限制到期之前，当不能与DHCP服务器2-2通信的客户端计算机10把IP地址重新分配给DHCP服务器2-2等时，主机DHCP服务器2-0代替DHCP服务器2-2重新分配IP地址，那么对客户端计算机10的IP地址分配就不被中断。因此，就能够防止通信被中断。

此处，将考虑只有DHCP服务器2-0和2-2之间的通信变得不可能了而DHCP服务器2-2自身却能够正常地执行处理的情况。

在这样的情况下，在当发生链路重配置之时，由DHCP服务器2-0在代理处理中分配给客户端计算机10的IP地址仍然保持继续重新分配给客户端计算机10，而DHCP服务器2-2不能从客户端计算机10接收到IP地址重分配请求以便在分配时间限制释放IP地址。

之后，如果DHCP服务器2-2独立于DHCP服务器2-0把相同(释放的)IP地址分配给另一个客户端计算机10，那么有时在DHCP服务器2-0和2-2之间的IP地址分配状态中就会出现不一致。

为了消除这种不一致，采取在以下(1)到(7)中所描述的措施，以便使得DHCP服务器2-0能够根据向逻辑环16-7中的DHCP服务器2-2等的IP地址重分配请求来执行代理过程。

(1)DHCP服务器2除具有上述作为DHCP服务器所描述的功能之外，还被提供了代理服务器功能，用于实现ARP(地址解析协议)。

(2)向新逻辑环16A中的从机DHCP服务器2发出一个″免费(gratuitous)ARP请求″(根据Pearson Education Japan编辑，Japanese by Yasuo Tachibana和Shoji Inoue翻译，W.RichardStevens出版的Protocols的卷11.1的″TCP/IP中的译文)。使用该免费ARP请求，在环重配置之后的新逻辑环16中的主机DHCP服务器2把DHCP服务器2的IP地址(其包括在环重配置之前的逻辑环16中但是不包括在新逻辑环16中)解析成主机DHCP服务器2的MAC地址。

进而，在环重配置之后，每个DHCP服务器2都发送一个″免费ARP请求″以便把它自己的地址到解析成它自己的MAC地址。

(3)当在DHCP服务器2-2和在逻辑环16-6中的其它DHCP服务器2-0，2-1和2-3之间的通信发生故障以致要引入环重配置之时，逻辑环16-7中的主机DHCP服务器2-0查找图12(B)所示出的VS表，以便得到在逻辑环16-6中的DHCP服务器2之中不包括在环重配置之后的逻辑环16-7中的DHCP服务器2(在图21所示出的这个例子中，是DHCP服务器2-2)，在逻辑环16-6中的DHCP服务器2在发生环重配置之时把IP地址到分配给客户端计算机10。

(4)逻辑环16-7中的主机DHCP服务器2-0把DHCP服务器2-2的IP地址存储到代理应答列表中，其不包括在环重配置之后的逻辑环16-7中但是在环重配置之时把IP地址分配给客户端计算机10。

(5)主机DHCP服务器2-0向逻辑环16-7中的其它DHCP服务器2(DHCP服务器2-1和2-3)发送一个免费ARP请求，以便使得在该代理应答列表中所包含的DHCP服务器2-2的IP地址被解析成DHCP服务器2-0的MAC地址。照此，主机DHCP服务器2-0能够接收从客户端计算机10发送到逻辑环16-7中的DHCP服务器2-2等的IP地址重分配请求。

(6)主机DHCP服务器2-0接收到发送到DHCP服务器2-2的IP地址重分配请求以及发送到自身的IP地址重分配请求，并且代替DHCP服务器2-2执行代理。

(7)DHCP服务器2-0到2-3与在发生环重配置(图12(B))时VS的划分序(例如，n)相关联地存储在发生环重配置之后所重新分配的所有IP地址。该VS的划分序与逻辑环16的划分次数完全相同。

对于其相关联存储的VS的划分序大于在发生环重配置时的VS的划分序的IP地址，把该VS的相关联的划分序复位成在发生环重配置之时的VS的划分序。

DHCP服务器2-0和2-2并不重用该IP地址(其已经由DHCP服务器2-2在发生环重配置之时分配给了某一客户端计算机10)，这样就不会把该IP地址分配给其它客户端计算机s10，即使在实现了从故障恢复过来之前，或者管理员把网络系统1恢复到初始状态以便使得逻辑环16中的VS的划分序降低到和该IP地址存储在一起的VS的划分序或者更小之前，在分配时间限制到期的条件下，情况也是如此。

照此，在DHCP服务器2-2和其它DHCP服务器2-0，2-1和2-3之间的IP地址分配状态中就永远不能够产生不一致。

VS的划分序处理如下。

(i)在IP地址分配时的逻辑环16中的VS的划分序在那时被存储成要和该IP地址存储在一起的划分序。

(ii)如果和该IP地址存储在起一的划分序大于在环重配置时逻辑环中的VS的划分序，那么该划分序就被在环重配置时逻辑环16中的VS的划分序重写。

(iii)该IP地址不被分配，即使在分配时间限制到期了也是如此，除非在那时逻辑环16的VS的划分序变得等于或者小于和该IP地址存储在一起的VS的划分序。

通过照此处理VS的划分序，IP地址的代理重分配处理就能够不把第0序划分视为特殊情况而加以执行。

图22是一个流程图，示出一个代理过程(S30)，在该过程中，如图21所示的逻辑环16-7中的DHCP服务器2执行离开该逻辑环16-7的DHCP服务器2-2的功能。

图23是一个示出在图22所示的代理过程中VS表中划分序的数据设置的图。

在逻辑环16中，如在图22中所示的，如果发生某一事件(清除VS表中的划分序，IP地址分配请求，IP地址重分配请求，故障发生，从故障恢复等)，那么在步骤300(S300)，逻辑环16-6中的每一个DHCP服务器2都确定：该发生的事件是否是网络系统1的管理员清除该VS表中的划分序(图12(B))以及设置表明在逻辑环16中没有发生故障的初始数据(不理会；参见图23中所示出的索引#(A+1)的条目)的指令。

如果该事件不是清除VS表的指令，那么DHCP服务器2前进到步骤S312。否则，DHCP服务器2前进到步骤302。

在步骤302(S302)，逻辑环16-6中的DHCP服务器2确定该事件对应于发生故障，从故障恢复，来自客户端计算机10的IP地址重分配请求/分配请求还是对应于其它。

如果该事件表明发生故障，则逻辑环16-6中的DHCP服务器2前进到步骤S320。否则，它就前进到步骤S330。

在步骤310(S310)，逻辑环16-1中的DHCP服务器2组合在该步骤之前由于发生故障的原因导致环重配置而生成的多个逻辑环16环。

进而，逻辑环16-6的DHCP服务器2使用参考公式1到3所描述的递归公式来组合与多个逻辑环16中的DHCP服务器2相关联的VSS以到创建一个新的VS。进而，该新的VS还被划分成与每个DHCP服务器2相关联，由此重配置了该环。

在步骤312(S312)，逻辑环16-6中的DHCP服务器2把初始数据设置成该VS表的所有条目的划分序。

在步骤320(S320)，逻辑环16-6中的DHCP服务器2执行用于环重配置和VSS重配置的处理。

在步骤322(S322)，DHCP服务器2-0到2-3查找该VS表，以便针对其划分序大于在发生环重配置时的划分序的IP地址的条目设置在发生环重配置时的划分序(逻辑环16-7的划分序)，该IP地址在没有超过分配时间限制的情况下在发生环重配置之前被分配给(包括在逻辑环16-6中时)客户端计算机10(参见图23中所示出的索引#A的条目)。

在S322，DHCP服务器2发出一个″免费ARP请求″，用于把它自己的IP地址解析成它自己的MAC地址。

在步骤324(S324)，逻辑环16-7中的DHCP服务器2确定是否要代替DHCP服务器2-2来执行IP地址重分配。

依照例如每个DHCP服务器2的前次设置或者新的逻辑环16中的主机DHCP服务器2代替DHCP服务器2-2执行处理的规则(这里，以DHCP服务器2-0代替DHCP服务器2-2执行处理作为一个具体例子给出)，来在逻辑环16-7中选择用于代替DHCP服务器2-2执行处理的DHCP服务器2)。

如果没有必要代替DHCP服务器2-2执行处理，那么逻辑环16-7中的DHCP服务器2就完成该处理。否则，DHCP服务器2前进到步骤S326。

在步骤326(S326)，逻辑环16-7中的DHCP服务器2向逻辑环16-7中的其它DHCP服务器2和客户端计算机10发送一个免费ARP请求，以便能够代替DHCP服务器2-2接收至DHCP服务器2-2的IP地址重分配请求。

如果没有必要代替DHCP服务器2-2执行该处理，则逻辑环16-7的完成。

在步骤330(S330)，DHCP服务器2-0到2-3处理发送到它们的IP地址重分配请求。DHCP服务器2-0，2-1和2-3处理发送到它们的IP地址分配请求。

进而，DHCP服务器2-0和2-2处理至DHCP服务器2-2的IP地址分配请求和重分配请求。

然而，如果生成一个新的IP地址分配请求，那DHCP服务器2-0就从还没有注册到VS表同时处于DHCP服务器2-0所属的逻辑环16的VS中的IP地址中选择该IP地址，或者从在超出分配时间限制的情况下把其VS的划分序大于或者等于发生环重配置时的划分序作为划分序的VS表中选择该IP地址，由此把选择的IP地址分配给发出该请求的客户端计算机10。

相似地，当DHCP服务器2-2分配一个新的IP地址时，DHCP服务器2-2就从还没有注册到VS表同时处于DHCP服务器2-2所属的逻辑环16的VS中的IP地址中选择该IP地址，或者从在超出分配时间限制的情况下把其VS的划分序大于或者等于发生环重配置时的划分序作为划分序的VS表中选择该IP地址，由此把选择的IP地址分配给发出该请求的客户端计算机10(然而，这也适用于从故障发生的频率减去故障恢复的频率得到该划分序的情况。如果该划分序是通过从故障恢复的频率减去故障发生的频率得到，那么在由VS表中的划分序和在分配时在逻辑环16中的划分序所定义的条件与上述的情况相反)。

图24是第一通信序列图，图示一个代理过程(S34)，在该过程中，如图21所示的逻辑环16-7中的DHCP服务器2代替DHCP服务器2-2来执行离开该逻辑环16-7的DHCP服务器2-2的功能。

如在图24中所示的，在步骤340(S340)，逻辑环16-6中的DHCP服务器2-2分配IP地址A给某一客户端计算机10，以便把它和该VS的划分序一起存储在该VS表中。

在步骤342和344(S342和S344)，发生环重配置和VSS重配置。结果，DHCP服务器2-2离开逻辑环16-7。

此时，逻辑环16-7的划分序和DHCP服务器2-2的VS从n增加到+1。在另一方面，由DHCP服务器2-2分配给客户端计算机10的IP地址A的划分序(图12(B)和23)即使在发生环重配置之后也仍然保持为n。

在步骤346(S346)，DHCP服务器2-0向逻辑环16-7中的客户端计算机10和其它DHCP服务器2发送一个免费ARP请求，以便能够代替逻辑环16-7中的DHCP服务器2-2执行IP地址重分配。

在步骤350(S350)，客户端计算机10向DHCP服务器2-2请求IP地址A的重分配。该请求仅仅由DHCP服务器2-0而不由DHCP服务器2-2来接收，如虚线所示。

在步骤352(S352)，DHCP服务器2-0代替DHCP服务器2-2重新分配该IP地址A。

此时，DHCP服务器2-2给客户端计算机10分配IP地址A的时间限制到期了。因此，在DHCP服务器2-2中，该IP地址没有被分配给任何客户端计算机10。

在步骤362(S362)，某一客户端计算机10向DHCP服务器2-2请求IP地址分配。

在步骤364(S364)，DHCP服务器2-2不能够使用在DHCP服务器2-2所属的逻辑环16的VS中所包含的未使用IP地址中的IP地址，原因在于该VS的划分序n+1大于和该IP地址A存储在一起的划分序n。因此，DHCP服务器2-2就从DHCP服务器2-2所属的逻辑环16的VS中的但是还没有注册到该VS表中的IP地址中选择该IP地址，或者从在超出了分配时间限制的情况下划分序为n+1或者大于该VS表中的划分序的那些IP地址中选择该IP地址，由此把所选择的IP地址分配给发出一个新的IP地址分配请求的户端计算机10。

在步骤370(S370)，还进行从逻辑环16-6中发生的故障的恢复。结果，逻辑环16-6和另一个逻辑环16(未示出)相互组合起来，以便重配置该VSS。

进而，把组合之后的逻辑环16的VS的划分序返回成n。

进而，还通过同步处理，告知DHCP服务器2-2：由DHCP服务器2-0代替DHCP服务器2-2执行IP地址重分配。

DHCP服务器2-2发送一个免费ARP请求，用于把它自己的IP地址解析成到它自己的MAC地址，以便能够接收来自从正在使用该IP地址A的客户端计算机10的IP地址重分配请求。

在组合逻辑环16之后，DHCP服务器2-2并未使得该IP地址A被释放，而是通过同步处理把它指定为正在使用中。

在步骤372(S372)，使用该IP地址A的客户端计算机10向DHCP服务器2-2发出IP地址重分配请求。

在步骤374(S374)，DHCP服务器2-2接受并处理IP地址A的重分配请求。

图25是第二通信序列图，图示一个过程(S38)，在该过程中，如图21所示的逻辑环16-7中的DHCP服务器2代替DHCP服务器2-2来执行离开该逻辑环16-7的DHCP服务器2-2的功能。

如在图25中所图示的，在S340到S352，每个DHCP服务器2处理用图24中的相同附图标记所标示的步骤。

在步骤380(S380)，某一客户端计算机10向DHCP服务器2-0生成一个IP地址分配的新请求。

在步骤S382，DHCP服务器2-0从它所属于的逻辑环16的VS中的而同时又没有注册到该VS表中的IP地址中选择一个IP地址，或者从在超过分配时间限制的情况下把其划分序大于在环重配置之时的VS的划分序作为划分序的VS表中的IP地址中选择一个IP地址，由此把选择的IP地址分配给请求IP地址分配的客户端计算机10。

在S370到S374，每个DHCP服务器2处理由在图24中的相同附图标记所标示的步骤。

[DHCP服务器程序20]

以下将描述DHCP服务器程序20。

图26所给出的图示出：用于执行图3到20所示的处理的DHCP服务器程序20的配置，该DHCP服务器程序也在图1中所示的DHCP服务器2中执行。

如在图26中所示的，DHCP服务器程序20包括通信处理部分200，DHCP处理部分202，代理ARP处理部分204和环控制程序22。

环控制程序22包括：环管理部分220，环测试部分222，环消息接收部分224，地址分配部分226，分配消息接收部分228，VSS消息接收部分230，传送部分232，VSS管理部分240，VSS划分部分242，VSS重复确定部分244，VSS数据库(VSS-DB)246，属于VSS确定部分248，和ARP请求处理部分250。

DHCP服务器程序20例如通过记录介质114(图2)提供给DHCP服务器2，以便在安装到DHCP服务器2上且实际上使用DHCP服务器2的硬件的OS上执行。

DHCP服务器程序20通过上述的组件实现参考图3到25所描述的处理。

在DHCP服务器程序20中，通信处理部分200执行用于与每个DHCP服务器2中的其它节点相通信所需要的处理。

DHCP处理部分202与以下所描述的地址分配部分226相互协作来操作，以便当在分配给DHCP服务器2的VSS(图12(A)，公式1到3)中所包含的IP地址中执行参考图21到25所描述IP地址代理重分配时，使用不同于被抑制分配的IP地址依照DHCP来把IP地址分配客户端计算机10。

代理ARP处理部分204提供ARP功能，并且还依照ARP请求处理部分250的控制发送参考图21到25所描述的免费ARP请求。

在DHCP服务器程序20中，环控制程序22执行用于参考图3到25所描述的形成和重配置逻辑环16、重配置VSS，以及IP地址代理重分配的处理。

[环管理部分220和环测试部分222]

环管理部分220和环测试部分222使用属于逻辑环16的DHCP服务器2的标识符(服务器ID(节点_id))和IP地址的集合的列表(在连接到网络系统1(图1)的DHCP服务器2之中，其环ID与DHCP服务器2的相同的聚集)来执行处理。

属于逻辑环16的DHCP服务器2的标识符(服务器ID)和IP地址的集合的列表使用表的形式存储在环管理部分220中。

以下将该表称为环成员表。

环管理部分220和环测试部分222使用下列定时器。

定时器association_timer：一个用于测量来自属于逻辑环16(图11等)的DHCP服务器2的应答的时间限制的定时器；

定时器ring_update_timer：用于测量上次接收到维护逻辑环16的环更新之后的时间的定时器；

定时器periodic_timer：用于测量环更新的间隔的定时器。

图27所给出的图示出：在DHCP服务器2之间传送用于由在图26所示的环管理部分220和环测试部分222的处理的环消息。

如在图27中所示的，环管理部分220和环测试部分222所处理的环消息包含：

传送该消息的DHCP服务器2所属的逻辑环16(图3等)的环ID；

传送该消息的DHCP服务器2的IP地址；

包含下列标志的标志组：

标志C/U：当该标志为真，该环被形成或者被重配置，并且当该标志为假时，该环被更新；

标志A：当该标志为1时，环管理部分220就处于关联状态D1；以及

标志D：该标志为1时，出现服务器ID(节点_id)重复。

环管理部分220和环测试部分222使用以下变量；

变量IARM：当DHCP服务器2是主机DHCP服务器2时，该变量为真；

变量ASSOC：在该环已经形成时，该变量为真值；以及

变量RBRK：当该环需要被重配置时，该变量为真值；

变量NNODE：能够在冗余的配置中所包括的DHCP服务器2的最大数(在网络系统1中所包括的DHCP服务器2的数目)。

[环管理部分220的状态迁移]

图28是如图26所示的环管理部分220的状态迁移图。

如在图28中所示的，在每个DHCP服务器2中，环管理部分220能够处于任何如下状态：不关联状态A1，关联状态B1，临时从机状态C1，关联状态D1，隔离状态E1，和临时主机状态F1。

在不关联状态A1下，DHCP服务器2不属于逻辑环16。

在关联状态B1下，DHCP服务器2交换用于形成和重配置逻辑环16的环消息，以便形成和重配置逻辑环16。

在临时从机状态C1下，DHCP服务器2连接到作为从机DHCP服务器2的下一个DHCP服务器2。

在关联状态D1下，形成逻辑环16。

在隔离状态E1下，DHCP服务器2相互独立地操作。处于隔离状态E1的DHCP服务器2不能够属于逻辑环16。

在临时主机状态F1下，DHCP服务器2临时升级到主机DHCP服务器2。

当该处理被启动时，环管理部分220就进入不关联状态A1。

在不关联状态A1下，环管理部分220分别把变量ASSOC，IARM，和RBRK设置为假。

如果DHCP服务器2先前配置了逻辑环16，那么环管理部分220就断开该环上的下一个DHCP服务器2的连接，以便打断逻辑环16。

进而，该环配置消息(在图27中所示的C/U标志为1的环消息)被发送。

在不关联状态A1，环管理部分220无条件地到迁移到关联状态B1(a1)。

在迁移到NG关联状态B1之后，环管理部分220使得定时器association_timer开始计数并且等待着接收来自另一个节点的环ID相同的环配置消息(对应于图11中所示出的处理S200-1到S200-4)。

当环管理部分220从不在环成员表中的另一个DHCP服务器2接收到包含环ID相同的环配置消息时，它就把该节点注册到该环成员表上，同时复位定时器association_timer的计数以便重新开始技术(d1)。

如果环管理部分220接收到包括环和IP地址与自己所拥有的相同的环配置消息(该消息不是由它自身发生的)，那么环管理部分220就迁移到隔离状态E1(c1)。

如果在定时器association_timer到期之前，具有相同环ID的环配置消息不是从不在该环成员表中的另一个节点接收到的，那么环管理部分220就迁移到临时从机状态C1(b1)。

在迁移到临时从机状态C1之后，环管理部分220查找在关联状态B1下所创建的环成员表，以便通过TCP(传输控制协议)使其连接到具有第二高优先级序的DHCP服务器2(然而，为其设置了最低优先级序的DHCP服务器2是为其设置了最高优先级序的是DHCP服务器2)。

在临时从机状态C1下，环管理部分220：在接收到来自不在环成员表中的另一个DHCP服务器2的、包含相同环ID的环配置消息之时，迁移到不关联状态A1(f1)；

在变量ASSOC变为真的条件下，迁移到关联状态D1(g1)；

在该环成员表被查找的条件下，迁移到临时主机状态F1，以使得它自己的DHCP服务器2的优先级序变为最高(i1)。

在迁移到关联状态D1之后，环管理部分220使得定时器ring_update_timer开始计数，以便等待接收环更新消息(在图27中所示的C/U标志为0的环消息)。

如果在定时器ring_update_timer的计数完成之前，就接收到了该环更新消息，那么该环管理部分220就仍然保持在关联状态D1(h1)。I如果定时器ring_update_timer的计数完成了或者变量RBRK变为真，那么环管理部分220就迁移到不关联状态A1(j1)。

如果在隔离状态E1下，环管理部分220被复位(环管理部分220被重新开始)，那么它就迁移到不关联状态A1(e1)。

环管理部分220在临时主机状态下F1把变量IARM设置为真，以便在具有相同环ID的环配置消息是从不在该环成员表中的另一个节点接收的条件下，迁移到不关联状态A1(k1)；以及

在变量ASSOC变为真的条件下，迁移到关联状态D1(11)。

[环测试部分222的状态迁移]

图29是如图26所示的环测试部分222的状态迁移图。

环测试部分222周期性地执行在图6中所示出的环更新等。

环测试部分222创建环更新消息用于后面的环更新，以便将它放置在传送部分232中的环传送队列中。

当该处理开始时，环测试部分222就进入初始化状态A2。

在初始化状态A2下，环测试部分222停止periodic_timer。

在初始化状态A2下，在变量IARM变为真(这表明环管理部分220迁移到临时主机状态F1)的条件下，环测试部分222迁移到传送状态B2(a2)。

在传送状态B2下，环测试部分222创建环更新消息，以便把它放置在传送部分232的环传送队列中。然后，在变量IARM变为真的条件下，环测试部分222迁移到等待状态C2(b2)。

在等待状态C2下，环测试部分222使得定时器periodic_timer开始计数。

I在等待状态C2下，接收到IP地址和自己的IP地址相同的环更新消息的条件下，环测试部分222：迁移到关联状态D2(c2)；

在变量IARM变为假的条件下，迁移到初始化状态A2(d2)；

当定时器periodic_timer到期时，迁移到传送状态C2(e2)。

在关联状态D2下，环测试部分222把变量ASSOC设置为真。

在关联状态D2下的环测试部分222无条件地迁移到传送状态B2(f2)。

[环消息接收部分224]

图30是如图26所示的环消息接收部分224的状态迁移图。

环消息接收部分224接收环消息以执行处理。

当该处理开始时，环消息接收部分224进入到等待状态A3。

当环消息接收部分224在等待状态A3下接收到环消息，它就迁移到接收状态B3(a3)。

在该接收状态B3下，当接收到环更新消息时，环消息接收部分224：迁移到更新状态C3(c3)；

当接收到环ID和DHCP服务器2的相同并且具有不在环成员表中的DHCP服务器2的IP地址的环配置消息时变量ASSOC变为真的条件下，迁移到打断状态E3(d3)；

当接收到环ID和DHCP服务器2的相同并且具有不在该环成员表中的DHCP服务器2的IP地址的环配置消息时变量ASSOC变为假的条件下，迁移到配置状态F3(e3)；

在不同于上述的那些条件的条件下迁移到等待状态A3(b3)。

在更新状态C3下，环消息接收部分224把所接收的环更新消息放置的环传送部分232中的环传送队列中。

在更新状态C3下，在接收到标志A的值为1的环更新消息时，环消息接收部分224：迁移到关联状态D3(g3)；并且

否则，迁移到等待状态A3(f3)。

在关联状态D3下，环消息接收部分224就把变量ASSOC的值设置为真。

在关联状态D3下，环消息接收部分224无条件地迁移到等待状态A3(h3)。

在打断状态E3下，环消息接收部分224把变量RBRK的值设置为真。

在打断状态E3下，环消息接收部分224无条件地迁移到配置状态F3(j3)。

在配置状态F3下，环消息接收部分224把变量RCRCV的值设置为真，以便把在所接收的环配置消息中所包含的IP地址注册到环成员表上。

在配置状态F3下，环消息接收部分224无条件地迁移到等待状态A3(i3)。

环消息接收部分224根据下列规则形成和重配置逻辑环16。

(1)环ID被分配给每个逻辑环16。具有相同环ID的DHCP服务器2形成逻辑环16。

(2)DHCP服务器2不能在由它自己所发送的信号返回之前提交信息。

(3)如果DHCP服务器2在由它自己所发送的信息返回之前接收到了从另一个DHCP服务器2所发送的完全相同的信息，

a)DHCP服务器2当其自己的优先级序大于其它DHCP服务器2的那些优先级序时，就不把该信息中继到其它DHCP服务器2，

b)DHCP服务器2转发其它DHCP服务器2的信息，但是当其自己的优先级序小于其它DHCP服务器2的那些优先级序时就不能够提交由它自己发出的消息。

(4)如果由DHCP服务器2自己所传送的信息没有在时间限制之内返回，那么eDHCP服务器2就不能够提交该信息。

(5)当定时器ring_update_timer到期(时间超时)时，DHCP服务器2广播该环配置信号以便重配置逻辑环16。

(6)逻辑环16中的主机DHCP服务器2(逻辑环16中服务器ID最小的DHCP服务器2)在定时器ring_update_timer超时之前，把该环更新信号发送到逻辑环16，由此维护逻辑环16。

[地址分配部分226]

地址分配部分226与环管理部分220和DHCP处理部分202协作操作。

范围在逻辑环16中共享为虚拟范围。

该虚拟范围被划分为VSS，使得不会在逻辑环16中的DHCP服务器2之间导致任何重复。这些VSS分别与DHCP服务器2相关联。

该范围表中的条目和VSS包括下列项：

IP地址被分配给的DHCP服务器2的IP地址；

标志：

S：1，用于同步的条目，和

P：1，用于正为分配(租用)而同步的条目；

IP地址；

MAC地址；和

分配(租用)时间限制。

图31所给出的图示出：由地址分配部分226使用用于处理的分配消息(租用消息)，此处，图31(A)示出完整的分配消息，图31(B)部分示出在(A)中所图示的分配信息，图31(C)示出VSS消息。

如在图31(A)中所示的，分配消息包含标志组，发送方，服务器以及分配信息。

分配消息的标志组包含：标志D和标志Q/R。当标志D为真时，它表示图14中图示的未使用。标志Q/R为真时，它表示查询(图13和14)，当它为假时，它表示应答。

发送方表示发送该消息的DHCP服务器2的IP地址。服务器表示通过该消息要同步的、向客户端10的分配IP地址的DHCP服务器2的IP地址。

如在图31(B)中所示的，分配信息包含IP地址，MAC地址，和分配时间限制(租用时间限制)。

进而，如在图31(C)中所示的，VSS消息包含标志DUP，发送方和VSS信息。

在该VSS消息中，标志DUP的值在出现VSS重复时变为1。

该发送方表示发送该VSS消息的DHCP服务器2的IP地址。

该VSS信息表示如在图18中所图示的通过划分在逻辑环16中共享的VS(虚拟范围)而得到的VSS，并且其例如通过使得在公式1中所表示的VSS的划分序1和系数A₁和B₁i₁相互关联而得到。

该VSS信息重复0次或者更多次。

地址分配部分226使用以下变量。

变量NDESYNC：图12(B)中所示的VS表或者范围中的、标志S的值为0的条目数。

变量DHREQRCV：当DHCP服务器程序202答复了来自客户端计算机10的分配请求之时，该变量的值就变为真。

变量VSIMP：当该VSS被导入用于组合之时，该变量的值就变为真。

变量RSTVSS：当该VSS被复位时，该变量的值就变为真。

环消息接收部分224和DHCP处理部分202通过例如双向FIFO(未示出)相互连接。

在从DHCP处理部分202到环消息接收部分224的方向上，

用于响应来自客户端计算机10的IP地址分配请求(DHCP请求)启动分配的分配信息，和

响应IP地址分配(DHCP分配(租用))的通知而终止IP地址分配的通知，通过该双向FIFO被输出。

在从环消息接收部分224到DHCP处理部分202的方向上，

对IP地址分配请求的应答(ACK)或者否定应答(NACK)的传送许可通过该双向FIFO被输出。

DHCP处理部分202当接收到IP地址分配请求时，必须通过地址分配部分226与DHCP服务器同步IP地址。

DHCP处理部分202依照从地址分配部分226返回的结果答复该IP地址分配请求(DHCP请求)。

DHCP处理部分202必须从地址分配部分226所计算的范围中提供该IP地址。

主机DHCP服务器2的DHCP处理部分202在逻辑环16之外。然而，当它接收至必须基本上包含在逻辑环16中的DHCP服务器2的IP地址分配请求(DHCP请求)时，DHCP处理部分202就代替DHCP服务器2返回该ACK。

如在图12(A)和12(B)中所示的，该VS被包括在逻辑环16中的DHCP服务器2共享。

如在图12(B)中所示的，DHCP服务器2当它被从逻辑环16隔离掉之时，使它与所具有的VSS相关联起来，以便能够从在包含该VSS的该环中的VS提供该IP地址。

仍然保持在该逻辑环16中的DHCP服务器2不能够从与离开逻辑环16的DHCP服务器2相关联的VSS的范围中提供该IP地址。

该VSS被保持着，除非它被逻辑环16的管理员等明确地复位了。

如果该VSS被明确复位，那么就取消与该复位的VSS相关联的DHCP服务器2所进行的IP地址分配。

[地址分配部分226地状态迁移]

图32是如图26所示的地址分配部分226的状态迁移图。

如在图32中所图示的，地址分配部分226能够具有7种状态。

在这7种状态中，在待用状态C6下，等待着形成逻辑环16。

在同步状态D4下，与另一个DHCP服务器2之间同步VSS和分配信息。在此状态下，不许可DHCP服务器程序202分配IP地址。

在隔离状态G4下，检测VSS的重复，以便使得该IP地址分配不被许可。

在就绪状态E4下，建立与另一个DHCP服务器2之间的同步，使得该IP地址分配可以进行。

在pending_lease(租用挂起)状态F4下，当响应请求而分配了IP地址时，就正在达到与另一个DHCP服务器2之间的同步。

当该处理被启动之时，地址分配部分226进入初始化状态A4。

在初始化状态A4下，在变量RSTVSS的值变为1的条件下，地址分配部分226迁移到VSS复位状态B4(a4)。否则，地址分配部分226迁移到待用状态C4(b4)。

地址分配部分226无条件地从VSS复位状态B4到迁移到待用状态C4(c4)。

在待用状态C4下，当变量VSSDUP的值为真时，地址分配部分226迁移到同步状态D4(d4)。

在同步状态D4下，地址分配部分226把变量VSSDUP的值设置为假，并且把变量VSIMP的值设置为假，以便通过图31(C)所图示的VSS消息把它自己的VSS发送到逻辑环16。

接着，在VSIMP变为真之后，地址分配部分226通过图31(A)所图示的消息把图12(B)中所图示的VS表中假的同步的标志消息发送到逻辑环16。

在同步状态D4下，地址分配部分226：

在变量VSSDUP变为真的条件下，迁移到隔离状态G4(g4)；

在变量ASSOC的值变为假的条件下，迁移到待用状态C4(e4)；

在变量NDESYNC的值是0并且变量VSIMP的值变为真的条件下，迁移到就绪状态E4(f4)。

在隔离状态G4下，在变量ASSOC的值变为假的条件下，地址分配部分226迁移到待用状态C4(k4)。

在就绪状态E4下，地址分配部分226：

在变量DHREQRCY的值变为1的条件下，迁移到pending_lease状态F4(h4)；并且

在变量ASSOC的值变为假的条件下，迁移到待用状态C4(j4)。

在pending_lease状态F4下，地址分配部分226把要分配的IP地址和被指派为真的标志一起注册到图12(B)中所示的VS表中。同时，创建一个分配消息，该分配消息包含用于IP地址的附加分配信息(图31(B)中所图示的MAC地址和分配时间限制，为假的标志D以及由其自己的IP地址所指示的发送方和服务器)，以便传送到逻辑环16。

在pending_lease状态F4下，地址分配部分226无条件地迁移到就绪状态E4(i4)。

[分配消息接收部分228]

分配消息接收部分228与地址分配部分226协作操作。

分配消息接收部分228使用以下变量：

分配消息中的标志组；

标志D，指示要删除的对象；和

标志Q/R，当该标志表示查询时，它为真，当它表示应答时，它为假。

[分配消息接收部分228的状态迁移]

图33是如图26所示的分配消息接收部分228的状态迁移图。

如在图33中所图示的，分配消息接收部分228能够具有8种状态。

在上述这8种状态中，

在等待状态A5下，分配消息接收部分228等待着分配消息。

在应答状态D5下，分配消息接收部分228做出应答，因为它接收到至DHCP服务器2的查询。

在转发状态H5下，转发另一个DHCP服务器2的分配消息。

在应用状态G5下，把另一个DHCP服务器2的分配消息应用到本地VS表。

在mark_sync状态B5下，建立与另一个DHCP服务器2之间的同步。

在提交状态C5下，允许对IP地址分配的ACK返回。

在取消状态E5下，取消分配，原因在于该IP地址已经被另一个DHCP服务器2分配了。

在拒绝状态F5下，允许对IP地址分配的NACK返回，以便指示另一个DHCP服务器2删除该IP地址。

当该处理被启动时，分配消息接收部分228进入等待状态A5。

在等待状态A5下，分配消息接收部分228：

当分配消息接收部分228接收到包括是自身的发送方的应答分配消息并且该消息中的标志DUP为假时，迁移到mark_sync状态B5(b5)；

分配消息接收部分228接收包括不是自身的发送方和是自身的服务器的查询分配消息时，迁移到应答状态D5(f5)；

当分配消息接收部分228接收包括到不是自身的发送方的响应分配消息，对应于该应答分配消息中要分配的IP地址的VS表条目中的分配的标志为真，以及发送方的优先级序高于它自身的优先级序时，迁移到取消状态E5(h5)；

当接收到包括不是自身的发送方的查询分配消息时，迁移到转发状态D5(m5)；

当接收到响应分配消息并且该消息中的服务器不同于它自己的IP地址时，迁移到应用状态G5(15)；以及

否则，仍然保持在等待状态A5(a5)。

在mark_sync状态B5下，分配消息接收部分228把分配的标志设置为假，并且如果在该VS表中存在任何条目，就把同步的标志设置为真，其对应于在接收的分配消息中要分配的IP地址。在mark_sync状态B5下，分配消息接收部分228：

如果要分配的IP地址的条目存在于该VS表中，迁移到提交状态B5(d5)；并且

否则，迁移到等待状态A5(c5)。

在提交状态B5下，在分配消息接收部分228把分配应答许可给予DHCP处理部分202用于要分配的IP地址之后，它就无条件地迁移到等待状态A5(e5)。

在应答状态D5下，分配消息接收部分228把针对所接收的查询分配消息的响应分配消息设置成发送方和服务器自己的IP地址，并且从对应于在该查询消息中要分配的IP地址的该VS表的条目中取出MAC地址和分配时间限制，以便把它们用作分配信息，来针对所接收的查询分配消息创建应答分配消息，之后，它就把这样创建的响应分配消息发送到该环。

进而，如果在该VS表中没有找到对应于该查询的条目，那么分配消息接收部分228就创建一个应答分配消息，其标志对于要分配的IP地址为真，以便把它传送到该环。

之后，分配消息接收部分228无条件地迁移到等待状态A5(g5)。

在取消状态下，分配消息接收部分228通过用在所接收的响应分配消息中的分配信息重写，来更新对应于在所接收的响应分配消息中要分配的IP地址的VS表条目。

在取消状态下，如果分配消息接收部分228成功地更新了要分配的IP地址的VS表条目，那么它就迁移到状态E5(j5)；并且

否则，迁移到等待状态A5(i5)。

在拒绝状态E5下，在分配消息接收部分228把分配拒绝应答许可给予该DHCP处理部分之后，它就无条件地迁移到等待状态A5(k5)。

在应用状态G5下，从变量NDESCYNC减去1，并且如果该VS表的条目的同步的标志(其对应于在所接收的响应分配消息中要分配的IP地址)为假，那么通过用在所接收的响应分配消息中的分配信息重写，来更新该条目，然后分配消息接收部分228无条件地迁移到等待状态A5(n5)。

在转发状态D5下，在把所接收的分配消息发送到该环之后，分配消息接收部分228无条件地迁移到转发状态H5(o5)。

[VSS消息接收部分230]

VSS消息接收部分230与地址分配部分226相协作地操作。

VSS消息接收部分230使用下列变量：

VSS消息的标志字段。

该VSS消息包含VSS信息，也即，通过用公式1归纳A₁和B₁i₁而得到的A_n和B_ni_n的重复和划分序n。

该VSS信息项不是单项，并且重复0次或者更多次。如果(在紧接着对所有的逻辑环16进行复位之后等)不存在任何VSS，那么VSS信息的数目就变为0。

[VSS消息接收部分230的状态迁移]

图34是如图26所示的VSS消息接收部分230的状态迁移图。

如在图34中所图示的，VSS消息接收部分230具有5种状态。在这5种状态之中，在等待状态A6下，VSS消息接收部分230等待着VSS消息。

在归并状态B6下，DHCP服务器2自己的VSS与另一个DHCP服务器2的VSS归并(与其平行地列出))。

在duplicate_VSS状态C6下，用另一个DHCP服务器2检测VSS的重复。

在转发状态D6下，转发由归并器在归并状态B6下得到的VSS。

在导入状态E6下，把所返回的VSS导入作为VS。

当该处理被启动之时，VSS消息接收部分230进入到等待状态A6。

在等待状态下，VSS消息接收部分230：当它接收到包含该VSS的VSS消息时，迁移到归并状态B6(a6)；

当它接收到包含该VSS的VSS消息并且该VSS消息的发送方对应于发送该消息的DHCP服务器2的IP地址时，迁移到导入状态E6(f6)。

在归并状态B6下，VSS消息接收部分230检查所接收的VSS和它自己的VSS是否重复。如果检测到VSS重复，那么VSS消息接收部分230迁移到duplicate_VSS状态(b6)，否则，在归并它自己的VSS和所接收的VSS消息之后，迁移到转发状态D6(d6)。

在duplicate_VSS状态C6下，在把变量VSSDUP设置为真之后，VSS消息接收部分230无条件地迁移到转发状态D6(c6)。

在转发状态D6下，VSS消息接收部分230在当变量VSSDUP是假时，毫无改变地把所接收的VSS消息发送到该环，而当变量VSSDUP为真时，VSS消息接收部分230在把VSS消息中的标志DUP设置为真之后，把所接收的VSS消息到发送到该环，VSS消息接收部分230无条件地迁移到等待状态A6(e6)。

在导入状态E6下，VSS消息接收部分230在当所接收的VSS消息中的标志DUP为假时，导入由归并器所得到的一个VSS组作为VS。如果所导入的VS假定是第n-1次划分，那么该VS就要根据公式3经受第n次划分，以便得到和存储VSS。

然后，把变量VSIMP设置为真。如果所接收的VSS消息中的标志DUP为假，就把变量VSSDUP设置为真，而不执行导入。在上述处理之后，VSS消息接收部分230无条件地迁移到等待状态A6(g6)。

[传送部分232]

传送部分232使用以下变量。

变量NXMITQUE：用于把消息的数目保持在传送部分232中的传送队列中。

[传送部分232的状态迁移]

图35是如图26所示的传送部分232的状态迁移图。

如在图35中所图示的，传送部分232包含传送部分232中的传送队列(未示出)并具有3种状态。

在初始化状态A7下，传送部分232中的传送队列被清空。

在等待状态B7下，传送部分232中的传送队列等待着不为空。

在传送状态D7下，一条消息处在传送部分232中的传送队列中，并且传送该传送队列中的该消息。

当该处理被启动时，传送部分232进入初始化状态A7。

在初始化状态A7下，传送部分232清空传送部分232中的传送队列。

在初始化状态A7下，当环管理部分220处于临时从机状态C1时，在建立了至下一个环成员的TCP连接的条件下，传送部分232迁移到等待状态B7(a7)。

在等待状态B7下，传送部分232：在变量ASSOC的值变为假的条件下，迁移到初始化状态A7(b7)；并且

在变量NXMITQUE的值不为0的条件下，迁移到传送状态D7(c7)。

在传送状态D7下，传送部分232把传送部分232a中的传送队列中的消息发送到逻辑环16，并且为每次传送从变量NXMITQUE减去1。然后，传送部分232在变量NXMITQUE的值是0的条件下，迁移到初始化状态A7(d7)。

[VSS管理部分240等]

VSS管理部分240创建VS表(图12(B))以便把它存储在VSS-DB246中。VSS管理部分240使用所存储的VS表，用于环控制程序22的其它组件，DHCP处理部分202和代理ARP处理部分204中的处理。

进而，VSS管理部分240根据环控制程序22的其它组件的处理修改和管理所存储的VS表的内容。

VSS划分和组合部分242为环控制程序22的其它组件提供VSS重配置所需要的功能。

把VSS划分和组合部分242的功能，用于在VSS消息接收部分230的状态E6下(图34)进行处理所要求的功能，用于存储和管理递归公式(公式1到3)的功能等作为例子给出。

VSS重复确定部分244为环控制程序22的其它组件提供确定VSS重复(公式4到18)所需要的功能。

把使用VSS重复确定部分244的功能进行的处理，在VSS消息接收部分230的归并状态B6下所进行的处理等作为例子给出。

属于VSS确定部分248为环控制程序22的其它组件提供某一IP地址所属于的VSS的确定所需要的功能(公式19和20)。

ARP请求处理部分250控制代理ARP处理部分204以便执行发送免费ARP请求的处理，这在DHCP服务器2另一个DHCP服务器2重新分配IP地址时是需要的。

本发明能够应用于具有冗余的配置的服务器设备等。

Claims (13)

1.一种包括多个服务器设备的服务器系统，所述多个服务器设备使用不重复的多个处理数据来执行处理，所述多个服务器设备中的每一个服务器设备把所述服务器设备中的任何服务器设备初始所传送的信号或者与该初始传送的信号相对应的信号中继到任何其它所述服务器设备，使得该信号通过所有所述服务器设备而最终由初始传送该信号的那个服务器设备接收，

其中，所述多个服务器设备中的每一个服务器设备包括：

传送装置，用于当要使用处理数据时，把表示任何处理数据在使用中的第一信号传送到所述服务器设备中的另一个服务器设备；

中继装置，用于从所述另一个服务器设备接收该第一信号并且把这样接收到的该第一信号中继到其它服务器设备；以及

使用许可装置，用于当该第一信号从所述传送装置传送以便从其它服务器设备中继时，许可使用要使用的处理数据。

2.一种服务器设备，这种服务器设备可以按照多数使用，多个所述服务器设备使用不重复的多个处理数据来在使用多个服务器时的多个服务器之间执行处理，所述多个服务器设备中的每一个服务器设备把从所述服务器设备中的任何服务器设备初始传送的信号或者与该初始传送的信号相对应的信号中继到任何其它所述服务器设备，使得该信号通过所有所述服务器设备而最终由初始传送该信号的那个服务器设备加以接收，

其中所述多个服务器设备中的每一个服务器设备包括：

传送装置，用于当要使用处理数据时，把表示任何处理数据都在使用中的第一信号传送到所述服务器设备中的另一个服务器设备；

中继装置，用于从所述另一个服务器设备接收该第一信号并且把这样接收到的该第一信号中继到其它服务器设备；以及

使用许可装置，用于在接收到从所述传送装置传送并从其它服务器设备中继而来的第一信号时，许可使用要使用的处理数据。

3.如权利要求2所述的服务器设备，还包括：处理装置，用于通过使用许可使用的处理数据来执行预定的处理。

4.如权利要求3所述的服务器设备，其中：

每一个所述服务器设备还包括：与任何所述服务器设备相对应的处理数据聚集创建装置，所述处理数据聚集创建装置用于创建包含至少一项不重复的处理数据的处理数据聚集；

所述多个服务器设备的任何处理数据聚集创建装置创建处理数据聚集；

所述服务器设备的处理装置中的每一个处理装置使用与该服务器设备相关联的处理数据聚集中所包含的处理数据来执行处理；

所述服务器设备的传送装置中的每一个传送装置把表示由处理装置使用用于处理的处理数据的使用的第一信号传送到任何其它服务器设备；以及

所述服务器设备的每一个使用许可装置在接收到从所述传送装置传送并且从所述其它服务器设备中继而来的第一信号之时，许可所述处理装置使用要使用的处理数据。

5.如权利要求4所述的服务器设备，其中把至少表示第一信号的中继序的第一标识符唯一地分配给每一个所述服务器设备；以及

所述中继装置根据所分配的第一标识符把这样接收到的第一信号中继到下一个要接收该第一信号的服务器设备；并且所述中继装置根据所分配的第一标识符把这样接收到的第一信号中继到下一个要接收该第一信号的服务器设备。

6.如权利要求4所述的服务器设备，其中：

每一个所述服务器设备还包括：服务器组创建装置，用于创建一个包含能够把数据传送到服务器设备自身的所有服务器设备的服务器组；

在所述服务器组中所包含的任何所述服务器设备中，

所述处理数据聚集创建装置对应于在所述服务器组中所包含的所有服务器设备中的任何服务器设备，并且创建包含至少一个不重复的处理数据的处理数据聚集；以及

在所述服务器设备中的每一个服务器设备中，

所述处理装置使用在与所述服务器设备相关联的处理数据聚集中所包含的处理数据来执行处理；

所述传送装置把表示由所述处理装置使用来处理的处理数据在使用中的第一信号传送到任何其他服务器设备；以及

当所述使用许可装置接收到从所述传送装置传送并且从其他服务器设备中继而来的第一信号之时，所述使用许可装置就许可所述处理装置去使用要使用的处理数据。

7.如权利要求6所述的服务器设备，其中一个表示所述服务器设备的优先级序的标识符被唯一地分配给每一个所述服务器设备；并且

在所述服务器组中其标识符表示最高优先级序的服务器设备的服务器组创建装置创建处理数据聚集。

8.如权利要求7所述的服务器设备，其中所述服务器设备的服务器组创建装置通过聚集对应于在所述组所包含的所有服务器设备的处理数据并且把所聚集的处理数据分发到在所述组所包含的所有服务器设备，来创建处理数据聚集。

9.如权利要求6所述的服务器设备，其中每一个所述服务器设备还包括：

使用状态管理装置，用于管理表示在相应的处理数据聚集所包含的每个处理数据是否在使用中的使用状态；和

同步装置，用于同步由所述服务器设备中的任何服务器设备的使用状态管理装置所管理的使用状态和由在所创建的服务器组中所包含的每一个服务器的使用状态管理装置所管理的使用状态，当创建所述服务器组时，是在所述服务器设备中的任何一个服务器设备中的。

10.如权利要求9所述的服务器设备，其中：

任何所述服务器设备的同步装置传送用于查询每个处理数据的使用状态的第二信号，并且当第二信号被中继而返回时确定对应于所述第二信号的处理数据在使用中，否则确定对应于所述第二信号的处理数据不在使用中，以同步所述使用状态；

并且

所述服务器设备中的每一个服务器设备的中继装置仅仅在从另一个服务器设备接收到第二信号并且对应于所接收的第二信号的处理数据在使用之时，才把所述第二信号中继到其他服务器设备。

11.如权利要求10所述的服务器设备，其中：

所述预定的处理用于根据DHCP(动态主机配置协议)动态地把IP地址分配给通信节点；并且

所述多个处理数据中的每一个处理数据都表明能够被分配给该通信节点的IP地址。

12.一种由可以按照多数来使用的服务器设备所实现的数据处理方法，其中当使用多个服务器设备时，多个处理数据被不重复地在多个服务器设备之间使用，以执行处理，所述方法包括如下步骤：

把从任何所述服务器设备初始传送的信号或者与该初始传送的信号相对应的信号中继到任何其他服务器设备，使得该信号通过所有服务器设备，最终由初始传送该信号的那个服务器设备来接收；

当任何处理数据要被使用之时，把表示处理数据的使用的第一信号传送到另一个服务器设备；

从所述另一个服务器设备接收该第一信号并且把所接收的第一信号中继到任何其他服务器设备；以及

在接收到由所述传送装置所传送的并且从其他服务器设备中继来的第一信号之时，许可使用要使用的处理数据。

13.一种服务器设备的程序，所述服务器设备可以多数地使用，包括计算机，所述服务器设备使用不重复的多个处理数据在服务器使用多个时在多个服务器之间来执行处理，所述服务器设备中的每一个服务器设备把从任何所述服务器设备初始传送的信号或者对应于该初始传送的信号的信号中继到任何其他服务器设备，使得该信号通过所有服务器设备，以便最终由初始传送该信号的那个服务器设备加以接收，所述程序使得每一个所述服务器设备的计算机执行如下步骤：

当要使用任何处理数据之时，把表示处理数据的使用的第一信号传送到另一个服务器设备；

从所述另一个服务器设备接收第一信号并且把所接收的第一信号中继到任何其他服务器设备；并且

当接收到由所述传送装置所传送并且从所述其他服务器设备中继而来的第一信号之时，许可使用要使用的处理数据。

Images