CN1275282A

CN1275282A - 网络管理方法及网络管理者选定方法

Info

Publication number: CN1275282A
Application number: CN99801312A
Authority: CN
Inventors: 平岩久树; 嶋久登
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-06-08
Filing date: 1999-06-07
Publication date: 2000-11-29
Anticipated expiration: 2019-06-07
Also published as: JP3864562B2; WO1999065191A1; CN1157025C; JPH11355343A; EP1011225A1

Abstract

一种网络管理方法,它是用第一桥114、115将至少连接了一个节点的总线111、112、113连接起来构成子网络110,用第二桥161～164将多个子网络110、120、130、140、150之间连接起来,对这样构成的网络系统100进行管理的网络管理方法,在该方法中,从各子网络中确定的子网络管理者中选定的网络管理者至少进行给各网络附加地址的管理,同时进行各网络之间的通信路径设定管理,网络管理者的选定等的网络管理能经常在一定的状态下适当地进行。

Description

网络管理方法及网络管理者选定方法

技术领域

本发明涉及对用多条规定的传输线路连接多个终端构成的网络系统进行管理的网络管理方法、以及选定进行该管理的网络管理者的选定方法。

背景技术

将多个计算机及其周遍机器、或者将多个视频机器及音频机器等连接起来，构成网络系统已成为很普遍的做法。成为这种连接对象的各机器被称为节点(node)，内部安装着连接其他机器用的接口。

图1中示出了这样的网络系统的结构之一例。这里示出的是一种适合于被称为IEEE1394-1995接口(以下简称IEEE1394接口)的方式标准的网络系统结构。在IEEE1394接口中，将一条总线内的最大连接节点数规定为63台。小规模的网络系统能只用单独的总线构成。可是，为了连接更多的节点，需要准备多条总线，用桥将总线之间连接起来。在IEEE1394接口的标准中，一个网络系统中的总线的最大数为1023。

在图1所示的网络系统100中备有5个子网络110、120、130、140及150，每个子网络都备有上述总线。这里，将连接子网络内的总线的桥作为第一桥，将连接相邻的网络之间的桥作为第二桥。

子网络110包括例如用依据IEEE1394的通信控制信号线连接多个节点形成的3条总线111、112及113。总线111和总线112用第一桥114连接，另外总线112和总线113用第二桥115连接。子网络120包括3条总线121、122及123。总线121和总线123用第一桥124连接，另外总线122和总线123用第二桥125连接。

子网络130包括两条总线131、132。总线131和总线132用第一桥133连接。子网络140包括3条总线141、142及143。总线141和总线142用第一桥145连接，另外总线141和总线143用第一桥144连接。子网络150包括3条总线151、152及153。这3条总线151、152及153用第一桥154连接。

在这些子网络内，子网络110和子网络120用第二桥161连接，另外子网络120和子网络130用第二桥162连接，另外子网络120和子网络140用第二桥163连接，另外子网络120和子网络150用第二桥164连接。

在这样连接多个子网络构成大规模的网络系统的情况下，需要选定成为控制网络系统总体的网络管理者的节点，通过该网络管理者的节点的控制，进行将数据从各节点传输到其他节点时的控制。例如，通过网络管理者的控制，设定网络内的各总线的ID(地址)等，使用该总线ID，进行传输控制。

以往，在这样的系统中，作为选定网络管理者的处理方法，有例如用IEEE1394接口构成不管哪一个节点都能成为管理者，通过按照连接顺序等规定的处理，可以选定任何一个管理者。

可是，如果单纯用连接顺序等选定管理者，则当由于某种原因网络系统内的总线的连接暂时被切断、再次在网络系统内进行选定成为管理者的节点的处理时，未必再次选定同一个节点，存在改变此次成为管理者的节点、改变总线ID的设定状态等控制状态的问题。这样构成网络系统时，作为网络管理者选定的节点并非一定，这样不好。如上所述，特别是在有多个网络的大规模网络系统的情况下，特别是进行控制的管理者不一定，这样不好。

发明的公开

本发明的目的在于在组建网络系统的情况下，总是以一定的状态适当地进行网络管理者的选定等的网络管理。

发明的第一方面是一种网络管理方法，是用第一桥将至少连接了一个节点的总线连接起来构成子网络，用第二桥将多个子网络之间连接起来，对这样构成的网络系统进行管理的网络管理方法，在该方法中，从上述各子网络中确定的子网络管理者中选定的网络管理者至少进行给各网络附加地址的管理，同时进行各网络之间的通信路径设定管理。因此，由于从子网络管理者中选定网络管理者，由该网络管理者进行网络的管理，所以从子网络管理者中选定的网络管理者能进行有效地管理。

发明的第二方面是在发明的第一方面的网络管理方法中，网络管理者是上述各子网络管理者中管理能力最高者。因此，能选定最适合的网络管理者。

发明的第三方面是在发明的第一方面的网络管理方法中，上述各子网络管理者具有表示自己的管理能力的参数、以及构成该管理者的装置中固有的识别数据。因此，从各子网络管理者中选定网络管理者时能适当地进行判断。

发明的第四方面是在发明的第二方面的网络管理方法中，作为选定上述管理能力最高者的处理方法，是对各子网络管理者所具有的表示自己的管理能力的参数进行比较，选定能力最高者。因此，根据管理能力选定了适宜的网络管理者后，能由该网络管理者以高管理能力进行管理。

发明的第五方面是在发明的第四方面的网络管理方法中，当上述表示管理能力的参数一致时，再在规定的状态下比较各装置中固有的识别数据，选定一个子网络管理者作为网络管理者。因此，能根据固有的识别数据，进行单值的网络管理者的选定处理。

发明的第六方面是在发明的第一方面的网络管理方法中，由上述网络管理者进行的管理是通过相邻的各子网络之间的通信，选定能力最高的子网络管理者作为网络管理者。因此，至少在各子网络能与相邻的子网络之间通信的状态时，才在网络系统内进行选定网络管理者的处理，例如即使在未对网络系统内的各总线等附加地址等的状态下，也能进行网络管理者的选定处理。

发明的第七方面是在发明的第一方面的网络管理方法中，在相邻的各子网络管理者之间传递表示自己的管理能力的参数、以及构成该管理者的装置中固有的识别数据。因此，在相邻的子网络管理者之间，比较参数及识别数据后，能通过确定网络管理者，确定必要的顺序。

发明的第八方面是在发明的第七方面的网络管理方法中，通过在相邻的各子网络管理者之间传递上述参数及识别数据，在两个子网络管理者之间进行比较，选定一个子网络管理者，落选的一个子网络管理者继承被选中的子网络管理者的参数及识别数据，与以后的相邻的子网络管理者进行比较时，将该继承的数据作为自己的参数及识别数据进行比较。因此，只在相邻的子网络之间传递数据，能有效地进行确定网络管理者时必要的处理。

发明的第九方面是在发明的第七方面的网络管理方法中，通过在相邻的各子网络管理者之间传递上述参数及识别数据，在两个子网络管理者之间进行比较，选定一个子网络管理者为主，将落选的一个子网络管理者看作子。因此，能根据主与子的关系，进行选定网络管理者用的处理。

发明的第十方面是在发明的第九方面的网络管理方法中，进行上述比较时，在两个子网络管理者之间的能力参数和识别数据两者相同的情况下，作为从同一个主子网络管理者继承的数据，没有主与子的关系。因此，只在相邻的子网络之间传递数据，就能选定特定的子网络管理者。

发明的第十一方面是在发明的第十方面的网络管理方法中，与一个相邻的子网络管理者的关系为主，不存在其他相邻的子网络管理者时，将结束命令发送给主子网络管理者。因此，容易判断网络管理者的选定处理结束。

发明的第十二方面是在发明的第十方面的网络管理方法中，与一个相邻的子网络管理者的关系为主，而且与剩余的相邻的子网络管理者的关系没有主与子的关系或者是子，从全部子接收到结束命令时，将结束命令发送给主子网络管理者。因此，容易判断网络管理者的选定处理结束。

发明的第十三方面是在发明的第十方面的网络管理方法中，与全部相邻的子网络管理者的关系没有主与子的关系，或者是子，从全部子接收到结束命令时，断定自己是网络管理者。因此，能自动地选定管理能力最高的特定的节点作为网络管理者。

发明的第十四方面是在发明的第七方面的网络管理方法中，在上述相邻的各子网络管理者之间发送时，作为通信命令备有：发送能力参数和固有的识别数据，要求与相邻的子网络管理者一一地比较的第一命令；以及响应该第一命令，进行比较，报告其结果的第二命令。因此，能有效地进行相邻的子网络管理者之间的比较处理。

发明的第十五方面是在发明的第十四方面的网络管理方法中，在备有上述第一命令及第二命令的情况下，在两个子网络管理者之间进行规定的计数值的设定和该设定的值的比较，判断第二命令是否有效。因此，能良好地判断将作为比较结果的第二命令作为有效数据处理。

发明的第十六方面是在发明的第十三方面的网络管理方法中，断定自己是网络管理者的子网络管理者将表示选定了该网络管理者的选定结束命令发送给全部相邻的子网络，收到了上述表示选定了网络管理者的数据的子网络管理者将选定结束命令发送给相邻的全部子网络管理者。因此，能良好地进行选定了网络管理者时的处理。

发明的第十七方面是一种网络管理者选定方法，即在用第一桥将至少连接了一个节点的总线连接起来构成子网络，用第二桥将多个子网络之间连接起来构成的网络系统中，选定管理网络系统总体的网络管理者的网络管理者选定方法，在该方法中，通过规定的处理，从对上述每个子网络规定的子网络管理者中选定上述网络管理者。因此，由于从子网络管理者中选定网络管理者，所以只通过子网络管理者之间的处理，就能选定网络管理者，能有效地进行选定。

发明的第十八方面是在发明的第十七方面的网络管理者选定方法中，从上述各子网络管理者中选定管理能力最高者作为网络管理者。因此，能选定最合适的网络管理者。

发明的第十九方面是在发明的第十七方面的网络管理者选定方法中，上述各子网络管理者具有表示自己的管理能力的参数、以及构成该管理者的装置中固有的识别数据，根据该参数和识别数据，选定网络管理者。因此，能选定特定的子网络管理者作为网络管理者。

发明的第二十方面是在发明的第十八方面的网络管理者选定方法中，作为上述选定管理能力最高者的处理，是对表示各子网络管理者所具有的自己的管理能力的参数进行比较，选定能力最高者。因此，能根据管理能力，选定适当的网络管理者。

发明的第二十一方面是在发明的第二十方面的网络管理者选定方法中，当表示上述管理能力的参数一致时，再在规定的状态下，比较各装置固有的识别数据，选定一个子网络管理者作为网络管理者。因此，能根据固有的识别数据，单值地进行网络管理者的选定处理。

发明的第二十二方面是在发明的第十七方面的网络管理者选定方法中，通过相邻的各子网络之间的通信，判断能力最高的子网络管理者，选定网络管理者。因此，至少是在各子网络处于能与相邻的子网络通信的状态时，在网络系统内进行选定网络管理者的处理，例如即使在未对网络系统内的各总线等附加地址的状态下，也能进行网络管理者的选定处理。

发明的第二十三方面是在发明的第十七方面的网络管理者选定方法中，在相邻的各子网络管理者之间传递表示自己的管理能力的参数、以及构成该管理者的装置中固有的识别数据，判断子网络管理者作为网络管理者。因此，确定了网络管理者之后，能确切地规定必要的顺序。

发明的第二十四方面是在发明的第二十三方面的网络管理者选定方法中，在相邻的各子网络管理者之间传递通过传递上述参数及识别数据，在两个子网络管理者之间进行比较，选定一个子网络管理者，落选的一个子网络管理者继承被选中的子网络管理者的参数及识别数据，与以后的相邻子网络管理者进行比较时，将该继承的数据作为自己的参数及识别数据进行比较。因此，只在相邻的子网络之间传递数据，能有效地进行确定网络管理者时必要的处理。

发明的第二十五方面是在发明的第二十三方面的网络管理者选定方法中，通过在相邻的各子网络管理者之间传递上述参数及识别数据，在两个子网络管理者之间进行比较，选定一个子网络管理者为主，将落选的一个子网络管理者看作子。因此，能根据主与子的关系，确切地选定网络管理者。

发明的第二十六方面是在发明的第二十五方面的网络管理者选定方法中，进行上述比较时，在两个子网络管理者之间的能力参数和识别数据两者相同的情况下，作为从同一个主子网络管理者继承的数据，没有主与子的关系。因此，只在相邻的子网络之间传递数据，就能选定特定的子网络管理者。

发明的第二十七方面是在发明的第二十六方面的网络管理者选定方法中，与一个相邻的子网络管理者的关系为主，不存在其他相邻的子网络管理者时，将结束命令发送给主子网络管理者。因此，容易判断网络管理者的选定处理结束。

发明的第二十八方面是在发明的第二十六方面的网络管理者选定方法中，与一个相邻的子网络管理者的关系为主，而且与剩余的相邻的子网络管理者的关系没有主与子的关系或者是子，从全部子接收到结束命令时，将结束命令发送给主子网络管理者。因此，容易判断网络管理者的选定处理结束。

发明的第二十九方面是在发明的第二十六方面的网络管理者选定方法中，与全部相邻的子网络管理者的关系没有主与子的关系，或者是子，从全部子接收到结束命令时，选定自己是网络管理者。因此，能自动地选定管理能力最高的特定的节点作为网络管理者。

附图的简单说明

图1是表示本发明的一实施形态的网络系统结构例的结构图。

图2是表示本发明的一实施形态的各节点的结构例的框图。

图3是表示本发明的一实施形态的网络管理者选定处理例的流程图。

图4是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图5是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图6是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图7是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图8是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图9是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图10是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图11是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图12是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

图13是表示本发明的一实施形态的网络管理者选定处理状态的一个步骤的说明图。

实施发明用的最佳形态

以下，参照附图说明本发明的一实施形态。

在本实施形态中，与作为现有例说明过的网络系统一样，在将计算机及其外围机器、或视频机器或音频机器等机器作为节点连接多个构成的网络系统中，是一种适合于被称为IEEE1394接口的方式标准的网络系统结构，基本的网络系统结构如图1所示，是在一个网络系统内有多个子网络系统的大规模网络系统。即，它是用第一桥将连接了多个或一个节点的总线连接起来构成子网络，用第二桥将多个子网络之间连接起来构成的网络系统。另外，在图1中示出了由物理性的信号线构成的传输线路构成的总线，但有时是用由无线传输线路连接的总线构成的网络系统。

图2中示出了构成该网络系统的各节点的结构之一例，构成各节点的传输装置10备有与各种机器连接用的数据输入端子11及数据输出端子12，该输入端子11及输出端子12连接在数据输入输出接口13上。将在输入端子11上从所连接的机器(图中未示出)获得的数据变换成用数据输入输出接口13发送用的数据结构，供给数据处理部14，进行了发送用的数据处理后，供给发送部15，进行送给总线用的发送处理，将数据送给所连接的某条总线(这里为总线b1、b2、b3中的某一条)。

另外，由接收部16接收并处理从所连接的某一条总线传送的数据，通过数据处理部14，将所接收的数据供给数据输入输出接口1 3，进行了输出用的数据处理后，供给连接在输出端子12上的机器一侧。另外，在由接收部16接收到了由该节点进行中继的数据的情况下，将该接收到的数据从数据处理部14供给发送部15，送给另一总线。

通过控制部17的控制，进行这些发送、接收、中继等的处理。存储控制处理数据用的RAM18连接在该控制部17上。另外，参数存储部19和ID存储部20也连接在控制部17上。在参数存储部19中预先存储着表示该传输装置的管理能力的管理水平值(例如对应于每一方案的水平值)。在本例的情况下，设定为管理水平值越高者就是管理能力越高的装置。在ID存储部20中以规定的位数预先存储着该传输装置中固有的ID(识别码)。作为该固有的ID，例如在高位存储着制造厂的代码，在低位存储着产品代码及连续编号的代码。作为这样的ID，已知有例如称为EUI(Equipment Unigue ID)的64位的代码。

另外，进行网络管理者选定处理时，在本例的控制部17中设定必要的请求计数器及有效计数器，保持其计数值。

另外，图2所示的结构是连接在由物理性的信号线构成的传输线路构成的总线上的传输装置的结构，但在使用无线传输线路的情况下，发送部及接收部进行无线发送处理及无线接收处理。

其次，说明将这样构成的节点连接成图1所示的状态等，构成有多个子网络的网络系统的情况下选定网络管理者的处理。这里的网络管理者至少进行在网络内的各总线(桥)等上设定ID(地址)的处理、以及通信路径的设定处理的管理，所以选定该网络管理者后，通过该网络管理者管理网络系统，能在网络系统内的各节点之间传输数据。

但是，作为进行选定处理的前提，是使在各子网络内已经被确定为作为进行该子网络内的管理的节点的子网络管理者成为本例的网络管理者。另外，即使在未确定网络管理者的状态(即在总线等上未附加ID的状态)下，各子网络管理者也处于能与各自的子网络相邻的子网络的子网络管理者进行数据传递(传输)的状态。

图3所示的流程表示本实施形态中的网络管理者的选定处理过程。在根据流程图说明处理方法之前，先说明各子网络管理者所具有的状态，在本例的情况下，在相邻的子网络管理者之间，进行被称为比赛(Duel)的比较处理，根据该比赛处理(或进行比赛处理前的状态)，设定以下7种状态。该状态被存储保存在例如图2所示的传输装置的RAM18中。

NoDuel(非比赛)：还未进行与其相邻的子网络管理者的比赛(比较)的状态。而且，还未向该子网络管理者发送比赛请求命令的状态(在图4以后的图中用N表示该状态)。

WaitingResponse(等待响应)：还未进行与其相邻的子网络管理者的比赛(比较)的状态。而且，已经向该子网络管理者发送了比赛请求命令的状态。

Child(子)：与其相邻的子网络管理者的比赛(比较)结束，其结果自己胜，自己所具有的比赛等级和比赛EUI被复制在该子网络中，该子网络呈自己为子的状态。而且，未受理来自该子网络的结束命令(Finish命令)的状态(在图4以后的图中用C表示该状态)。

Parent(主)：与其相邻的子网络管理者的比赛(比较)结束，其结果自己失败，该子网络所具有的比赛等级和比赛EUI被复制，该子网络呈自己为主的状态。而且，未将结束命令(Finish命令)发送给该子网络的状态(在图4以后的图中用P表示该状态)。

Child-Finish(子-完成)：与其相邻的子网络管理者的比赛(比较)结束，其结果自己胜，自己所具有的比赛等级和比赛EUI被复制在该子网络中，该子网络呈自己为子的状态。而且，未受理来自该子网络的结束命令(Finish命令)的状态(在图4以后的图中用C-F表示该状态)。

Parent-Finish(主-完成)：与其相邻的子网络管理者的比赛(比较)结束，其结果自己失败，该子网络所具有的比赛等级和比赛EUI被复制给自己，该子网络呈自己为主的状态。而且，未将结束命令(Finish命令)发送给该子网络的状态(在图4以后的图中用P-F表示该状态)。

Draw-Finish(提取-完成)：与其相邻的子网络管理者的比赛(比较)结束，其结果呈不分胜负状态(在图4以后的图中用D-F表示该状态)。另外，在拓扑的什么地方存在环路，当一个子网络管理者所具有的比赛等级和比赛EUI通过另一个路由传递时，发生该状态。

另外，这里关于状态的说明中所述的比赛等级和比赛EUI是将例如上述的传输装置10的参数存储部19中存储的管理水平值作为比赛等级使用的数据、以及将ID存储部20中存储的ID作为比赛EUI使用的数据，进行本例的处理时，将这些数据存储在传输装置10内的RAM18中，根据比赛的结果，更新并处理该RAM18的存储数据。

其次，参照图3中的流程，按顺序说明网络管理者的选定处理方法。首先，各子网络管理者将连接在自己的子网络上的子网络(该子网络管理者)列成表(步骤S11)。然后，各子网络管理者将自己的比赛等级和比赛EUI置位构成各自的子网络管理者的传输装置的RAM中(步骤S12)。然后，将在步骤S11中列成表的各相邻子网络的状态作为NoDuel(非比赛)。另外，使构成子网络管理者的传输装置内的控制部中设定的请求计数器的值为0，同时使有效计数器的值也为0(步骤S13)。

其次，判断是否有来自相邻子网络的比赛响应(步骤S14)。这时，在有比赛响应的情况下，判断该比赛响应是否有效(步骤S21)。作为这时的比赛响应是否有效的判断处理，是进行判断接收命令中包含的请求计数器的值是否在该子网络管理者中设置的有效计数值以上的处理。

在步骤S14中断定没有比赛响应时，以及在步骤S21中断定比赛响应无效时，判断是否有来自相邻的子网络的比赛请求(步骤S15)。这时，在有比赛请求的情况下，进行对自己的比赛等级及比赛EUI和有请求的子网络管理者的比赛等级及比赛EUI进行比较的比赛处理，将作为其结果的比赛响应返回(步骤S23)。

在步骤S21中断定比赛响应有效时，以及在步骤S23中将比赛响应返回了时，在这时的比赛结果中判断自己是否失败(步骤S22)。这时，在失败的情况下，使在步骤S11中列成表的各相邻子网络的状态呈“NoDuel(非比赛)”。但是，只使获胜的对方子网络的状态呈“Parent(主)”(步骤S25)。然后，将获胜的对方具有的比赛等级及比赛EUI作为自己的比赛等级及比赛EUI，置于RAM18中。另外，将有效计数器的值作为请求计数器的值(步骤S26)。在该步骤S26的处理之后，返回步骤S14的判断。

另外，步骤S22中处于未失败的状态的情况下，判断是否不分胜负(步骤S24)，在不分胜负的情况下，使该子网络的状态呈“Draw-Finish(提取-完成)”(步骤S27)。在该步骤S27的处理之后，返回步骤S14的判断。

另外，步骤S24中处于非不分胜负的状态的情况(即获胜的情况)下，使该子网络的状态呈“Child(子)”(步骤S28)。在该步骤S28的处理之后，返回步骤S14的判断。

在步骤S15中，在断定没有来自相邻子网络的比赛请求的情况下，判断相邻子网络是否处于“NoDuel(非比赛)”状态(步骤S16)。这时，在处于“NoDuel(非比赛)”状态的情况下，将比赛请求命令发送给其相邻子网络中的一个。然后，使该子网络的状态呈WaitingResponse(等待响应)。另外，将请求计数器的值加1(步骤S29)。在该步骤S29的处理之后，返回步骤S14的判断。

在步骤S16中，在断定没有“NoDuel(非比赛)”的相邻子网络时，判断是否有来自相邻的子网络的结束命令(Finish命令)的发送(步骤S17)。这时，在有结束命令的发送的情况下，将该子网络的状态变更为“Child-Finish(子-完成)”(步骤S30)。在该步骤S30的处理之后，返回步骤S14的判断。

在步骤S17中，在断定没有结束命令的发送的情况下，判断相邻子网络的状态之一是否是“Parent(主)”、而没有另外连接的子网络，或者另一相邻子网络是否是“Child-Finish(子-完成)”或“Draw-Finish(提取-完成)”两者中的一种(步骤S18)。这时，在是该状态的情况下，将“结束命令(Finish命令)”发送给呈“Parent(主)”的子网络(步骤S31)，将呈“Parent(主)”的子网络的状态变更为“Parent-Finish(主-完成)”(步骤S32)。在该步骤S32的处理之后，返回步骤S14的判断。

在步骤S18中判断的状态不适当时，判断是否有来自相邻的子网络的选定结束命令(SelectionEnd)的发送(步骤S19)。这时，在有结束命令的发送的情况下，将选定结束命令(SelectionEnd)发送给相邻的全部呈“Child-Finish(子-完成)的子网络(步骤S33)，网络管理者断定确定为另一子网络管理者(步骤S34)，结束该子网络管理者的处理。

在步骤S19中，当断定没有来自相邻子网络的选定结束命令时，判断相邻子网络的状态是否是“Child-Finish(子-完成)”或“Draw-Finish(提取-完成)”(步骤S20)。这时在此状态的情况下，将选定结束命令(SelectionEnd)发送给相邻的全部呈“Child-Finish(子-完成)的子网络(步骤S35)，断定选定本站作为网络管理者(步骤S36)，将该子网络管理者的处理结束。

通过对各子网络管理者进行该图3中的流程所示的处理，能在网络内以排除一切偶然性的形式选定网络管理者。这里，参照图4以下的图，说明在该流程所示的处理中实际上选定网络管理者的处理之一例。

在该例中，如图4所示，9个子网络1～9用桥B1～B7连接起来，作为构成一个网络系统的子网络，这里，已经选定各子网络1～9内的一个节点1a～9a作为子网络管理者。存储在构成其节点的装置的参数存储部中的管理水平(这里为等级值m)作为比赛等级(这里为等级值d)置于各子网络管理者内的RAM中。

在该例中，管理水平值5作为比赛等级值5置于子网络1内的子网络管理者1a中，管理水平值4作为比赛等级值4置于子网络2内的子网络管理者2a中，管理水平值6作为比赛等级值6置于子网络3内的子网络管理者3a中，管理水平值9作为比赛等级值9置于子网络4内的子网络管理者4a中，管理水平值3作为比赛等级值3置于子网络5内的子网络管理者5a中，管理水平值8作为比赛等级值8置于子网络6内的子网络管理者6a中。另外，在这里的说明中，为了使说明简单起见，进行比赛处理时只比较管理水平，决定胜负，但实际上当比赛等级一致时，使用各子网络管理者具有的上述EUI等特定的ID(识别数据)，将该数据作为位反，进行大小比较等一定的比较处理，判断谁胜谁负。

在图4所示的最初状态下，用全部桥B1～B7连接的子网络管理者的状态为“NoDuel(非比赛)”状态。在该状态下，各子网络管理者与用桥连接的相邻子网络的管理者进行通信，在该相邻子网络之间进行称为比赛处理的比较处理。在图5以后的各图中，沿各桥标记了双向箭头的地方表示进行了该比赛处理的子网络之间。

在下一步骤的图5所示的状态下，进行子网络管理者1a和子网络管理者2a的比赛处理，由于子网络管理者1a的比赛等级高，所以该子网络管理者1a获胜，作为状态设定为“Child(子)”C。在失败者一侧的子网络管理者2a中设定“Parent(主)”P。然后，失败者一侧的子网络管理者2a的比赛等级值4更新为获胜者一侧的子网络管理者1a的比赛等级值5。

同样，进行图5所示的网络管理者4a和子网络管理者5a的比赛处理，由于子网络管理者4a的比赛等级高，所以该子网络管理者4a获胜，作为状态设定为“Child(子)”C。在失败者一侧的子网络管理者5a中设定“Parent(主)”P。然后，失败者一侧的子网络管理者5a的比赛等级值3更新为获胜者一侧的子网络管理者4a的比赛等级值9。

再进行图5所示的网络管理者4a和子网络管理者6a的比赛处理，由于子网络管理者4a的比赛等级高，所以该子网络管理者4a获胜，作为状态设定为“Child(子)”C。在失败者一侧的子网络管理者6a中设定“Parent(主)”P。然后，失败者一侧的子网络管理者6a的比赛等级值8更新为获胜者一侧的子网络管理者4a的比赛等级值9。

在下一步骤的图6所示的状态下，进行子网络管理者2a和子网络管理者3a的比赛处理，由于子网络管理者3a的比赛等级高，所以该子网络管理者3a获胜，作为状态设定为“Child(子)”C。在失败者一侧的子网络管理者2a中设定“Parent(主)”P。然后，失败者一侧的子网络管理者2a的比赛等级值5更新为获胜者一侧的子网络管理者3a的比赛等级值6。另外，这时使子网络管理者2a相对于子网络管理者1a的状态返回“NoDuel(非比赛)”N状态。

另外在图6所示的状态下，由于连接在子网络6上的子网络只有一个，所以将结束命令发送给该一个子网络4的子网络管理者4a，将用桥B7连接的子网络4及6的状态分别从“Child(子)”C及“Parent(主)”P变更为“Child-Finish(子-完成)C-F及“Parent-Finish(主-完成)”P-F状态。

在下一步骤的图7所示的状态下，进行子网络管理者3a和子网络管理者5a的比赛处理，由于子网络管理者5a的比赛等级高，所以该子网络管理者5a获胜，作为状态设定为“Child(子)”C。在失败者一侧的子网络管理者3a中设定“Parent(主)”P。然后，失败者一侧的子网络管理者3a这时的比赛等级值6更新为获胜者一侧的子网络管理者5a的比赛等级值9。另外，这时使子网络管理者3a相对于子网络管理者2a的状态返回“NoDuel(非比赛)”N状态。

另外在图7所示的状态下，进行其状态返回“NoDuel(非比赛)”N状态的子网络管理者2a和子网络管理者1a的比赛处理，由于子网络管理者2a的比赛等级高，所以该子网络管理者2a获胜，作为状态设定为“Child(子)”C。在失败者一侧的子网络管理者1a中设定“Parent(主)”P。然后，失败者一侧的子网络管理者1a这时的比赛等级值5更新为获胜者一侧的子网络管理者2a的比赛等级值6。

在下一步骤的图8所示的状态下，进行子网络管理者1a和子网络管理者3a的比赛处理，由于子网络管理者3a的比赛等级高，所以该子网络管理者3a获胜，作为状态设定为“Child(子)”C。在失败者一侧的子网络管理者1a中设定“Parent(主)”P。然后，失败者一侧的子网络管理者1a这时的比赛等级值6更新为获胜者一侧的子网络管理者3a的比赛等级值9。另外，这时使子网络管理者1a相对于子网络管理者2a的状态返回“NoDuel(非比赛)”N状态。

另外在图8所示的状态下，进行子网络管理者2a和子网络管理者4a的比赛处理，由于子网络管理者2a的比赛等级高，所以该子网络管理者2a获胜，作为状态设定为“Child(子)”C。在失败者一侧的子网络管理者4a中设定“Parent(主)”P。然后，失败者一侧的子网络管理者4a这时的比赛等级值6更新为获胜者一侧的子网络管理者2a的比赛等级值9。

在下一步骤的图9所示的状态下，进行子网络管理者1a和子网络管理者2a的比赛处理，由于两者的比赛等级一致，所以不分胜负，作为各自的状态设定为“Draw-Finish(提取-完成)”D-F。另外，还进行子网络管理者2a和子网络管理者3a的比赛处理，这时由于两者的比赛等级一致，所以不分胜负，作为各自的状态设定为“Draw-Finish(提取-完成)”D-F。

在下一步骤的图10所示的状态下，子网络管理者1a的桥B3的状态在其前一步骤中为“Parent(主)”P，其余的状态(桥B1)为“Draw-Finish(提取-完成)”D-F，所以将“Parent(主)”P状态变更为“Parent-Finish(主-完成)”，同时将结束命令(Finish命令)发送给用该变更了的桥B3连接的子网络管理者3a。在接收了该结束命令的子网络管理者3a一侧，将桥B3的状态从“Child(子)”C变更为“Child-Finish(子-完成)C-F。

另外，在图10所示的状态下，子网络管理者2a的桥B4的状态在其前一步骤中为“Parent(主)”P，其余的状态(桥B1、B2)为“Draw-Finish(提取-完成)”D-F，所以将“Parent(主)”P状态变更为“Parent-Finish(主-完成)”，同时将结束命令发送给用该变更了的桥B4连接的子网络管理者4a。在接收了该结束命令的子网络管理者4a一侧，将桥B4的状态从“Child(子)”C变更为“Child-Finish(子-完成)C-F。

在下一步骤的图11所示的状态下，在前一步骤中接收到结束命令的子网络管理者3a将结束命令发送给用桥B5连接的子网络管理者5a，将子网络管理者3a的桥B5的状态从“Parent(主)”P变更为“Parent-Finish(主-完成)”。然后，在接收了该结束命令的子网络管理者5a一侧，将桥B5的状态从“Child(子)”C变更为“Child-Finish(子-完成)C-F。

在下一步骤的图12所示的状态下，在前一步骤中接收到结束命令的子网络管理者5a将结束命令发送给用桥B6连接的子网络管理者4a，将子网络管理者4a的桥B5的状态从“Parent(主)”P变更为“Parent-Finish(主-完成)”。然后，在接收了该结束命令的子网络管理者4a一侧，将桥B6的状态从“Child(子)”C变更为“Child-Finish(子-完成)C-F。

在下一步骤的图13所示的状态下，连接在子网络管理者4a上的各桥B4、B6、B7的状态都为“Child-Finish(子-完成)C-F，所以选定该子网络管理者4a作为网络管理者。然后，将选定结束命令(SelectionEnd命令)发送给用各桥B4、B6、B7与该子网络管理者4a连接的相邻子网络管理者2a、5a、6a。在收到了该选定结束命令的子网络管理者2a、5a、6a一侧，当相邻的子网络管理者的状态为“Child-Finish(子-完成)C-F时，将选定结束命令发送给其相邻的子网络管理者，以下按顺序同样地发送选定结束命令，选定结束命令被发送给网络内的全部子网络。

这样选定的网络管理者进行网络内的数据传输的管理。具体地说，例如将ID分配给各子网络或桥，或者设定进行数据传输时的传输路径，或者进行关于循环传递的设定等。

通过这样根据图3中的流程进行网络管理者的选定处理，能按照图4～图13所示的步骤的顺序进行选定处理，能自动地选定管理能力最高的子网络管理者(这里为子网络管理者4a)作为网络管理者。另外，这里虽然所举的例是改变各子网络管理者的管理能力值，根据该管理能力值进行选定，但是在该管理能力值相同的情况下，使用各子网络管理者具有的固有的作为识别数据的EUI，通过一定的处理进行比较后决定胜负，即使在网络内存在管理能力相同的子网络管理者，也能经常选定同一个子网络管理者作为网络管理者。因此，例如即使由于某种原因，致使网络内的桥断开等而需要进行再次选定网络管理者的处理时，也能经常选定同一个子网络管理者，所以此次网络管理者变化后，网络管理状态本身不发生变化。

另外，在上述实施形态中，虽然说明了在用信号线构成的总线连接了各节点的IEEE1394接口的网络系统中，选定网络管理者，由该选定的网络管理者进行网络系统的管理，但在其他具有同样的子网络的网络系统中，选定网络管理者，由该选定的网络管理者进行网络系统的管理的情况下，当然也能适用。例如，在各节点之间进行无线通信的网络系统内，从该网络系统内的各子网络管理者中选定网络管理者时也能适用。

Claims

1.一种网络管理方法，

它是用第一桥将至少连接了一个节点的总线连接起来构成子网络，

用第二桥将多个子网络之间连接起来，对这样构成的网络系统进行管理的网络管理方法，其特征在于：

从上述各子网络中确定的子网络管理者中选定的网络管理者至少进行给各网络附加地址的管理，同时进行各网络之间的通信路径设定管理。

2.根据权利要求1所述的网络管理方法，其特征在于：

网络管理者是上述各子网络管理者中管理能力最高者。

3.根据权利要求1所述的网络管理方法，其特征在于：

上述各子网络管理者具有表示自己的管理能力的参数、以及构成该管理者的装置中固有的识别数据。

4.根据权利要求2所述的网络管理方法，其特征在于：

作为选定上述管理能力最高者的处理方法，是对各子网络管理者所具有的表示自己的管理能力的参数进行比较，选定能力最高者。

5.根据权利要求4所述的网络管理方法，其特征在于：

当上述表示管理能力的参数一致时，再在规定的状态下比较各装置中固有的识别数据，选定一个子网络管理者作为网络管理者。

6.根据权利要求1所述的网络管理方法，其特征在于：

由上述网络管理者进行的管理是通过相邻的各子网络之间的通信，选定能力最高的子网络管理者作为网络管理者。

7.根据权利要求1所述的网络管理方法，其特征在于：

在相邻的各子网络管理者之间传递表示自己的管理能力的参数、以及构成该管理者的装置中固有的识别数据。

8.根据权利要求7所述的网络管理方法，其特征在于：

通过在相邻的各子网络管理者之间传递上述参数及识别数据，在两个子网络管理者之间进行比较，选定一个子网络管理者，

落选的一个子网络管理者继承被选中的子网络管理者的参数及识别数据，

与以后的相邻的子网络管理者进行比较时，将该继承的数据作为自己的参数及识别数据进行比较。

9.根据权利要求7所述的网络管理方法，其特征在于：

通过在相邻的各子网络管理者之间传递上述参数及识别数据，在两个子网络管理者之间进行比较，选定一个子网络管理者为主，

将落选的一个子网络管理者看作子。

10.根据权利要求9所述的网络管理方法，其特征在于：

进行上述比较时，在两个子网络管理者之间的能力参数和识别数据两者相同的情况下，作为从同一个主子网络管理者继承的数据，没有主与子的关系。

11.根据权利要求10所述的网络管理方法，其特征在于：

与一个相邻的子网络管理者的关系为主，不存在其他相邻的子网络管理者时，将结束命令发送给主子网络管理者。

12.根据权利要求10所述的网络管理方法，其特征在于：

与一个相邻的子网络管理者的关系为主，而且与剩余的相邻的子网络管理者的关系没有主与子的关系或者是子，从全部子接收到结束命令时，将结束命令发送给主子网络管理者。

13.根据权利要求10所述的网络管理方法，其特征在于：

与全部相邻的子网络管理者的关系没有主与子的关系，或者是子，从全部子接收到结束命令时，断定自己是网络管理者。

14.根据权利要求7所述的网络管理方法，其特征在于：

在上述相邻的各子网络管理者之间发送时，作为通信命令备有：

发送能力参数和固有的识别数据，要求与相邻的子网络管理者一一地比较的第一命令；以及

响应该第一命令，进行比较，报告其结果的第二命令。

15.根据权利要求14所述的网络管理方法，其特征在于：

在备有上述第一命令及第二命令的情况下，

在两个子网络管理者之间进行规定的计数值的设定和该设定的值的比较，判断第二命令是否有效。

16.根据权利要求13所述的网络管理方法，其特征在于：

断定自己是网络管理者的子网络管理者

将表示选定了该网络管理者的选定结束命令发送给全部相邻的子网络，

收到了上述表示选定了网络管理者的数据的子网络管理者将选定结束命令发送给相邻的全部子网络管理者。

17.一种网络管理者选定方法，

在用第一桥将至少连接了一个节点的总线连接起来构成子网络，

用第二桥将多个子网络之间连接起来构成的网络系统中，选定管理网络系统总体的网络管理者，其特征在于：

通过规定的处理，从对上述每个子网络规定的子网络管理者中选定上述网络管理者。

18.根据权利要求17所述的网络管理者选定方法，其特征在于：

从上述各子网络管理者中选定管理能力最高者作为网络管理者。

19.根据权利要求17所述的网络管理者选定方法，其特征在于：

上述各子网络管理者具有表示自己的管理能力的参数、以及构成该管理者的装置中固有的识别数据，根据该参数和识别数据，选定网络管理者。

20.根据权利要求18所述的网络管理者选定方法，其特征在于：

作为上述选定管理能力最高者的处理，是对表示各子网络管理者所具有的自己的管理能力的参数进行比较，选定能力最高者。

21.根据权利要求20所述的网络管理者选定方法，其特征在于：

当表示上述管理能力的参数一致时，再在规定的状态下，比较各装置固有的识别数据，选定一个子网络管理者作为网络管理者。

22.根据权利要求17所述的网络管理者选定方法，其特征在于：

通过相邻的各子网络之间的通信，判断能力最高的子网络管理者，选定网络管理者。

23.根据权利要求17所述的网络管理者选定方法，其特征在于：

在相邻的各子网络管理者之间传递表示自己的管理能力的参数、以及构成该管理者的装置中固有的识别数据，判断子网络管理者作为网络管理者。

24.根据权利要求23所述的网络管理者选定方法，其特征在于：

在相邻的各子网络管理者之间传递通过传递上述参数及识别数据，在两个子网络管理者之间进行比较，选定一个子网络管理者，

与以后的相邻子网络管理者进行比较时，将该继承的数据作为自己的参数及识别数据进行比较。

25.根据权利要求23所述的网络管理者选定方法，其特征在于：

将落选的一个子网络管理者看作子。

26.根据权利要求25所述的网络管理者选定方法，其特征在于：

27.根据权利要求26所述的网络管理者选定方法，其特征在于：

28.根据权利要求26所述的网络管理者选定方法，其特征在于：

29.根据权利要求26所述的网络管理者选定方法，其特征在于：

与全部相邻的子网络管理者的关系没有主与子的关系，或者是子，从全部子接收到结束命令时，选定自己是网络管理者。