BT系统基于P2P技术的阻塞算法分析

随着Bit Torrent系统的广泛使用,Bit Torrent引起了学术界的极大关注。已有的研究工作主要集中于Bit Torrent测量、建模和算法等方面。本文通过对BT系统的阻塞算法的分析研究,指出存在的问题,为提高阻塞算法研究提供依据。     

BitTorrent类型P2P流媒体系统研究

介绍提供流媒体分发能力的Bit Torrent类型系统的研究现状,探讨此类系统对数据块选择算法与对等点选择算法的改进,以及系统重要的性能参数和设计参数。     

基于自适应组播机制的P2P阻塞算法研究

P2P网络中节点利用阻塞机制作为节点选择算法,以确定节点间相互的服务对象.但是在传统的节点阻塞算法中存在着节点连接时间过高,首块资源获得较慢,系统链路利用率不高等问题.提出一种自适应组播机制,利用动态分组的路由方法,充分考虑各节点间的可用带宽,能够很好的解决在传统阻塞算法中存在的首块资源获取过慢,带宽利用不高等问题.     

基于在线概率的P2P网络系统动力学模型

为了更好地刻画P2P文件共享系统中节点行为的随机性,提出了一种基于在线概率的动力学模型. 首先,引入节点的在线概率来刻画节点行为的随机性,并通过分析系统中节点之间交互演化的过程,建立了基于在线概率的动力学模型. 然后,通过对模型的分析,研究了影响系统演化的多个因素,这主要通过对相关算法的具体形式分析来体现. 之后,对算法进行改进,提出了基于在线概率的节点选择算法、带宽分配算法与节点阻塞算法. 最后,通过仿真实验对模型进行了验证和分析.     

VideoTorrent:支持BitTorrent用户的P2P视频点播系统

P2P技术的本质就是利用用户的上传能力来完成数据分发,而增加这种上传能力利用率的途径之一就是增加数据分发时的协作人数.提出一种P2P视频点播系统VideoTorrent.对于所有实现了BitTorrent协议的文件共享系统中的用户,都能和Video Torrent中的用户对于同样的视频内容能进行数据上的交互.VideoTorrent对传统P2P视频点播系统进行了模块功能的扩展和数据交互机制的修改.同时,深入讨论了BitTorrent协议的策略对于系统性能影响.实验表明,支持BitTorrent用户之后,服务器的负载以及用户的体验都有了提高.     

P2P节点智能选择机制的研究与实现

对对等网络（P2P）的流量问题进行了分析,指出P2P流量问题产生的原因。融合网络运营商、地理位置等信息,提出了一种节点智能选择机制。该机制优先选择属于相同运营商和地理位置接近的节点作为数据交换对象,最大限度地将数据流量控制在本地网络和同一运营商的网络中,从而减少骨干网和网络出口的负载,同时提高了数据传输性能。在Bit Torrent (BT)系统中融合智能选择机制后,Tracker智能选择的节点在往返时延、路由跳数上均得到优化,实验数据表明该机制能有效减少“流量旅行”,提高P2P传输效率。     

P2P流媒体数据分配算法研究平台的设计与实现

数据分配是P2P流媒体系统的关键技术之一。多种分配算法亟须进行统一的评价。文章搭建了一个研究平台来模拟P2P流媒体系统的数据分配和下载,并设计了不同带宽类型的供应节点带宽生成算法,对各种主流的数据分配算法进行了仿真对比测试。实验结果表明,该平台能够为全面衡量算法及发现系统参数变化对系统性能的影响提供有力的工具。     

分布非结构化P2P网络资源定位研究

P2P系统是一个分布式系统,其中的资源如何进行定位是一个重要的问题。通过对分布非结构化P2P系统的搜索机制以及现有的改进方法的研究,给出了一种基于语义路由改进算法,并对此算法进行了模拟仿真。     

基于P2P的网络入侵检测系统snort的研究与改进

入侵检测系统中,模式匹配是非常重要的算法,它的效率关系到入侵检测系统的实时性和准确性。文章在研究早期单模式匹配算法(BM算法)和经典多模式匹配算法(AC算法)的基础上,提出了一种改进的算法——B_C匹配算法,并加以验证,结果提高了系统检测效率。     

基于概率查询算法的P2P仿真平台实现研究

随着P2P网络技术的广泛应用,运用仿真技术来模拟研究P2P网络的运行,已经成为分析研究P2P网络的重要方法。该文实现了一种基于概率查询算法的P2P网络仿真系统。实验表明,运用概率查询算法的仿真系统在查找效率上大大优于传统的洪泛查找方法。     

BitTorrent中一种基于全局贡献的节点选择策略

BitTorrent采用基于速率的Tit-For-Tat（Rate-based TFT）阻塞算法和乐观激活（Optimistic Unchoke,OU）算法为节点选择策略：上传节点采用Rate-based TFT算法选择为自身提供文件块上传速度最快的4个请求节点为下载节点,采用OU算法随机选择其他1个请求节点为下载节点。BitTorrent中Rate-based TFT算法只考虑邻居为上传节点所上传的文件块数即直接贡献,资源利用率不高,不能有效保证上传/下载之间的公平性。提出一种基于全局贡献的节点选择策略（Contribution-based TFT）,从直接贡献和间接贡献（即对其他节点所上传的文件块）两方面来考虑某段时间内节点的全局贡献,贡献越多,获取下载服务的优先权限越高。模拟实验表明,基于全局贡献的节点选择策略提高了上传配额利用率,减少了文件下载时间,并保证了公平性。     

C/S、P2P自适应的流媒体区域传输研究

针对流媒体传输中服务器资源和网络带宽资源的瓶颈问题,提出了局域网络中C/S、P2P自适应的流媒体区域传输模式,分析了系统实现的关键技术。测试表明自适应模式可以有效改善流媒体传输的Qos。     

高压管汇冲蚀磨损的多相流仿真

建立试验弯管和节流管汇2个高压管汇实体模型.基于CFD方法,采用离散相模型计算不同半径粒子的轨道和岩屑对高压管壁的冲蚀.计算结果与试验数据较为吻合,能预测节流管汇磨损严重部位,为指导节流管汇的设计和定期检测提供参考.     

共模扼流圈的一种改进方法及其应用

本文阐述了一种对共模扼流圈的的改进方法,及其在视频信号传输中的应用与实现。     

混合P2P流媒体的缓存替换算法研究*

给出一种有服务器的混合P2P流媒体系统模型,针对该模型提出了一种对等节点的缓存替换算法,并通过仿真试验验证了该算法的有效性。     

基于P2P结构的kNN组查询算法

着重讨论了基于P2P结构的移动对象kNN组查询算法。组查询算法采用建立计时区间的方法合并计时器,并通过改变临界物体的应答模式来优化临界物体间的通信协议。为降低移动对象资源的紧张程度,设计了区间计时算法和临界点信息处理算法以降低通信频率,减少响应次数,增强组查询的实时性。在模拟实验中,组查询算法有效降低了移动物体的CPU资源紧张程度和无线通信代价。     

结构化P2P路由协议的改进

在P2P系统中,为高效地定位资源节点,提高系统性能,在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的路由算法,该算法能够减少转发次数,缩短搜索路径的长度及搜索延迟。仿真实验结果表明,该算法继承了经典Chord算法简单、高效、可靠、负载平衡及开销少的优点,提高Chord的查找效率。     

一种基于对等点交换的结构化P2P路由算法

分析了目前流行的Chord算法及相关算法,并在此基础上提出了一种对等点交换算法。该算法在路由过程中分析网络的实际延迟,合理交换对等点的信息,达到降低路由延迟的目的。最后设计了原型系统,验证了对等点交换算法在降低P2P路由延迟方面的有效性和实用性。     

基于Chord协议的混合P2P模型

在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。     

P2P分布实时数据交换的高可用混合负载均衡算法

负载分配是分布式系统的资源管理和任务调度的关键问题之一，本文在分析当前已有算法在负载的实时分配方面存在的问题基础上，提出了适用于P2P分布实时数据交换的高可用性混合负载均衡算法2PLB．该算法将处理结点的处理能力和网络流情况协同考虑，以一种静态负载均衡和动态负载均衡结合的自调节混合负载均衡算法实现用于实时任务调度和负载调节．相比单纯的静态负载均衡或者动态负载均衡算法，本文所提的算法避免了纯静态负载均衡算法在处理任务时不能满足可适应性问题，又克服了纯动态负载均衡在任务处理过程中由于维护动态负载状态和任务迁移而导致的计算复杂度等问题的缺点，所提算法对于大规模实时任务处理具有实时性强，易于调度，具有显著的可比性等特点，广域网络环境下的系统测试表明所提算法能够以对等模式提供高质量实时数据交换和共享服务．