[发明专利]节点设备、通信方法以及网络系统

权利要求书

1.一种节点设备，包括：

选择单元，所述选择单元基于目的节点设备，从定址于所述目的节点设备的帧将要被转发到的节点设备的候选中选择检查帧的目的地，所述检查帧被用于检查从向所述目的节点设备发送数据的源节点设备至所述目的节点设备的路由的状态；

发送单元，所述发送单元将第一检查帧发送至被选作所述第一检查帧的目的地的第一节点设备；

判断单元，所述判断单元判断所述第一检查帧的发送是否已经被成功执行；以及

生成单元，所述生成单元在所述第一检查帧的发送失败时，生成存储有与所述第一节点设备的通信已经失败的信息的第二检查帧，其中

所述发送单元将所述第二检查帧发送至被选作所述第二检查帧的目的地的第二节点设备。

2.根据权利要求1所述的设备，其中

所述生成单元在假定与所述第一节点设备的通信被成功执行的情况下，还生成包括下面的内容的所述第一检查帧：表示至所述第一节点设备的成功发送的信息；以及作为与所述第一节点设备的链路的通信质量的评估值的第一评估值，以及

所述生成单元将下面的内容包括在所述第二检查帧中：所述第一评估值；关于至所述第一节点设备的不成功发送的信息；作为与所述第二节点设备的链路的通信质量的评估值的第二评估值；以及关于至所述第二节点设备的成功发送的信息。

3.根据权利要求1或2所述的设备，还包括：

接收单元，所述接收单元接收来自相邻节点设备的帧，其中

所述判断单元在所接收的帧中识别作为要被检查的路由的最终目的地处的节点设备的最终目的节点，所述所接收的帧是由所述接收单元接收的所述检查帧；

所述选择单元从定址于所述最终目的节点的帧将要被转发到的节点设备的候选中选择第三检查帧将要被发送到的第三节点设备；

所述生成单元生成包括如下信息的所述第三检查帧：在所接收的帧中包括的路由信息；以及在与所述第三节点设备有关的信息被包括在所述所接收的帧中的情况下关于直至所述第三节点设备的链路的信息；以及

所述发送单元将所述第三检查帧发送至所述第三节点设备。

4.根据权利要求1或2所述的设备，还包括：

接收单元，所述接收单元接收来自相邻节点设备的帧，其中

所述判断单元在所接收的帧中识别作为要被检查的路由的最终目的地处的节点设备的最终目的节点，所述所接收的帧是在所述接收单元中接收的所述检查帧；

所述选择单元从定址于所述最终目的节点的帧将要被转发到的节点设备的候选中选择第三检查帧将要被发送到的第三节点设备；

判断单元通过使用在所述所接收的帧中包括的路由信息的大小来判断是否允许进行如下帧的发送：关于与所述第三节点设备的链路的信息被添加至在所述所接收的帧中包括的路由信息中的帧；

当不允许发送关于与所述第三节点设备的链路的信息被添加的所述帧时，所述生成单元生成如下帧作为所述第三检查帧：包括在所述所接收的帧中包括的路由信息、以及禁止对所述路由信息进行修改的禁止信息的帧；以及

所述发送单元将所述第三检查帧发送至所述第三节点设备。

5.根据权利要求4所述的设备，还包括：

转发单元，所述转发单元执行用于将由所述接收单元接收的帧进行转发的处理，其中

当所述判断单元判断出所述第三检查帧没有被成功发送到所述第三节点设备时，所述选择单元从定址于所述最终目的节点的帧将要被转发到的节点设备的候选中选择所述第三检查帧中的路由信息要被发送到的第四节点设备；

所述转发单元执行用于将所述第三检查帧转发至所述第四节点设备的处理；以及

所述发送单元将所述第三检查帧发送至所述第四节点设备。

6.根据权利要求1所述的设备，还包括：

接收单元，所述接收单元接收来自相邻节点设备的帧，其中

所述生成单元

识别第三节点设备为已经发送由所述接收单元接收的作为检查帧的所接收的帧的相邻节点设备，以及

生成包括如下内容的第三检查帧：关于与所述第三节点设备的通信成功的信息、以及与所述第三节点设备的链路的通信质量的评估值；

所述选择单元从定址于所述目的节点设备的帧将要被转发到的节点设备的候选中选择作为所述第三检查帧的目的地的第四节点设备；以及

所述发送单元将所述第三检查帧发送至所述第四节点设备。