摘要： 在基于声誉的延迟容忍网络路由协议中，较长的消息传递延迟会使声誉的收集非常缓慢，导致节点的声誉评价不准确。为此，提出一种基于马尔科夫链的声誉评估策略。该策略根据节点在不同历史时间点的声誉值序列，通过马尔科夫预测方法求出节点声誉值的状态转移矩阵。利用状态转移矩阵和节点最近一次的声誉评价预测节点现在的声誉值，并采用概率论的方法对节点的声誉进行评估。实验结果证明，与同类路由策略相比，该策略能够降低延迟对声誉的影响，使节点准确预测其他节点的声誉值，从而更有效地抵御诽谤攻击。

关键词: 延迟容忍网络, 声誉, 马尔科夫链, 声誉评估, 诽谤攻击

Abstract: In Delay Tolerant Network(DTN), reputation-based routing schemes often meet the trouble of outdated reputation. The reputation maintained by a node is usually out of date because of the long delivery delay. To achieve the goal that predict nodes’ reputation accurately according to history of reputation, this paper proposes a reputation evaluation policy based on Markov chain. It collects the reputation of the target node from its neighbors, calculates a state transition matrix with the collected reputation, uses the state transition matrix and the latest reputation to predict the reputation of the target node, and evaluates target node’s reputation through probability theory. Experimental results show that in comparison with existing reputation-based schemes, this scheme can weaken the negative effect of delay and predict the reputation of the target node accurately, so it is more robust against bad-mouthing attack.

Key words: Delay Tolerant Network(DTN), reputation, Markov chain, reputation evaluation, bad-mouthing attack

中图分类号: 

• TP393