本发明涉及一种具有1个中心节点及多个节点(下一跳节点(nexthopnode))的自组网络路径构筑系统、所述节点(下一跳节点)及所述中心节点。
背景技术：
：：已知具有1个中心节点及多个下一跳节点的自组网络路径构筑系统。自组网络路径构筑系统中，将路径搜索的封包多次泛洪(flooding)。因此，理想的是减轻对网络造成的负载。技术实现要素：[解决问题的技术手段]本发明的一个实施方式的自组网络路径构筑系统具备：1个中心节点；以及多个下一跳节点；所述中心节点生成包含记述着所述中心节点的mac(mediaaccesscontrol；媒体访问控制)地址及位置信息的数据部的请求封包，并向位于能够与所述中心节点通信的区域的1个以上的下一跳节点发送所述请求封包；各所述下一跳节点接收所述请求封包，且判断有无成为所述请求封包的发送目的地的请求发送目的地节点，如果判断有所述请求发送目的地节点则在接收到的所述请求封包的所述数据部中追加地记述所述下一跳节点自身的mac地址及位置信息并将已记述的所述请求封包发送到所述请求发送目的地节点，如果判断无所述请求发送目的地节点则判断所述下一跳节点自身为终端节点；所述终端节点生成包含数据部的应答封包，所述数据部记述着接收到的所述请求封包的所述数据部中记述的全部的所述mac地址及全部的所述位置信息，且所述终端节点向接收到的所述请求封包的发送源即请求发送源节点发送所述应答封包；除所述终端节点外的各所述下一跳节点进而从所述请求发送目的地节点接收所述应答封包，且向所述请求发送源节点发送接收到的所述应答封包；所述中心节点进而从1个以上的所述请求发送目的地节点接收所述应答封包，且基于接收到的1个以上的所述应答封包的所述数据部中记述的全部的所述mac地址及全部的所述位置信息来制作路由选择表(routingtable)。本发明的一个实施方式的节点(下一跳节点)是具有1个中心节点及多个节点的自组网络路径构筑系统中所包含的各节点，包括封包控制部，所述封包控制部用于：从所述中心节点接收包含数据部的请求封包，所述数据部记述着所述中心节点的mac地址及位置信息；判断有无成为所述请求封包的发送目的地的请求发送目的地节点；如果判断有所述请求发送目的地节点，则在接收到的所述请求封包的所述数据部中追加地记述所述节点自身的mac地址及位置信息并将已记述的所述请求封包发送到所述请求发送目的地节点；如果判断无所述请求发送目的地节点，则判断所述节点自身为终端节点；如果判断为所述终端节点，则生成包含数据部的应答封包，所述数据部记述着接收到的所述请求封包的所述数据部中记述的全部的所述mac地址及全部的所述位置信息；向接收到的所述请求封包的发送源即请求发送源节点发送所述应答封包；如果判断并非为所述终端节点，则从所述请求发送目的地节点接收所述应答封包，且向所述请求发送源节点发送接收到的所述应答封包。本发明的一个实施方式的中心节点包含于自组网络路径构筑系统，所述自组网络路径构筑系统包括：1个中心节点；以及多个下一跳节点；所述中心节点生成包含记述着所述中心节点的mac地址及位置信息的数据部的请求封包，并向位于能够与所述中心节点通信的区域的1个以上的下一跳节点发送所述请求封包；各所述下一跳节点接收所述请求封包，且判断有无成为所述请求封包的发送目的地的请求发送目的地节点，如果判断有所述请求发送目的地节点，则在接收到的所述请求封包的所述数据部中追加地记述所述下一跳节点自身的mac地址及位置信息并将已记述的所述请求封包发送到所述请求发送目的地节点；如果判断无所述请求发送目的地节点，则判断所述下一跳节点自身为终端节点；所述终端节点生成包含数据部的应答封包，所述数据部记述着接收到的所述请求封包的所述数据部中记述的全部的所述mac地址及全部的所述位置信息，且所述终端节点向接收到的所述请求封包的发送源即请求发送源节点发送所述应答封包；除所述终端节点外的各所述下一跳节点进而从所述请求发送目的地节点接收所述应答封包，且向所述请求发送源节点发送接收到的所述应答封包；所述中心节点进而从1个以上的所述请求发送目的地节点接收所述应答封包；基于接收到的1个以上的所述应答封包的所述数据部中记述的全部的所述mac地址及全部的所述位置信息来制作路由选择表。通过结合附图阅读本发明的最佳模式实施方式的以下详细描述，将更容易明白本发明的所述及其它目的、特征、及优点。附图说明图1表示信息处理装置的硬件构成。图2表示自组网络路径构筑系统的功能性构成。图3表示中心节点的动作流程。图4表示下一跳节点的动作流程。图5表示中心节点及下一跳节点的动作顺序。图6表示sfrreq封包。图7表示既有的rreq封包的标头。图8示意性地表示请求发送区域及不允许请求发送区域。图9表示sfrrep封包。图10表示既有的rrep封包的标头。具体实施方式以下，一边参照附图一边对本发明的实施方式进行说明。1.自组网络路径构筑系统的概要自组网络是不依赖于包含专用基站的基础设施的网络。具体来说，自组网络包含多个节点，多个节点通过利用wi-fi(注册商标)或bluetooth(注册商标)的终端装置(节点)自身的中继功能而相互连接。典型来说，为了新构筑自组网络的路径，将多个终端装置(节点)中的特定的(任意的)1个节点作为中心节点。中心节点向位于能够与中心节点通信的区域的多个节点(下一跳节点)，泛洪用于路径搜索的请求封包。接收到请求封包的节点将节点自身的终端信息追加地记述于所接收到的请求封包内的缓冲区。节点将所记述的请求封包向位于能够通信的区域的多个节点(下一跳节点)泛洪。该泛洪的工序在每次跳跃时重复好几次。接收到请求封包的节点在不存在下一跳节点的情况下，判断节点自身为终端节点。终端节点生成记述了请求封包的缓冲区中存储的终端信息(请求封包发送时所经由的多个节点全部的终端信息)的应答封包。终端节点经由多个下一跳节点(与请求封包发送时所经由的多个节点相同)将应答封包发送到中心节点。中心节点基于所接收到的应答封包中记述的各节点的终端信息来计算各节点间的路径，来制作路由选择表(路径表)。中心节点将所制作的路由选择表泛洪而供给到全部的节点。各节点基于路由选择表构筑路径(路由)。这样，典型来说，为了新构筑自组网络的路径，重复进行好几次将请求封包泛洪的工序，因而对网络造成的负载高。鉴于以上，根据本实施方式，自组网络路径构筑系统中实现对网络造成的负载的减轻。2.信息处理装置的硬件构成图1表示信息处理装置的硬件构成。节点是具有wi-fi(注册商标)或bluetooth(注册商标)的中继功能的信息处理装置，典型来说是室内设置型(不移动)的终端装置。例如，信息处理装置例如是桌面式(desktoptype)个人计算机、mfp(multifunctionperipheral；多功能复合机)等图像形成装置、传真机、电视接收机、家电设备等。作为节点的信息处理装置10具有：控制部11；显示部12，经由总线17而与控制部11连接；网络接口13；操作部15；存储部16；以及位置信息获取装置14。控制部11包含cpu(centralprocessingunit；中央处理器)等。控制部11的cpu(centralprocessingunit)将作为计算机能够读取的非临时性的存储媒体的一例的rom(readonlymemory；只读存储器)中记录的程序载入到ram(randomaccessmemory；随机访问存储器)中并加以执行。存储部16包含rom(readonlymemory)、ram、hdd(harddiskdrive；硬盘驱动器)等大容量的存储装置。rom固定地保存控制部11执行的程序或数据等。ram中载入rom中保存的程序。显示部12包含lcd(liquidcrystaldisplay；液晶显示器)或有机el(electroluminescence；电致发光)显示器等。显示部12基于从控制部11接收到的信息进行运算处理，将所生成的图像信号显示于画面中。显示部12也可以是外部安装的显示装置。操作部15包含键盘、鼠标、触摸面板及/或各种开关等。操作部15对来自用户的操作进行检测并输出到控制部11。网络接口13是用以经由wi-fi(注册商标)或bluetooth(注册商标)而与其他信息处理装置10(节点)通信的接口。位置信息获取装置14获取信息处理装置10自身的当前的位置信息。例如，位置信息获取装置14根据从多个无线lan(localareanetwork；局域网)接入点发送的wi-fi(注册商标)的电波到达信息处理装置10的周期，使用三角测量计测信息处理装置10的位置。或者，位置信息获取装置14根据bluetooth(注册商标)发送机(信标)的电波到达信息处理装置10的周期，计测信息处理装置10的位置。而且，位置信息获取装置14也可利用gps(globalpositioningsystem；全球定位系统)计测信息处理装置10的位置。3.自组网络路径构筑系统的功能性构成图2表示自组网络路径构筑系统的功能性构成。以下的说明中，将作为中心节点的信息处理装置10称作“中心节点10c”。有时为了与中心节点加以区别且为了方便起见，而将自组网络中所含的多个节点中的中心节点10c以外的多个节点10称作“下一跳节点10n”。也就是，自组网络路径构筑系统1具备1个中心节点10c、及多个下一跳节点10n。中心节点10c能够由用户(管理者)任意地决定。个人计算机等终端装置(未图示)受理来自用户的操作，并经由wi-fi(注册商标)或bluetooth(注册商标)发出请求以使任意的信息处理装置10作为中心节点发挥功能。中心节点10c的cpu通过将作为计算机能够读取的非临时性的存储媒体的一例的rom中存储的信息处理程序载入到ram中并加以执行，而作为封包控制部101c及构筑路径管理部102c发挥功能。下一跳节点10n的cpu通过将作为计算机能够读取的非临时性的存储媒体的一例的rom中存储的信息处理程序载入到ram中并加以执行，而作为封包控制部101n及构筑路径管理部102n发挥功能。中心节点10c的封包控制部101c生成包含记述着中心节点10c的mac地址及位置信息的数据部的sfrreq封包。封包控制部101c向位于能够与中心节点10c通信的区域的1个以上的下一跳节点10n发送(泛洪)sfrreq封包。下一跳节点10n的封包控制部101n接收sfrreq封包，判断有无成为sfrreq封包的发送目的地的下一跳节点10n(请求发送目的地节点)。封包控制部101n如果判断为有请求发送目的地节点，则在所接收到的sfrreq封包的数据部中追加地记述下一跳节点10n自身的mac地址及位置信息并将所记述的sfrreq封包发送到下一跳节点10n(请求发送目的地节点)。封包控制部101n如果判断为无请求发送目的地节点，则判断为下一跳节点10n自身为终端节点。如果判断为终端节点，则下一跳节点10n生成包含数据部的sfrrep封包，所述数据部记述了接收到的sfrreq封包的数据部中记述的全部的mac地址及全部的位置信息，并向所接收到的sfrreq封包的发送源即请求发送源节点发送sfrrep封包。除终端节点外的下一跳节点10n从请求发送目的地节点接收sfrrep封包，并向请求发送源节点发送所接收到的sfrrep封包。中心节点10c的封包控制部101c从1个以上的下一跳节点10n接收sfrrep封包。中心节点10c的构筑路径管理部102c基于所接收到的1个以上的sfrrep封包的数据部中记述的全部的mac地址及全部的位置信息，制作路由选择表。构筑路径管理部102c将所制作的路由选择表供给到下一跳节点10n。下一跳节点10n的构筑路径管理部102n获取中心节点10c所制作的路由选择表。4.中心节点及下一跳节点的动作流程图3表示中心节点的动作流程。图4表示下一跳节点的动作流程。图5表示中心节点及下一跳节点的动作顺序。中心节点10c的控制部11c经由网络接口13c，向能够通信的全部的下一跳节点10n发送hello(招呼)封包(步骤s101)。以下，为了方便起见，将中心节点10c发送了hello封包的发送目的地的下一跳节点10n称作“第一下一跳节点10n1”。各第一下一跳节点10n1的控制部11n经由网络接口13n，从中心节点10c接收hello封包。接收到hello封包的第一下一跳节点10n1的控制部11n经由网络接口13n向中心节点10c发送hello封包。中心节点10c的控制部11c经由网络接口13c，从多个第一下一跳节点10n1接收hello封包(步骤s102，是)。如果接收hello封包，则中心节点10c的封包控制部101c生成sfrreq封包作为请求封包。中心节点10c的封包控制部101c对全部的所接收到的hello封包的发送源即多个第一下一跳节点10n1(请求发送目的地节点)，经由网络接口13c以单播发送所生成的sfrreq封包(步骤s103)。在发送sfrreq封包后，中心节点10c成为sfrrep封包(后述)的接收等待状态。此处对“sfrreq封包”进行说明。“sfrreq封包”是将aodv(adhocon-demanddistancevector；自组网按需距离向量)协议中所使用的既有的rreq(routerequest；路由请求)封包进行改良所得的本实施方式特有的封包，含义是“smartfloodingrouterequest(智能泛洪路由请求)封包”。“sfrreq封包”中存储有构筑自组网络的路径所需的信息。图6表示sfrreq封包。图7表示既有的rreq封包的标头。本实施方式的sfrreq封包的标头(sfrreq标头)(图6)中，从既有的rreq封包的标头(rreq标头)(图7)开始的变更点为以下所示。也就是，本实施方式的sfrreq标头中记述了“发送源mac地址”以代替既有的rreq标头的“发送目的地ip地址”及“发送源ip地址”。“发送源mac地址”是sfrreq封包的发送源即节点的mac地址。在步骤s103的情况下，记述着中心节点10c的mac地址作为“发送源mac地址”。sfrreq封包的数据部包含rreqid、mac地址缓冲区、位置信息缓冲区。“rreqid”是用以固有地识别sfrreq封包的id(identifier；标识符)。“mac地址缓冲区”存储(每次跳跃时追加地记述)着该sfrreq封包的发送源的节点的mac地址。在步骤s103的情况下，记述着中心节点10c的mac地址。“位置信息缓冲区”中存储(每次跳跃时追加地记述)着该sfrreq封包的发送源的节点的位置信息(位置信息获取装置14所获取的信息)。在步骤s103的情况下，记述着位置信息获取装置14c获取到的中心节点10c的位置信息。回到动作流程的说明中。向中心节点10c发送了hello封包的各第一下一跳节点10n1(请求发送目的地节点)的封包控制部101n经由网络接口13n，从中心节点10c接收sfrreq封包(步骤s201，是)。如果接收sfrreq封包，则第一下一跳节点10n1的封包控制部101n判断到目前为止是否已发送sfrreq封包(步骤s202)。第一下一跳节点10n1的封包控制部101n判断为到目前为止尚未发送sfrreq封包(步骤s202，否)。该情况下，第一下一跳节点10n1的控制部11n经由网络接口13n向能够通信的全部的下一跳节点10n发送hello封包。以下，为了方便起见，将第一下一跳节点10n1已发送hello封包的发送目的地的下一跳节点10n称作“第二下一跳节点10n2”。此时，第一下一跳节点10n1的控制部11n要求追加地记述着作为应答源的第二下一跳节点10n2的位置信息的应答hello封包，来作为针对hello封包的应答hello封包(步骤s203)。以下“应答hello封包”是指追加地记述着作为应答源的节点的位置信息的hello封包。另一方面，若第一下一跳节点10n1的封包控制部101n判断为到目前为止已发送sfrreq封包(步骤s202，是)，则该情况下，第一下一跳节点10n1不发送hello封包而结束处理。换句话说，各下一跳节点10n仅将sfrreq封包发送一次。由此，能够减少各下一跳节点10n从多个下一跳节点10n接收sfrreq封包的可能性，从而能够减轻对网络造成的负载。各第一下一跳节点10n1的封包控制部101n利用发送hello封包后到接收应答hello封包为止的待机时间来进行以下的处理。也就是，第一下一跳节点10n1的封包控制部101n在从中心节点10c接收(步骤s201，是)到的sfrreq封包的数据部的mac地址缓冲区内，继已记述的中心节点10c的mac地址后，追加地记述第一下一跳节点10n1自身的mac地址。进而，第一下一跳节点10n1的封包控制部101n在sfrreq封包的数据部的位置信息缓冲区内，继已记述的中心节点10c的位置信息后，追加地记述第一下一跳节点10n1自身的位置信息。由此，第一下一跳节点10n1的封包控制部101n将sfrreq封包更新。第一下一跳节点10n1的封包控制部101n基于sfrreq封包的数据部的位置信息缓冲区内记述的中心节点10c的位置信息、及第一下一跳节点10n1的位置信息，算出第一下一跳节点10n1的请求发送区域及不允许请求发送区域。简单地说，第一下一跳节点10n1的封包控制部101n基于中心节点10c的位置信息、及第一下一跳节点10n1的位置信息而将位置位于远离sfrreq封包的发送源即中心节点10c的位置的节点10作为请求发送目的地节点。以下，对请求发送区域及不允许请求发送区域的算出方法进行说明。图8示意性地表示请求发送区域及不允许请求发送区域。能够通信的区域a1位于第一下一跳节点10n1的电波所到达的距离范围(该图中示意性地仅由圆形来表示)。第一下一跳节点10n1的封包控制部101n利用下述直线l2，将第一下一跳节点10n1自身能够通信的区域a1分割为2个区域a2、a3，所述直线l2与将sfrreq封包的发送源即中心节点10c的位置和第一下一跳节点10n1的位置连结的线段l1正交且通过第一下一跳节点10n1自身的位置。第一下一跳节点10n1的封包控制部101n将对能够通信的区域a1进行分割所得的2个区域a2、a3中的不包含sfrreq封包的发送源即中心节点10c的位置的区域作为请求发送区域a2，将包含中心节点10c的位置的区域作为不允许请求发送区域a3。回到动作流程的说明中。各第二下一跳节点10n2的控制部11n经由网络接口13n，从第一下一跳节点10n1接收hello封包(步骤s201中否，步骤s204中是)。接收到hello封包的第二下一跳节点10n2的控制部11n生成应答hello封包，该应答hello封包是在hello封包中追加地记述第二下一跳节点10n2自身的位置信息(位置信息获取装置14n所获取的信息)所得。第二下一跳节点10n2的控制部11n经由网络接口13n将应答hello封包向第一下一跳节点10n1发送(步骤s205)。第一下一跳节点10n1的控制部11n从各第二下一跳节点10n2，经由网络接口13n接收(或者已接收)应答hello封包(步骤s206，是)。第一下一跳节点10n1的封包控制部101n读出各应答hello封包中记述的第二下一跳节点10n2自身的位置信息。第一下一跳节点10n1的控制部11n判断各第二下一跳节点10n2位于所述算出的请求发送区域a2及不允许请求发送区域a3中的哪个位置(步骤s207)。第一下一跳节点10n1的控制部11n对位于请求发送区域a2的全部的第二下一跳节点10n2(请求发送目的地节点)(步骤s207，是)，经由网络接口13n以单播发送所述更新后的sfrreq封包(步骤s208)。另外“更新后的sfrreq封包”是追加地记述着第一下一跳节点10n1自身的mac地址及位置信息的sfrreq封包。各第二下一跳节点10n2(请求发送目的地节点)的封包控制部101n经由网络接口13n从第一下一跳节点10n1接收sfrreq封包(步骤s201，是)。如果接收sfrreq封包，则第二下一跳节点10n2自身成为请求发送源节点，重复步骤s202至步骤s208的处理。另外，第二下一跳节点10n2以如以下方式更新sfrreq封包。第二下一跳节点10n2的封包控制部101n在从第一下一跳节点10n1接收(步骤s201，是)到的sfrreq封包的数据部的mac地址缓冲区内，继已记述的中心节点10c的mac地址及接下来的第一下一跳节点10n1的mac地址后，追加地记述第二下一跳节点10n2自身的mac地址。进而，第二下一跳节点10n2的封包控制部101n在sfrreq封包的数据部的位置信息缓冲区内，继已记述的中心节点10c的位置信息及接下来的第一下一跳节点10n1的位置信息后，追加地记述第二下一跳节点10n2自身的位置信息。另外，第二下一跳节点10n2如以下方式算出请求发送区域及不允许请求发送区域。第二下一跳节点10n2的封包控制部101n利用下述直线l2将第二下一跳节点10n2自身能够通信的区域a1分割为2个区域a2、a3，所述直线l2与将sfrreq封包的发送源即第一下一跳节点10n1的位置和第二下一跳节点10n2的位置连结的线段l1正交且通过第二下一跳节点10n2自身的位置。第二下一跳节点10n2的封包控制部101n将对能够通信的区域a1分割所得的2个区域a2、a3中的不包含sfrreq封包的发送源即第一下一跳节点10n1的位置的区域作为请求发送区域a2，将包含第一下一跳节点10n1的位置的区域作为不允许请求发送区域a3。另一方面，下一跳节点10n的控制部11n虽发送了hello封包(步骤s203)，但有时也不会从其他的下一跳节点10n接收任何的应答hello封包(步骤s206，否)。或者，下一跳节点10n的控制部11n有时也会判断并无位于请求发送区域a2的其他的下一跳节点10n(步骤s207，否)。这些情况下，意味着不存在成为sfrreq封包的发送目的地的节点。因此，下一跳节点10n的控制部11n判断下一跳节点10n为终端节点。以下，为了方便起见，将作为终端节点的下一跳节点10n称作“终端节点10n3”。终端节点10n3的封包控制部101n生成sfrrep封包作为应答封包(步骤s209)。此处，对“sfrrep封包”进行说明。“sfrrep封包”是将aodv协议中使用的既有的rrep(routereply；路由应答)封包进行改良所得的本实施方式特有的封包，含义是“smartfloodingroutereply(智能泛洪路由应答)封包”。“sfrrep封包”存储构筑自组网络的路径所需的信息。图9表示sfrrep封包。图10表示既有的rrep封包的标头。本实施方式的sfrrep封包的标头(sfrrep标头)(图9)中，从既有的rrep封包的标头(rrep标头)(图10)的变更点为以下所示。也就是，在本实施方式的sfrrep标头中记述着“发送源mac地址”，以代替既有的rrep标头的“发送目的地ip地址”、“发送目的地顺序编号”及“发送源ip地址”。“发送源mac地址”是sfrrep封包的发送源即终端节点10n3的mac地址。sfrrep封包的数据部与终端节点10n3所获取的sfrreq封包的数据部完全相同。也就是，sfrrep封包的数据部包含rreqid、mac地址缓冲区、位置信息缓冲区。“rreqid”是用以固有地识别终端节点10n3所获取的sfrreq封包的id。“mac地址缓冲区”中按照跳跃顺序存储着从中心节点10c到终端节点10n3为止的各节点的mac地址。“位置信息缓冲区”中按照跳跃顺序存储着从中心节点10c到终端节点10n3为止的各节点的位置信息。回到动作流程的说明中。终端节点10n3的封包控制部101n参照按照跳跃顺序存储于mac地址缓冲区的mac地址，按照存储于mac地址缓冲区的顺序为新的顺序(跳跃顺序)追溯多个下一跳节点10n，由此将所生成的sfrrep封包发送到中心节点10c(步骤s210)。具体来说，终端节点10n3的封包控制部101n对所生成的sfrrep封包，向所接收到的sfrreq封包的发送源即下一跳节点10n(例如第二下一跳节点10n2)(请求发送源节点)发送sfrrep封包。第二下一跳节点10n2的封包控制部101n从终端节点10n3(请求发送目的地节点)接收sfrrep封包，并发送到第一下一跳节点10n1(请求发送源节点)。第一下一跳节点10n1的封包控制部101n从第二下一跳节点10n2(请求发送目的地节点)接收sfrrep封包，并发送到中心节点10c(请求发送源节点)。中心节点10c的封包控制部101c经由网络接口13c从全部的sfrreq封包的发送目的地即多个第一下一跳节点10n1(请求发送目的地节点)接收sfrrep封包(步骤s104、步骤s105)。具体来说，中心节点10c的封包控制部101c在最初接收到sfrrep封包后算起的特定时间(任意的时间长度)以内，从多个第一下一跳节点10n1接收sfrrep封包。中心节点10c的封包控制部101c将所接收到的sfrrep封包供给到构筑路径管理部102c。中心节点10c的构筑路径管理部102c将所接收到的多个sfrrep封包按照到达的顺序排队，将各sfrrep封包中记述的信息按每个sfrrep封包而依次存储在存储部16c。具体来说，构筑路径管理部102c将各sfrrep封包的数据部所包含的mac地址缓冲区中记述的全部的mac地址、位置信息缓冲区中记述的全部的位置信息存储在存储部16c的接收数据保存部104c(步骤s106)。中心节点10c的封包控制部101c如果在特定时间内不再接收sfrrep封包，则在任意的时机(例如接收到最初的sfrrep封包后算起的3分钟后)停止接收sfrrep封包(步骤s107)。然后，中心节点10c的构筑路径管理部102c基于存储在接收数据保存部104c的mac地址及位置信息制作路由选择表。具体来说，构筑路径管理部102c按各下一跳节点10n的每个mac地址对各下一跳节点10n分配ip地址，制作路由选择表(步骤s108)。路由选择表表示各节点10相互的关联。构筑路径管理部102c将所制作的路由选择表存储在存储部16c的构筑路径保存部103c。中心节点10c的构筑路径管理部102c基于所制作的路由选择表的路径信息，朝向各下一跳节点10n发送包含ip地址及路由选择表的封包(步骤s109)。各下一跳节点10n的构筑路径管理部102n经由网络接口13n接收包含ip地址及路由选择表的封包。构筑路径管理部102n将接收到的封包所含的ip地址及路由选择表存储在存储部16n的接收数据保存部105n。各下一跳节点10n基于ip地址及路由选择表确立数据链路而构筑自组网络。5.总结典型来说，为了新构筑自组网络的路径，各节点朝向周围的下一跳节点无差别地广播并发送封包的技术已为人所知。根据该技术，随着节点数增加，对网络造成的负载或存储器资源的消耗增大。而且，如果为了搜索通信路径而需要人的手动输入，则随着节点数增加，人耗费的劳力也会增加。与此相对，根据本实施方式，除中心节点10c外，全部的下一跳节点10n仅将sfrreq封包发送一次(步骤s202、s203)。由此，能够减小各下一跳节点10n从多个下一跳节点10n接收sfrreq封包的可能性。而且，根据本实施方式，除中心节点10c外，全部的下一跳节点10n仅向位于能够通信的区域a1中的一部分(请求发送区域a2)的下一跳节点10n发送sfrreq封包(步骤s207、s208)。由此，能够进一步减小各下一跳节点10n从多个下一跳节点10n接收sfrreq封包的可能性。具体来说，根据本实施方式，下一跳节点10n在1个以上的其他的下一跳节点10n中，要求追加地记述有作为应答源的其他的下一跳节点10n的位置信息的应答hello封包来作为针对hello封包的应答封包(步骤s203)。由此，下一跳节点10n在发送sfrreq封包前，能够获取其他的下一跳节点10n的位置信息，因而能够确实地将发送sfrreq封包的对象缩小范围。而且，根据本实施方式，中心节点10c对各下一跳节点10n分配ip地址，制作路由选择表(步骤s108)。由此，仅中心节点10c具有保存构筑路径时所需的信息的构筑路径保存部103c，而各下一跳节点10n不具有。因此，能够减少各下一跳节点10n所消耗的资源。而且，网络内收发的封包量被抑制，从而对网络造成的负载得以减轻。如以上，根据本实施方式，能够减轻对网络造成的负载，抑制各节点的存储器资源的消耗，且不需要人的作业。以上，对本技术的各实施方式及各变形例进行了说明，但本技术不仅限于所述实施方式，在不脱离本技术的主旨的范围内当然可添加各种变更。当前第1页12当前第1页12