论文部分内容阅读
随着计算机技术和通信技术的不断发展,用户存储了越来越多、具有很高使用价值的内容,整个互联网内容存储的中心,渐渐从网络核心移向靠近终端用户的边缘。内容存储方式的转变趋势,使得互联网上的内容交换模式也相应的发生了巨大的转变,从传统的基于客户机/服务器(Client/Server,简写C/S)的内容交换模式,演变到如今的基于对等模式(Peer-to-Peer,简写P2P)的内容交换模式。一般来说,对等网络是指覆盖在Internet之上的重叠网(Overlay Network),网络中的每个节点既是服务的提供者也是服务的使用者,同时还负责路由来自其它节点的消息。对等网络技术的研究是当前网络界研究的焦点,也是工业界关注的热点应用。虽然,对等网络已经得到了广泛和成功的应用,但是系统中仍然存在很多需要研究的问题。本文围绕由于节点的自治、自私性造成的网络动态性、节点异构性和资源的不可信性等问题,探讨基于市场机制和信任机制的对等网络资源管理问题解决方案。本文首先介绍对等网络的概念、分类以及应用领域,并深入分析造成网络动态性、节点异构性和资源的不可信性的主要原因。通过分析把市场机制应用到对等网络资源管理中的优势以及存在的问题,论证了引入信任机制的必要性和可行性。在此基础上,提出使用市场机制和信任机制相结合的对等网络资源管理的研究思路。其次,提出了基于信任感知的资源交易模型(Trust Aware Resource Transaction Model,简写Tart模型),并详细阐述其设计思路以及市场模型(Market Model)和节点模型(Peer Model)。在Tart模型中,把信任度作为衡量节点交易诚信度的重要指标,激励节点履行已达成的资源交易合约,同时,对服务提供节点不诚实的行为提供间接的惩戒手段。论文第三章在综述现有信任系统的分类及存在问题的基础上,借鉴人际关系信任网络的设计思路,提出了基于向量相似性的服务可信度评估模型。该模型引入“时间敏感因子”,使信任评估的结果能反映节点最近的行为特征;同时,基于向量相似性度量的方法,计算服务请求节点和服务推荐节点的评分行为的相似性,并以此判断服务推荐节点的推荐可信度。因此,该模型可以有效识别信任评估中的不诚实回馈信息,并且对节点的行为具有较好的时间敏感性。另外,模型还针对向量相似性度量中的稀疏性问题,提出一种基于极大似然估计的服务推荐可信度精确化方案。在深入分析现有对等网络拓扑优化方案的基础上,论文第四章提出以节点间的信任关系作为拓扑优化参数的研究思路,给出一种基于利润分享的自适应拓扑构建模型。在该模型中,拓扑的调整综合考虑了节点的服务可信度和路由可信度。在路由可信度评估算法中,服务请求节点根据路由推荐节点的贡献,与其分享交易的利润,从而使路由推荐节点通过为其它节点路由搜索消息,来了解其邻居节点的路由可信度信息。该拓扑构建方案不仅为中介节点提供了一种有效的激励机制,而且还加速了对等网络向有利于“好”(goodness)节点的方向进化。然后,针对传统对等网络资源搜索机制中存在的扩展性差以及对所有节点提供同等的搜索服务等问题,提出一种信任感知的资源搜索机制。该机制中,在资源搜索阶段就屏蔽了提供不可靠资源的节点,有效降低了无效搜索消息占用的网络带宽。同时,该机制对不同的节点依据其可信度提供有区分的搜索服务,从而激励节点提供可靠服务。在普及计算应用的环境下,服务请求节点把作业提交给远程服务提供节点有偿执行,但远程节点提供的资源未必可靠,提交的作业存在失效风险。本文最后提出一种基于机会成本的资源选择机制,综合考虑了资源的显性成本和失效惩罚,用服务可信度的负指数函数对失效率建模,给出了机会成本的量化方法。与Buyya的计算市场模型中的资源选择机制相比,该机制有效降低了作业失效率,节约了成本。本文从网络动态性、节点异构性和资源的不可信性等对等网络应用呈现出的问题出发,紧紧围绕节点的自治性和自私性问题进行了深入研究,提出了将市场机制和信任机制有机的结合在一起的Tart模型,为对等网络应用提供一种信任感知的资源交易模式,为解决对等网络资源管理难题展示了全新的视角和美好的前景。