CN107534610A - 信息处理设备、信息处理方法和非瞬态计算机可读介质 - Google Patents

信息处理设备、信息处理方法和非瞬态计算机可读介质 Download PDF

Info

Publication number
CN107534610A
CN107534610A CN201580061508.5A CN201580061508A CN107534610A CN 107534610 A CN107534610 A CN 107534610A CN 201580061508 A CN201580061508 A CN 201580061508A CN 107534610 A CN107534610 A CN 107534610A
Authority
CN
China
Prior art keywords
multicast
processing device
message processing
path
transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201580061508.5A
Other languages
English (en)
Other versions
CN107534610B (zh
Inventor
迫田和之
板谷夏树
齐藤绘里香
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of CN107534610A publication Critical patent/CN107534610A/zh
Application granted granted Critical
Publication of CN107534610B publication Critical patent/CN107534610B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

一种位于网状网络中的信息处理设备，其包括电路，所述电路在所述信息处理设备被指派为用于多播传输的根节点时将用于多播的路径请求传输到所述网状网络中的其他信息处理设备。所述电路还基于从所述其他信息处理设备接收的响应来确定用于多播的路径，并且经由所述所确定的用于多播的路径执行数据的多播传输。

Description

信息处理设备、信息处理方法和非瞬态计算机可读介质
技术领域
本技术涉及信息处理设备。更详细地描述，本技术涉及处置与无线电通信相关的信息的信息处理设备和信息处理方法以及使计算机执行所述方法的程序。
背景技术
在相关领域中，存在用于通过无线电通信交换各种数据的无线电通信技术。举例来说，已经提出自主地与存在于周边的信息处理设备形成连接的通信方法(例如，特定通信或特定网络)。
另外，已经提出用于在网络内生成多播网状路径并且执行多播传输的技术。举例来说，已经提出通过单播传输交换用于生成多播的帧的无线电网状网络***(例如，专利文献1和2)。
引文列表
专利文献
PTL1：JP 2014-68202 A
PTL2：JP 2014-68203 A
发明内容
技术问题
在上文所述的相关领域中，将节点分类为控制节点和多播节点，并且交换多播传输。
此处，依据每个信息处理设备的使用环境，可考虑每个信息处理设备的角色发生改变的情况。举例来说，还可考虑执行多播传输的信息处理设备用作接收通过多播来传输的信息的信息处理设备的情况。出于这个原因，重要的是通过与在网络中处于平面关系的信息处理设备交换多播传输来恰当地执行多播传输，其中自主地执行与存在于周边的信息处理设备的连接。
本技术正是考虑到此类情况，并且优选恰当地执行多播传输。
问题解决方案
本技术用于解决上述问题，并且根据第一方面，提供一种信息处理设备、其信息处理方法以及使计算机执行所述方法的程序，所述信息处理设备包括控制单元，所述控制单元在所述信息处理设备被设置为通过多播将内容传输到配置网络的其他信息处理设备的信息处理设备的情况下执行对将请求生成多播传输路径的路径请求信号传输到多个信息处理设备的控制，其中所述多个信息处理设备通过由所述多个信息处理设备执行的一对一无线电通信来互连。因此，在信息处理设备被设置为执行多播传输的信息处理设备的情况下获取将请求生成多播传输路径的路径请求信号传输到多个信息处理设备的操作。
另外，在第一方面，控制单元可在将路径请求信号的目的地地址设置为多播地址的情况下传输路径请求信号。在此类情况下，获取在将路径请求信号的目的地地址设置为多播地址的情况下传输路径请求信号的操作。
另外，在第一方面，控制单元可在接收到对应于路径请求信号的路径响应信号的情况下基于路径响应信号生成用于多播传输的路径信息。在此类情况下，在接收到对应于路径请求信号的路径响应信号的情况下获取基于路径响应信号生成用于多播传输的路径信息的操作。
另外，在第一方面，控制单元可在通过多播将内容传输到多个信息处理设备的情况下通过单播将内容传输到路径信息所指定的相邻信息处理设备。在此类情况下，在通过多播将内容传输到多个信息处理设备的情况下获取通过单播将内容传输到路径信息所指定的相邻信息处理设备的操作。
另外，根据本技术的第二方面，提供一种信息处理设备、其信息处理方法以及使计算机执行所述方法的程序，所述信息处理设备包括：通信单元，其从通过多播传输内容的第一信息处理设备接收请求生成多播传输路径的路径请求信号，所述第一信息处理设备是配置网络的另一个信息处理设备，其中多个信息处理设备通过由所述多个信息处理设备执行的一对一无线电通信来互连；以及控制单元，其维护与路径请求信号所指定的通信路径相关的路径信息作为多播传输的路径信息候选者并且在传输用于对路径请求信号做出响应的路径响应信号的时候将所述路径信息候选者确定为多播传输的路径信息。在此类情况下，当接收到请求生成多播传输路径的路径请求信号时，获取维护与路径请求信号所指定的通信路径相关的路径信息作为多播传输的路径信息候选者并且在传输用于对路径请求信号做出响应的路径响应信号的时候将所述路径信息候选者确定为多播传输的路径信息的操作。
另外，在第二方面，第一信息处理设备可通过多播将内容传输到所述多个信息处理设备当中的属于预定群组的信息处理设备，并且控制单元可在路径请求信号的目的地地址是多播地址并且所述信息处理设备属于多播地址所指定的群组的情况下传输路径响应信号。在此类情况下，在路径请求信号的目的地地址是多播地址并且所述信息处理设备属于多播地址所指定的群组的情况下获取传输路径响应信号的操作。
另外，在第二方面，控制单元可生成将传输路径响应信号的信息处理设备指定为用于通过多播传输内容的传输目的地信息处理设备的路径信息。在此类情况下，获取生成将传输路径响应信号的信息处理设备指定为用于通过多播传输内容的传输目的地信息处理设备的路径信息的操作。
另外，在第二方面，控制单元可基于路径请求信号所指定的有效期限信息来设置路径信息的有效期限。在此类情况下，获取基于路径请求信号所指定的有效期限信息来设置路径信息的有效期限的操作。
另外，在第二方面，在接收到路径请求信号的情况下，控制单元可通过单播传输将路径请求信号传输到所确定的路径信息所指定的相邻信息处理设备。在此类情况下，在接收到路径请求信号的情况下，获取通过单播传输将路径请求信号传输到所确定的路径信息所指定的相邻信息处理设备的操作。
另外，在第二方面，在接收到路径请求信号的情况下，控制单元可基于相互不同的标准来执行用于将路径请求信号传输到其他信息处理设备的确定和用于维护与路径请求信号所指定的通信路径相关的路径信息作为路径信息候选者的确定。在此类情况下，在接收到路径请求信号的情况下，获取基于相互不同的标准来执行用于将路径请求信号传输到其他信息处理设备的确定和用于维护与路径请求信号所指定的通信路径相关的路径信息作为路径信息候选者的确定的操作。
另外，在第二方面，控制单元可基于路径请求信号中所包括的度量值、直到传输所述路径请求信号的信息处理设备的链路度量值、被维护作为路径信息候选者的度量值和直到所述路径信息候选者所指定的相邻信息处理设备的链路度量值之间的比较结果来执行用于维护路径信息候选者的确定。在此类情况下，获取基于路径请求信号中所包括的度量值、直到传输所述路径请求信号的信息处理设备的链路度量值、被维护作为路径信息候选者的度量值和直到所述路径信息候选者所指定的相邻信息处理设备的链路度量值之间的比较结果来执行用于维护路径信息候选者的确定的操作。
在第三方面，一种位于网状网络中的信息处理设备包括电路，所述电路在所述信息处理设备被指派为用于多播传输的根节点时将用于多播的路径请求传输到所述网状网络中的其他信息处理设备。所述电路还基于从其他信息处理设备接收的响应来确定用于多播的路径，并且经由所确定的用于多播的路径执行数据的多播传输。
在第四方面，一种用于位于网状网络中的信息处理设备的信息处理方法包括在所述信息处理设备被指派为用于多播传输的根节点时，使用电路将用于多播的路径请求传输到网状网络中的其他信息处理设备；使用电路基于从其他信息处理设备接收的响应来确定用于多播的路径；以及使用电路经由所确定的用于多播的路径执行数据的多播传输。
在第五方面，一种其上编码有计算机可读指令的非瞬态计算机可读介质，所述计算机可读指令在由网状网络中的信息处理设备执行时使所述信息处理设备执行包括以下步骤的方法：当所述信息处理设备被指派为用于多播传输的根节点时，将用于多播的路径请求传输到网状网络中的其他信息处理设备；基于从其他信息处理设备接收的响应来确定用于多播的路径；以及经由所确定的用于多播的路径执行数据的多播传输。
发明的有利效果
根据本技术，获取恰当地执行多播传输的出众优点。此处所述的优点不一定是有限的，并且可实现本公开中所描述的任何优点。
附图说明
【图1】
图1是示出根据本技术的一个实施例的通信***10的***配置的图。
【图2】
图2是示出根据本技术的一个实施例的信息处理设备100的内部配置的实例的框图。
【图3】
图3A至3C是示出根据本技术的一个实施例的在配置通信***10的信息处理设备之间交换的包的信号格式的实例的图。
【图4】
图4A至4D是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的多跳中继的过渡的实例的图。
【图5】
图5A至5C是示出根据本技术的一个实施例的在配置通信***10的信息处理设备之间交换的管理包的信号格式的实例的图。
【图6】
图6是示出根据本技术的一个实施例的在配置通信***10的信息处理设备之间交换的管理包的信号格式的内容的实例的图。
【图7】
图7是示出根据本技术的一个实施例的在配置通信***10的信息处理设备之间交换的管理包的信号格式的内容的实例的图。
【图8】
图8A和8B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备维护的网状路径表的实例(网状路径表250)的图。
【图9】
图9A至9D是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的单播网状路径的生成的实例的图。
【图10】
图10A和10B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的单播网状路径的生成的实例的图。
【图11】
图11A和11B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备维护的网状路径表的实例(网状路径表300)的图。
【图12】
图12A至12D是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的多播网状路径的生成的实例的图。
【图13】
图13A和13B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的多播网状路径的生成的实例的图。
【图14】
图14A和14B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备生成的网状路径表的实例的图。
【图15】
图15A和15B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备生成的网状路径表的实例的图。
【图16】
图16是示出根据本技术的一个实施例的由信息处理设备100执行的传输过程的处理序列的实例的流程图。
【图17】
图17是示出根据本技术的一个实施例的由信息处理设备100执行的传输过程的处理序列的PREQ传输过程序列的实例的流程图。
【图18】
图18是示出根据本技术的一个实施例的由信息处理设备100执行的接收过程的处理序列的实例的流程图。
【图19】
图19是示出根据本技术的一个实施例的由信息处理设备100执行的PREP传输过程的处理序列的实例的流程图。
【图20】
图20是示出根据本技术的一个实施例的由信息处理设备100执行的PREP接收过程的处理序列的实例的流程图。
【图21】
图21是示出根据本技术的一个实施例的由信息处理设备100执行的多播路径候选者确定过程的处理序列的实例的流程图。
【图22】
图22A和22B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的多播网状路径的生成的实例的图。
【图23】
图23A和23B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备生成的网状路径表的实例的图。
【图24】
图24A和24B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备生成的网状路径表的实例的图。
【图25】
图25是示出根据本技术的一个实施例的由信息处理设备100执行的寻址到多播地址的包的传输过程的处理序列的实例的流程图。
【图26】
图26是示出智能电话的示意性配置的实例的框图。
【图27】
图27是示出汽车导航设备的示意性配置的实例的框图。
具体实施方式
下文中，将描述本技术的实施例(下文称为实施例)。将按以下次序呈现描述。
1.实施例(通过生成多播网状路径来执行多播传输的实例)
2.应用实例
<1.实施例>
【通信***的配置实例】
图1是示出根据本技术的一个实施例的通信***10的***配置的图。
通信***10包括多个信息处理设备(信息处理设备100、101、102和103)。在图1中，所述设备之间的通信路径由虚线104至107表示。另外，每个通信路径的路径度量值在每条虚线上的矩形内部表示。
例如，配置通信***10的每个信息处理设备(装置)是具有无线电通信功能的移动型信息处理设备或固定型信息处理设备。此处，移动型信息处理设备是诸如智能电话、移动电话或平板终端等无线电通信设备，并且固定型信息处理设备是诸如打印机或个人计算机等信息处理设备。
此处，作为用于与存在于周边的信息处理设备的自主连接的通信方法，已知特定通信、特定网络等。在此类网络中，每个信息处理设备可在不依赖于主控站(例如，控制设备)的情况下与存在于其周边的信息处理设备通信。因此，在图1所示的情况下，作为用于与存在于周边的信息处理设备的自主连接的通信方法，将描述特定网络作为实例。
在特定网络中，当新信息处理设备被添加到周边时，这个新信息处理设备能够自由地加入所述网络。举例来说，首先，将考虑图1中所示出的信息处理设备当中的仅信息处理设备100和101加入特定网络的情况。在此类情况下，假设依序添加信息处理设备102和信息处理设备103。在此类情况下，根据信息处理设备(存在于周边的信息处理设备)的数量的增大，可增大网络的覆盖范围。换句话说，根据信息处理设备102和信息处理设备103的依序添加，可增大网络的覆盖范围。
此处，每个信息处理设备可以戽链式方式传输待与其他信息处理设备交换的信息来代替自主地连接到存在于周边的其他信息处理设备。
举例来说，假设信息处理设备100能够直接与信息处理设备101和102中的每一者通信，但由于电波等无法到达而不能直接与信息处理设备103通信。
另外，甚至在如上所述无法执行直接通信的情况下，能够直接与信息处理设备100通信的信息处理设备101可将信息处理设备100的数据传输到信息处理设备103。因此，通过以此方式传输数据，信息处理设备100和不能直接与信息处理设备100通信的信息处理设备103可通过信息处理设备101交换其信息。
通过如上执行数据传输(所谓的戽链式)来将信息传输到偏远信息处理设备的方法被称为多跳中继。另外，执行多跳的网络通常称为网状网络。作为用于配置网状网络的技术，已知规范IEEE(电气与电子工程师协会)802.11s-2011等。
配置特定网络或网状网络的信息处理设备的配置的实例在图2中示出。通信***10是通过在多个信息处理设备之间执行一对一无线电通信来互连所述多个信息处理设备的网络的实例。
信息处理设备的配置实例
图2是示出根据本技术的一个实施例的信息处理设备100的内部配置的实例的框图。其他信息处理设备(信息处理设备101、102和103)中的每一者的内部配置与信息处理设备100的内部配置相同，并且因此，此处，将仅描述信息处理设备100，而将不再呈现其他信息处理设备的描述。
信息处理设备100包括：天线110；通信单元120；输入/输出(I/O)接口130；控制单元140；以及存储器150。此类单元通过总线160互连。
通信单元120是用于通过天线110传输/接收电波的模块(例如，调制解调器)。举例来说，通信单元120可通过毫米波通信(60GHz等)、900MHz/2.4GHz/5GHz无线局域网(LAN)或超宽带(UWB)执行无线电通信。另外，举例来说，通信单元120可通过可见光通信或近场通信(NFC)执行无线电通信。
举例来说，通信单元120在控制单元140的控制下通过无线电通信与另一个信息处理设备交换用于生成或更新多跳通信路径的信号PREQ和PREP。将参考图4A至4D等详细描述信号PREQ和PREP。
通信单元120可使用电波(电磁波)执行无线电通信或使用除了电波之外的媒体执行无线电通信(例如，使用磁场执行的无线电通信)。
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执行对传输或接收的信息的信号处理。举例来说，控制单元140由中央处理单元(CPU)实现。
存储器150是其中存储各种信息的存储器。举例来说，在存储器150中，存储信息处理设备100执行所需操作所必要的各种信息(例如，控制程序)。另外，在存储器150中，例如，存储图11A和11B中所示的网状路径表300。此外，在存储器150中，存储诸如音乐内容和图像内容(例如，移动图像内容、静止图像内容)等各种内容。
举例来说，在通过使用无线电通信传输数据的情况下，控制单元140处理从存储器150读取的信息、从I/O接口130输入的信号等，并且生成实际上传输的数据块(传输包)。随后，控制单元140将所生成的传输包输出到通信单元120。另外，通信单元120将传输包转换为实际上用于传输的通信***的格式等并且接着在转换之后将传输包从天线110传输到外部。
另外，举例来说，在通过无线电通信接收数据的情况下，通信单元120通过执行对经由天线110通过使用布置在通信单元120内部的接收器接收的电波信号的信号处理来提取接收包。接着，控制单元140分析所提取的接收包。作为分析的结果，在确定存储数据的情况下，控制单元140在存储器150中写入所述数据。另一方面，在确定所述数据为待传输到另一个信息处理设备的数据的情况下，控制单元140将所述数据作为待传输到另一个信息处理设备的传输包输出到通信单元120。另外，在确定所述数据为待传输到外部致动器的数据的情况下，控制单元140将所述数据从I/O接口130输出到外部(例如，显示单元173)。
举例来说，控制单元140可通过无线电通信将存储器150中所存储的各种内容提供到其他信息处理设备。
另外，在信息处理设备100由电池驱动的情况下，电池安装(构建或安置)在信息处理设备100中。在此类情况下，控制单元140可具有用于估计剩余电池量的功能并且不时地获取估计剩余电池量。
信号格式的实例
图3A至3C是示出根据本技术的一个实施例的在配置通信***10的信息处理设备之间交换的包的信号格式的实例的图。
此处，配置通信***10的信息处理设备在执行通信时以包的形式交换信号。在呈包的形式的信号中，存在至少两种包，包括数据包和管理包。
此处，图3A示出数据包(多播)的信号格式的实例。
另外，图3B示出数据包(单播)的信号格式的实例。此外，图3C示出管理包的信号格式的实例。
图3A和3B所示的数据包是用于传输应用数据等的包。
此处，在规范IEEE802.11s中，标头部分的格式基于目的地是否为多播地址而不同。换句话说，在目的地是单播地址的情况下，在标头部分中存在五个字段。另一方面，在目的地是多播地址的情况下，在标头部分中存在四个字段。
更具体地说，如图3A所示，数据包(多播)的传输信号由标头部分(201至204)和有效负载部分205配置。
另外，在标头部分中，存在四个字段。这四个字段是Frame Control 201、Dst ADDR202、TX ADDR 203和Src ADDR 204。
在标头的头部处，存在其中存储包括所述标头的信号的属性等的Frame Control201。每个信息处理设备可通过参考Frame Control 201来获取关于包是数据包还是用于控制或管理等的管理包的信息。
在Dst ADDR 202中，存储表示包的目的地站(最终接收包的信息处理设备)的标识符(地址)。每个信息处理设备可通过参考Dst ADDR 202来辨识信号将最终传输到的信息处理设备。举例来说，已经接收到信号的信息处理设备在Dst ADDR 202不是所述信息处理设备的标识符(地址)的情况下执行用于将所接收的信号传输到目的地站的传输过程。
在TX ADDR 203中，存储所述包的传输站(已经传输所述包的信息处理设备)的标识符(地址)。每个信息处理设备可通过参考TX ADDR 203来辨识已经传输所述信号的信息处理设备。
在Src ADDR 204中，存储所述包的传输源站(已经首先传输所述包的信息处理设备)的标识符(地址)。举例来说，每个信息处理设备可通过参考Src ADDR 204来辨识已经传输所述信号的信息处理设备。
如图3B所示，数据包(单播)的传输信号由标头部分(211至215)和有效负载部分216配置。
在标头部分中，存在五个字段。这五个字段是Frame Control 211、RX ADDR 212、TX ADDR 213、Dst ADDR 214和Src ADDR 215。另外，Frame Control 211、TX ADDR 213、DstADDR 214和Src ADDR 215中的每一者对应于图3A所示的具有相同名称的字段。
在RX ADDR 212中，存储表示包的接收站(待接收包的信息处理设备)的标识符(地址)。每个信息处理设备可通过参考RX ADDR 212来辨识待接收所述信号(包)的信息处理设备。举例来说，已经接收到信号(包)的信息处理设备在RX ADDR 212的内容是所述信息处理设备的标识符(地址)的情况下开始接收所接收的信号(包)的过程。
此处，在目的地是多播地址的情况下，如图3A所示，不存在RX ADDR字段，并且DstADDR被视为RX ADDR。举例来说，在图3A所示的格式的信号(包)由信息处理设备接收的情况下，当Dst ADDR 202是广播地址或所述信息处理设备所属的多播群组的地址时，信息处理设备开始接收所述信号的过程。
另外，已经接收到包的信息处理设备在Dst ADDR的内容不是信息处理设备的地址的情况下或在RX ADDR的内容是多播地址的情况下执行用于将所接收的包传输到目的地站的传输过程。
图3C所示的管理包是出于生成网络的目的或维护网络的目的而使用的包。
如图3C所示，管理包的传输信号由标头部分(221至223)和有效负载部分224配置。另外，在标头部分中存在三个字段。这三个字段是Frame Control221、RX ADDR 222和TXADDR 223。
在标头的头部处，存在其中存储包括所述标头的信号的属性等的Frame Control221。每个信息处理设备可通过参考Frame Control 221来获取关于包是数据包还是用于控制或管理等的管理包的信息。
在RX ADDR 222中，存储表示包的接收站的标识符(地址)。每个信息处理设备可通过参考RX ADDR 222来辨识待接收所述信号(包)的信息处理设备。举例来说，已经接收到信号(包)的信息处理设备在RX ADDR 222的内容是所述信息处理设备的标识符(地址)或广播地址的情况下执行接收所接收的信号(包)的过程。
在TX ADDR 223中，存储包的传输站的标识符(地址)。每个信息处理设备可通过参考TX ADDR 223来辨识已经传输所述信号的信息处理设备。
在执行多播传输时的多跳中继的实例
图4A至4D是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的多跳中继的过渡的实例的图。
此处，在规范IEEE 802.11s中，将描述在寻址到多个信息处理设备(多播)的情况下通过多跳中继传输数据的情况。在此类情况下，作为传输源的信息处理设备通过使用图3A所示的用于多播的数据包的格式来生成并传输数据包。
另外，在规范IEEE 802.11s中，在执行多播传输时，不生成路径信息，而是传输数据包以使得通过泛滥将所述包传输到网络的各个角落。包的流在图4A至4D中示出。
图4A至4D示出作为传输源站的信息处理设备100在寻址到信息处理设备101、102和103的情况下传输广播数据的情况的实例。此处，图4A至4D所示的D表示DST ADDR，S表示Src ADDR，并且T表示TX ADDR。另外，信息处理设备100至103被简化表示为0至3。此外，广播由A表示。
举例来说，在图4A中，示出信息处理设备100传输具有在DST ADDR处指定的广播、设置为信息处理设备100的TX ADDR、设置为信息处理设备100的Src ADDR的包的实例。举例来说，如箭头104和107表示，从信息处理设备100将包传输到信息处理设备101和102。
另外，如图4B所示，已经从信息处理设备100接收包的信息处理设备101用信息处理设备101重写TX ADDR并且传输相同内容的包。举例来说，如箭头104至106所示，从信息处理设备101将包传输到信息处理设备100、102和103。
类似地，如图4C所示，已经从信息处理设备100(或信息处理设备101)接收包的信息处理设备102用信息处理设备102重写TX ADDR并且传输相同内容的包。举例来说，如箭头105和107表示，从信息处理设备102将包传输到信息处理设备100和101。
类似地，如图4D所示，已经从信息处理设备101接收包的信息处理设备103用信息处理设备103重写TX ADDR并且传输相同内容的包。举例来说，如箭头106表示，从信息处理设备103将包传输到信息处理设备101。
以此方式，广播的数据传输预期针对设置在网状网络内部的所有信息处理设备。
此处，在通过上文所述的多跳中继在寻址到特定信息处理设备的情况下传输数据的情况下(在单播传输的情况下)，在传输数据之前，有必要确定中继路径。这个序列被称为路径选择。在这个路径选择中，通过在信息处理设备之间交换用于选择路径的管理信号，确定通信路径。所述通信路径在网状网络中被称为网状路径。图5至7示出用于生成网状路径的管理信号的类型及其格式。
信号格式的实例
图5A至5C是示出根据本技术的一个实施例的在配置通信***10的信息处理设备之间交换的管理包的信号格式的实例的图。换句话说，图5A至5C示出用于生成网状路径的管理信号的类型及其格式的实例。
图6和7是示出根据本技术的一个实施例的在配置通信***10的信息处理设备之间交换的管理包的信号格式的内容的实例的图。换句话说，图6和7示出图5A至5C所示的管理包的信号格式的内容的实例。
在图5A中，示出管理包。这个管理包类似于图3C所示的管理包。如上所述，在管理包的FrameControl 221中，存储对这个信号是管理包的指示。
在图5B和5C中，示出图5A所示的管理包的有效负载部分224的配置的实例。更具体地说，图5B示出管理包是路径请求信号PREQ的情况的配置的实例。另外，图5C示出管理包是路径响应信号PREP的情况的配置的实例。
图5B所示的路径请求信号PREQ是用于请求生成寻址到特定信息处理设备的网状路径的信号。
如图5B所示，在信号PREQ中存在多个字段230至239。
在Length 230中，存储表示有效负载的长度的信息。
在ActionType 231中，存储表示这个信号是信号PREQ的标识符。已经接收到信号的信息处理设备可通过参考ActionType 231来辨识所接收的信号是信号PREQ。
在Flags 232中，存储表示信号PREQ的属性的信息。
在OrigSTA 233中，存储表示请求生成网状路径的源的信息处理设备(传输源站)的标识符(地址)。此处，尽管通过多跳中继将信号PREQ传输到偏远地方，但接收所述信号PREQ的信息处理设备可通过参考OrigSTA 233来辨识作为所接收的信号PREQ的传输源站的信息处理设备。
在DestSTA 234中，存储表示作为请求生成网状路径的目的地的信息处理设备(目的地站)的标识符。当接收到信号PREQ时，由DestSTA 234中所存储的标识符指定的信息处理设备(目的地站)响应于其而传输信号PREP。因此，生成双向网状路径。
在SeqNum 235中，存储用于识别信号PREQ的标识符。举例来说，每当从传输源站传输信号PREQ时，就在SeqNum 235中存储递增值。换句话说，在存在从传输源站多次传输信号PREQ的情况时，已经接收信号PREQ的信息处理设备可通过参考SeqNum 235来辨识所接收的信号PREQ是否与过去所接收的PREQ相同。
在HopCount 236中，存储表示信号PREQ从传输源站(已经首先传输信号PREQ的信息处理设备)到达所通过的跳跃的数量的数值。已经接收信号PREQ的信息处理设备执行所接收信号PREQ的多跳传输，并且针对每个此类传输过程，在HopCount 236中存储递增值。
在Metric 237中，存储表示从信号PREQ的传输源站(已经首先传输信号PREQ的信息处理设备)到达所必要的度量值的值。接收信号PREQ的信息处理设备执行所接收信号PREQ的多跳传输，并且针对每个传输过程，在Metric 237中存储通过累积相加信息处理设备之间的链路的度量值来获取的值。
在Lifetime 238中，存储表示网状路径的有效期限的信息。换句话说，当对生成网状路径的请求成功时，生成有效网状路径(活动网状路径)，并且在Lifetime 238中，存储用于指定网状路径的有效期限的值。
在Etc 239中，存储其他管理信息。
图5C所示的路径响应信号PREP是在针对对生成寻址到特定信息处理设备的网状路径的请求做出响应时所使用的信号。
如图5C所示，在信号PREP中存在多个字段240至249。
在Length 240中，存储表示有效负载的长度的信息。
在ActionType 241中，存储表示这个信号是信号PREP的标识符。已经接收到信号的信息处理设备可通过参考ActionType 241来辨识所接收的信号是信号PREP。
在Flags 242中，存储信号PREP的传输源站(已经首先传输信号PREP的信息处理设备)的属性。
在OrigSTA 243中，存储表示作为请求生成网状路径的源的信息处理设备的标识符。此处，将信号PREQ的OrigSTA 233中所存储的信息处理设备(信号PREQ的传输源站)的标识符传送到OrigSTA 243。
在DestSTA 244中，存储表示作为请求生成网状路径的目的地的信息处理设备的标识符。此处，将信号PREQ的DestSTA 234中所存储的信息处理设备(信号PREQ的目的地站)的标识符传送到DestSTA 244。
在SeqNum 245中，存储用于识别信号PREP的标识符。举例来说，每当从信号PREP的传输源站传输信号PREP时，就在SeqNum 245中存储递增值。换句话说，存在从传输源站多次传输信号PREP的情况，并且已经接收到信号PREP的目的地站能够通过参考SeqNum 245来辨识所接收的信号PREP是否与过去接收的信号PREP相同。
在HopCount 246中，存储表示信号PREP从信号PREP的传输源站到达所通过的跳跃的数量的数值。已经接收到信号PREP的信息处理设备执行所接收信号PREP的多跳传输，并且针对每个此类传输过程，在HopCount 246中存储递增值。
在Metric 247中，存储表示从信号PREP的传输源站到达所必要的度量值的值。接收信号PREP的信息处理设备执行所接收信号PREP的多跳传输，并且针对每个传输过程，在Metric 247中存储通过累积相加信息处理设备之间的链路的度量值来获取的值。
在Lifetime 248中，存储表示网状路径的有效期限的信息。换句话说，当对生成网状路径的请求成功时，生成有效网状路径(活动网状路径)，并且在Lifetime 248中，存储用于指定网状路径的有效期限的值。
在Etc 249中，存储其他管理信息。
配置通信***10的信息处理设备交换信号PREQ和PREP，从而生成在执行多跳通信时所必要的路径信息(还称为传输信息或网状路径信息)。举例来说，每个信息处理设备交换信号PREQ和PREP，从而以恒定时间间隔或不规则时间间隔生成多跳通信路径。所述路径信息是用于指定为了将包传输到目的地的信息处理设备而接下来待将包传输到的信息处理设备的传输信息。所述路径信息被作为网状路径表维护在每个信息处理设备内部。接着，当待在寻址到特定信息处理设备的情况下传输数据包时，每个信息处理设备确定待在传输包的过程中指定为接收站的信息处理设备。换句话说，当待在寻址到特定信息处理设备的情况下传输数据包时，每个信息处理设备通过参考网状路径表来确定待在传输包的过程中在RX ADDR 222中指定的信息处理设备。将参考图8和11详细描述这个网状路径表。
网状路径表的配置实例
图8A和8B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备维护的网状路径表的实例(网状路径表250)的图。
此处，图8A示意性示出网状路径表250的配置，并且图8B示出网状路径表250的内容的实例。更具体地说，在图8B中，作为网状路径表250的内容的实例，示出索引256、数据名称257和含义258。
如图8A所示，以记录的形式在存储器150中记录网状路径表250。另外，网状路径表250被配置为使得每个记录可使用目的地站的地址(Dest 251)作为关键字来提取。作为网状路径表250的记录，存储NextHop 252、Metric 253、SeqNum 254和ExpTime 255。另外，在图8B中，向Index 256指派用于识别记录的符号a至d。
在Index 256“a”的NextHop 252中，存储表示为了将数据传输到目的地站而待将数据传输到的信息处理设备的信息处理设备的标识符。换句话说，在NextHop 252中存储传输站的标识符。
在Index 256“b”的Metric 253中，存储从网状路径表所属的设备到网状路径的目的地站的路径度量值。
在Index 256“c”的SeqNum 254中，存储用于生成网状路径的信号PREQ或信号PREP的SeqNum值(例如，图5B和5C所示的SeqNum 235或245)。
在Index 256“d”的ExpTime 255中，存储网状路径的有效期限。基于用于生成网状路径的信号PREQ或信号PREP的Lifetime 238或248(图5B和5C所示)来确定网状路径的有效期限。
在请求生成路径或对其做出响应时，配置通信***10的每个信息处理设备生成路径信息并且将所生成的路径信息写入到网状路径表250中。另外，为了传输数据，配置通信***10的每个信息处理设备基于待将数据传输到的目的地站的地址Dest 251来从网状路径表250提取对应于目的地站的每个记录。接着，信息处理设备执行将数据传输到对应于已经提取的每个记录的NextHop 252的传输站的传输过程。
单播网状路径的生成的实例
图9和10是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的单播网状路径的生成的实例的图。在图9和10中，将描述使用上文所述的信号PREQ和PREP生成网状路径表的实例。
在图9和10中，在图1所示的拓扑结构中，将描述信息处理设备100请求生成信息处理设备101至103之间的网状路径的情况作为实例。
此处，在规范IEEE 802.11s中，定义用于生成网状路径的多个成员。此处，将描述最接近本技术的实施例的前摄性地传输信号PREQ的情况的实例。在图9和10中，D表示DSTADDR，O表示Orig ADDR，并且T表示TX ADDR。另外，信息处理设备100至103被简化表示为0至3。此外，广播被表示为A。
首先，如图9A所示，为了与所有其他信息处理设备生成网状路径，信息处理设备100传输在Dest STA 234(图5B所示)中指定广播地址的信号PREQ。举例来说，如箭头104和107表示，从信息处理设备100将信号PREQ传输到信息处理设备101和102。
在这个信号PREQ中，在HopCount 236和Metric 237(图5B所示)中存储零作为初始值，并且在SeqNum 235(图5B所示)中存储通过递增先前已经传输的信号PREQ中所写入的值来获取的值。另外，在RX ADDR 222(图5A所示)中设置广播地址(D＝A)，借此存在于所述信息处理设备的周边的每个信息处理设备被指定为接收站。
当接收到信号PREQ时，信息处理设备101和102中的每一者生成寻址到具有信号PREQ的Orig STA 233(图5A所示)中所存储的标识符的信息处理设备(换句话说，寻址到信息处理设备100)的网状路径信息。换句话说，所述网状路径信息被记录为网状路径表250(图8A和8B所示)中的与信息处理设备100相关的记录的信息。
在这种情况下，在Index 256“a”的NextHop 252中，写入信号PREQ的TX ADDR 223(图5A所示)的值。另外，在Index 256“b”的Metric 253中，写入通过将信号PREQ的传输站与已经接收到信号PREQ的设备之间的链路的度量值相加到信号PREQ的Metric 237(图5B所示)中所存储的值来获取的值作为“路径度量值”。信号PREQ的传输站是TX ADDR 223(图5A所示)所指定的信息处理设备(换句话说，信息处理设备100)。作为信号PREQ的传输站与设备之间的链路的度量值，例如，使用表示在链路中启用的传输速度[Mbps(兆位/秒)]的值。
另外，在Index 256“c”的SeqNum 254中，写入信号PREQ的SeqNum 235(图5B所示)中所存储的值。此外，在Index 256“d”的ExpTime 255中，写入通过将信号PREQ的Lifetime238(图5B所示)中所存储的值相加到信号PREQ的接收时间来获取的值。在这个有效期限之前，所述网状路径被视为有效的并且被参考。
已经接收到信号PREQ的信息处理设备101和102中的每一者传输信号PREQ以便将信号PREQ传送到另一个信息处理设备。在执行这个传输过程时，信息处理设备101和102中的每一者递增HopCount 236(图5B所示)并且将先前已经计算出的“路径度量值”存储在Metric 237(图5B所示)中。另外，将所接收PREQ的值传送到信号PREQ的其他字段中。换句话说，在RX ADDR 222(图5A所示)中设置广播地址，将存在于周边的每个信息处理设备指定为接收站，并且将网状路径表所属的设备的地址写入到TX ADDR223(图5A所示)中。在图9B中，仅示出信息处理设备101所传输的信号PREQ，而未示出信息处理设备102所传输的信号PREQ。
另外，当接收到所传输的PREQ时，类似地，信息处理设备103生成寻址到具有信号PREQ的Orig STA 233(图5A所示)中所存储的标识符的信息处理设备(换句话说，寻址到信息处理设备100)的网状路径信息。换句话说，所述网状路径信息被记录为网状路径表250(图8A和8B所示)中的与信息处理设备100相关的记录的信息。
此处，可考虑信息处理设备101至103中的每一者从存在于周边的一个或多个信息处理设备接收多个信号PREQ的情况。在此类情况下，选择具有小“路径度量值”的路径作为有效网状路径，并且丢弃“路径度量值”较大的信号PREQ。
另外，在图9和10中，示出在信息处理设备100所传输的信号PREQ的Dest STA中写入广播地址的实例。出于这个原因，假设所有信息处理设备均对信号PREQ做出响应(传输信号PREP)。因此，下文中，将描述每个信息处理设备传输信号PREP的情况作为实例。
举例来说，信息处理设备102直接接收从信息处理设备100传输的信号PREQ并且通过信息处理设备101接收信号PREQ。在此类情况下，将直接从信息处理设备100接收的信号PREQ的路径度量值(300(图1所示))与通过信息处理设备101接收的信号PREQ的路径度量值(200+210(图1所示))进行比较。作为比较的结果，已经直接从信息处理设备100接收的信号PREQ的路径度量值小于其他信号PREQ的路径度量值。出于这个原因，如图9C所示，信息处理设备102直接将信号PREP传输到信息处理设备100。
更具体地说，在Dest STA 244(图5C所示)中写入信息处理设备102的地址，并且将信号PREQ中所写入的值传送到Orig STA 243(图5C所示)中。另外，在HopCount 246和Metric 247(图5C所示)中，存储零作为初始值，并且在SeqNum 245(图5C所示)中存储通过递增先前已经传输的信号PREQ或信号PREP中所写入的值来获取的值。
另外，在RX ADDR 222(图5A所示)中设置寻址到信号PREQ的Orig STA233(图5B所示)(信息处理设备100)的Nexthop，并且在TX ADDR 223(图5A所示)中写入信息处理设备102的地址。接着，信息处理设备102通过单播将信号PREP传输到信息处理设备100。
另外，如图9D所示，类似地，信息处理设备101将信号PREP传输到信息处理设备100。
以此方式，随着信息处理设备100接收到信号PREP，可生成寻址到信号PREP的DestSTA 244(信息处理设备101和102)的网状路径信息。换句话说，在网状路径表250(图8A和8B所示)中，将网状路径信息记录为与信息处理设备101和102相关的记录的信息。另外，由于在所接收信号PREP的Orig STA 243中指定信息处理设备100，所以信息处理设备100不执行后续传输过程。
如图10A所示，由于通过信息处理设备101接收信号PREQ，所以信息处理设备103通过信息处理设备101传输用于生成网状路径的信号PREP。更具体地说，在Dest STA 244(图5C所示)中写入信息处理设备103的地址，并且将信号PREQ中所写入的值传送到Orig STA243(图5C所示)中。另外，在HopCount 246和Metric 247(图5C所示)中，存储零作为初始值，并且在SeqNum 245(图5C所示)中存储通过递增先前已经传输的信号PREQ或信号PREP中所写入的值来获取的值。此外，在RX ADDR 222(图5B所示)中设置寻址到信号PREQ的Orig STA233(图5B所示)(信息处理设备100)的Nexthop，并且将信息处理设备103的地址写入到TXADDR 223(图5A所示)中。接着，如图10A所示，信息处理设备103通过单播将信号PREP传输到信息处理设备101。
当接收到信号PREP时，信息处理设备101生成寻址到信号PREP的Dest STA 244(信息处理设备103)的网状路径信息。换句话说，所述网状路径信息被记录为网状路径表250(图8A和8B所示)中的与信息处理设备103相关的记录的信息。通过这个过程，信息处理设备101可生成寻址到信息处理设备103的网状路径。
另外，如图10B所示，由于信息处理设备101不是Orig STA 243，所以信息处理设备101传输寻址到Orig STA 243的信号PREP。在执行这个传输过程时，信息处理设备101递增HopCount 246，将所计算得的“路径度量值”存储在Metric 247中，并且将所接收信号PREP的值传送到信号PREP的其他字段中。另外，在RX ADDR 222中，信息处理设备101设置寻址到信息处理设备100的网状路径的Nexthop的地址(在这种情况下，信息处理设备100)并且通过单播传输信号PREP。
当接收到信号PREP时，信息处理设备100生成寻址到信号PREP的Dest STA 244(信息处理设备103)的网状路径信息。换句话说，在网状路径表250中，将所述网状路径信息记录为与信息处理设备103相关的记录的信息。通过这个过程，信息处理设备100可生成寻址到信息处理设备103的网状路径。
另外，由于信息处理设备100被指定为信号PREP的Orig STA 243，所以信息处理设备100不执行后续传输过程而是结束信息处理设备100与每个信息处理设备之间的双向网状路径生成过程。通过这个过程，生成通过信息处理设备100和信息处理设备101、通过信息处理设备100和信息处理设备102和经由信息处理设备101通过信息处理设备100和信息处理设备103的三条网状路径。
此后，在网状路径的有效期限(图8A和8B所示的ExpTime 255)之前，当在信息处理设备100与信息处理设备101至103之间交换数据时，可参考在每个信息处理设备内部生成的网状路径记录。换句话说，当在信息处理设备100与信息处理设备101至103之间交换数据时，通过参考在每个信息处理设备内部生成的网状路径记录，可执行多跳中继通信。
另外，通过以恒定间隔执行上文所述的信号PREQ的传输，信息处理设备100可执行更新以使得网状路径的有效期限不结束。
作为用于配置上文所述的无线电网络***的技术，广为人知的是规范IEEE802.11-2012(用于信息技术的IEEE标准--***本地与城域网之间的电信和信息交换--特定要求部分11：无线LAN媒体访问控制(MAC)和物理层(PHY)规范)。另外，规范IEEE 802.11s被接受作为IEEE 802.11-2012的一部分。
此处，在规范IEEE 802.11s中，未定义用于设置用于多播通信的路径以供在多个未指定信息处理设备当中传输/接收相同信息的结构。因此，在按照规范IEEE 802.11s执行多播传输的情况下，可考虑执行以下(1)或(2)。
(1)在媒体访问控制(MAC)层级通过广播执行信息传输。
(2)在应用程序层级通过扩展成多个单播通信执行传输。
此处，在MAC层级处使用广播执行信息传输的情况下，每个信息处理设备通过使用寻址到简单广播的包来执行传输过程。出于这个原因，可不一起使用自动重复请求(ARQ)(自动重传请求)的结构，并且担心难以在不断发生信号冲突等的无线LAN的媒体上执行稳健传输。另外，在规范IEEE 802.11s的广播传输中，尽管实施环路传输计划，但基本上，执行基于简单泛滥的传输。出于这个原因，假设难以执行有效的信息传输。
另外，在应用程序层级处通过扩展成多个单播通信执行传输的情况下，可使用传输控制协议(TCP)层的端到端重传控制等。出于这个原因，从信息缺乏的角度来看，可容易提供相对较高通信质量。然而，在信息的传递目的地的数量增大的情况下(明确地说，在针对多个跳跃存在许多传递的情况下)，有必要不止一次地将相同信息传输到多个目的地。出于这个原因，重要的是减少带宽的浪费。
因此，本技术的一个实施例示出了通过简单地延伸规范IEEE 802.11s的混合无线网格协议(HWMP)的一部分来执行多跳多播传输的实例。因此，可定义用于有效地执行多跳多播传输的稳健结构。
更具体地说，在本技术的实施例中，示出基于上文所述的信号PREQ和PREP的交换来生成、维护并管理多播网状路径的实例。
另外，通过使用如此生成的多播网状路径，执行寻址到网状网络内部的属于多播群组的每个信息处理设备的数据包从作为数据包的传输源的信息处理设备的多播传输。在此类情况下，执行额外使用ARQ的使用单播包格式的稳健传输。另外，执行有效的多跳中继，并且还可将多播的信息传输到电波无法直接到达的信息处理设备。
为了实现此类多播传输，在本技术的实施例中，配置网状网络的信息处理设备当中的一个信息处理设备被设置为用于生成多播路径的根站。
加入多播群组和根站设置的实例
此处，将描述加入多播群组以用于执行多播传输的方法和设置根站的实例。
举例来说，信息处理设备加入多播群组在很大程度上取决于应用的上下文并且因此，可被动态设置。
举例来说，每个信息处理设备根据来自上层的指令设置所述设备所属的多播群组。当做出此类指令时，每个信息处理设备处于加入某个多播群组的状态并且被控制以便包括在多播网状路径中。
另外，在本技术的实施例中，基于上述前摄性地传输信号PREQ的机制来生成多播网状路径。换句话说，充当网络中的多播树的根站的一个信息处理设备是必要的。作为这个根站，例如，可设置作为通过多播传递的内容的传输源的信息处理设备。根据从上文所述的上层供应的指令来指派这个根站。另外，根站规则地(或不规则地)传输信号PREQ。加入多播群组的除根站之外的每个信息处理设备(换句话说，作为内容的传递目的地的信息处理设备)充当成员站。同样根据从上文所述的上层供应的指令指派这个成员站。这个成员站执行返回信号PREP的过程。
另外，在网状网络中，具有存在既不是根站也不是成员站的信息处理设备的情况。换句话说，可能不确定多播网状路径必须在网状网络内的所有信息处理设备之间传递信息。然而，未加入作为目标的多播群组的信息处理设备也执行传输信号PREQ和PREP的过程。
网状路径表的配置实例
图11A至11B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备维护的网状路径表的实例(网状路径表300)的图。
在图11A中，示意性示出网状路径表300的配置，并且图11B示出网状路径表300的内容的实例。网状路径表300是具有多播地址作为目的地的网状路径表的实例，并且通过向图8A和8B所示的网状路径表250添加新信息(Index 256“e”至“g”)来获取。因此，向与图8A和8B所示的网状路径表250的部分共同的每个部分指派相同参考标号，并且将不再呈现其描述。
在图11A和11B中，尽管示出与图8A和8B所示的网状路径表250的信息一起管理新信息群组(Index 256“e”至“g”)的实例，但可使用除网状路径表250之外的表管理新信息群组。
在Index 256“e”的RootFlag 301中，存储表示这个网状路径维护寻址到根站的路径的旗标。换句话说，其中存储表示这个网状路径是否根据信号PREQ的接收而生成的旗标。举例来说，在根据信号PREQ的接收而生成的网状路径的情况下，其中存储“1”。另一方面，在不是根据信号PREQ的接收而生成的网状路径的情况下，其中存储“0”。
在Index 256“f”的Link_metric 302中，存储直到Nexthop的网状路径的度量值。对应于一条链路的这个度量被称为链路度量。
在Index 256“g”的ProactivePath 303中，存储表示这个网状路径维护寻址到成员站的路径的旗标。换句话说，存储表示这个网状路径是否根据信号PREP的接收而生成的旗标。举例来说，在根据信号PREP的接收而生成的网状路径的情况下，其中存储“1”。另一方面，在不是根据信号PREP的接收而生成的网状路径的情况下，其中存储“0”。
另外，RootFlag 301和ProactivePath 303中的仅任一者可被配置为进行记录。
此类条目中的每一者在接收信号PREQ时以及在接收信号PREP时被记录为对应记录中的对象，并且被参考。
如上所述，关于用于单播的目的地，可通过使用目的地站地址作为关键字来从网状路径表300提取记录。在这种情况下，每个记录中所维护的Nexthop252为一个。
另一方面，关于多播网状路径，网状路径表300的每个记录维护多播地址作为目的地站地址。然而，由于具有存在作为多播目的地的多个信息处理设备的情况，所以具有存在多播网状路径的多个Nexthop的情况。为了适应此类情形，具有在网状路径表300中存在存储相同目的地站地址的多个记录的情况。另外，相对于多播的目的地，在提取目的地是根站的记录的情况与提取目的地是成员站的记录的情况之间使用不同的指定记录的方法。
更具体地说，在待提取存储去往根站的路径的记录的情况下，通过使用目的地地址“Dest 251”和“RootFlag 301”的集合作为关键字来提取记录。举例来说，从网状路径表300提取在“Dest 251”中存储指定多播地址并且在“RootFlag 301”中设置一的记录。
另一方面，在待提取存储去往成员站的路径的记录的情况下，通过使用目的地地址“Dest 251”和“Nexthop 252”的集合作为关键字来提取记录。举例来说，从网状路径表300提取在“Dest 251”中存储指定多播地址并且在“Nexthop 252”中存储指定Nexthop地址的记录。
多播网状路径的生成的实例
图12和13是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的多播网状路径的生成的实例的图。
图14和15是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备生成的网状路径表的实例的图。
在图12和13中，如上所述，将描述通过交换信号PREQ和PREP来生成多播地址Addr-A的多播网状路径的情况的实例。
另外，图12和13示出在图1所示的拓扑结构中信息处理设备100被设置为根站并且信息处理设备102和信息处理设备103被设置为成员站的情况的实例。另外，在图1所示的拓扑结构中，每个链路(由虚线104至107表示)的度量值被假设为在虚线上的矩形内部表示的值。此外，每个图中所示的“D”、“O”和“T”类似于图9和10所示的实例的那些字母。
首先，如图12A和12B所示，传输前摄信号PREQ。更具体地说，如图12A所示，信息处理设备100规则地传输信号PREQ。在这个信号PREQ中，在Dest STA 234(图5B所示)中存储Addr-A，在Orig STA 233(图5B所示)中存储“0”，并且在TX ADDR 223(图5B所示)中存储“0”。
另外，如图12B所示，已经接收到信号PREQ的信息处理设备101执行传输信号PREQ的PREQ传输过程。在这个所传输信号PREQ中，在Dest STA234中存储Addr-A，在Orig STA233中存储“0”，并且在TX ADDR 223中存储“1”。
另外，尽管信息处理设备102和信息处理设备103也执行PREQ传输过程，但此处，其对网状路径的生成没有任何影响并且因此，不在图中示出。
此处，每个成员站(信息处理设备102和信息处理设备103中的每一者)独立地生成直到根站(信息处理设备100)的路径度量极小的路径。出于这个原因，如图12C和12D以及图13A所示，类似于上文所述的单播网状路径的生成的情况，传输对所接收信号PREQ的响应PREP。
举例来说，如图12C所示，信息处理设备102直接将信号PREP传输到信息处理设备100，并且信息处理设备100与信息处理设备102之间的链路被确定为Addr-A的多播网状路径的一部分。另外，举例来说，如图12D和图13A所示，信息处理设备103通过中继站(信息处理设备101)将信号PREP传输到信息处理设备100。出于这个原因，穿过信息处理设备101的信息处理设备100与信息处理设备102之间的链路被确定为Addr-A的多播网状路径的一部分。
如上所述，通过交换信号PREQ和PREP，生成多播网状路径。在图13B中，所生成的多播网状路径由粗线箭头表示。如图13B所示，可在信息处理设备100、信息处理设备102和信息处理设备103当中传输/接收具有目的地Addr-A的帧。
当执行图12A至12D和图13A所示的信号PREQ和PREP的交换时在每个信息处理设备中生成的网状路径表300的实例在图14和15中示出。更具体地说，图14A示出在信息处理设备100中生成的网状路径表，并且图14B示出在信息处理设备101中生成的网状路径表。另外，图15A示出在信息处理设备102中生成的网状路径表，并且图15B示出在信息处理设备103中生成的网状路径表。
接下来，将描述每个信息处理设备的操作的实例。
前摄信号PREQ的传输的实例
图16是示出根据本技术的一个实施例的由信息处理设备100执行的传输过程的处理序列的实例的流程图。
图16示出从上层指示信息处理设备100以作为多播群组的根站进行操作的情况的实例。在此类情况下，信息处理设备100的控制单元140规则地执行传输前摄信号PREQ的过程(步骤S801和S810)。换句话说，信息处理设备100的控制单元140确定规则传输定时器是否已经期满(步骤S801)。接着，在规则传输定时器已经期满(步骤S801)的情况下，执行PREQ传输过程(步骤S810)。步骤S810是根据本公开的一个实施例的传输序列的实例。
以此方式，每当规则传输定时器期满时就重复传输前摄信号PREQ。在这种情况下，在前摄信号PREQ的Dest STA 234(图5A所示)中，存储从上层指示的多播群组的多播地址。此处，在规范IEEE 802.11S中，未定义在Dest STA中存储除广播地址之外的多播地址的操作。出于这个原因，在本技术的实施例中，开始在Dest STA中存储多播地址的新操作。
另外，类似于普通前摄信号PREQ，在信号PREQ的RX ADDR 222(图5A所示)中，存储广播地址，并且尝试进行到整个网络的传输。
此处，在存在与多播地址相关的活动网状路径的情况下，为了将信号PREQ的传输配置为可靠的，优选的是针对对应于Nexthop的相邻信息处理设备额外使用单播传输。将参考图17详细地描述这个PREQ传输过程。
在图16中，尽管已经示出规则地执行前摄信号PREQ传输过程的实例，但可不规则地或间歇地执行前摄信号PREQ传输过程。举例来说，可在一个信息处理设备的状态改变(例如，移动)的时候执行前摄信号PREQ传输过程。
图17是示出根据本技术的一个实施例的由信息处理设备100执行的传输过程的处理序列的信号PREQ传输过程序列(图16所示的步骤S810的处理序列)的实例的流程图。
当开始前摄信号PREQ传输过程时，信息处理设备100的控制单元140浏览网状路径表300的记录(环路L811)。接着，控制单元140在Dest 251中存储从上层指示的多播群组的多播地址并且浏览前摄性地生成的网状路径(环路L811)。此处，可通过参考记录的ProactivePath 303(图11A和11B所示)来核查网状路径是否为前摄性地生成的网状路径。在接收信号PREP时设置这个ProactivePath 303。
接着，在存在对应记录(环路L811)的情况下，控制单元140提取记录的Nexthop252(图11A和11B所示)(步骤S812)。接着，控制单元140确定前摄信号PREQ是否已经在这个前摄信号PREQ传输过程中通过单播传输到Nexthop(步骤S813)。
在前摄信号PREQ尚未通过单播传输到Nexthop(步骤S813)的情况下，控制单元140通过单播朝向Nexthop传输前摄信号PREQ(步骤S814)。
在前摄信号PREQ已经通过单播传输到Nexthop(步骤S813)的情况下，重复执行上文所述的每个过程直到浏览过程结束为止(环路L811)。
当浏览过程结束(环路L811)时，控制单元140通过广播传输前摄信号PREQ(步骤S815)。以此方式，可在必要时稳定地传输前摄信号PREQ。
如上所述，在信息处理设备100被设置为通过多播传输内容(例如，图像内容或音乐内容)的根站的情况下，控制单元140执行控制以使得传输请求生成多播传输路径的路径请求信号PREQ。在此类情况下，控制单元140在路径请求信号PREQ的目的地地址(Dest STA234(图5A所示))中存储从上层指示的多播群组的多播地址，并且传输路径请求信号。
另外，在接收到路径请求信号PREQ的情况下，控制单元140通过单播传输将路径请求信号传输到由路径信息(网状路径表的记录)指定的相邻信息处理设备。
在图17中，尽管已经示出在广播传输之前通过单播传输前摄信号PREQ的实例，但可颠倒广播传输和单播传输的次序。另外，在通过单播朝向所有相邻信息处理设备传输前摄信号PREQ的情况下，可省略广播传输而不执行广播传输。
前摄信号PREQ的接收的实例
图18是示出根据本技术的一个实施例的由信息处理设备100执行的接收过程的处理序列的实例的流程图。图18示出信息处理设备100接收信号PREQ的情况的操作的实例。图18所示的处理序列是根据本公开的一个实施例的接收序列的实例。
信息处理设备100的控制单元140计算所接收信号PREQ的传输站(具有TX ADDR223(图5A所示)中所存储的标识符的信息处理设备)与信息处理设备100之间的度量值(链路度量值)(步骤S821)。另外，控制单元140计算通过将链路度量值相加到所接收信号PREQ的Metric 237(图5B所示)中所存储的值来获取的值(路径度量值)(步骤S821)。
随后，控制单元140核查所接收信号PREQ的Dest STA 234(图5B所示)中所存储的内容(步骤S822)。接着，在所接收信号PREQ的Dest STA 234中存储单播地址或广播地址(步骤S822)的情况下，控制单元140执行普通过程(生成单播网状路径的过程)(步骤S831)。这个普通过程是上文所述的每个过程，并且因此，此处将不再呈现其详细描述。
另一方面，在所接收信号PREQ的Dest STA 234中存储除广播地址之外的多播地址(步骤S822)的情况下，控制单元140执行从网状路径表300执行的提取过程(步骤S823)。换句话说，控制单元140将所接收信号PREQ的Dest STA 234中所存储的地址设置为目的地站(Dest 251)并且从网状路径表300提取在RootFlag 301中设置“1”的记录(步骤S823)。在图18中，将把所提取的记录描述为被表示为结构变量TAB。另外，在不存在此类记录的情况下，控制单元140在网状路径表300中生成新记录。
随后，控制单元140确定所接收信号PREQ的SeqNum 235(图5B所示)的值是否小于TAB的SeqNum的值(步骤S824)。另选地，控制单元140确定所接收信号PREQ的SeqNum 235的值和TAB的SeqNum的值是否彼此相符以及所计算得的路径度量值是否小于TAB中所写入的度量值(步骤S824)。
在满足其任一者的情况下，控制单元140确定所接收信号PREQ的传输站是用于朝向所提取记录的目的地站的具有极小度量值的路径的候选者(步骤S824)。在此类情况下，控制单元140在记录的Metric 253(图11A和11B所示)中存储所计算得的路径度量值(步骤S825)。随后，控制单元140用所计算得的路径度量值更新所接收信号PREQ的Metric 237(图5B所示)，递增HopCount 236(图5B所示)以进行更新，并且执行信号PREQ传输过程(步骤S826)。这个传输过程等效于图17所示的过程。
另一方面，在确定传输站不是用于具有极小度量的路径的候选者(步骤S824)的情况下，不执行传输所接收信号PREQ的过程，而是过程前进到步骤S827。
随后，控制单元140确定所接收信号PREQ的传输站是否为用于朝向所提取记录的目的地站的传输路径的候选者(用于多播路径的候选者)(步骤S827)。可通过使用与确定传输站是否为“用于具有极小度量的路径的候选者”(步骤S824)的标准相同的标准或与上述确定的标准不同的标准来做出这个确定。将参考图21详细描述在使用此类不同标准做出确定的情况下执行的过程。
此处，在确定传输站不是用于多播路径的候选者(用于传输路径的候选者)(步骤S827)的情况下，PREQ接收过程的操作结束。
另一方面，在确定传输站为用于多播路径的候选者(用于传输路径的候选者)(步骤S827)的情况下，控制单元140更新TAB的值并且将所述传输站记录为路径候选者(步骤S828)。更具体地说，将所接收信号PREQ的TX ADDR 223(图5B所示)的地址存储在所提取记录的Nexthop 252(图11A和11B中所示)中。另外，将所接收信号PREQ的SeqNum 235(图5B所示)的值存储在SeqNum 254(图11A和11B所示)中。此外，将通过将当前时间相加到所接收信号PREQ的Lifetime 238(图5B所示)来获取的值存储在ExpTime 255(图11A和11B所示)中。另外，在RootFlag 301(图11A和11B)中设置“1”，在Link_metric 302(图11A和11B所示)中存储所计算得的链路度量值，并且在ProactivePath 303(图11A和11B所示)中设置“0”。此类记录过程(步骤S828)对应于临时存储路径候选者信息的过程。在这个临时存储过程中，可额外使用用于通过在其他条目中保存值一次等来单独地记录所确定的信息和候选者信息的构件。
随后，控制单元140确定信息处理设备100是否属于所接收信号PREQ的Dest STA234中所存储的地址的多播群组(步骤S829)。在信息处理设备100被设置为多播群组中的成员站(步骤S829)的情况下，控制单元140开始PREP响应过程(步骤S830)。此处，在PREP响应过程开始之后，控制单元140不立即执行PREP响应过程，而是设置定时器以具有准备时间，直到信号PREP的传输为止。接着，在定时器期满之后，控制单元140执行PREP传输过程。将参考图19详细描述这个PREP传输过程。
另一方面，在信息处理设备100不属于多播群组(步骤S829)的情况下，PREP接收过程的操作结束而不执行PREP响应过程。
信号PREP的传输的实例
图19是示出根据本技术的一个实施例的由信息处理设备100执行的PREP传输过程的处理序列的实例的流程图。
信息处理设备100的控制单元140生成待传输的信号PREP(步骤S841)。如上所述，信号PREP的生成是通过复制所接收信号PREQ的每个字段中所存储的信息来执行的。然而，在执行多播传输的情况下，信号PREP的标识符未存储在信号PREP的SeqNum 245(图5C所示)中，并且复制并存储信号PREQ的SeqNum 235(图5B所示)，这不同于上述情况。
随后，控制单元140执行用于从网状路径表300进行提取的提取过程(步骤S842)。换句话说，控制单元140将信号PREP的Dest STA 244(图5C所示)中所存储的地址设置为目的地站(Dest 251)并且从网状路径表300提取在RootFlag 301中设置“1”的记录。在接收到信号PREQ时生成这个记录。在图19中，将把所述记录描述为被表示为结构变量TAB。
作为TAB的值，写入在先前已经接收到信号PREQ时被记录为路径候选者的信息。控制单元140将候选者信息确定为规则路径信息(步骤S843)。在这个时间点，TAB的值成为在传输包时参考的路径信息(步骤S843)。另外，TAB的值在ExpTime 255(图11A和11B所示)中所存储的时间之前(直到Lifetime期满为止)为有效的。出于这个原因，此后，在ExpTime255中所存储的时间之后没有所述记录的更新的情况下，控制单元140从网状路径表300丢弃所述记录，从而消除所述网状路径。此处，步骤S822至S828和S843配置根据本公开的一个实施例的控制序列的实例。
随后，控制单元140通过单播朝向TAB的Nexthop 252(图11A和11B所示)(其中Nexthop 252的地址存储在RX ADDR 222(图5A所示)中)传输所生成的信号PREP(步骤S844)。
以此方式传输的信号PREP由具有RX ADDR 222中所存储的标识符的信息处理设备(相邻信息处理设备)接收。将参考图20详细描述由已经接收信号PREP的信息处理设备执行的PREP接收过程。
信号PREP的接收的实例
图20是示出根据本技术的一个实施例的由信息处理设备100执行的PREP接收过程的处理序列的实例的流程图。
首先，控制单元140执行用于从网状路径表300进行提取的提取过程(步骤S851)。换句话说，控制单元140将所接收信号PREP的Dest STA 244中所存储的地址设置为目的地站并且提取在Nexthop 252中存储信号PREP的TX ADDR 223中所存储的地址的记录(步骤S851)。在网状路径表300中没有对应记录的情况下，控制单元140生成新记录。在图20中，将把所提取的记录描述为被表示为结构变量TAB。
随后，控制单元140更新TAB的记录(步骤S852)。换句话说，控制单元140在所提取记录的SeqNum 254(图11A和11B所示)中存储所接收信号PREP的SeqNum 245(图5C所示)的值。另外，控制单元140在所提取记录的ExpTime 255(图11A和11B所示)中存储通过将当前时间相加到所接收信号PREP的Lifetime 248(图5C所示)来获取的值。此外，控制单元140向所提取记录的RootFlag 301(图11A和11B所示)设置“0”并且向ProactivePath 303(图11A和11B所示)设置“1”(步骤S852)。这个更新过程是对应于网状路径的设置的过程。
TAB的值在ExpTime 255中所存储的时间之前(直到Lifetime期满为止)为有效的。此后，在ExpTime 255中所存储的时间之后没有所述记录(TAB)的更新的情况下，控制单元140从网状路径表300丢弃所述记录，从而消除所述网状路径。
随后，控制单元140确定控制单元140所属的设备是否为所接收信号PREP的OrigSTA 243(图5C所示)(步骤S853)。在所述设备是所接收信号PREP的Orig STA 243(步骤S853)的情况下，PREP接收过程的操作结束。
另一方面，在所述设备不是所接收信号PREP的Orig STA 243(步骤S853)的情况下，控制单元140执行PREP传输过程(步骤S854)。换句话说，控制单元140复制所接收信号PREP的每个字段的信息以便生成信号PREP。然而，将所述链路度量值相加到信号PREP的Metric 247(图5C所示)以便进行更新，并且递增HopCount 246(图5C所示)以便进行更新，借此生成信号PREP。接着，通过图19所示的PREP传输过程传输信号PREP。
以此方式，控制单元140维护与路径请求信号PREQ所指定的通信路径相关的路径信息作为多播传输的路径信息候选者(多播路径候选者)。接着，控制单元140在传输用于对路径请求信号PREQ做出响应的路径响应信号PREP的时候将所述路径信息候选者确定为多播传输的路径信息。
另外，在接收到对应于路径请求信号PREQ的路径响应信号PREP的情况下，控制单元140基于路径响应信号生成用于执行多播传输的路径信息。
此外，在路径请求信号PREQ的目的地地址是多播地址并且控制单元140所属的设备属于多播地址所指定的群组的情况下，控制单元140传输路径响应信号PREP。
多播路径候选者的确定的实例
图21是示出根据本技术的一个实施例的由信息处理设备100执行的多播路径候选者确定过程的处理序列的实例的流程图。这个处理序列是图18所示的多播路径候选者确定过程(步骤S827)的修改，并且示出使用除图18所示的多播路径候选者确定过程的确定标准之外的确定标准的情况的实例。在图21中，将通过假设类似于图18所示的实例的那些内容来设置所接收信号PREQ的信息和TAB中所存储的值的情况来呈现描述。
首先，信息处理设备100的控制单元140确定所接收信号PREQ的SeqNum 235(图5B所示)的值是否大于TAB的SeqNum 254(图11A和11B所示)的值(步骤S861)。接着，在所接收信号PREQ的SeqNum 235的值大于TAB的SeqNum 254的值(步骤S861)的情况下，控制单元140将信号PREQ的路径确定为路径候选者(步骤S865)。
另一方面，在所接收信号PREQ的SeqNum 235的值是TAB的SeqNum 254的值或更小(步骤S861)的情况下，控制单元140确定此类值是否彼此相符(步骤S862)。在此类值彼此不符(步骤S862)的情况下，控制单元140确定不将信号PREQ的路径设置为路径候选者(步骤S866)。
另一方面，在此类值彼此相符(步骤S862)的情况下，控制单元140确定所接收信号PREQ的metric 237(图5B所示)中所存储的值是否小于TAB的metric 253(图11A和11B所示)中所存储的值(步骤S863)。接着，在所接收信号PREQ的metric 237中所存储的值是TAB的metric 253中所存储的值或更大(步骤S863)的情况下，控制单元140确定不将信号PREQ的路径设置为路径候选者(步骤S866)。
另一方面，在所接收信号PREQ的metric 237中所存储的值小于TAB的metric 253中所存储的值(步骤S863)的情况下，控制单元140进行链路度量值的比较(步骤S864)。换句话说，控制单元140确定所计算得的链路度量值(在图18所示的步骤S821中计算)是否小于TAB的Link_metric 302(图11A和11B所示)中所存储的值(步骤S864)。
在所计算得的链路度量值是TAB的Link_metric 302中所存储的值或更大(步骤S864)的情况下，控制单元140确定不将信号PREQ的路径设置为路径候选者(步骤S866)。
另一方面，在所计算得的链路度量值小于TAB的Link_metric 302中所存储的值(步骤S864)的情况下，控制单元140将信号PREQ的路径确定为路径候选者(步骤S865)。
通过如此确定，可不基于度量的累积值而是基于将所述设备添加到整个网状路径树所必要的链路度量的量值来确定朝向所采用的根站的网状路径候选者。
举例来说，在图12和13所示的实例中，信息处理设备102不仅从信息处理设备100而且从信息处理设备101接收信号PREQ。在此类情况下，如图1所示，去往信息处理设备101的链路的度量值小于去往信息处理设备100的链路的度量值。
在此类情况下，在图18所示的实例中，信息处理设备102将信息处理设备101设置为用于朝向根站(信息处理设备100)的路径(Nexthop)的候选者(图18所示的步骤S828)。
在这种情况下，重要的是确保信息处理设备101不做出相同确定(将信息处理设备102设置为朝向根站的路径候选者)。出于这个原因，在图21所示的实例中，将信息处理设备101所传输的信号PREQ中所存储的度量值(由虚线104表示的链路的度量值)与由虚线107表示的链路的度量值进行比较。接着，施加对仅在信息处理设备101所传输的信号PREQ中所存储的度量值小于从信息处理设备100接收的信号PREQ的候选者网状路径的度量值的情况下执行所述确定的限制。
以此方式，控制单元140可基于相互不同的标准来做出用于传输路径请求信号PREQ的确定和用于维护与路径请求信号所指定的通信路径相关的路径信息作为路径信息候选者的确定。在此类情况下，基于每个度量值与每个链路度量值之间的比较的结果，控制单元140可做出用于维护路径信息候选者的确定。举例来说，将路径请求信号中所包括的度量值、用于传输站的路径请求信号的链路度量值、被维护作为路径信息候选者的度量值和用于路径信息候选者所指定的相邻站的链路度量值彼此进行比较。接着，基于比较的结果，控制单元140可执行用于维护路径信息候选者的确定。
多播网状路径的生成的实例
此处，示出通过图21所示的多播路径候选者确定过程生成多播地址Addr-A的多播网状路径的实例。
图22A和22B是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备执行的多播网状路径的生成的实例的图。
图23和24是示意性示出根据本技术的一个实施例的由配置通信***10的每个信息处理设备生成的网状路径表的实例的图。
这个生成实例部分地与图12和13的实例为共同的，并且因此，将参考图12和13来描述。另外，类似于图12和13所示的实例，在图1所示的拓扑结构中，示出信息处理设备100被设置为根站并且信息处理设备102和信息处理设备103被设置为成员站的情况的实例。另外，在图1所示的拓扑结构中，每个链路(由虚线104至107表示)的度量值被假设为在虚线上的矩形内部表示的值。此外，每个图中所示的“D”、“O”和“T”类似于图12和13所示的实例的那些字母。
首先，如图12A和12B所示，传输前摄信号PREQ。换句话说，信息处理设备100规则地传输信号PREQ。在这个信号PREQ中，在Dest STA 234(图5B所示)中存储Addr-A，在Orig STA233(图5B所示)中存储“0”，并且在TX ADDR 223(图5B所示)中存储“0”。
另外，如图12B所示，已经接收到信号PREQ的信息处理设备101执行传输信号PREQ的PREQ传输过程。在这个所传输信号PREQ中，在Dest STA234中存储Addr-A，在Orig STA233中存储“0”，并且在TX ADDR 223中存储“1”。
另外，尽管信息处理设备102和信息处理设备103也执行PREQ传输过程，但此处，其对网状路径的生成没有任何影响并且因此，不在图中示出。
随后，如图12D和图13A所示，类似于上文所述的单播网状路径生成过程，每个信息处理设备传输对所接收信号PREQ的响应PREP。
举例来说，信息处理设备103仅接收一个信号PREQ。出于这个原因，类似于图12D和图13A所示的实例，信息处理设备103通过中继站(信息处理设备101)将信号PREP传输到信息处理设备100。出于这个原因，作为Addr-A的多播网状路径的一部分，确定穿过信息处理设备101的信息处理设备100与信息处理设备102之间的链路。
此处，在使用多播路径候选者确定过程的情况下，信息处理设备102的操作不同于图12和13所示的实例的操作。换句话说，信息处理设备102不是采用路径度量极小的路径，而是采用将信息处理设备102添加到整个网状路径树所必要的链路度量较小的路径。出于这个原因，如图22A所示，信息处理设备102将寻址到信息处理设备100的路径确定为路径候选者，将信息处理设备101指定为Nexthop，并且传输对信号PREQ做出响应的信号PREP。
以此方式，通过交换信号PREQ和PREP，生成多播网状路径。在图22B中，所生成的多播网状路径由粗线箭头表示。如图22B所示，可在信息处理设备100、信息处理设备102和信息处理设备103当中传输/接收具有Addr-A作为目的地的帧。
当执行图12A、12B和12D、图13A以及图22A所示的信号PREQ和PREP的交换时在每个信息处理设备中生成的网状路径表300的实例在图23和24中示出。更具体地说，图23A示出在信息处理设备100中生成的网状路径表，并且图23B示出在信息处理设备101中生成的网状路径表。另外，图24A示出在信息处理设备102中生成的网状路径表，并且图24B示出在信息处理设备103中生成的网状路径表。
寻址到多播地址的包的传输的实例
通过执行上文所述的每个过程，配置通信***10的每个信息处理设备可确定中继寻址到多播地址的包所通过的路径。接着，每个信息处理设备可在网状路径表300中维护路径信息。
另外，为了传输寻址到多播地址的数据包，每个信息处理设备可通过参考网状路径表300来确定待被指定作为用于传输包的接收站的信息处理设备。换句话说，通过参考网状路径表300，可确定待在RX ADDR 222(图5A所示)中指定用于传输包的信息处理设备。因此，在图25中示出寻址到多播地址的包的传输的实例。
图25是示出根据本技术的一个实施例的由信息处理设备100执行的寻址到多播地址的包的传输过程的处理序列的实例的流程图。在图25中，将描述信息处理设备100是作为传输源的信息处理设备并且信息处理设备100传输寻址到多播地址的包的情况作为实例。
首先，信息处理设备100的控制单元140通过参考网状路径表300来确定是否存在Dest 251(图11A和11B所示)与多播地址相符的记录(步骤S871)。
在没有匹配记录(步骤S871)的情况下，控制单元140在以用于多播的数据包格式(图3A所示)加载的情况下传输寻址到多播地址的包(步骤S876)。
另一方面，在存在匹配记录(步骤S871)的情况下，控制单元140在以用于单播的数据包格式(图3B所示)加载的情况下传输寻址到多播地址的包(环路L872、步骤S873至S875)。在这种情况下，控制单元140在Dst ADDR214(图3B所示)中存储多播地址。
此处，在传输数据包时出于参考路径信息的目的提取网状路径表300的记录的情况下，可通过使用目的地地址作为关键字来提取所述记录。另外，在存在具有所述目的地地址作为目的地的多个记录的情况下，可提取所有记录(环路L872)。接着，针对每个记录的Nexthop 252(图11A和11B所示)所指定的相邻信息处理设备执行单播传输(步骤S875)。
在传输接收包的情况下，类似地，在以用于单播的数据包格式接收所述接收包的情况下，通过使用Dst ADDR 214中所存储的多播地址作为关键字来参考网状路径表300(环路L872)。
在此类情况下，控制单元140针对已经提取的每个记录的Nexthop 252所指定的信息处理设备执行单播传输(步骤S875)。然而，当传输所述接收包(步骤S873)时，将包的传输源排除在传输目标之外(步骤S874)。
以此方式，在通过多播将内容传输到多个信息处理设备的情况下，控制单元140通过单播将内容传输到路径信息(网状路径表的记录)所指定的相邻信息处理设备。
寻址到多播地址的包的接收的实例
接下来，将描述接收寻址到多播地址的包的情况的实例。
举例来说，在接收“Dst ADDR＝多播地址”的包的情况下，信息处理设备100的控制单元140核查是否已经接收到存储相同内容的帧。在这种情况下，可再次使用在接收普通多播包时执行的最近多播高速缓存(RMC)核查(其是重复包接收核查过程)。
在通过参考包的Src ADDR和网格序列编号发现存在相同对的帧的最近接收的迹象的情况下(换句话说，在RMC中存储所述帧的情况下)，丢弃所接收的帧。通过执行这个过程，不向上层传递重复包。
另外，当接收寻址到Addr-A的包(DST ADDR被设置为Addr-A的包)时，信息处理设备100核查所述设备是否加入Addr-A的多播群组。接着，在所述设备加入Addr-A的多播群组的情况下，信息处理设备100将包设置为待与上层交换的对象。另一方面，在所述设备未加入Addr-A的多播群组的情况下，不与上层交换所述包。
以此方式，根据本技术的实施例，当在网状网络内执行多播传输(传递)时，可使用极小开销生成用于多播的网状路径。另外，可执行额外使用ARQ的稳健传输。此外，可避免不必要包的传输，并且因此，可执行有效传输。
换句话说，在本技术的实施例中，可在网状网络中执行稳健的多播传输。另外，通过使用多播网状路径，可执行额外使用ARQ的稳健传输。换句话说，可执行从作为数据包的传输源的信息处理设备到网状网络内的属于多播群组的每个信息处理设备的使用单播包格式的额外使用ARQ的稳健传输。此外，执行有效的多跳中继，并且还可将多播的信息传输到电波无法直接到达的信息处理设备。
<2.应用实例>
根据本公开的一个实施例的技术适用于各种产品。举例来说，信息处理设备100至103可被实现为诸如智能电话、平板个人计算机(PC)、笔记本PC、移动游戏终端或数码相机等移动终端、诸如电视机、打印机、数字扫描仪或网络存储装置等固定终端或者诸如汽车导航设备等车载终端。另外，信息处理设备100至103可被实现为执行机器到机器(M2M)通信的终端(还称为机器型通信(MTC)终端)，诸如智能电表、自动售货机、远程监视设备或销售点(POS)终端。此外，信息处理设备100至103可为安装在每个终端上的无线电通信模块(例如，由一个裸片配置的集成电路模块)。
[2-1.第一应用实例]
图26是示出应用与本公开相关的技术的智能电话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接入点与其他设备通信。另外，在诸如特定模式或Wi-Fi直接模式等直接通信模式中，无线电通信接口913可直接与其他设备通信。在Wi-Fi直接模式中，尽管两个终端中的一者作为接入点进行操作，这不同于特定模式，但直接在终端之间执行通信过程。通常，无线电通信接口913可包括：基带处理器；射频(RF)电路、功率放大器等。无线电通信接口913可为单芯片模块，存储通信控制程序的存储器、执行程序的处理器和相关电路集成在其中。无线电通信接口913可支持不同类型的无线电通信***，诸如除了无线LAN***之外的近场无线电通信***、近距离无线通信***或蜂窝式通信***。天线开关914在无线电通信接口913中所包括的多个电路(例如，用于相互不同的无线电通信***的电路)当中切换天线915的连接目的地。天线915包括一个或多个天线装置(例如，配置MIMO天线的多个天线装置)并且用于通过无线电通信接口913传输和接收无线电信号。
另外，智能电话900不限于图26所示的实例，而是可包括多个天线(例如，用于无线LAN的天线、用于近距离无线通信***的天线等)。在此类情况下，可从智能电话900的配置省略天线开关914。
总线917互连：处理器901；存储器902；存储装置903；外部连接接口904；相机906；传感器907；麦克风908；输入装置909；显示装置910；扬声器911；无线电通信接口913；以及辅助控制器919。电池918通过图中部分地使用虚线示出的馈电线向图26所示的智能电话900的每个块供应电力。举例来说，辅助控制器919在休眠模式中操作智能电话900的最少必要功能。
在图26所示的智能电话900中，参考图2描述的控制单元140可安装在无线电通信接口913中。另外，至少一些功能可安装在处理器901或辅助控制器919中。
另外，智能电话900可作为无线电接入点(软件AP)进行操作，因为处理器901在应用程序层级中执行接入点功能。此外，无线电通信接口913可具有无线电接入点功能。
[2-2.第二应用实例]
图27是示出应用与本公开相关的技术的汽车导航设备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接入点与其他设备通信。另外，在诸如特定模式或Wi-Fi直接模式等直接通信模式中，无线电通信接口933可直接与其他设备通信。通常，无线电通信接口933可包括：基带处理器；RF电路；功率放大器等。无线电通信接口933可为单芯片模块，存储通信控制程序的存储器、执行程序的处理器和相关电路集成在其中。无线电通信接口933可支持不同类型的无线电通信***，诸如除了无线LAN***之外的近场无线电通信***、近距离无线通信***或蜂窝式通信***。天线开关934在无线电通信接口933中所包括的多个电路当中切换天线935的连接目的地。天线935包括一个或多个天线装置，并且用于通过无线电通信接口933传输和接收无线电信号。
另外，汽车导航设备920不限于图27所示的实例，而是可包括多个天线。在此类情况下，可从汽车导航设备920的配置省略天线开关934。
电池938通过图中部分地使用虚线示出的馈电线向图27所示的汽车导航设备920的每个块供应电力。电池938累积从车辆侧供应的电力。
在图27所示的汽车导航设备920中，参考图2所描述的控制单元140可安装在无线电通信接口933中。另外，至少一些功能可安装在处理器921中。
另外，与本公开相关的技术可被实现为车载***(或车辆)940，其包括上文所述的汽车导航设备920的一个或多个块、车载网络941和车辆侧模块942。车辆侧模块942生成诸如车辆速度、引擎转速或故障信息等车辆侧数据，并且向车载网络941输出所生成的数据。
上文所述的实施例示出用于实施本技术的实例，并且所述实施例的项目和权利要求书的指定项目具有对应关系。类似地，被指派相同名称的权利要求书的指定项目和本技术的实施例的项目具有对应关系。然而，本技术不限于所述实施例，而是可通过在不脱离其概念的范围内向所述实施例施加各种改变来实现。
另外，上述实施例中所描述的处理序列可被理解为具有此类一系列序列的方法并且可被理解为使计算机执行此类一系列序列的程序或存储所述程序的记录媒体。作为记录媒体，例如，可使用压缩光盘(CD)、迷你光盘(MD)、数字多功能光盘(DVD)、存储卡、蓝光(注册商标)光盘等。
本文所描述的优点仅仅是实例，并且优点不限于此，而是可获取其他优点。
本技术还可采用以下配置。
(1)一种位于网状网络中的信息处理设备，其包括：电路，其被配置为当所述信息处理设备被指派为用于多播传输的根节点时：将用于多播的路径请求传输到所述网状网络中的其他信息处理设备；基于从所述其他信息处理设备接收的响应来确定用于多播的路径；以及经由所述所确定的用于多播的路径执行数据的多播传输。
(2)根据(1)所述的信息处理设备，其中当所述信息处理设备被指派为用于多播传输的成员节点时，所述电路被进一步配置为：响应于来自所述网状网络中的另一个信息处理设备的请求确定用于多播路径候选者的信息；以及响应于所述请求将用于所述多播路径候选者的所述信息传输到所述另一个信息处理设备。
(3)根据(2)所述的信息处理设备，其中当所述信息处理设备被指派为用于多播传输的成员节点时，所述电路被进一步配置为将所述用于多播的路径请求转发到又一个信息处理设备并且从所述又一个信息处理设备接收响应。
(4)根据(3)所述的信息处理设备，当所述信息处理设备被指派为用于多播传输的成员节点时，所述电路被进一步配置为在将所述用于多播的路径请求转发到所述又一个信息处理设备之前递增所述用于多播的路径请求中的跳跃计数。
(5)根据(1)至(4)中任一项所述的信息处理设备，其中当所述信息处理设备被指派为所述用于多播传输的根节点时，所述电路被进一步配置为基于从所述其他信息处理设备接收的所述响应中所包括的路径度量值来确定所述用于多播的路径。
(6)根据(1)至(5)中任一项所述的信息处理设备，其中当所述信息处理设备不被指派为所述用于多播传输的根节点或成员节点时，所述电路被配置为：
响应于来自所述网状网络中的另一个信息处理设备的请求确定用于多播路径候选者的信息；以及响应于所述请求将用于所述多播路径候选者的所述信息传输到所述另一个信息处理设备。
(7)根据(3)或(4)所述的信息处理设备，其中所述电路被进一步配置为使用单播传输将所述用于多播的路径请求转发到所述又一个信息处理设备。
(8)根据(1)至(7)中任一项所述的信息处理设备，其中当所述信息处理设备被指派为所述用于多播传输的根节点时，所述电路被进一步配置为基于从所述其他信息处理设备接收的所述响应来生成多播路径表。
(9)根据(8)所述的信息处理设备，其中所述电路被进一步配置为周期性地更新所述多播路径表。
(10)根据(9)所述的信息处理设备，其中所述电路被进一步配置为通过将另一个用于多播的路径请求传输到所述其他信息处理设备来更新所述多播路径表。
(11)根据(8)至(10)中任一项所述的信息处理设备，其中多播传输的所述根节点和每个成员节点维护多播路径表。
(12)根据(1)至(11)中任一项所述的信息处理设备，其中当所述信息处理设备被指派为用于多播传输的根节点时，所述电路被进一步配置为基于所述响应中所包括的路径度量来选择多播传输路径。
(13)根据(12)所述的信息处理设备，其中基于所述响应中所包括的所述路径度量来确定所述信息处理设备是否被指派为用于所述多播传输的所述根节点。
(14)根据(12)或(13)所述的信息处理设备，其中所述路径度量包括表示将所述信息处理设备添加到所述用于多播的路径的成本的链路度量。
(15)根据(14)所述的信息处理设备，其中当所述链路路径度量指示将所述信息处理设备添加到所述用于多播的路径的成本相对于将所述其他信息处理设备添加到所述用于多播的路径的成本来说最低时，所述信息处理设备被指派为所述根节点。
(16)根据(14)或(15)所述的信息处理设备，其中所述信息处理设备经由无线局域网连接与所述其他信息处理设备通信。
(17)一种用于位于网状网络中的信息处理设备的信息处理方法，其包括：当所述信息处理设备被指派为用于多播传输的根节点时：使用电路将用于多播的路径请求传输到所述网状网络中的其他信息处理设备；使用所述电路基于从所述其他信息处理设备接收的响应来确定用于多播的路径；以及使用所述电路经由所述所确定的用于多播的路径执行数据的多播传输。
(18)根据(17)所述的信息处理方法，其中当所述信息处理设备被指派为用于多播传输的成员节点时，所述方法进一步包括：响应于来自所述网状网络中的另一个信息处理设备的请求确定用于多播路径候选者的信息；以及响应于所述请求将用于所述多播路径候选者的所述信息传输到所述另一个信息处理设备。
(19)一种其上编码有计算机可读指令的非瞬态计算机可读介质，所述计算机可读指令在由网状网络中的信息处理设备执行时使所述信息处理设备执行包括以下步骤的方法：当所述信息处理设备被指派为用于多播传输的根节点时：将用于多播的路径请求传输到所述网状网络中的其他信息处理设备；基于从所述其他信息处理设备接收的响应来确定用于多播的路径；以及经由所述所确定的用于多播的路径执行数据的多播传输。
(20)根据(19)所述的非瞬态计算机可读介质，其进一步包括：当所述信息处理设备被指派为用于多播传输的成员节点时：响应于来自所述网状网络中的另一个信息处理设备的请求确定用于多播路径候选者的信息；以及响应于所述请求将用于所述多播路径候选者的所述信息传输到所述另一个信息处理设备。
参考符号列表
10 通信***
100至103 信息处理设备
110 天线
120 通信单元
130 I/O接口
140 控制单元
150 存储器
160 总线
171 移动检测单元
172 操作接收单元
173 显示单元
174 音频输出单元
250 网状路径表
300 网状路径表
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 (20)

1.一种位于网状网络中的信息处理设备，其包括：
电路，其被配置为
当所述信息处理设备被指派为用于多播传输的根节点时：
将用于多播的路径请求传输到所述网状网络中的其他信息处理设备；
基于从所述其他信息处理设备接收的响应来确定用于多播的路径；以及
经由所述所确定的用于多播的路径执行数据的多播传输。
2.根据权利要求1所述的信息处理设备，其中当所述信息处理设备被指派为用于多播传输的成员节点时，所述电路被进一步配置为：
响应于来自所述网状网络中的另一个信息处理设备的请求确定用于多播路径候选者的信息；以及
响应于所述请求将用于所述多播路径候选者的所述信息传输到所述另一个信息处理设备。
3.根据权利要求2所述的信息处理设备，其中当所述信息处理设备被指派为用于多播传输的成员节点时，所述电路被进一步配置为将所述用于多播的路径请求转发到又一个信息处理设备并且从所述又一个信息处理设备接收响应。
4.根据权利要求3所述的信息处理设备，当所述信息处理设备被指派为用于多播传输的成员节点时，所述电路被进一步配置为在将所述用于多播的路径请求转发到所述又一个信息处理设备之前递增所述用于多播的路径请求中的跳跃计数。
5.根据权利要求1所述的信息处理设备，其中当所述信息处理设备被指派为所述用于多播传输的根节点时，所述电路被进一步配置为基于从所述其他信息处理设备接收的所述响应中所包括的路径度量值来确定所述用于多播的路径。
6.根据权利要求1所述的信息处理设备，其中当所述信息处理设备不被指派为所述用于多播传输的根节点或成员节点时，所述电路被配置为：
响应于来自所述网状网络中的另一个信息处理设备的请求确定用于多播路径候选者的信息；以及
响应于所述请求将用于所述多播路径候选者的所述信息传输到所述另一个信息处理设备。
7.根据权利要求3所述的信息处理设备，其中所述电路被进一步配置为使用单播传输将所述用于多播的路径请求转发到所述又一个信息处理设备。
8.根据权利要求1所述的信息处理设备，其中当所述信息处理设备被指派为所述用于多播传输的根节点时，所述电路被进一步配置为基于从所述其他信息处理设备接收的所述响应来生成多播路径表。
9.根据权利要求8所述的信息处理设备，其中所述电路被进一步配置为周期性地更新所述多播路径表。
10.根据权利要求9所述的信息处理设备，其中所述电路被进一步配置为通过将另一个用于多播的路径请求传输到所述其他信息处理设备来更新所述多播路径表。
11.根据权利要求8所述的信息处理设备，其中多播传输的所述根节点和每个成员节点维护多播路径表。
12.根据权利要求1所述的信息处理设备，其中当所述信息处理设备被指派为用于多播传输的根节点时，所述电路被进一步配置为基于所述响应中所包括的路径度量来选择多播传输路径。
13.根据权利要求12所述的信息处理设备，其中基于所述响应中所包括的所述路径度量来确定所述信息处理设备是否被指派为用于所述多播传输的所述根节点。
14.根据权利要求12所述的信息处理设备，其中所述路径度量包括表示将所述信息处理设备添加到所述用于多播的路径的成本的链路度量。
15.根据权利要求14所述的信息处理设备，其中当所述链路路径度量指示将所述信息处理设备添加到所述用于多播的路径的成本相对于将所述其他信息处理设备添加到所述用于多播的路径的成本来说最低时，所述信息处理设备被指派为所述根节点。
16.根据权利要求14所述的信息处理设备，其中所述信息处理设备经由无线局域网连接与所述其他信息处理设备通信。
17.一种用于位于网状网络中的信息处理设备的信息处理方法，其包括：
当所述信息处理设备被指派为用于多播传输的根节点时：
使用电路将用于多播的路径请求传输到所述网状网络中的其他信息处理设备；
使用所述电路基于从所述其他信息处理设备接收的响应来确定用于多播的路径；以及
使用所述电路经由所述所确定的用于多播的路径执行数据的多播传输。
18.根据权利要求17所述的信息处理方法，其中当所述信息处理设备被指派为用于多播传输的成员节点时，所述方法进一步包括：
响应于来自所述网状网络中的另一个信息处理设备的请求确定用于多播路径候选者的信息；以及
响应于所述请求将用于所述多播路径候选者的所述信息传输到所述另一个信息处理设备。
19.一种其上编码有计算机可读指令的非瞬态计算机可读介质，所述计算机可读指令在由网状网络中的信息处理设备执行时使所述信息处理设备执行包括以下步骤的方法：
当所述信息处理设备被指派为用于多播传输的根节点时：
将用于多播的路径请求传输到所述网状网络中的其他信息处理设备；
基于从所述其他信息处理设备接收的响应来确定用于多播的路径；以及
经由所述所确定的用于多播的路径执行数据的多播传输。
20.根据权利要求19所述的非瞬态计算机可读介质，其进一步包括：
当所述信息处理设备被指派为用于多播传输的成员节点时：
响应于来自所述网状网络中的另一个信息处理设备的请求确定用于多播路径候选者的信息；以及
响应于所述请求将用于所述多播路径候选者的所述信息传输到所述另一个信息处理设备。
CN201580061508.5A 2014-11-17 2015-11-04 信息处理设备、信息处理方法和非瞬态计算机可读介质 Expired - Fee Related CN107534610B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2014-232692 2014-11-17
JP2014232692A JP6387802B2 (ja) 2014-11-17 2014-11-17 情報処理装置、情報処理方法およびプログラム
PCT/JP2015/005522 WO2016079940A1 (en) 2014-11-17 2015-11-04 Information processing apparatus, information processing method and non-transitory computer-readable medium

Publications (2)

Publication Number Publication Date
CN107534610A true CN107534610A (zh) 2018-01-02
CN107534610B CN107534610B (zh) 2021-07-09

Family

ID=54608919

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580061508.5A Expired - Fee Related CN107534610B (zh) 2014-11-17 2015-11-04 信息处理设备、信息处理方法和非瞬态计算机可读介质

Country Status (5)

Country Link
US (1) US10742538B2 (zh)
EP (1) EP3222084B1 (zh)
JP (1) JP6387802B2 (zh)
CN (1) CN107534610B (zh)
WO (1) WO2016079940A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107852367B (zh) * 2015-06-17 2021-04-06 瑞典爱立信有限公司 网状网络中的路径建立的方法、中继节点及计算机可读存储介质
US10477449B2 (en) * 2016-08-26 2019-11-12 Veniam, Inc. Systems and methods for route selection in a network of moving things, for example including autonomous vehicles
JP6989273B2 (ja) * 2017-03-21 2022-01-05 株式会社東芝 無線通信装置及びグループ送信方法
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
US10993164B1 (en) * 2018-09-14 2021-04-27 Amazon Technologies, Inc. Path selection between wireless mesh network devices
CN111065166B (zh) * 2018-10-17 2022-08-19 大唐移动通信设备有限公司 直接通信链路的资源调度方法、终端及网络侧设备

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1764161A (zh) * 2004-10-19 2006-04-26 日本电气株式会社 数据传输设备、方法、程序及记录介质
CN101102283A (zh) * 2007-08-17 2008-01-09 杭州华三通信技术有限公司 一种在无线接入点上优化未知单播转发的方法及设备
CN101179478A (zh) * 2006-11-08 2008-05-14 中国科学院沈阳自动化研究所 面向工业监测应用的无线网状网络组播通信方法
US20080181133A1 (en) * 2007-01-25 2008-07-31 Pascal Thubert Path optimization for mesh access points in a wireless mesh network
CN101299671A (zh) * 2007-04-30 2008-11-05 上海贝尔阿尔卡特股份有限公司 用于组播数据包发送与接收的方法和装置
US20090010190A1 (en) * 2007-07-03 2009-01-08 Cisco Technology, Inc. Path Selection and Power Management in Mesh Networks
US20090232031A1 (en) * 2008-03-11 2009-09-17 Jean-Philippe Vasseur Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network
US7649884B1 (en) * 2004-12-01 2010-01-19 Hrl Laboratories, Llc Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network
US20100074194A1 (en) * 2007-02-07 2010-03-25 Thomson Licensing Radio and bandwidth aware routing metric for multi-radio multi-channel mutli-hop wireless networks
CN101815287A (zh) * 2010-03-11 2010-08-25 北京交通大学 基于树状网的无线传感网路由方法及路由***
CN102299840A (zh) * 2010-06-25 2011-12-28 深圳市邦彦信息技术有限公司 基于弹性分组环的组播传输路径生成算法
US20120027013A1 (en) * 2010-07-29 2012-02-02 Maria Napierala Methods and apparatus to implement multipoint and replicated communication paths using upstream and recursive downstream label mappings
CN103260210A (zh) * 2013-05-31 2013-08-21 北京新岸线移动多媒体技术有限公司 一种多跳网络中多跳路由的建立方法、***及装置
US20140003295A1 (en) * 2012-06-29 2014-01-02 Hrishikesh Gossain Dynamic spanning tree root selection

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1475927A3 (en) * 2003-05-09 2005-12-14 Samsung Electronics Co., Ltd. Apparatus and method for setting up of optimum route using tree-topology
WO2006098723A1 (en) * 2005-03-10 2006-09-21 Thomson Licensing Hybrid mesh routing protocol
KR100781369B1 (ko) * 2005-05-10 2007-11-30 삼성전자주식회사 무선네트워크에서 라우팅 방법 및 그 방법을 사용하는통신장치
JP2009206650A (ja) * 2008-02-26 2009-09-10 National Institute Of Information & Communication Technology 無線ネットワーク、およびそれにおける無線通信方法
JP5004999B2 (ja) 2009-06-26 2012-08-22 トムソン ライセンシング ハイブリッド型メッシュ・ルーティング・プロトコル
JP6086195B2 (ja) 2012-09-26 2017-03-01 岩崎通信機株式会社 無線メッシュネットワークシステムおよび無線通信装置
JP6086194B2 (ja) 2012-09-26 2017-03-01 岩崎通信機株式会社 無線メッシュネットワークシステムおよび無線通信装置
US9408249B2 (en) * 2013-12-03 2016-08-02 Cisco Technology, Inc. Wireless mesh network including resilient backhaul links and WLAN traffic local switching

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1764161A (zh) * 2004-10-19 2006-04-26 日本电气株式会社 数据传输设备、方法、程序及记录介质
US7649884B1 (en) * 2004-12-01 2010-01-19 Hrl Laboratories, Llc Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network
CN101179478A (zh) * 2006-11-08 2008-05-14 中国科学院沈阳自动化研究所 面向工业监测应用的无线网状网络组播通信方法
US20080181133A1 (en) * 2007-01-25 2008-07-31 Pascal Thubert Path optimization for mesh access points in a wireless mesh network
US20100074194A1 (en) * 2007-02-07 2010-03-25 Thomson Licensing Radio and bandwidth aware routing metric for multi-radio multi-channel mutli-hop wireless networks
CN101299671A (zh) * 2007-04-30 2008-11-05 上海贝尔阿尔卡特股份有限公司 用于组播数据包发送与接收的方法和装置
US20090010190A1 (en) * 2007-07-03 2009-01-08 Cisco Technology, Inc. Path Selection and Power Management in Mesh Networks
CN101102283A (zh) * 2007-08-17 2008-01-09 杭州华三通信技术有限公司 一种在无线接入点上优化未知单播转发的方法及设备
US20090232031A1 (en) * 2008-03-11 2009-09-17 Jean-Philippe Vasseur Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network
CN101815287A (zh) * 2010-03-11 2010-08-25 北京交通大学 基于树状网的无线传感网路由方法及路由***
CN102299840A (zh) * 2010-06-25 2011-12-28 深圳市邦彦信息技术有限公司 基于弹性分组环的组播传输路径生成算法
US20120027013A1 (en) * 2010-07-29 2012-02-02 Maria Napierala Methods and apparatus to implement multipoint and replicated communication paths using upstream and recursive downstream label mappings
US20140003295A1 (en) * 2012-06-29 2014-01-02 Hrishikesh Gossain Dynamic spanning tree root selection
CN103260210A (zh) * 2013-05-31 2013-08-21 北京新岸线移动多媒体技术有限公司 一种多跳网络中多跳路由的建立方法、***及装置

Also Published As

Publication number Publication date
US20170250898A1 (en) 2017-08-31
EP3222084A1 (en) 2017-09-27
EP3222084B1 (en) 2021-01-27
CN107534610B (zh) 2021-07-09
WO2016079940A1 (en) 2016-05-26
JP6387802B2 (ja) 2018-09-12
US10742538B2 (en) 2020-08-11
JP2016096499A (ja) 2016-05-26

Similar Documents

Publication Publication Date Title
CN107534610A (zh) 信息处理设备、信息处理方法和非瞬态计算机可读介质
CN105474703B (zh) 信息处理装置和信息处理方法
CN107251594A (zh) 信息处理装置
US10292086B2 (en) Information processing device and information processing method
JP6798496B2 (ja) 情報処理装置、通信システム、情報処理方法およびプログラム
US10383134B2 (en) Information processing device, information processing method and program
CN104885559B (zh) 无线通信设备，通信***，无线通信设备控制方法和程序
CN108810854A (zh) 电子设备及由电子设备执行的方法
CN106465427A (zh) 电子装置和方法
CN108476524A (zh) 信息处理装置、通信***、信息处理方法和程序
JP6531648B2 (ja) 情報処理装置および情報処理方法
CN107534927A (zh) 通信设备和通信方法
CN107534686A (zh) 发送控制设备，发送控制方法，接收控制设备和接收控制方法
CN105474704B (zh) 信息处理装置和信息处理方法
CN108476526A (zh) 信息处理装置、通信***、信息处理方法和程序
CN109314858B (zh) 无线通信设备和无线通信方法
CN107079339A (zh) 通信装置和通信方法
JP5821573B2 (ja) 無線機およびコンピュータプログラム
CN113473583A (zh) 信息处理设备，信息处理方法和程序
CN104812016B (zh) 一种基于多跳的虚拟终端***构建方法
WO2016092758A1 (en) Electronic device, method, and non-transitory computer readable media
US20180084493A1 (en) Information processing apparatus, communication system, information processing method and program
CN110121915A (zh) 通信装置和通信方法
CN102036424A (zh) 一种移动通信***网设备
CN110461008A (zh) 用户设备、电子设备、无线通信方法和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: Tokyo, Japan

Applicant after: Sony Corp.

Address before: Japan's Tokyo port harbor 1-7-1

Applicant before: Sony Corp.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210709

CF01 Termination of patent right due to non-payment of annual fee