论文部分内容阅读
在大规模的分布式网络中,发布/订阅系统模型是最重要的信息交互模型之一,也是分布式网络研究的一个热门领域。对等网络是分布式网络的一个重要实现形式,采用分散控制方式,满足了用户之间直接信息交互的需求。对等网络具有自组织性、去中心化、节点对等性和松耦合性等特点特别符合发布/订阅系统在时间解耦、空间解耦和控制流解耦上的要求。相比传统的发布/订阅系统,基于对等网络的发布/订阅系统具有更强的扩展性、灵活性和自适应性,因此已成为现代大规模对等网络中信息交互模型的首选。基于对等网络的发布/订阅系统需要提供高效的订阅管理方式、路由策略和事件匹配策略,以及低延时、低带宽消耗的可靠事件转发。论文从结构化对等网络的特性出发,主要围绕结构化对等网络的发布/订阅系统的路由机制、订阅管理、事件匹配以及历史事件的检索等问题进行研究。首先研究基于汇聚节点的主题发布/订阅系统的动态路由策略,在Scribe基础上提出了一种增强型组播树的发布/订阅系统模型:EScribe。EScribe引入布隆过滤器为每个节点维护它的Pastry叶子节点的订阅记录。节点借助其维护的Pastry叶子节点订阅记录,采用动态路由的方式选择订阅该主题的Pastry叶子节点作为路由下一跳节点,从而减小了组播树的规模、减少了助理节点个数以及冗余的事件传递。节点周期性地维护组播树,维护的时间间隔根据节点在组播树的层次的增加而相应地增长,从而降低了整个组播树的维护成本。其次提出了一种基于汇聚节点的内容发布/订阅系统模型:Marshmallow。Marshmallow利用Pastry覆盖网络的嵌入树提供了一种基于汇聚节点的可靠的、低延时的、低带宽消耗的事件路由转发方法。另外,Marshmallow中提出的汇聚节点聚簇策略保证了在节点扰动的情况下,汇聚节点可以不间断地工作,并提供了获取历史事件的接口以增强系统的可用性。最后提出了一种基于生成树路由的内容发布/订阅模型:CSTPS。CSTPS在Chord覆盖网络上提供基于生成树路由方式的内容分发服务模型。模型避免了基于汇聚节点路由所造成的节点负载不均衡问题。另外,CSTPS引入订阅聚集的概念,减少了订阅收集过程中的网络带宽消耗,并根据概率转发策略进行事件转发,降低了冗余事件转发的规模。