CN105474703B

CN105474703B - 信息处理装置和信息处理方法

Info

Publication number: CN105474703B
Application number: CN201480045921.8A
Authority: CN
Inventors: 迫田和之; 渡边贵彦; 藤田千裕; 池长庆彦
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2013-08-27
Filing date: 2014-07-03
Publication date: 2019-07-02
Anticipated expiration: 2034-07-03
Also published as: US20160205609A1; EP3041290B1; CN105474703A; US10123249B2; EP3041290A1; JP6398982B2; EP3041290A4; JPWO2015029590A1; WO2015029590A1

Abstract

本发明合适地产生并且管理多个信息处理装置之间的通信路径。所述信息处理装置中的每个信息处理装置具有下面的部件：通信单元，使用无线通信与其它信息处理装置交换用于产生或更新多跳通信路径的信号；和控制单元，控制信息处理装置，以便基于前述用于产生或更新多跳通信路径的信号的接收定时来延迟确认关于经由所述信号的交换设置的通信路径的路径信息的定时。

Description

信息处理装置和信息处理方法

技术领域

本技术涉及一种信息处理装置。具体地讲，本技术涉及一种用于处理关于无线通信的信息的信息处理装置和信息处理方法。

背景技术

在相关技术中，存在用于使用无线通信交换各种数据的无线通信技术。例如，已提出了一种用于与邻近信息处理装置执行自主连接的通信方法(例如，自组织(ad hoc)通信或自组织网络)(例如，参见专利文献1)。

引用列表

非专利文献

专利文献1：JP 2009-239385A

发明内容

技术问题

根据上述相关技术的技术，可以在没有有线网络上的连接的情况下使用无线通信在两个信息处理装置之间交换各种数据。另外，在这种网络上，每个信息处理装置可以与邻近信息处理装置执行通信，而不依赖于主站(诸如，控制装置)。另外，在自组织网络上，当新的信息处理装置出现在附近时，这个新的信息处理装置也可以自由地参与该网络。因此，可以根据邻近信息处理装置的增加来拓宽网络覆盖范围。

另外，在与邻近信息处理装置的这种自主连接上，每个信息处理装置也可以以传水桶救火队列(bucket brigade)方式(所谓的多跳中继)传送将要与其他信息处理装置交换的信息。另外，使用多跳的网络通常被称为网状网络。

如上所述，在自组织网络或网状网络上，可自由地与邻近信息处理装置通信。另外，在正在执行与附近的信息处理装置的连接的同时，可以扩展该网络。在这种情况下，合适地产生并且管理多个信息处理装置之间的通信路径是很重要的。

本技术考虑到以上情况，并且旨在适当地产生并且管理多个信息处理装置之间的通信路径。

问题的解决方案

已提出了本技术以便解决上述问题。根据本技术的第一方面，提供一种信息处理装置、信息处理方法和用于使计算机执行该方法的程序，所述信息处理装置包括：通信单元，被配置为与其他信息处理装置使用无线通信来执行用于产生或更新多跳通信路径的信号的交换；和控制单元，被配置为执行用于参照信号的接收定时来延迟确认关于通过信号的交换设置的通信路径的路径信息的定时的控制。因此，表现出这样的效果：参照信号的接收定时来延迟确认关于通过信号的交换设置的通信路径的路径信息的定时。

根据第一方面，当已接收到路径请求信号作为用于产生或更新通信路径的信号时，控制单元可保留关于通向发送源站的通信路径的路径信息作为候选路径信息，发送源站是已首先发送路径请求信号的信息处理装置，并且控制单元在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将候选路径信息确认为关于通向发送源站的通信路径的路径信息。因此，表现出这样的效果：当已接收到路径请求信号时，保留关于通向路径请求信号的发送源站的通信路径的路径信息作为候选路径信息，并且在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将候选路径信息确认为关于通向发送源站的通信路径的路径信息。

根据第一方面，候选路径信息可以是这样的信息：在该信息中，作为已发送路径请求信号的信息处理装置的发送站的标识符、关于通向发送源站的通信路径的路径度量值、路径请求信号中所包括的SeqNum的值、路径请求信号中所包括的有效时间信息和指示信息处理装置在通向发送源站的通信路径上的位置的信息彼此关联。因此，表现出这样的效果：候选路径信息被保留并且在预定定时被确认为路径信息。

根据第一方面，控制单元可基于信息处理装置在通信路径上的位置改变用于指定路径信息被作废的时间的有效时间。因此，表现出这样的效果：基于信息处理装置在通信路径上的位置改变用于指定路径信息被作废的时间的有效时间。

根据第一方面，当已接收到目的地是该信息处理装置的路径请求信号作为用于产生或更新通信路径的信号时，控制单元可在从接收到路径请求信号起过去了预定时间段的定时，将与路径请求信号对应的路径答复信号发送给作为已首先发送路径请求信号的信息处理装置的发送源站。因此，表现出这样的效果：当已接收到目的地是该信息处理装置的路径请求信号时，在从接收到路径请求信号起过去了预定时间段的定时，将与路径请求信号对应的路径答复信号发送给路径请求信号的发送源站。

根据第一方面，控制单元可基于从由该信息处理装置发送路径请求信号起到通过中继在网络上传播路径请求信号的处理所需的估计值、和指示在该信息处理装置发送路径请求信号之后路径请求信号在网络上传播所需的中继的跳数的估计值来决定所述预定时间段。因此，表现出这样的效果：基于从由该信息处理装置发送路径请求信号起到通过中继在网络上传播路径请求信号的处理所需的估计值、和指示在该信息处理装置发送路径请求信号之后路径请求信号在网络上传播所需的中继的跳数的估计值来决定所述预定时间段。

根据第一方面，当已接收到目的地不是该信息处理装置的路径请求信号作为用于产生或更新通信路径的信号时，控制单元可保留关于通向作为已发送路径请求信号的信息处理装置的发送站的通信路径的路径信息作为邻近候选路径信息，并且在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将邻近候选路径信息确认为关于通向发送站的通信路径的路径信息。因此，表现出这样的效果：当已接收到目的地不是该信息处理装置的路径请求信号时，保留关于通向作为已发送路径请求信号的信息处理装置的发送站的通信路径的路径信息作为邻近候选路径信息，并且在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将邻近候选路径信息确认为关于通向发送站的通信路径的路径信息。

根据第一方面，邻近候选路径信息可以是这样的信息：在该信息中，通向发送站的通信路径的路径度量值与路径请求信号中所包括的有效时间信息关联。因此，表现出这样的效果：邻近候选路径信息被保持并且在预定定时被确认为路径信息。

发明的有益效果

根据本技术，可以表现出合适地产生并且管理多个信息处理装置之间的通信路径的极好效果。应该注意的是，这里描述的效果不必是限制性的，并且可表现出在本公开内容中描述的任何效果。

附图说明

图1是显示根据本技术的第一实施例的通信系统200的系统配置例子的示图。

图2是显示根据本技术的第一实施例的信息处理装置100的内部配置例子的方框图。

图3是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的分组的信号格式的例子的示图。

图4是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的例子的示图。

图5是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的内容的例子的示图。

图6是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的内容的例子的示图。

图7是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的内容的例子的示图。

图8是示意性地显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的网状路径表(网状路径表340)的例子的示图。

图9是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。

图10是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。

图11是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。

图12是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。

图13是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。

图14是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。

图15是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。

图16是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。

图17是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。

图18是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。

图19是显示在根据本技术的第一实施例的通信系统200中设置有效网状路径的情况的示图。

图20是示意性地显示当根据本技术的第一实施例的信息处理装置100更新有效网状路径时的数据流的示图。

图21是示意性地显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的网状路径表(网状路径表350)的例子的示图。

图22是示意性地显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的网状路径表(网状路径表350)的例子的示图。

图23是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。

图24是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的处理过程的例子的流程图。

图25是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。

图26是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。

图27是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的处理过程的例子的流程图。

图28是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的处理过程的例子的流程图。

图29是显示当根据本技术的第一实施例的信息处理装置100调整PREQ的发送触发时使用的阈值的示图。

图30是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。

图31是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的处理过程的例子的流程图。

图32是显示由构成根据本技术的第二实施例的通信系统200的每个信息处理装置执行的PREQ的发送的例子的示图。

图33是显示由构成根据本技术的第二实施例的通信系统200的每个信息处理装置执行的PREQ的发送的例子的示图。

图34是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的处理过程的流程图。

图35是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的处理过程的流程图。

图36是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的处理过程的流程图。

图37是显示智能电话的示意性配置的例子的方框图。

图38是显示汽车导航装置的示意性配置的例子的方框图。

具体实施方式

以下，将描述用于实现本技术的优选实施例(该优选实施例将在以下被称为实施例)。将按照下面的次序进行描述。

1.第一实施例(在接收到信号时延迟将要更新网状路径的定时的例子)

2.第二实施例(按照单播和广播发送信号的例子)

3.应用例子

<1.第一实施例>

[通信系统的配置例子]

通信系统200包括多个信息处理装置(信息处理装置100、信息处理装置210、信息处理装置220、信息处理装置230和信息处理装置240)。构成通信系统200的每个信息处理装置例如是具有无线通信功能的便携类型信息处理装置或固定类型信息处理装置。应该注意的是，便携类型信息处理装置包括无线通信装置(例如，智能电话、移动电话、平板计算机终端)，并且固定类型信息处理装置包括诸如打印机、个人计算机等信息处理装置。

在图1中，利用用于识别各个信息处理装置的参考符号(A至E)来标记代表信息处理装置的矩形。换句话说，代表信息处理装置100的矩形被标记为“A”，代表信息处理装置210的矩形被标记为“B”，代表信息处理装置220的矩形被标记为“C”，代表信息处理装置230的矩形被标记为“D”，并且代表信息处理装置240的矩形被标记为“E”。另外，参考符号A至E被用于显示如图9至图20中所示的在信息处理装置之间交换的信号的内容等。

另外，图1使用虚线251、253和254显示信息处理装置100与信息处理装置210、220和230之间的通信路径。另外，同样地使用虚线252和255至257指示其它信息处理装置之间的通信路径。

这里，作为用于自主地与邻近信息处理装置连接的通信方法，已知自组织通信、自组织网络等。在这种网络上，每个信息处理装置可以与邻近信息处理装置执行通信，而不依赖于主站(例如，控制装置)。因此，在本技术的这个实施例中，自组织网络将会被例示为用于自主地与邻近信息处理装置连接的通信方法。

当在自组织网络上添加了新的邻近信息处理装置时，这个新的信息处理装置可以自由地参与该网络。例如，假设这样的情况：在图1中示出的信息处理装置之中，仅信息处理装置100、信息处理装置210、信息处理装置220首先参与自组织网络。在这种情况下，假设信息处理装置230和信息处理装置240被依次添加。在这种情况下，当信息处理装置(邻近信息处理装置)的数量增加时，该网络的覆盖范围可被拓宽。也就是说，根据信息处理装置230和信息处理装置240的依次添加，该网络的覆盖范围可被拓宽。

这里，在与邻近信息处理装置的自主连接上，每个信息处理装置也可以以传水桶救火队列方式传送将要与其他信息处理装置交换的信息。

假设：例如，信息处理装置100可以直接与信息处理装置210、220和230中的每个信息处理装置通信，但是由于诸如无线电波无法到达该装置的原因而不能直接与信息处理装置240通信。

当如上所述无法实现直接通信时，可以直接与信息处理装置100通信的信息处理装置(信息处理装置210、220和230)可以将信息处理装置100的数据传送给信息处理装置240。因此，这种数据传送使得信息处理装置100和不直接与信息处理装置100通信的信息处理装置240能够经由信息处理装置210、220和230中的任何信息处理装置来交换信息。

如上所述执行装置之间的数据传送(所谓的传水桶救火队列)以使信息到达远程信息处理装置的这种方法被称为多跳中继。另外，执行多跳的网络通常被称为网状网络。

构成这种自组织网络或网状网络的信息处理装置的配置被示出在图2中。另外，将参照图4至图20等更详细地描述多跳中继。

另外，在构成本技术的实施例中的通信系统200的信息处理装置之中，用作参考的信息处理装置(例如，接收信号的信息处理装置)将会被称为自身站(self-station)，并且其它信息处理装置将会被称为发送站、接收站、发送源站、目的地站和邻近站。

更详细地讲，发送由自身站接收的信号的信息处理装置将会被称为发送站，并且从自身站接收信号的信息处理装置将会被称为接收站。另外，首先发送由自身站接收的信号的发送源信息处理装置(所谓的传水桶救火队列的先导者)将会被称为发送源站，并且最后接收由自身站接收的信号的信息处理装置(所谓的传水桶救火队列的终点)将会被称为目的地站。另外，传送由自身站接收的信号的信息处理装置将会被称为中继站，并且在网络上位于自身站附近或周围的信息处理装置将会被称为邻近站。

[信息处理装置的配置例子]

图2是显示根据本技术的第一实施例的信息处理装置100的内部配置例子的方框图。这里，将会仅描述信息处理装置100，因为其它信息处理装置(信息处理装置210、220、230和240)的内部配置与信息处理装置100的内部配置相同，并且因此将不会描述其它信息处理装置。

信息处理装置100包括天线110、通信单元120、输入/输出(I/O)接口130、控制单元140和存储器150。另外，这些单元经由总线160彼此连接。

通信单元120是用于经由天线110执行无线电波的发送和接收的模块(例如，调制解调器)。例如，通信单元120可以通过毫米波通信(60GHz等)、900MHz、2.4GHz或5GHz的无线局域网(LAN)或超宽带(UWB)来执行无线通信。另外，通信单元120可以通过例如可见光通信或近场通信(NFC)来执行无线通信。

例如，通信单元120基于控制单元140的控制，与其他信息处理装置使用无线通信交换用于产生或更新多跳的通信路径的信号(RANN、PREQ或PREP)。将参照图4等详细地描述RANN、PREQ和PREP。

应该注意的是，通信单元120可被设计为执行使用无线电波(电磁波)的无线通信或使用除无线电波之外的介质的无线通信(例如，使用磁场执行的无线通信)。

另外，通信单元120通过设置通信链路来与邻近信息处理装置执行通信，管理可以与信息处理装置100进行通信的邻近信息处理装置的数量，并且保留指示附近的可通信的信息处理装置的数量的信息(可通信装置数量信息)。另外，通信单元120定期地或不定期地观察在无线通信中使用的信道的使用程度，并且保留指示在信息处理装置100周围的通信线路的拥塞水平的信息(拥塞水平信息)。另外，通信单元120观察与与其执行无线通信的邻近信息处理装置的链路质量(接收功率、可传输数据速率等)，并且保留指示可实现与邻近信息处理装置的无线通信的带宽的信息(通信状态信息)。然后，通信单元120将该信息提供给控制单元140。

I/O接口130是与外部装置(诸如，与信息处理装置100关联地操作的传感器致动器)的接口。图2显示这样的例子：例如，移动检测单元171、操作接收单元172、显示单元173和音频输出单元174作为外部装置与I/O接口130连接。另外，图2显示移动检测单元171、操作接收单元172、显示单元173和音频输出单元174被布置在信息处理装置100外部的例子，但是这些单元中的全部单元或一些单元可被安装在信息处理装置100内部。

移动检测单元171通过检测信息处理装置100的加速度、运动、倾斜度等来检测信息处理装置100的移动，并且经由I/O接口130将关于检测到的移动的移动信息输出给控制单元140。例如，移动检测单元171保留指示信息处理装置100是否正在移动到不同地方的移动信息(日志(或关于移动的实时信息))，并且将该信息提供给控制单元140。作为移动检测单元171，可以使用例如加速度传感器、陀螺仪传感器或全球定位系统(GPS)。移动检测单元171可以使用例如使用GPS检测到的位置信息(例如，纬度和经度)计算信息处理装置100的移动距离(例如，每单位时间的移动距离)。

操作接收单元172是接收由用户执行的操作输入的操作接收单元，并且经由I/O接口130将根据接收到的操作输入的操作信息输出给控制单元140。利用例如触摸面板、键盘或鼠标实现操作接收单元172。

显示单元173是基于控制单元140的控制显示各种信息的显示单元。作为显示单元173，例如，可以使用显示面板(诸如，有机电致发光(EL)面板或液晶显示器(LCD))。操作接收单元172和显示单元173可以被配置为使用触摸面板而被集成在一起，在该触摸面板上，可以通过用户使他的或她的手指接触或靠近该触摸面板的显示平面来输入操作。

音频输出单元174是基于控制单元140的控制输出各种声音的音频输出单元(例如，扬声器)。

控制单元140基于存储在存储器150中的控制程序控制信息处理装置100的每个单元。控制单元140执行例如发送和接收的信息的信号处理。另外，利用中央处理单元(CPU)实现控制单元140。

存储器150是存储各种信息的存储器。例如，存储器150存储信息处理装置100执行期望的操作所需的各种信息(例如，控制程序)。另外，存储器150存储例如图21中示出的网状路径表350。另外，存储器150存储各种内容，诸如音乐内容和图像内容(例如，动态图像内容和静止图像内容)。

当使用无线通信发送数据时，例如，控制单元140处理从存储器150读取的信息、从I/O接口130输入的信号等，并且产生将要被实际发送的一批数据(发送分组)。接着，控制单元140将产生的发送分组输出给通信单元120。另外，通信单元120按照用于实际传送的通信方案的格式等转换发送分组，并且从天线110将转换后的发送分组发送到外部。

另外，当使用无线通信接收数据时，例如，通信单元120通过由通信单元120内部的接收器执行的信号处理，提取经由天线110接收的无线电波的接收分组。然后，控制单元140分析提取的接收分组。当作为分析的结果这些分组被确定为将要被保留的数据时，控制单元140将该数据写入存储器150中。另外，当这些分组被确定为将要被传送给其他信息处理装置的数据时，控制单元140将该数据输出给通信单元120作为将要被发送给其他信息处理装置的发送分组。另外，当这些分组被确定为将要被传送给外部致动器的数据时，控制单元140从I/O接口130将这些分组输出到外部(例如，显示单元173)。

控制单元140可以例如使用无线通信将存储在存储器150中的各种内容提供给其他信息处理装置。

应该注意的是，当信息处理装置100由电池驱动时，电池被安装(安放或加载)在信息处理装置100中。在这种情况下，控制单元140具有估计剩余电池量的功能，并且因此可以根据需要获取估计的剩余电池量。

[信号格式的例子]

这里，构成通信系统200的每个信息处理装置在通信期间交换具有分组形式的信号。具有分组形式的信号包括至少两个类型(包括管理分组和数据分组)。因此，图3的a显示管理分组的信号格式的例子，并且图3的b显示数据分组的信号格式。

图3的a中示出的管理分组是用于产生和保留网络的分组。

如图3的a中所示，管理分组的发送信号包括头部分(301至303)和载荷部分304。另外，在头部分中存在三个字段。这三个字段是帧控制字段301、RX STA ADDR字段302和TXSTA ADDR字段303。

在头部分的前部，存在帧控制字段301，在帧控制字段301中，存储包括这个头的信号的属性等。每个信息处理装置可以参照帧控制字段301获取分组是数据分组还是用于控制和管理等的管理分组的信息。

在RX STA ADDR字段302中，存储指示分组接收站的标识符(地址)。每个信息处理装置可以参照RX STA ADDR字段302知道哪个信息处理装置应该接收该信号(分组)。当例如RX STA ADDR字段302的内容是它自己的标识符(地址)或广播地址时，已接收该信号(分组)的信息处理装置开始该接收的信号(分组)的接收处理。

在TX STA ADDR字段303中，存储分组发送站的标识符(地址)。每个信息处理装置可以参照TX STA ADDR字段303识别哪个信息处理装置已发送了该信号。

图3的b中示出的数据分组是当发送应用数据等时使用的分组。

如图3的b中所示，数据分组的发送信号包括头部分(305至309)和载荷部分310。另外，在头部分中存在5个字段。这5个字段是帧控制字段305、RX STA ADDR字段306、TX STAADDR字段307、Dst STA ADDR字段308和Src STA ADDR字段309。

在头部分的前部，存在帧控制字段305，在帧控制字段305中，存储包括这个头的信号的属性等。每个信息处理装置可以参照帧控制字段305获取分组是数据分组还是用于控制和管理等的管理分组的信息。

在RX STA ADDR字段306中，存储指示分组接收站的标识符(地址)。每个信息处理装置可以参照RX STA ADDR字段306知道哪个信息处理装置应该接收该信号(分组)。当例如RX STA ADDR字段306的内容是它自己的标识符(地址)或广播地址时，已接收该信号(分组)的信息处理装置开始该接收的信号(分组)的接收处理。

在TX STA ADDR字段307中，存储分组发送站的标识符(地址)。每个信息处理装置可以参照TX STA ADDR字段307识别哪个信息处理装置已发送了该信号。

在Dst STA ADDR字段308中，存储指示分组目的地站(应该最后接收该分组的信息处理装置)的标识符(地址)。每个信息处理装置可以参照Dst STA ADDR字段308知道该信号应该最后被发送给哪个信息处理装置。当例如Dst STA ADDR字段308不包括它自己的标识符(地址)时，已接收该信号的信息处理装置执行传送处理以将该接收的信号发送给目的地站。

在Src STA ADDR字段309中，存储分组发送源站(首先发送该分组的信息处理装置)的标识符(地址)。例如，每个信息处理装置可以参照Src STA ADDR字段309识别哪个信息处理装置已发送了该信号。

这里，当通过上述多跳中继传送以特定信息处理装置为目的地的数据时，需要在传送数据之前决定将要中继该数据的路径。这个过程被称为路径选择。另外，在这种路径选择中，通过在用于选择路径的信息处理装置之间交换管理信号来决定通信路径。应该注意的是，网状网络上的通信路径被称为网状路径。在图4至图7中，示出用于产生这种网状路径的管理信号的类型和格式。

[信号格式的例子]

图5至图7是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的内容的例子的示图。换句话说，图5至图7显示图4中示出的管理分组的信号格式的内容的例子。

图4的a显示管理分组。这个管理分组与图3的a的管理分组相同。如上所述，该管理分组的帧控制字段301存储该信号是管理分组的事实。

图4的b至d显示图4的a中示出的管理分组的载荷部分304的配置例子。具体地讲，图4的b显示管理分组是RANN(根声明信号)的情况的配置例子。另外，图4的c显示管理分组是PREQ(路径请求信号)的情况的配置例子。此外，图4的d显示管理分组是PREP(路径答复信号)的情况的配置例子。

图4的b中示出的RANN(根声明信号)是用于主动地产生网状路径而不管发送数据的存在如何的信号。这里，主动地产生网状路径的情况是这样的情况：不管数据传送的必要性如何，预先产生网络上的特定信息处理装置和其他信息处理装置之间的网状路径。

如图4的b中所示，在RANN中存在多个字段(311至318)。

在Length(长度)字段311中，存储指示载荷的长度的信息。

在ActionType(动作类型)字段312中，存储指示该信号是RANN的标识符。已接收该信号的信息处理装置可以参照ActionType字段312识别出：该接收的信号是RANN。

在Flags(标记)字段313中，存储RANN的发送源站(已首先发送RANN的信息处理装置)的属性。这个属性是指示例如该信息处理装置的作用的信息。例如，当已首先发送RANN的信息处理装置(发送源站)是用于使其他信息处理装置连接到因特网的装置时，Flags字段313存储该事实。

在OrigSTA字段314中，存储指示哪个信息处理装置是RANN的发送源站(已首先发送RANN的信息处理装置)的标识符(地址)。这里，虽然RANN通过多跳中继被传送到远处地点，但是已接收RANN的信息处理装置可以参照OrigSTA字段314识别出哪个信息处理装置是接收的RANN的发送源站。

在SeqNum字段315中，存储用于识别RANN的标识符。例如，每次从发送源站发送RANN时，递增的值被存储在SeqNum字段315中。换句话说，当定期地或不定期地从发送源站发送RANN时，已接收RANN的信息处理装置可以参照SeqNum字段315识别出接收的RANN是否是与以前接收的RANN相同的RANN。

在HopCount(跳计数)字段316中，存储指示从发送源站(已首先发送RANN的信息处理装置)传送RANN所需的跳数的数值。已接收RANN的信息处理装置按照多跳传送所接收的RANN，并且对于每个传送处理，递增的值被存储在HopCount字段316中。

在Metric(度量)字段317中，存储指示来自发送源站(已首先发送RANN的信息处理装置)的RANN的到达所需的度量值的值。已接收RANN的信息处理装置按照多跳传送所接收的RANN，并且对于每个传送处理，Metric字段317存储通过累加信息处理装置之间的链路的度量值而获得的值。

这里，信息处理装置之间的链路的度量值是指示例如以多少Mbps可在该链路上实现传送的值。在IEEE标准802.11-2012中，例如，可以从下面的表达式1获得度量值ca。

ca＝[O+(Bt/r)]/[1/(1-ef)]…表达式1

这里，r是指示数据速率的值(Mb/s)。另外，ef是指示帧差错率的值。另外，Bt是指示帧尺寸的值。此外，O是物理层(PHY)的固有值。

在Etc(等等)字段318中，存储其它管理信息。

图4的c中示出的PREQ(路径请求信号)是用于请求产生以特定信息处理装置为目的地的网状路径的信号。

如图4的c中所示，在PREQ中存在多个字段(319至328)。

在Length(长度)字段319中，存储指示载荷的长度的信息。

在ActionType(动作类型)字段320中，存储指示该信号是PREQ的标识符。已接收该信号的信息处理装置可以参照ActionType字段320识别出：该接收的信号是PREQ。

在Flags(标记)字段321中，存储指示是否已通过RANN的接收来触发发送PREQ(这是否是主动网状路径产生处理)的信息。

在OrigSTA字段322中，存储指示用作网状路径产生的请求源的信息处理装置(发送源站)的标识符(地址)。这里，虽然PREQ通过多跳中继被传送到远处地点，但是已接收PREQ的信息处理装置可以参照OrigSTA字段322识别出哪个信息处理装置是接收的PREQ的发送源站。

在DestSTA字段323中，存储指示用作网状路径产生的请求目的地的信息处理装置(目的地站)的标识符。当利用存储在DestSTA字段323中的标识符指定的信息处理装置(目的地站)接收到PREQ时，该装置响应于此利用PREP进行答复。因此，产生双向网状路径。

在SeqNum字段324中，存储用于识别PREQ的标识符。例如，每次从发送源站发送PREQ时，递增加的值被存储在SeqNum字段324中。换句话说，存在这样的情况：虽然多次从发送源站发送PREQ，但是已接收PREQ的信息处理装置可以参照SeqNum字段324识别出接收的PREQ是否是与以前接收的PREQ相同的PREQ。

在HopCount(帧计数)字段325中，存储指示从发送源站(已首先发送PREQ的信息处理装置)传送PREQ所需的跳数的数值。已接收PREQ的信息处理装置按照多跳传送所接收的PREQ，并且对于每个传送处理，递增的值被存储在HopCount字段325中。

在Metric(度量)字段326中，存储指示来自发送源站(已首先发送PREQ的信息处理装置)的PREQ的到达所需的度量值的值。已接收PREQ的信息处理装置按照多跳传送所接收的PREQ，并且对于每个传送处理，Metric字段326存储通过累加信息处理装置之间的链路的度量值而获得的值。

在Lifetime(寿命)字段327中，存储指示网状路径的寿命的信息。换句话说，当网状路径产生请求成功时，产生有效网状路径(活动网状路径)，并且用于指定该网状路径的寿命的值被存储在Lifetime字段327中。

在Etc(等等)字段328中，存储其它管理信息。

图4的d中示出的PREP(路径答复信号)是用于答复用于产生以特定信息处理装置为目的地的网状路径的请求的信号。

如图4的d中所示，在PREP中存在多个字段(329至338)。

在Length(长度)字段329中，存储指示载荷的长度的信息。

在ActionType(动作类型)字段330中，存储指示该信号是PREP的标识符。已接收该信号的信息处理装置可以参照ActionType字段330识别出：该接收的信号是PREP。

在Flags(标记)字段331中，存储PREP的发送源站(已首先发送PREP的信息处理装置)的属性。

在OrigSTA字段332中，存储指示用作用于产生网状路径的请求源的信息处理装置的标识符。这里，在OrigSTA字段332中转录存储在PREQ的OrigSTA字段322中的信息处理装置(PREQ的发送源站)的标识符。

在DestSTA字段333中，存储指示用作用于产生该网状路径的请求目的地的信息处理装置的标识符。这里，在DestSTA字段333中转录存储在PREQ的DestSTA字段323中的信息处理装置(PREQ的目的地站)的标识符。

在SeqNum字段334中，存储用于识别PREP的标识符。例如，每次从发送源站发送PREP时，递增的值被存储在SeqNum字段334中。换句话说，存在这样的情况：虽然多次从发送源站发送PREP，但是已接收PREP的目的地站可以参照SeqNum字段334识别出接收的PREP是否是与以前接收的PREP相同的PREP。

在HopCount(跳计数)字段335中，存储指示从PREP的发送源站传送PREP所需的跳数的数值。已接收PREP的信息处理装置按照多跳传送所接收的PREP，并且对于每个传送处理，递增的值被存储在HopCount字段335中。

在Metric(度量)字段336中，存储指示来自发送源站的PREP的到达所需的度量值的值。已接收PREP的信息处理装置按照多跳传送所接收的PREP，并且对于每个传送处理，Metric字段336存储通过累加信息处理装置之间的链路的度量值而获得的值。

在Lifetime(寿命)字段337中，存储指示网状路径的寿命的信息。换句话说，当网状路径产生请求成功时，产生有效网状路径(活动网状路径)，并且用于指定该网状路径的寿命的值被存储在Lifetime字段337中。

在Etc(等等)字段338中，存储其它管理信息。

构成通信系统200的信息处理装置通过交换RANN、PREQ和PREP来产生在多跳通信期间需要的路径信息(也被称为传送信息或网状路径信息)。例如，信息处理装置通过交换RANN、PREQ和PREP，以固定时间间隔或不定期地产生多跳通信路径。另外，路径信息是用于指定分组应该被传送到的下一个信息处理装置以便将这些分组传送给目的地信息处理装置的路径信息。这种路径信息被保留在每个信息处理装置内部作为网状路径表。另外，当向特定信息处理装置发送数据分组时，每个信息处理装置参照网状路径表决定将要被指定为接收站的信息处理装置以发送这些数据分组。换句话说，当向特定信息处理装置发送数据分组时，每个信息处理装置参照网状路径表决定应该在RX STA ADDR字段302中指定哪个信息处理装置以发送这些数据分组。将参照图8、图21和图22详细地描述这种网状路径表。

[网状路径表的配置例子]

图8的a示意性地显示网状路径表340的配置，并且图8的b显示网状路径表340的内容的例子。具体地讲，图8的b显示索引346、数据名称347和含义348作为网状路径表340的内容的例子。

如图8的a中所示，以记录形式将网状路径表340记录在存储器150中。另外，设计网状路径表340，从而可以使用目的地站的地址(Dest 341)作为密钥从网状路径表340提取每个记录。另外，作为网状路径表340的记录，存储NextHop(下一跳)342、Metric(度量)343、SeqNum 344和ExpTime 345。应该注意的是，在图8的b中，在索引346中给出用于识别每个记录的参考符号a至d。

在索引346的“a”的NextHop 342中，存储指示数据接下来应该被传送给哪个信息处理装置以便将该数据传送到目的地站的信息处理装置的标识符。换句话说，NextHop 342存储发送站的标识符。

在索引346的“b”的Metric(度量)343中，存储从自身站到网状路径的目的地站的路径度量值。用于这个路径度量值的计算方法将会被示出在图9、图10等中。

在索引346的“c”的SeqNum 344中，存储用于产生网状路径的PREQ或PREP的SeqNum的值(例如，图4的c和d中示出的SeqNum字段324和334)。

在索引346的“d”的ExpTime 345中，存储网状路径的到期时间。基于用于产生网状路径的PREQ或PREP的Lifetime字段327和337(在图4的c和d中示出)决定网状路径的到期时间。

构成通信系统200的每个信息处理装置在请求产生路径或答复该请求时产生路径信息，并且将产生的路径信息写入网状路径表340中。另外，当基于数据将要被传送到的目的地站的地址(Dest 341)传送数据时，构成通信系统200的每个信息处理装置从网状路径表340提取与目的地站对应的记录。另外，信息处理装置执行用于将数据传送到与提取的记录的NextHop 342对应的发送站的传送处理。

[被动网状路径的产生例子]

图9和图10是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。

在图9和图10中，将描述用于使用PREQ和PREP产生网状路径表340的过程。具体地讲，在图9和图10中，将描述这样的情况：当信息处理装置100尝试发送以图1中示出的拓扑中的信息处理装置240为目的地的数据时，信息处理装置100请求产生信息处理装置240之间的网状路径。

如图9的a中所示，信息处理装置100发送已在Dest STA字段323中指定了信息处理装置240的PREQ(在图4的c中示出)。PREQ的配置已被示出在图4的c和图6中。另外，当发送PREQ时，信息处理装置100的控制单元140在将要发送的PREQ的HopCount字段325和Metric字段326中存储零作为初始值。另外，信息处理装置100的控制单元140在将要发送的PREQ的SeqNum字段324中存储通过递增存储在前一次发送的PREQ中的值而获得的值。另外，信息处理装置100的控制单元140在将要发送的PREQ的管理分组的RX STA ADDR字段303(在图4的a中示出)中设置用于将位于附近的每个信息处理装置指定为接收站的广播地址。

应该注意的是，在图9的a中，以粗线箭头示意性地示出从信息处理装置100向每个信息处理装置发送的PREQ的流。另外，PREQ(A)的信号的名称(PREQ)、目的地站的参考符号(Dest＝E)以及发送源站和中继站(包括发送站)的参考符号被给予粗线箭头。

例如，图9的a中示出的PREQ Dest＝E(A)意味着：它是目的地站是信息处理装置240并且发送源站和中继站(包括发送站)是信息处理装置100的PREQ。应该注意的是，这同样适用于下面的附图中的粗线箭头的名称和参考符号。

如图9的a中所示，信息处理装置210、220和230接收从信息处理装置100发送的PREQ。在接收到PREQ时，信息处理装置210、220和230产生以其标识符被存储在接收的PREQ的OrigSTA字段322中的信息处理装置为目的地(以信息处理装置100为目的地)的网状路径信息。另外，信息处理装置210、220和230将产生的网状路径信息记录在网状路径表340中，作为以信息处理装置100为目的地的网状路径信息。

在这种情况下，每个信息处理装置将信息处理装置100的标识符(地址)存储在网状路径表340的Dest 341中。另外，每个信息处理装置将接收的PREQ的TX STA ADDR字段303的标识符(地址)存储在网状路径表340的索引346的“a”的NextHop 342中。

另外，每个信息处理装置获取接收的PREQ的发送站和自身装置之间的链路的度量值。例如，信息处理装置210获取接收的PREQ的发送站(信息处理装置100)和自身装置(信息处理装置210)之间的链路的度量值。随后，每个信息处理装置通过将获取的链路的度量值与存储在接收的PREQ的Metric字段326中的值相加来计算路径度量值。然后，每个信息处理装置将计算的路径度量值存储在网状路径表340的索引346的“b”的Metric 343中。

这里，接收的PREQ的发送站是与存储在TX STA ADDR字段303中的标识符对应的信息处理装置，并且在图9中示出的例子中是信息处理装置100。另外，接收的PREQ的发送站和自身装置之间的链路的度量值是例如指示以多少Mbps可在该链路上实现传送的值。

另外，每个信息处理装置将接收的PREQ的SeqNum字段324的值存储在网状路径表340的索引346的“c”的SeqNum 344中。

另外，每个信息处理装置将通过将存储在PREQ的Lifetime字段327中的值与PREQ的接收时间相加而获得的值(到期时间)存储在网状路径表340的索引346的“d”的ExpTime345中。以该方式产生的网状路径被称为在存储在网状路径表340的索引346的“d”的ExpTime 345中的到期时间之前的有效网状路径。

以这种方式，信息处理装置210、220和230产生以信息处理装置100为目的地的网状路径。

另外，如图9的b中所示，已接收PREQ的各个信息处理装置210、220和230传送接收的PREQ，因为接收的PREQ的DestSTA字段323的标识符不是它们的标识符。在这种传送时，信息处理装置210、220和230递增所接收的PREQ的HopCount字段325的值。然后，以前计算的路径度量值被存储在Metric字段326中，并且在其他PREQ的字段中转录接收的PREQ的值。另外，信息处理装置210、220和230在RX STA ADDR字段302中设置用于将位于附近的每个信息处理装置指定为接收站的广播地址。

在接收到传送的PREQ时，例如，信息处理装置240产生以其标识符在上述过程中被存储在接收的PREQ的OrigSTA字段322中的信息处理装置为目的地(以信息处理装置100为目的地)的网状路径信息。然后，信息处理装置240将产生的网状路径信息记录在网状路径表340中，作为其接收者被设置为信息处理装置100的网状路径信息。

这里，如图9的b中所示，信息处理装置240从信息处理装置220和230接收这种PREQ信号。当以这种方式从多个信息处理装置接收到PREQ信号时，信息处理装置240选择具有低路径度量值的路径作为有效网状路径，并且丢弃具有高路径度量值的PREQ。

在图9中示出的例子中，假设这样的情况：从信息处理装置230传送的PREQ的路径度量值低于从信息处理装置220传送的PREQ的路径度量值。在这种情况下，信息处理装置240产生其NextHop342被设置为信息处理装置230的网状路径，作为以信息处理装置100为目的地的网状路径。

另外，由于信息处理装置240将自身装置指定为接收的PREQ的DestSTA字段323，所以该装置产生用于答复这个PREQ的PREP。因此，如图10的a中所示，信息处理装置240通过将以PREQ的OrigSTA字段322为目的地的NextHop指定为接收站来发送产生的PREP信号。

在这种情况下，信息处理装置240在OrigSTA字段332和DestSTA字段333中转录存储在PREQ中的值，并且在HopCount字段335和Metric字段336中存储零作为初始值。另外，信息处理装置240在SeqNum 344中存储通过递增存储在以前发送的PREQ或PREP中的值而获得的值。另外，信息处理装置240在RX STAADDR字段302中设置以PREQ的OrigSTA为目的地的NextHop(在这种情况下，信息处理装置230)，以按照单播发送给信息处理装置230。

在接收到从信息处理装置240发送的PREP时，信息处理装置230产生以其标识符在上述过程中被存储在接收的PREP的DestSTA字段333中的信息处理装置为目的地(以信息处理装置240为目的地)的网状路径信息。然后，信息处理装置230将产生的网状路径信息记录在网状路径表340中，作为其目的地被设置为信息处理装置240的网状路径信息。以这种方式，在接收到从信息处理装置240发送的PREP时，信息处理装置230产生以信息处理装置240为目的地的网状路径。

如图10的b中所示，接收的PREP的OrigSTA字段332的标识符不是已接收PREP的信息处理装置230的。由于这个原因，信息处理装置230将接收的PREP传送给与接收的PREP的OrigSTA字段332的标识符对应的信息处理装置。在这种传送时，信息处理装置230递增接收的PREP的HopCount字段335的值。然后，在上述过程中计算的路径度量值被存储在Metric字段336中，并且在其他PREP的字段中转录接收的PREP的值。另外，为了按照单播发送PREP，信息处理装置230在RX STA ADDR字段302中设置以信息处理装置100为目的地的网状路径的NextHop 342的地址(信息处理装置100的地址)。因此，执行从信息处理装置230到信息处理装置100的PREP的单播发送，如图10的b中所示。

在接收到从信息处理装置230发送的PREP时，信息处理装置100产生以其标识符在上述过程中被存储在接收的PREP(以信息处理装置240为目的地)的DestSTA字段333中的信息处理装置为目的地的网状路径信息。然后，信息处理装置100将产生的网状路径信息记录在网状路径表350中，作为其目的地被设置为信息处理装置240的网状路径信息。

以这种方式，信息处理装置100产生以信息处理装置240为目的地的网状路径。另外，由于接收的PREP的OrigSTA字段332的标识符是信息处理装置100的，所以该装置结束信息处理装置100和信息处理装置240之间的双向网状路径产生过程，而不执行连续的传送处理。

其后，在产生的网状路径的到期时间(ExpTime 345)过去之前，可以参照产生并且保留在每个信息处理装置中的网状路径记录。由于这个原因，在到期时间过去之前，当在信息处理装置100和信息处理装置240之间交换数据时，可以参照保留在每个信息处理装置中的网状路径记录，以按照多跳中继执行通信。

[主动网状路径的产生例子]

如上所述，当需要实际数据传送时，开始被动网状路径的产生。然而，不管数据传送的必要性如何，存在预先产生网络上的特定信息处理装置和其他信息处理装置之间的网状路径的技术。这种技术被称为主动网状路径产生。当例如在网状网络上存在连接到外部网络的网关并且装置从该网关连接到因特网时，方便的是预先创建用作网关的信息处理装置之间的网状路径。由于这个原因，存在产生主动网状路径的情况。因此，在图11至图13中，将描述产生主动网状路径的例子。

图11至图13是显示由构成根据本技术的第一实施例的通信系统200的信息处理装置执行的主动网状路径的产生的例子的示图。在图11和图13中，示出这样的例子：信息处理装置100具有网关功能并且信息处理装置100用作路径的根站。

如图11的a中所示，在产生主动网状路径时，用作路径的根站的信息处理装置100定期地或不定期地按照广播发送RANN(根声明信号)。换句话说，为了发送RANN，广播的地址被存储在RX STA ADDR字段302中。

另外，如图4的b和c中所示，RANN基本上与PREQ相同，不同之处在于这样的事实：RANN不具有DestSTA字段和Lifetime字段。

另外，由已接收RANN的每个信息处理装置执行的每个处理基本上与当接收到PREQ时执行的处理相同。换句话说，已接收RANN的每个信息处理装置更新接收的RANN的HopCount字段316和Metric字段317。然后，按照广播将更新的RANN朝着位于附近的信息处理装置传送，如图11的b中所示。

这里，由于按照广播将RANN朝着位于附近的信息处理装置传送，所以每个信息处理装置可多次从不同信息处理装置接收RANN。在这种情况下，利用RANN的每次接收来计算路径度量值，并且仅使用具有低路径度量值的RANN作为有效RANN执行每个处理。确定已从其发送具有最低路径度量值的RANN的信息处理装置(邻近信息处理装置)，并且记录已发送具有最小值的RANN的信息处理装置。

已接收RANN的每个信息处理装置发送PREQ，以在其标识符被存储在RANN的OrigSTA字段314中的信息处理装置之间产生网状路径。换句话说，已接收RANN的每个信息处理装置发送在DestSTA字段323中存储RANN的OrigSTA字段314的标识符的PREQ。

这里，每个信息处理装置已经确定信号应该经由哪个信息处理装置(邻近信息处理装置)被发送给其标识符被存储在接收的RANN的OrigSTA字段314中的信息处理装置，以使路径度量值最小化。当为此一起使用RANN时，具有最小路径度量值的信息处理装置(邻近信息处理装置)被设置为接收站，并且按照单播而不是按照广播发送PREQ。在这种情况下，在PREQ的Flags字段321中，存储这样的事实：它是由于RANN的接收而发送的PREQ。另外，图12的a显示这样的例子：信息处理装置240发送将信息处理装置230指定为接收站的PREQ。由于除了以上处理之外的关于PREQ的每个处理与产生被动网状路径时的处理相同，所以将会在这里省略描述。

另外，如图12的b中所示，在从信息处理装置240接收到PREQ时，信息处理装置230更新以信息处理装置240为目的地的网状路径，并且还将PREQ传送给信息处理装置100。

另外，如图13的a中所示，在从信息处理装置230接收到PREQ时，信息处理装置100更新以信息处理装置240为目的地的网状路径，并且响应于接收的PREQ，利用PREP进行答复。

另外，如图13的b中所示，在从信息处理装置100接收到PREP时，信息处理装置230更新以信息处理装置100为目的地的网状路径，并且还将PREP传送给信息处理装置240。

在从信息处理装置230接收到PREP时，信息处理装置240更新以信息处理装置100为目的地的网状路径，并且结束信息处理装置240和信息处理装置100之间的双向网状路径产生过程。

应该注意的是，作为用于配置上述这种无线网络系统的技术，广泛地知道IEEE标准802.11-2012(用于信息技术的IEEE标准-电信和系统之间的信息交换-局域网和城域网-具体要求部分11：无线LAN介质访问控制(MAC)和物理层(PHY)规范)。

[关于网状路径的产生和维护管理]

如上所述，构成通信系统200的每个信息处理装置交换信号(PREQ、PREP和RANN)以产生网状路径，并且执行网状路径的维护管理。因此，重要的是通过对每个处理进行改变或添加来更合适地执行网状路径的产生和维护管理。将在以下描述这一点。

这里，假设这样的情况：如图1中所示地放置各个信息处理装置并且展开各链路(由虚线251至257指示)。在这种情况下，假设第一链路(由虚线251指示)的度量值是100，假设第二链路(由虚线252指示)的度量值是100，并且假设第三链路(由虚线253指示)的度量值是400。另外，假设第四链路(由虚线254指示)的度量值是150，并且假设第五链路(由虚线255指示)的度量值是400。另外，假设第六链路(由虚线256指示)的度量值是100，并且假设第七链路(由虚线257指示)的度量值是200。

[关于被动网状路径的产生]

图14至图15是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的被动网状路径的产生的例子的示图。在图14和图15中，示出这样的情况：信息处理装置100请求信息处理装置220产生网状路径。

如图14的a中所示，信息处理装置100按照广播发送在DestSTA字段323中指定信息处理装置220的PREQ。这个PREQ被直接发送给信息处理装置220。因此，在接收到PREQ时，信息处理装置220利用PREP开始响应处理，如图14的b中所示。因此，完成信息处理装置100和信息处理装置220之间的网状路径的产生。

在信息处理装置100和信息处理装置220之间产生网状路径之后，当信息处理装置210传送接收的PREQ时，信息处理装置220接收该PREQ，如图15的a中所示。

这里，经过信息处理装置210的路径的度量值(200(＝100+100))小于信息处理装置100和信息处理装置220之间的链路的度量值(400)。由于这个原因，当接收到由信息处理装置210发送的PREQ时，信息处理装置220再一次利用PREP开始响应处理，如图15的b中所示。然后，当信息处理装置210将该PREP传送给信息处理装置100时，可以设置经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径(具有最小度量值的路径)。

然而，在设置具有最小度量值的路径之前，可能设置错误路径(其度量值并非最小的路径)，如图14中所示。

因此，将会在本技术的实施例中示出用于防止设置错误路径的例子。例如，将会在本技术的第一实施例中示出这样的例子：PREQ的目的地站在接收到PREQ之后立即设置定时器(时间窗口)而不利用PREP进行答复，并且在定时器结束的定时利用PREP开始响应处理。

[关于被动网状路径的产生]

图16是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的被动网状路径的产生的例子的示图。在图16中，示出这样的情况：信息处理装置100请求信息处理装置210产生网状路径。

如图14和图15中所示，假设这样的情况：设置经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径(具有最小度量值的路径)。假设这样的情况：信息处理装置100在该状态下请求信息处理装置210设置新的网状路径。

如图16中所示，信息处理装置100按照广播发送在DestSTA字段323中指定信息处理装置210的PREQ。这个PREQ也被直接发送给信息处理装置220。由于这个原因，在接收到该PREQ时，信息处理装置220开始该PREQ的接收处理。换句话说，信息处理装置220产生(在这种情况下，更新)以与PREQ的OrigSTA字段322对应的信息处理装置100为目的地的网状路径信息，并且在网状路径表340中将该信息记录为将要针对信息处理装置100记录的信息。

利用这些处理，重写所设置的路径信息(经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径(具有最小度量值的路径))。在如上所述的重写的情况下，存在信息处理装置220不能在正确的路径(具有最小度量值的路径)上通信的担心。

因此，在本技术的第一实施例中，将会示出这样的例子：当接收到PREQ时，网状路径的记录被保留作为保留的信息而不被重写，并且在发送PREP的定时，该保留的信息被反映为网状路径的信息。

[关于主动网状路径的产生]

图17和图18是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。在图17和图18中，将会示出这样的情况：信息处理装置100是根站并且定期地发送RANN。

如图17的a中所示，信息处理装置100按照广播发送RANN。这个RANN被直接发送给信息处理装置220。因此，在接收到该RANN时，信息处理装置220开始PREQ的发送处理以产生主动网状路径，如图17的b中所示。当信息处理装置100响应于此将PREP发送给信息处理装置220时，完成信息处理装置100和信息处理装置220之间的网状路径的产生。

即使在如上所述地产生网状路径之后，信息处理装置210也传送该RANN，如图18的a中所示。在接收到如上所述由信息处理装置210传送的RANN时，信息处理装置220如图18的b中所示地再一次开始PREQ的发送处理，因为经过信息处理装置210的路径具有较低度量值。

利用这些处理，可以设置经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径(具有最小度量值的路径)。然而，在产生主动网状路径时，可能在设置具有最小度量值的路径之前设置错误路径(其度量值并非最小的路径)，如图17中所示。

因此，将会在本技术的实施例中示出用于防止设置错误路径的例子。例如，将会在本技术的第一实施例中示出这样的例子：在接收到RANN之后立即设置定时器(时间窗口)而不发送PREQ，并且在定时器结束的定时开始PREQ的响应处理。

[关于有效网状路径的更新]

这里，假设这样的情况：设置经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径的有效网状路径(具有最小度量值的路径)。

如上所述，为网状路径设置到期时间。然而，当在到期时间接近的同时正在活动地执行数据分组的发送和接收时，可执行在网状路径变为无效之前刷新网状路径的处理。通过例如执行诸如针对其到期时间已被确定为接近的记录的目的地站产生PREQ的处理来实现这个刷新处理。具体地讲，例如，信息处理装置在数据分组的传送期间参照网状路径表340的记录，并且确定存储在ExpTime 345中的到期时间是否正在接近。然后，当到期时间被确定为正在接近时，该信息处理装置执行诸如产生去往该记录的目的地站的PREQ的处理。

这里，基于去往其的PREQ和PREP的Lifetime字段327和337的值来设置ExpTime345的设置值。因此，假设：用于刷新网状路径(PREQ的产生处理)的开始同时发生在信息处理装置100、信息处理装置210和信息处理装置220中。当用于刷新网状路径(PREQ的产生处理)的开始同时发生时，交换用于产生网状路径的许多管理信号，这增加了无线通信的开销。

因此，将会在本技术的实施例中示出减少不必要的开销的例子。例如，将会示出这样的例子：根据对网状路径执行刷新处理的信息处理装置的位置来改变用于触发用于其到期时间正在接近的网状路径的刷新处理的条件。

[关于由部分地交叠的网状路径的产生引起的开销]

这里，假设这样的情况：产生经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径的网状路径(具有最小度量值的路径)。存在这样的情况：在如上所述产生网状路径之后，信息处理装置100产生与信息处理装置210的其他网状路径。

这里，为了使信息处理装置100产生与信息处理装置210的网状路径，信息处理装置100需要发送在DestSTA字段323中设置了信息处理装置210的PREQ。以这种方式，为了使信息处理装置100产生与信息处理装置210的网状路径，发生用于产生该网状路径的管理信号的交换。重要的是将管理信号的开销抑制到尽可能低的水平。

另外，对于由信息处理装置100在信息处理装置220之间设置的网状路径，信息处理装置100的NextHop 342被设置为信息处理装置210。因此，明显的是，以信息处理装置210为目的地的信息处理装置100的NextHop 342被设置为信息处理装置210。然而，即使在这种情况下，信息处理装置100也需要交换新的管理信号，以产生信息处理装置210之间的网状路径。

因此，在本技术的第一实施例中，将会示出这样的例子：当产生网状路径时，也产生(暂时保留并且更新)以与NextHop对应的信息处理装置为目的地的网状路径记录。另外，在本技术的第一实施例中，将会示出这样的例子：当NextHop的记录被更新时，路径的刷新处理被设置为尽可能晚地触发。

[关于有效网状路径的更新]

图19是显示在根据本技术的第一实施例的通信系统200中设置有效网状路径的情况的示图。在图19中，示出这样的例子：设置经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径的有效网状路径(由粗线251和252指示)(具有最小度量值的路径)。

这里，假设这样的情况：当图19中示出的网状路径的到期时间正在接近时，该网状路径被刷新并且被更新。在这种情况下，信息处理装置100如图20的a中所示地按照广播发送在DestSTA字段323中设置了信息处理装置220的PREQ，以刷新该网状路径。

已接收从信息处理装置100发送的PREQ的信息处理装置210按照广播发送该PREQ，以传送接收的PREQ。另外，已接收由信息处理装置210发送的PREQ的信息处理装置220可以选择经过信息处理装置210的正确路径，然后利用PREP执行响应处理。

然而，也假设这样的情况：该PREQ未被正确地从信息处理装置100传送到信息处理装置220。例如，假设这样的情况：由于诸如与其他信号冲突的原因，该PREQ未被正确地传送。

这里，在广播发送中，当未执行根据自动重复请求(ARQ)的传送时，无法检测信号的冲突。因此，当如图20的b中所示从信息处理装置210到信息处理装置220的PREQ的广播发送失败(由×标记指示)时，信息处理装置220不能接收该PREQ。

在这种情况下，基于直接从信息处理装置100发送的PREQ的接收结果，信息处理装置220产生PREP的答复信号并且利用该PREP直接答复信息处理装置100。在这种情况下，通过网状路径刷新处理，可能设置错误路径而非正确路径。

换句话说，替代经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径(正确路径)，可能设置不经过信息处理装置210的信息处理装置100和信息处理装置220之间的路径(错误路径)。

因此，在本技术的第二实施例中，将会示出这样的例子：当管理信息(PREQ或RANN)被发送给与有效网状路径的NextHop对应的信息处理装置时，按照广播和单播发送相同的管理信息。将会在本技术的第二实施例中示出这个例子。

[网状路径表的配置例子]

图21和图22是示意性地显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的网状路径表(网状路径表350)的例子的示图。

在图21中，示意性地示出网状路径表350的配置，并且在图22中，示出网状路径表350的内容的例子。具体地讲，在图22中，索引346、数据名称347和含义348被示出为网状路径表350的内容的例子。应该注意的是，通过将新的信息添加到图8中示出的网状路径表340来产生图21和图22中示出的网状路径表350。特别地，参考符号f至k、n、p和q的信息是新添加的信息。因此，相同参考符号被给予图21和图22中与图8中示出的网状路径表340相同的部分，并且其描述的一部分将会被省略。另外，图21对应于图8的a，并且图22对应于图8的b。

如图21中所示，网状路径表350被以记录形式记录在存储器150中。为了方便本技术的实施例中的描述起见，示出这样的例子：通过将新的信息添加到图8中示出的网状路径表340而产生的网状路径表350被作为一个表管理。然而，新添加的信息(参考符号f至k、n、p和q的信息)可被作为与网状路径表340分开的表(或在分开的存储器中)管理。

在索引346的“e”的ProactiveFlag(主动标记)351中，存储指示网状路径是否是已主动地产生的网状路径的标记。

在索引346的“f”的ActReason(动作原因)352中，存储指示自身装置位于该网状路径中的哪个位置的值。作为这个值，存储指示例如自身装置是OrigSTA、DestSTA还是当产生该网状路径时与OrigSTA相距某个跳数的中继站的值。

在索引346的“g”的Candidate(Cand.)Flag 353中，存储指示在索引346的“f”之后的信息是否有效的标记。

在索引346的“h”的Cand.NextHop 354中，存储当已接收PREQ(或RANN)时被确定为朝着这个记录的目的地站的候选NextHop的信息处理装置的标识符。这里，这个记录的目的地站表示其标识符被存储在接收的PREQ(或RANN)的OrigSTA中的信息处理装置。

在索引346的“i”的Cand.Metric 355中，存储当接收到PREQ(或RANN)时计算的路径度量值。这个路径度量值表示通向这个记录的目的地站(即，PREQ(或RANN)的OrigSTA)的路径度量值。

在索引346的“j”的Cand.SeqNum 356中，存储当产生这个记录时使用的PREQ(或RANN)的SeqNum的值。

在索引346的“k”的Cand.ExpTime 357中，存储基于当产生这个记录时使用的PREQ的Lifetime决定的到期时间。

在索引346的“n”的Cand.ActReason 358中，存储指示自身装置所在的网状路径上的位置的值。作为这个值，例如，存储指示自身装置是OrigSTA、DestSTA还是当产生该网状路径时与OrigSTA相距某个跳数的中继节点的值。

在索引346的“p”的Cand.Neighbor(NB.)Metric 359中，存储当使用这个记录时使用的PREQ(或RANN)的发送站之间的链路度量值。

在索引346的“q”的Cand.NB.ExpTime 360中，存储基于当使用这个记录时使用的PREQ的Lifetime决定的到期时间。

在接收PREQ和RANN时，针对与PREQ或RANN的OrigSTA对应的目的地站的记录，记录这些项(参考符号f至k、n、p和q)。另外，当网状路径将要被更新时，在发送PREP的定时，它们被称为原始数据。

[信息处理装置的操作例子]

接下来，将参照附图详细地描述信息处理装置的操作例子。应该注意的是，在以下的每个操作例子中，将会仅描述信息处理装置100；然而，该描述可被应用于其它信息处理装置的操作。

[当接收PREQ时的处理例子]

图23是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。将参照图24详细地描述这种更新。

这里，请求产生网状路径的信息处理装置根据上述过程发送PREQ。因此，在图24中，示出由已接收PREQ的信息处理装置100执行的信号发送和接收处理的处理过程的例子。应该注意的是，与图4中示出的信号的参考符号相同的参考符号被给予在这个例子中示出的信号的参考符号。另外，与图21中示出的网状路径表350的参考符号相同的参考符号被给予在这个例子中示出的网状路径表350的参考符号。另外，这同样适用于在以下的每个操作例子中示出的每个参考符号。

已接收PREQ的信息处理装置100的控制单元140计算通向其标识符被存储在接收的PREQ的OrigSTA字段322中的信息处理装置(发送源站)的路径度量值(步骤S801)。例如，信息处理装置100的控制单元140获取已发送所接收的PREQ的发送站(其标识符(地址)被存储在TX STA ADDR字段303中的信息处理装置)和自身站之间的链路度量值。例如，信息处理装置100的控制单元140可以基于当前信标的接收信号强度指示符(RSSI)估计发送站和自身站之间的链路度量值。例如，RSSI和度量值的对应表被预先保存，并且使用这个表，可以从RSSI估计度量值。接下来，信息处理装置100的控制单元140将从该加法获得的链路度量值与存储在接收的PREQ的Metric字段326中的值相加，并且由此计算路径度量值(步骤S801)。

然后，信息处理装置100的控制单元140从网状路径表350提取其目的地(Dest341)被设置为其标识符被存储在接收的PREQ的OrigSTA字段322中的发送源站的记录(步骤S802)。这个记录也将会被称为结构变量TAB。

接下来，信息处理装置100的控制单元140确定是否存在其目的地被设置为其标识符被存储在OrigSTA字段322中的发送源站的记录(步骤S803)。当不存在这种记录(步骤S803)时，信息处理装置100的控制单元140在网状路径表350中产生其目的地(Dest 341)被设置为该发送源站的新记录(步骤S804)。

另外，当存在其目的地被设置为其标识符被存储在OrigSTA字段322中的发送源站的记录(步骤S803)时，信息处理装置100的控制单元140确定是否将要设置候选路径(步骤S805)。换句话说，信息处理装置100的控制单元140确定接收的PREQ的SeqNum字段324的值是否大于TAB的Cand.SeqNum 356的值(图21中示出)。另外，信息处理装置100的控制单元140确定这些值是否一致、以及计算的路径度量值(从发送源站到自身装置的路径度量值)是否小于TAB的Cand.Metric 355的值(图21中示出)。

当满足作为候选路径的这些条件(步骤S805)时，信息处理装置100的控制单元140确定此时接收的PREQ的发送站是通向提取的记录的目的地站的候选路径(步骤S805)。在这种情况下，信息处理装置100的控制单元140将该信息存储在其每个记录项中，如图23的a中所示(步骤S806)。这对应于暂时保留候选路径信息的处理(步骤S806)。

具体地讲，索引346的“e”的ProactiveFlag 351基于接收的PREQ的flags字段321或DestSTA字段323存储真值或假值。换句话说，当flags字段321指示主动网状路径产生处理、或者在DestSTA字段323中指定了广播时，存储真值。另一方面，在其它情况下存储假值。

另外，在索引346的“g”的Cand.Flag 353中，设置该信息有效的指示。也就是说，存储真值。

另外，在索引346的“h”的Cand.NextHop 354中，存储所接收的PREQ的TX STA ADDR字段303的标识符。

另外，在索引346的“i”的Cand.Metric 355中，存储计算的路径度量值(从发送源站到自身装置的路径度量值)。

另外，在索引346的“j”的Cand.SeqNum 356中，存储被存储在接收的PREQ的SeqNum字段324中的值。

另外，在索引346的“k”的Cand.ExpTime 357中，存储通过将当前时间与存储在接收的PREQ的Lifetime字段327中的值相加而获得的值(网状路径的到期时间)。

另外，在索引346的“n”的Cand.ActReason 358中，当自身装置被记录在PREQ的DestSTA字段323中时，存储2。在这种情况下，刷新处理被设置为在第二早的时间触发。另一方面，当自身装置未被记录在PREQ的DestSTA字段323中时，存储PREQ的HopCount字段325的值×2+4。

另一方面，当它被确定为不是候选路径(步骤S805)时，信息处理装置100的控制单元140丢弃该PREQ，并且结束PREQ接收处理的操作。

然后，信息处理装置100的控制单元140确定接收的PREQ的发送源站是否与发送站一致(步骤S807)。换句话说，信息处理装置100的控制单元140确定存储在PREQ的OrigSTA字段322中的标识符是否与存储在PREQ的TX STA ADDR字段303中的标识符一致(步骤S807)。这里，当接收的PREQ的发送源站与发送站不一致时，这意味着已从其他信息处理装置(发送源站)发送了接收的PREQ。

另外，当接收的PREQ的发送源站与发送站不一致(步骤S807)时，信息处理装置100的控制单元140从网状路径表350提取其目的地被设置为发送站的记录(步骤S808)。换句话说，信息处理装置100的控制单元140从网状路径表350提取其目的地被设置为其标识符被存储在TX STA ADDR字段303中的发送站的记录(步骤S808)。

然后，信息处理装置100的控制单元140确定是否存在其目的地被设置为其标识符被存储在TX STA ADDR字段303中的发送站的记录(步骤S809)。当不存在这种记录(步骤S809)时，控制单元140在网状路径表350中产生其目的地(Dest 341)被设置为该发送站的新记录(步骤S810)。

另外，假设这样的情况：存在其目的地被设置为其标识符被存储在TX STA ADDR字段303中的发送站的记录(步骤S809)。在这种情况下，信息处理装置100的控制单元140存储接收的PREQ的内容作为直接候选通信站(邻近候选通信站)(步骤S811)。换句话说，信息处理装置100的控制单元140将该信息存储在其每个记录项中，如图23的b中所示(步骤S811)。这对应于暂时保留候选路径信息的处理(步骤S811)。

具体地讲，在索引346的“g”的Cand.Flag 353中，存储该信息有效的事实。换句话说，存储真值。

另外，在索引346的“p”的Cand.NB.Metric 359中，存储接收的PREQ的发送站和自身站之间的链路度量值。

另外，在索引346的“q”的Cand.NB.ExpTime 360中，存储通过将当前时间与存储在接收的PREQ的Lifetime字段327中的值相加而获得的值(网状路径的到期时间)。

然后，信息处理装置100的控制单元140确定接收的PREQ的目的地站是否与自身站一致(步骤S812)。换句话说，信息处理装置100的控制单元140确定存储在接收的PREQ的DestSTA字段323中的标识符是否与自身装置的标识符一致(步骤S812)。

然后，当接收的PREQ的目的地站与自身站不一致(步骤S812)时，信息处理装置100的控制单元140执行接收的PREQ的传送处理(步骤S813)。在这种情况下，信息处理装置100的控制单元140利用该路径度量值更新接收的PREQ的Metric字段326，并且利用递增的值更新HopCount字段325，然后传送具有更新的字段的PREQ(步骤S813)。

当接收的PREQ的目的地站与自身站一致(步骤S812)时，信息处理装置100的控制单元140利用PREP开始响应处理，而不执行接收的PREQ的传送处理(步骤S814)。这里，信息处理装置100的控制单元140并不立即利用PREP执行答复，而是设置用于在发送PREP之前保持宽限期的定时器(步骤S814)。应该注意的是，当已经设置了用于以与接收的PREQ的OrigSTA字段322对应的发送源站为目的地的答复处理的定时器时，该处理结束，没有进一步的操作。

[定时器的设置例子]

接下来，将描述在利用PREQ的答复处理中设置的定时器。

如上所述，当产生路径时，信息处理装置等待，直至目的地站在该装置发送PREQ之后利用PREP进行答复为止。当在从PREQ的发送过去预定时间段之后没有答复时，该信息处理装置重新发送PREQ。因此，如果显著超过定时器的值(在发送PREP之前的宽限期)，则存在这样的担心：由于PREP的发送的延迟导致PREQ的浪费的重新发送。

基于例如在该系统中使用的参数值决定在PREQ的重新发送之前花费的时间。例如，IEEE 802.11s标准将在PREQ的重新发送之前花费的时间规定为最少等于2×(dot11MeshHWMPnetDiameterTraversalTime)或比2×(dot11MeshHWMPnetDiameterTraversalTime)更长。这里，(dot11MeshHWMPnetDiameterTraversalTime)是从信息处理装置发送路径请求信号起到通过该信号的中继在网络上传播该信号的处理所需的估计值。由于这个原因，需要将定时器的值(在发送PREP之前的宽限期)设置为小于该估计值的值。

另外，例如，IEEE 802.11s标准规定指示在该信息处理装置发送路径请求信号之后路径请求信号在网络上传播所需的中继的跳数的估计值。具体地讲，作为该估计值，决定参数(dot11MeshHWMPnetDiameter)。使用这些参数，可以利用下面的表达式计算每个跳的传送时间的估计值A。

A＝(dot11MeshHWMPnetDiameterTraversalTime)÷(dot11MeshHWMPnetDiameter)

另外，定时器的值(在发送PREP之前的宽限期)被优选地设置为大于该估计值A。

考虑到以上几点，定时器的值(在发送PREP之前的宽限期)B被优选地设置为满足下面的条件。

B<(dot11MeshHWMPnetDiameterTraversalTime)×C

B>A×D

这里，C是常数，并且例如，可被设置从大约4至16的值。另外，D是常数，并且可被设置从大约1至8的值。

如上所述，如果定时器的值(在发送PREP之前的宽限期)太短，则定时器的值(在发送PREP之前的宽限期)没用，但是如果它太长，则导致该系统的不稳定行为，因此设置合适的值是很重要的。

如上所述，控制单元140可以基于这两个估计值(dot11MeshHWMPnetDiameterTraversalTime和dot11MeshHWMPnetDiameter)来决定定时器的值(预定时间)。

[PREP的接收处理和发送处理]

当上述用于PREP的发送的定时器结束时，或者当已接收以除自身站之外的信息处理装置为目的地的PREP时，信息处理装置100开始PREP的发送处理。因此，将使用图25至图28描述在发送PREP时的处理。

图25和图26是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。将参照图27详细地描述这种更新。

图27和图28是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的过程的例子的流程图。

首先，信息处理装置100的控制单元140确定是将要作为针对以自身站为目的地的PREQ的答复处理来开始此时的处理，还是将要根据PREP的接收来开始此时的处理(步骤S821)。当将要作为针对以自身站为目的地的PREQ的答复处理来开始该处理(步骤S821)时，信息处理装置100的控制单元140转录来自PREQ等的信息，并且产生将要发送的PREP(步骤S833)。通过以这种方式产生将要发送的PREP，准备发送处理(步骤S833)。

当将要根据PREP的接收来开始该处理(步骤S821)时，信息处理装置100的控制单元140从网状路径表350提取与接收的PREP的发送源站对应的记录(步骤S822)。换句话说，信息处理装置100的控制单元140从网状路径表350提取其目的地(Dest 341)被设置为其标识符被存储在接收的PREP的DestSTA字段333中的发送源站的记录(步骤S822)。

接下来，信息处理装置100的控制单元140确定是否存在其目的地被设置为其标识符被存储在DestSTA字段333中的发送源站的记录(步骤S823)。当不存在这种记录(步骤S823)时，信息处理装置100的控制单元140在网状路径表350中产生其目的地(Dest 341)被设置为该发送源站的新记录(步骤S824)。

另外，当存在其目的地被设置为其标识符被存储在DestSTA字段333中的发送源站的记录(步骤S823)时，信息处理装置100的控制单元140更新该记录，如图25的a中所示(步骤S825)。这是与设置网状路径对应的处理。

具体地讲，在索引346的“a”的NextHop 342中，存储PREP的TX STA ADDR字段303。另外，在索引346的“b”的Metric 343中，存储通过将发送站和自身站之间的链路度量值与PREP的Metric字段相加而计算的路径度量值。另外，在索引346的“c”的SeqNum 344中，存储PREP的SeqNum的值。另外，在索引346的“d”的ExpTime 345中，存储通过将当前时间与PREP的Lifetime相加而获得的值。另外，在索引346的“f”的ActReason 352中，当自身站是PREP的OrigSTA字段332时，存储1，并且在其它情况下，存储PREP的HopCount字段335的值×2+3。通过在索引346的“f”的ActReason 352中存储1，刷新处理可被设置为尽可能早地触发。另外，假值被存储在索引346的“g”的Cand.Flag 353中，并且与存储在索引346的“c”的SeqNum344中的值相同的值被存储在索引346的“j”的Cand.SeqNum中。

然后，信息处理装置100的控制单元140确定接收的PREP的发送源站是否与接收的PREP的发送站一致(步骤S826)。换句话说，信息处理装置100的控制单元140确定接收的PREP的DestSTA字段333的标识符是否与接收的PREP的TX STA ADDR字段303的标识符一致(步骤S826)。

当接收的PREP的发送源站与接收的PREP的发送站不一致(步骤S826)时，信息处理装置100的控制单元140从网状路径表350提取其目的地站被设置为发送站的记录(步骤S827)。换句话说，信息处理装置100的控制单元140从网状路径表350提取其目的地(Dest341)被设置为其标识符被存储在接收的PREP的TX STA ADDR字段303中的发送站的记录(步骤S827)。

接下来，信息处理装置100的控制单元140确定是否存在其目的地被设置为其标识符被存储在TX STA ADDR字段303中的发送站的记录(步骤S828)。当不存在这种记录(步骤S828)时，信息处理装置100的控制单元140在网状路径表350中产生其目的地(Dest 341)被设置为该发送站的新记录(步骤S829)。

另外，当存在其目的地被设置为其标识符被存储在TX STAADDR字段303中的发送站的记录(步骤S828)时，信息处理装置100的控制单元140更新该记录，如图25的b中所示(步骤S830)。这对应于在产生路径时减少开销的处理，因为此时也产生以NextHop为目的地的网状路径记录。

具体地讲，在索引346的“a”的NextHop 342中，存储PREP的TX STA ADDR字段303。另外，在索引346的“b”的Metric 343中，存储自身站和发送站之间的链路度量值。另外，在索引346的“c”的SeqNum 344中，存储无效值(例如，被确定为“小于”任何值的值)。另外，在索引346的“d”的ExpTime 345中，存储通过将当前时间与PREP的Lifetime字段337的值相加而获得的值。另外，0被存储在索引346的“f”的ActReason 352中。当如上所述将0存储在索引346的“f”的ActReason 352中时，刷新处理可被设置为尽可能晚地触发。另外，假值被存储在索引346的“g”的Cand.Flag 353中，并且另外，与存储在索引346的“c”的SeqNum 344中的值相同的值被存储在索引346的“j”的Cand.SeqNum中。

然后，信息处理装置100的控制单元140确定存储在接收的PREP的OrigSTA字段322中的标识符是否是自身站的(步骤S831)。当存储在接收的PREP的OrigSTA字段322中的标识符是自身站的(步骤S831)时，PREP的接收处理的操作结束。

当存储在接收的PREP的OrigSTA字段322中的标识符不是自身站的(步骤S831)时，信息处理装置100的控制单元140产生PREP(步骤S832)。换句话说，信息处理装置100的控制单元140通过将自身站和发送站之间的链路度量值与接收的PREP的Metric字段336的值相加来更新接收的PREP的Metric字段336的值，利用递增的值更新HopCount，并且由此产生PREP(步骤S832)。以这种方式，通过产生将要传送的PREP，准备发送处理(步骤S832)。

然后，信息处理装置100的控制单元140更新与准备发送的PREP的OrigSTA字段332对应的记录(步骤S834)。换句话说，信息处理装置100的控制单元140从网状路径表350提取与准备发送的PREP的OrigSTA字段332对应的记录。然后，信息处理装置100的控制单元140检查所提取的记录的Cand.Flag 353(索引346的“g”)已转变为真值。然后，信息处理装置100的控制单元140更新这个记录，如图26的a中所示(步骤S834)。这对应于如图24中所示的反映当接收PREQ时主要保留的信息(候选路径信息)的处理。

具体地讲，在索引346的“a”的NextHop 342中，转录该记录的Cand.NextHop 354的值。另外，在索引346的“b”的Metric 343中，转录该记录的Cand.Metric 355的值。另外，在索引346的“c”的SeqNum 344中，转录该记录的Cand.SeqNum 356的值。另外，在索引346的“d”的ExpTime 345中，转录该记录的Cand.ExpTime357的值。另外，在索引346的“f”的ActReason 352中，转录该记录的Cand.ActReason 358的值。另外，在索引346的“g”的Cand.Flag 353中，设置该信息无效的指示(换句话说，存储假值)。

另外，根据情况，参照该记录的ProactiveFlag 351，并且该记录被转录到在步骤S822中提取的记录的ProactiveFlag 351中。应该注意的是，仅当使用主动PREQ时需要这个处理。

然后，信息处理装置100的控制单元140确定接收的PREP的OrigSTA字段332(PREP的目的地站)是否与在步骤S834中更新的记录的NextHop一致(步骤S835)。当它们不一致(步骤S835)时，信息处理装置100的控制单元140更新其目的地站被设置为该NextHop的记录(步骤S836)。换句话说，信息处理装置100的控制单元140从网状路径表350提取其目的地站被设置为该NextHop的记录。然后，信息处理装置100的控制单元140检查所提取的记录的Cand.Flag 353是否已转变为真值。然后，信息处理装置100的控制单元140更新该记录，如图26的b中所示(步骤S836)。这对应于如图24中所示的反映当已接收PREQ时主要保留的信息(邻近候选路径信息)的处理，并且对应于当产生以NextHop为目的地的网状路径记录时在产生路径时减少开销的处理。

具体地讲，在索引346的“a”的NextHop 342中，存储使用PREP的OrigSTA作为密钥的记录的NextHop。另外，该记录的Cand.NB.Metric 359的值被转录到索引346的“b”的Metric 343中。另外，在索引346的“c”的SeqNum 344中，存储无效值(例如，被确定为“小于”任何值的值)。另外，该记录的Cand.NB.ExpTime的值被转录到索引346的“d”的ExpTime 345中。另外，0被存储在索引346的“f”的ActReason 352中。换句话说，当如上所述将0存储在索引346的“f”的ActReason 352中时，刷新处理可被设置为尽可能晚地触发。另外，假值被存储在索引346的“g”的Cand.Flag353中，并且另外，与存储在索引346的“c”的SeqNum 344中的值相同的值被存储在索引346的“j”的Cand.SeqNum中。

然后，信息处理装置100的控制单元140按照单播将在步骤S832或步骤S833中产生的PREP发送给以PREP的OrigSTA为目的地的NextHop(步骤S837)。在PREP的RX STA ADDR字段302中，存储NextHop的标识符(地址)。

[PREQ的发送触发的调整例子]

如上所述，为了在数据将要被发送给其他信息处理装置时调查将要被设置为接收站的信息处理装置，信息处理装置100参照网状路径表350。换句话说，信息处理装置100参照网状路径表350以便在数据将要被发送给其他信息处理装置时调查将要被指定为NextHop的信息处理装置。

然而，假设这样的情况：作为参照网状路径表350的结果，不存在与用作目的地的信息处理装置对应的记录，该记录未存储有效信息，或者该记录的到期时间已过去。在这些情况下，信息处理装置100产生用于设置通向目的地站的有效网状路径的PREQ，并且发送该PREQ。另外，当已接收RANN时，信息处理装置100产生用于主动产生网状路径的PREQ，并且发送该PREQ。

另外，即使当有效网状路径被存储在从网状路径表350提取的记录中时，如果网状路径的到期时间正在接近，则重要的是防止由有效网状路径的无效引起的数据传送的延迟。因此，当到期时间被确定为正在接近时，即使当有效网状路径被存储在提取的记录中时，信息处理装置100也为了刷新网状路径的目的而发送PREQ。

例如，当在网状路径的到期时间之前的值等于或小于阈值X(msec)时，可以考虑信息处理装置100为了刷新的目的而触发PREQ的发送。然而，如果网状路径上的多个信息处理装置为了刷新的目的而同时发送PREQ，则管理信息的开销增加，因此减少开销是很重要的。

因此，在本技术的实施例中，根据在网状路径的记录的索引346的“f”的ActReason352中设置的值来调整在到期之前的时间的阈值X。具体地讲，如图29中所示地执行调整。

换句话说，当在ActReason 352中设置的值是0时，信息处理装置100的控制单元140不调整该阈值。换句话说，设置X’＝X。

另外，当在ActReason 352中设置的值是1时，信息处理装置100的控制单元140计算X’＝X+800(msec)，并且使用它作为在到期之前的时间的阈值。

另外，当在ActReason 352中设置的值是2时，信息处理装置100的控制单元140计算X’＝X+400(msec)，并且使用它作为在到期之前的时间的阈值。

另外，当在ActReason 352中设置的值等于或大于3时，信息处理装置100的控制单元140计算X’＝min(X+(20×ActReason 352的值),300)，并且使用它作为在到期之前的时间的阈值。这里，min(A,B)是输出输入值A和B之间的较小值的函数。

通过这种调整，PREQ的OrigSTA字段322被设置为为了刷新的目的而最早地触发PREQ的发送，并且PREQ的DestSTA字段323被设置为为了刷新的目的而随后触发PREQ的发送。另外，中继站被设置为在不同的定时触发。因此，该网状路径上的多个信息处理装置可被控制为不会为了刷新的目的而同时发送PREQ。

另外，对于作为该网状路径的子集的以NextHop为目的地的网状路径，用于刷新的目的的PREQ的发送被设置为尽可能晚地触发，这可以减少维护网状路径所需的管理信息的开销。

以这种方式，基于信息处理装置100在网状路径(通信路径)上的位置，控制单元140改变用于指定其路径信息被作废的时间的有效时间。

[当接收RANN时的处理例子]

图30是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。将参照图31详细地描述该更新。

如上所述，为了利用根站产生主动网状路径，当信息处理装置接收到RANN时，该装置响应于此将PREQ发送给该RANN的发送源站。因此，在图31中，将会示出由已接收该RANN的信息处理装置100执行的信号处理的过程的例子。

已接收该RANN的信息处理装置100的控制单元140计算通向其标识符被存储在接收的RANN的OrigSTA字段314中的信息处理装置(发送源站)的路径度量值(步骤S841)。例如，信息处理装置100的控制单元140计算自身站和发送该接收的RANN的信息处理装置(其标识符(地址)被存储在TX STA ADDR字段303中的信息处理装置)之间的链路度量值。然后，信息处理装置100的控制单元140通过将计算的链路度量值与存储在接收的RANN的Metric字段317中的值相加来计算该路径度量值(步骤S841)。

然后，信息处理装置100的控制单元140从网状路径表350提取其目的地(Dest341)被设置为其标识符被存储在接收的RANN的OrigSTA字段314中的发送源站的记录(步骤S842)。这个记录也将会被称为结构变量TAB。

接下来，信息处理装置100的控制单元140确定是否存在其目的地被设置为其标识符被存储在OrigSTA字段314中的发送源站的记录(步骤S843)。当不存在这种记录(步骤S843)时，信息处理装置100的控制单元140在网状路径表350中产生其目的地(Dest 341)被设置为该发送源站的新记录(步骤S844)。

另外，当存在其目的地被设置为其标识符被存储在OrigSTA字段314中的发送源站的记录(步骤S843)时，信息处理装置100的控制单元140确定是否要设置候选路径(步骤S845)。换句话说，信息处理装置100的控制单元140确定接收的RANN的SeqNum 315的值是否大于TAB的Cand.SeqNum 356的值(图21中示出)。另外，信息处理装置100的控制单元140确定这些值是否一致、以及计算的路径度量值(从发送源站到自身装置的路径度量值)是否小于TAB的Cand.Metric 355的值(图21中示出)。

当满足作为候选路径的这些条件(步骤S845)时，信息处理装置100的控制单元140确定此时接收的RANN的发送站是通向所提取的记录的目的地站的候选路径(步骤S845)。在这种情况下，信息处理装置100的控制单元140将该信息存储在其每个记录项中，如图30中所示(步骤S846)。这对应于暂时保留候选路径信息的处理(步骤S846)。

具体地讲，在索引346的“e”的ProactiveFlag 351中，存储真值(可选)。另外，在索引346的“g”的Cand.Flag 353中，设置该信息有效的指示。换句话说，真值被存储在索引346的“g”的Cand.Flag353中。

另外，在索引346的“h”的Cand.NextHop 354中，存储RANN的TX STA ADDR字段303的标识符(地址)。另外，在索引346的“i”的Cand.Metric 355中，存储所计算的路径度量值(从发送源站到自身站的路径度量值)。另外，在索引346的“j”的Cand.SeqNum 356中，存储接收的RANN的SeqNum字段315的值。

另一方面，当该站被确定为不是候选路径(步骤S845)时，信息处理装置100的控制单元140丢弃该RANN，并且结束该RANN的接收处理的操作。

另外，当该站被确定为候选路径(步骤S845)并且该信息被存储(步骤S846)时，信息处理装置100的控制单元140开始PREQ的产生处理(步骤S847)。这里，信息处理装置100的控制单元140并不立即利用PREQ执行答复，而是设置用于在发送PREQ之前保持宽限期的定时器(步骤S847)。应该注意的是，当已经设置了用于以与接收的RANN的OrigSTA字段314对应的发送源站为目的地的PREQ的产生处理的定时器时，该处理结束而不设置定时器。然后，控制单元待机，直至定时器结束为止。

然后，信息处理装置100的控制单元140执行接收的RANN的传送处理(步骤S848)。在这种情况下，信息处理装置100的控制单元140利用该路径度量值更新接收的RANN的Metric字段317，并且利用递增的值更新HopCount字段316，并且传送具有更新的值的RANN(步骤S848)。

应该注意的是，虽然在图31中未示出，但是当用于PREQ的产生处理的定时器结束时，开始PREQ的发送处理。

[定时器设置例子]

接下来，将描述根据对RANN的答复处理而设置的定时器。

这里，如上所述，如果定时器的值(在发送PREQ之前的宽限期)太短，则定时器的值(在发送PREQ之前的宽限期)没用，但是如果它太长，则导致该系统的不稳定行为，因此设置合适的值是很重要的。另外，如上所述，可以利用下面的表达式计算每个跳的传送时间的估计值A。

A＝(dot11MeshHWMPnetDiameterTraversalTime)÷(dot11MeshHWMPnetDiameter)

因此，在发送PREP之前的宽限期被优选地设置为大于该估计值A。

另外，定时器的值(在发送PREQ之前的宽限期)B被优选地设置为满足下面的条件。

B>A×D

这里，D是常数，并且可被设置为从大约1至8的值。

如上所述，控制单元140控制参照信号的接收定时延迟确认关于通过信号的交换设置的网状路径(通信路径)的路径信息的定时。具体地讲，在接收到路径请求信号(PREQ或RANN)之后，控制单元140将关于通向路径请求信号的发送源站的通信路径的路径信息保留在网状路径表350中作为候选路径信息。然后，控制单元140在与路径请求信号对应的路径答复信号(PREP或PREQ)被发送给发送源站的定时，将该候选路径信息确认为关于通向发送源站的通信路径的路径信息。

另外，在接收到其目的地不是信息处理装置100的路径请求信号之后，控制单元140将关于通向已发送该路径请求信号的发送站的通信路径的路径信息保留在网状路径表350中，作为邻近候选路径信息。然后，控制单元140在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将该邻近候选路径信息确认为关于通向发送站的通信路径的路径信息。

另外，在接收到其目的地是信息处理装置100的路径请求信号之后，控制单元140在从该路径请求信号的接收起过去预定时间段(定时器)的定时，将与该路径请求信号对应的路径答复信号发送给该路径请求信号的发送源站。应该注意的是，虽然已在本技术的实施例中示出了Cand.SeqNum 356(索引346的“j”)被提供作为网状路径表350的项的例子，但是Cand.SeqNum 356可被省略。当像这样省略Cand.SeqNum 356时，例如，针对上述Cand.SeqNum 356的存储处理和读取处理可被解释为针对SeqNum 344的存储处理和读取处理。

<2.第二实施例>

已在本技术的第一实施例中示出了这样的情况：当产生活动网状路径时，按照广播发送PREQ。然而，当按照广播发送PREQ时，存在由于信号的冲突等导致的PREQ散失的可能性。当PREQ以这种方式散失时，例如，可能如图20中所示地设置不合适的网状路径。

因此，在本技术的第二实施例中，将会示出这样的例子：当信息处理装置将管理信息(PREQ或RANN)发送给保留有效网状路径的目的地站时，该信息处理装置针对NextHop执行单播发送以及广播发送。应该注意的是，本技术的第二实施例的通信系统基本上与图1等中示出的通信系统200相同。因此，相同参考符号被给予与通信系统200相同的部分，并且其描述的一部分将会被省略。

[有效网状路径的更新的例子]

图32和图33是显示由构成根据本技术的第二实施例的通信系统200的每个信息处理装置执行的PREQ的发送的例子的示图。

在图32和图33中，假设这样的情况：存在经过信息处理装置210的信息处理装置100和信息处理装置220之间的有效网状路径。示出这样的例子：信息处理装置100在这种情况下为了刷新网状路径的目的而发送以信息处理装置220为目的地的PREQ。

在图32的a中，示出这样的例子：信息处理装置100按照单播发送以信息处理装置220为目的地的PREQ。在图32的b中，示出这样的例子：信息处理装置100按照广播发送以信息处理装置220为目的地的PREQ。

在图33的a中，示出这样的例子：按照单播发送以信息处理装置220为目的地的来自信息处理装置100的PREQ。在图33的b中，示出这样的例子：按照广播发送以信息处理装置220为目的地的来自信息处理装置100的PREQ。

如图32的a中所示，信息处理装置100为了刷新网状路径的目的，按照单播将PREQ发送给信息处理装置210。换句话说，信息处理装置100按照单播将在DestSTA字段323中指定了信息处理装置220的PREQ发送给在以信息处理装置220为目的地的NextHop 342中指定的信息处理装置210。

另外，如图32的b中所示，信息处理装置100按照广播发送与按照单播发送的PREQ具有相同的内容的PREQ。

如图32的a和b中所示，当按照单播和广播发送具有相同内容的PREQ时，信息处理装置210以交叠方式接收到具有相同内容的两个PREQ。当按照这种方式交叠地接收到具有相同内容的两个PREQ时，在上述接收过程中作废PREQ之一。因此，具有相同内容的两个PREQ的交叠发送不是问题。

这里，当按照单播发送的信号与其他信号冲突时，使用ARQ执行重新发送处理。因此，即使当按照单播发送的PREQ与其他信号冲突时，也执行PREQ的重新发送处理，因此PREQ可被以高可靠性传送给信息处理装置210。

在接收到该PREQ时，信息处理装置210在上述过程中处理接收的PREQ，更新内部网状路径表350的记录，并且开始所接收的PREQ的传送处理。

这里，如图33的a中所示，在识别出存在以PREQ的DestSTA为目的地的有效网状路径时，信息处理装置210也按照单播发送以NextHop为目的地的PREQ。另外，信息处理装置210按照广播发送与按照单播发送的PREQ具有相同的内容的PREQ，如图33的b中所示。

通过接收从信息处理装置210发送的PREQ，信息处理装置220利用PREP开始答复处理。因此，可以保持信息处理装置100和信息处理装置220之间的最后稳定的网状路径。

将参照图34详细地描述更新有效网状路径的操作例子。

[有效网状路径的更新的操作例子]

图34是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的过程的流程图。

当PREQ的发送处理开始时，信息处理装置100的控制单元140提取与PREQ的目的地站对应的网状路径表350，并且确定是否存在通向目的地站的有效网状路径(步骤S851)。当存在通向目的地站的有效网状路径(步骤S851)时，信息处理装置100的控制单元140按照单播将PREQ发送给有效网状路径的NextHop 342(步骤S852)。

然后，信息处理装置100的控制单元140按照广播发送与按照单播发送的PREQ相同的PREQ(步骤S853)。

应该注意的是，虽然已在图34中示出按照单播发送PREQ并且随后按照广播发送PREQ的例子，但是可按照广播发送PREQ并且可随后按照单播发送PREQ。

[RANN发送的操作例子]

如上所述，PREQ与当更新有效网状路径时按照广播发送的信号冲突的弱点可以说是被当主动地产生网状路径时使用的RANN共享。换句话说，存在由于冲突等导致的RANN散失的可能性，因为它也被按照广播发送，因此存在产生由于这种散失而不稳定的网状路径的可能性。

因此，在本技术的第二实施例中，发送RANN的信息处理装置也被设计为执行通向与有效网状路径的NextHop对应的信息处理装置的单播发送。在这种情况下的信息处理装置的操作例子被示出在图35中。

图35是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的过程的流程图。

当RANN的发送处理开始时，信息处理装置100的控制单元140扫描网状路径表350的每个记录，并且反复地执行提取主动地产生的网状路径的处理(循环L860)。这里，可以通过参照该记录的ProactiveFlag 351来确定它是否是主动地产生的网状路径。

然后，当存在主动地产生的网状路径的记录时，信息处理装置100的控制单元140提取该记录的NextHop 342(步骤S861)。然后，信息处理装置100的控制单元140确定将要在此时发送的RANN是否已经按照单播被发送给NextHop 342(步骤S862)。

然后，当该信号未被按照单播发送(步骤S862)时，信息处理装置100的控制单元140按照单播将该RANN发送给NextHop 342(步骤S863)。然而，当通过从其他信息处理装置接收RANN来触发该RANN信号时，该RANN不被发送给接收的RANN的发送站。

然后，信息处理装置100的控制单元140在NextHop 342中记录这样的事实：该RANN已按照单播被发送(步骤S864)。例如，信息处理装置100的控制单元140将该RANN已被按照单播发送给的NextHop 342的标识符和RANN已被按照单播发送的事实记录在存储器150中(步骤S864)。

当这个记录处理已结束(步骤S864)或者该信号被确定为已被按照单播发送(步骤S862)时，反复地执行提取主动地产生的网状路径的处理(循环L860)。

另外，当该扫描结束(循环L860)时，信息处理装置100的控制单元140按照广播发送该RANN(步骤S865)。因此，可以根据需要稳定地发送该RANN信号。

虽然已在图35中示出按照单播发送RANN并且随后按照广播发送RANN的例子，但是可按照广播发送RANN并且可随后按照单播发送RANN。

这里，也可以假设这样的情况：信息处理装置100按照单播将RANN发送给在信息处理装置100附近的所有信息处理装置(邻近站)。在这种情况下，信息处理装置100可以跳过广播发送。

[主动PREQ的发送例子]

作为用于主动地产生网状路径的技术，除了使用RANN的方法之外，还考虑根站定期地发送主动PREQ的方法。

主动PREQ是利用在DestSTA字段323中描述的广播地址发送的PREQ信号，并且接收该信号的每个信息处理装置被指定为目的地站。类似于RANN，主动PREQ也被定期地从根站发送。由于这个主动PREQ也被按照广播发送，所以存在由于冲突等导致的信号散失的可能性，并且存在产生由于这种散失而不稳定的网状路径的可能性。

因此，在本技术的第二实施例中，发送主动PREQ的信息处理装置执行通向与有效网状路径的NextHop对应的信息处理装置的单播发送。在这种情况下的信息处理装置的操作例子被示出在图36中。

图36是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的过程的流程图。

当主动PREQ的发送处理开始时，信息处理装置100的控制单元140扫描网状路径表350的每个记录，并且反复地执行提取主动地产生的网状路径的处理(循环L870)。这里，可以通过参照该记录的ProactiveFlag 351来确定它是否是主动地产生的网状路径。

然后，当存在主动地产生的网状路径的记录时，信息处理装置100的控制单元140提取该记录的NextHop 342(步骤S871)。然后，信息处理装置100的控制单元140确定将要在此时发送的主动PREQ是否已经被按照单播发送给NextHop 342(步骤S872)。

然后，当该信号未被按照单播发送(步骤S872)时，信息处理装置100的控制单元140按照单播将该主动PREQ发送给NextHop 342(步骤S873)。然而，当通过从其他信息处理装置接收PREQ来触发该PREQ的发送时，该PREQ不被按照单播发送给接收的PREQ的发送站。

然后，信息处理装置100的控制单元140在NextHop 342中记录这样的事实：该主动PREQ已被按照单播发送(步骤S874)。例如，信息处理装置100的控制单元140将该主动PREQ已被按照单播发送给的NextHop 342的标识符和该主动PREQ已被按照单播发送的事实记录在存储器150中(步骤S874)。

当这个记录处理已结束(步骤S874)或者该信号被确定为已被按照单播发送(步骤S872)时，反复地执行提取主动地产生的网状路径的处理(循环L870)。

另外，当该扫描结束(循环L870)时，信息处理装置100的控制单元140按照广播发送该主动PREQ(步骤S875)。因此，可以根据需要稳定地发送该主动PREQ信号。

虽然已在图36中示出按照单播发送该主动PREQ并且随后按照广播发送该主动PREQ的例子，但是可按照广播发送该主动PREQ并且可随后按照单播发送该主动PREQ。

这里，也可以假设这样的情况：信息处理装置100按照单播将该主动PREQ发送给在信息处理装置100附近的所有信息处理装置(邻近站)。在这种情况下，信息处理装置100可以跳过广播发送。

如上所述，当信号被发送给其他信息处理装置并且存在关于通向其他信息处理装置的通信路径的路径信息时，控制单元140按照单播将该信号发送给其他信息处理装置，并且执行控制以按照广播发送该信号。另外，当不存在关于通向该信息处理装置的通信路径的路径信息时，控制单元140按照广播发送该信号。

另外，当发送用于更新主动地产生的通信路径的信号时，控制单元140按照单播将该信号发送给作为由关于通信路径的路径信息指定的下一个目的地的信息处理装置，并且按照广播发送该信号。

如上所述，根据本技术的实施例，可以在网状路径产生处理中提供稳定的多跳路径。另外，在网状路径更新处理中，可以在减少不必要的开销的同时提供稳定的多跳路径。也就是说，可以增强网状路径的稳定性。换句话说，可以合适地执行多个信息处理装置之间的通信路径的产生和管理。

<3.应用例子>

本公开内容的技术可被应用于各种产品。例如，信息处理装置100可被实现为移动终端(诸如，智能电话、平板类型个人计算机(PC)、笔记本PC、便携式游戏终端或数码相机)、固定类型终端(诸如，电视接收机、打印机、数字扫描仪或网络存储器)或车载终端(诸如，汽车导航装置)。另外，信息处理装置100可被实现为执行机器对机器(M2M)通信的终端(也被称为机器类型通信(MTC)终端)，诸如智能表、自动售货机、远程监测装置或销售点(POS)终端。另外，信息处理装置100可以是安装在这些终端中的无线通信模块(例如，在一个管芯中配置的集成电路模块)。

[3-1.第一应用例子]

图37是显示可应用本公开内容的技术的智能电话900的示意性配置的例子的方框图。智能电话900包括处理器901、存储器902、贮存器903、外部连接接口904、相机906、传感器907、麦克风908、输入装置909、显示装置910、扬声器911、无线通信接口913、天线开关914、天线915、总线917、电池918和辅助控制器919。

处理器901可以是例如中央处理单元(CPU)或片上系统(SoC)，并且控制智能电话900的应用层和其他层的功能。存储器902包括随机存取存储器(RAM)和只读存储器(ROM)，并且存储由处理器901执行的程序和数据。贮存器903可包括存储介质(诸如，半导体存储器或硬盘)。外部连接接口904是用于将外部装置(诸如，存储卡或通用串行总线(USB)装置)连接到智能电话900的接口。

相机906包括图像传感器(诸如，电荷耦合器件(CCD)和互补金属氧化物半导体(CMOS))，并且产生捕捉图像。传感器907可包括一组传感器，诸如测量传感器、陀螺仪传感器、地磁传感器和加速度传感器。麦克风908将输入到智能电话900的声音转换成音频信号。输入装置909包括例如被配置为检测显示装置910的屏幕上的触摸的触摸传感器、小键盘、键盘、按钮或开关，并且从用户接收操作或信息输入。显示装置910包括屏幕(诸如，液晶显示器(LCD)和有机发光二极管(OLED)显示器)，并且显示智能电话900的输出图像。扬声器911将从智能电话900输出的音频信号转换成声音。

无线通信接口913支持一个或多个无线LAN标准(诸如，IEEE802.11a、11b、11g、11n、11ac和11ad)以执行无线通信。无线通信接口913可以在基础设施模式下经由无线LAN接入点与其他装置通信。另外，无线通信接口913可以在自组织模式下直接与其他装置通信。无线通信接口913通常可以包括基带处理器、射频(RF)电路和功率放大器。无线通信接口913可以是单片模块，在该单片模块中，集成有存储通信控制程序的存储器、执行该程序的处理器和相关电路。除了无线LAN方案之外，无线通信接口913还可支持其它种类的无线通信方案，诸如近场无线通信方案、接近无线通信方案或蜂窝通信方案。天线开关914在无线通信接口913中所包括的多个电路(例如，用于不同无线通信方案的电路)之间切换天线915的连接目的地。天线915具有单个或多个天线元件(例如，构成MIMO天线的多个天线元件)，所述单个或多个天线元件被无线通信接口913使用以发送和接收无线电信号。

应该注意的是，智能电话900不限于图37的例子，并且可包括多个天线(例如，用于无线LAN的天线、用于接近无线通信方案的天线等)。在这种情况下，可从智能电话900的配置中省略天线开关914。

总线917将处理器901、存储器902、贮存器903、外部连接接口904、相机906、传感器907、麦克风908、输入装置909、显示装置910、扬声器911、无线通信接口913和辅助控制器919彼此连接。电池918经由在附图中部分地示出为虚线的供给线向图37中示出的智能电话900的块供电。辅助控制器919操作智能电话900例如在休眠模式下的最少必要功能。

在图37中示出的智能电话900中，使用图2描述的通信单元120、控制单元140和存储器150可由无线通信接口913来实现。另外，可由处理器901或辅助控制器919实现这些功能中的至少一些功能。

[3-2.第二应用例子]

图38是表示可应用本公开内容的技术的汽车导航装置920的示意性配置的例子的方框图。汽车导航装置920包括处理器921、存储器922、全球定位系统(GPS)模块924、传感器925、数据接口926、内容播放器927、存储介质接口928、输入装置929、显示装置930、扬声器931、无线通信接口933、天线开关934、天线935和电池938。

处理器921可以是例如CPU或SoC，并且控制汽车导航装置920的导航功能和其他功能。存储器922包括RAM和ROM，并且存储由处理器921执行的程序和数据。

GPS模块924使用从GPS卫星接收的GPS信号测量汽车导航装置920的位置(诸如，纬度、经度和高度)。传感器925可包括一组传感器，诸如陀螺仪传感器、地磁传感器和气压传感器。数据接口926经由未示出的端子连接到例如车载网络941，并且获取由车辆产生的数据(诸如，车辆速度数据)。

内容播放器927再现存储在插入到存储介质接口928中的存储介质(诸如，CD和DVD)中的内容。输入装置929包括例如被配置为检测显示装置930的屏幕上的触摸的触摸传感器、按钮或开关，并且从用户接收操作或信息输入。显示装置930包括屏幕(诸如，LCD或OLED显示器)，并且显示导航功能或再现的内容的图像。扬声器931输出导航功能或再现的内容的声音。

无线通信接口933支持一个或多个无线LAN标准(诸如，IEEE802.11a、11b、11g、11n、11ac和11ad)以执行无线通信。无线通信接口933可以在基础设施模式下经由无线LAN接入点与其他装置通信。另外，无线通信接口933可以在自组织模式下直接与其他装置通信。无线通信接口933通常可以包括基带处理器、RF电路和功率放大器。无线通信接口933可以是单片模块，在该单片模块中，集成有存储通信控制程序的存储器、执行该程序的处理器和相关电路。除了无线LAN方案之外，无线通信接口933还可支持其它种类的无线通信方案，诸如近场无线通信方案、接近无线通信方案或蜂窝通信方案。天线开关934在无线通信接口933中所包括的多个电路之间切换天线935的连接目的地。天线935具有单个或多个天线元件，所述单个或多个天线元件被无线通信接口933使用以发送和接收无线电信号。

另外，汽车导航装置920可包括多个天线，不限于图38的例子。在这种情况下，可从汽车导航装置920的配置中省略天线开关934。

电池938经由在附图中部分地示出为虚线的供给线向图38中示出的汽车导航装置920的块供电。电池938累积从车辆提供的电力。

在图38中示出的汽车导航装置920中，通过使用图2描述的通信单元120、控制单元140和存储器150可由无线通信接口933实现。还可由处理器921实现这些功能中的至少一部分功能。

本公开内容的技术还可被实现为包括汽车导航装置920的一个或多个块、车载网络941和车辆模块942的车载系统(或车辆)940。车辆模块942产生车辆数据(诸如，车辆速度、引擎速度和故障信息)，并且将产生的数据输出给车载网络941。

上述实施例是用于实现本技术的例子，并且实施例中的主题分别与权利要求中的特定于公开的主题具有对应关系。同样地，由相同名称表示的实施例中的主题和权利要求中的特定于公开的主题具有彼此对应的关系。然而，本技术不限于实施例，并且可在不脱离本技术的精神的情况下在本技术的范围中实现实施例的各种变型。

在上述实施例中描述的处理顺序可被视为具有一系列顺序的方法，或者可被视为用于使计算机执行所述一系列顺序的程序和存储该程序的记录介质。作为记录介质，可使用硬盘、CD(压缩盘)、MD(迷你盘)和DVD(数字通用盘)、存储卡和蓝光盘(注册商标)。

在本说明书中描述的效果仅是例子，效果不受限制，并且可存在其它效果。

另外，本技术也可被如下配置。

(1)一种信息处理装置，包括：

通信单元，被配置为与其他信息处理装置使用无线通信来执行用于产生或更新多跳通信路径的信号的交换；和

控制单元，被配置为执行用于参照信号的接收定时来延迟确认关于通过信号的交换设置的通信路径的路径信息的定时的控制。

(2)如(1)所述的信息处理装置，其中，当已接收到路径请求信号作为用于产生或更新通信路径的信号时，控制单元保留关于通向发送源站的通信路径的路径信息作为候选路径信息，发送源站是已首先发送路径请求信号的信息处理装置，并且控制单元在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将候选路径信息确认为关于通向发送源站的通信路径的路径信息。

(3)如(2)所述的信息处理装置，其中，所述候选路径信息是这样的信息：在该信息中，作为已发送路径请求信号的信息处理装置的发送站的标识符、关于通向发送源站的通信路径的路径度量值、路径请求信号中所包括的SeqNum的值、路径请求信号中所包括的有效时间信息和指示信息处理装置在通向发送源站的通信路径上的位置的信息彼此关联。

(4)如(3)所述的信息处理装置，其中，所述控制单元基于信息处理装置在通信路径上的位置来改变用于指定路径信息被作废的时间的有效时间。

(5)如(1)至(4)中任一项所述的信息处理装置，其中，当已接收到目的地是该信息处理装置的路径请求信号作为用于产生或更新通信路径的信号时，控制单元在从接收到路径请求信号起过去了预定时间段的定时，将与路径请求信号对应的路径答复信号发送给作为已首先发送路径请求信号的信息处理装置的发送源站。

(6)如(5)所述的信息处理装置，其中，所述控制单元基于从由该信息处理装置发送路径请求信号起到通过中继在网络上传播路径请求信号的处理所需的估计值、和指示在该信息处理装置发送路径请求信号之后路径请求信号在网络上传播所需的中继的跳数的估计值来决定所述预定时间段。

(7)如(1)至(6)中任一项所述的信息处理装置，其中，当已接收到目的地不是该信息处理装置的路径请求信号作为用于产生或更新通信路径的信号时，控制单元保留关于通向作为已发送路径请求信号的信息处理装置的发送站的通信路径的路径信息作为邻近候选路径信息，并且在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将邻近候选路径信息确认为关于通向发送站的通信路径的路径信息。

(8)如(7)所述的信息处理装置，其中，所述邻近候选路径信息是这样的信息：在该信息中，通向发送站的通信路径的路径度量值与路径请求信号中所包括的有效时间信息关联。

(9)一种信息处理方法，包括：

通信步骤，与其他信息处理装置使用无线通信来执行用于产生或更新多跳通信路径的信号的交换；和

控制步骤，执行用于参照信号的接收定时来延迟确认关于通过信号的交换设置的通信路径的路径信息的定时的控制。

参考符号列表

100、210、220、230、240信息处理装置

110天线

120 通信单元

130 I/O接口

140 控制单元

150 存储器

160 总线

171 移动检测单元

172 操作接收单元

173 显示单元

174 音频输出单元

200 通信系统

900 智能电话

901 处理器

902 存储器

903 贮存器

904 外部连接接口

906 相机

907 传感器

908 麦克风

909 输入装置

910 显示装置

911 扬声器

913 无线通信接口

914 天线开关

915 天线

917 总线

918 电池

919 辅助控制器

920 汽车导航装置

921 处理器

922 存储器

924 GPS模块

925 传感器

926 数据接口

927 内容播放器

928 存储介质接口

929 输入装置

930 显示装置

931 扬声器

933 无线通信接口

934 天线开关

935 天线

938 电池

941 车载网络

942 车辆模块

Claims

1.一种信息处理装置，包括：

控制单元，被配置为执行用于参照信号的接收定时来延迟确认关于通过信号的交换设置的通信路径的路径信息的定时的控制，

其中，所述控制单元基于信息处理装置在通信路径上的位置来改变用于指定路径信息被作废的时间的有效时间。

2.如权利要求1所述的信息处理装置，其中，当已接收到路径请求信号作为用于产生或更新通信路径的信号时，控制单元保留关于通向发送源站的通信路径的路径信息作为候选路径信息，发送源站是已首先发送路径请求信号的信息处理装置，并且控制单元在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将候选路径信息确认为关于通向发送源站的通信路径的路径信息。

3.如权利要求2所述的信息处理装置，其中，所述候选路径信息是这样的信息：在该信息中，作为已发送路径请求信号的信息处理装置的发送站的标识符、关于通向发送源站的通信路径的路径度量值、路径请求信号中所包括的SeqNum的值、路径请求信号中所包括的有效时间信息和指示信息处理装置在通向发送源站的通信路径上的位置的位置信息彼此关联。

4.如权利要求3所述的信息处理装置，其中，所述控制单元基于指示信息处理装置在通向发送源站的通信路径上的位置的位置信息来改变所述有效时间。

5.如权利要求1所述的信息处理装置，其中，当已接收到目的地是该信息处理装置的路径请求信号作为用于产生或更新通信路径的信号时，控制单元在从接收到路径请求信号起过去了预定时间段的定时，将与路径请求信号对应的路径答复信号发送给作为已首先发送路径请求信号的信息处理装置的发送源站。

6.如权利要求5所述的信息处理装置，其中，所述控制单元基于从由该信息处理装置发送路径请求信号起到通过中继在网络上传播路径请求信号的处理所需的估计值、和指示在该信息处理装置发送路径请求信号之后路径请求信号在网络上传播所需的中继的跳数的估计值来决定所述预定时间段。

7.如权利要求1所述的信息处理装置，其中，当已接收到目的地不是该信息处理装置的路径请求信号作为用于产生或更新通信路径的信号时，控制单元保留关于通向作为已发送路径请求信号的信息处理装置的发送站的通信路径的路径信息作为邻近候选路径信息，并且在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将邻近候选路径信息确认为关于通向发送站的通信路径的路径信息。

8.如权利要求7所述的信息处理装置，其中，所述邻近候选路径信息是这样的信息：在该信息中，通向发送站的通信路径的路径度量值与路径请求信号中所包括的有效时间信息关联。

9.一种由信息处理装置执行的信息处理方法，包括：

控制步骤，执行用于参照信号的接收定时来延迟确认关于通过信号的交换设置的通信路径的路径信息的定时的控制，

其中，所述控制步骤包括：基于信息处理装置在通信路径上的位置来改变用于指定路径信息被作废的时间的有效时间。