CN105027514A

CN105027514A - 网络系统、节点、网络管理方法和计算机可读记录介质

Info

Publication number: CN105027514A
Application number: CN201480012755.1A
Authority: CN
Inventors: 寺冈贤二
Original assignee: Japan Electrical Scheme Innovation Corp
Current assignee: Japan Electrical Scheme Innovation Corp
Priority date: 2013-03-06
Filing date: 2014-02-10
Publication date: 2015-11-04
Anticipated expiration: 2034-02-10
Also published as: US20160013981A1; CN105027514B; JP5885257B2; US9860125B2; JP2014175685A; WO2014136531A1; HK1214435A1

Abstract

网络系统(500)包括节点(100)。节点(100)包括：路径表存储单元(114)，其存储路径表信息以指定其连接目的地并限制连接目的地的数目；以及路径表操作单元(113)，其重写路径表信息的内容。如果节点(100)进入网络，如果要直接连接到节点(100)的节点进入网络，以及如果直接连接到节点(100)的节点退出网络，路径表操作单元(113)更新路径表信息并构建网络系统中的新路径。

Description

网络系统、节点、网络管理方法和计算机可读记录介质

技术领域

本发明涉及包括许多节点的网络系统、其中使用的节点、网络管理方法和在记录有用于实现以上的程序的计算机可读记录介质。

背景技术

使得许多节点(计算机)执行并行处理的分布式计算中在近年来已经得到了使用。通过分布式计算，即使每个节点的处理能力不高，但是由于以分布式方式来执行处理，所以可以执行诸如密码破解、医疗研究和气象分析的复杂处理。

此外，由于在这样的分布式计算中网络由许多节点来构建，所以存在节点进入和退出网络的情况。当节点进入或退出时，网络的配置改变，并且因此在该情况下，有必要构造新的通信路径，例如，以便于避免网络的划分。

为此，已经提议了这样的技术，如果节点进入或退出网络，则目标不在于进入或退出的节点本身自主地构建新的通信路径(例如，参见专利文献1到3)。

具体地，专利文献1和2公开了这样的系统，其中，使得每个节点基于相邻节点的连接信息来预先创建用于退出情况的通信路径。在专利文献1和2所公开的系统中，当节点退出时，其将预先创建的通信路径通知给相邻节点，并且因此在退出之后，由剩余节点快速构建新的通信路径。为此，网络的划分被抑制。

而且，专利文献3公开了一种系统，其中，如果在网络中的节点中发生故障，则由其他节点检测故障节点。在专利文献3中所公开的系统中，连接到故障节点的节点计算到相邻节点的度量值，并且选择具有最低计算度量值的节点作为新的连接目的地。为此，即使发生了故障，网络的划分也可以被抑制。

现有技术文献列表

专利文献

专利文献1:JP 3844215B

专利文献2:JP 4893533B

专利文献3:JP 4824914B

发明内容

本发明要解决的问题

此外，通过在专利文献1和2中公开的系统，如果在节点中发生故障，则不会通知用于退出之后的通知路径，因此难以构建新的通信路径，但是通过在专利文献3中公开的系统，即使在节点中发生故障，也可以采取对策。因此，如果专利文献3中公开的系统与专利文献1和2中所公开的系统组合，则设想能够在节点退出的情况和在节点中发生故障的情况的这两种情况中构建新的通信路径。

然而，通过专利文献1和2所公开的系统，不存在对相邻节点的数目的限制，并且要由每个节点保持的连接信息量随着相邻节点的数目的增加而增加，并且因此存在构建新的通信路径花费太长时间的情况。而且，通过专利文献3中所公开的系统，相邻节点的数目的增加越高，度量值计算被执行的次数也就增加得越高，并且因此在该系统中，也存在构建新的通信路径花费太长时间的情况。

而且，专利文件1到3中所公开的系统都无法处置节点进入网络的情况，而且在节点进入时难以构建新的通信路径。

本发明的目标在于解决上述的问题并且提供一种网络系统、节点、网络管理方法和计算机可读记录介质，据此，当节点进入时和当节点退出时都可以自主地构建新的通信路径，同时还抑制网络中处理负载的增加。

解决问题的手段

为了实现上述目标，本发明的网络系统是具有包括多个节点的网络的系统，

多个节点中的每一个都包括：

路径表存储单元，存储路径表信息用于指定所述节点的连接目的地并且用于限制连接目的地的数目；以及

路径表操作单元，其重写路径表信息中的内容，

其中，在多个节点的每一个中，如果所述节点进入网络，如果要直接连接到所述节点的节点进入网络，并且如果直接连接到所述节点的节点退出网络，则路径表操作单元更新所述节点中的路径表信息，并且构建网络系统中的新的路径。

为了实现上述目标，本发明的节点是构建包括多个节点的网络的节点，

所述节点包括：

路径表存储单元，存储路径表信息用于指定本身的连接目的地并且用于限制连接目的地的数目；以及

路径表操作单元，其重写路径表信息中的内容，

其中，如果节点进入网络，如果要直接连接到所述节点的节点进入网络，并且如果直接连接到所述节点的节点退出网络，则路径表操作单元更新路径表信息并且构建网络系统中的新路径。

而且，为了实现上述目标，本发明的网络管理方法是在包括多个节点的网络系统中的网络管理方法，所述方法包括：

(a)步骤：在多个节点的每一个中，如果所述节点进入网络，如果要直接连接到所述节点的节点进入网络，并且如果直接连接到所述节点的节点退出网络，则更新路径表信息，该路径表信息指定所述节点的连接目的地并且限制连接目的地的数目，并且构建网络系统中的新路径。

而且，为了实现上述目标，本发明的计算机可读记录介质是记录有用于使得计算机用作构建包括多个节点的网络的节点的程序的计算机可读记录介质，该程序包括用于使得计算机执行下述的指令：

(a)步骤：如果所述节点进入网络，如果要直接连接到所述节点的节点进入网络，并且如果直接连接到所述节点的节点退出网络，则更新路径表信息，该路径表信息指定所述节点的连接目的地并且限制连接目的地的数目，并且构建网络系统中的新路径。

本发明的有益效果

如上所述，根据本发明，当节点进入时和当节点退出时都可以自主地构建新的通信路径，同时还抑制网络中处理负载的增加。

附图说明

图1A是概念性图示说明根据本发明的实施例的网络系统的一部分的图，图1B到图1G是用于描述不同类型的节点的图。

图2A到2F是每个都示出节点路径的数目与网络配置之间的关系的图。

图3是用于描述在常规网络系统中的节点进入规则的图。

图4是用于描述在本发明的网络系统中的节点进入规则的图。

图5A和图5B是每个都具体示出在本发明的网络系统中的节点进入规则的图。

图6是示出在本发明的实施例中的网络系统和节点的配置的图。

图7是示出在本发明的实施例中使用的路径表信息的结构的示例的图。

图8是示出在路径表中存储的信息与节点间配置之间的关系的图。

图9A是示出在本发明的实施例中使用的路径表的一般示例的图，并且图9B是示出图9A中所示的路径表所对应的节点间配置的图。

图10是示出在本发明的实施例中使用的事件密钥的类型的示例的图。

图11示出了节点的进入的示例，其中，图11A示出了节点X进入之前的节点间配置和节点路径表，并且图11B示出了节点X进入之后的节点间配置和节点路径表。

图12是示出由于节点Y的进入而导致的节点间配置的改变的图。

图13是示出在本发明的实施例中的节点的具体配置的框图。

图14是示出在节点已经进入情况下的网络系统中的信息流的图。

图15是示出在节点已经进入情况下的路径表中的顺序和转变的图。

图16示出节点的进入的另一示例，其中，图16A示出在节点X进入之前的节点间配置和节点路径表，并且图16B示出在节点X进入之后的节点间配置和节点路径表。

图17是示出由于周期性路径添加事件而添加的路径的示例，其中，图17A示出在路径添加之前的节点间配置，并且图17B示出在路径添加之后的节点间配置。

图18是示出在由于周期性路径添加事件而添加路径的情况下的网络系统中的信息流的图。

图19是示出在由于周期性路径添加事件而添加路径的情况下的路径表中的顺序和转变的图。

图20是用于描述在网络系统中的节点有效/失效监视的图。

图21是示出当执行有效/失效监视时的节点操作的流程图。

图22是示出网络中类型2节点的退出的示例的图，其中，图22A示出了在节点退出之前的节点间配置和节点路径表，并且图22B示出了在节点退出之后的节点间配置和节点路径表。

图23是示出在网络中类型2节点退出之后构建新路径的示例的图，其中，图23A示出在新路径的构建之前的节点间配置和节点路径表，并且图23B示出在新路径的构建之后的节点间配置和节点路径表。

图24是示出在网络中类型2节点退出之后构建新路径的情况中的网络系统中的信息流的图。

图25是示出在网络中类型2节点退出之后构建新路径的情况中的路径表中的顺序和转变的图。

图26是示出在网络中的类型3i节点退出而类型2节点首先检测到退出的示例的图。图26A示出在节点退出之前的节点间配置和节点路径表，并且图26B示出在节点退出之后的节点间配置和节点路径表。

图27是图示说明在图26中所示的节点的退出的检测的图。图27A示出检测到节点的退出的状态，并且图27B示出在检测到节点的退出之后的状态。

图28是图示说明在图26中所示的节点退出之后执行的通知的图。图28A示出在节点退出之后执行通知的状态，并且图28B示出在通知之后的状态。

图29是示出在网络中的类型3i节点退出之后构建新路径的情况中的网络系统中的信息流的图。

图30是在网络中的类型3i节点退出之后构建新路径的情况中的路径表中的顺序和转变的图。

图31是示出网络中的类型3i节点退出并且类型3节点首先检测到退出的示例的图。图31A示出在节点退出之前的节点间配置和节点路径表，并且图31B示出在节点退出之后的节点间配置和节点路径表。

图32是图示说明在图31中所示的节点退出之后执行的通知的示例的图。图32A示出在节点退出之后执行通知的状态，并且图32B示出在通知之后的状态。

图33是图示说明在图31中所示的节点退出之后执行的通知的另一示例的图。图33A示出在节点退出之后执行通知的状态，并且图33B示出在通知之后的状态。

图34是示出在网络中的类型3i节点退出之后构建新路径的另一情况中的网络系统中的信息流的图。

图35是示出在网络中的类型3i节点退出之后构建新路径的另一情况中的路径表中的顺序和转变的图。

图36是示出连接目的地是两个类型3c节点和一个类型3i节点的类型3c节点退出网络的示例的图，其中，图36A示出在节点退出之前的节点间配置和节点路径表，并且图36B示出在节点退出之后的节点间配置和节点路径表。

图37是示出由于图36中所示的节点退出而从网络中断的节点返回网络的情况的图，其中，图37A示出退出之前的状态，并且图37B示出退出之后节点返回网络的状态。

图38是示出连接目的地是三个类型3c节点的类型3c节点退出网络的示例的图，其中，图38A示出在节点退出之前的节点间配置，并且图38B示出在节点退出之后的节点间配置。

图39是图示说明图38中所示的节点的中断的情况中的临时路径创建处理和检查处理的示例的图，其中，图39A是示出临时路径创建处理的图，并且图39B是示出检查处理的图。

图40是图示说明图38中所示的节点的中断的情况中的临时路径创建处理和检查处理的另一示例的图。图40A是示出临时路径创建处理的图，并且图40B是示出检查处理的图。

图41是示出网络中节点自身开始执行退出处理的示例的图，其中，图41A示出在节点退出之前的节点间配置和节点路径表，图41B示出在节点退出之后的节点间配置和节点路径表。

图42是示出网络中节点自身开始执行退出处理的情况中的网络系统中的信息流的图。

图43是示出网络中节点自身开始执行退出处理的情况中的路径表中的顺序和转变的图。

图44是示出实现本发明的实施例中的节点的计算机的示例的框图。

具体实施方式

本发明概述

首先，在本说明书中使用的术语和在附图中的表达的定义使用图1A到1G来描述。图1A是概念性图示说明根据本发明的实施例的网络系统的一部分的图，并且图1B到图1G是用于描述不同类型的节点的图。

如图1A所示，节点1是连接到网络并且可以执行程序或其等同物的计算设备(硬件装置)。路径2是将节点1相互连接的通信路径。路径2在每一端具有节点1，并且在中途从不包括节点1。路径2在中途也不分支。

而且，存在如图1B到1G中所示的不同类型的节点。这些类型是由连接的路径2的数目而区分的节点1的类型。下面的类型包括在本实施例中。

图1B示出“类型0”。类型0是具有0个路径的节点。图1C示出“类型1”。类型1是具有1个路径的节点。图1D示出“类型2”。类型2是具有2个路径的节点。图1E示出“类型3”。类型3是具有3个路径的节点。

而且，“类型3”节点进一步被分为两种类型，即“类型3i”和“类型3c”。图1F示出“类型3i”。类型3i是类型2节点包括在连接在各自路径上的三个节点中的类型。类型3c是类型2节点不包括在连接在各自路径上的三个节点中的类型。

接下来，将使用图2A到2F来描述节点的路径的数目。图2A到2F是每个示出节点路径的数目与网络配置之间的关系的图。

通常，当连接到节点1的路径2的数目增加时，网络的管理变得相应地更加复杂，且在管理中所使用的数据量也会增加。考虑到这一点，考虑在网络中减少路径2的数目。

图2A示出路径的数目为0(零)的情况。如图2A中所示，如果路径的数目为0，节点1处于还不属于网络的状态。

图2B示出路径的数目为1的情况。如图2B中所示，如果路径的数目为1，节点1在路径2的每个端点退出，且每个节点1位于网络末端。出于这个原因，如果路径2中断，节点1进入与网络隔离的状态。注意：对于网络上所有节点1，路径的数目为1的状态是不能存在的状态，除非网络中节点的数目为2的情况。

图2C示出路径的数目为2的情况。如图2C中所示，如果对于网络中所有节点1，连接的数目为2，则每个节点1是环形网络的一部分。而且，如果连接数目为1的节点1包括在网络中，则节点1是如图2D中所示的线形网络的一部分。

而且，如果路径2中任何一个在图2C中所示的环形网络中中断，网络变为图2D中所示的线形网络。而且，如果任何一个路径在图2D中所示的线形网络中中断，网络变为分为2个。

图2E示出路径的数目为3的情况。如图2E中所示，在这个情况中，节点1是网形网络的一部分。如果连接的数目对于网络中所有节点1都为3，网形网络即使任何一个路径2中断也保持。

图2F示出路径的数目为4的情况。如图2F中所示，而且在这个情况中，节点1是网形网络的一部分，类似于路径数目为3的情况。而且，如果路径的数目为4，相比路径的数目为3的情况，路径2的数目进一步增加。

如可以从上面的描述理解的，如果路径的数目为2，存在网络被分割的危险。另一方面，如果路径的数目为4或更多，管理变得复杂，因为路径的数目增加了。出于这个原因，本发明基于路径的数目对于所有节点为3，且路径的数目为2的情况被允许作为例外。而且，在下面的描述中，存在特定节点的三个路径被指示为路径(1)、路径(2)和路径(3)的情况。

接下来，将使用图3到5来描述当节点进入网络时的规则。图3是用于描述常规网络系统中的节点进入规则的图。图4是用于描述本发明的网络系统中的节点进入规则的图。图5A和5B每个是具体示出本发明的网络系统中的节点进入规则的图。注意：图3和4中的A到K和X分别指示节点。

如图3中所示，通过正常P2P(点对点)，如果节点要进入网络，唯一地指定P2P网络中的特定节点。例如，通常，进入者指定特定节点IP地址且将其节点插入到P2P网络。

与之对照，在本发明中，对于基本上所有节点，如上所述，路径的数目已经被设置为3，因此在特定节点，节点不能被插入。出于这个原因，本发明利用将节点插入作为如图4中所示的路径的想法。在本发明中，存在两个进入规则，在下面描述，如图5A和5B中所示。

如图5A中所示，规则1规定节点1被要求置于路径2内。而且，如图5B中所示，规则2规定位于路径2的各个端点的节点1被要求是类型3节点。

下面将基于上面的概述来描述本发明的实施例。

实施例

下面将结合图6到43来描述本发明的实施例中的网络系统、节点、网络管理方法和程序。

系统配置

首先，将使用图6来描述本发明的实施例中的网络系统和节点的配置。图6是示出本发明的实施例中的网络系统和节点的配置的图。

如图6中所示，本实施例的网络系统500具有包括多个节点100到400的网络。尽管在图6中示出了四个节点，本实施例中的节点的数目不限于此。

而且，在本实施例中，每个节点具有相似的配置，将以节点100的示例给出描述。如图6中所示，节点100包括路径表存储单元114和路径表操作单元113，路径表存储单元114存储路径表信息，路径表操作单元113可以重写路径表信息的内容。

路径表信息是指定节点100的连接目的地并且也限制连接目的地的数目的信息。具体地，在节点100中，路径表信息首先包括自己节点路径表，其指定直接连接到节点100的节点200到400。路径表信息还包括其他节点路径表，其指定连接到直接连接到节点100的其他节点200-400中每个的节点。

而且，如果节点100进入网络，如果要直接连接到节点100的节点进入网络，以及如果直接连接到节点100的节点已经退出网络，路径表操作单元113更新节点100中的自己节点路径表和其他节点路径表。网络系统500中的新路径这样构造。

这样，在本实施例中，连接目的地节点的数目对于每个节点是有限的，并且在进入网络或从网络退出发生的情况中，仅仅通过更新路径表信息来构造新的路径。出于这个原因，根据本实施例，当节点进入时以及当节点退出时，可以自主地构造新的通信路径，同时还抑制网络中处理负载的增加。

下面是结合图7到10对在本实施例中使用的路径表信息的具体描述。

图7是示出在本发明的实施例中使用的路径表信息的结构的示例的图。图8是示出在路径表中存储的信息和节点间配置之间的关系的图。如图7中所示，路径表信息10包括自己节点路径表11和其他节点路径表12到14，自己节点路径表11指定直接连接到自己节点A的节点，其他路径表12到14分别指定连接到直接连接到自己节点的其他节点B到D的节点。

而且，图7和图8的中间部分示出自己节点路径表11的详细结构。在自己节点路径表11中寄存值(标识符)，连接到路径(1)到(3)的自己节点A和节点B到C可以通过寄存的值来唯一地在网络中被标识，诸如IP地址。而且，在图7和8的示例中，连接到路径(1)到(3)的节点的标识符也被寄存用于节点B到C之后连接到路径(1)到(3)。

具体地，在图7和8中，关联于连接到路径(1)的节点B而寄存的a、b和A指示连接到节点B的路径(1)到(3)的节点的标识符。类似地，关联于连接到路径(2)的节点C而寄存的b、A和c指示连接到节点C的路径(1)到(3)的节点的标识符。而且，关联于连接到路径(3)的节点D而寄存的A、e和f指示连接到节点D的路径(1)到(3)的节点的标识符。

而且，图7的下部示出在节点之间的数据传输中使用的传输数据。传输数据包括自己节点路径表中的信息、事件密钥和故障信息。稍后将描述传输数据的细节。

如从图7和8中理解的，路径表信息具有两个特征。第一是表长度固定，因为对于每个节点，路径的数目限制为3。第二是有可能不仅管理自己节点的路径相关的信息(路径信息)，而且还管理连接到自己节点的三个路径上的节点的路径信息。

注意：图7和8中的路径的次序，也就是说路径是路径(1)、路径(2)还是路径(3)，并不重要。在本实施例中，优选的是，数据被相邻地存储，使得空数据不变得分散。

图9A是示出在本发明的实施例中使用的路径表的一般示例的图，图9B是示出图9A中所示的路径表所对应的节点间配置的图。

如图9B中所示，自己节点是节点A，图9A中所示的路径表示出由节点A管理的范围内的节点的配置。而且，在图9A中，[字母数字]表示标识节点的值(标识符)，而[？]表示存在某种值。而且，空白字段表示不存在任何值。

而且，图9A中所示的路径表中存储的信息包括在如图7下部所示的在节点之间的数据传输中的传输数据中。出于这个原因，存储在路径表中的信息在节点之间共享。注意：如图7中所示，传输数据包括事件密钥和故障信息。

如图10中所示，设置多种类型的事件密钥。图10是示出在本发明的实施例中使用的事件密钥的类型的示例的图。

接下来，将使用图11和12来描述执行节点进入情况中的路径表信息的更新。图11示出节点的进入的示例。而且，图11A示出在节点X进入之前的节点间配置和节点路径表，图11B示出在节点X进入之后的节点间配置和节点路径表。

首先，假设存在如图11A中所示由类型3c节点配置的网络。这里，如果节点X要被插入，节点X在网络中的一个路径上进入。

在此情况下，在路径两个端点处的节点中，三个路径中的一个变为连接到新进入的节点X的路径。注意：不存在对网络中的其他节点的任何变化。

具体地，如图11B所示，在节点A的路径表中，只存在从连接目的地节点B到节点X的变化，而在节点B的路径表中，只存在从连接目的地节点A到节点X的变化。而且，由于有必要连接到两个路径，进入节点X变为类型2节点。节点X进入由类型3c节点配置的网络，且此时节点X以外的节点都具有三个连接的路径。因此，节点X处于路径的数目不能再增加的状态。

现在将使用图12来考虑节点Y进一步进入如图11B中所示的状态的情况。图12是示出由于节点Y的进入而带来的节点间配置的变化的图。

在节点Y进入图11B中的状态的情况下，用于节点Y的进入的路径的两个端点被要求是类型3节点，且因此节点Y不能在类型2节点的路径上被插入。具体地，在图12中的示例中，节点不能插入在节点A和节点X之间或节点B和节点X之间，这是类型2节点X的路径。因此，节点将插入在另一路径上。

当节点Y被插入，在插入节点Y的路径的两个端点处的节点中，一个连接目的地路径改变，如上所述，且进入节点Y变为具有两个路径的类型2节点(参见图12中的中间图)。

但是，由于之前进入的节点X还是类型2节点(参见图11B)，节点X建立到新进入的节点Y的路径，且节点X和Y都变为类型3节点。换句话说，在新进入节点Y和之前进入的节点X之间建立新路径(参见图12的下图)。

如果通过上述的系统来执行节点进入，要么网络中的所有节点变为类型3节点，要么只有一个节点为类型2节点而其他节点是类型3节点。出于这个原因，网络的配置可以被简化。

接下来，将使用图13更详细地描述本实施例中的节点的配置。图13是示出本发明的实施例中的节点的具体配置的框图。图13示出配置网络系统500(参见图6)的仅一个节点100的示例。假设网络中存在许多节点具有与节点100相同的配置。

如图13中所示，除了图6中示出的路径表操作单元113和路径表存储单元114以外，节点100包括下面的配置。具体地，节点100包括周期性数据发射单元101、周期性数据创建单元102、周期性数据接收单元103和周期性数据分析单元104，以便监视其他节点的状态。

节点100还包括特定节点约束事件数据发射单元105、特定节点约束事件数据创建单元106、特定节点约束事件数据接收单元107和特定节点约束事件数据分析单元108，以便触发特定节点中路径信息的更新。

节点100还包括非特定节点约束事件数据发射单元109、非特定节点约束事件数据创建单元110、非特定节点约束事件数据接收单元111和非特定节点约束事件数据分析单元112，以便在节点进入等期间触发路径信息的更新而不用考虑特定节点。

而且，路径表存储单元114存储如上所述在节点之间自主构建路径所必需的数据，也就是说，路径表信息(参见图2)。在本实施例中，路径表操作单元113基于多条事件信息来执行对路径表信息的运算。

节点100还包括故障处理单元115，以便在伴随信号处理等发生任何配置单元的故障时响应事件。故障处理单元115基于在各种单元中从周期性数据发射单元101到非特定节点约束事件数据分析单元112的故障信息来执行故障处理。

接下来，将描述上述单元的功能，首先，周期性数据创建单元102经由路径表操作单元113周期性获取路径表存储单元114所持有的路径表信息。周期性数据创建单元102还使用周期性数据发射单元101来周期性发射所获取的自己节点路径表到路径上的节点。

而且，周期性数据接收单元103从其他节点接收路径表。周期性数据分析单元104分析从其他节点接收到的路径表的内容。

当路径表信息的更新变得必要时，路径表操作单元113更新路径表存储单元114所持有的路径表信息。路径表信息需要被更新的情况是节点状态发生了某种变化的情况。

为了获取它，周期性数据分析单元104基于数据分析的结果确定传输事件，并且使得特定节点约束事件数据创建单元106或非特定节点约束事件数据创建单元110创建事件数据，其包括自己节点路径表信息。周期性数据分析单元104随后发射创建的事件数据到特定节点约束事件数据发射单元105或非特定节点约束事件数据发射单元109。

而且，从另一节点发射的事件数据由特定节点约束事件数据接收单元107或非特定节点约束事件数据接收单元111来接收。特定节点约束事件数据分析单元108或非特定节点约束事件数据分析单元112随后分析接收到的事件数据。

如果分析的结果是必需进一步的事件数据传输，则以相似方式执行事件数据传输。而且，如果必需路径表的更新，路径表操作单元113更新存在在路径表存储单元114中的路径表信息。

系统操作

接下来，将描述本发明的实施例中的网络系统和节点的操作。而且，在实施例1中，通过使得网络系统操作来执行网络管理方法。因此，下面对网络系统的操作的描述用作为对本实施例的网络管理方法的描述。

系统操作：节点进入

首先，将使用图14和15来描述节点进入网络系统的情况下的操作。图14是示出节点进入的情况中的网络系统中的信息的流动的图。图15是示出节点进入的情况中的路径表中的顺序和转变的图。

在图13中所示的节点100的配置中，只有使用图15给出的描述所必需的配置在图14中示出。而且，也只有使用图15给出的描述所必需的配置在节点200中示出。此外，在节点100和节点200的功能块中，参考号码具有相同后两位的功能块是具有相同功能的块。而且，在图15中，节点100被指示为节点X，节点200被指示为节点A、节点B和节点C。

首先，假设在网络中存在具有类似于节点200(节点A、B和C)的配置的多个节点，并且每个节点的路径表存储单元214保持有的信息具有与图7中所示的路径表信息相同的结构。另一方面，假设进入网络的节点100(节点X)只在路径表存储单元114中存储路径表信息中的自己节点信息，并且不存储关于其他节点的信息。

如图15中所示，在上述情形中，节点X的非特定节点约束事件数据创建单元110经由路径表操作单元113获取路径表存储单元114中的自己节点路径表(参见图7)。

接下来，非特定节点约束事件数据创建单元110使用所获取的路径表来存储节点进入事件密钥作为事件密钥并且创建节点进入事件数据(传输数据：参见图7)。非特定节点约束事件数据创建单元110在网络中使用非特定节点约束事件数据发射单元发射节点进入事件数据(步骤A1)。

接下来，在已经配置网络的节点A到C中，非特定节点约束事件数据接收单元211接收节点进入事件数据(步骤A2)。非特定节点约束事件数据分析单元212随后分析从非特定节点约束事件数据接收单元211接收的事件数据中的事件密钥。如果非特定节点约束事件数据分析单元212基于数据中的事件密钥确定事件是节点进入事件，自己节点路径表是经由路径表操作单元213从路径表存储单元214获取的。

接下来，非特定节点约束事件数据分析单元212检测自己节点的类型，并在不是类型3节点的情况下(是类型2节点的情况下)，确定不允许进入，且结束该处理而不做任何事(节点C)。

另一方面，在自己节点的类型是类型3(节点A、B)的情况下，允许进入，且因此非特定节点约束事件数据分析单元212将自己节点路径表传送到特定节点约束事件数据创建单元206。而且，非特定节点约束事件数据分析单元212还将包括在在步骤A2中接收的节点进入事件数据中的节点X的路径表传送到特定节点约束事件数据创建单元206。

接下来，特定节点约束事件数据创建单元206在事件密钥中存储候选节点事件密钥，并且基于自己节点(节点A、B)的路径表创建候选节点事件数据(传输数据)。特定节点约束事件数据创建单元206随后设置在步骤A2中接收的节点进入事件数据的传输原点的节点X，作为发射目的地节点，并且经由特定节点约束事件数据发射单元205发射候选节点事件数据(步骤A3)。

接下来，在要进入系统的节点X中，特定节点约束事件数据接收单元107接收候选节点事件数据(步骤A4)，并且发送接收到的数据到特定节点约束事件数据分析单元108。

在节点X中，特定节点约束事件数据分析单元108基于接收到的数据中的事件密钥确定事件是候选节点事件数据。而且，由于特定节点约束事件数据分析单元108已经从两个不同节点A和B接收到候选节点事件，其检查在节点A和B的路径表中是否存在相同路径。如果检查的结果是不能找到相同路径的存在，节点X接收另一候选节点事件并执行路径检查。

在图15中的示例中，节点A的路径(1)和节点B的路径(1)是相同路径。因此，特定节点约束事件数据分析单元108基于来自多个节点的路径表找到相同路径。特定节点约束事件数据分析单元108随后创建路径表，其中要在节点X的两侧的节点A和B是连接目的地，并且经由路径表操作单元113更新路径表存储单元114中的自己节点路径表(步骤A5)。

接下来，特定节点约束事件数据分析单元108将更新的自己节点路径表传送到特定节点约束事件数据创建单元106。因此，特定节点约束事件数据创建单元106在事件密钥中存储路径确定事件，并且基于更新的路径表创建路径确定事件数据。特定节点约束事件数据创建单元106随后设置连接目的地为用户路径确定事件数据的传输目的地，并且从特定节点约束事件数据发射单元105发射路径确定事件数据(步骤A6)。

在节点A和B中，特定节点约束事件数据接收单元207接收路径确定事件数据(步骤A7)。特定节点约束事件数据分析单元207随后基于接收到的数据中的事件密钥确认事件是路径确定事件。因此，特定节点约束事件数据分析单元208基于接收到的数据中的路径表经由路径表操作单元213更新路径表存储单元214中的路径表(步骤A8)。根据上述步骤，节点A和B中的路径表中的粗线所包围的部分依据如图11B中所示的节点进入规则而自动被确定和更新。

顺便提及，以上，当节点X通过分析多条候选事件数据而确定路径时，存在这样的情况：具有相同路径的两个节点A和B中每个的其他两个连接目的地中任何一个(总共四个节点)是类型2节点。在此情况下，将包括类型2节点的三个节点设置为进入节点X的连接目的地是足够的。注意：总共四个节点是基于以下事实：由于每个节点存在三个路径且由于其中一个相同，存在两个其他节点，且存在两个对应节点。

下面使用图16A和16B来描述具体示例。图16示出节点的进入的另一示例。而且，如图16A示出在节点X进入之前的节点间配置和节点路径表，图16B示出在节点X进入之后的节点间配置和节点路径表。

在图16A中的示例中，节点A和节点B之间的路径3是相同路径。而且，除了路径3之外，节点A具有到节点C的路径4和到节点D的路径5。节点B具有到节点E的路径6和到节点F的路径7。

假设这些节点中的节点C是类型2节点，除了位于两侧的节点A和节点B之外，进入节点X还连接到节点C，如图16B中所示。在此情况下，在节点的路径表中以粗线包括的部分依据节点接入规则而被自动确定和更新，如图16B中所示。

系统操作：周期性事件传输

接下来，将使用图17到19来描述网络系统中的周期性路径添加事件而造成的添加路径的情况中的操作。图17是示出由于周期性路径添加事件而添加路径的示例的图。而且，图17A示出在路径添加之前的节点间配置，图17B示出在路径添加之后的节点间配置。

如图17A中所示，假设在网络中存在多个类型2节点。这样的情况可以由于节点进入或退出而出现。而且，如果存在两个或更多类型2节点，通过创建其间的路径，节点可以每个都变为类型3节点。

考虑到这一点，在本实施例中，类型2节点A周期性发射路径添加事件到其他节点且搜索另一类型2节点，如图17A中所示。如果找到了另一类型节点，节点A创建到该节点的路径，如图17B中所示。

下面使用图18和19来描述图17A和17B中的示例。图18是示出由于周期性路径添加事件而添加路径的情况中的网络系统中的信息的流动的图。图19是示出由于周期性路径添加事件而添加路径的情况中的路径表中的顺序和转变的图。

在图13中所示的节点100的配置中，只有使用图19给出描述所必需的配置在图18中示出。而且，也只有使用图19给出描述所必需的配置在节点200中示出。而且，在节点100和节点200的功能块中，参考数字具有相同的后两位的功能块是具有相同功能的块。而且，在图19中，节点100被指示为节点A而节点200被指示为节点B和节点C。

首先，如图19中所示，类型2节点A的非特定节点约束事件数据创建单元110经由路径表操作单元113在路径表存储单元114中获取自己节点路径表(参见图7)。接下来，非特定节点约束事件数据创建单元110使用所获取的路径表来存储路径添加事件密钥作为事件密钥且创建路径添加事件数据。非特定节点约束事件数据创建单元110随后在网络中使用非特定节点约束事件数据发射单元109来周期性发射创建的路径添加事件数据(步骤B1)。

接下来，网络中的节点B和C使用非特定节点约束事件数据接收单元211接收路径添加事件数据(步骤B2)。非特定节点约束事件数据分析单元212随后从非特定节点约束事件数据接收单元211接收数据并对其进行分析。非特定节点约束事件数据分析单元212基于数据中的事件密钥确定事件是路径添加事件。接下来，非特定节点约束事件数据分析单元212从路径表存储单元214经由路径表操作单元213获取自己节点路径表(参见图7)。

接下来，非特定节点约束事件数据分析单元212检测自己节点的类型，并且在不是类型2节点的情况中(是类型3节点的情况中)，其结束这个处理而不做任何操作(节点C)。

另一方面，在自己节点的类型是类型2(节点B)的情况中，非特定节点约束事件数据分析单元212传送自己节点路径表到特定节点约束事件数据创建单元206。而且，非特定节点约束事件数据分析单元212还传送在步骤B2中所接收的路径添加事件数据中所包括的节点A的路径表到特定节点约束事件数据创建单元206。

接下来，特定节点约束事件数据创建单元206在事件密钥中存储候选节点事件密钥，并且基于自己节点(节点B)的路径表来创建候选节点事件数据(传输数据)。特定节点约束事件数据创建单元206随后设置在步骤B2中接收的路径添加事件数据的传输源的节点A为发射目的地节点，并且将候选节点事件数据经由特定节点约束事件数据发射单元205而发射(步骤B3)。

接下来，在类型2节点A中，特定节点约束事件数据接收单元107接收候选节点事件(步骤B4)，并且将接收到的数据传送到特定节点约束事件数据分析单元108。

在节点A，特定节点约束事件数据分析单元108基于接收到的数据中的事件密钥而确定事件是候选节点事件。而且，由于候选节点B的路径表已被接收，特定节点约束事件数据分析单元108基于该路径表而确认候选节点B是类型2节点。

在图19中的示例中，候选节点B是类型2节点，并因此特定节点约束事件数据分析单元108创建路径表，其中候选节点B是连接目的地，并且经由路径表操作单元113更新路径表存储单元114中的路径表(步骤B5)。

接下来，特定节点约束事件数据分析单元108将更新的路径表传送到特定节点范围数据创建单元106。因此，特定节点约束事件数据创建单元106在事件密钥中存储路径确定事件，并且基于更新的路径表来创建路径确定事件数据。特定节点约束事件数据创建单元106随后设置连接目的地作为对路径确定事件数据的传输目的地，并且将路径确定事件数据从特定节点约束事件数据发射单元105发射(步骤B6)。

在节点B中，特定节点约束事件数据接收单元207接收路径确定事件数据(B7)。特定节点约束事件数据分析单元208随后基于接收到的数据中的事件密钥来确认事件是路径确定事件。因此，特定节点约束事件数据分析单元208基于接收到的数据中的路径表来经由路径表操作单元213而更新路径表存储单元214中的路径表(步骤B8)。通过上面的步骤，在节点A和节点B之间新构建了路径，如图17B中所示。

系统操作：节点有效/失效监视

接下来，将使用图20和21来描述网络系统中的节点有效/失效监视。图20是用于描述网络系统中的节点有效/失效监视的图。图21是示出当执行有效/失效监视时的节点操作的流程图。

如图20中所示，节点A连接到街边B、节点C和节点D。在此情况下，例如，节点A通过在各自路径上周期性发射数据(周期性数据)到这些连接目的地节点而监视连接目的地节点B到D的有效/失效。

而且，配置网络的每个节点只监视直接通过路径连接的节点，也就是说，只监视相邻节点。出于这个原因，即使网络中节点数目增加，节点所监视的节点的数目被限制为最多三个节点。出于这个原因，在网络中流动的用于节点监视的周期性数据的数据量被抑制。而且，各自节点的周期性数据的传输是以非连锁方式执行的。

而且，在每个节点中，如果在周期性数据到特定节点的传输中出现异常，且如果从特定节点接收周期性数据被延迟，节点确定在特定节点出现异常。而且，在每个节点中，如果在包括事件数据且与另一节点交换的传输数据的路径表的值中出现异常，节点确定在对应节点中出现异常。

如图21中所示，在节点100中(参见图13)，首先，故障处理单元115确定是否在发射目的地节点中出现故障(步骤C1)。具体地，如果在周期性数据发射单元101中出现传输异常，并且如果在特定节点约束事件数据发射单元105中出现传输异常，故障处理单元115确定在发射目的地节点(数据寻址到的节点)中出现故障。

如果在步骤C1中确定的结果是在发射目的地节点中没有出现故障，故障处理单元115执行步骤C2，如果结果是在发射目的地节点中出现故障，则执行步骤C3。

在步骤C2，故障处理单元115确定在接收目的地节点中是否出现故障。具体地，如果周期性数据分析单元104在特定时间段内没有从周期性数据接收单元103接收到接收数据的通知，故障处理单元115确定在接收目的地节点(作为数据发送源的节点)中出现故障。

如果步骤C2中确定的结果是在接收目的地节点中没有出现故障，故障处理单元115重新执行步骤C1，而如果结果是在接收目的地节点中出现故障，则执行步骤C3。

在出现故障的每个节点中，故障处理单元115执行节点退出处理。因此，该节点退出网络。出于这个原因，在步骤C3中，由检测到故障的节点100执行用于生成新路径的处理。注意：如果在一个节点中出现了故障，在出现故障的节点退出之后，由与出现故障的节点相邻的节点中在最早时间检测到故障的节点来执行步骤C3，这是足够的。

系统操作：节点退出(1)

接下来，将使用图22到25来描述网络系统中类型2节点的退出的情况中的操作。

在本实施例中，存在节点退出网络的两种情况。一种是出现故障的节点由于故障不能通知其他节点其退出而其他节点基于通信故障等检测到异常且确定节点退出的情况。另一种是退出节点在退出之前通知网络中其他节点其退出，然后退出的情况。

而且，在本实施例中的节点管理系统中，节点进入网络的规则是清楚的，因此存在当节点退出时节点连接的组合的固定模式。出于这个原因，节点退出的前者和后者的情况的不同仅仅在于网络中剩余的非退出节点是否创建新路径，或者计划退出的节点是否创建新路径。下面描述了前者的情况。

在这个示例中，将结合图22和23来来描述类型2节点从网络退出。图22，是示出网络中类型2节点的退出的示例的图。图22A示出在节点退出之前的节点间配置和节点路径表，图22B示出在节点退出之后的节点间配置和节点路径表。

图23是示出在网络中的类型2节点退出之后构建新路径的示例的图。图23A示出在构建新路径之前的节点间配置和节点路径表，图23B示出在构建新路径之后的节点间配置和节点路径表。

如图22A和22B中所示，当类型2节点X退出时，在连接到的两个节点A和B之间创建新路径2。而且，当节点X退出时，路径上的节点A和节点B检测到退出。这里，假设节点A在节点B之前检测到退出。

当检测到节点X的退出时，节点A基于其路径表中的路径信息21指定节点X是类型2节点，并且节点A之外的连接目的地节点是节点B。

而且，节点A用节点X的路径表中的节点B路径信息20替换节点A的路径表中的节点X路径信息21(参见图22B)。此时，在节点A的路径表中的替换之后标识退出节点X的值(标识符)仍旧存在于节点B路径信息22中。因此，节点A进一步用标识作为自己节点的节点A的值来替换节点X信息(参见图22B)。因此，在节点A的路径表中建立新路径信息。

接下来，如图23A中所示，节点A发射连接请求事件数据到作为新连接目的地的节点B。在接收到连接请求事件时，节点B比较关于自己节点B的路径表中的节点的路径信息与包括在连接请求事件数据中的路径表中的自己节点路径信息24。在此情况下，节点B确定在连接目的地处的节点X消失并改变到节点A。

考虑到这一点，节点B用自己节点路径表中的节点A路径新25替换节点X路径信息23(参见图23A)。而且，此时，节点B在路径信息25中的空白字段28中写入连接请求事件数据字段26中的值，并且在路径信息25的空白字段29中写入连接请求事件数据字段27中的值。

下面使用图24和25来描述了图22到23中的示例。图24是示出在网络中类型2节点退出之后构建新路径的情况中的网络系统中的信息的流动的图。图25是示出在网络中类型2节点退出之后构建新路径的情况中的路径表中的顺序和转变的图。

在图13中所示的节点100的配置之中，在图24中仅示出了对于使用图25给出的描述所必需的配置。而且，在节点200和300中也仅示出了使用图25给出的描述所必需的配置。而且，在节点100到300的功能块之中，参考数字具有相同后两位的功能块是具有相同功能的块。而且，在图25中，节点100被指示为节点A，节点200被指示为节点X，节点300被指示为节点B。

首先，在图24和25的示例中，假设在节点A和节点X之间存在路径，且在节点X中发生异常。如图25中所示，在节点A中，周期性数据创建单元102创建周期性数据，且周期性数据发射单元101发射周期性数据到节点X(步骤D1)。

由于在节点X中发生异常，周期性数据发射单元101基于发射错误检测故障(步骤D2)，并且通知关于所检测到异常的异常信息到故障处理单元115。故障处理单元115经由路径表操作单元113从路径表存储单元114(参见图7)中的路径表信息中获取节点X的路径表。而且，故障处理单元115基于获取的路径表的内容而指定节点B作为新连接目的地。

故障处理单元115随后经由路径表操作单元113更新节点A的路径表(步骤D3)，并且将节点A的更新路径表传送到特定节点约束事件数据创建单元106。特定节点约束事件数据创建单元106使用接收到的更新的节点A的路径表创建连接请求事件数据。此时，特定节点约束事件数据创建单元106在事件密钥(参见图7)中存储连接请求事件，并且在故障信息(参见图7)中存储关于检测到的故障节点的信息(标识故障节点的值)。

接下来，特定节点约束事件数据创建单元106从特定节点约束事件数据发射单元105向节点B发射创建的连接请求事件数据(步骤D4)。

接下来，在网络中的节点B中，特定节点约束事件数据接收单元307接收连接请求事件数据(步骤D5)。特定节点约束事件数据分析单元308从特定节点约束事件数据接收单元307接收连接请求事件数据，并且对其分析。在此示例中，特定节点约束事件数据分析单元308基于数据中的事件密钥而确定事件是连接请求事件。因此，特定节点约束事件数据分析单元308经由路径表操作单元313更新节点B的路径表，其存储在路径表存储单元314中(步骤D6)。

而且，在这个示例中，在接收连接请求事件数据之前节点B发射周期性数据到节点X(步骤D7)，并且可以基于发射错误检测节点X中的故障(步骤D8)。注意：基于来自节点A的连接请求事件数据中的故障信息，节点B已经接收到对已经在节点X中发生故障的效果的通知。因此，在此情况下，节点B不执行关于故障检测的任何处理。

注意：不像图25中的示例，如果在接收连接请求事件数据之前(在步骤D4之前)在节点B中发生发射错误(步骤D8)，类似于节点A，也由节点B执行路径更新处理，但是更新结果相同，且因此不存在任何特别问题。

系统操作：节点退出(2)

接下来，将使用图26到30来描述网络中类型3i节点的退出。

如使用图1F和1G所描述的，类型3包括：类型3i，其包括类型2节点作为连接目的地节点；和类型3c，其不包括类型2节点。如上所提到的，将在这个示例中描述类型3i节点的退出。

图26是示出网络中类型3i退出且类型2节点首先检测到退出的示例的图。图26A示出在节点退出之前的节点间配置和节点路径表，图26B示出在节点退出之后的节点间配置和节点路径表。

图27是图示说明在图26中所示的节点退出的检测的图。图27A示出检测到节点退出的状态，图27B示出在检测到节点退出之后的状态。

图28是图示说明在图26中所示的节点退出之后执行的通知的图。图28A示出在节点退出之后执行通知的状态，图28B示出在通知之后的状态。

如图26A和26B中所示，当类型3i节点X退出网络时，在连接到退出节点X的三个节点之间，从类型2节点A到类型3节点B和C创建新的路径。

而且，当节点X退出时，路径上的三个节点A、B和C检测到退出，但是这三个节点不相同。具体地，存在这样的情况：检测到退出的节点是类型2节点、是类型3节点，系统在这些情况中不同。在这个示例中将描述首先检测到退出的节点是类型2节点A的情况。

如图27A中所示，首先，在检测到节点X的退出之后，类型2节点A基于自己节点A中的节点X的路径表来指定节点X为类型3i节点，且自己节点之外的连接目的地节点是节点B和节点C。

接下来，如图27B中所示，节点A传送节点X的路径表中的节点B路径信息30到自己节点A的路径表中的退出节点X路径信息31的位置。而且，节点A传送节点X的路径表中的节点C路径信息32到自己节点A的路径表中的空白区域33。

而且，即使执行上面的传输，关于退出节点X的信息(标识节点X的值)保持在节点A的路径表中的节点B和节点C路径信息字段34和35中，如图27B中所示。出于这个原因，节点A用关于作为自己节点的节点A的信息来替换字段34和35中的节点X信息。

如上所述，在节点A的路径表中建立新路径信息。因此，如图28A和28B中所示，节点A发射连接请求事件数据到作为在新路径上的连接目的地的节点B和节点C。

接下来，在从节点A接收到连接请求事件数据之后，由于自己节点的路径上的连接目的地从节点X改变为节点A，节点B和节点C执行路径改变，且连接请求事件数据已从节点A发射。

例如，如图28A和28B中所示，在接收到连接请求事件数据之后，节点B比较关于自己节点B的路径表中的节点的路径信息与接收到的连接请求事件数据中的路径表中的自己节点路径信息37。节点B随后确定在连接目的地的节点X已消失，且节点X已变为节点A。

据此，如图28B中所示，节点B用自己节点的路径表中的节点A路径信息来替换节点X路径信息36。而且，此时，节点B将连接请求事件数据字段38中的值写入图28B中的节点A路径信息空白字段40，并且将连接请求事件数据字段39中的值写入节点A路径信息空白字段41。

下面使用图29和30来描述了图26到28中的示例。图29是示出的在网络中类型3i节点退出之后构建新路径的情况中的网络系统中的信息流动的图。图30是示出在网络中的类型3i节点退出之后构建新路径的情况中的路径表中的顺序和转变的图。

在图13中所示的节点100的配置中，在图29中仅仅示出使用图30给出的描述所必需的配置。而且，还在节点200到400中仅仅示出使用图30给出的描述所必需的配置。而且，在节点100到400的功能块中，参考数字的后两位相同的功能块是具有相同功能的块。而且，在图30中，节点100被指示为节点A，节点200被指示为节点X，节点300被指示为节点B，节点400被指示为节点C。

首先，在图29和30中的示例中，假设在节点A和节点X之间存在路径，且在节点X中发生异常。节点A是类型2节点。节点A从周期性数据发射单元101到节点X发射由周期性数据创建单元102创建的周期性数据(步骤E1)。

由于在节点X中发生异常，周期性数据发射单元101基于发射错误检测故障(步骤E2)，并且通知关于检测到的异常的异常信息到故障处理单元115。故障处理单元115经由路径表操作单元113从路径表存储单元114(参见图7)中的路径表信息获取节点X的路径表。而且，故障处理单元115基于获取的路径表的内容来确定新连接目的地是节点B和节点C。

故障处理单元115随后更新节点A的路径表(步骤E3)，并且传送节点A的更新路径表到特定节点约束事件数据创建单元106。特定节点约束事件数据创建单元106使用接收到的更新的节点A的路径表来创建连接请求事件数据。此时，特定节点约束事件数据创建单元106在事件密钥(参见图7)中存储连接请求事件，并且还在故障信息(参见图7)中存储检测到的关于故障节点的信息(标识故障节点的值)。

接下来，特定节点约束事件数据创建单元106从特定节点约束事件数据发射单元105向节点B和节点C发射创建的连接请求事件数据(步骤E4)。

接下来，在网络中的节点B中，特定节点约束事件数据接收单元307接收连接请求事件数据(步骤E5)。特定节点约束事件数据分析单元308从特定节点约束事件数据接收单元307接收连接请求事件数据，并对其分析。在这个示例中，特定节点约束事件数据分析单元308基于数据中的事件密钥来确定事件是连接请求事件。因此，特定节点约束事件数据分析单元308经由路径表操作单元313更新节点B的路径表，其存储在了路径表存储单元314中(步骤E6)。

而且，在节点C中，类似于节点B，执行接收处理(步骤E7)和更新处理(步骤E8)，且更新节点C的路径表。作为结果，在节点X退出之后，在节点A和节点B之间以及节点A和节点C之间构建新路径。

系统操作：节点退出处理(3)

接下来，将使用图31到35来描述网络系统中类型3i节点的退出的另一示例。下面描述不像节点退出处理(2)，节点X的退出首先被网络中节点A、B和C之中的类型3节点B检测到的示例。

图31是示出网络中类型3i节点退出且类型3节点首先检测到退出的示例的图。图31A示出在节点退出之前的节点间配置和节点路径表，图31B示出节点退出之后的节点间配置和节点路径表。

图32是图示说明在图31中所示的节点退出之后执行的通知的示例的图。图32A示出在节点退出之后执行通知的状态，图32B示出在通知之后的状态。

图33是图示说明在图31中所示的节点退出之后执行的通知的另一示例的图。图33A示出在节点退出之后执行的通知的状态，图33B示出在通知之后的状态。

如图31A中所示，首先，在检测到节点X的退出之后，类型3节点B基于自己节点B中的节点X的路径表来指定节点X是类型3i节点，且自己节点之外的连接目的地节点是节点A和节点C。

接下来，节点B传送节点X的路径表中的节点A(类型2)路径信息50到自己节点的路径表中的退出节点X路径信息51的位置。

而且，即使执行上面的传送，关于退出节点X的信息(标识节点X的值)保持在如图31B中所示的节点B的路径表中的节点A路径信息字段52中。出于这个原因，节点B用关于作为自己节点的节点B的信息来替换字段52中的关于退出节点X的信息。

而且，由于节点A是类型2节点，卢林静可用，且节点A路径信息字段53是空白字段。出于这个原因，节点B在字段53中存储关于作为已经连接到节点X的剩余节点的节点C的信息。如上所述，在节点B的路径表中建立新路径信息。

接下来，如图32A和33A中所示，节点B发射连接请求事件数据到作为新连接目的地的节点A和节点C。

例如，如图32A和32B中所示，在从节点B接收到连接请求事件数据之后，节点A比较关于在自己节点A的路径表中的节点的路径信息与接收到的连接请求事件数据中的路径表中的自己节点路径信息58。节点A随后确定连接目的地的节点X小时且节点X变为作为连接请求事件数据的发射源的节点B。而且，此时，节点B还确定节点C被添加为连接目的地。

接下来，如图32B中所示，节点A用自己节点A的路径表中的节点B路径信息来替换节点X路径信息56。接下来，节点A从节点X的路径表中的节点C路径信息55获取关于作为新连接目的地的节点C的路径信息，并且用获取的信息(图31中的4)来替换空白路径信息57。此时，退出节点X信息(标识节点X的值)保持在节点C路径信息55中的字段59中。出于这个原因，节点A用关于作为自己节点的节点A的信息来替换字段59中的节点X信息。

如上所述，在节点A的路径表中建立新路径信息。

而且，如图33A和33B中所示，在从节点B接收到连接请求事件数据之后，节点C比较自己节点C的路径表中的关于节点的路径信息与接收到的连接请求事件数据中的路径表中的自己节点路径信息62。由于在节点C和节点B之间不存在路径，节点C确定在接收到的连接请求事件数据中不存在节点C路径信息。

而且，节点C检查关于自己节点C的信息是否存在于接收到的连接请求事件数据中，且指定节点A具有到节点C的路径(在路径信息62的字段63中)。

而且，指出在节点X中发生故障的信息作为故障信息存储在连接请求事件数据中，从节点B发射。因此，节点C比较自己节点C的路径表中的节点X路径信息61与节点X的路径表中的节点A路径信息60。节点C随后确定节点A是类型2节点，在节点A路径中已存在从节点X到节点B的变化，且已添加节点C。

据此，节点C用接收到的连接请求事件数据中的节点A路径信息62来替换自己节点的路径表中的节点X路径信息61.

如上所述，在节点C的路径表中建立新路径信息。

下面使用图34和35来描述图31到33中的示例。图34是示出在网络中的类型3i节点退出之后构建新路径的另一情况中的网络系统中的信息的流动的图。图35是示出在网络中的类型3i节点退出之后构建新路径的另一情况中的路径表中的顺序与转变的图。

在图13中所示的节点100的配置中，在图34中仅仅示出使用图35给出描述所必需的配置。而且，在节点200到400中也仅仅示出使用图35给出描述所必需的配置。而且，在节点100到400的功能块中，参考数据的后两位相同的功能块是具有相同功能的块。而且，在图35中，节点100被指示为节点B，节点200被指示为节点X，节点300被指示为节点A，节点400被指示为节点C。

首先，在图34和35中的示例中，假设在节点B和节点X之间存在路径，且在节点X中发生异常。节点B是类型3节点。节点B从周期性数据发射单元101向节点X发射由周期性数据创建单元102创建的周期性数据(步骤F1)。

由于在节点X中发生异常，周期性数据发射单元101基于发射错误检测故障(步骤F2)，并且向故障处理单元115通知关于所检测到的异常的异常信息。故障处理单元115经由路径表操作单元113从路径表存储单元114(参见图7)中的路径表信息获取节点X的路径表。而且，故障处理单元115基于所获取路径表的内容来确定新连接目的地是节点A。这里，假设节点A是类型2节点，节点C是类型3节点。

故障处理单元115随后更新节点B的路径表(步骤F3)，将节点B的更新路径表传送到特定节点约束事件数据创建单元106。特定节点约束事件数据创建单元106使用接收的更新的节点B的路径表来创建连接请求事件数据。此时，特定节点约束事件数据创建单元106在事件密钥中存储连接请求事件(参见图7)，而且在故障信息(参见图7)中存储关于检测到的故障节点的信息(标识故障节点的值)。

接下来，特定节点约束事件数据创建单元106从特定节点约束事件数据发射单元105向节点A和节点C发射创建的连接请求事件数据(步骤F4)。

接下来，在网络中的节点A中，特定节点约束事件数据接收单元307接收连接请求事件数据(步骤F5)。特定节点约束事件数据分析单元308从特定节点约束事件数据接收单元307接收连接请求事件数据，并对其进行分析。在这个示例中，特定节点约束事件数据分析单元308基于数据中的事件密钥来确定事件是连接请求事件。因此，特定节点约束事件数据分析单元308经由路径表操作单元313更新存储在路径表存储单元314中的节点A的路径表(步骤F6)。

而且，也在节点C中，与节点A相类似，执行接收处理(步骤F7)和更新处理(步骤F8)，并且更新节点C的路径表。作为结果，在节点X退出之后，在节点A和节点B之间以及在节点A和节点C之间构建新路径。

系统操作：节点退出处理(4)

接下来，将使用图36到37来描述网络系统中的类型3c节点的退出。

具体地，下面描述了在作为退出类型3c节点的连接目的地的三个节点中，其中一个是类型3i节点的情况，参考图36和37。图36是示出具有两个类型3c节点和一个类型3i节点作为连接目的地的类型3c节点退出网络的示例的图。图36A示出在节点退出之前的节点间配置和节点路径表，图36B示出节点退出之后的节点间配置和节点路径表。

如图36A中所示，在退出类型3c节点X中，所有连接目的地是类型3节点。具体地，连接目的地节点A和C是类型3c节点，节点B是类型3i节点。因此，如图36B中所示，当类型3c节点X退出网络时，节点A从网络切断，剩余节点B和C构建它们之间的新路径。

此时，存在连接到节点A的节点被经由若干节点连接到节点B或节点C但节点A不能知道且不需要知道的可能性。

据此，在这个示例中，在此状态中，节点A可以重新连接到包括节点B和节点C的网络。下面将使用图37来描述该点。图37是示出从网络中断的节点由于图36中所示的节点的退出而返回到网络的情况的图。图37A示出退出之前的状态，图37B示出在退出之后节点返回到网络的状态。

首先，考虑节点A、节点B和节点C的连接目的地，其是退出节点X的连接目的地。例如，如图37A和37B中所示，假设节点B是类型3i节点，包括类型2节点，作为连接目的地。

当节点X退出时，作为节点X的连接目的地的节点A、节点B和节点C检测退出，但这三个节点不知道自己节点以外的节点的节点类型。据此，当节点A、节点B和节点C检测节点X的退出，如果自己节点不是类型3i节点(节点A、节点C)，节点进入待机状态且不立即执行新路径创建处理。另一方面，在节点A、节点B和节点C之中，如果自己节点是类型3i节点，在自己节点和两个剩余节点之一之间建立新路径。

具体地，如图37B中所示，节点B是类型3i节点，并且因此其建立到节点C的新路径15。而且，从网络中断的节点A建立到连接到节点B的类型2节点的新路径16。

系统操作：节点退出处理(5)

接下来，将使用图38到40描述网络系统中的类型3c节点的退出的另一示例。

具体地，将使用图38到40来描述作为退出类型3c节点连接目的地节点的所有三个节点是类型3c节点的情况。图38是示出连接目的地是三个类型3c节点的类型3c节点退出网络的示例的图，其中，图38A示出节点退出之前的节点间配置，图38B示出节点退出之后的节点间配置。

如图38A中所示，在退出类型3c节点X中，所有连接目的地是类型3c节点。因此，在图38A和38B中所示的网络的范围中不存在类型2节点，因此，当节点X如图38B中所示退出时，创建三个类型2节点，且网络变为分割。

据此，在这个示例中，首先，为了防止网络分割，由变为类型2节点的三个节点中的任意两个节点来创建临时路径。此后，检查到可以替换创建的临时路径的路径是否存在，并且如果其存在，删除临时路径。下面将结合图39和40来描述该检查处理。

图39是图示说明在图38中所示的节点中断的情况中的临时路径创建处理和检查处理的示例的图。图39A是示出在执行临时路径创建处理和检查处理的状态的图，图39B是示出在处理结束之后的状态的图。

如图39A中所示，首先，在节点A和节点B之间创建临时路径。接下来，节点A和节点B使用它们的路径表来检查是否存在公共连接目的地节点。

如图39A和39B中所示，在这个示例中，存在节点D，作为节点A和节点B的公共连接目的地。因此，存在节点A和节点D之间的路径以及节点B和节点D之间的路径，因此即使删除节点A和节点B之间的临时路径也不发生网络的分割，并且因此删除临时路径。

图40是图示说明在图38中所示的节点的中断的情况中的临时路径创建处理和检查处理的另一示例的图。图40A是示出在执行临时路径创建处理和检查处理期间的状态的图，图40B是示出处理结束之后的状态的图。

如图40A中所示，首先，在节点A和节点B之间创建临时路径。接下来，节点A和节点B使用它们的路径表来检查是否存在公共连接目的地节点，且假设公共连接目的地节点不存在。

在此情况中，节点A和节点B每个检查是否存在最终经由连接目的地节点的连接目的地连接节点A和节点B的路径。具体地，节点A和节点B每个检查在节点C和节点E之间、节点C和节点F之间、节点D和节点E之间、节点D和节点F之间中至少一个是否存在路径。如图40B中所示，如果存在路径，即使删除节点A和节点B之间的临时路径，不发生网络的分割，并且因此删除临时路径。

具体地，如图40A中所示，节点A基于节点A的路径表确认回路路径节点A->节点B->节点E->节点C->节点A的存在(图40A的下部分)。

而且，对于在图38中的在节点A和节点B之间、在节点B和节点C之间、在节点C和节点A之间之中的任何路径，执行图39和40中所示的创建处理和检查处理。如果在任何两个节点之间确认上述路径，在一个节点(类型2)和任何两个确认节点中的剩余节点(类型2)之间创建新路径。

而且，可以由周期性发射路径添加事件数据和搜索网络中另一类型2节点的类型2节点之一来执行这个情况中的两个类型2节点的路径的创建，如使用图17到19中所述。

系统操作：节点退出处理(6)

接下来，将使用图41到43来描述退出网络系统的节点自身开始退出处理的情况。

图41是示出网络中节点自身开始执行退出处理的示例的图。图41A示出节点退出之前的节点间配置和节点路径表，图41B示出节点退出之后的节点间配置和节点路径表。

如图41A和41B中所示，在类型2节点X执行退出的情况中，在具有到节点X的路径的节点A和节点B之间创建新路径17。

将使用图42和43来描述图41中的示例。图42是示出网络中节点自身开始执行退出处理的情况中的网络系统中的信息的流动的图。图43是示出网络中节点开始执行自退出处理的情况中的路径表中的顺序和转变的图。

在图13中所示的节点100的配置中，在图42中仅仅示出使用图43给出描述所必需的配置。而且，在节点200和300中也仅仅示出使用图43给出描述所必需的配置。而且，在节点100到300的功能块中，参考数字的后两位相同的功能块是具有相同功能的块。而且，在图43中，节点100被指示为节点X，节点200被指示为节点A，节点300被指示为节点B。

如图42中所示，首先，节点X经由路径表操作单元113从路径表存储单元114中的路径表信息获取节点X的路径表、节点A的路径表和节点B的路径表。路径表操作单元113随后更新所获取的连接目的地节点的路径表(步骤G1)。

接下来，特定节点约束事件数据创建单元106在事件密钥中存储路径确定事件，并且根据事件数据发射目的地，基于更新的路径表创建路径确定事件数据。特定节点约束事件数据创建单元106随后从特定节点约束事件数据发射单元105向发射目的地节点发射路径确定事件数据(步骤G2)。

接下来，作为路径确定事件数据的接收目的地的节点A的特定节点约束事件数据接收单元207接收路径确定事件数据(步骤G3)。然后，在节点A，特定节点约束事件数据分析单元208分析从特定节点约束事件数据接收单元207接收的的数据，并且基于数据中的事件密钥来确定事件是路径确定事件。

接下来，特定节点约束事件数据分析单元208基于路径确定事件数据经由路径表操作单元213更新路径表存储单元214中的路径表信息(步骤G5)。

类似地，作为路径确定事件数据的接收目的地的节点B还执行接收处理(步骤G4)和路径表信息更新处理(步骤G6)。

如上所述，在节点X退出之后，在节点A和节点B之间建立路径。注意：还是在退出节点是类型3节点的情况中，在节点退出之后确定路径，且从退出节点到连接目的地节点发射退出后路径表。

实施例的效果

如上所述，在本实施例中，对于每个节点的路径的数目被限于两个或三个，且提供对节点进入到网络的定义。因此，关于由每个节点管理的相邻节点的路径信息中的数据量是固定的，且当节点进入时和节点退出时的新路径的创建以逻辑方式自动操作。

而且，在本实施例中，连接目的地节点的路径表包括在用于节点之间通信的发射数据中，并且因此关于连接目的地节点的信息总是在节点之间交换，且节点互相检查路径的连接状态。这实现了节点进入和退出的自动控制。

程序

本实施例的程序是使得计算机执行上述步骤的程序就足够了。本实施例的节点可以通过安装该程序在计算机中并执行它来实现。

在此情况中，计算机的CPU(中央处理单元)作用为特定节点约束事件数据发射单元、特定节点约束事件数据创建单元、特定节点约束事件数据接收单元、以及特定节点约束事件数据分析单元。而且，CPU作用为非特定节点约束事件数据发射单元、非特定节点约束事件数据创建单元、非特定节点约束事件数据接收单元、以及非特定节点约束事件数据分析单元。而且，CPU作用为路径表操作单元和故障处理单元。而且，诸如包括在计算机中的硬盘的存储装置作用为路径表存储单元。

下面使用图44来描述通过执行本实施例的程序而实现节点的计算机。图44是示出实现本发明的实施例中的节点的计算机的示例的框图。

如图44中所示，计算机510包括CPU 511、主存储器512、存储装置513、输入接口514、显示器控制器515、数据读取器/写入器516以及通信接口517。这些单元经由总线521连接，使得它们之间的数据通信成为可能。

CPU 511向主存储器512加载本实施例的程序(代码)，其存储在存储装置513中，并且通过以预定顺序执行部分程序执行各种类型的操作。主存储器512通常是易失性存储装置，诸如DRAM(动态随机存取存储器)。而且，本实施例的程序以存储在计算机可读记录介质520中的状态而提供。注意：本实施例的程序可以分布在互联网上，通过互联网经由通信接口517建立连接。

而且，除了硬盘之外，存储装置513的特定示例还包括半导体存储装置，诸如闪存存储器。输入接口514调停在CPU 511和诸如键盘或鼠标的输入设备518之间的数据的发射。显示器控制器515连接到显示装置519，并且控制由显示装置519执行的显示。

数据读取器/写入器516调停CPU 511和记录介质520之间的数据的发射，并执行从记录介质520读出程序并且将在计算机510中执行的处理的结果写入记录介质520。通信接口517调停在CPU 511和其他计算机之间的数据的发射，

而且，记录介质520的特定示例包括通用半导体存储设备，诸如CF(简便闪存(注册商标))卡和SD(安全数字)卡、诸如软盘的磁性存储介质、以及诸如CD-ROM(简便盘只读存储器)光学存储介质。

上述的实施例可以部分或全部由下面所述的补充注释1到20来实现，但不限于下面的描述。

补充注释1

一种系统，具有包括多个节点的网络，

所述多个节点每个都包括：

路径表存储单元，其存储路径表信息以指定所述节点的连接目的地并且限制连接目的地的数目；以及

路径表操作单元，其重写所述路径表信息中的内容，

其中，在所述多个节点的每个中，如果所述节点进入网络，如果要直接连接到所述节点的节点进入到网络，以及如果直接连接到所述节点的节点退出网络，所述路径表操作单元更新所述节点中的所述路径表信息并且构建网络系统中的新路径。

补充注释2

根据补充注释1所述的网络系统，其中，在所述多个节点的每个中，所述路径表信息包括：自己节点路径表以指定直接连接到所述节点的节点，以及其他节点路径表以指定连接到直接连接到所述节点的每个其他节点的节点。

补充注释3

根据补充注释1或2所述的网络系统，进一步包括：

非特定节点约束事件数据创建单元，其创建节点进入事件数据，包括在路径表信息中包括的自己节点路径表，用于进入到网络；以及

非特定节点约束事件数据发射单元，其发射节点进入事件数据到所述节点以外的节点，

其中，如果在发射节点进入事件数据之后，所述节点从所述节点以外的节点接收候选节点事件数据，包括自己节点路径表，所述路径表操作单元基于接收到的自己节点路径表更新所述节点中的路径表信息，并且在所述节点和所述节点以外的节点之间构建新路径。

补充注释4

根据补充注释3所述的网络系统，其中，所述多个节点每个进一步包括：

事件数据分析单元，如果所述节点从所述节点以外的节点接收到节点进入事件数据，确定是否允许作为接收源的节点的进入；

特定节点约束事件数据创建单元，如果允许接收源节点的进入，创建包括自己节点路径表的候选节点事件数据；以及

特定节点约束事件数据发射单元，其发射候选节点事件数据到接收源节点，

其中，所述多个节点的每个中，所述路径表操作单元在发射候选节点事件数据之后基于从接收源节点接收到的自己节点路径表来更新所述节点中的路径表信息，并且构建所述节点和接收源节点之间的新路径。

补充注释5

根据补充注释1到4中任意一项所述的网络系统，

其中，所述多个节点每个都进一步包括：

故障处理单元，如果连接到所述节点的节点由于故障退出网络，基于路径表信息指定新连接目的地；以及

在所述多个节点的每个中，如果由所述故障处理单元指定新连接目的地，所述路径表操作单元基于指定的新连接目的地来更新路径表信息。

补充注释6

一种节点，其构建包括多个节点的网络，

所述节点包括：

路径表存储单元，其存储路径表信息以指定其自身的连接目的地并且限制连接目的地的数目；以及

路径表操作单元，其重写所述路径表信息中的内容，

其中，如果所述节点进入网络，如果要直接连接到所述节点的节点进入到网络，以及如果直接连接到所述节点的节点退出网络，所述路径表操作单元更新所述路径表信息并且构建网络系统中的新路径。

补充注释7

根据补充注释6所述的节点，

其中，所述路径表信息包括：自己节点路径表以指定直接连接到所述节点的节点，以及其他节点路径表以指定连接到直接连接到所述节点的每个其他节点的节点。

补充注释8

根据补充注释6或7所述的节点，进一步包括：非特定节点约束事件数据创建单元，其创建节点进入事件数据，包括在路径表信息中包括的自己节点路径表，用于进入到网络；以及

补充注释9

根据补充注释8的节点，进一步包括：

其中，所述路径表操作单元在发射候选节点事件数据之后基于从接收源节点接收到的自己节点路径表来更新所述节点中的路径表信息，并且构建所述节点和接收源节点之间的新路径。

补充注释10

根据补充注释6到9中任意一项所述的节点，进一步包括：故障处理单元，如果连接到所述节点的节点由于故障退出网络，基于路径表信息指定新连接目的地，其中，如果由所述故障处理单元指定新连接目的地，所述路径表操作单元基于指定的新连接目的地来更新路径表信息。

补充注释11

一种在包括多个节点的网络系统中的网络管理方法，所述方法包括：

(a)步骤：在所述多个节点的每个中，如果所述节点进入网络，如果要直接连接到所述节点的节点进入到网络，以及如果直接连接到所述节点的节点退出网络，更新路径表信息以指定所述节点的连接目的地并限制连接目的地的数目，以及构建网络系统中的新路径。

补充注释12

根据补充注释11所述的网络管理方法，其中，在所述多个节点的每个中，所述路径表信息包括：自己节点路径表以指定直接连接到所述节点的节点，以及其他节点路径表以指定连接到直接连接到所述节点的每个其他节点的节点。

补充注释13

根据补充注释11或12的网络管理方法，进一步具有：

(b)步骤：在所述多个节点的每个中，创建节点进入事件数据，包括在路径表信息中包括的自己节点路径表，用来进入到网络，以及发射节点进入事件数据到所述节点以外的节点，

其中，在步骤(a)，如果在发射节点进入事件数据之后，所述节点从所述节点以外的节点接收到包括自己节点路径表的候选节点事件数据，基于所接收到的自己节点路径表来更新所述节点中的路径表信息，并且在所述节点和所述节点以外的节点之间构建新路径。

补充注释14

根据补充注释13所述的网络管理方法，进一步包括：

(c)步骤：在所述多个节点的每个中，如果从所述节点以外的节点接收到节点进入事件数据，确定是否允许作为接收源的节点的进入；

(d)步骤：在所述多个节点的每个中，如果在步骤(c)中允许接收源节点的进入，创建包括自己节点路径表的候选节点事件数据；以及

(e)步骤：在所述多个节点的每个中，发射在步骤(d)中创建的候选节点事件数据到接收源节点，

其中，在步骤(a)中，在发射候选节点事件数据之后，基于从接收源节点接收到的自己节点路径表更新所述节点中的路径表信息，且在所述节点和接收源节点之间构建新路径。

补充注释15

根据补充注释11到14中任意一项所述的网络管理方法，进一步包括：

(f)步骤：在所述多个节点的每个中，如果连接到所述节点的节点由于故障而退出网络，基于路径表信息指定新连接目的地，

其中，如果在步骤(f)中指定新连接目的地，基于指定的新连接目的地，在步骤(a)中更新路径表信息。

补充注释16

一种计算机可读记录介质，在其上记录有程序，用于使得计算机作用为构建包括多个节点的网络的节点，所述程序包括指令，用于使得计算机执行：

(a)步骤：如果所述节点进入网络，如果要直接连接到所述节点的节点进入到网络，以及如果直接连接到所述节点的节点退出网络，更新路径表信息以指定所述节点的连接目的地并限制连接目的地的数目，以及构建网络系统中的新路径。

补充注释17

根据补充注释16所述计算机可读记录介质，

其中，路径表信息包括自己节点路径表以指定直接连接到所述节点的节点，以及其他节点路径表以指定连接到直接连接到所述节点的每个其他节点的节点。

补充注释18

根据补充注释16或17所述的程序，进一步包括用于使得计算机执行以下步骤的指令：

(d)步骤：创建节点进入事件数据，包括在路径表信息中包括的自己节点路径表，用来进入到网络，以及发射节点进入事件数据到所述节点以外的节点，

补充注释19

根据补充注释18所述的程序，进一步包括用于使得计算机执行以下步骤的指令：

(c)步骤：在所述节点中，如果从所述节点以外的节点接收到节点进入事件数据，确定是否允许作为接收源的节点的进入；

(d)步骤：如果在步骤(c)中允许接收源节点的进入，创建包括自己节点路径表的候选节点事件数据；以及

(e)步骤：发射候选节点事件数据到接收源节点，

补充注释20

根据补充注释16到19中任意一项所述的程序，进一步包括用于使得计算机执行以下步骤的指令：

(f)步骤：如果连接到所述节点的节点由于故障而退出网络，基于路径表信息指定新连接目的地，

尽管以上参考实施例描述了本发明，但是本发明不限于上述实施例。在本发明的范围内，可以以本领域技术人员可理解的各种方式来修改本发明的配置和细节。

本申请基于并且要求来自2013年3月6日提交的日本专利申请No.2013-043742的优先权的权益，其全部公开内容通过引用合并于此。工业实用性

如上所述，根据本发明，当节点进入时和当节点退出时都可以自主地构建新的通信路径，同时还抑制网络中处理负载的增加。本发明在包括许多节点的网络中是高效的。

附图标记列表

1 节点

2 路径

3 路径

4 路径

5 路径

6 路径

7 路径

8 路径

10 路径表信息

11 自己节点路径表

12-14 其他节点路径表

15 路径

16 路径

17 路径

20 路径信息

21 路径信息

22 路径信息

23 路径信息

24 路径信息

25 路径信息

26,27 连接请求事件数据字段

28,29 路径信息中的空白字段

30 路径信息

31 路径信息

32 路径信息

33 空白区域

34,35 路径信息中的字段

36 路径信息

37 路径信息

38 字段

39 字段

40 字段

41 字段

50 路径信息

51 路径信息

52 字段

53 字段

54 路径信息

55 路径信息

56 路径信息

59 字段

60 路径信息

61 路径信息

62 路径信息

63 字段

100 节点

101 周期性数据发射单元

102 周期性数据创建单元

103 周期性数据接收单元

104 周期性数据分析单元

105 特定节点约束事件数据发射单元

106 特定节点约束事件数据创建单元

107 特定节点约束事件数据接收单元

108 特定节点约束事件数据分析单元

109 非特定节点约束事件数据发射单元

110 非特定节点约束事件数据创建单元

111 非特定节点约束事件数据接收单元

112 非特定节点约束事件数据分析单元

113 路径表操作单元

114 路径表存储单元

115 故障处理单元

213 路径表操作单元

214 路径表存储单元

200 节点

300 节点

313 路径表操作单元

314 路径表存储单元

400 节点

413 路径表存储单元

414 路径表操作单元

500 网络系统

510 计算机

511 CPU

512 主存储器

513 存储装置

514 输入接口

515 显示器控制器

516 数据读/写器

517 通信接口

518 输入设备

519 显示装置

520 记录介质

521 总线

Claims

1.一种系统，所述系统具有包括多个节点的网络，

所述多个节点中的每一个都包括：

路径表存储单元，所述路径表存储单元存储路径表信息，所述路径表信息用于指定所述节点的连接目的地并且用于限制连接目的地的数目；以及

路径表操作单元，所述路径表操作单元重写所述路径表信息中的内容，

其中，在所述多个节点的每一个中，如果所述节点进入所述网络，如果要直接连接到所述节点的节点进入所述网络，并且如果直接连接到所述节点的节点退出所述网络，则所述路径表操作单元更新所述节点中的所述路径表信息，并且构建所述网络系统中的新路径。

2.根据权利要求1所述的网络系统，

其中，在所述多个节点的每一个中，所述路径表信息包括自己节点路径表以及其他节点路径表，所述自己节点路径表用于指定直接连接到所述节点的节点，所述其他节点路径表用于指定连接到与所述节点直接连接的每个其他节点的节点。

3.根据权利要求1或2所述的网络系统，

其中，所述多个节点中的每一个进一步包括：

非特定节点约束事件数据创建单元，所述非特定节点约束事件数据创建单元创建节点进入事件数据以进入网络，所述节点进入事件数据包括在所述路径表信息中所包括的所述自己节点路径表；以及

非特定节点约束事件数据发射单元，所述非特定节点约束事件数据发射单元将所述节点进入事件数据发射到所述节点以外的节点，

其中，在所述多个节点的每一个中，如果在发射所述节点进入事件数据之后，所述节点从所述节点以外的节点接收包括自己节点路径表的候选节点事件数据，则所述路径表操作单元基于所接收到的自己节点路径表来更新所述节点中的所述路径表信息，并且构建在所述节点和所述节点以外的节点之间的新路径。

4.根据权利要求3所述的网络系统，

其中，所述多个节点中的每一个进一步包括：

事件数据分析单元，如果所述节点从所述节点以外的节点接收到所述节点进入事件数据，则确定是否允许作为接收源的节点的进入；

特定节点约束事件数据创建单元，如果允许接收源节点的进入，则创建包括自己节点路径表的所述候选节点事件数据；以及

特定节点约束事件数据发射单元，所述特定节点约束事件数据发射单元将所述候选节点事件数据发射到所述接收源节点，

其中，所述多个节点的每一个中，所述路径表操作单元在发射所述候选节点事件数据之后，基于从所述接收源节点接收到的自己节点路径表来更新所述节点中的所述路径表信息，并且构建在所述节点和所述接收源节点之间的新路径。

5.根据权利要求1到4中任意一项所述的网络系统，

其中，所述多个节点中的每一个进一步包括：

故障处理单元，如果连接到所述节点的节点由于故障而退出所述网络，则基于所述路径表信息来指定新连接目的地；并且

在所述多个节点中的每一个中，如果由所述故障处理单元指定新连接目的地，则所述路径表操作单元基于指定的所述新连接目的地来更新所述路径表信息。

6.一种构建包括多个节点的网络的节点，

所述节点包括：

路径表存储单元，所述路径表存储单元存储路径表信息，所述路径表信息用于指定其自身的连接目的地并且限制连接目的地的数目；以及

其中，如果所述节点进入所述网络，如果要直接连接到所述节点的节点进入所述网络，并且如果直接连接到所述节点的节点退出所述网络，则所述路径表操作单元更新所述路径表信息并且构建所述网络系统中的新路径。

7.一种在包括多个节点的网络系统中的网络管理方法，所述方法包括下述步骤：

(a)在所述多个节点中的每一个中，如果所述节点进入所述网络，如果要直接连接到所述节点的节点进入所述网络，并且如果直接连接到所述节点的节点退出所述网络，则更新路径表信息并且构建所述网络系统中的新路径，所述路径表信息指定所述节点的连接目的地并且限制连接目的地的数目。

8.一种记录有程序的计算机可读记录介质，所述程序用于使得计算机作用构建包括多个节点的网络的节点，所述程序包括用于使得计算机执行下述步骤的指令：

(a)如果所述节点进入所述网络，如果要直接连接到所述节点的节点进入所述网络，并且如果直接连接到所述节点的节点退出所述网络，则更新路径表信息并且构建所述网络系统中的新路径，所述路径表信息指定所述节点的连接目的地并且限制连接目的地的数目。