结构化P2P网络中关键字搜索算法

为了解决分布式哈希表(DHT)不支持模糊匹配和查找延迟长等问题,提出使用改进的超立方体互连圈结构建立逻辑的关键字搜索层.对于给定的文档和描述该文档的关键字集合,使用反向文档索引(IDF)技术选择文档的重要关键字,并映射到环标号,将描述文档的关键字集映射到立方体标号,有效地提取了关键字对于文档的重要性信息,并通过构造生成树来实施搜索操作.实验结果表明,与使用超立方体结构作为关键字搜索层的算法相比,该算法在查询关键字较少时,具有更好的性能.     

一种基于对等覆盖网技术的游戏平台

为了支持传统的MOG游戏在Internet上运行,提出并实现了一种基于延迟聚集覆盖网络技术的在线游戏对战平台PKTown.PKTown构建了一种延迟聚集的无结构化覆盖网络,在广域网内模拟出局域网的特征,实现了游戏信息的共享以及游戏包路由,降低了游戏节点之间的通信延迟.为了对上层游戏软件屏蔽底层覆盖网络,PKTown提供了一种访问覆盖网络的统一的游戏接口来屏蔽各类MOG游戏等之间的差异,实现了平台的游戏无关性.测试表明:PKTown具有良好的可扩展性,节点之间通信延迟小.     

一种结构化对等网络中的偏向路由算法

由于路由效率高,贪婪式路由算法成为目前基于DHT的结构化P2P协议的首选路由算法,但贪婪式路由算法仅考虑路由效率而忽视了系统中节点负载平衡问题．文章提出一种适用于无状态结构化P2P协议中的偏向路由算法,与传统的路由算法不同的是,偏向路由算法将根据节点间负载变化和路由效率两个方面来动态选择下一跳节点．实验结果表明：与贪婪...     

基于DHT的结构化P2P覆盖网络算法分析

目前P2P覆盖网络应用十分广连,关于覆盖网的研究已成为当前网络技术研究领域的热点。关于覆盖网络相应的路由算法在不断发展和完善,先后提出了集中目录式的算法和分布式查找算法。针对基于DHT的覆盖网络算法进行介绍和分析,并指出该领城的最近研究趋势。     

基于DHT的结构化P2P覆盖网络算法分析

目前P2P覆盖网络应用十分广泛,关于覆盖网的研究已成为当前网络技术研究领域的热点.关于覆盖网络相应的路由算法在不断发展和完善,先后提出了集中目录式的算法和分布式查找算法.针对基于DHT的覆盖网络算法进行介绍和分析,并指出该领域的最近研究趋势.     

基于蚁群算法的Overlay路由扩展性问题

扩展性问题是Overlay网络研究中所需解决的重要问题之一.通过使用蚁群算法对目前Overlay路由系统广泛采用的单跳转发路由机制OHPR(one-hop path routing)进行改进,通过采用维护邻居节点集合的方式降低系统部署和运行的总开销.仿真实验结果表明,基于蚁群算法的单跳路由算法ACOHPR(ant colony optimization based one-hop path routing)在500个节点的Overlay系统中,与OHPR算法相比可以有效的降低系统路由的查询开销到30个节点左右,而获得的通信时延差别不超过9 ms.     

Overlay组播网络上带QoS约束的路由算法

为了保证多媒体应用的服务质量,本文在追求最大组播延迟极小化的同时考虑了网络节点的度约束条件,采用一种统一的方式来处理传输延迟和节点处理延迟,并基于此方法定义了带有QoS约束的Overlay组播路由选择优化模型,进而设计了一个求解该模型的启发式算法.该算法的时间复杂性为O(|V|3),优于许多求解该问题的同类算法,这些算法的时间复杂性多为O(|V|4),V为给定网络的节点集合.仿真结果也表明,本文算法解的质量也更优,即延迟更小.     

对等网络中Chord路由算法的研究

随着互联网信息技术的不断发展,计算机硬件性能的更新、共享,基于对等网络信息定位和资源共享技术广泛关注．针对对等网络拓扑结构的分类,对结构化P2P网络Chord路由算法进行了详细分析．论述了Chord算法的优势和不足,结合系统查询效率低下问题,提出优化下一跳节点选择方案,提高算法的查找效率．     

一种新的自适应覆盖多播路由协议

对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议--AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率.     

Resource Search in Unstructured Peer-to-Peer System Based on Multiple-Tree Overlay Structure

We propose a multiple-tree overlay structure for resource discovery in unstructured P2P systems. Peers that have similar interests or hold similar type of resources will be grouped into a tree-like cluster. We exploit the heterogeneity of peers in each cluster by connecting peers with more capacities closer to the root of the tree. The capacity of a peer can be defined in different ways （e.g. higher network bandwidth, larger disk space, more data items of a certain type etc.） according to different needs of users or applications.     

对等网络的临界负载研究

不同于传统的网络拥塞研究方法,从拓扑属性节点介数出发,分析了网络拥塞与介数之间的关系,以排队论为模型,从理论上给出了导致网络拥塞的临界负载与网络拓扑属性介数的公式解.并且以Gnutella网络拓扑结构为模型进行了仿真实验,假设Gnutella网络中的网络流量由搜索请求和搜索响应构成,搜索请求采用k邻居随机路由方式.仿真结果不仅验证了公式解的正确性,而且证明了临界负载和介数之间的必然联系.     

对等覆盖网中继结点发现策略的研究

利用覆盖网内结点的多样性和差异性提供的强大中继能力,改善延迟敏感类型应用的延迟保障.提出了3种可行算法:改进的随机探测算法、时延树查找算法、自治域敏感的发现算法.实现了中继结点挑选的仿真系统,模拟搭建了网络层并在其上构建对等覆盖网,测试了3种算法的性能.分析了发现命中率、平均的启动时延、发现路径条数、最佳路由发现比率等几项指标,指出自治域敏感的中继发现策略是具有较强实用性的中继发现策略.     

Overlay网络路由算法QSCB的改进

在QUEST框架下分析了Overlay网络路由算法,在此基础上对QSCB路由算法的网络负载均衡方面进行了改进.改进后的算法能够更有效地均衡网络资源,提高QoS满意率.仿真试验表明,改进后的算法能更充分利用网络资源.     

TSPN: Term-based semantic peer-to-peer networks

In this paper, we propose Term-based Semantic Peer-to-Peer Networks (TSPN) to achieve semantic search. For each peer, TSPN builds a full text index of its documents. Through the analysis of resources, TSPN obtains series of terms, and distributes these terms into the network. Thus, TSPN can use query terms to locate appropriate peers to perform semantic search. Moreover, unlike the traditional structured P2P networks, TSPN uses the terms, not the peers, as the logical nodes of DHT. This can with-stand the impact of network churn. The experimental results show that TSPN has better performance compared with the existing P2P semantic searching algorithms.     

对等网络环境下扩展树的统计模型及其性能分析

作为传统组播技术的取代方案,应用层组播获得了广泛研究.该文定义了稳定性因子和标准化网络延迟来量化和评估对等网络环境中拥塞对扩展树性能的影响.提出一种随机链路模型来描述扩展树中的拥塞,并且引入相关度因子来表达相邻链路之间的相关性.数字仿真结果表明 即使在高链路拥塞概率的情况下,增大链路之间的相关性,扩展树也会变得更稳定.该统计模型也适用于指导设计应用层组播的拥塞控制协议.     

P2P网络资源搜索中的用户行为模型

为了改善P2P网络的搜索性能,提出应用马尔可夫链预测用户兴趣集合的方法.根据用户的历史查询行为,对关键词进行聚类,得到相关的兴趣类;应用马尔可夫链,建立用户行为模型,描述用户兴趣的时序变化;根据极限概率,预测用户达到平稳状态时的兴趣集合;给出根据模型进行预测的方法.实验表明,模型的命中率受查询序列分布的影响较大,增加兴...     

P2P网络中基于激励机制的副本策略

为了在P2P网络的副本技术应用中调动节点主动提供存储空间的积极性、增强节点间的相互合作,借鉴信息经济学中委托-代理关系的相关知识以及激励的概念,提出基于激励机制的副本策略,从而提高P2P网络的性能.模拟实验表明,所提出的基于激励机制的副本策略可以削弱由于节点间的不合作所引起的不能成功创建文件副本的影响,可以在一定程度上提高网络的搜索性能.与目前几种经典的副本策略相比,所提出的策略降低了网络的搜索响应时间,提升了搜索的成功率,并使得节点的负载相对达到均衡.     

延时受限的覆盖多播路由协议及优化策略

研究了有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议--度、延时约束树协议(DDCTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树.DDCTP遵循协议机制和优化策略相分离的设计原则,可独立地采用不同的优化策略而无需修改协议框架.在此基础上,提出并比较了多种优化策略.仿真实验表明,综合考虑空闲度、延时距离和树上延时的优化策略能获得最高的节点接纳率,但也使多播树占用较多的网络资源.实际应用可根据具体情况,选择不同的优化策略,在节点接纳率和网络资源占用量之间进行折衷.     

一种P2P网络分布式多粒度信任模型

鉴于集中式信任机制不适合于P2P网络,提出了一种分布式多粒度信任模型.该模型从文件质量、下载速度、文件类型和文件大小等多个角度评价服务节点的服务能力,并分别计算信任度.相比整体信任度,多粒度信任度可以提供更精确的信任信息,提高了系统实用性.该模型根据历史评价信息计算多粒度信任度,计算简便,没有迭代运算的不收敛问题.计算机仿真证明了该模型的优点.     

Adaptive swarm-based routing in communication networks

Swarm intelligence inspired by the social behavior of ants boasts a number of attractive features, including adaptation, robustness and distributed, decentralized nature, which are well suited for routing in modern communication networks. This paper describes an adaptive swarm-based routing algorithm that increases convergence speed, reduces routing instabilities and oscillations by using a novel variation of reinforcement learning and a technique called momentum.Experiment on the dynamic network showed that adaptive swarm-based routing learns the optimum routing in terms of convergence speed and average packet latency.