节点装置、存储介质及帧发送方法

摘要

节点装置将发送对象帧、发送目的地的邻接节点装置和在跳数1以下的范围内作为发送对象帧的起源被识别的节点装置各自的识别信息建立对应关系进行存储。节点装置，接收帧，在已存储的发送对象帧的识别信息和接收帧的识别信息相等的情况下，更新与接收帧的最终目的地建立对应关系存储的发送可能性信息。发送可能性信息，表示向多个邻接节点装置的每个进行发送的发送可能性，并被更新，以使得向与接收帧的识别信息建立了对应关系的发送目的地进行发送的发送可能性是“不能发送”。节点装置在没有能够发送的邻接节点装置并且已存储的发送对象帧的识别信息与接收帧的识别信息相等的情况下，向与接收帧的识别信息建立对应关系而作为起源所识别的邻接节点装置发送接收帧。

主权项

一种节点装置，其特征在于，具备：接收单元，从多个邻接节点装置之中的任意1个接收帧；第1存储单元，将用于识别发送对象帧的帧识别信息、用于在上述多个邻接节点装置之中识别上述发送对象帧的发送目的地即发送目的地邻接节点装置的发送目的地邻接节点识别信息、用于识别最初发送来该发送对象帧的邻接节点装置的起源节点识别信息建立对应关系进行存储；第2存储单元，与帧的最终目的地建立对应关系存储表示向上述多个邻接节点装置的每个进行发送的发送可能性的发送可能性信息；更新单元，当在上述第1存储单元作为上述帧识别信息而存储了用于识别上述接收单元接收到的接收帧的接收帧识别信息的情况下，上述更新单元更新与上述接收帧中指定的最终目的地即接收帧目的地建立对应关系而存储于上述第2存储单元的上述发送可能性信息，以使得向第1邻接节点装置发送的上述发送可能性表示不能发送，该第1邻接节点装置是利用在上述第1存储单元中与上述接收帧识别信息建立对应关系而存储的上述发送目的地邻接节点识别信息所识别出的；发送单元，基于与上述接收帧目的地建立对应关系而存储于上述第2存储单元的上述发送可能性信息，从上述多个邻接节点装置之中选择能够发送的第2邻接节点装置，并向上述第2邻接节点装置发送上述接收帧；和回溯单元，在上述第2存储单元的发送可能性信息表示在上述多个邻接节点装置之中没有能够发送的节点装置，并且在上述第1存储单元中作为上述帧识别信息而存储了上述接收帧识别信息的情况下，上述回溯单元向在上述第1存储单元中作为与上述接收帧识别信息建立了对应关系的上述起源节点识别信息而存储的第3邻接节点装置发送上述接收帧。