专利名称：网络再构筑方法、节点以及连接对象变更方法
技术领域：
本发明涉及一种通信网络，特别是涉及一种与具有如Bluetooth(注册商标)那样1对多的通信方式的通信网络相关的网络再构筑方法、节点、连接对象变更方法、网络再构筑程序、连接对象变更程序和记录该程序的记录介质。
背景技术：
迄今为止，在如个人用移动信息终端(Personal Digital Assistant，以下简称为PDA)、笔记本计算机、移动电话等那样的具有通信功能的装置(以下称为“终端”)之间相互通信的情况下，RS-232C或USB(Universal Serial Bus)等那样的经由电缆的有线通信是主流。
与此相对，最近在终端之间进行无线通信的近距离无线通信技术被提出。作为代表性的近距离无线通信技术，可以列举IEEE802.11、IEEE802.15和Bluetooth(注册商标)。
在利用这样的近距离无线通信技术来构筑通信网络(以下简称为“网络”)的情况下，需要承担在网络上保持同步作用的终端。这些终端一般被称为主机或协调器(coordinator)等，以下称为“主终端”。主终端与其他各个终端进行通信，由此可以构筑具有1对多连接方式的网络。这样的网络例如在特开2002-232433(2002年8月16日公开)中有记载。
主终端必须考虑电波到达距离的限制而适当地选择。图18(a)、(b)示出了由于电波到达距离导致难以构筑无线网络的例子。如图18(a)所示，在配置了终端A～D的情况下，当将终端A作为主终端时，由于来自于终端A的电波不能到达终端D，所以终端D无法加入网络。
与此相对，如图18(b)所示，当将终端B作为主终端时，由于来自于终端B的电波能到达其他所有的终端A、C、D，所以所有的终端A～D都能加入网络。这样，如果用户不掌握所有的终端的位置关系，就不能选择合适的终端作为主终端。
此外，主终端必须考虑障碍物导致的妨碍而适当地选择。图19(a)、(b)示出了由于障碍物导致难以构筑无线网络的例子。如图9(a)所示，在配置了终端A～D，并且在终端B和终端D之间存在障碍物的情况下，当将终端B作为主终端时，来自于终端B的电波由于上述障碍物的存在而不能到达终端D，所以终端D无法加入网络。
与此相对，如图19(b)所示，当将终端C作为主终端时，来自于终端C的电波能到达其他所有的终端A、B、D，所以所有的终端A～D都能加入网络。这样，如果不掌握由于障碍物而导致无法进行无线通信的终端之间的关系，就不能选择合适的终端作为主终端。
此外，在终端为移动电话或PDA等移动设备的情况下，由于首先假定其位置是变化的，所以用户难以准确地选择主终端。
针对该问题，在特开2002-111689号公报(2002年4月12日公开)所记载的“主机脱离时的网络运营方法”中，公开了如下的方法，即在使用Bluetooth(注册商标)而在多个通信装置之间构筑网络的情况下，当作为网络的主机工作的通信装置无法承担该作用时，可以由备用主机来运营网络。
该方法包括以下步骤从存在于网络内的多个从属装置中的至少一个从属装置传输连接信息的步骤；在网络主机脱离的情况下，根据上述传输的连接信息，决定作为备用主机使用的上述多个从属装置中的至少一个从属装置的优先顺序的步骤；以及向上述多个从属装置中的至少另一个从属设备发送上述决定的备用主机的优先顺序的步骤。
利用该方法，当网络主机脱离时，根据连接信息，可以选定合适的备用主机，利用被选定的备用主机来运营网络。
但是，在上述特开2002-111689号公报所记载的通信方法中，只能与主机脱离的情况相对应。此外，例如在多个具有1对多连接方式的网络相互连接的环境下，无法选定合适的备用主机，从而无法适当地构筑网络。因此，会出现如下的问题，即网络结构变得复杂，在网络内存在过多的主终端导致网络整体的消耗功率增大，并且由于容易发生信息包冲突导致再发送处理增加，从而导致通信速度下降等。
发明内容
本发明就是为了解决上述问题而提出的，其目的在于，提供一种能抑制网络结构复杂化导致的网络整体功率消耗的增大和通信速度的下降的网络再构筑方法、节点、连接对象变更方法等。
为了实现上述目的，本发明的网络再构筑方法对具有多个小网络的网络进行再构筑，上述小网络是在从属模式下工作的一台以上的节点(以下称为“从属节点”)与在主模式下工作的节点(以下称为“主节点”)连接的网络，其特征在于，上述网络再构筑方法包括以下步骤检测步骤，检测各节点都可连接的节点；生成步骤，生成包含由上述检测步骤得出的各节点的检测结果的检测信息；选择步骤，利用上述生成步骤所生成的检测信息，选择上述主节点，使得上述主节点数减少；以及构筑步骤，构筑包含由选择步骤选择的节点(M)的小网络。
这里，节点是服务器或终端装置等具有通信功能的装置的总称。
根据上述方法，根据生成步骤所生成的检测信息，可以知道包含在网络中的各节点可与哪一个节点连接，所以可以变更网络拓朴结构，使得主节点数减少。在该情况下，由于主节点数减少，所以能获得防止网络整体功率消耗的增大、通信速度的下降的效果。
此外，本发明的节点可以构筑具有多个小网络的网络，上述小网络是一台以上的从属节点与主节点连接的网络，该节点可在上述主模式和上述从属模式任意一种模式下工作，其特征在于，该节点具有以下部分检测单元，检测可连接的节点；存储单元，存储检测信息，该检测信息包含由上述检测单元取得的本节点的检测结果，以及构成具有多个上述小网络的网络的各节点的检测结果；通信单元，与外部进行上述检测信息的通信；主节点选择单元，利用上述检测信息，选择上述主节点，使得网络内的上述主节点数减少；构筑单元，根据上述主节点选择单元的选择，选择本节点的模式，并且选择连接对象节点，由此来构筑小网络。
根据上述构成，可以根据存储在存储单元中的检测信息，知道包含在网络内的各节点与哪一个节点可连接，所以能改变网络拓朴结构，使得主节点数减少。在该情况下，由于主节点数减少，所以能获得防止网络整体功率消耗的增大、通信速度的下降的效果。
此外，本发明的连接对象变更方法，在节点中变更连接对象，该节点可以构筑具有多个小网络的网络，上述小网络是一台以上的从属节点与主节点连接的网络，该节点可在上述主模式和上述从属模式任意一种模式下工作，其特征在于，上述连接对象变更方法包括以下步骤检测步骤，检测可连接的节点；接收步骤，从外部接收检测信息，该检测信息包含构成具有多个上述小网络的网络的节点由上述检测步骤取得的各节点的检测结果；更新步骤，利用由上述检测步骤取得的本节点的检测结果来更新所接收的检测信息；发送步骤，向外部发送由上述更新步骤更新的检测信息；第一选择步骤，利用由上述更新步骤更新的检测信息，选择上述主节点，使得网络内的上述主节点数减少；第二选择步骤，根据上述第一选择步骤的选择，选择本节点的模式，并且选择连接对象节点；以及切换步骤，在由第二选择步骤选择的连接对象与现在的连接对象不同的情况下，进行连接对象的切换。
根据该方法，可以根据由更新步骤更新的检测信息，知道包含在网络内的各节点与哪一个节点可连接，所以能改变网络拓朴结构，使得主节点数减少。在该情况下，由于主节点数减少，所以能获得防止网络整体功率消耗的增大、通信速度的下降的效果。
另外，可以利用网络再构筑程序来在计算机上执行上述网络再构筑方法的各步骤。同样，可以利用连接对象变更程序来在计算机上执行上述连接对象变更方法的各步骤。
通过将上述网络再构筑程序或上述连接对象变更程序存储在计算机可读记录介质中，可以在任意计算机上执行上述网络再构筑程序或上述。
参照以下的说明，将充分理解本发明的其他目的、特征和优点。此外，在参照附图的以下说明中，本发明的优点将变得更加清楚。
图1(a)是表示网络构成例的模块图，图1(b)是表示新的终端加入图1(a)的网络的情况下的模块图，图1(c)是利用本发明对图1(b)的网络进行再构筑而得到的网络的模块图。
图2是表示在本发明一个实施方式的网络中利用的终端的简要构成的模块图。
图3是表示上述终端的工作状态变化的状态变化图。
图4是表示上述终端处于空闲状态时的处理动作的流程图。
图5是表示上述终端处于检测信息接收状态时的处理动作的流程图。
图6是表示上述终端处于循环检测状态时的处理动作的流程图。
图7是表示上述终端处于检测信息发送状态时的处理动作的流程图。
图8是表示在本实施方式中利用的网络的构成例的模块图。
图9是以表的形式表示在上述网络中、作为各终端的检测结果的检测信息的图。
图10(a)、(b)是以表的形式表示为了求出所有的终端都能在网络上通信时的最少主终端及其终端名，利用上述检测信息来求解的结果的图，图10(a)示出了主终端为1台上的情况，图10(b)示出了主终端为2台的情况。
图11是表示在本发明另一个实施方式的网络中利用的终端中进行的网络控制的模块图。
图12是表示在上述终端中进行的控制处理部的处理动作的流程图。
图13是表示在上述终端中进行的检测处理部的处理动作的流程图。
图14是表示在上述终端中进行的存储处理部的处理动作的流程图。
图15是表示在上述终端中进行的通信处理部的处理动作的流程图。
图16是表示在上述终端中进行的通知处理部的处理动作的流程图。
图17是以表的形式表示检测信息的另一个例子的图。
图18(a)、(b)是表示电波到达距离导致的难以构筑网络的模块图。
图19(a)、(b)是表示障碍物导致的难以构筑网络的模块图。
具体实施例方式
本发明可以适用于构成具有1对多连接方式的网络的通信装置、通信系统等任意的设备。以下作为一个实施例，参照附图，对本发明的实施方式的终端(节点)进行说明。在以下的说明中，将以主模式进行通信的终端称为“主终端(主节点)”，将以从属模式进行通信的终端称为“从属终端(从属节点)”。
图1(a)示出了多个具有1对多连接方式的小网络相互连接的网络的一个例子。在图1(a)～图1(c)中，用“M”表示主终端，用“S”表示从属终端，用“R”表示后述的中继终端。
此外，终端间的实线表示主-从终端间的无线连接的状态。终端间的虚线表示虽然能进行无线连接，但由于终端都是从属终端、没有加入网络等原因而没有无线连接的状态。
在图1(a)中，构筑了主终端是终端1、从属终端是终端2、3的网络以及主终端是终端4、从属终端是终端5、6的网络。其中，终端3通过与2个主终端1、4双方无线连接，从而承担2个网络的桥接功能。以下，将具有这样的桥接功能的终端称为“中继终端”。
在Bluetooth(注册商标)中，从属终端S可以仅与1个主终端M无线连接，但不能与2个以上的主终端M……无线连接。在该情况下，中继终端R将时间分割，在某一时间段与一个主终端M进行无线连接，在另一个时间段与另一个主终端M无线连接，通过切换这样的处理，可以承担2个网络的桥接功能。
在图1(a)的环境下，在新的终端7加入网络的情况下，当新的终端7不能与已有的主终端1、4形成无线连接时，如图1(b)所示，新的终端7成为主终端M，并且与新的终端7无线连接的终端6成为中继终端。这样，主终端M的数量增加，并且中继终端R的数量也增加。
本发明就是改变网络的拓朴结构，以减少主终端M的数量，使得图1(b)所示的状态变为图1(c)所示的状态。由此，可以抑制网络整体功率消耗的增大和通信速度的下降。
(第一实施方式)以下根据图2～图10，对本发明一个实施方式进行说明。图2示出了构成本实施方式的网络的终端10的内部构成。如该图所示，终端10具有以下部分而构成通信部(通信单元)11，与其他终端10进行通信；检测部(检测单元)12，检测可通信的终端；存储部(存储单元)13，存储从通信部11和检测部12取得的检测信息；控制部(主终端选择单元、构筑单元)14，控制各部分；以及通知部(通知单元)15，向外部进行通知。
图3示出了图2所示的终端10的工作状态的变化。如图3所示，终端10的工作状态为空闲状态(a)、检测信息接收状态(b)、循环检测状态(c)和检测信息发送状态(d)中的一个。在终端10开始工作时，为空闲状态。
以下根据图4～图7，对在各工作状态下进行的处理进行说明。在图4～图7所示的流程图中，在变为另一种工作状态的情况下，用与上述工作状态的名称一同记载的小写字母a～d表示。
首先，根据图4，对空闲状态(a)中的处理进行说明。首先，通信部11判断是否从相关终端10接收到检测信息(步骤S10，以下简称为“S10”，其他步骤也同样)。如果接收到检测信息，则变为检测信息接收状态(b)。
另一方面，如果没有接收到检测信息，则利用内置在控制部14中的计时器，判断从变为空闲状态开始是否经过了规定时间(以下称为“循环检测期间”)(S11)。如果经过了规定时间，则变为循环检测状态(c)。另一方面，如果没有经过规定时间，则返回步骤S10，重复上述动作。
其中，所谓的检测信息，是例如图17所示的信息，包含检测对象的终端、能否进行检测处理而检测出、正在连接(link)的相关终端、是否加入了网络、是否是可与主模式和从属模式这两种模式对应的终端等信息。另外，不存在终端D的检测结果的原因，是终端D还没有加入网络。
此外，所谓的循环检测期间，是为了以一定的时间间隔进行检测处理而设定的期间，例如如果设定为3分钟，则终端以3分钟间隔定期地进行可通信终端的检测。循环检测期间可以是终端固有的特性，也可以由用户自由地设定。此外，也可以考虑如下的方法，即在终端中将与场所或状况对应的最佳循环检测期间作成表，从而自动地进行调整。
循环检测期间不必是固定值，例如可以具有最小3分钟、最大10分钟的宽度，在进行第一次检测处理之后，经过6分钟再进行第二次检测处理，经过8分钟之后进行第三次、经过5分钟之后进行第四次检测处理，从而在设定范围内改变每次的循环检测期间。
对于循环检测期间，如果设定为零，则总是进行检测处理，如果设定为无限大或意味着无限大的实际数值，则暂时中止循环检测处理。其中，所谓的意味着无限大的实际数值是指，例如在程序中可设定的循环检测期间的范围为0～65535，并且将“65535”不视为实际数值，而是视为无限大，在该情况下，对应于“65535”。
以下根据图5，对检测信息接收状态(b)中的处理进行说明。首先，控制部14对所接收的检测信息和存储在存储部13中的检测信息的内容进行比较(S20)，如果内容相同(S21中的是)，则变为空闲状态(a)。另一方面，如果内容不同(S21中的否)，则控制部14控制存储部13，对存储在存储部13中的检测信息的内容进行更新，使得其与所接收的检测信息的内容一致(S22)。
在步骤S22之后，控制部14根据被更新的检测信息计算出网络构筑的最佳解(S23)。对于该步骤S23的内容，将在后面说明。然后，根据上述最佳解的计算结果，判断是否需要切换通信对象(S24)。如果判断不需要切换(S24中的否)，则变为空闲状态(a)。
另一方面，如果判断需要切换(S24中的是)，则首先通知部15向外部通知开始通信对象的切换处(S25)。然后，通信部11进行通信对象的切换处理(S26)。
接收到切换处理的结果之后，通知部15向外部通知切换处理的结果(S27)，存储部13对存储的检测信息的内容进行更新(S28)。另外，对于步骤S28中的内容更新的处理，例如可以列举仅变更现有的信息与新信息的不同点。然后，变为检测信息发送状态(d)。
其中，所谓的在步骤S23中控制部14根据检测信息计算出网络构筑的最佳解，是指决定加入网络的主终端被减少的构成。作为该决定处理的例子，以下根据图8～图10进行说明。
在具有图8所示的构成的网络的情况下，通过在终端之间彼此交换检测结果，加入无线网络的所有终端A～F具有图9所示的检测信息的表。根据该检测信息，在任意一台或多台终端成为主终端的情况下，检查是否所有的终端都能加入网络。
即，首先假定主终端为1台，在将某一终端作为主终端的情况下，检查能加入网络的终端，即能与主终端无线连接的终端，并对每一个终端重复进行该检查。由此，获得图10(a)所示的表。图10(a)中记载的圆圈标记表示，在将左侧记载的终端作为主终端的情况下，上侧记载的终端是能加入网络的终端。
参照图10(a)可知，在假定主终端为1台的情况下，不存在使所有的终端都加入网络的解。
因此，考虑假定主终端为2台的情况。在该情况下，基本上可以将图10(a)所示的、假定主终端为1台的情况的表合在一起。由此，获得了图10(b)所示的表。
例如，在将2台终端A、B作为主终端的情况下，能加入网络的终端可以参照图10(a)，将1台终端A作为主终端的情况下的结果和将1台终端B作为主终端的情况下的结果相加。
图10(b)中记载的圆圈标记的意义与图10(a)的相同。此外，图10(b)中记载的二重圆圈标记表示，在将左侧记载的2台终端中的任意一个作为主终端的情况下，都是能加入网络的终端。这样的终端可以作为用来实现在将左侧记载的一个终端作为主终端的网络群和将另一个终端作为主终端的网络群之间的数据桥接功能的中继终端。在主终端为多台的情况下，如果没有具有该桥接功能的终端，则不是所有的终端都能加入网络，这一点需要注意。
这样，参照图10(b)，当观察主终端为2台时的各种组合时可知，如果将终端B、E作为主终端，则所有的终端都能加入网络。另外，参照图10(b)，在终端A·E、终端B·F和终端D·E的各组合中，所有的终端A～E都标记有圆圈标记，但不存在标记有二重圆圈标记的终端即作为中继终端的终端，所以不是所有的终端A～F都加入了网络。
如上所述，在找到所有的终端都能加入网络的解之前，逐渐地增加主终端的数量，并对其组合进行检查，由此可以找到主终端数量最少的解。
根据图9所示的检测结果，可以得到在相同数量主终端的情况下找到多个解的情况。在该情况下，优选设定例如优先将地址编号小的终端选为主终端的规则，从而即使在找到多个解的情况下，也能锁定一个解。
此外，在本实施方式中，如图9所示，检测结果为“检测出”和“未检测出”两种，但可以考虑以如下方式求出解，即进行10次检测动作，测定能检测出几次这样的检出频率，并以检出频率高的情况来构筑网络。
此外，在图5所示的检测信息接收状态(b)中，通知部15向外部通知的状态信息是步骤S25的切换处理的开始信息、步骤S27的切换处理的结果等，它是用于能在传输层或网络层等上位层中进行切换处理中的数据传输的暂时中断或切换处理的路由信息的变更的信息。
由此，如果在切换处理中没有数据流，则可以利用上位应用程序来使数据收发处理暂时停止，或者根据切换结果来变更路由信息，从而可靠地向目标传输数据。此外，通知部15利用设在终端上的显示面板等，也可以向用户通知正在进行切换。
以下根据图6，对循环检测状态中的处理进行说明。首先，检测部12对是否存在可通信终端进行检测处理(S30)，控制部14判断该检测结果是否与存储在存储部13中的以前的检测结果相同(S31)。如果判断相同，则变为空闲状态(a)。
另一方面，如果判断不同，则根据这一次的检测结果，对存储在存储部13中的检测结果进行更新(S32)。然后，变为检测信息发送状态(d)。
以下根据图7，对检测信息发送状态中的处理进行说明。首先，通信部11向通信对象的终端发送存储在存储部13中的检测信息(S40)，控制部14根据存储在存储部13中的检测信息，计算出网络构筑的最佳解(S41)。上述最佳解的计算处理与上述步骤S23中的处理相同。
然后，控制部14对表示网络构筑最佳解的通信对象和现在的通信对象进行比较，判断是否需要进行通信对象的切换(S42)。如果通信对象相同而不需要进行通信对象的切换，则变为空闲状态(a)。
另一方面，如果通信对象不同而需要进行通信对象的切换，则通信部11向外部通知开始进行通信对象的切换处(S43)，通信部11进行通信对象的切换处(S44)。在接收到切换处理的结果之后，通知部15向外部通知切换处理的结果(S45)，存储部13对所存储的检测信息的内容进行更新(S46)。然后，返回步骤S40，重复上述动作。
通过以上的处理，可以利用检测信息来改变网络的拓朴结构，使得主终端数减少，所以能抑制网络整体的功率消耗的增大和通信速度的降低。
此外，通过计算出网络构筑的最佳解，可以使构筑网络的主终端的数量最少，所以能抑制网络整体的功率消耗的增大和通信速度的降低。
此外，通过向外部通知切换处理的开始和结果，可以停止向正在进行切换处理的终端发送信息，或者变更路由信息，由此可以防止向正在进行切换处理的终端发送数据而导致数据丢失。
(第二实施方式)以下根据图11～图17，对本发明的另一个实施方式进行说明。图11示出了基于本发明的通信方法的通信装置的构成。该通信装置具有网络控制模块20和标志存储模块26而构成。
网络控制模块20由以下部分构成控制处理部(主终端选择单元、构筑单元)21，控制系统；检测处理部(检测单元)22，检测可通信的通信终端；存储处理部(存储单元)23，存储检测信息；通信处理部(通信单元)24，与其他通信终端进行通信；以及通知处理部(通知单元)25，向外部进行通知。各处理部21～25可以分别进行并行处理。此外，为了与各处理部21～25协同工作，在标志存储模块26中存储有检测信息比较标志、检测信息更新标志、检测信息发送标志、最佳解计算标志、循环检测标志、切换开始通知标志、通信对象切换标志和切换结束通知标志。
以下根据图12～图17，对各处理部21～25中进行的处理进行说明。另外，使存储在标志存储模块26中的标志的初始状态为OFF。
首先，根据图12，对在控制处理部21中进行的处理进行说明。首先，控制处理部21判断检测信息比较标志是否为ON(S100)。
如果为ON，则与已有的检测信息进行内容比较(S104)，并使检测信息比较标志为OFF(S105)。然后，如果上述内容比较的结果为内容相同(步骤S106中的是)，则返回标志S100，另一方面，如果内容不同(步骤S106中的否)，则使检测信息更新标志为ON(S107)，然后返回步骤S100。
另一方面，在步骤S100中，如果检测信息比较标志为OFF，则控制处理部21判断最佳解计算标志是否为ON(S101)。
如果为ON，则根据检测信息进行网络构筑最佳解的计算(S108)，并使最佳解计算标志为OFF(S109)。然后，通过对所计算出的最佳解的通信对象和现在的通信对象进行比较，来判断是否需要进行通信对象的切换(S110)。如果判断由于通信对象相同而不需要进行切换通信对象，则返回步骤S100。另一方面，如果判断由于通信对象不同而需要切换通信对象，则使切换开始通知标志为ON(S111)，然后返回步骤S100。
另一方面，在步骤S101中，如果最佳解计算标志为OFF，则控制处理部21判断预先计测的间隔期间是否经过(S102)。如果还没有经过，则返回步骤S100。另一方面，如果经过，则使循环检测标记为ON(S103)，然后返回步骤S100，重复上述动作。
以下根据图13，对由检测处理部22进行的处理进行说明。首先，检测处理部22在循环检测标记变为ON之前进行待机(S120)，当循环检测标记变为ON时，进行检测可通信终端的检测处理(S121)。在检测处理结束之后，使循环检测标记为OFF(S122)，并使检测信息比较标志为ON(S123)。然后，返回步骤S120，重复上述动作。
以下根据图14，对由存储处理部23进行的处理进行说明。首先，存储处理部23在检测信息更新标志变为ON之前进行待机(S130)，当检测信息更新标志变为ON时，进行检测信息的更新处理(S131)，并使检测信息更新标志为OFF(S132)，使检测信息发送标志为ON(S133)。然后，返回步骤S130，重复上述动作。
以下根据图15，对由通信处理部24进行的处理进行说明。首先，通信处理部24判断检测信息发送标志是否为ON(S140)。
如果为ON，则向通信对象发送检测信息(S144)，并使检测信息发送标志为OFF(S145)，使最佳解计算标志为ON(S146)。然后返回步骤S140。
另一方面，在步骤S140中，如果检测信息发送标志为OFF，则通信处理部24判断通信对象切换标志是否为ON(S141)。
如果为ON，则进行通信对象的切换处理(S147)。并使通信对象切换标志为OFF(S148)，使切换结束通知标志为ON(S149)。然后返回步骤S140。
另一方面，在步骤S141中，如果通信对象切换标志为OFF，则通信处理部24判断是否从对方接收到检测信息(S142)。如果没有接收到，则返回步骤S140。另一方面，如果接收到，则使检测信息比较标志为ON(S143)，如果返回步骤S140，重复上述动作。
以下根据图16，对通知处理部25进行的处理进行说明。首先，通知处理部25判断切换开始通知标志是否为ON(S150)。
如果为ON，则向外部通知切换处理的开始(S152)，并使切换开始通知标志为OFF(S153)，使通信对象切换标志为ON(S154)。然后返回步骤S150。
另一方面，在步骤S150中，如果切换开始通知标志为OFF，则通知处理部25判断切换结束通知标志是否为ON(S151)。
如果为ON，则向外部通知切换处理的结束(S155)，并使切换结束通知标志为OFF(S156)，使检测信息更新标志为ON(S157)。然后返回步骤S150，重复上述动作。
在上述实施方式中，对进行无线通信的无线网络进行了说明，但如果是1对多连接方式的、具有可以在主模式和从属模式任意一种模式下工作的节点而构成的网络，则也可以适用于进行有线通信的有线网络。
此外，本发明可以在记录有在计算机中执行的程序的计算机可读记录介质中，记录上述处理步骤并执行处理。由此，可以自由地携带、提供记录有用于执行上述处理步骤的程序的记录介质。
作为该记录介质，可以是用于使计算机进行处理的未图示的存储器例如ROM这样的程序存储介质，或者是作为未图示的外部存储装置而设置程序读取装置，通过将存储介质插入其中来读取的程序存储介质。
此外，无论是哪一种情况，所存储的程序的构成都优选由微处理器来访问并执行。此外，优选如下的方式，即读出所存储的程序，然后将被读出的程序下载到微型计算机的程序存储区中来执行该程序。另外，该下载用的程序预先被存储在主体装置中。
此外，上述程序存储介质是可与主体分离而构成的记录介质，有包括磁带或盒式带等磁带系列、软盘或硬盘等磁盘或CD-ROM/MO/MD/DVD等光盘的碟盘系列、IC卡(包含存储卡)/光卡等卡系列、或者掩模ROM、EPROM(Erasable Programmable Read OnlyMemory)、EEPROM(Electrically Erasable Programmable Read OnlyMemory)、快速ROM等构成的半导体存储器的、固化地承载程序的记录介质。
此外，如果是可与包含互联网的通信网络连接的网络构成，也可以流动地承载程序的记录介质，以从通信网络下载程序。
此外，如上所述，在从通信网络下载程序的情况下，优选该下载用的程序预先存储在主体装置中，或者从别的记录介质安装。
最后，上述实施方式不限定本发明的范围，在本发明的范围内，可以进行各种变更，例如可以如下方式来构成。
即，本发明的通信装置包括以下部分而构成通信单元，可以在主模式和从属模式任意一种模式下工作；检测单元，检测其他通信装置的存在；存储单元，存储从上述检测单元等获得的检测信息；以及判断单元，利用存储在上述存储单元中的检测信息来选择通信对象，使得在网络内的主模式下工作的双向通信装置数减少。
根据上述构成，由检测单元取得从本通信装置获得的检测信息，并由存储单元存储。此外，由通信单元互相通知从本通信装置获得的检测信息，由此将附加了其他通信装置的检测信息的检测信息存储在存储单元中。此外，判断单元根据所存储的检测信息来进行通信对象的选择，使得与网络连接的、在主模式工作的通信装置数减少。然后，在被选择的通信对象与现在的通信对象不同的情况下，由通信单元进行通信对象的变更。
因此，与网络连接的通信装置可以重组网络的构成，使得分别与网络连接的、在主模式下工作的通信装置数减少。通过减少存在于网络内的、在主模式下工作的通信装置的数量，可以抑制网络整体的功率消耗，防止处理速度下降。其结果是，可以提供消耗功率低、处理速度快的通信装置。
此外，本发明的通信装置在上述构成的基础上，包含向外部通知状态信息的通知单元。根据上述构成，通知单元向安装有上述通信装置的终端内的其他装置通知作为状态信息的通信装置状态。因此，可以通知通信对象的切换开始和切换结束，其结果是，可以在切换处理过程中暂时停止数据发送，或者变更路由信息。
此外，本发明的通信方法是如下的方法包括以下步骤检测步骤，检测通信装置的存在；通信步骤，进行在主模式和从属模式任意一种模式下都可工作的通信处理；存储步骤，存储从上述检测步骤和上述通信步骤中获得的检测信息；判断步骤，利用上述检测信息来选择通信对象，使得网络内的、在主模式下工作的双向通信系统数减少；切换步骤，在上述被选择的通信对象与现在的通信对象不同的情况下，进行通信对象的切换。
根据上述方法，利用检测步骤取得从本通信装置获得的检测信息，然后利用存储步骤存储。此外，利用通信步骤来交换彼此存储的检测信息，然后利用存储步骤来存储附加了这样获得的其他通信装置的检测信息的检测信息。在选择通信对象的判断步骤中，根据所存储的检测信息，进行通信对象的选择，使得网络内在主模式下工作的双向通信系统数减少，然后通过通信对象的切换步骤来进行通信对象的变更。
因此，可以抑制网络整体的功率消耗，防止处理速度下降。其结果是，可以提供消耗功率低、处理速度快的。
此外，本发明的通信方法是在上述方法的基础上，还包括向外部通知状态信息的通知步骤的方法。根据上述方法，通知步骤向包含上述通信装置的系统内的其他装置通知作为状态信息的通信系统的状态。因此，可以通知通信对象的切换开始和切换结束，其结果是，可以在切换处理过程中暂时停止数据发送，或者变更路由信息。
此外，本发明的程序是用于使计算机实现上述通信方法的程序。由此，执行上述程序的计算机可以作为能抑制功率消耗、防止处理速度下降的通信装置而工作。
此外，本发明的记录介质用于记录上述程序。由此，可以提供用于使计算机执行上述程序的记录介质。
如上所述，本发明的网络再构筑方法包括以下步骤检测步骤，检测各节点可连接的节点；生成步骤，生成包含上述检测步骤的各节点检测结果的检测信息；选择步骤，利用上述生成步骤所生成的检测信息，选择上述主节点，使得上述主节点数减少；以及构筑步骤，构筑包含由选择步骤选择的节点的小网络。
由此，根据生成步骤所生成的检测信息，可以知道包含在网络中的各节点可与哪一个节点连接，所以可以变更网络拓朴结构，使得主节点数减少。由此，由于主节点数减少，所以能获得防止网络整体功率消耗的增大、通信速度的下降的效果。
上述选择步骤包括以下步骤第一检索步骤，检索所有的节点都能连接的一个节点；第二检索步骤，在第一检索步骤中不能找到对应的节点的情况下，检索所有的节点都可与节点组合中的一个节点连接这样的上述节点组合以及与该节点组合内的至少2个节点可连接的节点；重复步骤，在第二检索步骤中不能找到对应的节点的情况下，增加上述节点组合内的节点数，重复第二检索步骤；以及决定步骤，将第一检索步骤中对应的节点或第二检索步骤中对应的节点组合决定为上述主节点。
在该情况下，一边使主节点数从1开始按顺序增加，一边检查是否能构筑网络。由此，可以使能构筑网络的主节点数最少，所以能获得防止网络整体功率消耗的增大、通信速度的下降的效果。
此外，如上所述，本发明的网络再构筑方法在上述方法的基础上，上述构筑步骤包括通知步骤，向其他节点通知节点正在进行连接对象的切换的消息。
根据上述方法，其他节点可以知道某一节点正在进行连接对象的切换的消息。由此，通过停止向切换处理中的节点的发送，或者变更路由信息，可以获得防止向切换处理中的节点发送数据导致的数据丢失的效果。
此外，如上所述，本发明的节点具有以下部分而构成检测单元，检测可连接的节点；存储单元，存储检测信息，该检测信息包含由上述检测单元取得的本节点的检测结果，以及构成具有多个上述小网络的网络的各节点的检测结果；通信单元，与外部进行上述检测信息的通信；主节点选择单元，利用上述检测信息，选择上述主节点，使得网络内的上述主节点数减少；构筑单元，根据上述主节点选择单元的选择，选择本节点的模式，并且选择连接对象节点，由此来构筑小网络。
由此，可以根据存储在存储单元中的检测信息，知道包含在网络内的各节点与哪一个节点可连接，所以能改变网络拓朴结构，使得主节点数减少。在该情况下，由于主节点数减少，所以能获得防止网络整体功率消耗的增大、通信速度的下降的效果。
上述主节点选择单元可以具有以下部分第一检索单元，检索所有的节点都能连接的一个节点；第二检索单元，在由第一检索单元不能找到对应的节点的情况下，检索所有的节点都可与节点组合内的一个节点连接这样的上述节点组合以及与该节点组合内的至少2个节点可连接的节点；重复单元，在由第二检索单元不能找到对应的节点的情况下，增加上述节点组合内的节点数，由第二检索单元反复检索；以及决定单元，将由第一检索单元找到的节点或由第二检索单元找到的节点组合决定为上述主节点。
在该情况下，一边使主节点数从1开始按顺序增加，一边检查是否能构筑网络。由此，可以使能构筑网络的主节点数最少，所以能获得防止网络整体功率消耗的增大、通信速度的下降的效果。
在其他的节点也是同样的构成的情况下，由上述决定单元决定的主节点与各节点是相同的。因此，可以获得如下的效果，即不需要设置用于决定主节点、变更网络拓朴结构的特别的节点。
此外，如上所述，本发明的节点在上述构成的基础上，上述构筑单元包括通知单元，向其他节点通知节点正在进行连接对象的切换的消息。
根据上述方法，可以向其他节点通知某一节点正在进行连接对象的切换的消息。由此，通过停止向切换处理中的节点的发送，或者变更路由信息，可以获得防止向切换处理中的节点发送数据导致的数据丢失的效果。
此外，本发明的连接对象变更方法包括以下步骤检测步骤，检测可连接的节点；接收步骤，从外部接收检测信息，该检测信息包含构成具有多个上述小网络的网络的节点由上述检测步骤取得的各节点的检测结果；更新步骤，利用由上述检测步骤取得的本节点的检测结果来更新所接收的检测信息；发送步骤，向外部发送由上述更新步骤更新的检测信息；第一选择步骤，利用由上述更新步骤更新的检测信息，选择上述主节点，使得网络内的上述主节点数减少；第二选择步骤，根据上述第一选择步骤的选择，选择本节点的模式，并且选择连接对象节点；以及切换步骤，在由第二选择步骤选择的连接对象与现在的连接对象不同的情况下，进行连接对象的切换。
由此，可以根据由更新步骤更新的检测信息，知道包含在网络内的各节点与哪一个节点可连接，所以能改变网络拓朴结构，使得主节点数减少。在该情况下，用于主节点数减少，所以能获得防止网络整体功率消耗的增大、通信速度的下降的效果。
另外，可以利用网络再构筑程序来在计算机上执行上述网络再构筑方法的各步骤。同样，可以利用连接对象变更程序来在计算机上执行上述连接对象变更方法的各步骤。
通过将上述网络再构筑程序或上述连接对象变更程序存储在计算机可读记录介质中，可以在任意计算机上执行上述网络再构筑程序或上述。
本发明具体说明中的具体实施方式
或实施例仅是为了说明本发明的技术内容，但不是仅限于这些具体实施例而作狭义的解释，在本发明的实质和权利要求的范围内，可以进行各种变更而实施。
权利要求
1.一种网络再构筑方法，对具有多个小网络的网络进行再构筑，上述小网络是在从属模式下工作的一台以上的节点(S)与在主模式下工作的节点(M)连接的网络，其特征在于，上述网络再构筑方法包括以下步骤检测步骤，检测各节点(1～7)都可连接的节点；生成步骤，生成包含由上述检测步骤得出的各节点的检测结果的检测信息；选择步骤，利用上述生成步骤所生成的检测信息，选择在上述主模式下工作的节点(M)，使得在上述主模式下工作的节点(M)数减少；以及构筑步骤，构筑包含由选择步骤选择的节点(M)的小网络。
2.根据权利要求1所述的网络再构筑方法，其特征在于，上述选择步骤包括以下步骤第一检索步骤，检索所有的节点(1～7)都能连接的一个节点；第二检索步骤，在第一检索步骤中不能找到对应的节点的情况下，检索所有的节点(1～7)都可与节点组合内的一个节点连接这样的上述节点组合以及与该节点组合内的至少2个节点都可连接的节点；重复步骤，在第二检索步骤中不能找到对应的节点的情况下，增加上述节点组合内的节点数，重复第二检索步骤；以及决定步骤，将第一检索步骤中对应的节点或第二检索步骤中对应的节点组合决定为在上述主模式下工作的节点(M)。
3.根据权利要求1所述的网络再构筑方法，其特征在于，上述构筑步骤包括通知步骤，向其他节点通知节点正在进行连接对象的切换的消息。
4.一种节点(10、20)，可以构筑具有多个小网络的网络，上述小网络是在从属模式下工作的一台以上的节点(S)与在主模式下工作的节点(M)连接的网络，该节点(10、20)可在上述主模式和上述从属模式任意一种模式下工作，其特征在于，该节点(10、20)具有以下部分检测单元(12、22)，检测可连接的节点；存储单元(13、23)，存储检测信息，该检测信息包含由上述检测单元(12、22)取得的本节点的检测结果，以及构成具有多个上述小网络的网络的各节点的检测结果；通信单元(11、24)，与外部进行上述检测信息的通信；主节点选择单元(14、21)，利用上述检测信息，选择在上述主模式下工作的节点(M)，使得网络内的在上述主模式下工作的节点(M)数减少；以及构筑单元(14、21)，根据上述主节点选择单元(14、21)的选择，选择本节点的模式，并且选择连接对象节点，由此来构筑小网络。
5.根据权利要求4所述的节点，其特征在于，上述主节点选择单元(14、21)具有以下部分第一检索单元，检索所有的节点都能连接的一个节点；第二检索单元，在由第一检索单元不能找到对应的节点的情况下，检索所有的节点都可与节点组合内的一个节点连接这样的上述节点组合以及与该节点组合内的至少2个节点都可连接的节点；重复单元，在由第二检索单元不能找到对应的节点的情况下，增加上述节点组合内的节点数，由第二检索单元反复检索；以及决定单元，将由第一检索单元找到的节点或由第二检索单元找到的节点组合决定为在上述主模式下工作的节点(M)。
6.根据权利要求4所述的节点，其特征在于，上述构筑单元(14、21)包括通知单元(15、25)，向外部通知正在进行用于与所选择的连接对象节点连接的切换处理的消息。
7.一种连接对象变更方法，在节点(1～7)中变更连接对象，该节点(1～7)可以构筑具有多个小网络的网络，上述小网络是在从属模式下工作的一台以上的节点(S)与在主模式下工作的节点(M)连接的网络，该节点(1～7)可在上述主模式和上述从属模式任意一种模式下工作，其特征在于，上述连接对象变更方法包括以下步骤检测步骤，检测可连接的节点；接收步骤，从外部接收检测信息，该检测信息包含构成具有多个上述小网络的网络的节点由上述检测步骤取得的各节点的检测结果；更新步骤，利用由上述检测步骤取得的本节点的检测结果，来更新所接收的检测信息；发送步骤，向外部发送由上述更新步骤更新的检测信息；第一选择步骤，利用由上述更新步骤更新的检测信息，选择在上述主模式下工作的节点(M)，使得网络内的在上述主模式下工作的节点(M)数减少；第二选择步骤，根据上述第一选择步骤的选择，选择本节点的模式，并且选择连接对象节点；以及切换步骤，在由第二选择步骤选择的连接对象与现在的连接对象不同的情况下，进行连接对象的切换。
全文摘要
本发明提供一种对具有多个小网络的网络进行再构筑的方法，上述小网络是1台以上的从属终端与主终端无线连接的网络。首先，检测各终端可无线连接的节点。然后，生成包含各终端的检测结果的检测信息。然后，利用所生成的检测信息，选择主终端，使得主终端数减少。然后，构筑包含被选择的主终端的小网络。
文档编号H04L12/28GK1531270SQ20041003994
公开日2004年9月22日 申请日期2004年3月15日 优先权日2003年3月17日
发明者末次纯二 申请人:夏普株式会社