一种基于本地聚类的P2P资源查找算法*

资源检索是P2P系统研究的热点之一,非结构化P2P资源查找普遍采用泛洪机制。随着查询请求的增加,消息数量呈指数增长,网络拥塞和带宽浪费严重,查询效率得不到保障。针对这一问题,给出了一种基于本地聚类的非结构化P2P资源查找算法。通过对资源特征向量的本地Kmeans聚类和相似链接的建立,有效地提高了资源检索效率,避免了查询消息的扩散对网络带宽的浪费。实验表明,该方法能有效缩短资源的平均检索长度,提高查找成功率。     

基于分层象限空间的P2P超级节点查找技术

在目前的非结构化超级节点查找中,采用简单的泛洪或随机游走消息传递方式,效率不高,同时系统没有将非结构模糊查询和结构化数据定位方式有效地结合。提出一种基于分层象限空间的新型超级节点结构Quad,并在Quad上实现了两种非结构化超级节点查找方法:一是回溯扩展查找方法,该方法将泛洪和随机游走方式进行折衷,兼顾了网络流量和查询长度;二是利用Bloom Filter技术对回溯扩展查找进行改进。此外,Quad同时支持结构化数据定位。模拟结果表明,Quad查找在查询成功率、查找成本方面优于现有的超级节点查找方法。Bloom Filter能有效提高Quad查询效率并降低查找长度,同时Quad具有高效的定位性能。     

基于树的平衡路由P2P查找算法

基于分布式哈希表(DHT)的路由算法已逐渐成为对等网(P2P)的一个热点研究领域。针对目前DHT算法中存在的路由热区问题和逻辑网络与物理网络不匹配问题,提出一种基于平衡树的路由算法Treed,引入地标将节点划分为多个区域,并基于地标区域构造平衡查找树。模拟实验表明,Treed能有效地均衡分布路由负载,并显著提高P2P系统的路由性能。     

基于贝叶斯网的P2P系统路由查找算法

对等网络中的一个关键问题就是如何找到储存有期望数据的节点,因而目标资源的查询算法研究是P2P网络的关键部分,该算法决定了P2P系统的性能。在对等网络中的每一个节点都存有一张记录与之相邻的节点的路由信息表,着重讨论如何根据各节点所存储的路由表建立相应的贝叶斯网络,并分析某一节点接收到查询请求的概率,进而得出一个计算概率的数学公式。为使所得概率计算公式尽可能地符合现实情况,每一个对等点分别被赋予不同的权,随后对所赋权进行调整。最后,对每个节点的可信度提出一个设置方案,并基于可信度提出一个改进的路由算法,试验表明该算法能够一定程度上改善对等网络的性能。     

P2P VOD系统邻居节点查找算法

P2P流媒体点播系统中,由于用户的VCR操作存在不确定性,在查找合作节点时存在一定困难。针对该问题,提出了一种基于预测的邻居节点选择算法。描述了基于虚拟直播频道的点播系统覆盖网构建方式,将系统中的节点通过DHT协议的方式组织起来。提出了一种基于用户行为的学习预测策略模型,根据该模型预测结果提前查找所需邻居节点。仿真实验表明,该算法能改善用户跳转响应延时,促进节点协作。     

P2P网络中的资源查找技术

近年来,随着文件共享、互联网电话、流媒体等技术的迅猛发展,Peer-to-Peer(对等计算,简称P2P)逐渐成为Internet最热门的话题。该文概述了P2P网络中的主要资源查找技术。     

基于P2P的视频点播系统模型及算法研究

服务器带宽是Internet视频点播系统的瓶颈问题。文中设计了基于P2P的VoD系统模型，讨论了以该模型为基础的BTBM-Tree建立、维护的算法思想。对整个系统进行了性能分析，表明系统具有较好的稳定性、扩展性和延迟性，能较好地解决网络带宽瓶颈。     

基于按位段分块的映射查找法

本文提出一种基于按位段分块的映射查找新方法，该方法具有快速高效、不受数据类型与范围限制的特点。其理论意义和实用价值在于在查找中引入了按位段映射的思想，实现了平均时间复杂度为Ｏ（ｌｏｇ２（Ｎ／Ｍ））的快速查找。     

基于P2P的视频点播系统模型及算法研究

服务器带宽是Internet视频点播系统的瓶颈问题。文中设计了基于P2P的VoD系统模型,讨论了以该模型为基础的BTBM-Tree建立、维护的算法思想。对整个系统进行了性能分析,表明系统具有较好的稳定性、扩展性和延迟性,能较好地解决网络带宽瓶颈。     

基于最差2跳查找的P2P VoIP性能分析

在各种P2P应用系统中,节点之间的业务量往往随着实际距离的增加而减少。根据上述特点,提出一种最差2跳查找的P2P系统,保证节点最差在2跳内即可找到目标,同时具有较低的系统维护流量和较小的路由表尺寸。针对IP网上的语音覆盖网络系统进行最差 2跳查找的特性分析,结果证明,系统中正在通话的用户平均约有80％享受1跳查找服务,只有约20％的用户享受2跳查找服务。     

P2P网络中远程连接构建方式对查询的影响

为了提高网络的查询速度,降低查询成本,近年来小世界理论被引入P2P网络,并通过构建远程连接提高网络的查询性能.本文主要研究了P2P网络中远程连接的构建问题,并根据实际网络中查询对象的分布,提出了一种基于历史信息构建远程连接的方式.本文通过仿真实验分析比较了三种远程连接的构建方式,结果显示基于历史信息选择远程连接的方式,可以在实际P2P网络具有更短的平均查询路径长度,更低的构建和维护成本以及良好的鲁棒性.     

路由查找算法研究综述

随着Internet的迅猛发展,用于主干网络互联的核心路由器的接口速率已经达到了2.5Gbps～10Gbps.这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.路由查找需要实现最长前缀匹配.近年来,研究人员提出了多种路由查找算法,以提高查找性能.分析了路由查找问题及其难点,全面综述了各种查找算法,并对它们进行了详细的分析和比较,最后指出了进一步的研究方向.     

IP地址查找算法的分析

由于lnternet中通信量的迅速增加。千兆网已被越来越多地采用。为了处理千兆／s的通信速度,中心路由器必须能够每秒转发几百万个包。因而快速的IP地址查找。就成为获得所需的数据包转发率的关键。文章分析了几种高效的IP地址查找算法,并从查找速度、可量测性、更新速度方面。对它们的性能进行了比较。     

对等网络Chord分布式查找服务的研究

在大规模Internet网络的应用中，查找服务是对等网络系统所面临的核心问题。Chord提供了一种高效和稳定的查找服务，Chord的可扩展性特点适用于大规模对等网络系统。在节点退出或加入时，Chord提供了高效稳定的机制。基于Chord的文件共享系统(SFS)是一个用于对等网络的只读存贮系统，它可以提供高效率的、鲁棒的和负载平衡的文件存取功能。SFS采用了完全分布式体系结构(没有服务器)，很容易地扩展到大规模网络。SFS核心分为二层：DHT层和Chord层，使用Chord算法来定位查找服务。     

基于流特征的P2P流量识别方法研究

P2P业务流量在对互联网应用起巨大推动作用的同时,也带来了因资源过度占用而引起的网络拥塞以及安全隐患等问题,妨碍了正常的网络业务的开展.为了保证网络能正常有序的运行,有必要对P2P流量进行控制.但是,随着动态端口和数据加密技术的出现,传统的流量识别方法面临着巨大的挑战.简要介绍了三种主要的流量识别技术,并且比较了它们的优缺点.着重对基于流特征的流量识别方法效率低下的原因做了详细的分析,分别指出了引起误报和漏报的原因,并且给出了相应的解决方案.实验证明:文中方法能够有效提高P2P流量识别效率.     

P2P数据库系统研究

新兴的P2P技术由于体现出许多新的特性及优点,一直受到工业界和学术界的共同关注。数据共享是P2P技术应用较多的领域之一,但大家所熟悉的P2P应用系统提供的是文件层次的数据共享,不能满足诸如关系型数据等结构化数据的共享需求,而数据库领域的传统数据集成方法在某些特定情形下难以实施。针对这一问题,P2P技术与数据库技术的结合成了解决问题的一条途径。本文介绍了P2P数据库系统产生的背景,并主要从P2P技术的特点和P2P重叠网络的分类两个方面简单介绍了P2P技术,重点分析P2P数据库与分布式数据库的异同点。然后介绍了一种P2P数据库系统原型实例——PeerDB。最后进行了简单的总结及展望。     

基于P2P安全的智能追踪系统的研究

针对校园网P2P应用带来不容忽视的安全性问题,建立起一个基于P2P安全的智能追踪系统,实现P2P用户的身份追踪、行为追踪、实时追踪和反馈追踪,较好地解决由于P2P用户的动态性、资源共享的开放性和用户操作的随意性等带来的各种安全隐患,有效地提高校园网P2P应用的安全性和可靠性。     

基于前驱查找的快速IP路由查找和更新方案

路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要。文章提出了一种可硬件实现的快速IP路由查找和更新方法,将IP前缀匹配等价为地址范围搜索,采用B-树结构存储路由表。这种方案对存储要求较低,仅由小容量的片上SRAM和片外DRAM构成。实验表明,该方案在简单硬件支持下就能够达到OC-48的转发要求。