CN103108019A - 服务提供*** - Google Patents

Abstract

本发明提供一种服务提供***。在从终端向服务提供装置群发送请求的***中，在通过负荷分散装置将来自终端的请求分散到多个服务提供装置的情况下，负荷分散装置本身成为性能上的瓶颈以及单一故障点。另外，在不利用负荷分散装置而向服务提供装置群分散负荷的情况下，在终端侧需要用于适当地选择服务提供装置的特殊功能。本发明的服务提供***具备：对于来自具有存储了多个IP地址的地址群管理表的终端的请求，从该地址群管理表中选择地址来进行答复的名称解决装置；不重复地分配了地址群管理表中存储的IP地址中的0个以上IP地址的多个服务提供装置，通过分配与服务提供装置的处理能力对应的数量的IP地址来实现负荷的分散。

Description

服务提供***

技术领域

本发明涉及针对来自终端的请求经由网络提供服务的服务器***。

背景技术

Web服务等通过从终端访问网络上的服务提供装置而接受某种服务的形态变得一般。服务提供***侧需要根据服务利用者的增加来进行***的增强。

在***的性能的增强中具有使构成要素的性能增强（向上扩展）的方式、和增加构成要素的数量（向外扩展）的方式。在前者的方式中，在达到构成要素的性能增强的上限时无法扩展性能，因此，在大规模的***中主要需要采取后者的方式。

在进行接受来自终端的访问并进行服务的服务提供***的向外扩展的情况下，采用了在多个服务提供装置的前级设置了以往被称为负荷分散装置的特殊设备的方法。在该方法中，终端对在前级设置的负荷分散装置进行访问。接受到来自终端的访问的负荷分散装置检查下属的服务提供装置的负荷等，选择适当的服务提供装置并转发来自终端的请求。在作为***的处理能力不足的情况下，通过增加下属的服务提供装置能够实现向外扩展型的处理能力提高。

另外，在专利文献1所公开的方法中采用以下方式：利用在终端访问服务提供装置之前进行名称解决的技术，在对来自终端的名称解决请求的答复时，与所述负荷分散装置同样地选择适当的服务提供装置，返回向分配目的地的服务提供装置的访问所需要的信息。

另外，在非专利文献1中公开了以下方法：在向外扩展型的服务提供装置中提供存储服务时，为了根据各服务提供装置的能力来调整负责的数据量，对各装置分配一个以上的虚拟节点，通过使该分配变化来调整各服务提供装置负责的数据存储量。

上述使用负荷分散装置的向外扩展有效的范围，限于一个服务提供装置中的处理量比负荷分散装置中的分配所需的处理量非常大的情况。即，在服务提供装置中的处理轻、或服务提供装置单体的性能大等情况下，负荷分散装置中的分配处理本身成为瓶颈，规定了***整体的性能的上限。另外，在负荷分散装置中发生了故障时，对其下属的全部服务提供装置的访问变得不可能，因此，二重化等负荷分散装置中的故障应对花费很大成本。

在专利文献1公开的利用了名称解决的负荷分散中，即使在名称解决装置中发生了故障的情况下也能够向进行名称解决后的服务提供装置进行访问。但是，为了适当地进行名称解决，需要收集终端和服务提供装置间的路径的信息并保存其状态。因此，在保存该信息的部分发生了故障时，以后的名称解决变得困难，向***整体的访问也变得困难。

另外，在非专利文献1所公开的负荷分散方法中，能够根据虚拟节点数调整各服务提供装置负责的数据存储量，但是终端侧不知道数据存储在哪里而访问任意服务提供装置，因此，实际上为了访问数据而发生再次的处理转发。因此，与最初列举的负荷分散方法的负荷分散同样，处理的转发会成为瓶颈。为了避免这种情况，考虑了在终端侧嵌入判别数据存储地址的处理部，但是残留对全部终端配置存储地址判别程序，需要根据服务提供装置群的状况向全部终端通知必要的信息等问题。

专利文献1：美国专利第7284051号说明书

非专利文献1：Giuseppe DeCandia等，“Dynamo:Amazon’s Highly AvailableKeyValue Store”,in the Proceedings of the 21st ACM Symposium on OperatingSystems Principles,Stevenson,WA,October 2007.

发明内容

本说明书中公开了一种解决用于负荷分散的功能（Feature）成为瓶颈或故障点、以及为了负荷分散而要求在终端侧具备用于分散负荷的功能这样的现有的课题的方法和执行该方法的服务提供***。

公开的服务提供***的前提是在从终端向服务提供装置进行访问时，向名称解决装置请求服务提供装置的识别符的名称解决，对名称解决的结果得到的IP地址进行服务请求的***，所述服务提供***还具有以下特征。

具备：进行针对来自具有存储了多个IP地址的地址群管理表的终端的请求，从该地址群管理表中选择地址并答复的处理的名称解决装置；和不重复地分配了在地址群管理表中存储的IP地址中的0个以上的IP地址的多个服务提供装置，将与服务提供装置的处理能力对应的数量的IP地址分配给各服务提供装置，由此实现负荷的分散。

接受来自终端的请求的各服务提供装置测量成为监视目标的其他服务提供装置的负荷，当监视目标的负荷比作为监视源的本服务提供装置的负荷大时，进行通过使分配给负荷大的监视目标装置的IP地址移动到负荷小的本装置来减小负荷差的处理，由此应对负荷的变动。

另外，在名称解决装置中，具有将地址群管理表内的地址分割为两个以上的群来管理，通过从日期时间选择一个或多个群的函数，对于来自终端的请求针对每个日期时间切换成为答复对象的地址的功能，由此，能够以高概率确保所述负荷让渡所需的未使用地址。

公开的服务提供***的更具体的形态为一种服务提供***，其具备多个服务提供装置和一个以上的名称解决装置，任意一个服务提供装置对来自终端的服务请求进行应答，在所述服务提供***中，名称解决装置管理地址群，该地址群由对由k台服务提供装置组成的服务提供装置组分配的n个IP地址组成，其中，n为k以上，所述名称解决装置具备名称解决请求处理部，该名称解决请求处理部对于来自终端的名称解决请求，从所管理的地址群中选择某一个IP地址来应答，对于多个服务提供装置的各个服务提供装置，由名称解决装置管理的n个IP地址中的m个，与其他服务提供装置不重复地被分配给该服务提供装置，其中，m为0以上，所述多个服务提供装置的各个服务提供装置具备：基于针对名称解决请求的应答，对来自终端的服务请求提供服务的终端请求处理部；以及在与其他服务提供装置之间进行负荷分散的负荷分散功能部，从其他监视源服务提供装置监视监视目标服务提供装置的负荷，在监视目标服务提供装置的负荷高的情况下，监视源服务提供装置的负荷分散功能部使IP地址的分配从监视目标服务提供装置向本服务提供装置移动。

在公开的服务提供***中，作为监视源服务提供装置的负荷分散功能部使IP地址的分配移动的处理包括：在监视目标服务提供装置的负荷比本服务提供装置的负荷高一定值以上的情况下，向监视目标服务提供装置发送地址交接请求，从监视目标服务提供装置接收到包含作为分配的移动对象的IP地址的地址交接应答后，将所包含的IP地址作为向本装置的分配IP地址来登录。

通过上述形态，能够不在终端和服务提供装置间设置负荷分散装置那样的成为单一故障点以及瓶颈的装置，对服务提供装置群分散负荷，抗故障性提高。

另外，名称解决时所需要的名称解决装置不保存各服务提供装置的负荷信息这样的动态数据，而将IP地址群这样的静态数据作为状态来保存，因此，通过将IP地址群的数据存储在稳定存储装置中等方法，能够容易地从故障恢复。

另外，即使在配备了多个名称解决装置的情况下，也可以仅向各个名称解决装置提供静态数据，因此，不需要保持针对共享数据的动态更新的一贯性等复杂的步骤。

另外，通过分配与处理能力对应的IP地址数来调整各服务提供装置的负荷，由此，可以使用终端标准化地具有的IP的通信机构向恰当的服务器引导请求，并且，即使在通过IP地址的让渡而变更了具有某个IP地址的服务提供装置的情况下，通过IP网络标准化地具有的路由功能，也恰当地重定向新的请求。

另外，通过使在名称解决装置中返回的地址群按时序变动，可以确保终端和服务提供装置之间未确立会话的服务提供装置侧地址。由此，在服务提供装置中，在让渡IP地址时能够选择未使用的地址。TCP/IP上的协议等在服务提供装置中需要某种会话管理时，在会话确立中，为了让渡该会话使用的IP地址需要复杂的处理，理想的是让渡未使用的IP地址。通过本方式能提高可以确保未使用的IP地址的可能性，削减负荷均衡所需的处理成本。

根据公开，能够实现具备负荷分散功能，并且负荷分散功能难以成为瓶颈或故障点，并且不需要在终端侧具备负荷分散功能的服务提供***。

附图说明

图1是举例表示服务提供***的整体结构的图。

图2是举例表示DNS服务器的功能结构的图。

图3是举例表示地址群管理表的结构的图。

图4是举例表示DNS服务器的处理流程的图。

图5是举例表示服务提供装置的功能结构的图。

图6是举例表示服务提供装置列表的结构的图。

图7是举例表示负责IP地址列表的结构的图。

图8是举例表示监视目标服务提供装置列表的结构的图。

图9是举例表示监视源服务提供装置列表的结构的图。

图10是举例表示构建服务提供装置的监视和被监视的关系的处理的流程图。

图11是举例表示服务提供装置的负荷分散功能部的处理的流程图。

图12是举例表示服务提供装置的负荷分散功能部的处理的流程图。

图13是举例表示服务提供***的顺序结构的图。

图14是举例表示服务提供***的顺序结构的图。

图15是举例表示N+M结构的情况下的服务提供装置列表结构的图。

图16是举例表示根据日期时间切换要答复的IP群的情况下的DNS服务器的处理的流程图。

图17是举例表示存在多个DNS服务器的情况下的服务提供***的整体结构的图。

图18是举例表示DNS服务器和服务提供装置的硬件结构的图。

符号说明

101：终端；102：路由器/交换机；103：DNS服务器；104：服务提供装置；201：地址群管理表；202：DNS请求处理部；203：管理功能部；204：数据包收发部；501：终端请求处理部；502：数据包收发部；503：负荷分散功能部；601：服务提供装置列表；701：负责IP地址列表；801：监视目标服务提供装置列表；901：监视源服务提供装置列表；1501：服务提供装置列表。

具体实施方式

（实施例1）

图1是实施例1的整体结构图。

服务提供装置104以及DNS服务器103与构成外部网络的路由器/交换机102连接，路由器/交换机102经由移动核心网/因特网等与终端101连接。此外，在此列举的连接拓扑为一例，只要是终端101、DNS服务器102、服务提供装置104分别互相具有IP到达性的连接拓扑就能够应用本实施例。

图2表示作为本实施例的名称解决装置的一例的DNS服务器103的功能结构。DNS服务器103作为名称解决的一例，将域名变换为IP地址。DNS服务器103经由数据包收发部204与路由器/交换机102连接。来自终端101的名称解决请求在名称解决请求处理部（以下称为DNS请求处理部）202中被处理。另外，通过管理功能部203进行向地址群管理表201的地址的登录或删除等处理。

图18表示上述DNS服务器103和在后面描述功能结构的服务提供装置104的硬件结构的例子。

这些装置可以通过具备主存储装置1802、中央处理装置1803、硬盘驱动器等二次存储装置1805、显示器或键盘等输入输出装置1807、用于与路由器/交换机102连接的通信装置1806以及在这些装置间连接的总线等内部通信线1804的一般计算机1801实现。

例如，DNS服务器内的地址群管理表201位于主存储装置1802中，并且为了永久地存储数据而位于二次存储装置1805中。

另外，通过在二次存储装置1805中存储的程序在执行时被复制到主存储装置1802后通过中央处理装置1803解释/执行来实现以下说明的各处理。另外，经由通信装置1806来进行收发处理。

图3是DNS服务器103具有的地址群管理表201的一例。在此所示的地址群管理表201中，作为与应该解决的名称（在本实施例中为域名）对应的地址，在多个条目中以子网为单位登录了IPv6地址。在图3中，以IPv6地址表现地址群，但是也可以以IPv4地址表现地址群。在地址群管理表201的各条目中登录被分配给全部服务提供装置104的地址。

接着，表示DNS服务器103使用该地址群管理表201如何答复来自终端101的请求。

图4表示DNS服务器103接受来自终端101的请求时的处理流程。在步骤401中，调查终端101所请求的名称解决请求是针对哪个名称的请求。例如在具有图3所示的形式的地址群管理表的情况下，当请求www.example.com的名称解决时前进到步骤402。

在步骤402中，从地址群管理表中包含的地址中选择一个地址来答复。此时，从地址群中选择要答复的地址的方法，只要答复各地址的概率大致相等则方法不限。例如存在从先头依次逐个选择的方法、和从全部地址群中使用均匀随机数来选择等方法。

在步骤401中为“否”，即是针对未作为地址群管理表201来管理的名称的请求时，向其他DNS服务器转发请求，答复通过向作为转发目的地的其他DNS服务器查询而获得的结果（步骤403）。这是针对与服务提供装置104无关的名称的名称解决请求到来时的应对。在不支持针对与本服务提供***无关的名称的请求时，可以简单地返回名称解决的错误。

接着，说明服务提供装置104。

图5表示服务提供装置104的结构图。服务提供装置104经由数据包收发部502与路由器/交换机102连接。服务提供装置104对终端101提供的服务的处理通过终端请求处理部501来处理。另外，负荷分散通过负荷分散功能部503来处理。负荷分散功能部503具有4个表，分别称为服务提供装置列表601、监视目标服务提供装置列表801、监视源服务提供装置列表901和负责IP地址列表701。

图6表示服务提供装置列表601的一例。

服务提供装置列表601管理互相分散负荷的n台服务提供装置104的识别符。服务提供装置列表601的值在服务提供装置104启动时通过管理者设定，并且在向***追加或者从***删除服务提供装置104的情况下，通过负荷分散功能部进行更新。

图7表示负责IP地址列表701的一例。

在负责IP地址列表701中存储被分配给具有本列表的本服务提供装置104的m个IP地址。负责IP地址列表701在服务提供装置104启动时由管理者设定，并且在与其他节点的IP地址的移动即让渡和受让时由负荷分散功能部更新。

图8表示监视目标服务提供装置列表801的一例。

监视目标服务提供装置列表801表示作为具有该列表的服务提供装置104进行负荷的监视的对象的其他服务提供装置104的信息。

在此，该服务提供装置104以具有识别符“serv2”的服务提供装置104作为监视对象，记录了当监视对象服务提供装置成为高负荷时或者发生了故障时受让的IP地址的候补列表、并记录通过前一次的负荷调整，该IP地址的分配向该监视对象服务提供装置104移动的日期时间作为负荷调整日期时间。为使基于负荷进行的地址分配的移动在短时间内不连续发生而参照负荷调整日期时间。

在本实施例中，IP地址的分配的移动和负荷的移动不同步，因此，在负荷存在差异的状态下始终进行IP地址的分配的移动时，负荷的移动所需要的量以上的IP地址发生移动，因此，通过参照负荷调整日期时间，限制短时间内的IP地址的移动。

图9表示监视源服务提供装置列表901的一例。

监视源服务提供装置列表901记录了正在监视具有本列表的服务提供装置104的其他服务提供装置104。

在图9中，本服务提供装置104通过具有“serv4”这样的识别符的其他服务提供装置104来监视，当本服务提供装置104成为高负荷时或者发生了故障时，将应该向具有“serv4”这样的识别符的服务提供装置104移动分配的地址的候补存储在交接IP列表中。

在该服务提供装置104从单一的服务提供装置104来监视时，交接IP列表的内容与该服务提供装置104的负责IP地址列表701的内容相同。在从多个服务提供装置被监视的情况下，分担在负责IP地址列表701中包含的地址。

另外，该服务提供装置104，在由于IP地址的移动（从其他IP地址受让、或者向其他IP地址让渡）而更新了负责IP地址列表701时，也一起更新该交接IP地址列表。

以下说明在初始设定时在全部服务提供装置104之间构建监视和被监视的关系的方法。图10表示负荷分散功能部503执行的构建步骤。

在步骤1001中，对在服务提供装置列表601中包含的全部服务提供装置104的识别符进行某种形式的排序。其可以对全部识别符定义顺序关系即可，因此，考虑计算散列值以数的大小决定顺序的方法、按照词典顺序决定顺序等方法。作为一例，在此假定使用散列值进行计算。

然后，在步骤1002中，对能够排序的服务提供装置的列表按升序进行排序。然后，在步骤1003中，从服务提供装置列表601中搜索本装置的识别符。

最终，在步骤1004中，将本装置的条目的下一个服务提供装置104设为监视目标，将前一个服务提供装置104设为监视源。而且，服务提供装置列表601考虑构成环构造，将列表的末尾的装置的监视目标设为列表的先头的装置，将列表的先头的装置的监视源设为列表末尾的装置。通过该处理，可以认为全部服务提供装置104以一个环状的拓扑虚拟连接。

接着，图11表示一个服务提供装置104的负荷分散功能部503的处理流程。

作为步骤1101，当服务提供装置104启动时，作为初始设定，设定服务提供装置列表601和负责IP地址列表701。作为负责IP地址列表701的设定的一例，存在假定服务提供装置104的性能在初始状态下均匀，向全部服务提供装置104分配相同数量的地址的方法，或根据性能差对各服务提供装置104进行加权，向性能高的服务提供装置104分配多的地址等方法。

接着，在步骤1102中，按照图10所示的处理步骤决定监视目标服务提供装置，发送装置信息取得请求消息。然后，在步骤1103中进行消息的接收等待。以下，根据接收到的消息的内容进行处理。

当接收到装置信息取得请求消息时，向监视源服务提供装置列表901追加发送源服务提供装置的条目，对全体监视源再构成交接IP地址。然后，对全部监视源服务提供装置发送包含监视源服务提供装置列表901的装置信息消息（步骤1104）。

在接收到装置信息消息时，通过接收到的消息中包含的装置信息更新监视目标服务提供装置列表801（步骤1105）。

在接收到负荷信息请求消息时，将当前的装置的负荷信息作为负荷信息消息来发送（步骤1106）。作为负荷信息，存在CPU负荷、单位时间的收发通信量、I/O负荷、存储器使用量等。在对磁盘的访问成为瓶颈的处理中，将I/O负荷作为负荷信息来使用等，根据通过服务提供装置104向终端提供的服务的种类来选择。

从监视源服务提供装置列表901中记载的其他服务提供装置104接收到地址交接请求消息时，从负责IP地址列表701中选择一个当前未使用的地址。在高负荷时等全部地址被利用的情况下，从利用中的地址中随机选择一个。

然后，从所述负责IP地址列表701中删除所选择的所述IP地址，从本装置中排除该IP地址的分配，向发送源装置通知包含该IP地址的地址交接应答消息（步骤1107）。另外，从监视源服务提供装置列表901的交接IP地址列表中删除该IP地址。

如上可知，在本说明书中，所谓地址交接请求是指将地址分配目的地从作为请求发送目的地的服务提供装置向作为请求发送源的服务提供装置移动的请求。

在从本装置发送地址交接请求消息，并从作为发送对象的其他服务提供装置104接收到地址交接应答消息的情况下，在负责IP地址列表701中登录在接收到消息中包含的地址，向本装置分配该地址。然后，为了向***内的其他装置通知已向本装置新分配了地址，从数据包收发部发送gratuitous ARP（免费ARP）。另外，更新监视源服务提供装置列表901内的交接IP地址列表，向正在监视本装置的监视源服务提供装置发送包含新登录的IP地址信息的装置信息消息（步骤1108）。

在接收到服务提供装置追加请求消息或删除请求消息的情况下，进行服务提供装置列表601的更新。然后，按照图10所示的流程进行监视源和监视目标关系的再计算，当本装置的监视源/监视目标的关系发生变化时，对更新对象的信息、即监视目标服务提供装置列表801以及监视源服务提供装置列表901进行更新。然后，对于新成为监视目标的服务提供装置104发送装置信息取得请求消息（步骤1109）。

在接收到服务提供装置的加入请求消息的情况下，向服务提供装置列表601追加发送源服务提供装置。然后，向加入请求消息发送源的服务提供装置104发送除发送源服务提供装置以外的全部服务提供装置104的追加请求消息，另外向其他全部服务提供装置发送作为发送源的服务提供装置的追加请求消息（步骤1110）。

在接收到地址追加请求消息的情况下，在负责IP地址列表701中追加在接收到的消息中包含的地址，对本装置分配该地址。另外，在监视源服务提供装置列表901的交接IP地址列表中追加该地址，对于存在变更的监视源服务提供装置104发送包含装置信息的装置信息消息（步骤1111）。

在接收到地址删除请求消息的情况下，从负责IP地址列表701中删除相应的地址。然后，从监视源服务提供装置列表901的交接IP地址列表中删除该地址，对于存在变更的监视源服务提供装置104发送包含装置信息的装置信息消息（步骤1112）。

服务提供装置104的负荷分散功能部503与图11所示的步骤并行地进行用于监视其他服务提供装置104的运行信息的处理。图12表示该处理的步骤。

当开始监视时，服务提供装置104重复（例如定期地）将负荷信息请求消息发送到作为监视对象的监视目标服务提供装置104（步骤1201）。在一定时间内接收到负荷信息消息的情况下，识别为作为监视目标的服务提供装置104未发生故障。

在接收之前从监视目标服务提供装置列表801的负荷调整日期时间起经过了一定时间的情况下，计算与本装置的负荷差（步骤1202）。然后，当监视目标服务提供装置的负荷比本装置的负荷高一定值以上时，对监视目标服务提供装置104发送地址交接请求（1203）。在负荷的差不足一定值或者从前一次的负荷调整起未经过一定期间的情况下，在休止一定期间后再次进行负荷信息请求的发送。

在一定时间内无法接收负荷信息消息的情况持续时，判断为监视目标服务提供装置中发生了故障，对于互相分散负荷的其他n台服务提供装置104发送请求从服务提供装置列表601中删除该服务提供装置的删除请求消息。

然后，从监视目标服务提供装置列表801内的该装置的条目中提取出从该服务提供装置受让的交接IP地址列表，追加到负责IP地址列表701中（步骤1205）。

然后，从服务提供装置列表601中删除该装置，按照图10所示的步骤决定监视目标服务提供装置104。然后，对监视目标服务提供装置104发送装置信息取得请求消息（步骤1206）。并且，例如在休止一定期间后再重复从步骤1201开始的步骤。

图13以及图14表示通过此前所述的步骤所产生的一连串的顺序的例子。

首先，表示初始设定以及从终端的请求处理。

在图13的步骤1301中，管理者对于各服务提供装置104进行服务提供装置列表601以及负责IP地址列表701的设定，按照图10的流程构建监视源和监视目标的关系。

然后，成为监视源的各服务提供装置104对作为监视目标的服务提供装置104发送装置信息取得请求（步骤1302）。

取得装置信息取得请求的服务提供装置104，按照图11的步骤1104答复装置信息消息（步骤1303）。至此，各服务提供装置104的初始设定完成。

终端101为了接受服务而对DNS服务器103发送名称解决请求（步骤1304）。

DNS服务器103按照图4的流程向终端101答复地址（步骤1305）。

终端101对于答复中所示的IP地址发送处理请求（步骤1306）。

负责该地址的服务提供装置104-3对请求进行答复（步骤1307）。

然后，表示服务提供装置104-1和104-2之间负荷变得不均衡时的负荷均衡化的处理。

服务提供装置104-1通过图12所示的流程的步骤1201，重复地，例如定期地向作为监视目标的服务提供装置104-2发送负荷信息请求（步骤1308）。

取得负荷信息请求的服务提供装置104-2按照图11的步骤1106答复当前的装置的负荷信息（步骤1309）。

在此，接收到负荷信息的服务提供装置104-1，假定通过步骤1202判定为负荷差在一定以上，按照步骤1203向服务提供装置104-2发送地址交接请求（步骤1310）。

取得地址交接请求的服务提供装置104-2如步骤1107所示，选择交接地址，向服务提供装置104-1答复地址交接应答（步骤1311）。

接收到地址交接应答的服务提供装置104-1进行本装置的负责地址列表701的更新，对作为服务提供装置104-1的监视源的服务提供装置104-4发送装置信息。服务提供装置104-4按照步骤1105更新监视目标服务提供装置列表801（步骤1312）。

接着，表示作为监视目标的服务提供装置104-2中发生了故障的情况。

服务提供装置104-1按照图12所示的流程定期向监视目标服务提供装置104-2发送负荷信息请求（步骤1313）。

若负荷信息的接收在预先决定的R次以上超时，则按照步骤1204判定为监视目标装置发生了故障。然后，按照服务提供装置列表601对全部服务提供装置104发送删除服务提供装置104-2的请求（步骤1314）。

取得删除请求的服务提供装置104-3以及104-4按照步骤1109更新各个装置的服务提供装置列表601。然后，重新按照图10的流程构建监视源和监视目标的关系，更新监视目标服务提供装置列表801以及监视源服务提供装置列表901。

在此，作为监视目标的服务提供装置104-1，由于监视目标被更新为服务提供装置104-3，因此对新成为监视目标的服务提供装置104-3发送信息取得请求（步骤1315）。

取得信息取得请求的服务提供装置104-3按照步骤1104答复装置信息（步骤1316）。

接着，图14表示服务提供装置104-2从故障恢复后重新被追加到***中的情况。

管理者在服务提供装置104-2的服务提供装置列表601中加入服务提供装置104-2的信息。服务提供装置104-2任意地选择正在提供服务的服务提供装置104（在此为服务提供装置104-4），发送加入请求（步骤1402）。

接收到加入请求的服务提供装置104-4按照图11的步骤1110向作为发送源的服务提供装置104-2发送包含服务提供装置列表601的内容的追加请求。另外，对发送源以外的服务提供装置104-1以及104-3发送向服务提供装置104-2发送的追加请求（步骤1403）。

接收到追加请求的各服务提供装置104按照步骤1109更新服务提供装置列表601，按照图10的流程重新构建监视源和监视目标的关系，在监视目标发生变更的情况下向监视目标服务提供装置发送信息取得请求（步骤1404）。

取得信息取得请求的服务提供装置104按照步骤1104答复装置信息（步骤1405）。

此外，在DNS服务器103本身发生故障时，需要由某个外部服务器对其检测并且再启动该DNS服务器103或者启动别的DNS服务器103。此时，当DNS服务器正在管理服务提供装置群的负荷信息或运行信息等时，必须将该信息以某种形式保存在运行中稳定的存储装置等中，当再启动时复原。这导致为了提高抗故障性而花费的成本大幅增加。与此相对，在本实施例中，DNS服务器自身保存作为状态的与服务提供装置104群的动作状况无关而不变的信息、即地址群管理表201，并且不保存服务提供装置群的负荷信息或运行信息，因此，DNS服务器103可以始终以相同设定启动即可。因此，能够把对DNS服务器103的故障的应对成本抑制到非常低。

（实施例2）

在实施例1中，是以对等的关系管理全部服务提供装置104，正常的全部服务提供装置104接受来自终端101的请求的结构的例子。

在实施例2中表示N+M台服务提供装置104中的N台服务提供装置104处理终端101的请求，M台服务提供装置104处于待机状态的结构下的实施例。此外，结构和处理步骤中共同点很多，因此，在此说明其差异。

图15表示本实施例中的服务提供装置列表1501。与实施例1的服务提供装置列表601相比，追加了表示各服务提供装置104为运行状态（ACT）还是待机状态（SBY）的栏。

在如此设定的状态下，在处于运行状态的服务提供装置104间实施实施例1中的监视。并且，在监视目标服务提供装置104中发生了故障的情况下，从服务提供装置列表1501中选择一个状态成为SBY的服务提供装置104，将该服务器的状态变更为ACT，然后通过消息将该信息发送到全部服务提供装置104。另外，将发生了故障的服务提供装置104的交接IP地址作为地址交接应答消息而发送到新服务提供装置。由此，在N+M结构中也能够通过同样的方法实现负荷分散。

（实施例3）

在实施例1以及2中，在IP地址的交接时选择了未被利用的地址。但是，当一个会话达到长时间等情况下，有可能全部地址处于使用中，无法确保能够安全交接的地址。

在本实施例中表示了将DNS服务器103答复的地址群分为多个下位群，根据日期时间来切换成为答复对象的群，由此，在IP地址交接时能够确保未在利用的IP地址的方法。

图16表示本实施例中的DNS服务器103的动作。与作为实施例1、2中的相应的步骤的图4相比，步骤1602不同。

在步骤1602中，使用预先决定的从当前日期时间到地址群编号的函数，选择一个以上地址群，从该群中选择地址来进行答复。

通过该步骤，产生在某日期时间未被分配的地址群。若假定终端101和服务提供装置104的会话未持续一定时间以上，则地址被结束分配后经过一定时间后利用该地址的终端101存在的概率变得足够低。由此，在地址交接时能够确保未利用的地址。

（实施例4）

在实施例1、2、3中说明了一个DNS服务器103。但是，本实施例的DNS服务器103将从静态的地址群管理表201和日期时间到地址群编号的函数作为状态来保存，不保存负荷的变化或运行的服务提供装置104的状况等动态变化的信息。

因此，即使在***内设置了多个DNS服务器103，在终端侧适当切换这些DNS服务器来利用的情况下，也不需要DNS服务器103间的状态同步。图17表示实施例4的整体结构图。通过该结构能够提高DNS服务器103的性能扩展性和抗故障性。

Claims (7)

1.一种服务提供***，其具备多个服务提供装置和一个以上名称解决装置，任意一个所述服务提供装置对来自终端的服务请求进行应答，所述服务提供***的特征在于，

所述名称解决装置管理地址群，该地址群由对由k台服务提供装置组成的服务提供装置组分配的n个IP地址组成，其中，n为k以上，

所述名称解决装置具备名称解决请求处理部，该名称解决请求处理部对于来自所述终端的名称解决请求，从所管理的所述地址群中选择某一个IP地址来应答，

对于所述多个服务提供装置的各个服务提供装置，

由所述名称解决装置管理的所述n个IP地址中的m个与其他所述服务提供装置不重复地被分配给该服务提供装置，其中，m为0以上，

所述多个服务提供装置的各个服务提供装置具备：基于针对所述名称解决请求的所述应答，对来自所述终端的服务请求提供服务的终端请求处理部；以及

在与其他服务提供装置之间进行负荷分散的负荷分散功能部，

从其他监视源服务提供装置对监视目标服务提供装置的负荷进行监视，

在所述监视目标服务提供装置的负荷高的情况下，所述监视源服务提供装置的所述负荷分散功能部使IP地址的分配从所述监视目标服务提供装置向本服务提供装置移动。

2.根据权利要求1所述的服务提供***，其特征在于，

作为所述监视源服务提供装置的所述负荷分散功能部使所述IP地址的分配移动的处理包括：

在监视目标服务提供装置的负荷比本服务提供装置的负荷高一定值以上的情况下，向所述监视目标服务提供装置发送地址交接请求，

从所述监视目标服务提供装置接收到包含作为分配的移动对象的IP地址的地址交接应答后，将所包含的所述IP地址作为向本装置的分配IP地址来登录。

3.根据权利要求2所述的服务提供***，其特征在于，

所述监视目标服务提供装置的所述负荷分散功能部对所述地址交接请求进行应答，选择已分配给本装置的负责IP地址之一，针对所选择的所述IP地址，进行向本装置的分配的删除、和通过所述地址交接应答的发送而向所述监视源服务提供装置的通知。

4.根据权利要求1至3中任意一项所述的服务提供***，其特征在于，

成为所述分配的移动对象的IP地址是未被利用的地址，

所述名称解决装置将所管理的地址群分割为两个以上下位的群来进行管理，根据日期时间选择针对来自所述终端的名称解决请求而选择的地址所属的所述下位的群。

5.根据权利要求1至4中任意一项所述的服务提供***，其特征在于，

所述监视源服务提供装置的所述负荷分散功能部管理IP地址的分配从监视目标服务提供装置向该所述监视源服务提供装置进行了移动的前一次的日期时间，在当前的日期时间与所述前一次的日期时间的差为预定以上时，进行所述IP地址的分配的移动。

6.根据权利要求1至5中任意一项所述的服务提供***，其特征在于，

所述监视源服务提供装置的所述负荷分散功能部，

监视其他运行中的监视目标服务提供装置，

管理要从所述监视目标服务提供装置向本装置使分配移动的IP地址的候补，

在通过监视判断为在所述监视目标服务提供装置中发生了故障时，将所管理的所述使分配移动的IP地址的候补作为向本装置的分配IP地址来登录。

7.根据权利要求6所述的服务提供***，其特征在于，

k台所述服务提供装置被划分为运行中以及待机中的两个群，

运行中的所述监视源服务提供装置的所述负荷分散功能部监视其他运行中的监视目标服务提供装置，

在确认了所述监视目标服务提供装置的故障的情况下，选择一个所述待机中的服务提供装置作为新的监视目标服务提供装置，

将包含被分配给发生了故障的所述监视目标服务提供装置的所述IP地址的地址交接应答发送给新的监视目标服务装置。

Images