中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 综合信息系统技术国家级重点实验室  > 学位论文
Subject: 计算机系统结构 ; 计算机系统结构::计算机网络
Title:
发布订阅系统中基于P2P的组网及路由技术研究
Author: 黎上洲
Issued Date: 2015-05-25
Supervisor: 吕品
Major: 计算机技术
Degree Grantor: 中国科学院研究生院
Place of Degree Grantor: 北京
Degree Level: 硕士
Keyword: 订阅条件合并和绑定 ; 双层转发树 ; 层次式P2P
Abstract:

随着Internet技术的广泛应用,大规模的信息发布系统逐渐得到使用。传统的同步通信模型由于其紧耦合性的特点,难以适用于这种大规模、异步和多点通信的需求,而发布订阅系统恰好能满足这些要求,因此应用越来越广泛。

本文在P2P网络模型基础上提出了自适应发布订阅系统架构,并针对该架构中负载均衡和延迟这两个关键问题开展深入研究。

首先,针对负载均衡问题,提出了通过使用订阅条件的覆盖、合并和绑定的订阅条件路由算法,该算法根据设定的参数合并概率和绑定次数将订阅条件分配到普通客户端节点上去,减轻代理节点的负载。还可以根据具体应用需求来调整参数来实现发布订阅系统的自适应性。针对延迟问题,本文提出了由Overlay层和网络层共同组成的事件双层邻接转发树算法。考虑到普通节点上保存的订阅条件数量较少,且订阅条件之间的相似程度高,使用订阅条件交集策略来减少匹配工作量以加快将事件路由到感兴趣的订阅者。并基于上述的方法实现了自适应发布订阅系统APSAAdaptable Publish Subscribe Architecture)。

其次,通过分析发布订阅系统中使用纯P2P网络模型Pastry的不足,针对邻近路由导致延迟增大这一问题,设计了层次式P2P网络模型LDNLow Delay Network),并基于LDN构建了新的发布订阅系统架构APSAXAdaptable Publish Subscribe Architecture Extension)。

最后,本文分别对APSAAPSAX在仿真平台上进行了实验,从负载均衡、平均延迟和网络流量耗费三方面进行了对比分析。实验结果表明,APSA与目前的通用系统架构相比,能够实现可调的负载均衡,对于负载最大的代理节点,可以减轻近60%的负载,且延迟能够得到合理的控制。而基于LDN构建的APSAX,不管是延迟的最大值还是整体分布,相比于APSA都进一步降低,延迟最大值降低了近40%,充分证明了本文研究成果可以在保证负载均衡效果的前提下,实现降低延迟的目的,更能够适用于实际需要。

English Abstract:

With the wide application of Internet technology, large-scale information releasing system gradually becomes popular. It is difficult for traditional synchronous communication model to apply to the needs of this large-scale, asynchronous and multi-point communications for its tight coupling characteristics. However, the publish-subscribe system is widely used for it meets these requirements.

    This paper proposes a publish-subscribe system architecture based on a P2P network and gives further study of load balancing and delay.

    Firstly, for load balancing problem, a routing method of  subscription covering, merging and binding is used in application layer. The method will assign a part of subscriptions to ordinary node based on the parameters and reduce the load on the proxy node. In addition, this method could make the system adaptable by using different values for parameters. For the delay problem, this paper presents a double-layer including overlay layer and network layer event forwarding adjacency tree algorithm and uses the subscription intersection strategy ,which is based on the characteristics of subscriptions, to accelerate the event routed to the interested subscribers. And then, the paper implements an adaptable publish-subscribe system based on the above-mentioned methods.

    Secondly, the paper analyzes the shortage of pure P2P network model Pastry in APSA and introduces a hierarchical P2P network model LDN(Low Delay Network). And then, it brings in a new publish-subscribe system APSAX(Adaptable Publish Subscribe Architecture Extension) which could greatly reduce the latency of event with good load balancing situation.

    Finally, this paper takes comparative analysis for APSA and APSAX on simulation experiment platform from load balancing, average delay and network traffic cost. Experimental results show that, APSA is adjustable in load balancing, which reduces almost 60% load from the view of maximum, and the delay can be controlled. What's more, APSAX reduces the latency for almost 40% from the view of maximum which fully proves the research of this paper could reduce delay on the promise of load balancing and meets actual requirements better.

Language: 中文
Content Type: 学位论文
URI: http://ir.iscas.ac.cn/handle/311060/17086
Appears in Collections:综合信息系统技术国家级重点实验室 _学位论文

Files in This Item:
File Name/ File Size Content Type Version Access License
毕业论文文稿_黎上洲.pdf(1835KB)----限制开放 联系获取全文

Recommended Citation:
黎上洲. 发布订阅系统中基于P2P的组网及路由技术研究[D]. 北京. 中国科学院研究生院. 2015-05-25.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[黎上洲]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[黎上洲]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2020  中国科学院软件研究所 - Feedback
Powered by CSpace