一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

一种新型的基于结构化P2P的路由算法

随着计算机网络技术快速发展,P2P网络已成为一个研究热点,但是现有P2P网络普遍存在路由效率不高和绕路问题。为提高现有结构化P2P的网络路由和避免绕路问题,本文通过基于Internet网络物理位置相近原则进行簇群的划分,在Internet物理拓扑基础上建立一个P2P覆盖网络(P2P overlay network)虚拟层,基于覆盖网络虚拟层设计了绕路避免网络路由(Detour Avoiding Net-work Routing简称DANR)算法。详细的设计了路由算法、节点自适应算法、冗错机制及数据项备份策略。通过引入基于网络物理拓扑的分簇机制提高网络可扩展性和查询效率,利用低价冗余机制和数据项备份策略,进一步优化系统的查询效率。经性能分析和NS2实验仿真验证该路由协议降低了系统路由开销,大大提高了查询效率。     

一种基于二叉平衡树的P2P覆盖网络的研究

F2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现瓦联网上的多种应用中发挥着重要的作用,文章首先给出了二叉平衡树的结构,然后在此基础上提出了一个能够同时支持高效的精确查询和范围查询能力的P2P覆盖网络拓扑结构,最后给出了该拓扑网络的节点加入和退出过程。     

P2P软件中有关常数连接度覆盖网络系统的研究

Viceroy．Koorde和Cycloid部采用了分布式哈希表（DHT），Viceroy维护了一个具有常数度数和对教直径的类似蝴蝶网的连接图，一个位于1层的节点有7个指针指向它的邻居节点，每次查询的路径长度需要O（logn）步；Koorde结合了Chord环和de Bruijn图的特征，每个节点与其它节点的连接度为O（1），每次查询的路径长度需要O（logn）步；Cycloid将Pastry和CCC（cube connectedcycles）结合起来，每一个节点与网络中的其它节点连接只需要7项，总的路径长度O（d）步。     

一种具有负载平衡的虚拟计算环境拓扑

通过分析典型P2P系统的拓扑结构特征,提出一种包括产生、成长和成熟运行的三阶段支持多节点同时并行加入的iVCE拓扑生成方法。研究结果表明：该方法可以产生结构稳定、具有负载均衡能力的网络拓扑结构。其超级节点度呈现一种正态分布特征,平均节点间最短路径长度显示拓扑具有小世界特征;该拓扑生成方法可为研究、设计实际的iVCE系统仿真提供支持。     

基于Borel亚循环拓扑的无线传感器网络路由算法

利用Borel矩阵群以及群论中的半直积方法构建了一个对称性强、直径小、聚集系数高的5正则Borel亚循环图,将无线传感器网络结点嵌入到该亚循环图中,提出了一种确定性的以数据为中心的数据存储及路由算法,并将所设计的拓扑结构与现有的基于Chord的CSN(Chord for Sensor Networks)以及VRR(Virtual Ring Routing)进行了对比.结果表明,与现有的一些算法相比,所设计的拓扑结构在平均查询长度、路由表大小、平均端到端时延以及能量耗散等方面都有一定优势,有利于延长传感器网络结点的寿命.     

一种基于P2P模式的普适服务发现的策略

为了提高普适环境下的服务发现效率,基于P2P(peer-to-peer)网络模式提出了一种新的服务发现策略.基本做法是借鉴chord算法的环状拓扑结构及其采用的分布式哈希表(distributed hashing table,DHT)算法,将位于环上的各节点维护的指针表通过计算后删除冗余节点,加入相应的远程索引.远程节点的加入是为了构建small-world网络.与一些已经提出的采用随机选取远程连接节点的算法不同,本文将通过本地节点的计算来选取远程节点,保证加入远程连接节点后使服务发现的范围覆盖整个网络,而其指针表长度不变.通过仿真证明了该算法能有效减小服务发现的路径长度,提高服务发现成功率,将服务发现路径长度控制在O(log2N)数量级.     

区域间拓扑匹配的Chord6模型研究

为了解决P2P网络中存在的不同地址前缀区域拓扑不匹配,即物理网络中相邻的两个区域在覆盖网络中相距很远,反之亦然,以及由此造成的底层路由效率低下的问题.本文采用IPv6地址层次性和其泛播通信机制对节点标识符的重新设计,改进了Chord6模型.该方法不仅使得各个区域间具有拓扑一致性,而且使得路由表具有地址聚合的特性.实验表明,该方法与Chord6相比,在覆盖网络中路由跳数上减少了约10％,在物理网络中端到端的延时降低了约10％.     

利用P2P网络的拓扑特征提高其路由性能

资源检索是P2P系统的关键问题,其有效性取决于系统的拓扑结构、数据文件的分布和消息路由策略。本文以消息路由策略为着眼点,利用Freenet系统具有的“Sm all world”特征,提出增强聚集性的副本管理策略改进原有的资源查询机制,提高系统在高负载的情况下的路由性能。模拟测试表明,改进后系统的平均查询路径长度下降至原来的29%。     

基于主题划分的有组织P2P搜索算法

提出一种基于主题划分的P2P搜索算法———主题覆盖网络搜索算法(TONS).TONS在有组织P2P网络基础上,将结点按主题组织成覆盖网络,使含有相似主题的结点链接在一起,因此可以根据内容将查询限定在P2P网络的局部范围内.通过在覆盖网络中随机添加一些长距离链接,使覆盖网络具有Small-World特性.TONS为有组织的P2P系统提供了一种能依据部分匹配、多关键词等复杂条件搜索结点数据对象的有效方法,与现有的有组织P2P系统相比,它可以将搜索的查全率提高74.7%,并减少P2P网络信息搜索的平均路径距离和平均消息数目.     

基于Cayley图的P2P覆盖网络研究与分析

P2P技术,特别是P2P文件共享技术,近年来已经被应用到多个领域．随着共享文件的增多,资源定位问题显得尤其重要．该文主要围绕基于Cayley图的P2P覆盖网络模型展开工作,首先介绍Cayley的数学基础,然后利用Cayley图以及群论来研究各种图结构模型．最后对基于Cayley图的P2P覆盖网络模型EBu、CHypercube进行研究与分析,并指出其中的缺陷．     

DEAON： dynamically-evolving active overlay networks for scalable information retrieval

In this paper,we propose the dynamically-evolving active overlay network(DEAON),which is an efficient,scalable yet simple protocol to facilitate applications of decentralized information retrieval in P2P networks.DEAON consists of three novel components:a Desirable Topology Construction and Adantation algorithm to guide the evolution of the overlay topology towards a small-world-like graph;a Semantic-based Neighbor Selection scheme to conduct an online neighbor ranking;a Topology-aware Intelligent Search mechanism to forward incoming queries to deliberately selected neighbors.We deploy and compare DEAON with other several existing distributed search techniques over static and dynamic environments.The results indicate that DEAON outperforms its competitors by achieving higher recall rate while using much less network resources,in both of the above environments.     

移动对等网络覆盖网模拟器比较与开发

为了确定已有的通用网络模拟器和P2 P网络模拟器能否很好的支持移动对等网络模拟,比较和分析了已有的二十余种网络模拟器的特性,得出了仅有极少数网络模拟器较适合移动对等网络覆盖网模拟的结论,并以其中一种模拟器为例,给出了移动对等网络覆盖网模拟的开发步骤,最后提出了移动对等网络覆盖网模拟器的发展方向.     

基于兴趣分组的混合P2P拓扑模型

P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型,一直都呈现出一片混乱的局面.本文以用户兴趣为出发点,结合了分散式结构化和无结构化的优缺点,在覆盖网络的基础上,提出了基于deBruijn图的网络拓扑结构.采用兴趣分组的思想,由超级节点统一管理每个兴趣组,既提高了效率,又减少P2P网络带宽占有量.     

面向可管理和可控制的P2P内容存取的DRM系统

为了在P2P网络环境下保护数字化音视频内容,提出和实现了一个新的服务于广播电视系统影视资料分发与交换的DRM系统(PCADRM).PCADRM以适用于P2P应用环境的智能节点重叠网络为架构,将权限证书与媒体资源文件分开存储,通过PKI的双向身份认证提供混合模式的权限代理实现对媒体资源文件的访问控制,通过基于视频水印提取和验证的行为监测进行盗版追踪实现事后控制.在PCADRM的实践中证明,所提出的带有智能节点重叠网络的系统架构和采用的数字版权技术,实现了对P2P内容存取的管理和控制.     

基于语义的对等网络检索机制

 Content based full text search is a challenging problem in Peer to Peer (P2P) systems. A distributed P2P overlay network that supports semantic based content searches, called S-Peer, is proposed. Peers in this overlay are grouped based on the semantics of their data, and self organized as a semantic overlay network. To reduce overheads incurred by peer joining and leaving in a high dimensional overlay network, peers are constructed as a one dimensional semantic space that facilitates efficient routing. The results show the effectiveness, efficiency and scalability of the proposed system.     

图嵌入方法及其在网络虚拟化中的应用

网络虚拟化是当前计算领域的研究热点,其关键技术之一是图嵌入方法,即将由实际需求抽象所得虚拟逻辑拓扑图如何有效嵌入到基础物理网络结构图中的方法。本文的图嵌入方法是基于Cayley图和陪集图的,研究其在对等网络中用于设计高对称性的虚拟拓扑图并获得高效路由方法等虚拟化问题,也探讨了其如何有助于设计现实复杂网络有效路由方法。这些图嵌入方法充分利用图结构对称性,简化一些网络虚拟化问题,其研究对深化和发展网络中的代数和图论方法,以及网络虚拟化技术深入广泛应用有一定意义。     

多P2P覆盖网络的带宽分配方法

针对多频道对等(P2P)视频直播系统中会出现多个P2P覆盖网络竞争节点带宽资源的问题,提出一种基于多P2P覆盖网络的带宽分配方法.按照不同的观看频道集合并根据需求为各个节点组提供参与频道中的带宽分配策略;以分组带宽分配策略为基础构建和维护与带宽分配相适应的节点伙伴关系和网络拓扑结构;P2P节点数据请求的响应策略在相应的伙伴节点中选择服从带宽分配策略的候选伙伴节点来传输数据,通过节点响应行为完成带宽分配.实验结果表明,所提方法能够使系统的可用带宽在不同频道中按照需求比例进行分配,与随机策略相比可以减少带宽不足频道的数据平均到达时间,加快用户的平均下载速度.