基于平衡理论的分布式P2P信任网络发现算法研究
发布时间：2018-10-19 10:09
【摘要】：在近几年来P2P网络技术有着飞速的发展,日常网络中的多种应用以离不开P2P技术的支持。P2P网络与传统的C/S模式相比具有对等性、开放性等特点,给各个领域应用发展带来了极大的便利,也正是由于这些特点,使得P2P网络面临着一些前所未有的安全问题。如恶意节点攻击,共谋团体欺骗,恶意病毒的传播以及知识产权保护等问题。因此如何建立P2P网络的信任模型、检测网络中的恶意节点以及进行一系列的信任推测对P2P技术的未来发展具有重要的理论意义和实际价值。一些学者提出了许多根据节点历史通讯信息或全局节点信誉值等方式构建可信的P2P网络模型的方案,但许多方案在抵抗恶意节点攻击、检测共谋团体恶意行为以及网络通信量等方面还存在着较多的问题。本文在阅读大量相关文献的基础上,针对目前多种信任模型进行了具体的分析。并对目前建模算法普遍面临的恶意行为攻击等问题,提出了一种基于平衡理论的分布式P2P网络的信任模型发现算法以及基于信任结构的信任发现算法。经过研究发现,平衡理论中所定义的实体之间的平衡状态可以对应到P2P网络中的节点信任关系。基于平衡理论的信任建模对原始P2P网络进行分析,寻找其中满足平衡条件的三角形结构,进而将网络中的所有处于平衡状态的三角形结构提取出来,构建初步的信任网络。为了解决抵制单个恶意节点的攻击以及共谋团体的恶意行为的问题,本文在深入研究大量文献的基础上,提出了针对恶意节点以及共谋团体的检测方案。在共谋团体恶意行为的检测中,引入了节点的相关性概念,通过计算节点间的相关性进而检测恶意共谋团体。在信任推测算法中,引入了基于平衡理论的平衡因子,分别对节点、链接以及整个网络的平衡性进行了计算。通过假设对目标节点的信任值,评估该假设对节点的平衡性的影响,进而根据影响情况对假设的信任值进行评价。本文首次将平衡理论应用到了P2P网络信任网络的发现中,并使用Epinions数据集对模型进行了实验分析。实验表明基于平衡理论的信任发现算法以及基于平衡结构的信任发现算法有较好表现,对构建P2P信任网络具有重要作用。
[Abstract]:In recent years, P2P network technology has been developing rapidly. Many applications in daily network are supported by P2P technology. Compared with the traditional C / S model, P2P network has the characteristics of reciprocity and openness. It brings great convenience to the development of applications in various fields, and it is precisely because of these characteristics that P2P networks are faced with some unprecedented security problems. Such issues as malicious node attacks, collusive group spoofing, spread of malicious viruses, and intellectual property protection and so on. Therefore, how to establish a trust model of P2P network, detect malicious nodes in the network and carry out a series of trust speculation have important theoretical and practical value for the future development of P2P technology. Some scholars have proposed many schemes to construct a trusted P2P network model based on the historical communication information of the node or the reputation value of the global node, but many of the schemes are resisting malicious node attacks. There are still many problems in detecting malicious behavior of collusion groups and network traffic. On the basis of reading a lot of relevant literature, this paper makes a detailed analysis of various trust models. A trust model discovery algorithm based on balance theory and a trust discovery algorithm based on trust structure are proposed to solve the problems of malicious behavior attacks which are commonly faced by the current modeling algorithms. It is found that the equilibrium state between entities defined in equilibrium theory can correspond to the trust relationship between nodes in P2P networks. Trust modeling based on equilibrium theory analyzes the original P2P network, finds out the triangle structure which satisfies the equilibrium condition, and then extracts all the triangle structures in the equilibrium state to construct the primary trust network. In order to solve the problem of resisting the attack of a single malicious node and the malicious behavior of the collusion group, this paper proposes a detection scheme for the malicious node and the collusion group on the basis of in-depth study of a large number of literatures. In the detection of malicious acts of collusion groups, the concept of node correlation is introduced, and then the malicious collusion group is detected by calculating the correlation between nodes. In the trust conjecture algorithm, the equilibrium factor based on equilibrium theory is introduced, and the equilibrium of nodes, links and the whole network is calculated respectively. Based on the assumption of the trust value of the target node, the influence of the assumption on the balance of the node is evaluated, and then the trust value of the hypothesis is evaluated according to the influence. In this paper, the equilibrium theory is applied to the discovery of P2P trust network for the first time, and the Epinions data set is used to analyze the model. Experiments show that trust discovery algorithm based on equilibrium theory and trust discovery algorithm based on balanced structure have good performance and play an important role in building P2P trust network.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP393.08
，
本文编号：2280815
[Abstract]:In recent years, P2P network technology has been developing rapidly. Many applications in daily network are supported by P2P technology. Compared with the traditional C / S model, P2P network has the characteristics of reciprocity and openness. It brings great convenience to the development of applications in various fields, and it is precisely because of these characteristics that P2P networks are faced with some unprecedented security problems. Such issues as malicious node attacks, collusive group spoofing, spread of malicious viruses, and intellectual property protection and so on. Therefore, how to establish a trust model of P2P network, detect malicious nodes in the network and carry out a series of trust speculation have important theoretical and practical value for the future development of P2P technology. Some scholars have proposed many schemes to construct a trusted P2P network model based on the historical communication information of the node or the reputation value of the global node, but many of the schemes are resisting malicious node attacks. There are still many problems in detecting malicious behavior of collusion groups and network traffic. On the basis of reading a lot of relevant literature, this paper makes a detailed analysis of various trust models. A trust model discovery algorithm based on balance theory and a trust discovery algorithm based on trust structure are proposed to solve the problems of malicious behavior attacks which are commonly faced by the current modeling algorithms. It is found that the equilibrium state between entities defined in equilibrium theory can correspond to the trust relationship between nodes in P2P networks. Trust modeling based on equilibrium theory analyzes the original P2P network, finds out the triangle structure which satisfies the equilibrium condition, and then extracts all the triangle structures in the equilibrium state to construct the primary trust network. In order to solve the problem of resisting the attack of a single malicious node and the malicious behavior of the collusion group, this paper proposes a detection scheme for the malicious node and the collusion group on the basis of in-depth study of a large number of literatures. In the detection of malicious acts of collusion groups, the concept of node correlation is introduced, and then the malicious collusion group is detected by calculating the correlation between nodes. In the trust conjecture algorithm, the equilibrium factor based on equilibrium theory is introduced, and the equilibrium of nodes, links and the whole network is calculated respectively. Based on the assumption of the trust value of the target node, the influence of the assumption on the balance of the node is evaluated, and then the trust value of the hypothesis is evaluated according to the influence. In this paper, the equilibrium theory is applied to the discovery of P2P trust network for the first time, and the Epinions data set is used to analyze the model. Experiments show that trust discovery algorithm based on equilibrium theory and trust discovery algorithm based on balanced structure have good performance and play an important role in building P2P trust network.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP393.08
，
本文编号：2280815
本文链接：https://www.wllwen.com/falvlunwen/zhishichanquanfa/2280815.html
