本站原创
摘要：在大规模的分布式网络中，发布/订阅系统模型是最重要的信息交互模型之一，也是分布式网络探讨的一个热门领域。对等网络是分布式网络的一个重要实现形式，采取分散制约方式，满足了用户之间直接信息交互的需求。对等网络具有自组织性、去中心化、节点对等性和松耦合性等特点特别符合发布/订阅系统在时间解耦、空间解耦和制约流解耦上的要求。相比传统的发布/订阅系统，基于对等网络的发布/订阅系统具有更强的扩展性、灵活性和自适应性，由此已成为现代大规模对等网络中信息交互模型的首选。基于对等网络的发布/订阅系统需要提供高效的订阅管理方式、路由对策和事件匹配对策，以及低延时、低带宽消耗的可靠事件转发。论文以结构化对等网络的特性出发，主要围绕结构化对等网络的发布/订阅系统的路由机制、订阅管理、事件匹配以及历史事件的检索等不足进行探讨。首先探讨基于汇聚节点的主题发布/订阅系统的动态路由对策，在Scribe基础上提出了一种增强型组播树的发布/订阅系统模型：EScribe。EScribe引入布隆过滤器为每个节点维护它的Pastry叶子节点的订阅记录。节点借助其维护的Pastry叶子节点订阅记录，采取动态路由的方式选择订阅该主题的Pastry叶子节点作为路由下一跳节点，以而减小了组播树的规模、减少了助理节点个数以及冗余的事件传递。节点周期性地维护组播树，维护的时间间隔根据节点在组播树的层次的增加而相应地增加，以而降低了整个组播树的维护成本。其次提出了一种基于汇聚节点的内容发布/订阅系统模型：Marshmallow。Marshmallow利用Pastry覆盖网络的嵌入树提供了一种基于汇聚节点的可靠的、低延时的、低带宽消耗的事件路由转发策略。另外，Marshmallow中提出的汇聚节点聚簇对策保证了在节点扰动的情况下，汇聚节点可以不间断地工作，并提供了获取历史事件的接口以增强系统的可用性。最后提出了一种基于生成树路由的内容发布/订阅模型：CSTPS。CSTPS在Chord覆盖网络上提供基于生成树路由方式的内容分发怎么写作模型。模型避开了基于汇聚节点路由所造成的节点负载不均衡不足。另外，CSTPS引入订阅聚集的概念，减少了订阅收集历程中的网络带宽消耗，并根据概率转发对策进行事件转发，降低了冗余事件转发的规模。关键词：对等网络论文发布/订阅系统论文覆盖网络论文分布式哈希表论文订阅聚集论文事件分发论文组播树论文
摘要4-6
Abstract6-10
1 绪论10-32
1.1 分布式网络信息交互模型12-14
1.2 对等网络14-16
1.3 发布/订阅系统16-30
1.4 本论文主要工作30
1.5 文章的内容组织30-32
2 基于汇聚节点的主题发布/订阅系统模型的动态路由对策32-53
2.1 Pastry 协议及 Scribe 信息组播平台33-35
2.2 EScribe 系统建模35-42
2.3 EScribe 在 Chord 协议上的实现42-47
2.4 性能评估47-52
2.5 本章小结52-53
3 基于汇聚节点路由的内容发布/订阅系统模型53-74
3.1 相关工作53-54
3.2 数据结构和符号54-56
3.3 系统建模56-66
3.4 性能评估66-72
3.5 本章小结72-74
4 基于生成树路由的内容发布/订阅模型 CSTPS74-91
4.1 不足提出74-75
4.2 事件的有界泛洪模型75-76
4.3 事件的概率转发模型 CSTPS76-87
4.4 性能评估87-89
4.5 本章小结89-91
5 结束语91-94
5.1 本论文的主要工作与贡献91-92
5.2 下一步工作92-94
致谢94-95