一种基于网络编码的信任值计算方法

摘要

一种基于网络编码的信任值计算方法，属于计算机数据安全领域。本发明提出了将信任应用于存在网络编码节点的计算机网络中，从而保证数据传输的可靠性。由于应用网络编码的网络中并不是所有节点都参与编码，为了达到较高的性能，会选取部分节点成为编码节点，因此会存在编码节点和非编码节点。本发明为了尽最大努力保证基于网络编码网络的数据传输的安全性，提出了两个分别计算它们信任值的公式。每个节点每隔一段时间按照公式更新邻居节点的信任值，当某个节点信任程度较低时，对其实施惩罚措施。整个过程保证了节点的可信性，增强了数据传输过程中的安全可靠性，提高了基于网络编码网络的整体性能。

主权项

一种基于网络编码的信任值计算方法，其特征在于，通过监测邻居节点的发包情况量化对邻居节点的信任程度；根据邻居节点转发数据包的情况来更新对邻居节点的信任值，若信任值低于设定的阀值τ时，则认为该节点是不可信节点，采取一定的惩罚措施；网络中节点V_k要得知对邻居节点V_i的信任程度，初始化每个邻居节点的信任值为1，之后更新邻居节点信任值时分情况根据以下公式计算：(1)若节点V_i是非编码节点，V_k计算V_i的信任值公式如下：(2)若节点V_i是编码节点，V_k计算V_i的信任值公式如下：其中是节点V_k更新的邻居非编码节点V_i的信任值，SF_i是节点V_i在时间段t内应该转发的数据包的数量，RF_i是节点V_i在时间段t内实际转发的数据包的数量，TF_i是节点V_i在时间段t内转发数据包时篡改过的数据包的数量，是节点V_k在现在保持的节点V_i的信任值，α，β和μ，γ是更新信任值时各个部分占的权重比，其中α，β和μ，γ均为大于零的实数，α+β＝1，μ+γ＝1。