CN1666474A

CN1666474A - 管理节点设备、节点设备、网络配置管理系统、网络配置管理方法、节点设备控制方法、和管理节点设备控制方法

Info

Publication number: CN1666474A
Application number: CN038151359A
Authority: CN
Inventors: 加藤刚志; 石川宪洋; 角野宏光; 铃木伟元; 上野英俊; 小俣荣治
Original assignee: NTT Docomo Inc
Current assignee: NTT Docomo Inc
Priority date: 2002-06-28
Filing date: 2003-06-30
Publication date: 2005-09-07
Anticipated expiration: 2023-06-30
Also published as: JP3945656B2; EP1519520A4; EP1519520A1; JPWO2004004252A1; EP1519520B1; CN1666474B; DE60336650D1; US20050254429A1; WO2004004252A1

Abstract

专门的管理节点被安装来用于有效的网络配置管理。当第一节点开始与第二节点通信时，节点把对于有关通信方的节点的位置的信息的请求发送到管理节点。在接收到节点位置信息请求后，管理节点参考网络配置信息表，和计算有关从节点到通信方的节点的路径的信息。管理节点通知计算的路径信息。通过使用这个路径信息，节点可以与通信方的节点通信。每个节点，如有必要，把作为有关相邻节点的链路信息的点对点连接信息通知管理节点。当新连接的节点把对于要连接到的最佳节点的请求发送到管理节点时，管理节点根据它保持的网络配置信息选择要被连接到的最佳节点，以及把选择的结果通知新连接的节点。新连接的节点安装发送的信息的内容连接到最佳节点。

Description

管理节点设备、节点设备、网络配置管理系统、网络配置管理方法、节点设备控制方法、和管理节点设备控制方法

技术领域

本发明涉及管理节点设备、网络配置管理系统和网络配置管理系统，以及具体地，涉及用于管理构成网络的节点设备的管理节点设备和使用管理节点设备的网络配置管理系统和网络配置管理方法。

背景技术

图28显示由多个节点设备构成的网络。现在参照附图描述关于构成网络的节点设备的信息——也就是网络配置信息的通信条件的例子。在下面的说明中，节点设备可以简称为“节点”。

在图上，网络具有六个节点101到106。当节点101处的网络配置信息被改变时，改变的网络配置信息被传送到相邻的节点102和103。

节点102把网络配置信息传送到相邻的节点103和104，以及节点103把网络配置信息传送到相邻的节点105。而且，节点104把网络配置信息传送到相邻的节点105和106。最后，节点105把网络配置信息传送到相邻的节点106。通过如上所述地传送网络配置信息，在节点101处改变的网络配置信息被传送到所有其他的节点102到106。

在网络中可能提供有管理节点设备来管理网络中的每个节点。例如，在日本专利公开号No.2002-77204中，描述了一种技术，其中从管理节点设备发送循环帧，以及接收到循环帧的管理节点设备发出一个请求-发送。

在网络中，重要的问题是应当如何选择要被新连接的节点设备的连接目标。这里，将描述对于其中通信是基于与相邻的节点设备建立的连接的网络实施的网络构建方法。

在现有技术网络构建方法中，当节点x参加网络时，它试图连接到任何的一个或多个节点，如图29A所示。当要被连接的多个节点是已知时，考虑从节点X到节点的网络条件(来回时间，此后称为RTT)、节点的连接的数目、以及节点的通过量和通信频带，进行与具有低的RTT数值的节点的连接、与具有小的连接数目的节点的连接、与具有高通过量的节点的连接，或与具有宽的通信频带的节点的连接。图29B显示在连接后的条件。

然而，如上所述的、每个节点藉以管理有关与它的相邻节点的连接的信息的方法有以下的问题。也就是，当节点与不同于它的相邻节点的节点通信时，节点首先从相邻节点请求有关到目标节点的路由的信息，以及如果该相邻的节点不知道目标节点，还从与相邻节点相邻的节点请求信息。当路由信息请求如上所述顺序地传送时，有一个问题：在得到有关到目标节点的路由的信息之前需要时间。

也就是，在通过在相邻的节点之间交换信息而通知网络信息的改变时，如果在节点处对网络配置信息作出任何改变，则通过把该结果通知相邻的节点而把改变的网络配置信息传送到所有的节点。所以，有一个问题：在改变的网络配置信息被传送到所有的节点之前需要时间。

而且，如图29A和图29B所示的、连接到任何的一个或多个节点的方法具有一个问题：如图30A所示，生成冗余的路由，以及构建具有高冗余度的网络。而且，关于整个网络的配置还有一个问题：如图30B所示，构建不经济的直线性拓扑。

本发明的一个目的是在其中每个节点根据与相邻的节点建立的连接进行通信的系统中安装专门的管理节点，以及提供能够有效地执行通过路由信息管理的网络配置管理和参加网络的节点的管理的管理节点设备、节点设备、网络配置管理系统、网络配置管理方法、节点设备控制方法、和管理节点设备控制方法。

本发明的另一个目的是提供能够在其中每个节点根据与相邻的节点建立的连接进行通信的系统中，通过通知新参加到网络的节点要连接到的适当的节点而有效地构建网络的管理节点设备、节点设备、网络配置管理系统、网络配置管理方法、节点设备控制方法、和管理节点设备控制方法。

发明内容

按照本发明的管理节点设备是用于管理由节点构成的网络的管理节点设备，其特征在于，包括存储装置，用于存储网络配置信息，用来计算至少一个有关在节点设备与用于新连接的节点设备的最佳连接目标之间的路由的信息，网络配置信息包括有关在构建网络的节点之间的链路的信息。通过利用存储的网络配置信息，可以有效地管理网络配置。

而且，管理节点设备还可包括：接收装置，用于接收对于搜索从网络的第一节点设备到第二节点设备的路由的请求；计算装置，用于响应于对于搜索路由的请求，根据被存储在存储装置中的网络配置信息计算表示在第一节点设备和第二节点设备之间的路由的路由信息；以及通知装置，用于把通过计算装置计算的路由信息通知请求源。这使得参加网络的节点有可能利用路由信息互相通信。

而且，计算装置可以按照具有分别作为起源的第一节点设备和第二节点设备的网络，创建节点树，以及确定出现在创建的节点树中的到相同的节点的路由作为路由信息。这使得有可能容易地计算最短的路由。

而且，计算装置可以计算在被包括在网络中的节点之间的每个花费，以及确定对于它的计算的花费是最低的路由作为路由信息。这使得有可能容易地计算具有最低花费的路由。

如果第一节点设备与第二节点设备不能互相直接通信，计算装置可以计算显示经由不同于这些节点的节点设备的旁路路由。这使得参加网络的节点有可能通过利用旁路路由互相通信，即使它们不能互相直接通信的话。

而且，网络配置信息可包括有关参加网络的节点设备的识别信息和有关与节点设备相邻的相邻节点设备的识别信息。这使得管理节点有可能识别它管理的网络的配置。

管理节点还包括用于响应于由任何节点设备的参加网络的通知，把有关节点设备的识别信息加到保持装置的装置。按照这个配置，有可能自动更新在新节点参加时要被更新的网络配置信息。

而且，管理节点还可包括用于响应于来自参加网络的节点设备的撤离通知，根据有关撤离的节点设备的识别信息更新由保持装置保持的内容；和把已被更新的保持的内容通知与撤离的节点设备相邻的节点设备的装置。按照这个配置，有可能自动更新在节点撤离时要被更新的网络配置信息。

按照本发明的网络配置管理系统是包括具有用于存储和保持表示在参加网络的节点设备之间的连接条件的网络配置信息的保持装置的管理节点设备的网络配置管理系统，其特征在于，管理节点设备响应于对于搜索从网络的第一节点设备到第二节点设备的路由的请求，计算表示在第一节点设备和第二节点设备之间的路由的路由信息，以及把计算的路由信息通知请求源。这使得参加网络的节点有可能利用路由信息互相通信。

希望参加网络的节点具有通知装置，用于把有关节点的识别信息通知管理节点。按照这个配置，有可能管理节点识别新的节点的参加和自动更新网络配置信息。

而且，按照本发明的网络配置管理方法是用于存储、保持和管理表示在参加网络的节点设备之间的连接条件的网络配置信息的网络配置管理方法，其特征在于包括：接收对于搜索从网络的第一节点设备到第二节点设备的路由的请求的接收步骤；响应于对于搜索路由的请求，根据网络配置信息计算表示在第一节点设备和第二节点设备之间的路由的路由信息的计算步骤；以及把在计算步骤计算的路由信息通知请求源的通知步骤。这使得参加网络的节点有可能利用路由信息互相通信。

按照本发明的节点设备是与其他节点设备一起构成网络的节点设备，其特征在于包括通知装置，用于把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知用于管理网络的管理节点设备。这使得管理节点设备有可能总是知道点对点连接信息和按照特定的运行政策选择要连接到的最适当的节点。

而且，按照本发明的管理节点设备是用于管理由节点设备构成的网络的管理节点设备，其特征在于包括选择装置，用于响应于接收到来自不同的节点设备的、对于连接到网络的请求，根据被存储在存储装置中的管理节点设备，选择对于节点设备的最佳连接目标。这使得管理节点有可能按照特定的运行政策选择要连接到的最适当的节点。

当形成通过从中心节点分级结构地和顺序的连接节点而被配置的树型拓扑网络时，对于一个节点的连接的最大数目为m(m是自然数，以及此后相同)，选择装置可确定在从中心节点的第n分级结构中(n是自然数，以及此后相同)是否有任何节点，其连接数目小于m；如果有节点其连接数目小于m，则给出连接到该节点的指示；以及如果没有节点其连接数目小于m，则对于第(n+1)分级结构中执行相同的判决。这使得有可能构建完整的树型拓扑，其中对于所有的节点，在任何两个节点之间的跳跃的数目是最小的。

当形成通过从中心节点分级结构地和顺序的连接节点而被配置的树型拓扑网络时，对于一个节点的连接的最大数目为m，选择装置可确定在从中心节点的第n分级结构中是否有任何节点，其连接数目小于m；如果有节点其连接数目小于m，则规定该节点为连接目标；如果没有节点其连接数目小于m，则确定是否有连接到在从中心节点的第n分级结构的节点的、并离第n分级结构中的节点比起新连接的节点更远的节点；如果有这样的节点，则给出指示，断开该较远的节点，代之以连接该新连接的节点；以及如果没有这样的节点，则对于第(n+1)分级结构中执行相同的判决。这使得有可能考虑到物理距离来构建其中在任何两个节点之间的跳跃的数目是最小的和不创建环路的拓扑。

选择装置找出具有最小数目的连接的节点；如果有单个这样的节点，则规定该节点为新连接的节点的连接目标；以及如果有多个这样的节点，则规定节点中间的任何节点为新连接的节点的连接目标。这使得有可能构建肯定创建环路的拓扑，其中对于所有的节点，在任何两个节点之间的跳跃的数目是最小的。

选择装置确定作为第n个最接近于新连接的节点的节点是否已从其他节点接受两个或多个连接；如果该节点没有接受两个或多个连接，则规定该节点为连接目标；如果该节点已接受两个或多个连接，则在被连接到作为第n个最接近于新连接的节点的节点的节点中间，寻找位于离开作为第n个最接近于新连接的节点的节点比起新连接的节点更远的节点；如果找到该更远的节点，则给出指示，断开该更远的节点，代之以连接该新连接的节点；以及如果没有找到更远的节点，则对于第(n+1)个最接近于新连接的节点的节点重复相同的程序过程。这使得有可能构建肯定创建环路的拓扑，其中考虑到物理距离，在任何两个节点之间的跳跃的数目是最小的。

按照本发明的网络配置管理系统是包括连同其他节点设备一起构成网络的节点设备，以及用于管理由节点设备构成的网络的管理节点设备的网络配置管理系统，网络配置管理系统的特征在于：

构成网络的节点设备的每个节点设备把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知管理节点设备；

管理节点设备，响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标；以及

新连接到网络的节点设备是通过连接到由管理节点设备选择和规定的连接目标而被连接到网络的。这使得有可能管理节点总是知道点对点连接信息和按照特定的运行政策选择要连接到的最适当的节点，以及新参加网络的节点知道按照特定的运行政策要连接到的最适当的节点。

按照本发明的用于控制节点设备的方法是用于控制连同其他节点设备一起构成网络的节点设备的方法，以及该方法的特征在于包括通知步骤，把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知用于管理网络的管理节点设备。这使得有可能管理节点总是知道点对点连接信息和按照特定的运行政策选择要连接到的最适当的节点。

按照本发明的用于控制管理节点设备的方法是用于控制用于管理由节点设备构成的网络的管理节点设备的方法，以及该方法的特征在于包括选择步骤，响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标；和通知步骤，把选择的连接目标通知不同的节点设备。这使得有可能管理节点按照特定的运行政策选择要连接到的最适当的节点。

附图说明

图1是显示按照本发明的实施例的、网络配置管理系统的配置的例子的方框图；

图2是显示本发明的实施例的网络配置管理系统应用到的网络中的每个节点的配置的例子的方框图；

图3是显示本发明的实施例的网络配置管理系统应用到的网络中的管理节点的配置的例子的方框图；

图4是显示在参加本发明的实施例的网络配置管理系统应用到的网络的情形下，要执行的网络配置管理程序过程的流程图；

图5A显示按照图4所示的流程图改变的网络配置图，以及在改变以前由管理节点保持的网络配置信息表；

图5B显示按照图4所示的流程图改变的网络配置图，以及在改变以后由管理节点保持的网络配置信息表；

图6是显示在本发明的实施例的网络配置管理系统应用到的网络中当要被节点连接的相邻的节点被改变时要执行的网络配置管理程序过程的流程图；

图7A显示按照图6所示的流程图改变的网络配置图，以及在改变以前由管理节点保持的网络配置信息表；

图7B显示按照图6所示的流程图改变的网络配置图，以及在改变以后由管理节点保持的网络配置信息表；

图8是显示在本发明的实施例的网络配置管理系统应用到的网络中当节点与不同于相邻的节点的节点通信时要执行的网络配置管理程序过程的流程图；

图9显示按照图8所示的流程图改变的、网络配置图和由管理节点保持的网络配置信息表；

图10是显示在本发明的实施例的网络配置管理系统应用到的网络中当节点与不同于相邻的节点的节点通信时要执行的网络配置管理程序过程的流程图；

图11显示按照图10所示的流程图改变的、网络配置图和由管理节点保持的网络配置信息表；

图12显示在节点撤离后的、网络配置和由管理节点保持的网络配置信息表；

图13是需要通知旁路路由信息的网络配置和由管理节点保持的网络配置信息表；

图14A显示网络的例子；

图14B显示用于计算在图14A的网络中的节点之间的最短的路由的算法的例子；

图15是显示图14A和14B上的算法的流程图；

图16是在网络中的节点之间的花费的例子；

图17是显示图16上的算法的流程图；

图18是显示图21和22中管理控制部分的运行的流程图；

图19是显示相应于图18所示的流程图的流程的序列图；

图20显示具有3级的理想的树型拓扑；

图21是显示用于构建图20的拓扑的程序过程的流程图；

图22A到22D显示考虑具有3级的最短的路由连接的树型拓扑；

图23是显示用于构建图22A到22D的拓扑的程序过程的流程图；

图24显示具有2的新的连接数目的理想的环型拓扑；

图25是显示用于构建图24的拓扑的程序过程的流程图；

图26A到26D显示考虑具有2的新的连接数目的最短的路由连接的环型拓扑；

图27是显示用于构建图26A到26D的拓扑的程序过程的流程图；

图28显示在由多个节点构成的网络中现有技术网络配置信息的通信条件；

图29A和29B显示拓扑构建处理过程的例子；以及

图30(a)和30(b)显示在拓扑结构中的问题。

具体实施方式

下面将参照附图描述本发明的实施例。在下面的说明中参考的每个附图中，等价于其他附图中的那些部分的部分用相同的标注数字表示。

在本发明中，在网络中提供了用于管理构成网络的节点设备的管理节点设备。网络配置信息被存储在管理节点设备中。网络配置信息包括点对点连接信息，有关构成网络的节点与相邻的节点的链路的信息，以及信息被使用于计算有关在节点设备之间的路由的信息或对于要被新连接到网络的节点设备的最佳连接目标。

1.路由信息的管理

图1是显示按照本发明的网络配置管理系统的配置的例子的方框图。如图所示，按照本发明的网络配置管理系统被配置成包括三个节点301-1、301-2、和301-3以及用作为用于管理这些节点的网络配置管理系统的管理节点401。在本例中，关于节点301-1的识别信息(此后称为节点ID)是“A”，关于节点301-2的识别信息是“B”，和关于节点301-3的识别信息是“C”。虽然由管理节点401管理的节点的数目是“3”，但它并不限于此。网络类型可以是星型、总线型和环型的任一种。

每个节点设备和管理节点设备可以有线地或无线地连接。每个节点设备和管理节点设备可以不单通过利用已知的个人计算机或服务器装置实现，而且也可以通过利用包括PDA(个人数字助理)和蜂窝电话的便携式终端设备实现。

下面参照图2和3描述构成网络的每个节点的配置和管理节点设备的配置的例子。

(节点设备)

图2是显示由本发明的实施例的网络配置管理系统使用的网络中的每个节点的配置的方框图。在图2上，节点301是在具有多个节点的网络中的节点。例如，节点301是图1的节点301-1。网络中所有其他的节点具有相同的结构。

在节点301中的网络配置信息保持部分303具有点对点连接信息表304和节点信息表305。点对点连接信息表304保持有关与相邻节点的链路的信息。节点信息表305保持有关节点的信息，诸如作为有关节点的识别信息的节点ID，和节点的通信线路速度。

在节点301中的网络配置信息接收部分302接收从其他节点发送的网络配置信息，以及使得接收的网络配置信息被网络配置信息保持部分303保持。

数据处理部分306对于由网络配置信息保持部分303保持的网络配置信息执行编辑处理。网络配置信息发送部分307把由网络配置信息保持部分303保持的和由数据处理部分306编辑的网络配置信息通知管理节点。例如，可以按预定的周期把网络配置信息通知管理节点。通知时序没有被特别限制。可以响应于来自管理节点设备的请求作出通知，或由管理节点确定地作出通知。

当节点301参加网络时(当它新连接到网络时)，网络参加/撤离通知发送部分308把该结果通知管理节点。

管理控制部分309控制网络中的每个部分，管理网络配置信息。

(管理节点设备)

图3是显示由本发明的实施例的网络配置管理系统使用的网络中的管理节点的配置的例子的方框图。在图3上，管理节点401可以与所有的多个节点(未示出)通信。例如，在图1所示的网络中，所有的节点301-1到301-3可以与管理节点401通信。

在管理节点401中的网络配置信息保持部分403具有网络配置信息表404。网络配置信息表404具有参加网络的所有的节点的ID和在与节点被连接到的位置相邻的位置处所连接的节点的ID(相邻的节点)。

在管理节点401中的网络配置信息接收部分402接收从其他节点发送的网络配置信息，以及使得接收的网络配置信息被网络配置信息保持部分403保持。

数据处理部分406对于由网络配置信息保持部分403保持的网络配置信息执行编辑处理。数据处理部分406具有响应于接收到来自要新连接到网络的节点(此后称为新连接的节点)的网络连接请求，选择对于节点的最佳连接目标的功能。最佳连接目标的选择是按照事先引用的选择控制程序的算法作出的。该算法将在后面连同具体的例子一起被描述。

网络配置信息发送部分407发送被保持在网络配置信息表404中的和由数据处理部分406编辑的网络配置信息。

网络参加/撤离通知接收部分408接收在节点参加或撤离网络时作出的通知。

管理控制部分409控制管理节点401中的每个部分，管理网络配置信息。

现在描述由管理节点的管理控制部分409和每个其他节点的管理控制部分309执行的管理控制程序过程。这里将描述在参加网络时执行的处理、在管理网络条件时执行的处理、拓扑通知处理、和在撤离网络时执行的处理的每一项。

(参加网络)

首先，将参照图4所示的流程图描述当节点参加网络时要执行的管理控制程序过程1。

在图上，参加网络的节点首先发送网络参加通知(步骤S501)。然后，管理节点接收网络参加通知(步骤S502)。

管理节点把参加网络的节点登记到网络配置信息表中(步骤S503)。管理节点把登记通知节点(步骤S504)。由此，新的节点可以参加网络。

图5A和5B显示按照图4所示的流程图改变的、由管理节点保持的网络配置信息表的内容。在图5A上，这个网络具有互相直线连接的三个节点。

在这个条件下，由管理节点保持的网络配置信息为如下。也就是，与具有节点ID“A”的节点相邻的节点的ID是“B”。与具有节点ID“B”的节点相邻的节点的ID是“A”和“C”。与具有节点ID“C”的节点相邻的节点的ID是“B”。

在图5A的条件下，如果节点D新参加网络，则网络配置信息例如是如图5B所示的。也就是，与具有节点ID“A”的节点相邻的节点的ID是“B”。与具有节点ID“B”的节点相邻的节点的ID是“A”、“C”和“D”。与具有节点ID“C”的节点相邻的节点的ID是“B”和“D”。与具有节点ID“D”的节点相邻的节点的ID是“B”和“C”。

如上所述，在这个系统中，参加网络的节点具有通知装置，用于把有关节点的识别信息通知管理节点设备。按照这个配置，管理节点可以识别新的节点的参加和自动更新网络配置信息。

(网络条件的管理)

接着，将参照图6所示的流程图描述当管理节点管理网络条件时要执行的管理控制程序过程2。

在图上，如果在网络的任何节点处在与相邻的节点的连接的条件中引起任何改变(步骤S701)，则节点把与相邻节点连接信息通知管理节点(步骤S702)。然后，管理节点接收与相邻节点连接信息(步骤S703)。管理节点使用与相邻节点连接信息更新它保持的网络配置信息表的内容(步骤S704)。由此，管理节点可以知道网络中所有的节点的相邻的节点的ID。

图7A和7B显示按照图6所示的流程图改变的、由管理节点保持的网络配置信息表的内容。在图7A上，这个网络具有互相直线连接的三个节点。也就是，由管理节点保持的网络配置信息为如下。与具有节点ID“A”的节点相邻的节点的ID是“B”和“C”。与具有节点ID“B”的节点相邻的节点的ID是“A”。与具有节点ID“C”的节点相邻的节点的ID是“A”。也就是，与具有节点ID“A”的节点相邻的节点的ID是“B”。与具有节点ID“B”的节点相邻的节点的ID是“A”和“C”。与具有节点ID“C”的节点相邻的节点的ID是“B”。

在这个条件下，考虑其中节点C改变从节点B到节点A的它的连接目标的情形。网络的配置然后变为如图7B所示。也就是，由管理节点保持的网络配置信息为如下。与具有节点ID“A”的节点相邻的节点的ID是“B”和“C”。与具有节点ID“B”的节点相邻的节点的ID是“A”。与具有节点ID“C”的节点相邻的节点的ID是“A”。

在下面的说明中，具有节点ID“A”的节点被简称为“节点A”。同样可应用于其他节点ID。

(拓扑的通知)

接着，将参照图8所示的流程图描述当节点同与其不相邻的节点通信时要执行的管理控制程序过程3。

在图上，当网络的节点首先试图同与其不相邻的节点通信时(步骤S901)，它把请求与其通信的节点的位置的节点位置信息请求通知管理节点(步骤S902)。管理节点接收节点位置信息请求通知(步骤S903)，以及根据它保持的网络配置信息表计算有关到目标节点的路由的信息(步骤S904)。管理节点然后发送路由信息到节点(步骤S905)。由此，网络中的节点同与其不相邻的节点通信。

图9显示按照图8所示的流程图发送和接收的网络信息。在图9上，网络具有五个节点A到E。节点A、B、D和E互相直线连接，以及节点C只连接到节点B。

在这个连接条件下，当开始与节点E通信时，节点A把对于关于节点E的节点位置信息的请求发送到管理节点(步骤S1001)。接收节点位置信息请求后，管理节点参考网络配置信息表(步骤S1002)，以计算有关从节点A到节点E的路由的信息(步骤S1003)。在本例中，计算“A→B→D→E”的路由信息。

管理节点把计算的路由信息通知节点A(步骤S1004)。由此，节点A可以与节点E通信。

(撤离网络)

接着，将参照图10所示的流程图描述当网络中的节点撤离网络时要执行的管理控制程序过程4。在图10上，网络中的节点首先把网络撤离通知发送到管理节点(步骤S1101)。当管理节点接收网络撤离通知时(步骤S1102)，它参考网络配置信息表，搜索与撤离网络的节点相邻的节点(步骤S1103)。管理节点然后把旁路路由通知与撤离网络的节点相邻的节点(步骤S1104)。同时，管理节点从网络配置信息表中删除撤离网络的节点(步骤S1105)。由此，即使在任何节点通常网络时，其他节点仍可以保持现有的通信条件。

图11显示要按照图10所示的流程图改变的、网络图和由管理节点保持的网络配置信息。

在图11上，网络具有五个节点A到E。当节点B把网络撤离通知发送到管理节点时，接收该通知的管理节点把它们的各个连接目标的改变通知与节点B相邻的节点A，D和C。在本例中，把节点D和C作为新的连接目标通知节点A；把节点A和D通知节点C；和把节点A和C通知节点D。由此，网络改变成如图12所示的网络配置。

(用于设置旁路路由的方法)

管理节点把有关旁路路由的信息通知不能进行直接通信的节点。例如，在图12上，如果节点A不能与节点C直接通信，则管理节点把路由“A→E→C”作为旁路路由通知节点A。如果节点A不能与节点D直接通信，则管理节点把路由“A→E→C→D”作为旁路路由通知节点A。这样，关于旁路路由的信息被通知，所以，即使相邻的节点不能互相直接通信，它们仍可利用旁路路由进行通信。

图13显示在其中相邻的节点不能互相直接通信的情形下，基于旁路路由通知的网络配置。

在图上，与撤离网络的节点相邻的节点互相通知它们各自的ID，以试图直接通信。如果直接通信是不可能的，则通知旁路路由。在本例中，节点A不能与节点D直接通信，即使通知与撤离网络的节点相邻的节点的节点ID的话。因此，由管理节点把路由“A→E→C→D”作为旁路路由通知节点A。通过接收旁路路由信息，节点A可以利用旁路路由进行通信。

按照以上配置，本系统可以有效地管理网络。

(用于设置最短路由的方法)

现在参照图14A和14B与15到17描述用于计算最短的路由的方法。

图14B显示用于计算在图14A所示的、由10个节点A到J构成的网络中从节点A到节点K的最短的路由的算法的例子。

如图14B所示，通过按照具有分别作为开始节点的节点A和作为原先的目标节点的节点K的网络，创建节点树。当相应的节点(相同的节点)出现在创建的节点树时，节点树的创建停止。在本例中，节点E是相应的节点。由到相同的节点的路由构成的路由被确定为最短的路由。在本例中，“节点A→节点B→节点E→节点H→节点K”是最短的路由。

下面参照图1 5进一步描述上述的算法。该图是显示用于计算最短的路由的算法的流程图。在图上，当处理过程开始时，初始值被设置为n＝0(步骤S151)，以及在步骤S152，设置n＝n+1。

然后，写出从开始节点到第n跳的节点(步骤S153)。同时，写出从目标节点到第n跳的节点(步骤S154)。然后，检查各自的写出的节点表，寻找相同的节点(相应的节点)(步骤S155)。如果作为检查的结果没有相同的节点，则算法返回到步骤S152，其中设置n＝n+1，以及重复以上的处理(步骤S155→S152)。

相反，如果作为检查的结果有相同的节点，则确定路由“开始节点→相同的节点→目标节点”作为最短的路由(步骤S156)。

在图14A和14B以及15上，描述其中路由没有被加权的网络。其中路由被加权的网络被显示于图16和17。图16所示的网络是由9个节点A到I组成的网络。在图上画圆圈的数表示在两个节点之间的通信花费。

下面参照图17描述在具有这样的通信花费的网络中用于计算从节点A到节点I的、具有最低花费的路由的算法。该图是显示在路由被加权的网络中用于计算最短的路由的算法的流程图。在图上，当处理过程开始时，初始值被设置为n＝0(步骤S171)，以及在步骤S172，设置n＝n+1。

然后，计算从开始节点到第n跳的所有的路由和对于它的花费(步骤S173)。然后，检查在从开始节点到第n跳的所有的路由中间的具有最低的花费的路由是否到达目标节点(步骤S174)。

如果具有最低的花费的路由到达目标节点，则该到达目标节点的、具有最低的花费的路由被确定为最短的路由(步骤S174→S181)。

如果在步骤S174，具有最低的花费的路由没有到达目标节点，则初始值被设置为m＝1(步骤S175)，以及计算经由具有最低的花费的第n跳的路由到第(n+m)跳的路由及其花费(步骤S176)。

把经由具有最低的花费的第n跳的路由到第(n+m)跳的路由的花费与不同于到具有最低的花费的第n跳的路由的所有到第n跳的路由的花费进行比较(步骤S177)。

如果作为比较结果，第n跳的路由的花费是最低的，则检验具有最低的花费的、到第(n+m)跳的路由是否到达目标节点(步骤S177→S178)。如果作为检验结果，它没有到达目标节点，则设置m＝m+1(步骤S178→S179)。算法返回到步骤176的处理，以及重复以上的处理。

如果在步骤177在第n跳的路由中间有花费为最低的路由，则检验在从第一跳的路由到第n跳的路由的所有的路由中间，是否有节点到达目标节点，其花费是比起经由具有最低的花费的第n跳的路由到第(n+m)跳的路由的花费更低的(步骤S177→S180)。如果没有节点到达目标节点，则算法返回到步骤172，设置n＝n+1以及重复以上的处理。相反，如果有节点到达目标节点，则到达目标节点和其花费是最低的路由被确定为最短的路由(步骤S180→S181)。

如果在步骤S178，第(n+m)跳的路由到达目标节点，则到达目标节点的、具有最低花费的路由被确定为最短的路由(步骤S178→S181)。

通过执行上述的处理，可以计算其花费为最低的路由“节点A→节点D→节点E→节点G→节点I”。

(网络配置管理方法)

在上述的网络配置管理系统中，实行如下面描述的网络配置管理方法。也就是，实行用于存储、保持和管理表示在参加网络的节点之间的连接条件的网络配置信息的网络配置管理方法，网络配置管理方法，包括：接收步骤，接收对于搜索从网络的第一节点到第二节点的路由的请求(相应于图8的步骤903)；计算步骤，响应于对于搜索路由的请求，根据网络配置信息计算表示在第一节点和第二节点之间的路由的路由信息(相应于图8的步骤904)；以及通知步骤，把在计算步骤计算的路由信息通知请求源(相应于图8的步骤905)。这使得参加网络的节点有可能利用路由信息互相通信。

正如参照图14A和14B、与图15描述的，在计算步骤，通过按照具有分别作为起源的第一节点设备和第二节点设备的网络，创建节点树，以及确定在创建的树中出现的、到相同的节点的路由作为路由信息。这使得有可能容易地计算最短的路由。

正如参照图14A和14B、与图15描述的，在计算步骤，分别计算了被包括在网络的节点之间的花费，以及确定其计算的花费是最低的路由作为路由信息。这使得有可能容易地计算具有最低的花费的路由。

而且，在计算步骤，如果第一节点和第二节点不能互相直接通信，则计算显示经由不同于这些节点的节点的旁路路由的路由信息(相应于图10的步骤1003)。由此，即使当参加网络的节点不能互相直接通信时，它们仍可以利用旁路路由互相通信。

网络配置信息包括有关参加网络的节点的识别信息和有关与节点相邻的相邻节点的识别信息。由此，管理节点可以识别它管理的网络的配置。

希望还包括响应于任何节点参加网络的通知，添加和保持有关节点的识别信息作为网络配置信息的步骤(相应于图4的步骤503)。这使得有可能当新的节点参加时自动更新要被更新的网络配置信息。

希望还包括通知步骤，由参加网络的节点把它的识别信息通知管理节点(相应于图4的步骤501)。这使得有可能管理节点识别新节点的参加和自动更新网络配置信息。

希望还包括响应于来自参加网络的节点的撤离通知，根据有关撤离的节点的识别信息更新网络配置信息的内容(相应于图6的步骤704)，以及把已更新的、保持的内容通知与撤离的节点相邻的节点。这使得有可能当节点撤离时自动更新要被更新的网络配置信息。

通过采用上述的网络配置管理方法，有可能有效地管理网络。

2.选择要连接到的节点

下面描述由包括上述的用于节点设备的管理控制部分309(图2)和上述的用于管理节点设备的管理控制部分409(图3)的这个系统进行的管理控制程序过程。

(管理控制程序过程)

首先，参照图18所示的流程图描述当新的节点参加网络时执行的、连接到的最佳节点的通知。在图18上，参加网络的节点首先发送网络参加通知(步骤S501)，以及管理节点接收网络参加通知(步骤S502)。管理节点参考网络配置信息表选择要连接到的最佳节点(步骤S503)。管理节点然后把有关要连接到的最佳节点的信息通知节点(步骤S504)。由此，新参加网络的节点建立与最佳节点的连接(步骤S505)。

图19是相应于图18所示的流程图的序列图。在图19上，节点X是新参加网络的节点。节点A、B、C、D、和E已参加网络，以及管理节点管理有关五个节点A到E的信息。

在本例中，节点A的物理地址是“192.168.0.X”，节点B的物理地址是“192.168.0.Y”，节点C的物理地址是“192.168.0.Z”，节点D的物理地址是“192.168.0.W”，和节点E的物理地址是“192.168.0.U”。

在本例中，与节点A相邻的节点是“节点B”，与“节点B”相邻的节点是“节点A、节点C和节点D”，与节点C相邻的节点是“节点B”，与节点D相邻的节点是“节点B和节点E”，以及与节点E相邻节点是“节点D”。

在本网络配置中，新的试图连接的节点X首先把网络参加请求(对于连接目标的请求)通知管理节点Y(步骤601)。接收到通知后，管理节点Y参考它保持的节点ID信息表(步骤602)以及选择要连接到的最佳节点(步骤S603)。然后，管理节点把有关最佳节点的信息(在本例中是节点A的地址)通知节点X(步骤S604)，以及节点X按照由管理节点Y通知的信息的内容连接到要连接的最佳节点(在本例中是节点A)(步骤S605)。

(算法举例)

要连接的最佳节点的选择取决于采用的网络运行政策。下面描述用于选择最佳节点的算法的例子。这里，注意力集中在作为网络运行政策的拓扑结构(树结构或环结构)和级数(连接的数目)。

<算法1>

现在描述用于构建完全的树型拓扑的算法，其中对于所有的节点，在任意两个节点之间的跳跃数是最小的。

考虑构建其中不创建环状路由的完全的树结构网络的情形。图20显示具有3级(3的连接数目)的理想的树型拓扑。附着在节点的数字表示连接的阶数。下面参照图21的流程图描述用于构建这个拓扑的程序过程。

首先，设置n＝1(步骤S801)。当新连接的节点出现时，在从中心节点的第n分级结构中寻找具有小于1的连接数目的节点(步骤S802)。如果有具有小于1的连接数目的节点，则新连接的节点被连接到该节点，也就是，在第n分级结构中具有小于1的连接数目的节点(步骤S802→S803)。

如果没有具有小于1的连接数目的节点，则在从中心节点的第n分级结构中寻找具有小于2的连接数目的节点(步骤S802→S804)。如果有具有小于2的连接数目的节点，则新连接的节点被连接到该节点，也就是，在第n分级结构中具有小于2的连接数目的节点(步骤S804→S805)。

如果没有具有小于2的连接数目的节点，则在从中心节点的第n分级结构中寻找具有小于3的连接数目的节点(步骤S804→S806)。如果有具有小于3的连接数目的节点，则新连接的节点被连接到该节点，也就是，在第n分级结构中具有小于3的连接数目的节点(步骤S806→S807)。

如果没有具有小于3的连接数目的节点，则设置n＝n+1(步骤S806→S808→S802…)，以及重复以上的处理过程。

如上所述，在这个算法中，当出现新连接的节点时，如果中心节点的连接数目小于3，节点首先被连接到位于从中心节点的第一分级结构中的节点，也就是，中心节点。如果中心节点的连接数目是3或更大，则对于位于第二分级结构，即下一个分级结构中的节点执行相同的程序过程。如果对于在第n分级结构中的所有的节点，连接数目是3或更大，则对于第(n+1)分级结构，执行相同的程序过程，因此在相同的程序过程中寻找最佳连接目标。按照以上程序过程，构建如图20所示的最佳拓扑。

<算法2>

现在描述在考虑物理距离的情形下用于构建其中在任意两个节点之间的跳跃数是最小和不创建环路的拓扑的算法。

考虑构建其中不创建环状路由的完全的树结构网络的拓扑的情形，计及经由最短的路由的连接。图22A到22D显示考虑具有3级(3的连接数目)的最短的路由连接的树型拓扑。附在节点上的数字表示连接的阶数。下面参照图23的流程图描述用于构建这个拓扑的程序过程。

首先，设置n＝1(步骤S100)。当新连接的节点出现时，在从中心节点的第n分级结构中寻找具有小于1的连接数目的节点(步骤S101)。如果有具有小于1的连接数目的节点，则新连接的节点被连接到该节点(步骤S101→S102)。

如果没有具有小于1的连接数目的节点，则在从中心节点的第n分级结构中寻找具有小于2的连接数目的节点(步骤S101→S103)。如果有具有小于2的连接数目的节点，则新连接的节点被连接到该节点(步骤S103→S104)。

如果没有具有小于2的连接数目的节点，则在从中心节点的第n分级结构中寻找具有小于3的连接数目的节点(步骤S103→S105)。如果有具有小于3的连接数目的节点，则新连接的节点被连接到该节点(步骤S105→S106)。

如果没有具有小于3的连接数目的节点，则寻找连接到在第n分级结构中的节点的、和其到第n分级结构中的节点的物理距离大于新连接的节点距离的节点(步骤S105→S107)。如果有这样的节点，则断开该节点与第n分级结构中的节点的连接，代之以连接新连接的节点(步骤S107→S108)。断开连接的节点然后被看作为新连接的节点(步骤S109)。

如果没有节点其到第n分级结构中的节点的物理距离大于新连接的节点距离，则设置n＝n+1(步骤S107→S110→S101…)，以及重复以上的处理过程。

如上所述，在这个算法中，当出现新连接的节点时，该节点被连接到在从中心节点的第n分级结构中具有小于3的连接数目的节点，如果有的话。如果对于在第n分级结构中的所有的节点，连接的数目是3或更大，以及有连接到在第n分级结构中的节点的、和其到第n分级结构中的节点的物理距离大于新连接的节点距离的节点，则断开该节点与第n分级结构中的节点的连接，代之以连接新连接的节点。该断开连接的节点被看作为新连接的节点，以及重复相同的程序过程。

按照以上程序过程，一个节点如图22A、22B、22C和22D所示地被加上，以及构建了最佳拓扑。

<算法3>

现在描述用于构建肯定创建环路的拓扑的算法，其中对于所有的节点，在任意两个节点之间的跳跃数是最小的。

考虑构建其中创建环状路由的完全的环结构网络的情形。图24显示具有2的新连接数目的理想的环型拓扑。附在节点上的数字表示连接的阶数。下面参照图25的流程图描述用于构建这个拓扑的程序过程。

首先，设置n＝1(步骤S120)。当新连接的节点出现时，寻找在网络中具有最小连接数目的节点(步骤S121)。如果只有一个这样的节点，则就连接到该节点(步骤S121→S122)。如果有多个这样的节点，则从它们中间选择任何节点以及进行连接(步骤S121→S123)。然后，设置n＝n+1(步骤S124)，以及重复相同的程序过程，直至实行n＞2为止(步骤S125)。也就是，再次重复相同的程序过程。由此，新连接的节点建立与两个节点的连接。

如上所述，在这个算法中，当出现新连接的节点时，寻找在网络中具有最小的连接数目的节点。如果只有一个这样的节点，则就连接到该节点。如果有多个这样的节点，则从它们中间选择任何节点以及进行连接到该节点。然后，通过再次重复相同的程序过程，新连接的节点建立与两个节点的连接。

按照以上的程序过程，构建如图24所示的最佳拓扑。

<算法4>

现在描述在考虑物理距离的情形下用于构建其中在任意两个节点之间的跳跃数是最小和肯定创建环路的拓扑的算法。

考虑构建其中创建环状路由的完全的环结构网络的拓扑的情形，计及经由最短的路由的连接。图26A到26D显示考虑具有2的新连接数目的最短的路由连接的环型拓扑。附在节点上的数字表示连接的阶数。下面参照图27的流程图描述用于构建这个拓扑的程序过程。

首先，设置n＝1和m＝1(步骤S 140)。当新连接的节点出现时，首先寻找在网络中第m个最接近于新连接节点的节点，然后检验该节点是否已连接到两个或多个其他节点(步骤S141)。

如果该节点还没有连接到两个或多个其他节点，则新连接的节点被连接到节点(第m个最接近的节点)(步骤S141→S142)。相反，如果该节点已连接到两个或多个其他节点，则检验在连接到第m个最接近于新连接节点的节点的节点中间，是否有节点其离第m个最接近于新连接节点的节点的距离大于新连接的节点的距离(步骤S141→S143)。如果找到这样的节点，则断开该更远的节点的连接，以及连接新连接的节点(步骤S143→S144)。断开连接的节点然后被看作为新连接的节点(步骤S145)。

当新连接的节点被连接时，设置n＝n+1(步骤S147)以及重复相同的程序过程(步骤S148)，直至实行n＞2为止(步骤S148→S141…)。也就是，再次重复相同的程序过程。由此，新连接的节点建立与两个节点的连接。

如果在步骤S143，没有找到这样的节点，则设置m＝m+1(步骤S143→S146)以及对于第(m+1)个最接近于新连接的节点的节点，重复相同的程序过程。

如上所述，在这个算法中，当出现新连接的节点时，寻找在网络中第m个最接近于新连接节点的节点。检验该第m个最接近于新连接节点的节点是否已连接到两个或多个其他节点。如果该节点还没有连接到两个或多个其他节点，则连接到该节点。如果该节点已接收两个或多个新连接，则寻找在连接到第m个最接近于新连接节点的节点的节点中间，其离第m个最接近于新连接节点的节点的距离大于新连接的节点的距离的节点。如果找到这样的节点，则断开该更远的节点的连接，以及代之以连接新连接的节点。如果没有找到这样的节点，则对于第(m+1)个最接近于新连接的节点的节点，重复相同的程序过程。

如上所述，处理过程重复进行，直至新连接的节点可以进行两个新连接为止。由此，一个节点如图26的A、B、C和D所示地被加上，以及构建了最佳拓扑。

如上所述，在这个系统中的节点设备是连同其他节点设备一起构成网络的节点设备，以及包括通知装置，用于把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知用于管理网络的管理节点设备。由此，管理节点总是知道点对点连接信息和按照特定的运行政策选择要连接到的最适当的节点。而且，在这个系统中的节点设备是新连接到由管理节点设备管理的网络的节点设备，以及包括连接装置，用于连接到由管理节点设备选择和规定的连接目标。节点设备通过连接到连接目标而被连接到网络。因此，新参加网络的节点知道按照特定的运行政策连接到的最适当的节点。

(用于控制节点设备的方法)

对于在上述的网络配置管理系统中的节点设备，实行如下所述的控制方法。也就是，实行用于控制连同其他节点设备一起构成网络的节点设备的方法，方法包括通知步骤，用于把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知用于管理网络的管理节点设备。这使得有可能管理节点总是知道点对点连接信息和按照特定的运行政策选择要连接到的最适当的节点。

(用于控制管理节点设备的方法)

对于在上述的网络配置管理系统中的管理节点设备，实行如下所述的控制方法。也就是，实行用于控制用于管理由节点设备构成的网络的管理节点设备的方法，该方法包括选择步骤，响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标，和通知步骤，把选择的连接目标通知不同的节点设备。这使得有可能管理节点按照特定的运行政策选择要连接到的最适当的节点。

在选择步骤中，当形成通过从中心节点分级结构地和顺序的连接节点而被配置的树型拓扑网络时，对于一个节点的连接的最大数目为m，确定在从中心节点的第n分级结构中是否有任何节点，其连接数目小于m。如果有节点其连接数目小于m，则给出连接到该节点的指示；以及如果没有节点其连接数目小于m，则对于第(n+1)分级结构执行相同的判决。这使得有可能构建完整的树型拓扑，其中对于所有的节点，在任何两个节点之间的跳跃的数目是最小的。

而且，在选择步骤中，当形成通过从中心节点分级结构地和顺序的连接节点而被配置的树型拓扑网络时，对于一个节点的连接的最大数目为m，确定在从中心节点的第n分级结构中是否有任何节点，其连接数目小于m。如果有节点其连接数目小于m，则给出连接到该节点的指示；如果没有节点其连接数目小于m，则确定是否有连接到在从中心节点的第n分级结构的节点的、并离第n分级结构中的节点比起新连接的节点更远的节点；如果有这样的节点，则给出指示，断开该较远的节点，代之以连接该新连接的节点。如果没有这样的节点，则对于第(n+1)分级结构中执行相同的判决。这使得有可能考虑到物理距离来构建其中在任何两个节点之间的跳跃的数目是最小的和不创建环路的拓扑。

而且，在选择步骤中，找出具有最小数目的连接的节点。如果有单个这样的节点，则规定该节点为新连接的节点的连接目标。如果有多个这样的节点，则规定节点中间的任何节点为新连接的节点的连接目标。这使得有可能构建肯定创建环路的拓扑，其中对于所有的节点，在任何两个节点之间的跳跃的数目是最小的。

在选择步骤中，确定作为第n个最接近于新连接的节点的节点是否已从其他节点接受两个或多个连接。如果该节点没有接受两个或多个连接，则规定该节点为连接目标。如果该节点已接受两个或多个连接，则在被连接到作为第n个最接近于新连接的节点的节点的节点中间，寻找位于离开作为第n个最接近于新连接的节点的节点比起新连接的节点更远的节点。如果找到该更远的节点，则给出指示，断开该更远的节点，代之以连接该新连接的节点。如果没有找到更远的节点，则对于第(n+1)个最接近于新连接的节点的节点重复相同的程序过程。这使得有可能构建肯定创建环路的拓扑，其中考虑到物理距离，在任何两个节点之间的跳跃的数目是最小的。

(选择控制程序)

在上述的网络配置管理系统中，如果采用以上的算法1，则在管理节点设备中使用如下面描述的选择控制程序。也就是，在用于管理由节点设备构成的网络的管理节点设备中使用选择控制程序，用于响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标，选择控制程序包括：确定步骤，当形成通过从中心节点分级结构地和顺序的连接节点而被配置的树型拓扑网络时，对于一个节点的连接的最大数目为m，确定在从中心节点的第n分级结构中是否有任何节点，其连接数目小于m；以及如果有节点其连接数目小于m，则给出连接到该节点的指示的步骤；其中如果没有节点其连接数目小于m，则对于第(n+1)分级结构执行相同的判决。这使得有可能构建完整的树型拓扑，其中对于所有的节点，在任何两个节点之间的跳跃的数目是最小的。

在上述的网络配置管理系统中，如果采用以上的算法2，则在管理节点设备中使用如下面描述的选择控制程序。也就是，在用于管理由节点设备构成的网络的管理节点设备中使用选择控制程序，用于响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标，选择控制程序包括：确定步骤，当形成通过从中心节点分级结构地和顺序的连接节点而被配置的树型拓扑网络时，对于一个节点的连接的最大数目为m，确定在从中心节点的第n分级结构中是否有任何节点，其连接数目小于m；如果有节点其连接数目小于m，则规定该节点为连接目标的步骤；如果没有节点其连接数目小于m，则确定是否有连接到在从中心节点的第n分级结构的节点的、并离第n分级结构中的节点比起新连接的节点更远的节点的步骤；如果有这样的节点，则给出指示，断开该较远的节点，代之以连接该新连接的节点的步骤；以及如果没有这样的节点，则对于第(n+1)分级结构中执行相同的判决的步骤。这使得有可能考虑到物理距离来构建其中在任何两个节点之间的跳跃的数目是最小的和不创建环路的拓扑。

而且，在上述的网络配置管理系统中，如果采用以上的算法3，则在管理节点设备中使用如下面描述的选择控制程序。也就是，在用于管理由节点设备构成的网络的管理节点设备中使用选择控制程序，用于响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标，选择控制程序包括以下步骤：找出具有最小数目的连接的节点；如果有单个这样的节点，则规定该节点为新连接的节点的连接目标；以及如果有多个这样的节点，则规定节点中间的任何节点为新连接的节点的连接目标。这使得有可能构建肯定创建环路的拓扑，其中对于所有的节点，在任何两个节点之间的跳跃的数目是最小的。

在上述的网络配置管理系统中，如果采用以上的算法4，则在管理节点设备中使用如下面描述的选择控制程序。也就是，在用于管理由节点设备构成的网络的管理节点设备中使用选择控制程序，用于响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标，选择控制程序包括：确定步骤，确定作为第n个最接近于新连接的节点的节点是否已从其他节点接受两个或多个连接；如果该节点没有接受两个或多个连接，则规定该节点为连接目标的步骤；如果该节点已接受两个或多个连接，则在被连接到作为第n个最接近于新连接的节点的节点的节点中间，寻找位于离开作为第n个最接近于新连接的节点的节点比起新连接的节点更远的节点的步骤；以及如果找到该更远的节点，则给出指示，断开该更远的节点，代之以连接该新连接的节点的步骤；其中如果没有找到更远的节点，则对于第(n+1)个最接近于新连接的节点的节点重复相同的程序过程。这使得有可能构建肯定创建环路的拓扑，其中考虑到物理距离，在任何两个节点之间的跳跃的数目是最小的。

作为用于记录以上的程序的记录媒体，可以使用各种记录媒体，包括半导体存储器、磁盘、和光盘。

对于本系统，采取下面所示的的方法(1)、(2)或(3)的任一项。

(1)在由多个节点组成的网络中，每个节点根据与相邻的节点建立的连接进行联系，以及网络配置方法被应用于每个节点，其中存在要网络中的每个节点直接通信的管理节点，采用网络配置方法，其特征在于，管理节点具有关于网络中所有的节点和它们的相邻的节点的信息，以及当网络外的节点连接到网络时，该节点被管理节点告知：要连接到的最佳节点。按照这个方法，新参加网络的节点可以知道要连接到的最适当的节点，这样，有利地可能按照特定的运行政策连接到的最适当的节点。

(2)采用上述的按照(1)的网络配置方法，其特征在于，管理节点选择要被通知的节点，告知以新参加网络的节点，作为要连接到的节点，以使得网络配置最佳化。按照这个方法，管理节点可以把按照特定的运行政策要连接到的节点通知新参加的节点，这样，有利地可能使得网络拓扑最佳化。

(3)采用上述的按照(1)的网络配置方法，其特征在于，参加网络的节点按照通知的节点建立连接。按照这个方法，管理节点可以按照特定的运行政策构建网络，这样，有利地可能构建适用于网络条件的最佳网络拓扑。

如上所述，通过把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知管理网络的管理节点设备，有利地有可能管理节点设备总是知道点对点连接信息和按照特定的运行政策选择要连接到的最适当的节点。

而且，通过响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标，管理节点可有利地按照特定的运行政策选择要连接到的最适当的节点。

而且，当形成通过从中心节点分级结构地和顺序的连接节点而被配置的树型拓扑网络时，对于一个节点的连接的最大数目为m，确定在从中心节点的第n分级结构中是否有任何节点，其连接数目小于m；如果有节点其连接数目小于m，则给出连接到该节点的指示；以及如果没有节点其连接数目小于m，则对于第(n+1)分级结构中执行相同的判决。由此，有利地有可能构建完整的树型拓扑，其中对于所有的节点，在任何两个节点之间的跳跃的数目是最小的。

而且，当形成通过从中心节点分级结构地和顺序的连接节点而被配置的树型拓扑网络时，对于一个节点的连接的最大数目为m，确定在从中心节点的第n分级结构中是否有任何节点，其连接数目小于m；如果有节点其连接数目小于m，则规定该节点为连接目标。如果没有节点其连接数目小于m，则确定是否有连接到在从中心节点的第n分级结构的节点的、并离第n分级结构中的节点比起新连接的节点更远的节点。如果有这样的节点，则给出指示，断开该较远的节点，代之以连接该新连接的节点。如果没有这样的节点，则对于第(n+1)分级结构中执行相同的判决。由此，有利地有可能考虑到物理距离来构建其中在任何两个节点之间的跳跃的数目是最小的和不创建环路的拓扑。

而且，找出具有最小数目的连接的节点。如果有单个这样的节点，则规定该节点为新连接的节点的连接目标。如果有多个这样的节点，则规定节点中间的任何节点为新连接的节点的连接目标。由此，有利地有可能构建肯定创建环路的拓扑，其中对于所有的节点，在任何两个节点之间的跳跃的数目是最小的。

而且，确定作为第n个最接近于新连接的节点的节点是否已从其他节点接受两个或多个连接。如果该节点没有接受两个或多个连接，则规定该节点为连接目标。如果该节点已接受两个或多个连接，则在被连接到作为第n个最接近于新连接的节点的节点的节点中间，寻找位于离开作为第n个最接近于新连接的节点的节点比起新连接的节点更远的节点。如果找到该更远的节点，则给出指示，断开该更远的节点，代之以连接该新连接的节点。如果没有找到更远的节点，则对于第(n+1)个最接近于新连接的节点的节点重复相同的程序过程。由此，有利地有可能构建肯定创建环路的拓扑，其中考虑到物理距离，在任何两个节点之间的跳跃的数目是最小的。

新连接到网络的节点是通过连接到由管理节点设备选择和规定的连接目标而被连接到网络的。这有利地使得有可能新参加网络的节点知道按照特定的运行政策连接到的最适当的节点。

在包括连同其他节点设备一起构成网络的节点设备以及用于管理由节点设备构成的网络的管理节点设备的网络配置管理系统中，构成网络的节点设备的每个节点设备把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知管理节点设备；

新连接到网络的节点设备是通过连接到由管理节点设备选择和规定的连接目标而被连接到网络的。由此，有利地有可能管理节点总是知道点对点连接信息和按照特定的运行政策选择要连接到的最适当的节点，以及新参加网络的节点知道按照特定的运行政策连接到的最适当的节点。

而且，响应于对于搜索从网络的第一节点到第二节点的路由的请求，管理节点根据网络配置信息计算表示在节点之间的路由的路由信息以及把计算的路由信息通知请求源。这有利地使得参加网络的节点有可能利用路由信息互相通信。

节点树是通过按照具有分别作为起源的第一节点和第二节点的网络，而被创建的，以及在创建的节点树中出现的、到相同的节点的路由作为路由信息。由此，有利地有可能容易地计算最短的路由。计算了被包括在网络的节点之间的花费，以及确定其计算的花费是最低的路由作为路由信息。由此，有利地有可能容易地计算具有最低的花费的路由。

而且，如果第一节点和第二节点不能互相直接通信，则管理节点计算显示经由不同于这些节点的节点的旁路路由的路由信息。网络配置信息包括有关参加网络的节点的识别信息和有关与该节点相邻的节点的识别信息。这有利地使得有可能管理节点识别它管理的网络的配置。

而且，管理节点响应于任何节点参加网络的通知，添加和保持有关节点的识别信息。这有利地使得有可能当新的节点参加时自动更新要被更新的网络配置信息。参加网络的节点把有关节点的识别信息通知管理节点，这有利地使得有可能管理节点识别新节点的参加和自动更新网络配置信息。

而且，管理节点响应于来自参加网络的节点的撤离通知，根据有关撤离的节点的识别信息更新它保持的内容，以及把已更新的、保持的内容通知与撤离的节点相邻的节点。这有利地使得有可能当节点撤离时自动更新要被更新的网络配置信息。

如上所述，通过利用本发明的管理节点设备，有利地，有可能有效地管理网络。

Claims

1.一种用于管理由节点构成的网络的管理节点设备，该管理节点设备其特征在于，包括：存储装置，用于存储网络配置信息，以便计算至少一个有关在节点设备与用于新连接的节点设备的最佳连接目标之间的路由的信息，网络配置信息包括有关在构建网络的节点之间的链路的信息。

2.按照权利要求1的管理节点设备，其特征在于还包括：接收装置，用于接收对于搜索从网络的第一节点设备到第二节点设备的路由的请求；计算装置，用于响应于对于搜索路由的请求，根据被存储在存储装置中的网络配置信息计算表示在第一节点设备和第二节点设备之间的路由的路由信息；以及通知装置，用于把由计算装置计算的路由信息通知给请求源。

3.按照权利要求2的管理节点设备，其特征在于，计算装置按照具有分别作为起源的第一节点设备和第二节点设备的网络，创建节点树，以及确定出现在创建的节点树中的到相同的节点的路由作为路由信息。

4.按照权利要求2的管理节点设备，其特征在于，计算装置计算在被包括在网络中的节点之间的每一花费，以及确定计算出的花费最低的路由作为路由信息。

5.按照权利要求2的管理节点设备，其特征在于，如果第一节点设备与第二节点设备不能互相直接通信，计算装置计算显示经由不同于这些节点的节点设备的旁路路由的路由信息。

6.按照权利要求2的管理节点设备，其特征在于，网络配置信息包括有关参加网络的节点设备的识别信息和有关与节点设备相邻的相邻节点设备的识别信息。

7.按照权利要求2的管理节点设备，其特征在于还包括用于响应于任何节点设备的参加网络的通知，把有关节点设备的识别信息加到保持装置的装置。

8.按照权利要求2的管理节点设备，其特征在于还包括用于响应于来自参加网络的节点设备的撤离通知而根据有关撤离的节点设备的识别信息更新由保持装置保持的内容并把已被更新的保持的内容通知到与撤离的节点设备相邻的节点设备的装置。

9.一种网络配置管理系统，包括具有用于存储和保持表示在参加网络的节点设备之间的连接条件的网络配置信息的保持装置的管理节点设备，网络配置管理系统其特征在于，管理节点响应于对于搜索从网络的第一节点设备到第二节点设备的路由的请求，计算表示在第一节点设备和第二节点设备之间的路由的、基于网络配置信息的路由信息，以及把计算的路由信息通知到请求源。

10.按照权利要求9的网络配置管理系统，其特征在于，参加网络的节点具有：通知装置，用于把有关节点的识别信息通知到管理节点设备。

11.一种用于存储、保持和管理表示在参加网络的节点设备之间的连接条件的网络配置信息的网络配置管理方法，网络配置管理方法其特征在于包括：接收对于搜索从网络的第一节点设备到第二节点设备的路由的请求的接收步骤；响应于对于搜索路由的请求，根据网络配置信息计算表示在第一节点设备和第二节点设备之间的路由的路由信息的计算步骤；以及把在计算步骤计算的路由信息通知到请求源的通知步骤。

12.一种连同其他节点设备一起构成网络的节点设备，节点设备的特征在于包括：通知装置，用于把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知到用于管理网络的管理节点设备。

13.按照权利要求1的用于管理由节点设备构成的网络的管理节点设备，该管理节点设备其特征在于还包括：选择装置，用于响应于接收到来自不同的节点设备的对于连接到网络的请求，根据被存储在存储装置中的网络配置信息，选择对于节点设备的最佳连接目标。

14.按照权利要求13的管理节点设备，其特征在于：选择装置，当形成通过从中心节点分级结构地和顺序地连接节点而配置、对于一个节点的连接的最大数目为m(m是自然数，以及此后相同)的树型拓扑网络时，确定在从中心节点的第n分级结构中(n是自然数，以及此后相同)是否有其连接数目小于m的任何节点；如果有其连接数目小于m的节点，则给出连接到该节点的指示；以及如果没有其连接数目小于m的节点，则对于第(n+1)分级结构执行相同的判决。

15.按照权利要求13的管理节点设备，其特征在于：选择装置，当形成通过从中心节点分级结构地和顺序的连接节点而配置、对于一个节点的连接的最大数目为m的树型拓扑网络时，确定在从中心节点的第n分级结构中是否有其连接数目小于m的任何节点；如果其连接数目小于m的节点，则规定该节点为连接目标；如果没有其连接数目小于m的节点，则确定是否有连接到在从中心节点的第n分级结构的节点的、并离第n分级结构中的节点比起新连接的节点更远的节点；如果有这样的节点，则给出指示，断开该较远的节点，代之以连接该新连接的节点；以及如果没有这样的节点，则对于第(n+1)分级结构执行相同的确定。

16.按照权利要求13的管理节点设备，其特征在于，选择装置找出具有最小数目的连接的节点；如果有单个这样的节点，则规定该节点为新连接的节点的连接目标；以及如果有多个这样的节点，则规定节点中间的任何节点为新连接的节点的连接目标。

17.按照权利要求13的管理节点设备，其特征在于，选择装置确定作为第n个最接近于新连接的节点的节点是否已从其他节点接受两个或多个连接；如果该节点没有接受两个或多个连接，则规定该节点为连接目标；如果该节点已接受两个或多个连接，则在被连接到作为第n个最接近于新连接的节点的节点的节点中间，寻找位于离开作为第n个最接近于新连接的节点的节点比起新连接的节点更远的节点；如果找到更远的节点，则给出指示，断开该更远的节点，代之以连接该新连接的节点；以及如果没有找到更远的节点，则对第(n+1)个最接近于新连接的节点的节点重复相同的过程。

18.一种包括连同其他节点设备一起构成网络的节点设备以及用于管理由节点设备构成的网络的管理节点设备的网络配置管理系统，网络配置管理系统的特征在于：

管理节点设备，响应于接收到来自不同的节点设备的对于连接到网络的请求，选择对于节点设备的最佳连接目标；以及

新连接到网络的节点设备是通过连接到由管理节点设备选择和规定的连接目标而被连接到网络的。

19.一种用于控制节点设备的方法是用于控制连同其他节点设备一起构成网络的节点设备的方法，该方法的特征在于包括通知步骤，把点对点连接信息、有关与相邻的节点设备的链路的信息在必要时通知用于管理网络的管理节点设备。

20.一种用于控制用于管理由节点设备构成的网络的管理节点设备的方法，该方法的特征在于包括选择步骤，响应于接收到来自不同的节点设备的、对于连接到网络的请求，选择对于节点设备的最佳连接目标，和通知步骤，把选择的连接目标通知不同的节点设备。