[发明专利]泛洪网状网络中的分布式业务控制

权利要求书

1.一种由中继装置（RD）执行以便中继在源装置（SD）中发起并预定去往目的地装置（DD）的用户数据消息（530）的方法，其中所述源装置（SD）、所述中继装置（RD）和所述目的地装置（DD）参与网状网络，所述方法包括：

接收（S1000）在所述源装置（SD）中发起并预定去往所述目的地装置（DD）的第一ping消息（510），其中所述第一ping消息（510）包括第一跳计数器（515）；以及

通过步进所述第一跳计数器（515）并传送所述第一ping消息（510）来中继（S1100）所述第一ping消息（510）；以及

接收（S1200）在所述源装置（SD）中发起并预定去往所述目的地装置（DD）的用户数据消息（530）；以及

确定（S1400）所述中继装置（RD）是否在可能路径上，指示所述中继装置（RD）在从所述源装置（SD）到所述目的地装置（DD）的路径上；以及

确定（S1600）所述中继装置（RD）是否在足够短的路径上，指示所述中继装置（RD）在从所述源装置（SD）到所述目的地装置（DD）的路径上，所述路径被认为足够短以证明中继是合理的；以及

只有当所述中继装置（RD）在所述可能路径上并且在所述足够短的路径上时，才中继（S1800）所述用户数据消息（530）。

2.根据权利要求1所述的方法，其中所述确定（S1400）所述中继装置（RD）是否在所述可能路径上包括：

只有当所述中继装置（RD）已经接收到在所述目的地装置（DD）中发起并预定去往所述源装置（SD）的第一ping响应消息（520）时，才确定所述中继装置（RD）在所述可能路径上，其中所述第一ping响应消息（520）与所述第一ping消息（510）有关，并且包括最短可能路径的第一路径长度（526）。

3.根据权利要求2所述的方法，其中所述确定（S1600）所述中继装置（RD）是否在所述足够短的路径上包括：

获取（S1620）经由所述中继装置的最短距离，经由所述中继装置的所述最短距离指示从所述源装置（SD）经由所述中继装置（RD）到所述目的地装置（DD）的最短路径上的跳数；以及

至少基于经由所述中继装置的所述最短距离和最短可能路径的所述路径长度来确定（S1640）所述中继装置（RD）在所述足够短的路径上。

4.根据权利要求3所述的方法，其中所述确定（S1640）所述中继装置（RD）是否在所述足够短的路径上进一步包括：

将所述确定建立在允许的额外跳值的基础上。

5.根据权利要求3所述的方法，其中所述获取（S1620）经由所述中继装置的所述最短距离包括：

从所述中继装置中的数据库获得经由所述中继装置的所述最短距离。

6.根据权利要求3所述的方法，其中所述获取（S1620）经由所述中继装置的所述最短距离包括：

从另一个装置获得经由所述中继装置的所述最短距离。

7.根据权利要求3所述的方法，其中所述获取（S1620）经由所述中继装置的所述最短距离包括：

传送（S1621）预定去往所述源装置（SD）的第二ping消息（510）；以及

接收（S1622）在所述源装置（SD）中发起并预定去往所述中继装置（RD）的第二ping响应消息（520），其中所述第二ping响应消息（520）与所述第二ping消息（510）有关，并且包括最短可能路径的第二路径长度（526）；以及

传送（S1623）预定去往所述目的地装置（DD）的第三ping消息（510）；以及

接收（S1624）在所述目的地装置（DD）中发起并预定去往所述中继装置（RD）的第三ping响应消息（520），其中所述第三ping响应消息（520）与所述第三ping消息（510）有关，并且包括最短可能路径的第三路径长度（526）；以及

基于最短可能路径的所述第二和第三路径长度来确定（S1625）经由所述中继装置的所述最短距离。