[发明专利]一种提高最优转发概率的网络数据路由方法及网络节点

权利要求书

1.一种提高最优转发概率的网络数据路由方法，其特征在于，该方法包括：

第一节点比较发送当前消息到目的节点的最高效用值maximum_utility_value，与作为潜在中转节点的第二节点转发当前消息到目的节点的效用值P2之间的大小；

若maximum_utility_value＜P2，则所述第一节点判断拒绝转发该消息的次数reject_times是否大于等于拒绝次数的阈值k；若是，则将该消息转发至所述第二节点；否则，所述第一节点利用P2的值更新所述最高效用值：maximum_utility_value'＝P2，并利用更新后的最高效用值进行消息的转发判断；

若maximum_utility_value＞P2，则所述第一节点判断reject_times是否大于等于转发机会次数估计值n，若是，则将该消息转发至所述第二节点；其中，n>k。

2.根据权利要求1所述的方法，其特征在于，所述第一节点比较发送当前消息到目的节点的最高效用值maximum_utility_value，与作为潜在中转节点的第二节点转发当前消息到目的节点的效用值P2之间的大小之前包括：

所述第一节点与所述第二节点交换效用值向量，所述效用值向量中包含发送不同消息时的效用值；

所述第一节点比较发送当前消息至目的节点的效用值P1，与第二节点发送当前消息至目的节点的效用值P2之间的大小；

若P1<P2，则所述第一节点将第二节点作为潜在中转节点。

3.根据权利要求1所述的方法，其特征在于，该方法还包括：更新消息信息表；具体的：当所述第一节点判断reject_times小于拒绝次数的阈值k，或reject_times小于转发机会次数估计值n时，拒绝将该消息发送至第二节点，并将消息信息表中的reject_times的次数加1；

当所述第一节点将消息转发至第二节点或第一节点拒绝将该消息发送至第二节点后，将消息信息表中的当前消息转发总机会数total_opportunities加1。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述拒绝次数的阈值k的计算公式包括：

k=n-1e;]]>

其中，e为自然对数的底数。

5.根据权利要求3所述的方法，其特征在于，所述更新消息信息表还包括：若所述消息信息表中没有当前消息的记录且该消息信息表的行数达到所能容纳的最大值，则将消息信息表中最早的一条消息记录删除，并更新该消息记录对应的目的节点表：将目的节点表中本条记录更新的次数c加1、将被删除消息最近更新时间作为目的节点表中的本条记录上次的更新时间t以及利用被删除消息的total_opportunities的平均值来计算转发机会次数估计值n；再新建一行用于记录与当前消息相关的信息：源节点、目的节点、reject_times及total_opportunities；

若删除的所述消息信息表中最早的一条消息记录对应的目的节点未记载在目的节点表中，则在目的节点表中新建一行，并将目的节点表中的本条记录更新的次数c的值设为1。

6.根据权利要求5所述的方法，其特征在于，所述转发机会次数估计值n的计算方法包括：

根据消息的total_opportunities及对应的目的节点表中的本条记录更新的次数c计算转发机会次数估计值n：

n=n×(c-1)+total_opportunitiesc.]]>