SIP PASTRY的设计与实现

Sippastry是Sip和Pastry算法的结合体,通过扩展Sip消息来实现Pastry算法,构建一个P2P网络.SipPastry是一个基于P2P的信令系统,可以实现P2P节点的加入,搜索,失败时的恢复,退出的操作,它不能够实现P2P的数据通信.通过修改开源协议栈Osip,我们实现了一个基于SipPastry的原型系统,试验结果显示:该系统初步达到了构建一个P2P网络的要求.

基于Pastry算法的P2P VoIP系统的设计与实现

P2P VoIP系统建立在P2P网络之上,可改善可靠性和可扩展性,避免单点失效和性能瓶颈的问题。设计和实现一个P2P VoIP系统,该系统基于结构化P2P算法Pastry构建P2P网络,在此基础上实现了P2P VoIP原型系统,并介绍该系统的详细设计方案和主要逻辑功能模块的设计和实现流程。

实现文件路由Pastry算法的研究

结构化P2P系统的特点是文件的发布和网络拓扑紧密相关。文件按照P2P拓扑中的逻辑地址精确的分布在网络中。其中实现文件路由的算法有多种,本文着重分析其中的Pas t r y算法,就其工作原理和应用范围进行探讨。

基于信誉机制的Pastry网络模型的改进

Pastry以其鲁棒的结构化拓扑模型和有效收敛的最大掩码匹配算法,成为了目前较流行的P2P网络模型,但是它丢弃了路由历史中所包含的启发信息,忽略了路由表中节点的路由性能因素,较片面的路由准则将阻碍路由性能的提升。提出在节点交互后对服务节点进行服务效果的评估,将Pastry网络中节点距离的概念融入评估因素,把待选择节点与目标节点的掩码匹配值和待选择节点的路由信誉结合在一起,丰富了路由规则,有效地提高路由命中率。最后进行了模拟实验,证明路由效率确实得到了提高。

Pastry网络模型的路由机制及改进

在分析传统的Pastry路由算法的基础上,提出了一种适合于非结构化混合式网络的Pastry路由算法,通过引入索引节点、搜索节点,使得改进后的算法提高了查准率,并减少了网络上的通信量。性能分析表明,改进后的算法效果良好。

基于HeteroPastry的P2P网络代理系统

针对集中式网络代理服务器经常产生瓶颈的问题,提出以P2P方式提供网络代理服务的解决方案。参与系统的节点组成一个基于HeteroPastry协议的P2P覆盖网,系统在覆盖网中挑选一些合适的节点组成代理链,以响应用户的不同请求。实验结果证明,该系统可以在提供高质量服务的同时有效地平衡网络负载。

基于行为时序逻辑TLA的Pastry协议的规约与验证

本文研究基于行为时序逻辑TLA的模型检测技术,阐述TLA的语义、语法和公平性问题。用基于TLA的系统描述语言TLA+对Pastry协议及其属性进行规约并用模型检测工具TLC对其进行验证。

Pastry协议分析

本文主要介绍Pastry协议的设计理论基础,包括协议的设计背景、在Pastry网络中节点的体系结构,以及协议最核心的路由算法。

基于Pastry平台的Web服务组合系统框架研究

本文针对集中式Web服务组合系统,提出了一种基于Pastry结构的分布式服务组合系统框架。希望本文的研究能为相关理论的研究带了一定的启示和作用。

基于Pastry改进的P2P模型

有效的资源查询是P2P应用所面临的关键问题之一。通过对结构化Pastry进行研究,将性能稳定的超级节点组织成一个主Pastry环,普通节点根据自身的物理位置关系动态地加入到某个子Pastry环中,主环和子环通过超级节点相互连接构成覆盖网络。仿真结果表明:改进后的模型查询性能优于Pastry,更好地适应动态的网络环境。

IPv6中解决Anycast扩展局限性的一种通信模型

IPV6以两种方式提供Anycast服务:一种是将Anycast组成员限制在共享一个地址前缀的特殊拓扑区内;另一个是将Anycast地址表示的共享某个特性的结点组分散在互联网的各个地方,这种方式使得路由表会随全球Anycast组数成比例增长,从而构成了Anycast的可扩展性问题。本文提出了一种建立在Pastry基础之上的Anycast通信模型,此模型实现了Anycast组成员的动态加入与离开,从真正意义上解决了Anycast现存的扩展性问题,同时此模型也实现了Anycast树自身信息与请求的分布式维护与处理,从而实现了均衡负载功能。本文同时也深入分析和讨论了该模型的可行性及其有效性,并论证它可以支持大规模的Anycast组的建设。

一个基于P2P技术的分布式视频检索系统

分布式视频检索是当前网络环境下信息检索的重要技术和方式之一,能够改善传统视频检索技术的性能。本文在分析已有视频检索系统发展状况的基础之上,利用FreePastry分布式平台以及P2P网络的可扩展性、负载均衡和稳定性,研究构建基于P2P(Peer-to-Peer)的分布式视频检索系统的方法。利用倒排索引技术和模糊查询技术提高视频检索效率。实验结果表明该系统在扩展性、查全率和查询准确率等性能上取得了较好效果。

基于DHT的P2P网络资源定位算法比较

P2P是一种分布式计算模式,具有较高的可扩展性,可以充分利用网络端主机的计算存储能力,P2P系统是目前网络领域的一个研究热点。目前主要研究结构化的P2P系统,它在可扩展性和资源的定位速度方面均优于以往的P2P系统结构。本文对几种常见的基于DHT的P2P网络资源定位算法进行比较。

基于对等网络的分布式哈希查找机制的研究

本文首先介绍Chord分布式哈希查找机制,然后在此基础上分析改进方法:邻近路由算法和邻近邻居选择算法,最后指出了进一步研究的方向。

Kademlia的研究与实现

介绍了P2P网络拓扑结构的分类和发展情况,对目前对等网中DHT算法CAN、Chord、Pastry、Tapestry以及Kademlia进行了比较。提出了一种网络电话系统——利用Kademlia建立重叠网,并且在该重叠网基础上传递SIP数据包。仿真结果表明,基于Kademlia的网络电话,在查找成功率以及查找延迟方面都占有优势,具有良好的实用性。

基于对等架构的Web服务注册系统

针对传统的集中式架构的Web服务注册系统存在性能瓶颈、单点故障的问题,设计并实现了基于结构化对等协议的Web服务注册系统。系统包括配置、调度分发、对等通信、权限验证、JUDDI和网络资源监控等六大模块,提出了基于Pastry的服务注册系统调度和通信算法,设计了相应的Web服务注册和发现的流程,采用SoapUI和LoadRunner对系统进行测试。实验结果表明,该系统能够支持大规模服务请求,具有动态可扩展性,在模拟多并发实验中,服务注册和发现的响应速度都提高了1倍。

基于RSS的分布式新闻博客搜索引擎设计

针对传统搜索引擎对频繁更新的新闻和博客网站的搜索实时性较差的现状,提出利用RSS提供的结构化数据,通过Pastry协议,实现索引的分布式存储和传输,同时使用Bloom filter数据结构压缩索引文件,构建一个基于RSS的P2P分布式的新闻博客搜索引擎,从而达到对频繁更新站点的实时性搜索,同时减少存储成本。

P2P MMOG中多代理节点下的资源分配算法

基于对等网络(peer-to-peer)的大型多人在线游戏(massive multi-player online game,MMOG)是网络游戏研究的热点之一.其关键任务是建立有效的兴趣管理机制.大量研究采用兴趣域内单协作者管理的模式来组织节点.随着兴趣域内玩家数量的不断增加,协作者容易达到性能瓶颈.提出一种负载均衡的结构化多代理节点模型.该模型依靠节点加入算法和邻居发现算法来建立节点间的联系.同时通过计算资源消耗指数和节点性能指数,将域内资源的处理权均衡地分配给所有节点.由于资源状态在任意时刻都由唯一的节点进行更新,保证了所有资源状态的一致性.实验表明,该模型在多方面具有良好的性能优势.

P2P MMOG中一种结构化多代理节点模型

针对大型多人在线游戏(Massive Multi-player Online Game)中不断增大的游戏资源需求同有限的服务器负载能力之间的矛盾,提出一种负载均衡的结构化多代理节点(Structured Multi-Agent)模型。该模型对P2P MMOG的相关理论进行了定义,并在此基础上构造出节点加入算法、邻居发现算法和节点跨域算法。理论证明这3个算法保证了资源状态的一致性。同时SMA将所有资源的处理权均衡地分配给兴趣域内的所有节点,实现了节点间的负载均衡。对模型伸缩性、响应速度和节点负载等方面的理论分析表明,SMA模型具有较好的性能优势。

一种结构化P2P负载均衡策略的研究

热点对象是影响P2P系统负载均衡的一个重要方面。含有热点对象的节点不但本身成为高请求负载的节点,同时使路由路径上的节点成为高路由负载节点。本文利用Pastry系统路由表选择性,提出了一种动态路由表的思想,减轻高负载节点路由路径上的路由负载。经实验证明,该算法有效地解决了结构化P2P系统中因热点对象引发的路由负载均衡问题。