基于人工免疫的p2p文件共享防污染系统.docx

基于人工工免疫的的P2PP文件共共享防污污染系统统
摘要::文件污污染是当当前P22P文件件共享系系统普遍遍存在的的问题,极极大的降降低了系系统的可可用性。P2P文件共享系统和生物免疫系统一样,都是高度分布、自适应和自组织的。利用向量空间
基于人工工免疫的的P2PP文件共共享防污污染系统统
摘要::文件污污染是当当前P22P文件件共享系系统普遍遍存在的的问题,极极大的降降低了系系统的可可用性。P2P文件共享系统和生物免疫系统一样,都是高度分布、自适应和自组织的。利用向量空间相似度赋予投票权重,采用自适应的信誉阈值判断文件可信性,建立了基于人工免疫的防污染对象信誉机制来进行邻居节点集的选取,以改进系统可用性。仿真实验表明,系统具有很高的识别精确度,能够以低通讯代价很好的抑制污染文件在网络中的传播。
关键词::污染;;人工免免疫系统统;可用用性;文文件共享享;P22P
引言言
目前,PP2P文文件共享享已经成成为Innterrnett上的主主要应用用之一,对对Intternnet的的使用和和流量产产生了巨巨大的影响。PP2P网网络具有有很多优优良特性性,但是是它的分分布性、开开放性和和自治性性使它不不可避免免的遭遇安全全问题的挑挑战,比比如P22P文件件共享系系统中的的文件污污染问题题。
所谓文件件污染问问题,是是指在P2PP文件共共享系统统中,恶恶意用户户发布与与所标示示主题不不相符合合的文件件内容,并通过P2P文件共享进行传播。文件污染问题给P2P文件共享系统造成了很大的危害:首先,如果用户频繁遭遇污染文件,其感受到的可用性会急剧降低,甚至最终放弃使用该系统;而且,它为病毒、蠕虫等恶意程序的传播提供了便利,造成了网络安全上的隐患。
对P2PP网络的的实际测测量数据据表明,现现实存在在的文件件污染现现象十分分普遍,尤尤其是对对于最近近流行的的内容。在在FasstTrrackk/KaaZaAA、eDDonkkey、OOverrnett等P22P系统统中,有有半数流流行内容容的拷贝贝是被污污染的或或是伪造造的[11][22]。
作为一个个高度进进化的复复杂系统统,生物物免疫系系统能够够区分外外部有害害物质和自自身组织织,从而而清除病病原并保保持有机机体的稳稳定。从从计算的的角度来来看,生生物免疫疫系统具具有高度度分布、自自适应和和自组织织的特性,具备很强的的学****识识别、记记忆和特特征提取取能力。受受到生物免免疫系统统的启发,人人们提出出了人工工免疫系系统(ArttifiiciaalIImmuuneSysstemm,AAIS)的概念念[3]]。由于它提提供了一一种强大大的信息息处理和和问题求求解范
式式,近年年来,基基于免疫疫系统原原理的各各种模型型和算法法已经被被广泛的应用在在信息安安全[44]、模模式识别别[5]]、数据据挖掘[[6]、智智能优化化[7]]等研究领域域中。
与生物免免疫系统统一样,P22P文件件共享系系统也具具有高度度分布、自自适应和和自组织织等特性性。在PP2P文文件共享享系统中中,通过过建立基于于人工免免疫原理理的对象象信誉机机制,使使用人工工免疫方方法进行行邻居节点点的选择择过程,对候选选的节点点使用人人工免疫疫算法进进行筛选选,选取取出和本本节点具具有较高投票相似似度的邻邻居节点点,可以以减少恶恶意节点点传播污污染文件件的可能能性,避避免恶意意节点的的共谋攻攻击,从从而提高高文件共共享系统统的可用用性。
本文以下下部分的的结构为为:第一部分介绍绍相关研研究工作作,第二部分描述述对象信信誉机制制,第三部分提出出基于人人工免疫疫原理的的邻居选选择算法法,第四部分进行行仿真实实验分析析,最后总总结本文文并展望望下一步步工作。
相关研究究工作
抑制文件件污染的的方法有有很多[[8],比如如基于原原始文件件的方法法、基于于专家意意见的方方法、基基于简单单投票的的方法、基基于信任任关系的的方法等等。
在基于简简单投票票方法的的基础上上,通过过对历史史行为的的分析,某某些专家家节点被被认为比比其它节节点更为为可信,于于是它们们的投票票就被赋赋予较大大的权重重,使用用一个信信誉系统统来保存存、更新新和传播播这些权权重,然然后结合合投票来来对文件件的可信信性进行行评估。CCreddencce系统统[9]采用基基于对象象信誉的的方法,节节点通过过gosssipp过程收收集其它它节点的的投票,使使用Peearsson相相关相似似系数作作为节点点投票相相似度的的衡量标标准,赋赋予其它它节点的的投票以以权重,并并对所收收集的投投票进行行二次抽抽样。由由于采用用gosssipp过程,需需要对投投票逐一一进行加加密和解解密验证证,带来来了很大大开销,而而且没有有解决ffreeeloaadinng问题题,也