[发明专利]节点和由可在网状通信网络中操作的节点执行的用于向目的地路由接收的分组的方法

权利要求书

1.一种由网状通信网络中的节点执行的用于向目的地路由接收的分组的方法，所述方法包括：

-接收寻址到所述网状通信网络中的目的地节点的分组，所述分组包括与源节点的地址、最后一跳地址、目的地节点的地址、以及跳计数器有关的信息，

-确定所述目的地地址是否包括在所述网状通信网络中的所述节点的路由表中，以及

当目的地地址包括在路由表中时：

-根据所述路由表来转发所述接收的分组，或者

当目的地地址不包括在路由表中时：

-通过在所述网状通信网络中广播所述接收的分组来洪泛所述接收的分组，

其中，所述方法还包括：

根据所述接收的分组来更新所述路由表，其中，根据所述接收的分组来更新所述路由表包括：当所述源节点的地址和所述最后一跳地址都包括在所述路由表中时，对指示已经从所述最后一跳地址接收到具有所述源节点的相同地址的分组的次数的计数器进行递增。

2.根据权利要求1所述的方法，其中，所述根据所述接收的分组来更新所述路由表包括：在所述路由表中创建用于所述源节点的条目。

3.根据权利要求2所述的方法，其中，所创建的条目包括所述源节点的地址，所述源节点的下一跳被设置为所述最后一跳地址，以及到所述源节点的距离被设置为所述接收的分组的所述跳计数器。

4.根据权利要求2至3中任一项所述的方法，还包括：在预定时间段内等待确认，其中，当在所述预定时间段期间没有接收到确认时，所述方法包括：通过从所述路由表中删除用于所述目的地节点的所述条目和未从其接收到所述确认的下一跳地址来更新所述路由表。

5.根据权利要求4所述的方法，其中，如果在所述路由表中存在用于所述目的地地址的另一条目，则所述方法包括：根据所述路由表来转发所述接收的分组，或者，如果所述路由表中不再存在用于所述目的地节点的条目，则广播所述接收的分组，其中，所述分组的跳限制被设置为指示所述分组是警告分组的1。

6.根据权利要求1所述的方法，还包括：接收与所述网状通信网络中的节点相关联的警告分组，其中对于所述节点，在所述路由表中存在与所述警告分组的发送方相关联的条目；以及从所述路由表中删除所述条目。

7.根据权利要求6所述的方法，其中，如果所述节点先前已将分组转发到所述警告分组的所述发送方并且如果在所述路由表中存在用于所述目的地地址的另一条目，则所述方法包括：根据所述路由表来转发所述接收的分组，或者，如果在所述路由表中不再存在用于所述目的地节点的条目，则广播所述接收的分组，其中，所述分组的跳限制被设置为指示所述分组是警告分组的1。

8.根据权利要求4所述的方法，还包括：在所述预定时间段期间接收确认，所述确认的所述目的地节点是当前被确认的所述分组的所述源节点；以及根据所述路由表来转发所述接收的分组。

9.根据权利要求8所述的方法，还包括：根据所述接收的分组来更新所述路由表，所述接收的分组是所述确认。

10.根据权利要求9所述的方法，其中，在所述接收的分组是所述确认时，根据所述接收的分组来更新所述路由表包括：当所述源节点的地址和所述最后一跳地址都包括在所述路由表中时，对指示已从所述最后一跳地址接收到具有所述源节点的相同地址的分组的次数的计数器进行递增。

11.根据权利要求9所述的方法，其中，在所述接收的分组是所述确认时，根据所述接收的分组来更新所述路由表包括：在所述路由表中创建用于所述源节点的条目。

12.根据权利要求1所述的方法，还包括：在所述网状通信网络中广播问候分组。

13.根据权利要求12所述的方法，其中，当预定的问候分组定时器期满时，广播所述问候分组。