对等网络环境下发布/订阅系统的路由机制研究

被引量 : 0次 | 上传用户:a327581460
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模的分布式网络中,发布/订阅系统模型是最重要的信息交互模型之一,也是分布式网络研究的一个热门领域。对等网络是分布式网络的一个重要实现形式,采用分散控制方式,满足了用户之间直接信息交互的需求。对等网络具有自组织性、去中心化、节点对等性和松耦合性等特点特别符合发布/订阅系统在时间解耦、空间解耦和控制流解耦上的要求。相比传统的发布/订阅系统,基于对等网络的发布/订阅系统具有更强的扩展性、灵活性和自适应性,因此已成为现代大规模对等网络中信息交互模型的首选。基于对等网络的发布/订阅系统需要提供高效的订阅管理方式、路由策略和事件匹配策略,以及低延时、低带宽消耗的可靠事件转发。论文从结构化对等网络的特性出发,主要围绕结构化对等网络的发布/订阅系统的路由机制、订阅管理、事件匹配以及历史事件的检索等问题进行研究。首先研究基于汇聚节点的主题发布/订阅系统的动态路由策略,在Scribe基础上提出了一种增强型组播树的发布/订阅系统模型:EScribe。EScribe引入布隆过滤器为每个节点维护它的Pastry叶子节点的订阅记录。节点借助其维护的Pastry叶子节点订阅记录,采用动态路由的方式选择订阅该主题的Pastry叶子节点作为路由下一跳节点,从而减小了组播树的规模、减少了助理节点个数以及冗余的事件传递。节点周期性地维护组播树,维护的时间间隔根据节点在组播树的层次的增加而相应地增长,从而降低了整个组播树的维护成本。其次提出了一种基于汇聚节点的内容发布/订阅系统模型:Marshmallow。Marshmallow利用Pastry覆盖网络的嵌入树提供了一种基于汇聚节点的可靠的、低延时的、低带宽消耗的事件路由转发方法。另外,Marshmallow中提出的汇聚节点聚簇策略保证了在节点扰动的情况下,汇聚节点可以不间断地工作,并提供了获取历史事件的接口以增强系统的可用性。最后提出了一种基于生成树路由的内容发布/订阅模型:CSTPS。CSTPS在Chord覆盖网络上提供基于生成树路由方式的内容分发服务模型。模型避免了基于汇聚节点路由所造成的节点负载不均衡问题。另外,CSTPS引入订阅聚集的概念,减少了订阅收集过程中的网络带宽消耗,并根据概率转发策略进行事件转发,降低了冗余事件转发的规模。
其他文献
以沪深股市1990—2009年间的非金融上市公司为研究样本,利用Tobit模型和Inter-val模型对上下游企业的信任对上市公司赊销战略的影响以及区域金融发展对前两者关系的干扰效应
<正> 彭静山老中医早年学医于东北名医马二琴教授、东北名针灸家唐云阁先生等四位老师,从医五十余年,现任辽宁中医学院教授。已著医书12本,发表各种学术论文70余篇,部分论文
使用电能为能源的鱼干烘干机更加环保卫生,对大功率和绿色高效率的开关电源需求日益增多。这就推动了功率因数校正(PFC)技术和移相PWM技术在小型鱼干烘干机用高效率开关电源
建立了同时测定报纸中14种溶剂残留量的顶空/气相色谱-质谱分析法。采用顶空气相色谱技术,以毛细管柱(Agilent HP-INNOWAX,60 m×250μm,0.25μm)分离,选择离子监测模式(SIM)
在交易成本经济学的理论框架下纳入股东异质性因素,籍此探讨关系型股东与企业研发投资的匹配问题,并利用2004—2009年923家中国上市公司的数据进行实证研究。结果发现:国有关
本文用政策工具理论框架(工具理性的实现、价值理性的渗透、制度理性的强调)对改革开放之前政府的教育统治和始于1979年的民办高等教育组织参与教育治理案例进行了分析,以此解释
“建筑工程项目施工管理信息系统”是施工现场实行现代化管理的一种新的管理模式,它通过建立局域网和数据库,实现信息的及时交流和数据共享,从而为决策提供支持和服务。扼要介绍
流传至今的扎染技能已经成为一种传统艺术,而高校作为育人的重要基地也纷纷开展了扎染艺术课程,但由于过于依赖传统扎染制作方式,从而导致学生在毕业后很容易被当前扎染市场
水力传导度是描述孔隙介质物理特性的重要参数,水力传导度的空间变异性直接影响到水分与溶质在介质中的运移状况.由于基于随机理论的方法难于描述具有多重变异尺度的水力传导