文档介绍：南京理工大学
硕士学位论文
发布/订阅系统数据模型的设计与实现
姓名:赵伟
申请学位级别:硕士
专业:计算机应用技术
指导教师:张琨
20090501
摘要关键词:分布式,发布/订阅系统,怂惴ǎ拖低随着网络和通信技术的飞速发展,网络中产生了大量的数据信息,这些数据信息分布式技术可以用来解决这一问题。目前的分布式系统呈现出规模越来越大、结构越来越复杂性的趋势,而且具有分散控制、动态性、松散耦合等特点。发布/订阅系统能够使得参与者之间在时间、空间和控制流方面完全解耦合,很好地适应了分布式系了很多的研究成果,但是系统的表达能力还有所的欠缺。论文针对基于姆⒉在上述数据模型的基础上,需要实现快速和高效的匹配算法。本文匹配算法的根将多个订阅条件的非确定有限状态自动机喜ⅲ梢院喜⒍┰奶跫墓蚕砺肪叮最后,论文构建了一个发布/订阅原型系统,实现了上述的数据模型和匹配算法。该系统作为总装巢“十一五”重点预研课题的子课题“托畔⒎址⒐丶际研究”的一部分,实现了发布/订阅关键技术。分布在不同的系统中。系统的有效运行需要能够对数据信息高效、灵活、按需的分发,统中信息分发的要求。现有的发布/订阅系统在基于内容的数据模型、匹配算法和路由算法上已经取得订阅系统的关键技术进行研究,利用萘鹘馕稣加媚诖嫘『蚗格式表达能力丰富的特点,构建了事件模型和订阅模型,并在此基础上设计了匹配的算法,最终构建了基于姆⒉级┰脑拖低常7植际较低持行畔⒎址⑻峁┲屑浼教支持。论文首先构建了一种基于姆⒉迹┰南低车氖菽P停⒉迹┰南低车数据模型决定了系统的表达能力,数据模型包括事件模型和订阅模型。事件模型规定了事件的表达方式,本文中事件采用带有索引的骼幢硎荆梢岳盟饕崆获取髦泻笮慕诘阈畔ⅲ憾┰哪P凸娑硕┰牡谋泶锓绞胶凸颂跫檠泶锸蕉杂Φ淖远P屠幢硎荆芄皇迪质录挠行Ч恕本思想是利用录髑远刺谋涞酱锝邮茏刺曰袢《杂Φ亩┰恼摺从而提高了空间和时间效率。在匹配过程中利用建立的索引信息,减少了解析的冗余,有效地实现了快速的匹配。硕士论文发布/订阅系统数据模型的设计与实现
、析畁—瑃痵瑃..,瓵瑃琩,,,瑃琤琭,,,ⅱ,,,,琻琭瑃瓵
篸,痵琗,—,痵琾硕士论文发布/订阅数据模型的设计与实现,
研究生签名:虹研究生虢墨本砷年朔加年期加日学位论文使用授权声明声明本学位论文是我在导师的指导下取得的研究成果,尽我所知,在本学位论文中,除/以标注和致谢的部分外,不包含其他人已经发表或公布过的研究成果,也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。南京理工大学有权保存本学位论文的电子和纸质文档,可以借阅或上网公布本学位论文的部分或全部内容,可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文,按保密的有关规定和程序处理。
髀甀研究背景随着网络和通信技术的飞速发展,以及面向对象技术的日益成熟,产生了以面向应用难题的同时也导致了系统的规模越来越大,系统变得越来越复杂。在开放网络环也越来越频繁,关系也越来越复杂,使得传统的基于请求/应答的一对一的通信已经不能满足这种大规模的分布式环境。大规模的分布式环境一般采用多对多的通信,这这种新型的分布式计算环境与传统的分布式环境相比,除了具有异构性等共同特网格砌:近些年来随着网络技术的发展,出现了很多关于网格技术的研究。其中较有影响的是网格服务框架,该框架是一个募·阂步卸缘燃扑悖琍技术可以使得众多终端的试戳:掀鹄矗务于一个共同的计算。这种计算一般是计算量巨大、数据极多、耗时很长的科学计算,并且节点可以动态地加入和退出。·中间件:为解决分布异构问题,人们提出了中间件的概念。中间件是位于平台布筒僮飨低和应用之间的通用服务,这些服务具有标准的程序接口和协议。针对不同的操作系统和硬件平台,它们可以有符合接口对象技术为主要特征的分布对象技术。而这些分布式技术的广泛应用,在解决分布式境中的分布式系统包括了成千上万个实体,它们分布于不同物理位置的,之间的联系就要求有更加灵活的通信模型,能够反映实体之间的非耦合特性。征外,还具有如下的典型特征:●规模大:参与者数量很大,且分布分散,地理上可能位于世界各地。比如自年月掌穑谑澜绶段谝丫谐话偻蛴没Р斡肓钅俊·分散控制:在大规模计算环境下,难以有一个集中的控制点,各节点以平等的方式加入。如果设置集中控制点,则会造成性能瓶颈和可扩展性等问题。自治性:各参与者都是自治体,有限加入到分布式系统中,并承担有限任务。·动态性:各个参与者可以动态的加入或者退出系统,参与者的数量、位置和行为都是不固定的,随时可以出现变化。●松散耦合:各参与者以松散耦合的方式进行信息交互和资源共享。某个参与者的正常工作不依赖