CN101317387A - 通信设备、用于通信设备的控制方法以及通信系统 - Google Patents

Abstract

在主装置和从装置之间进行通信的系统中，因为初始构建网络的装置成为主装置，所以更适合作为主装置的装置并不总是主装置。稍后进入网络的装置在检测到主装置时发送重启请求，并且如果接收到重启许可，则装置转入重启状态，并在直到该点是主装置的装置之前发送主装置问询。因此，即使网络中已经存在主装置，新进入网络的装置也能够作为主装置工作。

Description

通信设备、用于通信设备的控制方法以及通信系统

技术领域

本发明涉及在网络中作为主装置或者从装置工作的通信设备。

背景技术

近年来，配备有以IEEE802.11无线LAN(局域网)为代表的无线功能的装置已经被商业化并被大量使用。

当在多个装置间进行通过无线网络的通信时，各个装置在网络中的相应角色可能不同。存在如下系统：利用假定角色为管理其他装置的识别信息以及进入或退出网络的“主装置”或者根据来自主装置的指令进行操作的“从装置”的装置进行通信。

针对用于在主装置和从装置之间进行通信的系统中切换主装置/从装置角色的方法，已经提出了许多方案(日本特开2002-280925、美国专利申请2003-220076、日本特开平10-155184、美国专利申请2004-203936)。

针对用于在组成无线网络的多个装置中确定主装置的方法，也已经提出了许多方案(美国专利申请2004-43780、美国专利申请2003-157950、美国专利申请2005-86273)。

如果网络由多种装置构成，则能力更适合的装置优选作为主装置工作。例如，在主装置是没有显示单元的装置的情况下，用户将不能容易地识别同一网络中可访问的装置。

然而，如果配备有能够显示同一网络中的装置的显示单元的装置是主装置，则用户能够检查哪些装置是网络中的参与者。另外，如果包括能够从所显示的装置中指定数据传送目的地的操作单元，则可以容易地与所期望的参与者进行数据通信。

发明内容

本发明的目的在于提供一种通信设备、通信方法和通信系统，即使在进入已具有主装置的网络时，该通信设备也能够容易地变为主装置。通过下列说明和附图，本发明的其他目的将变得显而易见。

为了解决上述问题，本发明提供一种通信设备，其在网络中作为主装置和从装置之一工作，所述通信设备包括：判断单元，其判断所述通信设备是否将新成为所述主装置和所述从装置至少之一；以及设置单元，其基于所述判断单元的判断，设置开始用于决定新的主装置的操作之前的待机时间。

另外，本发明提供一种用于通信设备的控制方法，所述控制方法包括：判断步骤，用于判断所述通信设备将新成为主装置还是从装置；以及设置步骤，用于基于所述判断步骤的判断结果，设置开始用于决定新的主装置的操作之前的待机时间。

另外，本发明提供一种包括作为主装置或从装置工作的通信设备的通信系统。所述从装置包括：请求单元，其向所述主装置进行网络重构请求；以及设置单元，其基于对请求的响应，设置开始用于决定新的主装置的操作之前的待机时间。所述主装置包括：接收单元，其接收所述网络重构请求；以及设置单元，其基于所述接收单元的接收结果，设置开始用于决定新的主装置的操作之前的待机时间。

通过以下示例性实施例的说明(参考附图)，本发明的其他特征将变得显而易见。

附图说明

包括在说明书中并构成说明书的一部分的附图示出本发明的实施例，并与说明书一起用于解释本发明的原理。

图1是根据第一和第三实施例的通信系统的结构图。

图2是根据本发明实施例的打印机的模块结构图。

图3是根据本发明实施例的数字照相机的模块结构图。

图4示出第一实施例中的操作序列。

图5示出第一到第四实施例中的操作算法。

图6示出第一实施例中的图5的重启处理的操作算法。

图7示出第一实施例中的图5的主装置处理的操作算法。

图8是根据第二和第四实施例的通信系统的结构图。

图9示出第二实施例中的操作序列。

图10示出第二实施例中的图5的重启处理的操作算法。

图11示出第二实施例中的图5的主装置处理的操作算法。

图12示出第三实施例中的操作序列。

图13示出第三实施例中的图5的重启处理的操作算法。

图14示出第三实施例中的图5的主装置处理的操作算法。

图15示出图12中的主-从交换判断处理的操作序列。

图16A、16B和16C分别示出根据第三和第四实施例的无线通信设备中的关于装置能力和装置能力比较的数据结构以及可访问装置列表显示。

图17示出第四实施例中的操作序列。

图18示出图17中的主-从交换判断处理的操作序列。

图19示出第四实施例中的图5的重启处理的操作算法。

图20示出第四实施例中的图5的主装置处理的操作算法。

具体实施方式

以下通过参考附图详细描述本发明实施例，来详细描述本发明。注意，所要求保护的发明不限于下列实施例，并且在这些实施例中描述的特征的全部组合对于实现本发明不是必不可少的。

下列描述的实施例涉及在被配置成包含装置间的直接无线连接的自组织(ad hoc)网络的情况下进行的处理。注意，在实施例中的自组织网络中，装置作为主装置或者从装置工作。

在实施例中，构建新网络的装置成为主装置。随后，主装置管理存在于同一网络中的其他装置的MAC(介质访问控制)地址等。主装置还向从装置请求发送装置能力，并且从装置根据来自主装置的指令，发送其装置能力。这里，装置能力信息包括装置类型(打印机、数字照相机等)、诸如监视器的显示单元的能力、以及诸如按钮的操作单元的能力。主装置和从装置都周期性地通知各自的存在(主装置声明和从装置声明)。

第一实施例

图1示出根据第一实施例的通信系统的结构。

101和102分别是打印机(装置A)和数字照相机(装置B)。打印机101具有作为无线通信功能105的802.11无线局域网，通过按下通信设置按钮103，可以配置用于执行装置间的直接通信的自组织网络。数字照相机102也具有作为无线通信功能106的802.11无线局域网，通过按下通信设置按钮104，可以配置自组织网络。

图2示出本实施例中的打印机101的模块结构。

202是用于控制整个打印机101的操作的控制单元。203是用于管理图像数据的编码、解码和格式转换的图像处理单元。204是ROM(只读存储器)，其存储用于由控制单元202执行的图5、7、11、14和20(如下所述)中的各种控制的程序，而205是RAM(随机存取存储器)。206是用于控制802.11无线局域网通信的无线通信处理单元，207是天线，208是天线控制单元。209是用于进给和排出打印纸的进纸/排纸单元，210是用于控制打印机101的打印的打印机引擎单元。211是用于控制存储图像的记录介质卡的卡接口单元。212是由CRT、液晶显示器等实现的显示单元。213是操作单元，214是电源单元，215是诸如USB或者IEEE 1394的通信接口单元。216是用于启动进入在装置间进行直接通信的自组织网络的操作的通信设置按钮。

图3示出本实施例中的数字照相机102的模块结构。

在图3中，302是用于控制整个数字照相机102的操作的控制单元。303是用于管理图像数据的编码、解码和格式转换的图像处理单元。304是ROM，其存储用于由控制单元302执行的图5、6、10、13和19(如下所述)中的各种控制的程序，而305是RAM。306是用于控制802.11无线局域网通信的无线通信处理单元，307是天线，308是天线控制单元。309是导入从CCD 310输入的像素信号的摄像单元。311是用于控制存储拍摄图像和设置信息的记录介质卡的卡接口单元。312是由CRT、液晶显示器等实现的显示单元。313是包括诸如摄像指令按钮、播放按钮和设置按钮的按钮的操作单元。314是电源单元，而315是诸如USB或IEEE1394的通信接口单元。316是用于启动进入在装置间进行直接通信的自组织网络的操作的通信设置按钮。

所描述的本实施例涉及在以下情况下执行的处理：当数字照相机102进入网络时，打印机101最先形成自组织网络，并正在作为主装置工作。

图4示出第一实施例中的操作序列。

当装置A的通信设置按钮103被按下时，开始用于连接到自组织网络的处理，然后装置A广播主装置问询F401。

如果经过了响应等待时间，而没有对主装置问询的响应，则装置A判断为主装置没有进入自组织网络中，并通过发送主装置声明消息F402成为主装置。装置A还继续周期性地广播主装置声明消息。

接着，当通过按下装置B的通信设置按钮104开始用于连接到自组织网络的处理时，装置B广播主装置问询F403。

然后，当响应于主装置问询，从装置A接收到主装置声明消息F404时，装置B检测到在自组织网络中存在主装置。装置B存储来自主装置声明消息F404的源MAC地址的装置A的MAC地址。

在已经检测到主装置的情况下，装置B向装置A的MAC地址发送重启请求F405，以便开始主-从交换。

装置A存储来自接收到的重启请求F405的源MAC地址的装置B的MAC地址。在向装置B的MAC地址发送重启许可F406之后，装置A发送重启F407，并转入重启状态。

装置B存储重启许可F406的接收，然后等待接收重启。当从装置A接收到重启F407时，装置B转入重启状态。

在此，重启状态是这样的状态：装置临时放弃它们作为主装置或者从装置的角色，并尝试重建网络。重启请求是请求转入重启状态的信号。

已经转入重启状态的装置A将主装置问询启动时间设置为TL，然后等待TL时间过去。

已经转入重启状态的装置B将主装置问询启动时间设置为TS，然后等待TS时间过去。此时，主装置问询启动时间TS被设置成小于主装置问询启动时间TL的值。这导致发送重启请求的装置B在接收重启请求的装置A之前发送主装置问询。

即，在每个装置中，将由接收重启请求的装置设置的TL以及由发送重启请求并接收重启许可的装置设置的TS的值预先存储在RAM 205和305中。根据情况设置TL和TS。

当经过了主装置问询启动时间TS时，装置B广播主装置问询F408。如果经过了响应等待时间，而没有从其他装置接收到主装置声明消息，则装置B广播主装置声明消息F409。此后，装置B作为主装置工作。

另一方面，当经过了主装置问询启动时间TL时，装置A广播主装置问询F410。当从现在是主装置的装置B接收到主装置声明消息F411时，装置A向装置B发送从装置声明消息F412。此后，装置B作为从装置工作。

图5示出本实施例中的装置的操作算法。

当通过按下通信设置按钮开始用于连接到自组织网络的处理时，装置广播主装置问询(步骤S501)。

然后，装置判断在主装置问询的响应等待时间内是否接收到主装置声明消息(步骤S502)。如果通过接收主装置声明消息检测到主装置(步骤S502：是)，则装置进行重启处理(步骤S503)。以下将参考图6详细描述重启处理。如果经过了响应等待时间，而没有接收到主装置声明消息，则装置判断为没有检测到主装置(步骤S502：否)，并执行主装置处理(步骤S504)。以下将参考图7详细描述主装置处理。

图6示出图5的流程图中的重启处理(S503)的操作算法。

开始重启处理的装置首先向主装置发送重启请求(步骤S601)。这对应于图4中的重启请求F405的发送。

在步骤S602，装置判断是否从主装置接收到重启许可。如果接收到重启许可(步骤S602：是)，则装置存储重启许可接收，并进入步骤S603。如果没有接收到重启许可(步骤S602：否)，则装置结束该处理。

在步骤S603，装置判断是否从主装置接收到重启。如果接收到重启(步骤S603：是)，则装置进入步骤S604，如果没有接收到重启(步骤S603：否)，则装置结束该处理。

在步骤S604，装置将主装置问询启动时间设置为TS。然后，装置等待主装置问询启动时间TS过去(步骤S605)。

当经过了主装置问询启动时间TS时，装置广播主装置问询(步骤S606)。这对应于图4中的主装置问询F408的发送。

在步骤S607，装置判断在主装置问询的响应等待时间内是否接收到主装置声明消息。如果通过接收主装置声明消息检测到主装置(步骤S607：是)，则装置进入步骤S608。如果没有检测到主装置(步骤S607：否)，则装置进入步骤S609。

在步骤S608，装置向主装置发送从装置声明消息。注意，可以通过查看主装置声明消息的源MAC地址，来存储主装置的MAC地址。

在步骤S609，因为没有检测到主装置，装置本身成为主装置，并发送主装置声明消息。这对应于图4中的主装置声明消息F409的发送。

然后，装置判断在主装置声明消息的响应时间内是否接收到从装置声明消息(步骤S610)。如果接收到从装置声明消息(步骤S610：是)，则装置结束该处理。如果没有接收到从装置声明消息(步骤S610：否)，则装置返回到步骤S609，并且再次发送主装置声明消息。

图7示出图5的流程图中的主装置处理(S504)的操作算法。

开始主装置处理的装置发送主装置声明消息(步骤S701)。这对应于图4中的主装置声明消息F402。

然后，装置判断是否接收到从装置声明消息(步骤S702)。如果接收到从装置声明消息(步骤S701：是)，则装置返回到步骤S701，并且再次发送主装置声明消息。如果没有接收到从装置声明消息(步骤S701：否)，则装置进入步骤S703，如果已经接收到从装置声明(步骤S702：是)，则装置返回到步骤S701。

在步骤S703，装置判断是否接收到重启请求，并且如果接收到重启请求(步骤S703：是)，则装置进入步骤S704。如果没有接收到重启请求(步骤S703：否)，则装置返回到步骤S701，并且再次发送主装置声明消息。在步骤S704，装置向作为发送目的地的重启请求的源MAC地址发送重启许可。这对应于图4中的重启许可F406的发送。

接下来，在步骤S705，装置向作为发送目的地的重启请求的源MAC地址发送重启。这对应于图4中的重启F407的发送。

在发送重启之后，装置将主装置问询启动时间设置为TL(步骤S706)。然后，在等待主装置问询启动时间TL过去(步骤S707)之后，装置广播主装置问询(步骤S708)。这对应于图4中的主装置问询F410的发送。

在步骤S709，装置判断在主装置问询的响应等待时间内是否接收到主装置声明消息。如果通过接收主装置声明消息检测到主装置(步骤S709：是)，则装置向主装置发送从装置声明消息(步骤S710)。这对应于图4中的从装置声明消息F412的发送。如果没有检测到主装置(步骤S709：否)，则装置进入步骤S711，并向该装置自己发送主装置声明消息，从而成为主装置。接着，装置判断在主装置声明消息的响应时间内是否接收到从装置声明消息(步骤S712)。如果接收到从装置声明消息(步骤S712：是)，则装置结束该处理。如果没有接收到从装置声明消息(步骤S712：否)，则装置返回到步骤S711，并且再次发送主装置声明消息。

注意，尽管本发明被描述成当检测到主装置时，新进入网络的装置总是进行重启请求，但是可以根据装置预先设置是否进行重启请求。例如，数字照相机可以设置为当检测到主装置时发送重启请求，而打印机可以设置为当检测到主装置时不发送重启请求。这使得可以仅当预先确定为适合作为主装置的装置进入网络时才交换主装置和从装置。

在本实施例中，新进入网络的装置向已经作为主装置工作的装置发送重启请求，并且如果接收到重启许可，则该装置转入重启状态，并且在主装置之前发送主装置问询。这使得即使在网络中已经存在主装置，新进入网络的装置也能够作为主装置工作。

第二实施例

图8示出根据第二实施例的通信系统的结构。

在图8中，801、802和803分别表示打印机801(装置A)、数字照相机802(装置B)和数字照相机803(装置C)。这些装置构成自组织网络。这些装置分别通过无线通信功能807、808和809，均具备802.11无线局域网。通过按下通信设置按钮804、805和806，可以连接到自组织网络。注意，在此省略这些装置与实施例1中的图2和图3相同的模块结构的描述。

图9示出第二实施例中的操作序列。

当按下装置A的通信设置按钮804时，开始用于连接到自组织网络的处理，并且装置A广播主装置问询F901。

如果经过了响应等待时间，而没有对主装置问询的响应，则装置A判断为主装置没有进入自组织网络中，并通过发送主装置声明消息F902成为主装置。装置A还继续周期性地广播主装置声明消息。

然后，当通过按下装置B的通信设置按钮805开始用于连接到自组织网络的处理时，装置B广播主装置问询F903。

另外，当通过按下装置C的通信设置按钮806开始用于连接到自组织网络的处理时，装置C广播主装置问询F904。

当响应于主装置问询，从装置A接收到主装置声明消息F905时，装置B和C检测到在该自组织网络中存在主装置。然后，装置B和C分别向装置A发送重启请求F906和F907，以便开始主-从交换。

在此，假定在发送主装置声明消息F905之后直到下一个主装置声明消息的响应等待时间内，装置A从装置B和C接收到重启请求F906和F907。

装置A存储来自接收到的重启请求F906和F907的源MAC地址的装置B和C的MAC地址。然后，装置A向装置B发送重启拒绝F908，并向装置C发送重启许可F909。接着，装置A向装置B和C发送重启F910和F911，并转入重启状态。

注意，根据特定判断标准来判断是发送重启拒绝还是发送重启许可。例如，一种方法涉及向接收到的第一个重启请求的源装置发送重启许可，而另一种方法涉及参考源装置的MAC地址的词典顺序，并向带有最高值的装置发送重启许可。

当分别接收到重启F910和F911时，装置B和C转入重启状态。

已经转入重启状态的装置A将主装置问询启动时间设置为TL，然后等待TL时间过去。

因为没有接收到重启许可，所以已经转入重启状态的装置B将主装置问询启动时间设置为TL，然后等待TL时间过去。

当存储接收到的重启许可时，已经转入重启状态的装置C将主装置问询启动时间设置为TS，然后等待TS过去。这里，主装置问询启动时间TL被设置成长于主装置问询启动时间TS。这导致接收到重启许可的装置C最先发送主装置问询。

即，TL和TS的值存储在每个装置中。当装置接收到重启请求或者装置发送重启请求并接收到重启拒绝时，该装置设置TL值。当装置发送重启请求并接收到重启许可时，该装置设置TS值。TS和TL值预先存储在RAM 205和305中。根据情况设置TL和TS。

装置C广播主装置问询F912，如果经过了响应等待时间，而没有从其他装置接收到主装置声明消息，则装置C广播主装置声明消息F913，并成为主装置。

另一方面，在经过了主装置问询启动时间TL之后，装置A和B广播主装置问询F914和915。已经成为主装置的装置C响应于主装置问询，发送主装置声明消息F916。已经接收到主装置声明消息的装置A和B向装置C发送从装置声明消息F917和F918，并成为从装置。

除重启处理(S503)和主装置处理(S504)以外，本实施例中的装置的操作算法与第一实施例的图5所示的流程图相同。

在图10中描述本实施例中的重启处理(图5中S503)的操作算法。

开始重启处理的装置向主装置发送重启请求(步骤S1001)。这对应于图9中的重启请求F906或者F907的发送。

在步骤S1002，装置判断是否从主装置接收到重启许可。如果接收到重启许可(步骤S1002：是)，则装置存储重启许可的接收，并进入步骤S1003，如果没有接收到重启许可(步骤S1002：否)，则装置进入步骤S1009。

在步骤S1003，装置判断是否从主装置接收到重启。如果接收到重启(步骤S1003：是)，则装置进入步骤S1004，如果没有接收到重启(步骤S1003：否)，则装置结束该处理。

在步骤S1004，装置将主装置问询启动时间设置为TS。然后，装置等待主装置问询启动时间TS过去(步骤S1005)。

当经过了主装置问询启动时间TS时，装置广播主装置问询(步骤S1006)。这对应于图9中的主装置问询F912的发送。

在步骤S1007，装置判断在主装置问询的响应等待时间内是否接收到主装置声明消息。如果通过接收主装置声明消息检测到主装置(步骤S1007：是)，则装置进入步骤S1008。如果没有检测到主装置(步骤S1007：否)，则装置进入步骤S1012。

在步骤S1008，装置向主装置发送从装置声明消息。注意，可以通过查看主装置声明消息的源MAC地址，来存储主装置的MAC地址。

在步骤S1009，装置判断是否从主装置接收到请求拒绝。如果接收到请求拒绝(步骤S1009：是)，则装置进入步骤S1010，如果没有接收到请求拒绝(步骤S1009：否)，则装置结束该处理。

在步骤S1010，装置判断是否从主装置接收到重启。如果接收到重启(步骤S1010：是)，则装置进入步骤S1011，如果没有接收到请求开始(步骤S1010：否)，则装置结束该处理。

在步骤S1011，装置将主装置问询启动时间设置为TL，并进入步骤S1005。

在步骤S1012，装置本身成为主装置，并广播主装置声明消息。这对应于图9中的主装置声明消息F913的发送。

在步骤S1013，装置判断在主装置确定的响应时间内是否接收到从装置声明消息。如果接收到从装置声明消息(步骤S1013：是)，则装置结束该处理，如果没有接收到从装置声明消息(步骤S1013：否)，则装置返回到步骤S1012，并再次发送主装置声明消息。

因此，在本实施例中，在发送了重启请求的装置中，接收到重启许可的装置最先发送主装置问询，因为该装置的主装置问询启动时间被设置成比没接收到重启许可的装置的主装置问询启动时间小的值。

图11示出本实施例中的主装置处理(图5中的S504)的操作算法。注意，图11的流程图中的S1101到S1103和S1105到S1112与在第一实施例中的图7的流程图中的S701到S703和S705到S712相同，而S1104的处理不同于S704的处理。

在步骤S1104，装置不是向发送了重启请求的全部装置发送重启许可，而是向每个装置发送重启拒绝或者重启许可。

因此，在发送重启请求的多个装置中，仅向将新成为主装置的装置发送重启许可。

注意，尽管以上本实施例被描述成当检测到主装置时，新进入网络的装置总是进行重启请求，但是可以根据装置预先设置是否进行重启请求。例如，数字照相机设置成当检测到主装置时发送重启请求，而打印机设置成当检测到主装置时不发送重启请求。因此，只有当预先确定为适合作为主装置的装置进入网络时，主装置和从装置才可以交换。

根据本实施例，在多个装置向主装置进行重启请求的情况下，仅向将新成为主装置的装置发送重启许可。接收到重启许可的装置能够在早于先前主装置和接收到重启拒绝的装置发送主装置问询之后，新成为主装置。

注意，尽管在本实施例中，向将成为新的主装置的装置以外的发送重启请求的装置发送重启拒绝，但是发送重启拒绝并非绝对必要。例如，在发送重启请求的装置接收到重启而没有接收到重启许可的情况下，通过将主装置问询启动时间设置为TL，可以获得类似的效果。

第三实施例

根据第三实施例的通信系统的结构与第一实施例中的图1所示的通信系统的结构相同。

图12示出本实施例中的操作序列。

当按下装置A的通信设置按钮103时，开始用于连接到自组织网络的处理，并且装置A广播主装置问询F1201。

如果经过了响应等待时间，而没有对主装置问询的响应，则装置A判断为主装置没有进入自组织网络中，并通过发送主装置声明消息F 1202成为主装置。装置A还继续周期性地广播主装置声明消息。

接着，当通过按下装置B的通信设置按钮104，开始用于连接到自组织网络的处理时，装置B广播主装置问询F1203。

然后，当响应于主装置问询，从装置A接收到主装置声明消息F1204时，装置B检测到在自组织网络中存在主装置。

然后，开始主-从交换判断处理F1205。参考图15描述了主-从交换判断处理。

已经检测到在自组织网络中存在主装置的装置B向主装置(装置A)发送从装置声明消息F1501(图15)。

接收到从装置声明消息的装置A向装置B发送装置能力收集请求F1502。注意，装置A在所发送的装置能力收集请求中还包括它自己的装置能力。

装置B获取包括在接收到的装置能力收集请求中的主装置的装置能力。作为装置能力收集响应F1503，装置B将它自己的装置能力发送给装置A。注意，如下所述，因为装置能力的比较在装置B进行，所以装置能力收集响应F1503不必返回。

这里，装置B将装置A的装置能力与它自己的装置能力进行比较，并判断哪个装置更适合作为主装置。

图16A到16C示出装置能力和装置能力比较的数据结构以及显示在显示单元上的可访问装置列表。

图16A的1601中示出装置能力收集请求F1502和装置能力收集响应F1503的示例性数据结构。

消息类型写在目的地MAC地址和源MAC地址之后。消息类型存储表示是装置能力收集请求还是装置能力收集响应的值。装置能力数据以装置能力属性值的列表的形式写入。在数据结构1601所示的例子中，装置能力属性由四项构成。

图16B的1602中示出装置能力比较的示例性数据结构。在1602中，列举装置的MAC地址和装置能力属性值，从而使得能够进行主装置和自身装置的比较。

这里，作为装置能力属性示出装置ID、装置类型、显示单元能力和操作单元能力。通过比较这些信息来判断哪个装置更适合作为主装置。

例如，在比较用户界面能力之后，判断为具有可以显示图像的高性能显示单元和具有大量键和按钮的高性能操作单元的数字照相机更适合作为主装置。注意，装置可以根据规定的判断标准或者用户指令自动进行该判断。

新成为主装置的数字照相机能够在显示单元312上显示装置类型和装置ID，作为可访问装置列表。在图16C的1603中示出数字照相机的显示单元312上显示的示例性可访问装置列表。这使得用户能够找到进入网络的装置，并能够在发送数据时使用用户界面选择目的地装置。

以这种方式，在作为装置能力比较结果，主装置和从装置要进行交换的情况下，装置B向装置A发送重启请求F1504。接收到重启请求的装置A向装置B发送重启许可F1505。当接收到重启许可F1505时，装置B存储重启许可的接收，并等待接收重启。

返回到图12的描述，装置A向装置B发送重启S1206，然后转入重启状态。当接收到重启时，装置B转入重启状态。

已经转入重启状态的装置A将主装置问询启动时间设置为TL，然后等待TL时间过去。

已经转入重启状态的装置B在存储重启许可的接收之后将主装置问询启动时间设置为TS，然后等待TS时间过去。这里，主装置问询启动时间TS被设置成小于主装置问询启动时间TL的值。这导致将新成为主装置的装置B在装置A之前发送主装置问询。

即，在每个装置中，由接收到重启请求的装置设置的TL和由发送重启请求并接收到重启许可的装置设置的TS的值预先存储在RAM 205和305中。根据情况设置TL和TS。

当经过了主装置问询启动时间TS时，装置B广播主装置问询F1207。如果经过了响应等待时间，而没有从其他装置接收到主装置声明消息，则装置B广播主装置声明消息F1208。此后，装置B作为主装置工作。

另一方面，当经过了主装置问询启动时间TL时，装置A广播主装置问询F1209。当从现在是主装置的装置B接收到主装置声明消息F1210时，装置A向装置B发送从装置声明消息F1211。此后，装置B作为从装置工作。

以这种方式，在装置A和装置B之间交换主装置和从装置的角色。

除涉及重启处理(S503)和主装置处理(S504)的操作以外，本实施例中的装置的操作算法与第一实施例的图5中所示的流程图相同。

使用图13描述本实施例中的重启处理(图5中的S503)的操作算法。

首先，在步骤S1301，装置向主装置发送从装置声明消息。这对应于图15中的从装置声明消息F1501的发送。

在步骤S1302，装置判断是否从主装置接收到装置能力收集请求。如果接收到装置能力收集请求(步骤S1302：是)，则装置进入步骤S1303，如果没有接收到装置能力收集请求(步骤S1302：否)，则装置继续等待接收。

在步骤S1303，装置向主装置发送装置能力收集响应。这对应于图15中的装置能力收集响应F1503的发送。

在步骤S1304，如图16A到16C所示，装置比较装置能力，并判断是否执行主-从交换。如果将进行主-从交换(步骤S1305：是)，则装置进入步骤S1306，如果不进行主-从交换(步骤S1306：否)，则装置结束该处理。

在步骤S1306，装置向主装置发送重启请求。这对应于图15中的重启请求F1504的发送。

在步骤S1307，装置判断是否从主装置接收到重启许可。如果接收到重启许可(步骤S1307：是)，则装置进入步骤S1308。如果没有接收到重启许可(步骤S1307：否)，则装置结束处理。

在步骤S1308，装置判断是否接收到重启。如果接收到重启(步骤S1308：是)，则装置进入步骤S1309，并将主装置问询启动时间设置为TS。如果没有接收到重启(步骤S1308：否)，则装置结束处理。

在步骤S1310，装置等待主装置问询启动时间TS过去。当经过了主装置问询启动时间TS时，装置广播主装置问询(步骤S1311)。这对应于图12中的主装置问询F1207的发送。

在步骤S1312，装置判断在主装置问询的响应等待时间内是否接收到主装置声明消息。如果通过接收主装置声明消息检测到主装置(步骤S1312：是)，则装置进入步骤S1313，如果没有检测到主装置(步骤S1312：否)，则装置进入步骤S1314。

在步骤S1313，装置向主装置发送从装置声明消息。

在步骤S1314，因为没有检测到主装置，所以装置本身成为主装置，并发送主装置声明消息。这对应于图12中的主装置声明消息F1208的发送。

在步骤S1315，装置判断在主装置声明的响应时间内是否接收到从装置声明消息。如果接收到从装置声明消息(步骤S1315：是)，则装置结束处理。如果没有接收到从装置声明消息(步骤S1315：否)，则装置返回到步骤S1314，并周期性发送主装置声明消息。

图14示出本实施例中的主装置处理(图5中的S504)的操作算法。

首先，在步骤S1401，装置广播主装置声明消息。这对应于图12中的主装置声明消息F1204。

在步骤S1402，装置判断是否响应于主装置声明接收到从装置声明消息。如果接收到从装置声明消息(步骤S1402：是)，则装置进入步骤S1403，如果没有接收到从装置声明消息(步骤S1402：否)，则装置返回到步骤S1401。

在步骤S1403，装置向从装置声明消息的源装置发送装置能力收集请求。这对应于图15中的装置能力收集请求F1502。

在步骤S1404，装置判断是否接收到装置能力收集响应。如果接收到装置能力收集响应(步骤S1404：是)，则装置进入步骤S1405，如果没有接收到装置能力收集响应(步骤S1404：否)，则装置继续等待接收。

在步骤S1405，装置判断是否接收到重启请求。如果接收到重启请求(步骤S1405：是)，则装置进入步骤S1406，如果没有接收到重启请求(步骤S1405：否)，则装置结束处理。

在步骤S1406，装置向重启请求的源装置发送重启许可。这对应于图15中的重启许可F1505的发送。

在步骤S1407，装置向重启请求的源装置发送重启。这对应于图12中的重启F1206的发送。

然后，装置将主装置问询启动时间设置为TL(步骤S1408)。接着，装置等待主装置问询启动时间TL过去(步骤S1409)，当经过了TL时间时，装置广播主装置问询(步骤S1410)。这对应于图12中的主装置问询F1207的发送。

在步骤S1411，装置判断在主装置问询的响应等待时间内是否接收到主装置声明消息。如果通过接收主装置声明消息检测到主装置(步骤S1411：是)，则装置进入步骤S1412。如果没有检测到主装置(步骤S1411：否)，则装置进入步骤S1413。

在步骤S1412，装置向主装置发送从装置声明消息。这对应于图12中的从装置声明消息F1211的发送。

在步骤S1413，因为没有检测到主装置，所以装置本身成为主装置，并发送主装置声明消息。

在步骤S1414，装置判断在主装置声明的响应时间内是否接收到从装置声明消息。如果接收到从装置声明消息(步骤S1414：是)，则装置结束处理。如果没有接收到从装置声明消息(步骤S1414：否)，则装置返回到步骤S1413，并周期性发送主装置声明消息。

根据本实施例，新进入网络的装置从主装置接收装置能力，并将其自身装置能力与主装置的装置能力进行比较。仅在装置判断为它更适合作为主装置的情况下，装置才通过发送类似于第一实施例的重启请求，新成为主装置。因此，即使已经存在主装置，更适合的装置也能够新成为主装置。

第四实施例

根据第四实施例的通信系统的结构与第二实施例中的图8所示的通信系统的结构相同。

图17示出本实施例中的操作序列。

当按下装置A的通信设置按钮804时，开始用于连接到自组织网络的处理，并且广播主装置问询F1701。

如果经过了响应等待时间，而没有对主装置问询的响应，装置A判断为主装置没有进入自组织网络中，并通过发送主装置声明消息F1702成为主装置。装置A还继续周期性地广播主装置声明消息。

接着，当通过按下装置B的通信设置按钮805开始用于连接到自组织网络的处理时，广播主装置问询F1703。

另外，当通过按下装置C的通信设置按钮806开始用于连接到自组织网络的处理时，广播主装置问询F1704。

当响应于各自的主装置问询，从装置A接收到主装置声明消息F1705时，装置B和C检测到在网络中存在主装置。然后，开始主-从交换判断处理F1706。参考图18描述主-从交换判断处理。

已经检测到在自组织网络中存在主装置的装置B和C向主装置(装置A)发送从装置声明消息F1801和F1802(图18)。

接收到从装置声明消息的装置A向装置B和C发送装置能力收集请求F1803和F1804。注意，装置A还在所发送的装置能力收集请求中包括它自己的装置能力。

接收到装置能力收集请求的装置B和C向装置A发送它们自己的装置能力，作为装置能力收集响应F1805和F1806。

装置A将它自己的装置能力与从装置能力收集响应F1805和F1806获取的装置B和C的装置能力进行比较，并判断是否与装置B或者装置C进行主-从交换。这里，描述涉及装置A判断为与装置C进行主-从交换的情况。

在判断为与装置C交换主装置和从装置的角色的情况下，装置A向装置C发送主装置指定F1807。当从装置A接收到主装置指定F1807时，装置C向装置A发送重启请求F1808。

当从装置C接收到重启请求F1808时，装置A向装置C发送重启许可F1809。当从装置A接收到重启许可F1809时，装置C存储重启许可的接收，并等待接收重启。

返回到图17的描述，装置A向装置B和C发送重启F1707和F1708，并转入重启状态。接收到重启F1707和F1708的装置B和C也转入重启状态。

已经转入重启状态的装置A将主装置问询启动时间设置为TL，并等待TL时间过去。

因为在主-从交换判断处理中没有接收到重启许可，所以已经转入重启状态的装置B将主装置问询启动时间设置为TL，并等待TL时间过去。

因为在主-从交换判断处理中存储了重启许可的接收，所以已经转入重启状态的装置C将主装置问询启动时间设置为TS，并等待TS时间过去。这里，主装置问询启动时间TS被设置成比主装置问询启动时间TL小的值。这导致将新成为主装置的装置C在装置A和B之前发送主装置问询。

即，在每个装置中，由接收到重启请求的装置设置的TL值和由发送重启请求并接收到重启许可的装置设置的TS值预先存储在RAM 205和305中。根据情况设置TL和TS。

当经过了响应等待时间TS时，装置C广播主装置问询F1709。如果经过了响应等待时间，而没有从其他装置接收到主装置声明消息，则装置C广播主装置声明消息F1710。此后，装置C作为主装置工作。

另一方面，当经过了主装置问询启动时间TL时，装置A广播主装置问询F1711。当从现在是主装置的装置C接收到主装置声明消息F1713时，装置A向装置C发送从装置声明消息F1714。此后，装置A作为从装置工作。

另外，当经过了主装置问询启动时间TL时，装置B广播主装置问询F1712。当从现在是主装置的装置C接收到主装置声明消息F1713时，装置B向装置C发送从装置声明消息F1715。因此，装置B继续作为从装置工作。

除重启处理(S503)和主装置处理(S504)之外，本实施例中的装置的操作算法与第一实施例的图5所示的流程图相同。

使用图19描述本实施例中的重启处理(图5中的S503)的操作算法。

首先，在步骤S1901，装置向主装置发送从装置声明消息。这对应于图18中的从装置声明消息F1801和F1802的发送。

在步骤S1902，装置等待从主装置接收装置能力收集请求。如果接收到装置能力收集请求(步骤S1902：是)，则装置进入步骤S1903，如果没有接收到装置能力收集请求(步骤S1902：否)，则装置继续等待接收。

在步骤S1903，装置向主装置发送装置能力收集响应。这对应于图18中的装置能力收集响应F1805或者F1806的发送。

在步骤S1904，装置判断是否从主装置接收到主装置指定。如果接收到主装置指定(步骤S1904：是)，则装置进入步骤S1905，如果没有接收到主装置指定(步骤S1904：否)，则装置进入步骤S1907。

在步骤S1905，装置向主装置发送重启请求。这对应于图18中的重启请求F1808的发送。

在步骤S1906，装置判断是否从主装置接收到重启许可。如果接收到重启许可(步骤S1906：是)，则装置存储重启许可的接收，并进入步骤S1907。如果没有接收到重启许可(步骤S1906：否)，则装置结束处理。

在步骤S1907，装置判断是否接收到重启。如果接收到重启(步骤S1907：是)，则装置进入步骤S1908，如果没有接收到重启(步骤S1907：否)，则装置结束处理。

在步骤S1908，根据在步骤S1906是否存储了重启许可的接收，处理出现分支。如果接收到重启许可(步骤S1908：是)，则装置进入步骤S1909，并将主装置问询启动时间设置为TS。如果没有接收到重启许可(步骤S1908：否)，则装置进入步骤S1910，并将主装置问询启动时间设置为TL。

然后，装置等待主装置问询启动时间过去(步骤S1911)，并且当经过了主装置问询启动时间时，装置发送主装置问询(步骤S1912)。这对应于图17中的主装置问询F1709或者主装置问询F1712的发送。

在步骤S1913，装置判断在主装置问询的响应等待时间内是否接收到主装置声明消息。如果通过接收主装置声明消息检测到主装置(步骤S1913：是)，则装置进入步骤S1914，如果没有检测到主装置(步骤S1913：否)，则装置进入步骤S1915。

在步骤S1914，装置向主装置发送从装置声明消息。这对应于图17中的从装置声明消息F1715的发送。

在步骤S1915，装置本身成为主装置，并发送主装置声明消息。这对应于图17中的主装置声明消息F1713的发送。

然后，装置判断是否接收到从装置声明消息，如果接收到从装置声明消息(步骤S1916：是)，则装置结束处理。如果没有接收到从装置声明消息(步骤S1916：否)，则装置返回到步骤S1915，并周期性地发送主装置声明消息。

使用图20描述本实施例中的主装置处理(图5中的S504)的操作算法。

首先，在步骤S2001，装置广播主装置声明消息。

在步骤S2002，然后，装置判断是否响应于主装置声明接收到从装置声明消息。如果接收到从装置声明消息(步骤S2002：是)，则装置进入步骤S2003，如果没有接收到从装置声明消息(步骤S2002：否)，则装置返回到步骤S2001。

在步骤S2003，装置向从装置声明消息的源装置发送装置能力收集请求。这对应于图18中的装置能力收集请求F1803和F1804。

在步骤S2004，装置判断是否从从装置接收到装置能力收集响应。如果接收到装置能力收集响应(步骤S2004：是)，则装置进入步骤S2005，如果没有接收到装置能力收集响应(步骤S2004：否)，则装置结束处理。

在步骤S2005，装置通过装置能力比较，进行主-从交换判断处理，并且如果将进行主-从交换(步骤S2006：是)，则装置进入步骤S2007。如果不进行主-从交换(步骤S2006：否)，则装置结束处理而不进行主-从交换。

在步骤S2007，装置向将新成为主装置的装置发送主装置指定。这对应于图18中的主装置指定F1807的发送。

在步骤S2008，装置判断是否从向其发送了主装置指定的装置接收到重启请求。如果接收到重启请求(步骤S2008：是)，则装置进入步骤S2009，如果没有接收到重启请求(步骤S2008：否)，则装置结束处理。

在步骤S2009，装置向重启请求的源装置发送重启许可。这对应于图18中的重启许可F1809的发送。

在步骤S2010，装置向从装置发送重启。这对应于图17中的重启F1707和F1708的发送。

装置将主装置问询启动时间设置为TL(步骤S2011)。然后，装置等待主装置问询启动时间TL过去(步骤S2012)，并且当经过了TL时间时，装置广播主装置问询(步骤S2013)。这对应于图17中的主装置问询F1711的发送。

在步骤S2014，装置判断在主装置问询的响应等待时间内是否接收到主装置声明消息。如果通过接收主装置声明消息检测到主装置(步骤S2014：是)，则装置进入步骤S2015。如果没有检测到主装置(步骤S2014：否)，则装置进入步骤S2016。

在步骤S2015，装置向新的主装置发送从装置声明消息。这对应于图17中的从装置声明消息F1714的发送。

在步骤S2016，装置本身成为主装置，并发送主装置声明消息。然后，装置判断是否接收到从装置声明消息，并且如果接收到从装置声明消息(步骤S2017：是)，则装置结束该处理。如果没有接收到从装置声明消息(步骤S2017：否)，则装置返回到步骤S2016，并周期性地发送主装置声明消息。

在本实施例中，主装置收集和比较网络中存在的装置的装置能力，并向将新成为主装置的装置发送主装置指定。类似于第二实施例，接收到主装置声明的装置可以通过发送重启请求，新成为主装置。因此，更适合的装置能够成为主装置，而与进入网络的顺序无关。

注意，可以当从装置数量达到规定数量或更多时，发送装置能力信息的收集请求，而不是每当接收到从装置声明时发送收集请求。另外，可以当新的主装置的变化之后新进入网络的装置达到规定数量或更多时，发送收集请求。这可以降低主装置的负荷和网络流量，并避免频繁发生由主-从交换导致的重启处理。

另外，主装置可以存储到该点为止所收集的装置能力，并且仅收集从此时起新进入网络的装置的装置能力。因为不再需要每次收集全部装置的装置能力，所以这可以降低主装置的负荷和网络流量。

注意，尽管本实施例被描述成装置通过在经过了所设置的等待时间之后最先进行主装置问询，新成为主装置，但是只要其他方法允许装置新成为主装置，则该方法也是可接受的。例子包括这样的方法：装置通过在经过了等待时间之后最先进行主装置声明，成为新的主装置。

注意，尽管在本实施例中，构建新网络的装置成为主装置，并随后管理存在于同一网络中的其他装置的MAC地址，但是主装置的定义不局限于此。例如，还存在如下情况：主装置仅构建新网络，而由其他装置进行随后的管理等。可选地，还存在如下情况：由主装置进行网络管理，而由不同的装置进行网络构建。

尽管上述实施例公开了作为无线通信设备的打印机和数字照相机，但是这里，要注意本发明也可应用于能够具备无线通信功能的诸如录像摄像机、监视器或者投影仪的装置的事实。

尽管上述实施例公开了作为无线通信的无线局域网，但是这里，要注意本发明也可应用于诸如蓝牙、无线USB、无线1394、UWB和WiMAX的其他形式的无线通信的事实。另外，本发明不限于无线通信，也可应用于诸如线缆局域网、USB和IEEE1394的线缆通信中。

根据实施例，如上所述，即使网络中已经存在主装置，更适合的装置也能够新成为主装置。

尽管参考示例性实施例描述了本发明，但是应当理解，本发明不限于所公开的示例性实施例。所附权利要求的范围符合最宽的解释，从而包括所有这样的修改以及等同结构和功能。

本申请要求2005年11月28日递交的日本专利申请2005-342228的优先权，该申请在此通过引用被整体包括。

Claims (13)

1.一种通信设备，其在网络中作为主装置和从装置之一工作，所述通信设备包括：

判断单元，其判断所述通信设备是否将新成为所述主装置和所述从装置至少之一；以及

设置单元，其基于所述判断单元的判断，设置开始用于决定新的主装置的操作之前的待机时间。

2.根据权利要求1所述的通信设备，其特征在于，所述设置单元设置接着搜索所述主装置之前的待机时间。

3.根据权利要求1所述的通信设备，其特征在于，还包括：

请求单元，其向其他通信设备进行网络重构请求，

其中，所述判断单元基于对所述请求单元的请求的响应，判断所述通信设备将新成为所述主装置还是所述从装置。

4.根据权利要求3所述的通信设备，其特征在于，还包括：

检测单元，其检测所述主装置，

其中，所述请求单元向由所述检测单元检测到的所述主装置进行所述网络重构请求。

5.根据权利要求3所述的通信设备，其特征在于，还包括：

获取单元，其获取所述其他通信设备的装置能力；以及

判定单元，其基于由所述获取单元获取的所述装置能力，判定是否交换所述主装置和所述从装置，

其中，所述请求单元根据所述判定单元的判定，进行所述网络重构请求。

6.根据权利要求3所述的通信设备，其特征在于，还包括：

获取单元，其获取所述其他通信装置的装置能力；以及

检测单元，其检测关于是否交换所述主装置和所述从装置的用户指令，

其中，所述请求单元根据所述检测单元的检测结果，进行所述网络重构请求。

7.根据权利要求3所述的通信设备，其特征在于，还包括：

通知单元，其将所述通信设备的装置能力通知给所述其他通信设备；以及

主装置指定接收单元，其接收主装置指定，

其中，所述请求单元根据所述主装置指定接收单元的接收结果，进行所述网络重构请求。

8.根据权利要求3所述的通信设备，其特征在于：

如果作为对所述请求单元的所述网络重构请求的响应，接收到网络重构许可，则所述设置单元将所述待机时间设置成比所述其他通信设备的所述待机时间短的值。

9.根据权利要求1所述的通信设备，其特征在于，还包括：

接收单元，其接收网络重构请求，

其中，所述判断单元基于所述接收单元的接收结果，判断所述通信设备将新成为所述主装置还是所述从装置。

10.根据权利要求9所述的通信设备，其特征在于，还包括：

发送单元，其发送对由所述接收单元接收到的所述网络重构请求的响应，

其中，所述设置单元将所述待机时间设置成比如下通信设备的所述待机时间长的值：所述发送单元向该通信设备发送了网络重构许可。

11.根据权利要求1所述的通信设备，其特征在于，还包括：

获取单元，其获取其他通信设备的装置能力；

判定单元，其基于由所述获取单元获取的所述装置能力，判定是否交换所述主装置和所述从装置；以及

通知单元，其根据所述判定单元的判定结果，将主装置指定通知给接着将成为所述主装置的通信设备。

12.一种用于通信设备的控制方法，包括：

判断步骤，用于判断所述通信设备将新成为主装置还是从装置；以及

设置步骤，用于基于所述判断步骤的判断结果，设置开始用于决定新的主装置的操作之前的待机时间。

13.一种通信系统，包括作为主装置或从装置工作的通信设备，

所述从装置包括：

请求单元，其向所述主装置进行网络重构请求；以及

设置单元，其基于对请求的响应，设置开始用于决定新的主装置的操作之前的待机时间，以及

所述主装置包括：

接收单元，其接收所述网络重构请求；以及

设置单元，其基于所述接收单元的接收结果，设置开始用于决定新的主装置的操作之前的待机时间。

Images