基于复杂网络理论的对等计算系统关键技术研究

来源 :上海交通大学 | 被引量 : 10次 | 上传用户:tanshuyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着对等计算(Peer-to-Peer,P2P)技术的迅猛发展、需求与应用的不断拓展、用户数量的急剧增加以及交互方式的日益多样化,P2P系统本身及其所处的网络环境均呈现出爆炸式的复杂性增长(complexity explosion)趋势。面对这种情形,当前用于构造P2P系统的思想、方法和技术正面临着严峻的挑战,P2P系统中的安全问题也愈加突出,亟需从新的角度理解网络的结构与网络的行为之间的关系,进而考虑改善网络的行为,使之一方面能够真实反映和正确利用网络的结构特征,另一方面能够更好地适应这种爆炸式的复杂性增长趋势。从本质上看,具有上述高度动态性和复杂性的P2P系统是一个典型的复杂网络,其网络拓扑已被证实具有复杂网络的诸多基本特征。然而,该研究领域当前普遍存在的问题是,在设计P2P算法和协议时,或者对网络的拓扑特征知之甚少,或者即便了解这些拓扑特征,但是未能充分地扬其长、避其短,并合理地体现在算法和协议的实际操作中。针对这一现状,本文集中地从网络拓扑特征的角度,基于复杂网络的相关理论,对涉及P2P计算系统本质问题的若干关键技术展开深入研究,包括:如何准确刻画和真实再现实际P2P网络的主要拓扑特征?如何有效利用这些拓扑特征控制P2P网络的行为、改善P2P网络的性能?以及如何进一步有效利用这些拓扑特征对P2P网络实施有针对性的安全保护?本文的创新性研究成果主要有:1.针对实际P2P网络拓扑结构的建模与重构问题,提出了一种基于拓扑特征的P2P网网络络络拓拓拓扑扑扑生生生成成成器器器::FitGnu。FitGnu通过以下几项改进措施来构造和生成拓扑:(1)显式地保持节点连接度的幂律分布并支持幂指数的参数可控性;(2)引入竞争因素,采用基于广义适应度的优先连接;(3)利用地理邻近信息构造局域世界连接和全局世界连接;(4)支持网络的增长(新节点加入/老节点消亡)和演化(拓扑特征指标的演变)。理论分析与实证研究表明,相对于BA、MLW等拓扑生成器,由FitGnu生成的拓扑图能够更为准确和完整地再现Gnutella类型P2P网络的无标度、小世界、度-度关联、聚类等高级拓扑特征,并具有更好的应用针对性和可操作性。2.针对P2P网络的行为控制与性能改善问题,提出了一种基于拓扑特征的可扩展P2P文文件件件共共共享享享系系系统统统::ToA~3。ToA3分别从以下几个方面对现有算法和协议实施改进:(1)针对资源放置问题,提出了一种动态拓扑适应与演化算法DYTOPA,使得网络拓扑能够主动地适应网络中资源的分布状况和使用情况,并实现底层物理网络拓扑意识;(2)针对资源定位问题,提出了一种高效率的数据搜索算法SMARTSEARCH,使得搜索操作尽可能地仅在一小部分“正确”节点上进行;(3)针对负载均衡问题,提出了一种热点资源复制策略HOTREPLICATION,根据热点资源的实际使用情况,自动执行数据复制和载荷迁移;(4)针对资源获取问题,提出了一种大尺寸文件下载策略BIGDOWNLOAD,实现基于软状态的主动接纳控制和资源预留,以尽可能发挥P2P系统的最大潜能,并提供一定程度上的QoS保证。实验结果表明,相对于BFS、RW、MRP等系统,ToA3在搜索效率、负载分布、对底层物理网络的利用、以及拓扑演化质量等性能测度上均取得了明显的改善。3.针对P2P网络中蓄意攻击行为的安全保护问题,提出了一种基于拓扑特征的分散式目标免疫策略:DeepCure;作为对DeepCure的功能扩充和性能增强,还提出了一种基于本地hub的扼流机制:LHRT。DeepCure在免疫目标的定义、免疫目标选取范围的确定、免疫方法的设计等方面区别于现有的其它策略,使得其能够仅利用本地知识和仅免疫少量关键节点,即可大幅度提高P2P网络的抗蓄意攻击能力。实验结果表明,与Kmax、SAI、Local三种免疫策略相比,DeepCure在免疫成本、免疫效率、可扩展性、鲁棒性等多个测度上均获得了明显的性能增益。配合LHRT扼流机制,经适当延迟的DeepCure免疫策略能够有效应对网络中瞬时间大规模爆发的病毒感染或恶意攻击,并有助于实现“主动免疫”的网络安全保护新理念。对该领域研究进展的长期跟踪结果显示,专门从网络拓扑特征的角度,基于复杂网络理论,集中地和系统地对P2P系统中的上述关键问题展开研究,目前尚未见有类似报道。从这个意义上讲,本文的研究工作具有一定的前瞻性和理论意义。
其他文献
艾滋病主要为HIV病毒感染导致的传染病,HIV病毒在机体内的潜伏期较长,约为8~9年,感染艾滋病主要破坏机体免疫系统T淋巴细胞,造成免疫缺陷,极易感染各种病变,可发生恶性肿瘤,
介绍了从溶液中提取铷和铯的工艺研究现状以及用于提取铷、铯的新材料.重点概述了沸石、杂多酸、亚铁氰化物及硅钛化合物在铷、铯提取方面的应用.溶剂萃取分离提取铷、铯最具
一、同年及同僚所谓“同年”.指叶向高万历十一年(1583)之同榜进士;所谓“同僚”,主要指年齿与叶氏相近的同官。会试告捷乃政治生涯之开端。而年齿相近则往往意气易投。故本节合论
燃煤供热锅炉燃烧系统优化运行的实质是通过在线调整运行参数,在不改变锅炉设备参数条件下,使锅炉燃烧的所有运行参数都处于最佳工况,在减少污染物排放量的同时,提高锅炉效率
计算机支持的协同工作(Computer Supported Cooperative Work CSCW)系统是人们为了完成共同的任务目标,借助计算机和网络,通过资源共享、信息交换、互操作等方式进行协同工作的
目的对黄芪花中主要化学成分进行定性及定量分析,为充分利用丰富的药用植物资源提供依据。方法该研究采用GC-MS对黄芪花中的糖类和氨基酸类化学成分进行分析以及采用HPLC对黄
计算机网络逐渐深入到社会生活的各个角落,越来越多的计算机新技术都与网络密不可分,比如网格、云计算、物联网、服务网络、P2P技术等。虽然这些新技术都是在解决不同层面的
制作配筋率0.2%和0.4%、配箍率0.2%的两个模型墩,先完成两模型墩的拟静力破坏试验再对其粘钢加固,并进行加固后模型墩的拟静力破坏试验.详细比较分析加固前后模型墩的破坏形
近几年来,拖欠农民工工资现象一直是社会热点和难点问题,而建筑领域是拖欠农民工工资的"重灾区"。妥善解决建筑领域拖欠农民工工资问题事关民生与和谐社会建设,意义重大。文
随着社会的不断发展和进步,机械工程在社会发展过程中发挥的作用也越来越重要。而智能化作为社会发展的必然趋势,社会各界对机械工程智能化的发展也越来越重视。本文主要是就