[发明专利]一种数据传输路径确定方法及装置

摘要

本发明公开了一种数据传输路径确定方法，包括：确定所有待分类节点分别具有的m个特征属性，其中，所述待分类节点为当前节点的邻居节点，所述m个特征属性为影响当前节点与所述待分类节点之间的通信延迟及数据可达性的属性；在待分类节点x成立的条件下，根据m个特征属性确定类别y₂发生的条件概率P(y₂|x)，所述类别y₂表示待分类节点x能作为下一跳节点；将所有P(y₂|x)中的最大值对应的待分类节点x作为下一跳节点；当前节点将数据包转发给所述下一跳节点后，判断作为新的当前节点的所述下一跳节点是否为目的节点，如果是，则结束路由，如果否，则继续执行所述确定所有待分类节点分别具有的m个特征属性的步骤。本发明还公开了一种数据传输路径确定装置。

主权项

1.一种数据传输路径确定方法，其特征在于，包括：确定所有待分类节点分别具有的m个特征属性，其中，所述待分类节点为当前节点的邻居节点，所述m个特征属性为影响当前节点与所述待分类节点之间的通信延迟及数据可达性的属性，m大于或等于1；在所述待分类节点具有所述m个特征属性的条件下，根据所述m个特征属性确定类别y₂发生的条件概率P(y₂|x)，x表示所述待分类节点，所述类别y₂表示x能作为下一跳节点；判断是否存在属于类别为y₂且P(y₂|x)为最大值的待分类节点x；若存在，则将所述最大值对应的待分类节点x作为下一跳节点；当前节点将数据包转发给所述下一跳节点后，判断作为新的当前节点的所述下一跳节点是否为目的节点，如果是，则结束路由，如果否，则继续执行所述确定所有待分类节点分别具有的m个特征属性的步骤；若不存在，则当前节点将数据包广播给所有邻居节点，接收到所述数据包的邻居节点为当前节点的下一跳节点，继续执行所述判断作为新的当前节点的所述下一跳节点是否为目的节点的步骤。