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

权利要求书

1.一种数据传输路径确定方法，其特征在于，包括：

确定所有待分类节点分别具有的m个特征属性，其中，所述待分类节点为当前节点的邻居节点，所述m个特征属性为影响当前节点与所述待分类节点之间的通信延迟及数据可达性的属性，m大于或等于1；

在所述待分类节点具有所述m个特征属性的条件下，根据所述m个特征属性确定类别y₂发生的条件概率P(y₂|x)，x表示所述待分类节点，所述类别y₂表示x能作为下一跳节点；

判断是否存在属于类别为y₂且P(y₂|x)为最大值的待分类节点x；

若存在，则将所述最大值对应的待分类节点x作为下一跳节点；当前节点将数据包转发给所述下一跳节点后，判断作为新的当前节点的所述下一跳节点是否为目的节点，如果是，则结束路由，如果否，则继续执行所述确定所有待分类节点分别具有的m个特征属性的步骤；

若不存在，则当前节点将数据包广播给所有邻居节点，接收到所述数据包的邻居节点为当前节点的下一跳节点，继续执行所述判断作为新的当前节点的所述下一跳节点是否为目的节点的步骤。

2.根据权利要求1所述的方法，其特征在于，所述在所述待分类节点具有所述m个特征属性的条件下，根据所述m个特征属性确定类别y₂发生的条件概率P(y₂|x)，包括：

在所述待分类节点具有所述m个特征属性的条件下，按照下述公式计算类别y_i发生的条件概率P(y_i|x)：

其中，类别y₁表示所述待分类节点x不能作为下一跳节点，类别y₂表示所述待分类节点x能作为下一跳节点，a_j为所述m个特征属性中的第j个特征属性，P(y_i)为y_i发生的概率，P(a_j|y_i)为在y_i成立的条件下a_j发生的条件概率，P(y_i)与P(a_j|y_i)是在分类器训练阶段计算得出的；P(x)为所述待分类节点x具有所述m个特征属性的概率。

3.根据权利要求2所述的方法，其特征在于，所述类别y₁与至少一个特定属性对应；所述确定所有待分类节点分别具有的m个特征属性之后，还包括：

若所述待分类节点的m个特征属性中包含所述特定属性，则从所述所有待分类节点中去除包含所述特定属性的待分类节点，使剩下待分类节点中的每个待分类节点执行所述计算y_i发生的条件概率P(y_i|x)的步骤。

4.根据权利要求2所述的方法，其特征在于，所述分类器训练阶段包括：

计算训练样本中被标识为类别y₁的节点数目在训练样本中的占比P(y₁)，并计算训练样本中被标识为类别y₂的节点数目在训练样本中的占比P(y₂)；

在类别y_i成立的条件下，分别计算训练样本中每一特征属性发生的条件概率。

5.根据权利要求4所述的方法，其特征在于，所述特征属性被划分为至少两种离散值，或者，所述特征属性被划分为至少两个连续区间值；所述在类别y_i成立的条件下，分别计算训练样本中每一特征属性发生的条件概率，包括：

在类别y_i成立的条件下，分别计算训练样本中每一特征属性中每一划分发生的条件概率；

则，所述P(a_j|y_i)为在y_i成立的条件下a_j发生的条件概率，包括：

所述P(a_j|y_i)为在y_i成立的条件下特征属性a_j的对应划分发生的条件概率。