基于Pareto最佳解的P3P隐私协商机制研究

提出并实现了基于Pareto最佳解实现两方协商过程中自动达成协商结果的算法,结合实验数据说明了算法相对于协商双方的公正性,并分析了参数选择对协商结果的影响。最后结合实例提出将该算法应用于P3P隐私协商的可能性,并给出了算法的改进方向。     

一种新的关键路径求解算法

关键路径通常是在拓扑排序的基础上求得的,本文提出了一种新的求关键路径的算法,该算法数据结构形式简单直观,且易于实现。用C语言设计了相应的程序验证了此算法的有效性。     

最短路径的求解算法

文章提出了一种求最短路径的算法，该算法能高效地求出一个顶点到其它各顶点的所有最短路径。用C语言设计了相应的程序验证了此算法。     

P2P流媒体服务器负载均衡算法研究磁

针对现有P2 P流媒体分发系统服务器负载不均衡的问题,提出一种新的基于模拟退火的动态负载均衡算法。算法通过均衡器定时收集各个服务器的负载,利用模拟退火算法进行动态权值分配,使得服务器系统的负载达到全局均衡,提高了服务器的利用率。最后通过M atlab进行数值仿真,验证了算法的有效性和合理性。     

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

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

Chord改进算法在文件共享系统的实现

Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置。但Chord算法对网络中传送的消息利用率过低,路由表存在严重的信息冗余,网络维护量大。为此,提出了一种Chord的改进算法,解决了Chord算法中存在的一些问题,提高了网络查询效率,增强了网络的容错能力。将改进的Chord算法用于一个文件共享系统的设计,实践表明该Chord改进算法是有效的。     

结构化P2P网络分析：Chord算法

现在对等网面临的主要问题是如何有效的定位网络中的资源,本文介绍一种分布式的查找算法Chord,它能够有效的解决这个问题。作者给出了对Chord算法的分析。     

基于蚁群优化算法的对等网络路径算法优化研究

计算机网络的高速发展已经使对等网络(P2P)网络研究成为热点,而路径优化算法则是P2P计算的一个关键技术;文章设计了一种基于具有感觉与知觉特征的蚁群优化算法的P2P路径优化算法,实现了对P2P的最优路径查找;通过在100个节点的P2P网络环境仿真实验,对设计的算法SCA-P2P和基本蚁群算法ACO、GA算法进行比较;从算法执行步数上进行了对比分析,结果表明了所设计的SCA-P2P算法在执行效率和收敛速度方面具有明显的优越性,既可以增大搜索范围,又能够更快地找到满足条件的最优路径。     

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

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

一种基于P2P网络的分布式PageRank算法

随着网页数量的快速增长,集中式的网络搜索引擎已经不能在性能上满足需求.为此提出了一种新的基于P2P网络的分布式PageRank算法.该算法引入了间接消息发送机制来降低存在于各个网络结点之间的网络拥塞.同时讨论了该算法的收敛时间和带宽消耗.实验证明该算法提供了新的方式能在提高精确度的基础上降低通信量.     

基于数据分割的复制算法RSREPL的研究与实现

针对分布存储系统的本质特点，提出了基于数据分割的复制算法RSREPL。性能测试结果表明，与传统的复制算法相比，RSREPL能够提供更高的可用性、持久性和安全性，并且具有较低的系统开销。     

基于P2P技术的网格调度算法的研究

首先详细分析经典的Min_min调度算法．指出该算法中所存在的缺陷．并从提高系统负载平衡性能和资源利用率两个方面考虑提出了新的算法。通过仿真试验结果。验证了新算法的可用性和高效性。     

结构化P2P路由表分析与改进

在结构化P2P搜索算法中,chord算法是最为典型的。但该算法的fingertable中信息有冗余,同时转发次数比较多,因而效率不高。通过分析chord算法、fingertable结构,对冗余的信息进行删除,并对已搜索过的资源的后向节点进行保存而减少转发次数。通过理论分析,该算法提高了chord的查找效率。     

基于小世界网络的P2P缓冲策略

针对机构化的P2P网络存在的绕路（Detouring）问题,提出了一种基于小世界网络的P2P缓冲策略来对传统P2P算法进行改进。实验结果表明,改进后的算法可以有效地减少链路访问延时,而且链路流量的平滑性、吞吐率等都比其他传统算法要好。该策略对于以P2P为基础构架的对等网络稳定性和访问速度有重要意义。     

结构化P2P路由协议的改进

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

基于DHT的分布式P2P网络搜索模型

P2P搜索技术是当前P2P网络的研究热点和难题。现有的算法主要有中一心服务器式的搜索算法和分布式的搜索算法等,但中央搜索服务器很容易就成为系统性能的瓶颈,分布式的搜索算法查找按照简单洪泛的方式进行会造成巨大的带宽和资源浪费。本文在Chord算法和SHA算法的基础上,设计了基于DHT的分布式快速精确搜索P2P网络搜索模型,并讨论了该P2P网络的建立过程并分析了该模型的优缺点。     

基于Chord算法的研究与改进

由于Chord算法在选择路由时并未考虑结点间的物理拓扑关系.消息转发的路由跳数只是基于逻辑特性而跟物理位置无关,而提高系统的网络性能的关键则正是减少消息转发的跳数.本文根据小世界网络的启发,通过对Chord算法的研究,分析了结构化网络各种算法的优缺点,提出了一种基于Chord算法的优化和改进.     

对等网络的chord及其改进算法综述

随着个人计算机性能的提高和互连网用户的急剧增长，如何有效利用网络中大量的闲散资源已成为一个热点问题，P2P研究正是在这种背景下展开的。本文介绍了基于分布式哈希表的chord算法厦其chord算法的两个改进算法。     

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

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

基于超节点的结构化P2P路由算法的研究

在对经典的结构化P2P路由算法研究的基础上,提出了BSNCCC(Based Super Node Cube Connect Cycle)路由算法。该算法节点维护的信息为O(1),查询步长为O(d)(节点个数N=d*2d),在充分考虑节点性能差异性的基础上,将性能好的节点作为路由过程中的主节点。模拟试验结果表明,在动态变化的P2P网络中,BSNCCC路由算法的效率优于Cycloid等算法。