网络系统(500)包括节点(100)。节点(100)包括：路径表存储单元(114)，其存储路径表信息以指定其连接目的地并限制连接目的地的数目；以及路径表操作单元(113)，其重写路径表信息的内容。如果节点(100)进入网络，如果要直接连接到节点(100)的节点进入网络，以及如果直接连接到节点(100)的节点退出网络，路径表操作单元(113)更新路径表信息并构建网络系统中的新路径。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及包括许多节点的网络系统、其中使用的节点、网络管理方法和在记录有用于实现以上的程序的计算机可读记录介质。
技术介绍
使得许多节点(计算机)执行并行处理的分布式计算中在近年来已经得到了使用。通过分布式计算，即使每个节点的处理能力不高，但是由于以分布式方式来执行处理，所以可以执行诸如密码破解、医疗研究和气象分析的复杂处理。此外，由于在这样的分布式计算中网络由许多节点来构建，所以存在节点进入和退出网络的情况。当节点进入或退出时，网络的配置改变，并且因此在该情况下，有必要构造新的通信路径，例如，以便于避免网络的划分。为此，已经提议了这样的技术，如果节点进入或退出网络，则目标不在于进入或退出的节点本身自主地构建新的通信路径(例如，参见专利文献I到3)。具体地，专利文献I和2公开了这样的系统，其中，使得每个节点基于相邻节点的连接信息来预先创建用于退出情况的通信路径。在专利文献I和2所公开的系统中，当节点退出时，其将预先创建的通信路径通知给相邻节点，并且因此在退出之后，由剩余节点快速构建新的通信路径。为此，网络的划分被抑制。而且，专利文献3公开了一种系统，其中，如果在网络中的节点中发生故障，则由其他节点检测故障节点。在专利文献3中所公开的系统中，连接到故障节点的节点计算到相邻节点的度量值，并且选择具有最低计算度量值的节点作为新的连接目的地。为此，即使发生了故障，网络的划分也可以被抑制。现有技术文献列表专利文献专利文献1:JP 384421δΒ专利文献2: JP 4893533Β专利文献3: JP 4824914Β
技术实现思路
本专利技术要解决的问题此外，通过在专利文献I和2中公开的系统，如果在节点中发生故障，则不会通知用于退出之后的通知路径，因此难以构建新的通信路径，但是通过在专利文献3中公开的系统，即使在节点中发生故障，也可以采取对策。因此，如果专利文献3中公开的系统与专利文献I和2中所公开的系统组合，则设想能够在节点退出的情况和在节点中发生故障的情况的这两种情况中构建新的通信路径。然而，通过专利文献I和2所公开的系统，不存在对相邻节点的数目的限制，并且要由每个节点保持的连接信息量随着相邻节点的数目的增加而增加，并且因此存在构建新的通信路径花费太长时间的情况。而且，通过专利文献3中所公开的系统，相邻节点的数目的增加越高，度量值计算被执行的次数也就增加得越高，并且因此在该系统中，也存在构建新的通信路径花费太长时间的情况。而且，专利文件I到3中所公开的系统都无法处置节点进入网络的情况，而且在节点进入时难以构建新的通信路径。本专利技术的目标在于解决上述的问题并且提供一种网络系统、节点、网络管理方法和计算机可读记录介质，据此，当节点进入时和当节点退出时都可以自主地构建新的通信路径，同时还抑制网络中处理负载的增加。解决问题的手段为了实现上述目标，本专利技术的网络系统是具有包括多个节点的网络的系统，多个节点中的每一个都包括:路径表存储单元，存储路径表信息用于指定所述节点的连接目的地并且用于限制连接目的地的数目；以及 路径表操作单元，其重写路径表信息中的内容，其中，在多个节点的每一个中，如果所述节点进入网络，如果要直接连接到所述节点的节点进入网络，并且如果直接连接到所述节点的节点退出网络，则路径表操作单元更新所述节点中的路径表信息，并且构建网络系统中的新的路径。为了实现上述目标，本专利技术的节点是构建包括多个节点的网络的节点，所述节点包括:路径表存储单元，存储路径表信息用于指定本身的连接目的地并且用于限制连接目的地的数目；以及路径表操作单元，其重写路径表信息中的内容，其中，如果节点进入网络，如果要直接连接到所述节点的节点进入网络，并且如果直接连接到所述节点的节点退出网络，则路径表操作单元更新路径表信息并且构建网络系统中的新路径。而且，为了实现上述目标，本专利技术的网络管理方法是在包括多个节点的网络系统中的网络管理方法，所述方法包括:(a)步骤:在多个节点的每一个中，如果所述节点进入网络，如果要直接连接到所述节点的节点进入网络，并且如果直接连接到所述节点的节点退出网络，则更新路径表信息，该路径表信息指定所述节点的连接目的地并且限制连接目的地的数目，并且构建网络系统中的新路径。而且，为了实现上述目标，本专利技术的计算机可读记录介质是记录有用于使得计算机用作构建包括多个节点的网络的节点的程序的计算机可读记录介质，该程序包括用于使得计算机执行下述的指令:(a)步骤:如果所述节点进入网络，如果要直接连接到所述节点的节点进入网络，并且如果直接连接到所述节点的节点退出网络，则更新路径表信息，该路径表信息指定所述节点的连接目的地并且限制连接目的地的数目，并且构建网络系统中的新路径。本专利技术的有益效果如上所述，根据本专利技术，当节点进入时和当节点退出时都可以自主地构建新的通信路径，同时还抑制网络中处理负载的增加。【附图说明】图1A是概念性图示说明根据本专利技术的实施例的网络系统的一部分的图，图1B到图1G是用于描述不同类型的节点的图。图2A到2F是每个都示出节点路径的数目与网络配置之间的关系的图。图3是用于描述在常规网络系统中的节点进入规则的图。图4是用于描述在本专利技术的网络系统中的节点进入规则的图。图5A和图5B是每个都具体示出在本专利技术的网络系统中的节点进入规则的图。图6是示出在本专利技术的实施例中的网络系统和节点的配置的图。图7是示出在本专利技术的实施例中使用的路径表信息的结构的示例的图。图8是示出在路径表中存储的信息与节点间配置之间的关系的图。图9A是示出在本专利技术的实施例中使用的路径表的一般示例的图，并且图9B是示出图9A中所示的路径表所对应的节点间配置的图。图10是示出在本专利技术的实施例中使用的事件密钥的类型的示例的图。图11示出了节点的进入的示例，其中，图1lA示出了节点X进入之前的节点间配置和节点路径表，并且图1lB示出了节点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示出在新路本文档来自技高网...
【技术保护点】
一种系统，所述系统具有包括多个节点的网络，所述多个节点中的每一个都包括：路径表存储单元，所述路径表存储单元存储路径表信息，所述路径表信息用于指定所述节点的连接目的地并且用于限制连接目的地的数目；以及路径表操作单元，所述路径表操作单元重写所述路径表信息中的内容，其中，在所述多个节点的每一个中，如果所述节点进入所述网络，如果要直接连接到所述节点的节点进入所述网络，并且如果直接连接到所述节点的节点退出所述网络，则所述路径表操作单元更新所述节点中的所述路径表信息，并且构建所述网络系统中的新路径。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：寺冈贤二，
申请(专利权)人：日本电气方案创新株式会社，
类型：发明
国别省市：日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。