节点装置以及绕行路径调查方法制造方法及图纸

本发明专利技术涉及节点装置和绕行路径调查方法。包含多个节点的自组织网络中的节点装置具有：接收单元，其接收从与自身节点装置邻接的第1节点装置转送来的、将第2节点装置作为发送源的数据；发送数据创建单元，其创建将所述第2节点装置设定为最终发送目的地的发送数据；发送单元，其将所述发送数据向所述第1节点装置以外的与自身节点装置邻接的邻接节点装置发送；和判定单元，在自身节点装置再次接收到向所述第1节点装置以外的与自身节点邻接的所有邻接节点装置发送的所述发送数据、或者向所述邻接节点进行的发送失败时，该判定单元判定为在自身节点装置和所述第2节点装置之间不存在经由所述第1节点装置以外的邻接节点装置收发数据的绕行路径。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在包含多个节点装置的网络中调查绕行路径的节点装置以及方法。
技术介绍
作为包含多个节点装置的网络的I个方式，自组织网络正在被实用化。在自组织网络中，在各节点装置中进行自主的路径选择。即，自组织网络的各节点装置具备作为路由器或者交换机进行动作的功能。这里，各节点装置通过与邻接的节点装置交换消息等，能够识别周边的网络构成。因此，若采用自组织(尤其是无线自组织)方式，则不用设置对网络整体进行管理的管理装置，在希望构建网络的环境中仅配置节点装置就能够构建所希望的网络。并且，在自组织网络中，节点装置的追加或者去除容易，能够容易地变更网络构成。另夕卜，以往也提出有一种不用重新构建路径而是通过添加在路径上不存在的新的节点装置就能够更新连接的无线通信系统(例如专利文献I)。 另外，对于网络而言，一般为了即使在发生了故障的情况下也能够继续进行通信，优选具有绕行路径(或者冗余路径或代替路径)。尤其是在无线网络中，根据电波环境的不同有时也会暂时地切断链路，预先确认有无绕行路径非常重要。因此，以往提出了一种在由多个节点装置构成的网络通信中的链路故障时利用分散型的自动绕行路由来恢复故障的技术。(例如专利文献2)然而，在自组织网络中，在网络整体中准确地识别通信路径比较困难。因此，在自组织网络中，不易确认对于各通信路径是否分别存在绕行路径。专利文献I :日本特开2006-135482号公报专利文献2 :日本特开平3-117140号公报
技术实现思路
本专利技术的目的在于提供一种在自组织网络中对任意的通信路径调查有无绕行路径的节点装置或者方法。本专利技术的I个方式的节点装置在包含多个节点的自组织网络中，具备接收单元，其接收从与自身节点装置邻接的第I节点装置转送来的、将第2节点装置作为发送源的数据；发送数据创建单元，其创建将所述第2节点装置设定为最终发送目的地的发送数据；发送单元，其将所述发送数据向所述第I节点装置以外的与自身节点装置邻接的邻接节点装置发送；判定单元，在自身节点装置再次接收到向所述第I节点装置以外的与自身节点邻接的所有邻接节点装置发送的所述发送数据、或者向所述邻接节点进行的发送失败时，该判定单元判定为在自身节点装置和所述第2节点装置之间不存在经由所述第I节点装置以外的邻接节点装置来收发数据的绕行路径。本专利技术的其他方式的节点装置在包含多个节点装置的自组织网络中，具备要求发送单元，其将特定的其他节点装置设定为最终发送目的地来创建并发送调查要求数据，该调查要求数据要求从该其他节点装置向自身节点装置发送用于确定两节点间的通信路径的调查数据；判定单元，其基于接收到所述自身节点装置被设定为最终发送目的地、所述其他节点装置被设定为发送源的所述调查数据的情况，判定为在自身节点装置和该其他节点装置之间，存在能够分别经由与其他特定的节点装置邻接的至少2个以上的邻接节点来收发数据的绕行路径。根据实施方式的构成或者方法，在自组织网络中，能够对任意的通信路径调查有无绕行路径。附图说明图I是表示网络构成的第I例的图。图2是表示网络构成的第2例的图。图3是表示实施方式中的节点装置的构成的功能框图。图4是表示实施方式中的节点装置的硬件构成的图。 图5是关注I个节点装置来说明权重的学习的图。图6是说明在图I的网络中动态且自主分散地选择路径的样子的图。图7是表示帧的例子的图。图8是表示图3的缓冲部所保存的数据的例子的图。图9是表不图3的邻接节点管理表的例子的图。图10是表示图3的加权表的例子的图。图11是说明图10的加权表的变化的图。图12是表示图3的FID管理表的例子的图(其I)。图13是表示图3的FID管理表的例子的图(其2)。图14是帧接收处理的流程图。图15是图14的步骤S203中的问候帧接收处理的流程图。图16是问候帧发送处理的流程图。图17是邻接节点管理表的时效处理的流程图。图18是加权表的时效处理的流程图。图19是FID管理表的时效处理的流程图。图20是图14的步骤S205中的数据帧接收处理的流程图(其I)。图21是图14的步骤S205中的数据帧接收处理的流程图(其2)。图22是图14的步骤S205中的数据帧接收处理的流程图(其3)。图23是图14的步骤S205中的数据帧接收处理的流程图(其4)。图24是图21的步骤S812a中的加权表调整处理的流程图。图25是图14的步骤S206中的ACK帧接收处理的流程图。图26是表示ACK帧在到超时时刻之前没有被接收时的处理的流程图。图27是节点装置作为GS来发送数据帧时的发送处理的流程图(其I)。图28是节点装置作为GS发送数据帧时的发送处理的流程图(其2)。图29是也能作为GS的节点装置代替进行图23的处理作为数据帧接收处理的一部分的处理的流程图。图30是表示基于问候帧的收发的邻接节点的识别以及图6的路径选择的时序图。图31是说明绕行路径的图。图32是说明调整绕行路径的方法的概要的图。图33是表示调查要求节点装置的动作的流程图。图34是表示调查执行节点装置的动作的流程图。图35是调查执行节点装置所具备的邻接节点管理表的实施例。 图36是表示绕行路径存在时的调查顺序的图。图37是表示绕行路径不存在时的调查顺序的图。具体实施例方式以下参照附图对专利技术的实施方式进行说明。具体而言，首先对实施方式涉及的网络的构成、各节点装置的构成以及动作进行说明。然后，对在实施方式涉及的网络中对任意的通信路径检测有无绕行路径的方法进行说明。图I是表示网络构成的第I例的图。图I的网络I是能够使用以下的实施方式的自组织网络的一例，包含多个节点装置。另外，以下在根据网络拓扑的观点进行的说明中，有时也将“节点装置”简称为“节点”。对于网络I内的各节点装置，在网络I内被预先分配唯一的识别信息(以下称为“节点ID (identification) ”)。以下设为参照符号表示节点ID，例如将分配了 Ni作为节点ID的节点装置参照为“节点装置N/’。另外，以下也将对节点装置Ni自身分配的节点ID、即Ni称为节点装置Ni的“自身节点ID”(图I中I彡i彡7)。另外，在图I中用实线表示链路。具体而言，网络I的拓扑如下所述。即，在节点装置N1和N2间，节点装置N2和N3间，节点装置N2和N6间，节点装置N3和N4间，节点装置N3和N5间，节点装置N4和N5间，节点装置N4和N7间，以及节点装置N6和N7间，分别存在链路。另外，以下的“链路”可以是无线链路，也可以是有线链路。在节点装置Ni和Nj能够不经由基于其他节点装置Nk的中继而直接通过无线方式来相互对信息进行通信时，称为“节点装置Ni和Nj之间存在无线链路”(图I中I < i，j，k < 7)。另外，在节点装置Ni和Nj间由线缆直接连接，节点装置Ni和Nj能够经由线缆来相互对信息进行通信时，称为“节点装置Ni和Nj之间存在有线链路”。另外，当节点装置Ni和Nj之间存在无线或者有线的链路时，称为“节点装置Ni和Nj相互邻接”。换言之，对于节点装置Ni而言节点装置Nj是邻接节点装置，对于节点装置Nj而言节点装置Ni是邻接节点装置。另外，在图I的网络I中，可以添加新的节点装置，也可以撤掉节点装置N1 ^中的任意一个使其从网络I消失。另外，链路不是固定的，可以动态变化。例如本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种节点装置，用于包含多个节点装置的自组织网络，其特征在于，具备接收单元，其接收从与自身节点装置邻接的第I节点装置转送来的、将第2节点装置作为发送源的数据；发送数据创建単元，其创建将所述第2节点装置设定为最终发送目的地的发送数据；发送单元，其将所述发送数据向所述第I节点装置以外的与自身节点装置邻接的邻接节点装置发送；和判定単元，在自身节点装置再次接收到向所述第I节点装置以外的与自身节点邻接的所有邻接节点装置发送的所述发送数据、或者向所述邻接节点进行的发送失败时，该判定単元判定为在自身节点装置和所述第2节点装置之间不存在经由所述第I节点装置以外的邻接节点装置收发数据的绕行路径。2.根据权利要求I所述的节点装置，其特征在干，还具备第I存储单元，该第I存储单元以与自身节点装置邻接的邻接节点装置为单位与数据的最终发送目的地对应地存储发送可能性信息，其中，该发送可能性信息表示从自身节点装置向该最终发送目的地发送数据的可能性，所述判定单元參照将所述第2节点装置作为所述数据最终发送目的地而对应的所述发送可能性信息，来判定所述第I节点装置以外的所有邻接节点装置的发送可能性信息是否不能发送，由此判定为在自身节点装置和所述第2节点装置之间不存在所述绕行路径。3.根据权利要求2所述的节点装置，其特征在干，所述发送単元基于将所述第2节点装置作为所述最终发送目的地的所述邻接节点装置各自的所述发送可能性信息，在所述第I节点装置以外选择该发送可能性信息表示能够发送的邻接节点装置，并向该邻接节点装置发送所述发送数据。4.根据权利要求2所述的节点装置，其特征在干，还具备第2存储单元，其将识别所述发送数据的数据识别信息和发送目的地邻接节点识别信息对应地进行存储，其中，该发送目的地邻接节点识别信息识别作为所述发送数据的发送目的地的邻接节点装置；和更新単元，在自身节点装置接收到由所述发送単元向所述第I节点装置以外的邻接节点装置发送的所述发送数据时，该更新单元參照所述第2存储单元，确定与该接收到的发送数据的数据识别信息对应的邻接节点识别信息，在所述第I存储单元中，将所述第2节点装置是所述最终发送目的地的所述发送可能性信息中该确定的邻接节点识别信息的所述发送可能性更新为不能发送。5.根据权利要求I所述的节点装置，其特征在干，在所述接收単元接收到的接收数据所设定的最终发送目的地是自身节点装置的情况下，所述数据创建单元创建所述发送数据。6.根据权利要求I所述的节点装置，其特征在干，还具备通知単元，该通知単元基于所述判定単元做出的不存在所述绕行路径的判定，将所述第2节点装置设定为最终发送目的地来将表示该绕行路径不存在的通知数据向所述第I节点装置发送。7.根据权利要求I所述的节点装置，其特征在干，所述接收単元基于所接收到的数据是来自所述第2节点装置的表示将自身节点设定为最终发送目的地并且该第2节点装置接收到所述发送数据的意思的接收响应数据的情况，来结束由所述发送单元进行的所述发送数据的发送。8.一种节点装置，用于包含多个节点装置的自组织网络，其特征在于，具备要求发送单元，其将特定的其他节点装置设定为最终发送目的地来创建并发送调查要求数据，其中，该调查要求数据要求从该其他节点装置向自身节点装置发送用于确定两节点间的通信路径的调查数据；和判定単元，其基于接收到所述自身节点装置被设定为最终发送目的地并且所述其他节点装置被设定为发送源的所述调查数据的情况，判定为在自身节点装置和该其他节点装置之间存在能够分别经由与其他特定的节点装置邻接的至少2个以上的邻接节点来收发数据的绕行路径。9.根据权利要求8所述的节点装置，其特征在干， 还具备响应单元，在接收到...

【专利技术属性】
技术研发人员：由良正和，岩尾忠重，山口伸一，森山美由纪，
申请(专利权)人：富士通株式会社，
类型：
国别省市：