[发明专利]类Chord环境下基于信誉的乐观查询方法

摘要

该发明提出一种新的适用于类chord环境下的乐观查询方法。该方法首先利用路由路径上的所有节点共享发起节点反馈的方式，收集反馈消息并形成的训练集，利用Beta评估机制对网络节点历史路由行为进行信任度量，同时针对chord网络节点的短期在线行为，通过设置置信度来确定最小转发次数阈值，对于转发次数小于阈值的节点所提供的信誉值，系统忽略其提供的信誉计算结果，以保证合成的信誉值的可靠性。在转发节点的选择方式上。采用贪婪决策与信誉决策相结合的方式，首先采用贪婪决策选择下一跳，如果查询失败，则从源发起节点开始，渐次以信誉选择的原则取代贪婪选择，该方法能够实现合理的多路径路由，兼顾了查询效率和查询成功率。

主权项

类Chord环境下基于信誉的乐观查询方法在现有的类chord网络查询方案的基础上，引入信誉机制，利用信誉值来衡量节点的路由行为特征；在信誉计算过程中，引入置信度来确定最小转发次数阈值，以确保转发节点的信誉值的可靠程度；利用信誉选择和贪婪选择相结合的方式选择转发节点，保证了查询消息能够以较高效率和较大的成功率快速逼近目标节点。其特征在于：该方案在反馈信息的收集过程中，路由路径上的所有节点共享路由发起节点的反馈。该方案在已有Beta信誉评估方法中，引入置信度，用以确定节点交互的最小次数，从而保证信誉计算的可靠程度；该方案在转发节点的选择方式上，使用贪婪选择和信誉决策相结合的方式，能够适应不同网络状况下的查询需求。